操作系统考试参考答案

第2页/共2页操作系统考试（A）卷考试学期：试卷类型：A适用年级：考试时间：120分钟考试方式：闭卷所属院系:专业班级:姓名:学号: 说明：题目一二三四五六总分分值15分20分5分40分10分10分一、名词解释（本题共5小题，满分15分）1.两个或多个事件在同一时间间隔内发生解析：2.每次仅允许一个进程访问的资源解析：3.所谓虚拟存储器，是指具有请求调入功能和页面置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统解析：4.多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，它们都将无法再向前推进解析：5.进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位解析：二、单选题（本题共10小题，满分20分）1.D解析：2.A解析：3.B解析：4.C解析：5.A解析：6.B解析：7.B解析：8.C解析：9.B解析：10.D解析：三、填空题（本题共5小题，满分5分）1.错解析：2.对解析：3.对解析：4.对解析：5.对解析：四、简答题（本题共8小题，满分40分）1.处理机管理、存储器管理、设备管理、文件管理、接口管理解析：2.1）页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外零头，提高内存利用率；段则是信息的逻辑单位，分段是为了能更好的满足用户的需要。

2）页的大小固定且由系统决定，而段的大小不固定，由用户所编写的程序决定。

3）分页的作业地址空间是一维的，而分段的作业地址空间是二维的。解析：3.1).即外部设备联机并行操作，是为实现低速输入输出设备与高速的主机之间的高效率数据交换而设计的。通常称为“假脱机技术”，又称为排队转储技术。

2).组成：磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓冲区，输入进程和输出进程。

解析：4.文件系统由三部分组成：与文件管理有关软件、被管理文件以及实施文件管理所需数据结构。解析：5.由题目所给条件，可得如下有关数据结构：

进程MaxAllocationNeedAvailable

P18442

P2725

P3422

故按银行家算法能安全分配。

分配过程是：首先将当前剩余的2台打印机全部分配给P3，使P3得到所需的全部打印机数，从而可运行到完成。

P3完成后，释放的4台打印机全部分配给P1，使P1也能运行完成；

P1完成后释放的8台打印机，其中5台可供P2使用，使P2也能运行结束。

即系统按P3、P1、P2的顺序分配打印机，就能保证系统状态是安全的。

解析：6.9:00时，作业A的响应比=1+2/0.8=3.5

作业B的响应比=1+0.5/0.1=6

所以9:00时作业调度程序选中作业B

9:06作业B结束，调度作业A，此时作业A的响应比=1+2.1/0.8=3.625

综上可知，在单道系统中A、B两个作业被选中时的响应比分别为3.625和6

解析：7.逻辑地址4688所在的页号和页内偏移分别为：

页号P=4688/2048=2

页内偏移W=4688%2048=592

从上述地址转可知，进行地址转换的步骤如下：

（1）由虚地址计算出页号和页内偏移量；

（2）根据页号和进程的页表首址，查页表，找到对应的页表项，取出帧号(内存块号)；

帧号*页面大小+页内偏移形成物理地址。即6´2048+592=12880

解析：8.页面淘汰顺序为0、1、3、4、0、1、8、5，缺页中断次数为13次。最后留驻主存的页号顺序为1、7、2、6、0。解析：五、论述题（本题共1小题，满分10分）1.semaphoremutex,S1,S2;

mutex=1;//互斥信号量

S1=1;//P1的同步信号量，用于与P2同步，从P1拣第一个白子开始

S2=0;//P2的同步信号量，用于与P1同步

parbegin

ProcessP1

{

while(1){

P(S1);

P(mutex);//拣子必须互斥

拣一白子;

V(mutex);

V(S2);//通知P2可以拣一黑子了

}

}

ProcessP2

{

while(1){

P(S2);//看看P1是否已捡完一个白子

P(mutex);