[自考类试卷]2011年4月全国自考（操作系统）真题试卷及答案与解析.doc

1、2011 年 4 月全国自考（操作系统）真题试卷及答案与解析一、单项选择题1 用户“实现按名存取 ”属于操作系统中的（A）处理器管理（B）存储管理（C）文件管理（D）设备管理2 开发 UNIX 第一个版本的单位是（A）IBM 公司（B） AT&T 公司（C） Microsoft 公司（D）DEC 公司3 能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是（A）分布式操作系统（B）网络操作系统（C）多处理器操作系统（D）嵌入式操作系统4 当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU 上执的是操作系统的（A）系统调用程序（B）中断处理服务程序（C）

2、系统核心程序（D）系统引导程序5 常用的控制寄存器不包括（A）程序状态字寄存器（B）中断字寄存器（C）基址寄存器（D）指令寄存器6 UNIX 规定，如要在后台执行一 shell 命令，须在该命令末尾加上一特殊字符，它是（A）$（B） %（C） &（D）*7 不是进程基本状态的是（A）后备态（B）就绪态（C）等待态（D）运行态8 “程序状态字寄存器内容” 属于进程控制块的（A）标识信息（B）说明信息（C）现场信息（D）管理信息9 时钟中断事件属于（A）自愿性中断事件（B）程序性中断事件（C）外部中断事件（D）输入输出中断事件10 能使作业平均周转时问最小的作业调度算法是（A）先来先服务算法（B）

3、计算时间最短的作业优先算法（C）优先级调度算法（D）均衡调度算法11 把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是 （A）先进先出分配算法（B）最先适应分配算法（C）最优适应分配算法（D）最坏适应分配算法12 在页式虚拟存储管理中，LFU 页面调度算法是指先调出（A）最先进入主存的页面（B）近期最长时问没有被访问的页面（C）近期被访问次数最少的页面（D）以后不再访问的页面或距当前最长时间后再访问的页面13 目录文件的日录项包含的内容有（A）文件管理信息、文件结构信息、文件存取位置信息

4、（B）文件管理信息、文件结构信息、文件存取控制信息（C）文件结构信息、文件存取控制信息、文件存取位置信息（D）文件管理信息、文件存取控制信息、文件存取位置信息 14 UNIX 对可分配的磁盘块的管理策略足（A）不区分索引节点区与文件存储区，但管理方法不相同 （B）区分索引节点区与文件存储区，但管理方法相同（C）不区分索引节点区与文件存储区，管理方法也相同 （D）区分索引节点区与文件存储区，管理方法也不相同15 IBM 系统的通道命令的组成是（A）命令码、数据主存地址、标志码、传送字节数（B）数据主存地址、标志码、传送字节数、通道状态（C）命令码、标志码、传送字节数、通道状态（D）命令码、数据主

5、存地址、传送字节数、通道状态16 斯普林系统输入井中的作业状态有 （A）收容状态、执行状态、完成状态、输出状态（B）输入状态、执行状态、输出状态、完成状态（C）输入状态、收容状态、输出状态、完成状态（D）输入状态、收容状态、执行状态、完成状态17 进程的并发性是指（A）一组进程可同时执行（B）每个进程的执行结果不受其它进程的影响（C）每个进程的执行都是可再现的（D）通过一个进程创建出多个进程18 进程的临界区是指（A）记录进程执行状况的临时区域（B）进程执行时存放临时数据的区域（C）进程中与共享变量有关的程序段（D）可供各进程共享的子程序段19 采用按序分配资源策略可以防止死锁，这是因为它能破

6、坏产生死锁的四个必要条件之一。它所破坏的条件是（A）资源互斥使用（B）占有且等待资源（C）不可抢夺资源（D）循环等待资源20 若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统（A）提高了资源利用率（B）不会发生死锁（C）有时要抢夺某进程的资源进行再分配（D）能加快进程的执行速度二、多项选择题21 下面关于访管指令的叙述中，正确的是（A）访管指令是一条可在管态下执行的指令（B）用户程序中使用访管指令请求系统调用（C）当执行到访管指令时产生一个访管中断（D）访管中断将目态转换成管态（E）UNIX 中的访管指令是 trap 指令 22 在 UNIX 中被称为“ 异

