![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408
壹柒伍_
这个作者很懒,什么都没留下…
展开
-
操作系统--文件系统相关概念
打开文件表:打开文件和关闭文件时用到的数据结构。存放已打开文件信息的表,将指明文件的属性从外村复制到内存,再使用改文件时直接返回索引。分为系统打开文件表(一个系统一个)和进程(用户)打开文件表(一个进程一个)。其中 用户打开文件表会有个表项指向系统打开文件表。(p218)文件分配表(FAT):与显示链接有关系,一个系统一张表。表项与物理磁盘块一一对应。记录文件中各个块的先后连接关系,标记空闲的磁盘块,操作系统通过FAT对文件磁盘存储空间进行管理。(p238)**索引表(索引块):**索引分配方式,每个文原创 2021-12-30 20:52:26 · 2504 阅读 · 0 评论 -
排序算法总结
1、排序趟数与序列初态无关的算法是:选择排序(简单选择排序,堆排序)插入排序(直接插入排序、折半插入排序、希尔排序)、归并排序、基数排序。---->有关无关指的是是不是一趟可以确定最好的顺序。一趟指的是对数列中的每个元素都进行过处理。归并排序需要进行logk[n]趟排序 (向上取整)插入排序、选择排序趟数都是固定的 n-1.基数排序,每趟排序都要进行分配手机固定为d对于插入排序来说,即使序列有序,也要依次从第二个元素开始,向前找它的插入位置。选择排序也是进行n-1趟,每趟选出一个最大最小原创 2021-12-30 20:30:17 · 1446 阅读 · 0 评论 -
汇编语言408
卡原创 2021-12-30 16:11:28 · 627 阅读 · 0 评论