上海交通大学继续教育学院操作系统学位考复习

上海交通大学继续教育学院操作系统学位考复习
上海交通大学继续教育学院网络教育
——复习样卷
课程名称：操作系统
一．单项选择题（共30 分）
1. 操作系统是一种（）。

A. 通用软件
B. 系统软件
C. 应用软件
D. 软件包
2. 从用户的观点看，操作系统是（）。

A. 用户与计算机之间的接口
B. 控制和管理计算机资源的软件
C. 合理地组织计算机工作流程的软件
D. 由若干层次的程序按一定的结构组成的有机体
3. 操作系统的功能是进行处理器管理、（）管理、设备管理和信息管理。

A. 进程
B. 存储器
C. 硬件
D. 软件
4. 通常，用户进程被建立后，（）。

A. 便一直存在于系统中，直到被操作人员撤销
B. 随着作业运行正常或不正常结束而撤销
C. 随着时间片轮转而撤销与建立
D. 随着进程的阻塞或唤醒而撤销与建立
5. 一个进程被唤醒意味着（）。

A. 该进程重新占有了CPU
B. 它的优先权变为最大
C. 其PCB 移至等待队列队首
D. 进程变为就绪状态
6. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）。

A. 表示没有进程进入临界区
B. 表示有一个进程进入临界区
C. 表示有一个进程进入临界区，另一个进程等待进入
D. 表示有两个进程进入临界区
7. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）。

A. 进程互斥
B. 进程同步
C. 进程制约
D. 进程通信
8. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。

A. 进程优先权
B. 资源的线性分配
C. 进程推进顺序
D. 分配队列优先权
9. 在分时操作系统中，进程调度经常采用（）算法。

A. 先来先服务
B. 最高优先权
C. 时间片轮转
D. 随机
10. 用V 操作唤醒一个等待进程时，被唤醒进程的状态变为（）。

A. 等待
B. 就绪
C. 运行
D. 完成
11. 很好地解决了“零头”问题的存储管理方法是（）。

A. 页式存储管理
B. 段式存储管理
C. 多重分区管理
D. 可变分区管理
12. 系统“抖动”现象的发生是由（）引起的。

A. 置换算法选择不当
B. 交换的信息量过大
C. 内存容量不足
D. 请求页式管理方案
13. 在可变分区存储管理中的拼接技术可以（）。

A. 集中空闲区
B. 增加主存容量
C. 缩短访问周期
D. 加速地址转换
14. 在固定分区分配中，每个分区的大小是（）。

A. 相同
B. 随作业长度变化
C. 可以不同但预先固定
D. 可以不同但根据作业长度固定
15. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）。

A. 重定位
B. 物理化
C. 逻辑化
D. 加载3
二．综合题（共70 分）
16. 桌上有一空盘，允许存放一只水果。

爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。

规定当盘空时一次只能放一只水果供吃者取用，请用P、V 原语实现爸爸、儿子、女儿三个并发进程的同步。

分析：在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。

当盘子为空时，爸爸可将一个水果放入果盘中。

若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。

这实际上是生产者-消费者问题一种变形。

这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。

解答：本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。

同步描述如下：。