十万火急
帮个忙,兄弟在这先谢了
比较急,望能快点.
设计思想和数据结构
设系统中有5个进程,每个进程都处于运行R、就绪W和完成F三种状态之一,且起始状态均为就绪状态W,进程运行时间以时间片为单位计算,各进程运行所需时间片数和进程的优先数初值由随机函数产生。进程控制块PCB结构如下:
ID |
PRIORITY |
CPUTIME |
ALLTIME |
NEXT |
STATE |
WAITTIME* |
初值:
ID:1~5
PRIORITY:1~40
CPUTIME:0
ALLTIME:1~5
STATE:W
二.基本算法
进程就绪链按优先数大小从高到低排列,链首进程首先投入运行,每过一个时间片,运行进程ALLTIME减1,CPUTIME加1,PRIORITY减3,然后比较现行进程与就绪链链首进程的优先数,若仍是现行进程大或二者相等,则现行进程继续运行,否则现行进程按优先数大小插入就绪队列,调度就绪链链首进程投入运行.直到所有进程运行完毕(ALLTIME=0).