Chương này trình bày những nội dung chính như: Nguyên tắc phân cấp trong quản lý thiết bị ngoại vi, kỹ thuật phòng đệm, phân cấp quản lý, hệ thống quản lý files, quản lý file trong windows,... Mời các bạn cùng tham khảo.
Trang 1Chương 4 QUẢN LÝ FILES VÀ THIẾT BỊ NGOẠI
– Thuận tiện cho người dùng
• Quản lý files: Cho phép người dùng:
– Tạo files ở các loại bộ nhớ ngoài,
– Tìm kiếm, truy nhập files,
– Đảm bảo độc lập giữa CT và thiết bị
Trang 2$1 – Nguyên tắc phân cấp trong
quản lý thiết bị ngoại vi
+ Phân kênh vào ra
+ Bộ điều khiển kênh (Controllers)
Trang 3H l nh ệ ệ + Ngôn ng riêngữ
Trang 5Nguyên tắc phân cấp trong quản lý thiết bị
• Máy Card on Board,
• Lập trình trên 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
Trang 6Kênh con
Trang 71.3 Phân cấp quản lý
Processor TB điều khiển TB ngoại vi
Trang 11– Phòng đệm truy nhập theo giá trị ,
– Phòng đệm truy nhập theo địa chỉ ,
– Phòng đệm vòng tròn
Trang 12• A) Phòng đệm truy nhập theo giá trị :
Trang 14• C) Phòng đệm vòng tròn: thường áp dụng cho các hệ QT CSDL.
XỬ LÝ
Trang 152.3 - SPOOL
• SPOOL – Simultaneuos Peripheral
Opearations On-Line,
• Không can thiệp vào CT người dùng,
• Hai giai đoạn:
– Thực hiện: thay thế thiết vị ngoại vi bằng thiết
bị trung gian (Đĩa cứng),
– Xử lý kết thúc:
• Sau khi kết thúc việc thực hiện CT,
• Đưa thông tin ra thiết bị yêu cầu
• Chú ý : Đặc trưng của thiết bị trung gian.
Trang 16Xử lý kết thúc
(miễn phí)
Trang 17• Giải phóng hệ thống khỏi sự ràng buộc về
số lượng thiết bị,
• Khai thác thiết bị ngoại vi tối ưu,
• Kỹ thuật lập trình hiệu quả.
• Hệ thống cung cấp các phương tiện để
người dụng tạo SPOOL,
• Ai tạo SPOOL – người đó xử lý kết thúc.
Trang 18• Giai đoạn thực hiện : với mỗi phép trao đổi vào ra hệ thống tạo 2 CT kênh:
– CT kênh I – theo thiết bị yêu cầu,
– CT kênh II – phục vụ ghi CT kênh I ra thiết bị trung gian,
• Xử lý kêt thúc : Đọc CT kênh đã lưu và
chuyển giao cho kênh
• Như vậy, mỗi thiết bị sử dụng file CT
kênh.
Trang 19$3 – HỆ THỐNG QUẢN LÝ FILES
3.1 Các thành phần cơ bản:
- Thành phần giao tiếp người - máy
- Thành phần quản lí các phương pháp truy nhập
- Thành phần giao tiếp thiết bị
- Các dịch vụ quản lí File
Trang 20• Hệ thống quản lý files - Hệ QT CSDL.
Hệ thống truy nhập vật lý (truy nhập cơ sở )
Hệ thống truy nhập lô gíc
Trang 21R1 R2 R3
S1 S2 S3
File của User File lưu trữ trên đĩa
Trang 22HỆ QT CSDL Quản lý files
Trang 233.2 Khối FCB (file control block)
3.3 Kết khối dữ liệu:
- Khái niệm kết khối
- Nguyên tắc kết khối
- Các dạng kết khối (F,FB, V, VB và U)
Trang 243.3 Các phương pháp điều khiển truy nhập
- QSAM (Queue Sequential Access
Trang 25QUẢN LÝ FILE TRONG
Trang 263.2 Khối FCB (file control block)
3.3 Kết khối dữ liệu:
- Khái niệm kết khối
- Nguyên tắc kết khối
- Các dạng kết khối (F,FB, V, VB và U)
Trang 273.3 Các phương pháp điều khiển truy nhập
- QSAM (Queue Sequential Access
Trang 283.2 Khối FCB (file control block)
3.3 Kết khối dữ liệu:
- Khái niệm kết khối
- Nguyên tắc kết khối
- Các dạng kết khối (F,FB, V, VB và U)
Trang 293.3 Các phương pháp điều khiển truy nhập
- QSAM (Queue Sequential Access
Trang 30TỔ CHỨC THÔNG TIN TRÊN ĐĨA TỪ
1 1
1
Sector
Trang 31CÁC KHÁI NIỆM CƠ BẢN
Trang 32• Cylinder: 0,1,2,
• Đầu từ (Header): 0, 1, 2,
• Cluster:
– Nhóm sectors liên tiếp lôgic,
– Đơn vị phân phối cho người dùng,
– Đánh số: 2, 3, 4,
– Kích thước: 1, 2, 4, 8, 16, 32, 64 (S),
• Địa chỉ vật lý:(H, S, Cyl),
• Địa chỉ tuyệt đối: 0, 1, 2,
CÁC KHÁI NIỆM CƠ BẢN
0 1 2 3 4
Trang 33CẤU TRÚC THÔNG TIN TRÊN ĐĨA TỪ
MB BS FAT1 FAT2 ROOT FILES
Trang 34BOOT SECTOR
Đặc thù
Chữ ký (Signature)
Như nhau với mọi đĩa cho mỗi loại
OS
Chương trình
mồi (Boot Strap
Loader)
Tham số
Trang 35BOOT SECTOR
1 0 3 L nh JMP (EB xx 90)L nh JMP (EB xx 90)ệệ
2 3 8 Tên h th ng Format đĩaTên h th ng Format đĩaệ ốệ ố
3 B 2 Kích thKích thướước Sectorc Sector
5 E 2 Đ a ch tuy t đ i FAT1 trong đĩa lô gíc Đ a ch tuy t đ i FAT1 trong đĩa lô gíc ị ị ỉ ỉ ệ ố ệ ố
6 10H 1 S lS lố ượố ượng b ng FATng b ng FATảả
7 11 2 FAT16: S ph n t FAT16: S ph n t ốố ầ ửầ ử ROOT
Trang 3613 1C 4 Đ a ch tuy t BS trong đĩa vĐ a ch tuy t BS trong đĩa vịị ỉỉ ệệ ậật lýt lý
14 20 4 Sec / Disk ( 32MB) ho c 0 32MB) ho c 0 ặặ
Trang 38Boot Sector FAT 16
15 24 1 Đ a ch đĩa ( 80 – C:)Đ a ch đĩa ( 80 – C:)ịị ỉ ổỉ ổ
Trang 40THƯ MỤC
• Đóng vai trò mục lục tra cứu, tìm kiếm,
• Mọi hệ thống đều phải có với những tên khác nhau
(Catalog, Directory, Folder, .),
• Bao gồm: Thư mục gốc (ROOT) + Thư mục con,
• Các hệ thống của Microsoft và OS IBM – cấu trúc cây,
• UNIX - cấu trúc phân cấp,
• Thư mục = {Phần tử}, mỗi phần tử: 3210 B
• Phần tử file,
• Thư mục con và ROOT: File có cấu trúc
Trang 41Cấu trúc phần tử thư mục tên ngắn
(Phần tử 8.3)
2 8 3 Ph n m r ng (Extention)Ph n m r ng (Extention)ầầ ở ộở ộ
3 B 1 Thu c tính (Attribute)Thu c tính (Attribute)ộộ
4 C 2 Th i đi m t o fileTh i đi m t o fileờờ ểể ạạ
5 E 2 Ngày t o fileNgày t o fileạạ
6 10H 2 Ngày truy nh p g n nh tNgày truy nh p g n nh tậậ ầầ ấấ
Trang 42Phần tử 8.3
9 14 2 2 bytes cao c a cluster xu t phát2 bytes cao c a cluster xu t phátủủ ấấ
10 16 2 Th i đi m c p nh t cu i cùngTh i đi m c p nh t cu i cùngờờ ểể ậậ ậậ ốố
11 18 2 Ngày c p nh t cu i cùngNgày c p nh t cu i cùngậậ ậậ ốố
12 1A 2 2 bytes th p c a cluster xu t 2 bytes th p c a cluster xu t ấấ ủủ ấấ
phát
13 1C 4 Kích thKích thướước file (Byte)c file (Byte)
Trang 44Trang 45
0 X x
3 2 A x
1 6 D x
8 V x
4 S x
2 H x
1 R x
Read Only Hidden Vol Name
Directory Archive Reserved
Trang 47Cấu trúc phần tử tên dài
Trang 48File Allocation Table
(FAT)
• Chức năng:
– Quản lý bộ nhớ phân phối cho từng file,
– Quản lý bộ nhớ tự do trên đĩa,
Trang 50• Bit Shutdown = 1 – Ra khỏi hệ thống đúng cách
• Bit Diskerror = 1 – không có lỗi truy nhập đĩa ở lần
truy nhập cuối cùng
• Từ phần tử 2 trở đi:
• Giá trị 0 – 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 những Clusters của một file - tạo thành một danh sách móc nối,
• EOC (End of Cluster Chain) – FFF (FFFF,
FFFFFFFF)
Trang 51FF0 FFF FF0
5 FFF 4 9 3 7 8
I
I I
Cluster xuất phát
FAT
Trang 52MASTER BOOT
Chương trình
nhận biết cấu
trúc (Master Boot
Record - MBR)
Đặc thù
Chữ ký (Signature)
Trang 53• Nguyên tắc khai thác HD:
– Chia HD thành các phần, mỗi phần có kích thước cố định,
– Mỗi phần sử dụng như một đĩa từ độc lập: Đĩa lô gic ( Logical Volume).
• OS cho phép tạo các đĩa kích thước động trong mỗi đĩa lô gic.
MASTER BOOT
Trang 54Cấu trúc bảng phân vùng
• Bảng phân vùng bắt đầu từ địa chỉ 1BEH,
• Bảng phân vùng = {4 phần tử},
• Mỗi phần tử sử dụng Đĩa lô gic,
• Tồn tại cơ chế cho phép tạo nhiều hơn 4 đĩa lô gíc trên một đĩa vật lý
Địa chỉ vật lý
đầu
Địa chỉ vật lý cuối
Địa chỉ tuyệt đối đầu
Tổng số Sectors
Trang 57Truy nhập Boot Sector