Tài liệu trắc nghiệm môn Hệ Điều Hành
Trang 1Chú ý: Sinh viên không sử dụng tài liệu, đề thi gồm 2 trang.
Bài 1 (3 điểm): Giả sử có đĩa mềm với các thông số sau: đĩa có 2 head/disk, 50 track/head,
18 sector/track Cluster có kích thước 4096 bytes
a Giả sử các cluster cần đọc theo thứ tự là : 10, 110, 30, 150, 101, 200, 220, 60, 55,
44 hiện tại đầu đọc đang ở vị trí 100 Hãy vẽ hình và tính tổng đường đi đầu đọc phải đi trong mỗi thuật toán sau đây:
i SCAN
ii SSTF
iii LOOK
Bài 2 (3 điểm): Có 5 tập tin cần tạo mới: A: chiều dài 2 khối, B chiều dài 4 khối, C chiều dài
2 khối, D chiều dài 5 khối, E chiều dài 3 khối Dựa vào hình vẽ sau:
0 1 2 3 4 5
□ □ x □ □ x
□ □ □ x □ □
□ x □ □ □ □
□ x □ □ □ □
x □ □ □ x □
Trong đó: x là khối không còn trống.
a Hãy sử dụng thuật toán cấp phát bằng danh sách liên kết để cấp phát vùng nhớ cho
5 tập tin trên
b Giả sử tập tin A mở rộng kích thước từ 2 khối lên thành 6 khối, tập tin C giảm kích thước xuống còn 1 khối , tập tin D mở rộng kích thước từ 5 khối lên thành 6 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 các tập tin này
c Giả sử có yêu cầu cắt tập tin D sang thư mục newDir ở cùng partition Hãy mô tả chi tiết quá trình thực hiện và các trường hợp có thể xảy ra
Trang 2Bài 3 (4 điểm): Giả sử có bảng điều phối tiến trình sau:
a Sử dụng chiến lược điều phối SJF độc quyền để điều phối các tiến trình trên, xây dựng bảng đánh giá WT_CPU, tính AVGWT_CPU(1 điểm)
b Sử dụng chiến lược điều phối SJF không độc quyền để điều phối các tiến trình trên, trong đó, tiêu chí phụ để lựa chọn tiến trình là: “Tiến trình nào có số lượt sử dụng CPU ít hơn sẽ được chọn” , xây dựng bảng đánh giá WT, tính AVGWT_CPU.(1.5 điểm)
c Sử dụng chiến lược điều phối Round Robin với q = 3 để điều phối các tiến trình trên, trong đó, tiêu chí phụ để lựa chọn tiến trình là: “Tiến trình nào có số lượt sử dụng CPU ít hơn sẽ được chọn” , xây dựng bảng đánh giá WT, tính AVGWT_CPU.(1.5 điểm)
HẾT
Dương Trọng Đính