MagicSound的博客

磁盘结构 ①盘面：一个磁盘有多个盘面（竖直摞起来） ②磁道：盘面上的圆形带状区域，一个盘面可以由多个磁道 ③扇区：磁道上的一个弧段（最小的物理存储单位） ④磁头：用于读写磁盘的盘面 磁盘结构逐层细分，所以最小的物理储存单位就是一个盘面上一条磁道的一部分弧段。 磁盘调度算法 读写磁盘块的时间影响因素有： ①旋转时间（磁头到对应扇区的时间） ②寻道时间（磁头到对应磁道的时间，时间最长） ③实际数据传输时间 先来先服务 按照磁盘请求顺序进行调度（虽然公平，但没有依据请求做任何优化，可能时间花费多） 最短寻道时间优

虚拟内存 虚拟内存目的是将物理内存扩充成更大的逻辑内存，从而让程序可以获得更多的内存。 操作系统将内存抽象成地址空间，让每个程序拥有自己的地址空间并将其分割成多个块，每一块成为一页。这些页映射到物理内存时就不需要映射到连续的物理内存上，也不用全部在物理内存（需要时通过页面调度进入内存即可）。 页面置换算法 页面置换 分段 虚拟内存采用分页技术，将地址空间分成固定大小的页，每一页再与内存映射。 分段就是将程序资源分成段，一个段构成独立的地址空间，每个段长度可以不同，切可以动态增长。 段页式 程序的地址空间划分

进程与线程 ①进程 进程是资源分配的基本单位，进程控制块（PCB）描述进程的基本信息和运行状态，进程的创建、撤销都是对PCB的操作。 进程可以并发执行。 ②线程 线程是独立调度的基本单位。 一个进程可以由多个线程，共享进程资源。 区别 ①拥有资源：进程是资源分配的基本单位，线程不拥有资源，可以访问进程的资源。 ②调度：线程是独立调度的基本单位。 ③系统开销：由于进程的创建和撤销时，系统都要为之分配、回收资源，所付出的开销远大于线程创建、撤销任务。进程切换时涉及到当前CPU状态的保存和新进程CPU环境的设置，

基本特征： ①并发 指宏观上一段时间内同时运行多个程序（与之对应的并行，指同一时刻能同时运行多个指令）。 并行：通常需要硬件支持，如多流水线、多核CPU或分布式操作系统。 并发：操作系统引入线程和进程，使程序并发运行。 ②共享 指系统中的资源可以被多个并发进程共同使用。 共享方式：互斥共享 同时共享 ③虚拟 虚拟技术把一个物理实体转换为多个逻辑实体。 主要的虚拟技术：时分复用、空分复用 多个进程能在同一个处理器上并发执行使用了时分复用，让每个进程轮流占用CPU。 虚拟内存使用了空分复用技术，它将物理内存

页面置换算法： ①OPT（最佳置换算法）：选择后永远不会被使用或很长时间不会使用的页面替换（无法实现） ②FIFO（先进先出）：淘汰最先进入内存的页面 ③LRU（最近最久未使用）：每个页面用字段记录上次被使用经过的时间，淘汰时间最长的页面 注：Java可用双向链表+HashMap或LinkedHashMap模拟实现 ④LFU（最近最少使用）：选择最近使用最少的页面替换 银行家算法： 目的：避免死锁 当进程申请资源，先试探性分给该线程所需资源，通过安全性算法判断分配后系统是否安全，若不安全，分配作废，安全则直

线程可以与同进程下线程共享一些数据，且每个线程也有自己的空间。 进程和线程都能提高程序并发度，提高运行效率和响应时间。 线程执行开销较小，但不利于资源管理和保护，进程相反。 进程间通信： 进程彼此独立，若A B进程需要通信，则需要一方将数据放入内核中一块共享缓冲区，然后另一方取走数据。 ①匿名管道： 管道是半双工通信方式，数据单向流动，只能在有亲缘关系的进程（父子进程）使用。 ②有名管道： 在管道基础上，使非亲缘关系进程也可以通信。 ③信号量： 计数器，用于控制多个进程对共享资源的访问（可作为锁机制），主要