问答题
一种避免预分配中的浪费和缺乏邻近性问题的方案是,分配区的大小随着文件的增长而增加。例如,开始时,分区的大小为一块,在以后每次分配时,分区的大小翻倍。考虑一个有n条记录的文件,组块因子为F,假设一个简单的一级索引用做一个文件分配表。
a.给出文件分配表中入口数的上限(用关于F和n的函数表示)。
b.在任何时候,已分配的文件空间中,未被使用的空间的最大量是多少?
您可能感兴趣的试卷
你可能感兴趣的试题
1.问答题列出并简单定义三种文件分配方法。
2.问答题列出并简单定义三种组块方式。
4.问答题路径名和工作目录有什么关系?
5.问答题对目录执行的典型操作有哪些?
7.问答题列出并简单定义五种文件组织。
8.问答题选择文件组织时的重要原则是什么?
9.问答题什么是文件管理系统?
10.问答题文件和数据库有什么不同?
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新试题
()态是指进程已经做好准备,只要有机会就开始执行。
题型:单项选择题
()是为处理器、内存和I/O 模块间提供通信的设施。
题型:单项选择题
线程是被系统独立调度和分派的基本 单位,线程自己不拥有()。
题型:单项选择题
在一个纯粹的()线程软件中,有关线程管理的所有工作都是由内核完成的,应用程序部分没有进行线程管理的代码,
题型:单项选择题
()包含了充分的信息,这样就可以中断一个进程的执行,并且在后来恢复执行该进程,它是操作系统能够支持多进程和提供多重处理技术的关键工具。
题型:单项选择题
所有线程都共享其所在进程的地址空间,因此,线程没有()。
题型:单项选择题
使用多核系统支持单个()应用程序的情况,其潜在性能提升取决于一个应用程序有效使用可用并行资源的能力。
题型:单项选择题
()模式是指一旦进程处于运行状态,它就不断执行直到终止,或者因为等待I/O,或者因为请求某些操作系统服务而阻塞自己。
题型:单项选择题
可以把进程看作是由一组元素组成的实体。进程的两个基本元素是()。①程序代码②逻辑函数③执行模块④相关数据集
题型:单项选择题
()是系统中断的一种类型,它与当前正在运行的进程所产生的错误或异常条件相关,例如非法的文件访问。
题型:单项选择题