王道程序员求职宝典（五）操作系统基础

第三篇 操作系统基础

进程管理

• 进程
  • 进程组成
    • 进程控制块
    • 程序
    • 数据
  • 进程状态
    • 创建
    • 就绪
    • 运行
    • 阻塞
    • 结束
  • 进程与程序区别
    • 静态动态
  • 子进程与父进程
    • 完全复制
• 线程
  • 组成
    • 线程ID
    • 指令指针
    • 寄存器集合
    • 堆栈
  • 共享进程环境
    • 进程代码段
    • 公有数据
    • 文件描述符
    • 信号
  • 状态
    • 就绪
    • 阻塞
    • 运行
• 进程通信与同步
  • windows进程通信
    • 管道
    • 共享内存
    • 消息队列
    • 信号量
    • socket
  • linux线程通信
    • 互斥体
    • 信号量
    • 条件变量
  • windows线程通信
    • 临界区
    • 互斥体
    • 信号量
    • 事件
• 调度算法
  • 先来先服务FCFS4
  • 短作业优先SJF
  • 优先级调度算法
  • 高响应比优先
  • 时间片轮转
  • 多级反馈
• 死锁
  • 原因
    • 资源竞争
    • 分配顺序非法
  • 必要条件
    • 互斥
    • 不可剥夺
    • 请求保持
    • 循环等待
  • 处理策略
    • 预防：破坏必要条件
    • 避免
      • 银行家算法
    • 检测及解除

内存管理

• 逻辑地址与物理地址
• 内存分配管理方式
  • 分类
    • 连续分配
    • 非连续分配
      • 分页存储
      • 分段存储
      • 段页式存储
    • 是否全部装入
      • 基本分页
      • 请求分页（虚拟存储）
  • 基本分页存储管理
    • 页，页面，页框，块
    • 地址结构
      • 页号+页内偏移
  • 基本分段
    • 段号+段内偏移
  • 基本段页式存储
    • 段表
    • 页表
    • 段表寄存器
    • 段号+页号+页内偏移
• 虚拟存储
  • 硬件支持
    • 页表机制
    • 中断机制
    • 地址转换机构
  • 请求分页管理
    • 请求调页
    • 页面置换
      • OPT最佳置换
      • FIFO先进先出
      • LRU最近最久未使用
    • 页面抖动：频繁的缺页中断
    • 工作集：动态管理进程数量
• linux常用命令
  • 目录文件操作
  • 文本文件查看操作
  • 查看系统信息