Tổng hợp câu hỏi ôn tập !
+9
PhamPhuKhanh52(I22B)
AnhDao(I22B)
PhamThiThuyTien_[I22B]
PhanNhutThanh(I22A)
HoangThanhThien(I22B)
NgT.KimHuyen(I22A)
HuynhHuuTai(I22A)
BuiVanTri(I22B)
TranThienTam (I22A)
13 posters
Trang 1 trong tổng số 1 trang
Tổng hợp câu hỏi ôn tập !
TranThienTam (I22A) 18/3/2013, 01:39
Mình đi học cũng đầy đủ nên có ghi chép lại được những câu hỏi mà thầy đã đọc ở trên lớp .Nay mình post lại lên đây cho những bạn không đi học được hay ghi chép chưa kịp chưa đủ bổ sung . Mọi người thấy có gì thiếu sót thì cùng ghóp ý xây dựng nhé 
BÀI 1 : GIỚI THIỆU HỆ ĐIỀU HÀNH
Câu 1 : Trình bày mục tiêu , ý nghĩa , cấu trúc môn học Hệ Điều Hành (HĐH) (cấu trúc nghĩa là môn học có bao nhiêu bài ,mỗi bài có những nội dung chính ,khái niệm gì ?và nêu 1 số ví dụ từ đời thường để làm rõ)
Câu 2 : Phân tích định nghĩa HĐH là máy tính mở rộng hay là máy tính ảo ?
Câu 3 : Phân tích định nghĩa HĐH là bộ quản lý tài nguyên .
Câu 4 : Trình bày nguyên lý hoạt động của HĐH đơn chương,so sánh với HĐH đa chương , qua đó làm rõ chức năng của HĐH chia thời gian .
BÀI 2 : CẤU TRÚC MÁY TÍNH
Câu 1 : Trình bày nguyên lý xử lý ngắt của HĐH ,phân biệt ngắt cứng với ngắt mềm .Khái niệm lời gọi hệ thống .
Câu 2 : Trình bày tuyến thời gian công việc của tiến trình có 3 yêu cầu nhập xuất tới thiết bị ngoài .
Câu 3 : Trình bày 2 phương pháp nhập xuất ,phân biệt nhập xuất đồng bộ và nhập xuất không đồng bộ
Câu 4 : Trình bày nguyên lý lưu gần và tổ chức phân cấp các loại bộ nhớ khác nhau .
Câu 5 : Trình bày nguyên lý bảo vệ phần cứng bằng 2 chế độ vận hành (Dual - Mode Operation) .
Câu 6 : Trình bày nguyên lý bảo vệ nhập xuất bằng các lệnh ưu tiên .
Câu 7 : Trình bày nguyên lý bảo vệ bộ nhớ trong bằng thanh ghi cơ sở và thanh ghi giới hạn . Trình bày thuật giải bảo vệ bộ nhớ .
BÀI 3 : CẤU TRÚC HỆ ĐIỀU HÀNH
Câu 1 : Trình bày những bộ phận cấu thành chính của HDH
Câu 2 : Phân tích chức năng và vai trò của bộ thông dịch lệnh ,qua đó phận biệt thông dịch với biên dịch (Điểm mạnh yếu của thông dịch ,biên dịch ).
Câu 3 : Trình bày 2 mô hình liên lạc giữa các tiến trình .
Câu 4 : Trình bày nguyên lý và những lợi ích của máy ảo .
BÀI 4 : QUẢN LÝ TIẾN TRÌNH
Câu 1 : Trình bày mô hình chuyển trạng thái của tiến trình (KN tiến trình ,KN trạng thái tiến trình ,sơ đồ chuyển trạng thái của tiến trình ,khối kiểm soát tiến trình PCB ).
Câu 2 : Trình bày sơ đồ luân chuyển CPU giữa 2 tiến trình người dùng dưới sự điều phối của HĐH .
Câu 3 : Phân biệt các loại trình điều phối (Có vd minh họa ).
Câu 4 : Trình bày những lý do cộng tác giữa các tiến trình .
Câu 5 : Phát biểu bài toán Sản xuất - Tiêu thụ để minh họa 1 ứng dụng có nhiều tiến trình cộng tác với nhau .
BÀI 7 : ĐỒNG BỘ HÓA TIẾN TRÌNH
Câu 1 : Trình bày mục đích của công việc đồng bộ hóa các tiến trình , cho các ví dụ minh họa .
Câu 2 : Trình bày vấn đề đoạn tương tranh và cách giải quyết các vấn đề đó .
Câu 3 : Trình bày khái niệm đèn hiệu và 2 ứng dụng của nó
Câu 4 : Phát biểu bài toán Sản Xuất - Tiêu Thụ với thuật giải đồng bộ hóa công việc các tiến trình bằng 3 đèn hiệu
BÀI 8 : DEADLOCKS
Câu 1 : Trình bày khái niệm deadlocks và cho các ví dụ minh họa .
Câu 2 : Trình bày 4 điều kiện cần dẫn đến deadlocks và cách ngăn chặn deadlocks
Câu 3 : Biết vẽ và giải thích được đồ thị cấp phát tài nguyên .
Câu 4 : Giải bài tập tránh deadlocks bằng thuật giải nhà băng .
Thế là đã kết thúc môn HĐH ,chúc mọi người ôn tập thật tốt và thi cuối kỳ đạt kết quả cao
BÀI 1 : GIỚI THIỆU HỆ ĐIỀU HÀNH
Câu 1 : Trình bày mục tiêu , ý nghĩa , cấu trúc môn học Hệ Điều Hành (HĐH) (cấu trúc nghĩa là môn học có bao nhiêu bài ,mỗi bài có những nội dung chính ,khái niệm gì ?và nêu 1 số ví dụ từ đời thường để làm rõ)
Câu 2 : Phân tích định nghĩa HĐH là máy tính mở rộng hay là máy tính ảo ?
Câu 3 : Phân tích định nghĩa HĐH là bộ quản lý tài nguyên .
Câu 4 : Trình bày nguyên lý hoạt động của HĐH đơn chương,so sánh với HĐH đa chương , qua đó làm rõ chức năng của HĐH chia thời gian .
BÀI 2 : CẤU TRÚC MÁY TÍNH
Câu 1 : Trình bày nguyên lý xử lý ngắt của HĐH ,phân biệt ngắt cứng với ngắt mềm .Khái niệm lời gọi hệ thống .
Câu 2 : Trình bày tuyến thời gian công việc của tiến trình có 3 yêu cầu nhập xuất tới thiết bị ngoài .
Câu 3 : Trình bày 2 phương pháp nhập xuất ,phân biệt nhập xuất đồng bộ và nhập xuất không đồng bộ
Câu 4 : Trình bày nguyên lý lưu gần và tổ chức phân cấp các loại bộ nhớ khác nhau .
Câu 5 : Trình bày nguyên lý bảo vệ phần cứng bằng 2 chế độ vận hành (Dual - Mode Operation) .
Câu 6 : Trình bày nguyên lý bảo vệ nhập xuất bằng các lệnh ưu tiên .
Câu 7 : Trình bày nguyên lý bảo vệ bộ nhớ trong bằng thanh ghi cơ sở và thanh ghi giới hạn . Trình bày thuật giải bảo vệ bộ nhớ .
BÀI 3 : CẤU TRÚC HỆ ĐIỀU HÀNH
Câu 1 : Trình bày những bộ phận cấu thành chính của HDH
Câu 2 : Phân tích chức năng và vai trò của bộ thông dịch lệnh ,qua đó phận biệt thông dịch với biên dịch (Điểm mạnh yếu của thông dịch ,biên dịch ).
Câu 3 : Trình bày 2 mô hình liên lạc giữa các tiến trình .
Câu 4 : Trình bày nguyên lý và những lợi ích của máy ảo .
BÀI 4 : QUẢN LÝ TIẾN TRÌNH
Câu 1 : Trình bày mô hình chuyển trạng thái của tiến trình (KN tiến trình ,KN trạng thái tiến trình ,sơ đồ chuyển trạng thái của tiến trình ,khối kiểm soát tiến trình PCB ).
Câu 2 : Trình bày sơ đồ luân chuyển CPU giữa 2 tiến trình người dùng dưới sự điều phối của HĐH .
Câu 3 : Phân biệt các loại trình điều phối (Có vd minh họa ).
Câu 4 : Trình bày những lý do cộng tác giữa các tiến trình .
Câu 5 : Phát biểu bài toán Sản xuất - Tiêu thụ để minh họa 1 ứng dụng có nhiều tiến trình cộng tác với nhau .
PhamThiThuyTien_[I22B] đã viết:Bài 5:ĐA LUỒNG
Câu 1: Trình bày khái niệm luồng và so sánh với khái niệm tiến trình truyền thống. Phân tích những lợi ích của công nghệ đa luồng.
Câu 2: Trình bày nguyên lý tập luồng và ứng dụng. Cho vd minh họa ( trên máy tính và từ đời thường)
Bài 6: ĐIỀU PHỐI CPU
Câu 1: Trình bày 4 tình huống ra quyết định của trình điều phối. Phân biệt điều phối có tiếm quyền(preemtive) và trình điều phối không tiếm quyền (non- preemtive).
Câu 2: Giải bài tập điều phối CPU bằng thuật giải SJFS (ngắn hơn - chạy trước)( phương án có tiếm quyền)a. Thể hiện băng biểu đồ Gantt
Thời điểm Tiến trình Khoảng CPU kế tiếp 0 P1 7 2 P2 4 4 P3 1 5 P4 4
b. Tính thời gian chờ trung bình của các tiến trình
*Chú ý: Giải xong cần trình bày bản chất của thuật giải này để làm rõ những gì đã làm
Câu 3: Giải bài tập điều phối CPU bằng thuật giải RRs (vòng Robin)? Nêu ví dụ minh họa từ đời thường?a, Thể hiện bằng biểu đồ Gantt
Tiến Trình Khoảng CPU P1 53 P2 17 P3 68 P4 24
b, Tính thời gian chờ trung bình cho các tiến trình
Câu 4: Trình bày giải thuật điều phối CPU với hàng chờ nhiều mức (MQS) và so sánh với thuật giải MFQS ( hàng chờ nhiều mức có điều tiết)
BÀI 7 : ĐỒNG BỘ HÓA TIẾN TRÌNH
Câu 1 : Trình bày mục đích của công việc đồng bộ hóa các tiến trình , cho các ví dụ minh họa .
Câu 2 : Trình bày vấn đề đoạn tương tranh và cách giải quyết các vấn đề đó .
Câu 3 : Trình bày khái niệm đèn hiệu và 2 ứng dụng của nó
Câu 4 : Phát biểu bài toán Sản Xuất - Tiêu Thụ với thuật giải đồng bộ hóa công việc các tiến trình bằng 3 đèn hiệu
BÀI 8 : DEADLOCKS
Câu 1 : Trình bày khái niệm deadlocks và cho các ví dụ minh họa .
Câu 2 : Trình bày 4 điều kiện cần dẫn đến deadlocks và cách ngăn chặn deadlocks
Câu 3 : Biết vẽ và giải thích được đồ thị cấp phát tài nguyên .
Câu 4 : Giải bài tập tránh deadlocks bằng thuật giải nhà băng .
Thế là đã kết thúc môn HĐH ,chúc mọi người ôn tập thật tốt và thi cuối kỳ đạt kết quả cao
Được sửa bởi TranThienTam (I22A) ngày 14/4/2013, 22:47; sửa lần 6.
TranThienTam (I22A)- Tổng số bài gửi : 27
Join date : 08/03/2013
Tổng hợp câu hỏi ôn tập !
BuiVanTri(I22B) 19/3/2013, 22:33
thank ban nhiu minh dang rất cần cái này 
BuiVanTri(I22B)- Tổng số bài gửi : 29
Join date : 09/03/2013
Age : 34
Đến từ : 12H1010151
Re: Tổng hợp câu hỏi ôn tập !
HuynhHuuTai(I22A) 20/3/2013, 11:01
sau khi tổng hợp câu hỏi mình nghĩ nên chia nhóm giải từng bài và tham khảo ý kiến thầy xem những câu trả lời tốt nhất cũng như thiếu sót trong việc trả lời câu hỏi ôn tập.. Lập nhóm ngay thôi , học là 0 chờ đợi 
HuynhHuuTai(I22A)- Tổng số bài gửi : 31
Join date : 12/03/2013
Re: Tổng hợp câu hỏi ôn tập !
NgT.KimHuyen(I22A) 20/3/2013, 11:34
các bạn nhớ là mỗi câu trả lời cũng đều có vd thực tế nha..k thì điểm sẽ không cao đâu @.@
NgT.KimHuyen(I22A)- Tổng số bài gửi : 15
Join date : 10/03/2013
Trả lời câu 1 trong bài 4
BuiVanTri(I22B) 20/3/2013, 17:21
Câu 1 : Trình bày mô hình chuyển trạng thái của tiến trình (KN tiến trình ,KN trạng thái tiến trình ,sơ đồ chuyển trạng thái của tiến trình ,khối kiểm soát tiến trình PCB ).
Định nghĩa:
Tiến trình là chương trình trong thời gian thực hiện đặt dưới sự quản lý của HĐH.
vd : mỗi lớp học là 1 tiến trình như lớp hoc AV , Lớp tin học .. đặt dưới sự quản lý của HĐH là trường dai học mở
New: tiến trình vừa được tạo lập. (hang cho)
Ready: tiến trình chờ được cấp phát CPU để xử lý(hang cho)
Running: các chỉ thị của tiến trình đang được xử lý.
Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .(hang cho)
Terminated: tiến trình hoàn tất xử lý.
Tại một thời điểm, chỉ có một tiến trình có thể nhận trạng thái Running trên một bộ xử lý bất kỳ. Trong khi đó, nhiều tiến trình có thể ở trạng thái Waiting hay Ready.
- Tất cả các tiến trình mới tạo lập đều được chuyển sang trạng thái NEW–trạng thái đầu tiên , sau đó đưa vào hàng đợi job queue, hệ điều hành sẽ sử dụng điều phối chậm (long-term scheduler) và không tiếm quyền để lựa chọn một tiến trình thích hợp nhất trong hàng đợi job queue để chuyển nó sang trang thái Ready và đưa tiến trình này vào hàng đợi Ready Queue.
- Những tiến trình đang ở trạng thái sẵn sang Ready được sếp vào hàng đợi Ready Queue, ở trạng thái này hệ điều hành sẽ sử dụng trình điều phối nhanh (Short- Term scheduler) và có tiếm quyền để lựa chọn tiến trình thích hợp giao CPU cho nó và chuyển nó sang trạng thái Runing. Tiến trình sau khi giao CPU thì rời khỏi hàng đợi Ready queue (tiến trình đó vẫn có thể quay trở lại hàng đợi này nếu nó chưa thục thi xong).
- Tiến trình được giao CPU nếu đã thực thi hoàn tất thì kết thúc và chuyển sang trạng thái terminated sau đó trả lại CPU cho hệ thống , việc chuyển trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiềm quyền .
- Tiến trình được giao CPU nhưng chưa thực thi xong công việc và bị tiếm quyền thì sẽ bị chuyển từ trạng thái Runing sang trạng thái Ready và quay trở về cuối hàng đợi Ready queue để đợi đến lượt giao CPU kế tiếp , tiến trình chuyển trạng thái xong trả lại CPU cho hệ điều hành .
- Tiến trình được giao CPU nhưng chưa hoàn tất công việc của mình vì phải chờ đợi sự xuất hiện của sự kiện hay IO nào đó thì sẽ được hệ điều hành chuyển sang trạng thái waiting và chuyển nó vào hàng đợi Waiting queue , việc chuyển sang trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiếm quyền .
- Những tiến trình ở trạng thái Waiting (nằm trong hàng đợi Waiting queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều hành chuyển nó sang trạng thái sẵn sàng Ready và đưa nó vào hàng đợi Ready queue để sẵn sàng cho lần cấp CPU kế tiếp
Mong thầy cho ý kiến để kiểm tra lỗi ạ .
Định nghĩa:
Tiến trình là chương trình trong thời gian thực hiện đặt dưới sự quản lý của HĐH.
vd : mỗi lớp học là 1 tiến trình như lớp hoc AV , Lớp tin học .. đặt dưới sự quản lý của HĐH là trường dai học mở
New: tiến trình vừa được tạo lập. (hang cho)
Ready: tiến trình chờ được cấp phát CPU để xử lý(hang cho)
Running: các chỉ thị của tiến trình đang được xử lý.
Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .(hang cho)
Terminated: tiến trình hoàn tất xử lý.
Tại một thời điểm, chỉ có một tiến trình có thể nhận trạng thái Running trên một bộ xử lý bất kỳ. Trong khi đó, nhiều tiến trình có thể ở trạng thái Waiting hay Ready.
- Tất cả các tiến trình mới tạo lập đều được chuyển sang trạng thái NEW–trạng thái đầu tiên , sau đó đưa vào hàng đợi job queue, hệ điều hành sẽ sử dụng điều phối chậm (long-term scheduler) và không tiếm quyền để lựa chọn một tiến trình thích hợp nhất trong hàng đợi job queue để chuyển nó sang trang thái Ready và đưa tiến trình này vào hàng đợi Ready Queue.
- Những tiến trình đang ở trạng thái sẵn sang Ready được sếp vào hàng đợi Ready Queue, ở trạng thái này hệ điều hành sẽ sử dụng trình điều phối nhanh (Short- Term scheduler) và có tiếm quyền để lựa chọn tiến trình thích hợp giao CPU cho nó và chuyển nó sang trạng thái Runing. Tiến trình sau khi giao CPU thì rời khỏi hàng đợi Ready queue (tiến trình đó vẫn có thể quay trở lại hàng đợi này nếu nó chưa thục thi xong).
- Tiến trình được giao CPU nếu đã thực thi hoàn tất thì kết thúc và chuyển sang trạng thái terminated sau đó trả lại CPU cho hệ thống , việc chuyển trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiềm quyền .
- Tiến trình được giao CPU nhưng chưa thực thi xong công việc và bị tiếm quyền thì sẽ bị chuyển từ trạng thái Runing sang trạng thái Ready và quay trở về cuối hàng đợi Ready queue để đợi đến lượt giao CPU kế tiếp , tiến trình chuyển trạng thái xong trả lại CPU cho hệ điều hành .
- Tiến trình được giao CPU nhưng chưa hoàn tất công việc của mình vì phải chờ đợi sự xuất hiện của sự kiện hay IO nào đó thì sẽ được hệ điều hành chuyển sang trạng thái waiting và chuyển nó vào hàng đợi Waiting queue , việc chuyển sang trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiếm quyền .
- Những tiến trình ở trạng thái Waiting (nằm trong hàng đợi Waiting queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều hành chuyển nó sang trạng thái sẵn sàng Ready và đưa nó vào hàng đợi Ready queue để sẵn sàng cho lần cấp CPU kế tiếp
Mong thầy cho ý kiến để kiểm tra lỗi ạ .
BuiVanTri(I22B)- Tổng số bài gửi : 29
Join date : 09/03/2013
Age : 34
Đến từ : 12H1010151
Re: Tổng hợp câu hỏi ôn tập !
HoangThanhThien(I22B) 26/3/2013, 15:44
BuiVanTri(I22B) đã viết:Câu 1 : Trình bày mô hình chuyển trạng thái của tiến trình (KN tiến trình ,KN trạng thái tiến trình ,sơ đồ chuyển trạng thái của tiến trình ,khối kiểm soát tiến trình PCB ).
Định nghĩa:
Tiến trình là chương trình trong thời gian thực hiện đặt dưới sự quản lý của HĐH.
vd : mỗi lớp học là 1 tiến trình như lớp hoc AV , Lớp tin học .. đặt dưới sự quản lý của HĐH là trường dai học mở
New: tiến trình vừa được tạo lập. (hang cho)
Ready: tiến trình chờ được cấp phát CPU để xử lý(hang cho)
Running: các chỉ thị của tiến trình đang được xử lý.
Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .(hang cho)
Terminated: tiến trình hoàn tất xử lý.
Tại một thời điểm, chỉ có một tiến trình có thể nhận trạng thái Running trên một bộ xử lý bất kỳ. Trong khi đó, nhiều tiến trình có thể ở trạng thái Waiting hay Ready.
- Tất cả các tiến trình mới tạo lập đều được chuyển sang trạng thái NEW–trạng thái đầu tiên , sau đó đưa vào hàng đợi job queue, hệ điều hành sẽ sử dụng điều phối chậm (long-term scheduler) và không tiếm quyền để lựa chọn một tiến trình thích hợp nhất trong hàng đợi job queue để chuyển nó sang trang thái Ready và đưa tiến trình này vào hàng đợi Ready Queue.
- Những tiến trình đang ở trạng thái sẵn sang Ready được sếp vào hàng đợi Ready Queue, ở trạng thái này hệ điều hành sẽ sử dụng trình điều phối nhanh (Short- Term scheduler) và có tiếm quyền để lựa chọn tiến trình thích hợp giao CPU cho nó và chuyển nó sang trạng thái Runing. Tiến trình sau khi giao CPU thì rời khỏi hàng đợi Ready queue (tiến trình đó vẫn có thể quay trở lại hàng đợi này nếu nó chưa thục thi xong).
- Tiến trình được giao CPU nếu đã thực thi hoàn tất thì kết thúc và chuyển sang trạng thái terminated sau đó trả lại CPU cho hệ thống , việc chuyển trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiềm quyền .
- Tiến trình được giao CPU nhưng chưa thực thi xong công việc và bị tiếm quyền thì sẽ bị chuyển từ trạng thái Runing sang trạng thái Ready và quay trở về cuối hàng đợi Ready queue để đợi đến lượt giao CPU kế tiếp , tiến trình chuyển trạng thái xong trả lại CPU cho hệ điều hành .
- Tiến trình được giao CPU nhưng chưa hoàn tất công việc của mình vì phải chờ đợi sự xuất hiện của sự kiện hay IO nào đó thì sẽ được hệ điều hành chuyển sang trạng thái waiting và chuyển nó vào hàng đợi Waiting queue , việc chuyển sang trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiếm quyền .
- Những tiến trình ở trạng thái Waiting (nằm trong hàng đợi Waiting queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều hành chuyển nó sang trạng thái sẵn sàng Ready và đưa nó vào hàng đợi Ready queue để sẵn sàng cho lần cấp CPU kế tiếp
Mong thầy cho ý kiến để kiểm tra lỗi ạ .
ví dụ thực tế khá hay, cám ơn bạn
HoangThanhThien(I22B)- Tổng số bài gửi : 43
Join date : 14/03/2013
Re: Tổng hợp câu hỏi ôn tập !
PhanNhutThanh(I22A) 26/3/2013, 16:35
thanks bạn. mình đang cần mấy câu hỏi này
PhanNhutThanh(I22A)- Tổng số bài gửi : 18
Join date : 12/03/2013
Age : 33
Re: Tổng hợp câu hỏi ôn tập
PhamThiThuyTien_[I22B] 26/3/2013, 16:39
Bài 5:ĐA LUỒNG
Câu 1: Trình bày khái niệm luồng và so sánh với khái niệm tiến trình truyền thống. Phân tích những lợi ích của công nghệ đa luồng.
Câu 2: Trình bày nguyên lý tập luồng và ứng dụng. Cho vd minh họa ( trên máy tính và từ đời thường)
Bài 6: ĐIỀU PHỐI CPU
Câu 1: Trình bày 4 tình huống ra quyết định của trình điều phối. Phân biệt điều phối có tiếm quyền(preemtive) và trình điều phối không tiếm quyền (non- preemtive).
Câu 2: Giải bài tập điều phối CPU bằng thuật giải SJFS (ngắn hơn - chạy trước)( phương án có tiếm quyền)
a. Thể hiện băng biểu đồ Gantt
b. Tính thời gian chờ trung bình của các tiến trình
*Chú ý: Giải xong cần trình bày bản chất của thuật giải này để làm rõ những gì đã làm
Câu 3: Giải bài tập điều phối CPU bằng thuật giải RRs (vòng Robin)? Nêu ví dụ minh họa từ đời thường?
a, Thể hiện bằng biểu đồ Gantt
b, Tính thời gian chờ trung bình cho các tiến trình
Câu 4: Trình bày giải thuật điều phối CPU với hàng chờ nhiều mức (MQS) và so sánh với thuật giải MFQS ( hàng chờ nhiều mức có điều tiết)
Câu 1: Trình bày khái niệm luồng và so sánh với khái niệm tiến trình truyền thống. Phân tích những lợi ích của công nghệ đa luồng.
Câu 2: Trình bày nguyên lý tập luồng và ứng dụng. Cho vd minh họa ( trên máy tính và từ đời thường)
Bài 6: ĐIỀU PHỐI CPU
Câu 1: Trình bày 4 tình huống ra quyết định của trình điều phối. Phân biệt điều phối có tiếm quyền(preemtive) và trình điều phối không tiếm quyền (non- preemtive).
Câu 2: Giải bài tập điều phối CPU bằng thuật giải SJFS (ngắn hơn - chạy trước)( phương án có tiếm quyền)
| Thời điểm | Tiến trình | Khoảng CPU kế tiếp |
| 0 | P1 | 7 |
| 2 | P2 | 4 |
| 4 | P3 | 1 |
| 5 | P4 | 4 |
b. Tính thời gian chờ trung bình của các tiến trình
*Chú ý: Giải xong cần trình bày bản chất của thuật giải này để làm rõ những gì đã làm
Câu 3: Giải bài tập điều phối CPU bằng thuật giải RRs (vòng Robin)? Nêu ví dụ minh họa từ đời thường?
| Tiến Trình | Khoảng CPU |
| P1 | 53 |
| P2 | 17 |
| P3 | 68 |
| P4 | 24 |
b, Tính thời gian chờ trung bình cho các tiến trình
Câu 4: Trình bày giải thuật điều phối CPU với hàng chờ nhiều mức (MQS) và so sánh với thuật giải MFQS ( hàng chờ nhiều mức có điều tiết)
Được sửa bởi PhamThiThuyTien_[I22B] ngày 26/3/2013, 17:09; sửa lần 1.
PhamThiThuyTien_[I22B]- Tổng số bài gửi : 8
Join date : 17/03/2013
Age : 33
Đến từ : Tây Ninh
Re: Tổng hợp câu hỏi ôn tập
PhamThiThuyTien_[I22B] 26/3/2013, 17:04
ĐỀ THI _ KHÓA 2011_2012
Câu 1: Phân tích mục tiêu, ý nghĩa và cấu trúc môn học HĐH?
Câu 2: Trình bày mục đích của đồng bộ hóa công việc các tiến trình . Nêu VD minh họa.
Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C++ 6.0
HANDLE ConsumerHandle[50];
DWORD ConsumerID[50];
for(int i=0; i<50;i++)
ConsumerHandle[i]=CreateThread(0,0,(LPTHREAD_START_ROUTINE) Consumer,0,4, ConsumerID[i]);
Câu 4: 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:
Dùng giải thuật Round - Robin với thời lượng 20ms để điều phối CPU:
a, Thể hiện bằng biểu đồ Gantt
b, Tính thời gian chờ trung bình của các tiến trình
Câu 5: Một hệ thống có 5 máy đọc hình 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=(2,1,1,) và Max=(4,2,3). Dùng thuật giải nhà băng để:
a, Chứng minh 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 cấp thêm một máy của P3?
Đây là đề thi khóa trước thầy cho tụi mình tham khảo và giải thứ! Mình post lên cho bạn nào không đi học buổi này tham khảo! Bạn nào giải được thì post cho tụi mình tham khảo hén! Tks
Câu 1: Phân tích mục tiêu, ý nghĩa và cấu trúc môn học HĐH?
Câu 2: Trình bày mục đích của đồng bộ hóa công việc các tiến trình . Nêu VD minh họa.
Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C++ 6.0
HANDLE ConsumerHandle[50];
DWORD ConsumerID[50];
for(int i=0; i<50;i++)
ConsumerHandle[i]=CreateThread(0,0,(LPTHREAD_START_ROUTINE) Consumer,0,4, ConsumerID[i]);
Câu 4: 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:
| Thời điểm | Thời điểm đến (ms) | CPU_Burst (ms) |
| P1 | 10 | 30 |
| P2 | 20 | 35 |
| P3 | 25 | 15 |
a, Thể hiện bằng biểu đồ Gantt
b, Tính thời gian chờ trung bình của các tiến trình
Câu 5: Một hệ thống có 5 máy đọc hình 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=(2,1,1,) và Max=(4,2,3). Dùng thuật giải nhà băng để:
a, Chứng minh 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 cấp thêm một máy của P3?
Đây là đề thi khóa trước thầy cho tụi mình tham khảo và giải thứ! Mình post lên cho bạn nào không đi học buổi này tham khảo! Bạn nào giải được thì post cho tụi mình tham khảo hén! Tks
PhamThiThuyTien_[I22B]- Tổng số bài gửi : 8
Join date : 17/03/2013
Age : 33
Đến từ : Tây Ninh
Re: Tổng hợp câu hỏi ôn tập !
TranThienTam (I22A) 27/3/2013, 00:24
Đã update thêm câu hỏi bài 5 và bài 6 của bạn ThuyTien lên đầu trang rùi nha mọi ngừơi
TranThienTam (I22A)- Tổng số bài gửi : 27
Join date : 08/03/2013
Re: Tổng hợp câu hỏi ôn tập !
AnhDao(I22B) 27/3/2013, 00:49
HuynhHuuTai(I22A) đã viết:
Tán thành ý kiến của bạn , nếu có bài tham khảo sẽ tốt biết mấy
AnhDao(I22B)- Tổng số bài gửi : 52
Join date : 09/03/2013
Age : 34
Đến từ : HoChiMinh
Re: Tổng Hợp Câu Hỏi Ôn Tập
PhamThiThuyTien_[I22B] 27/3/2013, 13:29
AnhDao(I22B) đã viết:HuynhHuuTai(I22A) đã viết:
Tán thành ý kiến của bạn , nếu có bài tham khảo sẽ tốt biết mấy
Đã tán thành rồi thì bàn kế hoạch học đi, thấy mọi người im lặng không à!
Mình nghĩ mình lập 1 page trên facebook, có thông tin, bài học hay cách làm bài hay thì share cho nhau! Ok không mọi người
PhamThiThuyTien_[I22B]- Tổng số bài gửi : 8
Join date : 17/03/2013
Age : 33
Đến từ : Tây Ninh
Re: Tổng hợp câu hỏi ôn tập !
PhamPhuKhanh52(I22B) 27/3/2013, 14:35
thanks ban nhieu nha minh chep sot vai cau nhung g thi minh da bo sung roi cam on ban nhieu nhieu
PhamPhuKhanh52(I22B)- Tổng số bài gửi : 14
Join date : 14/03/2013
Re: Tổng hợp câu hỏi ôn tập !
TranThienTam (I22A) 27/3/2013, 16:13
PhamThiThuyTien_[I22B] đã viết:AnhDao(I22B) đã viết:HuynhHuuTai(I22A) đã viết:
Tán thành ý kiến của bạn , nếu có bài tham khảo sẽ tốt biết mấy
Đã tán thành rồi thì bàn kế hoạch học đi, thấy mọi người im lặng không à!
Mình nghĩ mình lập 1 page trên facebook, có thông tin, bài học hay cách làm bài hay thì share cho nhau! Ok không mọi người
Thấy có Group rồi https://www.facebook.com/groups/lophcth122/
Mọi người vào nhóm thảo luận thêm trên đây nhé
Được sửa bởi TranThienTam (I22A) ngày 28/3/2013, 11:37; sửa lần 1.
TranThienTam (I22A)- Tổng số bài gửi : 27
Join date : 08/03/2013
Re: Tổng hợp câu hỏi ôn tập !
NguyenThanhTrung56(I22A) 27/3/2013, 16:28
PhamThiThuyTien_[I22B] đã viết:ĐỀ THI _ KHÓA 2011_2012
Câu 1: Phân tích mục tiêu, ý nghĩa và cấu trúc môn học HĐH?
Câu 2: Trình bày mục đích của đồng bộ hóa công việc các tiến trình . Nêu VD minh họa.
Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C++ 6.0
HANDLE ConsumerHandle[50];
DWORD ConsumerID[50];
for(int i=0; i<50;i++)
ConsumerHandle[i]=CreateThread(0,0,(LPTHREAD_START_ROUTINE) Consumer,0,4, ConsumerID[i]);
Câu 4: 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:Dùng giải thuật Round - Robin với thời lượng 20ms để điều phối CPU:
Thời điểm Thời điểm đến (ms) CPU_Burst (ms) P1 10 30 P2 20 35 P3 25 15
a, Thể hiện bằng biểu đồ Gantt
b, Tính thời gian chờ trung bình của các tiến trình
Câu 5: Một hệ thống có 5 máy đọc hình 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=(2,1,1,) và Max=(4,2,3). Dùng thuật giải nhà băng để:
a, Chứng minh 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 cấp thêm một máy của P3?
Đây là đề thi khóa trước thầy cho tụi mình tham khảo và giải thứ! Mình post lên cho bạn nào không đi học buổi này tham khảo! Bạn nào giải được thì post cho tụi mình tham khảo hén! Tks
Có ai trả lời giúp mình câu 3 trong đề thi này được không?
NguyenThanhTrung56(I22A)- Tổng số bài gửi : 4
Join date : 09/03/2013
Re: Tổng hợp câu hỏi ôn tập !
HuynhHuuTai(I22A) 27/3/2013, 16:47
bài 4 thiếu câu 6 thì phải : Send message Time out Q, M , 5000 ??? x = y+z 
HuynhHuuTai(I22A)- Tổng số bài gửi : 31
Join date : 12/03/2013
Re: Tổng hợp câu hỏi ôn tập !
TranDacTruong( I22A ) 28/3/2013, 18:53
Mình thanks các nhiều . Mình nên nghĩ các bạn nên tạo 1 bài viết tổng hợp các câu hỏi của thầy và câu trả lời ngắn gọn dễ hiểu ở dưới để mọi người mà không có thời gian dự buổi học của thầy thì cũng nắm được kiến thức. Hihi. Hy vọng mọi người cố gắng chia sẻ nhe. Hihi
TranDacTruong( I22A )- Tổng số bài gửi : 25
Join date : 17/03/2013
Re: Tổng hợp câu hỏi ôn tập !
NguyenThanhTrung56(I22A) 28/3/2013, 22:26
ĐỀ THI CỦA LỚP I12A
Câu 1:
Trình bày mô hình chuyển trạng thái của tiến trình ?
Câu 2:
Giả sử một hệ thống có hai loại tài nguyên R1 và R2 tại thời điểm Ti vận hành với trạng thái sử dụng tài nguyên như sau:
a/ Giải thích đồ thị trên ?
b/ Lúc P1 bắt đầu cần đến R2, có nên đắp ứng yêu cầu này? Tại sao ?
Câu 3:
Sử dụng visual C++ 6.0 để lập trình đánh thức (resume thread) tất cả các luồng sản xuất. Biết rằng, mục quản (handle) lưu trong mảng khai báo bằng lệnh:
Câu 4:
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ư bảng sau:
Dùng thuật giải RRS với thời lượng 10ms để điều phối CPU
a/ Thể hiện biểu đồ Gantt ?
b/ Tính thời gian chờ trung bình của tiến trình ?
Câu 5:
Một hệ thống có 8 máy đọc hình 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=(2,2,2) và Max=(5,4,5)
Dùng thuật giải nhà băng
a/ Để chứng minh trạng thái an toàn ?
b/ Xác định có nên đáp ứng hay không yêu cầu cấp phát thêm 1 máy của P2 ?
Câu 1:
Trình bày mô hình chuyển trạng thái của tiến trình ?
Câu 2:
Giả sử một hệ thống có hai loại tài nguyên R1 và R2 tại thời điểm Ti vận hành với trạng thái sử dụng tài nguyên như sau:
a/ Giải thích đồ thị trên ?
b/ Lúc P1 bắt đầu cần đến R2, có nên đắp ứng yêu cầu này? Tại sao ?
Câu 3:
Sử dụng visual C++ 6.0 để lập trình đánh thức (resume thread) tất cả các luồng sản xuất. Biết rằng, mục quản (handle) lưu trong mảng khai báo bằng lệnh:
HANDLE ProducerHandle [50]
Câu 4:
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ư bảng sau:
| Tuyến trình | Thời điểm đến (ms) | CPU-Burst (MS) |
| P1 | 5 | 25 |
| P2 | 20 | 15 |
| P3 | 30 | 10 |
Dùng thuật giải RRS với thời lượng 10ms để điều phối CPU
a/ Thể hiện biểu đồ Gantt ?
b/ Tính thời gian chờ trung bình của tiến trình ?
Câu 5:
Một hệ thống có 8 máy đọc hình 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=(2,2,2) và Max=(5,4,5)
Dùng thuật giải nhà băng
a/ Để chứng minh trạng thái an toàn ?
b/ Xác định có nên đáp ứng hay không yêu cầu cấp phát thêm 1 máy của P2 ?
NguyenThanhTrung56(I22A)- Tổng số bài gửi : 4
Join date : 09/03/2013
Câu hỏi ôn tập
NguyenVanSang(I22A) 30/3/2013, 18:58
Cái này hay ,cảm ơn tâm nha , khi nào có bài giải gửi lên luôn nha bạn
NguyenVanSang(I22A)- Tổng số bài gửi : 14
Join date : 13/03/2013
Re: Tổng hợp câu hỏi ôn tập !
TranThienTam (I22A) 4/4/2013, 15:06
Đã update thêm 1 số câu hỏi của bài 7, topic sẽ còn tiếp tục cập nhập ...
P/S : Có bạn nào lập topic tổng hợp câu trả lời đi
P/S : Có bạn nào lập topic tổng hợp câu trả lời đi
TranThienTam (I22A)- Tổng số bài gửi : 27
Join date : 08/03/2013
Re: Tổng hợp câu hỏi ôn tập !
TranThienTam (I22A) 14/4/2013, 22:48
Cập nhật câu hỏi bài 8 bài cuối . Chúc mọi người thi tốt nha !!!!!!!!!!!
TranThienTam (I22A)- Tổng số bài gửi : 27
Join date : 08/03/2013
Giải câu 5 đề I12A
dangvandinhI22A 15/4/2013, 21:21
Đề: Một hệ thống gồm 8 máy đọc hình 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 T(i),thể hiện bằng các vec tơ Allocation=(2,2,2) và Max=(5,4,5).Dùng thuật giải nhà băng để.
a.Chứng minh trạng thái này an toàn.
b.Xác định nên đáp ứng hay không yêu cầu cấp thêm 1 máy chủ của P2.
- Available = 8 - ( 2 + 2 + 2 )= 8 - 6 = 2
Vậy chuỗi an toàn={P2,P1,P3}.Vậy trong trạng thái hệ thống ở T(0) là an toàn.
b.Có nên đáp ứng yêu cầu cấp thêm 1 máy P2.
-Request(2) = 1 <= Need = 2 Vì 1 <= 2
Request(2) = 1 <= Available = 2 Vì 1 <= 2
- Trạng thái mới của hệ thống
- Tìm chuỗi an toàn
Vậy chuỗi = {P2,P1,P3} đã đáp ứng được yêu cầu.
Nhờ thầy và các bạn đóng góp ý kiến,mình giải như thế còn chỗ nào sai sót.Cảm ơn thầy và các bạn.
a.Chứng minh trạng thái này an toàn.
b.Xác định nên đáp ứng hay không yêu cầu cấp thêm 1 máy chủ của P2.
GIẢI
a.Chứng minh trạng thái thời điểm T(0) là ăn toàn- Available = 8 - ( 2 + 2 + 2 )= 8 - 6 = 2
| P | Allocation | Max | Need | Available |
| P1 | 2 | 5 | 3 | 2 |
| P2 | 2 | 4 | 2 | |
| P3 | 2 | 5 | 3 |
| Work | >= Need(i) | P(i) | Allocation |
| 2 | 2 | P2 | 2 |
| 4 | 3 | P1 | 2 |
| 6 | 3 | P3 | 2 |
Vậy chuỗi an toàn={P2,P1,P3}.Vậy trong trạng thái hệ thống ở T(0) là an toàn.
b.Có nên đáp ứng yêu cầu cấp thêm 1 máy P2.
-Request(2) = 1 <= Need = 2 Vì 1 <= 2
Request(2) = 1 <= Available = 2 Vì 1 <= 2
- Trạng thái mới của hệ thống
| P | Allocation | Max | Need | Available |
| P1 | 2 | 5 | 3 | 1 |
| P2 | 3 | 4 | 1 | |
| P3 | 2 | 5 | 3 |
- Tìm chuỗi an toàn
| Work | >= Need(i) | P(i) | Allocation |
| 1 | 1 | P2 | 3 |
| 4 | 3 | P1 | 2 |
| 6 | 3 | P3 | 2 |
Vậy chuỗi = {P2,P1,P3} đã đáp ứng được yêu cầu.
Nhờ thầy và các bạn đóng góp ý kiến,mình giải như thế còn chỗ nào sai sót.Cảm ơn thầy và các bạn.
dangvandinhI22A- Tổng số bài gửi : 12
Join date : 12/04/2013
Re: Tổng hợp câu hỏi ôn tập !
dangvandinhI22A 16/4/2013, 14:16
PhamThiThuyTien_[I22B] đã viết:AnhDao(I22B) đã viết:HuynhHuuTai(I22A) đã viết:
Tán thành ý kiến của bạn , nếu có bài tham khảo sẽ tốt biết mấy
Đã tán thành rồi thì bàn kế hoạch học đi, thấy mọi người im lặng không à!
Mình nghĩ mình lập 1 page trên facebook, có thông tin, bài học hay cách làm bài hay thì share cho nhau! Ok không mọi người
Cần gì trên face hả em,trên diễn đàn lớp mình hay hơn.
dangvandinhI22A- Tổng số bài gửi : 12
Join date : 12/04/2013
Similar topics» Thảo luận Bài 2
» Tổng hợp câu hỏi và đáp án Bài 1
» Tổng Hợp Câu Hỏi Ôn Tập Bài 1
» Các câu hỏi lý thuyết từ bài 1 đến bài 4.
» Thảo luận Bài 7
» Tổng hợp câu hỏi và đáp án Bài 1
» Tổng Hợp Câu Hỏi Ôn Tập Bài 1
» Các câu hỏi lý thuyết từ bài 1 đến bài 4.
» Thảo luận Bài 7
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết