实验一：进程调度.docVIP

PAGE 学号： 3107006656 姓名： 杨浩良 协作者： 实验 一 题目 进程调度 第 六 周星期 五 一、实验目的： 加深对处理机调度机制的理解，掌握多道程序设计的基本实现方法、进程状态转换过程和处理机调度策略的实现，熟悉操作系统的开发思路，同时为进一步开发系统软件打下基础。 二、实验内容和要求： 用高级语言（要求C语言实验环境）编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解． 按进程调度算法实现处理机调度。通过设计相应的数据结构建立进程控制块（PCB）和进程队列，采用先来先服务、优先数优先、轮转法，以及多级反馈轮转法等进程调度算法分别实现处理机调度策略。 三、实验主要仪器设备和材料 实验环境：硬件环境：IBM-PC或兼容机 软件环境：VisualC++6.0 四、实验原理及设计方案： （1）、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法和简单轮转法对五个进程进行调度演示。 最高优先数优先调度算法的基本思想： 进程调度每次是把CPU分配给就绪队列中优先数最高的进程。进程优先数的设置可以是静态的也可以是动态的。 　　静态优先数是在进程创建时根据进程初始特性或用户要求确定的，并在整个进程运行期间不能再改变。 动态优先数是指在进程创建时先确定一个初始优先数，以后在进程运行中随着进程特性的改变（如等待时间增长），不断修改优先数，这样，由于开始优先数很低而得不到CPU的进程，就能因为等待时间的增长而优先数变为最高而得到CPU运行。 例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。 优先权调度算法： 1、设定系统中有五个进程，每一个进程用一个进程控制块（PCB）表示，进程队列采 用链表数据结构。 进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。 在每次运行设计的处理调度程序之前，由终端输入五个进程的“优先数”和“要求运行时间”。 进程的优先数及需要的运行时间人为地指定.进程的运行时间以时间片为单位进行计算。 采用优先权调度算法，将五个进程按给定的优先数从大到小连成就绪队列。用头指针指出队列首进程，队列采用链表结构。 处理机调度总是选队列首进程运行。采用动态优先数办法，进程每运行一次优先数减“1”，同时将已运行时间加“1”。 进程运行一次后，若要求运行时间不等于已运行时间，则再将它加入就绪队列；否则将其状态置为“结束”,且退出就绪队列。 “就绪”状态的进程队列不为空，则重复上面6，7步骤，直到所有进程都成为“结束”状态。 在设计的程序中有输入语句，输入5个进程的“优先数”和“要求运行时间”，也有显示或打印语句，能显示或打印每次被选中进程的进程名、运行一次后队列的变化，以及结束进程的进程名。 10、最后，为五个进程任意确定一组“优先数”和“要求运行时间”，运行并调试所设计的程序，显示或打印出逐次被选中进程的进程名及其进程控制块的动态变化过程。 实验流程图: 图：最高优先级优先调度算法流程图 程序中源程序名和执行程序名： 进程调度.exe (1)运行平台:WindowsXP (2)设计平台：Win-TC (3)运行环境：Win-TC中文DOS环境 五．实验结果： 初始界面： 1 2 3 六、所遇困难的解决以及心得体会 因为对时间片轮转法不是很熟悉，中间出现了很多次的错误，调试了很久。不过经过这一次，对进程的调度有了更加深刻的认识。 七、思考题 分析不同调度算法的调度策略，比较不同调度算法的优缺点，总结它们的适用范围。 最高优先数算法的优点是能按进程的优先顺序执行，对一些重要紧急的进程可以快速反应。但对系统要求相对较高，而且容易出错。适合于一些突发而且紧急的事件。 时间片轮转法优点是简单，对系统要求不高，缺点是时效性不高，适合一些按部就班，很少有突发事件的系统。