假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。
假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。
A.243ms
B.246ms
C.254ms
D.280ms
您可能感兴趣的试卷
你可能感兴趣的试题
某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段：扫描Si，图像处理Ci和打印Pi（i=1，2，3）。如图1-15所示为3个任务各程序段并发执行的前驱图，其中，（1）可并行执行，（2）的直接制约，（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
某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段：扫描Si，图像处理Ci和打印Pi（i=1，2，3）。如图1-15所示为3个任务各程序段并发执行的前驱图，其中，（1）可并行执行，（2）的直接制约，（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
某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段：扫描Si，图像处理Ci和打印Pi（i=1，2，3）。如图1-15所示为3个任务各程序段并发执行的前驱图，其中，（1）可并行执行，（2）的直接制约，（3）的间接制约。
A."C1S2"，"P1C2S3"，"P2C3"
B."C1S1"，"S2C2P2"，"C3P3"
C."S1C1P1"，"S2C2P2"，"S3C3P3"
D."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）
A.P（S）、V（S）和V（S）
B.P（S）、P（S）和V（S）
C.V（S）、P（S）和P（S）
D.V（S）、V（S）和P（S）
若某航空公司的飞机订票系统有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）。
A.0
B.1
C.2
D.3
某文件管理系统在磁盘上建立了位示图（Bitmap），记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下所示。
假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第（1）个字中描述；系统应该将（2）。
A.该字的第3位置"0"
B.该字的第3位置"1"
C.该字的第4位置"0"
D.该字的第4位置"1"
某文件管理系统在磁盘上建立了位示图（Bitmap），记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下所示。
假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第（1）个字中描述；系统应该将（2）。
A.128
B.129
C.130
D.131
在如图1-11所示的树形文件系统中，方框表示目录，圆圈表示文件，"/"表示路径中的分隔符，"/"在路径之首时表示根目录。
假设当前目录是D2，进程A以如下两种方式打开文件f2：方式①fd1=open（"（1）/f2"，ORDONLY）；方式②fd1=open（"/D2W2/f2"，O_RDONLY）；其中，方式①的工作效率比方式②的工作效率高，因为采用方式①，文件系统是从（2）。
A.根目录开始查找文件f2，系统查找时间少，读取f2文件次数不变
B.当前路径开始查找文件f2，系统查找时间少，读取f2文件次数少
C.根目录开始查找文件f2，系统查找时间少，读取f2文件次数少
D.当前路径开始查找文件f2，系统查找时间少，读取f2文件次数不变
在如图1-11所示的树形文件系统中，方框表示目录，圆圈表示文件，"/"表示路径中的分隔符，"/"在路径之首时表示根目录。
假设当前目录是D2，进程A以如下两种方式打开文件f2：方式①fd1=open（"（1）/f2"，ORDONLY）；方式②fd1=open（"/D2W2/f2"，O_RDONLY）；其中，方式①的工作效率比方式②的工作效率高，因为采用方式①，文件系统是从（2）。
A./D2/W2
B.D2/W2
C.W2
D./W2
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表1-6所示。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为（1）%：R3的利用率约为（2）%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
A.66
B.50
C.33
D.17
