全国自考(操作系统概论)-试卷1

1、全国自考（操作系统概论）-试卷 1(总分：112.00，做题时间：90 分钟)一、 单项选择题(总题数：20，分数：40.00)操作系统是一种（A.应用软件 B.工具软件 C.通用软件D.系统软件解析：解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。下面关于批处理方式的描述中，错误的是（分数：2.00）采用批处理控制方式的作业被称为批处理作业B.批处理作业由源程序和初始数据两部分组成 C.批处理方式下，作业执行过程中用户不必在计算机前干预D.批处理控制方式又称自动控制方式或脱机控制方式解析：关于中断，下列说法正确的是（分数：2.00）程序中断是

2、自愿性中断事件输入输出中断是强迫性中断事件 C.硬件故障中断是自愿性中断事件D.外部中断是自愿性中断事件解析：程序状态字寄存器是用来存放( )运行的程序的PSW。（分数A.当前 B.上一次CDPSW程序状态字寄存器。为（分数：2.00） A.作业控制语B.系统调用C.操作控制命D.访管指令解析：进程具有并发性和( )两大重要属性。（A.动态性 B.静态性CD解析：每一个进程都存在从创建到消亡的过程，该过程常被称为进程的（分数：2.00）动态特征生命周期D解析：在操作系统中，( )是一组特殊的系统调用，它们不能被系统中断。（分数A.初始化程B.原语 C.子程序D.控制模块解析：操作系统通过( )

3、对进程进行管理。（分数：2.00）进程名进程控制块C.进程启动程序 D.进程控制区解析：解析：操作系统是根据进程控制块(PCB)来对并发执行的进程进行控制和管理的。（分数：2.00）先来先服务短作业优先 CD.优先级调度解析：解析：对于先来先服务作业调度算法来说，每次调度从后备作业队列(按进入时间先后为顺序)中选择队列头的一个或几个作业，把它们调入内存，分配相应的资源，创建进程，然后把进程放入就绪队列。11.设某作业进入输入井的时间为S，开始运行的时间为 R，得到计算结果的时间为E，则该作业的周转时间 T 为（分数：2.00） A.T=ES B.T=E(S+R) C.T=S+R+E D.T=E

4、Ri。若它被选中执行，得到计算结果的时间为Ei，那么i=ES。iii一种既有利于短作业又兼顾长作业的作业调度算法是（分数：2.00） A.先来先服务B.短作业优先最高响应比优先解析：第一个在计算机上实现的操作系统是（分数：2.00）分时操作系统实时系统单道批处理系统解析：在批处理系统中引入多道程序的目的是（分数：2.00）BC.为了充分利用主存储器D.充分利用CPU，减少CPU的等待时间解析：设计实时操作系统时，首先应考虑系统的（分数：2.00）可靠性和灵活性实时性和可靠性D解析：解析：首先考虑系统的实时性和可靠性，其次才考虑系统的效率。（分数A.一个 B.多个C.一个或多个D.由系统规定的数

5、量解析：当出现中断事件后，将断点信息保护起来的做法是（分数：2.00）所有的PSW将新PSWPSW将旧PSWPSW将当前PSWPSW 解析：访管中断也称（分数：2.00） AB.IOC.自愿性中断D.强迫性中断解析：解析：访管中断是正在运行的进程所期待的，表示正在运行的进程对操作系统有某种需求。保护现场并分析中断原因后，中断处理程序一般会请求系统创建相应的处理事件进程并排入（A.执行队列 B.等待队列 C.后备队列D.就绪队列解析：允许多道程序在同一时刻同时执行的系统一定是（分数：2.00）多道程序设计系统单CPU多处理机系统解析：二、 多项选择题(总题数：5，分数：10.00)关于页式存储管

6、理，下面描述正确的是（分数：2.00）页式存储管理采用静态重定位页式存储管理采用动态重定位的方式 页式存储管理中，逻辑地址由页号和页内地址两部分组成 页式存储管理方式下，其地址结构既决定了主存储器的分块的大小，又决定了页面的大小 页式存储管理是把主存分成许多大小相等的区，每个区被称为一块 解析：解析：页式存储管理是把主存储器分成大小相等的许多区，每个区称为一块。与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。分页式存储器的逻辑地址由两部分组成：页号和页内地址。地址结构确定了主存储器的分块的大小，也就决定了页面的大小。页式存储管理也是采用动态重定位的方式装入作业，作业执行时由硬件的

