考研操作系统-10

1、考研操作系统 -10( 总分： 100.00 ，做题时间： 90 分钟 )一、 单项选择题 ( 总题数： 10，分数： 50.00)1. 下面有关选择进程调度算法的准则错误的是 ( ) 。A. 尽量提高处理器利用率B. 尽可能提高系统吞吐量C. 适当增长进程在就绪队列中的等待时间D. 尽快响应交互式用户的请求分数： 5.00 )A.B.C. VD.解析：2. 系统在 ( ) ，发生从目态到管态的转换A. 发出P操作时B. 发出V操作时C. 执行系统调用时D. 执行置程序状态字时分数： 5.00 )A.B.C. VD.解析：3. 下列各项步骤中，哪一个不是创建进程所必须的步骤 ( )A. 建立一

2、个进程控制块 PCBB. 由CPU调度程序为进程调度 CPUC. 为进程分配内存等必要的资源D. 将PCB链入进程就绪队列(分数： 5.00 )A.B. VC.D.解析：4. 假设5个进程PO、P1、P2、P3、P4共享三类资源 R1、R2、R3,这些资源总数分别为 18、6、22。TO时 刻的资源分配情况如表模拟 2.1 所示，此时存在的一个安全序列是 ( ) 。表模拟 2.1 TO 时刻资源分配情况进程 已分配资源 资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424AP0, P2, P4, P1, P3 B P1, P0

3、, P3, P4, P2CP2, P1, P0, P3, P4 D P3, P4, P2, P1, P0(分数： 5.00 )A.B.C.D. V解析：5. 某计算机系统有9台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的 K 的最小值是 ( ) 。A2 B3 C4 D5(分数： 5.00 )A.B.C.D. V解析：6. 某虚拟系统有 3 页初始为空的页框， 若采用先进先出的页面淘汰算法， 当执行访问页号序列为 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5， 6时，会产生 ( ) 次缺页中断 ?A7 B8 C9 D10(分数： 5.00

4、 )A.B.C.D. V解析：7. 下列关于打开文件 open 和关闭文件 close 的叙述，只有 ( ) 是错误的 A close( ) 操作告诉系统，不再需要指定的文件了，可以丢弃它B open( ) 操作告诉系统，开始使用指定的文件C. 文件必须先打开，后使用D. 目录必须先打开，后使用分数： 5.00 )A. VB.C.D. 解析：8. 设文件索引节点中有 7个地址项，其中 4 个地址项为直接地址索引， 2个地址项是一级间接地址索引， 1 个地址项是二级间接地址索引， 每个地址项大小为 4字节，若磁盘索引块和磁盘数据块大小均为256 字节，则可表示的单个文件的最大长度是 （ ） 。A

5、 16513KB B1057KB C 519KB D 33KB（分数： 5.00 ）A.B. VC.D.解析：9. 程序员利用系统调用打开 1/0 设备时，通常使用的设备标识是 （ ）A.逻辑设备名B .物理设备名C .主设备名D .从设备名（分数： 5.00 ）A. VB.C.D.解析：10. 驱动调度算法中， （ ） 算法可能会随时改变移动臂的运动方向A.电梯调度B 最短寻找时间优先C.扫描D 单向扫描（分数： 5.00 ）A.B. VC.D.解析：二、 应用题（ 总题数： 2，分数： 50.00）11. 设A、B两点之间是一段东西向的单行车道，现在要设计一个AB路段自动管理系统，管理规则

6、如下：当AB间有车辆在行驶时，同方向的车可以同时驶入AB段，但另一方向的车必须在 AB段外等待；当AB段之间无车辆行驶时，到达 AB段的任一方向的车都可进入 AB段，但不能从两个方向同时驶入，即只能有一个 方向的车驶入；当某方向在AB段行驶的车辆驶出了 AB段且暂无车辆进入 AB段时，应让另一方向等待的车 辆进入AB段行驶。试用信号量和 wait、signal操作管理AB路段车辆的行驶。分数： 25.00 ） 正确答案： ( 所用信号量和其他变量设置如下：整型变量Car_A，初值为0，用于对从A点(东)驶入AB段的车辆进行记数。整型变量Car_B，初值为0，用于对从B点(西)驶入AB段的车辆进

7、行记数。 互斥信号量mutex，初值为1，用于实现不同方向的第一辆车互斥驶入AB路段。互斥信号量ma初值为1,用于实现东西向的车互斥地访问计数器变量Car_Ao互斥信号量mb,初值为1,用于实现西东向的车互斥地访问计数器变量Car_Bosemaphore 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); signal(ma);车辆从A点通过AB路段到达B

8、点；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路段)的互斥问题。因此，可参考读者写者问题的解法。12. 有5个记录A、

9、B、C D E，存放在某磁盘的某磁道上， 假定这个磁道划分成 5块，每块存放一个记录， 安排如表模拟2.2所示。现在要顺序处理这 5个记录，如果盘旋转一周需 20ms,处理程序每读出一个记录 后要花6ms进行处理，试问：(1) 处理完这 5 个记录所需的总时间是多少 ?(2) 为减少磁盘旋转的周数，应如何安排这 5 个记录，并计算所需的总时间 表模拟 2.2 记录安排形式 块号1 2 3 4 5记录号A B C D E分数： 25.00 ) 正确答案： ( 这是一个旋转调度问题。(1) 每转过一个记录需要 4ms每读一个记录后要6ms处理时间，等处理完再读下一个记录时，需要再等14ms记录A所需时间与4+6=