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

某个尚未打开的索引结构文件A以10个记录为一组放在一个块中(记录号和块号都从0开始编号，即L0-L9号记录放在第0块中)，当前目录是文件A所在的目录，主存中的“记录成组和分解缓冲区”的长度跟磁盘块的长度相等，用户程序每次只能对一个记录进行处理。如果用户程序要连续对尚未打开的文件A的记录作如下操作：读L5、写L3和写L15，请按照发生的时间先后，描述文件系统完成这些操作时所有的访问磁盘操作。

某采用页式存储管理的系统接受了一个共6页(0~5)的作业，该作业执行时依次访问的页面是：0，1，5，2，0，5，4，0，3，2，3，0，3，2，1，2。假设系统只给该作业3个主存工作块，且在作业开始运行时先将0，1，5三页依次装入主存，当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中各自会产生多少次缺页中断?并请依次写出每次中断后应淘汰的页。

单道系统中有三个作业A，B，C在等待执行，他们各自所需的执行时间分别是a，b，c，且满足a

在解决多个生产者和多个消费者共享容量大于1的缓冲器问题中，为什么既要同步又要互斥?

系统有同类资源m个，被n个进程共享，当m≤n时，每个进程最多可以申请多少个资源使系统不会发生死锁?并说明为什么。

假如当前请求访问柱面4、1和0。请你给出一种情况，在这种情况下采用电梯调度算法比采用最短寻找时间优先算法移动臂将多移动至少2个柱面的距离。(需说明磁头的移动过程)

对主存储器和辅助存储器进行管理时，都要求在需要这些资源的作业间合理分配和使用存储空间，为什么对寄存器不存在此类分配问题?

简单叙述批处理操作系统的两种类型及各自的调度作业的方式。

某系统采用PV操作管理可供n个进程共享的缓冲器B,B中共有m个缓冲区(n≥m)。当进程每次请求向缓冲器存放物品得到满足时，将分配给该进程1个缓冲区。则处于等待信号量状态的进程最多为_________个。

为保证进程并发执行时的正确性，应使这些进程在相关临界区的执行是_________。

假定系统有某类资源5个，可供若干进程共享，每个进程都需要2个资源。为保证系统不发生死锁，应限制共享该类资源的进程数。当进程数最多为_________个时系统是安全的。

若二个并发执行的进程交替访问了共享变量，则可能出现_________的错误。

某进程欲从指定信箱取信件，在调用receive原语时应给出的参数是信箱名和_________。

假设磁盘上每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L80每次请求从磁盘上读一个记录，然后对读出的记录花6毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转～周花费20毫秒(即每读一个扇区需2.5毫秒)。这8个记录在一条磁道上进行优化分布，则它们在磁道上的排列次序是_________。

使用磁带机存储信息时，比较合理的做法是让属于同一作业的数据仅占用磁带上一段连续的区域。因此，从使用的角度进行分类时，应将磁带分到_________类。

通道的出现，为计算机系统中各个部件能够_________创造了条件。

在UNIX系统中，当任何用户提出读或写文件的要求时，系统首先检查该用户是否为文件主或_________，然后将存取权限的规定和用户的使用要求进行比较，以决定是否允许此次存取。

某政府机关的信息中心每年年底都要启动一个作业，将机要部门和信访部门本年度的文件分别归档存放在不同的磁带上，该作业给出相应的磁带机设备编号为1和2号，这两个号码是磁带机的_________号。

学生文件的记录包括的数据项是：学号、姓名、年龄和性别，并按照随机存取方式进行访问。那么，当进行读文件的操作时，需按给定的记录号或_________查索引表，以得到记录的存放地址。

文件系统把存储介质上的物理文件转换成_________供用户使用。

页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过_________能正确地转换地址。

可用来长期存储信息的存储器是_________。

存储器中存取速度最快的是_________。

