hệ điều hành đỗ văn uy chương 4 quản lý file sinhvienzone com

Chƣơng QUẢN LÝ FILES VÀ THIẾT BỊ NGOẠI VI • Quản lý thiết bị ngoại vi: Cần đảm bảo hệ thống thích nghi với: – Số lượng nhiều, – Chất lượng đa dạng, – Thuận tiện cho người dùng • Quản lý files: Cho phép người dùng: – Tạo files loại nhớ ngồi, – Tìm kiếm, truy nhập files, – Đảm bảo độc lập CT thiết bị SinhVienZone.com https://fb.com/sinhvienzonevn $1 – Nguyên tắc phân cấp quản lý thiết bị ngoại vi 1.1 UCB Driver 1.2 Kênh vào • Máy tính hệ I II: Processor làm việc trực tiếp với thiết bị ngoại vi, • Hạn chế: Tốc độ - Số lượng - Chủng loại, • Từ hệ III trở lên: + Phân kênh vào + Bộ điều khiển kênh (Controllers) SinhVienZone.com https://fb.com/sinhvienzonevn Procesor Controller TB Vào/Ra Controller Controller n TB Vào/Ra TB Vào/Ra Kênh (C hannel) SinhVienZone.com - TB Điều khiển TB vào/ra: MT chuyên dụng ž Hệ lệnh + Ngôn ngữ riêng - Hoạt động độc lập với với Processor https://fb.com/sinhvienzonevn Procesor Controller TB Vào/Ra TB Vào/Ra Kênh (C hannel) SinhVienZone.com Controller Xử lý ngắt vào/ra Thực CT Kênh TRAO ĐỔI CT kênh VÀO/RA (Channel Prog) Thực cơng việc TB Vào/Ra Ngắt vào/ra (I/O Interrupt) Mã trở (Return Code) https://fb.com/sinhvienzonevn Nguyên tắc phân cấp quản lý thiết bị ngoại vi • Phép trao đổi vào ra: thực theo nguyên lý Macroprocessor, • Với máy vi tính: Thiết bị điều khiển vào I/O Card, • Máy Card on Board, • Lập trình Card vào/ra: Viết TOOLS khởi tạo chương trình kênh, • Khái niệm kênh bó (Multiplex), Card Multimedia SinhVienZone.com https://fb.com/sinhvienzonevn Kênh Multiplex CONTROLLER CTRL 11 I/O D Kênh CTRL 11 I/O D I/O D SinhVienZone.com Kênh Multiplex https://fb.com/sinhvienzonevn 1.3 Phân cấp quản lý Processor  TB điều khiển TB ngoại vi SinhVienZone.com https://fb.com/sinhvienzonevn $2 - KỸ THUẬT PHỊNG ĐỆM 2.1 Khái niệm phòng đệm (Buffer) OS BUFFER SYSTEM rea ; ,a) d(f AM Cache DISK e( f2 ,a ); W rit AM EM ST SY BUFFER a RAM SinhVienZone.com https://fb.com/sinhvienzonevn 2.2 Kỹ thuật phòng đệm • Cơ chế phục vụ phòng đệm, • Vấn đề đóng file output, FLUSH(F), • Vai trò phòng đệm: – Song song trao đổi vào xử lý, – Đảm bảo độc lập: • Thơng tin phương tiện mang, • Bản ghi lơ gíc vật lý, • Lưu trữ xử lý, – Giảm số lần truy nhập vật lý:Giả thiết lẩn truy nhập vật lý: 0.01”, truy nhập kiểu BYTE SinhVienZone.com https://fb.com/sinhvienzonevn KỸ THUẬT PHỊNG ĐỆM Khơng có Buffer Buffer 512B 1B 0.01” 0.01” 512B ~5” 0.01” 5KB ~50” 0.1” 50KB ~8’ 1” SinhVienZone.com https://fb.com/sinhvienzonevn 10 Tên dài SinhVienZone.com Lưu trữ tên dài Phần tử tên dài n Phần tử tên dài n-1 • Khơng q 255 ký tự, • Unicode, • Hệ thống phân biệt theo 66 ký tự đầu tiên, • Lưu trữ theo cách đưa vào, • Nhận dạng: Đưa chữ hoa Phần tử tên dài Phần tử 8.3 https://fb.com/sinhvienzonevn 46 Cấu trúc phần tử tên dài Stt Offs L Ý nghĩa 1 1010 ký tự C1 – C5 B Thuộc tính C 00 – dấu hiệu phần tử tên dài D E 1210 C6 – C11 1A 00 00 1C C12 – C13 SinhVienZone.com Số thứ tự i (64+i) K (00001111B) phần tử 8.3 47 https://fb.com/sinhvienzonevn File Allocation Table (FAT) • Chức năng: – Quản lý nhớ phân phối cho file, – Quản lý nhớ tự đĩa, – Quản lý nhớ chất lượng • FAT = {phần tử} • Phần tử: – Đánh số:0, 1, 2, – Từ phần tử số 2: phần tử SinhVienZone.com Cluster https://fb.com/sinhvienzonevn 48 Phần tử 12 bits 16 bits FAT 16 Phần tử 0: Fxx Phần tử 1: FFF 32 bits FAT 32 FFF8 xx11FF8 FFFFFFF8 0xx11FFFFF8 Bit Diskerror Bit Diskerror Bit Shutdown Bit Shutdown SinhVienZone.com https://fb.com/sinhvienzonevn 49 FAT • Bit Shutdown = – Ra khỏi hệ thống cách • Bit Diskerror = – khơng có lỗi truy nhập đĩa lần truy nhập cuối • Từ phần tử trở đi: • • • • Giá trị – Cluster tự do, FF7 (FFF7, 0FFFFFF7) – Bad cluster, Các giá trị khác – phân phối, Các phần tử tương ứng Clusters file - tạo thành danh sách móc nối, • EOC (End of Cluster Chain) – FFF (FFFF, FFFFFFFF) SinhVienZone.com https://fb.com/sinhvienzonevn 50 Cluster xuất phát FAT FF0 FFF FF0 FFF 9 AM R SinhVienZone.com 6ž 9ž 8ž 7ž 3ž 5ž I C I C I DISK C https://fb.com/sinhvienzonevn 51 MASTER BOOT Chương trình nhận biết cấu trúc (Master Boot Record - MBR) Bảng phân vùng SinhVienZone.com 55AA Nhƣ với đĩa cho loại OS FDISK /MBR Đặc thù Chữ ký (Signature) https://fb.com/sinhvienzonevn 52 MASTER BOOT • Nguyên tắc khai thác HD: – Chia HD thành phần, phần có kích thước cố định, – Mỗi phần sử dụng đĩa từ độc lập: Đĩa lơ gic ( Logical Volume) • OS cho phép tạo đĩa kích thước động đĩa lơ gic SinhVienZone.com https://fb.com/sinhvienzonevn 53 Cấu trúc bảng phân vùng • • • • Bảng phân vùng địa 1BEH, Bảng phân vùng = {4 phần tử}, Mỗi phần tử sử dụng Đĩa lô gic, Tồn chế cho phép tạo nhiều đĩa lơ gíc đĩa vật lý Bytes Bytes Địa vật lý đầu Địa vật lý cuối SinhVienZone.com Bytes Địa tuyệt đối đầu Bytes Tổng số Sectors https://fb.com/sinhvienzonevn 54 Cấu trúc phần tử bảng phân vùng SYS H Bytes Bytes Địa vật lý đầu Địa vật lý cuối S Bytes Địa tuyệt đối đầu Type Cyl x x x x x x x x x x x x x x x x S Cyl x x x x x x x x x x x x x x x x 10 bits Cylinder SinhVienZone.com H Tổng số Sectors bits Sector bits Sector Bytes 00 – Cấm truy nhập, 01 – DOS12, 04 – DOS16, 06 – BIGDOS, 05 – Mở rộng (Extended) 10 bits Cylinder 0B – FAT32 ( £ 2047 GB) 0C – » 0B, chế độ LBA, 0E– » 06, chế độ LBA, 0F– » 05, chế độ LBA, https://fb.com/sinhvienzonevn 55 Bảng phân vùng 80 01 01 00 0B 3F FF 4D 3F 00 00 00 41 0C 34 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 55AA 80010100 000001C0 00004120 000041E0 55AA SinhVienZone.com 010511BF 5105511F 510551DF 5105D132 11000000 804C0000 C0720000 40BF0000 6F4C0000 40260000 804C0000 12870000 https://fb.com/sinhvienzonevn 56 Truy nhập Boot Sector • Dùng hàm API, • Chương trình đọc đưa hình nội dung BS đĩa mềm A: (Hexa ASCII): Program R_BS_A; Uses Crt, Dos; Const s16: string[16]=‘0123456789ABCDEF’; Var B: array[0 511] of char; reg: registers; i,j,k: integer; c: char; BEGIN clrscr; fillchar(b,sizeof(b),0); writeln(‘Cho dia vao o A: va bam phim bat ky.’); c:=readkey; SinhVienZone.com https://fb.com/sinhvienzonevn 57 I := 0; Repeat with reg begin dl := 0; { -> A:, 128 -> C:} dh := 0; {Đầu từ} cl := 1; {Sector} ch := 0; {Cylinder} al := 1; {So Sectors can doc} ah := 2; {2 -> Read; -> Write; .} es := seg(b); bx := ofs(b) end; SinhVienZone.com https://fb.com/sinhvienzonevn 58 intr($13,reg); inc(i) Until i = 2; for i := to 511 begin j := b[i] shr + 1; k := b[i] and $0F + 1; write(s16[j]:2, s16[k]); if (i+1) mod 16 = then begin write(‘ ‘:5); for j := i-15 to i if (b[j]