2025年操作系统进程管理调度策略分析与优化实践报告

一、试验目的出其执行序列。二、试验环境三、试验内容[提醒]:短进程，排队时间相对过长。321就绪队列进程按抵达时间在就绪队列中排队，调度程序每次把CPU分派给就绪队列首进程使用一种时间片，运行完一种时间片释放CPU,排到就绪队列末尾参与下一轮调度，CPU分派给就绪队列的首进程。新进程新进程就绪队列调度处理机唤醒阻塞队列阻塞1所有就绪进程按FCFS规则排队。5系统把被唤醒的进程送到就绪队列的队尾。2响应时间固定，时间片的长短根据进程数量的多少由T=N×(q+t)给出的关系调整。3根据进程优先级的高下深入调整时间片，优先级越高的进程，分派的时间片越长。(3)算法类型先来先服务先来先服务(FCFS)调度算法短进程优先等时间片轮转不等时间片轮转抢占式优先权非抢占式优先权静态优先权动态优先权简单的调度算法轮转法优先权法多级反馈队列算(4)模拟程序可由两部分构成，先来先服务(FCFS)调度算法，时间片轮转。流程图如下：开始N结束YNYBlock不为空YRun队列的化输出前一个时问片后结点运行情Block不为空Y把己经阻寨好了的进程移到就绪队列N撒销该进程，运行就绪队头的进程NRun不为空Y进程运行完N定义就绪态转Y为运行态放入阻塞队列，运行就绪队头进程进程阻本N入就者队尾(5)按模拟算法设计程序，运行设计的程序，观测得到的成果。四、试验成果(含程序、数据记录及分析、试验总结等)切施行中进列a名读G时间intm_id;IDC用来输入进程IDintm_reac用来输入进程抵达时间用来输出正在运行的进程intm_ru用来输入进程运行时间intm_tim用来输入时间片用来输出最终调度队列用来输出等待队列用来显示输入的进程信息数据存储：运用构造体来存储进程信息//TODO:Addyourcontrolnotificationhpcb[NO].reachtime=m_reachtpcb[NO].runtime=m_runtistr1.Format("%-8d%-8d%-8d\r\n",m_id,m_reaNO++;}RR算法//TODO:Addyourcontrolnotificationhandlercodeherefor(intj=NO-1;j>=i;j--){}}for(intj=0;j<NO;j++){readyqueue[i]=pcb[j]}列pcb1[]。for(intk=i+1;k<NO;k++){str1.Format("%d",readyqueue[km_readyqueue+=str1;}readyqueue[NO]=pcbl[NO]pcbl[NO].runtime-=m_timeslice;NO++;for(intk=i+1;k<NO;k++){str1.Format("%d",readyqueue[k}/将该进程放至临时进程队列尾部str.Format("%d",read)NO=NO2;//恢复此前的进程数，便于进行其他算法。试验成果：使用RR算法对进程进行调度测试中使用的数据：时间片是2进程抵达时间运行时间1成果如下：进程添加到达时间名称p到达时间p运行时间p运行中进程等待队列运行时间进程名时间片p试验总结：在该试验完毕的过程中，我首先复习了进程调度的算法分析，并对这三种算法进行比较分析，同步，通过对RR算法的编写，以及MFC的设计，使我愈加深入的理解了这几种