页号 0 1 2 3 4 5 主存块号 5 2 9 8 18 16 (1)其内存物理地址至少是多少位?
(2)一个进程地址空间最大可达多少字节?
(3)假定该用户程序中的一个逻辑地址是ABCD(十六进制),利用页表转换成对应的绝对地址(用十六进制表示)
4、某系统采用请求页式管理内存。若采用FIFO算法进行页面置换,有时分配的页面越多,缺页次数也越多。设页面大小为100字。某进程要访问的字地址序列为:156,237,312,489,128,256,522,165,265,377,423,555.问:
(1) 若在内存中分配了3个页面,则缺页中断次数为多少? (2) 若在内存中分配4个页面,,则缺页中断次数?换页次数是多少?
5、某系统外存为硬盘,每扇区512字节,格式化时,用户将盘块大小指定为1扇区。文件A有589条记录,每个记录占255个字节,每个盘块放两条记录,文件A所在的目录如图所示,文件目录采用树形目录结构,根目录的第一块常驻内存,文件在所在文件目录文件中的次序图中是从左到右。
(4)若目录采用FCB模式,每个目录项占127字节,每个盘块放4个目录项,若文件的储存结构采用链接分配方式,链占2个字节,那么要将文件A的最后一条记录读入内存,至少要访问多少次磁盘? root
bin boot dev usr etc lost tmp
Mary tom Jack Mike Dir2 Dir1 File1
A B C D E
(2)若将文件系统改为索引节点模式(即目录项中只有文件名和索引结点指针这两字段,这里设定每个目录项只有13个字节),每个索引节点占用一个盘块并位于外存。对于文件储存结构,假定:若文件只有一块,则在索引结点中直接指明其外存地址;若文件不只一块,则采用索引分配。块号用2字节表示。那么。要将A的最后一条记录读入内存,至少要访问多少次磁盘?