Một số bài liên quan đến thi HĐH

Tham khảo một số bài liên quan đến thi lý thuyết môn Hệ điều hành

Chú ý: Tổng cộng có 3 trang!

Cảm ơn thầy đã gửi tài liệu ôn tập cho chúng em.

Em cám ơn thầy đã hỗ trợ thêm tài liệu giúp chúng e học qua các bài khóa trước. Nhưng Thầy ơi, chúng em cũng muốn thầy giới hạn lại nội dung thi như thầy hướng dẫn với khóa trước "Hướng dẫn ôn tập thi Lần 2" để tụi em ôn tập được tốt hơn nữa nha thầy.

Admin
Tinh lắm! Thày đưa trước cho nhanh, còn dự định có cái như vậy cho các em. Nhưng về cơ bản, như những năm trước. Nhất là mấy bài tập: Round-Robin, SJFS, Bộ nhớ ảo, Bảng FAT, Thuật giải Nhà băng, Sản xuất-Tiêu thụ (semFull-semEmpty), Dining-Philosopers (deadlock, không deadlock).

có bạn nào download tai lieu cua thầy về được chưa vậy? share cho mình với. Mình lấy về cứ báo lỗi file not found

cám ơn các bạn nhiều

Mấy bạn ơi chỉ cho mình download chỗ nào nha,sao mình ko thấy link gì hết,thanks

phuong.ntt-08h1010074 đã viết:Mấy bạn ơi chỉ cho mình download chỗ nào nha,sao mình ko thấy link gì hết,thanks

Link day: http://totuan.one-forum.net/search.forum?search_keywords=&q=&domains=totuan.one-forum.net&sitesearch=totuan.one-forum.net&client=&forid=1&ie=iso-8859-1&oe=iso-8859-1&hl=en&cof=GALT%3A%23006699%3BGL%3A1%3BDIV%3A%23fafafa%3BVLC%3A%235493b4%3BAH%3Acenter%3BBGC%3A%23efefef%3BLBGC%3A%23fafafa%3BALC%3A%235493b4%3BLC%3A%23006699%3BT%3A%23000000%3BGFNT%3A%23006699%3BGIMP%3A%23006699%3BFORID%3A11&search_terms=any&search_author=To+Tuan&search_where=-1&search_time=0&show_results=topics&sort_by=0&sort_dir=DESC&google

Link day: http://totuan.one-forum.net/search.forum?search_keywords=&q=&domains=totuan.one-forum.net&sitesearch=totuan.one-forum.net&client=&forid=1&ie=iso-8859-1&oe=iso-8859-1&hl=en&cof=GALT%3A%23006699%3BGL%3A1%3BDIV%3A%23fafafa%3BVLC%3A%235493b4%3BAH%3Acenter%3BBGC%3A%23efefef%3BLBGC%3A%23fafafa%3BALC%3A%235493b4%3BLC%3A%23006699%3BT%3A%23000000%3BGFNT%3A%23006699%3BGIMP%3A%23006699%3BFORID%3A11&search_terms=any&search_author=To+Tuan&search_where=-1&search_time=0&show_results=topics&sort_by=0&sort_dir=DESC&google[/quote]

minh vao trang web cua thay nhung ko down ve duoc, minh cung thu chon duong link ma ban goi roi nhung sao van ko down ve duoc luon. No bao loi la " The file could not be found. Please check the download link. ". Ban co bi nhu vay hong, neu ban down duoc ve roi thi up len cho moi nguoi luon nha

Các bạn ơi, bạn nào download về rồi thì upload lên mediafire hoặc server khác để share cho các bạn dùng với.

Xin cảm ơn

Cám ơn Thầy và các bạn.
Bạn nào đã tổng hợp được tài liệu, thì post lên nhé.
Thanks

Cam ơn thầy

cam on thay nhieu

Câu 1 (1 điểm)

Phân biệt thuật giải Multilevel Queue Scheduling với Multilevel Feedback Queue Scheduling. Cho các ví dụ minh hoạ.

Trả lời:

- Giống nhau: Thuật giải Multilevel Queue Scheduling (Điều phối hàng chờ nhiều mức) và Multilevel Feedback Queue Scheduling (Điều phối hàng chờ nhiều mức có điều tiết) cùng sử dụng nhiều mức hàng chờ với độ ưu tiên khác nhau, mỗi hàng chờ có thể sử dụng thuật giải riêng, ví dụ Round-Robin (RRS) hoặc FCFS.

- Khác nhau: Multilevel Feedback Queue Scheduling cho phép điều chuyển (điều tiết) tiến trình từ hàng chờ này sang hàng chờ kia (hạ cấp độ hay nâng cấp độ ưu tiên), nghĩa là mềm dẻo hơn Multilevel Queue Scheduling.

- Ví dụ minh hoạ: Phòng bán vé tàu hoả có thể có nhiều cửa bán vé với mức ưu tiên khác nhau, trong khi chỉ có 1 người bán vé (1 CPU) phải luân chuyển giữa các cửa để phục vụ đủ loại người mua vé (các tiến trình) như người mua bình thường, người mua là thương binh, nguời mất sức lao động,...


