长期更新自学笔记

一、磁盘、磁道、扇区二、磁盘的物理地址三、磁盘调度算法1. 读写磁盘所需时间2. 先来先服务算法（FCFS）3. 最短寻找时间优先（Shortest Search Time First）主要思想： 选择眼前最近的，结果未必最优，同贪心算法4. 电梯算法（SCAN）主要思想： 像电梯一样，只有到达磁盘边界才回头5. LOOK算法主要思想： 在SCAN算法基础上改进，不是到达磁盘边界才回头，到达请求访问的磁盘边界就回头（外部仍有磁盘，但无需访问）6. C-SCAN算法5.

一、文件的逻辑结构1. 无结构文件文件内部的数据就是一系列二进制流或字符流，又称流氏文件。2. 有结构文件有结构文件分为三类： 顺序文件、索引文件、索引顺序文件顺序文件索引文件索引顺序文件注： 多级索引表的查找效率高二、文件目录1. 文件控制块2. 目录结构单级目录结构两级目录结构多级目录结构多级目录结构不便于文件的共享，接下来我们介绍 无环图目录结构3. 索引结点的改进文件目录的总结三、文件的分配方式文件块、磁盘块1. 顺序分配优点:

一、程序装入内存的三种方式1. 绝对装入2. 可重定位装入3. 动态重定位从写程序到程序运行的过程二、程序链接的三种方式三、覆盖技术四、交换技术五、内存空间的分配与回收1. 单一连续分配（连续）2. 固定分区分配（连续）分区说明表3. 动态分区分配（连续）用于存储的数据结构分区分配算法首次适应算法最佳适应算法最坏适应算法邻近适应算法分区的分配与回收： 只要回收的分区与其他空闲分区相邻，则需要合并。...

一、基本概念进程同步： 同步亦称直接制约关系，是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上 协调 它们的 工作次序 而产生的制约关系。进程间的直接制约关系源于他们之间的合作。进程互斥： 指当一个进程访问某临界资源时，另一个进程想要访问就必须等待，当前访问 临界资源 的进程访问结束，释放该资源后，另一个进程才能访问临界资源。二、信号量机制1. 整型信号量2. 记录型信号量三、信号量机制实现进程同步信号量机制实现前驱关系四、信号量机制的应用生产消费和读

一、调度的三个层次1. 高级调度（作业调度）按照一定原则从外存的作业后备队列中挑选一个作业调入内存，并创建进程。每个作业只会调入一次，调出一次。作业调入时会建立PCB，调出时撤销PCB。（多个程序需要启动，选择一个启动）注： 作业可理解为一个具体的程序2. 中级调度（内存调度）内存是有限的，可将某些进程的数据调出外存，等内存空闲或进程需要运行时重新调入内存。调出到外存的进程处于挂起状态，中级调度就是按照某种策略 决定将哪个处于挂起状态的进程重新调入内存。 频率比高级调度高。3.低级调度（进程调度

基本概念进程同步： 对多个进程在执行次序上进行协调，使并发执行的各进程间能按照一定的规则共享系统资源，以免进程无序争夺资源而导致系统混乱。进程互斥： 某一时刻不允许多个进程同时访问临界资源，只能单个进程访问一、生产者消费者问题在此问题中，需要注意以下几点：只有缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待只有缓冲区不空时，消费者才能从缓冲区取出产品，否则必须等待缓冲区属于临界资源，各进程必须互斥地进行访问那么如何用P、V操作实现这些要求呢？我们以2个生产者、3个消费者，缓

一、进程的定义二、进程的特征三、进程的状态四、进程控制五、进程通信1. 共享存储2. 消息传递3. 管道通信六、什么是线程，为什么引入线程七、引入线程机制后，有什么变化八、线程的重要属性九、线程的实现方式1. 用户级线程2. 内核级线程3. 用户级线程和内核级线程的映射十、多线程模型1. 多对一模型2. 一对一模型3. 多对多模型

一、操作系统的概念操作系统的功能二、操作系统的特征三、OS的发展与分类1、手工处理阶段2、单道批处理阶段2、多道批处理阶段4、分时操作系统5、实时操作系统四、OS的运行机制与体系结构1、运行机制2、操作系统内核3、操作系统体系结构五、中断和异常1、中断机制的诞生2、中断的概念和作用3、中断的分类4、外中断的处理过程六、系统调用1、什么是系统调用、有何作用2、系统调用和库函数的区别3、系统调用背后的过程