操作系统概论自考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

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

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

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

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

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

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

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

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

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

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

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

• A.打开文件
• B.读文件
• C.写文件
• D.关闭文件
• E.删除文件

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

• A.若干进程要求的资源总数大于系统能提供的资源数
• B.资源的分配策略
• C.并发进程执行的相对速度
• D.不恰当地调用PV操作
• E.一个进程抢夺另一进程的资源

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

• A.创建原语
• B.撤销原语
• C.阻塞原语
• D.唤醒原语
• E.挂起原语

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

• A.硬件故障中断
• B.程序中断
• C.外部中断
• D.输入/输出中断
• E.软件中断

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

• A.单用户连续方式，固定分区和可变分区方式都不能实现虚拟存储器
• B.可用对换(swapping)技术消除“碎片”
• C.采用多级页表与单级页表一样不会增加访问主存的次数
• D.固定分区存储管理可以采用静态重定位方式实现地址转换
• E.计算机主存储器中的信息，关机后也不会消失

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

• A.可共享的硬件资源
• B.不可共享的硬件资源
• C.可共享的软件资源
• D.不可共享的软件资源

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

• A.共享子程序
• B.临界区
• C.管理区
• D.公共数据区

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

• A.各自完全独立
• B.拥有共享变量
• C.必须互斥
• D.可能相互制约

通道命令中不包括(　　)

• A.标志码
• B.状态码
• C.主存地址
• D.字节个数

独占设备的含义是(　　)

• A.独占设备不能被多个作业交替使用
• B.只能够被一个指定的作业占用
• C.一旦被一个作业占用，要等该作业运行完才能被其他作业占用
• D.一旦被一个作业占用，要等该作业释放它才能被其他作业占用

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

• A.顺序结构
• B.链接结构
• C.索引结构
• D.索引顺序结构

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

• A.数据传输类
• B.通道转移类
• C.通道控制类
• D.设备控制类

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

• A.用户名
• B.文件目录地址
• C.文件名
• D.空闲块链接地址

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

• A.文件名
• B.主存地址
• C.磁盘地址
• D.存取方式

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

• A.卷
• B.柱面号
• C.磁头号
• D.扇区号

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

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

• A.512
• B.1024
• C.1056
• D.2048

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

• 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.应用软件、操作系统、系统软件