首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图表,回答问题1到问题3。 [说明] 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读下列说明和图表,回答问题1到问题3。 [说明] 在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
admin
2010-12-17
31
问题
阅读下列说明和图表,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。此情形下,该软件文档著作权应由______享有。
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据,则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为_________
调用函数时若是引用调用方式,则是将________________。下面所定义的函数f1为值调用方式,函数f2为引用调用方式。若有表达式x=f1(5),则函数调用执行完成后,该表达式中x获得的值为________________。
某算术表达式用二叉树表示如下,该算术表达式的中缀式为________________,其后缀式为________________。
假设关系R1和R2如下图所示:若进行R1R2运算,则结果集分别为(1)元关系,共有(2)个元组。(1)
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
CPU是一块超大规模的集成电路,其主要部件有______。
随机试题
防腐蚀涂料成膜物质大多数是()。
下述造影目前已基本淘汰,除了
A.丙酸倍氯米松B.沙美特罗C.异丙托溴铵D.扎鲁司特E.茶碱分子内有莨菪碱结构()。
死亡的3阶段是
给水附件用以控制调节系统内水的(),保证系统运行安全。
在现有开放式基金销售过程中,商业银行不仅提供了完善的硬件设施和客户群,也提供了满足投资者需求的个性化服务。()
下列关于内部研发无形资产的会计处理的说法中,错误的是()。
在平行结转分步法下,只计算()。
大学生利用假期当保姆已不再是新鲜事。一项调查显示,63%的被调查者赞成大学生当保姆,但是,当问到自己家里是否会请大学生保姆时,却有近60%的人表示“不会”。以下哪项陈述如果为真,能够合理地解释上述看似矛盾的现象?()
设f(x)在[0,1]连续,f(|cosx|)dx=A,则I=f(|cosx|)dx=__________.
最新回复
(
0
)