Mr.X

文件：文件指的是一组带标识的逻辑上有完整意义的数据项（构成文件内容的基本单元）的序列，或者是相关联记录的集合，文件存放在磁盘或磁带等存储介质上。文件的逻辑结构和物理结构：一、逻辑结构：1.无结构文件（流式文件）；2.有结构文件（记录式文件）。二、物理结构：1.连续结构（顺序结构）：支持顺序存取和随机存取，顺序存取速度快，不利于文件的动态增长、插入、删除，存在外部碎片问题2.链接结构...

操作系统中常用算法总结一.动态分区分配算法：1.首次适应算法（最先适应算法）：按照分区的先后次序，从头开始查找，找到符合要求的第一个分区2.循环首次适应算法（下次适应算法）：按照分区的先后次序，从上次已分配的分区起查找（到达最后一个分区时再回到开头），以此找到符合要求的第一个分区3.最佳适应算法：寻找大小与要求相差最小的空闲分区，从个别来看，外碎片较小，但是从整体来看，会形成较多外碎片，较...