004操作系统样卷.doc

004操作系统样卷.txt一个人一盒烟一台电脑过一天一个人一瓶酒一盘蚕豆过一宿。永远扛不住女人的小脾气，女人永远抵不住男人的花言巧语。一、选择题 、存储分配解决多道作业（）的划分问题。为了解决静态和动态存储分配，需采用地址重定位 ，即把（）变换成（），静态重定位由（）实现，动态重定位由（）实现。 ： 地址空间 符号名空间 主存空间 虚拟空间 、： 页面地址 段地址 逻辑地址 物理地址 外存地址 设备地址 ： 硬件地址变换机构 执行程序 汇编程序 连接装入程序 调试程序 编译程序 解释程序 、提高主存利用率主要是通过（）功能实现的。（）的基本任务是为每道程序做（）；使 每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 、： 主存分配 主存保护 地址映射 对换 主存扩充 ： 逻辑地址到物理地址的变换； 内存与外存间的交换； 允许用户程序的地址空间大于内存空间； 分配内存 、由固定分区方式发展为分页存储管理方式的主要推动力是（）；由分页系统发展为分段系统 ，进而以发展为段页式系统的主要动力分别是（）和（）。 ： 提高主存的利用率； 提高系统的吞吐量； 满足用户需要； 更好地满足多道程序运行的需要； 既满足用户要求，又提高主存利用率。 、静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。 、： 编译过程； 装入过程； 修改过程； 执行过程 、在首次适应算法中，要求空闲分区按（）顺序链接成空闲分区链在最佳适应算法中按（） 顺序链接成空闲分区链；在最坏适应算法中按（）顺序链接成空闲分区链。 ： 空闲区地址递增； 空闲区首址递减； 空闲区大小递增； 空闲区大小递减。 、回收内存时可能出现下述四种情况： 释放区与插入点前一分区F1相邻，此时应（）； 释放区与插入点后一分区F2相邻，此时，应（）； 释放区不与F1和F2相连，此时应（）。 ： 为回收区建立一分区表项，填上分区的大小和始址； 以F1为分区的表项作为新表项且不做任何改变； 以F1为分区的表项作为新表项，修改新表项的大小； 以F2为分区的表项作为新表项，同时修改新表项的 大小和始址。 、对重定位存储管理方式，应（），当程序执行时，是由（）与（）中的（）相加得到（），用（）来访问内存。 ： 在整个系统中设置一重定位寄存器； 为每道程序设置一重定位寄存器； 为每个程序设置两个重定位寄存器； 为每个程序段和数据段都设置一重定位寄存器。 ： 物理地址； 有效地址； 间接地址； 起始地址 、对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 、： 提高系统吞吐量； 提高存储空间的利用率； 降低存储费用； 提高换入换出速度。 、从下列关于虚拟存储器的论述中，选出一条正确的论述。 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存； 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存； 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存； 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存； 、在请求分页管理页表中增加了若干项，其中状态位供（）参考；修改位供（）时参考；访问位供（）时参考；外存地址供（）参考。 ： 分配页面； 置换算法； 程序访问； 换出页面； 调入页面。 、在请求分页系统中，内存分配有（）和（）两种策略。（）的缺点是可能导致频繁地出现缺页中断或造成空闲。 、： 首次适应； 最佳适应； 固定分区； 可变分区 、在请求分页系统中，凡未装入过内存的页都应从（）调入；已运行过的页主要是从（）调入，有时也可从（）获得。 ： 系统区； 文件区； 对换区； 页面缓冲池。 、在请求分页系统中有着多种置换算法： 选择最先进入内存的页面予以淘汰的算法称为（）； 选择在以后不再使用的页面予以淘汰的算法称为（）； 选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（）； 选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。 ： FIFO算法； OPT算法； LRU算法； NRN算法； LFU算法。 、静态链接是在（）到某段程序时进行的，页动态链接是在（）到某段程序时进行的。 、： 编译； 装入； 调用； 紧凑。 、一个计算机系统的虚拟存储器的最大容量是由（）确定的，其实际容量是由（）确定的。 、： 计算机字长； 内存容量； 硬盘容量； 内存和硬盘容量之和； 计算机的地址结构。 、从下列关于虚拟存储器的论述中，选出两条正确的论述。 在段页式系统中，以页为单位管理用户的虚空间，以段为单 位管理内存空间。 在段页式系统中，以段为单位管理用户的虚空间，以页为单 位管理内存空间。 为提高请求分页系统中内存利用率，允许用户使用不同大小 的页面。 在虚拟存储器中，为了能让更多的作业同时运行，通常只应 装入的作业后便启动运行。 实现虚拟存储器的最常用的算法，是最佳适应算法。 由于有了虚拟存储器，于是允许用户使用比内存更大的地址 空间。 、虚拟存储器最基本的特征是（）；该特征主要是基于（），实现虚拟存储器最关键的技术是（）。 ： 一次性； 多次性； 交换性； 离散性； 驻留性。 、以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布较均匀的算法是（）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 ： 最佳适应法； 最坏适应法； 首次适应法； 循环适应法。 、某虚拟存储器的用户编程空间共个页面，每页，主存为。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下： 虚页号 物理页号 则下面与虚地址相对应的物理地址为（若主存中找不到，即为页失效） 虚地址物理地址 0A5C（H）（） 1A5C（H）（） 这里，（）表示十六进制。虚拟存储器的功能 由（）完成。在 虚拟存储器中，采用（）提高（）的速度。 、： 页失效； 1E5C（H）； 2A5C（H）； 165C（H）； 125C（H）； 1A5C（H）。 ： 硬件； 软件； 软硬件结合。 ： 高速辅助存储器； 高速光盘存储器； 快速通道； 高速缓冲存储器。 ： 连接编辑； 虚空间分配； 动态地址翻译；动态链接 二、填空题 、使每道程序能在内存中“各得其所”是通过功能实现的； 保证每道程序在不受干扰的环境下运行，是通过功能实现的； 为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是 通过功能实现的；能让较大的用户程序在较小的内存空间中运 行，是通过功能实现的。 、在首次适应算法中，空闲区应以的次序拉链；在最佳适应 算法中，空闲区应以的次序拉链。 、在连续分配方式中可通过来减少内存零头，但此时必须将有 关程序和数据进行；而是一种允许作业在运行中、在内存 中进行移动的技术。 、分段保护中的越界检查是通过中存放的和段表中的 实现。 、实现进程对换应具备、三方面的功能。 、采用对换方式在将进程换出时，应首先选择处于且 的进程换出内存；在进行换入时，应选择处于状态且 的进程换入。 、若对换是以为单位，则称为整体对换；若对换是以或 为单位，则称为部分对换。 、在分页系统中若页面较小，虽有利于，但会引起；而 页面较大，虽有利于，但会引起。 、在分页系统中的地址结构可分为和两部分；在分段系统 中的地址结构可分为和两部分。 、在分页系统中，必须设置页表，其主要作用是实现到的 映射。 、在分页系统中进行地址变换时，应将页表寄存器中的和 进行相加，得到该页的页表项位置，从中可得到。 、在两级页表结构中，第一级是，其中每一项用于存放相应 的，通常每个页表的长度为。 、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了 和；在进程未运行时，它们存放在中。 、引入分段系统，主要是为了满足用户的一系列要求，主要包括了 、和几个方面。 、在页表中最基本的数据项是；在段表中最基本的数据项 是和。 、页是信息的单位，进行分页是出于的需要；段是信 息的单位，进行分段是出于的需要。 、把逻辑地址分为页号和页内地址是由规定的，故分页的作业 地址空间是维的。 、非虚拟存储管理方式最基本的特征是。在动态分区存储管 理方式中的另一个重要特征是。在分段存储管理方式中的另一 个特征是。 、在段页式系统中（无快表），为获得一条指令或数据，都需三次 访问内存。第一次从内存中取得，第二次从内存中取得， 第三次从内存中取得。 、在作业时进行的链接称为静态链接；在作业运行中时 进行的链接称为动态链接。 、虚拟存储器的基本特征是和，因而决定了实现虚拟 存储器的关键功能是和功能。 、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的 外存外，还需有和的硬件支持。 、为实现请求分页管理，应在页表中增加、 、 、几顶。 、在请求分页方式中，内存分配有和两种策略。 、在请求分页系统中的调页策略有，它是以预测为基础； 另一种是，由于较易实现，故目前用得较多。 、在请求分页中可采用多种置换算法，其中是置换算 法，是置换算法，是置换算法，而 则是置换算法。 、为实现段的共享，系统中应设置一张共享段表，其中包含、 各等数据项。 三、问答题 1、 存储管理的 主要功能是什么？ 2、 解释下列与存储管理有关的名词：地址空间与存储空间；逻辑地址与物理地址；虚地址与实地址；地址再定位；虚拟存储器。 3、什么是请求页式管理？能满足用户那些需要？ 4、 请求页式管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。 5、什么是虚拟存储器，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存存储空间？ 6、简述什么是内存的覆盖和交换技术？两者有什么区别？ 7、你认为内存管理和外存管理有哪些异同点？ 8、 用哪些方式将程序装入内存？它们分别适用于什么场合？ 9、 在进行程序链接时，应完成哪些工作？ 10、简述最近最久未使用页面置换算法 LRU、最不经常使用页面置换算法 LFU 和最近没有使用页面置换算法NRU 三种页面置换算法的思想。 11、 为什么要引入动态重定位？如何实现？ 12、 分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？ 13、 在系统中引入对换后带有哪些好处 ? 14、 对于如下的页面访问序列： 1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5 当内存块数量分别为 3 和 4 时，试问：使用 FIFO 、 LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 15、某虚拟存储器的用户编程空间共 321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 1 5 2 10 3 4 4 7 则逻辑地址 0A5C（H）所对应的物理地址是什么？ 16、某段表内容如下： 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2，154）的实际物理地址为多少？ =一、选择题 、： 、： 、： 、： 、： 、： 、： 、： 、 、： 、： 、： 、： 、： 、： 、 、： 、： 、： 二、填空题 、内存分配、内存保护、对换、内存扩充。 、地址递增、空闲区大小递增。 、紧凑、重定位、动态重定位。 、段表寄存器、段表长度、段长。 、对换空间管理、进程换入、进程换出。 、阻塞、优先级最低、就绪且换出、在外存中驻留最久。 、进程、页面、分段。 、提高内存利用率、页表太长、页表长度、页内碎片增大。 、页号、页内偏移量、段号、段内偏移量。 、页号、物理块号。 、页表始址、页号、物理块号。 、页表目录、页表首址、一页（块）。 、页表始址、页表长度、进程的中。 、便于访问、分段共享、分段保护、动态链接。 、物理块号、段的内存始址、段长。 、物理、系统管理、逻辑、用户。 、用户、二维。 、一次性、连续性、离散性 、页表始址、物理块号、指令或数据 、装入、调用 、多次性、对换性、请求调页（段）和页（段）置换。 、地址变换机构、缺页中断机构。 、状态位、访问字段、修改位、外存地址。 、固定分配、可变分配。 、预调页策略、请求调页策略。 、最佳、最近最久未用、最近未用、最少使用。 、共享进程计数、存取控制、段号。 问答题 1. 答： 、内存区域的分配和管理：通过建表、查表、改表和回收登录内存使用情况，系统或用户申请内存时按选定的分配算法确定分区等，保证分配和回收； 、内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间； 、内存的保护技术：各道作业、任务或进程在自己所属区域中运行，不破坏别的作业或不被“别人”破坏，更不要破坏整个系统工作。 2、 、目标程序所在的空间称为地址空间，即程序员用来访问信息所用的一系列地址单元的集合。由内存中一系列存储单元所限定的地址范围称为内存空间或存储空间。 、：用户程序经编译之后的每个目标模块都是以0为基地址顺序编址，这种地址叫相对地址或逻辑地址。内存中各物理存储单元的地址是从统一的基地址顺序编址，它是数据在内存中的实际存储地址，这种地址叫绝对地址或物理地址。 、：虚地址即用户程序地址，实地址即内存中实际存储地址。 、重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。 、虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 3.答：把内存和用户逻辑地址空间都分成同样大小的块分别称为实页和虚页，利用页表建立起虚页和实页的联系，通过地址变换将虚页的逻辑地址转换成实页的物理地址。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。 此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。 页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。 能满足用户扩大内存的需求，动态页式管理提供了内存与外存统一管理的虚存实现方式；内存利用率高；不要求作业连续存放，有效解决“碎片问题”。 4. 答：有 4种常用的页面淘汰算法： 、先进先出法（FIFO）：先进入内存的页先被换出内存。它设计简单，实现容易，但遇到常用的页效率低。 、最近最少使用页面先淘汰（LRU）：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其它则不能提高效率，且实现时不太容易。 、最近没有使用页面先淘汰（NUR）：是LRU的一种简化算法，“0”“1”分别表示某页没被访问或被访问。它较易于实现，开销也较少。 、最优淘汰算法（OPT）：系统预测作业今后要访问的页面，淘汰页是将来不被访问的页面或者在最长时间后才被访问的页面。它保证有最少的缺页率，但它实现困难，只能通过理论分析用来衡量其它算法的优劣。 5. 答：虚拟存储器是由操作系统提供的一个假想的特大存储器，是操作系统采用内外存的交换技术逻辑上提供对物理内存的扩充。采用虚拟存储器技术时，操作系统根据程序执行的情况，随机对每个程序进行换入、换出，用户却没有察觉，得到了一个比真实内存空间大得多的地址空间。所以从逻辑上说采用虚拟存储器能扩大内存存储空间。 6. 答：在多道系统中，对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题 。 由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。 两者的区别主要有：交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。 7. 答：相同点：它们都要提供给用户方便的方法来进行分配和管理存储空间，都有自己的分配算法。它们都要考虑保护问题，使作业或文件不被破坏。 不同点：内存管理还要使用扩充技术以增大虚拟空间。外存管理提供给用户键盘命令及系统调用的控制操作。 8. 答：区式：为支持多道程序运行而设计的一种最简单的存储管理方式。早期操作系统的存储管理中使用较普遍。 页式：利用划分大小相等的虚页和实页存储。它允许程序的存储空间是不连续的，提高了内存的利用率。 段式：拥护程序被划分成有逻辑意义的段。它便于段的共享及新数据的增长。 9. 答：应进行各逻辑段的合并及地址重定位，及将逻辑地址转变为物理地址。 10最近最久未使用算法 LRU: 选择内存中最久未使用的页面被置换。这是局部性原理的合理近似，性能接近最佳算法。该算法必须对每个页面都设置有关的访问记录项，而且每次访问都必须更新这些记录。最不经常使用算法 LFU ：选择到当前时间为止被访问次数最少的页面被置换。这只要在页表中给每一页增设一个访问计数器即可实现，当该页被访问时，计数器加 1 ，当发生一次缺页中断时，则淘汰计数值最小的那一页，并将所有的计数器清零。 最近没有使用页面置换算法 NUR ：从那些最近一个时期内未被访问的页中任选一页淘汰。在页表中增设一个访问位来实现，当某页被访问时，访问位置 1 ，否则置 0 。系统周期性地对引用位清零。当需淘汰一页时，从那些访问位为零的页中任选一页淘汰。 11、 答：静态重定位是在链接装入时一次集中完成的地址转换，但它要求连续的一片区域，且重定位后不能移动，不利于内存空间的有效使用。所以要引入动态重定位，它是靠硬件地址变换部分实现的。通常