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

有三个进程R、E和P协同工作，R进程专门从某输入机上读出数据并放入缓冲器 B1;E进程将B1中数据取出，加工处理后放入缓冲器B2;P进程从缓冲器B2取出数据打印。

如图：

 

假定缓冲器B1和B2只能分别存放一个数据，要求进程P打印出来的数据与进程R读出数据的个数和顺序一致，应该设置四个信号量Sr、Se1、Se2和Sp。

请问：

(1)这的初值各为多少?

Sr初值______①____

Se1初值______②_______

Se2初值______③_______

Sp初值______④_______

(2)在下面描述程序的横线上填写对这些信号量的P、V操作，以完善程序。

 

假设一个磁盘组有400个柱面(编号为0～399)，每个柱面有8个磁道(又称盘面，编号为0～7)，每个盘面有16个扇区(编号为0～15)。每个盘面有一个读写磁头。现采用位示图方法管理磁盘空间，其字号、位号均从0开始递增编号。令磁盘块号按柱面号顺序和盘面号顺序连续编排。请回答下述问题：

(1)若采用32位的字组成位示图，共需要多少个字?

(2)求位示图中字号为30，位号为18的位所对应的磁盘的块号、柱面号、读写磁头号、扇区号。

假定某计算机系统主存容地址为2GB，采用页式虚拟存储管理，提供给用户使用的逻辑地址空间为4GB，页面大小为8KB。一个作业的页表如下：

 

试问：

(1)主存空间一共被划分成多少块?

(2)用户作业最多可以有多少页?

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

(4)利用页表计算逻辑地址1B6AH(十六进制)对应的物理地址(十六进制)是多少?

在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。

采用先来先服务算法时：

 

采用计算时间短的作业优先算法时：

 

什么叫死锁?引起死锁的原因是什么?

简述UNIX系统的磁盘存储空闲块管理方法。

什么是逻辑文件?什么是物理文件?简述逻辑文件的几种形式。

什么是相关临界区?对相要求?

常用的控制寄存器有哪些?并简述它们的功能。

银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源的，在能确保系统处于_________时才为进程分配资源，从而避免系统_________。

常用的文件保密措施有三种，它们是_________、_________和使用密码。

磁盘移臂调度的目标是尽可能地减少_________，旋转调度的目标是尽可能地减少_________。

页式存储管理方法中，地址转换的一般公式是：绝对地址=_________×块长+_________

UNIX使用系统调用_________创建进程。在创建过程中，处于变迁阶段的状态称为创建态。创建状态是进程的初始状态，最终它会成为_________状态。

UNIX把外壳层的程序称为用户程序，规定它在_________态运行;把内核层的程序称为系统程序，规定它在_________态运行。

下面关于信号量S的叙述中，正确的是(　　)

• A.信号量S的值仅由PV操作改变
• B.当S>0时，S表示可使用的资源数，或表示可使用资源的进程数
• C.当S=0时，表示无资源可使用，或表示不允许进程再进入临界区
• D.当S<0时，|S|表示等待使用资源的进程数，或表示等待进入临界区的进程数
• E.当S≤0时，调用P(S)的进程必须等待

操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，它们是(　　)

• A.组织通道程序阶段
• B.准备阶段
• C.把通道程序的首地址存放到通道地址字中阶段
• D.启动IO阶段
• E.结束处理阶段

不同的人从不同的角度看到的操作系统不尽相同。操作使用者认为操作系统是一组_________的集合，而程序设计人员认为操作系统是一组_________程序的集合。

可变分区管理方式常用的主存分配算法有(　　)

• A.先进先出分配算法
• B.最先适应分配算法
• C.最高优先级分配算法
• D.最优适应分配算法
• E.最坏适应分配算法

属于“强迫性中断事件”的是(　　)

• A.硬件故障中断
• B.程序性中断
• C.访管中断
• D.输入/输出中断
• E.外部中断

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

• A.9
• B.10
• C.11
• D.12

属于实时系统应用的是(　　)

• A.控制科学实验
• B.控制生产流水线
• C.监督和控制飞机的飞行状态
• D.进行工业过程控制
• E.机票网络预订

下面关于线程的叙述中，不正确的是(　　)

• A.线程是进程中可独立执行的子任务
• B.一个进程内的各个线程共享进程的主存空间
• C.线程在生命周期会经历各种状态变化
• D.不同的线程不可以执行相同的程序

UNIX在用户态进程间同步的系统调用是(　　)

• A.wait和exit
• B.sleep和wakeup
• C.send和receive
• D.P和V

如能使产生死锁的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身的固有特性，经常行不通的是(　　)

• A.破坏占有并等待资源条件
• B.破坏互斥使用资源条件
• C.破坏不可抢夺资源条件
• D.破坏循环等待资源条件

具有“设备独立性”的计算机系统中，下列说法正确的是(　　)

• A.在分配设备时适应性好，灵活性强
• B.用户编制程序时，对欲使用的设备需要指定该设备的绝对号
• C.用户编制程序时，对欲使用的设备仅需指定该设备的相对号
• D.用户编制程序时，欲使用的设备与实际能占用的设备相关

假设读写磁头正在50号柱面上执行输入/输出操作，而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱面上操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是(　　)

• A.150
• B.170
• C.180
• D.200

文件系统提供了一些基本文件操作，下面不属于基本文件操作的是(　　)

• A.建立文件、删除文件
• B.打开文件、关闭文件
• C.读文件、写文件
• D.移动文件、复制文件

UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是(　　)

• A.两部分都可以装卸
• B.两部分都不可以装卸
• C.两部分都有自己独立的目录结构
• D.两部分都没有自己独立的目录结构

采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表示的页内地址范围是(　　)

• A.0~1023
• B.0～2047
• C.0～4095
• D.0~8191

在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是(　　)

• A.最佳调度算法(OPT)
• B.最近最不经常使用调度算法(LFU)
• C.先进先出调度算法(FIFO)
• D.最近最久未使用调度算法(LRU)

在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为(　　)

• 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.chmod
• B.rename
• C.link
• D.lseek

操作系统提供给程序员级使用的接口是(　　)

• A.操作控制命令
• B.过程调用
• C.作业控制语言
• D.系统功能调用

开发UNIX第一个版本所使用的计算机是(　　)

• A.PDP-7
• B.PDP-8
• C.PDP-11/45
• D.PDP-11/70