2.操作系统

进程管理

进程状态与组成

• 组成：唯一标识PCB、程序、数据

• 状态：运行、等待、就绪

• 状态：静止就绪、静止阻塞、活跃就绪、活跃等待、运行

前趋图

​ 串并行，一看就懂

进程资源图

• P代表进程、R代表资源，从资源角度出发：出去的箭头表示已分配，进来的表示请求资源

• 判断阻塞节点，非阻塞节点，死锁状态

PV操作

• V增，P减
• 列出已知资源资源，每次操作，对资源存量进行调整，根据场上现有资源推断下一步
• 资源为0，表示资源存在现有进程中，第一步一定是V

死锁

• 资源计算：n个进程，每个需要R个资源，最大资源数n*(R-1),最小不发生死锁n*(R-1)+1
• 四个必要条件：互斥，不可剥夺，请求并保持，循环等待
• 银行家算法：列出最大需求量，已有资源量，场上剩余资源量，先满足资源需求最少，释放最多的（考试直接看选项试）

存储管理

内存管理方式

• 页式存储：逻辑地址与物理地址转换，4K恰好是12位，计算主要计算块号转换
• 段式存储：考内存越界，段地址不能超段大小
• 段页式存储：先分段，段内分页
• 块表：Cache

页面置换算法

• 最优算法：未来最长时间内不能被访问
• FIFO：先进先出，抖动现象（分配页面越多，缺页率越高）
• 最近最少LRU：访问量最低优先退出，访问量一样，对比修改位

文件管理

地址索引转换

• 直接索引：索引里存块地址
• 一级索引：索引里存地址索引块地址，值得注意是，索引数=块大小/地址大小
• 二级索引：索引存索引块的索引块的地址

文件目录

​ 绝对路径，相对路径，略

空闲存储空间管理

• 空闲区表法：数组存
• 空闲链表法：链表存
• 位示图法：位存

设备管理

• 设备分类：块设备，字符设备，网络设备

• 同步和异步I/O

  • 阻塞IO：请求->驱动->硬件（等待）->中断请求->驱动->用户

  • 非阻塞IO：请求->驱动->硬件->驱动->用户 （不管结果）

  • 异步IO

    请求->驱动->硬件->驱动->用户 （通知硬件收发）

    硬件->中断请求->驱动->用户 （硬件收发返回结果）

• CPU和设备的通信方式

  • 轮询：不用中断控制器，CPU直接访问IO端口或内存映射
  • 设备中断：采用中断方式
  • DMA：外部设备把数据直接放到内存单元
  • 虚设备和SPOOLING技术：给设备建立输入，输出缓冲区，把进程提交的任务放入缓冲区中，单设备有空闲自动执行

• 磁盘结构

  • 一圈一圈的通信同心圆，每个同心圆都是一个磁道，一个磁道分为多个扇区
  • 读取数据时，先寻道对应的道，在等大扫描到对应的扇区，其中寻道时间较长
  • 寻道算法
    • FCFS：队列
    • SSTF：离当前磁头最近的先访问
    • SCAN：电梯算法，单向移动，访问里同向最近，到顶掉头
    • CSCAN：同SCAN，到顶从头开始

微内核

• 定义：把内核做的极小，只将必要的东西放入内存

• 优点：方便分布式，便于裁剪与移植，稳定性与安全性高

• 缺点：状态切换，降低性能