计算机操作系统：处理机调度模拟实验.docVIP

课程实验报告 课程名称 操作系统原理 班级 实验日期 姓名 学号 实验成绩 实验名称 处理机调度模拟实验 实验目的及要求 ?在单处理机的情况下模拟用优先权的时间片轮转调度策略实现处理机调度，以加深了解处理机调度的工作过程。要求： 可利用先来先服务、短作业优先、响应比高者优先、多级反馈队列模型、时间片轮转法等，来实现处理机的调度。根据单处理机，多任务的问题特性做好软件实现的需求分析。可根据问题的实际需要，可选择进程数量。当系统运行时，能直观地、动态地反映当前处理机状态及各进程执行的状况。给一系列进程创建结构体 写一个printready函数探测就绪队列是否为空 写一个display1函数用于显示当前进程 写一个display2函数用于显示就绪进程信息 1和display2 c insert为插入函数用于将一个时间片运行结束的进程插入到就绪进程的队尾 priority函数如果有进程就绪就将处理机分配给该进程让他执行 总结 每次运行一步，电脑将会将该时刻所有进程控制块的运行状态显示给用户。包括进程名、要求运行时间、已经运行时间、还需要运行时间、状态等信息。当每个进程运行一个时间片之后将它从该队列中移除，添加到就绪队列队尾中以便使每个进程可以循环执行。当要求运行时间和已运行时间相等时，说明该进程运行结束，将该进程撤出该队列并且不再添加到就绪队列中。直到就绪队列中没有就绪进程为止 附 录 #define _CRT_SECURE_NO_DEPRECATE #includestdio.h #includestdlib.h #includestring.h typedef struct node { char pname[10]; //进程名 int rtime; //已运行时间 int sytime; //剩余时间 int ntime; //要求服务时间 char state; //状态 struct node *next; }PCB; PCB *finish, *ready, *run; int N=3; //探测就绪队列是否为空 void printready() { if (ready == NULL) printf(\n就绪队列为空!\n); } //建立进程显示函数, 用于显示当前进程; void display1() /*建立进程显示函数,用于显示当前进程*/ { printf(\n进程名 已运行时间 剩余时间 要求服务时间 状态\n); } //显示进程信息 void display2(PCB *q) /*轮转法的输出*/ { printf(%3s%10d%12d%10d%10c\n, q-pname, q-rtime, q-sytime, q-ntime, q-state); } //总的显示函数，在此框架下调用其它子显示函数 void display() { PCB *p; if (run != NULL) { printf(\n*-----------------------------------------------------------*); printf(\n **** 当前正在运行的进程是%s,它的状态如下：\n, run-pname); /*显示当前运行进程*/ display1(); display2(run); } p = ready; if (p != NULL) printf(\n ****当前就绪队列中进程的状态如下:\n); /*显示就绪队列状态*/ while (p != NULL) { display2(p); p = p-next; } p = finish; printready(); } //插入函数 void insert(PCB *q) { PCB *p1, *s, *r; s = q; p1 = ready; r = p1; while (p1 != NULL) { r = p1; p1 = p1-next; } if (r != p1) { r-next = s; s-next = p1; } else { s-next = p1; ready = s; } } //创建函数用于创建队列 void create() { PCB *p; int i, time; ready = NULL; finish = NULL; run = NULL; for (i = 1; i = N; i++) { p = new PCB; if (i == 1) strcpy(p-pname, pcb1); if (i