Câu 2 (1 điểm)

Phát biểu bài toán Sản xuất-Tiêu thụ với thuật giải đồng bộ hoá bằng 3 đèn hiệu semFull, semEmpty và Mutex.

Trả lời:

- Tiến trình sản xuất (Producer) tạo ra dòng thông tin để tiến trình tiêu thụ (Consumer) sử dụng.

- Ví dụ: Compiler và Assembler vừa là nhà sản xuất vừa là nhà tiêu thụ. Compiler tạo ra mã dùng cho Assembler, tiếp theo Assembler sản sinh mã máy làm đầu vào cho Loader hoặc Linkage Editor.

- Phát biểu bài toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoang chứa (Items). Producer lần lượt đưa các sản phẩm S1, S2,…vào các khoang của Buffer. Consumer lấy sản phẩm ra theo đúng thứ tự. Công việc của các tiến trình phải đồng bộ với nhau: không đưa ra sản phẩm khi hết chỗ trống, không lấy được sản phẩm khi chưa có.

- Thuật giải đồng bộ hoá bằng 3 đèn hiệu: semFull (quản lý số sản phẩm có trong bộ đệm, giá trị ban đầu bằng 0), semEmpty (quản lý số khoang còn trống, giá trị ban đầu bằng số khoang của bộ đệm) và Mutex (đảm bảo tính loại trừ tương hỗ, nghĩa là mỗi thời điểm chỉ có 1 tiến trình sản xuất hay tiêu thụ được truy cập/cập nhật tài nguyên dùng chung, giá trị ban đầu bằng 1).

o Thuật giải cho Producer:

wait(semEmpty);

wait(Mutex);

// Đưa sản phẩm vào Buffer

..........................

signal(semFull);

signal(Mutex);


o Thuật giải cho Consumer:

wait(semFull);

wait(Mutex);

// Lấy sản phẩm từ Buffer

..........................

signal(semEmpty);
signal(Mutex);


