chantroitinhoc
Joined : 10 Jan 2008
Posts : 24
 |  Subject: DE THI HK1 VA LOI GIAI  22/2/2008, 21:45 | |
| TRƯỜNG ĐẠI HỌC MỞ TP HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN
ĐỀ THI 1
MÔN : Hệ điều hành HỌC KỲ: 1 NĂM HỌC: 2007-2008
LỚP: HCTH071C HỆ: Hoàn chỉnh kiến thức
Thời gian làm bài: 7200 giây
Sinh viên không được sử dụng tài liệu
Câu 1 (1 điểm)
Phân biệt đa xử lư đối xứng với đa xử lư phi đối xứng. Nêu ví dụ hệ điều hành hỗ trợ đa xử lư đối xứng.
Giải:
Hệ đa xử lư đối xứng:
o Có nhiều bộ vi xử lư cùng vận hành và sử dụng chung bộ nhớ và thiết bị I/O, ngang hàng về chức năng
o Các hệ điều hành hỗ trợ:
-Solaris, OS/2, Linux
-Windows NT/2000/XP/2003/Vista
Windows 2000 Professional: 2 CPU
Windows 2000 Server: 4 CPU
Windows 2000 Advanced Server : 8 CPU
Windows 2000 Datacenter Server: 32 CPU
……………………………………………….
Hệ đa xử lư phi đối xứng:
o Các CPU chung bộ nhớ và thiết bị
o Mỗi CPU được ấn định chức năng riêng:
• Có CPU chủ (Master) kiểm soát toàn hệ thống
• Các CPU khác đóng vai tṛ phụ thuộc (Slaves), chuyên trách công việc nào đó
• Master điều phối và cấp phát công việc cho các Slaves
o Hệ điều hành hỗ trợ: SunOS 4.x
Câu 2 (1 điểm)
Thể hiện bằng h́nh vẽ tuyến thời gian làm việc của tiến tŕnh có 3 yêu cầu nhập/xuất không đồng bộ với thiết bị ngoài.
Giải:
Câu 3 (1 điểm)
Job Queue và Ready Queue trong quản lư tiến tŕnh.
Giải:
Job queue (New): chứa các process mới được tạo ra trong hệ thống
Ready queue (Ready): chứa các process đang nằm trong bộ nhớ chính sẵn sàng đợi được thực thi
Câu 4 (1 điểm)
Tŕnh bày thuật giải Multilevel Queue Scheduling. Cho ví dụ minh hoạ từ đời thường.
Giải:
Hàng đợi Ready được chia thành nhiều hàng đợi riêng biệt theo một số tiêu chuẩn như
o Đặc điểm và yêu cầu định thời của process
o Foreground (interactive) và background process...
Process được gán cố định vào một hàng đợi, mỗi hàng đợi sử dụng giải thuật định thời riêng
Hệ điều hành cần phải định thời cho các hàng đợi.
o Fixed priority scheduling: phục vụ từ hàng đợi có độ ưu tiên cao đến thâp. Vấn đề: có thể có starvation.
o Time slice : mỗi hàng đợi được nhận một khoảng thời gian chiếm CPU và phân phối cho các process trong hàng đợi khoảng thời gian đó. Ví dụ: 80% cho hàng đợi foreground định thời bằng RR và 20% cho hàng đợi background định thời bằng giải thuật FCFS
Ví dụ trong đời thường: Việc khám chữa bệnh ở bệnh viện cần phải quản lư và điều phối sao cho phù hợp, khi các bệnh nhân nặng và trầm trọng ta cần cấp phát độ ưu tiên (foreground) để điều phối PS, c̣n những bệnh nhân b́nh thường (background) ta có thể điều phối FCFS.
Câu 5 (1 điểm)
Giới thiệu các hàm của Win32 API dùng để lập tŕnh đa luồng.
Giải:
- CreateThread: tạo một luồng để thực thi trong địa chỉ lời gọi tiến tŕnh.
- ExitThread: dùng để kết thúc một luồng.
- GetCurrentThread: có chức năng trả về mục quản tạm cho luồng hiện tại.
- TerminateThread: có chức ngắt luồng.
- SetThreadPriority: có chức năng thiết lập giá trị ưu tiên cho một luồng.
…………………
Câu 6 (1 điểm)
Quản lư bộ nhớ ảo trong Windows NT/2000/2003/Vista.
Giải:
o Sử dụng Phân đoạn Phân trang (Segmentation With Paging) với 2 trường hợp đặc biệt:
• Phân đoạn thuần tuư (Không dùng Paging)
• Phân trang thuần tuư (Không dùng Segmentation đối với đoạn có dung lượng <= 4 MB, khi đó Bảng đoạn chỉ có 1 đầu mục, Bảng trang tương ứng cũng chỉ có 1 ḍng).
o Dùng kỹ thuật gom cụm (clustering) khi tráo đổi với đĩa (thực hiện với vài trang cạnh nhau 1 lúc).
o Tiến tŕnh được ấn định Working-Set Minimum (Số trang tối thiểu trong RAM) và Working-Set Maximum (Số trang tối đa có thể đạt tới) khi tạo lập.
o Khi đủ RAM, HĐH có thể cấp đến tối đa hoặc hơn.
o Khi thiếu RAM, HĐH từng bước rút bớt trang của các TT tới ngưỡng tối thiểu.
Câu 7 (1 điểm)
Trên một hệ tập tin FAT32, tập tin Lớp HCTH071.jpg có nội dung trải trên các liên cung 5, 6, 9, 10; trong khi Icon1.ico chỉ cần liên cung 8. Hăy thể hiện bằng h́nh vẽ cấu trúc bảng FAT và các Directory Entry.
Giải:
Câu 8 (1 điểm)
Một hệ thống có 1 máy in laser và 1 ổ băng từ. Hai tiến tŕnh P1 và P2 đang vận hành với trạng thái cấp phát tài nguyên như sau: Hăy:
a. Thể hiện bằng RAG
b. Xác định và giải thích trạng thái này.
Giải:
a. Đồ thị cấp phát tài nguyên RAG:
b. Trường hợp này dẫn đến Deadlock v́ mỗi tài nguyên chỉ có một phiên bản và tồn tại chu tŕnh hay ṿng tṛn khép kín các yêu cầu tài nguyên.
Câu 9 (2 điểm)
Một hệ thống có 3 ổ băng từ và 3 tiến tŕ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 véc-tơ Allocation = (1, 0, 1) và Max = (1, 2, 2):
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn. (1 đ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 của P3 ? (1 điểm)
Giải:
a. Xét tại thời điểm Ti mà 3 tiến tŕnh được cấp phát như đề bài ta có:
Với: Need[i] = Max[i] – Allocation[i] và Available = 3 – (1 + 0 + 1) = 1
T́m chuỗi an toàn:
Vậy tại thời điểm T0 tồn tại chuỗi an toàn {P1, P2, P3}. Suy ra, hệ thống tại thời điểm Ti ở trạng thái an toàn.
b. Ta thấy, yêu cầu thêm 1 ổ nữa của P3 thoả các điều kiện:
o Request3 <= Need3 và Request1 <= Available
o Hơn nữa việc cấp phát thêm 1 ổ nữa cho P3 th́ hệ thống vẫn ở trạng thái an toàn v́ tồn tại chuỗi an toàn {P1, P3, P2} trong khi tài nguyên trong hệ thống không c̣n nữa. Thật vậy:
Do vậy ta có thể cấp thêm cho yêu cầu xin thêm 1 của P3 tại thời điểm này.
Xác nhận của Khoa Người ra đề: TS Tô Tuấn (0983.57.93.84)
_________________
A person who never made a mistake never tried anything new!
http://www.echip.com.vn
http://www.pcworld.com.vn
http://www.khoahocphothong.com.vn
Last edited by chantroitinhoc on 22/2/2008, 22:52; edited 1 time in total |
|
chantroitinhoc
Joined : 10 Jan 2008
Posts : 24
| | Subject: Loi nhan! 22/2/2008, 22:47 | |
| Chúc các bạn lớp chúng ta chưa thi HK1 v́ lư do cách này hay cách khác, cùng với các bạn chưa may mắn vượt qua đợt đầu sẽ đạt được kết quả tốt trong đợt thi thứ 2.
Tớ đă gửi cả tài liệu ôn tập (đề cương) 10 chương. Các bạn có thể tải trực tiếp về tham khảo tại đây và chỉnh sửa để kết quả thi cũng như kiến thức cải thiện tốt hơn.
Ngoài ra các bạn có thể tải các câu hỏi và bài tập ôn thi môn Thuật Giải tại đây
Nhân đây em cảm ơn Thầy đă tạo diễn đàn này làm môi trường cho em học hỏi thêm kiến thức trong suốt thời gian qua, và cũng cảm ơn các bạn đă nhiệt t́nh viết các bài có giá trị trong diễn đàn này. Rất mong các bạn tiếp tục viết nhiều bài có giá trị khác nữa hầu để xây dựng một kiến thức CNTT cộng đồng tốt hơn ngay trên diễn đàn này.
_________________
A person who never made a mistake never tried anything new!
http://www.echip.com.vn
http://www.pcworld.com.vn
http://www.khoahocphothong.com.vn
Last edited by chantroitinhoc on 1/3/2008, 08:30; edited 3 times in total |
|
To Tuan
Admin
Age : 53
Joined : 08 May 2007
Posts : 191
| | Subject: Hoan nghênh ban Sieu Dang 27/2/2008, 09:58 | |
| Thày rất tự hào là năm nay Lớp HCTH07 có bạn tích cực học tập và kiên tŕ trọn vẹn trước sau như bạn Nguyễn Siêu Đẳng.
Mong tất cả các bạn theo gương đó. Chỉ cần yêu nghề và chịu khó lao động là làm được thôi. Thậm chí khi làm không đúng ngành nhưng hữu ích cho công việc chứ.
Không mất công đâu!
Đề lần này ra rất toàn diện, hiện đại, không khó và tuyệt nhiên không đánh đố.
Bạn Siêu Đẳng về cơ bản đă trả lời và giải đúng. Các em hoàn thiện thêm.
Một số góp ư bước đầu như sau:
Câu 3: Tŕnh bày c̣n sơ sài. Thêm một chút nữa cho sâu.
Câu 7: Cần đến 2 Directory Entry cho Lớp HCTH071.jpg (bạn Đẳng ghi là .gif) v́ phần chính tên tập tin này dài hơn 8 kư tự mà lại dùng Unicode. Chú ư là trong Directory Entry thứ nhất cần dùng Tên ngắn dạng LPHCTH~1 (không yêu cầu phải ghi chính xác tên này, tuy nhiên trên máy thử xác định xem sao). Trong Directory Entry thứ 2 thực sự chứa Tên dài (thử vẽ đúng như hướng dẫn trong Bài 10).
Một chi tiết nhỏ nhưng quan trọng: Phải vẽ các Directory Entry với bề rộng bằng nhau. Tương tự, bề rộng của Bảng FAT nên bằng bề rộng dành cho First Cluster Number trong Directory Entry (tuy thực tế là 2 mảnh tách rời, mỗi mảnh 2 byte)
Câu 8: Bạn Đẳng nhận xét là "Trường hợp này dẫn đến Deadlock". Chính xác hơn: Trạng thái này là trạng thái Deadlock (đang xảy ra).
Chúc các em thành công! |
|
Home 
FAQ 
Search 
Register 
Log in 
