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

文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：

(1)删除记录1后的链接结构图;

(2)此时再删除记录4后的链接结构图。

对于页面访问序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时，请画出各自使用LRU置换算法的页面置换过程，并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断)

采用PV操作作为同步机制，假设信号量S对应于某一类资源，当S的值为5时，它的物理含义是什么?当S的值为-5时，执行V操作对等待进程有什么影响?

有一个单道作业的操作系统，若在一段时间内先后到达4个作业，它们的提交时间和估计运行时间见下表：

设系统采用计算时间短的作数优先算法。要求：

(1)列表绘出4个作业的执行时间序列，包括作业开始执行时间、作业完成时间、作业周转时间。

(2)计算平均作业周转时间。

某磁盘的每个盘面有4个扇区，磁盘转速为20毫秒/周，现有4个逻辑记录A、B、C、D按照A、D、B、C的顺序被存放在同一磁道上供程序使用。若程序按照A、B、C、D的顺序处理，每次读一个记录后花5毫秒的时间处理，处理完这4个记录所花的时间为多少毫秒?如果这4个逻辑记录A、B、C、D按照A、C、B、D的顺序被存放在同一磁道上供程序使用，则按A、B、C、D的顺序处理完这4个记录所花的时间为多少毫秒?

在什么情况下会产生与时间有关的错误?可以采用什么机制来解决这类问题?

请简述静态重定位和动态重定位各自的特点。

多道批处理系统的主要作用是什么?有什么缺点?

为了避免死锁，可以采用________算法进行资源安全分配。

进程不能无限制的在临界区执行，任一个进入临界区的进程必须在有限的时间内________临界区。

设有3个进程共享一个资源，如果最多只允许2个进程同时使用该资源，那么使用PV操作来保证合法使用该共享资源时，信号量的初始值应为________。

用信箱实现进程通信时，应有发送(send)和________两条基本原语。

进程在处理器上的执行是严格按序的性质称为进程的________。

若某磁盘共有200个柱面，其编号为0至199，假设正在访问90号柱面，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175、52、157、36、159，则采用先来先服务调度算法，移动臂需移动的距离为________。

在执行一次信息传输操作时所花的三部分时间中，与信息所占的扇区位置有关的是________时间。

通道和设备执行命令的情况记录在________的固定单元中。

移臂调度算法中，只考虑请求访问者的先后次序，而不考虑它们要访问的物理位置，这种调度算法称为________。

在文件系统中，以根目录开始的路径名表示文件的________路径。

一个文件被关闭后不能再次使用，除非再次调用________操作。

在页式存储管理系统中，页表是用来指出作业逻辑地址中的页号与________的对应关系。

在可交分区管理方式中，硬件设置了两个专用控制寄存器，其中________是用来防止用户越界访问。

记录的成组和分解操作必须使用________，从而增加了系统的开销。

一个分时系统允许10个终端用户同时工作，每个终端用户进程的时间片为50毫秒，如果不考虑进程切换的时间，那么每个终端用户在每秒内可以占用处理机运行________毫秒。

固定分区存储管中，地址转换采用的是________方式。

线程与进程的根本区别在于进程是资源分配单位，两线程是________单位。

输入输出控制系统管理外围设备与________之间的信息传送。

操作系统中一些能完成特定功能且不可中断的过程称为________。

产生死锁的必要条件有(　　)

计算机系统中最靠近硬件层次的软件是________软件。

关于磁盘调度，以下说法正确的有(　　)

存储管理中，需要硬件地址转换机构的存储管理方式是(　　)

对于文件的存储介质，以下说法正确的有(　　)

关于处理器的调度，以下说法正确的有(　　)

资源按序分配算法在解决死锁的问题中用于(　　)

进程的互斥是指当多个进程共享某一共享资源时(　　)

信号量S的初始值为8，在S上调用了10次P操作和6次V操作后，S值为(　　)

关于进程并发执行，以下正确的是(　　)

磁盘驱动调度算法中，某一算法总算沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。该算法是(　　)

通道又被称为(　　)

有一个长度为6000个字的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用的块数是(　　)

下列不属于正常结束的I/O中断是(　　)

用磁带作为文件的存储介质时，文件只能组成(　　)

文件系统来用多级目录结构后，对于不同用户的文件，其文件名(　　)

假定某采用分页式存储管理系统中，主存的容量为1M，被分成256块，块号为0，1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为(　　)

位示图方法可用于(　　)

虚拟存储管理策略可以(　　)

分时操作系统中，经常采用的进程的调度算法是(　　)

不可能共享的存储器是(　　)

下列不属于进程特性的是(　　)

为一个程序分配一个工作区和建立一个进程控制块，并置进程为就绪态，这个操作的原语是(　　)

以下操作系统中，属于自由软件的操作系统是(　　)

在单处理器的计算机系统中，整个系统用于存放程序状态字的寄存器数量应该是(　　)

非特权指令运行在(　　)