《操作系统实验》课程教案2008.pdfVIP

安 徽 大 学 实 验 课 程 教 案 课 程 名 称 操作系统 课 程 属 性 专业 开 课 学 年 2008年至2009年 开 课 学 期 I 年 级 专 业 2006级软件工程专业 主 讲 教 师 周爱武 课程所属院系部 计算机科学与技术学院 课程所属系(教研室) 软件工程系 实验一 名称 进程调度模拟实验 一、背景资料 进程调度是操作系统中最重要的功能之一，在单处理机系统中，进程调度程序负责从处于就 绪状态的多个进程中按照预定的算法挑选一个，将处理机分配给它，使其进入运行状态。进程调 度有多种，常用的有先进先出算法、简单轮转法、短进程优先算法、基于优先级的调度算法以及 多级反馈队列算法等。为深入理解进程调度的功能，设计几个调度算法，模拟实现处理机调度。 二、实验目的要求 通过对进程调度算法的模拟加深对进程概念和进程调度过程的理解。 1．熟悉进程控制块的作用和实现技术； 2．熟悉操作系统的进程调度算法及实现方法。 三、实验原理 1. 用C语言或Pascal语言实现对N （N 5）个进程的调度模拟，要求至少采用两种不同的调度 算法 （如简单轮转法Round Robin和优先权高者优先算法Highest Priority First），分别 进行模拟调度。 2. 每个进程用一个进程控制块 （PCB）表示。进程控制块可以包含如下信息：进程名、优先数、 到达时间、需要运行时间、已用CPU时间、进程状态等等。 3. 优先权高者优先算法中进程的优先数及需要的运行时间可以人为地指定 （也可以由随机数产 生）。进程的到达时间为进程输入的时间。 4. 进程的运行时间以时间片为单位进行计算。 5. 每个进程的状态可以是就绪 W （Wait）、运行R （Run）、或完成F （Finish）三种状态之一。 6. 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加 1来表示。 7. 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程， 如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要 继续运行，此时应将进程插入就绪队列等待 （动态优先权应该修改优先数）。 8. 每进行一次模拟调度，程序都输出一次运行进程、就绪队列各个进程的 PCB信息，以便进行 检查。 9. 重复以上过程，直到所有进程都完成为止。 四、材料、试剂及仪器 计算机，高级语言系统 五、实验步骤 （包括操作方法、数据处理） 1．熟悉各种进程调度调度算法的思想、原理及实现技术 2. 根据算法确定PCB数据结构，设计1-2个算法的模拟程序，画出程序流程图 3. 编程，调试 4. 设计运行数据，运行模拟程序，得出结果 5. 分析运行结果，对调度算法进行总结 六、注意事项 1. PCB 的内容和组织方式 2. 模拟程序，不需真正分配CPU 3. 注意就绪队列PCB 的处理，提高运行效率 七、思考题 1. 就绪队列PCB每次调度时进行排序好吗？ 2. 如何实现动态优先级？ 3. 在实际的进程调度中，还有哪些可行的算法，怎样模拟？ 4. 在实际的进程调度中，除了按算法选择下一个运行的进程之外，操作系统还应该做哪些 工作？ 实验二 名称 作业调度模拟