《计算机操作系统》课程设计

《《计算机操作系统》课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《计算机操作系统》课程设计——实验报告院系：信息学院班级：计科13完成时间：2004/2/19指导教师：姜海燕组长：杨淼1921318成员：李晖1921315；宋静1921311实践命题：模拟实现进程的多级反馈队列调度算法理论论证分析：多级反馈队列调度算法，不必事先知道各进程所需的进程时间，而且还可以满足各种类型进程的需要，因而它是目前被公认的一种较好的进程调度算法。在采用多级反馈队列调度算法的系统中，调度算法的实施过程如下：1．设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先权最高，第二个的次之，其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时

2、间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。例如，第二个队列的时间片要比第一个队列的时间片长一倍，……，第I+1个队列的时间片要比第I个队列的时间片长一倍。2．一个新进程进入内存后，首先将它放在第一队列的末尾，按FCFS原则排队等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统，如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，……，如此下去，当一个长作业（进程）从第一队列依次降到第n队列后，

3、在第n队列中便采取按时间片轮转的方式进行。3．仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1~（I-1）队列均空时，才会调度第I队列中为某进程服务时，又有新进程进入优先权较高的队列（第1~（I-1）中的任何一个队列），则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第I队列的末尾，把处理机分配给新到的高优先权进程。具体问题的论证分析：开始流程图：输入进程的信息量输入第一队列的时间片新进程进入第一队列并执行一次操作撤离系统任务是否完成是否入下个队列该进程入本队列队尾是否有新进程到达是否按FCFS执行本队列中的进程执行中是否有新进程

4、来是否进程是否完成是否下队列是否为最后队列否是入该队列且进程按时间片轮转法执行时间片内是否完成否是完成相关的数据结构：由用户输入的进程结点的信息：structdata{intID;inthour;intminute;intAlltime;}data[SIZE]就绪队列中的进程结点信息：typedefstructQNode{intID;intHour;intMinute;intAlltime;structQNode*next;}QNode,*QueuePtr;就绪队列的数据结构：typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQu

5、eue;算法：1.当一个新进程进入内存后，首先将它放在第一队列的末尾，按FCFS原则排队等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统，如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；2.如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，……，如此下去，当一个长作业（进程）从第一队列依次降到第n队列后，在第n队列中便采取按时间片轮转的方式进行。仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1~（I-1）队列均空时，才会调度第I队列中为某进程服务时，又有新进

6、程进入优先权较高的队列（第1~（I-1）中的任何一个队列），则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第I队列的末尾，把处理机分配给新到的高优先权进程。具体的代码实现如下：对代码中出现的变量做如下的一些说明如下：intsreve——进程在就绪队列中的服务时间；inttime1,time2,time3,time4,time5——进程在各就绪队列中的时间片；QueuePtrp——新进程QueuePtrs——就绪队列中的队首进程；进程在第一就绪队列中的代码实现loop:{p=Q.front->next;CHANGE(Q1,Q,p);s=Q1.fr

7、ont->next;b=change(s);如此进程在第一队列中已完成任务，则撤离系统：if(s->Alltime-time1<=0){b+=s->Alltime;s->Hour=b/60;s->Minute=b%60;printf("%dt%d:%dtQ1t%dt%dt-",s->ID,s->Hour,s->Minute,time1,s->Alltime);DeQueue(Q1);}如未完成，则入第二队列：else{b=b+time1;s->Hour=b/60;s->Minute=b%60;s->Alltime