Xin Thầy giúp đỡ !!!

Câu 4 (2 điểm)
Một hệ thống có 2 ổ băng từ và 2 máy quét hình. Bốn tiến trình P0, P1, P2 và P3 đang vận hành với trạng thái cấp phát tài nguyên như sau:

Tiến trình Ổ băng từ Máy quét hình
P0 Được cấp 1 phiên bản
P1 Được cấp 1 phiên bản
P2 Được cấp 1 phiên bản Yêu cầu
P3 Yêu cầu Được cấp 1 phiên bản

Hãy:
a. Thể hiện bằng RAG (1,0 điểm)
b. Xác định và giải thích trạng thái này (1,0 điểm)

Xin Thầy giúp đỡ: Em không biết đề bài này có bị sai không hay là sao ?
Đề bài:
Tiến trình---------- Ổ băng từ ------------------------ Máy quyét hình
P0 -------------------Được cấp 1 phiên bản-----------------------------
P1--------------------Được cấp 1 phiên bản ----------------------------
P2 -------------------Được cấp 1 phiên bản --------------Yêu cầu
P3 -------------------Yêu cầu---------------------------Được cấp 1 phiên bản

Theo đề thì em hiểu: Ta có 2(ổ băng từ) và 2(máy quyét hình). Mà theo tiến trình trên thì P0,P1,P2 đều được cấp 1 phiên bản ổ băng từ. Như vậy sẽ bị thiếu 1 (ổ băng từ). Tài nguyên thực tế của ta chỉ có 2(ổ băng từ), làm sao ta nói là đã cấp cho P0,P1,P2 mỗi thứ 1phiên bản được.
- Trong khi đó máy quyét hình lại dư 1phiên bản.

Ví dụ: Nhà chị A chỉ có duy nhất 2chiếc xe gắn máy, mà 2đứa con (P0,P1) của chị đều đã lấy để đi công việc hết vẫn chưa về. Mà chị lại có 1chiếc (P2)nữa để sử dụng đi chợ. Vậy hỏi chiếc xe thứ 3(P2) của chị lấy đâu ra? Mà chị lại công khai nói với hàng xóm là chị có 3chiếc xe máy trong khi nhà chị duy nhất chỉ có 2chiếc xe ????

Mô tả hình vẽ:


Uploaded with ImageShack.us


Xin Thầy chỉ giúp:
Em thấy khó hiểu ở chỗ P2 đó Thầy, em có chú thích ở hình vẽ. Thầy giúp em với ! Vì em cứ thắc mắc hoài chỗ này vẫn chưa hiểu vì sao?

Admin
- Nếu như đề em đưa ra thì không được: Chỉ có 2 ổ băng từ mà có 3 tiến trình được cấp 3 ổ băng là sai.
- Em lấy đề này ở đâu?

Đề thi này em sưu tầm trong forum HDH của thầy luôn:
ĐỀ THI 2

Môn: Hệ điều hành Niên khoá: 2005-2006 (HK2)
Thời gian: 120 phút Không dùng tài liệu

Câu 1 (1 điểm)
Liên lạc giữa các tiến trình trong mạng Client-Server.

Câu 2 (1 điểm)
Phân biệt CPU-Bound Process với I/O-Bound Process. Cho các ví dụ minh hoạ và giải thích tại sao phải cân bằng tải hai loại tiến trình này.

