阅读下列说明和图表，回答问题1到问题3。 [说明] 在多道程序系统中，各个程序之
题型：问答题
问题：
阅读下列说明和图表，回答问题1到问题3。
[说明]
在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概念。
进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程，是系统进行资源分配和调度的独立单位。
| 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。 常见的的调度算法有：先进先出FIFO(按照进程进入就绪队列的的先后次序选择)、时间片轮转RR(进程轮流运行一个时间片)、最高优先级HPF(分配给具有最高优先级的就绪进程)。 在实际系统中，调度模式往往是几种调度算法的结合。某系统按优先级别设置若干个就绪队列，对级别较高的队列分配较小的时间片Si(i=1，2，…，n)，即有S1＜S2＜… 现有五个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们所需的CPU时间和优先级如图4-2所示。注意，优先数越大优先级越低。 [图4-2]
从下列的3道试题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。 |