操作系统

• 进程管理 - 进程状态
  
  • 三态与五态
  •  
• 进程管理 - 前趋图
  
  • 进程的同步与互斥
    
    • 互斥：同类资源竞争关系
    • 同步：进程间的协作关系
• 进程管理 - pv操作
• 进程管理 - 死锁问题
  
  • 2 16+10 26*5 131
• 页面置换算法：
  
  • 最优算法（理想型，不现实）
  • 随机算法
  • 先进先出（FIFO）算法：有可能产生抖动
  • 最近最少使用（LRU）算法：理论依据：局部性原理
  • LFU：依据局部性原理，引用计数器，逻辑更加复杂
• 缺页中断：访问当前页不在内存
• 设备管理-数据传输控制方式（顺序效率越来越高）
  
  • 程序控制方式：分为无条件传送和程序查询方式两种。方法简单，硬件开销小。但I/O能力不高，严重影响CPU的利用率
  • 程序中断方式：与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度
  • DMA方式：是为了在主存与外设之间实现高速，批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效
  • 通道方式
  • I/O处理机
• 嵌入式操作系统：
  
  • 微型化 代码质量高 专业化 实时性强 可裁剪，可配置
  • 实时嵌入式操作系统的内核服务有：异常和中断，计时器，I/O管理
  • 常见的嵌入式RTOS（实时操作系统）VxWorks RT-Linux QNX pSOS