1、操作系统模拟试卷 8 及答案与解析一、单项选择题1 现代计算机系统一般都采用_，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。（A）多道程序设计技术（B）多处理机技术（C）分布式系统技术（D）分时系统技术2 操作系统是根据_来对并发执行的进程进行控制和管理的。（A）进程的基本状态 （B）进程控制块（C）多道程序设计（D）进程的优先权3 在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为_。 （A）决定淘汰页页面调出缺页中断页面调入（B）决定淘汰页页面调入缺页中断页面调出（C）缺页中断决定淘汰页页面调出页面调入（
2、D）缺页中断决定淘汰页页面调入页面调出 4 当出现中断事件后，必须把_才能把断点的信息保护起来。（A）当前 PSW 放到旧 PSW （B）旧 PSW 放到当前 PSW （C）新 PSW 放到当前 PSW（D）所有 PSW 保持不变5 记录的成组和分解提高了存储介质的利用率和减少启动设备的次数，但_为代价。（A）以设立主存缓冲区 （B）以操作系统增加成组分解功能（C）以设立主存缓冲区和操作系统增加成组与分解操作的功能（D）没有额外系统消耗 6 中央处理器执行用户提出的“请求启动外设” 的要求时，会产生一个 _。（A）程序性中断事件（B）外部中断事件（C）输入 /输出中断事件（D）自愿性中断事件7
3、 作业调度选择一个作业装入主存后，该作业能否占用处理机须由_来决定。（A）设备管理（B）作业控制（C）驱动调度（D）进程调度8 在间接通信时，用 Send(N，M)原语发送信件，其中 N 表示_。（A）发送信件的进程名（B）接收信件的进程名（C）信箱名（D）信件内容9 采用按序分配资源的策略可以防止死锁，这是利用了使_条件不成立。 （A）互 k 斥使用资源（B）循环等待资源（C）不可抢夺资源（D）占有并等待资源二、综合题10 有一个矩阵 Var A：array1100，1100 of integer：以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据
4、。假设程序已经在内存中占一页，其余两页空闲。程序 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 个整数呢?以上说明了什么问题。11 某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间 100KB，系统配有 4 台磁带机，有一批作业，其运行情况如表 6-7 所示。该系统采用多道程序设计技术，对磁带机采取静态
5、分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法” 和“计算时间最短优先算法”选中作业执行的次序及平均周转时间。操作系统模拟试卷 8 答案与解析一、单项选择题1 【正确答案】 A【试题解析】 现代计算机一般都采用多道程序设计技术。其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态，而共享系统资源。之所以采用多道程序设计技术，是由于中断和通道技术的出现，CPU 可以把直接控制输入/输出的工作转给通道。CPU 要把工作转交给通道的最根本的原因是 CPU 同常用的输入/输出设备之间的速度差距太大。如一台每分钟打印 1200 行的行式打印机打印一行要 5
6、0ms，而百万次的计算机在此期间大致可执行数万条指令。如果由 CPU 直接控制打印机，那么在打印一行字符期间，CPU 就不能进行其他工作，耽误数万条指令的执行。所以将直接控制输入/输出的工作转交给速度较慢的通道去做。为使 CPU 在等待一个作业的数据传输过程中能运行其他作业，在主存中同时存放多道作业，当一个在 CPU 上运行的作业要求传输数据时，CPU 就转去执行其他作业的程序。2 【正确答案】 B【试题解析】 进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB 中记录了操作系统所需要的用于描述进程情况及控制进程运行所需要的全部信息。进程控制块的作用，是使一个在多道程序环
7、境下不能独立运行的程序(含数据 )，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。或者说，操作系统是根据 PCB 来对并发执行的进程进行控制和管理的。例如，当Os 要调度某进程执行时，要从该进程的 PCB 中，查出其现行状态及优先级；在调度到某进程后，要根据其 PCB 中所保存的处理机状态信息，去设置该进程恢复运行的现场，并根据其 PCB 中的程序和数据的内存地址，找到其程序的数据；进程在执行过程中，当需要和与之合作之进程实现同步、通信或访问文件时，也都需要访问 PCB；当进程因某种原因而暂停执行时，又须将其断点的处理机环境保存在PCB 中。可见，在进程的整个生命期中，系统总是
8、通过其 PCB 对进程进行控制的，即系统是根据进程的 PCB 而不是任何别的什么感知到该进程存在的，所以说，PCB 是进程存在的唯一标志。当系统创建一个新进程时，就为它建立一个 PCB；进程结束时又回收其 PCB，进程于是也随之消亡。PCB 可以被操作系统中的多个模块读取或修改，如调度程序、资源分配程序、中断处理程序及监督和分析程序读取或修改。因为 PCB 经常被系统访问，尤其是被运行频率很高的进程调度及分派程序访问，故 PCB 应常驻内存。系统将所有的 PCB 组织成若干个链表(或队列)，存放在操作系统中专门开辟的 PCB 区内。3 【正确答案】 C【试题解析】 在虚拟分页存储管理系统中，若
9、内存已满，无法装入新的页面时，发生缺页中断，系统根据页面置换算法，确定被淘汰页，将其调回外存，再将要访问的页面从外存调入刚刚腾出来的内存位置，完成缺页中断的处理。4 【正确答案】 A【试题解析】 中断响应：处理器每执行一条指令后，硬件的中断位置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为“中断响应”。中断响应过程中，中断装置要做以下三项工作。是否有中断事件发生判别自愿性中断，只要检查操作码是否为访管指令。判别强迫性中断，则要检查中断寄存器内容。若为 0，则无中断；若非 0，则表示有中断事件发生。若有中断发生，保护断点信息每
10、个程序都有一个程序状态字(PSW)来反映本状态的执行状态，如基本状态、中断码和中断屏蔽位等内容。处理器设有一个“程序状态字寄存器”用来存放当前运行程序的 PSW。程序状态字可分为当前 PSW、旧 PSW 和新。PSW 三种。当出现中断事件后，把被中断进程的 PSW 保存为旧 PSW，即完成断点信息保护。启动操作系统的中断处理程序工作中断装置通过“交换 PSW”过程完成此项任务，即把出现的中断事件存放到当前PSW 中断码位置，然后把该当前 PSw 保存为旧 PSW，再把操作系统中断处理程序的新 PSW 送到程序状态字寄存器中，成为当前的 PSW。5 【正确答案】 C【试题解析】 记录的成组：把若
11、干个逻辑记录合成一组存入一块的工作称为“记录的成组”，每块中逻辑记录的个数称为“块因子”。利用主存缓冲区可以把多个逻辑记录一次性保存到磁盘块上。也就是说，当记录要求存盘时，先存入主存缓冲区，缓冲区的大小等于最大逻辑长度乘以成组的块因子，就是块的大小。记录的分解：是记录成组的一个逆过程，先从磁盘中找到记录所在的块，并将本块读入主存缓冲区，再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中，则不需要启动外设读块信息，这也可以提高系统工作效率。记录的成组与分解的优点是提高存储器空间的利用率，减少启动外设的次数，提高系统的工作效率；缺点是以设立主存缓冲区和操作系统增加成组与分解
12、操作的功能为代价。6 【正确答案】 D【试题解析】 中断是指一个进程占有处理器运行时，由于自身或者外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称为“中断”。中断事件大致可分两大类：强迫性中断事件和自愿性中断事件。前者包括硬件故障中断、程序性中断、外部中断和输入/输出中断等；后者是由使用访管指令请求系统服务而引起的。处理器执行指令时，根据操作码是否是访管指令，来确定是否有自愿性中断事件发生。若有，则通知中断装置；对于强迫性中断，中断装置只要检查中断寄存器的内容，若非“0”，表示有中断事件发生。中央处理器执行用户提出的“请求启动外
13、设”的要求属于由使用访管指令请求系统服务而引起的，所以会产生一个自愿性中断事件。7 【正确答案】 D【试题解析】 作业调度，就是按某种算法从处于后备状态的作业选择一个作业装入主存开始执行，完成这种功能的程序称为作业调度程序。作业调度程序的功能：(1) 记录进入系统的各个作业情况；(2) 从后备作业中挑选一个作业执行；(3) 为被选中的作业做好执行前的准备工作；(4) 在作业执行结束或执行过程中由某种原因需要撤离时，作业调度程序还要完成作业的善后处理工作。实际上，作业调度是进程调度一种形式，进程调度可以分为 3 个级别：高级、中级和低级调度，作业从提交开始直到完成，往往要经历下述三级调度：高级调
14、度：又称为作业调度，它决定把后备作业调入内存运行；中级调度：又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。低级调度：又称为进程调度，它决定把就绪队列的某进程获得 CPU；因此，作业能否占用处理机必须由进程调度来决定。8 【正确答案】 C【试题解析】 进程间的通信总共有四种方式：(1) 信号量通信机制，通过发送一个信号来通知进程某个事件发生；(2) 共享文件通信机制，就是管道通信；(3) 消息传递机制分为直接通信(进程直接传递信息，通过消息缓冲区)和间接通信(信箱)；(4) 共享存储区通信机制，在内存中申请一个共享存储区，各个进程通过共享存储区实现通信，这是进程通信中最快捷的方法。间接
15、通信方式(信箱) 提供了以下相关原语。信箱的创建和撤销原语进程可利用信箱创建原语来建立一个新的信箱。创建者进程应给出信箱名字、信箱属性(公用、私用或共享)；对于共享信箱，还应给出共享者的名字。当进程不再需要该信箱时，可用信箱撤销原语来撤销它。消息的发送和接收原语当进程之间要利用信箱进行通信时，必须有共享信箱，并利用系统提供的通信原语来实现。Send(mailbox，message)：将一个消息发送到指定信箱，其中 message 是指消息，mailbox 是指信箱。Receive(mailbox，message)：从指定信箱中接收一个消息，其中 mailbox 是指定的信箱，message 是
16、接收消息的区域。所以在用 Send(N，M)原语发送信件，其中 N 表示信箱名。9 【正确答案】 B【试题解析】 在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。死锁产生的四个必要条件是：(1) 互斥条件：每一资源或者被分配给一个进程，或者空闲；(2) 占有并请求条件：己分配到了一些资源的进程可以申请新的资源；(3) 不可剥夺条件：已分配给某些进程的资源不可被剥夺，只能有占有它的进程使用完后主动释放；(4) 循环等待条件：系统必然存在一条有两个或两个以上的进程组成的循环，循环中的每一个进程都在等待相邻进程所占用的资源。因此，死锁预防主要有以下几种方法。
17、(1) 破坏“互斥 ”条件破坏“互斥”条件，就是在系统里取消互斥。若资源不被一个进程独占使用，那么死锁是肯定不会发生的。但一般来说在所列的四个条件中，“互斥”条件是无法破坏的。因此，在死锁预防里主要是破坏其他几个必要条件，而不去涉及破坏“互斥”条件。(2) 破坏“占有并等待 ”条件破坏“占有并等待”条件，就是在系统中不允许进程在已获得某种资源的情况下，申请其他资源。即要想出一个办法，阻止进程在持有资源的同时申请其他资源。方法一：创建进程时，要求它申请所需的全部资源，系统或满足其所有要求，或么什么也不给它。这是所谓的“一次性分配”方案。方法二：要求每个进程提出新的资源申请前，释放它所占有的资源。
18、这样，一个进程在需要资源 s 时，须先把它先前占有的资源 R 释放掉，然后才能提出对 S 的申请，即使它可能很快又要用到资源 R。(3) 破坏“不可抢占 ”条件破坏“不可抢占”条件，就是允许对资源实行抢夺。(4) 破坏“循环等待 ”条件破坏“循环等待”条件的一种方法，是将系统中的所有资源统一编号，进程可在任何时刻提出资源申请，但所有申请必须按照资源的编号顺序(升序)提出。这样做就能保证系统不出现死锁。因此，采用按序分配资源的策略是利用了使破坏“循环等待”条件。二、综合题10 【正确答案】 考虑本题所给条件：每个主存块的大小可以存放 200 个数组元素，有两个内存块可以用来存放数组信息，数组中的
19、元素按行编址。对于程序 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， A2，100， A3，100，A99，100，A100 ，100显
20、然，数组的存储顺序(按行的顺序)与访问顺序(按列的顺序)不一致，每访问两个数组元素遇到一次缺页中断。如果采用 LRU 页面调度算法，会产生 5000 次缺页中断。若每页只能存放 100 个整数，对于程序 A，数组的存储顺序与访问顺序一致，每访问一行数组遇到一次缺页中断。如果采用 LRU 页面调度算法，会产生 100 次缺页中断。对于程序 B，数组的顺序(按行的顺序)与访问顺序(按列的顺序)不一致，每访问一个数组元素遇到一次缺页中断。如果采用 LRU 页面调度算法，会产生10000 次缺页中断。以上结果说明：页面越大，缺页中断次数越少；页面越小，缺页中断次数越多。11 【正确答案】 根据题意，我们需要先分析出各种算法的运行情况。 (1) 先来先服务算法的运行情况如表：所以，平均周转时间为：(25+35+40+50+70)/5=44min。(2) 按计算时间最短者优先算法，其运行情况如表：所以，平均周转时间为：(25+35+30+55+70)/5=43min。
