随笔分类 - 计算机操作系统
摘要：固态硬盘 补充理解：机械硬盘是以扇区为单位进行读写的。一个磁道有多个扇区。 固态硬盘SSD以页为单位进行读写。一块有多个页。 类比： 扇区 = 页 磁道 = 块 磁片 = 闪存芯片
阅读全文
摘要：磁盘的管理 一、磁盘初始化 此处联系第4.-2节文件系统的全局结构（布局） （一）低级格式化（物理格式化） 划分扇区 （二）分区 分区 （三）逻辑格式化 创建文件系统，初始化存储空间管理需要的数据结构等 二、引导块 理解： 就是原本整个自举程序直接装在
阅读全文
摘要：减少延迟时间的方法 一、回顾 重点： 延迟时间就是磁头在某一磁道上开转的时间 盘片一直在旋转个不停 机械硬盘的数据读取以一个扇区为单位 物理上相邻的扇区并不能连续读数据，因为磁头读入一个扇区的数据后还需要一小段时间来处理，并不能紧接着读取相邻的扇区的数据，就得强行等他转多一圈回来
阅读全文
摘要：磁盘调度算法 一、一次磁盘读/写操作需要的时间 寻道时间 TS 延迟时间 TR 传输时间 Tt 补充理解（上下的1.2.3.分别对应）： 现在的磁盘移动一个磁道大约需要 0.2ms，磁臂启动时间约为 2ms （磁盘的物理移动时间耗费较大，后续算法应尽量减少磁盘的物理移动） 1/r
阅读全文
摘要：缓冲区管理 一、缓冲区的概念 （一）实现方式 缓冲区是一个存储区域，可以有两种实现方式： 用专门的硬件寄存器组成缓冲区 ： 成本较高，容量较小，一般仅用在对速度要求非常高的场合 利用内存的一部分作为缓冲区： 一般情况下的选择。I/O 软件层次结构的“设备独立性软件”的缓冲区管理就是要组
阅读全文
摘要：磁盘的结构 一、磁盘、磁道、扇区的概念 二、在磁盘中读/写数据的过程 三、盘面、柱面的概念 理解： 与柱面相关的是磁道，所有盘面相对位置相同的磁道组成一个柱面 由两个盘面组成的一个盘片，也对应会有上下两个磁头（仿佛夹着这个盘面） 四、磁盘的分类 按盘片是否
阅读全文
摘要：设备的分配与回收 一、设备分配时的考虑因素 （一）设备的固有属性 独占设备：一个时段只能分配给一个进程（如打印机） 共享设备：可同时分配给多个进程使用（如磁盘），各进程往往是宏观上同时共享使用设备，而微观上交替使用。 虚拟设备：采用 SPOOLing 技术将独占设备改造成虚拟的共
阅读全文
摘要：IO核心子系统 I/O 核心子系统要实现的功能就是中间三层要实现的功能。 前言：本节仅作介绍和导学，主要列举 I/O 子系统实现的相关功能，详细跳转至各对应节 一、I/O 调度 用某种算法确定一个好的顺序来处理各个 I/O 请求。（类比进程调度） 如：磁盘调度（先来先服务算法、最
阅读全文
摘要：假脱机技术（SPOOLing技术） 一、脱机技术 理解： 脱离主机的控制进行的输入/输出操作 缓解 CPU 与慢速 I/O 设备的速度矛盾 就类似从手工阶段到批处理阶段发展的“磁带”等机制，缓解某两者处理速度差距过大的矛盾 回顾： 二、假脱机技术（SPOOLing技术）
阅读全文
摘要：IO应用程序接口&设备驱动程序接口 一、输入/输出应用程序接口 背景：在设备独立软件层向上提供各种各样的输入/输出应用程序接口的原因是： 用户层的应用程序无法用一个统一的系统调用接囗来完成所有类型设备的 I/O 三种输入/输出应用程序接口： 字符设备接口 块设备接口 网络设备
阅读全文
摘要：IO控制方式 一、程序直接控制方式 流程： 理解：读写操作经常成对出现（要理解 CPU→存储器） 理解： CPU 需要不断轮询检查，CPU 和 I/O 设备只能串行工作 数据传送单位为一个字（这里是以CPU视角来看） 二、中断驱动方式 三、DM
阅读全文
摘要：IO软件层次结构 一、用户层软件 向上实现了用户接口，向下翻译为系统调用。 二、设备独立性软件（设备无关性软件） 与设备的硬件特性无关的功能几乎都在这一层实现。 主要实现的功能： 向上层提供统一的调用接口（如 read/write 系统调用） 设备的保护 原理类似于
阅读全文
摘要：IO设备的概念和分类 一、I/O设备的定义 I/O 就是“输入/输出”（Input/Output） I/O 设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。 二、按使用特性分类 人机交互类外部设备： 鼠标、键盘、打印机等——
阅读全文
摘要：IO控制器 一、I/O设备的组成 机械部件： 主要用来执行具体操作。如我们看得见摸得着的鼠标/键盘的按钮；显示器的 LED 屏；移动硬盘的磁臂、磁盘盘面。 电子部件（I/O控制器）： 通常是一块插入主板扩充槽的印刷电路板。 二、I/O控制器的主要功能 理解：作为 CPU 和 I/O
阅读全文
摘要：文件系统的全局结构（布局） 一、文件系统在外存中的结构 演变过程： 原始磁盘（刚被生产出来） 物理格式化（低级格式化）：划分扇区，检测坏扇区，并用备用扇区替换坏扇区（骗过OS） 磁盘分区（分卷Volume） 分为C盘、D盘等 逻辑格式化 完成各分区的文件系统初始化 注：逻辑格式化后，灰色
阅读全文
摘要：虚拟文件系统&文件系统挂载（安装） 一、虚拟文件系统 （一）普通的文件系统 先来看不存在虚拟文件系统的普通文件系统，彼此之间实现同一功能的接口具有差异，比较混乱。 （二）VFS 虚拟文件系统 Virtual File System 为解决同时使用不同文件系统需要频繁改动底层代码的问题，引入
阅读全文
摘要：文件保护 一、口令保护 口令一般存放在文件对应的 FCB 或索引结点中。用户访问文件前需要先输入“口令”，操作系统会将用户提供的口令与 FCB 中存储的口令进行对比，如果正确，则允许该用户访问文件。 优点：保存口令的空间开销不多，验证口令的时间开销也很小 缺点：正确的“口令”存放在系统
阅读全文
摘要：文件系统的层次结构 前言：本节参考了国内教材，也有其他参考国外教材的版本。不同的学者对文件系统的层次结构划分方法不同，但都是大致正确的，了解即可。
阅读全文
摘要：文件的基本操作 前言：本节理解即可。 主要就多了一个打开文件表的相关知识。 一、创建文件 二、删除文件 三、打开文件 四、关闭文件 五、读文件 六、写文件
阅读全文
摘要：文件共享 操作系统为用户提供文件共享功能，可以让多个用户共享地使用同一个文件。 硬链接：基于索引节点的共享方式 软链接：基于符号链的共享方式 区分 共享 和 复制： 一、硬链接 （回顾：4.3节文件目录的索引节点） 理解：不同用户在各自用户目录下有指向同一索引节点的目录项，且
阅读全文
