首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像处理任务,每个任务有三个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。下图为三个任务各程序段并发执行的前驱图,其中, (1)可并行执行,(2)的直接制约,(3)的间接制约。
某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像处理任务,每个任务有三个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。下图为三个任务各程序段并发执行的前驱图,其中, (1)可并行执行,(2)的直接制约,(3)的间接制约。
admin
2010-03-08
53
问题
某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像处理任务,每个任务有三个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。下图为三个任务各程序段并发执行的前驱图,其中, (1)可并行执行,(2)的直接制约,(3)的间接制约。
(3)
选项
A、S1受到S2和S3、C1受到C2和C3、P1受到P2和P3
B、S2和S3受到S1、C2和C3受到C1、P2和P3受到P1
C、C1和P1受到S1、C2和P2受到S2、C3和P3受到S3
D、C1和S1受到P1、C2和S2受到P2、C3和S3受到P3
答案
B
解析
本题考查操作系统多道程序设计中的基础知识。
前趋图是一个有向无循环图,图由结点和结点间的有向边组成,结点代表各程序段的操作,而结点间的有向边表示两程序段操作之间存在的前趋关系(“→”)。两程序段Pi和Pj的前趋关系表示成Pi→Pj,其中Pi是Pj的前趋,Pj是Pi的后继,其含义是Pi执行完毕才能由Pj执行。可见,当S1执行完毕后,计算C1与扫描S2可并行执行:C1与S2执行完毕后,打印P1、计算C2与扫描S3可并行执行;P1、C2与S3执行完毕后,打印 P2与计算C3可并行执行。
根据题意,系统中有三个任务,每个任务有三个程序段,从前趋图中可以看出,系统要先进行扫描Si,然后再进行图像处理Ci,最后进行打印Pi,所以C1和P1受到S1的直接制约、C2和P2受到S2的直接制约、C3和P3受到S3的直接制约。
根据题意,系统中有一台扫描仪,因此S2和S3不能运行是受到了S1的间接制约,如果系统中有三台扫描仪,那么S2和S1能运行;同理,C2和C3受到C1的直接制约、P2和P3受到P1的间接制约。
转载请注明原文地址:https://kaotiyun.com/show/L8QZ777K
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径:10,12和10,5,7。二元树结点的数据结构定义为:struct
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个
在一个ASPX文件中是否可以使用一种以上的语言?
已知一台计算机名字为bob,搜索该计算机。
添加一个新的类型是计算机管理员的用户John
设置本地连启动WindowsXP系统自带防火墙。
在【安全中心】窗口中,开启Windows自动更新,在有可能下载时通知用户,但是不自动下载或安装更新。
设置在查看当前网页时文字的颜色要求使用Windows颜色。
随机试题
A、硫酸镁B、多潘立酮C、米索前列醇D、奥美拉唑E、酚酞对左旋多巴治疗帕金森病引起的恶心和呕吐选用
简述韩非的行政组织思想。
协助患者向平车挪动的顺序为
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
中国甲公司委托中国某远洋公司运输一批货物至日本,由于是近港运输货物,货物先于正本提单到港,收货人日本乙公司凭副本提单加保函办理了提货手续。提货后未到银行付款赎单。后银行起诉承运人。对于本案,依《汉堡规则》的规定,下列选项哪些是正确的?()
【背景资料】某施工单位承担一机电工程项目安装任务。由于大型吊装的设备多,开工之前施工单位编制了施工方案并经批准,提交了施工进度网络计划,如图所示。在上述计划中,工序E与工序G共用一台200t履带吊车作业(其他工作不使用),E、G两工序不能同时或交
报检单必须加盖报检单位印章。( )
金融市场中最重要的金融交易价格是()。
在联合国气候变化峰会上,国家主席胡锦涛发表了题为《携手应对气候变化挑战》的重要讲话,______承诺,中国将继续采取强有力的措施,力争到2020年单位国内生产总值二氧化碳排放比2005年有显著下降。填入横线部分最恰当的一项是()。
Whomisthemanprobablycomplainingto?
最新回复
(
0
)