black

操作系统原理及应用

登录

问答题

简答题

一种避免预分配中的浪费和缺乏邻近性问题的方案是,分配区的大小随着文件的增长而增加。例如,开始时,分区的大小为一块,在以后每次分配时,分区的大小翻倍。考虑一个有n条记录的文件,组块因子为F,假设一个简单的一级索引用做一个文件分配表。
a.给出文件分配表中入口数的上限(用关于F和n的函数表示)。
b.在任何时候,已分配的文件空间中,未被使用的空间的最大量是多少?

【参考答案】

a.
b.未被使用的空间总是小于已分配文件空间。

相关考题

问答题 列出并简单定义三种文件分配方法。

问答题 列出并简单定义三种组块方式。

问答题 可以授予或拒绝的某个特定用户对某个特定文件的访问权限通常有哪些?

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064