安徽大学计算机科学与技术学院
《操作系统》期中考试试卷
考试时间：90分钟学号：得分：
一：判断题（10题，每题2分，总计20分）
1 实时系统设计的目标是为了提高系统资源的使用率。

（）
2 信号量机制可以作为通信工具。

（）
3 为了提高CPU的利用率我们引入了串行机制，并在此基础上建立了进程的
概念。

（）
4 一个进程由运行状态到阻塞状态一般是由运行进程自己主动提出的。

（）
5并发性是指两个或多个事件在同一时间间隔内发生，而并行性是指两个或多个
事件在同一时刻发生。

（）
6 和内存相比缓冲存储器的速度更快。

（）
7进程调度只有一种方式：抢占方式。

（）
8为了减少内部碎片，页应该偏小为好。

（）
9 银行家算法是一种预防死锁的方法。

（）
10在单CPU环境下不可能实现“多道程序系统”。

（）
二：填空（30空，每空1分，总计30分）
1 按照不同的应用环境我们可以将操作系统分成以下3类，分别是：、
、。

2操作系统的四个基本特征是：，，
，。

3用来实现互斥的同步机制应该遵循：、、
、。

4 进程的三种基本状态分别是：、、。

5 当信号量大于0时表示当信号量小于0时其绝对值表示。

6 死锁发生的必要条件是：，，
，
7 页表的表目主要包括：，。

8进程是指：。

9把地址转换为地址称为地址映射。

10常见的操作系统应包括的5个方面功能是：，，
，，。

三: 简答题（4题，共计20分）
1什么叫临界资源和临界区？
2存储管理需要完成哪些功能？
3进程和程序相比它们的主要区别在于哪些方面？
第1页，共3页
4 什么叫线程？进程和线程的关系？
四: 计算题（3题，共计30分）
1、有3个进程PA,PB,PC合作解决文件的打印问题：PA将文件从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。

缓冲区的大小等与1个记录的大小。

请用P,V操作来保证文件的正确打印。

(10分)
2、在银行家算法中，若出现下图的所示的资源分配情况：
问：⑴该状态是否安全？（4分）
第2页，共3页
⑵如果有进程P2提出请求Request2(1,2,2,2)后，系统能否将资源分给它？并解释原因。

（6分）
（2）先来先服务调度算法
3、假设一个系统中有5个进程，它们到达的实践依次为0、2、
4、6、8，服务时间依次
为3、6、4、5、2，忽略I/O以及其他时间开销，若分别按响应比高者优先、先来先服务
调度算法调度CPU，请给出进程的调度顺序，计算各进程的平均周转时间和平均带权周
转时间。

（10分）
（1）响应比高者优先调度算法
第3页，共3页。