A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 11、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
12、存储管理可支持多道程序设计，其中算法简单，但存储碎片多的是（ ）。 A.段式 B.页式 C.固定分区 D.段页式 13、（ ）存储管理方式提供一维地址结构。 A.固定分区 B.分段
C.分页 D.分段和段页式 14、分段管理提供（ ）维的地址结构。
A.1 B.2 C.3 D.4 15、（ ）实现了段式、页式两种存储方式的优势互补。 A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理
16、从下列有关存储管理的叙述中，选出四条正确叙述。（ ）
A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面； B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量（I/O）在很大程度上依赖于主存储器的容量；
C、固定分区式管理是针对单道系统的内存管理方案；
D、可重定位分区管理可以对作业分配不连续的内存单元；
E、利用交换技术“扩充”内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；
F、在现代操作系统中，不允许用户干预内存的分配；
G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；
H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业中的一个段则是占用连续的内存空间。
17、以下存储管理技术中，支持虚拟存储器的技术是（ ）。
A．动态分区法 B．可重定位分区法 C．请求分页技术 D．内外存交换技术 18、在请求分页系统中，LRU算法是指（ ）。 A、最早进入内存的页先淘汰
B、近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的也先淘汰
19、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。
A．增加 B．减少 C．不变 D．可能增加也可能减少 20、碎片是指（ ）。
A、存储分配完后所剩的不连续空闲区 B、没有被使用的存储区
9
C、不能被使用的存储区
D、未被使用，而又暂时不能使用的存储区 21、碎片现象的存在使得（ ）。
A.内存空间利用率降低 B. 内存空间利用率提高 C.内存空间利用率得以改善 D. 内存空间利用率不影响 22、当内存碎片总容量大于某一作业所申请的内存容量时，（ ）。 A、可以为这一作业分配内存 B、不可以为这一作业分配内存
C、拼接后，可以为这一作业分配内存 D、一定能够为这一作业分配内存
23、下列（ ）存储管理方式能使存储碎片尽可能小，而且使内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理
24、设备管理的目的是为了合理地利用外部设备和[1]，设备按照信息的传递特性可分为[2]和[3]。设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是[4]。 供选择的答案：
[1]： A、提高CPU利用率 B、提供接口 C、方便用户 D、实现虚拟设备 [2]： A、块设备 B、存储设备 C、独立设备 D、虚拟设备 [3]： A、共享设备 B、输入输出设备 C、系统设备 D、字符设备 [4]： A、先分配设备，再分配控制器，最后分配通道 B、先分配控制器，再分配设备，最后分配通道 C、先分配通道，再分配设备，最后分配控制器 D、先分配通道，再分配控制器，最后分配设备 25、硬通道是一种（ ）。
A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具
26、操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。 A.串行操作 B. 控制操作 C.重执操作 D.并行操作
27、操作系统采用缓冲技术，能够减少对CPU的（ ）次数，从而提高资源的利用率。 A.中断 B. 访问 C. 控制 D. 依赖 28、缓冲技术用于（ ）。
A、提高主机和设备交换信息的速度 B、提供主、辅存接口 C、提高设备利用率 D、扩充相对地址空间
29、SPOOLing技术用于（ ）。
A.外设概念 B.虚拟设备概念 C.磁带概念 D.存储概念 30、采用SPOOLing技术的目的是（ ）。
A.提高独占设备的利用率 B.提高主机效率
C.减轻用户编程负担 D.提高程序的运行速度
31、采用假脱机技术的目的是[1]。假脱机技术是将输入输出控制工作大部分交由相应的通
10
道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得[2]成为[3]，减少了对频繁使用外设的压力，但假脱机技术一般不适用于[4]。 供选择的答案：
[1]： A、提高外设和主机的利用率 B、提高内存和主机效率 C、减轻用户编程负担 D、提高程序的运行速度
[2][3]： A、块设备 B、字符设备 C、独占设备 D、虚拟设备 [4]： A、分时系统 B、多道批处理系统 C、网络操作系统 D、多处理机系统 32、在操作系统中，用户在使用I/O设备时，通常采用（ ）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号
33、利用虚拟设备达到输入输出 要求的技术是（ ）。
A. 利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程。
B. 把I/O要求交给多个物理设备分散完成的过程
C. 把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程 D. 把共享设备改为某作业的独占设备，集中完成I/O要求的过程
三、 问答练习
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5C（H）所对应的物理地址是什么？ 2、某段表内容如下： 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2，154）的实际物理地址为多少？ 3、考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？ 4、为什么要引入缓冲技术？设置缓冲区的原则是什么 5、存储管理的主要功能是什么？ 6、解释下列与存储管理有关的名词： （1）地址空间与存储空间 （2）逻辑地址与物理地址 （3）虚地址与实地址 （4）地址再定位 （5）虚拟存储器
7、 什么是请求页式管理？能满足用户哪些需要？
11
8、 简述什么是内存的覆盖和交换技术？两者有什么区别？
9、 分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？ 10、 SPOOLing技术如何使一台打印机虚拟成多台打印机？ 11、 按资源分配管理技术，输入输出设备类型可分为哪三类？
12、 设备驱动程序是什么？为什么要有设备驱动程序？用户进程怎样使用驱动程序？ 13、 UNIX系统中将设备分为块设备和字符设备，它们各有什么特点？ 14、 什么叫通道技术？通道的作用是什么？
“计算机操作系统”课程作业3——教材第六、七章内容
一、 填空练习
1. 程序的 执行是现代操作系统的基本特征之一，为了更好地描述这一
特征而引入了
这一概念。
2. 进程存在的标志是 。
3. 进程的静态实体由 、 和 三部分组成。
4. 用于进程控制的原语主要有 、 、 和 。 5. 进程被创建后，最初处于 状态，然后经 选中后进入
状态。
6. 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。 7. 如果系统中有n个进程，则在就绪队列中进程的个数最多为 。 8. 进程的同步和互斥反映了进程间 和 的关系。
9. 死锁产生的四个必要条件是 、 、 和
四种。
10. 操作系统中信号量的值与 的使用情况有关，它的值仅能由 来改变。
11. 进程至少有三种基本状态： 、 和 。
12. 每执行一次P操作，信号量的数值S减1。若S?0，则该进程 ；若S<0，
则该进程 。
13. 每执行一次V操作，信号量的数值S加1。若 ，则该进程继续执行；否
则，从对应的
队列中移出一个进程并将 状态赋予该进程。
14. 利用信号量实现进程的 ，应为临界区设置一个信号量mutex，其初值为
1，表示该资源尚未使用，临界区应置于 和 原语之间。 15. Windows NT是采用 结构的操作系统，它的进程的功能发生了变化，它只
是资源分配的单位，不是 的单位，后者的功能由 完成。
16. 通常，线程的定义是____________________________________。在现代操作系统中，资
源的分配单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。
17. 计算机系统一般都设计有两种运行状态， 和 。
18. 目前，在操作系统设计中采用的结构模型主要有四种： 、 、
和 。
12