bài tập các chiến lược điều phối process

Danh sách bài tâp cho hệ điều hành gồm 4 chủ đề của thầy Lương Trần Hy Hiến - Chủ đề 1: CÁC CHIẾN LƯỢC ĐIỀU PHỐI PROCESS (có các ví dụ để tham khảo) - Chủ đề 2: DEADCLOCK - Chủ đề 3: QUẢN LÝ BỘ NHỚ (có bài giải mẫu) - Chủ đề 4: HỆ THỐNG TẬP TIN (có bài giải mẫu)

Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 1 BÀI TẬP LÝ THUYẾT CHỦ ĐỀ 1: CÁC CHIẾN LƯỢC ĐIỀU PHỐI PROCESS Các trạng thái tiến trình: • new: Tiến trình vừa được tạo (chạy chương trình) • ready: Tiến trình sẵn sàng để chạy • running: Tiến trình đang chạy (thi hành lệnh) • waiting: Tiến trình chờ đợi một sự kiện • terminated: Tiến trình kết thúc thi hành lệnh Có nhiều hàng đợi: • ready queue: hàng đợi chứa các tiến trình sẵn sàng chạy • I/O queue: hàng đợi chứa các tiến trình sẵn sàng thi hành I/O FCFS hiện đại Ví dụ 1: Cho tiến trình A(10, 3, 2), 10: tổng thời gian hoạt động, 3: Thời điểm bắt đầu I/O, 2: Trong I/O bao lâu. 1 2 3 4 5 6 7 8 9 10 A R A R A R A IO A IO A R A R A R A R A R A R : A running (A đang giữ CPU) A IO : A Input/Output (A đang I/O) Ví dụ 2: Cho A(10, 2, 2)  A R A R A IO A IO A R A R A R A R A R A R B(8, 2, 2)  B R B R B IO B IO B R B R B R B R . (Khi sắp lên cột thời gian thì không có 2 cái giống nhau, tức là A R thì trạng thái của B không thể là B R , hoặc trạng thái của A là A IO thì trạng thái của B không thể là B IO . Do đó: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A R A R A IO A IO A R A R A R A R A R A R B R B R B IO B IO B R B R B R B R Vậy tại thời điểm t = 9,32 thì A running, B ready (tiến trình B vẫn chưa hết thời gian hoạt động). Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 2 Round Robin hiện đại 2 quy tắc để thực hiện RR có I/O: • Tại thời điểm m có 2 tiến trình: A running xong q (vừa hết thời gian q) và B IO xong (vừa hết thời gian I/O) thì thứ tự đưa vào hàng đợi ready queue là B trước A sau. • Tại thời điểm m nếu A running xong q (vừa hết thời gian q) và đến thời điểm bắt đ ầu IO thì thời điểm IO sẽ đưa vào chu kỳ sau (A sẽ được đưa vào Ready queue và A sẽ đi I/O vào lần cấp phát CPU kế tiếp cho nó). Cần chú ý: • Tại thời điểm m nào đó mà tiến trình A running xong mà chưa hết thời gian quantum q thì tiến trình A đi I/O ngay. • Thời gian quantum q chỉ có tác dụng đối với việc giữ CPU (tức là tiến trình chỉ được giữ CPU trong thời gian tối đa là q), không có tác dụng đối với thời gian I/O (tiến trình đã bắt đầu I/O thì thực hiện hết khoảng thời gian I/O bất chất q) Bài 1. Cho 3 process và bảng sau: Tên process T ổng thời gian Th ời điểm I/O Th ời gian I/O A 10 5 3 B 8 2 3 C 6 0 2 Vẽ sơ đồ điều phối 3 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 10.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 2. Bài 2. Cho 4 process và bảng sau: Tên process Tổng thời gian Thời điểm I/O Thời gian I/O A 10 2 5 B 6 1 1 C 10 2 1 D 9 2 2 Vẽ sơ đồ điều phối 4 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 10.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 3. Bài 3. Cho 4 process và bảng sau: Tên process Tổng thời gian Thời điểm I/O Thời gian I/O A 7 3 1 B 6 2 2 C 5 2 2 D 6 2 1 Vẽ sơ đồ điều phối 4 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 10.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 3. Bài 4. Cho 3 process và bảng sau: Tên process Tổng thời gian Thời điểm I/O Thời gian I/O A 10 3 3 B 9 2 2 C 10 4 5 Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 3 Vẽ sơ đồ điều phối 3 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 13.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 3. Bài 5. Cho 3 process và bảng sau: Tên process T ổng thời gian Th ời điểm I/O Th ời gian I/O A 10 3 3 B 7 2 3 C 11 5 5 Vẽ sơ đồ điều phối 3 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 6.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 2. Bài 6. Cho 3 process và bảng sau: Tên process Tổng thời gian Thời điểm I/O Thời gian I/O A 11 3 4 B 10 3 4 C 7 1 2 Vẽ sơ đồ điều phối 3 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 11.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 3. Bài 7. Cho 3 process và bảng sau: Tên process Tổng thời gian Thời điểm I/O Thời gian I/O A 12 4 3 B 9 2 4 C 6 1 3 Vẽ sơ đồ điều phối 3 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 9.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 3. Bài 8. Cho 3 process và bảng sau: Tên process Tổng thời gian Thời điểm I/O Thời gian I/O A 6 2 1 B 12 5 3 C 6 0 2 Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 4 Vẽ sơ đồ điều phối 3 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 9.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 3. Bài 9. Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau: Tiến trình Thời điểm đến (ms) CPU-Burst (ms) Độ ưu tiên P1 3 9 3 P2 5 5 1 P3 7 14 4 P4 15 10 2 Hãy tính thời gian chờ trung bình và vẽ biểu đồ Gantt trong với các chiến lược sau: a. FIFO (FCFS) b. Phân phối xoay vòng (Round-Robin) với thời lượng quantum là 10 ms. c. Công việc ngắn nhất (SJFS) (không độc quyền). d. Độ ưu tiên (không độc quyền). Bài 10. Cho 4 tiến trình và thời gian đến (Arrival Time) tương ứng : Arrival Time CPU Burst Time P1 0 10 P2 2 6 P3 3 1 P4 5 3 Vẽ sơ đồ Gannt và tính thời gian chờ trung bình (average wait time) và thời gian xoay vòng (average turnaround time) trung bình cho các giải thuật định thời a. First Come First Serve (FCFS) – FIFO. b. Công việc ngắn nhất (SJFS) c. Round Robin (RR) với quantum = 4. Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 5 CHỦ ĐỀ 2: DEADCLOCK Một số thuật ngữ: • Max: Yêu cầu ban đầu (ma trận mxn, với m là số dòng - ứng với số lượng tiến trình, n là cột - ứng với số lượng tài nguyên). Trong một số tài liệu, người ta thường dùng từ Request thay cho Max. • Allocation: Đã cấp phát (ma trận mxn) • Available: Tài nguyên còn lại (ma trận 1xn) • Need: Nhu cầu còn lại (ma trận mxn, xác định như sau: Need[i,j] = Max[i,j] – Allocation[i,j]) • Số tài nguyên từng loại: Allocation[j] + Available[j] • Hãy tìm một trạng thái an toàn: Có nhiều cách, do đó kết quả các cách làm sẽ không giống nhau tùy thuộc vào cách tìm, thuờng so sánh bảng Need với Available, xem Pi nào nhỏ chọn cái đó trước). Bài 1. Cho hệ thống có 5 tiến trình và 3 loại tài nguyên (A, B, C). Giả sử hệ thống đang ở trạng thái sau: Yêu cầu ban đầu (Request) Đã cấp phát (Allocation) Tài nguyên rãnh (Available) A B C A B C A B C P1 4 6 5 1 1 2 2 7 3 P2 6 8 5 2 2 1 P3 3 2 2 1 0 0 P4 3 6 4 0 1 1 P5 2 3 2 0 0 1 a. Tính nhu cầu còn lại của mỗi tiến trình và số tài nguyên mỗi loại của hệ thống. b. Hãy tìm một trạng thái an toàn (safe state). c. Nếu tiến trình P2 có yêu cầu thêm tài nguyên (A: 1, B: 2, C: 1), hãy cho biết yêu cầu này có thể đáp ứng mà bảo đảm không xảy ra tình trạng deadlock hay không? Bài 2. Cho hệ thống có 5 tiến trình và 3 loại tài nguyên (A, B, C). Giả sử hệ thống đang ở trạng thái sau: Yêu cầu ban đầu (Request) Đã cấp phát (Allocation) Tài nguyên còn lại (Need) Tài nguyên rãnh (Available) A B C A B C A B C A B C P1 2 3 2 0 1 2 2 2 0 2 3 3 P2 3 7 5 0 0 1 3 7 4 P3 3 4 3 2 0 0 1 4 3 P4 2 2 2 1 1 1 1 1 1 P5 2 9 0 2 4 0 0 5 0 a. Tính số tài nguyên mỗi loại của hệ thống. b. Hãy tìm một trạng thái an toàn (safe state). Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 6 c. Nếu tiến trình P3 có yêu cầu thêm tài nguyên (A: 0, B: 0, C: 3), áp dụng giải thuật nhà băng (Banker’s Algorithm), xét xem có nên cấp phát cho P3 hay không? Tại sao? Bài 3. Cho hệ thống có 5 tiến trình và 3 loại tài nguyên (A, B, C). Giả sử hệ thống đang ở trạng thái sau: Yêu cầu ban đầu (Request) Đã cấp phát (Allocation) Tài nguyên còn lại (Need) Tài nguyên rãnh (Available) A B C A B C A B C A B C P1 3 4 3 2 0 0 1 4 3 2 3 3 P2 3 7 5 0 0 1 3 7 4 P3 2 3 2 0 1 0 2 2 2 P4 2 9 0 2 4 0 0 5 0 P5 2 2 2 1 1 1 1 1 1 a. Tính số tài nguyên mỗi loại của hệ thống. b. Hãy tìm một trạng thái an toàn (safe state). c. Nếu tiến trình P3 có yêu cầu thêm tài nguyên (A: 1, B: 2, C: 0), áp dụng giải thuật nhà băng (Banker’s Algorithm), xét xem có nên cấp phát cho P3 hay không? Tại sao? Bài 4. Cho hệ thống có 5 tiến trình và 4 loại tài nguyên (A, B, C, D). Giả sử hệ thống đang ở trạng thái sau: Yêu cầu ban đầu (Request) Đã cấp phát (Allocation) Tài nguyên rãnh (Available) A B C D A B C D A B C D P1 0 0 1 2 0 0 1 1 1 5 2 0 P2 1 7 5 0 1 0 0 0 P3 2 3 5 6 1 3 5 4 P4 0 6 5 2 0 6 3 2 P5 0 9 5 6 0 0 1 4 a. Tính số tài nguyên mỗi loại của hệ thống. b. Tính nhu cầu còn lại (Need) của hệ thống. c. Hãy tìm một trạng thái an toàn (safe state). d. Nếu tiến trình P2 có yêu cầu thêm tài nguyên (A: 0, B: 4, C: 2, D: 0), áp dụng giải thuật nhà băng (Banker’s Algorithm), xét xem có nên cấp phát cho P2 hay không? Tại sao? Bài 5. Cho hệ thống có 5 tiến trình và 3 loại tài nguyên (A, B, C). Giả sử hệ thống đang ở trạng thái sau: Yêu cầu ban đầu (Request) Đã cấp phát (Allocation) Tài nguyên còn lại (Need) Tài nguyên rãnh (Available) A B C A B C A B C A B C P1 7 7 3 2 1 0 5 6 3 3 3 2 P2 9 0 2 3 0 2 6 0 0 P3 4 3 3 0 0 2 4 3 1 P4 5 2 2 1 1 0 4 1 2 P5 2 2 2 1 1 1 1 1 1 a. Tính số tài nguyên mỗi loại của hệ thống. b. Hãy tìm một trạng thái an toàn (safe state). Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 7 c. Nếu tiến trình P3 có yêu cầu thêm tài nguyên (A: 0, B: 0, C: 2), áp dụng giải thuật nhà băng (Banker’s Algorithm), xét xem có nên cấp phát cho P3 hay không? Tại sao? Bài 6. Cho hệ thống có 5 tiến trình và 3 loại tài nguyên (A, B, C). Giả sử hệ thống đang ở trạng thái sau: Yêu cầu ban đầu (Request) Đã cấp phát (Allocation) Tài nguyên còn lại (Need) Tài nguyên rãnh (Available) A B C A B C A B C A B C P1 7 5 3 2 1 0 5 4 3 3 3 2 P2 9 0 2 3 0 2 6 0 0 P3 4 3 3 0 0 2 4 3 1 P4 3 2 2 1 0 0 2 2 2 P5 2 2 2 1 1 1 1 1 1 a. Tính số tài nguyên mỗi loại của hệ thống. b. Hãy tìm một trạng thái an toàn (safe state). c. Nếu tiến trình P3 có yêu cầu thêm tài nguyên (A: 3, B: 1, C: 0), áp dụng giải thuật nhà băng (Banker’s Algorithm), xét xem có nên cấp phát cho P3 hay không? Tại sao? Bài 7. Một hệ thống có 3 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng véc-tơ Allocation = (1, 0, 1) và Max = (1, 2, 2): Dùng giải thuật nhà băng để: a. Chứng minh trạng thái này an toàn. b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của của P3? Bài 8. Một hệ thống có 5 tiến trình và 4 loại tài nguyên (A, B, C, D) với tình trạng như sau: - A có 3 thể hiện. - B có 14 thể hiên - C có 12 thể hiện - D có 12 thể hiện Process Allocation Max Available A B C D A B C D A B C D P 0 0 0 1 2 0 0 1 2 1 5 2 0 P 1 1 0 0 0 1 7 5 0 P 2 1 3 5 4 2 3 5 6 P 3 0 6 3 2 0 6 5 2 P 4 0 0 1 4 0 6 5 6 Dùng giải thuật nhà băng để: a. Chứng minh trạng thái này an toàn. b. Xác định có nên đáp ứng yêu cầu (0, 4, 3, 0) của P1 ? Bài 9. Một hệ thống có 4 tiến trình P1, P2, P3, P4 và 5 loại tài nguyên R1, R2, R3, R4, R5. Trong đó: - R1 có 1 thể hiện - R2 có 2 thể hiện - R3 có 1 thể hiện Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 8 - R4 có 3 thể hiện - R5 có 2 thể hiện - P1 đang giữ 1 thể hiện của R2 và yêu cầu 1 thể hiện của R1 - P2 đang giữ 1 thể hiện của R1 và yêu cầu 1 thể hiện của R3 - P3 đang giữ 1 thể hiện của R3 và yêu cầu 1 thể hiện của R4 - P4 đang giữ 1 thể hiện của R4 và yêu cầu 1 thể hiện của R2. a. Hãy vẽ đồ thị cấp phát tài nguyên như mô tả trên. b. Trạng thái trên có xảy ra deadclock không? Tại sao? Bài 10. Trạng thái sau có xảy ra tình trạng deadclock không? Tại sao? Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 9 CHỦ ĐỀ 3: QUẢN LÝ BỘ NHỚ Bài 1. Chương trình A cần thực hiện các trang 2, 5, 2, 4, 2, 6, 3, 7, 3 với số khung trang k=3. Hãy thực hiện thay thế trang theo FIFO, LRU và tối ưu (ít sử dụng nhất trong tương lai). Cho biết cơ chế nào tốt hơn. HD GIẢI:  FIFO (vào trước được thay ra trước) 2 5 2 4 2 6 3 7 3 Kt1 2* 2 2 2 2 6* 6 6 6 Kt2 5* 5 5 5 5 3* 3 3 Kt3 4* 4 4 4 7* 7 Thay thế trang 6 lần.  Ít sử dụng nhất trong tương lai: (trang ít khả năng sử dụng nhất trong tương lai sẽ được thay ra  thuật toán tối ưu nhưng khó thực hiện) 2 5 2 4 2 6 3 7 3 Kt1 2* 2 2 2 2 6* 3* 3 3 Kt2 5* 5 5 5 5 5 7* 7 Kt3 4* 4 4 4 4 4 Thay thế trang 6 lần.  LRU (lâu nhất chưa sử dụng sẽ bị thay ra) 2 5 2 4 2 6 3 7 3 Kt1 2* 2 2 2 2 2 2 7* 7 Kt2 5* 5 5 5 6* 6 6 6 Kt3 4* 4 4 3* 3 3 Thay thế trang 6 lần. Bài 2. Cho bộ nhớ thực có 3 frame, bộ nhớ ảo có 6 page. Vẽ sơ đồ phân trang theo chiến lược FIFO và LRU. Biết thứ tự truy xuất các trang theo thời gian như sau: 5, 3, 0, 3, 1, 2, 4, 2, 4, 5. Bài 3. Cho bộ nhớ thực có 4 frame, bộ nhớ ảo có 8 page. Vẽ sơ đồ phân trang theo chiến lược FIFO và LRU. Biết thứ tự truy xuất các trang theo thời gian như sau: 5, 7, 6, 7, 4, 3, 4, 1, 6, 6, 2, 4, 0, 5, 1, 2, 6, 7, 6, 5. Bài 4. Cho bộ nhớ thực có 3 frame, bộ nhớ ảo có 8 page. Vẽ sơ đồ phân trang theo chiến lược FIFO và LRU. Biết thứ tự truy xuất các trang theo thời gian như sau: 7, 0, 5, 2, 0, 3, 0, 4, 6, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1. Bài 5. Cho bộ nhớ thực có 3 frame, bộ nhớ ảo có 6 page. Vẽ sơ đồ phân trang theo chiến lược FIFO và LRU. Biết thứ tự truy xuất các trang theo thời gian như sau: 0, 1, 0, 2, 3, 4, 5, 0, 1, 3. Bài 6. Cho bộ nhớ thực có 4 frame, bộ nhớ ảo có 8 page. Vẽ sơ đồ phân trang theo chiến lược FIFO và LRU. Biết thứ tự truy xuất các trang theo thời gian như sau: 7, 0, 5, 2, 0, 3, 0, 4, 6, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1. Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 10 Bài 7. Cho bộ nhớ thực có 3 frame, bộ nhớ ảo có 5 page. Vẽ sơ đồ phân trang theo chiến lược FIFO và LRU. Biết thứ tự truy xuất các trang theo thời gian như sau: 1, 2, 1, 0, 4, 1, 3, 4. Bài 8. Sử dụng 3 khung trang, khởi đầu đều trống: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 a. Thuật toán tối ưu. b. Thuật toán FIFO. c. Thuật toán lâu nhất chưa sử dụng. Bài 9. Chương trình A cần thực hiện nội dung các trang theo thứ tự sau: 2 7 6 2 5 4 3 7 5 3 7 với số khung trang k=3. Hỏi áp dụng chiến lược thay thế trang nào tốt hơn? Bài 10. Giả sử A cần đọc các trang 2 5 2 7 3 6 4 6 2 4 2 3 với số khung trang k=3. Thực hiện thay thế trang theo FIFO và ít sử dụng nhất trong tương lai. [...]... bao nhiêu? d Cho biết các Fat-entry của cùng một file (hay thư mục) 0 Bài 13 1 2 Bài 14 Cho bảng FAT biểu diễn theo dạng mảng các byte (số Hexa) như sau: 0 1 2 3 4 5 6 7 8 9 10 F 0 F F F F 0 3 4 0 0 0 0 6 0 0 0 0 0 8 A 0 1 1 0 0 12 13 14 15 16 17 18 19 2 0 F 5 0 F 7 F F 0 0 F F F F F F 7 F 0 a Biểu diễn bảng FAT theo dạng mảng các Fat-entry b Cho biết các block bị BAD, FREE, cuối tập tin (hay thư mục)... mảng các byte bị thay đổi, giá trị sau khi thay đổi là bao nhiêu? d Cho biết các Fat-entry của cùng một file (hay thư mục) Bài 15 Cho bảng FAT biểu diễn theo dạng mảng các byte (số Hexa) như sau: 0 1 2 3 4 5 F0 FF FF A 40 0 6 7 8 FF F 0 9 10 11 12 13 14 15 16 17 18 19 20 F7 7F FF B5 B1 0 F7 CF 0 FF F 9B a Biểu diễn bảng FAT theo dạng mảng các Fat-entry b Cho biết các block bị BAD, FREE, cuối tập tin... biên Bài 1 Cho biết dãy cyclinder cần truy xuất lần lượt là: 9, 15, 21, 2, 25, 6, 12 Với vị trí hiện hành của đầu đọc đang đứng tại cyclinder 10 Hãy cho biết thứ tự truy xuất các cyclinder trên nếu dùng các thuật toán lần lượt là: a FCFS b SSTF c SCAN d C-SCAN e LOOK Bài 2 Cần đọc các khối 99, 195, 10, 50, 19 và 77 Giả sử đầu đọc đang ở vị trí 53 Đầu đọc sẽ lần lượt qua các khối nào và vẽ sơ đồ theo các. .. nào của mảng các byte bị thay đổi, giá trị sau khi thay đổi là bao nhiêu? d Cho biết các Fat-entry của cùng một file (hay thư mục) Bài 16 Cho bảng FAT biểu diễn theo dạng mảng các byte (số Hexa) như sau: 0 1 2 3 4 5 6 7 8 9 10 1 1 13 1 1 16 17 18 19 20 1 2 4 5 F F F C 5 0 5 6 0 F 8 0 A C 9 B F F F 7 F 0 F F E 0 F F 0 1 0 F 7 F F a Biểu diễn bảng FAT theo dạng mảng các Fat-entry b Cho biết các block bị... theo dạng mảng các byte (số Hexa) như sau: 3 4 5 6 7 8 9 1 1 1 1 1 15 1 1 1 1 2 0 1 2 3 4 6 7 8 9 0 F F F 0 7 F 0 7 0 0 8 0 0 F F 0 F F F 5 0 0 F F 5 0 F 0 0 0 A 0 0 9 0 F B 0 F 7 F F a Biểu diễn bảng FAT theo dạng mảng các Fat-entry b Cho biết các block bị BAD, FREE, cuối tập tin (hay thư mục) c Nếu sửa Fat-entry[4]=FFF hexa và Fat-entry[9]=004 hexa, hãy cho biết byte nào của mảng các byte bị thay... sector), để các tập tin trên vol có thể truy xuất Bài 9 nhanh & an toàn hơn ta giả sử cho: – SC = 4 (sector) – SB = 1 (sector) – SR = 32 (entry) = 32 * 32 (byte) = 1024 (byte) = 2 (sector) – NF = 2 Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 12 a Cần sử dụng hệ thống FAT nào (FAT12/16/32) cho đĩa mềm này? b Kích thước bảng FAT? (Cần dùng bao nhiêu sector để lưu bảng FAT) Bài giải: Câu... mãn điều kiện sau: 2k-1 ≤ 102340 + 2 ≤ 2k Chọn k = 17 vì 216=65536 ≤ 102340 + 2 ≤ 217=131072 Vậy ta nên dùng bảng FAT 17 bit Bài 2 Cho biết loại bảng FAT của một volume có dung lượng 8GB với 400 sectors/FAT và 200 sectors/rootdicrectory, mỗi block là 8 sectors Bài 3 Cho biết loại bảng FAT của một volume có dung lượng 16GB với 800 sectors/FAT và 400 sectors/rootdicrectory, mỗi block là 16 sectors Bài. .. Fat-entry b Cho biết các block bị BAD, FREE, cuối tập tin (hay thư mục) c Nếu sửa Fat-entry[2]=12A hexa và Fat-entry[9]=8AC hexa, hãy cho biết byte nào của mảng các byte bị thay đổi, giá trị sau khi thay đổi là bao nhiêu? d Cho biết các Fat-entry của cùng một file (hay thư mục) Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 15 CHỦ ĐỀ 5: CÁC THUẬT TOÁN ĐỌC ĐĨA • • • • • FCFS – đọc theo đúng... bit? Bài 7 Cho đĩa USB có các thông số sau: – Sc = 4 SB = 1 – NF = 2 SF = 9 – NRDET = 224 Hãy cho biết các cluster sau trong vùng Data tương ứng chiếm những sector logic nào trên đĩa: 5, 2, 10, 20 Hướng dẫn: - SC = số sector / cluster - SB = số sector trước vùng FAT - NF = số bảng FAT - SF = kích thước bảng FAT - SV = tổng số sector / volume i = SB + NF*SF + SRDET + (k- 2)*SC SRDET = NRDET*32/512 Bài. .. Trong trường hợp này thuật toán nào là tối ưu nhất? Bài 3 Một đĩa có 1950 cylinders được đánh số từ 0 đến 1949 Giả sử đầu đọc đang ở cylinder 410 (yêu cầu trước đó ở cylinder 125) Hàng đợi các yêu cầu đọc theo thứ tự 88, 1450, 923, 1674, 998, 1609, 1122, 1750, 136 Hãy tính tổng khoảng cách (bằng cylinder) cần di chuyển để thỏa mãn yêu cầu trên theo các thuật toán đọc đĩa sau: a FCFS (ĐS: 6978) b SSTF . Giảng viên: Lương Trần Hy Hiến – hienlth@hcmup.edu.vn Trang 1 BÀI TẬP LÝ THUYẾT CHỦ ĐỀ 1: CÁC CHIẾN LƯỢC ĐIỀU PHỐI PROCESS Các trạng thái tiến trình: • new: Tiến trình vừa được tạo (chạy. sơ đồ điều phối 4 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 10.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 3. Bài 3 sơ đồ điều phối 3 process này và cho biết trạng thái của các trạng thái tại thời điểm t = 13.5s: a. Theo chiến lược FIFO có I/O. b. Theo chiến lược Round Robin có I/O với q = 3. Bài 5.