Thảo luận Đề thi Cuối kỳ

PhanDiecLoi34 (113A) đã viết:thầy cho em hỏi ví dụ minh họa việc đồng bộ hóa:
- Tất cả học sinh chụp hình đều đứng hoặc ngồi, không có người đứng người ngồi
- Điện thoại khi kết nồi vào máy tính thì đồng bộ hóa với máy tính, rồi chép dữ liệu vào điện thoại sẽ đồng bộ hóa dữ liệu để cập nhật vào điện thoại

Em làm ví dụ như vậy thì được bao nhiêu điểm vậy thầy?
hix, câu bài tập em làm kết quả nhầm chút, "cách làm" thì đúng, không biết có được điểm "cách làm" không thầy?
thầy nương tay cho em với, do áp lực quá nên em làm nhầm vài số trong phần bài tập
Kính gửi thầy

Admin
Em mới nêu được đúng ví dụ nhưng có vẻ chưa hiểu sâu vấn đề !

LUUDINHTOAN(I11C) đã viết:Hic sau khi nhìn bài giải của các bạn mình chóng mặt hoa mắt luôn. Vì mình nhầm không đáng có (có lẽ do áp lực )

P1=(75-10)-30=35 ms
P2=(90-20)-35=45 ms
P3=(65-25)-15=25 ms
Thời gian chờ của các tiến trình la : p1+p2+p3= 35+45+25=35ms

VuongXuongThong (113A) đã viết:Ý nghĩa:
Hiểu sâu nguyên lý hoạt động của Phần cứng và Phần mềm máy tính.
Học phương pháp phân tích, thiết kế và lập trình một hệ thống lớn để áp dụng cho công tác nghiệp vụ sau này.

Mục tiêu: Cung cấp các khái niệm cơ bản về cấu trúc và hoạt động của HĐH.
Cấu trúc môn học:
Gồm 8 chương:
Chương 1: Giới thiệu Hệ điều hành
Định nghĩa hệ điều hành
Lịch sử hệ điều hành
Phân loại hệ điều hành

Chương 2: Cấu trúc máy tính
Hoạt động của máy tính
Cấu trúc nhập xuất (I/O Structure)
Cấu trúc bộ nhớ
Phân cấp bộ nhớ.

Chương 3: Cấu trúc hệ điều hành
Các thành phần hệ thống
Các dịch vụ hệ thống
Các lời gọi hệ thống
Các chương trình hệ thống
Cấu trúc hệ thống
Thiết kế và thi công (Design & Implementation)
Sản sinh hệ thống.

Chương 4: Quản lý tiến trình
Khái niệm tiến trình (Process Concept)
Điều phối tiến trình (Process Scheduling)
Thao tác với tiến trình (Operations on Process)
Cộng tác giữa các tiến trình (Cooperation Process)
Liên lạc giữa các tiến trình (Interprocess Communications)
Liên lạc trong hệ thống Khách – Chủ ( Communications in Client – Server)

Chương 5: Đa luồng
Khái niệm chung
Chuẩn Pthreads
Đa luồng trong windows

Chương 6: Điều phối CPU
Khái niệm chung
Tiêu chí điều phối (Scheduling Criteria)
Các thuật giải điều phối (Scheduling Algorithms)

Chương 7: Đồng bộ hóa tiến trình
Khái niệm chung
Vấn đề đoạn tương tranh (Critical-Section Problem)
Đèn hiệu (Semaphores)
Bài toán Hiền triết cùng ăn

Chương 8: Deadlocks
Mô hình hệ thống (System Model)
Bản chất của deadlocks
Các phương thức xử trí deadlocks
Ngăn chặn deadlocks
Tránh deadlocks

DangThiCamLoan (113A) đã viết:

LUUDINHTOAN(I11C) đã viết:Hic sau khi nhìn bài giải của các bạn mình chóng mặt hoa mắt luôn. Vì mình nhầm không đáng có (có lẽ do áp lực )

P1=(75-10)-30=35 ms
P2=(90-20)-35=45 ms
P3=(65-25)-15=25 ms
Thời gian chờ của các tiến trình la : p1+p2+p3= 35+45+25=35ms

Mình cũng sai y như bạn luôn, tới khi về nhà tính lại thì thôi rồi, kết quả mình cũng ra 35ms. Đúng là lỗi không đáng. Có lẽ cũng 1 phần do hồi hộp quá

trinhquangtrong91 (113a) đã viết:Khi làm bài câu 5b : em đã nhầm lẫn lấy luôn giá trị Available ở câu 5a , thay vì tính Available ở trạng thái mới là " Available = 0 " , em lại lấy nhầm " Available = 1 " ở câu 5a xuống luôn .. Dẩn đến là kết luận ko đúng, " Có thể cấp 1 máy cho P3 " thay vì phải là " Ko được cấp thêm 1 máy cho P3 vì ko tìm được chuổi an toàn => hệ thống sẽ rơi vào trạng thái ko an toàn và sẽ có nguy cơ dẫn đến Deadlock "

Câu này em bị nhầm vì hồi hộp quá .. cách giải " thuật giải nhà băng " em hiểu rất kỷ " trước lúc thi em cũng đã chĩ ra các bước để làm thuật giải này " và được thầy cho nhận xét...

Vấn đề là em hiểu bài nhưng mà em bị nhầm lẫn trong lúc thi Mong thầy châm chướt cho em câu này được 0,5đ được ko ạ .. !

Admin
Không được (đã sai thì phải mất điểm). Chỉ có thể xét lại Điểm Quá trình cho em và các bạn thôi !

LeThanhTan66 (113A) đã viết:Thưa thầy em có cho một ví dụ về đồng bộ hóa nhưng không biết đúng hay sai, mong thầy xem giúp em
Ví dụ em như sau: Khi tham gia giao thông mỗi người tham gia giao thông là một tiến trình, khi đến ngã 3 ngã 4 nếu ai cũng chạy tới thì sẽ gây hiện tượng kẹt xe, vì vậy người ta lắp đặt hệ thống đèn tín hiệu, khi người tham gia giao thông đến thấy đèn xanh thấy thì được đi, đèn đỏ thì dừng lại mà không cần đến cảnh sát giao thông, như vậy có thể gọi là đồng bộ hóa không thưa thầy
Em cám ơn thầy nhiều!

Admin
- Ví dụ tốt nhưng cần phân tích sâu hơn !
- Mà sao trên lớp nhiều ví dụ thuyết phục hơn mà các em không chịu nhớ để nêu lên ?

NguyenThanhHien (113A) đã viết:Câu 1: Phân tích mục tiêu, ý nghĩa và cấu trúc môn "Hệ điều hành" ?

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 ví dụ 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:

Tiến Trình	Thời điểm đến (ms)	CPU-Brush (ms)
P1	10	30
P2	20	35
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 20 ms để điều phối CPU:
a. Thể hiện biểu đồ Gantt ?
b. Tính thời gian chờ 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 ở trạng thái T1 thể hiện bằng vector 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?