系统分析师---操作系统思维导图

进程管理（5星）

1. 进程与线程：

1. 1. 共享：内存地址空间、代码、数据、文件等
   2. 不能共享：独立的cpu运行上下文和栈指针、寄存器

1. 信号量与PV操作：

1. 1. 信号量，一种特殊的变量分为：信号量可以表示资源数量、当信号量小于0时还可以表示排队的进程数
   2. 同步：不同进程之间的协作关系，成对的PV存在与协同的不同进程中
   3. 互斥：同类资源之间的竞争关系
   4. P操作：s=s-1；s<0则阻塞当前进程、否则继续执行
   5. V操作：s=s+1；s<=0则唤醒一个阻塞进程并继续执行，否则继续执行

1. 前趋图：

1. 1. （P1、P2}表示P1到P2有一条箭头线
   2. 直接制约，工序制约
   3. 间接制约：资源制约
   4. 前趋图与PV操作结合

1. 死锁与银行家算法：

1. 1. 死锁的四大条件：互斥、保持和等待、不可剥夺、环路等待
   2. 死锁资源数计算：m*(w-1)+1<=m
   3. 银行家算法分析

存储管理（3星）

1. 页式存储：

1. 1. 逻辑、物理地址转换：

1. 1. 1. 地址=页号+页内地址
      2. 逻辑地址与物理地址页内地址相同
      3. 通过页表可查询页号
      4. 通过页的大小分析页内地址位数

1. 1. 页面淘汰：

1. 1. 1. 优先淘汰访问位为0的页面
      2. 修改位为0，淘汰效率高

1. 1. 特点：每页一样大
   2. 优点：利用率高、碎片小、分配及管理简单
   3. 缺点：增加了系统开销；可能产生抖动现象

1. 段式存储：

1. 1. 特点：每个段的大小不一样、段内偏移量不能大于段的长度
   2. 优点：多道程序共享内存，各段程序修改互不影响
   3. 缺点：内存利用率低，内存碎片浪费大

1. 段页式存储

1. 1. 地址结构：

1. 1. 1. 页面大小固定
      2. 页的个数有上限
      3. 段的个数有上限

文件管理（1星）

1. 索引结构文件：

1. 1. 直接索引：索引结点，文件内容
   2. 一级间接索引：索引结点，盘块号，文件内容
   3. 二级间接索引：索引结点，盘块号、盘块号、文件内容
   4. 考察题型：

1. 1. 1. 某逻辑块号对应索引方式
      2. 最大文件长度

1. 位示图：

1. 1. 默认：

1. 1. 1. 物理块号从“0”号块开始
      2. 字号从“1”号开始
      3. 位号从“0”位开始

1. 1. 字号=取整（物理块号+1）/字长+1
   2. 位号=求余（物理块号+1）/字长+1
   3. 位示图大小：1个物理块对应1个bit进行记录