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

某系统对磁盘初始化对把每个盘面分成8个扇区。现有8个记录(L1-L8)放在同一个磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花7ms的时间进行处理，以后再读一个数据进行处理，直至8个记录都处理结束。假定磁盘转速为20ms/周，读一个记录要花2.5ms的时间。若要对这8个记录在磁道上进行优化分布，请给如它们在磁道上的排列次序，并计算将它们全部处理完毕所需要花费的时间。

若采用信箱通信方式，进程发送信件调用原语时应提供哪些参数?简述原语应做的工作。

某采用多道程序设计的系统中有如题51表1所示的纯计算的作业序列等待处理。

若作业调度采用先来先服务算法，而进程调度采用计算时游短者傥毙算法。忽略调度等系统开销，回答：

(1)接题意要求，请将题51表2绘制在答题卡上，填写表中的空白项。

(2)计算三个作业的平均周转时间。

什么是资源的按序分配策略?它为什么能防止死锁?

举例说明：在采用可变分区管理策略时，如何通过改变作业装入主存的方式来减少程序的移动。

在进行“删除”文件的操作时，如果被删除的文件尚未关闭，则先要将它关闭。然后，还要做两项工作，请说明这两项工作的内容。

在一个采用双缓冲的系统中，某用户程序运行时共产生两块数据，当第一块数据产生出来后即把它送入缓冲区，并启动磁盘将这块数据记盘;在记盘的同时用户程序继续运行，以产生第二块数据，然后也要将这块数据记盘。若用户程序产生一块数据的时间为10ms，把一块数据从用户区送入缓冲区的时间为0.1ms，将缓冲区内容记盘所需时间为20ms，那么完成以上操作的总时间是多少?并说明这个总时间是由哪几个时问段组成的。

若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定________。

一个可供n个进程共享但必须互斥进入的临界区，用PV操作对其进行管理时，可能出现的信号量的最大值是________。

某计算机系统中，有多个用户程序在并行运行，且每个用户程序都有大量的数据需要在打印机上打印出来。一般认为，必须等到这些程序的所有要打印的内容都打印出来后，这些程序才能够全部结束运行。但是，由于该计算机系统中配置了________，使每个用户程序的打印速度都能够与磁盘读写的速度相当，全部用户程序的完成运行就不受打印机速度的制约了。

设磁头在访问柱面2后目前正在访问柱面6，此时又有对柱面5、8、9、11的访问要求，为完成对这些柱面的访问，磁头移动的柱面数为11。由此可见，这里所采用的移臂调度策略为________算法。

利用中央处理器与外围设备的并行工作能力、各外围设备间的并行工作能力，操作系统可以让多个作业同时执行，在同一个时刻各个作业各自使用计算机系统的________资源。

允许多个作业________启动的设备属于“可共享设备”。

在一个采用树形目录的文件系统中，文件\A\B\C\D和文件\X\Y\Z实际上是同一个文件，这是因为在\A\B\C和\X\Y中存在指向同一物理位置的________。

为防止系统故障对文件的破坏，可以采用“定时转储”的措施。采用这样的措施后，一旦文件发生故障，就用转储的文件来复原文件，仅丢失了________新修改或新增加的信息。

超市中的每一种商品都有与之对应的唯一的条形码，因此条形码可以作为对应该商品的记录的主键。而商品记录中关于商品的种类、品名、规格和价格等方面的数据项可以作为________。

在UNIX操作系统的文件系统中，记录磁盘存储空间忙闲状态的方法是________。

用8个16位字长的“位示图”表示一个分成128块的高速存储器。若块号、字号和位号均从0开始，则对应块号为99的字号和位号分别是________。

页式虚拟存储管理中，作业执行访问某页时，如该页不在主存中，为及时装入该页运行，应由硬件发出一个________。

某分时系统中的每个终端用户在每秒钟内可以占用处理器运行100毫秒，那么该系统连接的终端用户数最多是________个。

可变分区管理方式下，某作业完成回收主存空闲区时，如发现有上邻空闲区而无下邻空闲区，则空闲区表的变动是表的项数不变，始址为上邻空闲区始址，长度为________。

使一个进程让出处理器，由另一个进程占用处理器的过程称为________。

为减少处理器的空闲时间，提高它的利用率，可采用 ________设计方法。

分布式操作系统采用的是________模式。

要使一个程序能同时为多个用户服务就应创建多个________。

文件管理实现________存取，支持对文件的存储、检索等功能。

存储器是用于存放各种程序和________的。

在启动和控制外围设备完成输入输出操作的过程中，由通道完成的工作是(　　)

在创建一个进程时都要为其建立一个进程控制块。进程控制块的作用是(　　)

必须用动态重定位方式进行地址转换的存储管理方式有(　　)

某系统有同类资源5个，供3个进程共享，为了在保证系统安全的前提下，提高资源的利用率，规定每个进程申请的资源数最多为(　　)

下列属于基本类型操作系统的有(　　)

有关线程概念的叙述中，正确的有(　　)

当一个进程要向另一个进程发送信息时，应先组织好一封信件，在信件中不必含有(　　)

用V操作唤醒一个等待信号量的进程时，被唤醒进程的状态应变化成(　　)

在单道系统中，一个程序顺序执行时其执行结果(　　)

临界区是指并发进程中涉及共享变量的(　　)

有多个不同的用户程序需要在一个单道程序计算机系统上完成运行，任何一个用户程序一旦开始运行就必须等它运行结束后，下一个用户程序才能开始运行。因此，为了缩短访问磁盘所花费的时间(　　)

为了在操作系统的设备管理中实现“设备独立性”这一特性，在记录设备分配情况的设备类表和设备表中包括(　　)

操作系统中的设备管理功能不包括(　　)

如果按照文件的用途对文件分类，其中的类别之一是(　　)

某影视资料收藏单位建立了一个“热播电视剧剧情资料库”，每个电视剧是其中的一个文件，其中的每一集是文件中的一个记录，每个记录中存放着介绍该集的剧情的文字。由于各个电视剧所包括的集数不同，故不同文件的长度通常也是不同的。平时使用时，可以让使用者迅速地选择到要阅读的任何一集的剧情。此外，电视剧是否算作“热播”随着时问的推移也是经常变化的，因此该资料库中的文件也会经常进行增删。为了使得这样的资料库有较好的使用性能和存储空间利用率，较适宜的文件存储结构是(　　)

存在多种类型的存储介质，其中之一是(　　)

页式虚拟存储管理的页面调度算法中，需要在页表中设置“计时”标志位的算法是(　　)

在可变分区存储管理中，若不计重新调整空闲表区的开销，主存分配算法比较次数最少的是(　　)

在单道程序计算机系统中有一道程序被启动执行后1小时得到结果，其中占用处理器的时间为12分钟，所以该处理器的工作效率为(　　)

字长为16位的分页式存储器中，页面地址页号为6位，页内地址为10位，则对应的页面数和页内地址数分别为(　　)

进程在执行过程中状态会发生变化，其中不可能发生的变化情况是(　　)

中断装置的职能之一是把被中断者的PSW保存到(　　)

下列软件中不属于应用软件的是(　　)

在配置多道批处理操作系统的计算机系统中，正确的是(　　)

多道程序设计系统是指(　　)