当前位置:高级系统架构师题库>操作系统题库

问题:

[单选,共用题干题]

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务,每个任务有3个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。如图1-15所示为3个任务各程序段并发执行的前驱图,其中,(1)可并行执行,(2)的直接制约,(3)的间接制约。

空白(1)处应选择()

A . A."C1S2","P1C2S3","P2C3"
B . "C1S1","S2C2P2","C3P3"
C . "S1C1P1","S2C2P2","S3C3P3"
D . "S1S2S3","C1C2C3","P1P2P3"

假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,…,R8存放在同一个磁道上,记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(1);若对信息存储进行优化分布后,处理9个记录的最少时间为(2)。空白(2)处应选择() A.30ms。 36ms。 54ms。 60ms。 假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,…,R8存放在同一个磁道上,记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(1);若对信息存储进行优化分布后,处理9个记录的最少时间为(2)。空白(1)处应选择() A.243ms。 246ms。 254ms。 280ms。 某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务,每个任务有3个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。如图1-15所示为3个任务各程序段并发执行的前驱图,其中,(1)可并行执行,(2)的直接制约,(3)的间接制约。空白(3)处应选择() A.S1受到S2和S3、C1受到C2和C3、P1受到P2和P3。 S2和S3受到S1、C2和C3受到C1、P2和P3受到P1。 C1和P1受到S1、C2和P2受到S2、C3和P3受到S3。 C1和S1受到P1、C2和S2受到P2、C3和S3受到P3。 若某航空公司的飞机订票系统有n个订票终端,系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1,2,…,n)表示售票终端的进程,Hj(j=1,2,…,m)表示公共数据区,分别存放各个航班的现存票数,Temp为工作单元。系统初始化时将信号量S赋值为1)。P进程的工作流程如图1-14所示,a、b和c处将执行P操作和V操作,则图1-14中a、b和c应填入(2)。空白(1)处应选择() A.0。 1。 2。 3。 某文件管理系统在磁盘上建立了位示图(Bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下所示。假设将4195号物理块分配给某文件,那么该物理块的使用情况在位示图中的第(1)个字中描述;系统应该将(2)。空白(2)处应选择() A.该字的第3位置"0"。 该字的第3位置"1"。 该字的第4位置"0"。 该字的第4位置"1"。

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务,每个任务有3个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。如图1-15所示为3个任务各程序段并发执行的前驱图,其中,(1)可并行执行,(2)的直接制约,(3)的间接制约。

空白(1)处应选择()
参考答案:

  参考解析

本题考查前趋图的基础知识,在图1-15中,当S执行完毕后,计算C与扫描S可并行执行;C与S执行完毕后,打印P、计算C与扫描S可并行执行;P、C与S执行完毕后,打印P与计算C可并行执行。根据题意,系统中有3个任务,每个任务有3个程序段,从前趋图中可以看出,系统要先进行扫描S,然后再进行图像处理C,最后进行打印P,所以,C和P受到S直接制约、C和P受到S的直接制约、C和P受到S的直接制约。系统中有一台扫描仪,因此S和S不能运行是受到了S的间接制约。如果系统中有3台扫描仪,那么S和S能运行;同理,C和C受到C的直接制约、P和P受到P的间接制约。

相关题目:

在线 客服