De Thi Hoc Ky I(2009-2010)

Hạnh gởi các bạn đề thi học kỳ I nha.

Câu 1(2đ)
Trình bày mục tiêu, ý nghĩa và cấu trúc môn học “Hệ Điều Hành”
Giải:
Mục tiêu:
Cung cấp các khái niệm cơ bản về cấu trúc và hoạt động của HDH
Ý nghĩa:
Hiểu sâu nguyên lý hoặt động của phần cứng và phần mềm máy tính
Học phương pháp phân tích, thiết kế và lập trình một hệ thống lớn để áp dụng cho công tác nghiệp vụ sau này
Cấu trúc môn học:
Khái niệm chung, lịch sử, phân loại HDH
Nguyên lý và hoặt động các khối chức năng
Giới thiệu dòng HDH windows NT/2000/XP/2003…
Câu 5: (2đ)
Một hệ thống có 5 ổ băng từ và 3 tiến trình p1, p2, p3 với trạng thái cấp phát tài nguyên ở thởi điểm Ti thể hiện bằng các véc-tơ Allocation=(1,2,1) và MAX=(3,2,3)
Dùng giải thuật nhà băng để:
a. CM trạng thái này an toàn
b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 2 ổ nữa của P3

Giải
Available=Max-Allocation=5-(1+2+1)=1
Need[i]=max[i]-allocation[i]=(2,0,2)


Xét tại thời điểm Ti



Vậy tồn tại chuỗi an toàn là <P2,P1,P3>

c. Không thể đáp ứng thêm yêu cầu cấp 2 ổ nữa cho P3.
Vì Available=1.
Tài nguyên chỉ còn 1 mà yêu cầu đòi hỏi 2. vì vậy không thể cấp thêm cho P3 hai ổ, mà chỉ có thể cấp được cho p3 một ổ

Mọi người góp ý thêm nha. Đây là ý của riêng Hạnh thôi