1、考研操作系统-12 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：50.00)1.以下不可能引起进程调度的是_。A一个进程完成工作后被撤销B一个进程从就绪状态变成了运行状态C一个进程从等待状态变成就绪状态D一个进程从运行状态变成了等待状态或就绪状态（分数：5.00）A.B.C.D.2.若系统中有 5 台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_个进程参与竞争，而不会发生死锁。A5 B2 C3 D4（分数：5.00）A.B.C.D.3.“可抢占”和“不可抢占”的优先级调度算法相比_。A前者开销小 B前者开销大 C两者
2、开销大致相同 D两者开销不能相比（分数：5.00）A.B.C.D.4.某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是_字节。A2 10 B10 C2 14 D2 24（分数：5.00）A.B.C.D.5.进行成组操作时，必须使用主存缓冲区，缓冲区的长度等于_。A平均逻辑记录长度乘以成组块因子 B最大逻辑记录长度乘以成组块因子C最小逻辑记录长度乘以成组块因子 D逻辑记录长度（分数：5.00）A.B.C.D.6.允许多个用户同时使用同一个共享文件时，下列_做法通常是不对的。A不允许多个写者同时对共享文件执行写操作B不允许读者和写者同时使用共享文件C允许读
3、者和写者同时使用共享文件D允许多个用户同时打开共享文件执行读操作（分数：5.00）A.B.C.D.7.若在磁盘格式化时把每个盘面划分成大小相等的 10 个扇面，磁盘的转速为 20ms/圈，则传送一块信息所需的时间为_ms。A2 B1 C20 D10（分数：5.00）A.B.C.D.8.在下列叙述中，正确的是_。A死锁就是死循环B简单轮转法中，高优先数的进程每轮都优先运行CWindows 系统中，系统配置文件可以实现把系统的全部放到高端内存D批处理系统中，对作业的控制意图是靠作业说明书来实现的，用户不能控制作业的执行（分数：5.00）A.B.C.D.9.在非剥夺调度方式下，运行进程执行 V 操作
4、之后_。A不变 B要变 C可能要变 D可能不变（分数：5.00）A.B.C.D.10.当对信号量进行 V 操作之后，_。A当 S0，进程继续执行 B当 S0，要唤醒一个就绪进程C当 S0，要唤醒一个等待进程 D当 S0，要唤醒一个就绪进程（分数：5.00）A.B.C.D.二、综合题(总题数：2，分数：50.00)11.有一个矩阵 Var A：array1100，1100 of integer：以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已经在内存中占一页，其余两页空闲。程序 A：for i:=1 t0 100 dofor j=1 to
5、 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.某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB，系统配有 4 台磁带机，有一批作业，其运行情况如表 6-7 所示。表 6-7 作业运行情况作业序号 进输入井时间 要求计算时间 需要主存容量 申请磁带机数1 10:00 25min 15KB 2 台2 1
6、0:20 30min 60KB 1 台3 10:30 10min 50KB 3 台4 10:35 20min 10KB 2 台5 10:40 15min 30KB 2 台该系统采用多道程序设计技术，对磁带机采取静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法”和“计算时间最短优先算法”选中作业执行的次序及平均周转时间。（分数：25.00）_考研操作系统-12 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：50.00)1.以下不可能引起进程调度的是_。A一个进程完成工作后被撤销B一个进程从就绪状态变成了运行状态C一个
7、进程从等待状态变成就绪状态D一个进程从运行状态变成了等待状态或就绪状态（分数：5.00）A.B. C.D.解析：解析 可能引起进程调度的情况有：一个进程从运行状态变成了等待状态，一个进程从运行状态变成了就绪状态，一个进程从等待状态变成了就绪状态或者一个进程完成工作后被撤销。而“一个进程从就绪状态变成了运行状态”是一次进程调度完成时的情况，因此，选项 B 不可能引起进程调度。2.若系统中有 5 台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_个进程参与竞争，而不会发生死锁。A5 B2 C3 D4（分数：5.00）A.B.C.D. 解析：解析 判断一个系统是否发生了
8、死锁，方法有很多种，可以用资源分配图，也可以用下面的公式。其中 X 是进程最大需求量，M 是系统中某资源的个数，N 是进程个数。3.“可抢占”和“不可抢占”的优先级调度算法相比_。A前者开销小 B前者开销大 C两者开销大致相同 D两者开销不能相比（分数：5.00）A.B. C.D.解析：解析 因为“可抢占”优先级调度始终保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程“抢占”引起处理机调度，和“不可抢占”算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场、恢复现场的工作，所以“可抢占”的优先级调度算法开销更大。4.某页式存储管
9、理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是_字节。A2 10 B10 C2 14 D2 24（分数：5.00）A. B.C.D.解析：解析 在分页存储管理系统中，其地址结构如下：页号 P 位移量 W其中，页号 P 占了 14 位，地址总长度为 24 位，那么位移量 W 的长度就应如下计算：位移量 W 的长度=地址总长度-页号 P 长度=24-14=10 位所以，在每个主存分块的大小是 210字节。5.进行成组操作时，必须使用主存缓冲区，缓冲区的长度等于_。A平均逻辑记录长度乘以成组块因子 B最大逻辑记录长度乘以成组块因子C最小逻辑记录长度乘以成组块因子 D逻
10、辑记录长度（分数：5.00）A.B. C.D.解析：解析 由于磁盘块的大小是预先划分好的，大小固定，而逻辑记录的大小是用户文件性质决定的，不一定和块大小一致，如果逻辑记录比物理块小得多时，可以把多个逻辑记录存放在一个块中，这就是记录的成组，用户使用时再从读取的一块信息中分离出所需的记录，这就是记录的分解。把若干个逻辑记录合成一组存入一块的工作称为“记录的成组”，每块中逻辑记录的个数称“块因子”。利用主存缓冲区可以把多个逻辑记录一次性保存到磁盘块上。也就是当记录要求存盘时，先存入主存缓冲区，缓冲区的大小等于最大逻辑长度乘以成组的块因子，就是块的大小。6.允许多个用户同时使用同一个共享文件时，下列
11、_做法通常是不对的。A不允许多个写者同时对共享文件执行写操作B不允许读者和写者同时使用共享文件C允许读者和写者同时使用共享文件D允许多个用户同时打开共享文件执行读操作（分数：5.00）A.B.C. D.解析：解析 文件共享是指不同用户使用同一个文件，这不仅可以使不同的用户协同完成同一任务，而且还可以节省大量的存储空间，减少由于文件复制而增加的外存访问次数。共享文件的使用分为下列两种情况。不允许同时使用。任何时间只允许一个用户使用共享文件；允许同时使用。允许多个用户同时使用一个共享的文件，但系统必须实行对共享文件的同步控制。通常，允许多个用户同时使用一个共享的文件执行读操作，但不允许读者和写者同
12、时使用共享文件，也不允许多个写者对共享文件执行写操作，以确保文件信息的完整性。7.若在磁盘格式化时把每个盘面划分成大小相等的 10 个扇面，磁盘的转速为 20ms/圈，则传送一块信息所需的时间为_ms。A2 B1 C20 D10（分数：5.00）A. B.C.D.解析：解析 磁盘的转速与读取速度相关，转一圈花费 20ms，共 10 个扇区，则 20/10=2ms 每个扇区。因此，传送一块信息所需的时间为 2ms。8.在下列叙述中，正确的是_。A死锁就是死循环B简单轮转法中，高优先数的进程每轮都优先运行CWindows 系统中，系统配置文件可以实现把系统的全部放到高端内存D批处理系统中，对作业的
13、控制意图是靠作业说明书来实现的，用户不能控制作业的执行（分数：5.00）A.B.C.D. 解析：解析 死锁是进程资源的竞争，使系统中的各进程处于一种无休止的相互等待的状态。而死循环是由于在程序设计时，没有给出循环的终止条件而造成的，选项 A 错误。简单轮转法是按固定的时间片分配处理机的，就绪队列的排列是按到达的先后次序进行的。所以选项 B 错误。在 Windows 系统中，系统配置文件只能把系统的核心部分放到高端内存，同时还需要其他的内存管理程序才可以到达这一目的。选项 C 错误。作业说明书是用作业控制语言编写的，用户要将其控制意图编写成说明书，系统通过作业说明书来控制作业的运行。选项 D 正
14、确。9.在非剥夺调度方式下，运行进程执行 V 操作之后_。A不变 B要变 C可能要变 D可能不变（分数：5.00）A. B.C.D.解析：解析 进程的调度方式有两种；剥夺和非剥夺方式。在剥夺方式下，一旦有优先级高于当前执行进程优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式是即使在就绪队列中有优先级高于当前执行进程的进程存在，当前进程仍将继续占有处理机，直到由于该进程自己的原因而让出处理机。10.当对信号量进行 V 操作之后，_。A当 S0，进程继续执行 B当 S0，要唤醒一个就绪进程C当 S0，要唤醒一个等待进程 D当 S0，要唤醒一个就绪进程（分数：5.00）A.B.C.
15、D.解析：解析 V 操作的物理含义是回收释放的一个资源，即信号量的值加 1。在这个过程中，如果信号量的值大于 0，表明系统没有其他进程正在等待使用该资源，该进程继续执行或转进程调度，这取决于进程调度采用的方式。如果信号量的值小于或等于 0，说明有进程曾经因申请该资源且未得到满足而处于该资源对应的等待队列中，现在释放一个资源就应从该资源的等待队列中唤醒一个进程，使之变为就绪状态。二、综合题(总题数：2，分数：50.00)11.有一个矩阵 Var A：array1100，1100 of integer：以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。
16、假设程序已经在内存中占一页，其余两页空闲。程序 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）_正确答案：(考虑本题所给条件：每个主存块的大小可以存放 200 个数组元素，有两个内存块可以用来存放数组信息，数组中的元素按行编址。对于程序 A，数组访问顺序是：A1，1，A1，2，A1，3，A1，99
17、，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，A2，100，A3，100，A99，100，A100，100显然，数组的存储顺序(按行的顺序)与访问顺序(按列的顺序)不一致，每访问两个数组元素遇到一次缺页中断。如果采用 LRU
18、 页面调度算法，会产生 5000 次缺页中断。若每页只能存放 100 个整数，对于程序A，数组的存储顺序与访问顺序一致，每访问一行数组遇到一次缺页中断。如果采用 LRU 页面调度算法，会产生 100 次缺页中断。对于程序 B，数组的顺序(按行的顺序)与访问顺序(按列的顺序)不一致，每访问一个数组元素遇到一次缺页中断。如果采用 LRU 页面调度算法，会产生 10000 次缺页中断。以上结果说明：页面越大，缺页中断次数越少；页面越小，缺页中断次数越多。)解析：12.某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB，系统配有 4 台磁带机，有一批作业
19、，其运行情况如表 6-7 所示。表 6-7 作业运行情况作业序号 进输入井时间 要求计算时间 需要主存容量 申请磁带机数1 10:00 25min 15KB 2 台2 10:20 30min 60KB 1 台3 10:30 10min 50KB 3 台4 10:35 20min 10KB 2 台5 10:40 15min 30KB 2 台该系统采用多道程序设计技术，对磁带机采取静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法”和“计算时间最短优先算法”选中作业执行的次序及平均周转时间。（分数：25.00）_正确答案：(根据题意，我们需要先分析出各种算法的运
20、行情况。(1) 先来先服务算法的运行情况如表 7-2 所示。表 7-2 先来先服务的运行情况 序号进输入井时间进入主存时间开始计算时间结束计算时间周转时间1 10:00 10:00 10:00 10:25 252 10:20 10:20 10:25 10:55 353 10:35 10:35 10:50 11:15 404 10:40 10:55 11:15 11:30 505 10:30 11:30 11:30 11:40 70所以，平均周转时间为：(25+35+40+50+70)/5=44min。 (2) 按计算时间最短者优先算法，其运行情况如表 7-3 所示。表 7-3 计算时间最短者优先算法运行情况序号进输入井时间进入主存时间开始计算时间结束计算时间周转时间1 10:00 10:00 10:00 10:25 252 10:20 10:20 10:25 10:55 353 10:40 10:55 10:55 11:10 304 10:35 10:35 11:10 11:30 555 10:30 11:30 11:30 11:40 70所以，平均周转时间为：(25+35+30+55+70)/5=43min。)解析：
