广工操作系统2015的实验报告材料.pdf

实 验 报 告 课程名称 操作系统实验 学生学院 计算机学院 专业班级计算机科学与技术 学 号 学生姓名 指导教师 孙为军 2015 年 12 月 30 日 实验一 进程调度 一、实验目的 编写并调试一个模拟的进程调度程序， 以加深对进程的概念及进程调度算法 的理解． 二、实验内容 1. 采用“短进程优先”调度算法对五个进程进行调度。每个进程有一个进 程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、到达 时间、需要运行时间、已用 CPU时间、进程状态等等。 2. 每个进程的状态可以是就绪 W（Wait ）、运行 R（Run）、或完成 F（Finish ） 三种状态之一。 每进行一次调度程序都打印一次运行进程、就绪队列、 以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都 完成为止。 三、实现思路 先考虑实现进程调度所需要的数据结构，然后根据所需要的算法进行设计。 四、主要的数据结构 进程控制块 PCB: struct pcb { char name[10]; char state; int ntime; int rtime; struct pcb* link; }*ready=NULL,*p; 五、算法流程图 开始 初始化 PCB, 输入进程信息 各进程按 FCFS 原则排队等待调度 所有队列都 为空 就绪队列首进程投入运行 时间片到， 运行进程已 占用 CPU 时间 +1 运行进程已占用 CPU 时间已达到所 需的运行时间 插入新的 进程 把运行进程插入到下一 进程完成，撤 个队列的队尾 消该进程 六、运行与测试 输入进程信息 : 输入完毕 , 显示当前运行以及就绪的进程 : 优先运行短进程 七、改进的方向 界面比较难看，可以中文化信息。 实验二 作业调度 一、 实验目的 用高级语言编写和调试一个或多个作业调度的模拟程序， 以加深对作业调度 算法的理解。 二、 实验内容 1．写并调试一个单道处理系统的作业等待模拟程序。 2．作业等待算法：分别采用先来先服务（ FCFS）、响应比高者优先（ HRN）