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

问题:

[单选,共用题干题]

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

空白(3)处应选择()

A . 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

某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位示图(Bitmap)管理磁盘空间,则位图需要占用(1)字节空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5个字节,则当空白文件数目大于(2)时,空白文件目录占用的字节数大于位图占用的字节数。空白(2)处应选择() A.400。 360。 320。 160。 某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位示图(Bitmap)管理磁盘空间,则位图需要占用(1)字节空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5个字节,则当空白文件数目大于(2)时,空白文件目录占用的字节数大于位图占用的字节数。空白(1)处应选择() A.32000。 3200。 2000。 1600。 假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,…,R8存放在同一个磁道上,记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(1);若对信息存储进行优化分布后,处理9个记录的最少时间为(2)。空白(2)处应选择() A.30ms。 36ms。 54ms。 60ms。 某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务,每个任务有3个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。如图1-15所示为3个任务各程序段并发执行的前驱图,其中,(1)可并行执行,(2)的直接制约,(3)的间接制约。空白(1)处应选择() A."C1S2","P1C2S3","P2C3"。 "C1S1","S2C2P2","C3P3"。 "S1C1P1","S2C2P2","S3C3P3"。 "S1S2S3","C1C2C3","P1P2P3"。 若某航空公司的飞机订票系统有n个订票终端,系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1,2,…,n)表示售票终端的进程,Hj(j=1,2,…,m)表示公共数据区,分别存放各个航班的现存票数,Temp为工作单元。系统初始化时将信号量S赋值为1)。Pi进程的工作流程如图1-14所示,a、b和c处将执行P操作和V操作,则图1-14中a、b和c应填入(2)。空白(2)处应选择() A.P(S)、V(S)和V(S)。 P(S)、P(S)和V(S)。 V(S)、P(S)和P(S)。 V(S)、V(S)和P(S)。

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

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

  参考解析

本题考查前趋图的基础知识,在图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的间接制约。

相关题目:

在线 客服