《操作系统》作业三
得分：
一、填空题（每空1分，共30分）
1、常用的内存管理方法有分区管理、________ 、________ 和段页式管理。 2、动态存储分配时，要靠硬件地址变换机构实现________ 。 3、存储管理中常用 ________方式来摆脱主存容量的限制。
4、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是________ 。 5、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的________ 功能。
6、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为________ 。
7、虚拟存储具有的基本特征是________ 、部分装入、离散分配和 ________。
8、在页式管理中，页式虚地址与内存物理地址的映射是由 ________和________完成的。 9、请求页式管理中，页表中状态位的作用是 ________ ，改变位的作用是 ________ 。
10、在请求页式管理中，当________ 发现所需的页不在________ 时，产生中断信号，________ 作相应的处理。
11、置换算法是在内存中没有________ 时被调用的，它的目的是选出一个被 ________的页面。如果内存中有足够的 ________存放所调入的页，则不必使用 ________。
12、在页式管理中，页表的作用是实现从________ 到 ________的地址映射，存储页表的作用是________ 。
13、段式管理中，以段为单位________ ，每段分配一个 ________区。由于各段长度 ________ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求________ 。
14、在段页式存储管理系统中，面向________ 的地址空间是段式划分，面向________ 的地址空间是页式划分。
二、单项选择题：（每空1分，共25分）
1、存储管理的目的是（ ）。
A．方便用户 B．提高内存利用率 C．方便用户和提高内存利用率 D．增加内存实际容量 2、 外存（如磁盘）上存放的程序和数据（ ）。
A．可由CPU直接访问 B．必须在CPU访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理
3、 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。
A．源程序 B．目标程序 C．可执行程序 D．非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（ ）。
A．符号名空间 B．虚拟地址空间 C．相对地址空间 D．物理地址空间 5、系统抖动是指（ ）。
A． 使用机器时，千万屏幕闪烁的现象
B． 刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C． 系统盘不净，千万系统不稳定的现象
D． 由于内存分配不当，偶然造成内存不够的现象
6、经过（ ），目标程序可以不经过任何改动而装入物理内存单元。
A．静态重定位 B．动态重定位 C．编译或汇编 D．存储扩充 7、 分区管理要求对每一个作业都分配（ ）的内存单元。
A．地址连续 B．若干地址不连续 C．若干连续的帧 D．若干不连续的帧 8、（ ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A．段式 B．页式 C．固定分区 D．段页式 9、碎片是指（ ）。
A． 存储分配完后所剩的空闲区 B． 没有被使用的存储区
C． 不能被使用的存储区 D． 未被使用，而又暂时不能使用的存储 10、虚拟存储技术是（ ）。
A．补充内存物理空间的技术 B．补充相对地址空间的技术 C．扩充外存空间的技术 D．扩充输入输出缓冲区的技术 11、虚拟内存的容量只受（ ）的限制。
A．物理内存的大小 B．磁盘空间的大小 C．数据存放的实际地址 D．计算机地址字长 12、虚拟存储技术与（ ）不能配合使用。
A．分区管理 B．动态分页管理 C．段式管理 D．段页式管理
13、（ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A．覆盖技术 B．交换技术 C．虚拟技术 D．物理扩充
14、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。
A．输入输出中断 B．时钟中断 C．越界中断 D．缺页中断 15、以下存储管理技术中，支持虚拟存储器的技术是（ ）。
A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术 16、碎片现象的存在使得（ ）。
A．内存空间利用率降低 B．内存空间利用率提高 C． 内存空间利用率得以改善 D．内存空间利用率不影响 17、在请求分页系统中，LRU算法是指（ ）。
A． 最早进入内存的页先淘汰 B． 近期最长时间以来没被访问的页先淘汰
C． 近期被访问次数最少的页先淘汰 D． 以后再也不用的页先淘汰
18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。
A．增加 B．减少
C．不变 D．可能增加也可能减少 19、 在分段管理中，（ ）。
A． 以段为单位分配，每段是一个连续存储区 B． 段与段之间必定不连续 C． 段与段之间必定连续 D． 每段是等长的
20、 （ ）存储管理方式提供一维地址结构。
A．固定分区 B．分段 C．分页 D．分段和段页式 21、分段管理提供（ ）维的地址结构。
A．1 B．2 C．3 D．4 22、 （ ）实现了两种存储方式的优势互补。
A．请求分页管理 B．可变式分区管理 C．段式管理 D．段页式管理
23、 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思
想，即（ ）。
A、 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 24、下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A．固定分区 B．可变分区 C．分页管理 D．段页式管理 25、在（ ）中，不可能产生系统抖动的现象。
A．固定分区管理 B．请求页式管理 C．段式管理 D．机器中不存在病毒时
三、问答题（共35分）
1、存储管理的主要功能是什么？
2、什么是请求页式管理？能满足用户哪些需要？
3、简述什么是内存的覆盖和交换技术？两者有什么区别？
4、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？ 5、UNIX系统中进程上下文由几部分组成？
6、UNIX system Ⅴ的调度策略是什么？进程调度是通过什么实现的？
四、应用题（共10分）
对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
《操作系统》作业四
得分：
一、填空题（每空1分，共38分）
1、文件的三种物理结构是 、 和 。 和 。
3、__________是文件存在的标志，它记录了系统管理文件所需要的全部信息。 4、逻辑文件可以有两种形式，一种是__________，另一种是__________。 5、文件目录是__________的有序集合。
6、单级文件目录结构不能解决__________的问题。多用户系统所用的文件目录结构至少应是__________。
7、 文件的存储器是分成大小相等的__________，并以它为单位交换信息。
8、文件存储空间管理的基本方法有__________、__________、__________和成组链接法。 9、把硬盘上的文件在其他外部的存储介质上做一个副本，称为__________。 10、在UNIX系统中，对文件进行控制和管理的数据结构称作______________。
11、操作系统的设备管理应具备的主要功能是____________，______________，__________________和缓冲管理与地址转换。
12、从资源分配的角度看，可以把设备分为独占设备、共享设备和__________。打印机属于__________设备，而磁盘属于__________设备。
13、 虚拟设备是通过__________技术把__________设备变成能为若干用户__________的设备。 14、 缓冲区的设置可分为__________、__________和__________。 15、 常用的设备分配算法是__________和__________。
16、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了__________，即用共享设备模拟独占设备。
17、__________是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。
18、 在UNIX系统中，键盘、终端、打印机等以__________为单位组织和处理信息的设备称为__________；而磁盘、磁带等以__________为单位组织和处理信息的设备称为__________。
2、从用户观点看，UNIX操作系统将文件分为如下三类： 、
二、单项选择题：（每空1分，共20分）
1、在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（ ）。
A．ASCII文件 B．普通文件 C．目录文件 D．特别文件 2、（ ）是指有关操作系统和其他系统程序组成的文件。
A．系统文件 B．档案文件 C．用户文件 D．顺序文件 3、按文件用途来分，编辑程序是（ ）。
A．系统文件 B．档案文件 C．用户文件 D．库文件