十万火急 - 编程论坛

帮个忙,在这先先谢了!1

设计思想和数据结构

设系统中有5个进程,每个进程都处于运行R、就绪W和完成F三种状态之一，且起始状态均为就绪状态W，进程运行时间以时间片为单位计算，各进程运行所需时间片数和进程的优先数初值由随机函数产生。进程控制块PCB结构如下：

PRIORITY

CPUTIME

ALLTIME

STATE

WAITTIME*

初值：

ID：1~5

PRIORITY：1~40

CPUTIME：0

ALLTIME：1~5

STATE：W

二.基本算法进程就绪链按优先数大小从高到低排列,链首进程首先投入运行,每过一个时间片,运行进程ALLTIME减1,CPUTIME加1,PRIORITY减3,然后比较现行进程与就绪链链首进程的优先数,若仍是现行进程大或二者相等,则现行进程继续运行,否则现行进程按优先数大小插入就绪队列,调度就绪链链首进程投入运行.直到所有进程运行完毕(ALLTIME=0).