操作系统原理之文件系统(第五章)

一、文件

1、⽂件系统的⽤户接⼝包括⽂件的命名、类型、属性和对⽂件的操作

2、⽂件命名:所有操作系统都允许⽤1~8个字⺟组成的字符串

3、⽂件扩展名:多数操作系统都⽀持⽂件名⽤圆点隔开分为两部分,圆点后⾯的部分称为⽂件扩展名

4、⽂件结构:

  • ⽆结构字节序列 (流式⽂件)

    

  • 固定⻓度记录序列  

  

 

  • 树形结构

   

 5、⽂件类型

 

 

 ******************************************⽂件存取*****************************************

 

 **********************************************文件属性**************************************

 

 *******************************************⽂件操作**************************************

 

二、目录

⽬录是⽂件系统中实现按名访问的重要数据结构;文件系统通常提供目录或文件夹用于记录文件,很多系统中目录本身也是文件, 目录是文件系统中实现按名访问文件的重要数据结构。

⽬录⽂件有两种常⻅的结构:属性放在⽬录项中和放在i结点中

 

 1、⽬录结构:

******************************************单层次目录**********************************

 

 ******************************************两级目录*******************************************

 

 ***************************************树形目录*************************************************

 

 2、路径名:采⽤树形⽬录时,需要有某种⽅法指明⽂件

 3、⽬录操作

三、 文件系统的实现

实现⽂件

⽂件系统通常是以2的n次⽅个连续的扇区为单位对⽂件进⾏磁盘空间的分配, 把分配给⽂件的连续扇区构成的磁盘块称为簇

 

 ⽂件存储的4种常⽤⽅式:

*********************************************************连续分配***************************************

把每个⽂件作为⼀连串的数据块放在磁盘上

 

 **********************************************磁盘链接表**********************************************

 

 *******************************************内存的链接分配表****************************************

不适合大容量的磁盘:磁盘容量大,内存连接表就越大,占用内存。

 

 

 

 *******************************************************i-结点***********************************************

 

 ************************************************i-结点 计算题*******************************************

 

 *******************************************计算题 2*****************************************************

 

 

2、实现⽬录

*********************************************CP/M(一种操作系统)中的目录************************************************

 

*********************************************MS-DOS中的目录***********************************************************

 

 

************************************************UNIX中的目录******************************************************

UNIX中采用的目录结构非常简单,每个目录项只包含一个文件名及其i结点 号。有关文件类型、长度、时间、所有者和簇号等信息都放在i结点。

 

3、磁盘空间管理

磁盘空间管理是文件系统的重要功能,包括记录空闲磁盘信息、设计文件的 存放方式,以及规定文件系统的簇大小等内容

 

4、记录空闲块的方式

 

 

转载于:https://www.cnblogs.com/jalja/p/11469585.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/248147.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

js高级第三天

原型链 作用:提供一个成员的查找机制,或者查找规则含义:由原型所串联起来的链装结构JavaScript 的成员查找机制(规则) 当访问一个对象的属性(包括方法)时,首先查找这个对象自身有没有该属性。如果没有就查…

为什么大学的计算机老师技术那么厉害,却不愿意当程序员?

不知道大家有多少是从事跟计算机有关的工作的,每次想到大学时的计算机考试,都能令小小编心惊胆战呀,各式代码和计算机语言,真的是很令人头痛了。不过呢,也有很多大神,大学学着其他的专业,却在毕…

DDG全家桶之3022

本篇文章主要根据360Netlab新出的DDG分析文档来复现新变种3022,会涉及部分分析和清除的方法,本篇文章只用于学习交流,为广大受害者提供清除思路 ,请勿用于非法用途,产生一切后果与作者无关 详情请参考文档:…

js高级第四天

课程回顾: ​ 原型链:由原型构成链状结构,提供成员查找机制 ​ 继承:组合继承:构造函数和原型对象 ​ 属性:调用父构造函数的时候用call改变this指向 ​ 方法:父实例对象赋值给子原型对象&a…

d3.js 制作简单的俄罗斯方块

d3.js是一个不错的可视化框架,同时对于操作dom也是十分方便的。今天我们使用d3.js配合es6的类来制作一个童年小游戏--俄罗斯方块。话不多说先上图片。 1. js tetris类 由于方法拆分的比较细所以加上了一些备注(这不是我的风格!) c…

Flask中路由系统以及蓝图的使用

一、Flask的路由系统 1.app.route()装饰器中的参数 methods:当前URL地址,允许访问的请求方式 app.route("/info", methods["GET", "POST"]) def student_info():stu_id int(request.args["id"])return f"Hello Old b…

js高级第五天

课程回顾: ​ 原型链:由原型构成链状结构,提供成员查找机制 ​ 继承:组合继承:构造函数和原型对象 ​ 属性:调用父构造函数的时候用call改变this指向 ​ 方法:父实例对象赋值给子原型对象&a…

