操作系统(4) -- 文件管理
4.1 文件系统基础
文件的概念
文件:是以计算机硬盘为载体的存储在计算机上的信息集合。用户进行输入、输出中,以文件为基本单位。OS中的文件系统实现对文件的维护管理。
文件包含:一块存储空间中的数据,包含分类和索引的信息,关于访问权限的信息。
定义:
数据项:文件系统中最低级的数据组织形式,分基本数据项和组合数据项
记录:一组相关的数据项的集合,描述对象某方面的特性
文件:创建者定义的相关信息的集合。逻辑分有结构(记录式)和无结构(流式)
文件的属性:
名称
标识符
类型
位置
大小
保护
时间、日期、用户标识
所有文件信息保存在目录结构中,目录结构保存在外存上。文件信息需要时再调入内存。
文件的基本操作
创建文件。在文件系统中为文件找到空间,为新文件创建条目等信息
写文件。执行一个系统调用,指明文件名称和要写入文件的内容。对给定文件名称,系统查找文件位置。系统为文件维护一个写位置指针。
读文件。执行一个系统调用,指明文件名称和要读文件的位置。系统为文件维护一个读位置指针。
文件重定位。
删除文件。文件系统找文件目录项,使之成为空项,回收存储空间。
截断文件。文件所有属性不变,删除文件内容。
文件的打开与关闭
首次使用文件时,使用系统调用open将指明文件的属性从外存复制到内存打开表的一个条目中,并将该表目的编号返回给用户。操作系统维护一一个包含所有打开文件信息的表(打开文件表)。所有的文件操作都根绝这个open返回的指针进行IO操作。
文件的逻辑结构
是从用户观点出发看到的文件的组织形式。
无结构文件(流式文件)
将数据按顺序组织成记录并积累、保存,是有序相关信息项的集合,以字节为单位。对记录的访问只能通过穷举搜索的方式。
有结构文件(记录式文件)
顺序文件:文件中的记录一个接一个地顺序排列,记录通常是定长的,可以顺序存储或链式存储。访问时需要顺序搜索文件。
索引文件:变长记录文件只能顺序查找,系统开销较大。建立索引表加快检索速度。索引表本身是定长记录的顺序文件。
索引顺序文件:将顺序文件中的所有记录分若干组,为顺序文件建立索引表,在索引表中为每组第一条记录建立一个索引项,含该记录的关键字值和指向该记录的指针。
直接文件或散列文件:给定记录的键值或通过散列函数转换的键值直接决定记录的物理地址。
目录结构
文件目录:包含与文件相关的信息。这些信息由操作系统管理。从用户角度,目录在用户所需的文件名和文件之间提供一种映射。目录管理实现“按名存取”。目录管理通过树形结构解决。
文件控制块(FCB):用来存放控制文件需要的各种信息的数据结构。FCB的有序集合称为文件目录。一个FCB就是一个文件目录项。创建一个文件,系统将分配一个FCB并存放在文件目录中,称为目录项。
FCB包含:
基本信息
存取控制信息
使用信息
索引结点:检索目录时,文件的其他描述信息不会用到,也不需要调入内存。有的系统采用文件名和文件描述信息分开的方法,文件描述信息单独形成一个称为索引结点的数据结构,
目录结构
单击目录结构:只建立一张目录表,每个文件占一个目录项。
两级目录结构:分主文件目录和用户文件目录两级。
多级目录结构:用文件的路径名标识文件,文件路径名是个字符串,从由根目录出发到所找文件通路上所有目录名与数据文件名用分隔符‘/’链接而成。
文件共享
文件共享使多个用户共享同一个文件,系统中只保留该文件的一个副本。
基于索引结点的共享方式(硬链接)
利用符号链实现文件共享(软链接)
文件保护
文件保护通过口令保护、加密保护和访问控制等方式实现。口令和加密保护为了防止用户文件被他人存取或窃取,而访问控制则用于控制用户对文件的访问方式。
4.3 磁盘组织与管理
磁盘的结构
磁盘:表面涂有磁性物质的金属或塑料构成的圆形盘片,通过磁头读取数据,
磁道:磁盘盘面上的数据存储在一组同心圆中
扇区:一个盘面有上千磁道,磁道又划分几百个扇区。每个扇区固定大小512B,一个扇区称一个盘块。扇区是磁盘可寻址的最小存储单位
柱面:所有盘片上相对位置相同的磁道组成柱面
磁盘调度算法
先来先服务(First come first Served,FCFS算法):请求访问磁盘的先后顺序进行调度
最短寻找时间优先(Shortest Seek Time First,SSTF):与当前磁头所在磁道距离最近的磁道
扫描(SCAN):要回到头,掉头服务路上的
循环扫描(Circular SCAN):直接回来,不到头
操作系统(4) -- 文件管理相关推荐
- 2007cad多个文件窗口上部排列_【中考信息技术总复习讲义】模块三 操作系统与文件管理...
模块三 操作系统与文件管理 学习目标 1.了解操作系统的概念.功能和分类,了解操作系统的发展. 2.熟练掌握Windows桌面.窗口.菜单.对话框的组成及常用操作. 3.掌握创建桌面快捷方式的方法和控 ...
- 操作系统之文件管理:7、文件的系统层次
7.文件的系统层次 思维导图 思维导图 1.用户接口:见操作系统之文件管理:6.文件的基本操作 2.文件目录系统:见操作系统之文件管理:3.文件目录 3.存取控制模块:见操作系统之文件管理:7.文件共 ...
- 操作系统之文件管理:1、初识文件管理
1.初识文件管理 思维导图 文件的定义 关于文件系统我们要讨论的几个问题? 1.文件属性 2.文件内部的数据组织形式(存储结构) 3.文件之间的组织形式 4.操作系统向上层提供的接口(功能) 5.文件 ...
- 【操作系统】文件管理(三)—— 文件的目录结构
[操作系统]文件管理(三)-- 文件的目录结构 一.文件控制块(FCB) 二.索引结点(FCB的改进) 三.目录结构 1. 单级目录结构 2. 两级目录结构 3. 多级目录结构(树形目录结构) 4. ...
- 【操作系统】文件管理(四)—— 文件的保护和共享
[操作系统]文件管理(四)-- 文件的保护和共享 一.文件保护 1. 口令保护 2. 加密保护 3. 访问控制 4. 文件保护的总结 二.文件共享 1. 基于索引结点的共享方式(硬链接) 2. 基于符 ...
- 操作系统之文件管理-翟一鸣-专题视频课程
操作系统之文件管理-79人已学习 课程介绍 本课程主要介绍文件系统概述,文件的组织结构及存取方法,文件存储空间的管理,文件的目录管理,文件的安全与保护以及Linux中的文件系统. 课程 ...
- 【Educoder作业】操作系统之文件管理(二) ※
[Educoder作业]操作系统之文件管理(二) ※ Sorry~拖更这么久,都快到ddl了才发.英语真是太难了 这次主要是几个ososos库里函数的运用,给我搞得有点小晕. 介绍几个概念:绝对路径和 ...
- 【操作系统】文件管理(七)—— 文件系统的层次结构与基本操作
[操作系统]文件管理(七)-- 文件系统的层次结构与基本操作 一.文件系统的层次结构 二.文件的基本操作 1. 创建文件 2. 删除文件 3. 打开文件 4. 读文件 5. 写文件 三.文件基本操作总 ...
- 操作系统作业 - 文件管理 - 模拟文件管理系统
操作系统作业-模拟文件管理系统 文末有源码 文章目录 操作系统作业-模拟文件管理系统 1. 项目需求 1.1 基本任务 1.2 功能描述 1.3 项目目的 2. 开发环境 3. 项目结构 4. 系统分 ...
- 【408预推免复习】操作系统之文件管理
文章目录 1 文件和文件系统 2 文件的逻辑结构 3 文件目录 4 文件共享 1 文件和文件系统 文件是具有文件名的一组相关信息的集合. 文件需要有文件名.基本内容和相关属性,如文件类型.文件长度.文 ...
最新文章
- 1.大数据处理架构Hadoop
- 史上最详细微信小程序授权登录与后端SprIngBoot交互操作说明,附源代码,有疑惑大家可以直接留言,蟹蟹 2021.11.29完善更新小程序代码,
- autocad.net中判断当前被激活的空间
- 7.4.10 白化 whitening
- 解决dataTable 报错:cannot read property “style“ of undefined
- 【独家】一种手机上实现屏幕录制成gif的方案
- 扩展欧几里得算法——Python详解
- 奥维使用天地图 疑似攻击解决方案、访问上限解决方案
- Windows/Linux模拟键盘鼠标操作
- 五分钟解读“大数据”
- iOS6.1完美越狱教程 一键越狱5分钟搞定
- uniapp 跳转到外部链接
- 店盈通:拼多多推广技巧步骤
- 五年级上册《桂花雨》教案
- IE打开网页时变成下载文件的解决办法
- def read()
- UBLOX板卡基础设置--F9P板卡配置(基准站和流动站)
- Microsoft PlayReady DRM及其工作原理
- NSS 错误码详细信息
- 关于echart没有数据显示暂无数据