发布时间 : 星期一 文章操作系统复习资料更新完毕开始阅读e094c9f30b4c2e3f56276355
JOB2：10：05—10：25 JOB3：10：25—10：30 JOB4：10：30—10：40 4.3 p100 4.6
5.1 设一个3页长的进程具有页号0，1，2，其对应的内存块号则为2，3，8。设每个页面大小为1KB，求虚地址2500对应的物理地址为多少？那03ABh的物理地址呢？ 答：用十进制方法来解 P=2500/1024=2
W=250024=452
查页表可知，页号为2的页面对应的内存块号为8。则， 物理地址=8×1024+452=8644 5.2 计算缺页次数
某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，试用FIFO、LRU和OPT页面淘汰算法，求出其缺页中断率。
5.3 计算缺页次数
某程序在内存中分配m页初始为空，页面走向为1，2，3，4，1，2，5，1，2，3，4，5。当m=3，m=4时缺页中断分别为多少？用FIFO算法计算其缺页次数。 5.4 在一个页式存储管理系统中，页表内容如下图所示：
5.5 在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
存储器管理习题
3、动态重定位技术依赖于_____B____。
A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量______B____。
A、为内外存容量之和 B、由计算机的地址结构决定
C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。
A、7 B、8 C、9 D、10
6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为__C_____。
A、100K B、190K C、330K D、410K
512K-1
7、很好地解决了“零头”问题的存储管理方法是___A_____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理
8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案
9、在可变式分区存储管理中的拼接技术可以___A_____。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换
10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按__A____次序等记在空闲区表中。
A、长度递增 B、长度递减 C、地址递增 D、地址递减
11、在固定分区分配中，每个分区的大小是__C__。
A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化 12、实现虚拟存储器的目的是____D____。 A、实现存储保护 B、实现程序浮动 C、扩充辅存容量 D、扩充主存容量
13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是______B___。
A、224 B、216 (2的16次方) C、28 D、232
14、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__B____指令。 A、被中断的前一条 B、被中断的
C、被中断的后一条 D、启动时的第一条
15、把作业地址空间中使用的逻辑地址变成内存中的物理地址的过程称为__A____。 A、重定位 B、物理化 C、逻辑化 D、加载
16、首次适应算法的空闲区是___A_____。 A、按地址递增顺序连在一起 B、始端指针表指向最大空闲区 C、按大小递增顺序连在一起 D、寻找从最大空闲区开始
17、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由___D_____。 A、程序员 B、编译地址 C、用户 D、系统
18、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 ___D______。
A、减少 B、增加
C、无影响 D、可能增加也可能减少
19、在段页式存储管理系统中，内存等分成①A ，程序按逻辑模块化分成若干 ②D 。 A、块 B、基址 C、分区 D、段 E、页号 D、段长
20、虚拟存储管理系统的基础是程序的__A_理论。 A、局部性 B、全局性 C、动态性 D、虚拟性
21、下述__A___页面淘汰算法会产生Belady现象。 A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳
22、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，及程序应该是__B___。
A、可执行码 B、可重入码 C、可改变码 D、可再现码 二、填空题
1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为____地址重定位________。
2、分区分配中的存储保护通常采用______界限寄存器和存储保护键 ____方法。
3、在请求页式管理中，页面置换算法常用的是___先进先出_______和____最近最少使用_______。
4、在页式和段式管理中，指令的地址部分结构形式分别为__页号以及页内位移_________和_____段号以及段内位移_________。
5、段表表目的主要内容包括___段号、段长度和段在内存中的起始地址 ________。
6、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块是3且采用FIFO方式时，缺页次数是__13____；在分配给该程序的物理块是4且采用FIFO方式时，缺页次数是___14___。在分配给该程序的物理块是3且采用LRU方式时，缺页次数是__14____；在分配给该程序的物理块是4且采用LRU方式时，缺页次数是__12____。
7、重定位的方式有_静态重定位____和__动态重定位____两种。
8、分区管理中采用“首次适应”分配算法时，应将空闲区按_地址递增__次序等记在空闲区表中。
9、页表表目的主要内容包括_页号和块号________。
10、主存中一系列物理存储单元的集合称为__存储空间__。
11、静态重定位在_程序装入内存_____时进行；而动态重定位在__程序执行____时进行。 12、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指_物理地址空间_____；前者的大小受 机器地址长度 ___限制，而后者的大小受_____物理内存大小限制 ____。 13、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由__逻辑地址结构____来决定的。
14、在段页式存储管理系统中，每道程序都有一个__段____表和一组___页____表。 15、若选用___置换____算法不合适，可能会出现抖动现象。
16、在页式存储管理系统中，常用的页面淘汰算法有：___理想淘汰算法___选择淘汰不再使用或最远的将来才使用的页；__先进先出___，选择淘汰在主存驻留时间最长的页；_最近最少使用____，选择淘汰离当前时刻最近的一段时间内使用的最少的页。
17、对下图所示的内存分配情况，若要申请30K的存储空间，使首地址最大的分配策略是_最坏适应_______。
18、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生_地址越界中断__。 三、应用题
1、下表给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次使用算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？
2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存中共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 答：(15)(8*2048=16K)
3、某操纵系统采用可变分区分配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配是采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K。回答下列问题：
（1）采用首次适应算法，空闲分区中有哪些空块（给出始址、大小）？ （2）采用最佳适应算法，空闲分区中有哪些空块（给出始址、大小）？ （3）如再申请100K，针对（1）和（2）各有什么结果? 4、有一页式系统，其页表存放在主存中。
（1）如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？ （2）如果系统加有快表，平均命中率为85%，当页表现在快表中时，其查找时间忽略为0，试问此时的存取时间为多少？ 答：（1）3微秒（因为第一次访问页表，找到对应的物理地址，第二次利用物理地址来访问实际的内存页面）
（2）1.5微秒（如果页表项在快表中，那么只需从快表中查询物理地址，只需要访问一次主存即可）
5、若在一个页式存储管理系统中，页表内容如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。