操作系统进程调度.docVIP

PAGE PAGE 12 实验一 进程调度程序模拟 实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 程序设计 1）FCFS进程按产生的顺序运行，直到当前进程运行完成，运行下一个进程。 2）短作业优先调度法选择需要运行的时间最短的作业先调度。当前作业运行完成后，寻找下一个运行时间最短的作业执行。3）高响应比任务调度优先 根据响应比=（等待时间+进程需要运行时间）/进程需要运行时间算出相应比高者放到执行队列进行执行。 4）优先权法——动态优先权寻找优先权最高的运行进程。完成后，找到剩下的作业优先级最高的。 结果分析 FCFS 进程按顺序运行，直到当前进程运行完成，运行下一个进程 pid= 0,prio= 63,admit= 42,run= 359,exit= 401,turn= 359,wei= 1.00, mem=479 pid= 1,prio= 46,admit= 110,run= 206,exit= 607,turn= 497,wei= 2.41, mem=465 pid= 2,prio= 62,admit= 245,run= 328,exit= 935,turn= 690,wei= 2.10, m