1 trang 2 lượt tải

Bài tập Lập lịch tiến trình CPU và lập trình C/C++ | Đại học Hoa Sen

3

Hãy vẽ sơ đồ minh họa việc điều phối CPU cho các tiến trình. Với mỗi thuật toán,  tính các chỉ số trung bình: TurnarroundTime, WaitingTime và ResponseTime. Hãy lập trình trên ngôn ngữ C/C++ cài đặt các thuật toán trên với yêu cầu dữ liệu vào từ
file input.txt và xuất kết quả ra file output.txt VD dữ liệu input. Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời đọc đón xem!

Môn: Nhập môn lập trình - Phần Tự Luận 10 tài liệu

Trường: Đại học Hoa Sen 5 K tài liệu

Tác giả:

Profile

Mỹ Châu

1 ngày trước
Danh sách Quiz
/1
lOMoARcPSD| 47206417
MT221DV01 - Lý thuyết hệ điều hành – Thực hành
Bài tập 09 – Process scheduling (2)
Câu 1:
Hãy áp dụng các thuật toán lập lịch CPU (FCFS, SJF, SRTF, RR với q=2) cho yêu cầu
sau đây:
Tiến trình
(Process)
Thời gian đến
(Arrival time)
Thời gian cần CPU
(Burst time)
P1
0
5
P2
1
3
P3
2
1
P4
3
2
Hãy vẽ sơ đồ minh họa việc điều phối CPU cho các tiến trình.
Với mỗi thuật toán, tính các chỉ số trung bình: TurnarroundTime, WaitingTime và
ResponseTime.
Câu 2 (Về nhà):
Hãy lập trình trên ngôn ngữ C/C++ cài đặt các thuật toán trên với yêu cầu dữ liệu vào từ
file input.txt và xuất kết quả ra file output.txt VD dữ liệu input cho câu 1:
input.txt
outFCFS.txt (thuật toán FCFS)
4
0 5
1 3
2 1
3 2
1 5
2 3
3 1
4 2
Ý nghĩa:
4: có 4 tiến trình
“0 5”: tiến trình P1 đến ở thời điểm 0, cần
CPU trong 5 ms
Ý nghĩa:
“1 5”: P1 được cấp CPU 5ms
“2 3”: tiếp theo là P2 được cấp CPU 3ms
“3 1”: tiếp theo là P3 được cấp CPU 1ms
“4 2”: tiếp theo là P4 được cấp CPU 2ms
Câu 3:
Mở rộng câu 2, tính các chỉ số trung bình: TurnarroundTime, WaitingTime,
ResponseTime và bổ sung vào cuối file output.txt.
Bài tập ebook: 5.9, 5.10, 5.11, 5.13, 5.17

Tài liệu khác của Đại học Hoa Sen

Preview text:

lOMoAR cPSD| 47206417
MT221DV01 - Lý thuyết hệ điều hành – Thực hành
Bài tập 09 – Process scheduling (2) Câu 1:
Hãy áp dụng các thuật toán lập lịch CPU (FCFS, SJF, SRTF, RR với q=2) cho yêu cầu sau đây: Tiến trình Thời gian đến Thời gian cần CPU (Process) (Arrival time) (Burst time) P1 0 5 P2 1 3 P3 2 1 P4 3 2
Hãy vẽ sơ đồ minh họa việc điều phối CPU cho các tiến trình.
Với mỗi thuật toán, tính các chỉ số trung bình: TurnarroundTime, WaitingTime và ResponseTime. Câu 2 (Về nhà):
Hãy lập trình trên ngôn ngữ C/C++ cài đặt các thuật toán trên với yêu cầu dữ liệu vào từ
file input.txt và xuất kết quả ra file output.txt VD dữ liệu input cho câu 1: input.txt
outFCFS.txt (thuật toán FCFS) 4 1 5 0 5 2 3 1 3 3 1 2 1 4 2 3 2 Ý nghĩa: Ý nghĩa: 4: có 4 tiến trình
“1 5”: P1 được cấp CPU 5ms
“0 5”: tiến trình P1 đến ở thời điểm 0, cần
“2 3”: tiếp theo là P2 được cấp CPU 3ms CPU trong 5 ms
“3 1”: tiếp theo là P3 được cấp CPU 1ms
“4 2”: tiếp theo là P4 được cấp CPU 2ms Câu 3:
Mở rộng câu 2, tính các chỉ số trung bình: TurnarroundTime, WaitingTime,
ResponseTime và bổ sung vào cuối file output.txt.
Bài tập ebook: 5.9, 5.10, 5.11, 5.13, 5.17

Tài liệu liên quan: