进程及其管理.docVIP

实 验 报 告 课程名称 计算机操作系统 实验名称 进程及其管理 班 级 学 号 姓 名 指导教师 实验日期 2015-05-21 实验成绩 实验一 进程及其管理 进程调度算法模拟，用动态优先数及时间片轮转法实现进程调度 1．内容：设计一个简单的进程调度算法，模拟OS中的进程调度过程 2．要求： ① 进程数不少于5个； ② 进程调度算法任选； 最好选用动态优先数法，每运行一个时间片优先数减3 ③ 用C++（或C）语言编程； ④ 程序运行时显示进程调度过程。 3．步骤： ① 设计PCB及其数据结构： 进程标识数：ID 进程优先数：PRIORITY（优先数越大，优先级越高） 进程已占用时间片：CPUTIME 进程尚需时间片：ALLTIME（一旦运行完毕，ALLTIME为0） 进程队列指针：NEXT，用来将PCB排成队列 进程状态：STATE（一般为就绪，不用） ② 设计进程就绪队列及数据结构； ③ 设计进程调度算法，并画出程序流程图； ④ 设计输入数据和输出格式； 结构格式：当前正运行的进程：0 当前就绪队列：2，1，3，4 ⑤ 编程上机，验证结果。 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 STATE ready ready ready ready ready ① 以时间片为单位调度运行； ② 每次总是从ALLTIME中不为0，且PRIORITY最大的进程调度运行一个时间片； ③ 上述进程运行后其优先数减3，再修改其CPUTIME和ALLTIME，重复②，③ ④ 直到所有进程的ALLTIME均变为0。 5．程序源代码及截图 #includestdio.h #includemalloc.h typedef int Status; #define ERROR 0 #define OK 1 typedef struct PCB { char NAME[10]; //进程名字 int PRIO; //进程优先数 int ROUNT; //轮转时间片 int COUNT; //计数器 int NEEDTIME; //需要的CPU时间 int CPUTIME; //占用cpu时间 char *STATE; //进程状态 }ElemPCB; typedef struct QNode { ElemPCB pcb; struct QNode *next; } QNode, *QueuePtr; typedef struct//就绪队列 { QueuePtr RUN; //当前运行进程指针 QueuePtr READY; //头指针 QueuePtr TAIL; //尾指针 }READYQueue; typedef struct//完成队列 { QueuePtr FINISH; //头指针 QueuePtr TAIL; //尾指针 }FINISHQueue; Status Create(READYQueue ready); Status Print(READYQueue ready,FINISHQueue finish); Status Printr(READYQueue ready,FINISHQueue finish); Status Fisrt(READYQueue ready); Status Insert1(READYQueue ready); Status Insert2(READYQueue ready); Status Prisch(READYQueue ready,FINISHQueue finish); Status Roundsch(READYQueue ready,FINISHQueue finish); void main() { char ch; READYQueue ready; FINISHQueue finish; ready.READY=ready.TAIL=(QueuePtr)malloc(sizeof(QNode)); ready.RUN=(QueuePtr)malloc(sizeof(QNode)); ready.RUN-next=NULL; finish.