试题查看

首页 > 软件水平考试 > 试题查看
【分析解答题】


阅读下列说明和图表,回答问题1到问题3。
[说明]
在多道程序系统中,各个程序之间是并发执行的,共享系统资源。Cpu需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概念。
进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程,是系统进行资源分配和调度的独立单位。
进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。
常见的的调度算法有:先进先出FiFo(按照进程进入就绪队列的的先后次序选择)、时间片轮转rr(进程轮流运行一个时间片)、最高优先级hpF(分配给具有最高优先级的就绪进程)。
在实际系统中,调度模式往往是几种调度算法的结合。某系统按优先级别设置若干个就绪队列,对级别较高的队列分配较小的时间片si(i=1,2,…,n),即有s1<s2<…n。除第n级队列是按rr法调度之外,其他各级队列均按FiFo调度。系统总是先调度级别较高的队列中的进程,仅当该队列为空时才去调度下一级队列中的进程。当执行进程用完其时间片时便被剥夺并进入下一级就绪队列。当等待进程被唤醒时,它进入其优先级相应的就绪队列,若其优先级高于执行进程,便抢占Cpu执行进程。
现有五个进程p1、p2、p3、p4、p5,它们同时依次进入就绪队列,它们所需的Cpu时间和优先级如图4-2所示。注意,优先数越大优先级越低。
[图4-2]
进程
Cpu时间
优先数
p1
10
3
p2
1
1
p3
2
3
p4
1
4
p5
5
2
在该系统中,假定不同级别的时间片为s1=2i-1(i为优先数),请给出五个进程的Cpu占用序列,并注明每次占用所用的时间。
从下列的3道试题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道,则题号小的1道解答有效。

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

阅读下列说明和图,回答问题1至问题2,[说明]移动电话是传统固定式电话的延伸,通阅读下列说明和图表,回答问题1到问题3。[说明]在多道程序系统中,各个程序之间是阅读下列说明和数据流图,回答问题1至问题3,[说明]考务处理系统具有如下功能:(阅读下列说明和图,回答问题1至问题2,[说明]移动电话是传统固定式电话的延伸,通阅读下列说明和图表,回答问题1到问题3。[说明]在多道程序系统中,各个程序之间是选出正确的关系代数表达式。查询内科病区患胃病的病人的姓名。A.σName="内科