操作系统实验报告2讲解.doc

深 圳 大 学 实 验 报 告 课程名称： 操作系统 实验项目名称： 进程调度 学院： 软件学院 专业： 软件工程 指导教师： 梁正平 报告人： 文 成 学号： 2011150259 班级： 2 实验时间： 2013. 04. 27 实验报告提交时间： 2013. 04. 30 教务处制 实验目的 模拟在单处理器多进程情况下的处理器调度，帮助学生加深了解处理器调度的工作。该实验为模拟实验，不要求创建真正的进程调度。主要目的是编写程序模拟调度即可。 编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对进程进行调度。 “最高优先数优先调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。尝试静态优先数与动态优先数两种方法： 静态优先数是指优先数在整个进程运行期间不再改变。优先数可以在数据输入时指定，也可以根据到达顺序、运行时间确定。 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如进程获得一次CPU后就将其优先数减少1。或者进程等待的时间超过某一时限时增加其优先数的值。 编写并调试一个模拟的进程调度程序，模拟实现多级反馈队列调度算法。 编写并调试一个模拟的进程调度程序，模拟实现最低松弛度优先算法。 实验要求 程序与报告要求： 对上述要求1、2、3，至少要完成一项，鼓励尝试多种算法。 输出结果要尽量详细清晰，能够反映调度后队列变化，PCB内部变化。 可以选择在Windows或Linux环境下编写、运行程序 鼓励使用不同的开发工具在不同平台环境上进行开发比较。 在实验报告中，一方面可以对实验结果进行分析，一方面可以对各种算法进行比较，分析它们的优劣，说明各种算法适用于哪些情况下的调度。 方法、步骤 实验方法： 统一利用例程中程序的功能和实现过程，进行修改并调式。 实验步骤： 按照实验指导的例程，在WINDOWS下运行Virsual C++6.0。 按照实验要求编写程序，内容在下面会有提及。 运行并调试编写好的程序，测试其运作过程及结果。 得出实验结论。 实验过程及内容 设计一个有 N个进程共行的进程调度程序。 每个进程有一个进程控制块PCB来表示，进程控制块的格式为： 进程名 优先数 到达时间 需要运行时间 已占用CPU时间 进程状态 进程优先数、需要运行时间、到达时间可以事先人为地指定，也可以随机产生，注意初始化上述数值时要尽量使进程并发执行，而不是按到达时间顺序调度。 进程的运行时间以时间片为单位进行计算。 进程状态分为就绪、运行、完成三种状态之，分别用W、R、F表示。 进程调度规则如下： 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程已占用 CPU时间达到所需要运行时间，则进程完成，撤销该进程。 如果运行一个时间片后，进程已占用CPU时间还未达到所需要运行时间，即进程需要继续运行，将它插入就绪队列，队列重新排序，等待CPU。 重复以上过程，直到所要进程都完成为止。 4、算法流程图如下： 源程序清单 选择实现先来先服务和短作业优先算法 #includeiostream.h #includeiomanip.h #define Number 5 void main() { int n; int daoda[Number],fuwu[Number],i; cout请依次输入各个进程的到达时间并以空格间隔:; for(i=0;iNumber;i++) { cindaoda[i]; } cout请依次输入各个进程的服务时间，并以空格间隔:; for(i=0;iNumber;i++) { cinfuwu[i]; } cout请输入n=1选择FCFS或者n=2选择SJF或者n=3同时