考研操作系统-12

1、考研操作系统-12（总分:100.00，做题时间：90分钟）一、单项选择题（总题数：10,分数：50.00）1. 以下不可能引起进程调度的是 。A. 个进程完成工作后被撤销B. 个进程从就绪状态变成了运行状态C. 一个进程从等待状态变成就绪状态D. 个进程从运行状态变成了等待状态或就绪状态（分数：5.00 ）A.B. VC.D.解析：解析可能引起进程调度的情况有：一个进程从运行状态变成了等待状态，一个进程从运行状态变成了就绪状态,一个进程从等待状态变成了就绪状态或者一个进程完成工作后被撤销。而“一个进程从就绪状态变成了运 行状态”是一次进程调度完成时的情况，因此，选项B不可能引起进程调度。2.

2、 若系统中有5台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 个进程参与竞争，而不会发生死锁。（分数:A.A. 5 B . 2 C . 3 D . 45.00 ）B.C.B. V解析：解析判断一个系统是否发生了死锁，方法有很多种，可以用资源分配图，也可以用下面的公式。其中X是进程最大需求量，M是系统中某资源的个数，N是进程个数。当进程的最大需求量不超过 X时，系统不会发生死琐。将 M=5 X=2代入公式，可得 N=4o事实上，在本题中，5台设备，由4个进程分，至少有一个进程可以获得 2台设备（即满足全部需求），所 以该进程迟早可以完成，然后释放所占资源，其他进程

3、就可以继续运行至结束。若再增加一个进程，一共5个进程竞争资源，则如果每个进程占用一台设备，死锁发生；因此本题条件至多允许岀现4个进程。3. “可抢占”和“不可抢占”的优先级调度算法相比 。A. 前者开销小B 前者开销大C 两者开销大致相同 D 两者开销不能相比（分数：5.00 ）A.B. VC.D.解析：解析因为“可抢占”优先级调度始终保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某 个进程时，很可能会被其他优先级更高的进程“抢占”引起处理机调度，和“不可抢占”算法相比，前者 的调度次数会更频繁，而每调度一次都会引起保护现场、恢复现场的工作，所以“可抢占”的优先级调度 算法开销

4、更大。字节。4. 某页式存储管理系统中， 地址寄存器长度为24位，其中页号占14位，则主存的分块大小是_A. 210 B . 10 C . 214 D . 224（分数：5.00 ）A. VB.C.D.解析：解析页号P位移量W在分页存储管理系统中，其地址结构如下: 其中，页号P占了 14位，地址总长度为24位，那么位移量 W的长度就应如下计算: 位移量W的长度=地址总长度-页号P长度=24-14=10位所以，在每个主存分块的大小是210字节。5. 进行成组操作时，必须使用主存缓冲区，缓冲区的长度等于 。A. 平均逻辑记录长度乘以成组块因子B 最大逻辑记录长度乘以成组块因子C.最小逻辑记录长度乘

5、以成组块因子D 逻辑记录长度（分数：5.00 ）A.B. VC.D.解析：解析由于磁盘块的大小是预先划分好的，大小固定，而逻辑记录的大小是用户文件性质决定的，不一定和块大 小一致，如果逻辑记录比物理块小得多时，可以把多个逻辑记录存放在一个块中，这就是记录的成组，用 户使用时再从读取的一块信息中分离岀所需的记录，这就是记录的分解。把若干个逻辑记录合成一组存入一块的工作称为“记录的成组”，每块中逻辑记录的个数称“块因子”。 利用主存缓冲区可以把多个逻辑记录一次性保存到磁盘块上。也就是当记录要求存盘时，先存入主存缓冲 区，缓冲区的大小等于最大逻辑长度乘以成组的块因子，就是块的大小。6. 允许多个用户

6、同时使用同一个共享文件时，下列 做法通常是不对的。A. 不允许多个写者同时对共享文件执行写操作B. 不允许读者和写者同时使用共享文件C. 允许读者和写者同时使用共享文件D. 允许多个用户同时打开共享文件执行读操作（分数：5.00 ）A.B.C. VD.解析： 解析 文件共享是指不同用户使用同一个文件，这不仅可以使不同的用户协同完成同一任务，而且还可以节省大 量的存储空间，减少由于文件复制而增加的外存访问次数。共享文件的使用分为下列两种情况。 不允许同时使用。任何时间只允许一个用户使用共享文件； 允许同时使用。 允许多个用户同时使用一个共享的文件， 但系统必须实行对共享文件的同步控制。 通常，

7、允许多个用户同时使用一个共享的文件执行读操作，但不允许读者和写者同时使用共享文件，也不允许多 个写者对共享文件执行写操作，以确保文件信息的完整性。7. 若在磁盘格式化时把每个盘面划分成大小相等的10个扇面，磁盘的转速为 20ms/圈，则传送一块信息所需的时间为 ms。A2 B1 C20 D10（分数： 5.00 ）A. VB.C.D.解析： 解析 磁盘的转速与读取速度相关，转一圈花费20ms,共10个扇区，则20/10=2ms每个扇区。因此，传送一块信息所需的时间为 2ms。8. 在下列叙述中，正确的是 。A. 死锁就是死循环B. 简单轮转法中，高优先数的进程每轮都优先运行C. Windows