7、常情况” 的是（A）执行 trap 指令（B）执行操作码无效的指令（C）执行指令时发生外部中断（D）执行浮点运算溢出的指令（E）执行地址越界的指令23 在多道程序设计系统中，当程序执行时，对主存区域的保护可采取如下措施 、（A）对自己区域的信息既可读，又可写（B）对共享区域的信息既可读，又可写（C）对共享区域的信息只可读，不可写（D）对非自己区域和非共享区域的信息不可读，不可写（E）对非自己区域和非共享区域的信息不可读，不可写，但可执行24 设备管理的功能有（A）实现设备的分配和回收（B）实现磁盘的驱动调度（C）处理外围设备的中断事件（D）实现设备的启动（E）用可共享的设备模拟独占型设备25

8、采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程有许多相似之处，它们是（A）各自用一个唯一的标识符以作识别（B）各有自己的生命周期（C）由系统为其分配能独立使用的主存空问（D）在执行中会经历各种状态变化（E）都需要有专用的通信机制来传递信息三、填空题26 批处理多道系统是实现（ ）的系统，而分时系统是实现（ ）的系统。27 “原语”是操作系统巾一些能完成（ ）且执行时（ ）的过程。28 UNIX 有一个进程称之为（ ），其作用是保证有足够的空闲物理页可供使用，一般它处于（ ）状态。 29 文件目录是用于（ ）的，它是文件系统实现（ ）存取的重要手段。30 操作

9、系统在主存中设置一组缓冲区，常称为（ ），其中的各缓冲区是系统的（ ），可供各进程共享。31 采用高级通信方式的系统中，可以有两种通信方式，它们是（ ）方式和（ ）方式。32 若能从若干空闲资源中任选一个资源分配给进程，则把这些资源组合在一起成为一个（ ），其中所有的资源对进程来说都是（ ）。四、简答题33 用户程序如何使用系统调用?34 进程具有哪些特性? 简单解释这些特性。35 简述 UNIX 的文件系统有什么特点。36 简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。37 现有某类资源 12 个，供三个进程共享。假定进程所需资源和已占资源的情况如下表： 当进程都请求尚需的资源时，系统

