Khoa toáN – tin học môn thi: Hệ Điều Hành
tải về 25.63 Kb.
|
- Điều hướng trang này:
- Không được sử dụng tài liệu Câu 1.
| TRƯỜNG ĐẠI HỌC SƯ PHẠM ĐỀ THI HẾT HỌC PHẦN – LẦN 1
KHOA TOÁN – TIN HỌC Môn thi: Hệ Điều Hành Thời gian: 90 phút – không kể thời gian phát đề (Dành cho các lớp: Chuyên Tu Tin Học Tiền Giang) Không được sử dụng tài liệu Câu 1. Cho bảng FAT16 biểu diễn theo dạng mảng các byte như sau:
Giải mã bảng FAT trên. Cho biết các block nào là bad, free và cuối file hoặc thư mục. Tìm dãy các block được cấp phát cho từng file hoặc thư mục. Câu 2. Tiến trình là gì? Vẽ sơ đồ chuyển trạng thái của các tiến trình. Cho bảng tiến trình sau:
Vẽ sơ đồ điều phối và cho biết trạng thái của các trạng thái tại thời điểm t= 10,5.
Câu 3: Cần đọc các khối 99 195 10 50 19 và 77. Giả sử đầu đọc đang ở vị trí 53. Đầu đọc sẽ lần lượt qua các khối nào và vẽ sơ đồ theo các thuật toán đọc đĩa FCFS, SSTF, SCAN và C-SCAN. Trong trường hợp này thuật toán nào là tối ưu nhất? Câu 4: Giả sử bộ nhớ có kích thước là 2 GB, trong đó hệ điều hành chiếm 448 MB. Có các tiến trình P1 cần 450MB trong 10 dvt, P2 cần 800MB trong 5 dvt, P3 cần 225 MB trong 17 dvt, P4 cần 80 MB trong 20 dvt, P5 cần 500 MB trong 10 dvt. Hãy thể hiện quá trình cấp phát phân vùng liên tục động và quá trình cấp phát phân vùng liên tục cố định có kích thước các phân vùng đều là 400MB. Câu 5: Chương trình A cần thực hiện nội dung các trang theo thứ tự sau: 2 7 6 2 5 4 3 7 5 3 7 với số khung trang k=3. Hỏi áp dụng chiến lược thay thế trang nào tốt hơn? --- Hết --- Chú ý:
tải về 25.63 Kb. Chia sẻ với bạn bè của bạn:
|