操作系统概论自考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才能占用处理器。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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