1、全国自考（操作系统概论）模拟试卷 1 及答案与解析一、单项选择题1 操作系统是一种（A）应用软件（B）工具软件（C）通用软件（D）系统软件2 下面关于批处理方式的描述中，错误的是（A）采用批处理控制方式的作业被称为批处理作业（B）批处理作业由源程序和初始数据两部分组成（C）批处理方式下，作业执行过程中用户不必在计算机前干预（D）批处理控制方式又称自动控制方式或脱机控制方式3 关于中断，下列说法正确的是（A）程序中断是自愿性中断事件（B）输入输出中断是强迫性中断事件（C）硬件故障中断是自愿性中断事件（D）外部中断是自愿性中断事件4 程序状态字寄存器是用来存放( )运行的程序的 PSW。（A）当前
2、（B）上一次（C）下一次（D）不确定5 在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这些子程序被称为（A）作业控制语言（B）系统调用（C）操作控制命令（D）访管指令6 进程具有并发性和( ) 两大重要属性。（A）动态性（B）静态性（C）易用性（D）封闭性7 每一个进程都存在从创建到消亡的过程，该过程常被称为进程的（A）动态特征（B）生命周期（C）发展历程（D）可消亡性8 在操作系统中，( ) 是一组特殊的系统调用，它们不能被系统中断。（A）初始化程序（B）原语（C）子程序（D）控制模块9 操作系统通过( ) 对进程进行管理。（A）进程名（B）进程控制块（C）进程
3、启动程序（D）进程控制区10 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指( )调度算法。（A）先来先服务（B）短作业优先（C）响应比高优先（D）优先级调度11 设某作业进入输入井的时间为 S，开始运行的时间为 R，得到计算结果的时间为 E，则该作业的周转时间 T 为（A）T=ES（B） T=E(S+R)（C） T=S+R+E（D）T=ER12 一种既有利于短作业又兼顾长作业的作业调度算法是（A）先来先服务（B）短作业优先（C）最高响应比优先（D）均衡调度13 第一个在计算机上实现的操作系统是（A）分时操作系统（B）实时系统（C）单道批处理系统（D）单用户操作系统1
4、4 在批处理系统中引入多道程序的目的是（A）提高实时响应速度（B）增强系统交互能力（C）为了充分利用主存储器（D）充分利用 CPU，减少 CPU 的等待时间15 设计实时操作系统时，首先应考虑系统的（A）可靠性和灵活性（B）实时性和可靠性（C）优良性和可靠性（D）优良性和分配性16 在时间片轮转调度算法中，一个进程一次可以最多获得( )时间片。（A）一个（B）多个（C）一个或多个（D）由系统规定的数量17 当出现中断事件后，将断点信息保护起来的做法是（A）所有的 PSW 保持不变（B）将新 PSW 放于当前 PSW（C）将旧 PSW 放到当前 PSW（D）将当前 PSW 放到旧 PSW18 访
5、管中断也称（A）硬件故障中断（B） IO 中断（C）自愿性中断（D）强迫性中断19 保护现场并分析中断原因后，中断处理程序一般会请求系统创建相应的处理事件进程并排入（A）执行队列（B）等待队列（C）后备队列（D）就绪队列20 允许多道程序在同一时刻同时执行的系统一定是（A）多道程序设计系统（B）单 CPU 多道程序设计系统（C）多处理机系统（D）并发执行二、多项选择题21 关于页式存储管理，下面描述正确的是（A）页式存储管理采用静态重定位（B）页式存储管理采用动态重定位的方式（C）页式存储管理中，逻辑地址由页号和页内地址两部分组成（D）页式存储管理方式下，其地址结构既决定了主存储器的分块的大小
6、，又决定了页面的大小（E）页式存储管理是把主存分成许多大小相等的区，每个区被称为一块22 适宜于静态重定位的存储管理有（A）单个分区（B）多个固定分区（C）页式（D）段式（E）多个可变分区23 常用的页面调度算法有（A）先进先出调度算法（B）最近最久未使用调度算法（C）响应比高者优先算法（D）均衡调度算法（E）最近最不经常使用调度算法24 文件的存取方式是与( )有关的。（A）怎样使用文件（B）存储介质的特性（C）文件的物理结构（D）文件的目录结构（E）文件的共享25 以下说法正确的是（A）系统接到用户的“ 建立” 文件要求后，就在文件目录中寻找空目录项进行登记（B）用户存调用“删除” 操作之
7、前，要先“ 关闭”该文件（C）用户在调用“删除” 操作之前，要先执行“ 打开” 文件操作（D）在用户对文件读或写操作之前才要求做“打开”或“ 建立”操作（E）用户在读写文件操作后应调用“建立” 模块三、填空题26 用户程序使用请求操作系统服务。27 为了使用户能够直接地操作计算机进行_的工作，出现了分时操作系统。28 当处理器执行完一条指令后，硬件的中断装置立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的_加以处理。29 采用单用户连续存储管理和_存储管理的计算机系统一般采用静态重定位方式实现地址转换。30 对换技术是在分时系统中用于_的方法之一。31 在分页式虚拟存储管
8、理方案中，置换页的常用调度算法包括先进先出调度算法、_调度算法和最近最不常用调度算法。32 链接结构的特点是每个物理块的最后一个单元不能存放文件的信息，而是用来存放物理块之间的_。33 文件在读写之前一定要被_，读写之后要被关闭。34 独占设备是指在一个作业的整个执行期间独自占用的设备，它一般采用_分配。35 磁盘上的一个物理块由三个参数来定位，首先把移动臂移动并定位在不同盘面上具有相同编号的磁道位置，表示该位置的参数称_。36 输入输出控制系统负责管理主存储器与_之间的信息传送。37 每执行一次 V 原语操作，信号量的数值 S 加 1。如果 S0，q 进程继续执行；如果 S0，则从对应的 _
9、队列中移出一个进程 R，并将就绪状态赋予该进程。38 用信箱实现并发进程间的通信需要两个基本的通信原语是发送(Send)原语和_。39 斯普林系统中，作业执行时，从磁盘上的_中读出信息，并把作业的执行结果暂时存放在磁盘上的输出井中。40 每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_和记录的存放地址。41 进程控制块包含四类信息，它们是：标识信息、说明信息、_和管理信息。42 为了防止系统故障造成的对文件的破坏，采用不同的方式为文件建立副本是其中的一类措施，另一类措施是_。43 在使用通道的计算机系统中，IO 中断事件是由于通道程序引起的，或是由于_的原因引起的。44
10、文件的二级目录结构由主文件目录和_组成。45 分页存储管理中，页表是用来指出作业的逻辑页号与_的对应关系。四、简答题46 为什么要引入“ 进程”?简述引入“进程”的利与弊。47 简述 SPOOLING 系统是如何模拟脱机外围设备操作的。48 某移动臂磁盘的柱面由外向里从 0 开始顺序编号，假定当前磁头停在 100 号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为 190、10、160、80、90、125、30、20、140 和 25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。48 分别采用先进先出(FIFO)和最近最久未使用调度算法(LRU)
11、 测度 1，9 九个页面的作业。该作业运行时，调用页面的次序为1、2、5、6、9、3、5、4、9、8、5、7、9、3、5、7、3、8、5。如果该作业运行时最多可以占用 4 个主存块，且前 4 页 1、2、5、6 已装入主存。请说明完成该作业：49 两算法各自发生缺页中断的次数；50 两算法各自淘汰页面的次序。51 设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?五、综合题51 假定某采用分页式存储管理的系统中，主存容量为 1M，被分成 256 块，块号为 0，1，2，255。某作业的地址空间占 4 页，具页号为 0，1，2，3，被分配到主存的第 2，4，1，5
12、 块中。回答：52 主存地址应该用_位来表示。53 作业每一页的长度为_，逻辑地址中的页内地址(单元号)应用_位来表示。54 把作业中每一页分到的主存块中的起始地址填入下表。(提示：页面的大小与主存分块的大小一致，而主存块的大小又是由地址结构决定的。先计算出块长，就可知道地址结构以及任意一块的起始地址。)55 在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存，设用户空间为 100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)56 有 3 个并发进程：R、E、
13、P，R 将键盘输入的一个整数读入缓冲区 B1，E 将 B1中的数据取出进行处理，处理后存入缓冲区 B2 中。最后由 P 负责将 B2 中的数据打印输出。用 PV 操作写出管理 3 个进程的并发程序。(注：B1 和 B2 均只能存放一个数据)全国自考（操作系统概论）模拟试卷 1 答案与解析一、单项选择题1 【正确答案】 D【试题解析】 操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。2 【正确答案】 B3 【正确答案】 B4 【正确答案】 A【试题解析】 在单处理器的计算机系统中，整个系统设置一个用来存放当前运行程序 PSW 的寄存器，称为程序状态字寄
14、存器。5 【正确答案】 B6 【正确答案】 A7 【正确答案】 B8 【正确答案】 B9 【正确答案】 B【试题解析】 操作系统是根据进程控制块(PCB)来对并发执行的进程进行控制和管理的。10 【正确答案】 A【试题解析】 对于先来先服务作业调度算法来说，每次调度从后备作业队列(按进入时间先后为顺序)中选择队列头的一个或几个作业，把它们调入内存，分配相应的资源，创建进程，然后把进程放入就绪队列。11 【正确答案】 A【试题解析】 假定作业 i 进入输入井的时间为 Si。若它被选中执行，得到计算结果的时间为 Ei，那么它的周转时间就定义为 Ti=EiS i。12 【正确答案】 C13 【正确答
15、案】 C14 【正确答案】 D15 【正确答案】 B【试题解析】 首先考虑系统的实时性和可靠性，其次才考虑系统的效率。16 【正确答案】 A17 【正确答案】 D18 【正确答案】 C【试题解析】 访管中断是正在运行的进程所期待的，表示正在运行的进程对操作系统有某种需求。19 【正确答案】 D20 【正确答案】 C二、多项选择题21 【正确答案】 B,C,D,E【试题解析】 页式存储管理是把主存储器分成大小相等的许多区，每个区称为一块。与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。分页式存储器的逻辑地址由两部分组成：页号和页内地址。地址结构确定了主存储器的分块的大小，也就决定了
16、页面的大小。页式存储管理也是采用动态重定位的方式装入作业，作业执行时由硬件的地址转换机构来完成从逻辑地址到绝对地址的转换工作。22 【正确答案】 A,B23 【正确答案】 A,B,E【试题解析】 常用的页面调度算法有：(1)先进先出调度算法(总是把先进入主存储器的页面先调出)；(2)最近最久未使用调度算法(距当前最长时间内没有使用过的页面先调出)；(3)最近最不经常使用调度算法(在最近一段时间内使用次数最少的页面先调出)等。响应比高者优先算法和均衡调度算法是作业调度算法。24 【正确答案】 A,B,D【试题解析】 文件在存储介质上的组织方式不权与存储设备的物理特性有美，而且与用户如何使用文件有
17、关。存取方式的选择由文件的性质决定。不管是记录式文件还是流式文件，用户都可以按自己的使用要求采取两种不同的存取方式。25 【正确答案】 A,D三、填空题26 【正确答案】 访管指令(或系统调用)27 【正确答案】 交互式28 【正确答案】 中断处理程序29 【正确答案】 固定分区30 【正确答案】 扩充内存31 【正确答案】 最近最久未使用32 【正确答案】 链接指针33 【正确答案】 打开34 【正确答案】 静态35 【正确答案】 柱面号36 【正确答案】 外围设备37 【正确答案】 阻塞38 【正确答案】 接收(receive)原语39 【正确答案】 输入井40 【正确答案】 关键字41
18、【正确答案】 现场信息42 【正确答案】 定时转存43 【正确答案】 外界44 【正确答案】 用户文件目录45 【正确答案】 主存块号四、简答题46 【正确答案】 引入“ 进程 ”的目的是基于多道程序和分时系统的需要，只有为每道程序建立了进程以后，才能实现并发，以改善资源利用率和提高系统的吞吐量。利：(1)提高了资源的利用率；(2)正确描述程序的执行情况。弊：(1)空间开销。建立 PCB、进程管理等要占用主存空间；(2)时间开销。为了协调各进程的运行，如进程切换、调度等，均需要时间。47 【正确答案】 预输入程序模拟控制输入的外围机；缓输出程序模拟控制输出的外围机；输入井和输出井模拟脱机外围设
19、备操作的两个磁盘。48 【正确答案】 最短寻找时间优先：90、80、125、110、160、190、30、25、20、10电梯调度算法：90、80、30、25、20、10、125、140、160、19049 【正确答案】 FIFO10 次；LRU7 次。50 【正确答案】 FIFO1 、 2、5、6、9、3、4、8、5、7；LRU1、2、6、3、4、8、9。51 【正确答案】 应解决进程同步与互斥；进程间的通信；死锁问题。目的分别为：(1)进程同步与互斥：保证并发进程共享资源时不发生与时间有关的错误；(2)进程通信：实现进程间交换信息，达到协调完成合作任务的目的；(3)死锁：防止进程因竞争资源
20、而引起的永运等待。五、综合题52 【正确答案】 2053 【正确答案】 4K，1254 【正确答案】 55 【正确答案】 56 【正确答案】 设 4 个信号量：S1 表示能否将数据存入 B1；S2 表示 B1 中是否已存有数据可供处理；S3 表示是否将处理过的数据存入 B2；S4 表示 B2 中是否已有数据可供打印。用 PV 操作管理 3 个并发进程如下：beginB1，B2：integer ；S1，S2，S3，S4：semaphore；S1：=1；S2：=0；S3：=1；S4：=0；cobeginprocess Rdatal：integer；beginL1：reacl a data ；P(S1)；B1：=data1 ；V(S2)；goto L1：end；process Edata2：integer；beginL2：P(S2)；take a data from B1：V(S1)；process the data to data2；P(S3)；B2：=data2 ；V(S4)；goto L2；end；process PbeginL3：P(S4)；take a data from B2；V(S3)：print the data；gato L3：end；coend；end；
