操作系统自考2014年10月真题及答案解析

文件系统提供的基本操作有建立、打开、读、写、关闭、删除等，请回答：

(1)读操作的主要工作;

(2)写操作的主要工作。

假定某计算机系统主存容量为1GB，采用页式虚拟存储管理，虚拟地址32位，页面大小为2KB。一个作业的页表如下：

标志位(0-不在主存，1-在主存)

试问：

(1)主存空间物理地址需要多少位(bit)描述?

(2)用户虚存空间最多可以描述多少字节(Byte)?

(3)画出该系统的地址结构示意图。

(4)利用页表计算虚拟地址0125CH(十六进制)对应的物理地址(十六进制)是多少?

(5)利用页表计算虚拟地址6579(十进制)对应的物理地址(十进制)是多少?

某单位设计了一种存储大量益智类知识题的游戏机，每次允许两人进行抢答比赛。该游戏机由系统选题，每选一题后由甲乙两人抢答。抢先者回答正确加1分，否则不加分。用PV操作进行协调管理时，把两个抢答者和选题者分别作为进程甲、乙和A。它们的程序结构如下：

回答下列问题：

(1)写出三个进程之间的同步/互斥关系。

(2)定义PV操作的信号量及其初值。

(3)在上述程序的方框中填入正确的PV操作。(请将方框序号①—⑥答案写在答题卡上。)

在一个多道批处理系统中，有如下所示的作业序列，都是仅作计算的作业。假定当所有作业都进入输入井后立即开始调度，忽略系统开销。要求：

(1)先来先服务调度算法时，计算各作业的周转时间。(将题38表(1)绘制在答题卡上作答。)

(2)优先级调度算法(数大者优先级高)时，计算各作业的周转时间和这批作业平均周转时间。(将题38表(2)绘制在答题卡上作答。)

有人认为：“只要实现了共享资源的互斥使用，系统就不会死锁。”这种观点对吗?为什么?

简述文件目录及文件目录项的内容。

简述磁盘驱动调度和调度原理。

如能从若干空闲资源中任选一个资源分配给进程，则称这些资源是_________的。把它们组合在一起就组成了一个_________。

简述作业调度并写出常用的批处理作业调度算法的名称。

简述软件系统的组成部分及它们的功能，并各举2个例子。

有了通道后，只要中央处理器_________通道，通道执行通道程序就自行控制外设与_________间的信息传输，使CPU可以与设备并行工作。

把固定在一对进程之间的通信方式称为_________方式。一个进程总是把_________发送给另一进程。

UNIX把进程的地址空间分成三个区段，它们是_________、_________和控制区段。

创建一个进程就是为一个程序分配个一个_________用于存放该程序处理的数据和建立一个_________。

操作系统在主存中设置一组缓冲区，常称为_________，其中的各缓冲区是系统的_________，可供各进程共享。

分时系统与批处理系统中，用户程序的执行是不同的，批处理系统中是_________执行的，而分时系统中是_________执行的。

一个进程独占处理器执行时具有封闭性和可再现性，其含义是进程(　　)

在UNIX中有概念“中断事件”和“异常情况”，下列属于中断事件的有(　　)

在页式虚拟存储器中，常用的页面调度算法有(　　)

在通道状态字中，描述通道输入输出操作结束的中断事件的有(　　)

下图是当前系统分配资源的情况，其中P1、P2、P3、P4是进程，R1、R2、R3是资源。从图中可以看出能最先执行结束的进程是(　　)

UNIX的内核程序文件用C语言和汇编语言编写，这些文件按编译方式大致可分成(　　)

在用PV操作管理互斥使用的共享资源情况下，假定现在有n个进程在等待使用资源，那么调用过P操作的进程数至少有(　　)

在五个哲学家问题中引起循环等待资源的原因是(　　)

PV操作是供进程调用的不可中断的过程。操作系统经常把这样的过程称为(　　)

磁盘移臂调度算法有多个，它们是(　　)

在UNIX中，目录本身也是文件，对目录文件的存取权限是(　　)

不利于文件内容扩充的文件物理结构是(　　)

通道状态字有四个组成成分，它们是(　　)

操作系统中，“抖动”或“颠簸”指的是(　　)

存储管理的目的是方便用户和(　　)

在实时操作系统中，进程调度算法应该采用(　　)

在多道批处理操作系统中，系统希望进入“输入井”的一批作业能够(　　)

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

在UNIX中，完成进程换进换出工作的是(　　)

当用户程序执行到访管指令产生中断后，则系统会(　　)

当硬件的中断装置发现有事件发生时，就会暂停原来程序的执行，把CPU的控制权转交给操作系统的是(　　)

UNIX用于显示指定的ASCII码文本文件内容的命令是(　　)

UNIX第一个版本的开发单位是(　　)

主要特点为微型化和实时性的操作系统是(　　)

能使计算机系统接收外部信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统是(　　)