Câu 3 (2 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P0 6 26
P1 17 45
P2 48 29
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
a. Thể hiện bằng biểu đồ Gantt (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)

Câu 4 (2 điểm)
Một hệ thống có 2 ổ băng từ và 2 máy quét hình. Bốn tiến trình P0, P1, P2 và P3 đang vận hành với trạng thái cấp phát tài nguyên như sau:

Tiến trình Ổ băng từ Máy quét hình
P0 Được cấp 1 phiên bản
P1 Được cấp 1 phiên bản
P2 Được cấp 1 phiên bản Yêu cầu
P3 Yêu cầu Được cấp 1 phiên bản

Hãy:
a. Thể hiện bằng RAG (1,0 điểm)
b. Xác định và giải thích trạng thái này (1,0 điểm)

Câu 5 (2 điểm)
Một hệ thống có 5 ổ băng từ và 3 tiến trình với trạng thái cấp phát tài nguyên ở thời điểm Ti như sau:

Tiến trình Đã được cấp (số ổ băng) Tối đa cần (số ổ băng)
P0 1 2
P1 1 3
P2 2 3


Dùng Thuật giải Nhà băng để:
a. Chứng minh trạng thái này là an toàn (1,0 điểm)
b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P2 (1,0 điểm)
Câu 6 (2 điểm)
Một hệ thống có Bộ nhớ trong chia thành 8 khung trang với Khung 0 dành cho Hệ điều hành và các khung còn lại dành cho 2 tiến trình đang vận hành là P0 (gồm các trang C, D, E, F) và P1 (gồm các trang O, P, Q, R). Bằng hình vẽ, với kỹ thuật tổ chức bộ nhớ ảo dạng phân trang, hãy tìm cách:
a. Phân bổ ngẫu nhiên các trang của P0 và P1 vào Bộ nhớ trong kể trên (1,0 điểm)
b. Tổ chức lại các bảng trang sao cho trang chưa nạp (do hết chỗ) bây giờ được nạp (1,0 điểm)

ĐẠI HỌC MỞ BÁN CÔNG TP HỒ CHÍ MINH CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
KHOA TIN HỌC
---------------- Độc lập – Tự do – Hạnh phúc
------------------------------

ĐỀ THI 1

Môn: Hệ điều hành Niên khoá: 2005-2006 (HK2)
Thời gian: 120 phút Không dùng tài liệu

Câu 1 (1 điểm)
Liên lạc trực tiếp và gián tiếp giữa các tiến trình trên cùng một máy.

Câu 2 (1 điểm)
Phân biệt Synchronous I/O với Asynchronous I/O. Cho các ví dụ minh hoạ và phân tích ý nghĩa thực tế cuả hai phương thức này.

Câu 3 (2 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
a. Thể hiện bằng biểu đồ Gantt (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)

Câu 4 (2 điểm)
Một hệ thống có 2 máy quét hình và 2 ổ băng từ. Bốn tiến trình P1, P2, P3 và P4 đang vận hành với trạng thái cấp phát tài nguyên như sau:

Tiến trình Máy quét hình Ổ băng từ
P1 Yêu cầu Được cấp 1 phiên bản
P2 Được cấp 1 phiên bản
P3 Được cấp 1 phiên bản Yêu cầu
P4 Được cấp 1 phiên bản

Hãy:
a. Thể hiện bằng RAG (1,0 điểm)
b. Xác định và giải thích trạng thái này (1,0 điểm)

Câu 5 (2 điểm)
Một hệ thống có 6 ổ băng từ và 3 tiến trình với trạng thái cấp phát tài nguyên ở thời điểm Ti như sau:

Tiến trình Đã được cấp (số ổ băng) Tối đa cần (số ổ băng)
P1 1 2
P2 2 4
P3 1 2


Dùng Thuật giải Nhà băng để:
a. Chứng minh trạng thái này là an toàn (1,0 điểm)
b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3 (1,0 điểm)
Câu 6 (2 điểm)
Một hệ thống có Bộ nhớ trong chia thành 6 khung trang với Khung 0 dành cho Hệ điều hành và các khung còn lại dành cho 2 tiến trình đang vận hành là P1 (gồm các trang A, B, C) và P2 (gồm các trang X, Y, Z). Bằng hình vẽ, với kỹ thuật tổ chức bộ nhớ ảo dạng phân trang, hãy tìm cách:
a. Phân bổ ngẫu nhiên các trang của P1 và P2 vào Bộ nhớ trong kể trên (1,0 điểm)
b. Tổ chức lại các bảng trang sao cho trang chưa nạp (do hết chỗ) bây giờ được nạp (1,0 điểm)

Vậy là 2 đề thi này chính xác đều bị sai.

Em cảm ơn Thầy đã giải thích thắc mắc của em !

Hi Nhung,

Minh nghĩ đề thi không sai đâu ,
do lỗi người post đề thi trước không kẻ khung nên đọc dễ bi hiểu nhầm thôi.

Có thể đề thi đúng phải như thế này:


P1 hoặc là P0 , đề thi dưới cũng bị tương tự .

Theo mình nghĩ là như vậy !

Regards,
ChauNPB

Admin
Đúng là như vậy.

Ah! Lúc đầu Nhung cũng nghĩ giống Châu nhưng do thấy đến 2đề như vậy nên hỏi cho chắc ăn!!!