Bà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:
Yê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
Phần 1: Điều phối process
Giải thuật FIFO
0
P1
P2
P3
P4
P5
1
2
3
4
5
6
7
8
9
Process
Thời điểm
xuất hiện
Thời gian
thực thi
P1
0
5
P2
1
4
P3
3
2
P4
4
6
P5
6
3
10 11 12 13 14 15 16 17 18 19 20
Giải thuật SJF
0
P1
P2
P3
P4
P5
1
2
3
4
5
6
7
8
9
Process
Thời điểm
xuất hiện
Thời gian
thực thi
P1
0
5
P2
1
4
P3
3
2
P4
4
6
P5
6
3
10 11 12 13 14 15 16 17 18 19 20
Giải thuật SRT
0
P1
P2
P3
P4
P5
1
2
3
4
5
6
7
8
9
Process
Thời điểm
xuất hiện
Thời gian
thực thi
P1
0
5
P2
1
4
P3
3
2
P4
4
6
P5
6
3
10 11 12 13 14 15 16 17 18 19 20
Giải thuật RR với q = 1
0
P1
P2
P3
P4
P5
1
2
3
4
5
6
7
8
9
Process
Thời điểm
xuất hiện
Thời gian
thực thi
P1
0
5
P2
1
4
P3
3
2
P4
4
6
P5
6
3
10 11 12 13 14 15 16 17 18 19 20
Giải thuật MFQ với
q0 = 1, q1 = 2, q2 = 4
0
P1
P2
P3
P4
P5
1
2
3
4
5
6
7
8
9
Process
Thời điểm
xuất hiện
Thời gian
thực thi
P1
0
5
P2
1
4
P3
3
2
P4
4
6
P5
6
3
10 11 12 13 14 15 16 17 18 19 20
Giải thuật SRT
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.
0
P1
P2
P3
P4
P5
1
2
3
4
5
6
7
8
9
Process
Thời điểm
xuất hiện
Thời gian
thực thi
P1
0
5
P2
1
4
P3
3
2
P4
4
6
P5
6
3
10 11 12 13 14 15 16 17 18 19 20
Phầ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ý.
Thô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
Xác định cấu trúc địa chỉ
(Phần diễn giải các bước tính toán)
Xá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ỉ)
Cấu trúc địa chỉ ảo:
Page# (…bits)
Offset (…bits)
Cấu trúc địa chỉ vật lý:
Frame# (…bits)
Offset (…bits)
Chuyển đổi địa chỉ
Địa chỉ ảo (hệ 16): 0xA2A2A2
(Phần diễn giải các bước tính toán)
0
Bảng trang
Page #
Frame #
P
0x1464
0X1A2
1
0x1465
0x0AB
1
0X1466
0x0AC
1
Phần 3: Thay thế trang
Giải thuật LRU
1
2
1
3
5
4
2
4
3
2
1
2
(page faults)