十万火急
帮个忙,兄弟在这先谢了
比较急,望能快点.
设计思想和数据结构
设系统中有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).
