Nhằm phục vụ quá trình học tập cũng như chuẩn bị cho kì thi kết thúc học kì sắp đến. TaiLieu.VN gửi đến các bạn tài liệu Đề thi kết thúc học phần học kì 2 môn Hệ điều hành năm 2020-2021 có đáp án - Trường ĐH Đồng Tháp. Đây sẽ là tài liệu ôn tập hữu ích, giúp các bạn hệ thống lại kiến thức đã học đồng thời rèn luyện kỹ năng giải đề. Mời các bạn cùng tham khảo.
Trang 1TRƯỜNG ĐẠI HỌC ĐÔNG THÁP Học phần: Hệ điều hành, mã HP: IN4005N Nganh/khéi nganh: DHCNTT19 Câu 1 (1.0 diém) Bạn hiểu thế nào là hệ thống da nhiệm, thế nào là hệ thống da xử lý? Cho ví dụ trong hệ điều hành? Câu 2 (1.0 điểm) Phân biệt cơ chế hoán vị và co chế phủ lắp? Cho ví dụ? Câu 3 (1.0 điểm) Phân biệt tài nguyên găng (Critical Resouce) va doan gang (Critical Section)? Cho vi du? Câu 4 (1.0 điểm) Phân biệt phân mảnh trong và phân mảnh ngoài Các giải thuật cấp phát bộ nhớ nào thì ĐÈ THỊ KÉT THÚC HOC PHAN hình thức thi: Tự luận Thời gian làm bài: 90 phút (Đề thi gồm có 2 trang) gặp phải các vấn đề này? Cho ví dụ? Câu 5 (1.0 điểm) Giải thích ý nghĩa của lệnh chmod 756 thitho.txt? DE | học kỳ: 2, năm học: 2020-2021 Câu 6 (1.0 điểm)
Cho các tiến trình, thời gian đến, thời gian xử lý, độ ưu tiên (1 là cao nhất): Tiến trình Thời gian đến Ï Thời gian xử lý (ms) Độ ưu tiên Pl 0 4 3 P2 1 3 2 P3 2 5 3 P4 6 5 2
Vẽ biểu đồ minh họa giải thuật lập lịch biểu độ ưu tiên không độc quyên Tính thời gian chờ trung bình của giải thuật?
Câu 7 (1.0 điểm)
Cho tập hợp 4 quá trình, ma trận Max, Allocation và 3 loại tài nguyên A (có 7 thể hiện), B (có 9 thể hiện), C (có 8 thể hiện) Tại thời điểm Tụ hệ thống dang ở hiện trạng
sau:
Trang 2Work BIC Max Available? | Need ? AIB|IC|A|BICIA Allocation A |BỊC 2 1 Cc Po Pi P2 2 P3 2
a Tinh gid tri ma tran Need va vecto Available?
b Hệ thống có ở trạng thái an tồn hay khơng? Nếu có hãy chỉ ra một dãy an toàn và giải thích tại sao? Tính giá trị ma trận Work tương ứng?
Câu 8 (1.0 điểm)
Xét một hệ thống bộ nhớ gồm các không gian bộ nhớ trống theo thứ tự 200KB,
100KB, 400KB, 450KB Cho các tiến trình đến lần lượt: PI (130KB), P2 (100KB), P3(60KB), P4 (50KB) P5 (300KB), P6 (20KB) Hãy cấp phát bộ nhớ cho các tiến
trình trên theo giải thuật Best Fit? Câu 9 (1.0 điểm)
Xét một không gian địa chỉ của bộ nhớ ảo có 64 trang, mỗi trang có kích thước 4KB, ánh xạ vào bộ nhớ vật lý có 128 khung trang Hỏi:
a Bao nhiéu bit để đánh địa chỉ cho bộ nhớ ảo?
b Bao nhiêu bit để đánh địa chỉ cho bộ nhớ vật lý? c Bao nhiêu bit đánh địa chỉ độ dời?
Trang 3DAP AN DE 1 THI KET THUC HOC PHAN an: HE DIEU HANH, ma HP: IN4005N b Ngành/khôi ngành: ĐHICNTTI9 học kỷ: 2, năm học: 2020-2021
ee Nội dung Điểm
Hệ thống đa nhiệm Hệ thông đa xử lý
Chri Hệ thông có nhiều tiền trình thực hiện đồng hành Hệ thông có nhiêu CPU L0 VD: HDH windows 2000 HĐH windows 7
Hoan vi Phú lắp
Hoán vị cho phép chuyển một tiên | Tại mỗi thời điểm, chỉ gi trình đã được cấp phát bộ nhớ xếp | nhớ những lệnh hoặc dữ li
tạm ra bộ nhớ ngoài (backing store) | giai phóng các lệnh/dữ liệu chưa hoặc để giải phóng bộ nhớ và nạp tiến | không dùng đến
trình cần thiết khác
Cơ chế này sử dụng khi không gian | Cơ chế này rất hữu dụng khi kích |
bộ nhớ chính đã cạn kiệt thước của một proeess lớn hơn không
Câu 2 gian bộ nhớ cấp cho process dé 1.0 Thủ tục hoán vi: swap in, swap out Cơ chế này được điều khiên bởi người
Là thủ tục của HĐH sử dụng không cần sự hỗ trợ của
HĐH
Ví dụ Ví dụ cơ chế chia sẻ đoạn trong bộ nhớ
RR (Round Robin) : Swap in-out phân đoạn theo quantum time
Roll out, roll in : Process c6 dé wu
tiên thấp sẽ bị swap out, nhường chỗ
cho proeess có độ ưu tiên cao
Tài nguyên găng Doan gang
Những tài nguyên được hệ điêu hành | Đoạn găng (miễn găng): Đoạn mã lệnh chia sẻ cho nhiều tiến trình hoạt động dùng chung trong các tiến trình đồng đồng thời, mà có nguy cơ dẫn đến sự | thời, đoạn này có hành động truy cập
Câu 3 tranh chấp giữa các tiến trình này khi | (đọc/ghi) đến các tài nguyên găng 1.0
sử dụng chúng, được gọi là tài được gọi là đoạn găng
nguyên găng
VD: Các biên chung, các tập tin chia | { IF (Tài khoán - Tiền rút >= 0) sé, tap tin cơ sở dữ liệu Tài khoản := Tài khoản - Tiền rút
}
Phan mảnh trong:các lỗ trống đã cấp phát thừa cho tiên trình gây lăng phí bộ nhớ Chẳng hạn trong hệ thống đa chương với phân vùng cố định, kể cả hệ thống da chương với phân vùng động
iz Ví dụ: Giải thuật hệ thống bạn thân
Câu 4 i: cac tiến trình kết thúc đề lại các lỗ trống kích thước nhỏ rời rạc £ Nó 3 10 không đủ dễ cắp phát cho các tiến trình mới đến Chẳng hạn, bộ nhớ phân vùng
động trong hệ thông đa chương
Trang 4chmod 756 thitho.txt -
Câu 5 cập quyền truy cập đầy đủ cho chủ hệ thống, còn nhóm quản trị có quyền đọc và 10 thực thi tập tin thitho.txt và người dùng khác có thể đọc, sửa, xóa và ghi dữ liệu vào tập tin thítho.txt +) ÝI {Ply p27 pr [ pa [ Ps Pl 0.5 Cau 6 o fi 4 mm 13 14 1.0 TG CHO TB = (10+0+9+0) = 19/4 = 4,75ms 0.5 = Need ?
Available ? HD chấm: được phép sai 1 A|B]I€ giá trị, được điểm tối đa sti la
5 2/1 /4 Ye 3131 0.5
‡ |9 |
0.25 0.25 |
Câu 7 at thứ tự Pạ, Po, Pi, Po Hệ thơng an tồn Vì đủ tải nguyên để cấp cho các tiễn trình theo | 0.25 10 9 Minh chứng cho dãy P¿, P2, Pị, Po
K › ›
Mor ding ma tran Work 0.25
A |B c £ »
„ P 7 9 8 HD cham: cho phép sai 1 gia tri
Ỷ2 Po ` 6 6 6 thì được điểm tối đa * A TT 0.5
y không phải đáp P3 P 5 = 4 3 5 3 án duy nhật ‘ Ậ ¬
ed > Các thứ tự khác có thể bắt đầu 3 sau đó tùy biên Tuy nhiên mỗi thứ tự được minh chứng bởi 1 ma trận Work duy nhất
GIẢI THUAT BestFit, DON VI KB 200 = 100 [ 400 450 Câu 8 PỊ [P3 130 | 60 | 10 P2 100 [pa TPs [Pe | 1.0 [50 [300 [20 [30 ý | Địa chỉ bộ nhớ ảo sẽ có 1§ bít 0.25 Ýz_ | Địa chỉ bộ nhớ vật lý sẽ có 19 bịt 0.25 ai = San ae z = 1.0
Câu 9 3 | Địa chỉ độ dời sẽ có 12 bit 0.25
Y4_ | Dia chỉ khung trang sẽ có 7 bit 025 | |
Trang 5
Câu 10
a,1200