惠州学院操作系统-实验五.pdfVIP

实验五 1、实验目的 1. 理解PCB 2. 理解进程的并发执行 3. 理解进程的FCFS、动态优先权和时间片轮转三种调度算法，并模拟实现这三 种算法 2、实验器材 微型计算机、fedora版本的Linux系统 3、实验内容 PCB在本设计中的基本结构 Typedef struct node { Char name[10]；/*进程标识符*/ Float prin；/*进程的优先级*/ Int round；/*进程轮转的时间片*/ Int needtime；/*进程还需要的cpu时间*/ Int waittime；/*进程进入系统后等待cpu的时间*/ Charstate；/*进程的状态*/ Struct node *next；/*链接指针*/ }PCB 设计三个队列：就绪、完成、运行，其中运行队列中应该只有一个进程。 创建进程，就是用户输入进程的标识符和运行所需时间，系统为其生成一个PCB， 存放进程的信息，将新生成的PCB插入就绪队列。进程任务结束，系统将其PCB插入 完成队列，该进程就消亡。 任务 1：动态优先权调度算法模拟： 优先权 1+ 等待时间/需要服务时间最高响应比优先 (1) 输入一批作业的进程标识和估计运行时间，将其PCB插入就绪队列 (2) 当就绪队列非空、CPU空闲时，计算出每个就绪进程的优先权 (3) 将优先权最高的进程从就绪队列移入运行队列，状态改为运行(模拟进程调度) (4) 在屏幕上输出当前所有进程的状态和优先权信息(已完成进程不显示) (5) 让运行进程执行足够的服务时间 (6) 将运行进程移入完成队列 (7) 提示可以输入新的作业，如果有新作业输入，则转向(1) ，否则转向(2) (8) 如果就绪队列为空，则结束 程序框图如下： 程序源代码如下： #include stdio.h #include string.h typedef struct node { char name[10]; //进程标识符 float prin; //进程的优先级 int round; //进程轮转的时间片 int needtime; //进程还需要当CPU时间 int waittime; //进程进入系统后等待当CPU的时间 charstate; //进程当状态 struct node *next; //链接指针 } PCB; PCB *readyQueue NULL, *runningQueue NULL, *finishedQueue NULL, *finishedQueueTail NULL, *readyQueueTail NULL, pcbPool[10]; int poolSize 0; void createPro(); //根据进程标识和估计运行时间，将其PCB插入 就绪队列 void readyQueueNotNull(); //当就绪队列非空、CPU空闲时，计算每个 就绪进程当优先权 void insertRunningQueue(); //将优先权最高当进程从就绪队列移入运行 队列，状态改为运行 void displayQueue(); //将所有非结束进程的状态和优先权信息显 示在屏幕 void runPro(); //让运行进程执行足够的服务时间 void addNewPro(); //提示可以输入新的进