厦门理工操作系统考试复习题合集(6)

３２、某作业在执行过程中，按下列顺序访问页号：１、２、３、４、５、６、７、４、２、１、

３、６、７、４。作业分得内存４块，若采用先进先出调度算法，淘汰号顺序是（1、2、3、4、5、6、7、2、1）。

３３、段页式存储管理中，是将作业分（段），（段）内分（页）。分配以（页）为单位。在不考虑使用联想存储快表情况下，每条访问内存的指令需要（3）次访问内存。其中第（2）次是查作业的页表。

３４.考虑如表５.８所示的段表，那么，逻辑地址（２，８８）对应的物理地址是（178）；逻辑地址（４，１００）对应的物理地址是（越界中断）。 表５.８ 段号 ０ １ ２ ３ ４ 基地址 ２１９ ２３００ ９０ １３２７ １９５２ 段长 ６００ １４ １００ ５８０ ９６ ３５.在段页式存储管理系统中，常用的页面淘汰算法有：（最佳置换算法），选择淘汰不再使用或最远的将来才使用的页；（先进先出算法），选择淘汰在内存驻留时间最长的页；（最近最久未使用），选择淘汰离当前时刻最近的一段时间内使用的最少的页。

３６.对图５.１３所示的内存分配情况（其中，阴影部分表示一占用块，空白部分表示空闲块），若要申请３０Ｋ的存储空间，使首地址最大的分配策略是（最坏适应算法）。

0

100K 160K 200K 320K０ 350K 400K 410K 600K-1 图５.13 内存分配状态 ３８.在内存管理中，“内零头”和“外零头”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，存在何种零头？为什么？

在存储管理中，内零头是指分配给作业的存储空间中未被利用的部分，外零头是指系统中无法利用的小存储块。

在固定式分区分配中，为将一个用户作业装入内存，内存分配程序从系统分区表中找出一个能满足作业要求的空闲分区分配给作业，由于一个作业的大小并不一定与分区大小相等，因此，分区中有一部分存储空间浪费掉了。由此可知，固定式分区分配中存

在内零头。

在可变式分区分配中，为把一个作业装入内存，应按照一定的分配算法从系统中找出一个能满足作业需求的空闲分区分配给作业，如果这个空闲分区的容量比作业申 请的空间容量要大，则将该分区一分为二，一部分分配给作业，剩下的部分仍然留作系统的空闲分区。由此可知，可变式分区分配中存在外零头。

在页式虚拟存储系统中，用户作业的地址空间被划分成若干大小相等的页面，存储空间也分成也页大小相等的物理块，但一般情况下，作业的大小不可能都是物理块 大小的整数倍，因此作业的最后一页中仍有部分空间被浪费掉了。由此可知，页式虚拟存储系统中存在内零头。

在段式虚拟存储系统中，作业的地址空间由若干个逻辑分段组成，每段分配一个连续的内存区，但各段之间不要求连续，其内存的分配方式类似于动态分区分配。由此可知，段式虚拟存储系统中存在外零头。３９.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？

４０.试述缺页中断与一般中断的主要区别。

（1）两种中断产生的时刻不同：缺页中断是在执行一条指令中间时产生的中断，并立即转去处理；而一般中断则是在一条指令执行完毕后，当硬件中断装置发现有中断请求时才去响应和处理。 （2）处理完毕后的归属不同：缺页中断处理完后，仍返回到原指令去重新执行，因为那条指令并未执行；而一般中断则是或返回到被中断进程的下一条指令去执行，因为上一条指令已经执行完了，或重新调度，去执行别的进程程序。

４１.已知页面走向为１、２、１、３、１、２、４、２、１、３、４，且开始执行时内存中没有页面。若只给该作业分配２个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？ （1）页面引用次数为11，缺页次数为9次，缺页率为9/11 （2）页面引用次数为11，缺页次数为8次，缺页率为8/11 第六章 设备管理 一、单项选择题

1、缓冲技术中的缓冲池在（）中

A、内存 B、外存 C、ROM D、寄存器

2、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（） A、最有效 B、几乎无效 C、均衡 D、以上都不是

3、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（） A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术

4、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备， 这种设备称为（）

A、存储设备 B、系统设备 C、用户设备 D、虚拟设备 5、通道又称I/O处理机，它用于实现（）之间的信息传递。

A、内存与外设 B、CPU与外设 C、内存与外存 D、CPU与外存

6、为了使多个进程能有效的同时处理输入和输出，最好使用（）结构的缓冲技术。

A、缓冲池 B、循环缓冲 C、单缓冲 D、双缓冲

7、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（） A、程序查询 B、中断方式 C、DMA方式 D、无条件存取方式 8、在中断处理中，输入/输出中断是指（） （1）、设备出错 （2）数据传输结束 A、（1） B、（2） C、（1）和（2） D、都不是

9、在采用SPOOLING 技术的系统中，用户的打印结果首先被送到（） A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机

10、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结构。

A、JCB B、DCT C、COCT D、CHCT 11、大多数低速设备都属于（）设备

A、独享 B、共享 C、虚拟 D、SPOOLING 12、（）用作连接大量的低速或中速I/O设备

A、数据选择通道 B、字节多路通道 C、数据多路通道 13、（）是直接存取的存储设备

A、磁盘 B、磁带 C、打印机 D、键盘显示终端 14、（）是操作系统中采用的以空间换取时间的技术

A、SPOOLING技术 B、虚拟存储技术 C、覆盖与交换技术 D、通道技术 15、操作系统中的SPOOLING技术，实质是将（）转化为共享设备的技术 A、虚拟设备 B、独占设备 C、脱机设备 D、块设备 16、在操作系统中，（）指的是一种硬件机制。

A、通道技术 B、缓冲池 C、SPOOLING技术 D、内存覆盖技术 17、在操作系统中，用户程序申请使用I/O设备时，通常采用（）

A、物理设备名 B、逻辑设备名 C、虚拟设备名 D、独占设备名

18、采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）

A、独占设备 B、共享设备 C、虚拟设备 D、一般物理设备 19、按（）分类可将设备分为块设备和字符设备

A、从属关系 B、操作特征 …… 此处隐藏：1762字，全部文档内容请下载后查看。喜欢就下载吧 ……