操作系统课后答案（参考要点）-方敏版(4)

单一连续分区存储管理

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题

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统课后答案（参考要点）-方敏版(4)在线全文阅读。