从空闲页框链表头部取出一个页框。Р 假设不考虑其它进程的影响和系统开销，初始时进程驻留集为空。目前系统空闲Р 页框链表中页框号依次为：32、15、21、41。进程 P 依次访问的<虚拟页号，访Р 问时刻>是：<1，1>、<3，2>、<0，4>、<0，6>、<1，11>、<0，13>、<2，14>。Р 请回答下列问题。Р （1）访问<0，4>时，对应的页框号是什么？Р （2）访问<1，11>时，对应的页框号是什么？说明理由。Р （3）访问<2，14>时，对应的页框号是什么？说明理由。Р （4）该策略是否适合于时间局部性好的程序？说明理由。Р46．（8 分）某文件系统空间的最大容量为 4 TB（1 T =240），以磁盘块为基本分配单Р 位，磁盘块大小为 1 KB。文件控制块（FCB）包含一个 512 B 的索引表区。请回Р 答下列问题。Р （1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索Р 引表项中块号最少占多少字节？可支持的单个文件最大长度是多少字节？Р （2）假设索引表区采用如下结构：第 0～7 字节采用<起始块号，块数>格式表示Р 文件创建时预分配的连续存储空间，其中起始块号占 6 B，块数占 2 B；剩Р 余 504 字节采用直接索引结构，一个索引项占 6 B，则可支持的单个文件最Р 大长度是多少字节？为了使单个文件的长度达到最大，请指出起始块号和块Р 数分别所占字节数的合理值并说明理由。РРРРР
全文预览
