Đề thi giữa kỳ môn Hệ điều hành ĐH Mở. Theo kinh nghiệm học và quan sát của mình thì môn Hệ Điều Hành luôn là đề đóng; chưa bao giờ thấy có lần nào đề mở cả. Phần lí thuyết thì vẫn quanh quẩn trong đề cương thôi. Phần bài tập thường là vẽ giản đồ Gantt; tính thời gian hoàn thành (còn gọi là quay vòng, lưu lại trong hệ thống, turnaround), thời gian chờ, thời đáp ứng đối với 23 thuật toán định thời. Bài tập thường chiếm tới 50% số điểm trở lên. Dù có tài liệu hay không, nếu không làm nhuyễn phần này thì chắc chắn không thể hoàn thành kịp.
Trang 1Bài Kiểm tra giữa kỳ môn Hệ điều hành
Học kỳ I
2013 - 2014
HỌ VÀ TÊN:
MSSV:
Trang 2Yêu cầu
1 Trình bày kết quả điều phối process theo các giải
thuật FIFO, SJF, SRT, RR, MFQ
2 Tính toán chuyển đổi địa chỉ ảo sang địa chỉ vật lý
3 Trình bày kết quả thay thế trang theo các giải thuật
LRU
Trang 3Phần 1: Điều phối process
Trang 4Giải thuật FIFO
P1
P2
P3
P4
P5
Process Thời điểm
xuất hiện Thời gian thực thi
Trang 5Giải thuật SJF
P1
P2
P3
P4
P5
Process Thời điểm
xuất hiện Thời gian thực thi
Trang 6Giải thuật SRT
P1
P2
P3
P4
P5
Process Thời điểm
xuất hiện Thời gian thực thi
Trang 7Giải thuật RR với q = 1
P1
P2
P3
P4
P5
Process Thời điểm
xuất hiện Thời gian thực thi
Trang 8Giải thuật MFQ với
q 0 = 1, q 1 = 2, q 2 = 4
P1
P2
P3
P4
P5
Process Thời điểm
xuất hiện Thời gian thực thi
Trang 9Giải thuật SRT
P1
P2
P3
P4
P5
Process Thời điểm
xuất hiện Thời gian thực thi
P1 có yêu cầu I/O sau khi thực thi được
2 đơn vị thời gian.
Thời gian chờ đáp ứng của yêu cầu I/O
là 4 đơn vị thời gian.
Trang 10Phần 2: Tính toán chuyển đổi địa chỉ
Xác định cấu trúc địa chỉ ảo, địa chỉ vật lý
Chuyển đổi địa chỉ ảo sang địa chỉ vât lý.
Trang 11Thông số kích thước bộ nhớ
Kích thước bộ nhớ ảo: 16MB
Kích thước bộ nhớ thực (vật lý): 1MB
Kích thước trang: 2KB
Trang 12Xác định cấu trúc địa chỉ
(Phần diễn giải các bước tính toán)
Trang 13Xác định cấu trúc địa chỉ
(Phần trình bày kết quả xác định cấu trúc địa chỉ)
Page# (…bits) Offset (…bits)
Cấu trúc địa chỉ ảo:
Frame# (…bits) Offset (…bits)
Cấu trúc địa chỉ vật lý:
Trang 14Chuyển đổi địa chỉ
Địa chỉ ảo (hệ 16): 0xA2A2A2 Page # Frame # P
Bảng trang
0
(Phần diễn giải các bước tính toán)
Trang 15Phần 3: Thay thế trang
Trang 16Giải thuật LRU
(page faults)