现有三个进程A，B，C，依次进入了某系统的就绪队列，他们需占用处理器的时间分别为2ms，5ms，9ms。若采用先来先服务调度算法，则进程C至少要等待_________ms才能占用处理器。

保存在进程控制块中的信息可由_________根据进程执行时发生的变化来进行修改。

操作系统是管理计算机系统资源、控制程序运行、改善人机界面并为_________提供支持的系统软件。

多道程序设计系统能发挥处理器与_________的并行工作能力。

输入输出设备是计算机与用户间的_________部件。

在多道程序设计系统中允许多个进程并发执行，因而这些进程(　　)

• A.同时占用一台处理器
• B.相互间一定是有交互的
• C.可能会运行相同的程序
• D.可以在一个进程没完成全部工作前另一个进程就开始工作
• E.在不同的数据集上运行时其执行结果与执行的相对速度无关

在单道程序的环境中，同时采用磁盘的移臂调度技术和信息的优化分布技术，不能够降低(　　)

• A.寻找时间
• B.延迟时间
• C.传送时间
• D.寻找时间和延迟时间之和
• E.延迟时间和传送时间之和

确定磁盘存储空间的位置的参数包括(　　)

• A.扇区号
• B.块号
• C.磁头号
• D.卷号
• E.柱面号

可以实施在有限主存容量的机器中运行更大作业的存储管理方式有(　　)

• A.单用户连续
• B.固定分区
• C.可变分区
• D.单级页表页式虚拟
• E.多级页表页式虚拟

PV操作是在信号量上的操作，若此时信号量的值小于0，则(　　)

• A.不允许进程调用V操作
• B.调用P操作的进程不会成为等待状态
• C.当前已有进程在等待信号量
• D.当前无进程在临界区执行

若有三个计算型的作业A，B，C，依次同时进入了某单道程序设计系统，他们所需的计算时间分别为5分钟，1分钟和3分钟，则(　　)

• A.采用先来先服务算法时，完成3个作业共需9分钟
• B.采用先来先服务算法时，C作业的等待时间至少为6分钟
• C.采用计算时间短的作业优先算法时，3个作业平均周转时间为5分钟
• D.当作业A完成后，若采用响应比高者优先算法，则应选择作业C执行
• E.当作业A完成后，若采用响应比高者优先算法，则作业B被选中时的响应比为5

采用PV操作管理临界区时，若信号量的值可能在[-2，1]之间，则竞争临界区的进程个数最多为(　　)

• A.4个
• B.3个
• C.2个
• D.1个

采用银行家算法分配资源可避免死锁发生，这是因为银行家算法(　　)

• A.把资源按序分配给进程
• B.在检测到系统剩余资源量可满足进程需求时才进行分配
• C.可抢夺其他进程所占资源进行再分配
• D.能对进程每一次的资源请求及时满足

用信箱方式实现进程间通信时，应该(　　)

• A.由发送信件者设立信箱
• B.发送者在信件中指定接收者名
• C.在原语中要指出信箱名
• D.当信箱空时应让发送者“等信件”

具有通道结构的计算机系统，从启动外围设备直到完成输入输出的操作，不需要考虑不同类型的设备各自具有的物理特性，都用统一的方法进行处理，这样的处理方法被称为(　　)

• A.设备处理的一致性
• B.通道处理的一致性
• C.设备处理的统一性
• D.通道处理的统一性

当打印机作为I/O通道连接的外围设备之一时，如果打印机在打印的过程中打印纸用完，这时(　　)

• A.打印机请求故障事件中断
• B.打印机请求特殊事件中断
• C.I/O通道请求故障事件中断
• D.I/O通道请求特殊事件中断

某操作系统采用斯普林操作技术。现有两个作业，每个作业都是先占用CPU，用时均为P;然后用打印机输出结果，打印需时均为PR;打印完成后，作业结束。作业进入输入井的时间均为I;把作业从输入井取出送入主存的时间和把作业的运行结果送入输出井的时间均为t。这里PR>(I+t)，I>(P+t)。则完成这两个作业总共用时为(　　)

