调理的概念与分类

调理是操纵体系中的一个核心概念，它涉及确定某种规则来决定处理惩罚使命的次序。根据使命的差别条理，调理可以分为三种紧张范例：作业调理、内存调理和进程（处理惩罚机）调理。
  目次

作业调理（高级）
内存调理（中级）
进程（处理惩罚机）调理（低级）
评价指标
闲逛进程
调理算法
用于批处理惩罚体系的调理算法
用于交互式体系的调理算法
多级队列

---

作业调理（高级）

• 概念: 作业调理紧张负责选择一个作业调入内存。每个作业只调入一次，调出一次。
  
• 作用: 这是一个相对高层的调理，决定了哪些作业应该进入内存，并开始实行。
  

内存调理（中级）

• 概念: 当内存不敷时，内存调理负责将某些进程的数据调出外存（挂起）。等内存空闲或进程必要运行时，再重新调入内存。
  
• 特点:
  
  
  
  • 挂起与壅闭: 挂起是将进程数据移出内存，而壅闭是在内存中等候。
    
  • 七状态模子: 引入了停当挂起和壅闭挂起的状态。
    
  
  

进程（处理惩罚机）调理（低级）

• 概念: 进程调理是最根本的调理，负责将一个处理惩罚机分配给一个进程。
  
• 机会:
  
  
  
  • 可以进程调理: 当进程自动放弃（如正常制止、非常制止、自动壅闭）或被动放弃（时间片用完、告遽变乱、高优先级进程）时。
    
  • 不可以进程调理: 在处理惩罚制止过程、内核步伐临界区、原语操纵中。
    
  
  
• 调理方式:
  
  
  
  • 非剥夺调理方式（非抢占）: 实用于批处理惩罚体系。
    
  • 剥夺调理方式（抢占）: 实用于分时操纵体系、实时操纵体系。
    
  
  
• 进程调理和切换:
  
  
  
  • 过程: 生存原进程数据，规复新进程数据。
    
  • 代价: 频仍切换会低沉体系服从。
    
  
  

评价指标

• CPU使用率: CPU繁忙时间占总时间的比例。
  
• 体系吞吐量: 单元时间完成的专业数量。
  
• 周转时间: 作业提交到完成的时间隔断。
  
• 带权周转时间: 作业时间/运行时间。
  
• 等候时间: 处于等候处理惩罚机状态的总时间。
  
• 相应时间: 提交哀求到初次相应的时间。
  

闲逛进程

• 概念: 在没有其他停当进程时，运行闲逛进程（idle）。
  

调理算法

调理算法根据体系的差别需求筹划，紧张分为以下几种：
用于批处理惩罚体系的调理算法

• 先来先服务（FCFS）: 非抢占式，公平，对长作业有利，不会饥饿。
  
• 短进程优先（SJF）: 非抢占式，对短作业有利，大概饥饿。
  
  
  
  • 最短剩余时间优先算法（SRTN）: 抢占式。
    
  
  
• 高相应比优先（HRRN）: 非抢占式，综合思量等候和运行时间，不会饥饿。
  

用于交互式体系的调理算法

• 时间片轮转（RR）: 抢占式，公平，相应快，不会饥饿，用于分时操纵体系。
  
• 优先级调理: 区分告急程度，大概饥饿，用于实时操纵体系。
  
• 多级反馈队列: 综合各种调理算法，注意体系相应时间、公平性等，大概导致饥饿。
  

多级队列

• 概念: 体系中按进程范例设置多个队列，进程创建后插入某个队列。
  
• 调理计谋:
  
  
  
  • 固定优先级: 高优先级队列空时低优先级才华被调理。
    
  • 时间片分别: 如三个队列分配时间50%、40%、10%。
    
  
  
• 应用:
  
  
  
  • 体系进程队列: 采取优先级调理。
    
  • 交互式队列: 采取时间片轮转。
    
  • 批处理惩罚队列: 采取先来先服务。