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

有三个进程R、E和P协同工作，R进程专门从某输入机上读出数据并放入缓冲器 B1;E进程将B1中数据取出，加工处理后放入缓冲器B2;P进程从缓冲器B2取出数据打印。

如图：

假定缓冲器B1和B2只能分别存放一个数据，要求进程P打印出来的数据与进程R读出数据的个数和顺序一致，应该设置四个信号量Sr、Se1、Se2和Sp。

请问：

(1)这的初值各为多少?

Sr初值______①____

Se1初值______②_______

Se2初值______③_______

Sp初值______④_______

(2)在下面描述程序的横线上填写对这些信号量的P、V操作，以完善程序。

假设一个磁盘组有400个柱面(编号为0～399)，每个柱面有8个磁道(又称盘面，编号为0～7)，每个盘面有16个扇区(编号为0～15)。每个盘面有一个读写磁头。现采用位示图方法管理磁盘空间，其字号、位号均从0开始递增编号。令磁盘块号按柱面号顺序和盘面号顺序连续编排。请回答下述问题：

(1)若采用32位的字组成位示图，共需要多少个字?

(2)求位示图中字号为30，位号为18的位所对应的磁盘的块号、柱面号、读写磁头号、扇区号。

假定某计算机系统主存容地址为2GB，采用页式虚拟存储管理，提供给用户使用的逻辑地址空间为4GB，页面大小为8KB。一个作业的页表如下：

试问：

(1)主存空间一共被划分成多少块?

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

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

(4)利用页表计算逻辑地址1B6AH(十六进制)对应的物理地址(十六进制)是多少?

在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。

采用先来先服务算法时：

采用计算时间短的作业优先算法时：

什么叫死锁?引起死锁的原因是什么?

简述UNIX系统的磁盘存储空闲块管理方法。

什么是逻辑文件?什么是物理文件?简述逻辑文件的几种形式。

什么是相关临界区?对相要求?

常用的控制寄存器有哪些?并简述它们的功能。

银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源的，在能确保系统处于_________时才为进程分配资源，从而避免系统_________。

常用的文件保密措施有三种，它们是_________、_________和使用密码。

磁盘移臂调度的目标是尽可能地减少_________，旋转调度的目标是尽可能地减少_________。

页式存储管理方法中，地址转换的一般公式是：绝对地址=_________×块长+_________

UNIX使用系统调用_________创建进程。在创建过程中，处于变迁阶段的状态称为创建态。创建状态是进程的初始状态，最终它会成为_________状态。

UNIX把外壳层的程序称为用户程序，规定它在_________态运行;把内核层的程序称为系统程序，规定它在_________态运行。

下面关于信号量S的叙述中，正确的是(　　)

操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，它们是(　　)

不同的人从不同的角度看到的操作系统不尽相同。操作使用者认为操作系统是一组_________的集合，而程序设计人员认为操作系统是一组_________程序的集合。

可变分区管理方式常用的主存分配算法有(　　)

属于“强迫性中断事件”的是(　　)

假定某系统仅有4个并发进程竞争某类资源，并都需要该类资源3个。如果要使这个系统不会发生死锁，那么该类资源数至少有(　　)

属于实时系统应用的是(　　)

下面关于线程的叙述中，不正确的是(　　)

UNIX在用户态进程间同步的系统调用是(　　)

如能使产生死锁的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身的固有特性，经常行不通的是(　　)

具有“设备独立性”的计算机系统中，下列说法正确的是(　　)

假设读写磁头正在50号柱面上执行输入/输出操作，而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱面上操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是(　　)

文件系统提供了一些基本文件操作，下面不属于基本文件操作的是(　　)

UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是(　　)

采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表示的页内地址范围是(　　)

在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是(　　)

在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为(　　)

采用多道程序设计后，用户在程序中使用的地址称为(　　)

一个进程运行中申请启动了外围设备，该进程状态的变化是(　　)

不属于进程特性的是(　　)

采用多道程序设计技术不必注意的是(　　)

不属于进程控制原语的是(　　)

下面关于管态和目态的叙述中不正确的是(　　)

UNIX用于改变对文件访问权限的命令是(　　)

操作系统提供给程序员级使用的接口是(　　)

开发UNIX第一个版本所使用的计算机是(　　)