操作系统自考2018年4月真题及答案解析

某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为A、B、C、D、A、B、E、A、B、C、D、E，采用先进先出页面置换算法(FIFO)。

三个页面时的置换过程：

四个页面时的置换过程：

表中，“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在内存中的时间长短。

请将上面两张表画在答题卡(纸)上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页”行上，缺页请用x表示，不缺页请用√表示。

假设磁盘有500个柱面，编号从0到499。当前磁头在190柱面上，并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时，磁头移动的顺序和移动的柱面总量。并回答对本题而言，哪个算法移动的柱面数最少。

在多个生产者一消费者问题中，设置信号量mutex，初值为1，用于实现临界区(环形缓冲池)的互斥;信号量 empty，初值为k，用于表示缓冲池中空缓冲区的数目;信号量full，初值为0，用于表示缓冲区中产品的数目。另设整型变量i和j，初值均为0，i表示空缓冲区的头指针，j表示有产品缓冲区的头指针。该算法的描述程序如下所示，请在有序号的空行上填写适当的关于信号量 mutex、empty和full的P、V操作或缓冲区头指针变化的赋值语句。

有4个进程A、B、C、D，它们的到达时间、运行时间和优先数(优先数值越小，表示优先级越高)如下图所示，进程调度采用非抢占式最高优先级算法，切换时间忽略不计。

(1)计算各进程的开始执行时间、结束时间;

(2)计算各进程的周转时间和它们的平均周转时间。

假定某系统中，磁带的记录密度为每英寸800个字符，每个逻辑记录长为160个字符，块与块之间的间隙为0.5英寸。现有600个逻辑记录需要存储到磁带上，请问：

(1)如果不采用成组操作，磁带空间的利用率是多少?

(2)在采用6个逻辑记录为一组的成组操作时，磁带空间的利用率是多少?

什么是死锁?产生死锁的两个主要原因是什么?

简述虚拟页式存储管理的优缺点。

在七状态进程模型中，什么是阻塞状态?什么是阻塞挂起状态?两个状态之间如何转换?

什么是程序性中断?程序性中断都必须由操作系统来完成吗?举例说明。

为了实现“按名存取”，操作系统给每个文件都设置了一个描述性数据结构，即________，它是文件存在的标志。把所有文件的描述性数据结构组织起来，就构成了________。

在 SPOOLing系统中，作业执行时，从磁盘上的________中读取数据，并把作业的执行结果暂时存放在磁盘上的________中。

按文件的用途进行分类，可以把文件分成系统文件、________和________等三类。

存储管理的主要任务包括内存的分配与回收、内存扩充、________和________。

在可变分区存储管理方案中，解决碎片问题的一个有效办法是采用紧缩技术，通过移动内存中的程序，把________合并成一个连续的大空闲区置于内存的一端，把________放在内存的另一端。

死锁检测的实质是通过检测是否存在________条件，以此来确定死锁的存在与否，并识别出与死锁有关的________。

管程中的________在管程外部是不可见的，外部只能通过调用管程中所说明的来间接地对其进行访问。

原语是操作系统核心的一个组成部分，由若干条________组成，用来实现某个特定的操作功能，执行时具有________。

常见的操作系统结构有整体式结构、________结构和________结构。

为了便于管理，操作系统把所有的PCB用适当方式组织起来。一般的组织方式有：线性方式、________和________。

操作系统底层中唯一知道各种输入输出设备控制器细节及其用途的部分是(　　)

为了提高设备分配的灵活性，用户申请设备时应使用(　　)

对于顺序文件的特点，说法正确的是(　　)

操作系统中，统一管理信息资源的软件是(　　)

为避免页表占用较多存储空间的情况，大多数操作系统采用的进程页表是(　　)

把逻辑地址转换为物理地址的过程称为(　　)

由于系统无法预先知道一个进程未来访问页面的情况，所以下列算法在实际中无法实现的是(　　)

资源的有序分配法破坏了死锁必要条件的(　　)

设有两个进程共享5个同类资源，为使系统不会死锁，每个进程可以申请的该类资源数目最多为(　　)

死锁与安全状态的关系是(　　)

对信号量S实施V操作之后(　　)

用信号量S来管理一组临界资源，S初值为4，若多次P、V操作后，S当前值为-1，则表示当前正在使用这些临界资源的进程共有(　　)

临界区是指并发进程中访问临界资源的(　　)

以下关于进程和线程的说法中，错误的是(　　)

以下关于处理器工作状态的描述，正确的是(　　)

在用户程序中要将运行结果打印出来，使用操作系统提供的接口类型是(　　)

进程从运行状态进入就绪状态的原因可能是(　　)

按照UNIX操作系统的体系结构，从里向外各层分别是硬件层、操作系统内核层、系统调用层和(　　)

内存空间的最小分配单位是(　　)

裸机安装了操作系统之后，成为功能强大、使用方便的计算机系统，这种计算机系统被称为(　　)