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