HĐH - Ôn tậ p giữ a kỳ (part 2)

LƯU BIÊU NGHỊ·THỨ BA, 9 THÁNG 4, 2019·

#HĐH #StudyWithMe

Chào các bạn !

Ở bài viết trước, mình đã được tổng ôn các phần lý thuyết từ chương 1-4. Tiếp theo ở bài
viết này, mình cùng nhau làm lại một số bài tập để củng cố lại kiến thức trước khi thi
nhé !

Ôn tập chương 3.

Mỗi câu các bạn làm 3 ý lớn sau :

1. Chương trình sẽ in ra gì ?

2. Vẽ cây tiến trình (chỉ dành cho nhữ ng câu có lệnh fork() )?

3. Chuỗ i trạ ng thái củ a tiế n trình (chỉ dành cho nhữ ng câu không có lệ nh
fork()) ?

Câu 1 :

int main(){ fork(); fork(); fork(); fork(); return 0;}

 Lời giải câu 1.

Câu 2 :
Đề bài câu 2
 Đáp án câu 2.

Câu 3 :

Đề bài câu 3.
Đáp án câu 3.
Câu 4 :

Đề bài câu 4.
Đáp án câu 4.
Câu 5 :
Đề bài câu 5.
 Đáp án câu 5.

Câu 6 :

Đề bài câu 6.
Đáp án câu 6.
Câu 7 :

Đề bài câu 7.
 Đáp án câu 7.

Câu 8 :
 Đề bài câu 8.

Giả sử u,v là các giá trị được in ra bởi process cha; x,y là các giá trị được in ra bởi
process con. Chọn phương án đúng.

a. U = x + 10 và v = y.

b. U = x + 10 và v != y.

c. U + 10 = x và v=y.

d. U+10 = x và v!=y.
 Đáp án câu 8.

Ôn tập chương 4.

Câu 1 :
 Đề bài câu 1.

Bài làm.

FCFS (First Come First Served):

Đáp án câu 1 (FCFS).

SJF (Shortest Job First Non-Preemptive) :

Đáp án câu 1 (SJF).

SRTF (Shortest Job First Preemptive, Shortest Remaining Time First):

 Đáp án câu 1 (SRTF).

Priority – Pre ( Priority Scheduling Preemptive):

Đáp án câu 1 (Priority Scheduling Preemptive).

RR (Round Robbin): quantum time = 10

Đáp án câu 1 (Round Robin, Quantum time = 10).

Câu 2 :

Đề bài câu 2.
 Đáp án câu 2 (FCFS)

Đáp án câu 2 (SRTF).

Đáp án câu 2 (RR, Quantum time = 10).

Câu 3 :
Đề bài câu 3.
Đáp án câu 3 (1).
 Đáp án câu 3 (2).

Câu 4 :

Đề bài câu 4.
Câu 4 :

Đề bài câu 4.
Đáp án câu 4 (1).
(Ở hình dưới, thời gian đợi TB = 2.8 nhé - 0 + 0 +7 + 0 + 7).

Đáp án câu 4 (2).

Phù, vậy là chúng ta vừa giải xong một vài bài tập của chương 3 và chương 4 rồi. Các
bạn cùng so sánh đáp án xem như thế nào nhé !

Trong quá trình giải bài tập, nếu có thắc mắc, các bạn đừng ngần ngại post lên group để
mọi người cùng nhau thảo luận nha !

Chúc các bạn đạt được kết quả thi như ý !

Bài viết được thực hiện bởi : Nguyễn Văn Đông và Lưu Biêu Nghị.

Xem bài trước : Ôn tập giữa kỳ (Part 1) - Lý thuyết :

https://bit.ly/2UkkFTK

Bài tiếp theo : Lập trình đồng thời (Concurrent Programming) :

http://bit.ly/2Gt2YbJ