2006年操作系统考试试题
一．填空题（每空1 分，共10 分）
1 ．多道运行的特征之一是微观上串行，它的含意是_ _ _ _ _ _ _ _ _ _ _ _ 。
2 ．操作系统是由一组资源管理程序组成的，其中_ _ _ _ _ _ _ _ _ _ _ _ 是对于软件资源的管理。
3 ．在UNIX 系统中，进程控制块由_ _ _ _ _ _ _ _ _ _ _ _ 和_ _ _ _ _ _ _ _ _ _ _ _ 组成。
4 ．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为_ _ _ _ _ _ _ _ _ _ _ _ 。
5 ．UNIX 系统缓冲管理中，使用的队列结构有_ _ _ _ _ _ _ 和_ _ _ _ _ _ _ 两类。
6 ．在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为_ _ _ _ _ _ _ _ _ _ ，内存容量为_ _ _ _ _ _ _ _ _ _ _ _，虚拟地址空间大小为_ _ _ _ _ _ _ _ _ _ _ _ 。
二．判断题（每小题1 分，不答不得分，答错倒扣1 分，共8 分。）
1 ．系统调用功能是由硬件实现的。（）
2 ．UNIX 系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。（）
3 ．虚拟技术是将独占设备改造为共享设备的技术。（）
4 ．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。（）
5 ．一组进程间发生了死锁，这时这些进程都占有资源。（）
6 ．驱动程序与I/O 设备的特性紧密相关，因此应为每一I/O 设备配备一个驱动程序。（）
7 ．文件中的逻辑记录是用来进行I / O 操作的基本单位。（）
8 ．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。( )
三．选择填空（请将正确选项的字母填在题干中的括号内。每小题2 分，未选不得分，选错倒扣1 分，
共8 分。）
1 ．在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的_ _ _ _ _ _ 接口。
A ．函数
B ．键盘命令
C ．系统调用
D ．图形
2 ．在操作系统中，临界区是_ _ _ _ _ _ _ _ _ _ _ _ 。
A ．进程的共享正文段
B ．进程中访问临界资源的程序段
C ．进程访问系统资源的程序段
D ．进程访问外部设备的程序段
3 ．在请求调页的存储管理中，页表增加修改位是为了确定相应的页_ _ _ _ _ _ _ _ _ _ _ _ 。
A ．是否在内存
B ．调入内存的时间
C ．在外存的时间
D ．淘汰时是否写到外存
4 ．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时( ) 。
A ．就绪状态的进程和等待状态的进程都可以转换成运行状态
B ．只有就绪状态的进程可以转换成运行状态
C ．只有等待状态的进程可以转换成运行状态
D ．就绪状态的进程和等待状态的进程都不能转换成运行状态
四．简答题（共24 分）
1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。(8 分)
2 ．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区 1(80KB ，10KB) ，空闲区2(200KB ，30KB) ，空闲区3(260KB ，15KB) 。要求：(6 分)
(1) 画出该时刻内存分布图；
(2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。
3 ．用户在使用文件之前必须要做打开文件的操作，为什么? (
4 分)
4 ．给定n 个作业，，┅，，它们的单道运行时间分别为，，┅，
。假定这些作业是同时到达并在一个CPU 上按单道方式运行，且满足≤ ≤ ┅≤
≤ 。回答下面
问题：(6 分)
(1) 采用何种调度算法，能使其平均周转时间最小？
(2) 写出这批作业的最短平均周转时间的算式。
五．设有如下计算程序：（共12 分）
其中，每一个操作看作一个进程。要求：
1 ．画出此计算程序的进程流图，并注明各进程对应的操作；
2 ．用信号灯的P 、V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。
六．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12 、351 、190 、90 、430 、30 、550 （以上数字为虚存的逻辑地址）。假定内存中每块的大小为100B ，系统分配给该作业的内存块数为3 块。回答如下问题：(12 分)
1 ．对于以上的存储器引用序列，给出其页面走向。
2 ．设程序开始运行时，已装入第0 页。在先进先出页面置换算法和最久未使用页面置换算法(LRU 算法)下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。
七．设某文件 A 有10 个逻辑记录（，逻辑记录大小与物理块大小相等，都为512KB ）。要求用连续文件、串联文件和索引文件结构来构造。回答以下问题：( 共12
分）
1 ．分别画出这三种文件的物理结构图（物理块号由考生确定）。
2 ．当文件A 打开后，要随机读取记录，在这三种结构下各需多少次磁盘I/O 操作（分别说明）？
八．某处有一东、西向单行道，其上交通并不繁忙。试用P 、V 操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求用一种结构化的程序设计语言写出程序描
述）。(14 分)
2006 年操作系统考试试题答案
一．填空题（每空1 分，共10 分）
1 ．多道程序分时、轮流地占用CPU
2 ．文件系统
3 ．Proc 结构user 结构
4 ．逻辑地址＜地址空间长度
5 ．空闲缓冲区队列、设备缓冲区队列
6 ．﹑﹑
二．判断改错题（每小题1分，不答不得分，答错倒扣1分，共8分。）
1．错 2．错 3．对 4．错 5．对 6．错 7．错 8．错
三．选择填空（请将正确选项的字母填在题干中的括号内。答案选错或未选者，该题无分。每小题2 分，共8 分。）
1 ．C
2 ．B
3 ．D
4 ．B
四．简答题（共24 分）
1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。(8 分)
( 图：4 分)
变迁1 ：请求磁盘I/O 变迁2 ：磁盘I/O 完成(1 分)
变迁4 ：请求其他I/O 变迁5 ：其他I/O 完成(1 分)
