【摘要】 本发明公开了一种在文件分配表中给文件分配空间的方法及装置，预先设置有一块内存空间，用于存放磁盘的空闲空间，所述方法包括：加载文件分配表时，将磁盘的空闲空间映射到该内存空间；当需要给文件分配空间时，直接到该内存空间中查找可以分配的空闲空间；或者，当从磁盘上删除文件时，将释放出来的空闲空间映射到该内存空间；所述装置包括：映射单元、存储单元和查找单元。本发明通过把查找空闲空间的操作由读盘操作变为内存操作，而内存操作要比读盘操作快得多，从而极大地提高给文件分配空间地效率。 ： 【专利类型】发明授权 【申请人】中兴通讯股份有限公司 【申请人类型】企业 【申请人地址】518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦A座5层 【申请人地区】中国 【申请人城市】深圳市 【申请人区县】南山区 【申请号】CN200810110793.7 【申请日】2008-05-30 【申请年份】2008 【公开公告号】CN101286177B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101286177B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】G06F17/30 【发明人】周立超; 杨骐; 周元庆; 颜伟 【主权项内容】一种在文件分配表中给文件分配空间的方法，其特征在于，预先设置有一块内存空间，用于存放磁盘的空闲空间，所述方法包括：步骤A：预定义有空闲簇链表及空闲簇链表项对应的结构体、空闲簇组链表及空闲簇组链表项对应的结构体；加载文件分配表时，扫描文件分配表，当找到空闲簇时，判断该空闲簇的相邻簇是否也为空闲簇，如果是，根据该空闲簇和其相邻簇构成的连续空闲空间与簇组的大小关系，决定将该连续空间加到空闲簇链表或者加到空闲簇组链表；否则，直接将该空闲簇加到空闲簇链表；步骤B：当需要给文件分配空间时，直接到该内存空间中查找待分配的空闲空间；或者，当从磁盘上删除文件时，将释放出来的空闲空间映射到该内存空间。 【当前权利人】中兴通讯股份有限公司 【当前专利权人地址】广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦A座5层 【专利权人类型】上市股份有限公司 【统一社会信用代码】9144030027939873X7 【引证次数】5.0 【自引次数】1.0 【他引次数】4.0 【家族引证次数】5.0 【家族被引证次数】9
