实习一处理器调度.docxVIP

实习一处理器调度 实习内容 选择一个调度算法，实现处理器调度。 实习目的 本实习模拟在单处理器环境下的处理器调度，加深了解处理器调度的工作。 实习题目 设计一个按优先数调度算法实现处理器调度的程序。 设计思想 设计思路 ⑴假定系统有5个进程，每个进程用一个PCB来代表。 开始运行之前，为每个进程确定它的“优先数”和“要求运行时间”。通过键盘输入 这些参数c 按进程优先数排列进程，优先数最大的进程插入队首，否者比较进程优先数，插入 适当位置。 处理器总是选择队首进程运行。釆用动态改变优先数的办法，进程每运行1次，优 先数减1,要求运行时间减1。 进程运行一次后，若要求运行时间不等于0,则将它加入就绪队列，否则，将状态 改为“结束，退出就绪队列。 若就绪队列为空，结束，否则转到(4)重复。 主要数据结构 struct pcb { /*定义进程控制块PCB *1 char namef 10]; 程名*/ char state; /*状态，/ int super; /*优先数*/ int nlime; /*要求运行时间*/ ini rtime; /*周转时间*/ struct pcb* link; /*下一个进程pcb首地址*/ ) 主要代码结构及代码段分析 void inputo /*建立进程控制块函数*/ ( int i ,niim; systemCcls); /*清屏*/ for( i=l;i=5;i++) { printfCVn projectNo.%d:\n,i); P=getpch(PCB); printf(\n please input project name:); scanf(%s,p-name); prinlf(\n please input project priority:); scanf(%d，p-super); printf(\n please input project running time:); scanf(%d，p-ntime); prinlf(\n); p-rlime=O;p-state=,W,； P-1 ink=NULI.; sort(); /* 调用 sort 函数*/ } } void sort() /*建立对进程进行优先级排列函数 { PCB *first, *second; ini insert=0; i f((ready=NULL) 11((p-super)(ready-super))) /*优先级最大者，插入队首*/ { p-link=ready; ready=p; } else /*进程比较优先级,插入适当的位置中*/ ( first=ready; second=fi rst-link; while(second!=NULL) { if((p-super)(second-suPer)) /*若插入进程比当前进程优先数大插入到当前进程前面*/ { p-link=second; first-link=p; second=NUIL; insert=l; } else /*插入进程优先数最低.则插入到队尾*/ ( first=first-link; second=second-link; } } if(insert=0) first-link=p; int space()/*求队列长度*/ int 1=0; PCB* pr=ready; while(pr!=NULL) (1卄； pr=pr-link; } return(l); ) void disp(PCB * pr)尸建立进程显示函数，用于显示当前进程*/ { print f(,r\n proname\t state\t\l priori ty\t needt ime\t remainlimen); prin[f(I %s\t\t,pr-name); printfCl %c\l\t,pr-slate); printffI %d\t\t,pr-super); printf( I %d\t\t,,pr-ntime); printfCl %d\l\t,pr-rlime); printf(\n); } void check。/*建立进程査看函数*/ { PCB* pr; printf(\n **** the running project is:\n); /*显示当前运行进程*/ disp(p); pr=ready; printf(\n **** the ready project state is:\n); /*显示就绪队列状态*/ while(pr!=NULL) ( disp(pr); pr=pr-link; } ) void destroyO /*建立进程撤消函数(进程运行结束,撤消进程)*/ { printf(\n project囹s