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

设一个文件由100个磁盘物理块组成，已处于打开可读写状态，主存中已有待写入文件的一物理块的信息。对于链接和索引两种存储结构，分别计算执行下列操作时应启动I/O的次数，填入下面表格中，并简要说明理由：

(1)将一物理块插在文件的开头;

(2)将一物理块插在文件中作为第51块;

(3)将一物理块插在文件的末尾。

注：链接方式使用的是单向指针，并设有头、尾指针;请在答题卡上作答。

若有一个文件F，供多进程读。现把进程分成A、B两组，规定同组的进程可以同时读文件F，但不同组的进程不能同时读文件F。现定义两个计数器C1和C2分别记录A组和B组中正在读文件F的进程数。当用PV操作进行管理时设置三个信号量S1、S2和SAB才能保证正确并发执行，程序结构如下：

要求(1)说明信号量S1，S2，SAB的作用。

(2)请在并发程序的有编号处填入(注：写在答题卡上)适当的PV操作，以完善该程序。

有一个程序要将64行×64列的整型数组所有元素的初值置为“0”。假如采用页式虚拟存储管理方法，其页面大小可以存放128个整型数组元素(即正好存放两行数组元素)，数组中的元素按行编址存放。系统提供一个主存块用来存放数组信息，初始状态为空。程序编制分别如下：

(A程序)var A: array [1...64]of array [1...64]of integer,

                         for j: =1 to 64 do

                              for i:= 1 to 64 do

                                    A[i, j]:=0;

(B程序)var A: array[1…64] of array[1...64] of integer;

                       for i: =i to 64 do

                              for j:=1 to 64 do

                                   A[i, j]:=0;

试问：

(1)整个数组占用多少页面?

(2)上述两个程序执行时，各产生多少次缺页中断(作简要说明)?

简述死锁的含义以及形成死锁的原因。

某多道程序系统采用不可移动的可变分区方式管理主存储器，现供用户使用的连续主存空间为100K，有仅作计算的作业请求序列，系统从9：30开始调度，并忽略系统开销时间：要求：

(1)将下表绘制在答题卡上，采用先来先服务调度算法，填入各作业的开始时间、完成时间、周转时间，并计算平均作业周转时间。

(2)采用响应比高者优先调度算法时，先计算各作业的响应比，后分析作业调度的次序。

解释通道命令、通道程序、通道地址字和通道状态字。

简述死锁的含义以及形成死锁的原因。

简述设置文件目录的主要目的以及目录项中包括的主要内容。

简述设置文件目录的主要目的以及目录项中包括的主要内容。

解释通道命令、通道程序、通道地址字和通道状态字。

简述进程调度的含义以及常用的进程调度算法。

简述进程调度的含义以及常用的进程调度算法。

把固定在一对进程之间的通信方式称为__________方式。这种方式中进程可调用__________直接将信件传送给接收进程。

银行家算法能确保系统处于__________时才把资源分配给申请的进程，从而使系统__________。

简述操作系统结构设计的主要方法。

从逻辑结构上讲，文件可分为__________和__________两种。

操作系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的__________。由用户在程序中定义的设备编号称为设备的__________。

在多道批处理系统中，作业成批输入、自动选择和控制作业的执行，减少了作业交接时间和__________时间，有利于提高系统的__________。

UNIX系统有一个2号进程，其作用是保证有足够的__________可供使用，这个2号进程称为__________。

操作系统中每创建一个进程就要为该进程建立一个__________。一个刚被创建的进程，它的初始状态为__________。

斯普林系统(SPOOLING)的组成部分有(　　)

一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是进程(　　)

UNIX常用的shell命令是(　　)

在UNIX中被称为“异常情况”的有(　　)

地址动态重定位方式适用于(　　)

对资源采用按序分配的策略，可以防止死锁。它破坏了死锁四个必要条件的(　　)

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

缓冲技术中的缓冲池设置在(　　)

用PV操作正确管理进程互斥使用某共享资源情况下，假定现在有n-1个进程(n≥3)在等待使用该资源，那么调用过P操作的进程数至少是(　　)

PV操作是供进程调用，执行时不可中断的过程，操作系统通常称这种过程为(　　)

对磁盘进行移臂调度的目的是为了缩短(　　)

下列不属于常用文件保密措施的是(　　)

当用磁带作为文件存贮介质时，文件只能组织成(　　)

在可变分区存储管理中，采用最优适应分配算法，空闲区表中的空闲区是(　　)

使用8个字(字长32位)组成的位示图来管理页式主存空间的分配与回收，“0”表示空闲，“1”表示占用。假定将位示图中字号为4，位号为5的空闲块分配出去，则该块的块号是(　　)

在分时操作系统中，进程调度算法主要采用(　　)

当用户程序执行时，下面关于主存空间保护措施的叙述中，不正确的是(　　)

UNIX用于改变对文件访问权限的系统调用是(　　)

在多进程的系统中，进程以不可预知的速度向前推进，这种特性称为进程的(　　)

下列不属于强迫性中断事件的是(　　)

CH语言属于(　　)

当用户程序执行中出现了某一中断事件，则处理器的状态会(　　)

从UNIX第二个版本开始，设计UNIX绝大部分程序所采用的语言是(　　)

能实现用户程序按照作业说明书的内容自动控制执行的是(　　)

具有微型化和实时性两个主要特点的操作系统是(　　)