在动态分区分配方式中,应如何将各空闲分区链接成空闲分区链?
答:为了现实对空闲分区的分配和链接,在每个分区的起始部分,设置一些用于控制分区分配的信息,以及用于链接各分区所用的前向指针,通过前、后向链接指针,可将所有的空闲分区链接成一个双向的链,如图所示(空闲链结构),为了检索方便,在分区尾部重复设置状态位的分区大小表目。当分区被分配出去以后,把状态位由“0”改为“1”,此时,前、后向指针已没有意义。【解析】第四章 难易度:中
继续答题:下一题
更多操作系统原理试题
- 1已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。若只给该作业分配2个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假设现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,其缺页率为多少? (计算题)
- 2什么是基于索引搜索的动态分区分配算法?它可分为哪几种?
- 3为实现磁盘镜像功能,需要在系统中配置( )
- 4下列方式中,( )不能改善磁盘系统的可靠性
- 5Linux采用()存储管理方式。
- 6在记录型信号量机制中,S.value>0时的值表示( );每次wait操作意味着( ),因此应将S.value( ),当S.value( )时,进程应阻塞。