sc179的博客

目录1 死锁概念及产生原理2 死锁产生的必要条件3 处理方法3.1 鸵鸟策略3.2 死锁检测与死锁恢复3.2.1 每种类型一个资源的死锁检测3.2.2 每种类型多个资源的死锁检测3.2.3 死锁恢复3.3 死锁预防3.3.1 破坏互斥条件3.3.2 破坏占有和等待条件3.3.3 破坏不可抢占条件3.3.4 破坏循环等待3.4 死锁避免3.4.1 安全状态3.4.2 单个资源的银行家算法3.4.3 多个资源的银行家算法1 死锁概念及产生原理概念：多个并发进程因争夺系统资源而产生相互等待的现象；原理：当一

目录1 编译系统2 静态链接3 目标文件4 动态链接1 编译系统以下是一个 hello.c 程序：#include <stdio.h>int main(){ printf("hello, world\n"); return 0;}在 Unix 系统上，由编译器把源文件转换为目标文件。gcc -o hello hello.c这个过程大致如下：预处理阶段：处理以 # 开头的预处理命令；编译阶段：翻译成汇编文件；汇编阶段：将汇编文件翻译成可重定位目标文

1 设备管理的任务2 设备管理的功能3 外部设备分类3 设备I/O方式4 I/O设备分配算法5 设备管理技术5.1 为什么设置I/O缓存5.2 虚拟设备技术（SPOOLing）6 设备处理程序编制内容6.1 设备驱动程序的功能6.2 设备驱动程序的特点6.3 设备处理方式7 磁盘存储器7.1 磁盘结构7.2 磁盘调度算法7.2.1 先来先服务7.2.2 最短寻道时间优先7.2.3 电梯算法

目录1 虚拟内存2 分页系统地址映射3 页面置换算法4 分段5 段页式6 分页与分段的比较1 虚拟内存虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存，从而让程序获得更多的可用内存；为了更好的管理内存，操作系统将内存抽象成地址空间；每个程序拥有自己的地址空间，这个地址空间被分割成多个块，每一块称为一页；这些页被映射到物理内存，但不需要映射到连续的物理内存，也不需要所有页都必须在物理内存中；当程序引用到不在物理内存中的页时，由硬件执行必要的映射，将缺失的部分装入物理内存并重新执行失败的指令；

1 死锁产生的必要条件（方框表示资源，圆圈表示进程，资源指向进程表示资源已经分配给进程，进程指向资源表示进程请求获取资源）互斥：每个资源要么已经分配给了一个进程，要么就是可用的；占有和等待：已经得到了某个资源的进程可以再请求新的资源；不可抢占：已经分配给一个进程的资源不能强制性地被抢占，它只能被占有它的进程显式地释放；环路等待：有两个或者两个以上的进程组成一条环路，该环路中的每个进程都在等待下一个进程所占有的资源；2 处理死锁的策略2.1 鸵鸟策略把头埋在沙子里，假装没发生问题，即不

目录1 进程与线程1.1 进程1.2 线程1.3 进程与线程区别2 进程状态的切换3 进程调度算法3.1 批处理系统3.2 交互式系统3.3 实时系统4 进程同步5 进程通信1 进程与线程1.1 进程进程是资源分配的基本单位；进程控制块（Process Control Block，PCB）描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是指对PCB的操作；下图显示了4个程序创建了4个进程，这4个进程可以并发执行：1.2 线程线程是独立调度的基本单位；一个进程中可以有多个线程

目录1 概述2 基本特征2.1 并发2.2 共享2.3 虚拟2.4 异步3 基本功能3.1 进程管理3.2 内存管理3.3 文件管理3.4 设备管理4 系统调用4.1 概述4.2 Linux常用系统调用5 大内核和微内核5.1 大内核5.2 微内核6 中断6.1 外中断6.2 异常6.3 陷入1 概述操作系统（Operation System，简称OS）是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石；操作系统本质上是运行在计算机上的软件程序；为用户提供一个与系统交互的操作界面；操作系