一、 单项选择题
（每空只选出一个正确答案，选错或未选，该题不得分。每空2分，共计30分）
1、布式操作系统的时间片一定，那么（ ），则响应时间越长。
A．用户数越多 B. 用户数越少
C. 内存越少 D.内存越大
2、在下列操作系统的各个功能组成部分中，（ ）不需要硬件的支持。
A. 地址映射 B.时钟管理
C. 进程调度 D.中断系统
3、某系统有三个并发进程，都需要同类资源4个，当系统中这类资源最少数是（ ）个时系统不会发生死锁。
A．9 B. 11
C. 10 D. 12
4、分配到必要的资源并获得处理机时的进程状态是（ ）。
A. 就绪状态 B. 阻塞状态
C. 运行状态 D. 撤消状态
5、资源的按序策略可以破坏（ ）条件。
A. 互斥条件 B. 部分分配条件
C. 不剥夺条件 D. 循环等待条件
6、既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。
A. 响应比高者优先 B. 短作业优先
C. 优先级调度 D. 先来先服务
7、在存储管理中，采用覆盖和交换技术的目的是（ ）。
A. 提高CPU效率 B. 节省主存空间
C. 物理上扩充主存容量 D. 实现主存共享
8、缓冲技术中的缓冲池在（ ）中。
A. 主存 B. 外存
C. ROM D. 寄存器
9、临界区是指并发进程中访问共享变量的（ ）段。
A. 管理信息 B. 信息存储
C. 数据 D. 程序
10、分区管理中采用"最佳适应"分配算法时，把空闲区按（ ）次序登记在空闲区表中。
A. 长度递增 B. 长度递减
C. 地址递增 D. 地址递减
11、UNIX是（ ）操作系统。
A. 批处理 B. 单道
C. 实时 D. 分时
12、虚拟存储管理系统的基础是程序的（ ）理论。
A. 动态性 B. 虚拟性 C. 局部性 D. 全局性
13、若P、V操作的信号量S初值为2，当前值为－1，则表示有（ ）个等待进程。
A. 0 B. 1 C. 2 D. 3
14、（ ）是直接存取的存储设备。
A. 磁盘 B. 磁带 C. 打印机 D. 键盘显示终端
二、 填空题(每空1.5分，共27分)
1、在一个单处理系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（ ）个，最少有（ ）个。
2、静态重定位在（ ）时进行，动态重定位在（ ）时进行。
3、不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（ ）策略。
4、操作系统为用户提供了两个接口，一个是（ ），另一个是（ ）。
5、在页式和段式管理中，指令的地址部分结构形式分别为（ ）和（ ）。
6、从用户的角度看，文件系统的功能是要实现（ ），为了达到这一目的，一般要建立（ ）。
7、按物理结构划分，文件主要有三类：（ ）、（ ）、（ ）。
8、进程通信有直接通信方式和间接通信方式两种，信箱通信是一种（ ）方式。
9、设备管理中采用的数据结构主要有系统设备表、（ ）、（ ）和（ ）。
三、 问答题(每题9分，共27分)
1、 某系统中，进程调度采用"时间片轮转"的策略。每个进程得到的时间片随进程执行情况而变化，在过去的时间里，若进程经常产生中断，则给它分配较短的时间片；若中断次数很少，则分给一个较长的时间片？
请回答：
(1) 为什么经常产生中断的进程分配较短的时间片，而很少产生中断的进程分得较长的时间片？
(2) 如果有两个就绪队列，一个是时间片较短的进程就绪队列，另一个时间片较长的进程就绪队列，在进程调度时应该优先从哪个队列中选取一个就绪进程占有CPU？为什么？
2、 在进程管理中，"内零头（又称内部碎片）"和"外零头（又称外部碎片）"各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，各会存在何种零头？
3、 关闭文件和撤消文件操作是一回事吗？请说明理由。
四、 综合题(共68分)
1、（12分）在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址多少？并画出地址变换图。
2、（8分）某车站售票厅，任何时刻最多允许20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入；否则需在外面等待。若把一个购票者进入购票厅的行为看作一个进程，请回答下列问题：
（1） 用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义；
（2） 根据所定义的信号量，把应执行的P、V操作填入下述横线中，以保证进程能够正确地并发执行。
COBEGIN PROCESS PI（I=1，2，……）
Begin
( )；
进入售票厅；
购票；
退出；
（ ）；
End
COEND
（3） 若欲购票者最多n个人，写出信号量可能的变化范围（最大值和最小值）。
3、（8分）某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6ms。文件在磁道上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间和传输时间分别为100ms和25ms，问读取一个100块的文件需要多少时间？
4、（15分）有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用抢占式的优先级法。作业的运行情况如下表，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。
作业名 到达时间 运行时间 优先数
1 8：00 40分钟 5
2 8：20 30分钟 3
3 8：30 50分钟 4
4 8：50 20分钟 6
问：
（1） 列出所有作业进入内存的时间及结束的时间（以分钟为单位）；
（2） 计算平均周转时间。
5、（10分）假定一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面分成4个扇区，用位示图方法表示，如果用字长为32位的单元来构造位示图，需要多少个字的存储单元？若有磁盘空间的存储块按柱面编号，则位示图中的第i个字的第j位对应的存储块的块号为多少？（i=1,2,……,99; j=1,2,……,31）。
6、（15分）有一矩阵：
int A[50][50]；
按先行后列的顺序存放。
有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，一个进程有3页的内存空间，每一页可存放100个整数变量，其中第一页存放程序，且假定程序已经在内存中，程序1和程序2如下：
程序1： FOR （i=1； i<=50；i++ ）
FOR （j=1； j<=50；j++ ）
A[i][j]:=0；
程序2：FOR （j=1； j<=50；j++ ）
FOR （i=1； i<=50；i++ ）
A[i][j]:=0；
试问程序1和程序2执行过程中，各发生缺页多少次？