第3章 存储管理 练习题
第3章 存储管理
中 换 出
峰值当接近物。理 内 存 不 足 时 ， 说 页明需W 到出求i磁页，nd盘多即ow以是只s便因有会释为当将放有内页空进存面间写。回 中没有可分配空间，同
换
时又必须调入内存新的
进
页面时，才需要换出页
面。
WindowsXP的存储管理
可
用
物
理 内
Available MBytes 是计 算机上运行的进程的可
第2节 存储管理功能
• 用户实体与存储空间 • 分配、释放及分配原则 • 地址映射 • 虚拟存储器 • 存储保护与共享 • 存储区整理
用户实体与存储空间
1.用户实体与存储器的关系
• 任务在被激活之前存放在辅助存储器上。 • 当任务被激活时，它成为进程进入主存储器。 • 进程的描述部分及主程序部分始终存放于主存储器，其他 程序和数据部分视需要由操作系统在内存与外存之间交换。
第三章
存储管理
学习要点
• 存储管理概述 • 存储管理功能 • 分区管理 • 分页管理 • 分段管理和段页式管理 • 常用系统中的存储管理
第1节 概述 及实用系统中的存储管理方法
• 概述 • DOS的存储管理 • WindowsXP的存储管理 • Linux存储管理
存储管理概述
• 主存储器是计算机系统硬件中仅次于CPU的宝贵资 源。
连续的用
户逻辑地址空 作业空间
OS
间，经过装入
程序直接装入
用
分区的低地址
户
部分的单一的
区
连续的区域。
单一分区
2.分配与释放
入口（作业逻辑空间）
逻辑空间≤用户区？
是 装入作业
否
出错： 内存不够
第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.
操作系统练习题三四五章
第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。
A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。
A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源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．在进程管理中，当时，进程从阻塞状态变为就绪状态。
第三章 存储系统练习题(答案)
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。
自考-操作系统概论-第3章 存储管理
重点：各种管理方式下的地址转换；可 变分区方式的主存分配算法以及 移动技术；页式虚拟存储管理的 实现以及页面调度算法
3.1 计算机系统中的存储器 3.2 重定位 3.3 单用户连续存储管理 3.4 固定分区存储管理 3.5 可变分区存储管理 3.6 页式虚拟存储管理
存储器的层次结构：
1、早期的单用户操作系统是（）存储管理功能 2、存储管理是对主存的（）区域进行管理 3、存储管理的目的是（） 4、地址转换的工作是将（） 5、动态重定位是需要由（）来实现 6、经过（），目标程序可以不经过修改而装入物理内 存单元 7、固定分区存储管理中，每个分区的大小是（） 8、碎片是指（），碎片的存在使得（） 9、最容易形成碎片的可变分区分配算法是（） 10、可变分区管理主存时（）程序在主存中不能移动
重定位问题与保护：物理地址和逻辑地址的映射关系
内存空间的扩充,提高主存空间利用率
使用固定分区的形式可以实现内存的扩充吗？
3.4.1 主存空间的分配与回收 3.4.2 地址转换和存储保护 3.4.3 如何提高主存空间的利用率
如何知道那个分区被占用,那个空闲
分区分配表:说明各区的分配和使用情况
分区分配表
操作系统的“合理”性
合理分配内存空间，保证多道程序的顺利运行 合理保护内存空间，防止各种可能的破坏泄漏
操作系统的“有效性”
有效保持内存空间的可用性，防止对资源的浪费 有效实现“小空间大容量”，提高计算机的适应性 有效配合CPU的调度过程，实现系统运行的稳定
内存空间的管理、分配和回收 内存空间的使用情况记录——位图、分配表、分 区表 内存空间的分配与回收——定长与不定长、静态 与动态 内存空间的地址映射（转换） 物理地址与逻辑地址的差别 内存空间的共享和保护 内存共享 内存保护：如何防止地址越界或操作越权？ 内存空间的扩充 虚拟存储：如何使用小内存空间来运行大的程序？
操作系统复习题 (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) 若页表存放在主存中，则要实现一次主存访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址；第二次才根据该地址存取页面数据。
[操作系统]第3章 存储管理
![[操作系统]第3章 存储管理](https://img.taocdn.com/s3/m/80f34c274b35eefdc8d33320.png)
3.3.2 可变分区管理
1. 可变分区概念 可变分区/动态分区，与固定分区有三点不同： 1）分区的建立时刻 可变分区：在系统运行过程中，在作业装入时动态建立 固定分区：系统初启时建立。 2）分区的大小 可变分区：根据作业对内存的需求量而分配。 固定分区：事先设定，固定不变。 3）分区的个数 可变分区：变化不定。 固定分区：固定不变。
第3章 存储管理 章
本章研究的主要目的： 第一、要使主存得到充分、有效的利用； 第二、为用户提供方便的使用环境。
第3章 存储管理 章
3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 概述 地址映射 分区管理 覆盖与交换 分页管理 分段管理 段页式管理 虚拟存储器管理
3.1 概述
存储器分类
作业调度时，根据内存需求，按一定的分区分 配算法，在PDT中查找空闲区，若满足，则进 行分配，并置该分区状态为1，表明已被占用。 作业执行完，回收内存时，回收的分区状态置 0，等待重新分配。
固定分区存在问题
简单易行但存在下列问题： 碎片 可接纳的作业大小受分区大小的限制 一般用在作业大小预先知道的专用系统中。
空白区表中的空白区按其容量以递减的次序排 列。查找分区说明表，找到第一个满足申请长 度的空闲区，分配并分割。剩余部分插入适当 位置。 最差适应算法：分割大空闲区后，还可以产生 较大的空闲区，空闲区均匀地减小，以避免碎 片。
④ 唯一最佳适应算法（single best fit） 分区按大小顺序分级（8KB、16KB、32 KB、…… ） 作业按请求容量也分成相应的存储级，仅当 PDT中相应级的分区为空闲时，才进行内存 分配，即使有更大的分区空闲也不予以分配。
分配策略/算法
① 首次/最先适应First fit：
(蔡老师提供)第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组中选择一组。
第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文件类型）的是 ___________ 。
第3章-存储管理-练习题
第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.把逻辑地址转换成绝对地址的工作称为。
大学信息技术基础第三章考试题库
信息技术第三章练习满分：114分姓名：________1、单项选择题(本题共计62分)1、在FAT32文件系统中，磁盘空间的分配单位是_____。
( )A、字节B、扇区C、簇D、磁道2、在下列的说法中，错误是_____。
( )A、在UNIX中，不管有多少个磁盘分区，只有一个根目录rootB、不管如何分区，一个磁盘就是一个卷C、在Windows中，可以安装UNIX文件系统D、在Linux操作系统中，可以安装NTFS，但是不能写入，只能访问3、在下列关于文件的说法中，错误的是______。
( )A、在文件系统的管理下.用户可以按照文件名访问文件B、文件的扩展名最多只能有三个字符C、在windows中，具有隐藏属性的文件是不可见D、在、Windows中，具有只读属性的文件仍然可以删除4、不属于存储管理的功能是_________ ( )A、存储器分配B、地址的转换C、硬盘空间管理D、信息的保护5、在下列关于虚拟内存的说法中，正确的是____。
( )A、如果一个程序的大小超过了计算机所拥有的内存容量，则该程序不能执行B、在windows中，虚拟内存的大小是固定不变的C、虚拟内存是指模拟硬盘空间的那部分内存D、虚拟内存的最大容量与cPu的寻址能力有关6、在下列关于线程的说法中，错误的是_____。
( )A、线程又被称为轻量级的进程B、线程是所有操作系统分配CPu时间的基本单位C、有些进程只包含一个线程D、把进程再“细分”成线程的目的是更好地实现并发处理和共享资源7、在下列关于处理机管理的说法中，正确的是_____。
( )A、多道程序的特点之一是一个CPu能同时运行多个程序B、所有的操作系统都是以进程为单位分配CPu的C、一个进程可以同时执行一个或几个程序D、当一个处于挂起状态的进程所需的资源满足后就进入了执行状态8、在下列操作系统中，由IBM公司研制开发的是_____。
( )A、Mac 0SC、Novell NetWareD、Linux9、在下列操作系统中，属于分时系统的是_______ ( )A、UNIXB、MS DOSC、Windows 2000／XPD、Novell NetWare10、操作系统的主体是_____。
计算机软件 第三章 练习题(带答案)
判断题1.为了方便人们记忆、阅读和编程，对机器指令用符号表示，相应形成的计算机语言称为汇编语言。
T2.操作系统的三个重要作用体现在：管理系统硬软件资源、为用户提供各种服务界面、为应用程序开发提供平台。
T3.计算机应用最多的是数值计算。
F4.“引导程序”的功能是把操作系统的一部分程序从内存写入磁盘。
F5.C++语言是对C语言的扩充,是面向对象的程序设计语言。
T6.汇编语言程序的执行效率比机器语言高。
F7.当计算机完成加载过程之后，操作系统即被装入到内存中运行。
T8.?9.计算机系统中最重要的应用软件是操作系统。
F10.一般将使用高级语言编写的程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成机器语言程序才能执行。
T11.源程序通过编译程序的处理可以一次性地产生高效运行的目的程序，并把它保存在磁盘上，以备多次执行。
F12.Windows桌面也是Windows系统中的一个文件夹。
T13.Windows系统中的图形用户界面（GUI）使用窗口显示正在运行的应用程序的状态。
T14.软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件的组成部分。
F15.操作系统的加载是指将操作系统的全部程序安装到计算机的内存中。
F16.多任务处理指CPU可在同一时刻执行多个任务。
F17.Word、Excel、PowerPoint、Photoshop都是通用应用软件。
T18.在Windows系统中，一个磁盘上允许存在多个文件夹，在文件夹中保存的是若干个文件的正文内容。
F19.—20.用汇编语言编写的程序可以被计算机直接执行。
F21.软件不会失效。
T22.软件许可证是一种法律合同。
T23.系统软件是计算机系统中必不可少的部分F24.按软件工程方法开发软件的过程分为三个阶段：计划期、开发期和运行期。
其中开发期所用时间最多。
F25.对新建或备份后又被修改过的文件，系统将自动设置为“存档”属性。
T26.一个文件目录实际上是用来记录文件的说明信息（各种属性）。
操作系统期末考试题库
文件管理1操作系统的主要功能有哪些?存储管理账号管理文件管理处理器管理界面管理设备管理文件系统是指（)。
文件的集合实现文件管理的一组软件文件的目录文件及其属性、管理文件的软件和文件系统接口文件系统的主要目的是（) .实现对文件的按名存取实现虚拟存储提高外存的读写速度用于存储系统文件目录文件存放的信息是().某一文件的数据信息某—文件的FCB所有数据文件FCB所有子目录文件和数据文件的FCB数据库文件的逻辑结构形式是().链接文件流式文件记录式文件只读文件最常用的流式文件,可以看成是（)的集合。
字符序列数据记录目录操作系统实现文件管理后，允许用户对流式文件进行存取的最小单位是（) . 数据项记录文件字符磁盘上的文件是以（)为单位读写的。
磁盘块逻辑记录柱面字节FAT能描述文件的（)特征。
文件逻辑文件物理结构文件共享文件保护常用的文件存取方法有两种:顺序和（) .索引流式串联随机逻辑文件存放到存储介质上时，采用的结构形式是与()有关的。
文件的逻辑结构存储介质的性质存储空间管理方式逻辑文件长度设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上，若要存取文件的第1111逻辑字节处的信息，问要访问哪一个磁盘块?[填空1]因为1111 / 512 = 2 余87，因此要访问的信息位于第3个记录中，也即在第75号磁盘块上。
文件管理2设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。
若要存取文件的第1111逻辑字节处的信息，问要访问哪一个磁盘块?[填空1]因为1111 / 512 = 2 余87，因此要访问的信息位于第3个记录中，也即在第75号磁盘块上。
一个文件的相对路径名是从()开始,逐步沿着各级子自录道溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。
第3章 练习题(附参考答案)
第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． Windows 2000 Server D． UNIX2. 高级语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的_______ 成分。
A．数据B．运算C．控制D．传输3. 在下列常用的PC机软件中，编辑的文档（内容）能直接保存为图片类型（例如JPEG文件类型）的是。
第三章存款业务题库练习题
一、判断题1、活期储蓄存款每季结息一次，结息日为季末月20日。
（√）2、单位定期存款应在到期时一次支取，如到期不取，过期部分按活期存款利率计算利息。
（√）3、单位定期存款利息的计算，其存期按对年、对月、对日计算，对年按360天，对月按30天，存期内利息按存入日的利率计算。
（√）4、存款人可以通过一般存款帐户办理转帐结算和现金缴存与支取。
（×）5、国家对居民储蓄采取的政策是定期优于活期。
（×）6、存款单位不能从定期存款帐户支取现金，也不能用于结算，只能将其转入活期存款帐户或用于转期续存。
（√）19、临时存款帐户可以办理转帐结算和根据国家现金管理规定办理现金收付。
( √ )20、活期储蓄存款每季末月20日计算利息。
（√）21、整存零取与零存整取可以采用相同的方法计算利息。
（√）22、存款是银行以信用方式吸收社会闲散资金的活动，是银行的一项传统业务。
（√）23、银行在办理存款业务时，应依法为存款人保密，维护存款人资金自主支配权。
（√）24、商业银行吸收企事业单位或个人的存款是派生存款。
（×）25、商业银行吸收企事业单位或个人的存款是转账存款。
（×）27、商业银行吸收企事业单位或人人的存款是原始存款。
（√）29、商业银行以贷款方式形成的存款是派生存款。
（√）30、商业银行以贷款方式形成的存款是转账存款。
（√）31、商业银行以贷款方式形成的存款是原始存款。
（×）32、商业银行以贷款方式形成的存款是间接存款。
（√）33、商业银行吸收企事业单位或个人的存款是现金存款。
（√）34、单位活期存款的计息时间一般为每月末 30 日，结算出来的利息于次日入帐。
（×）35、由于活期存款余额变动较频繁，银行实际工作中通常采用累计日积数法计算利息。
（√）36、单位定期存款即可以办理转账，又可以支取现金。
（×）37、银行的所有存款账户属于负债类账户。
（×）38、存款人不得违反规定在多家银行机构开立基本存款账户，但允许在同一银行的几个分支机构开立一般存款账户。
第3章 存储管理 练习题
3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 （C ）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.3.4.支持程序浮动的地址转换机制是P40 （D ）A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位5.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用下列哪个技术。
（B ）A．静态重定位B．动态重定位C．动态分配D．静态分配6.动态重定位是在下列哪种情况下完成的（C ）A. 作业执行前集中一次B．作业执行过程中集中一次C．作业执行过程中D．作业执行过程中由用户完成7.采用静态重定位方式装入的作业，在作业执行过程中进行地址转换的是（B ）A. 由软件和硬件相互配合B. 由软件独立C. 只需要硬件D. 不需要3.3 单用户连续存储管理8.在以下存贮管理方案中，不适用于多道程序设计系统的是（A ）A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理9.MS-DOS的内存空间采用的存储管理方式是（D ）A．固定分区B．可变分区C．页式D．单连续3.4 固定分区存储管理10.采用固定分区方式管理主存储器的最大缺点是（B ）A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂11.下面的存储管理方案中，可以采用静态重定位的是（A ）A．固定分区B．可变分区C．页式D．段式12.每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（A ）A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法13.在可变分区存储管理中，为了实现主存的空间分配，应设置（D ）A．页表B．段表C．位示图D．空闲区表14.在可变分区分配方案中，为了实现主存的空间分配，管理采用（D ）A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表15.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（C ）A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区16.在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（D ）A．地址递增B．地址递减C．长度递增D．长度递减17.可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是（B ）A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理18.实现虚拟存储器的目的是（A ）A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度19.分页式存储管理时，每读写一个数据，要访问主存（B ）A. 1次B. 2次C. 3次D. 4次20.在存储管理的各方案中，可扩充主存容量的管理方案是（D ）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理21.页式存储管理中的页表是由（C ）A. 用户建立B. 编译程序建立C. 操作系统建立D. 编辑程序建立22.在页式虚拟存储管理中，为实现地址变换，应建立（C ）A. 空闲区表B. 分区分配表C. 页表D. 段表23.在采用页式存储管理的系统中，（B ）A. 不可以把作业分散到几个不连续的主存区域B. 不需要采用移动技术移动作业区C. 不需要硬件支持 D .不采用动态重定位的方式装入作业24.在页式存储管理方案中，为地址转换提供依据需建立（A ）A．页表B．段表C．段表和页表D．空闲区表25.LRU页面调度算法是选择先调出的页面是（B ）A．最近才使用的B．最久未被使用的C．驻留时间最长的D．驻留时间最短的26.如果处理器有32位地址，则它的虚拟地址空间为（B ）A. 2GBB. 4GBC. 640KBD. 16MB27.在请求页式存储管理中，产生缺页中断是因为查找的页不在（B ）A. 外存中B. 虚存中C. 内存中D. 地址空间中28.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B ）A. 224 B. 216 C. 28 D. 2321.把逻辑地址转换成绝对地址的工作称为。
- 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）从上述作业装入次序中选择一种，描述作业装入后内存的情况。
答：最先适应分配算法在主存分配时按照内存地址递增的次序进行分配，找到第一个满足作业长度要求的空闲区即可。