美文网首页
进程与调度02

进程与调度02

作者: Nefelibatas | 来源:发表于2022-04-21 20:36 被阅读0次

接上文,我们继续了解进程调度的内容

进程调度

根据规则来决定处理任务顺序。

进程在OS内核程序临界区中不能进行调度与切换。

临界资源:一个时间段内只允许一个进程使用的资源,各进程需要互斥的访问临界资源。

临界区:访问临界资源的代码。

内核程序临界区一般访问某种内核数据结构的。

进程调度的方式

  • 非剥夺调度(非抢占方式)

    • 只允许进程主动放弃处理机

    • 实现简单,系统开销小但是无法及时处理紧急任务,适用于早期的批处理系统

  • 剥夺调度方式(抢占方式)

    • 可优先处理更紧急进程

    • 可实现让个进程按时间片轮流执行的功能,适用于分时与实时操作系统

进程的切换与过程

狭义的进程调度:从就绪队列中选中一个要运行的进程

进程切换:一个进程让出处理机。

广义的进程调度包含了选择一个进程和进程切换两个步骤。

进程切换是有代价,过于频繁的进行进程调度与切换必然使整个系统效率降低。

调度算法的评价指标

CPU忙碌的时间占总时间的比例

利用率 = \frac{忙碌的时间}{总时间}

系统吞吐量:单位时间内完成作业的数量

系统吞吐量 = \frac{总共完成了多少道作业}{总共花了多少时间}

周转时间指从作业被提交给系统开始作业完成为止的时间间隔。

平均周转时间 = 作业完成时间 - 作业提交时间 \\ 平均周转时间 = \frac{各作业周转时间之和}{作业数} \\ 带权周转时间 = \frac{作业完成时间 - 作业提交时间}{作业实际运行的时间} \\ 平均带权周转时间 = \frac{各作业周转时间之和}{作业数} \\ 带权周转时间 >= 1 \\ 带权周转时间与平均带权周转时间越小越好

对于实际运行时间相同的两个作业,周转时间短的带权周转时间更小,用户满意度更高。

等待时间:进程/作业处于等待处理机状态时间之和,等待时间越长用户满意度越低。

响应时间:从用户提交请求到首次产生响应所用的时间。

短作业优先

  • 非抢占式调度算法:短进程优先调度(SRF)

  • 抢占式调度算法:最短剩余时间优先调度(SRTN)

高响应比优先(HRRN)

响应比 = \frac{要求服务时间+等待时间}{要求服务时间} = 1+\frac{等待时间}{要求服务时间}

时间片轮转(RR)

T = Nq

T : 系统响应时间

q : 时间片

N:就绪队列中进程数

影响因素:

  • 系统的相应时间

  • 就绪进程的数量

  • 进程调度以及切换开销

  • CPU运行速度

优先级进程调度算法的类型:通常用一个整数表示优先级

  • 非强占式优先级调度

  • 强占式优先级调度

优先级的设计方法:

  • 静态优先级

  • 动态优先级

相关文章

  • 进程与调度02

    接上文,我们继续了解进程调度的内容 进程调度 根据规则来决定处理任务顺序。 进程在OS内核程序临界区中不能进行调度...

  • 打通Framework与Kernel-谈谈我对进程管理的理解

    Kernel:Linux学习-进程管理与调度(一)-进程描述及其生命周期Linux学习-进程管理与调度(二)-进程...

  • 第三章 处理机调度与死锁

    3.2 作业与作业调度 3.2.3 先来先服务(FCFS)和短作业优先(SJF)调度算法 进程调度 进程调度方式:...

  • Linux 调度

    调度策略与调度类 进程包括两类: 实时进程(优先级高); 普通进程 两种进程调度策略不同: task_struct...

  • 进程调度

    目标 本章将讨论Linux内核是如何进行进程调度的,进程调度程序(也称为调度器)的工作与实现原理。 进程调度程序负...

  • 进程和线程的区别及通信方式(TCP三次握手四次挥手)

    1、进程和线程的区别: 答:线程是指进程内的一个执行单元,也是进程内的可调度实体。与进程的区别: (1)调度:线程...

  • 进程管理(一)进程操作

    进程创建 、进程执行映像和加载、进程运行(进程调度)、进程间的互斥与同步、进程间通信、进程终止 1、进程创建 PC...

  • 多线程之Thread创建

    1.线程与进程 线程 进程之间通信 进程:系统资源分配及调度的最小单位,一个应用就是一个进程、资源分配的最小调度单...

  • Nuttx Task Schedule

    调度概念 进程调度 按照某种调度算法从就绪队列中选取进程分配CPU,主要是协调对CPU等的资源使用。进程调度目标是...

  • 8进程调度的时机和进程切换

    安大大 + 原创作品转载请注明出处 + 《Linux操作系统分析》MOOC课程 进程调度与进程调度时机分析 之所以...

网友评论

      本文标题:进程与调度02

      本文链接:https://www.haomeiwen.com/subject/rxewertx.html