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

文件系统提供的基本操作有建立、打开、读、写、关闭、删除等，请回答：

(1)读操作的主要工作;

(2)写操作的主要工作。

假定某计算机系统主存容量为1GB，采用页式虚拟存储管理，虚拟地址32位，页面大小为2KB。一个作业的页表如下：

标志位(0-不在主存，1-在主存)

试问：

(1)主存空间物理地址需要多少位(bit)描述?

(2)用户虚存空间最多可以描述多少字节(Byte)?

(3)画出该系统的地址结构示意图。

(4)利用页表计算虚拟地址0125CH(十六进制)对应的物理地址(十六进制)是多少?

(5)利用页表计算虚拟地址6579(十进制)对应的物理地址(十进制)是多少?

某单位设计了一种存储大量益智类知识题的游戏机，每次允许两人进行抢答比赛。该游戏机由系统选题，每选一题后由甲乙两人抢答。抢先者回答正确加1分，否则不加分。用PV操作进行协调管理时，把两个抢答者和选题者分别作为进程甲、乙和A。它们的程序结构如下：

回答下列问题：

(1)写出三个进程之间的同步/互斥关系。

(2)定义PV操作的信号量及其初值。

(3)在上述程序的方框中填入正确的PV操作。(请将方框序号①—⑥答案写在答题卡上。)

在一个多道批处理系统中，有如下所示的作业序列，都是仅作计算的作业。假定当所有作业都进入输入井后立即开始调度，忽略系统开销。要求：

(1)先来先服务调度算法时，计算各作业的周转时间。(将题38表(1)绘制在答题卡上作答。)

(2)优先级调度算法(数大者优先级高)时，计算各作业的周转时间和这批作业平均周转时间。(将题38表(2)绘制在答题卡上作答。)

有人认为：“只要实现了共享资源的互斥使用，系统就不会死锁。”这种观点对吗?为什么?

简述文件目录及文件目录项的内容。

简述磁盘驱动调度和调度原理。

如能从若干空闲资源中任选一个资源分配给进程，则称这些资源是_________的。把它们组合在一起就组成了一个_________。

简述作业调度并写出常用的批处理作业调度算法的名称。

简述软件系统的组成部分及它们的功能，并各举2个例子。

有了通道后，只要中央处理器_________通道，通道执行通道程序就自行控制外设与_________间的信息传输，使CPU可以与设备并行工作。

把固定在一对进程之间的通信方式称为_________方式。一个进程总是把_________发送给另一进程。

UNIX把进程的地址空间分成三个区段，它们是_________、_________和控制区段。

创建一个进程就是为一个程序分配个一个_________用于存放该程序处理的数据和建立一个_________。

操作系统在主存中设置一组缓冲区，常称为_________，其中的各缓冲区是系统的_________，可供各进程共享。

分时系统与批处理系统中，用户程序的执行是不同的，批处理系统中是_________执行的，而分时系统中是_________执行的。

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

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

在UNIX中有概念“中断事件”和“异常情况”，下列属于中断事件的有(　　)

• A.I/O中断
• B.时钟中断
• C.电源故障中断
• D.执行一条trap指令产生的中断
• E.执行指令时发现地址越界中断

在页式虚拟存储器中，常用的页面调度算法有(　　)

• A.先进先出调度算法
• B.最高优先级调度算法
• C.最佳调度算法
• D.最近最久未使用调度算法
• E.最近最不经常使用算法

在通道状态字中，描述通道输入输出操作结束的中断事件的有(　　)

• A.设备结束
• B.设备特殊
• C.设备出错
• D.控制器结束
• E.通道结束

下图是当前系统分配资源的情况，其中P1、P2、P3、P4是进程，R1、R2、R3是资源。从图中可以看出能最先执行结束的进程是(　　)

• A.P4或P1
• B.P3或P4
• C.P2或P4
• D.P1或P2

UNIX的内核程序文件用C语言和汇编语言编写，这些文件按编译方式大致可分成(　　)

• A.C语言接口文件
• B.汇编语言文件
• C.C语言文件
• D.C语言局部变量文件
• E.C语言全局变量文件

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

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

在五个哲学家问题中引起循环等待资源的原因是(　　)

• A.共享了资源
• B.资源分配策略不得当
• C.提供的资源小于需求量
• D.使用了PV操作

PV操作是供进程调用的不可中断的过程。操作系统经常把这样的过程称为(　　)

• A.程序设计语言
• B.原语
• C.子程序
• D.共享程序

磁盘移臂调度算法有多个，它们是(　　)

• A.最短寻找时间优先、电梯、轮流、单向扫描
• B.先来先服务、最短寻找时间优先、电梯、轮流
• C.单向扫描、先来先服务、最短寻找时间优先、电梯
• D.轮流、单向扫描、先来先服务、最短寻找时间优先

在UNIX中，目录本身也是文件，对目录文件的存取权限是(　　)

• A.执行、删除、读
• B.删除、读、写
• C.读、写、执行
• D.写、执行、删除

不利于文件内容扩充的文件物理结构是(　　)

• A.顺序文件
• B.链接文件
• C.索引文件
• D.多级索引文件

通道状态字有四个组成成分，它们是(　　)

• A.通道命令地址、设备状态、通道状态、剩余字节数
• B.设备状态、通道状态、剩余字节数、条件码
• C.通道状态、剩余字节数、条件码、通道命令地址
• D.剩余字节数、条件码、通道命令地址、设备地址

操作系统中，“抖动”或“颠簸”指的是(　　)

• A.使用计算机时，屏幕发生闪烁的现象
• B.系统硬盘发生故障，造成系统不稳定的现象
• C.访问的页面被频繁地调入又调出的现象
• D.由于主存空间分配不当，偶然出现主存不够使用的现象

存储管理的目的是方便用户和(　　)

• A.增加主存实际容量
• B.提高主存运行速度
• C.提高主存利用率
• D.提高主存命中率

在实时操作系统中，进程调度算法应该采用(　　)

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

在多道批处理操作系统中，系统希望进入“输入井”的一批作业能够(　　)

• A.响应时间短
• B.平均周转时间小
• C.服务费用低
• D.长作业优先得到服务

进程在执行过程中其状态不断发生变化，这种特性称为(　　)

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

在UNIX中，完成进程换进换出工作的是(　　)

• A.0号进程
• B.1号进程
• C.2号进程
• D.3号进程

当用户程序执行到访管指令产生中断后，则系统会(　　)

• A.继续保持管态
• B.继续保持目态
• C.从管态变为目态
• D.从目态变为管态

当硬件的中断装置发现有事件发生时，就会暂停原来程序的执行，把CPU的控制权转交给操作系统的是(　　)

• A.系统调用程序
• B.中断处理服务程序
• C.引导程序
• D.作业调度程序

UNIX用于显示指定的ASCII码文本文件内容的命令是(　　)

• A.ls
• B.cp
• C.cat
• D.cd

UNIX第一个版本的开发单位是(　　)

• A.IBM公司
• B.AT&T公司
• C.Microsoft公司
• D.DEC公司

主要特点为微型化和实时性的操作系统是(　　)

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

能使计算机系统接收外部信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统是(　　)

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