发布时间 : 星期四 文章诚毅学院操作系统期末复习(2014-2015)答案更新完毕开始阅读
19、 同类组合资源死锁的必要条件：p165例5-8。
20、 死锁与饥饿有何相同点和不同点？
相同点：二者都是由于竞争资源而引起的。
不同点：
1) 从进程状态考虑，死锁进程都处于等待状态，忙等待(处于运行或就绪状态)的进程
并非处于等待状态，但却可能被饿死； 2) 死锁进程等待永远不会被释放的资源，饿死进程等待会被释放但却不会分配给自己
的资源，表现为等待时限没有上界(排队等待或忙式等待)； 3) 死锁一定发生了循环等待，而饿死则不然。这也表明通过资源分配图可以检测死锁
存在与否，但却不能检测是否有进程饿死；
4) 死锁一定涉及多个进程，而饥饿或被饿死的进程可能只有一个。 5) 在饥饿的情形下，系统中有至少一个进程能正常运行，只是饥饿进程得不到执行机
会。而死锁则可能会最终使整个系统陷入死锁并崩溃。 1、 静态等长分区是在什么时候划分的？大小有什么要求？空闲内存有哪些管理方式？
划分时间：在系统初始化时划分的。 大小要求：每个区域长2iB
管理方式：字位映象图、空闲页面表、空闲页面链
2、 动态异长分区是什么时候划分的？其空闲区域表有什么特点？
划分时间：申请时划分
大小要求：依程序、程序单位、对象大小 特点：
3、 掌握动态异长分区分配的四种算法：最先适应算法、循环首次适应算法、最佳适应算
法和最坏适应算法。 P177
4、 动态异长分区去配是应该考虑哪四种情况？
Case 1: 前面区域空闲, 和前面区域合并； Case 2: 后面区域空闲, 和后面区域合并； Case 3: 前后均空闲, 和前后区域合并； Case 4: 前后区域均被进程占用, 直接释放
第六章 存储管理
PPT31
5、 在动态异长分区管理中，为什么要进行“紧凑”操作？
因为在动态异长分区存储分配可能形成很小的空闲区域，称为碎片，如果碎片很多，将会造成严重的存储资源浪费，因此要进行紧凑操作，移动所有的占有区域，以使所有的空闲区域连成一片。
6、 在界地址管理方式中，覆盖技术和交换技术要解决什么问题？它们有什么不同？
覆盖和交换技术都是为了解决存储管理中内存太小问题。 区别：
覆盖技术主要用于同一作业或进程，在彼此无关的不同覆盖段进行；而交换主要在进程或作业间进行。
交换是以进程为基本单位的交换。
覆盖是以进程的互不相关的局部为单位进行的交换。
7、 页表有什么作用？页表是什么时候创建的？应该包括哪些内容？
作业：用于记录进程的逻辑页面与内存页框之间的对应关系 创建时间：
包括：逻辑页号、页框号
8、 操作系统采用分页式存储管理方式，每个进程一个页表还是整个系统共享一个页表？
一个进程一个页表
9、 请分别给出页式存储管理、段式存储管理、段页式存储管理其进程的逻辑地址形式。
它们的进程地址空间分别是几维的？ 页式存储管理：
一维地址
段式存储管理：
段页式存储管理：
二维地址
10、 假设操作采用页式存储管理方式，某进程的页表如下：
页面号 0 1 2 3
页架号 15 22 16 32
假设内存物理地址和进程逻辑地址均为16位的地址空间，每页的大小为1KB。请把逻辑地址为0A22H、0D75H、1E56H映射成对应的物理地址。
11、 如果没有快表，采用分别页式存储管理、段式存储管理、段页式存储管理三种方
式，其分别需要访问几次内存？ 页式存储管理：要访问两次内存。第一次用来查找页表，将逻辑地址变换为物理地址；第二次完成真正的读写操作。
段式存储管理：要访问两次内存。第一次用来查找段表，将逻辑地址变换为物理地址；第二次完成真正的读写操作。
段页式存储管理：需要访问三次内存。
12、 操作系统采用分页式存储管理方式，要求_A_。
A)每个进程拥有一张页表，且进程的页表驻留在内存中； B)每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中；
C)所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中； D)所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度节约有限的内存空间；
13、 为何段式管理有段内越界，而页式管理无页内越界问题？
页式管理的划分是由操作系统完成的，每个地址由系统自动划分为页号和页内地址两部分，因此无页内越界问题。而段式管理的划分是由编译程序完成的，逻辑地址由段号和段内偏移量组成，因此，存在段内越界问题。
14、 为什么分段技术比分页技术更容易实现程序或数据的共享和保护？
1) 每一段在逻辑上是相对完整的一组信息，分段技术中共享信息是在段一级出现的。
因此，任何共享的信息可以单独作一个段； 2) 而页式信息的物理单位，在一个页面中可能存在逻辑上互相独立的两组或更多组信
息都各不相同的使用方式和存取权限。
15、 在段页式存储管理系统中，每个进程页表的个数由什么决定的？
一个进程有几个段就有几个页表
16、 试比较段式存储管理和页式存储管理的优缺点。
页式存储管理的优缺点：
1) 静态等长存储分配简单，有效地解决了内存碎片问题 2) 共享和保护不够方便 段式存储管理的优缺点：
1) 动态异长存储分配负责，存在碎片问题 2) 共享和保护方便
3) 可以实现动态连接和动态扩展
17、 设有一个段表如下： 段首址 90 219 1327 1952 2300 段长 100 600 580 96 80 分别给出逻辑地址(2,88)和(4,100)对应的物理地址。
18、 在内存管理模式中，内存利用率最高的是_______模式；动态扩充实现得最好的是
_______模式；内存利用率最高和共享容易的是_____模式。 A)分区管理 B)分页管理 C)分段管理 D)段页式管理
19、 熟悉如下页面淘汰算法：最佳淘汰算法、FIFO淘汰算法、LRU淘汰算法、NUR
淘汰算法。
20、 什么是 Belady异常？采用什么页面淘汰算法会产生Belady异常现象？
P202，采用先进先出算法
21、 考虑如下一个页面处理顺序，当内存的页面数为3时，分别计算各页面淘汰算法
的缺页次数。设内存初始时为空，每页装入都是请求式。 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6