软考考点之文件管理及存储管理的计算

 

某文件系统用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为（B）K字节；采用二级索引时的文件最大长度为（C）K字节。 

（1）A．85 B. 170 C.512 D.1024 

（2）A．512 B. 1024 C.14450 D.28900

 

每个磁盘块→512B

块号（每条逻辑号和物理号映射的记录）占→3B

一级索引时：

512/3=170个逻辑号（即170个物理块）

★170×512B/1024=85KB

二级索引时：

★170×170×512B/1024=14450KB

 

这种题只要知道，每个物理块大小变通为寻址的范围就可以了。

2017年下半年

某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节,那么进程A中逻辑地址为1024 (十进制)用变量存放在(27)号物理内存页中。假设
进程A的逻辑页4与进程B的逻辑页5要共享物理页4,那么应该在进程A页表的逻辑页4和进程B页表
的逻辑页5对应的物理页处分别填(28)。

1、明确几个概念：

逻辑地址：是程序编译后，生成的目标模块进行编址时都是从0号单元开始编址，称之为目标模块的相对地址，即为逻辑地址。

页：将进程划分的块，对应的大小就叫页面大小。

页框：将内存划分的块。

页和页框二者一一对应，一个页放入一个页框，（理论上）页的大小和页框的大小相等。

页表：就是一个页和页框一一对应的关系表。【存放在内存中】 关系表只是起到一个索引的作用，说白了就是能根据关系表能查到某一个页面和哪一个页框所对应。

27空，明显就是知道逻辑地址1024（十进制）＝1K求物理地址编号，从图上可以看出逻辑地址编号为1K的对应物理地址编号为3.

28空显然应该填两个都一样填4