TRẮC NGHIỆM MÔN HỆ ĐIỀU HÀNH
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (77.1 KB, 3 trang )
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.
Số cluster trên 1 sector = 4096/512 = 8
=>Số lượng cluster của đĩa = (2*50*18)/8 = 225 cluster. (1 điểm)
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:
0 10 100 220 224
SCAN
SSTF
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.
LOOK
0 1 2 3 4 5
a a x b b x
b b c x c d
d x d d d e
e x e □ □ □
x □ □ □ x □
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.
Đáp án: Tập tin A được cấp phát vào chỗ trống do tập tn C để lại và sau khối cuối của
tập tin e.
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.
Đáp án: sinh viên cần lưu ý đến các trường hợp khi tập tin D chưa tồn tại và đã tồn tại ở
thư mục newDir.
Bài 3 (4 điểm): Giả sử có bảng điều phối tiến trình sau:
P T
vào RL
T
CPU1
IO1 T
IO1
T
CPU2
IO2 T
IO2
P
1
0 1 R1 10 5 R2 4
P
2
3 4 R1 7 4 R2 8
P
3
6 6 R2 5 6 R1 6
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 AVG
WT_CPU
(1 điểm).
0 1 3 7 13 18 22 28
CPU
P1 ///// P2 P3 P1 P2 P3
Lưu ý: sinh viên phải minh họa thêm lượt sử dụng IO1 và IO2 của các tiến trình.
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 AVG
WT_CPU
.
(1.5 điểm).
0 1 3 6 7 11 13 18 22 28
CPU
P1 ///// P2 P3 P1 P2 P3
Lưu ý: sinh viên phải minh họa thêm lượt sử dụng IO1 và IO2 của các tiến trình.
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 AVG
WT_CPU
.
(1.5 điểm).
Lưu ý: với điều phối Round Robin, sinh viên cần nhớ nguyên tắc xoay vòng với q
= 3.
HẾT
