本文已参与「掘力星计划」,赢取创作大礼包,挑战创作激励金。
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。
一 存储管理
1.1 页式存储管理
解题步骤:
页内大小 = 页偏移量。
物理块号 = 页帧号。
逻辑地址:5A29H 。( H是16进制后缀,B是二进制,D是10进制,O是八进制)
把页面大小4K转换成进制形式表达如下:
4K = 2^12(12位2进制)
4K = 16^3(3位16进制)
因为逻辑地址结构 和 物理地址结构一样,由 页号 + 页内地址 组成。
所以4K的大小,转换成页内地址就占了3位也就是A29,所以页号占1位,也就是5。
所以物理地址也是:5A29
1,3,4都没访问过,无论4是否在内存中,都先淘汰1
1.2 段式存储
解题步骤:
- 选项中括号里的分别表示段号 和 段长,根据段号找到物理地址的段长,
- 只要选项中的段长小于图中的段长,就是满足条件的。所以B 符合
二 位示图
-
第一空的正确答案是D。因为根据题意系统中字长为32位,可记录32个物理块的使用情况。又因为磁盘的容量为200GB,物理块的大小为1MB,那么该磁盘有200×1024=204800个物理块,位示图的大小为204800/32=6400个字。
-
第二空无正确答案,题目本身存在问题。因为位示图占6400个字,即6400×4=25600字节,故需要占用25600/1024=25K,而1个物理块容量有1M,所以1个物理块足以放下这些信息,无备选答案。
三 文件结构
解题思路:
- 每个索引节点存的是物理盘块的地址值,比如:0x010323, 该地址值指向的具体的物理盘块。
- 如果要求一张索引表总共存了多少数据: 索引节点数量 * 物理盘库块大小
- 索引节点的每一个地址项就是一个索引块,索引块可以存储物理盘块的地址值,也可以存储索引节点也就是地址项,因为索引块大小为1kb, 地址项为4b,所以可以存储 1024 / 4 = 256个地址项。