1. 动态重定位技术依赖于___
a. 重定位装入程序b. 重定位寄存器。
c. 地址机构d. 目标程序。
2. 设内存的分配情况如图所示。若要申请一块40k字节的内存空间，若采用最坏适应算法，则所得到的分区首址为___
a. 100k b. 190k c. 330k d. 410k
3. 很好地解决了“零头”问题的存储管理方法是___
a. 页式存储管理b. 段式存储管理
c. 多重分区管理d. 可变式分区管理。
4. 系统“抖动”现象的发生是由___引起的。
a. 置换算法选择不当b. 交换的信息量过大
c. 内存容量不足d. 请求页式管理方案。
5. 在可变式分区存储管理中的拼接技术可以___
a. 集中空闲区b. 增加主存容量
c. 缩短访问周期d. 加速地址转换。
6. 分区管理中采用“最佳适应”分配算法时，宜把空闲区按___次序登记在空闲区表中。
a. 长度递增b. 长度递减。
c. 地址递增d. 地址递减。
7. 在固定分区分配中，每个分区的大小是___
a. 相同b. 可以不同但预先固定。
c. 随作业长度变化 d. 可以不同但根据作业长度固定。
8. 实现虚拟存储器的目的是___
a. 实现存储保护b. 实现程序浮动。
c. 扩充辅存容量d. 扩充主存容量。
9. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是___
a. 224 b. 216c. 28 d. 232
10. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为___
a. 重定位b. 物理化。
c. 逻辑化d. 加载。
11. 在请求分页存储管理中，若采用fifo页面淘汰算法，则当分配的页面数增加时，缺页中断的次数___
a. 减少b. 增加。
c. 无影响d. 可能增加也可能减少。
12. 如果一个程序为多个进程所共享，那么该程序的**在执行的过程中不能被修改，即程序应该是___
a. 可执行码b. 可重入码。
c. 可改变码d. 可再现码。
1. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址重定位___
2. 段表表目的主要内容包括___
3. 假设某程序的页面访问序列为且开始执行时主存中没有页面，则在分配给该程序的物理块数是4且采用fifo方式时缺页次数是 ① 在分配给程序的物理块数是4且采用lru方式时，缺页次数是 ②
4. 重定位的方式有 ①静态和 ②动态两种。
5. 页表表目的主要内容包括___
6. 主存中一系列物理存储单元的集合称为___
答：存储空间。
7. 在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指 ①主存空间 ；前者的大小只受 ②辅存空间的限制，而后者的大小受 ③主存空间的限制 。
8. 在页式存储管理系统中，常用的页面淘汰算法有： ①选择淘汰不再使用或最远的将来才使用的页； ②选择淘汰在主存驻留时间最长的页； ③选择淘汰离当前时刻最近的一段时间内使用得最少的页。
9. 对图示的内存分配情况（其中，阴影部分表示一占用块，空白部分表示空闲块），若要申请30k的存储空间，使首地址最大的分配策略是___
10. 某请求页式管理系统页表的内容如下表所示，作业在地址空间所规定的页长为1k，对于cpu所给出的有效地址，其对应的物理地址分别为。
11. 考虑如表所示的段表。
那么，逻辑地址（2，88）对应的物理地址是 ① 逻辑地址（4，100）对应的物理地址是 ②
1. 已知页面走向为，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用fifo页面淘汰算法时缺页率为多少 ?
假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？
解：根据所给页面走向，采用fifo淘汰算法的页面置换情况如下：
从上述页面置换图可以看出：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11。
若采用后一种页面淘汰策略，其页面置换情况如下：
从上述页面置换图可以看出：页面引用次数为11次，缺页次数为8次，所以缺页率为8/11。
2. 下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：
96k、20k、200k。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？
空闲分区表。
解：若采用最佳适应算法，在申请96k存储区时，选中的是5号分区，5号分区大小与申请空间大小一致，应从空闲分区表中删去该表项；接着申请20k时，选中1号分区，分配后1号分区还剩下12k；最后申请200k，选中4号分区，分配后剩下18k。显然采用最佳适应算法进行内存分配，可以满足该作业序列的需求。
为作业序列分配了内存空间后，空闲分区表如表（a）所示。
若采用首次适应算法，在申请96k存储区时，选中的是4号分区，进行分配后4号分区还剩下122k；接着申请20k，选中1号分区，分配后剩下12k；最后申请200k，现有的五个分区都无法满足要求，该作业等待。显然采用首次适应算法进行内存分配，无法满足该作业序列的需求。这时的空闲分区表如表（b）所示。
分配后的空闲分区表。a）b）
3. 有一请求分页存储管理系统，页面大小为每页节。有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
int a[50][50]；
int i，j；
for (i＝0；i＜＝49；i＋＋)
for (j＝0；j＜＝49；j＋＋)
a[i][j]＝0；
若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？
解：由题目可知，该数组中有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页节，数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m页到第m+49页中，它在主存中的排列顺序为：
a[0][0]，a[0][1]，…a[0][49] 第m页。
a[1][0]，a[1][1]，…a[1][49] 第m+1页。
a[49][0]，a[49][1]，…a[49][49] 第m+49页。
由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m，m+1，…，m+49，故缺页次数为50次。
4. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？
解：本题中，每页节，所以页内位移部分地址需要占据11个二进制位；逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。故逻辑地址至少应为15位。
由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16k。
5. 在一个段式存储管理系统中，其段表如下，试求下述逻辑地址对应的物理地址是什么？
本题解答如下：
1）由于第0段的内存始址为210，段长为500，故逻辑地址[0,430]是合法地址。逻辑地址[0,430]对应的物理地址为210＋430＝640 。
2）由于第1段的内存始址为2350，段长为20，故逻辑地址[1,10]是合法地址。逻辑地址[1,10]对应的物理地址为2350+10=2360 。
3）由于第2段起始地址为100，段长为90，所给逻辑地址[2,500]非法。
4）由于第3段的内存始址为1350，段长为590，故逻辑地址[3,400]是合法地址。逻辑地址[3,400]对应的物理地址为1350＋400＝1750 。
5）由于第4段的内存始址为1938，段长为95，所给逻辑地址[4,112]非法。
6）由于系统中不存在第5段，所给逻辑地址[5,32]非法。
6. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。
解：本题中，为了描述方便，设页号为p，页内位移为w，逻辑地址为a，页面大小为l，则：
p＝int(a/l)
w＝a mod l
对于逻辑地址1011
p＝int(1011/1024)＝0
w＝1011 mod 1024＝1011
查页表第0页在第2块，所以物理地址为3059。
操作系统复习习题 1
1 分配到必要的资源并获得处理机时的进程状态是 a.就绪状态b.执行状态。c.阻塞状态d.撤消状态。2 对进程的管理和控制使用 a.指令b.信号量。c.信箱d.原语。3 程序的顺序执行通常在 的工作环境中，具有以下特征 程序的并发执行在 的工作环境中，具有如下特征 a.单道程序b.多道程序。c.程序...
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...