• A.I+3t+P+2PR
• B.1+2t+P+2PR
• C.I+3t+2P+2PR
• D.1+2t+2P+2PR

对于采用链接结构的文件ABC，假设文件目录已经读入主存储器，且每个磁盘块可以放置该文件的3个记录。目前3号磁盘块放置了该文件的O、1、2号记录，5号磁盘块放置了3、4、5号记录，9号磁盘块放置了6和7号记录。若要在3和4号记录之间插入3a号记录，则完成此操作需要至少启动磁盘(　　)

• A.3次
• B.4次
• C.5次
• D.6次

在“建立”文件/X/Y/A和“打开”文件/X/Y/A的操作中，仅在“打开”操作中存在的操作步骤是(　　)

• A.让用户在指定的存储设备上装存储介质
• B.把存储介质上的文件目录读入主存储器
• C.按文件名检索文件目录
• D.核对用户口令

某文件系统采用二级目录结构收藏电影，其中目录以收藏者的名字命名(假设收藏者名字不重复)，目录下的每个文件对应一部电影。如果对于某一部电影的文件名，收藏者甲采用“计算机的历程”，而收藏者乙采用“电脑的历程”。那么，在该文件系统中(　　)

• A.必须把这部电影作为2个文件存放
• B.可以把这部电影作为同一个文件存放，但必须改用相同的文件名
• C.可以把这部电影作为同一个文件存放，并无需修改原来的文件名
• D.只允许一位收藏者收藏这部电影的文件

就你对“碎片”的理解，可变分区分配算法中最容易生成碎片的是(　　)

• A.最先适应
• B.最优适应
• C.最坏适应
• D.随机适应

当把一篇文章作为一个文件存放在文件系统中时，文件系统无需了解(　　)

• A.文件的内容
• B.文件是存放在磁盘上还是磁带上
• C.文件的物理位置
• D.文件以连续方式，还是链接方式存储

采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中增加项，反而减少一项，则说明该作业(　　)

• A.有上邻空闲区
• B.有下邻空闲区
• C.既有上邻空闲区，又有下邻空闲区
• D.既无上邻空闲区，又无下邻空闲区

处理器中设置有基址寄存器和限长寄存器的存储管理是(　　)

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

假如某分时系统要保证每个终端用户在每秒钟时间内可以占用处理器运行的时间为50毫秒，那么在忽略系统开销时，该分时系统允许同时工作的终端数最多为(　　)

• A.10个
• B.20个
• C.50个
• D.100个

中断处理程序占用处理器之前，新PSW是保存在(　　)

• A.中断装置中
• B.程序状态字寄存器中
• C.预先约定的主存单元中
• D.中断字寄存器中

程序状态字(PSW)需要包含许多内容，一般包括(　　)

• A.指令、条件码、目态/管态、控制肼算、中断码、中断屏蔽位
• B.指令、条件码、目态/管态、等待肼算、中断设置、中断屏蔽位
• C.指令地址、条件码、目态/管态、控制/计算、中断码、中断屏蔽位
• D.指令地址、条件码、目态/管态、等待/计算、中断设置、中断屏蔽位

从资源管理的角度看，操作系统的功能是(　　)

• A.运算器管理、内存管理、文件管理、设备管理
• B.内存管理、文件管理、设备管理、处理器管理
• C.文件管理、设备管理、处理器管理、运算器管理
• D.设备管理、处理器管理、运算器管理、内存管理

一个被创建的进程的初始状态应该是(　　)

• A.就绪态
• B.运行态
• C.等待态
• D.阻塞态

计算机系统的层次结构的顺序是(　　)

• A.操作人员、应用软件、系统软件、支撑软件、计算机硬件
• B.操作人员、支撑软件、应用软件、系统软件、计算机硬件
• C.操作人员、系统软件、应用软件、支撑软件、计算机硬件
• D.操作人员、应用软件、支撑软件、系统软件、计算机硬件