7、地址转换机构来完成从逻辑地址到绝对地址的转换工作。适宜于静态重定位的存储管理有（分数：2.00）单个分区多个固定分区DE.多个可变分区解析：常用的页面调度算法有（分数：2.00）先进先出调度算法 最近最久未使用调度算法 D.均衡调度算法E.最近最不经常使用调度算法 解析：解析：常用的页面调度算法有：(1(2) 最近最久未使用调度算法(距当前最长时间内没有使用过的页面先调出)； (3)最近最不经常使用调度算法(24（分数：2.00）怎样使用文件存储介质的特性文件的物理结构文件的目录结构文件的共享解析：解析：文件在存储介质上的组织方式不权与存储设备的物理特性有美，而且与用户如何使用文件有关。存取方

8、式的选择由文件的性质决定。不管是记录式文件还是流式文件，用户都可以按自己的使用要求采取两种不同的存取方式。以下说法正确的是（分数：2.00）系统接到用户的“建立”文件要求后，就在文件目录中寻找空目录项进行登记 用户存调用“删除”操作之前，要先“关闭”该文件用户在调用“删除”操作之前，要先执行“打开”文件操作在用户对文件读或写操作之前才要求做“打开”或“建立”操作 E.用户在读写文件操作后应调用“建立”模块解析：三、 填空题(总题数：20，分数：40.00)用户程序使用请求操作系统服务。（分数：2.00）填空项1: 解析：（正确答案：正确答案：访管指令(或系统调用)）1（分数：2.00）填空项1

9、: 解析：（正确答案：正确答案：交互式）1（分数：2.00）填空项1: 解析：（正确答案：正确答案：中断处理程序）1（分数：2.00）填空项1: 解析：（正确答案：正确答案：固定分区）1（分数：2.00）填空项1: 解析：（正确答案：正确答案：扩充内存）1不常用调度算法。（分数：2.00）填空项1: 解析：（正确答案：正确答案：最近最久未使用）1。（分数：2.00）填空项1: 解析：（正确答案：正确答案：链接指针）1，读写之后要被关闭。（分数：2.00）填空项1: 解析：（正确答案：正确答案：打开）1（分数：2.00）填空项1: 解析：（正确答案：正确答案：静态）置，表示该位置的参数称 1。（

10、分数：2.00）填空项1: 解析：（正确答案：正确答案：柱面号）1（分数：2.00）填空项1: 解析：（正确答案：正确答案：外围设备）每执行一次VS1。如果S0，1队列中移出一个进程 R，并将就绪状态赋予该进程。（分数：2.00）填空项1: 解析：（正确答案：正确答案：阻塞）(Send)原语和 1。（分数：2.00）填空项1: 解析：（正确答案：正确答案：接收(receive)原语）1出井中。（分数：2.00）填空项1: 解析：（正确答案：正确答案：输入井）1（分数：2.00）填空项1: 解析：（正确答案：正确答案：关键字）1（分数：2.00）填空项1: 解析：（正确答案：正确答案：现场信息）

11、1。（分数：2.00）填空项1: 解析：（正确答案：正确答案：定时转存）在使用通道的计算机系统中，IO1（分数：2.00）填空项1: 解析：（正确答案：正确答案：外界）1（分数：2.00）填空项1: 解析：（正确答案：正确答案：用户文件目录）1（分数：2.00）填空项1: 解析：（正确答案：正确答案：主存块号）四、 简答题(总题数：5，分数：12.00)为什么要引入“进程”?简述引入“进程”的利与弊。（分数：2.00）程以后，才能实现并发，以改善资源利用率和提高系统的吞吐量。 利：(1(2)正确描述程序的执行情况。 弊：(1)空间开销。建立PCB(2)时间开销。为了协调各进程的运行，如进程切换

12、、调度等，均需要时间。)解析：简述SPOOLING（分数：2.00）和输出井模拟脱机外围设备操作的两个磁盘。)解析：某移动臂磁盘的柱面由外向里从0100190、10160、80、90、12530、20、14025。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。（分数：2.00）正确答案：(正确答案：最短寻找时间优先：90、80、125、110、160、190、30、25、20、10 电梯调度算法：90、80、30、25、20、10、125、140、160、190)解析：分别采用先进先出(FIFO(LRU1、25、6、9、3、54、98、57、9、3、5、73、85。如果该作业

13、运行时最4412、56：（分数：4.00）两算法各自发生缺页中断的次数；（分数：2.00）正确答案：(正确答案：FIFO10LRU7解析：两算法各自淘汰页面的次序。（分数：2.00）正确答案：(正确答案：FIFO1、2、5、6、9、3、4、8、5、7； LRU1、2、6、3、4、8、9。)解析：（分数：2.00）正确答案：(正确答案：应解决进程同步与互斥；进程间的通信；死锁问题。 目的分别为： (1)进程同步与互斥：保证并发进程共享资源时不发生与时间有关的错误； (2)进程通信：实现进程间交换信息，达到协调完成合作任务的目的； (3)死锁：防止进程因竞争资源而引起的永运等待。)解析：五、 综合

14、题(总题数：3，分数：10.00)假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为。某作的地址空间占4页，具页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：（分数：6.00） (1).主存地址应该用位来表示。（分数：2.00）正确答案：(正确答案：20) 解析：(2).作业每一页的长度为逻辑地址中的页内地址(单元)应用位来表示（分数正确答案：(正确答案：4K，12) 解析：(3).把作业中每一页分到的主存块中的起始地址填入下表。(提示：页面的大小与主存分块的大小一(3).把作业中每一页分到的主存块中的起始地址填入下表。(提示：页面的大小与主存分块的大小一

15、（分数：2.00）正确答案：(正确答案：)正确答案：(正确答案：)列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)100K，主存空列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)（分数：2.00）正确答案：(正确答案：)正确答案：(正确答案：)3R、EP，RB1，EB1处理后存入缓冲区B2PB2PV3B2（分数：2.00）4S1B1；S2 表示B1B2；S4 表示B2PV3begin S1，S2，S3，S4：semaphoreS2：=0； S4：=0； cobegin process R datal：integer； begin L1：reacl a data； P(S1)；