首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机系统中有一个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
49
问题
某计算机系统中有一个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
系统架构师上午综合知识考试
软考高级
相关试题推荐
ASP.NET能在那些系统中运行?
如果WindowsXP能够识别网络适配器如何安装网络适配器。
已知计算机bob上有HPlaser5000共享打印机,共享该打印机。
已知一台计算机的IP地址是192.168.1.159有共享文档,通过“我的电脑”窗口地址栏访问该文件夹。
已知一台计算机的IP地址是192.168.1.159,通过“我的电脑”窗口的地址栏访问该计算机。
设置拨号连接属性使得用户在使用拨号连接时需要使用我的Windows登录名和密码。
从WindowsXP桌面进入"MS-DOS方式"。
随机试题
有关HIV抗体的检测有严格的检测程序,若某献血者的血样经血站实验室筛查呈抗HIV阳性反应,实验室首先应该
体征以喘鸣音为主的肺炎是体征以实变为主的肺炎是
知道或应当知道他人实施生产、销售伪劣商品犯罪,而为其提供便利条件的,或者提供制假生产技术的
下列费用中,应列入建筑安装工程人工日工资单价的有()。
封闭式基金募集期限届满时,满足( )的条件下方可聘请法定机构验资,在收到验资报告10日内,办理基金备案手续。
在我国,各少数民族都有自己的传统节日,下列说法错误的是:
根据下列资料,回答问题。出口额列前五位的省(市)中,广东、浙江、上海分别出口857亿美元、364亿美元和309亿美元,同比下降11.8%、2.5%和3.5%,去年同期为增长32.4%、26.8%和7.1%;江苏出口465亿美元,同比增长3%,增速
简述法律责任和法律制裁的区别。
VBA中定义符号常量使用的关键字是()。
A、Shedoesn’tknowhowtoswim.B、Thewaterwastoodeep.C、Thewaterwastoocold.D、Shedidn’thaveenoughtime.C细节题。本题问女士为什么
最新回复
(
0
)