1、2008 年 4 月全国自考（操作系统）真题试卷及答案与解析一、单项选择题1 计算机系统是由（ ）组成。（A）硬件系统和主存储器（B）软件系统和操作系统（C）硬件系统和软件系统（D）主机和外围设备2 当计算机启动时，系统将自动执行（A）应用程序（B）引导程序（C）用户程序（D）中断程序3 执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。操作系统提供的这类系统调用属于（A）文件服务类（B）资源申请类（C）控制类（D）信息维护类4 CPU 执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（A）访问地址基址寄存器值（B）访问地址基址寄存器值+限长寄存器值
2、（C）基址寄存器值访问地址基址寄存器值+限长寄存器值（D）访问地址=基址寄存器值 +限长寄存器值5 采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（A）处理器执行指令速度快（B）主存储器的容量大（C）该系统具有处理器与外设并行工作的能力（D）外围设备多6 当一个用户作业被接收进入系统后，要求创建( )进程才能完成这个作业。（A）1 个（B） 2 个（C） 3 个（D）1 个或多个7 在单处理器的计算机系统中的进程调度，必须按照一定的规则从( )进程中选取一个进程，让它占用处理器。（A）就绪态（B）等待态（C）运行态（D）终止态8 关于作业调度必要条件的论述中正确的是（A）系统已分
3、配给其他作业的资源数目大于或等于被选作业的资源要求（B）系统现有的尚未分配的资源可以满足被选作业的资源要求（C）系统现有的尚未分配的资源部分满足被选作业的资源要求（D）系统原有的资源数目大于或等于被选作业的资源要求9 把用户作业的相对地址转换成绝对地址的工作称为（A）逻辑化（B）绝对化（C）重定位（D）翻译10 在固定分区管理方法中，每个连续分区的大小是（A）相同的（B）随作业的长度而固定（C）不相同的（D）预先固定划分的，可以相同，也可以不同11 在页式存储管理方法中，为了加速地址转换，通常设置一个小容量的高速缓冲存储器，又叫快存，对快存的访问方式是（A）按字节地址访问（B）按字地址访问（C
4、）按指定特征访问（D）按块地址访问12 在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第 j 栏和第 k 栏空闲区，此时作业归还的分区始址为 S，长度为 L。并且有：S= 第 j 栏始址+ 第 j 栏长度，且第 k 栏始址=S+L，则表示归还区（A）有下邻空闲区（B）有上邻空闲区（C）既有上邻空闲区，又有下邻空闲区（D）既无上邻空闲区，又无下邻空闲区13 文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为（A）文件的按名存取（B）文件的操作（C）文件的组织（D）文件的安全操作14 在
5、UNIX 中，下列关于文件类型的描述最正确的是（A）基本文件、普通文件和目录文件（B）普通文件、目录文件和设备文件（C）目录文件、设备文件和基本文件（D）设备文件、基本文件和普通文件15 磁盘执行一次输入输出操作所花费的时间依次为（A）延迟时间、寻找时间、传送时间（B）寻找时间、传送时间、延迟时间（C）寻找时间、延迟时间、传送时间（D）延迟时间、传送时间、寻找时问16 假设外围设备与缓冲区交换信息的时间为 T，缓冲区与用户工作区间传送信息所需要的时间为 t，用户进程处理信息所需时间为 p。采用双缓冲技术后，对每一批信息经读写和处理，所需的时间正确的是（A）max(t-T)，p)+T（B） ma
6、x(Tt)，p)+T（C） max(tT)，p)+t（D）max(T t)，p)+t17 把并发进程中与共享变量有关的程序段称为（A）共享数据区（B）临界区（C）公共子程序（D）共享程序18 进程并发执行时，每个进程的执行速度是（A）由扫进程的程序结构决定的（B）由进程自己控制的（C）在进程被创建时确定的（D）与进程调度的策略有关19 若干进程共享系统资源时，不属于形成死锁的必要条件的是（A）同时使用资源（B）占有并等待资源（C）不可抢夺资源（D）循环等待资源20 三个进程 A、B、C 对某类资源的需求量分别是 7 个、8 个和 3 个，且目前已分别得到了 3 个、3 个和 2 个。为保证系统
7、的安全，该系统目前剩余的资源至少是（A）1 个（B） 2 个（C） 5 个（D）10 个二、多项选择题21 按照操作系统提供的服务进行分类，属于基本操作系统的是（A）网络操作系统（B）批处理操作系统（C）分时操作系统（D）实时操作系统（E）分布式操作系统22 在进程有三种基本状态的前提下，可能发生进程状态变化的是（A）运行态等待态（B）等待态就绪态（C）等待态运行态（D）运行态就绪态（E）就绪态运行态23 以下关 UNIX 页面调度的叙述中，正确的有（A）一个正在被装入的页面是不能被替换的（B）一个正在与外设交换信息的页面是可以被替换的（C）页面调度采用二次机会页面替换算法（D）被调出的页面如
8、修改过，则应先写回到磁盘（E）页面守护进程(2 号进程 )平时一般处于就绪状态24 虚拟设备的实现技术涉及的概念有（A）输入井（B）输出井（C）井管理程序（D）预输入程序（E）缓输出程序25 有 n 个进程都要使用某个文件，但系统限制最多 m 个(nm1)进程同时读文件。若用 PV 操作来管理，则可能出现的信号量值有（A）0（B） 1（C） mn（D）m（E）n三、填空题26 计算机硬件系统主要由中央处理器、主存储器、（ ）以及各种（ ）组成。27 计算机系统采用多级存储体系，它们包括寄存器、（ ）、（ ）和辅助存储器。28 UNIX 中的每个进程由（ ）、（ ）和数据段三部分组成。29 wi
9、ndows2000 供用户使用的逻辑地址空问为（ ）字节，页面大小为（ ）字节。30 文件的组织是指文件的构造方式。其中，独立于物理环境的称为文件的（ ）；与存储介质有关的称为文件的（ ）。31 作业申请独占设备时，应指定需要什么设备，指定的方式有两种：一种是指定设备的（ ），另一种是指定（ ）和相对号。32 当死锁检测程序检测到有死锁存在时，通常可采用两种方法来解除死锁。一种是对涉及死锁的进程采取（ ），另一种是从涉及死锁的进程中（ ）。四、简答题33 操作系统采用层次结构设计方法有什么优点和难点?34 目录结构有一级、二级和树形目录结构。请简单叙述树形目录结构的优点。35 简述 UNIX
10、中系统调用命令 OPEN 的处理过程。36 比较进程同步和进程互斥的异同。37 某系统有同类资源 m 个，供 n 个进程共享，如果每个进程最多申请 x(1xm)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。五、综合题38 在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。要求：写出分别采用先来先服务算法和最短执行时间优先算法时的凋度次序和作业平均周转时间。39 有一个程序要将 256 256 的整型数组的初值置为“0”，每个整数占用 2 个字节，页面大小为 512 字节，数
11、组中的元素按行编址存放。假定只有一个主存块可用来存放数组信息，初始状态为空。将数组初始化为 0 的程序分别如下：(A 程序)int a256256；int i，j；for(i=0；i =255；i+)for(j=0；j =255；j+)aij：0；(B 程序)int a256256 ；int i，j；for(j=0；j =255；j+)for(i：0；i=255 ；i+)aij=0；试问整个数组占用多少页面?上述两个程序执行时，各产生多少次缺页中断?40 假设一个磁盘组有 100 个柱面(编号为 099)，每个柱面有 16 个磁道(又称盘面，编号为 015)，每个盘面有 8 个扇区(编号为 0
12、7)，每个盘面用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从第 0 字第 0 位递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：(1)若采用 32 位的字组成位示图，共需要多少个字?(2)第 20 字的第 18 位对应于哪个柱面、哪个读写磁头和哪个扇区?41 某系统允许最多 10 个进程同时读文件 F，当同时读文件 F 的进程不满 10 个时，欲读该文件的其他进程可立即读，当已有 10 个进程在读文件 F 时其他欲读文件 F的进程必须等待，直至有进程读完后退出方可去读。请回答下列问题：(1)在实现管理时应采用同步方式还是互斥方式?(2)写出用 PV 操作实现管理时应
13、定义的信号量及其初值。(3)写出进程并发执行时的程序。2008 年 4 月全国自考（操作系统）真题试卷答案与解析一、单项选择题1 【正确答案】 C2 【正确答案】 B3 【正确答案】 C4 【正确答案】 C5 【正确答案】 C6 【正确答案】 D7 【正确答案】 A8 【正确答案】 B9 【正确答案】 C10 【正确答案】 D11 【正确答案】 C12 【正确答案】 C13 【正确答案】 A14 【正确答案】 B15 【正确答案】 C16 【正确答案】 D17 【正确答案】 B18 【正确答案】 D19 【正确答案】 A20 【正确答案】 B二、多项选择题21 【正确答案】 B,C,D22 【
14、正确答案】 A,B,D,E23 【正确答案】 A,C,D24 【正确答案】 A,B,C,D,E25 【正确答案】 A,B,C,D三、填空题26 【正确答案】 辅助存储器 输入输出设备27 【正确答案】 主存储器(或主存、内存) 高速缓冲存储器(或高速缓存、快存)28 【正确答案】 进程控制块 正文段 (或正文段 进程控制块)29 【正确答案】 4G 4K30 【正确答案】 逻辑结构 俘储结构31 【正确答案】 绝对号 设备类32 【正确答案】 终止若干进程的执行 抢夺资源四、简答题33 【正确答案】 主要优点是有利于系统的设计与调试，主要困难在于层次的划分和安排。34 【正确答案】 解决了重名
15、问题有利 f 文件分类提高检索文件的速度能进行存取权限的控制35 【正确答案】 (1)分配一个活动索引节点，引用计数 icount 加 1(2)在进程打开文件表和系统打开文件表中分配表项(3)调用设备驱动程序检查打开的合法性(4)初始化驱动程序的数据结构(5)建立进程和设备问的联系36 【正确答案】 同：两者都是对并发进程竞争共享资源的管理。异：进程互斥各进程竞争共享资源没有必然的逻辑顺序只要无进程在使用共享资源就允许任一进程去使用进程同步对共享资源的使用有一定的逻辑顺序(注：若回答“一个进程只有在得到其他进程的消息后才能使用共享资源”也可得 1 分。)37 【正确答案】 (注：可用反证法)证
16、：若系统会死锁，则 n(x1)+1m 一定不成立即 n(x1)+1m 成立于是 nxm+nl推得 nxm+n与题意 nxm+n 矛盾，故系统不会死锁。五、综合题38 【正确答案】 先来先服务算法时，调度的次序：ABCDE作业平均周转时间：(42+60+72+94+100)5=3685=736(分钟)最短执行时间优先算法时，调度的次序：AECDB(3 分)作业平均周转时问：(42+124+54+76+18)5=3145=628(分钟)39 【正确答案】 整个数组占用 256 页面(A 程序 )256 次缺页中断(B 程序)2562 次缺页中断40 【正确答案】 需要 400 个字：(816100) 32 为 1280032=400块号是 658：2032+18=658柱面号是 5：658(168)=5磁头号是 2：(658 mod(168)8=2扇区号是 2：(658 mod(168)mod 8=241 【正确答案】 (1)应采用互斥方式(2)定义一个信号量 S初值：S： =10(3)程序如下：begin S：semaphore；S：=10；cobeginprocess Reader i(i=，2，3，m)begin P(S)；Read file F；V(S)；end；eoend；end；注：正确写出并发结构写出信号量定义及初值PV 操作正确
