华 北 电 力 大 学 实 验 报 告 四、数据结构和算法 数据结构: 1. 包含 PCB 信息的结构体 2. 包含进程信息的顺序表结构 算法: 优先权=(等待时间+要求服务时间)/要求服务时间 Rp=(等待时间+要求服务时间)/要求服务时间=相应时间/要求服务时间 系统将所有就绪队列按优先级高低排成一个队列,每次调度时,将 CPU 分配给优 先级最高的进程,并令其执行一个时间片,而后中断,寻找并运行下一个优先级最高 的进程。而所有进程的优先权在随进程的推进或随其等待时间的增加而增加,而被调 度之后的程序则降低一定的优先级,从而使所有进程都有运行的机会,从而保证
系统 能在给定的时间内响应所有用户的请求。
五﹑程序代码和输出 1 程序代码如下 #include "iostream.h" #include "windows.h" //#define N 3 typedef struct{ int ID; int PRIORITY; int CPUTIME; int ALLTIME; int STARTBLOCK; int BLOCKTIME; int STATE;//0-运行 1-阻塞 2-就绪 3-结束 4-未到达 int REACH; int TIME; }PROCESS; void textcolor (int color) { SetConsoleTextAttribute (GetStdHandle (STD_OUTPUT_HANDLE), color ); } void main(){ int i,time,max,l,l1,time1,flag=0,total=0,N,server[10],sum=0;2
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库动态优先权进程调度算法模拟实验报告(3)在线全文阅读。
相关推荐: