1、考研操作系统-10 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：50.00)1.下面有关选择进程调度算法的准则错误的是( )。A尽量提高处理器利用率B尽可能提高系统吞吐量C适当增长进程在就绪队列中的等待时间D尽快响应交互式用户的请求（分数：5.00）A.B.C.D.2.系统在( )，发生从目态到管态的转换。A发出 P 操作时B发出 V 操作时C执行系统调用时D执行置程序状态字时（分数：5.00）A.B.C.D.3.下列各项步骤中，哪一个不是创建进程所必须的步骤( )。A建立一个进程控制块 PCBB由 CPU 调度程序为进程调度 CPUC为进程分配内
2、存等必要的资源D将 PCB 链入进程就绪队列（分数：5.00）A.B.C.D.4.假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如表模拟 2.1 所示，此时存在的一个安全序列是( )。表模拟 2.1 T0 时刻资源分配情况已分配资源 资源最大需求进程 R1 R2 R3 R1 R2 R3P0 3 2 3 5 5 10P1 4 0 3 5 3 6P2 4 0 5 4 0 11P3 2 0 4 4 2 5P4 3 1 4 4 2 4AP0, P2, P4, P1, P3 BP1, P0, P3, P4, P
3、2CP2, P1, P0, P3, P4 DP3, P4, P2, P1, P0（分数：5.00）A.B.C.D.5.某计算机系统有 9 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。A2 B3 C4 D5（分数：5.00）A.B.C.D.6.某虚拟系统有 3 页初始为空的页框，若采用先进先出的页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6 时，会产生( )次缺页中断?A7 B8 C9 D10（分数：5.00）A.B.C.D.7.下列关于打开文件 open 和关闭文件 close 的叙述，只
4、有( )是错误的。Aclose( )操作告诉系统，不再需要指定的文件了，可以丢弃它Bopen( )操作告诉系统，开始使用指定的文件C文件必须先打开，后使用D目录必须先打开，后使用（分数：5.00）A.B.C.D.8.设文件索引节点中有 7 个地址项，其中 4 个地址项为直接地址索引，2 个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为 4 字节，若磁盘索引块和磁盘数据块大小均为 256 字节，则可表示的单个文件的最大长度是( )。A16513KB B1057KB C519KB D33KB（分数：5.00）A.B.C.D.9.程序员利用系统调用打开 1/0 设备时，通
5、常使用的设备标识是( )。A逻辑设备名 B物理设备名 C主设备名 D从设备名（分数：5.00）A.B.C.D.10.驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。A电梯调度 B最短寻找时间优先C扫描 D单向扫描（分数：5.00）A.B.C.D.二、应用题(总题数：2，分数：50.00)11.设 A、B 两点之间是一段东西向的单行车道，现在要设计一个 AB 路段自动管理系统，管理规则如下：当 AB 间有车辆在行驶时，同方向的车可以同时驶入 AB 段，但另一方向的车必须在 AB 段外等待；当 AB 段之间无车辆行驶时，到达 AB 段的任一方向的车都可进入 AB 段，但不能从两个方向同时
6、驶入，即只能有一个方向的车驶入；当某方向在 AB 段行驶的车辆驶出了 AB 段且暂无车辆进入 AB 段时，应让另一方向等待的车辆进入 AB 段行驶。试用信号量和 wait、signal 操作管理 AB 路段车辆的行驶。（分数：25.00）_12.有 5 个记录 A、B、C、D、E，存放在某磁盘的某磁道上，假定这个磁道划分成 5 块，每块存放一个记录，安排如表模拟 2.2 所示。现在要顺序处理这 5 个记录，如果盘旋转一周需 20ms，处理程序每读出一个记录后要花 6ms 进行处理，试问：(1)处理完这 5 个记录所需的总时间是多少?(2)为减少磁盘旋转的周数，应如何安排这 5 个记录，并计算所
7、需的总时间。表模拟 2.2 记录安排形式块号 1 2 3 4 5记录号 A B C D E（分数：25.00）_考研操作系统-10 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：50.00)1.下面有关选择进程调度算法的准则错误的是( )。A尽量提高处理器利用率B尽可能提高系统吞吐量C适当增长进程在就绪队列中的等待时间D尽快响应交互式用户的请求（分数：5.00）A.B.C. D.解析：2.系统在( )，发生从目态到管态的转换。A发出 P 操作时B发出 V 操作时C执行系统调用时D执行置程序状态字时（分数：5.00）A.B.C. D.解析：3.下列各项步
8、骤中，哪一个不是创建进程所必须的步骤( )。A建立一个进程控制块 PCBB由 CPU 调度程序为进程调度 CPUC为进程分配内存等必要的资源D将 PCB 链入进程就绪队列（分数：5.00）A.B. C.D.解析：4.假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如表模拟 2.1 所示，此时存在的一个安全序列是( )。表模拟 2.1 T0 时刻资源分配情况已分配资源 资源最大需求进程 R1 R2 R3 R1 R2 R3P0 3 2 3 5 5 10P1 4 0 3 5 3 6P2 4 0 5 4 0 1
9、1P3 2 0 4 4 2 5P4 3 1 4 4 2 4AP0, P2, P4, P1, P3 BP1, P0, P3, P4, P2CP2, P1, P0, P3, P4 DP3, P4, P2, P1, P0（分数：5.00）A.B.C.D. 解析：5.某计算机系统有 9 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。A2 B3 C4 D5（分数：5.00）A.B.C.D. 解析：6.某虚拟系统有 3 页初始为空的页框，若采用先进先出的页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6 时
10、，会产生( )次缺页中断?A7 B8 C9 D10（分数：5.00）A.B.C.D. 解析：7.下列关于打开文件 open 和关闭文件 close 的叙述，只有( )是错误的。Aclose( )操作告诉系统，不再需要指定的文件了，可以丢弃它Bopen( )操作告诉系统，开始使用指定的文件C文件必须先打开，后使用D目录必须先打开，后使用（分数：5.00）A. B.C.D.解析：8.设文件索引节点中有 7 个地址项，其中 4 个地址项为直接地址索引，2 个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为 4 字节，若磁盘索引块和磁盘数据块大小均为 256 字节，则可表示的
11、单个文件的最大长度是( )。A16513KB B1057KB C519KB D33KB（分数：5.00）A.B. C.D.解析：9.程序员利用系统调用打开 1/0 设备时，通常使用的设备标识是( )。A逻辑设备名 B物理设备名 C主设备名 D从设备名（分数：5.00）A. B.C.D.解析：10.驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。A电梯调度 B最短寻找时间优先C扫描 D单向扫描（分数：5.00）A.B. C.D.解析：二、应用题(总题数：2，分数：50.00)11.设 A、B 两点之间是一段东西向的单行车道，现在要设计一个 AB 路段自动管理系统，管理规则如下：当 AB
12、 间有车辆在行驶时，同方向的车可以同时驶入 AB 段，但另一方向的车必须在 AB 段外等待；当 AB 段之间无车辆行驶时，到达 AB 段的任一方向的车都可进入 AB 段，但不能从两个方向同时驶入，即只能有一个方向的车驶入；当某方向在 AB 段行驶的车辆驶出了 AB 段且暂无车辆进入 AB 段时，应让另一方向等待的车辆进入 AB 段行驶。试用信号量和 wait、signal 操作管理 AB 路段车辆的行驶。（分数：25.00）_正确答案：(所用信号量和其他变量设置如下：整型变量 Car_A，初值为 0，用于对从 A 点(东)驶入 AB 段的车辆进行记数。整型变量 Car_B，初值为 0，用于对从
13、 B 点(西)驶入 AB 段的车辆进行记数。互斥信号量 mutex，初值为 1，用于实现不同方向的第一辆车互斥驶入 AB 路段。互斥信号量 ma，初值为 1，用于实现东西向的车互斥地访问计数器变量 Car_A。互斥信号量 mb，初值为 1，用于实现西东向的车互斥地访问计数器变量 Car_B。semaphore mutex=1,ma=1,mb=1;int Car_A=0,Car_B=0；main()CobeginAToB();BToA();Coend东西向(即 AB 向)行驶的车辆 iAToB() while(1)wait(ma);Car_A+;if(Car_A=1) wait(mutex);s
14、ignal(ma);车辆从 A 点通过 AB 路段到达 B 点；wait(ma);Car_A-;if(Car_A=0) signal(mutex);signal(ma);西东向(即 BA 向)行驶的车辆 jBToA() while(1)wait(mb);Car_B+：if(Car_B=1) wait(mutex);signal(mb);车辆从 B 点通过 AB 路段到达 A 点；wait(mb);Car_B-;if(Car_B=0) signal(mutex);signal(mb);)解析：解析 本题属于读者写者问题的变形，相当于两组读者(即两个方向的车辆)使用同一个共享文件(即 AB 路段)
15、的互斥问题。因此，可参考读者写者问题的解法。12.有 5 个记录 A、B、C、D、E，存放在某磁盘的某磁道上，假定这个磁道划分成 5 块，每块存放一个记录，安排如表模拟 2.2 所示。现在要顺序处理这 5 个记录，如果盘旋转一周需 20ms，处理程序每读出一个记录后要花 6ms 进行处理，试问：(1)处理完这 5 个记录所需的总时间是多少?(2)为减少磁盘旋转的周数，应如何安排这 5 个记录，并计算所需的总时间。表模拟2.2 记录安排形式块号 12345记录号ABCDE（分数：25.00）_正确答案：(这是一个旋转调度问题。(1)每转过一个记录需要 4ms，每读一个记录后要 6ms 处理时间，等处理完再读下一个记录时，需要再等14ms。记录 A 所需时间与 4+6=10(ms)；记录 BE 所需时间均为 14+4+6=24(ms)。因此所需总时间为(4+6)+(14+4+6)4=106(ms)。(2)将纪录安排改进为：块号 1-5 分别存放记录 A、C、E、B、D。改进后所需总时间为(4+6)+(2+4+6)4=58(ms)。)解析：
