操作系统自考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)的组成部分有(　　)

• A.预输入程序
• B.设备驱动程序
• C.中断处理程序
• D.井管理程序
• E.缓输出程序

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

• A.执行结果只取决于进程本身
• B.执行的结果与其执行的速度无关
• C.执行过程不会被中断
• D.多次重复执行都有相同结果
• E.总按程序规定的顺序执行

UNIX常用的shell命令是(　　)

• A.mkdir
• B.rmdir
• C.pwd
• D.cp
• E.mv

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

• A.执行一条trap指令
• B.执行操作码无效的指令
• C.执行指令时发生外部中断
• D.产生了时钟中断
• E.执行地址越界的指令

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

• A.单用户连续存储管理
• B.固定分区存储管理
• C.可变分区存储管理
• D.页式存储管理
• E.页式虚拟存储管理

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

• A.互斥条件
• B.占有并等待条件
• C.不可抢夺条件
• D.循环等待条件

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

• A.16个
• B.18个
• C.19个
• D.20个

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

• A.硬盘
• B.CPU
• C.寄存器
• D.主存

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

• A.1
• B.n-1
• C.n
• D.n+1

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

• A.核心程序
• B.原语
• C.子程序
• D.共享程序

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

• A.启动时间
• B.寻找时间
• C.延迟时问
• D.传送时间

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

• A.隐蔽文件目录
• B.设置文件口令
• C.对文件加密
• D.将文件属性置为只读

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

• A.顺序文件
• B.索引文件
• C.链接文件
• D.目录文件

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

• A.按地址以递增顺序排列
• B.接地址以递减顺序排列
• C.按长度以递增顺序排列
• D.按长度以递减顺序排列

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

• A.100
• B.101
• C.132
• D.133

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

• A.先来先服务调度算法
• B.时间片轮转算法
• C.最高优先级调度算法
• D.分级调度算法

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

• A.对自己主存区域中的信息既可读，又可写
• B.对系统区域中的信息可读，不可写
• C.对共享区域中的信息可读，不可写
• D.对非共享区域中的信息不可读，也不可写

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

• A.chmod
• B.rename
• C.lseek
• D.write

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

• A.动态性
• B.并发性
• C.异步性
• D.同步性

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

• A.硬件故障中断事件
• B.程序性中断事件
• C.外部中断事件
• D.访管中断事件

CH语言属于(　　)

• A.系统软件
• B.支撑软件
• C.应用软件
• D.接口软件

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

• A.继续保持目态
• B.继续保持管悉
• C.从目态转换为管态
• D.从管态转换为目态

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

• A.汇编语言
• B.JAVA语言
• C.BASIC语言
• D.C语言

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

• A.批处理操作系统
• B.实时操作系统
• C.分布式操作系统
• D.嵌入式操作系统

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

• A.分时操作系统
• B.实时操作系统
• C.嵌入式操作系统
• D.批处理操作系统