操作系统原理课程设计报告文章.doc

上海电力学院 课程设计报告 课程名称：姓 名：?????????? 学 号：班 级：姓 名： 实验时间：成 绩：?????????????????PCB ：进程控制块 String name：进程名 char state：进程状态，分别有’w’(等待，未被插入就绪队列)，’r’(就绪，已进入就绪队列),’f’(结束，进程运行完毕) int ntime：服务时间 int rtime：到达时间 int f：优先权(静态) 2、QueueOfAll：储存所有进程 PCB PCB_Node[]：PCB结点的数组，用以保存所有进程信息 int length：总的进程数 3、QueueOfCurrent：就绪进程队列 PCB PCB_Node[]：PCB结点的数组，用以保存所有进入就绪队列的进程信息 int front：指向当前队头的前一位 int rear：指向当前队尾 int length：总的进程数 int current：当前在执行的进程指针 int cut：该队列的时间片长度 FIFO，短进程优先，优先级调度算法示意流程图： 时间片轮转调度算法示意流程图： 多级反馈队列算法示意流程图： 实验结果 1、短进程优先调度算法 各进程的相关初始值如下： 进程名 A B C D E 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 实验结果如下： 结果分析： 由于采用的是非抢占式，因此第一个进入就绪队列的A肯定会先执行完。这时系统时间为4，B、C、D、E已全部到达。D的服务时间最短，会被优先执行。接下去的顺序依次为：B、C、E。C和E的服务时间相同，则根据先来先服务原则进行调度。 2、高优先权优先调度算法 各进程的相关初始值如下： 进程名 A B C D E 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 优先权 4 5 7 2 3 实验结果如下： 结果分析： 同理最先完成的还是A。这时系统时间为4，B、C、D、E已全部到达。C的优先权最高，会被优先执行。接下去的顺序依次为：B、E、D。 3、多级反馈队列调度算法 各进程的相关初始值如下： 进程名 A B C D E 到达时间 0 1 2 3 4 服务时间 4 3 18 1 7 实验结果如下： 结果分析： 采用多级反馈队列的方式，反馈队列有四个，时间片依次为1、2、3、4。第一次可以将ABCDE顺序执行一遍，在此过程中D执行完毕。第二次B执行完毕。如此进行下去，最后剩下E，会不断地执行，直至结束。 六、实验小结 在这次实验中，我主要负责了短进程优先调度算法、高优先权优先调度算法和多级反馈队列调度算法的模拟实现。从实验中我加深了对这几种算法的理解，从而也对操作系统对于进程调度的方法有了新的认识。 1、对于先来先服务调度算法、短进程优先调度算法和高优先权(静态优先权)优先调度算法，这几种算法的思想是类似的，即每次插入一个新的进程到就绪队列后，都要对就绪队列进行一次排序，只是排序的依据不同，分别是到达时间升序(在实际中进程进入就绪队列时就已经是按这个顺序排好了)、服务时间升序和优先权降序。这对于编程实现，以及系统开销来说，都是很简单方便的。但从实验结果中可以看出，其平均带权周转时间是要比之后两种要长的，也就是说效率并不高。 2、对于多级反馈队列调度算法，在编程中我们遇到了不少困难。除了JAVA语言使用上的问题外，主要还是对调度过程的理解不够，因此在进程出队入队的时机没有判断准确，之后通过查阅课本相关内容，把整个过程搞清楚了，程序也就很快完成了。 按FCFS、SPF、FPF算法分别对就绪队列中的进程进行排序 N Y Y N 全部进程是否已调度完毕。 系统时间加1 结束 队列是否为空 进程运行完毕，将其出队，并更新系统时间。 把就绪队列的队首进程进行调度并运行该进程 比较各进程的到达时间和系统当前时间，将未进入就绪队列的进程插入到就绪队列中。 开始 SreachPCB();将rtimesystemtime 的程序插入就绪队列 current++(指向就绪队列下一个程序) Systemtime= Systemtime+ cut Systemtime=Systemtime+ Serveredtime[current] 将此程序退出绪列 Front++ currnet=front+1; 执行current所指的程序 N Y 结束 就绪队列为空？ Y N current=rear? 初始化就绪队列CurrentPCB的信息，front=rear=-1，current=0，length=0； 系统运行时间systemtime=0； 数组serveredtime[]记录程序所需时间；SreachPCB