在可变分区存储管理中,若不计重新调整空闲表区的开销,主存分配算法比较次数最少的是()
A、最先适应算法
B、最优适应算法
C、最坏适应算法
D、随机分配算法
某影视资料收藏单位建立了一个“热播电视剧剧情资料库”,每个电视剧是其中的一个文件,其中的每一集是文件中的一个记录,每个记录中存放着介绍该集的剧情的文字。由于各个电视剧所包括的集数不同,故不同文件的长度通常也是不同的。平时使用时,可以让使用者迅速地选择到要阅读的任何一集的剧情。此外,电视剧是否算作“热播”随着时问的推移也是经常变化的,因此该资料库中的文件也会经常进行增删。为了使得这样的资料库有较好的使用性能和存储空间利用率,较适宜的文件存储结构是()
A、顺序结构
B、流式结构
C、链接结构
D、索引结构
有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是()
A、1至1-m
B、1至m-1
C、1至-m
D、1至m
A、标识信息
B、说明信息
C、现场信息
D、管理信息
A、采用可变分区管理主存储器时,主存储器中空闲区的大小一直在变化,但数目不变
B、可变分区管理常采用的内存分配算法包括最先适应、最优适应和最坏适应算法
C、最先适应算法实现简单,但碎片过多使内存空间利用率降低
D、最优适应算法是最好的算法,但后到的较大作业很难得到满足
E、最坏适应算法总是挑选最大的空闲区用于分割,使得剩下的分区仍可使用