1.已知计算机系统页面大小和进程的逻辑地址,根据页面变换表(页号-物理块号),求变换后的物理地址。
首先介绍几个公式:
逻辑地址 = 页号 + 页内地址 (默认为32机位)
物理地址 = 物理块号 + 物理地址的页内地址
其中:页内地址 = 物理地址的页内地址
解题:由于页面大小为4K,即4K=2的12次方,占0~11位;也就是页内地址有12位,故十六进制数中的C28是页内地址,那么页号就为3,查表知对应的物理块号为6,故物理地址就是6C28H。
思路:由“页面大小”分析出页内地址占多少位,再结合已知的逻辑地址求出页号,查表由页号得出对应的物理块号。
2.文件类型
*顺序文件:大多数文件都是顺序文件,顺序文件的记录定长,记录中的数据项的类型长度与次序固定。
索引文件:可以通过索引直接定位到任何记录的位置,适用于需要频繁进行随机访问和查找的场景。
索引顺序文件:结合了顺序文件和索引文件的特点。
*直接文件:又称为哈希文件,记录以它们在直接访问存储设备上的物理地址直接(随机地)访问。常用于需要高速访问文件而且每次仅访问一条记录的应用中。
两个月冲刺中级软件设计师,欢迎大家一起讨论交流,同时也希望各位大佬们指出错误,我这边及时修改。