408OS真题带做与解析,文件系统---------2018.45,46

图1.所用的页式虚拟存储管理方式

一.45题解析和答案

1.1.知识背景与解析

页式存储的知识比较简单且之前已经介绍过,又因为本题比较简单,因此先略过了.

1.2.45题答案

(1)页内偏移为008H,页号为00 0000 0110B,页目录号为00 0000 0110B,最终虚拟地址为01806008H(2)寄存器PDBR保存的地址是物理地址,进程切换时,因为不同进程所占用的地址空间不同,PDBR的内容会发生变化,同一线程切换时,PDBR的内容不会发生变化,因为同一进程内的不同线程共享同一地址空间,切换时不会发生变化

(3)需要在页表项中设置访问位和修改位字段.

二.46题解析和答案

2.1.46题的知识背景

多级索引知识点: 直接索引：索引直接指向物理块（地址直接对应物理盘块存索引的内容）
一级间接地址索引：索引节点指向的物理块用来存放地址项。
二级间接地址索引：索引节点指向的物理块，存放的是一级索引。

索引结点概念

1. inode（index node）表中包含文件系统所有文件列表

一个节点 （索引节点）是在一个表项，包含有关文件的信息（ 元数据 ），可以说一个索引结点为包括：

• 文件类型，权限，UID，GID
• 链接数（指向这个文件名路径名称个数）
• 该文件的大小和不同的时间戳
• 指向磁盘上文件的数据块指针
• 有关文件的其他数据
• inode 索引节点编号

2.2.46题答案

(1)直接地址项有8个,所能对应的地址空间有8*4KB=32KB,一级地址项有一个,对应的地址空间为4KB/4B*4KB=4MB,二级地址项有一个,对应的地址空间为1K*1K*4KB=4GB,三级地址项有一个,对应的地址空间为1K*1K*1K*4KB=4TB,最大文件长度为32KB+4MB+4GB+4TB

(2)用1M个簇存放文件节点,对应磁盘块大小为4KB*1M=4GB,可以对应4GB/64B=64M个文件,一个文件大小为5600B,最多对应512M*4KB/5600B>>64M,可表示的文件数受限于索引节点总数,则最多只可以存放64M个图像文件

(3)采用索引文件结构,文件F1大小为6KB<4KB*3,仅需要一次I/O就可以获取最后一个簇的簇号,文件F2大小40KB>4KB*3,需要至少两次I/O才可以获取最后一个簇的簇号,则获取最后一个簇的簇号的时间不相同