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

有三个进程A，B，C共享一个文件F。进程A对F只读不写，进程B对F只写不读，进程C对F先读后写。规定多个进程可同时读，但有进程在读时不允许其它进程写，有进程在写时不允许其它进程读或写。当用PV操作管理时，回答下列问题：

(1)应怎样定义信号量?写出信号量的作用及其初值。

(2)三个进程的程序如下。在方框里填上合适的P操作或V操作，使它们能正确地并发执行。

答：(1)_________;(2)_________;

(3)_________;(4)_________;

(5)_________;(6)_________;

(7)_________;(8)_________;

(9)_________;(10)_________;

(11)_________;(12)_________。

假设一个磁盘组有100个柱面，每个柱面有16个磁道，每个盘面有8个扇区。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排，编号均从0开始编排。请回答下列问题：

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

(2)请算出：柱面号为5，磁头号为2、扇区号为2的数据块对应的块号，及其在位示图中的字号和位号。

假定某计算机系统配置的主存容量为1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。访问主存的时间为200ns，访问高速缓存的时间为40ns，查快表的命中率为90%，试问：

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

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

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

(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?

某系统有同类资源m个，它们供n个进程共享。如果每个进程最多申请x个资源(1≤x≤m)，说明只要不等式n(x-1)+1≤m成立，该系统不会发生死锁。

在一个多道批处理系统中，有如下所示的作业序列。假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表分别算出采用先来先服务和最短作业优先算法时的作业调度次序和作业平均周转时间。

采用先来先服务算法时：

采用最短作业优先算法时：

高级通信是进程间用信件交换信息。通常采用哪两种方式进行通信?它们有何区别?

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

UNIX系统的磁盘空闲块采用成组链接方法进行管理。简述它是如何分组、如何链接的。

现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。

银行家算法是在能确保系统处于_________状态下才为进程分配资源，其目的是为了_________的发生。

文件的保密是指防止他人窃取文件。常用的保密措施有三种，它们是：_________，设置口令和_________。

存储型设备输入输出操作的信息传送单位是_________，输入输出型设备的信息传送单位是_________。

在UNIX中把进程基本控制块的数据结构称为_________，把进程扩充控制块的数据结构称为_________。

硬件对中央处理器设置两种工作状态：_________和_________。

固定分区和可变分区存储管理的重定位方式是不同的，固定分区管理采用_________方式装入用户作业，而可变分区管理采用_________方式装入用户作业。

若用PV操作管理共享资源，信号量值的变化范围是[-n，m]，则(　　)

操作使用者认为操作系统是一组_________的集合，程序设计人员认为操作系统是一组_________的集合。

UNIX把进程的地址空间分成若干区段，这些区段分别是(　　)

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

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

题20图是当前某系统的资源分配图。从该图中可以看出，该系统中存在(　　)

属于基本操作系统的是(　　)

进程并发执行时可能产生与时间有关的错误，这是因为(　　)

如果对系统中的资源管理不当，则可能形成死锁。为了保证系统不发生死锁，可采用的方法是(　　)

操作系统使用设备分配表管理独占设备。一般，设备分配表由设备类表和设备表组成。其中，设备类表的基本内容是(　　)

进程的封闭性是指进程(　　)

假设读写磁头正在55号柱面上操作，现有访问柱面的要求，其次序为100、180、40、120、20。当55柱面号操作完成后，若采用先来先服务调度算法，为完成这些请求，磁头需要移动的柱面距离数是(　　)

面向用户，文件系统的最主要功能是实现(　　)

UNIX文件系统的索引表采用的结构是(　　)

在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那一页调出的页面调度算法是(　　)

页式虚存系统在地址转换时，地址转换机构根据当前执行的指令中的相对地址的页号查页表，若该页标志为“0”，则(　　)

在不采用进程优先级的分时操作系统中，不会引起进程切换的是(　　)

可变分区管理方法采用最优适应分配算法时，将空闲区按_________登记到空闲区表中。 (　　)

用户把作业划分成若干段，其中一个是主段。在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。这种技术称为(　　)

关于进程与程序关系说法正确的是(　　)

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

多道程序设计实际上_________硬件中各种资源的并行工作能力。(　　)

下面关于高速缓冲存储器的叙述中不正确的是(　　)

现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是(　　)

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

存放当前从主存储器读出的指令的寄存器是(　　)