一、 单项选择题（每题2分，共30分）
1 下列哪一条不是批处理系统的优点？ A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时
2 UNIX 属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理
3 I/O请求完成会导致哪种进程状态演变？ A. 就绪 → 执行 B. 阻塞 → 就绪
C. 阻塞 → 执行 D. 执行 → 阻塞 4 “临界资源”是指： A. 正在被占用的资源 B. 不可共享的资源
C. 一次只能被一个进程使用的资源 D. 可同时使用的资源
5 使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？
A. 3 B. 0 C. –1 D. –3
6 进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：
A. 共享存储区 B. 消息缓冲 C. 信箱方式 D. 共享文件
7 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？
A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待
8 通过破坏死锁必要条件之一来防止死锁产生，这种策略属于： A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁
9 可变分区存储管理中用链表记录分区使用情况，为应用最先适应法 (FF)分配空闲分区，链表中应该按照下列哪种方法排列？
A. 按分区起始地址递增排列 B. 按分区起始地址递减排列
C. 按分区大小递增排列 D. 按分区大小递减排列 10 哪种设备属于块设备？ A. 键盘 B. 磁盘 C. 显示器 D. 打印机
11 分页存储管理系统中引入“快表”，是为了：
A. 保存最近访问的数据 B. 保存最近用过的页表项
C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址 12 MS-DOS系统中的命令文件使用哪种后缀名？ A. EXE B. COM C. BAT D. SYS
( D
) ( C
) ( B
) ( C
)
( D )
( C )
( D ) (A
)
( A ) ( B
) ( B ) ( B
) 13 UNIX系统中的磁盘文件物理结构属于：
A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件 14 如何从用户方式（用户态）转入特权方式（核心态）？ A. 使用特权指令 B. 发生子程序调用 C. 使用共享代码 D. 进行系统调用
15 用于实现把第一条命令的输出作为第二条命令的输入的功能的设施 称为？
A. 链接 B.管道（线） C. 批处理 D. 输出重定向
二、 填空题（每题2分，共30分）
( C ) ( D ) ( B )
1 系统中有4MB内存，最大有效物理地址为_4194304 (4*220)_，如果采用分页 管理，页长1KB，全部内存可分为_4096_页帧。 2 在一个分段存储管理的系统中，某一作业的段表如 右所示，虚拟地址1 | 300对应物理地址__6444__，
6K +300=6*1024+300=6144+300=6444
2 | 120对应_20600_。
20K +120=20*1024+120=20480+120=20600
3 假设一个系统中的就绪进程情况如右表所示（按 照到达顺序），分别计算不同调度策略下的平均 周转时间。FCFS：_11.5_；(5+11+14+16)/4 HPF（优先级大者优先）：_10.5_；
(6+9+11+16)/4
SPF：_8.25_。(2+5+10+16)/4
4 系统中有一组如右表所示（按照到达顺序）的磁盘I/O 请求等待服务，假设当前磁道为100，刚完成对88道 的操作，分别计算不同调度方法下的磁头移动总道数。
进程 磁道 ==== === 2 90 3 189 1 130
进程 执行时间 优先级 === ==== ===== P1 5 2 P2 6 5 P3 3 4 P4 2 3
段号 段长 始址 === === ==== 0 2K 2K 1 4K 6K 2 12K 20K
先来先服务：__303________；
90-88+189-90+189- 130+130 -16+45-16=303 最短寻找时间优先：___274_______； 90-88+130-90+189-130+189-45+45-16=274 电梯式查找：__245________。
88-45+45-16+90-16+130-90+189-130 =245 向磁道号减少方向移动
6 16 5 45
5 Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。 下面三个并发程序段执行结束后，x=_19____，y=_8____，z=_28____。
prB() prC() { P(Sa); { y=20; x=8; P(Sb); V(Sc); V(Sb); P(Sb); P(Sa); y=z-y; x=z-9; } V(Sa); }
6 MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需 访问磁盘一次。若不考虑磁盘缓冲，为定位文件 \\D1\\D2\\D3\\D4\\F0的首簇， 至少需要访问磁盘___10___次；通过相对路径名 ..\\ F0定位同一文件的首 簇，至少需要访问磁盘_4_____次。
三、 名词解释与简答题（每题5分，共20分）
1 进程与线程
进程是程序实体的运行过程，是系统进行资源分配和调度的 一个独立单位；
线程——一个进程内的基本调度单位，这个调度单位既可以 由操作系统内核控制的，也可以由用户程序控制的。 2 引起进程调度的因素有哪些？
(1) 非抢占方式 prA() { P(Sc); z=x+y; V(Sb); }
① 正在执行的进程执行完毕，或因发生某事件而不能再继续 执行；
② 执行中的进程因提出I/O请求而暂停执行；
③ 在进程通信或同步过程中执行了某种原语操作。 (2) 抢占方式 ① 优先权原则。
② 短作业(进程)优先原则。 ③ 时间片原则。
3 可执行文件加载时进行了哪些处理？
（1） 把执行文件与相关库函数进行链接得到装入模块； （2） 由装入程序把装入模块装入内容，并进行地址重定位； 为改程序创建一个进程，挂到就绪队列里。 4 如何用SPOOLing技术实现打印机共享？
答：当用户进程请求打印输出时， SPOOLing系统同意为它 打印输出， 但并不真正立即把打印机分配给该用户进程， 而只为它做两件事： ① 由输出进程在输出井中为之申请一 个空闲磁盘块区， 并将要打印的数据送入其中； ② 输出进 程再为用户进程申请一张空白的用户请求打印表，并将用户 的打印要求填入其中， 再将该表挂到请求打印队列上。 四、 综合题
1.(7分)在请求调页的动态分页系统中，一个程序的页面走向为：1，7，2，3，1，7，5，1，7，2，3，5。如果分配给此程序的页帧数为3，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算页面置换次数。 走向 1 FIFO 1 6次 LRU 1 7 7 1 7 2 2 7 1 2 3 3 2 7 √ 3 1 1 3 2 √ 1 7 7 1 3 √ 7 5 5 7 1 √ 5 1 5 7 1 1 7 5 7 1 7 2 2 5 7 √ 2 3 3 2 5 √ 3 5 3 2 5 5 7次 OPT 1 4次
1 7 1 7 1 2 7 1 2 7 √ 3 7 1 √ 3 2 √ 3 7 1 1 3 √ 3 7 1 7 1 √ 5 7 1 √ 5 7 5 7 1 1 5 5 7 1 7 1 √ 5 2 1 √ 2 7 √ 5 3 1 √ 3 2 √ 5 3 1 2. (7分)假设一个系统中有五个进程{P1,P2,P3,P4,P5}和三类资源{A,B,C}，当前资源分配和请求情况如表： 试用银行家算法进行分析： ①当前状态安全吗？
AllocatioNeed Available n A B C A B C A B C P1 2 1 1 3 0 1 2 2 4 P2 3 2 0 1 3 2 P3 1 1 2 1 1 2 P4 0 2 0 1 4 7 P5 0 1 1 2 5 0 ② 当进程P4提出资源请求{1,1,2}后，系统能否满足？
(1) 如下表,存在P3，P1，P2，P4，P5安全序列，故系统是安全的。 P3 P1 P2 P4 P5 Allocation Need A B C 1 1 2 2 1 1 3 2 0 0 2 0 0 1 1 A B C 1 1 2 3 0 1 1 3 2 1 4 7 2 5 0 work 2 2 4 3 3 6 5 4 7 8 6 7 8 8 7 Work＋ Allocation 3 3 6 5 4 7 8 6 7 8 8 7 8 9 8 Finish True True True True True
（2）不能满足。如下表：