d3.js 制作简单的贪吃蛇

d3.js是一个不错的可视化框架,同时对于操作dom也是十分方便的。今天我们使用d3.js配合es6的类来制作一个童年小游戏–贪吃蛇。话不多说先上图片。 1. js snaker类 class Snaker {constructor() {this._size 30;this._len 3;this._width 900;this._height 690;th…

js高级第六天

Q课程回顾: ​ 闭包:有权访问另外一个函数的局部变量的函数,作用:延伸变量使用范围 ​ mdn,w3c function fn1 () {var n 3;return function () {console.log(n);} }​ 递归:函数调用其本身 function f…

Chrome 75 lazy-loading

Chrome 75 & lazy-loading https://addyosmani.com/blog/lazy-loading/ https://chromestatus.com/feature/5645767347798016 Chrome 75 将默认启用延迟加载功能 自 Chrome 75 起&#xff0c;将原生支持图片的延迟加载&#xff0c;在代码中编写 <img loading"lazy&…

d3.js 实现烟花鲜果

今天在d3.js官网上看到了一个烟花的DEMO&#xff0c;是canvas制作的&#xff0c;于是我想用d3.js来实现它&#xff0c;js代码只有几行。好了废话不多说&#xff0c;先上图。 1 js 类 因为烟花要有下落的效果&#xff0c;所以里面用到了一些简单的数学和物理知识来模拟重力&…

阿里Sentinel控制台源码修改-对接Apollo规则持久化

改造背景 前面我们讲解了如何对接Apollo来持久化限流的规则&#xff0c;对接后可以直接通过Apollo的后台进行规则的修改&#xff0c;推送到各个客户端实时生效。 但还有一个问题就是Sentinel控制台没有对接Apollo&#xff0c;Sentinel控制台本来就可以修改限流的规则&#xff0…

Python学习(一)

一、版本&#xff1a; Python2.X /Python3.x 官方宣布2020 年 1 月 1 日&#xff0c; 停止 Python 2 的更新。 Python3.x不兼容Python2.x  二、安装&#xff08;以mac 为例&#xff09; MAC 系统一般都自带有 Python2.x版本 的环境&#xff0c;你也可以在链接 https://www.py…

jQuery—淘宝精品服饰案例

<body><div class"wrapper"><ul id"left"><li><a href"#">女靴</a></li><li><a href"#">雪地靴</a></li><li><a href"#">冬裙</a>&l…

Python机器学习实践:决策树判别汽车金融违约用户

文章发布于公号【数智物语】 &#xff08;ID&#xff1a;decision_engine&#xff09;&#xff0c;关注公号不错过每一篇干货。 转自 | 法纳斯特&#xff08;公众号ID:walker398&#xff09; 作者 | 小F 决策树呈树形结构&#xff0c;是一种基本的回归和分类方法。 决策树模型的…

jQuery—tab栏切换

<div class"tab"><div class"tab_list"><ul><li class"current">商品介绍</li><li>规格与包装</li><li>售后保障</li><li>商品评价&#xff08;50000&#xff09;</li><l…

操作系统原理之I/O设备管理(第六章上半部分)

一、I/O系统的组成 I/O系统不仅包括各种I/O设备&#xff0c;还包括与设备相连的设备控制器&#xff0c;有些系统还配备了专⻔⽤ 于输⼊/输出控制的专⽤计算机&#xff0c;即通道。此外&#xff0c;I/O系统要通过总线与CPU、内存相连。 I/O系统的结构&#xff1a; I/O设备的分类…

操作系统原理之I/O设备管理(第六章下半部分)

五、I/O软件原理 输入输出软件的总体目标是将软件组织成一种层次结构 低层软件用来屏蔽硬件的具体细节高层软件则主要是为用户提供一个简洁、规范的界面设备管理的4个层次&#xff1a; 用户层软件 -》向系统发出I/O请求&#xff0c;显示I/O操作的结果&#xff0c;提供⽤户与设备…

切换Debug/Release编译模式和Archive的作用

&#xfeff;在学这个之前&#xff0c;以为很难&#xff0c;也起不到什么作用&#xff0c;但是等真正运用到工程里面&#xff0c;才发现&#xff0c;这个能帮你省下很多工作量。 1&#xff0c;Debug和Release版本区别&#xff1f; 进行iOS开发&#xff0c;在Xcode调试程序时&am…

AFNetworking 对数据进行https ssl加密

参考来源&#xff1a;http://www.cnblogs.com/jys509/p/5001566.html 现在在工作中的工作需求&#xff1a;https请求验证证书一般来讲如果app用了web service , 我们需要防止数据嗅探来保证数据安全.通常的做法是用ssl来连接以防止数据抓包和嗅探其实这么做的话还是不够的 。…