Bài giảng Hệ điều hành - Ôn tập giữa kỳ

HỆ ĐIỀU HÀNH
ÔN TẬP GIỮA KỲ
23/03/2017
1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 1
Câu hỏi ôn tập chương 1
 Định nghĩa hệ điều hành?
 Cấu trúc hệ thống máy tính gồm những phần nào?
 Hệ điều hành có những chức năng gì?
 Dưới góc độ hình thức xử lý, hệ điều hành chia thành những
loại nào? Trong mỗi loại có những yêu cầu gì với hệ điều
hành?
1/17/2018 2Copyrights 2017 CE-UIT. All Rights Reserved.
Câu hỏi ôn tập chương 1 (tt)
 Dưới góc độ loại máy tính, hệ điều hành chia thành những
loại nào?
 Nêu lịch sử phát triển hệ điều hành?
 Những yêu cầu của hệ thống chia sẻ thời gian?
 Đặt điểm của hệ thống đa chương?
1/17/2018 3Copyrights 2017 CE-UIT. All Rights Reserved.
Câu hỏi ôn tập chương 2
 Hệ điều hành bao gồm những thành phần nào? Cụ thể từng
thành phần?
 Các cơ chế trao đổi thông tin giữa các tiến trình?
 Cấu trúc hệ thống gồm những loại nào? Cho ví dụ từng loại
(theo sách tham khảo)
 Chương trình hệ thống gồm những phần nào?
1/17/2018 4Copyrights 2017 CE-UIT. All Rights Reserved.
Câu hỏi ôn tập chương 2 (tt)
 Lời gọi hệ thống là gì và dùng để làm gì?
 Hệ điều hành cung cấp những dịch vụ nào?
 Các khái niệm liên quan đến máy ảo?
1/17/2018 5Copyrights 2017 CE-UIT. All Rights Reserved.
Câu hỏi ôn tập chương 3
 Một tiến trình chứa những thành phần gì?
 Tiến trình có những trạng thái nào? Cách tiến trình chuyển
trạng thái?
 Tại sao phải cộng tác giữa các tiến trình?
 PCB là gì? Dùng để làm gì?
 Tiểu trình là gì?
 Trình tự thực thi của tiến trình cha và tiến trình con?
1/17/2018 6Copyrights 2017 CE-UIT. All Rights Reserved.
Câu hỏi ôn tập chương 3 (tt)
 Bài tập về trạng thái của tiến trình
1/17/2018 7Copyrights 2017 CE-UIT. All Rights Reserved.
int main (int argc, char** argv)
{ 
int i = 2;
while (i < =5)
{
i++;
if (i % 2 == 0)
{ 
printf (“Hello”);
printf (“Hi”);
}
else 
{
printf (“Bye”);
}
}
exit (0);
}
Tiến trình có đoạn code 
sau đi qua những trạng 
thái nào?
Câu hỏi ôn tập chương 3 (tt)
 Bài tập về lệnh fork()
1/17/2018 8Copyrights 2017 CE-UIT. All Rights Reserved.
int main()
{
fork();
fork();
fork();
fork();
return 0;
}
Vẽ cây tiến trình 
cho đoạn lệnh 
sau?
Câu hỏi ôn tập chương 4
 Tại sao phải định thời? Nêu các bộ định thời và mô tả về
chúng?
 Các tiêu chuẩn định thời CPU?
 Có bao nhiêu giải thuật định thời? Kể tên?
 Mô tả và nêu ưu điểm, nhược điểm của từng giải thuật định
thời? FCFS, SJF, SRTF, RR, Priority Scheduling, HRRN,
MQ, MFQ.
 Trong các hàng đợi định thời, định thời nào có thể
preemptive?
 Trong các giải thuật định thời, giải thuật nào không sảy ra
stavation
1/17/2018 9Copyrights 2017 CE-UIT. All Rights Reserved.
BÀI TẬP CHƯƠNG 4
1/17/2018 10Copyrights 2017 CE-UIT. All Rights Reserved.
Bài tập 1
Sử dụng các giải thuật FCFS, SJF, SRTF, Priority -Pre, RR (10) để
tính các giá trị thời gian đợi, thời gian đáp ứng và thời gian hoàn
thành trung bình và vẽ giản đồ Gaint
1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 11
Process Arrival Burst Priority
P1 0 20 20
P2 25 25 30
P3 20 25 15
P4 35 15 35
P5 10 35 5
P6 15 50 10
Bài tập 2
Cho 5 tiến trình với thời gian vào và thời gian cần CPU tương ứng như
bảng sau:
Vẽ giản đồ Gantt và tính thời gian đợi trung bình, thời gian đáp ứng trung
bình và thời gian lưu lại trong hệ thống (turnaround time) trung bình cho
các giải thuật?
a. FCFS,
b. SJF preemptive,
c. RR với quantum time = 10
1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 12
Process Arrival Burst
P1 0 10
P2 2 29
P3 4 3
P4 5 7
P5 7 12
Bài tập 3
Xét tập các tiến trình sau (với thời gian yêu cầu CPU và độ ưu tiên kèm
theo) :
Vẽ giản đồ Gantt và tính thời gian đợi trung bình và thời gian lưu lại trong
hệ thống trung bình (turnaround time) cho các giải thuật?
a. SFJ Preemptive
b. RR với quantum time = 2,
c. Điều phối theo độ ưu tiên độc quyền (độ ưu tiên 1 > 2 > ...)
1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 13
Process Arrival Burst Priority
P1 0 10 3
P2 1 3 2
P3 2 2 1
P4 3 1 2
P5 4 5 4
Bài tập 4
Tất cả process đều đến ở thời điểm 0 theo thứ tự từ P1 đến P5. Vẽ giản đồ
Gantt và tính thời gian đợi trung bình và thời gian lưu lại trong hệ thống
(turnaround time) trung bình cho các giải thuật?
a. FCFS, SFJ
b. RR với quantum time = 10
1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 14
Process Burst Time
P1 10
P2 29
P3 3
P4 7
P5 12
Bài tập 5
Cho 4 tiến trình và thời gian vào (Arrival Time) tương ứng:
Vẽ sơ đồ Gannt và tính thời gian chờ trung bình (average wait
time) và thời gian xoay vòng (average turnaround time) trung
bình cho các giải thuật định thời
a. Shortest Remaining Time First (SRTF)
b. Round Robin (RR) với quantum = 4
1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 15
Process Arrival Time CPU Burst Time
P1 0 12
P2 2 7
P3 3 5
P4 5 9
Bài tập 6
Cho 5 tiến trình P1, P2, P3, P4, P5 với thời gian vào Ready List vào thời gian
cần CPU tương tứng như bảng sau:
Vẽ sơ đồ Gannt và tính thời gian chờ trung binh, thời gian đáp ứng trung bình
và thời gian lưu lại trong hệ thống (turnaround time) trung bình cho các giải
thuật?
a. FCFS,
b. SJF preemptive
c. RR với quantum time = 6
1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 16
Process Arrival Time CPU Burst Time
P1 0 8
P2 2 19
P3 4 3
P4 5 6
P5 7 12
Tóm tắt lại nội dung buổi học
1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 17
 Giới thiệu tổng quan về hệ điều hành
 Cấu trúc hệ điều hành
 Quản lý tiến trình
 Định thời CPU
THẢO LUẬN
1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 18