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

桌上有一只小盘子只能存放一个水果。母亲随机从水果筐中拿一个水果放入空盘子中，若放入盘子的是橘子，便通知儿子吃，若放入盘子的是苹果，便通知女儿吃。如此循环进行。把母亲、儿子和女儿设计成3个进程mother、SOII和daughter，并采用PV操作管理时，并发程序的结构如下：

请回答：

(1)写出信号量S1的作用及其初值的含义。

(2)在上述程序有编号的空自处填入正确的PV操作，以完善相应程序。请在答题卡上作答。

设一个文件由100个记录组成，每个物理块存放1个记录，对于链接和索引两种存储结构，分别对文件执行下列操作，计算盅启动磁盘I/O的次数，请将下表绘制在答题卡上，将答案填入并简要说明理由：

(1)删除第1个记录;

(2)删除第51个记录;

(3)删除最后1个记录。

注：链接方式使用的是单向指针，并设计有头、尾指针。

在多道程序设计系统中采用不能移动已在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间100K，有一作业序列如下面表格所示，所有作业都是仅作计算的，其中优先数大则优先级高，系统从10：35开始调度，忽视系统开销的时间。要求：

(1)采用先来先服务调度算法，在下表相应位置填入每个作业的开始时间、完成时间和周转时间。请将下表绘制在答题卡上作答。

(2)采用优先级高者优先调度算法，在下表相应位置填入每个作业的开始时间、完成时间、周转时间，并计算这批作业的平均周转时间。请将下表绘制在答题卡上作答。

假定某计算机系统配置的生存容量为1GB，主存空间一共被划分成512K个块。当采用页式虚拟存储管理时，提供给用户使用的逻辑地址空闻为4GB。

试问：

(1)主存空间每块长度为多少字节(Byte)?

(2)主存空间的物理地址有多少位(bit)?

(3)用户作业最多可以有多少页?

(4)画出该系统的逻辑地址结构示意图;

简述“设备独立性”的含义以及它为计算机系统带来的好处。

简述产生死锁的四个必要条件。

简述非抢占式进程调度和可抢占式进程调度。

简述文件保护与文件保密的区别以及为实现文件保护和文件保密所采取的措施。

从资源管理的观点简述操作系统的层次结构。

把以信箱为媒体进行进程通信的方式称为__________方式，这种方式中进程可调用原语获取指定信箱中的信件。

要使占有并等待资源的条件不成立，经常使用两种方法：__________和__________。

UNIX对每一类设备给出一个编号，称为__________。为了标识某一台具体设备，UNIX对每一台设备给出一个编号，称为__________。

UNIX的虚拟地址是32位，其中最高两位(第31和30位)表示访问的是哪个区段，第29～9位表示__________，最低9位(第8～0位)表示__________。

二级目录结构通常由——目录和各用户的__________目录组成。

基本操作系统是指分时操作系统、__________和__________。

进程的撤销是指当一个进程完成了特定的任务后，操作系统收回这个进程所占的__________和取消该进程的__________。

多个有交互关系的进程正在并发执行，其中每个进程执行时(　　)

磁盘的驱动调度包括移臂调度和旋转调度，常用的磁盘移臂调度算法是(　　)

属于UNIX提供的有关文件操作的系统调用是(　　)

以下关于地址重定位的叙述中，正确的是(　　)

在UNIX中属于中断事件的是(　　)

银行家算法用于解决(　　)

假定系统有某类资源14个单位供若干进程共享，若每个进程申请该类资源的数量不超过4个单位，为保证不发生死锁应限定共享该类资源的进程数最多为(　　)

有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源(n>m)。用PV操作管理时，相应信号量可能出现的最大值是(　　)

采用缓冲池技术提高了系统的工作效率，主要原因是减少了对磁盘的(　　)

有交互的并发进程执行时可能出现与时间有关的错误，其根本原因是由于进程(　　)

用户对文件中的信息不再划分可独立的单位，整个文件出依次的一审信息组成，这种文件被称为(　　)

操作系统中采用斯普林(SPOOLING)技术的目的是(　　)

在频繁申请、释放大量磁盘空间的系统中，下面所列的磁盘存储空间管理方法处理效率最高的是(　　)

在页式存储管理系统中，一个页表内容如下：

若页面大小为1 KB，则逻辑地位0转换成的物理地位是(　　)

在可变分区管理中，采用最坏适应分配算法，空间区表中的空间区是(　　)

根据作业对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。这样的作业调度算法是(　　)

在采用动态重定位方式地址转换时，绝对地址=校对地址+基址寄存器值。这样存储管理方法是(　　)

进程在执行过程中其状态不断发生变化，这种特性称为进程的(　　)

程序状态字PSW中的“程序基本状态”信息不包括(　　)

当操作系统退出执行，让用户程序执行时，处理器工作状态会(　　)

UNIX用于终止子进程执行的系统调用是(　　)

现代计算机系统的层次结构中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。软件系统的层次结构从内到外依次为(　　)

IBM公司在他们的PC机、工作站和大型机上都配置的UNIX操作系统，被称为(　　)

能使用户通过与计算机相连的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是(　　)

能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是(　　)