Tổng hợp câu hỏi ôn tập !

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Tổng hợp câu hỏi ôn tập !

Bài gửi  TranThienTam (I22A) on 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é Twisted Evil

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)

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
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?
Tiến Trình Khoảng CPU
P1 53
P2 17
P3 68
P4 24
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)

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 Twisted Evil


Đượ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

Xem lý lịch thành viên

Về Đầu Trang Go down

Tổng hợp câu hỏi ôn tập !

Bài gửi  BuiVanTri(I22B) on 19/3/2013, 22:33

thank ban nhiu minh dang rất cần cái này Smile Smile Smile

BuiVanTri(I22B)

Tổng số bài gửi : 29
Join date : 09/03/2013
Age : 27
Đến từ : 12H1010151

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  HuynhHuuTai(I22A) on 20/3/2013, 11:01

Very Happy 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 Cool

HuynhHuuTai(I22A)

Tổng số bài gửi : 31
Join date : 12/03/2013

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  NgT.KimHuyen(I22A) on 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

Xem lý lịch thành viên

Về Đầu Trang Go down

Trả lời câu 1 trong bài 4

Bài gửi  BuiVanTri(I22B) on 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 ạ .


BuiVanTri(I22B)

Tổng số bài gửi : 29
Join date : 09/03/2013
Age : 27
Đến từ : 12H1010151

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  HoangThanhThien(I22B) on 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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  PhanNhutThanh(I22A) on 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 : 26

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập

Bài gửi  PhamThiThuyTien_[I22B] on 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)
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
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?
Tiến Trình Khoảng CPU
P1 53
P2 17
P3 68
P4 24
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 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 : 25
Đến từ : Tây Ninh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập

Bài gửi  PhamThiThuyTien_[I22B] on 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:
Thời điểm Thời điểm đến (ms) CPU_Burst (ms)
P1 10 30
P2 20 35
P3 25 15
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 Very Happy

PhamThiThuyTien_[I22B]

Tổng số bài gửi : 8
Join date : 17/03/2013
Age : 25
Đến từ : Tây Ninh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  TranThienTam (I22A) on 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 Very Happy

TranThienTam (I22A)

Tổng số bài gửi : 27
Join date : 08/03/2013

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  AnhDao(I22B) on 27/3/2013, 00:49

HuynhHuuTai(I22A) đã viết: Very Happy 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 Cool

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 : 26
Đến từ : HoChiMinh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng Hợp Câu Hỏi Ôn Tập

Bài gửi  PhamThiThuyTien_[I22B] on 27/3/2013, 13:29

AnhDao(I22B) đã viết:
HuynhHuuTai(I22A) đã viết: Very Happy 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 Cool

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 cheers

PhamThiThuyTien_[I22B]

Tổng số bài gửi : 8
Join date : 17/03/2013
Age : 25
Đến từ : Tây Ninh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  PhamPhuKhanh52(I22B) on 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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  TranThienTam (I22A) on 27/3/2013, 16:13

PhamThiThuyTien_[I22B] đã viết:
AnhDao(I22B) đã viết:
HuynhHuuTai(I22A) đã viết: Very Happy 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 Cool

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 cheers

Thấy có Group rồi http://www.facebook.com/groups/lophcth122/
Mọi người vào nhóm thảo luận thêm trên đây nhé Very Happy


Đượ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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  NguyenThanhTrung56(I22A) on 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:
Thời điểm Thời điểm đến (ms) CPU_Burst (ms)
P1 10 30
P2 20 35
P3 25 15
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 Very Happy


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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  HuynhHuuTai(I22A) on 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 Mad

HuynhHuuTai(I22A)

Tổng số bài gửi : 31
Join date : 12/03/2013

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  TranDacTruong( I22A ) on 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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  NguyenThanhTrung56(I22A) on 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:

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

Xem lý lịch thành viên

Về Đầu Trang Go down

Câu hỏi ôn tập

Bài gửi  NguyenVanSang(I22A) on 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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  TranThienTam (I22A) on 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 Very Happy

TranThienTam (I22A)

Tổng số bài gửi : 27
Join date : 08/03/2013

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  TranThienTam (I22A) on 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 !!!!!!!!!!! Very Happy

TranThienTam (I22A)

Tổng số bài gửi : 27
Join date : 08/03/2013

Xem lý lịch thành viên

Về Đầu Trang Go down

Giải câu 5 đề I12A

Bài gửi  dangvandinhI22A on 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.

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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  dangvandinhI22A on 16/4/2013, 14:16

PhamThiThuyTien_[I22B] đã viết:
AnhDao(I22B) đã viết:
HuynhHuuTai(I22A) đã viết: Very Happy 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 Cool

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 cheers

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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Tổng hợp câu hỏi ôn tập !

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết