首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图表,回答问题1到问题3。 [说明] 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读下列说明和图表,回答问题1到问题3。 [说明] 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
admin
2010-12-17
48
问题
阅读下列说明和图表,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下不属于文档测试测试范围的是______。
现要开发一个软件产品的图形用户界面,则最适宜采用______过程模型。
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为________________。
操作系统通过______来组织和管理外存中的信息。
在一个完整的功能测试过程中,______不属于应该编写的测试文档。A.测试需求文档B.测试用例文档C.测试标准D.问题报告单
假设A、B为布尔变量,对于逻辑表达式(A&&B),至少需要(63)个测试用例才能完成MCDC覆盖。
对于逻辑表达式((a||b)||(c&&d)),需要()个测试用例才能完成条件组合覆盖。
测试记录包括、(64)。①测试计划或包含测试用例的测试规格说明。②测试期间出现问题的评估与分析。③与测试用例相关的所有结果,包括在测试期间出现的所有失败。④测试中涉及的人员身份。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
随机试题
We_.Pleasefastenyourseatbelt.()
新生儿通过胎盘从母体中获得的免疫球蛋白是
男性,23岁。3年来多次于夜晚饱餐后次日清晨醒来发现四肢不能活动,大小便正常,吞咽和呼吸正常,数日后恢复,已发作5次。今晨醒来又出现四肢不能运动。体检:颅神经正常,四肢肌力均为1级,腱反射低,无病理反射,感觉正常,该患者首选治疗措施是
编制数量指标指数一般是采用()做同度量因素。
机器设备的经济性贬值通常与()有关。
如图,△ACD是等边三角形,△ABC是等腰直角三角形,∠ACB=90°,BD交AC于E,AB=2.求AE的长.
Loveroftowns______Iam.IrealizethatIoweadebttomyearlycountrylife.
下列关于WindowsServer2003系统下DNS服务器的描述中,错误的是()。
下列链表中,其逻辑结构属于非线性结构的是
下面程序有注释的语句中,错误的语句是( )。 #include <iostream> using namespace std; class A{ int a; public: void show A(
最新回复
(
0
)