[工学]操作系统课程设计实践报告.docVIP

南通大学计算机科学与技术学院 操作系统实验报告 班级：软件工程121 姓名：金凯 学号：1102052019 指导老师：戴树贵 时间：19周一周 程序流程图一览 实验内容 处理机管理 FCFS：在多道程序或多任务系统中，系统中同时处于就绪态的进程又若干个，也就是说能运行的进程数远远大于处理机个数，为了使系统中的各个进程能有条不紊的运行，必须选择某种调度策略，以选择一进程占用处理机。 RR:如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务FCFS first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。FCFS算法简单易行，但性能却不大好。 如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。 （1）当该算法用于作业调度时，系统从后备作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行。（2）当该算法用于进程调度时，将把处理机分配给就绪进程队列中优先级最高的进程。 Dijkstra (1965)提出了一种能够避免死锁的调度算法，称为银行家算法。通过本次课程设计让我对于图形界面设计有了一定的思路和看法，同时我对于银行家算法有了更详尽的认识：死锁避免方法能支持更多的进程并发执行，让在可行的情况下让进程充分利用资源，而是动态的确定是否分配资源给提出请求的进程。在这个算法中如果一个资源的分配会导致下一步死锁，系统便拒绝本次分配。在编程的过程中发现会用到大量的指针，用指针来操作大量的数据比较方便，但最后应该记得释放资源。从这次实验中我发现我对于c++掌握也有所不足，程序经过了多次修改才得以完善，在以后应该注重编程方面的训练。 此外我还更深入的理解了各个进程调度算法，及实现过程。在编写程序时查询了很多资料，间接提高了我的搜索能力。在此次课程设计过程中，对进程的相关知识有了一定的加深。特别是对进程的进程控制块的存在和价值有了更进一步的认识。在编写程序的过程之中，对进程自身信息的设计和管理以及调度的算法都有助于对书本知识的理解和掌握。 特别是设计先来先服务调度算法和强占式短进程优先调度算法的时候，对进程的调度算法有了更好的直观接触。对进程管理中的等待队列，就绪队列，优先级，强占式等概念有了更深刻的印象。 在设计此模拟操作系统的课设中，也加深了对c++知识的把握。解决了一些以往在编程中遇到了困难。通过此次的课程设计，不仅提高了对操作系统的认知，也在同时提高了编程的能力，加强了实践。另外，我觉得我们的实验课题都是比较有代表性的，不仅体现了操作系统的知识点，也体现了其他学科的相关知识。这三个程序用了多天的时间进行分析和修改，虽然辛苦，但收获颇多！ 2013年7月5日 14分 完 页面替换 移臂调度 银行家算法 处理机管理 先进先出 最近最少使用 最佳页面替换 先来先服务 优先级 调度 死锁的避免 电梯调度 最短查找时间 先来先服务 时间轮转法 1