2018年内蒙古大学计算机学院893数据结构与操作系统(自命题)之计算机操作系统考研基础五套测试题
● 摘要
一、应用题
1． 设自行车生产线上有一只箱子，其中有N 个位置（N>3），每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为：
试分别用信号灯与P 、V 操作、管程、会合实现三个工人的合作，要求解中不含死锁。 【答案】
第 2 页，共 26 页
【解析】用信号灯与P 、V 操作实现三个工人的合作。
首先不考虑死锁问题，工人1与工人3、工人2与工人3构成生产者与消费者关系，这两对生产/消费关系通过共同的缓冲区相联系。从资源的角度来看，箱子中的空位置相当于工人1和工人2的资源，而车架和车轮相当于工人3的资源。定义三个信号灯如下：
为防止死锁的发生，箱中车架的数量不可超过N-2, 车轮的数量不可超过N-1，这些限制可以用两个信号灯来表达：
2． 一单道批处理系统中，有如下四个作业，并采用短作业优先调度算法，试计算作业的平均周转时间和平均带权周转时间。 （单位：小时）
【答案】7点时作业1先运行；
平均周转时间
为
小时
小时平均带权周转时间
为
【解析】作业平均周转时间和作业带权周转时间按下列公式计算。 作业平均周转时间
作业平均周转时间可用来衡量不同调度算法对同一作业流的调度性能。作业平均周转时间T 的公式为：
是作业的完成时间减去作业的提交时间。平均带权周转时间 作业i
的带权周转时间
是作业i
的周转时间
与作业i
的实际运行时间
之比，
即
而作业平均带权周转时间W 的公式为：
第 3 页，共 26 页
二、综合题
3． 什么是访问控制表？什么是访问权限表？
【答案】（1）访问控制表的定义
访问控制表指对访问矩阵按列（对象）划分，为每一列建立一张访问控制表ACL 。在该表中，己把矩阵中属于该列的所有空项删除，此时的访问控制表是由一有序对（域，权集）所组成的。由于在大多数情况下，矩阵中的空项远多于非空项，因而使用访问控制表可以显著地减少所占用的存储空间，并能提高查找速度。访问控制表也可用于定义缺省的访问权集，即在该表中列出了各个域对某对象的缺省访问权集。
（2）访问权限表的定义
如果把访问矩阵按行（即域）划分，便可由每一行构成一张访问权限表。换言之，这是由一个域对每一个对象可以执行的一组操作所构成的表。表中的每一项即为该域对某对象的访问权限。当域为用户（进程）、对象为文件时，访问权限表便可用来描述一个用户（进程）对每一个文件所能执行的一组操作。
4． 有哪几种I/O控制方式? 各适用于何种场合？
【答案】I/O控制方式共有四种 （1）程序I/O方式
早期的计算机系统中由于无中断机构，处理机对I/O设备的控制采取程序I/O方式，或称忙-等待方式。在程序I/O方式中，由于CPU 的高速性和I/0设备的低速性，致使CPU 的绝大部分时间都处于等待I/0设备完成数据I/O的循环测试中，造成对CPU 的极大浪费，现在这种方式已基本被淘汰。
（2）中断驱动I/O控制方式
即当某进程要启动某个I/O设备工作时，便由CPU 向相应的设备控制器发出一条I/O命令，然后立即返回继续执行原来的任务。设备控制器于是按照该命令的要求去控制指定I/O设备。此时，CPU 与I/O设备并行操作。中断驱动方式可以成百上千倍地提高CPU 的利用率，它适用于具有中断机构的计算机系统。
（3）直接存储器访问（DMA ）I/O控制方式
DMA 方式较之中断驱动方式，又是成百上千倍地减少了CPU 对I/O设备的干预，进一步提高了CPU 与I/O设备的并行操作程度，它适用于具有DMA 控制器的计算机系统中。
（4）I/O通道控制方式
这种控制方式可实现CPU 、通道和I/O设备三者的并行操作，从而更有效地提高整个系统的资源利用率，它适用于具有通道程序的计算机系统。
5． 当前可以利用哪几种方法来防止“抖动”？
【答案】（1）采取局部置换策略
第 4 页，共 26 页