Một số bài tập ôn thi

Mình đưa một số bài tập để các bạn luyện tập các thuật toán mà thầy hướng dẫn:
Giải xong mình sẽ đưa tiếp!
(Nguồn: sưu tầm trong các đề thi)
Bài 1:
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
b. Xác định và giải thích trạng thái này

Bài 2:
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
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

Bài 3:
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
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

Ngày mai có thi cái này không trời

cac bai tap nay chac de on thi cuoi ky, ngay mai minh ko thi may cai nay dau, chu yeu la may bai thuc hanh da lam trong cac buoi thuc hanh do ban ah

Thank! Chuc cam lop thi tot

ở bài tập số 2 (bài tập về thuật giải nhà băng đó) thì trong tất cả các kỳ thi môn HDH đều có, các bạn chú ý học kỹ nha

e doc de thi thay cung k den noi nao.nhung sao cai cau 3 em chang bit lam.noi chung hoc li thuyet thi em hiu nhung ma sao cai bai tap nay em lai k van dung dc.anh chi nao bit lam jup em voi.cac anh chi jiai thix ben canh. co j k hju em se doc them tai lieu va hoi them