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

某单位要对参加招聘的人员进行面试。待聘人员先要从1号门进入接待室。接待室最多可同时容纳20人，当不满20人时，允许在门外的等待者进入。每次允许在接待室等待的一个人通过2号门进入面试室，一个面试者结束面试后再让下一个进入。回答下列问题：

(1)把每个面试者看作一个进程。若用PV操作进行管理，应怎样定义信号量及其初值?

(2)在下面进程的程序中的方框位置填写正确的P、V操作，以保证并发进程的正确执行。

答：

(1)

(2)①__________; ②__________;③__________; ④__________。

用户程序需要读出记录式文件中的一个记录时，该程序只知道该文件的路径名和要读出记录的记录号。若这个文件采用索引存储结构，请说明如何根据该文件的路径名和要读出记录的记录号得到该记录的磁盘物理地址的。(提示：从打开文件时的有关操作说起)

说明批处理操作系统作业调度算法的设计原则，并列出各算法名称。

银行家算法为什么能避免死锁?

当两个作业A和B同时要求采用斯普林操作进行打印机输出时，除了这两个作业的程序外还用到操作系统中的哪些程序?请给出这些程序的名称，并结合这些程序的工作状态的变化，描述从A和B提出打印要求，到完成打印的过程。(假设在整个过程中不会出现资源不足的情况)

“建立”文件和“打开”文件时针对文件目录的操作有什么不同?

试述页式存储管理中高速缓冲寄存器(或快表)的作用。

系统有某类资源7个。如果每个进程最多申请3个资源，为保证系统的安全，应限制最多__________个进程并发执行。

简单叙述引入进程的意义。

若操作系统管理磁盘时采用了缓冲池技术，那么当用户请求把文件存入磁盘时，操作系统通常并不真正启动磁盘，仅当缓冲区要被__________时，才把尚未保存到磁盘上的文件写回磁盘。

在若干进程调用P(S)后，有n个进程处于等待信号量S的状态。此后又有m个进程(m

某文件的3个记录R0～R2位于同一个柱面，磁盘块的大小和扇区的大小相同，这3个记录所在的(磁头号，扇区号)分别是(1，7)，(2，7)，(1，3)，磁头目前是在扇区5的位置。此时，用户请求读出这3个记录，经过旋转调度，这3个记录被读出的次序是__________。

中断装置响应中断后，交给操作系统处理，操作系统根据产生中断的通道号、设备号查__________就可知道是哪个作业进程在执行中请求启动设备的。

用户程序中调用的设备与该程序运行时实际占用的设备无关，设备的这种特性称为__________。

在对索引结构的文件进行读/写前，先要把该文件的__________读到主存储器。

某城市的人口管理系统中有一个“人口”文件，城市中的每个人都对应着该文件中的一个记录。该系统对“人口”文件的操作主要是对指定人员的记录的查阅、修改、增加或删除，并要求任何一种操作都要在一秒左右的时间内完成。在这样的情况下，适合该文件的存储结构是__________结构。

如果把一首乐曲作为一个文件存放，通常应该选用__________作为这个文件的逻辑结构。

可变分区存储管理的主存分配算法中，寻找次数最少的是__________算法。

按照文件受保护的级别分类，可将文件分成只读文件、读写文件、执行文件和__________文件等类别。

通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为__________算法。

页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过__________能正确地转换地址。

同一进程中的各线程驻留在分配给该进程的主存地址空间中，且共享该进程的__________。

现代操作系统中，可以把用户的一个应用问题作为一个进程，把该进程中__________的各部分分别作为线程。

进程控制块的管理信息包含队列指针和__________。

一个程序在一个__________上的一次执行称为一个进程。

把能在嵌入式计算机系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件称为__________。

程序状态字常用的英文缩写是__________。

通常把操作系统和编译程序都称作是计算机系统中的__________软件。

关于通道程序的正确描述是(　　)

中断有若干类型，它们是(　　)

决定文件记录在磁盘上的物理位置的参数之一是(　　)

进程有许多属性，它们是(　　)

当中央处理器处于管态时，则(　　)

PV操作是在信号量上的操作。若某进程在调用P操作后不会成为等待状态，那么在调用前信号量的值为(　　)

采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是(　　)

采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是(　　)

系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是(　　)

如果一组并发进程是无关的，则他们(　　)

某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是4ms，B0～B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0～B7全部读出的时间是(　　)

用户要求使用独占设备时，给出设备相对号的原因是(　　)

操作系统进行磁盘驱动调度的目的是(　　)

存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的错误概念是(　　)

当前大多数文件系统都可以采用树形目录结构使不同的用户建立各自的子目录，但仍然无法做到(　　)

对于采用链接存储结构的文件，它的目录项中不包括(　　)

存储管理实际管理的是(　　)

页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存(　　)

基址寄存器和界限寄存器是属于(　　)

操作系统会按若干原因选择进程运行，不是立即进入操作系统进行进程选择的情况是(　　)

进程有若干属性，它们是(　　)

控制进程的原语中，创建原语的功能是(　　)

多道程序系统指的是(　　)

在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置(　　)

操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指(　　)