1、全国自考（操作系统）模拟试卷 9 及答案与解析一、单项选择题1 下列选项中，属于硬件设备的是（A）WPS（B） CPU（C） WORD（D）Windows2 重新启动系统时，计算机系统立即会自动执行（A）引导程序（B）操作系统核心程序（C）初始化进程（D）1ogin 进程3 在 UNIX 中，规定用户程序请求系统调用的指令是（A）rename（B） trap（C） sigaction（D）sigreturn4 一个刚被创建的进程，它的初始状态是（A）等待态（B）就绪态（C）运行态（D）阻塞态5 在 UNIX 中，进程换进换出的工作是由（ ）进程来做的。（A）0 号（B） 1 号（C） 3 号（
2、D）4 号6 在 UNIX 系统中，确定一个进程需睡眠时，便调用（ ）让进程进入睡眠状态。（A）runin（B） runout（C） s1eep（D）wakeup7 UNIX 的处理器状态字(即 ps)占用 （A）16 位（B） 32 位（C） 64 位（D）128 位8 我们把磁盘上用来存放作业信息的专用区域称为输入井，把在输入井中等待处理的作业称为（A）等待作业（B）就绪作业（C）后备作业（D）批处理作业9 下列选项中会引起进程切换的是（A）一个进程从运行状态变成等待状态（B）一个进程从运行状态变成就绪状态（C）一个进程从等待状态变成就绪状态（D）以上情况均会引起进程切换10 作业访问的最
3、近最久未使用调度算法具有可操作性，是基于（A）程序执行的局部性理论（B）程序执行的无序性理论（C）程序执行的顺序性理论（D）程序执行的循环性理论11 柱面号实际上就是（ ）的编号。（A）磁头（B）磁道（C）扇区（D）盘片12 能用来唯一地标识某个记录的数据项称为记录的（A）索引（B）主键（C）次键（D）关键字13 UNIX 系统的系统打开文件表 fi1e 是（A）每个用户进程一张（B）每个系统进程一张（C）整个系统就一张（D）所有用户进程就一张14 用户编制程序时使用的设备与实际能占用的设备无关，这种特性称为（A）设备的独立性（B）设备的共享性（C）物理独立性（D）逻辑独立性15 根据等待访问
4、者指定的柱面位置来决定次序的调度称为（A）旋转调度（B）移臂调度（C）作业调度（D）进程调度16 当一个进程独占处理器顺序执行时，它具有（A）封闭性和动态性（B）封闭性和交互性（C）封闭性和可再现性（D）封闭性和并发性17 并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒，进程间的这种协作关系称为进程的（A）协作（B）共享（C）互斥（D）同步18 信件的内容不包括（A）发送者名（B）信息（C）等不等回信（D）接收者名19 进程之问利用信箱来交换信息的通信模式称为（A）间接通信方式（B）直接通信厅式（C） PV 通
5、信方式（D）原语通信方式20 下列选项中，关于死锁的描述正确的是（A）如果资源分配图中无环路，则系统一定没有死锁发生（B）如果资源分配图中有环路，且每个资源类中只有一个资源，则环路存在就意味着死锁的形成，环路中的进程就处于死锁状态（C）如果资源分配图中有环路，但涉及的资源类中有多个资源，则环路的存在未必就形成死锁（D）以上说法都正确二、多项选择题21 进程控制块的说明信息包括（A）进程名（B）进程状态（C）等待原因（D）进程程序存放位置（E）进程数据存放位置22 下列选项中对 UNIX 系统的存储管理描述正确的是（A）UNIX 采用页式虚拟存储管理（B） uNIx 把进程的地址空间分成三个区段
6、，分别为系统区段、程序区段、数据区段（C） UNIX 系统中的页面守护进程其作用是保证有足够的空闲物理页可供使用（D）UNIX 系统中正文段和非共享程序都在程序区段运行（E）UNIX 系统中每个进程都用虚拟地址访问主存单元23 造成文件可能被破坏的原因有（A）天灾人祸（B）硬件故障（C）软件失误（D）共享文件时引起错误（E）计算机病毒的侵害24 设备管理的主要功能有（A）实现对外围设备的分配与回收（B）实现外围设备的启动（C）实现对磁盘的驱动调度（D）处理外围设备的中断事件（E）实现虚拟设备25 下列选项中，对 PV 操作描述正确的有（A）P 操作 P(S)：将信号量 S 减去 1，若结果小于
7、 0，则进程置成等待信号量 S的状态（B） P 操作 P(S)：将信号量 S 加 1，若结果小于 0，则进程置成等待信号量 S 的状态（C） P 操作 P(S)：将信号量 S 加 1，若结果小于 0，则释放一个等待信号量 S 的进程（D）V 操作 V(S)：将信号量 S 加 1，若结果不大于 0，则释放一个等待信号量 S的进程（E）V 操作 V(S)：将信号量 S 减去 1，若结果不大于 0，则释放一个等待信号量S 的进程三、填空题26 用汇编语言编写的程序称为（ ），它不能直接在机器上执行，只有通过（ ）将其转换成用机器指令序列表示的目标程序后才能在计算机上运行。27 当系统为一个程序分配一
8、个（ ）和建立一个（ ）后就创建了一个进程。28 在进程管理中，操作系统往往设计一些能完成特定功能且不可中断的过程，我们把这些不可中断的过程称为（ ）。当进程等待事件发生时，把进程状态改为就绪态的原语是（ ）。29 在 UNIX 系统中，proc 结构的标识信息包括（ ）和（ ）。30 页表用来指出相对地址中（ ）与主存中（ ）的对应关系。31 文件操作主要有（ ）、打开文件、读文件、写文件、关闭文件、（ ）等操作。32 UNIX 对每一类设备给出一个编号，称为（ ），对每一台设备给出的编号称为（ ）。四、简答题33 控制进程的原语有哪些?说明各自的功能。34 简述 UNIX 进程数据段的构成
9、及各自的功能。35 简述树形目录结构的优点。36 为什么要提供虚拟设备?37 在死锁的防止中，若要使占有并等待资源的条件不成立，有哪些方法?试阐明各自的分配策略。五、综合题38 39 设系统中有 4 个进程 P1，P2 ，P3 和 P4。在某一时刻系统状态如下：系统是否处于安全状态? 如是，则给出所有的安全进程执行序列。40 假定有二三个进程 P1、P2 、P3 共享一个缓冲器 A，而 A 中每次只能存放一个数。当缓冲器中无数时，进程 P1 可将从输入设备上读入的数存放到缓冲器 A 中。若存放到缓冲器中的是奇数，则允许进程 P2 将其取出打印；若存放到缓冲器中的是偶数，则允许进程 P2 将其取
10、出打印。同时规定：进程 P1 必须等缓冲器中的数被取出打印后才能再存放一个数；进程 P1 或 P2 对每次存人缓冲器中的数只能打印一次；P1 和 P2 都不能从空的缓冲器中取数。试填空使下列程序完整。beginB： integer：S，SO，SE：semaphore；S：=1；SO：=0 ；SE：=0；cobeginprocess P1x：integer：beginL1：从输入设备读一个数；x：=读入的数；P(s)；B： =x：if B=奇数 then(1)_else(2)_goto L1end；process P1y：integer；beginL2：_(3)y：=B；(4)_打印 y 中的数
11、；goto L2end；process P2Z：integer ；beginL3：_(5)z：=B：(6)_打印 z 中的数；goto L3；end；coend；end；41 有三个进程 p1、p2 和 p3 并发工作。进程 p1 需用资源 s3 和 s1；进程 p2 需用资源 s1 和 s2；进程 p3 需用资源 s2 和 s3。回答：(1)若对资源分配不加限制，会发生什么情况? 为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?全国自考（操作系统）模拟试卷 9 答案与解析一、单项选择题1 【正确答案】 B2 【正确答案】 A【试题解析】 系统启动时由引导程序首先进行系统初
12、始化的工作，然后把操作系统中的核心程序装入主存储器，并让操作系统的核心程序占用处理器执行。3 【正确答案】 B【试题解析】 UNIX 系统规定用户程序只能在用户态运行，系统程序在核心态运行。用户程序是使用“访管指令”来请求系统调用的，UNIX 使用的“访管指令”是trap。4 【正确答案】 B5 【正确答案】 A【试题解析】 O 号进程也称交换进程，该进程在核心态运行，它通过执行 sched程序来完成换进换出的工作。6 【正确答案】 C【试题解析】 UNIX 系统中，使用 s1eep 程序让进程进入睡眠状态，且将其链人睡眠队列。该进程的状态也由从“核心态运行”变成“在主存睡眠”。7 【正确答案
13、】 B【试题解析】 UNIX 的处理器状态字相当于 UNIX 中的 PSW，由 32 位组成。8 【正确答案】 C9 【正确答案】 D【试题解析】 进程切换是指一个进程让出处理器由另一个进程占用处理器的过程。这里要注意的是：即使一个进程从等待状态变成就绪状态，该进程本身不占用处理器，但操作系统将一个进程从等待状态变成就绪状态时，要执行相应的原语，故要占用处理器。10 【正确答案】 A【试题解析】 最近最久未使用调度算法的基本思想是需要装入新页时，应选择把在最近一段时间里最久没有被使用过的页调出。之所以可以按照这种思想去调度页面，是因为程序执行具有局部性原理，即程序一旦访问到某些位置的数据或指令
14、时，可能在一段时间里经常会访问它们。11 【正确答案】 B【试题解析】 柱面是磁盘上多个盘片的相同磁道构成，比如第 5 柱面实际上就是各个盘片的第 5 磁道构成。12 【正确答案】 B【试题解析】 逻辑记录中能用来唯一地标识某个记录的数据项称为记录的主键；除主键外的其他各个数据项都称为次键。13 【正确答案】 A【试题解析】 UNIX 在整个系统运行期间维护一张系统打开文件表 fi1e 。每个用户进程各有一张进程打开文件表，以实现对文件读、写操作的动态管理。14 【正确答案】 A15 【正确答案】 B【试题解析】 磁盘的驱动调度包括“移臂调度”和“旋转调度”两部分。移臂调度是指根据等待访问者指
15、定的柱面位置来决定次序的调度；旋转调度是根据延迟时间来决定执行次序的调度。移臂调度的目标是尽可能地减少寻找时间；旋转调度的目标是尽可能地减少延迟时间。16 【正确答案】 C【试题解析】 封闭性是指进程执行的结果只取决于进程本身，不受外界影响。可再现性是指进程重复执行时，必定获得同样的结果。17 【正确答案】 D18 【正确答案】 D【试题解析】 信件的内容应包括发送者名、信息、等不等回信和回信存放地址。19 【正确答案】 A20 【正确答案】 D二、多项选择题21 【正确答案】 B,C,D,E【试题解析】 说明信息用于说明本进程的情况，包含四项信息：进程状态、等待原因、进程程序存放位置、进程数
16、据存放位置。22 【正确答案】 A,C,D,E【试题解析】 本题中，选项 B 描述是错误的，UNIX 把进程的地址空间分成三个区段，分别为系统区段、程序区段和控制区段，没有所谓的数据区段。23 【正确答案】 A,B,C,D,E24 【正确答案】 A,B,C,D,E25 【正确答案】 A,D【试题解析】 PV 操作用来实现对相关临界区的管理时，P 操作负责分配资源，若没有可分配的资源(即资源数减 1 小于 0)，则置进程为等待状态；V 操作负责释放资源，若资源数加 1 还不大丁 0，则释放一个等待该资源的进程。三、填空题26 【正确答案】 源程序 汇编语言解释程序27 【正确答案】 工作区 进程
17、控制块28 【正确答案】 原语唤醒原语29 【正确答案】 用户标识 进程标识30 【正确答案】 页号 块号31 【正确答案】 建立文件删除文件32 【正确答案】 主设备号 次设备号四、简答题33 【正确答案】 用于控制进程的原语有：(1)创建原语：为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪状态。(2)撤销原语：一个进程完成工作后，收回它的工作区和进程控制块。(3)阻塞原语：进程运行过程巾发生等待事件时，把进程状态改为等待态。(4)唤醒原语：当进程等待的事件发牛时，把进程的状态改为就绪态。34 【正确答案】 UNIX 把进程的数据段划分成三部分：用户栈区、用户数据区和系统工作
18、区，其中系统工作区又由核心栈和 user 区两部分组成。用户栈和核心栈分别是进程存用户态和核心态执行时的工作区，主要用于函数渊用的参数传递、现场保护、存放返回地址、存放局部变量等。用户数据区存放进程执行中的非共享程序和用户工作数据。35 【正确答案】 树形目录结构有如下优点：(1)解决了重名问题。(2)有利于文件分类。(3)提高检索文件的速度。(4)能进行存取权限的控制。36 【正确答案】 因为像输入机、打印机等独占使用的设备采用静态分配方式，既小能充分利用设备，又不利于提高系统效牢。主要表现为：(1)占有输入机和打印机的作业，只有一部分时间在使用它们，在其余时间这些设备处于空闲状态。在设备空
19、闲时不允许其他作业去使用它们，因此不能有效地利用这些设备。(2)当系统只配有一台输入机和一台打印机时，就不能接受两个以上要求使用输入机和打印机的作业同时执行，不利于多道并行工作。(3)这些独占设备大多是低速设备，在作业执行中往往由于等待这些设备的信息传输而延长了作业的执行时间。所以现代操作系统中都提供虚拟设备来解决这些问题。37 【正确答案】 要使占有并等待资源的条件不成立，经常使用两种方法：(1)静态分配资源：进程必须在开始执行前就申请自己所要的全部资源，仅当系统能满足进程的全部资源申请要求且把资源分配给进程后，该进程才开始执行。(2)释放已占资源：仅当进程没有占用资源时，才允许它去申请资源
20、。因此，如果进程已经占用了某些资源而又要再申请资源，那么按此策略的要求，它应先归还所占的资源，归还后才允许申请新资源。五、综合题38 【正确答案】 观察分配表可以发现，每次需要分配存储空问时，总是寻找最大的空闲区进行分割。比如。起始地址 195K 原来的空闲区大小是 25K，被分割成了5K 被分配和 20K 空闲，而实际上起始地址为 100K 的空闲区就是 5K 却没有被分配，由此可以得出该系统采用的是最坏适应分配算法。【试题解析】 最坏适应分配算法：总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。39 【正确答案】 系统是处于安全状态。执行序列为：P4P
21、3P2P1。【试题解析】 可以将进程还需资源个数列成下列表格： 由上表可见，只有把剩余的 1 个资源分配给 P4(分配给其他进程都因还需资源而不能执行结束)，P4 得到所需的资源个数可以执行完毕，从而释放出 2 个资源；再将 2 个资源分配给 P3，P3 得到足够的资源的个数后可以执行完毕，从而释放出 4 个资源；再将 4 个资源分配给 P2，P2 得到足够的资源个数后可以执行完毕，从而释放出 5个资源；再将 5 个资源分配给 P1，P1 得到足够的资源个数后也可以执行完毕。40 【正确答案】 (1)V(SO)； (2)V(SE) ； (3)P(S0)； (4)V(S) ； (5)P(SE)
22、； (6)V(S)；【试题解析】 本题中重点应把握三个信号量的作用：s 表示是否可以把数存人缓冲器，由于缓冲器每次只能放一个数，所以它的初值取为“1”。SO 表示缓冲器中是否有奇数，初值为“0”，表示无奇数。SE 表示缓冲器中是否有偶数，初值为 “0”，表示无偶数。41 【正确答案】 (1)可能会发生死锁。例如：进程 p1、p2 和 p3 分别获得资源s3、s1 和 s2 后再继续申请资源时都要等待，这是循环等待。(或进程在等待新源时均不释放已占资源)(2)可采用下面几种方法：A 采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待现象)。B 采用银行家算法：因为在分配时，保证了系统处于安全状态。
