常用文件存储设备管理方法有哪些操作系统课后题

如题所述

常用的文件储存设备管理方法主要是指对文件的储存设备的空闲区进行管理.可分为三个数据组织策略:空闲文件目录(空闲区索引法、空闲表法)空闲链链表法(自由链法)及成组空闲区链链表法位示图或位图向量法.

空闲文件目录(空闲区索引法、空闲表法):

为连续的空闲分区建立指针,该指针和空闲块号、空闲块个数、第一个空闲块号等作为一个表项存放在一个叫空闲文件目录的物理块中.可采用空闲连续区的内存管理算法的变形进行分配和回收.空闲文件目录适用于连续文件结构的文件储存区的分配和回收.

空闲链链表法(自由链法)及成组空闲区链链表法:

    空闲链链表法(自由链法),将所有空闲盘区拉成一条空闲链,根据空闲链所有的基本元素不同,可以把链表分成两种形式:空闲盘块链和空闲盘区链

空闲盘块链是将磁盘上的所有空闲分区,以盘块为单位拉成一条链,当用户创建文件请求分配存储空间时,系统从链首开始,依次摘下适当数目的空闲盘块分配给用户;当用户删除文件时,系统将回收的盘块依次加入到空闲盘块链的末尾。

空闲盘区链是将磁盘上的所有空闲盘区(每个空闲盘区可包含若干个盘块)拉成一条链。在管理的线性表中,每一个表项对应一个空闲区,增加一项存放指向空闲块的指针,将磁盘上的所有空闲区(可包含若干个空闲块)拉成一条链。每个空闲区上除含有用于指示下一个空闲区的指针外,还有本盘区大小(盘块数)的信息。

成组空闲区链链表法,空闲表法和空闲链表由于空闲表太长而不适合大型文件系统的使用。成组链接法是两种方法相结合的一种管理方法,兼备了两种方法的优点而克服了两种方法的缺点。其大致的思想是:把空闲的n个顺序(可以是地址,也可以说是其他)空闲扇区的地址保存在其第一个空闲扇区内,其后一个空闲扇区内则保存另一组顺序空闲扇区的地址,以此类推,直至所有空闲扇区都予以链接。

位示图或位图向量法:

本方法利用二进制的一位来表示磁盘中一个盘块的使用情况,磁盘上所有的盘块都有与之对应的一个二进制位。当其值为0时,表示对应的盘块空闲,当其值为1时,表示对应的盘块已经分配。

大晚上的,求几个赞!!

这个题难点在于怎么理解 常用文件存储设备管理方法 属于哪一个管理层次.文件有逻辑结构(大约4个)->存取方法(大约3个)->文件物理结构(大约3个)->存储空间管理(由于文件储存设备是分成若干个大小相等的物理块,并以块为单位交换信息,所以文件储存空间的管理实质上是一个空间块的组织和管理问题,包括空闲块的组织、分配、回收等.)(大约4个) ->文件目录管理 ->... ->... ->

上述 (大约xx个) 主要是怕被人怼,望不要介意!!

温馨提示:答案为网友推荐,仅供参考
第1个回答  2016-12-13
率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序( ) 。使每道程序能在不受干扰 的环境下运行,主要是通过( )功能实现的。 Ⅰ.分配内存;Ⅱ.内存保护;Ⅲ.地址映射;Ⅳ.对换;Ⅴ.内存扩充;Ⅵ.逻辑地址到物理地址的变换;Ⅶ.内 存到外存间交换;Ⅷ.允许用户程序的地址空间大于内存空间。 正确答案: Ⅰ;Ⅱ 4 适合多道程序运行的存储管理中,存储本回答被提问者采纳
第2个回答  2019-12-04
分类建立目录,分门别类保存。如果在两个分类中都有涉猎,可以建立一个快捷方式的图标保存。
相似回答