操作系统实验四(进程控制).docxVIP

暨南大学本科实验报告专用纸课程名称 《操作系统原理实验》 成绩评定 实验项目名称 进程控制 指导教师 戴红 实验项目编号 0806002904 实验项目类型 综合型实验地点 学生姓名 岑江斌 学号 2008051584学院 电气信息学院 系 计算机科学系 专业 软件工程 实验时间 年 月 日 下午 温度 ℃ 湿度 实验目的。通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。实验内容。(1)?用C语言来实现对N个进程采用动态优先权优先算法的进程调度。(2)?每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：进程标识数ID；进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高；进程已占用的CPU时间CPUTIME；进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0；进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态；进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，进程将转换成就绪状态；进程状态STATE；队列指针NEXT，用来将PCB排成队列。(3)?优先数改变的原则：进程在就绪队列中呆一个时间片，优先数增加1；进程每运行一个时间片，优先数减3。(4)?假设在调度前，系统中有5个进程，它们的初始状态如下：?ID?0?1?2?3?4?PRIORITY?9?38?30?29?0?CPUTIME?0?0?0?0?0?ALLTIME?3?3?6?3?4?STARTBLOCK?2?-1?-1?-1?-1?BLOCKTIME?3?0?0?0?0?STATE?READY?READY?READY?READY?READY(5)?为了清楚地观察进程的调度过程，程序应将每个时间片内的进程的情况显示出来，参照的具体格式如下：?RUNNING PROG: i?READY_QUEUE:-id1-id2?BLOCK_QUEUE:-id3-id4?===============================================?ID?0?1?2?3?4?PRIORITY?P0?P1?P2?P3?P4?CPUTIME?C0?C1?C2?C3?C4?ALLTIME?A0?A1?A2?A3?A4?STARTBLOCK?T0?T1?T2?T3?T4?BLOCKTIME?B0?B1?B2?B3?B4?STATE?S0?S1?S2?S3?S4三，实验源代码。#includestring.h#includestdio.h // EOF(=^Z或F6),NULL#includestdlib.h // atoi()#includeiostream.h // cout,cin#includemalloc.h#define READY 1???//进程就绪#define WORK 2???//进程运行#define BLOCK -1??//进程阻塞#define FINISH -2??//进程完成#define ListHeade -3?//ListHeade队列头节点struct PCB{?int ID;????// 进程标识数ID;?int PRIORITY;??// 进程优先数PRIORITY，并规定优先数越大的进程，其 优先权越高;?int CPUTIME;??// 进程已占用的CPU时间CPUTIME;?int ALLTIME;??// 进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0;?int STARTBLOCK;??// 进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态;?int BLOCKTIME;??// 进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，进程将转换成就绪状态;?int STATE;???// 进程状态STATE;?PCB *next;???// 队列指针NEXT，用来将PCB排成队列。};typedef PCB * PCBlist;PCBlist readylist;??// 就绪队列PCBlist blocklist;??// 阻塞队列PCBlist run;???// 被执行的进程PCBlist finishlist;??// 完成队列void?InitQueue(){?readylist=(PCBlist)malloc(sizeof(PCB));?readylist-next=NULL;//*/={65535,65535,0,0,0,0,-3,NULL};?blocklist=(PCBlist)malloc(sizeof(PCB));?blockli