10、应按怎样的次序为它们分配以保证不发生死锁，并解释之。五、综合题38 在单道批处理系统中，有下表所示的四个作业，约定从 90 时开始调度，忽略系统开销。 请分别计算：(1)采用时问短的作业优先调度算法时各作业的周转时问；(2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。39 (A 程序)int a100100；Int i，j；for(j=0；j =99；j+)for(i=0；i =99；i+)if i=j aij=1else aij=0；(B 程序)int a100100 ；int i，j；for(i=0；i =99；i+)for(j=0；j =99；j+)if i=j aij=

11、lelse aij=0；试问：(1)整个数组占用多少页面?(2)采用 FIFO 算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断?40 假定有一个盘组共有 100 个柱面，编号为 099。每个柱面上有 8 个磁道，编号为 07。每个盘面被分成 8 个扇区，编号为 07。现采用位示图的方法管理磁盘空间。请回答下列问题：(1)该盘组共被划分成多少个物理块?(2)若采用字长为 32 位的字来组成位示图，共需多少个字?(3)若从位示图中查到字号为 40，位号为 24 对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。41 有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张

12、银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为 1000 元(约定可透支)。自动存取款机中为银行卡设置了如下两个进程：beginamount：mteger；amount：=0；cobeginprocess SAVEk：integer；begink：=amount；k：=k+1000；amount：=kend；Drocess TAKEt：integer；begint：=amount：t：=t-1000；amount：=tend；Coend；end；回答下列问题：(1)上述进程执行时会产生怎样的错误? 为什么?(2)为保证系统的安全，可采用 PV 操作来管理。请完善上述程序，以确

13、保系统的安全。2011 年 4 月全国自考（操作系统）真题试卷答案与解析一、单项选择题1 【正确答案】 C2 【正确答案】 B3 【正确答案】 A4 【正确答案】 B5 【正确答案】 D6 【正确答案】 C7 【正确答案】 A8 【正确答案】 C9 【正确答案】 C10 【正确答案】 B11 【正确答案】 B12 【正确答案】 C13 【正确答案】 B14 【正确答案】 D15 【正确答案】 A16 【正确答案】 D17 【正确答案】 A18 【正确答案】 C19 【正确答案】 D20 【正确答案】 C二、多项选择题21 【正确答案】 B,C,D,E22 【正确答案】 A,B,D,E23 【正

14、确答案】 A,C,D24 【正确答案】 A,B,C,D,E25 【正确答案】 A,B,D三、填空题26 【正确答案】 自动控制(或无须人为干预) 人机交互27 【正确答案】 特定功能 不可中断28 【正确答案】 页面守护进程(或 2 号进程) 睡眠29 【正确答案】 检索文件 按名30 【正确答案】 缓冲池 公共资源(或共享资源)31 【正确答案】 直接通信 间接通信(次序可交换)32 【正确答案】 资源类 等价的四、简答题33 【正确答案】 访管指令是一条可在目态下执行的指令；用户源程序在编译时将凋用操作系统功能的逻辑要求转换成一条访管指令，并设置一些参数；当执行到访管指令时产生访管中断：转

15、入管态执行系统调用程序，实现指定功能；系统凋用完成后回到目态执行用户程序。34 【正确答案】 进程具有动态性、并发性和异步性。动态性：进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化。并发性：若干进程是可同时执行的，它们轮流占用处理器交替运行。异步性：进程的执行速度取决于自身与外界原囟以及能占用处理器的时问，以不可预知的速度向前推进。35 【正确答案】 UNIX 的文件系统由基本文件系统和可装卸的子文件系统组成基本文件系统不能脱卸，子文件系统可随时更换这种结构使得文件系统易于扩充和更换36 【正确答案】 电梯调度算法是从移动臂当前位置开始沿移动方向去选择最近的柱面请求，当移臂方向上

16、无请求时，就改变臂的移动方向再做类似处理。 单向扫描调度算法总是从 0 号柱面开始向里扫描，为请求的柱面提供服务，到达最后一个柱面再把读写头快速返回 0 号柱面(返回过程中不做服务)，返回后可再进行扫描和服务。37 【正确答案】 应先为进程 B 分配，进程 B 执行结束归还资源后再为进程 A 和C 分配。因系统的 12 个资源已分配了 l0 个，剩下的 2 个资源不能满足进程 A 和 C 的需求，而能满足进程 B 的最大需求，故先分配给进程 B。当它执行结束归还 6 个资源后，系统的资源就能满足进程 A 和 C 的需求，故均能执行结束，系统不会死锁。五、综合题38 【正确答案】 (1)采用计算

17、时间短的作业优先算法时：周转时间：作业 1 为 2 小时；作业 2 为 21 小时；作业 3 为 11 小时；作业 4 为13 小时。 作业平均周转时间：(2+21+1 1+13)4=654=1625 小时39 【正确答案】 (1)整个数组占用 50 个页面：100 100200=50(2)(A 程序)5000 次缺页中断(B 程序)507 欠缺页中断40 【正确答案】 (1)共有 88100=6400 个物理块(2)共需 640032=200 个 32 位的字构成位示图(3)块号=4032+24=1304柱面号=块号，柱面上的块数 ：130488=20磁头号=( 块号 mod 柱面上的块数)，盘面上的扇区数=(1304 mod 64)8=3扇区号=(块号 mod 柱面上的块数 )mod 盘面上的扇区数=(1304 mod 64)mod 8=041 【正确答案】 (1)会产生与时间有关的错误。 因正副卡都可独立存取款，且存取款是随机的，故两进程就可能并发执行。 由于它们都涉及到共享变量 amount，当交替访问 amount 时就会出错。(2) 完善后的程序如下。方框处为应完善的内容。