1、操作系统模拟试卷 7 及答案与解析一、单项选择题1 以下不可能引起进程调度的是_。（A）一个进程完成工作后被撤销（B）一个进程从就绪状态变成了运行状态（C）一个进程从等待状态变成就绪状态（D）一个进程从运行状态变成了等待状态或就绪状态2 若系统中有 5 台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_个进程参与竞争，而不会发生死锁。（A）5（B） 2（C） 3（D）43 “可抢占”和“不可抢占”的优先级调度算法相比_ 。（A）前者开销小（B）前者开销大（C）两者开销大致相同（D）两者开销不能相比4 某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 1
2、4 位，则主存的分块大小是_字节。（A）2 10（B） 10（C） 214（D）2 245 进行成组操作时，必须使用主存缓冲区，缓冲区的长度等于_。（A）平均逻辑记录长度乘以成组块因子（B）最大逻辑记录长度乘以成组块因子（C）最小逻辑记录长度乘以成组块因子（D）逻辑记录长度6 允许多个用户同时使用同一个共享文件时，下列_做法通常是不对的。（A）不允许多个写者同时对共享文件执行写操作（B）不允许读者和写者同时使用共享文件（C）允许读者和写者同时使用共享文件（D）允许多个用户同时打开共享文件执行读操作 7 若在磁盘格式化时把每个盘面划分成大小相等的 10 个扇面，磁盘的转速为20ms/圈，则传送一
3、块信息所需的时间为_ms（A）2（B） 1（C） 20（D）108 在下列叙述中，正确的是_。（A）死锁就是死循环（B）简单轮转法中，高优先数的进程每轮都优先运行（C） Windows 系统中，系统配置文件可以实现把系统的全部放到高端内存（D）批处理系统中，对作业的控制意图是靠作业说明书来实现的，用户不能控制作业的执行 9 在非剥夺调度方式下，运行进程执行 V 操作之后 _。（A）不变（B）要变（C）可能要变 （D）可能不变10 当对信号量进行 V 操作之后，_。（A）当 S0，进程继续执行（B）当 S0，要唤醒一个就绪进程（C）当 S0，要唤醒一个等待进程（D）当 S0，要唤醒一个就绪进程二
4、、综合题11 有一南北向的单行车道，在车道 A、B 两端以外一段距离处有减速标志和自动计数系统，A、B 两处设有信号灯，信号灯的管理要求如下：绿灯行，红灯停，A、B 两端红绿灯同时变换，一方红变绿时另一方绿变红。绿灯保持到同一方向进入的车辆全部驶入 AB 段，当 AB 之间无车辆行驶时，允许到达 A 端(或 B 端)的车辆驶入 AB 段，但只准某一方向的车辆进入；当一方最后一辆车进入 AB 段后，双向亮红灯让车辆全部通过(假设 2min)，然后让己在等待的任何一方向的车辆驶入。试用 PV 操作管理 AB 路段车辆的行驶。12 假定某操作系统存储器采用页式存储管理，页的大小为 64 字节，假定一
5、进程的代码段的长度为 702 字节,页表如表 6-5 所示。该进程在相联存储器中的页表如表6-6 所示。现进程有如下的访问序列：其逻辑地址为八进制的 105、217、567、1120、2500。 试问给定的这些地址能否进行转换?若能，请说明地址转换过程及相应的物理地址。若不能，则说明理由。操作系统模拟试卷 7 答案与解析一、单项选择题1 【正确答案】 B【试题解析】 可能引起进程调度的情况有：一个进程从运行状态变成了等待状态，一个进程从运行状态变成了就绪状态，一个进程从等待状态变成了就绪状态或者一个进程完成工作后被撤销。而“一个进程从就绪状态变成了运行状态”是一次进程调度完成时的情况，因此，选
6、项 B 不可能引起进程调度。2 【正确答案】 D3 【正确答案】 B【试题解析】 因为“可抢占”优先级调度始终保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程“抢占”引起处理机调度，和“不可抢占”算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场、恢复现场的工作，所以“可抢占”的优先级调度算法开销更大。4 【正确答案】 A5 【正确答案】 B【试题解析】 由于磁盘块的大小是预先划分好的，大小固定，而逻辑记录的大小是用户文件性质决定的，不一定和块大小一致，如果逻辑记录比物理块小得多时，可以把多个逻辑记录存放在一个块中，这就是记录
7、的成组，用户使用时再从读取的一块信息中分离出所需的记录，这就是记录的分解。把若干个逻辑记录合成一组存入一块的工作称为“记录的成组”，每块中逻辑记录的个数称“块因子”。利用主存缓冲区可以把多个逻辑记录一次性保存到磁盘块上。也就是当记录要求存盘时，先存入主存缓冲区，缓冲区的大小等于最大逻辑长度乘以成组的块因子，就是块的大小。6 【正确答案】 C【试题解析】 文件共享是指不同用户使用同一个文件，这不仅可以使不同的用户协同完成同一任务，而且还可以节省大量的存储空间，减少由于文件复制而增加的外存访问次数。共享文件的使用分为下列两种情况。不允许同时使用。任何时间只允许一个用户使用共享文件；允许同时使用。允
8、许多个用户同时使用一个共享的文件，但系统必须实行对共享文件的同步控制。通常，允许多个用户同时使用一个共享的文件执行读操作，但不允许读者和写者同时使用共享文件，也不允许多个写者对共享文件执行写操作，以确保文件信息的完整性。7 【正确答案】 A【试题解析】 磁盘的转速与读取速度相关，转一圈花费 20ms，共 10 个扇区，则20/10=2ms 每个扇区。因此，传送一块信息所需的时间为 2ms。8 【正确答案】 D【试题解析】 死锁是进程资源的竞争，使系统中的各进程处于一种无休止的相互等待的状态。而死循环是由于在程序设计时，没有给出循环的终止条件而造成的，选项 A 错误。简单轮转法是按固定的时间片分
9、配处理机的，就绪队列的排列是按到达的先后次序进行的。所以选项 B 错误。在 Windows 系统中，系统配置文件只能把系统的核心部分放到高端内存，同时还需要其他的内存管理程序才可以到达这一目的。选项 C 错误。作业说明书是用作业控制语言编写的，用户要将其控制意图编写成说明书，系统通过作业说明书来控制作业的运行。选项 D 正确。9 【正确答案】 A【试题解析】 进程的调度方式有两种；剥夺和非剥夺方式。在剥夺方式下，一旦有优先级高于当前执行进程优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式是即使在就绪队列中有优先级高于当前执行进程的进程存在，当前进程仍将继续占有处理机，直到由于该
10、进程自己的原因而让出处理机。10 【正确答案】 C【试题解析】 V 操作的物理含义是回收释放的一个资源，即信号量的值加 1。在这个过程中，如果信号量的值大于 0，表明系统没有其他进程正在等待使用该资源，该进程继续执行或转进程调度，这取决于进程调度采用的方式。如果信号量的值小于或等于 0，说明有进程曾经因申请该资源且未得到满足而处于该资源对应的等待队列中，现在释放一个资源就应从该资源的等待队列中唤醒一个进程，使之变为就绪状态。二、综合题11 【正确答案】 本题可参考读者写者问题，相当于两组读者使用一个共享文件的互斥问题。对共享资源 AB 路段设一个信号量 s，对 A、B 两端的共享计数器 ca和
11、 cb 应设两个信号量 sa 和 sb。所设计的程序段如下：Begins,sa,ab:semaphore;ca,cb:integer;s:=1;sa:=1;sb:=1;CobeginProcess car-ai;(i=1, 2,Beginp(sa);Ca:=ca+1;if ca=1 then p(s);V(sa);使信号灯 A 端绿，B 端红，车辆从 A 端驶入 AB 段p(sa);ea:=ca-1;if ca=0 thenBeginA，B 两端都亮红灯 2 分钟V(s);EndEndprocess car-bj;j=1,2Beginp(sb);cb:=cb+1;if cb=1 thenp(s
12、);V(s);使信号灯 B 端绿，A 端红；车辆从 B 端驶入 AB 段p(sb);cb:=cb-1;if cb=0 thenBeginA，B 两端都亮红灯 2 分钟V(s);EndEndCoendEnd12 【正确答案】 页面大小 64 字节，页内位移是 6 位，该进程所需页数 702/64=11页，编号为 010；逻辑地址为八进制，因此地址数的右边两位即为页内位移 d，其余左边高位为页号 p。(105)8：p=1，d=5，得内存页框号为 F1，页内位移为 5。(217)8：p=2，d=17，得内存页框号为 F2，页内位移为 17。以上两地址均在相联存储器中可找到，无须到内存中查找页表。(567)8：p=5，d=67，该页号不在联存，需到主存页表项寻找页框号，得内存页框号为 F5，页内位移为 67。(1120)8：p=11；(2500)8：p=25。这两个地址页号越界 (因为进程代码段所占页号最大为 10)，不可转换。
