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

已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用，所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。

要求：

(1)采用FIFO替换算法，求缺页率(要求写出计算过程);

(2)采用LRU替换算法，求缺页率(要求写出计算过程)。

某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸。要求：

(1)不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?

(2)采用记录成组操作且块因子为5时，磁带空间的利用率为多少?

有2个并发进程P1和P2，它们都要使用临界资源A和B。为了实现对上述资源的互斥访问，可定义2个信号量mutexA和mutexB分别对应于资源A和B。P1和P2进程的程序如下：

请回答以下问题：

(1)上述2个并发进程P1和P2会不会产生死锁问题?

(2)如果会产生死锁问题，如何修改进程的程序，使得不会产生死锁?如果不会产生死锁，请说明理由。

在一个单道程序设计系统中，有5个作业A、B、C、D、E，它们几乎同时到达，预计它们的运行时间分别为10、6、2、4、8分钟。其优先级分别为3、5、2、1、4，这里5为最高优先级。试对于下列每一种调度算法，计算5个作业的平均周转时间。

(1)先来先服务调度算法(按A、B、C、D、E顺序)。

(2)优先级调度算法。

(3)计算时间短的作业优先算法。

若有3个进程共享9个资源，且当前资源分配情况如下：

请回答以下问题：

(1)目前系统是否处于安全状态?

(2)如果是，给出进程执行的安全序列;如果不是，请说明理由。

题47图(b)为题47图(a)所示主存空间的空闲区表。此时有作业C申请到了空闲区2。请画出变化后的存储空间分配图及空闲区表。

磁盘访问的操作时间由哪三部分组成?在磁盘配置不变的情况下，如何减少信息的传输时间?

什么是实时操作系统?请简单说明实时操作系统的特点。

当检测到系统发生死锁之后，可采用剥夺某些进程所占有的资源、_________或重新启动系统等方法来解除死锁。

有3个进程共享同一段程序，每次最多允许2个进程同时进入该程序段，若用Pv操作作为同步机制，则信号量s的取值范围是_________。

为了避免信件丢失，send原语不能向_________的信箱中投入信件。

每执行一次P原语操作，信号量S的数值减1，P操作后S满足_________时，说明已无资源可供分配，执行P原语的进程必须阻塞等待资源。

在一个进程的工作没有全部完成之前，另一个进程就可以开始工作。把可同时执行的进程称为_________进程。

某磁盘有200个柱面，编号为0至199，如当前在访问100号柱面，这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：85、147、90、155。采用先来先服务算法，移动臂共移动_________个柱面距离。

主存储器与外围设备之间的信息传送操作称为_________。

操作系统中对外围设备的启动和控制工作由_________完成。

对磁盘驱动调度来说，“移臂调度”的目标是尽可能地减少_________时间。

虚拟存储器的容量是由计算机的地址结构和_________的容量决定，与实际主存储器的容量无关。

每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的记录号和该记录的_________。

在存储管理中，引入快表的目的是_________。

逻辑上具有完整意义的信息集合被称为_________。

主存储器中被操作系统使用的部分空间称作_________。

当某一个进程在处理器上运行时，一旦有更高优先级的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权利，而把处理器分配给具有更高优先级的进程，这种调度方式称为_________。

存储容量大、并可以长期存储信息的存储器是_________。

让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为_________。

在一个单CPU的系统中，处于运行状态的进程最多有_________个。

关于进程同步，下列说法正确的有(　　)

操作系统为用户提供两类使用接口：一是_________接口，通过“系统调用”使用操作系统功能;二是操作员接E1，通过作业控制语言或操作控制命令实现对作业的控制要求。

网络操作系统的主要功能是实现_________以及网络中各种资源共享。

文件系统采用多级目录结构的目的有(　　)

下列属于移臂调度算法的有(　　)

设有两个进程共享3个同类资源，为使系统不会死锁，每个进程可以申请的资源数目最多为(　　)

在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，空闲区数不变的情况是(　　)

对于作业调度算法，下述说法正确的有(　　)

使用V原语对信号量作运算之后，(　　)

用信箱实现并发进程间的通信需要两个基本通信原语，它们分别是(　　)

任何两个并发进程之间(　　)

采用单缓冲技术，假定从磁盘上读一块数据到缓冲区所需时间为100μs，从缓冲区把数据传送到用户区的时间为40μs，而CPU对这一块数据进行计算的时间为50μs，这样系统对每一块数据的处理时间为(　　)

从使用角度对外围设备进行划分，打印机属于(　　)

设某文件由7个逻辑记录组成，每个逻辑记录的长度为508个字节。该文件采用链接结构存储在磁盘上。磁盘块的大小为512个字节，用4个字节存放链接指针，存放该文件的磁盘块号依次为第10、8、12、25、23、101、83。现要使用含有文件中第1531个字节的逻辑记录，请问应该从下列哪个磁盘块中读出信息?(　　)

用户编制程序时使用的设备通常与实际能占用的设备无关，设备的这种特性称为(　　)

用户在“读”完一个已经打开的文件后，如果要归还文件的使用权，需要调用(　　)

逻辑文件存放到存储介质上时，采用的组织形式与下列哪项有关?(　　)

如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为(　　)

文件的保密是指防止文件被他人(　　)

既考虑作业的执行时间又考虑作业的等待时间的调度算法是(　　)

计算机系统中存取速度最快的存储器是(　　)

虚拟存储器是(　　)

用户要求分配一台外围设备，此时发出的中断属于(　　)

下列步骤中，不是创建进程所必须的是(　　)

在批处理系统中引入多道程序设计技术的目的是(　　)

计算机系统由(　　)

计算机操作系统的功能是(　　)