首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图表,回答问题1到问题3。 [说明] 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读下列说明和图表,回答问题1到问题3。 [说明] 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
admin
2010-12-17
51
问题
阅读下列说明和图表,回答问题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]
在该系统中,假定不同级别的时间片为S1=2i-1(i为优先数),请给出五个进程的CPU占用序列,并注明每次占用所用的时间。
选项
答案
P2(1)、P5(2)、P1(4)、P3(2)、P5(3)、P4(1)、P1(6)。括号内数字表示该进程还需的执行时间。
解析
根据题意,开始调度前,各个级别队列为:
. 优先数1:P2(1),时间片为1单位;
. 优先数2:P5(5),时间片为2单位;
. 优先数3:P1(10)、P3(2),时间片为4单位;
. 优先数4:P4(1),时间片为8单位。
根据调度策略“系统总是先调度级别较高的队列中的进程,仅当该队列为空时才去调度下一级队列中的进程;当执行进程用完其时间片时便被剥夺并进入下一级就绪队列”,系统先调度P2进程,执行1单位时间,时间片到,P2亦执行完毕,各个级别队列为:
. 优先数1:时间片为1单位;
. 优先数2:P5(5),时间片为2单位;
. 优先数3:Pl(10)、P3(2),时间片为4单位;
. 优先数4:P4(1),时间片为8单位。
系统调度P5进程,执行2单位时间,进程P5还需3单位时间,进入优先数3队列,各个级别队列为:
. 优先数1:时间片为1单位;
. 优先数2:时间片为2单位;
. 优先数3:P1(10)、P3(2)、P5(3),时间片为4单位;
. 优先数4:P4(1),时间片为8单位。
系统调度P1进程,执行4单位时间,进程P1还需6单位时间,进入优先数4队列;继续调度P3进程,执行2单位时间,进程P3执行完毕;调度进程P5,执行3单位时间,执行完毕,各个级别队列为:
. 优先数1:时间片为1单位;
. 优先数2:时间片为2单位;
. 优先数3:时间片为4单位;
. 优先数4:P4(1)、P1(6),时间片为8单位。
系统调度P4进程,执行l单位时问,进程P4执行完毕;继续调度P1进程,执行6单位时间,进程P1执行完毕。
至此,可得五个进程的CPU占用序列以及其占用时间。P2(1)、P5(2)、P1(4)、P3(2)、P5(3)、P4(1)、P1(6)。
转载请注明原文地址:https://kaotiyun.com/show/QvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在以阶段划分的编译器中,符号表管理和()贯穿于编译器工作始终。
为说明某一问题,在学术论文中需要引用某些资料。以下叙述中,()是不正确的。
传统编译器进行词法分析、语法分析、代码生成等步骤的处理时,前一阶段处理的输出是后一阶段处理的输入,则采用的软件体系结构风格是①。该体系结构的优点不包括②。②处应填入?
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。此情形下,该软件文档著作权应由______享有。
某算术表达式用二叉树表示如下,该算术表达式的中缀式为________________,其后缀式为________________。
Bug记录信息包括________________。①被测软件名称②被测软件版本③测试人④错误等级⑤开发人⑥详细步骤
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为________________。
虚拟存储体系由___________两级存储器构成。
针对下列程序段,对于(A,B)的取值,以下(57)测试用例组合能够满足条件覆盖的要求。IF((A-10)=20AND(B+20)>10)THENC=0IP((A-30)<10AND(B-30)<0)THENB=30①A=5
以下关于数据流图的叙述中,不正确的是______。
随机试题
中度新生儿缺氧缺血性脑病的临床表现正确的是
患者,女,17岁。弛张热7天,2天来面颊部出现对称性水肿性红斑,指端及甲周有红斑。实验室检查:Hb90g/L,WBC3.4×109/L,尿蛋白(+++),抗核抗体(+),狼疮细胞(+)。患者的诊断是
前列腺增生的患者,做前列腺切除术是切除()
属于“母病及子”的是
关于糖、脂、氨基酸代谢表述错误的是()。
下列关于施工风险管理的说法中,正确的是()。
关于进出口税费的计算,下列表述正确的是:
()是银行从业人员制定个人财务规划的基础和根据,决定了客户的目标和期望是否合理,以及完成个人财务规划的可能性。
ArtificialSpeechBecausespeechisthemostconvenientformofcommunication,inthefuturewewantessentiallynaturalcon
QuantitativeResearchinEducationManyeducationresearchersusedtoworkontheassumptionthatchildrenexperiencediffer
最新回复
(
0
)