操作系统 文件访问方法
让我们来看一下访问存储在辅助内存中的文件的不同方式。
顺序访问
大部分的操作系统是按顺序访问文件的。换句话说,我们可以说大部分的文件需要被操作系统顺序访问。
在顺序访问中,操作系统逐字读取文件。一个指针被维护,初始指向文件的基本地址。如果用户想要读取文件的第一个字,指针会提供该字给用户并将其值增加1个字。该过程一直持续到文件的末尾。
现代的字处理系统提供了直接访问和索引访问的概念,但最常用的方法是顺序访问,因为大多数文件(如文本文件、音频文件、视频文件等)需要按顺序访问。
直接访问
直接访问主要在数据库系统中需要。在大多数情况下,我们需要从数据库中获取经过筛选的信息。在这种情况下,顺序访问可能非常缓慢和低效。
假设存储的每个块都存储4个记录,并且我们知道需要的记录存储在第10个块中。在这种情况下,不会使用顺序访问,因为它会遍历所有块以访问所需的记录。
索引访问
如果一个文件可以按任何字段进行排序,则可以为一组特定的记录分配索引。但是,可以通过其索引访问特定的记录。索引就是文件中一条记录的地址。
在索引访问中,对于一个大型数据库的搜索变得非常快捷和简单,但是我们需要在内存中预留一些额外的空间来存储索引值。