《004操作系统样卷》由会员分享，可在线阅读，更多相关《004操作系统样卷（11页珍藏版）》请在金锄头文库上搜索。
1、004操作系统样卷.txt一个人一盒烟一台电脑过一天一个人一瓶酒一盘蚕豆过一宿。永远扛不住女人的小脾气，女人永远抵不住男人的花言巧语。一、选择题 、存储分配解决多道作业（）的划分问题。为了解决静态和动态存储分配，需采用地址重定位 ，即把（）变换成（），静态重定位由（）实现，动态重定位由（）实现。 ： 地址空间 符号名空间 主存空间 虚拟空间 、： 页面地址 段地址 逻辑地址 物理地址 外存地址 设备地址 ： 硬件地址变换机构 执行程序 汇编程序 连接装入程序 调试程序 编译程序 解释程序 、提高主存利用率主要是通过（）功能实现的。（）的基本任务是为每道程序做（）；使 每道程序能在不受干扰的环境
2、下运行，主要是通过（）功能实现的。 、： 主存分配 主存保护 地址映射 对换 主存扩充 ： 逻辑地址到物理地址的变换； 内存与外存间的交换； 允许用户程序的地址空间大于内存空间； 分配内存 、由固定分区方式发展为分页存储管理方式的主要推动力是（）；由分页系统发展为分段系统 ，进而以发展为段页式系统的主要动力分别是（）和（）。 ： 提高主存的利用率； 提高系统的吞吐量； 满足用户需要； 更好地满足多道程序运行的需要； 既满足用户要求，又提高主存利用率。 、静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。 、： 编译过程； 装入过程； 修改过程； 执行过程 、在首次适应算法中，
3、要求空闲分区按（）顺序链接成空闲分区链在最佳适应算法中按（） 顺序链接成空闲分区链；在最坏适应算法中按（）顺序链接成空闲分区链。 ： 空闲区地址递增； 空闲区首址递减； 空闲区大小递增； 空闲区大小递减。 、回收内存时可能出现下述四种情况： 释放区与插入点前一分区F1相邻，此时应（）； 释放区与插入点后一分区F2相邻，此时，应（）； 释放区不与F1和F2相连，此时应（）。 ： 为回收区建立一分区表项，填上分区的大小和始址； 以F1为分区的表项作为新表项且不做任何改变； 以F1为分区的表项作为新表项，修改新表项的大小； 以F2为分区的表项作为新表项，同时修改新表项的 大小和始址。 、对重定位存储
4、管理方式，应（），当程序执行时，是由（）与（）中的（）相加得到（），用（）来访问内存。 ： 在整个系统中设置一重定位寄存器； 为每道程序设置一重定位寄存器； 为每个程序设置两个重定位寄存器； 为每个程序段和数据段都设置一重定位寄存器。 ： 物理地址； 有效地址； 间接地址； 起始地址 、对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 、： 提高系统吞吐量； 提高存储空间的利用率； 降低存储费用； 提高换入换出速度。 、从下列关于虚拟存储器的论述中，选出一条正确的论述。 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存； 要求作业运行前，不必全部装入内存，且
5、在运行中不必常驻内存； 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存； 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存； 、在请求分页管理页表中增加了若干项，其中状态位供（）参考；修改位供（）时参考；访问位供（）时参考；外存地址供（）参考。 ： 分配页面； 置换算法； 程序访问； 换出页面； 调入页面。 、在请求分页系统中，内存分配有（）和（）两种策略。（）的缺点是可能导致频繁地出现缺页中断或造成空闲。 、： 首次适应； 最佳适应； 固定分区； 可变分区 、在请求分页系统中，凡未装入过内存的页都应从（）调入；已运行过的页主要是从（）调入，有时也可从（）获得。 ： 系统区；
6、 文件区； 对换区； 页面缓冲池。 、在请求分页系统中有着多种置换算法： 选择最先进入内存的页面予以淘汰的算法称为（）； 选择在以后不再使用的页面予以淘汰的算法称为（）； 选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（）； 选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。 ： FIFO算法； OPT算法； LRU算法； NRN算法； LFU算法。 、静态链接是在（）到某段程序时进行的，页动态链接是在（）到某段程序时进行的。 、： 编译； 装入； 调用； 紧凑。 、一个计算机系统的虚拟存储器的最大容量是由（）确定的，其实际容量是由（）确定的。 、： 计算机字长； 内存容
7、量； 硬盘容量； 内存和硬盘容量之和； 计算机的地址结构。 、从下列关于虚拟存储器的论述中，选出两条正确的论述。 在段页式系统中，以页为单位管理用户的虚空间，以段为单 位管理内存空间。 在段页式系统中，以段为单位管理用户的虚空间，以页为单 位管理内存空间。 为提高请求分页系统中内存利用率，允许用户使用不同大小 的页面。 在虚拟存储器中，为了能让更多的作业同时运行，通常只应 装入的作业后便启动运行。 实现虚拟存储器的最常用的算法，是最佳适应算法。 由于有了虚拟存储器，于是允许用户使用比内存更大的地址 空间。 、虚拟存储器最基本的特征是（）；该特征主要是基于（），实现虚拟存储器最关键的技术是（）。
8、 ： 一次性； 多次性； 交换性； 离散性； 驻留性。 、以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布较均匀的算法是（）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 ： 最佳适应法； 最坏适应法； 首次适应法； 循环适应法。 、某虚拟存储器的用户编程空间共个页面，每页，主存为。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下： 虚页号 物理页号 则下面与虚地址相对应的物理地址为（若主存中找不到，即为页失效） 虚地址物理地址 0A5C（H）（） 1A5C（H）（） 这里，（）表示十六进制。虚拟存储器的功能 由
9、（）完成。在 虚拟存储器中，采用（）提高（）的速度。 、： 页失效； 1E5C（H）； 2A5C（H）； 165C（H）； 125C（H）； 1A5C（H）。 ： 硬件； 软件； 软硬件结合。 ： 高速辅助存储器； 高速光盘存储器； 快速通道； 高速缓冲存储器。 ： 连接编辑； 虚空间分配； 动态地址翻译；动态链接 二、填空题 、使每道程序能在内存中“各得其所”是通过功能实现的； 保证每道程序在不受干扰的环境下运行，是通过功能实现的； 为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是 通过功能实现的；能让较大的用户程序在较小的内存空间中运 行，是通过功能实现的。 、在首次适应算法
10、中，空闲区应以的次序拉链；在最佳适应 算法中，空闲区应以的次序拉链。 、在连续分配方式中可通过来减少内存零头，但此时必须将有 关程序和数据进行；而是一种允许作业在运行中、在内存 中进行移动的技术。 、分段保护中的越界检查是通过中存放的和段表中的 实现。 、实现进程对换应具备、三方面的功能。 、采用对换方式在将进程换出时，应首先选择处于且 的进程换出内存；在进行换入时，应选择处于状态且 的进程换入。 、若对换是以为单位，则称为整体对换；若对换是以或 为单位，则称为部分对换。 、在分页系统中若页面较小，虽有利于，但会引起；而 页面较大，虽有利于，但会引起。 、在分页系统中的地址结构可分为和两部分；
11、在分段系统 中的地址结构可分为和两部分。 、在分页系统中，必须设置页表，其主要作用是实现到的 映射。 、在分页系统中进行地址变换时，应将页表寄存器中的和 进行相加，得到该页的页表项位置，从中可得到。 、在两级页表结构中，第一级是，其中每一项用于存放相应 的，通常每个页表的长度为。 、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了 和；在进程未运行时，它们存放在中。 、引入分段系统，主要是为了满足用户的一系列要求，主要包括了 、和几个方面。 、在页表中最基本的数据项是；在段表中最基本的数据项 是和。 、页是信息的单位，进行分页是出于的需要；段是信 息的单位，进行分段是出于的需要。 、把逻辑地址分为页号和页内地址是由规定的，故分页的作业 地址空间是维的。 、非虚拟存储管理方式最基本的特征是。在动态分区存储管 理方式中的另一个重要特征是。在分段存储管理方式中的另一 个特征是。 、在段页式系统中（无快表），为获得一条指令或数据，都需三次 访问内存。第一次从内存中取得，第二次从内存中取得， 第三次从内存中取得。 、在作业时进行的链接称为静态链接；在作业运行中时 进行的链接称为动态链接。 、虚拟存储器的基本特征是和，因而决定了实现虚拟 存储器的关键功能是和
