单一连续分区存储管理
3.在内存存储管理系统中,分页存储管理和分段存储管理的主要区别是什么?
内碎片 内碎片 外碎片 内碎片 外碎片 固定分区 可变分区 分页式存储管理 分段式存储管理
4.什么是局部性原理?
局部性原理是指程序在执行过程中的一个较短时期内,所执行的指令地址和指令的操作数地址分别局限于一定的区域,体现为时间局部性与空间局部性:
时间局部性:指一条指令的一次执行和下次执行,一个数据的一次访问和下次访问都集中在一个较短时间内;
空间局部性:指当前指令和邻近的几条指令,当前访问的数据和邻近的数据都集中在一个较小的区域内。
5.第15题
6.第16题
(1)根据段表起始地址与段号,得到段表中的相应表项(判断段号是否超出段表长度范围),得到物理内存对应分区的起始地址,判断段内地址是否超出段长度,最终的物理地址为:主存起始地址+段内地址; (2)219+340 = 559
7.第18题
3300+10 = 3310
90+500 = ?,超出段长度,地址非法 1237+400 = 1637
(3)访问内存两次,一次为获取段表表项,一次根据最终物理地址获取指令或数据
8.第20题
(1)9016 = 4096×2 + 824
(2)12300 = 4096×3 + 12
缺页,请求调页,假设调入得物理块号为x,则物理地址为x×4096 + 12 32×4096 + 824 = 131896
文件管理
1. 第1题 10K
10+256=266K
10+256+256×256=65802K
2M=2048K<=(10+256+256*7)K,所以(1+1+7)个索引块,2048个物理块存放文件内容,其中10个是直接盘块,2038个通过索引块定位
10M=10240K<=(10+256+256×39)K,所以(1+1+39)个索引块,10240个物理块存放文件内容,其中10个是直接盘块,10230个通过索引块定位
25M=25600K<=(10+256+256×99)K,所以(1+1+99)个索引块,25600个物理块存放文件内容,其中10个是直接盘块,25590个通过索引块定位
2. 第2题
3. 第3题
进程打开文件表 Fd1 Fd2 Fd1 Fd2 Fd3 Fd1 系统打开文件表 内存索引节点表 P1 P2 f_flag:读 f_count:2 f_inode: I_count:1 f_flag:读写 f_count:2 I_count:1 P3 f_inode: I_count:1 f_flag:读 f_count:1 f_inode: I_count:1 f_flag:写 f_count:1 f_inode:
4. 第7题
5. 第13题
263168=257K=(10+247)K 1次间接寻址
6. 第19题