文件在磁盘中存储方式是否按顺序存储

paodan 2010-05-21 04:14:54

比如在某个目录A下面，有很多文件，现在新建一个文件a,假设该磁盘没有内存碎片时，请问a在磁盘中存储地址是否在该磁盘已有文件的后面？如果存在内存碎片，a的存储地址又如何？
我在遍历某个目录时，打印目录中文件，如果该目录没有改变，则文件打印顺序是不变的，如果新增了一个文件，则该文件在队列中的顺序是不固定。因此请教一下文件在磁盘中的存储位置问题。

...全文

777 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

beginsoft_nj 2010-05-21

打赏
举报

回复

遍历文件的时候应该和操作系统文件的排列有关吧和物理磁盘上顺序应该没关系

paodan 2010-05-21

打赏
举报

回复

[Quote=引用 3 楼 lhcwjy 的回复:]
你得到的目录顺序和在磁盘上存储的顺序不一定是一致的，
[/Quote]为什么？如果这样的话我们使用listFile()遍历时也是随机遍历的？

paodan 2010-05-21

打赏
举报

回复

[Quote=引用 1 楼 beginsoft_nj 的回复:]
磁盘创建新文件时是随机读写的磁盘转到哪儿如果有空间就写这样是提高磁盘效率的
[/Quote]谢谢，那遍历文件的时候是按顺序遍历的》？

白云飘飘飘 2010-05-21

打赏
举报

回复

你得到的目录顺序和在磁盘上存储的顺序不一定是一致的，

太乙 2010-05-21

打赏
举报

回复

lz多想了。。。

beginsoft_nj 2010-05-21

打赏
举报

回复

磁盘创建新文件时是随机读写的磁盘转到哪儿如果有空间就写这样是提高磁盘效率的

实验二基于链式存储结构实现线性表的基本的常见的运算提示： ⑴ 提供一个实现功能的演示系统 ⑵ 具体物理结构和数据元素类型自行选定 ⑶ 线性表数据可以使用磁盘文件永久保存

操作系统实习磁盘管理磁盘初始化时把磁盘存储空间分成许多块（扇区），这些空间可以被多个用户共享。用户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去，这就涉及到磁盘存储空间的分配和回收。一个文件存放到磁盘上，可以组织成顺序文件（连续文件）、链接文件（串联文件）、索引文件等，因此，磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题，通过本实习使学生掌握磁盘存储空间的分配和回收算法。

操作系统主讲教师：张静操作系统磁盘管理全文共76页，当前为第1页。第八章磁盘存储器的管理 8.1 外存的组织方式 8.2 文件存储空间的管理 8.3 提高磁盘I/O速度的途径 8.4 提高磁盘可靠性的技术 8.5 数据一致性控制习题操作系统磁盘管理全文共76页，当前为第2页。　　　　　8.1 外存的组织方式　　文件的物理结构直接与外存的组织方式有关。对于不同的外存组织方式，将形成不同的文件物理结构。目前常用的外存组织方式有：　　(1) 连续组织方式　　(2) 链接组织方式　　(3) 索引组织方式操作系统磁盘管理全文共76页，当前为第3页。 8.1.1 连续组织方式　连续组织方式又称连续分配方式，要求为每一个文件分配一组相邻接的盘块。例如，第一个盘块的地址为b，则第二个盘块的地址为b+1，第三个盘块的地址为b+2，…。通常，它们都位于一条磁道上，在进行读/写时，不必移动磁头。在采用连续组织方式时，可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中，这样所形成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件。操作系统磁盘管理全文共76页，当前为第4页。

介质类型：磁盘、磁带、光盘　物理块：文件系统中，存储设备常划分为若干大小相等的物理块，并对块统一编号　以块为单位进行信息的存储、传输和分配。磁带永久保存大容量数据顺序存取设备（存取速度慢，主要用于后备存储）　磁盘直接（随机）存取设备　存放磁盘任一物理块的时间不依赖于物理块的具体位置

一个文件通常是磁盘上一段命名的存储区磁盘文件（通常用的文件）：指一组相关数据的有序集合，通常存储在外部介质（如磁盘）上，使用时才调入内存设备文件（与硬件有关的文件）：在操作系统中把每一个与主机相连的输入、输出设备看作是一个文件，把它们的输入、输出等同于对磁盘文件的读和写。例如：键盘（标准输入文件）、屏幕（标准输出文件）

15,440

社区成员

58,167

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章