1、全国自考（操作系统）模拟试卷 2 及答案与解析一、单项选择题1 下列选项中不是分时系统基本特征的是（A）同时性（B）独立性（C）实时性（D）交互性2 处理器执行的指令被分成两类，其中一类称为特权指令，它只允许（ ）使用。（A）操作员（B）联机用户（C）操作系统（D）目标程序3 当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。（A）维持在目态（B）从目态转换到管态（C）维持在管态（D）从管态转换到目态4 进程所请求的一次打印输出结束后，将使进程状态从（A）运行态变为就绪态（B）运行态变为等待态（C）就绪态变为运行态（D）等待态变为就绪态5 UNIX 把进程的数据段分成三部分，不包括（
2、A）用户栈区（B）用户数据区（C）系统工作区（D）user 区6 下面选项关于 PSW 的描述正确的是（A）中断字寄存器简称为 PSW（B） PSW 用来控制指令执行顺序并且保留和指示与程序有关的系统状态（C） PSW 一般由程序基本状态、中断码、中断响应装置三部分内容构成（D）当前正在占用处理器的进程的 PSW 称为新 PSW7 批处理作业的调度算法在设计上应考虑如下原则 （A）公平性、平衡资源使用和高效性（B）公平性、高效性和及时性（C）平衡使用资源、极大的流量和及时性（D）公平性、平衡资源使用和极大的流量8 UNIX 采用的进程调度算法是（A）先来先服务调度算法（B）时间片轮转调度算法（
3、C）分级调度算法（D）动态优先数调度算法9 操作系统所占用的系统资源和所需的处理器时间称为 （A）系统开销（B）用户开销（C）系统时间（D）用户时间10 分页式存储管理中，地址转换工作是由（ ）完成的。（A）硬件（B）地址转换程序（C）用户程序（D）装入程序11 UNIX 采用的存储管理方式为（A）单用户连续存储管理（B）固定分区存储管理（C）页式虚拟存储管理（D）页式存储管理12 下列选项中属于存储介质的是（A）磁带机（B）磁盘驱动器（C）软磁盘片（D）卡片机13 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。（A）重名翻译机构（B）建立索引表（C）建立指针
4、（D）多级目录结构14 对记录式文件，操作系统为用户存取文件信息的最小单位是（A）字符（B）数据项（C）记录（D）文件15 磁带上的每个文件组成部分不包括（A）文件头标（B）文件信息（C）文件正文（D）文件尾标16 UNIX 系统中，系统调用 1ink 的功能是（A）为一个文件再取一个新文件名（B）对一个已经建立或打开的文件执行写操作（C）为两个已打开的文件建立链接操作（D）建立一个新文件17 为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。（A）设备类相对（B）设备类绝对（C）相对（D）绝对18 临界区是指并发进程中访问共享变量的（ ）段。（A）管理信息（B）信息存储（C）数据（D）
5、程序19 产生系统死锁的原因可能是由于（A）进程释放资源（B）一个进程进入死循环（C）多个进程竞争，资源出现了循环等待（D）多个进程竞争共享型设备20 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参与竞争，而不会发生死锁。（A）5（B） 2（C） 3（D）4二、多项选择题21 用户程序在使用 trap 指令时提供的参数一般可存放在（A）r0 寄存器（B） r1 寄存器（C） r2 寄存器（D）r3 寄存器（E）在 trap 指令后面直接跟随参数22 UNIX 系统中，缓冲区控制块的管理信息主要有（A）状态标志（B）队列指针（C）设备号（
6、D）字节数（E）块号和存放地址23 关于固定分区存储管理中分区的描述正确的有（A）每个分区的大小相同（B）每个分区的大小不相同（C）每个分区的大小可以相同也可以不相同（D）一个分区只能存放一个作业（E）一个分区可存放多个作业24 计算机系统采用移动技术的目的是（A）集中分散的空闲区（B）减少系统开销（C）便于作业动态扩充主存（D）提高系统效率（E）加速程序运行25 下列选项中关于记录的成组与分解描述正确的有（A）通过记录的成组与分解，可以提高存储介质的利用率（B）通过记录的成组与分解，可以减少启动设备的次数（C）记录的成组与分解需要设立主存缓冲区（D）从一组逻辑记录巾把一个逻辑记录分离出来的操
7、作称为记录的分解（E）把若干个逻辑记录合成一组存人一块的工作称为记录的成组三、填空题26 第三代计算机为操作系统提供了充分的硬件支持，尤其“（ ）” 和“（ ）”技术的出现，使得输入输出设备与中央处理器可以并行工作。27 一般情况下，PCB 包含四类信息：标识信息、（ ）、（ ）和管理信息。28 进程入进程队列时，根据应插入的位置可分成三种情况：（ ）、从队尾入队成为新的队尾进程和（ ）。29 在 UNIX 卢把可能出现的事件分成两大类：（ ）和（ ）。30 一个进程让出处理器由另一个进程占用处理器的过程称为（ ），它是由（ ）的变化引起的。31 UNIX 系统采用两种方法来确定进程的优先数：
8、（ ）和（ ）。32 UNIX 系统对主存采用（ ），页面调度采用（ ）算法。四、简答题33 试结合实际例子来说明程序性中断事件的处理原则。34 在 UNIX 系统中，系统调用 fork 是如何判断当前是父进程在执行还是子进程在执行?为什么 ?35 在可变分区存储管理中，某一主存空间回收连入空闲区时需要分哪几种情况来处理?36 文件系统执行“ 写” 操作的主要工作有哪些 ?37 简述文件的存取方式与存储结构之间的关系。五、综合题38 某单道程序设计系统中有三个作业 A、B、C，它们到达输入井的时间及需要的计算时间如下表： 当这三个作业全部到达输入井后，若系统以响应比高者优先调度算法选择作业，忽
9、略调度所用的时间，则作业被选中的次序应是怎样?39 若现在读写磁头正在 42 号柱面上执行输入输出操作，而等待访问者依次要访问的次序为 24，78，167，12，34，65，20，56。请分别采用最短寻找时间优先调度算法和单向扫描调度算法写出扫描次序。40 有三个并发进程 A、B 和 C，共享一个缓冲器 F。F 中每次只能存放一个数。进程 A 每次产生一个随机数 R，将其存人 F 中。若存放到 F 中的数是 5 的倍数，则由进程 B 将其取出并打印，否则由进程 C 将被 5 除后的余数打印出来。为防止数的丢失和重复取同一个数，现用 PV 操作进行管理。请在下面程序的空格中填上合适的操作，以达到
10、上述要求。begin S1，S2 ，S3 ：semaphore；F：integer；S1：=1；S2：=0 ；S3：=0；cobeginprocess A process B process Cbegin begin beginL1： 产生随机数 R；L2： _； L3：P(s3)_； x： _； y： =F；F：= _； _； _；if R mod 5=0 then print x； y：=_；_ goto L2； print y；else_；end； goto L341 有三个进程 P1、P2 、 P3，进程 P1 总共需要 12 个资源，但第一次先申请 6 个资源。进程 P2 总共需要
11、10 个资源，第一次要求分配 5 个资源。进程 P3 总共需要 5个资源，第一次要求分配 3 个资源。现有同类资源 16 个，请问系统是否运行在安全状态，为什么?全国自考（操作系统）模拟试卷 2 答案与解析一、单项选择题1 【正确答案】 C【试题解析】 分时操作系统的主要特点是：同时性、独立性、及时性、交互性。由于分时系统按照时问片轮流为各进程服务，故不可能具有实时性。2 【正确答案】 C【试题解析】 不允许用户程序中直接使用的指令称为特权指令，其余的称为非特权指令。特权指令若允许用户程序直接使用，则可能会造成错误和混乱。3 【正确答案】 B【试题解析】 访管指令是一条可在目态下执行的指令，但
12、该指令可以让处理器从目态转换到管态。4 【正确答案】 D【试题解析】 在打印时，由于该进程因为等待打印而让出处理器处于等待态。外围设备(打印)工作结束，使等待外围设备(打印机) 传输者结束等待，故由等待态变为就绪态。5 【正确答案】 D【试题解析】 UNIX 把进程的数据段划分成三部分：用户栈区、用户数据区和系统工作区。而系统工作区又由核心栈和 user 区两部分组成。要注意隶属关系。6 【正确答案】 B【试题解析】 程序状态字称为 PSW，其功能是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。PSW 一般由程序基本状态、中断码、中断屏蔽位三部分内容构成。当前正在占用处理器的进程的
13、PSW 称为当前 PSW，而把中断处理程序的 PSW 称为新 PSW。7 【正确答案】 D【试题解析】 在设计批处理作业的凋度算法时，应考虑的原则是：公平性、平衡资源使用、极大的流量。8 【正确答案】 D9 【正确答案】 A10 【正确答案】 A【试题解析】 页式存储管理采用动态重定位的方式装入作业，作业执行时由硬件的地址转换机构来完成从相对地址到绝对地址的转换工作。硬件的地址转换机构进行地址转换的依据是页表。11 【正确答案】 C12 【正确答案】 C【试题解析】 我们把可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质，把可安装存储介质的设备统称为存储设备。不应把存储介质和
14、存储设备混为一谈。13 【正确答案】 D14 【正确答案】 C【试题解析】 记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位。每个单位称为一个逻辑记录(简称为记录)，逻辑记录式是文件中可以独立存取的最小信息单位。15 【正确答案】 C【试题解析】 磁带上的每个文件都有文件头标、文件信息和文件尾标三个组成部分。16 【正确答案】 A17 【正确答案】 A18 【正确答案】 D19 【正确答案】 C【试题解析】 死锁是指系统中存在一组进程，它们中每个进程都占用了某种资源，又都在等待被该组进程中的其他进程占用的资源，如果这种等待永远不能结束，则说系统出现了死锁。也就是说死锁是进程问相
15、互等待资源造成的，所以一个进程释放资源或一个进程自身进入死循环都不会造成死循环。20 【正确答案】 D【试题解析】 考虑资源分配的最坏情况就是每个进程都已经申请了一台，而结束进程执行必须分配两台。所以最多只能让四个进程参加竞争，剩下一台可以让已经获得一台绘图仪的进程执行结束，从而释放资源。二、多项选择题21 【正确答案】 A,B,E【试题解析】 用户程序在使用 trap 指令时提供的参数一般可存放在 r0 和 r1 寄存器中。对一些需要较多参数的系统调用来说，除 r 用 10 和 r1 寄存器存放参数外，还可在系统调用 trap 指令后跟随参数。22 【正确答案】 A,B,C,D,E【试题解析
16、】 UNIX 为磁盘的读写操作设置了一组缓冲区，每个缓冲区由两部分组成：缓冲区数据区和缓冲区控制块。缓冲区数据区用于存放文件信息，缓冲区控制块用于缓冲区的管理。缓冲区控制块中的管理信息主要有状态标志、队列指针、设备号、字节数、块号和存放地址。23 【正确答案】 C,D【试题解析】 固定分区存储管理方式是把主存储器中可分配的用户区域预先划分成若干个连续区，每个分区的大小可以相同也可以不同。每个分区可以用来装入一个作业，但不允许在一个分区中同时装入多个作业。24 【正确答案】 A,C【试题解析】 把作业从一个存储区移到另一个存储区域的丁作称为移动。移动的目的有两个：集中分散的空闲区；便于作业动态扩
17、充主存。25 【正确答案】 A,B,C,D,E三、填空题26 【正确答案】 中断 通道27 【正确答案】 说明信息 现场信息28 【正确答案】 从队首人队成为新的队首进程 插入到队列中某两个进程之间29 【正确答案】 中断事件异常情况30 【正确答案】 进程切换进程状态31 【正确答案】 设置法 计算法32 【正确答案】 页式虚拟存储管理技术二次机会页面替换四、简答题33 【正确答案】 程序性中断事件往往与程序的具体编制有关。如果程序执行时出现除数为 0 或定点溢等事件，则不同的用户对出现的事件可能有不同的处理要求，所以中断处理程序可把出现的事件转交给用户自行处理。如果出现的是一些纯属程序错误
18、且难以克服的事件，例如，地址越界，使用非法操作码，目态下使用了特权指令等，那么操作系统就把发生事件的进程名、程序断点、事件性质等报告给操作员。34 【正确答案】 因为 newproc 建立子进程后，把子进程的状态置为就绪状态，所以，对子进程来说，必须由调度程序 swtch 选中后才能执行，而调度程序 swtch 完成一次选择工作后产牛一个返回值“1” 。对父进程来说， newproc 是直接返同的，此时的返回值是“0”由此可知，在 fork 中，只要测试返回值就能判别当前是父进程返回还是调度到子进程运行。35 【正确答案】 (1)归还区有下邻空闲区。(2)归还区有上邻空闲区。(3)归还区既有上
19、邻空闲区又有下邻空闲区。(4)归还区既无上邻空闲区又无下邻空闲区。36 【正确答案】 文件执行“写” 操作的主要工作是：(1)核对用户文件是否已“ 建立”，若否，则清用户先调用 “建立”操作。(2)寻找空闲的存储空间，把主存中的文件信息写到所找出的存储块中，且按已确定的存储结构组织文件。(3)对采用索引结构的文件须登记索引项。37 【正确答案】 一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件或链接文件；对随机存取的文件，文件系统可把它组织成索引文件。但是从系统的工作效率角度来说，文件的存储结构不仅与文件的存取方式有关，而且必须考虑存储设备的特性。因此，对只适合顺序存取的存储设备，应规
20、定在它的存储介质上的文件只能采用顺序存取方式。具体文件的存取方式与存储结构之问关系如下表所示：五、综合题38 【正确答案】 由于进行作业调度的时间足在作业全部到达输入升之后，即在10：00 开始进行调度，此时作业 A、B、C 分别等待了 40 分钟、15 分钟和 0 分钟，因而它们的响应比为：A 作业的响应比=40120=13B 作业的响应比=15 30=1 2C 作业的响应比=0 60=0可见作业 B 的响应比最高，冈此执行作业 B。作业 B 执行结束后，又要进行调度，由于等待时间发生了变化，故应重新计算响应比：A 作业的响应比=70120=712C 作业的响应比：3060=12因此，作业被
21、选中的次序应是：B、A、C。【试题解析】 响应比高者优先算法综合考虑等待时间和计算时州，定义为：响应比=等待时间/计算时间。具体进行计算时，要注意两点：一是要注意输入井的工作原理不是来一个作业就执行一个作业，而是作业全部到位后才开始执行，因此最后一个作业到达输入井时，其他作业已经有等待时间；二是要注意随着有作业投入执行，其他作业仍在等待，故再选择作业投入使用时需重新计算响应比。39 【正确答案】 (1)最短寻找时间优先调度算法：34，24，20，12，56，65，78，167。(2)单向扫描调度算法：56，65，78，167，12，20，24，34。【试题解析】 最短寻找时间优先调度算法总是从
22、等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。单向扫描调度算法也不管等待访问者的先后次序，总是从 0 号柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序区选择访问者。具体移动的路线如下图所示：40 【正确答案】 P(S1)R V(S2)V(S3)P(S2)FV(S1) V(S1)y mod 5【试题解析】 本题主要把握进程 2 和进程 3 与进程 1 之间存在同步问题，而进程2 与进程 3 之间不存在同步问题。所以在进程 2 和进程 3 巾释放资源都应该是给S1，而进程 S1 进行 V 操作时要视具体情况释放资源给 S2 或 S3。41 【正确答案】 系统是运
23、行在安全状态，因为经过第一次分配后，总资源还剩下2 个(如下表 )，此时可以先把剩余的 2 个资源分配给 P3，P3 得到 2 个资源后可以执行到结束。P3 执行完毕后就可以释放 5 个资源，分配给 P2，P2 得到 5 个资源后也可以执行到结束。P2 执行完毕后可以释放 10 个资源，只需分配给 P1 进程 6 个资源就可以执行到结束。这样三个进程都能在有限的时间内得到各自所需的全部资源，执行结束后，系统可以收回所有资源。【试题解析】 判断系统是否处于安全运行状态，比较简单的一种方法是看剩余的资源能否让某一进程执行结束，一旦由进程执行结束就可释放资源供其他进程使用。不断地寻找这种进程，直到所有的进程都执行完毕则说明系统运行在安全状态，反之则处于不安全状态。
