Ôn tập chuẩn bị Thi hết môn
+37
kvanvan (113A)
NguyenThiNgocPhuong(113A)
TranMinhNhat61 (102c)
Trannguyenkhoa26 (113A)
LUUDINHTOAN(I11C)
trinhquangtrong91 (113a)
NguyenThanhChung22 (113A)
DangThiCamLoan (113A)
NguyenNgocThuan76_113A
vuquoctoan (I13A)
MaiThiHongTham70 (113A)
PhanHungKhanh051
VuNguyenDucMinh (113A)
daoquochuy17 (113A)
nguyenchithuc(113A)
TranThiThuyHang79 (113A)
lechaukhoa(113A)
hoanglam
nguyenlehuutai(113A)
TranThanhPhu50 (113A)
PhamQuocAnh02 (113A)
NguyenThiThuThuy (113A)
ThuyDuong23 (I12A)
NguyenVanQuyet57 (113A)
TranThiHuyenTrang(113A)
NguyenTanTai (113A)
VuongXuongThong (113A)
NguyenVuLinh12053_I11C
ngongocdiep06 (113A)
DangThiKimKhanh (113A)
HaHoangCongTien80 (113A)
phamanhtuan95(113A)
votantai224 (113A)
NguyenThanhHien (113A)
VoHoangTrung (113A)
MaiTrieuHung16 (113A)
Admin
41 posters
Trang 1 trong tổng số 5 trang
Trang 1 trong tổng số 5 trang • 1, 2, 3, 4, 5 
Ôn tập chuẩn bị Thi hết môn
Admin 1/10/2012, 09:54
Thảo luận các Câu hỏi Lý thuyết và Bài tập cho lần Thi Cuối kỳ !
Admin- Admin
- Tổng số bài gửi : 294
Join date : 18/02/2009 -
Cấu trúc Đề thi cuối kỳ!
MaiTrieuHung16 (113A) 1/10/2012, 16:36
Câu 1: Lý thuyết (các câu hỏi ở mỗi bài, không tính câu hỏi thảo luận)
Câu 2: Lý thuyết (các câu hỏi ở mỗi bài, không tính câu hỏi thảo luận)
Câu 3: Phân tích một đoạn code nhỏ
Câu 4: Bài tập điều phối CPU (bài 6)
Câu 5: Bài tập thuật giải nhà băng (bài cuối)
Câu 2: Lý thuyết (các câu hỏi ở mỗi bài, không tính câu hỏi thảo luận)
Câu 3: Phân tích một đoạn code nhỏ
Câu 4: Bài tập điều phối CPU (bài 6)
Câu 5: Bài tập thuật giải nhà băng (bài cuối)
MaiTrieuHung16 (113A)- Tổng số bài gửi : 48
Join date : 17/07/2012
Re: Ôn tập chuẩn bị Thi hết môn
VoHoangTrung (113A) 1/10/2012, 21:05
câu 3 khó nhấtMaiTrieuHung16 (113A) đã viết:Câu 1: Lý thuyết (các câu hỏi ở mỗi bài, không tính câu hỏi thảo luận)
Câu 2: Lý thuyết (các câu hỏi ở mỗi bài, không tính câu hỏi thảo luận)
Câu 3: Phân tích một đoạn code nhỏ
Câu 4: Bài tập điều phối CPU (bài 6)
Câu 5: Bài tập thuật giải nhà băng (bài cuối)
VoHoangTrung (113A)- Tổng số bài gửi : 51
Join date : 17/07/2012
Age : 35
Đến từ : Gia lai
câu hỏi lý thuyết
VoHoangTrung (113A) 1/10/2012, 21:15
Bài 1
Câu 1: Trình bày mục tiêu, mô tả vắn tắt, ý nghĩa và cấu trúc của môn học HĐH. (bao nhiêu bài, bao nhiêu chương và mỗi bài có nội dung gì, trình bày luôn quan niệm sai)
Câu 2: Phân tích, định nghĩa HĐH là máy tính mở rộng hay 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: Phân biệt nguyên lý đơn chương với nguyên lý đa chương trong hoạt động của HĐH. Trình bày nguyên lý chia thời gian.
Bài 2
Câu 1 : Trình bày Nguyên lý xử lý ngắt của Hệ Điều hành?
Câu 2 :Trình bày tuyến thời gian công việc của 1 tiến trình có 3 yêu cầu Nhập/ Xuất(I/O) với thiết bị ngoại vi?
Câu 3 :Trình bày và so sánh 2 phương thức Nhập/Xuất (I/O) Synchronous(Đồng bộ) và ASynchronous(Không đông bộ)?
Câu 4 : Trình bày mô hình phân cấp các loại bộ nhớ trong máy tính?
Câu 5 : Trình bày nguyên lý bảo vệ phần cứng Mode Bit?
Câu 6 : Trình bày thuật giải bảo vệ bộ nhớ chính bằng thanh ghi cơ sở và thanh ghi giới hạn?
Câu 1: Trình bày mục tiêu, mô tả vắn tắt, ý nghĩa và cấu trúc của môn học HĐH. (bao nhiêu bài, bao nhiêu chương và mỗi bài có nội dung gì, trình bày luôn quan niệm sai)
Câu 2: Phân tích, định nghĩa HĐH là máy tính mở rộng hay 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: Phân biệt nguyên lý đơn chương với nguyên lý đa chương trong hoạt động của HĐH. Trình bày nguyên lý chia thời gian.
Bài 2
Câu 1 : Trình bày Nguyên lý xử lý ngắt của Hệ Điều hành?
Câu 2 :Trình bày tuyến thời gian công việc của 1 tiến trình có 3 yêu cầu Nhập/ Xuất(I/O) với thiết bị ngoại vi?
Câu 3 :Trình bày và so sánh 2 phương thức Nhập/Xuất (I/O) Synchronous(Đồng bộ) và ASynchronous(Không đông bộ)?
Câu 4 : Trình bày mô hình phân cấp các loại bộ nhớ trong máy tính?
Câu 5 : Trình bày nguyên lý bảo vệ phần cứng Mode Bit?
Câu 6 : Trình bày thuật giải bảo vệ bộ nhớ chính bằng thanh ghi cơ sở và thanh ghi giới hạn?
VoHoangTrung (113A)- Tổng số bài gửi : 51
Join date : 17/07/2012
Age : 35
Đến từ : Gia lai
Ôn tập thuật giải nhà băng
NguyenThanhHien (113A) 2/10/2012, 00:08
Một hệ thống có 10 máy qué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 vector Allocation (3,1,1) và Max (9,4,8 ).
Dùng thuật giả 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 1 máy cho tiến trình P3?
Giải
a.
Allocation = (3,1,1)
Max = (9,4,8 )
Avaible = 10 - (3+1+1) = 5
Bảng trợ giúp:
Tìm được chuỗi an toàn P2, P1, P3
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn
b.
Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3
Gọi yêu cầu là Request3. Ta có Request3 = 1
Request3 =< Need3 (vì 1 =<7)
Request3 =< Available (vì 1 =<5)
Trạng thái mới của hệ thống
Allocation = (3,1,2)
Max = (9,4,8 )
Avaible = 10 - (3+1+2) = 4
Bảng trợ giúp:
Cả 2 tiến trình P1 và P3 điều không thỏa điều kiện Work >= Needi (vì Need2 = 6, Need3 = 6)
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thông sẽ không còn an toàn
Dùng thuật giả 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 1 máy cho tiến trình P3?
Giải
a.
Allocation = (3,1,1)
Max = (9,4,8 )
Avaible = 10 - (3+1+1) = 5
| Process | Allocation | Max | Need | Available |
| P1 | 3 | 9 | 6 | 5 |
| P2 | 1 | 4 | 3 | |
| P3 | 1 | 8 | 7 |
Bảng trợ giúp:
| Work >= | Needi | Pi | Allocation |
| 5 | 3 | P2 | 1 |
| 6 | 6 | P1 | 3 |
| 9 | 7 | P3 | 1 |
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn
b.
Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3
Gọi yêu cầu là Request3. Ta có Request3 = 1
Request3 =< Need3 (vì 1 =<7)
Request3 =< Available (vì 1 =<5)
Trạng thái mới của hệ thống
Allocation = (3,1,2)
Max = (9,4,8 )
Avaible = 10 - (3+1+2) = 4
| Process | Allocation | Max | Need | Available |
| P1 | 3 | 9 | 6 | 4 |
| P2 | 1 | 4 | 3 | |
| P3 | 2 | 8 | 6 |
Bảng trợ giúp:
| Work >= | Needi | Pi | Allocation |
| 4 | 3 | P2 | 1 |
| 5 | ? | ? | ? |
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thông sẽ không còn an toàn
Được sửa bởi NguyenThanhHien (113A) ngày 3/10/2012, 22:33; sửa lần 2.
NguyenThanhHien (113A)- Tổng số bài gửi : 65
Join date : 16/07/2012
Age : 34
Đến từ : Quảng Ngãi
Ôn tập điều phối CPU dùng thuật giải Round-Robin
NguyenThanhHien (113A) 2/10/2012, 00:41
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 thuật giải Round-Robin với thời lượng 10ms để điều phối CPU
a. Thể hiện bằng biểu đồi Gantt.
b. Tính thời gian trung bình của các tiến trình.
Giải
a.
Thể hiện bằng biểu đồ Gantt
Bảng trợ giúp
Biểu đồ Gantt:
b.
Thời gian chờ trung bình
* Thời gian chờ trung bình của các tiến trình
- P1 = (40 - 5) - 25 = 10 ms
- P2 = (55 - 20) - 15 = 20 ms
- P3 = (50 - 30) - 10 = 10 ms
Vậy thời gian chờ trung bình = (P1 + P2 + P3)/3 = (10 + 20 + 10)/3=13.33 ms
| Tiến trình | Thời điểm đến | CPU-Burst |
| P1 | 5 | 25 |
| P2 | 20 | 15 |
| P3 | 30 | 10 |
a. Thể hiện bằng biểu đồi Gantt.
b. Tính thời gian trung bình của các tiến trình.
Giải
a.
Thể hiện bằng biểu đồ Gantt
Bảng trợ giúp
| P1 | P2 | P3 |
| 5 (25) | 20 (15) | 30 (10) |
| 15(15) | 35 (5) | 50 (0) |
| 25 (5) | 55 (0) | |
| 40 (0) |
b.
Thời gian chờ trung bình
* Thời gian chờ trung bình của các tiến trình
- P1 = (40 - 5) - 25 = 10 ms
- P2 = (55 - 20) - 15 = 20 ms
- P3 = (50 - 30) - 10 = 10 ms
Vậy thời gian chờ trung bình = (P1 + P2 + P3)/3 = (10 + 20 + 10)/3=13.33 ms
Được sửa bởi NguyenThanhHien (113A) ngày 12/10/2012, 23:27; sửa lần 1.
NguyenThanhHien (113A)- Tổng số bài gửi : 65
Join date : 16/07/2012
Age : 34
Đến từ : Quảng Ngãi
Câu 3: Phân tích code
NguyenThanhHien (113A) 2/10/2012, 00:53
Đề: Sử dụng C++ 6.0 để lập trình đánh thức (ResumeThread) tất cả các luồng SX rằng, mục quản (Handle) của chúng lưu trong mảng khai báo bằng lệnh
HANDLEProducerHandles[50]
Giải
For( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[50]);
}
Bạn nào hiểu rõ bài này giải thích lại mình với
Thanks các bạn nhiều nhé
HANDLEProducerHandles[50]
Giải
For( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[50]);
}
Bạn nào hiểu rõ bài này giải thích lại mình với
Thanks các bạn nhiều nhé
NguyenThanhHien (113A)- Tổng số bài gửi : 65
Join date : 16/07/2012
Age : 34
Đến từ : Quảng Ngãi
Re: Ôn tập chuẩn bị Thi hết môn
votantai224 (113A) 2/10/2012, 08:23
Câu 4 Thầy giới han5 lại chỉ dùng RRS thôi các bạn cố gắng ôn kĩ .
votantai224 (113A)- Tổng số bài gửi : 25
Join date : 16/07/2012
Re: Ôn tập chuẩn bị Thi hết môn
votantai224 (113A) 2/10/2012, 08:26
câu 3 là câu khó nhất có bạn nào có ví dụ . chia sẽ mọi người
votantai224 (113A)- Tổng số bài gửi : 25
Join date : 16/07/2012
Re: Ôn tập chuẩn bị Thi hết môn
phamanhtuan95(113A) 2/10/2012, 08:38
NguyenThanhHien (113A) đã viết:Đề: Sử dụng C++ 6.0 để lập trình đánh thức (ResumeThread) tất cả các luồng SX rằng, mục quản (Handle) của chúng lưu trong mảng khai báo bằng lệnh
HANDLEProducerHandles[50]
Giải
For( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[50]);
}
Bạn nào hiểu rõ bài này giải thích lại mình với
Thanks các bạn nhiều nhé
Bạn làm sai rồi: phải là thế này mới đúng
for(int i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[i]);
}
vì đề cho 50 phần tử nên ta phải dùng 1 hàm for chạy từ 0 -> 49, với mỗi lần chạy ta sẽ đánh thức nhà sản xuất thứ i . sau khi chạy xong hàm for thì ta có thể đánh thức 50 nhà sản xuất như đề thầy cho.
Hàm ResumeThread là hàm đánh thức.
Admin
- Tốt !
- Tuy nhiên, dùng "for" thay cho "For" mới đúng. Mặt khác, chưa thấy khai báo biến "i" !
Được sửa bởi phamanhtuan95(113A) ngày 2/10/2012, 21:18; sửa lần 1.
phamanhtuan95(113A)- Tổng số bài gửi : 22
Join date : 18/07/2012
Ôn tập
HaHoangCongTien80 (113A) 2/10/2012, 10:10
- Có 5 tiến trình { P0, P1, P2, P3, P4 }
- Có 3 loại tài nguyên: A (10 phiên bản), B (5 phiên bản), C (7 phiên bản)
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 cấp thêm P4 với yêu cầu mới (3,3,0)
Giải:
a) Chứng minh trạng thái an toàn:
- Hệ có: Available = (10, 5, 7) - (8, 2, 7) = (2, 3, 0)
- Ma trận Need= Max - Allocation:
- Bảng trợ giúp:
+ Vậy tồn tại chuổi an toàn (P1, P3, P4, P0, P2)
+ Do đó trạng thái hệ thống ở thời điểm Ti là an toàn
b) Xác định có nên đáp ứng hay không cấp thêm P4 với yêu cầu mới (3,3,0):
- Gọi yêu cầu là Request4. Ta có: Request4=(3,3,0)
+Request4 =< Need4 vì (3,3,0) =< (4,3,1)
+Request4 >= Available vì (3,3,0) >= (2,3,0) => không đủ tài nguyên để đáp ứng yêu cầu
- Vậy không thể đáp ứng thêm yêu câu P4
- Có 3 loại tài nguyên: A (10 phiên bản), B (5 phiên bản), C (7 phiên bản)
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 cấp thêm P4 với yêu cầu mới (3,3,0)
Giải:
a) Chứng minh trạng thái an toàn:
- Hệ có: Available = (10, 5, 7) - (8, 2, 7) = (2, 3, 0)
- Ma trận Need= Max - Allocation:
- Bảng trợ giúp:
+ Vậy tồn tại chuổi an toàn (P1, P3, P4, P0, P2)
+ Do đó trạng thái hệ thống ở thời điểm Ti là an toàn
b) Xác định có nên đáp ứng hay không cấp thêm P4 với yêu cầu mới (3,3,0):
- Gọi yêu cầu là Request4. Ta có: Request4=(3,3,0)
+Request4 =< Need4 vì (3,3,0) =< (4,3,1)
+Request4 >= Available vì (3,3,0) >= (2,3,0) => không đủ tài nguyên để đáp ứng yêu cầu
- Vậy không thể đáp ứng thêm yêu câu P4
HaHoangCongTien80 (113A)- Tổng số bài gửi : 22
Join date : 17/07/2012
Re: Ôn tập chuẩn bị Thi hết môn
HaHoangCongTien80 (113A) 2/10/2012, 10:18
for( int i= 0; i < 50; i++ )phamanhtuan95(113A) đã viết:NguyenThanhHien (113A) đã viết:Đề: Sử dụng C++ 6.0 để lập trình đánh thức (ResumeThread) tất cả các luồng SX rằng, mục quản (Handle) của chúng lưu trong mảng khai báo bằng lệnh
HANDLEProducerHandles[50]
Giải
For( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[50]);
}
Bạn nào hiểu rõ bài này giải thích lại mình với
Thanks các bạn nhiều nhé
Bạn làm sai rồi: phải là thế này mới đúng
For( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[i]);
}
vì đề cho 50 phần tử nên ta phải dùng 1 hàm for chạy từ 0 -> 49, với mỗi lần chạy ta sẽ đánh thức nhà sản xuất thứ i . sau khi chạy xong hàm for thì ta có thể đánh thức 50 nhà sản xuất như đề thầy cho.
Hàm ResumeThread là hàm đánh thức.
Admin
- Tốt !
- Tuy nhiên, dùng "for" thay cho "For" mới đúng. Mặt khác, chưa thấy khai báo biến "i" !
{
ResumeThread(ProducerHandles[i]);
}
HaHoangCongTien80 (113A)- Tổng số bài gửi : 22
Join date : 17/07/2012
Re: Ôn tập chuẩn bị Thi hết môn
DangThiKimKhanh (113A) 2/10/2012, 10:24
Sử dụng C++ 6.0 để lập trình đánh thức (ResumeThread) tất cả các luồng SX rằng, mục quản (Handle) của chúng lưu trong mảng khai báo bằng lệnh
HANDLEProducerHandles[50]
Giải
for( int i = 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[i]);
}
HANDLEProducerHandles[50]
Giải
for( int i = 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[i]);
}
DangThiKimKhanh (113A)- Tổng số bài gửi : 32
Join date : 18/07/2012
Re: Ôn tập chuẩn bị Thi hết môn
DangThiKimKhanh (113A) 2/10/2012, 10:29
Cho minh hoi cau b - Trang thai moi cua he thong duoc tim nhu the nao?? Tren lop minh chua hieu lam.... Thanks??NguyenThanhHien (113A) đã viết:Một hệ thống có 10 máy qué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 vector Allocation (3,1,1) và Max (9,4,8 ).
Dùng thuật giả 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 1 máy cho tiến trình P3?
Giải
a.
Allocation = (3,1,1)
Max = (9,4,8 )
Avaible = 10 - (3+1+1) = 5
Process Allocation Max Need Available P1 3 9 6 5 P2 1 4 3 P3 1 8 7
Bảng trợ giúp:Tìm được chuỗi an toàn P2, P1, P3
Work >= Needi Pi Allocation 5 3 P2 1 6 6 P1 3 9 7 P3 1
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn
b.
Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3
Gọi yêu cầu là Request3. Ta cáo Request3 = 1
Request3 =< Need3 (vì 1 =<7)
Request3 =< Available (vì 1 =<5)
Trạng thái mới của hệ thống
Allocation = (3,1,2)
Max = (9,4,8 )
Avaible = 10 - (3+1+2) = 4
Process Allocation Max Need Available P1 3 9 6 4 P2 1 4 3 P3 2 8 6
Bảng trợ giúp:Cả 2 tiến trình P1 và P3 điều không thỏa điều kiện Work >= Needi (vì Need2 = 6, Need3 = 6)
Work >= Needi Pi Allocation 4 3 P2 1 5 ? ? ?
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thông sẽ không còn an toàn
DangThiKimKhanh (113A)- Tổng số bài gửi : 32
Join date : 18/07/2012
Giải thuật nhà băng
ngongocdiep06 (113A) 2/10/2012, 10:57
Đề bài:
Một hệ thống có 12 ổ 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 vectơ Allocation=(5,2,2) Max=(10,4,9). 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 xin thêm 1 ổ nữa của P3?
Bài giải:
a) Chứng minh trạng thái này an toàn:
Tính Available = 12 - (5+2+2) = 12 - 9 = 3
Trạng thái của hệ thống:
Bảng trợ giúp:
Tìm được chuỗi an toàn: {P2,P1,P3}.
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn.
b) Xác định có nên đáp ứng hay không yêu cầu xin them 1 ổ nữa của P3:
Gọi yêu cầu là Request3 ta có:
Request3 = 1
Request3 <= Need3 (vì 1 <=7 )
Request3 <= Available (vì 1 <= 3)
Tràng thái mới của hệ:
Bảng trợ giúp:
Không nên đáp ứng yêu cầu Request3 vì hệ thống sẽ không an toàn (không tìm thấy chuỗi an toàn).
Một hệ thống có 12 ổ 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 vectơ Allocation=(5,2,2) Max=(10,4,9). 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 xin thêm 1 ổ nữa của P3?
Bài giải:
a) Chứng minh trạng thái này an toàn:
Tính Available = 12 - (5+2+2) = 12 - 9 = 3
Trạng thái của hệ thống:
| Process | Allocation | Max | Need | Available |
| P1 | 5 | 10 | 5 | 3 |
| P2 | 2 | 4 | 2 | |
| P3 | 2 | 9 | 7 |
Bảng trợ giúp:
| Work >= | Needi | Pi | Allocation |
| 3 | 2 | P2 | 2 |
| 5 | 5 | P1 | 5 |
| 10 | 7 | P3 | 2 |
Tìm được chuỗi an toàn: {P2,P1,P3}.
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn.
b) Xác định có nên đáp ứng hay không yêu cầu xin them 1 ổ nữa của P3:
Gọi yêu cầu là Request3 ta có:
Request3 = 1
Request3 <= Need3 (vì 1 <=7 )
Request3 <= Available (vì 1 <= 3)
Tràng thái mới của hệ:
| Process | Allocation | Max | Need | Available |
| P1 | 5 | 10 | 5 | 2 |
| P2 | 2 | 4 | 2 | |
| P3 | 3 | 9 | 6 |
Bảng trợ giúp:
| Work >= | Needi | Pi | Allocation |
| 2 | 2 | P2 | 2 |
| 4 | ? | ? | ? |
Không nên đáp ứng yêu cầu Request3 vì hệ thống sẽ không an toàn (không tìm thấy chuỗi an toàn).
ngongocdiep06 (113A)- Tổng số bài gửi : 23
Join date : 16/07/2012
Re: Ôn tập chuẩn bị Thi hết môn
NguyenVuLinh12053_I11C 2/10/2012, 11:53
Một hệ thống có 10 máy qué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 vector Allocation (3,1,1) và Max (9,4,8 ).
Dùng thuật giả 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 1 máy cho tiến trình P3?
Giải
a.
Allocation = (3,1,1)
Max = (9,4,8 )
Avaible = 10 - (3+1+1) = 5
Process Allocation Max Need Available
P1 3 9 6 5
P2 1 4 3
P3 1 8 7
Bảng trợ giúp:
Work >= Needi Pi Allocation
5 3 P2 1
6 6 P1 3
9 7 P3 1
Tìm được chuỗi an toàn P2, P1, P3
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn
b.
Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3
Gọi yêu cầu là Request3. Ta cáo Request3 = 1
Request3 =< Need3 (vì 1 =<7)
Request3 =< Available (vì 1 =<5)
Trạng thái mới của hệ thống
Allocation = (3,1,2)
Max = (9,4,8 )
Avaible = 10 - (3+1+2) = 4
Process Allocation Max Need Available
P1 3 9 6 4
P2 1 4 3
P3 2 8 6
Bảng trợ giúp:
Work >= Needi Pi Allocation
4 3 P2 1
5 ? ? ?
Cả 2 tiến trình P1 và P3 điều không thỏa điều kiện Work >= Needi (vì Need2 = 6, Need3 = 6)
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thông sẽ không còn an toàn
Dùng thuật giả 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 1 máy cho tiến trình P3?
Giải
a.
Allocation = (3,1,1)
Max = (9,4,8 )
Avaible = 10 - (3+1+1) = 5
Process Allocation Max Need Available
P1 3 9 6 5
P2 1 4 3
P3 1 8 7
Bảng trợ giúp:
Work >= Needi Pi Allocation
5 3 P2 1
6 6 P1 3
9 7 P3 1
Tìm được chuỗi an toàn P2, P1, P3
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn
b.
Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3
Gọi yêu cầu là Request3. Ta cáo Request3 = 1
Request3 =< Need3 (vì 1 =<7)
Request3 =< Available (vì 1 =<5)
Trạng thái mới của hệ thống
Allocation = (3,1,2)
Max = (9,4,8 )
Avaible = 10 - (3+1+2) = 4
Process Allocation Max Need Available
P1 3 9 6 4
P2 1 4 3
P3 2 8 6
Bảng trợ giúp:
Work >= Needi Pi Allocation
4 3 P2 1
5 ? ? ?
Cả 2 tiến trình P1 và P3 điều không thỏa điều kiện Work >= Needi (vì Need2 = 6, Need3 = 6)
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thông sẽ không còn an toàn
NguyenVuLinh12053_I11C- Tổng số bài gửi : 41
Join date : 07/08/2012
thanks bạn nhìu đã đưa những bài bổ ích như thế nầy
NguyenVuLinh12053_I11C 2/10/2012, 11:54
NguyenThanhHien (113A) đã viết: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 thuật giải Round-Robin với thời lượng 10ms để điều phối CPU
Tiến trình Thời điểm đến CPU-Burst P1 5 25 P2 20 15 P3 30 10
a. Thể hiện bằng biểu đồi Gantt.
b. Tính thời gian trung bình của các tiến trình.
Giải
a.
Thể hiện bằng biểu đồ Gantt
Bảng trợ giúpBiểu đồ Gantt:
P1 P2 P3 5 (25) 20 (15) 30 (10) 15(15) 35 (5) 50 (0) 25 (5) 55 (0) 40 (0)
b.
Thời gian chờ trung bình
* Thời gian chờ trung bình của các tiến trình
- P1 = (40 - 5) - 25 = 10 ms
- P2 = (55 - 20) - 15 = 20 ms
- P3 = (50 - 30) - 10 = 10 ms
Vậy thời gian chờ trung bình = (P1 + P2 + P3)/3 = (10 + 20 + 10)/3=13.33 ms
NguyenVuLinh12053_I11C- Tổng số bài gửi : 41
Join date : 07/08/2012
bài tập về thuật giả nhà băng
VuongXuongThong (113A) 2/10/2012, 12:34
c)P1 yêu cầu thêm (0,4,2,0)
Yêu cầu này thỏa các điều kiện
1.Request1 <= Need1 vì (0,4,2,0)<=(0,7,5,0)
2.Request1 <= Available vì (0,4,2,0)<=(1,5,2,0)
ở câu c available mới là (1,1,0,0) vì (1,5,2,0)-(0,4,2,0)
VuongXuongThong (113A)- Tổng số bài gửi : 20
Join date : 17/07/2012
VuongXuongThong (113A)- Tổng số bài gửi : 20
Join date : 17/07/2012
Cập nhật [b]Cấu trúc bài thi cuối kỳ![/b]
MaiTrieuHung16 (113A) 2/10/2012, 15:12
Câu 1: Lý thuyết (các câu hỏi ở mỗi bài, không tính câu hỏi thảo luận)(2đ)
Câu 2: Lý thuyết (các câu hỏi ở mỗi bài, không tính câu hỏi thảo luận)(2đ)
Câu 3: Phân tích một đoạn code nhỏ(2đ)
Câu 4: Bài tập điều phối CPU bằng thuật giải Round Robin(bài 6)(2đ)
a/ Thể hiện bằng biểu đồ Gantt.(1đ)
b/ Tính thời gian chờ trung bình.(1đ)
Câu 5: Bài tập thuật giải nhà băng (bài cuối)(2đ)
a/ Chứng minh trang thái an toàn.(1đ)
b/ Xác định có nên đáp ứng yêu cầu của các tiến trình?(1đ)
Câu 2: Lý thuyết (các câu hỏi ở mỗi bài, không tính câu hỏi thảo luận)(2đ)
Câu 3: Phân tích một đoạn code nhỏ(2đ)
Câu 4: Bài tập điều phối CPU bằng thuật giải Round Robin(bài 6)(2đ)
a/ Thể hiện bằng biểu đồ Gantt.(1đ)
b/ Tính thời gian chờ trung bình.(1đ)
Câu 5: Bài tập thuật giải nhà băng (bài cuối)(2đ)
a/ Chứng minh trang thái an toàn.(1đ)
b/ Xác định có nên đáp ứng yêu cầu của các tiến trình?(1đ)
MaiTrieuHung16 (113A)- Tổng số bài gửi : 48
Join date : 17/07/2012
Câu hỏi lý thuyết bài 3: CẤU TRÚC HỆ ĐIỀU HÀNH
MaiTrieuHung16 (113A) 2/10/2012, 16:10
1. Các bộ phân cấu thành của hệ điều hành
2. Chức năng của bộ thông dịch lệnh (Command-Interpreter). Thông dịch khác biên dịch ở chỗ nào?
3. Trình bày 2 mô hình truyền thông: Message Passing và Shared Memory.
4. Nguyên lý và thế mạnh của kiến trúc máy ảo.
2. Chức năng của bộ thông dịch lệnh (Command-Interpreter). Thông dịch khác biên dịch ở chỗ nào?
3. Trình bày 2 mô hình truyền thông: Message Passing và Shared Memory.
4. Nguyên lý và thế mạnh của kiến trúc máy ảo.
MaiTrieuHung16 (113A)- Tổng số bài gửi : 48
Join date : 17/07/2012
Câu hỏi lý thuyết bài 4: QUẢN LÝ TIẾN TRÌNH
MaiTrieuHung16 (113A) 2/10/2012, 16:11
1. Trình bày khái niệm và mô hình chuyển trạng thái của tiến trình.
2. Trình bày mô hình luân chuyển CPU giữa hai tiến trình và phân tích vai trò của khối kiểm soát tiến trình PCB.
3. Phân biệt hàng chờ công việc và hàng chờ sẵn sàng. Qua đó làm rõ chức năng của điều phối chậm và điều phối nhanh.
4. Thông qua bài toán sản xuất-tiêu thụ hãy trình bày những lý do cộng tác trong công việc của các tiến trình.
2. Trình bày mô hình luân chuyển CPU giữa hai tiến trình và phân tích vai trò của khối kiểm soát tiến trình PCB.
3. Phân biệt hàng chờ công việc và hàng chờ sẵn sàng. Qua đó làm rõ chức năng của điều phối chậm và điều phối nhanh.
4. Thông qua bài toán sản xuất-tiêu thụ hãy trình bày những lý do cộng tác trong công việc của các tiến trình.
MaiTrieuHung16 (113A)- Tổng số bài gửi : 48
Join date : 17/07/2012
Câu hỏi lý thuyết bài 5: ĐA LUỒNG
MaiTrieuHung16 (113A) 2/10/2012, 16:12
1. Phân biệt khái niệm “luồng” và “tiến trình”. Cho biết những ưu việt của công nghệ đa luồng.
2. Trình bày nguyên lý tập luồng (Thread Pools) và ứng dụng.
3. Cơ bản về lập trình đa luồng trong window ( các hàm của thư viện Win32 API-application program interface).
2. Trình bày nguyên lý tập luồng (Thread Pools) và ứng dụng.
3. Cơ bản về lập trình đa luồng trong window ( các hàm của thư viện Win32 API-application program interface).
MaiTrieuHung16 (113A)- Tổng số bài gửi : 48
Join date : 17/07/2012
Câu hỏi lý thuyết bài 6: ĐIỀU PHỐI CPU
MaiTrieuHung16 (113A) 2/10/2012, 16:13
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 với điều phối không tiếm quyền.
2. Phân biệt thuật giải MQS với thuật giải MFQS. Ví dụ minh họa. Giải thích sơ đồ điều phối hàng chờ nhiều mức có điều tiết.
2. Phân biệt thuật giải MQS với thuật giải MFQS. Ví dụ minh họa. Giải thích sơ đồ điều phối hàng chờ nhiều mức có điều tiết.
MaiTrieuHung16 (113A)- Tổng số bài gửi : 48
Join date : 17/07/2012
Câu hỏi lý thuyết bài 7: ĐỒNG BỘ HÓA TIẾN TRÌNH
MaiTrieuHung16 (113A) 2/10/2012, 16:14
1. Trình bày mục đích của đồng bộ hóa công việc các tiến trình.
2. Trình bày khái niệm “đoạn tương tranh” và tính loại trừ tương hỗ tróng công việc của các tiến trình đồng hành song song cùng tranh chấp tài nguyên chung.
3. Trình bày khái niệm “đèn hiệu” và hai ứng dụng của đèn hiệu.
2. Trình bày khái niệm “đoạn tương tranh” và tính loại trừ tương hỗ tróng công việc của các tiến trình đồng hành song song cùng tranh chấp tài nguyên chung.
3. Trình bày khái niệm “đèn hiệu” và hai ứng dụng của đèn hiệu.
MaiTrieuHung16 (113A)- Tổng số bài gửi : 48
Join date : 17/07/2012
Trang 1 trong tổng số 5 trang • 1, 2, 3, 4, 5
Similar topics» Chuẩn bị thi LTW
» Chuẩn đầu ra của khóa mình nè các bạn !!!
» Thảo luận Bài 5
» Thảo luận Bài 5
» Thảo luận Bài 5
» Chuẩn đầu ra của khóa mình nè các bạn !!!
» Thảo luận Bài 5
» Thảo luận Bài 5
» Thảo luận Bài 5
Trang 1 trong tổng số 5 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết