首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图表,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提
阅读下列说明和图表,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提
admin
2014-10-11
58
问题
阅读下列说明和图表,回答问题1到问题3,将解答填入答题纸的对应栏内。
【说明】
在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概念。进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程,是系统进行资源分配和调度的独立单位。
进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。常见的的调度算法有:先进先出FIFO(按照进程进入就绪队列的的先后次序选择)、时间片轮转RR(进程轮流运行一个时间片)、最高优先级HPF(分配给具有最高优先级的就绪进程)。在实际系统中,调度模式往往是几种调度算法的结合。某系统按优先级别设置若干个就绪队列,对级别较高的队列分配较小的时间片S
i
(i=1,2,…,n),即有S
1
<S
2
<…<S
n
选项
答案
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亦执行完毕,各个级别队列为:优先数l:时间片为1单位;优先数2:P5(5),时间片为2单位;优先数3:P1(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进程,执行1单位时间,进程P4执行完毕;继续调度P1进程,执行6单位时间,进程P1执行完毕。至此,可得五个进程的CPtJ占用序列以及其占用时间。P2(1)、P5(2)、Pl(4)、P3(2)、P5(3)、P4(1)、P1(6)。
转载请注明原文地址:https://kaotiyun.com/show/0aDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
常用作网络边界防范的是________。
在应用服务器关机的情况下,公司员工能连接上因特网吗?简要解释。假设采用ISDN基本速率接口,下载1875KB的文件,最快需要多长时间?
将图2-1中(1)和(2)空缺名称填写在应的位置。按照G.lite的最高速率标准,上传24MB的文件需要多少秒时间?
阅读以下说明,回答问题1~5。[说明]SSL(SecureSocketLayer)是目前解决传输层安全问题的一个主要协议,其设计的初衷是基于TCP协议之上提供可靠的端到端安全服务,SSL的实施对于上层的应用程序是透明的。应用SSL协议最广泛
双绞线可以制作成直连线和交叉线两种形式。在上图中,两个交换机的UPLINK口相连,使用的双绞线制作成什么形式?连接交换机和计算机的双绞线制作成什么形式?阅读下面的配置信息,解释(6)处的命令。Switeh#vlanSwitch(vla
根据图3-1所给出的网络连接方式及相关的网络参数,区域(A)与区域(B)中计算机的网络参数配置(如图3-2所示)为:区域(A)计算机“IP地址”(范围):(1):区域(A)计算机“子网掩码”;(2);区域(A)计算机“默认网关”:(
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持根据上述inittab文件的内容,系统在引导过程结束前,至少还要执行______进程。A.rc.sy
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持root用户执行psaux|grepinit命令,得到init的PID是______。A.0
随机试题
根据汉字的本义,指出下列汉字属于“六书”中哪一种结构类型例:象(象形字)坐()行()鹿()面()衷()
不属于大黄处方用名的是
善“引火归元”者是善温中散寒者是
A.决明子B.乌梅C.草果D.沙苑子E.枸杞子长椭圆形、具三钝棱,表面灰棕色至红棕色,特异香气,味辛、微苦()
患者,男,50岁,因胆囊结石行B超检查。检查前1晚宜进食的食物是
[2010年第120题]综合布线有什么功能?
费用项目清单主要包括()。
管道安装完毕后,要通过致密性试验检验其安装质量,其试验压力分别为()。
税务机关行政执法人员当场收缴罚款的,必须向当事人出具合法罚款收据,并应当自收缴罚款之日起的一定时限内将罚款交至税务机关,下列各项中,符合上述时限规定的是()。
Accordingtothenewsitem,manyCanadiansgatheredinMontreal
最新回复
(
0
)