Câu 3 (1 đ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 5 47

P2 23 15

P3 45 28

Dùng thuật giải Round-Robin với thời lượng bằng 20 ms để điều phối CPU:

a. Thể hiện bằng biểu đồ Gantt (0,5 điểm)

b. Tính thời gian chờ trung bình của các tiến trình (0,5 điểm)

Trả lời:

a. Thể hiện bằng biểu đồ Gantt:

P1 P2 P1 P3 P1 P3
5 25 40 60 80 87 95

b. Tính thời gian chờ trung bình của các tiến trình:

- Thời gian chờ của các tiến trình:

P1 = 35 ms

P2 = 2 ms

P3 = 22 ms

- Thời gian chờ trung bình = ( 35 + 2 + 22 ) / 3 = 59 / 3 = 19,66 ms

Câu 1 (1 điểm)
Phân biệt Multiprocessor Systems với Clustered Systems.

Trả lời:
- Multiprocessor Systems là hệ thống đa xử lý (với hệ điều hành tương ứng) hỗ trợ nhiều CPU trên một máy.
- Clustered Systems là hệ thống gom cụm (với hệ điều hành tương ứng) bao gồm nhiều máy tính cùng thực hiện một công việc chung, nối mạng với nhau qua đường truyền tốc độ cao.

Câu 2 (1 điểm)
So sánh chức năng của Medium-Term Scheduler với chức năng của Short-Term Scheduler

Trả lời:
- Medium-Term Scheduler (trình điều phối vừa) là Short-Term Scheduler (trình điều phối nhanh) nhưng được bổ sung thêm chức năng đẩy bớt một số tiến trình ra đĩa cứng nhằm giảm độ đa chương, đảm bảo hỗn hợp các loại tiến trình (hướng CPU và hướng I/O) tối ưu hơn, nâng cao hiệu năng của hệ thống.
- Hoán đổi tiến trình với đĩa cứng trong chức năng của Medium-Term Scheduler:

(Các bạn vẽ thêm hình vào nhé)

Câu 3 (1 điểm)
Nguyên lý tập luồng (Thread Pools) và ứng dụng. Cho ví dụ minh hoạ.

Trả lời:
- Tiến trình cha tạo lập sẵn một tập luồng ở trạng thái chờ công việc.
- Khi cần xử lý một yêu cầu mới, một luồng được đánh thức và đưa nhanh vào vận hành, xong việc lại trở về tập luồng.
- Nếu số yêu cầu vượt quá số luồng trong tập luồng, tiến trình cha chờ đến khi có luồng được giải phóng.
- Ví dụ minh hoạ: Web Server, Database Server đều làm việc theo nguyên lý này.

Câu 4 (1 điểm)
Phát biểu bài toán Sản xuất-Tiêu thụ với thuật giải dùng kỹ thuật Busy-Waiting.

Trả lời:
- Tiến trình sản xuất (Producer) tạo ra dòng thông tin để tiến trình tiêu thụ (Consumer) sử dụng.
- Ví dụ: Compiler và Assembler vừa là nhà sản xuất vừa là nhà tiêu thụ. Compiler tạo ra mã dùng cho Assembler, tiếp theo Assembler sản sinh mã máy làm đầu vào cho Loader hoặc Linkage Editor.
- Phát biểu bài toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoang chứa (Items). Producer lần lượt đưa các sản phẩm S1, S2,…vào các khoang của Buffer. Consumer lấy sản phẩm ra theo đúng thứ tự. Công việc của các tiến trình phải đồng bộ với nhau: không đưa ra sản phẩm khi hết chỗ trống, không lấy được sản phẩm khi chưa có.
- Thuật giải dùng kỹ thuật Busy-Waiting (chờ bận) với biến đếm count (chứa số sản phẩm trong Buffer):
+ Producer:
Code:

while(1){
while(count == BUFFER_SIZE); // Vòng lặp chờ bận
// Đưa sản phẩm vào Buffer
count++; // Tăng count lên 1
}

+ Consumer:
Code:

while(1){
while(count == 0); // Vòng lặp chờ bận
// Lấy sản phẩm từ Buffer
count--; // Giảm count đi 1
}

Ghi chú:
- Vòng lặp chờ bận phải liên tục kiểm tra giá trị biến đếm count, tốn thời gian CPU, dẫn đến giảm hiệu năng hệ thống.
- Có thể không dùng biến đếm count. Khi đó, vòng lặp chờ bận cho Producer được thực thi bằng:
Code:
while(((in+1)%BUFFER_SIZE)==out); // Vòng lặp chờ bận

Còn đối với Consumer thì dùng:
Code:
while(in==out); // Vòng lặp chờ bận

Câu 5 (1 điểm)
Trình bày thuật giải bảo vệ bộ nhớ trong bằng Thanh ghi tái định vị và Thanh ghi giới hạn

(Vẽ hình trong slide)

- Logical Address - Địa chỉ lô-gic sản sinh bởi CPU trong qua trình vận hành của tiến trình. Địa chỉ lô-gic hợp lệ phải trong khoảng [0, m-1], với m là nội dung Thanh ghi giới hạn.
- Limit Register – Thanh ghi giới hạn chứa số byte của vùng nhớ dành cho tiến trình hiện hành.
- Relocation Register – Thanh ghi tái định vị chứa địa chỉ byte đầu tiên của vùng nhớ dành cho tiến trình hiện hành.
- Physical Address - Địa chỉ vật lý tính theo công thức:
Địa chỉ vật lý = Nội dung Thanh ghi tái định vị + Địa chỉ lô-gic

Câu 6 (1 điểm)
Phân tích ưu và nhược điểm của Dynamic Disk so với Basic Disk.

Trả lời:
- Ưu điểm của Dynamic Disk: Số luợng phân vùng không bị hạn chế (có thể hơn 4). Mỗi phân vùng cài hệ tập tin NTFS đảm bảo độ tin cậy và tính bảo mật cao. Đĩa động hỗ trợ nhiều tính năng mới như: Ổ ghép (Spanned Volume), Ổ song song (Striped Volume, tức RAID-0), Ổ ánh xạ gương (Mirrored Volume, tức RAID-1) và Ổ RAID-5.
- Nhược điểm của Dynamic Disk: Chỉ dùng cho môi trường Windows 2000 trở lên, trong khi phân hoạch theo chuẩn Basic Disk cho phép cài cả các hệ điều hành khác Windows như Unix/Linux, Mac OS, OS/2,... vào các phân vùng khác nhau.

Cám ơn thầy nhiều!

Cảm ơn Thầy đã gửi tài liệu ôn tập cho chúng em. Nhưng nhiều quá Thầy ơi.

Mấy hôm nay mình bận quá, giờ mới vào diễn đàn được. Có tài liệu rồi, down về học gấp thôi. Em cám ơn thầy giáo đã gửi nội dung ôn tập cho chúng em.

E cam on thay va cac ban!!!

co ban nao tong hop roi post len cho moi nguoi cung xem , 3 trang nhieu qua

ban oi Post len cho tui minh voi. duong link ma ban goi roi nhung sao van ko down ve duoc luon. thanks nha

Thanks mọi người ,

em ca'm o*n thay da gui tai lieu on tap cho lop ah

em cam on thay nhiu lam

Admin đã viết:Tham khảo một số bài liên quan đến thi lý thuyết môn Hệ điều hành

Chú ý: Tổng cộng có 3 trang!

Thầy ơi, "dự định của thầy" thực hiện được chưa? Hồi trước còn đi học, thầy dặn chúng e là khoảng ngày 20/6 lên xem câu hỏi ôn tập đó thầy. Hôm nay e chưa thấy thầy đưa câu hỏi ôn tập, chắc là thầy bận việc quá nên chưa đưa nhưng thầy sẽ không quên phải không thầy. Dạo này em cũng bận công việc quá nên ôn tập chưa hết được, thầy đưa càng sớm càng tốt nha. Chúng em cám ơn thầy nhiều!