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

文件A共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如题53图所示。此时要在记录1和记录2中插入记录5(做盘上第22块是空闲的，可以用来存放新记录)。请画出插入新记录后的链接结构图。

在一个采用分页式存储管理的系统中，主存大小为1M，被分成512块，块号为0、1、2、…、511。某作业的地址空间占用4页，页号为0、1、2、3，被分配到主存的5、8、10、16块中。请画图说明逻辑地址4656的地址转换过程，并计算其所对应的绝对地址(注：采用十进制)。

某展览会大厅任何时刻最多可容纳200名参观者，当展览大厅少于200名参观者时，大厅外的等候者可立即进入，否则需在外面等待。若把每个参观者看作一个进程，可利用信号量S的PV操作来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。

beginS:_____________;  //声明信号量

S:=_____________;     //为信号量设初值

cobenin

process Visitor_i (i=1, 2, ...)

begin

        _____________;

       进入;

       參观;

       _____________;

end;

coend;

end;

设有15个同类资源可供4个进程共享，进程对资源的需求量及资源分配情况如下：

试问：目前系统是否处于安全状态?为什么?

有一个具有两道作业的单CPU批处理系统，作业调度采用短作业优先的调度算法(作业一旦被装入内存，除非结束否则不能被移出内存;执行时采用非剥夺方式)。

要求：

(1)列出所有作业进入内存的时间及结束时间。

(2)计算平均周转时间。

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB);主存分配如题47图所示。现有如下作业序列：作业1要求15KB，作业2要求16KB，作业3要求10KB。要求：

(1)写出采用最先适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空闲区大小的变化)

(2)写出采用最优适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空区大小的变化)。

什么是磁盘驱动调度?它包括哪两部分的调度?

什么是分时系统?试简述其特点。

防止死锁的资源分配策略有静态分配、_________和按序分配。

在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S的初始值应该为_________。

每执行一次P原语操作，信号量S的数值减1，如果执行P操作后S≥0，则对应进程_________。

采用信箱通信方式时，若取信件时信箱中_________，则应把接收信件的进程置成“等信件状态，直到信箱中有信件时才被释放。

进程的并发执行会破坏进程顺序执行时的_________和可再现性。

对磁盘这一存储型设备，输入输出的信息传输单位为_________。

实现虚拟设备必须要有硬件与软件的配合。其中的硬件包括中断装置和_________作为支撑。

计算机的外围设备可分为_________和可共享设备两大类。

对磁盘的任何一个访问请求，应给出访问磁盘的存储空间地址，包括_________、磁头号和扇区号。

设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块存放10个索引表目。建立索引时，一个物理块应有一个索引表目，该文件采用3级索引，则索引及其文件本身应占_________个物理块。

用户调用“打开”文件和_________操作来申请对文件的使用权。

某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为l6KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址0868(H)所对应的物理地址是_________(H)。

文件系统实现了从逻辑文件到_________之间的转换。

地址重定位指的是把逻辑地址转换成_________。

为了减少内存中的碎片，可以采用移动技术，此时采用的地址映射方式是_________。

作业调度时，如果作业i进入输入井的时间为Si，等待时间为Wi，执行时间为Ri，得到最终计算结果的时间为Ei，则此作业的周转时间可以表示为_________。

在一个单CPU系统中，共有6个用户进程。假设有一个用户进程正在执行，则处于就绪状态的用户进程最多右_________个。

从输入井中选取后备作业装入主存储器的工作称为_________。

操作系统为用户提供两类使用接口：一是程序员接口，通过“系统调用”使用操作系统功能;二是_________接口，是一组操作控制命令。

嵌入式操作系统的主要特点是微型化和_________，后一个特点是由于嵌入式系统广泛应用于过程控制、数据采集、传输通信等场合，故对响应时间有严格要求。

执行一次信息传输所花的时间包括(　　)

PV操作可以用来实现(　　)

文件的成组与分解操作能(　　)

关于时间片轮转调度算法，下列说法正确的是(　　)

在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是(　　)

下列属于进程高级通信的是(　　)

对资源采用静态分配簸略后，进程在执行时(　　)

对若干个并发进程共享某一变量的相关临界区的管理，下列说法不正确的是(　　)

下列会引起进程并发执行的是(　　)

在执行一次信息传输操作时所花时间中，机械动作所占用的时间是(　　)

在用户程序中使用设备时，通常使用(　　)

根据使用的角度，外围设备可以分为独占设备和可共享设备，下列属于可共享设备的是(　　)

存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，采用成组操作，2个逻辑记录为一组，则当主存缓冲区大小为512个字节时，要读出第7个逻辑记录应启动磁盘(　　)

对随机存取的文件，文件系统通常把它组织成(　　)

对记录式文件，操作系统为用户存取文件信息的最小单位是(　　)

假定某采用页式存储管理的系统中，主存的容量为1MB，被分成256块，块号为0，1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则作业中页号为2的页在主存块中的起始地址是(　　)

文件的二级目录包括主文件目录和(　　)

作业被执行的时候，必须把它的程序和数据等信息读到(　　)

在下列存储管理方案中，能扩充主存容量的是(　　)

进程在运行过程中发生等待事件时，可将进程状态改为等待态的原语为(　　)

下列哪个不是PCB中的内容?(　　)

关于作业调度与进程调度，下列描述正确的是(　　)

当中央处理器处于目态时，它可执行的指令应该(　　)

操作系统的作用是(　　)

关于操作系统，下列说法正确的是(　　)