Đang tải... (xem toàn văn)
Môn học Hệ điều hành Họ tên Nguyễn Thanh Hiếu Báo cáo Bài tập lab 4 Lớp IT007 M21 HTCL 2 Bài làm I 1 Vẽ sơ đồ giải thuật của các giải thuật lập lịch tiến trình ❖FCFS (First Come First Served) ❖ RR (Round Robin) ❖ SJF (Shortest Job First) ❖ SRT (Shortest Remain Time) 2 Giải thích các thuật ngữ STT Thuật ngữ Mô tả 1 Arrival time Thời gian (Thời điểm) một tiến trình nạp vào hệ thống 2 Burst time Tổng thời gian một tiến trình thực hiện 3 Quantum time Thời gian định mức trong thuật toán Round Robin 4.
Môn học: Hệ điều hành Họ tên: Nguyễn Thanh Hiếu Báo cáo Bài tập lab Lớp: IT007.M21.HTCL.2 Bài làm I Vẽ sơ đồ giải thuật giải thuật lập lịch tiến trình: ❖FCFS (First Come First Served) ❖ RR (Round Robin) ❖ SJF (Shortest Job First) ❖ SRT (Shortest Remain Time) Giải thích thuật ngữ STT Thuật ngữ Mô tả Arrival time Thời gian (Thời điểm) tiến trình nạp vào hệ thống Burst time Tổng thời gian tiến trình thực Quantum time Thời gian định mức thuật toán Round Robin Response time Thời gian đáp ứng: Khoảng thời gian process nhận yêu cầu lần đến yêu cầu đáp ứng Waiting time Thời gian chờ: Tổng thời gian process đợi ready queue Turnaround time Thời gian hoàn thành: Là khoảng thời gian từ lúc nạp đến lúc kết thúc tiến trình Average waiting time Thời gian chờ trung bình: Tổng thời gian chờ tiến trình chia cho số tiến trình Average turnaround time Thời gian hồn thành trung bình: Tổng thời gian hồn thành tiến trình chia cho số tiến trình II EX: Viết chương trình mơ giải thuật FCFS Giải Kết Viết chương trình mơ giải thuật SJF với yêu cầu sau: ❖ Nhập số lượng process ❖ Nhập process name, arrival time, burst time ❖ In Process name, response time, waiting time, turnaround time, average waiting time, average turnaround time Giải /*File bai1.c*/ #include int main() { int time,bt[10],at[10],sum_bt=0,smallest,n,i; int sum_turnaround=0,sum_wait=0; printf("Enter no of processes : "); scanf("%d",&n); for(i=0;i