首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图表,回答问题1到问题3。 [说明] 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读下列说明和图表,回答问题1到问题3。 [说明] 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
admin
2010-12-17
47
问题
阅读下列说明和图表,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
传统编译器进行词法分析、语法分析、代码生成等步骤的处理时,前一阶段处理的输出是后一阶段处理的输入,则采用的软件体系结构风格是①。该体系结构的优点不包括②。②处应填入?
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。low=l;high=n;while(high>low)ifA[low]+A[hig
对某商店业务处理系统采用数据流图(DFD)进行功能建模,其中“检查订货单”是其中的一个①。由于在进行订货单检查时,需要根据客户的欠款情况、订单金额等多个条件判断是否采取发出催款单、准备货物、发出发货单等行为,此时适合采用②进行描述。①处
对于下面的有向图,其邻接矩阵是一个①的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为②个。②处应填入?
采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38,分别需要进行______次元素之间的比较。
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。此情形下,该软件文档著作权应由______享有。
导致软件缺陷的原因有很多,①~④是可能的原因,其中最主要的原因包括(55)。①软件需求说明书编写的不全面,不完整,不准确,而且经常更改。②软件设计说明书。③软件操作人员的水平。④开发人员不能很好的理解需求说明书和沟通不足。
程序运行过程中常使用参数在函数(过程)间传递信息,引用调用传递的是实参的()。
在引入自动化测试工具以前,手工测试遇到的问题包括()。①工作量和时间耗费过于庞大②衡量软件测试工作进展困难③长时间运行的可靠性测试问题④对并发用户进行模拟的问题⑤确定系统的性能瓶颈问题⑥软件测试过程的管
以下关于数据流图的基本要素的叙述中,不正确的是_______。
随机试题
关于肠病性肢端皮炎描述正确的是
子宫脱垂Ⅲ度为
某有限责任公司的法律顾问在审查公司减少注册资本的方案时,提出以下意见,其中哪种意见不符合公司法的规定?()
如图所示的逻辑电路中,触发器初态Q=0,当触发器被第一个CP脉冲作用后,Y1、Y2的状态是()。
投掷器械落在投掷区角度线上成绩有效。()
终身教育包括教育体系的各个阶段和各种方式,既有学校教育,又有社会教育,既有正规教育,也有非正规教育。()
心智技能具有的特点包括()
三层浏览器/服务器架构是现在比较流行的应用系统架构。下列关于此架构的说法,错误的是()。
StayingSmart:AdviceonNavigatingYourCareerMillionsofcareerchangesoccureachyear.Somearenatural,butmanymore
AtomicPowersStationsoutatSeaMayBeBetterthanInlandOnes[A]AftertheeventsofMarch11th2011,whenanearthquakeand
最新回复
(
0
)