Pil0tXia 的书房 Pil0tXia 的书房
首页
  • 第一章 操作系统引论
  • 第二章 进程的描述与控制
  • 第三章 处理机调度与死锁
  • 第四章 存储器管理
  • 第五章 虚拟存储器
  • 期末考试备考
汇编语言课程笔记
GitHub (opens new window)
首页
  • 第一章 操作系统引论
  • 第二章 进程的描述与控制
  • 第三章 处理机调度与死锁
  • 第四章 存储器管理
  • 第五章 虚拟存储器
  • 期末考试备考
汇编语言课程笔记
GitHub (opens new window)
  • 关于本文档

    • 操作系统课程笔记
  • 第一章 操作系统引论

    • 单道批处理
    • 多道批处理
    • 并发与并行的区别
    • 分时操作系统
    • 实时操作系统
    • 操作系统的四个基础特性
    • 现代OS的基本单位
    • 作业1
    • 内核
    • 中断和异常
    • 系统调用
    • 冷启动和热启动
    • 补充资料
    • 作业2
    • 附言
  • 第二章 进程的描述与控制

    • 程序的基本概念
    • 进程的基本概念
    • 作业
    • 进程控制
    • 进程的特征
    • 进程同步
    • 进程通信
    • 线程
  • 第三章 处理机调度与死锁

    • 处理机调度的层次
    • 队列调度模型
    • 选择调度算法的原则
      • 面向用户的准则
        • 周转时间
        • 响应时间
        • 截止时间
        • 优先权准则
      • 面向系统的准则
    • 调度算法
    • 死锁
  • 第四章 存储器管理

    • 多级存储器结构
    • 程序的装入与链接
    • 连续内存分配
    • 非连续内存分配
  • 第五章 虚拟存储器

    • 虚拟存储器概述
    • 请求分页存储管理方式
    • 页面置换算法
    • 内存分配策略和分配算法
    • 抖动与工作集
  • 第六章 输入输出系统

  • 第七章 文件管理

  • 期末考试备考

    • 考试题型
  • 操作系统
  • 第三章 处理机调度与死锁
Pil0tXia
2023-01-05
目录
面向用户的准则
周转时间
响应时间
截止时间
优先权准则
面向系统的准则

选择调度算法的原则

# 选择调度算法的原则

# 面向用户的准则

# 周转时间

面向批处理 OS

周转时间: 作业完成时刻 - 作业提交时刻 = 作业实际运行的时间 + 等待时间

等待时间包括在后备队列上等待作业调度的时间、进程在就绪队列上等待进程调度的时间、等待 I/O 操作完成的时间。作业实际运行的时间即进程在 CPU 上执行的时间。周转时间是衡量批处理 OS 性能的重要指标。

平均周转时间: 各作业周转时间之和 / 作业数

带权周转时间: 周转时间 / 作业实际运行的时间 (>=1,比周转时间更能衡量一个调度算法的优劣)

平均带权周转时间: 各作业带权周转时间之和 / 作业数

# 响应时间

面向分时 OS

响应时间:从用户提交请求到首次产生响应所用的时间,或者说,直到屏幕上显示出结果为止的一段时间间隔。包括从键盘输入的请求信息传送到处理机的时间、处理机对请求信息进行处理的时间、将所形成的响应时间回送到终端显示器的时间。

# 截止时间

面向实时 OS

截止时间:指某任务必须开始执行的最迟时间,或必须完成的最迟时间

# 优先权准则

# 面向系统的准则

系统吞吐量: 完成作业量 / 总时间

CPU 利用率: 忙碌的时间 / 总时间

公平性:确保每个用户每个进程获得合理的 CPU 份额,不会出现饿死情况。

上次更新: 2023/01/06, 19:28:46

← 队列调度模型 调度算法→

Copyright © 2022-2025 Pil0tXia | CC BY-NC-SA 4.0 Licensed | 苏ICP备2023001491号-1
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式