标题:十万火急
只看楼主
yy5036
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-10-17
 问题点数:0 回复次数:0 
十万火急
帮个忙,在这先先谢了!1
设计思想和数据结构
设系统中有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).
2005-10-17 18:38



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-30454-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.101894 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved