Đề 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.
Trang 1Chú ý: Sinh viên không sử dụng tài liệu, đề thi gồm 2 trang
Bài 1 (4 đ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 Tính số lượng cluster của đĩa
Số lượng sector trong một cluster = 4096 / 512 = 8 (sector)
Số lượng cluster của đĩa = 2 * 50 * 18 / 8 = 225
b Giả sử các cluster cần đọc theo thứ tự là : 20, 10, 30, 150, 101, 200, 60, 210, 90, 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 30 101 109 110 150 255 285 350 660 760
767
SSTF
LOOK
Bài 2 (3 điểm): Có 5 tập tin cần tạo mới: A: chiều dài 3 khối, B chiều dài 5 khối, C chiều dài
2 khối, D chiều dài 4 khối, E chiều dài 2 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ừ 3 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ừ 4 khối lên thành 5 khối
ĐỀ THI HỌC KÌ MÔN : HỆ ĐIỀU HÀNH LỚP: CĐNQTM10AB
Thời gian làm bài: 75 phút, không kể thời gian phát đề
BỘ CÔNG THƯƠNG
TRƯỜNG CĐ KỸ THUẬT CAO
THẮNG
-
Trang 2Hã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 sao chép 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 (3 điểm): Giả sử có bảng điều phối tiến trình sau:
P T vào RL TCPU1
a Sử dụng chiến lược điều phối Round Robin với q = 5 để đ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 (1 điểm)
b 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, 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 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 (1 điểm)
HẾT
Dương Trọng Đính
Trang 3Chú ý: Sinh viên không sử dụng tài liệu, đề thi gồm 2 trang
Bài 1 (4 đ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
c Tính số lượng cluster của đĩa
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)
d Giả sử các cluster cần đọc theo thứ tự là : 20, 10, 30, 150, 101, 200, 60, 210, 90, 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:
SCAN
SSTF
Bài 2 (3 điểm): Có 5 tập tin cần tạo mới: A: chiều dài 3 khối, B chiều dài 5 khối, C chiều dài
2 khối, D chiều dài 4 khối, E chiều dài 2 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
ĐỀ THI HỌC KÌ MÔN : HỆ ĐIỀU HÀNH LỚP: CĐNQTM10AB
Thời gian làm bài: 75 phút, không kể thời gian phát đề
BỘ CÔNG THƯƠNG
TRƯỜNG CĐ KỸ THUẬT CAO
THẮNG
-
LOOK
Trang 4d 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
0 1 2 3 4 5
e Giả sử tập tin A mở rộng kích thước từ 3 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ừ 4 khối lên thành 5 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
f Giả sử có yêu cầu sao chép 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 (3 điểm): Giả sử có bảng điều phối tiến trình sau:
P T vào RL TCPU1
d Sử dụng chiến lược điều phối Round Robin với q = 5 để đ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 (1 điểm)
0 1 3 8 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 các tiến trình trên, xây dựng bảng đánh giá WT, tính AVGWT (1 điểm)
0 1 3 10 13 19 27
CPU
P1 ////// P2 P5 P3 P4
Trang 5f 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 (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 hiện yêu cầu đề bài
HẾT