[进程调度实验报告.docVIP

石家庄经济学院 操作系统实验报告 (学 院)系: 信息工程学院 专 业: 计算机科学与技术 姓 名: 班 级: 学 号: 指导教师: 日期： 2014年12月24日 操作系统实验报告1 实验一题目 基于堆的进程调度模拟 实验内容 1、大顶堆。以优先级为关键字，应用堆来模拟基于优先级的进程调度。 2、使用数组表示堆（数组长度为6-10）； 3、取走并输出堆顶数据表示进行了调度； 4、不断有新来的进程进入堆，要对该堆进行动态调整，以保证堆结构不被破坏。 5、每个进程用一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先级、到达时间、要求服务时间、进程状态等等。 其中到达时间和要求服务时间可以在程序中进行初始化或者在程序开始时由键盘输入。 6、如果采用动态优先级，则使用高响应比优先，如下，注意在每次调度前应该重新计算进程的优先级。 二、设计过程 1、采用的数据结构 类名PCB 成员函数的设计说明（注：当前进程即为this指针指定的进程对象系统自动完成） 1)函数名void chushihua (int ) 功能：初始化当前进程对象数据 2)函数名：void refresh () 功能：进程等待操作即等待时间增加并重新计算优先级 3)函数名：void pcb_prin() 功能：显示当前进程数据到屏幕上 4)函数名：void run_pcb(); 功能:该进程的执行操作 5)函数名：float get_yxj(); 功能:当前进程的优先级信息作为返回值返回给调用函数 6)函数名: int get_time() 功能:清理已运行结束的进程同时统计当前未运行完进程数。 全局函数设置 1)函数名：void run() 功能:动态优先级模拟主要过程函数 2)函数名：paixu() 功能:对当前进程按优先级从高到低排序原理为冒泡排序。 4、类的设计： 进程类pcb的private数据成员有float yxj(优先级浮点型)、int s_time(服务时间整形)、int w_time(等待时间 整形)、char name(进程名字字符型)。这些数据本身就是操作系统里非常敏感的数据用类来设计保证了数据的安全性类外任何函数都不能直接调用这些数据。 4、程序流程图： Y N 已达到 未达到 三、 实验结果： 1，首先分别输入6个进程的名字，有优先级，需要服务时间，等待时间 2,按照优先级的大小排序，优先级高的等待时间归0，要求服务时间-1，其他等待时间+1，如此循环，直至进程要求服务时间为0，则此进程释放消除。 四、实验总结： 本次实验主要是基于堆得进程调度模拟，，在实验开始之前还是对于本次实验不太了解，导致了做实验很是缓慢，从而耗费了很长时间，通过课本上的基础知识的学习，使得我对本次实验有了进一步的了解，在本次实验写代码中遇到了很多问题，主要是对c++了解的不深，完成这次实验使我对进程调度模拟设计和各种算法有了更一步的了解，在编程中所遇到的问题使我对操作系统这门课有了迫切要更深层次的掌握，并且认识到操作系统这门课实在是一门很重要的课程。 . 开始 初始化PCB,输入进程信息 各进程按优先级从高到低排列 结束 就绪列空？ 就绪队列首进程投入运行 时间片到，运行进程已占用时间+1 运行进程已占用CPU时间已达到所需的运行时间 进程完成，清除该进程 使运行进程的优先级重新计算，把运行进程插入就绪队列