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

某采用页式存储管理的系统，运行一个共有8个页的作业，执行时依次访问的页为：

1 2 3 7 4 3 1 2 3 1 5 4 3 1 6 4 3 5 6 7 8

设系统工作页面为4页，且已装入前四页，则完成该作业分别采用FIFO和LRU算法时，试给出页面淘汰的次数和被淘汰的次序。

一个读进程和一个写进程共享一张表格T，读进程要读取T中信息，而写进程要对T作修改。为保证信息的完整性，读和修改不能同时进行，且读入后，才能修改，故需用PV操作进行管理。两个进程的工作流程如下：

试回答下面的问题：

(1)应怎样定义信号量及其初值?

(2)根据所定义的信号量，给出在上述工作流程的方框位置应有的PV操作。

答：(1)

(2)①__________;      ②__________;

   ③__________;          ④__________。

并发进程执行时一定会产生与时间有关的错误吗?为什么?

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

分别说明批处理操作系统和分时操作系统如何使用户程序开始执行。

在进行“打开”文件的操作时，有两类内容(如某表格或某种数据结构)，尽管它们并非文件本身的内容，但需要把它们读入内存。请给这这两类内容的名称。

试述逻辑地址转换成绝对地址时静态重定位和动态重地位实现方式的区别。

简述网络操作系统的主要功能。

一个进程运行时，经常会由于自身或外界的原因而被中断，这个进程何时才能再次占用处理器取决于操作系统的__________策略。

一个生产者进程生产了物品，当它调用P(s)后，若s的值为__________时，刚该生产行可把物品存入缓冲器供消费者取用。

假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3，移动臂正在向托面号大的方向移动。若用电梯调度算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为__________。

把若干个可同时执行的进程称为__________。

通道借助__________请求中央处理器进行干预，中央处理器根据产生的__________了解输入输出操作的执行情况

采用单缓冲区技术时，假设从磁盘上读一块信息到缓冲区所需的时间为T，从缓冲区把信息传送到用户工作区所需时间为t，用户进程对信息进行处理所需时间为p。(这里t

在具有二级目录结构的文件系统中，一个共享文件之所以能够被多个不同的用户共享是因为在这些用户的文件目录中都具有指向共享文件的__________的目录项。

若记录式文件“图书”的每个记录包含“国际书号”(不同种书的国际书号必定不同)、“书名”、“作者名”(假设只记录第一作者)、“出版年月”等数据项。如果要高效地查出某指定年月出版的图书的国际书号、书名和作者名，那么应改把__________作为主键，而把__________作为次键。

管理文件存储空间的“空闲块链接法”可分为两种，它们分别是__________法和__________法。

可变分区存储管理的主存分配算法中，需要将空闲表中的空闲区尺寸项从小到大排列的分配算法是__________。

可变分区存储管理中，由工作业的频繁进入和完成后回收，主存储中会形成许多不连续的空闲区，其大小往往不能满足新进入作业的要求。这些空闲区被称为__________。

页式存储管理中进程运行时它的页表是存放在__________。

计算机系统有—个程序状态字寄存器，处理器是按程序状态字寄存器中的指示来控制__________。

进程有三个特性，它们是动态性、异步性和、__________。

多道批处理系统提高了计算机系统的__________，它的不足之处是作业执行时用户__________作业的运行。

在多道程序并行工作时，对于每一道题来说，从开始执行到完成所需时间会比单独执行时所需的时间__________。

若采用位示图法进行文件系统的存储空间管理。实现过程中有可能要对位示图进行修改的操作是(　　)

下列情况中可能促成死锁的是(　　)

21.控制进程的原语有(　　)

中断有若干类型，它们是(　　)

下列关于存储管理的概念中，不正确的是(　　)

采用信箱方式进行通信的系统中，信箱是一种(　　)

把并发进程中与共享变量有关的程序段称为(　　)

任何两个并发进程之间的关系是(　　)

通道命令中不包括(　　)

独占设备的含义是(　　)

对于磁盘是的文件块，会导致用来存放文件信息的最大字节数不是2的整数幂的文件存储结构是(　　)

通道命令中的命令码类别之中不存在(　　)

对于采用二级目录结构的文件系统，所有目录项中均不包括(　　)

在进行“读”文件操作时，无需提供(　　)

存储介质的物理单位定义为(　　)

20位字长的地址，采用二级页表管理，如下表示：

则一个作业最大可占页面数为(　　)

可以实现扩充主存的虚拟存储器管理方式是(　　)

有关存储管理提法中，不正确的是(　　)

可变分区内存管理中，分区大小与作业尺寸最适合的分配算法是(　　)

引入进程的原因是(　　)

进程有三种基本状态，不可能的状态转换是(　　)

关于进程的不正确的描述是(　　)

操作系统的主要作用是(　　)

多道程序设计的意义是(　　)

计算机软件的组成是(　　)