8、系统中，系统配置文件可以实现把系统的全部放到高端内存D. 批处理系统中，对作业的控制意图是靠作业说明书来实现的，用户不能控制作业的执行（分数： 5.00 ）A.B.C.D. V解析： 解析 死锁是进程资源的竞争，使系统中的各进程处于一种无休止的相互等待的状态。而死循环是由于在程序设 计时，没有给出循环的终止条件而造成的，选项A错误。简单轮转法是按固定的时间片分配处理机的，就绪队列的排列是按到达的先后次序进行的。所以选项B错误。在Windows系统中，系统配置文件只能把系统的核心部分放到高端内存，同时还需要其他的内存管理程序 才可以到达这一目的。选项 C错误。作业说明书是用作业控制语言编写的，用

9、户要将其控制意图编写成说明书，系统通过作业说明书来控制作 业的运行。选项D正确。9. 在非剥夺调度方式下，运行进程执行 V 操作之后 。A.不变B .要变C .可能要变D .可能不变分数： 5.00 )A. VB.C.D.解析： 解析 进程的调度方式有两种；剥夺和非剥夺方式。在剥夺方式下，一旦有优先级高于当前执行进程优先级的进 程存在时，便立即发生进程调度，转让处理机。而非剥夺方式是即使在就绪队列中有优先级高于当前执行 进程的进程存在，当前进程仍将继续占有处理机，直到由于该进程自己的原因而让出处理机。10. 当对信号量进行V操作之后，。A.当SVO，进程继续执行B 当S>0，要唤醒一个就

10、绪进程C. 当S< 0，要唤醒一个等待进程 D 当S<0,要唤醒一个就绪进程（分数： 5.00 ）A.B.C. VD.解析： 解析 V操作的物理含义是回收释放的一个资源，即信号量的值加1。在这个过程中，如果信号量的值大于0，表明系统没有其他进程正在等待使用该资源， 该进程继续执行或转进程调度， 这取决于进程调度采用的方式。 如果信号量的值小于或等于 0，说明有进程曾经因申请该资源且未得到满足而处于该资源对应的等待队列 中，现在释放一个资源就应从该资源的等待队列中唤醒一个进程，使之变为就绪状态。二、综合题（总题数： 2，分数： 50.00）11. 有一个矩阵 Var A : arra

11、y1 100, 1100of integer:以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已经在内存中占一页，其 余两页空闲。程序 A:for i:=1 t0 100 dofor j=1 to 100 doAi ， j:=0;程序 B:for j:=1 to 100 dofor i:=1 to 100 doAi ， j:=0;若每页可存放200个整数，程序A和程序B的执行过程各会发生多少次缺页？试问：若每页只能存放100个整数呢 ?以上说明了什么问题。分数: 25.00 ) 正确答案: （考虑本题所给条件: 每个主存块的大小可以存放

12、200个数组元素， 有两个内存块可以用来存放 数组信息，数组中的元素按行编址。对于程序A,数组访问顺序是：A1，1，A1，2，A1，3，A1，99，A1，100A2，1，A2，2，A2，3，A2，99，A2，100A100，1，A100，2，A100，3，A100，99，A100，100显然，数组的存储顺序与访问顺序一致，每访问两行数组遇到一次缺页中断，如果采用LRU页面调度算法,会产生 50 次缺页中断。对于程序B,数组的访问顺序是：A1，1，A2，1，A3，1，A99，1，A100，1A1 , 2 , A2 , 2 , A3 , 2,A99, 2 , A100, 2A1 , 100 , A

13、2 , 100 , A3 , 100,A99 , 100 , A100 , 100显然，数组的存储顺序（按行的顺序）与访问顺序（按列的顺序）不一致，每访问两个数组元素遇到一次缺页 中断。如果采用LRU页面调度算法,会产生 5000次缺页中断。若每页只能存放100个整数,对于程序 A,数组的存储顺序与访问顺序一致，每访问一行数组遇到一次缺页中断。如果采用LRU页面调度算法，会产生100次缺页中断。对于程序 B,数组的顺序（按行的顺序）与访问顺序（按列的顺序）不一致，每访问一个 数组元素遇到一次缺页中断。如果采用LRU页面调度算法，会产生 10000次缺页中断。以上结果说明：页面越大，缺页中断次数

14、越少；页面越小，缺页中断次数越多。）解析：12. 某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB,系统配有4台磁带机，有一批作业，其运行情况如表6-7所示。表6-7作业运行情况作业序号进输入井时间要求计算时间需要主存容量申请磁带机数110:0025minP 15KB2台210:2030mi n60KB1台310:3010mi n50KB3台410:3520min10KB2台510:4015mi n30KB2台该系统采用多道程序设计技术，对磁带机采取静态分配，忽略设备工作时间和系统进行调度所花的时间， 请分别写岀采用“先来先服务调度算法”和“计

15、算时间最短优先算法”选中作业执行的次序及平均周转时 间。（分数：25.00 ） 正确答案：（根据题意，我们需要先分析岀各种算法的运行情况。（1）先来先服务算法的运行情况如表7-2所示。表7-2先来先服务的运行情况序号进输入井时间进入主存时间开始计算时间结束计算时间周转时间110:0010:00r 10:0010:2525210:2010:2010:2510:5535310:3510:3510:5011:15404 :10:4010:55P 11:1511:30 丁50510:3011:3011:3011:4070所以，平均周转时间为：（25+35+40+50+70）/5=44min。（2）按计算时间