1、2009 年 4 月全国自考（操作系统）真题试卷及答案与解析一、单项选择题1 使用户能按名存取辅助存储器上的信息主要是由操作系统中（ ）实现的。（A）文件管理（B）处理器管理（C）设备管理（D）存储管理2 操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装。这个目标称为（A）正确性（B）高效性（C）维护性（D）移植性3 下面有关安全保护措施的叙述中，不正确的足（A）系统启动时，硬件置中央处理器的初态为管态（B）如程序占用一个连续的主存空间，则硬件设置“基址寄存器” 和“限长寄存器”以实现存储保护（C）允许用户修改“基址寄存器”和“ 限长寄存器” 的值（D）在
2、目态下执行用户程序时，对访问主存的地址要进行核查4 系统调用的目的是（A）请求系统服务（B）终止系统服务（C）申请系统资源（D）释放系统资源5 进程具有三个特性，不属于进程特性的是（A）动态性（B）同步性（C）并发性（D）异步性6 中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。一般情况下优先级最高的是（A）自愿中断（B）外部中断（C）输入输出中断（D）硬件故障中断7 不属于批处理作业调度原则的是（A）公平性（B）极大的流量（C）使某类作业先调度（D）平衡资源使用8 在实时系统中采用的进程调度算法是（A）时间片轮转调度算法（B）最高优先级调度算法（C）先来先服务调度算法
3、（D）分级调度算法9 在采用多道程序设计技术的系统中，用户编写程序时使用的地址是（A）相对地址（B）物理地址（C）绝对地址（D）主存地址10 让多个用户作业轮流进入内存执行的技术称为（A）覆盖技术（B）对换技术（C）移动技术（D）虚存技术11 采用页式存储管理的系统中，若地址用 16 位表示，其中 7 位表示页号，则页的大小为（A）05KB（B） 1KB（C） 2KB（D）4KB12 虚拟存储器的最大容量（A）由内存和外存容量之和决定（B）由虚拟地址结构的位数决定（C）由计算机地址总线的位数决定（D）由作业的地址空间决定13 在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文
4、件存储位置和如何组织输入输出等工作，正确的说法是（A）用户需要考虑文件存储的物理位置，并组织输入输出工作（B）用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作（C）用户需要考虑文件存储的物理位置，但不需要组织输人输出工作（D）用户不需要考虑文件存储的物理位置，但需要组织输入输出工作14 在 UNIX 中，目录本身也是文件，对目录文件的存取权限有（A）执行、增删、读（B）增删、读、写（C）读、写、执行（D）写、执行、增删15 假设读写磁头正在 55 号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16. 当 55 号柱面操作完成后，若采用先来先服务的调度算法，为完
5、成这些请求，磁头需要移动的柱面距离数是（A）439（B） 459（C） 469（D）47916 操作系统使用设备分配表管理独占设备，通常，设备分配表由设备类表和设备表组成。其中，设备表的基本内容是（A）绝对号、好坏、待修复、已未分配、占用作业名（B）好坏、待修复、已未分配、占用作业名、相对号（C）待修复、已未分配、占用作业名、相对号、绝对号（D）绝对号、好坏、已未分配、占用作业名、相对号17 有 n 个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用 P 操作后，则这时信号量的值为（A）n-1（B） 1（C） 0（D）-118 如果一组并发进程是有交互的，则它们（A）一定
6、含有相同的程序（B）程序问会有依赖关系（C）进程的执行具有封闭性（D）进程的执行速度各自独立19 一定能防止系统出现死锁而采用的手段是（A）用 PV 操作管理共享资源（B）进程互斥使用共享资源（C）静态分配资源（D）定时运行死锁检测程序20 系统有某类资源 20 个，供若干进程共享。若每个进程申请该类的资源量不超过4 个，为保证系统的安全，应限制共享该类资源的进程数最多不超过（A）3 个（B） 4 个（C） 5 个（D）6 个二、多项选择题21 实时系统的应用十分广泛，下面属于实时系统应用的是（A）控制科学实验（B）工业过程控制（C）监督病人的临界功能（D）进行科学计算（E）计算机辅助教学22
7、 在一般情况下，进程控制块应包含的信息有（A）标识信息（B）说明信息（C）现场信息（D）管理信息（E）控制信息 23 以下关于 UNIX 页式虚存管理的叙述中，正确的有（A）UNIX 将进程的地址空间分成三个区段：系统区段、程序区段和控制区段（B）三个区段共用一对页表寄存器，用来存放页表的起始地址和长度（C）页表中的“V”表示有效位，如果是 l，则产生缺页中断（D）页表中的“M”表示修改位，如果足 l，则该页被修改过，调出前应先写回磁盘（E）页表中的“PROT” 是访问权限指示位，如果进程超出访问权限，则产生“非法访问”中断24 磁盘的移臂调度算法有多个，常用的调度算法有（A）先来先服务（B）
8、时问片轮转（C）最短寻找时问优先（D）电梯（E）单向扫描25 有一个容量为 n(1n10)的共享缓冲器。若进程调用 P(S)来检测是否可向缓冲器中存放物品，则 S 的取值可能为（A） -20（B） -10（C） 0（D）10（E）20三、填空题26 操作系统为用户提供两类使用接口：一是（ ） ；二是（ ）。27 操作系统提供的系统调用大致分为（ ）、（ ）、控制类和信息维护类。28 在 UNIX 系统中，进程有五类状态，它们是运行状态、就绪状态、睡眠状态、（ ）和（ ）。29 分页存储管理进行地址转换时，先按相对地址中的页号查（ ），得到该页对应的主存块号，再与相对地址中的页内地址换算成主存的
9、绝对地址，其换算公式是：绝对地址=（ ）十页内地址。30 从对文件信息的存取次序考虑，存取方式有两种，顺序存取和随机存取。而采用哪种存取方式，主要取决于两方面的因素：它们是与（ ）的使用方式有关和与（ ）的特性有关。31 通常，用户在程序中申请分配独占设备时，不是具体指定要设备，而是指出要申请分配（ ）设备。32 如果能从若干同类的空闲资源中任选一个资源分配给进程，则可把这些资源称为一个（ ），其中所有的资源对进程来说作用都是（ ）。四、简答题33 操作系统结构设计应追求的目标是什么?34 在磁盘存储空间管理的位示图法中，确定已知空闲块地址的块号、柱面号的通用公式为：块号：字号字长+ 位号柱面
10、号=块号柱面上的块数请写出确定空闲块地址的磁头号和扇区号的通用公式。35 UNIX 系统调用 close 是如何处理的?36 什么是线程? 简述进程与线程的关系。37 现有同类资源 12 个，供三个进程共享。假定进程所需资源和已占用资源的情况如下所示： 若此时系统又为进程 A 分配一个资源，则系统会出现什么现象?解释之。五、综合题38 有 5 个过程 P1、P 2、P 3、P 4、P 5 依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：约定当进程P1 进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求： (1)写出采用 “先来先服务”调度算法选中进程运
11、行的次序及进程平均等待时间。 (2)写出采用 “非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。39 在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，3，2，4，3，2，1，0,4 。分配 3 块主存块(设开始 i 页都未装入主存)，采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。40 假定某文件由 20 个等长的逻辑记录组成，每个记录的长度为 128 个字节，磁盘空间的每盘块长度为 512 个字节，采用成组方式存取文件。请回答：(1)该文件占用多少个磁盘块? 写出分析过程。(2)若该文件以顺序结构方式存放在磁
12、盘上第 20 块开始的连续区域中。现在用户要求读取该文件的第 10 号逻辑记录(逻辑记录从第 0 号开始递增编号)。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。41 有三个并发执行的进程 A，B，C，它们在执行时都要读共享文件 F。限定：进程 A 和进程 B 可同时读文件 F，进程 R 和进程 C 也可同时读文件 F，但不允许进程 A 和进程 C 同时读文件 F。请回答下列问题：(1)简述应怎样合理管理这三个进程。(2)用 PV 操作实现管理时应怎样定义信号量及其初值?(3)写出用 PV 操作管理时三个进程的程序。2009 年 4 月全国自考（操作系统）真题试卷答案与解析一、单项
13、选择题1 【正确答案】 A2 【正确答案】 D3 【正确答案】 C4 【正确答案】 A5 【正确答案】 B6 【正确答案】 D7 【正确答案】 C8 【正确答案】 B9 【正确答案】 A10 【正确答案】 B11 【正确答案】 A12 【正确答案】 B13 【正确答案】 B14 【正确答案】 C15 【正确答案】 C16 【正确答案】 D17 【正确答案】 C18 【正确答案】 B19 【正确答案】 C20 【正确答案】 D二、多项选择题21 【正确答案】 A,B,C22 【正确答案】 A,B,C,D23 【正确答案】 A,D,E24 【正确答案】 A,C,D,E25 【正确答案】 A,B,C
14、,D三、填空题26 【正确答案】 程序员接口 操作员接口(或操作员接口 程序员接口)27 【正确答案】 文件操作类资源申请类(或资源申请类 文件操作类)28 【正确答案】 创建状态 僵死状态(或僵死状态 创建状态)29 【正确答案】 页表 块号块长30 【正确答案】 文件 存储介质31 【正确答案】 哪一台 哪一类32 【正确答案】 资源类 等价的四、简答题33 【正确答案】 正确性、高效性、维护性、移植性。34 【正确答案】 磁头号=(块号 mod 柱面上的块数)盘面上的扇区数扇区号=(块号 rood 柱面上的块数 )rood 盘面上的扇区数35 【正确答案】 清除有关的表项。检查块设备的缓
15、冲区是否还有信息未写回，若有，则写回设备。检查有否其他进程仍打开此设备，若有，则不能关闭此设备。若无其他进程打开此设备，调用驱动程序中的关闭过程，与设备断开。36 【正确答案】 线程是进程中可独立执行的子任务。一个进程中可以有一个或多个线程。一个进程中的各个线程可以并发执行。系统为进程分配主存空间，同一进程中的各线程共享该进程的主存空间。37 【正确答案】 若再为进程 A 分配一个资源，则系统会发生死锁。因为已分配了 10 个资源，若再为进程 A 分配 1 个资源，就只剩 1 个资源。而现在三个进程尚需的资源量分配为 2，2，3，不能满足任一进程的尚需最大量。这样所有进程成为死锁进程。五、综合
16、题38 【正确答案】 (1)先来先服务调度算法时 选中运行的次序：P 1P 2P 3P 4P 5 平均等待时间：(0+9+10+12+13)S=44 5=8 8(分钟) (2)非抢占式的优先级调度算法时 选中运行的次序：P 1P 4P3P 5P 2 平均等待时间：(0+9+10+12+16)5=47 5=94( 分钟)39 【正确答案】 40 【正确答案】 因为一个磁盘块存放文件的逻辑记录数=512128=4；20 个逻辑记录占用盘块数=204：5 个(2)因为该文件是顺序结构且文件首块号为 20，一块存放 4 个记录：所以第 10 号记录存放在块号为 22 的盘块上，是块中的第 3 个记录系统为之申请一个主存缓冲区，其开始地址假设为 x启动磁盘将 22 号磁盘块的内容读人缓冲区将 X+1282 开始的 128 个字节传送到用户指定区域41 【正确答案】 (1)只要让进程 A 和进程 C 互斥地读文件(2)需要定义一个互斥读文件的信号量 SS 的初值 S=1(3)用 PV 操作管理时三个进程的程序如下：process AbeginP(S)；read F；V(S)；end；process Bbeginread F；end；process CbeginP(S)；read F；V(S)；end：
