《操作系统原理操作系统原理 (51).pdf》由会员分享,可在线阅读,更多相关《操作系统原理操作系统原理 (51).pdf(10页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 操作系统操作系统原理原理 Operating System PrincipleOperating System Principle 1010-2 2 文件访问方式文件访问方式 01 02 与文件的组织方式有关与文件的组织方式有关 常用的存取方法常用的存取方法 SequentialSequential access(access(顺序存取顺序存取)DirectDirect access(access(直接直接/随机存取随机存取)Access Methods The simplest access method 按照文件信息的逻辑顺序依次存取 在记录文件中:按记录的排列顺序来存取 在流式文件中:
2、反映为当前读写指针的变化,在存取完一段信息后,读写指针 自动加上这段信息的长度,以便指出下次存取时的位置 Works as well on sequential-access devices as it does on random-access ones Sequential accessSequential access Access Methods Sequential-access File rewind read or write end Current position beginning Access Methods Direct access 1 1 随机存取是 根据记录的编号
3、来直接存取 文件中的任意一个记录,而无需存取其前面的记录。2 2 对于连续文件(固定长度),第i个记录的地址(addr0为首记录地址,L为记录长度):rptr:=addr0+i*L 3 3 对于索引文件:先随机查找索引表,再取地址 Sequential Access Direct Access Access Methods read next write next Reset rewrite read n write n position to n read next write next rewrite n n=relative block number 文件的存储设备主要有 有磁带,磁盘,光盘等,存储设备的特性可以决定文件的存取方法。物理块(块)文件的存储设备常常划分为若干大小相等的物理块 以块为单位进行信息的存储、传输 Storage Device 文件的存储设备 Storage Device 文件的存储设备 磁带磁带 永久保存大容量数据 顺序存取设备:前面的物理块被存取访问之后,才能存取后续物理块的内容 存取速度较慢:主要用于后备存储,或存储不经常用的信息,或用于传递数据的介质 第i块 第i+1块 间隙 Storage Device 文件的存储设备 磁盘磁盘 直接存取设备 可以顺序存取 也可以直接存取 扇区 磁道