内容发布更新时间 : 2024/11/1 7:17:38星期一 下面是文章的全部内容请认真阅读。
}*ready=NULL,*p。 typedef struct PCB。
sort(> /* 建立对进程进行优先级排列函数*/ {
PCB *first, *second。 int insert=0。
if((ready==NULL>||((p->super>>(ready->super>>> /*优先级最大者,插入队首*/ {
p->link=ready。 ready=p。 }
else /* 进程比较优先级,插入适当的位置中*/ {
first=ready。
second=first->link。 while(second!=NULL> {
if((p->super>>(second->super>> /*若插入进程比当前进程优先数大,*/ { /*插入到当前进程前面*/ p->link=second。 first->link=p。 second=NULL。 insert=1。 }
else /* 插入进程优先数最低,则插入到队尾*/ {
first=first->link。 second=second->link。 } }
if(insert==0> first->link=p。 } }
input(> /* 建立进程控制块函数*/ {
int i,num。
//clrscr(>。 /*清屏*/
printf(\请输入进程号?\。 scanf(\。 for(i=0。i
printf(\进程号No.%d:\\n\。 p=getpch(PCB>。
printf(\输入进程名:\。 scanf(\。
printf(\输入进程优先数:\。 scanf(\。
printf(\输入进程运行时间:\。 scanf(\。 printf(\。
p->rtime=0。p->state='w'。 p->link=NULL。
sort(>。 /* 调用sort函数*/ } }
int space(> {
int l=0。 PCB* pr=ready。 while(pr!=NULL> { l++。
pr=pr->link。 }
return(l>。 }
disp(PCB * pr> /*建立进程显示函数,用于显示当前进程*/ {
printf(\。 printf(\。 printf(\。 printf(\。 printf(\。 printf(\。 printf(\。 }
check(> /* 建立进程查看函数 */ {
PCB* pr。
printf(\当前正在运行的进程是:%s\。 /*显示当前运行进程*/ disp(p>。 pr=ready。
printf(\当前就绪队列状态为:\\n\。 /*显示就绪队列状态*/
while(pr!=NULL> {
disp(pr>。 pr=pr->link。 } }
destroy(> /*建立进程撤消函数(进程运行结束,撤消进程>*/ {
printf(\进程 [%s] 已完成.\\n\。 free(p>。 }
running(> /* 建立进程就绪函数(进程运行时间到,置就绪状态*/ {
(p->rtime>++。
if(p->rtime==p->ntime>
destroy(>。 /* 调用destroy函数*/ else {
(p->super>--。 p->state='w'。
sort(>。 /*调用sort函数*/ } }
main(> /*主函数*/ {
int len,h=0。 char ch。 input(>。 len=space(>。
while((len!=0>&&(ready!=NULL>> {
ch=getchar(>。 h++。
printf(\。 p=ready。
ready=p->link。 p->link=NULL。 p->state='R'。 check(>。 running(>。
printf(\按任一键继续......\。
ch=getchar(>。 }
printf(\进程已经完成.\\n\。 ch=getchar(>。 }
六、注意事项
因为程序长而且有难度,所以在设计实验时,要细心,多次调试。
七、思考题
实验三 批处理系统中作业调度
一、实验目的
模拟批处理系统中的作业调度,以加深对作业调度的概念的理解.
二、实验类型<含验证型、设计型或综合型)
设计型
三、实验仪器
一台安装Windows操作系统及C语言编译程序的pc机
四、实验原理 五、实验方法与步骤
#include
typedef struct jcb {
char name[4]。 /*作业名*/
int length。 /*作业长度,所需主存大小*/ int printer。 /*作业执行所需打印机的数量*/ int tape。 /*作业执行所需磁带机的数量*/ int runtime。 /*作业估计的执行时间*/
int waittime。 /*作业在输入井中的等待时间*/
struct jcb *next。/*指向下一个作业控制块的指针*/ }JCB。 /*作业控制块类型定义*/
JCB *head。 /*作业队列头指针定义*/ int tape,printer。 long memory。
shedule( > /*作业调度函数*/ {