《操作系统》综合实验报告格式.doc

华北科技学院计算机学院综合性实验 实 验 报 告 课程名称 《操作系统》 实验学期 2016 至 2017 学年 第 一 学期 学生所在系部 计算机学院 年级 2014 专业班级 物联 学生姓名 学号 20 任课教师 闫文忠 实验成绩 计算机学院制 《操作系统》综合性实验报告 开课实验室：基础七 2016年 12 月 7 日 实验题目 进程调度算法模拟 一、实验目的 通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。 二、设备与环境 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统，并安装相关的程序开发环境，如C \C++\Java 等编程语言环境。 三、实验内容 1）实验关键代码 ① 模拟PCB数据结构定义： ///枚举进程的状态：新建、就绪、执行、阻塞、终止 enum STATE_PROCESS {New,Ready,Run,Block,Finish}; typedef enum STATE_PROCESS STATE; ///建立PCB结构体 struct PCB_NODE{ int id; ///进程标识数 int priority; ///进程优先数 int arriveTime; ///进程到达时间 int cpuTime; ///进程已占用 CPU 时间 int allTime; ///进程还需占用 CPU 时间 int blockTime; ///进程已阻塞时间 STATE state; ///进程状态 struct PCB_NODE *prev; ///PCB 前指针 struct PCB_NODE *next; ///PCB 后指针 }; typedef struct PCB_NODE PCB; ② 模拟进程队列操作函数定义： ///进程入列 void queuePush(PCB *process, PCB *queueHead) ///进程出列 void queuePop(PCB *process, PCB *queueHead) ///查看队列中进程信息 void queueWalk(PCB *queueHead) ③ 模拟就绪队列操作函数定义： ///进程插入到就绪队列 void readyQueuePush(PCB *process) ///优先数最大的进程出列 PCB * readyQueuePop() ///每个时间片更新就绪队列中的进程信息 void readyQueueUpdate(int timeSlice,PCB *pcb) ///返回就绪队列最大优先数的值 int readyMaxPriority() ///查看就绪队列中的进程信息 void readyQueueWalk() ④ 模拟阻塞队列操作函数定义： ///进程插入到阻塞队列 void blockQueuePush(PCB *process) ///优先数最大的进程出列 PCB * blockQueuePop() ///每个时间片更新阻塞队列中进程的信息 void blockQueueUpdate() ///查看阻塞队列中的进程信息 void blockQueueWalk() ⑤ 模拟动态优先权进程调度函数定义： ///初始化进程PCB数据，返回PCB头指针 PCB * initData() ///模拟 CPU 执行1个时间片的操作 void cpuWord(PCB *cpuProcess) ⑥ 主函数关键代码： int timeSlice = 0; ///模拟CPU时间片 int cpuBusy = 0;