操作系统五、六章补充题.docVIP

. . 精品 精品 . 精品 1、某文件系统为一级目录结构，文件的数据一次性写入磁盘，已经写入的文件不能修改，但是可以多次创建新文件。请回答以下问题： 1）在连续、链式、索引三种文件的数据块组织方式中，哪种更适合？请说明理由。 2）为了快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？请说明理由。 解答： 1）连续更合适。因为一次性写入不存在插入问题，连续的数据块组织方式完全可以满足一次性写入磁盘。同时连续文件组织方式减少了其他不必要的空间开销，而连续的组织方式顺序查找读取文件的速度是最快的。 2）为了快速找到文件，FCB是集中存储好。目录是存在磁盘上的，所以检索目录的时候需要访问磁盘，速度很慢：集中存储是将文件控制块的一部分数据分解出去，存在另一个数据结构中，而在目录中仅留下文件的基本信息和指向该数据结构的指针，这样就有效缩短了目录的容量，减少了目录在磁盘中的块数，于是检索目录时读取次哦的次数也就减少了，于是加快了目录检索的速度。 2、某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为16MB，主存（物理）地址空间为1MB，页面大小为4KB：Cache采用直接映射方式，共8行；主存与Cache中间交换的块大小为32B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容为下图所示，图中页框号及标记字段的内容为十六进制形式。 . . 精品 精品 .