操作系统概论自考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毫秒，那么该系统连接的终端用户数最多是________个。

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

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

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

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

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

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

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

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

• A.根据指定的工作要求组织通道程序
• B.发出“启动I/O”指令
• C.控制指定的设备完成通道程序规定的操作
• D.发出中断请求
• E.处理中断

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

• A.标识进程的存在
• B.用于进程队列的链接
• C.记录进程执行时的情况
• D.实现进程间信息传递
• E.保留控制和管理信息

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

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

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

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

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

• A.批处理操作系统
• B.网络操作系统
• C.实时操作系统
• D.分布式操作系统
• E.分时操作系统

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

• A.一个进程中可有多个独立的线程
• B.线程可以并发执行
• C.线程是处理器的调度单位
• D.系统需为每个线程分配资源
• E.不同的线程都应执行不同的程序

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

• A.信息
• B.回信地址
• C.接收者名
• D.发送者名

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

• 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.索引结构

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

• A.光盘
• B.磁带机
• C.硬盘驱动器
• D.u盘驱动器

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

• A.先进先出算法
• B.随机算法
• C.最近最久未使用算法
• D.最近最不经常使用算法

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

• A.最先适应算法
• B.最优适应算法
• C.最坏适应算法
• D.随机分配算法

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

• A.60%
• B.50%
• C.30%
• D.20%

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

• A.32 1024
• B.64 1024
• C.32 2048
• D.64 2048

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

• A.运行到就绪
• B.运行到等待
• C.等待到就绪
• D.等待到运行

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

• A.通用寄存器
• B.主存固定单元
• C.它的进程控制块
• D.程序状态字寄存器

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

• A.学籍管理软件
• B.财务管理软件
• C.铁路订票软件
• D.接口软件

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

• A.用户直接调试自己的程序
• B.多个作业可以同时使用不同的外围设备
• C.能实时响应外部事件
• D.用户能联机干预作业的执行

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

• A.把多个计算问题同时装入主存储器并执行
• B.一个处理器上同时运行多个程序
• C.每个用户同时编辑多个程序
• D.把一个计算问题分成多个程序