TRẮC NGHIỆM MÔN HỆ ĐIỀU HÀNH

Tài liệu trắc nghiệm môn Hệ Điều Hành

Chú ý: 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

Bà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