第3章 存储管理 练习题
第3章 存储管理习题及答案
动态分区示例（之一）
解答
动态分区示例(之二)
解答
动态分区示例(之三)
解答
动态分区示例(之四)
解答
动态分区示例(之五)
题目3：
考虑一个简单分页系统，其 物理存储器大小为232字节， 页大小为210字节，逻辑地址 空间分为216个页。
解答：
b. FIFO替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3 一 1 1 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 2 2 二 三 0 0 0 0 0 0 0 0 1 1 1 1 1 1 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4
– 8位指针，共28=256个块号 – 最多可装入256个进程同时 运行。
固定分区示例
题目2：
如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：
阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求 分别为: 40MB20MB10MB 分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。
下列虚拟地址对应于哪个物理地址？
I. II. III. 1052 2221 5499
解答：
虚拟地址物理地址
I.
I. II. III. IV.
第三章 存储系统练习题(答案)
24、下列因素中，与Cache的命中率无 关的是 (A) 。 A. 主存的存取时间； B. 块的大小； C. Cache的组织方式； D. Cache的容量。
25、在Cache的地址映射中，若主存中的 任意一块均可映射到Cache内的任意一行 的位置上，则这种方法称为 (A) 。 A.全相联映射； B.直接映射； C.组相联映射； D.混合映射。
38、组成2M × 8bit的内存，可以使用 ( C) 。 A. 1M × 8bit进行并联 ； B. 1M × 4bit 进行串联； C. 2M × 4bit 进行并联； D. 2M × 4bit 进行串联。 39、RAM芯片串联时可以 (B) 。 A. 增加存储器字长； B. 增加存储单元数量； C. 提高存储器速度； D. 降低存储器的平均价格。
I/O3~I/O0
…
……ຫໍສະໝຸດ 第5题图 4片2114的连接
（1）图示的连接组成了几部 分存储区域？共有多大的存储容量？ 字长是多少？ 【解答】 图中组成了两部分存储区域； 容量为2K × 8，即字长8位。 （2）写出每部分存储区域的地址范围。 【解答】 第1、2片2114地址范围是—— FC00H~FFFFH（A15~A10=111111）； 第3、4片2114地址范围是—— 7C00H~7FFFH（A15~A10=011111）。
27、下列说法中正确的是 ( C ) 。 A. 虚拟存储器技术提高了计算机的速度； B. 若主存由两部分组成，容量分别为2n和 2m，则主存地址共需要n+m位； C. 闪存是一种高密度、非易失性的读/写 半导体存储器； D. 存取时间是指连续两次读操作所需最 小时间间隔。
28、下列说法中正确的是 (C) 。 A. 半导体RAM信息可读可写，且断电后 仍能保持记忆； B. 半导体DRAM是易失性的，而SRAM则 不是； C. SRAM只有在电源不掉的时候，所存信 息是不易失的。 29、通常计算机的内存储器可采用 ( A ) 。 A. RAM和ROM； B. ROM； C. RAM。
操作系统复习题 (4)
第一章引论（１０、１３、２１无答案）2、什么是多道程序设计？14、陷阱和中断的主要差别是什么？20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。
做如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。
在操作完成之后，buffer中的内容是什么？21、块特殊文件和字符特殊文件的基本差别是什么？26、下面是单位转换的练习：a）一微年是多少秒？b）微年常称为micron，那么gigamicron是多长？c）1TB存储器中有多少字节？d）地球的质量是6000yottagram，换算成kilogram是多少？第二章进程与线程（５、１４无答案）1、图2-2中给出了三个进程状态。
理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个？11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。
假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。
如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。
在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。
进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。
这种方式会导致竞争条件吗？40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。
估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。
第3.2章习题参考答案
第3章习题(有关虚拟存储器的题目)参考答案16. 下述有关存储器的描述中，正确的是( B、D )A. 多级存储体系由Cache、主存和虚拟存储器构成B. 存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其它用户程序，又要防止用户访问不是分配给他的主存区，以达到数据安全与保密的要求。
C. 在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程。
D. Cache和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理。
18．虚拟段页式存储管理方案的特性为( D )A.空间浪费大、存储共享不易、存储保护容易、不能动态连接。
B.空间浪费小、存储共享容易、存储保护不易、不能动态连接。
C.空间浪费大、存储共享不易、存储保护容易、能动态连接。
D.空间浪费小、存储共享容易、存储保护容易、能动态连接。
19. 某虚拟存储器采用页式存储管理，使用LRU页面替换算法，若每次访问在一个时间单位内完成，页面访问序列如下：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7。
已知主存只允许放4个页面，初始状态时4个页面是全空的，则页面失效次数是___6____。
解答过程：LRU算法的思想：每页设置一个计数器，每次命中一页，该页对应的计数器清零，其他各页的计数器加1；需要替换时，将计数值最大的页换出，所以，对应的访20. 主存容量为4MB，虚存容量为1GB，则虚拟地址和物理地址各为多少位?如页面大小为4KB，则页表长度是多少?解：主存容量为4MB，物理地址22位虚存容量为1GB，虚拟地址30位页表长度，即页面数=1GB/ 4KB=218=256K21. 设某系统采用页式虚拟存储管理，页表存放在内存中。
(1) 如果一次内存访问使用50ns，访问一次主存需用多少时间?(2) 如果增加TLB，忽略查找页表项占用的时间，并且75%的页表访问命中TLB，内存的有效访问时间是多少？解：(1) 若页表存放在主存中，则要实现一次主存访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址；第二次才根据该地址存取页面数据。
会计电算化练习题-第三章
会计电算化练习题第三章1，计算机打印输出的记账凭证,______必须齐全.A。
表格线B. 汉字输出C。
凭证要素D. 科目和科目代码标准答案：C计算机打印输出的记账凭证，凭证要素必须齐全。
凭证8要素必须具备。
2，会计电算化系统开发的全套文档资料，其保存期限截至该系统停止使用或有重大更改后______年.A。
1B. 2C。
3D. 5标准答案：D根据有关规定，会计电算化系统开发的全套文档资料,其保存期限截至该系统停止使用或有重大更改后5年。
3，在会计电算化环境下，对于磁性存储介质,正确的管理方法是______。
A。
备份一套数据进行留档B。
必须进行双备份，并放在两个不同的地点C。
存放地的温度和湿度等环境与纸张的保存条件相同D。
借用归还后，只要磁盘未损坏即可归档标准答案：B对会计电算化档案管理要做好防磁、防火、防潮、防尘、防盗、防虫蛀、防霉烂和防鼠咬等工作。
重要会计档案应有双备份，存放在两个不同的地点，最好在两个不同建筑物内.采用磁盘、光盘等存储介质保存会计档案,要定期进行检查和复制，防止由于介质损坏而使会计档案丢失.4，账务处理系统中，可以使用______功能,建立适合本单位具体情况的专用账务处理系统.A. 凭证录入B。
账簿打印C. 银行对账D. 初始设置标准答案：D账务处理系统中,各单位的具体情况可在初始设置时具体设置.5,会计核算软件应当提供机内会计数据按照规定的______进行结账的功能.A. 会计科目B。
会计期间C。
会计方法D. 会计法则标准答案：B会计核算软件应当提供机内会计数据按照规定的会计期间进行结账的功能。
6,在编制记账凭证的过程中，如果一张凭证不满足______的原则,计算机会立即给出错误提示。
A。
有借必有贷，借贷必相等B。
凭证日期不等于系统当前日期C. 制单未签字D. 附件数必不为零标准答案:A如果一张凭证不满足有借必有贷，借贷必相等，计算机会立即给出错误提示.因此本题答案为A。
(蔡老师提供)第3章 多层次的存储器习题参考答案
第3章 多层次的存储器习题参考答案1、设有一个具有20位地址和32位字长的存储器，问 (1) 该存储器能存储多少字节的信息？(2) 如果存储器由512K ×8位SRAM 芯片组成，需要多少片？ (3) 需要多少位地址作芯片选择？ 解：(1) 该存储器能存储：字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器，则需要每4片为一组进行字长的位数扩展，然后再由2组进行存储器容量的扩展。
所以只需一位最高位地址进行芯片选择。
2、已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间，并选用内存条结构形式，问； (1) 若每个内存条为16M ×64位，共需几个内存条? (2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条? 解：(1) 共需条4641664226=⨯⨯M 内存条 (2) 每个内存条内共有32846416=⨯⨯M M 个芯片(3) 主存共需多少1288464648464226=⨯⨯=⨯⨯M M M 个RAM 芯片， 共有4个内存条，故CPU 选择内存条用最高两位地址A 24和A 25通过2：4译码器实现；其余的24根地址线用于内存条内部单元的选择。
3、用16K ×8位的DRAM 芯片构成64K ×32位存储器，要求： (1) 画出该存储器的组成逻辑框图。
(2) 设存储器读/写周期为0.5μS ，CPU 在1μS 内至少要访问一次。
试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?解：(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器，需要用16448163264=⨯=⨯⨯K K 个芯片，其中每4片为一组构成16K ×32位——进行字长位数扩展(一组内的4个芯片只有数据信号线不互连——分别接D 0~D 7、D 8~D 15、D 16~D 23和D 24~D 31，其余同名引脚互连)，需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入；然后再由4组进行存储器容量扩展，用高两位地址A 14、A 15通过2：4译码器实现4组中选择一组。
第三章习题
第三章习题一、选择题1. 操作系统和应用软件在计算机中运行时，正确的是（）A. 操作系统调用应用软件功能B. 应用软件调用操作系统功能 D. 两者互不相关，独立运行C. 操作系统运行完毕后再运行应用软件2.下面有关windows操作系统中多任务处理的叙述中，正确的是（）A. 用户如果只启动一个应用程序工作（如使用word写作），那么该程序就可以自始至终独占CPUB. 由于计算机中有多个处理器，所以操作系统才能同时执行多个任务的处理C. 前台任务和后台任务都能得到CPU的及时响应D. 由于CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进行多个任务的处理3.操作系统具有存储管理功能，当内存不够时，可以自动“扩充”内存，为用户提供一个容量比实际内存大得多的存储空间，所采用的技术是（）A. 缓冲区技术B. 虚拟存储器技术C. SPOOLing技术D. 进程调度技术4.下面关于中文windows操作系统中文件管理的一些叙述中，错误的是（）A. 文件夹中可以存放文件，也可以存放文件夹，从而构成树状的文件夹结构B. 根目录中只能用来存放文件夹，不能用来存放文件C. 文件和文件夹的名字既可以用英文也可以用中文D. 即时文件的属性是“隐藏”，该文件也能正常打开和关闭5. 在下列关于Windows操作系统中多任务处理的叙述中，正确的是（）。
A．用户如果只启动一个应用程序，则该程序就可以自始至终独占CPU资源B．由于CPU中有多个执行部件，可同时执行多条指令，所以才能同时执行多个任务的处理C．从微观上看，前台任务和后台任务能同时得到CPU响应D．Windows操作系统在执行32位应用程序时，采用的是按时间片轮转的调度方法 6. 在下列关于程序设计语言及其处理系统的叙述中，错误的是（）。
A．汇编语言同机器语言一样，均是面向机器指令系统的，其程序的可移植性差B．汇编程序是指由汇编语言编写的程序 C．高级语言在一定程度上与机器无关D．目前大多数应用程序是用高级语言编写、由编译程序处理后生成的可执行程序 7. 在下列有关程序设计语言及其处理程序的叙述中，错误的是（）。
第3章练习题(单选题答案有改变)
练习题参考答案、判断题（正确Y，错误N）1软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件的组成部分。
2. 完成从汇编语言到机器语言翻译过程的程序，称为编译程序。
3. 有一种计算机系统允许多个用户同时使用，每个用户都感觉好象自己在“独占”该计算机一样，这样的系统称为“分时处理系统”。
4. 从应用角度出发，通常将软件分为系统软件和应用软件两类，数据库管理系统软件属于应用软件。
5•计算机软件技术就是指程序设计技术，包括程序的设计、编码、调试和维护等。
6. BIOS，Windows操作系统，C语言编译器等都是系统软件。
7. 汇编语言是面向机器指令系统的，因此汇编语言程序可以由计算机直接执行。
8. 程序是软件的主体，单独的数据和文档一般不认为是软件。
9. 操作系统的处理器调度程序负责计算机中所有处理器的分配和回收。
10. •虚拟存储器其实就是外存储器。
11语言处理系统中的连接程序是将多个分别编译或汇编过的目标程序和库文件进行组合。
12. 所谓系统软件，就是购置计算机时计算机供应商提供的全部软件。
13. 计算机自举完成后，操作系统的所有程序常驻内存。
14. Windows操作系统可以在任何计算机上运行。
15. 在裸机上不能运行任何程序。
16. 在Windows系统中每张片软盘和每个逻辑硬盘经过高级格式化后都有一个根目录区存在于盘中。
参考答案：1~10: NNYNNYNYNN 11~16: YNNNNY二、单选题1. 目前流行的很多操作系统都具有网络功能，可以作为一个网络操作系统，以下操作系统中不能作为网络服务器操作系统的是__________ 。
A . Windows 98 B. Windows NT ServerC. Win dows 2000 ServerD. UNIX2. 高级语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的 _______ 成分。
A .数据B.运算C.控制 D .传输3. 在下列常用的PC机软件中，编辑的文档（内容）能直接保存为图片类型（例如JPEG文件类型）的是 ___________ 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第3章存储管理3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 （ C ）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.支持程序浮动的地址转换机制是P40 （ D ）A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用下列哪个技术。
（ B ）A．静态重定位B．动态重定位C．动态分配D．静态分配4.动态重定位是在下列哪种情况下完成的（ C ）A. 作业执行前集中一次B．作业执行过程中集中一次C．作业执行过程中D．作业执行过程中由用户完成5.采用静态重定位方式装入的作业，在作业执行过程中进行地址转换的是（ B ）A. 由软件和硬件相互配合B. 由软件独立C. 只需要硬件D. 不需要3.3 单用户连续存储管理6.在以下存贮管理方案中，不适用于多道程序设计系统的是（ A ）A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理7.MS-DOS的内存空间采用的存储管理方式是（ D ）A．固定分区B．可变分区C．页式D．单连续3.4 固定分区存储管理8.采用固定分区方式管理主存储器的最大缺点是（ B ）A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂9.下面的存储管理方案中，可以采用静态重定位的是（ A ）A．固定分区B．可变分区C．页式D．段式3.5 可变分区存储管理10.每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（ A ）A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法11.在可变分区存储管理中，为了实现主存的空间分配，应设置（ D ）A．页表B．段表C．位示图D．空闲区表12.在可变分区分配方案中，为了实现主存的空间分配，管理采用（ D ）A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ C ）A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14.在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ D ）A．地址递增B．地址递减C．长度递增D．长度递减15.可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是（ B ）A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理16.实现虚拟存储器的目的是（ A ）A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度17.分页式存储管理时，每读写一个数据，要访问主存（ B ）A. 1次B. 2次C. 3次D. 4次18.在存储管理的各方案中，可扩充主存容量的管理方案是（ D ）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理19.页式存储管理中的页表是由（ C ）A. 用户建立B. 编译程序建立C. 操作系统建立D. 编辑程序建立20.在页式虚拟存储管理中，为实现地址变换，应建立（ C ）A. 空闲区表B. 分区分配表C. 页表D. 段表21.在采用页式存储管理的系统中，（ B ）A. 不可以把作业分散到几个不连续的主存区域B. 不需要采用移动技术移动作业区C. 不需要硬件支持 D .不采用动态重定位的方式装入作业22.在页式存储管理方案中，为地址转换提供依据需建立（ A ）A．页表B．段表C．段表和页表D．空闲区表23.LRU页面调度算法是选择先调出的页面是（ B ）A．最近才使用的B．最久未被使用的C．驻留时间最长的D．驻留时间最短的24.如果处理器有32位地址，则它的虚拟地址空间为（ B ）A. 2GBB. 4GBC. 640KBD. 16MB25.在请求页式存储管理中，产生缺页中断是因为查找的页不在（ B ）A. 外存中B. 虚存中C. 内存中D. 地址空间中26.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）A. 224B. 216C. 28D. 2321.把逻辑地址转换成绝对地址的工作称为。
P39重定位2.采用重定位时不允许作业在执行过程中改变存放区域。
P41静态3.采用动态重定位时一定要有硬件的机构作支持。
P40地址转换4.主存储器与存储设备进行信息交换的物理单位是。
物理块5.可变分区管理主存时，可以采用技术把分散的主存空闲区集中起来。
移动6.采用可变分区方式管理主存时，主存分配表由两张表格组成，一张是已分配区表，另一张是。
空闲区表7.若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用存储管理技术。
虚拟8.在页式存储管理系统中，可以使用来构成主存分配表，以记录主存中块的分配情况。
页表9.页式存储管理中的页表是由建立的。
操作系统10.当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个中断。
缺页1.重定位：为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。
P39 2.物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。
P393.绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。
把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。
P394.逻辑地址:用户程序中使用的地址称为“逻辑地址”，（2分）每个地址空间都是从“0”开始的。
（1分）P395.存储保护:存储保护为了防止各存储区域中的程序互相干扰（2分），所采取的保护措施。
（1分）6.地址转换:为了保证CPU执行程序指令时能正确访问存储单元，（1分）需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。
（2分）P397.页表:页表是一种指出逻辑地址中的页号（1分）和主存中的块号之间（1分）对应关系的数据结构。
（1分）8.逻辑地址空间:用户程序中使用的地址称“逻辑地址”，（1分）由逻辑地址对应的存储空间称“逻辑地址空间”。
（2分）P391.简述虚拟存储器的工作原理。
答：虚拟存储器技术是为了扩充主存容量。
其基本原理是只将作业的一部分装入主存就启动作业执行，在执行中遇到需要不在主存的那一部分内容时，再请求装入，撤换现有主存中的作业的部分内容，这样就可以以较少的主存容量运行更多的作业。
2.简述固定分区存储管理和可变分区存储管理的区别。
答：固定分区存储管理是把主存储器预先划分成若干个连续区，每个连续区称为一个分区。
一旦划分好后，在系统运行过程中分区的大小和个数固定不变。
一般采用静态重定位的方式装入作业，作业在执行过程中不能改变存放位置。
可变分区存储管理是在装入作业时按作业的实际需求量划分分区，随着作业的不断装入、执行和撤离，分区的个数和长度也会不断地发生变化。
为提高主存空间的利用率，采用动态重定位方式装入作业，作业执行过程中只要满足移动条件就可改变在主存中的存放位置，但要有硬件的地址转换机构作支持。
3.简述页式存储管理中地址转换过程。
答：首先，操作系统为每个作业创建一张页表（2分），它建立了逻辑地址中的页号到绝对地址中的块号的映射。
然后，借助于硬件地址转换机构（1分），在作业执行过程中，每执行一条指令时，按逻辑地址中的页号查页表得到对应的块号，再根据公式“绝对地址=块号×块长+页内地址”换算出欲访问的主存单元的绝对地址。
（2分）4.简述存储管理的功能。
答：存储管理的功能主要有，重定位（1分），存储空间的分配和回收（2分），存储保护（1分），存储扩充（1分）5.简述页式存储管理实现虚拟存储器的基本思想。
答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行时（2分），至少把第一页信息装入主存储器（1分），在作业执行过程中访问到不在主存储器的页的时候，再把它们装入到主存。
（2分）6.什么叫“抖动”？怎样衡量页面调度算法的好坏？答：如果选用了一个不合适的调度算法，就会出现这样的现象：刚被淘汰了的页面又立即要用，又要把它调入进来（2分），而调入不久又被调出，调出不久再次被调入，如此反复，使得调度非常频繁（2分），以至于大部分时间都花费在来回调度上。
这种现象叫“抖动”。
一个好的调度算法应减少和避免抖动现象（1分）。
7.常用的页面调度算法有哪些？答：（1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。
（2分）（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时间距当前时间间隔最长的页面，算法的实现开销较大，需要有硬件支持。
（2分）（3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页面。
（1分）8.什么是虚拟页式存储管理中的颠簸（抖动）问题？造成颠簸的因素有哪些？答：颠簸问题又称抖动问题，在虚存中，页面在内存与外存之间频繁地调度，（1分）以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多。
此时，系统效率急剧下降，我们说发生了颠簸。
（2分）颠簸产生的原因有多种因素，主要如，页面淘汰算法不合理；（1分）分配给一个进程的内存物理页面数太少（1分）等等。
9.什么是重定位？重定位有哪些类型？P39答：把逻辑地址转换成绝对地址的工作称为重定位。
（2分）重定位的方式有两种：（1分）（1）静态重定位。
在装人一个作业时，把该作业中的指令地址和数据地址全部转换成绝对地址。
（1分）（2）动态重定位。
在作业执行过程中由硬件的地址转换机构把逻辑地址转换成绝对地址。
（1分）1.某系统采用可变分区方式管理主存储器，在主存分配情况如图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8KB，J2：15KB，J3：30KB，J4：115KB，系统不允许移动。
请回答下列问题：（1）描述最先适应分配算法。
（2）采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存？写出所有可能的装入次序。
（3）从上述作业装入次序中选择一种，描述作业装入后内存的情况。
答：最先适应分配算法在主存分配时按照内存地址递增的次序进行分配，找到第一个满足作业长度要求的空闲区即可。