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