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
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 2
Work
BIC
Max Available? | Need ?
AIB|IC|A|BICIA
Allocation
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 toà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?
d Bao nhiêu bit để đánh địa chỉ cho khung trang?
Câu 10 (1.0 điểm)
Một bộ nhớ quản lý theo cơ chế phân đoạn, có bảng phân đoạn sau đây:
4
§
3
2 371] 3
Hay tim địa chỉ vật lý tương ứng với các địa chỉ logic sau đây và vẽ hình minh hoa
a 3,150
b 1,100
- Hét -
Ghi chú: Sinh viên được sử dụng tài liệu,
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
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
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
Vi du: Giai thuat ban dé bit, First fit, Best fit, Worst fit _ |
1 of 3 pages
Trang 4
chmod 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
TG CHO TB = (10+0+9+0) = 19/4 = 4,75ms
0.5
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 |
Câu 7 at thứ tự Pạ, Po, Pi, Po Hệ thông an toà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
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
[50 [300 [20 [30
ý | Địa chỉ bộ nhớ ảo sẽ có 1§ bít 0.25
ai = San ae z = 1.0
2 of 3 pages
Trang 5Câu 10
a,1200
HD chấm: vẽ đúng thứ tự địa chỉ phân đoạn được 0.25 điểm ‘
Xác định địa chỉ câu a.230 và b.490 được 0.25 điểm
1050
160 |
0.5
a 1050+ 150 = 1200
b 350 + 100 =450 0.5
Duyệt của P Trưởng Bộ môn/Chuyên ngành
(Ký tên, họ tên)
wh
Nguyễn Thị Mỹ Dung
Ngày tổ chức thi:
Người giới thiệu (Ký tên, họ tên)
JNhe——
Nguyễn Thị Thùy Linh
3 of 3 pages