操作系统概论自学考试综合测试题(2)

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页是：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始4页先装入主存，当用最近最久未使用（LRU）置换算法时，作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。

若某计算问题的执行情况如下图所示。

请回答下列问题：

（1）简述该计算问题中处理器、输入机和打印机是如何协同工作的。

（2）按图示的执行情况处理器的利用率为________。

（3）处理器利用率不高的原因是________。

（4）请画出能提高处理器利用率的执行方案。

在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示。

假定系统从11：30开始调度作业，试问：采用短进程优先调度算法，作业的执行次序以及各作业的周转时间分别为多少?

DMA控制器中设计了哪几类寄存器?

成组调度的优点是什么?

与分时系统相比，实时系统具有哪些特点?

抖动的预防方法有哪些?

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

文件系统通常是以________个连续的扇区为单位对文件进行磁盘空间的分配，把分配给文件的连续扇区构成的磁盘块称为簇。

一个物理记录存储在一个扇区上，磁盘上存储的物理记录数目是由扇区数、_________及磁盘面数所决定的。

在采用空闲分区链作为数据结构时，_________要求空闲分区链以地址递增的顺序链接。

_________是对不同中断源到来的信号编号，该编号是一个无符号整数。

将一个用户的源程序变为一个可在内存中执行的程序，通常要经过_________、链接和装入3个阶段。

________是最基本、最常用的虚拟存储系统的实现方式。

根据处理器的耦合程度，可以把多处理器系统分为紧密耦合多处理器系统和________。

________是指通过某种技术把一个物理实体变成若干逻辑上的对应物。

通常情况下，每个进程有一个段表，段表由段表项构成。每个段表项包含_________、段基址（段的起始地址）和段长（即段大小）3个部分。

_________的主要任务是为多道程序的运行提供良好的环境，方便用户使用内存，提高内存的利用率，以及从逻辑上扩充内存以实现虚拟存储。

________是表示共享资源状态且只能由特殊的原子操作改变的整型量。

________是由首次适应算法演变而形成的。

一个物理记录存储在一个扇区上，磁盘上存储的物理记录数目是由_________、磁道数及磁盘面数所决定的。

_________是由紧急事件引起的中断，如硬件故障。

被创建的新进程称为创建该新进程的_________。

_________主要完成接受用户的I/O请求、为用户分配I/O设备、管理I/O缓存和驱动I/O设备等功能。

虚拟盘可以接受所有标准的磁盘操作，这些操作的执行在________中。

UNIX、Linux和Windows操作系统都采用基于时间片轮转、_________和抢占式调度的混合式进程调度算法。

操作系统提供的最简单的缓冲类型是单缓冲区。当一个用户进程发出I/O请求时，操作系统为该操作分配一个位于_________的缓冲区。

在请求分页系统中，从分配给进程的页框数量上来看，可以采用________和可变分配策略。

逻辑地址为十进制的5236，系统页大小为4KB，该逻辑地址所在的号P为（）

• A.1
• B.2
• C.1040
• D.1045

下列关于系统调用与一般函数调用的区别的说法中，错误的是（）

• A.系统调用运行在系统态
• B.一般函数运行在用户态
• C.系统调用与一般函数调用的执行过程不同
• D.系统调用比一般函数调用少了很多系统开销

Linux2.4内核给用户进程分配的时间片大小一般为（）

• A.30ms
• B.50ms
• C.60ms
• D.100ms

（）的优点是避免了大材小用，能提高内存利用率。

• 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.十六进制

下列属于进程特征的是（）

• A.顺序性
• B.静态性
• C.关联性
• D.异步性

下列关于内存中地址映射的说法中，错误的是（）

• A.地址映射是指把程序的逻辑地址转变为物理地址的过程
• B.地址映射应在硬件的支持下完成
• C.在多道程序系统中，地址空间中的逻辑地址和内存中的物理地址是一致的
• D.由内存中的一系列单元所限定的地址范围称为内存空间，其中的地址称为物理地址

下列关于存储器的说法中，错误的是（）

• A.CPU寄存器保存最常用的数据
• B.高速缓存存储器作为主存中数据和指令子集的缓冲区
• C.主存暂时存放存储容量更大、速度更慢的磁盘上的数据
• D.高速缓存存储器的容量一般比主存大

虚拟存储系统的特征不包括（）

• A.连续性
• B.多次性
• C.对换性
• D.虚拟性

I/O系统可能采用四级结构，不包括（）

• A.设备
• B.控制器
• C.运算器
• D.主机

在UNIX和Windows系统中都采用的文件结构是（）

• A.无结构字节序列
• B.固定长度记录序列
• C.树形结构
• D.层次结构

处理死锁的基本方法不包括（）

• A.预防死锁
• B.利用死锁
• C.检测并解除死锁
• D.忽略死锁问题

虚拟存储技术的好处不包括（）

• A.提高内存利用率
• B.提高处理机的工作效率
• C.提高多道程序度
• D.把逻辑地址空间和物理地址空间分开，程序员不用关心物理内存的容量对编程的限制