文档介绍：《操作系统》课程设计[基于反馈(FeedBack,FB)排队算法的CPU调度的模拟实现]《操作系统》课程设计报告姓名学号一组实验室:提交日期成绩指导教师实验题目:基于反馈(FeedBack,FB)排队算法的CPU调度的模拟实现实验要求:功能要求:(1)就绪队列设置(界面)设置就绪队列个数(≥3)及每个就绪队列优先级和每个就绪队列时间片;(2)运行结果(界面)模拟动态创建多个进程,依据反馈排队算法调度原理,动态显示就绪队列中的进程、进程的剩余时间及占有CPU的进程;动态显示等待队列中的进程(假设当前只有一个事件的等待队列);具体细节实现(1)设置多个进程(进程名、运行时间)进入就绪队列;(2)依据反馈排队算法的调度原理,对就绪队列中的进程进行调度或使进程进入相应的就绪队列;(3)当就绪队列中进程被调度,要启动一个相对时钟以反映运行的时间片;(4)一个进程占有CPU运行时,要随机产生I/O请求或I/O请求完成;(5)当随机产生I/O请求时,占有CPU的进程要进入等待队列;(6)当随机产生I/O完成时,等待队列的进程要进入相应的就绪队列;所需数据结构:typedefstructQNodetypedefstruct{{charname[5];QueuePtrfront;//队头指针inttime;QueuePtrrear;//队尾指针inttimeType;}LinkQueue;structQNode*next;}QNode,*QueuePtr;算法设计:多级反馈队列调度算法,不必事先知道各进程所需的进程时间,而且还可以满足各种类型进程的需要,因而它是目前被公认的一种较好的进程调度算法。在采用多级反馈队列调度算法的系统中,调度算法的实施过程如下:设置多个就绪队列,并为各个队列赋予不同的优先级。第一个队列的优先权最高,第二个的次之,其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相同,在优先权愈高的队列中,为每个进程所规定的执行时间片就愈小。例如,第二个队列的时间片要比第一个队列的时间片长一倍,……,第I+1个队列的时间片要比第I个队列的时间片长一倍。一个新进程进入内存后,首先将它放在第一队列的末尾,按FCFS原则排队等待调度。当轮到该进程执行时,如它能在该时间片内完成,便可准备撤离系统,如果它在一个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行;如果它在第二队列中运行一个时间片后仍未完成,再依次将它放入第三队列,……,如此下去,当一个长作业(进程)从第一队列依次降到第n队列后,在第n队列中便采取按时间片轮转的方式进行。仅当第一队列空闲时,调度程序才调度第二队列中的进程运行;仅当第1~(I-1)队列均空时,才会调度第I队列中为某进程服务时,又有新进程进入优先权较高的队列(第1~(I-1)中的任何一个队列),则此时新进程将抢占正在运行进程的处理机,即由调度程序把正在运行的进程放回到第I队列的末尾,把处理机分配给新到的高优先权进程。开始流程图:创建四级就绪队列及等待队列输入若干进程信息新进程入就绪第一队列该进程插入本队列队尾取对头进程执行一次操作运行原进程否撤离系统任务是否完成当前队列是否为第一对队列是是否入下个队列队尾是否有新进程到达新进程入第一对列按FCFS执行本队列中的进程否否执行中是否有新进程来是否进程是否完成是否下队列是否为最后队列否是入该队列且进程按时间片轮转法执行时间片内是否完成否是完成图一执行中选择阻塞进程进程进入阻塞队列选择唤醒进程是进程进入第一级等待队列末尾队列完成图二执行中选择撤销进程进程被撤销队列删除当前运行进程完成图三多级反馈队列算法实现流程图图解:图一:展示了程序的具体流程。首先输入进程首先将它放在第一队列的末尾,按FCFS原则排队等待调度。当轮到该进程执行时,如它能在该时间片内完成,便可准备撤离系统,如果它在一个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行,以此类推得出结果;图二:展示了进程阻塞唤醒的过程图三:展示了进程撤销的过程。任务分工及各分工实现方法:组长学号及姓名:分工:一直以来担任组长,要做的事很多,既要给组员分排任务,安排每个人的在课程设计要完成的任务,又要协调各个之间的分歧与合作,尽量融合大家的各种想法,汇总好的建议,好的做法,达到我们组的团体合作精神,这样才能把课程设计做的更好。负责算法的总体设计程序的全局变量和编写多级调度函数,整理每个人的工作,组合成整个算法。听取大家提出的问题和建议,完善算法。组员1学号及姓名:分工:设计程序中主要的进程控制块信息及其需要的变量,交由组讨论决定。编写系统中模块的程序进程插入进程到队尾、取对头进程函数。参与程序的调试。组员2学号及姓名:分