1、全国自考（操作系统概论）模拟试卷 5 及答案与解析一、单项选择题1 从资源管理的观点考查操作系统，操作系统的功能是（A）存储管理、设备管理、文件管理、目录管理（B）处理器管理、存储管理、设备管理、文件管理（C）文件管理、目录管理、处理器管理、存储管理（D）设备管理、文件管理、目录管理、处理器管理2 以下属于设计操作系统的主要目的的是（A）提高系统软件的运行速度（B）增强计算机硬件的功能（C）提高系统资源的利用率（D）提高用户软件的运行速度3 下列系统中，属于实时系统的是（A）计算机激光照排系统（B）航空订票系统（C）办公自动化系统（D）计算机辅助设计系统4 输入输出操作也称 IO 操作，指的是
2、（A）CPU 和主存储器中的信息传输（B） CPU 和辅助存储器中的信息传输（C）主存储器和辅助存储器之间的信息交换（D）主存储器和外围设备之间的信息传输5 分时系统的特点不包括（A）多路性和及时性（B）独立性（C）具有处理前台、后台作业能力的特性（D）交互性6 系统调用是由操作系统提供的内部调用，它（A）直接通过键盘交互方式使用（B）只能够通过用户程序间接使用（C）是命令接口中的命令使用（D）与系统的命令一样7 采用多道程序设计技术的计算机系统充分发挥了处理器的使用效率，从而增加了单位时间内的（A）输入输出（B）处理速度（C）算题量（D）存储量8 为了使系统有最高的吞吐率，作业调度算法应（A
3、）让所有的用户都满足（B）设计简单一些（C）在较短的时间内能够处理尽可能多的作业（D）借助于进程调度9 固定分区存储管理中，处理器设置的地址转换机构是（A）上限寄存器和下限寄存器（B）下限寄存器（C）上限寄存器（D）界限寄存器10 可变分区存储管理的主存分配策略中的最先适应分配算法一般采用( )的链表结构。（A）按分区大小递增顺序排列空闲区（B）按地址递增顺序排列空闲区（C）按分区大小递减顺序排列空闲区（D）按地址递减顺序排列空闲区11 逻辑文件的组织结构是由下列哪项确定的（A）操作系统（B）用户（C）存储容量（D）文件长度12 文件系统是指（A）文件的集合（B）文件的目录（C）系统程序及数据
4、的总体（D）实现文件管理的一组软件13 有一长度为 2000 个字符的流式文件要存放到磁盘上，磁盘每块可存放 512 个字符，该文件至少占用多少块（A）4（B） 5（C） 3（D）214 设备管理对磁盘进行驱动调度的目的是（A）使多个作业共享磁盘（B）降低若干个访问者执行信息传输操作的总时间（C）提高磁盘的数据传输率（D）减少短作业等待使用磁盘的时间15 中央处理器是通过执行( )来启动通道进行工作的。（A）IO 中断请求命令（B）通道命令（C）通道程序（D）启动 IO 指令16 临界区是指（A）与共享变量有关的程序段（B）公共数据区（C）系统管理区（D）临时的工作区17 进程间的基本关系是（
5、A）相互独立与相互制约（B）协调与竞争（C）同步与互斥（D）并行执行与资源共享18 对于两个并发进程，设互斥信号量为 S，当 S=0 时，则表示（A）有一个进程进入了临界区（B）有一个进程进入了临界区，并有多个进程等待进入（C）没有进程进入临界区（D）有不止一个进程进入了临界区19 采用下列哪种算法来分配资源，可以避免系统可能出现死锁（A）抢夺式（B）银行家（C）静态分配（D）按序分配20 产生死锁的主要原因是（A）系统资源不足和系统中的进程太多（B）资源的独占性和系统中的进程太多（C）进程调度不当和资源的独占性（D）资源分配不当和系统资源不足二、多项选择题21 设计实时操作系统的主要目标是（
6、A）及时响应和处理外部信号（B）提高计算机系统的利用率（C）方便用户与计算机系统交互（D）增强计算机系统的可靠性（E）提高用户编程能力22 在可变分区管理方式下，可以采用移动技术来改变作业存放的位置，其目的是（A）集中分散的空闲（B）寻找作业最佳执行空间（C）使主存空间中的作业排列格式紧凑有序（D）便于作业动态扩充主存（E）降低主存空间的利用率23 操作系统引入进程后，能（A）提高资源的利用率（B）正确描述程序的执行情况（C）允许一个程序同时被多个用户调用（D）使处理器与外设之间有效地并行工作（E）提高用户编程能力24 脱机外围设备操作可以（A）提高系统的效率（B）提高设备的利用率（C）增加单
7、位时间的算题量（D）增加 CPU 与外围设备的并行性（E）减少操作员手工操作时间25 常用的防止死锁的策略有（A）静态分配资源（B）动态分配资源（C）按序分配资源（D）剥夺式分配资源（E）占有且等待资源三、填空题26 设计实时操作系统必须先考虑系统的实时性和_，其次才考虑系统效率等。27 如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用_调度算法进行进程调度。28 _实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。29 在可变分区方式下，采用_技术可以把主存储器中的碎片汇集成一个大的空闲区，以供大作业使用。30 索引结构为每个文件建立一张_，指出文件中每个记录的存
8、放地址。31 从用户的角度看，文件系统主要是实现按名存取。为达到这个目的，一般要建立_。32 当以单块链接的方式记录空闲块时，设每块的大小是 512 字节，记录一个盘块的位置需要 4 个字节，当有 255 个空闲块时，需要_个磁盘块来记录这些空闲块的位置。33 用户编制程序时使用的设备与系统分配的实际设备_。34 主存储器与外围设备间的信息传送操作称为_操作。35 设备分配应该保证设备有_和避免死锁。36 磁头在移动臂带动下移动到指定柱面所需的时间叫_。37 每一个程序都要有一个程序状态字(PSW)来刻画本程序的 _状态。38 相关临界区是指并发进程中涉及_变量的那些程序段。39 采用 SPO
9、OLING 技术的系统中，操作员只要启动预输入程序工作，就可把作业存放到_中等待处理。40 文件的存取方法与_和用户怎样使用文件有关。41 死锁的形成与_和并发进程的调度有关。42 有一资源可供 n 个进程共享，但限制各进程只能互斥使用它，如果采用 PV 操作来管理，则可能出现的信号量最大值为_。43 进程的互斥和同步分别表示了各进程间的_。44 并发进程的执行速度受自身原因和_的影响。45 利用 PV 操作实现进程的互斥，应为临界区设置一个信号量 mutex。其初值为1，表示该资源尚未使用，临界区应置于_和 V(mutex)原语之间。四、简答题46 简述“操作异常结束 ”这类中断事件的处理原
10、则。47 什么是银行家算法?48 死锁的 4 个必要条件中，哪个条件是不能被破坏的?为什么?49 什么是驱动调度?50 并发进程在访问共享资源的时候有几种关系?如何处理?五、综合题51 某盘组有 200 个柱面，每个柱面有 4 个磁道，每个柱面 8 个扇区。若机器字长32 位，如何构建该盘组的位示图?52 某采用页式存储管理的系统，接收了一个共 7 页的作业，作业执行时依次访问的页是：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始 4 页先装入主存，当分别用先进先出(FIFO)算法和最近最少使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断? 写出依次产生缺页中断后应淘
11、汰的页。52 某阅览室有 50 个座位，最多允许 50 位读者入内查阅资料。入口处有一个采用PV 操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满 50 人时，其余读者需等待；如果不满 50 人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下： 回答下列问题：53 写出信号量 s 的含义；54 把上述程序中方框处填写完整，使其能按要求实现控制。_； _； _。全国自考（操作系统概论）模拟试卷 5 答案与解析一、单项选择题1 【正确答案】 B2 【正确答案】 C3 【正确答案】 B【试题解析】 在实时操作系统控制下计算机系统接收到外部信号后及时进行
12、处理，并且要在严格的时间内处理完接收的事件。航空订票系统由一台或多台主机通过通信线路连接到成百上千个远程终端上，计算机接收从远程终端上发来的服务请求，根据用户提出的请求，对信息进行检索和处理，并在很短的时间内做出正确的回答。4 【正确答案】 D5 【正确答案】 C【试题解析】 分时系统具有以下特征：(1)多路性；(2)独立性；(3)及时性；(4)交互性。6 【正确答案】 B7 【正确答案】 C8 【正确答案】 C【试题解析】 作业调度算法应在尽可能多的作业服务，保证计算机能力。9 【正确答案】 A10 【正确答案】 B【试题解析】 最先适应分配算法把空闲区按地址顺序从小到大登记在空闲区表中，分
13、配时总是利用低地址部分的空闲区，而使高地址部分保持有较大的空闲区，有利于大作业的装入。11 【正确答案】 B【试题解析】 用户是从使用的角度来组织文件。用户把能观察到的且可以处理的信息根据使用要求构造文件，这种构造方式称文件的逻辑结构。12 【正确答案】 D13 【正确答案】 A14 【正确答案】 B【试题解析】 对磁盘来说，驱动调度包括“移臂调度”和旋转调度两部分。一般总是先进行移臂调度，再进行旋转调度。移臂调度的总目标是尽可能地减少寻找时间，旋转调度的目标是尽可能地减少延迟时间。15 【正确答案】 D【试题解析】 中央处理器执行“启动 IO”，指令来启动通道工作。通道被启动后执行事先编制好
14、的由通道命令组成的“通道程序”来控制设备工作。16 【正确答案】 A【试题解析】 通常把并发进程中与共享变量有关的程序段称为临界区。17 【正确答案】 C18 【正确答案】 A19 【正确答案】 B20 【正确答案】 D二、多项选择题21 【正确答案】 A,D【试题解析】 设计实时操作系统必须首先考虑系和可靠性，其次才考虑系统的效率。22 【正确答案】 A,D【试题解析】 在可变分区管理方式下采用移动技术可以移动可集中的分散空闲区，提高主存空间的利用率，同时也为作业动态扩充主存空间提供了方便。23 【正确答案】 A,B,C,D【试题解析】 操作系统引入进程后：(1)可以提高资源的利用率；(2)
15、正确的描述程序的执行情况；(3)在多道程序设计中允许一个程序同时被多个用户调用，处理器与外设之间有效地并行工作。24 【正确答案】 A,B,C,D25 【正确答案】 A,C,D【试题解析】 通常使用的防止死锁的资源分配策略有：(1)静态分配资源；(2)按序分配资源；(3)剥夺式分配资源。三、填空题26 【正确答案】 可靠性27 【正确答案】 可抢占的最高优先级28 【正确答案】 虚拟存储器29 【正确答案】 移动30 【正确答案】 索引表31 【正确答案】 文件目录32 【正确答案】 333 【正确答案】 无关34 【正确答案】 输入输出35 【正确答案】 高的利用率36 【正确答案】 寻找时
16、间37 【正确答案】 运行38 【正确答案】 共享39 【正确答案】 输入井40 【正确答案】 文件的性质41 【正确答案】 资源分配策略42 【正确答案】 143 【正确答案】 竞争与协作44 【正确答案】 进程凋度策略45 【正确答案】 P(mutex)四、简答题46 【正确答案】 (1)对于因出现故障而产生的操作异常结束中断，一般可以采取重新启动通道执行原来的通道程序进行复执，若多次复执故障仍不能被排除，则可输出信息请求人工干预；(2)对于设备特殊事件产生的操作异常结束中断，操作系统会具体分析所发生的特殊事件，分情况予以处理，如：打印机缺纸，则操作系统会输出缺纸信息，告知操作员要装纸。当
17、操作员排除了故障或处理完特殊事件后，应键入一条命令告知操作系统继续控制程序的执行。47 【正确答案】 (1)银行家把一定数量的资金供多个用户周转使用。当顾客对资金的最大申请量不超过银行家现金时就可接纳一个新顾客；顾客可以分期借款，但借款的总数不能超过最大申请量；银行家对顾客的借款可以推迟支付，但使顾客总能在有限的时间里得到借款；当顾客得到需要的全部资金后，他一定能在有限时间里归还所有的资金；(2)采用银行家算法分配资源时，测试进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量时，就满足进程当前的申请，否则就推迟分配。48 【正确答案】 在死锁的 4 个必要条件中，互斥使用资源这个
18、条件不能被破坏，因为这是资源固有的物理特性所决定的。比如打印机，每次只能有一个进程访问，我们无法改变。49 【正确答案】 对可共享的设备，若干个访问者可交替地使用，但每一时刻只允许一个访问者启动它进行输入输出操作，启动成功后当访问者在等待输入输出操作完成期间可能有其他的访问者请求启动，这时它们必须等待访问。当一次输入输出完成之后，再从若干个等待访问者中选择一个访问者，让它丢启动设备。怎样进行选择等待访问者，可从降低若干个访问者执行输入输出操作的总时间为目的来考虑。对磁盘来说，这种选择工作称“驱动调度” ，采用的调度策略称 “驱动调度算法”。50 【正确答案】 (1)并发进程在访问共享资源的时候
19、可以有两种关系：一种是竞争关系，一种是协作关系；(2)当并发进程存在竞争关系的时候必须互斥地使用共享资源；当并发进程存在协作关系的时候，必须互通消息。五、综合题51 【正确答案】 整个磁盘空间为 48200=6400 个物理块。由题中可知：字长是32 位，因此共需 640032=200 个字。即用 200 个字表示 6400 个物理块使用情况。编号是 0 字199 字，每个字 32 位，每位表示一个物理块的使用情况，“1”表示已占用，“0”表示未被占用。图中物理块编号为 031 、3263 等依此类推。另外，在第 199 字的下面还应设置一个单元，用来存放当前的空闲块数。52 【正确答案】 FIFO 算法：产生 6 次缺页中断。缺页后依次淘汰的页为：1，2，3，4，5，6。LRU 算法：产生 4 次缺页中断。缺页后依次淘汰的页为：3，4，5，6。53 【正确答案】 信号量 s 表示可同时在阅览室的人数。54 【正确答案】 50P(S) V(S)
