自己怎么做单页网站,wordpress galleria,wordpress响应式模板,黄山可以去旅游吗有点看不下去书#xff0c;408#xff0c;哎好久没看了#xff0c;死磕数学时完全不想看其他科目#xff0c;数学分数也尚未质变。
突然想到一个好点子#xff0c;只看大纲尝试回忆一下这章的内容。 文件就是为了方便用户使用#xff0c;按名访问而提出的#xff0c;从…有点看不下去书408哎好久没看了死磕数学时完全不想看其他科目数学分数也尚未质变。
突然想到一个好点子只看大纲尝试回忆一下这章的内容。 文件就是为了方便用户使用按名访问而提出的从组成上来看是一系列的数据元素构成的就是各种记录的集合吧反正是组织一些数据。
文件管理主要是聚焦物理结构用户关心的是逻辑结构操作系统要做的是逻辑结构转换为物理结构和物理结构怎样安排。
先看逻辑结构无结构文件又称流式文件是一类相同的记录构成的比如一堆二进制代码和文本文件读取就是挨个读可以说是集合这种逻辑结构。有结构文件的逻辑结构就不再是集合这种没有关系的结构了记录定长与非定长顺序存储还是链式存储记录本身顺序还是无序一共八种组合链式存储都无法随机存取非定长的要知道前面每个记录的长度才能计算给定记录的存储位置顺序文件在408中默认是顺序存储的顺序文件可以支持随机存取和折半查找。然后就是索引文件一个索引表项对应一个记录。索引顺序文件是一个索引表项对应一组记录索引顺序文件和分块查找是类似的可以大大简化查找记录的查找次数。还有哈希文件按内容访问。
文件管理更重要的是物理结构大题也全部都是考的是物理结构一种是Unix使用的索引结点的模型一种是使用文件分配表FAT的模型。先看物理结构都分为什么顺序结构某文件的数据块在外存中必须连续存储这种方式方便访问但是不易扩容。链式结构一种就是普通的在一个数据块中分出几字节链接到下一个数据块这种就不支持随机访问了必须一个一个全部给我调入内存还有一种链式结构就是使用FAT开机后在内存中打开一个文件分配表FAT根据FAT就能找到所有数据块的位置它使用的是静态数组就是单链表用数组实现的那种方式这个印象很深有一年的真题第一题就是考这个第一次做是知道的第二次模拟时忘了这种方式了死活不知道那个表到底表示什么意思。此外树的双亲表示法也是用的这个数据结构还有并查集扯远了。FAT查找想访问数据块的地址因为是在内存中实现的耗时几乎可以忽略。此外就是索引分配方式提到这里不由吐槽把物理结构和逻辑结构起的名字搞这么像干嘛像就算了课后题一堆错题垃圾题混着考你。索引分配就是把一个外存块作为一个索引块每个索引表项能表示一个外存块的地址这样能大大提高可寻址的数据块的多少应该是支持随机访问的把读索引块的表项就能知道想访问的逻辑块号在哪一个外存块。此外还有二级乃至多级索引。这里又想到了王道课后题的几个错题问多级索引能表示的数据块多少它的答案不能超过一个索引表项位数能表示的数据块的多少真题考过好几次这种但都没有超过出题老头应该是设计好的。然后就是混合索引分配这就引出了大题最爱考的Unix的那个结构10个直接地址索引一个一级索引一个二级一个三级。物理结构应该就这么点内容剩下的都是小题内容。
一个文件对应一个PCB一个PCB就是一个目录项多个目录项组成目录文件也是一种文件。文件分为三种普通文件目录文件特殊也就是I/O文件。查找文件是只需读名字把PCB中的其他信息一块读出来浪费开销于是引入了索引结点只保留名字然后指向一个什么什么区固定位置你去那找全部的目录信息然后再读数据块。文件的操作没啥好说的主要是读和写文件之前要先打开文件整个系统有一张打开文件表每个进程维护各自的打开文件表打开文件就是把对应的索引项的信息读入内容然后对应于进程打开文件表中的一项这个项有个什么什么编号Open操作就是访问整个编号。文件的保护记得课后题有几个说法一直记不清文件的属性和用户的访问权限好像是最重要的。访问矩阵的每一个比特表示某用户针对某功能是否有权限。
目录根目录文件很重要开机时好像就到内存中了目录的结构记不清怎么分的了一开始是不允许重名然后是根目录下不同用户才允许重名也就是树形结构最后还有个图型结构应该不考。目录的操作有啥啊这个是真不知道了更改还是添加目录或是添加普通文件把。软链接就是快捷方式不会改变计数指针硬链接当计数指针为0时才能删除。 外存空闲空间的管理方法就是用数组存储用链表存储还有位示图法这个真题爱考行列代表什么有点不清楚了最后有个超级块基本方式是什么然后临界情况一轮的时候清楚了现在肯定是说不清了有点复杂的一个过程感觉不如多级反馈队列好记。剩下的内容就是新大纲的考点了其中还包括操作系统引导吧这个是考过的。剩下的真的是太抽象了连背题都不好背这个再过一遍基础课视频吧11月再看吧不然还要忘。
更正及补充目录项仅有文件名和索引结点指针的对应索引结点是在外存中Inode区中固定区域。打开操作返回的那个编号是文件描述符fd。
不是有序的那个叫串结构。索引文件的提出是为了针对可变长记录不能随机存取。链式分配那个叫隐式链接和显式链接FAT。
单机目录结构两级目录结构树形目录结构绝对路径和相对路径。软链接速度更慢。
口令保护不安全加密保护安全性高。
位示图法是用一个二进制位表示一个盘块0表示空闲。成组链接法是使用超级块第一行是显示下一块的空闲盘块数然后各行是空闲块号。
