Đang tải... (xem toàn văn)
Đề thi học kỳ môn Hệ điều hành - CĐ Kỹ thuật Cao Thắng sẽ giới thiệu tới các bạn 3 câu hỏi chính với thời gian làm bài 75 phút. Cùng tìm hiểu và tham khảo nội dung thông tin tài liệu.
ĐỀ THI HỌC KÌ MƠN : HỆ ĐIỀU HÀNH LỚP: CĐNQTM10AB BỘ CÔNG THƯƠNG TRƯỜNG CĐ KỸ THUẬT CAO THẮNG Thời gian làm bài: 75 phút, không kể thời gian phát đề Chú ý: Sinh viên không sử dụng tài liệu, đề thi gồm trang Bài (4 điểm): Giả sử có đĩa mềm với thơng số sau: đĩa có head/disk, 50 track/head, 18 sector/track Cluster có kích thước 4096 bytes a Tính số lượng cluster đĩa Số lượng sector cluster = 4096 / 512 = (sector) Số lượng cluster đĩa = * 50 * 18 / = 225 b Giả sử cluster cần đọc theo thứ tự : 20, 10, 30, 150, 101, 200, 60, 210, 90, 44 đầu đọc vị trí 100 Hãy vẽ hình tính tổng đường đầu đọc phải thuật toán sau đây: 30 767 101 109 110 150 255 285 350 660 760 SCAN SSTF LOOK Bài (3 điểm): Có tập tin cần tạo mới: A: chiều dài khối, B chiều dài khối, C chiều dài khối, D chiều dài khối, E chiều dài khối Dựa vào hình vẽ sau: □ □ □ □ x □ □ x x □ x □ □ □ □ □ x □ □ □ □ □ □ □ x x □ □ □ □ Trong đó: x khối khơng trống a Hãy sử dụng thuật toán cấp phát danh sách liên kết để cấp phát vùng nhớ cho tập tin b Giả sử tập tin A mở rộng kích thước từ khối lên thành khối, tập tin C giảm kích thước xuống khối , tập tin D mở rộng kích thước từ khối lên thành khối Hãy sử dụng thuật toán danh sách liên kết để cấp phát thêm vùng nhớ cho tập tin c Giả sử có yêu cầu chép tập tin D sang thư mục newDir partition Hãy mơ tả chi tiết q trình thực trường hợp xảy Bài (3 điểm): Giả sử có bảng điều phối tiến trình sau: P T vào RL TCPU1 P1 P2 P3 6 P4 P5 a Sử dụng chiến lược điều phối Round Robin với q = để điều phối tiến trình trên, đó, tiêu chí phụ để lựa chọn tiến trình là: “Tiến trình có số lượt sử dụng CPU chọn” , xây dựng bảng đánh giá WT, tính AVGWT (1 điểm) b Sử dụng chiến lược điều phối SJF độc quyền để điều phối tiến trình trên, xây dựng bảng đánh giá WT, tính AVGWT (1 điểm) c Sử dụng chiến lược điều phối SJF khơng độc quyền để điều phối tiến trình trên, đó, tiêu chí phụ để lựa chọn tiến trình là: “Tiến trình có số lượt sử dụng CPU chọn” , xây dựng bảng đánh giá WT, tính AVGWT (1 điểm) HẾT Duyệt khoa GV đề Dương Trọng Đính ĐỀ THI HỌC KÌ MÔN : HỆ ĐIỀU HÀNH LỚP: CĐNQTM10AB BỘ CÔNG THƯƠNG TRƯỜNG CĐ KỸ THUẬT CAO THẮNG Thời gian làm bài: 75 phút, không kể thời gian phát đề Chú ý: Sinh viên không sử dụng tài liệu, đề thi gồm trang Bài (4 điểm): Giả sử có đĩa mềm với thơng số sau: đĩa có head/disk, 50 track/head, 18 sector/track Cluster có kích thước 4096 bytes c Tính số lượng cluster đĩa Số cluster sector = 4096/512 = =>Số lượng cluster đĩa = (2*50*18)/8 = 225 cluster (1 điểm) d Giả sử cluster cần đọc theo thứ tự : 20, 10, 30, 150, 101, 200, 60, 210, 90, 44 đầu đọc vị trí 100 Hãy vẽ hình tính tổng đường đầu đọc phải thuật toán sau đây: 10 100 210 224 SCAN LOOK SSTF Bài (3 điểm): Có tập tin cần tạo mới: A: chiều dài khối, B chiều dài khối, C chiều dài khối, D chiều dài khối, E chiều dài khối Dựa vào hình vẽ sau: □ □ □ □ x □ □ x x □ x □ □ □ □ □ x □ □ □ □ □ □ □ x x □ □ □ □ Trong đó: x khối khơng trống d Hãy sử dụng thuật toán cấp phát danh sách liên kết để cấp phát vùng nhớ cho tập tin a a x b b x b b c x c d d x d d d e e x e □ □ □ x □ □ □ x □ e Giả sử tập tin A mở rộng kích thước từ khối lên thành khối, tập tin C giảm kích thước xuống khối , tập tin D mở rộng kích thước từ khối lên thành khối Hãy sử dụng thuật toán danh sách liên kết để cấp phát thêm vùng nhớ cho tập tin Đáp án: Tập tin A cấp phát vào chỗ trống tập tn C để lại sau khối cuối tập tin e f Giả sử có yêu cầu chép tập tin D sang thư mục newDir partition Hãy mơ tả chi tiết q trình thực trường hợp xảy Đáp án: sinh viên cần lưu ý đến trường hợp tập tin D chưa tồn tồn thư mục newDir Bài (3 điểm): Giả sử có bảng điều phối tiến trình sau: P T vào RL TCPU1 P1 P2 P3 6 P4 P5 d Sử dụng chiến lược điều phối Round Robin với q = để điều phối tiến trình trên, đó, tiêu chí phụ để lựa chọn tiến trình là: “Tiến trình có số lượt sử dụng CPU chọn” , xây dựng bảng đánh giá WT, tính AVGWT (1 điểm) 13 18 21 23 24 27 CPU P1 ///// P2 P3 P4 P5 P2 P3 P4 e Sử dụng chiến lược điều phối SJF độc quyền để điều phối tiến trình trên, xây dựng bảng đánh giá WT, tính AVGWT (1 điểm) 10 13 19 27 CPU P1 ////// P2 P5 P3 P4 f Sử dụng chiến lược điều phối SJF không độc quyền để điều phối tiến trình trên, đó, tiêu chí phụ để lựa chọn tiến trình là: “Tiến trình có số lượt sử dụng CPU chọn” , xây dựng bảng đánh giá WT, tính AVGWT (1 điểm) Lưu ý: với điều phối SJF không độc quyền, sinh viên cần nhớ nguyên tắc chọn tiến trình để thực yêu cầu đề HẾT ... Duyệt khoa GV đề Dương Trọng Đính ĐỀ THI HỌC KÌ MƠN : HỆ ĐIỀU HÀNH LỚP: CĐNQTM10AB BỘ CÔNG THƯƠNG TRƯỜNG CĐ KỸ THUẬT CAO THẮNG Thời gian làm bài: 75 phút, không kể thời gian phát đề ... Sử dụng chiến lược điều phối SJF độc quyền để điều phối tiến trình trên, xây dựng bảng đánh giá WT, tính AVGWT (1 điểm) c Sử dụng chiến lược điều phối SJF không độc quyền để điều phối tiến trình... trường hợp xảy Bài (3 điểm): Giả sử có bảng điều phối tiến trình sau: P T vào RL TCPU1 P1 P2 P3 6 P4 P5 a Sử dụng chiến lược điều phối Round Robin với q = để điều phối tiến trình trên, đó, tiêu chí