操作系统课程的设计的报告.docVIP

物理与电子信息工程学院 《操作系统》课程设计报告 题目： 1、 进程调度算法 2、 页面淘汰算法 小组成员： 1、 汪振昊 2、 郑云红 班级信息： 班级： 10计本 完成日期： 指导教师： 曾令华 目 录 操作系统课程设计 操作系统课程设计宗旨 课程目的 页面置换算法 目的 背景 常见的页面置换算法 设计思想 页面置换算法流程图 1、页面置换算法实现流程图 页面置换算法代码运行结果 采用随机数产生结果 采用自定义页面信息产生结果 进程调度算法实现 目的 设计思想 可行性分析 进程调度算法流程图 1、主流程图 进程调度算法执行结果 先来先服务算法 优先级算法 页面置换算法源代码 进程调度算法源代码 一、操作系统课程设计 操作系统课程设计宗旨 为了更好的帮助我们同学进一步加深对计算机操作系统的掌握与理解，学校给计本班开设了操作系统这门课程。帮助我们进一步了解并巩固了计算机操作系统的一些有关进程调度，页面置换，文件处理等方面的知识。 课程目的 利用简单的数据结构，模拟操作系统中的一些有关文件操作，进程调度，页面置换。 二、页面置换算法实现 目的 利用简单的数据结构，模拟实现操作系统中的页面置换机制 1、用C语言编写OPT、FIFO、LRU三种置换算法。 2、熟悉内存分页管理策略。 3、了解页面置换的算法。 4、掌握一般常用的调度算法。 5、根据方案使算法得以模拟实现。 6、锻炼知识的运用能力和实践能力。 Temppages[]存储当前物理块中页面信息，数组TimeArry[]存储当前在物理块中的页面的获得内存时的时间，当页面不在内存中时，根据当前已获得物理块数的页面在所有的页面当中将来不在请求内存或者很少请求内存的情况进行置换 先进先出算法(FIFO) 用数组Temppages[]存储当前物理块中页面信息，变量temp记录内存中物理块页面置换状态，每进行一次置换，页面置换状态变化，便于下一次的置换。 最近最久未使用算法(LRU) 用数组Temppages[]存储当前物理块中页面信息，数组TimeArry[]存储当前在物理块中的页面的获得内存时的时间，当页面不在内存中时，选择TimeArry[]数组中值最小并且对应物理块中的页面进行置换。 三、页面置换算法流程图 1、页面置换算法实现流程图 四、页面置换算法代码运行结果 采用随机数产生的结果 2、采用自定义页面信息产生结果 自定义页面数为：20 物理块数为：3 页面序列为：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 五、进程调度算法实现 1、目的 在多道程序运行环境下，进程数目一般多于处理机数目，使得进程要通过竞争来使用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之运行，分配处理机的任务是由进程调度程序完成的。一个进程被创建后，系统为了便于对进程进行管理，将系统中的所有进程按其状态，将其组织成不同的进程队列。于是系统中有运行进程队列、就绪队列和各种事件的进程等待队列。进程调度的功能就是从就绪队列中挑选一个进程到处理机上运行。进程调度的算法有多种，常用的有优先级调度算法、先来先服务算法、时间片轮转算法。这里我们主要实现的是先来先服务算法和优先级调度算法。 设计思想 对于先到先服务算法，只需要给定每个进程的进程号，然后依次顺序执行就可以了。 对于优先度调度算法，需要先判断优先度的大小，优先度最大的先执行，进程运行完毕以后，按照优先数的改变的原则进行改变，然后继续判断所有的优先数的大小，依旧是优先数最大的先执行，直到执行完毕。 可行性分析 设计一个结构体，用于抽象进程的各种属性，其中包括进程标志符，进程优先级，cpu时间统计，运行所需时间，进程状态。 再设计一个结构体，用于模拟就绪队列，其具体方法采用链表形式。 对于先到先服务算法，判断就绪队列中每个进程的进程号，根据进程号的顺序依次给进程分配CPU，直到所有进程执行完毕为止 对于优先度调度算法，首先根据所有进程的有限度，依次按照其优先度的大小按照降序排序的方式依次插入就绪队列，每当一个进程获得CPU并执行时，优先级降低2，每运行一次 CPU时间增加4，当所获得的CPU时间大于或者等于其所需的CPU时间时，进程执行完毕，否则变换就绪队列中进程顺序，使之