学号___________ 姓名_________ 成绩_______
一、 单项选择题（每题1分，共１5分）
1 下列哪一条是在操作系统设计中引入多道程序技术的好处？
A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2 Windows 属于下列哪一类操作系统？
( )
( ) A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3 发出I/O请求会导致哪种进程状态演变？
( A. 就绪 → 执行 B. 执行 → 就绪 C. 阻塞 → 执行 D. 执行 → 阻塞 4 “临界区”是指：
( A. 一组临界资源的集合 B. 可共享的一块内存区 C. 访问临界资源的一段代码 D. 请求访问临界资源的代码
5 使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号
量值不应该出现？
( A. 3 B. 0 C. –1 D. –3 6 操作系统中的高级调度是指：
( A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程调度
7 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一
条？
( A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 8 使用“银行家算法”决定是否给进程分配资源，这种策略属于：
( A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁
9 可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分
配空闲分区，链表中应该按照下列哪种方法排列？
( A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列 10 哪种设备属于字符设备？
( A. 磁盘 B. 磁带 C. 光盘 D. 键盘
11 关于段页式存储管理系统中的页表数，下面哪种说法比较准确？
( A. 整个系统有一个 B. 整个系统有多个 C. 每个进程有一个 D. 每个进程有多个
12 在BFD和SFD分开的系统中，SFD中应记录下列哪类信息？
( A. 文件名 B. 文件长度 C. 存取权限 D. 物理存储位置 13 MS-DOS系统中的磁盘文件物理结构属于：
( A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件 14 作业经过下面哪一个过程进入“后备”状态？
( A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止 15 基于用户（主体）记录存取权限的方法属于：
( A. 存取控制表 B. 用户目录表 C. 存取控制矩阵 D. 权能表
)
)
) ) ) ) )
) )
) ) ) )
二、 填空题（每题2分，共30分）
1 分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为____________,页内地址为
____________。 2
页号 页帧号 ==== =====
如右所示，虚拟地址3000对应物理地址____________，120000 3
1 4 对应____________。
2 6
假设一个系统中的就绪进程情况如右表所示（按照到达进程 执行期 优先级
=== ==== =====
顺序），分别计算不同调度策略下的平均周转时间。P1 10 2
P2 5 5 FCFS：_________；HPF（优先级大者优先）：_________；
P3 3 4 P4 4 1 SCBF：_________。
在一个分页存储管理的系统中，页长为4KB，某一作业的页表
进程 磁道
==== ===
服务，假设当前磁道为100，刚完成对88道的操作，分别计算不2 12
3 180 同调度方法下的磁头移动总道数。先来先服务：__________；最
1 120 6 72 短寻找时间优先：__________；电梯式查找：__________。
5 54
Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待个并发程序段执行结束后，x=_____，y=_____，z=_____。
prA() { P(Sc); z=x+y; V(Sb); }
prB() prC() { y=18; { P(Sa); P(Sb); V(Sc); x=10; P(Sb); V(Sb); y=z-y; P(Sa); V(Sa); x=z-9; } }
MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位 \\DIR11\\DIR22\\DIR33\\F0的首簇，至少需要访问磁盘______次；通过相对路径名 ..\\DIR33\\F0定位同一文件的首簇，至少需要访问磁盘______次。
三、 判断说明题（每题3分，共9分）
1 多用户实时操作系统一定采用剥夺调度方式。
2 进程发出I/O请求后将被阻塞，直至I/O操作完成。
3
4
5
6
3
动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。
四、 简答题（每题4分，共１6分）
1 分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相
应命令的意图。
2 对比“进程”和“线程”的异同。
3 对比动态分页系统中的全局、局部页面置换策略。
4 什么是设备无关性？如何实现设备无关性？
五、 综合题
1 (5分)使用P、V原语实现图示的前趋关系。
2 (8分)已知：某系统有三类非剥夺进程 占用情况 请求情况 性资源，其中r1类有2个、r2类有2 r1 r2 r3 r1 r2 r3 2个 1个 个、r3类有4个；当前有三个进程P1、P1 1个 P2 2个 1个 P2、P3，对资源的占用和请求如表：
P3 2个 2个 1个 ①画出当前资源分配图；
②通过化简资源分配图判断是否发生死锁。
3 (9分)在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数。
4 (8分)某宾馆门前有一个出租汽车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车作出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试用P、V原语编写程序描述顾客与出租车的行为。
因篇幅问题不能全部显示，请点此查看更多更全内容