Đề thi cuối kì 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 (89.31 KB, 1 trang )
ĐỀ THI MÔN : HỆ ĐIỀU HÀNH
Mã môn học : 180090
Đề số 01. Đề thi có 01 trang
Thời gian: 75 phút.
Không được phép sử dụng tài liệu.
Câu 01 : (2,5 điểm)
Cho các tiến trình : P1 gồm các phân đoạn S0 có 4 trang, S1 có 2 trang, S2 có 3 trang. P2 gồm các phân
đoạn S0 có 3 trang, S1 có 4 trang. Các trang của P1 và P2 phân bố như sau:
P1
S0 0 A
1 B
2 C
3 D
S1 0 E
1 F
0 G
S2 1 H
2 I
P2
S0 0 I
1 K
2 M
S1 0 A
1 G
2 B
3 N
KHÔNG GIAN ĐỊA CHỈ
trong đó A, B, C, D, E, F, G, H, I, K, M, N là nội dung của trang.
Xây dựng các bảng SMT, PMT tương ứng khi hệ thống cấp phát bộ nhớ theo hình trên cho P1 và P2 với
kỹ thuật phân đoạn kết hợp. Biết rằng kích thước trang, khung trang là 100K và địa chỉ bắt đầu cấp phát là
50K. Tính địa chỉ vật lý tương ứng với các địa chỉ logic
Câu 02 : (2,5 điểm)
Đánh giá thời gian chờ trung bình của các tiến trình bên trái theo mô hình điều phối bên phải.
Tiến trình Thời gian xử lý
P1 16
P2 13
P3 12
P4 15
MÔ HÌNH ĐIỀU PHỐI
Câu 03 : (2,5 điểm)
Hệ thống có 3 khung trang trống. Sử dụng giải thuật thay trang LRU (stack) để tìm lỗi trang trên chuỗi
truy xuất trang sau đây :
1 2 3 4 3 2 5 6 3 1 7 5 1 3 2 1 7 5 6
Câu 04 : (2,5 điểm)
Các trạng thái và mối quan hệ giữa các thạng thái của tiến trình ?
Ghi chú: Cán bộ coi thi không được giải thích đề thi.
Ngày 9 tháng 7 năm 2013
Trưởng Bộ môn
Đề số 1 – Trang 1
S1 250k
ĐẠI HỌC SƯ PHẠM KỸ THUẬT TPHCM
KHOA : CÔNG NGHỆ THÔNG TIN
BỘ MÔN : MẠNG-HỆ THỐNG
D 0
E 1
F 2
3
N 4
K 5
6
A 7
B 8
C 9
M 10
I 11
12
G 13
H 14
15
BỘ NHỚ
Quantum=3
Quantum=6
FCFS
