问答题

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


您可能感兴趣的试卷

你可能感兴趣的试题

最新试题

()态是指进程已经做好准备,只要有机会就开始执行。

题型:单项选择题

()是为处理器、内存和I/O 模块间提供通信的设施。

题型:单项选择题

线程是被系统独立调度和分派的基本 单位,线程自己不拥有()。

题型:单项选择题

在一个纯粹的()线程软件中,有关线程管理的所有工作都是由内核完成的,应用程序部分没有进行线程管理的代码,

题型:单项选择题

()包含了充分的信息,这样就可以中断一个进程的执行,并且在后来恢复执行该进程,它是操作系统能够支持多进程和提供多重处理技术的关键工具。

题型:单项选择题

所有线程都共享其所在进程的地址空间,因此,线程没有()。

题型:单项选择题

使用多核系统支持单个()应用程序的情况,其潜在性能提升取决于一个应用程序有效使用可用并行资源的能力。

题型:单项选择题

()模式是指一旦进程处于运行状态,它就不断执行直到终止,或者因为等待I/O,或者因为请求某些操作系统服务而阻塞自己。

题型:单项选择题

可以把进程看作是由一组元素组成的实体。进程的两个基本元素是()。①程序代码②逻辑函数③执行模块④相关数据集

题型:单项选择题

()是系统中断的一种类型,它与当前正在运行的进程所产生的错误或异常条件相关,例如非法的文件访问。

题型:单项选择题