首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图表,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提
阅读下列说明和图表,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提
admin
2014-10-11
67
问题
阅读下列说明和图表,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
己知某文档仅包含6种不同的字符,其每个字符出现的频率如下表所示,采用霍夫曼编码对该文档压缩存储,则单词“face”的编码为_______,该文档的压缩比为25%。
在C程序中,________是合法的用户定义变量名。①123②form-7③short④form7
CPU执行指令时,先要根据程序计数器将指令从内存读取出并送入______,然后译码并执行。
造成故障1的原因是什么?如何解决?1.将故障2中(1)和(2)两处合适的答案填入答题纸相应的解答栏内。2.故障2如何解决?
将图2-1中(1)和(2)空缺名称填写在应的位置。在本质上,ADSL采用的什么多路复用方式?
将图2-1中(1)和(2)空缺名称填写在应的位置。ADSL有哪两种IP地址的分配方式?
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。将答
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。为上
请阅读以下说明和Socket程序,将应填入(n)处的字句写在对应栏内。【说明】网络应用的基本模型是客户机/服务器模型,这是一个不对称的编程模型,通信的双方扮演不同的角色:客户机和服务器。一般发起通信请求的应用程序称为客户软件,该应
阅读以下说明,回答问题1、问题2和问题3,将解答填入对应栏内。[说明]在因特网的发展过程中,WWW(WorldWideWeb)和域名服务系统(DNS)两项技术起了重大的推动作用,在域名服务系统(DNS)出现之前,所有的因特网主机名都存储
随机试题
《海牙规则》的制定者是【】
护理论文的核心部分是()
人群能量平均生理需要量占该人群能量推荐摄入量的
在临床工作中,护士在操作过程中出现了医疗事故,病人情况危急,未告知医师,对于此种情况应如何处理?()
著名美籍奥地利经济学家熊彼特于1912年首次提出“创新”这一概念,他认为,“创新”就是把生产要素和生产条件的新组合引入生产体系,即“建立一种新的生产函数”,其目的是为了获取潜在的利润。之后,索罗、缪尔塞、傅家骥等著名学者、专家、教授均对有关技术创新概念和定
(2014年卷二第90题)根据著作权法及相关规定,下列哪些使用作品的行为可以不经著作权人许可且不向其支付报酬?
发文字号应当包括机关代字、年份、序号。()
设A,B分别为m阶和n阶可逆矩阵,则的逆矩阵为().
BobDylan,afolkandrockmusicianfromMinnesota,wontheNobelPrizeinliteraturein2016.Howdoesitfeel?Ifyou’rea
Whyarewefarfromsatisfiedwithourbasicneeds?
最新回复
(
0
)