精华内容
下载资源
问答
  • 作业 操作系统的cpu调度算法 完成SJF抢占优先算法 完成SJF非抢占算法 完成时间片轮转算法 完成express的文件上传
  • 抢占式和非抢占式的进程调度

    千次阅读 2017-02-19 20:17:09
    非抢占式(Nonpreemptive) 让进程运行直到结束或阻塞的调度方式 容易实现 适合专用系统,不适合通用系统 抢占式(Preemptive)  允许将逻辑上可继续运行的在运行过程暂停的调度方式 可防止单一进程长时间独占CPU...
    非抢占式(Nonpreemptive)   
    让进程运行直到结束或阻塞的调度方式   容易实现   适合专用系统,不适合通用系统   
    抢占式(Preemptive) 
    允许将逻辑上可继续运行的在运行过程暂停的调度方式   可防止单一进程长时间独占CPU   系统开销大(降低途径:硬件实现进程切换,或扩充主存以贮存大部分程序)
    

    展开全文
  • 在一个进程里,线程的调度有抢占式或者非抢占的模式。 在抢占模式下,操作系统负责分配CPU时间给各个进程,一旦当前的进程使用完分配给自己的CPU时间,操作系统将决定下一个占用CPU时间的是哪一个线程。...

    在一个进程里,线程的调度有抢占式或者非抢占的模式。

    在抢占模式下,操作系统负责分配CPU时间给各个进程,一旦当前的进程使用完分配给自己的CPU时间,操作系统将决定下一个占用CPU时间的是哪一个线程。因此操作系统将定期的中断当前正在执行的线程,将CPU分配给在等待队列的下一个线程。所以任何一个线程都不能独占CPU。每个线程占用CPU的时间取决于进程和操作系统。进程分配给每个线程的时间很短,以至于我们感觉所有的线程是同时执行的。实际上,系统运行每个进程的时间有2毫秒,然后调度其他的线程。它同时他维持着所有的线程和循环,分配很少量的CPU时间给线程。线程的的切换和调度是如此之快,以至于感觉是所有的线程是同步执行的。

    调度是什么意思?调度意味着处理器存储着将要执行完CPU时间的进程的状态和将来某个时间装载这个进程的状态而恢复其运行。然而这种方式也有不足之处,一个线程可以在任何给定的时间中断另外一个线程的执行。假设一个线程正在向一个文件做写操作,而另外一个线程中断其运行,也向同一个文件做写操作。 Windows 95/NT, UNIX使用的就是这种线程调度方式。

    在非抢占的调度模式下,每个线程可以需要CPU多少时间就占用CPU多少时间。在这种调度方式下,可能一个执行时间很长的线程使得其他所有需要CPU的线程”饿死”。在处理机空闲,即该进程没有使用CPU时,系统可以允许其他的进程暂时使用CPU。占用CPU的线程拥有对CPU的控制权,只有它自己主动释放CPU时,其他的线程才可以使用CPU。一些I/O和Windows 3。x就是使用这种调度策略。

    在有些操作系统里面,这两种调度策略都会用到。非抢占的调度策略在线程运行优先级一般时用到,而对于高优先级的线程调度则多采用抢占式的调度策略。如果你不确定系统采用的是那种调度策略,假设抢占的调度策略不可用是比较安全的。在设计应用程序的时候,我们认为那些占用CPU时间比较多的线程在一定的间隔是会释放CPU的控制权的,这时候系统会查看那些在等待队列里面的与当前运行的线程同一优先级或者更高的优先级的线程,而让这些线程得以使用CPU。如果系统找到一个这样的线程,就立即暂停当前执行的线程和激活满足条件的线程。如果没有找到同一优先级或更高级的线程,当前线程还继续占有CPU。当正在执行的线程想释放CPU的控制权给一个低优先级的线程,当前线程就转入睡眠状态而让低优先级的线程占有CPU。

    展开全文
  • 抢占和抢占式进程调度的区别是什么?

    万次阅读 多人点赞 2018-04-14 00:18:51
    1) 非抢占式优先权算法在这种方式下,系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成;或因发生某事件使该进程放弃处理机时,系统方可再将处理机重新分配给另一优先权最高的...

    1) 非抢占式优先权算法

    在这种方式下,系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成;或因发生某事件使该进程放弃处理机时,系统方可再将处理机重新分配给另一优先权最高的进程。这种调度算法主要用于批处理系统中;也可用于某些对实时性要求不严的实时系统中。

    2) 抢占式优先权调度算法

    在这种方式下,系统同样是把处理机分配给优先权最高的进程,使之执行。但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重新将处理机分配给新到的优先权最高的进程。因此,在采用这种调度算法时,是每当系统中出现一个新的就绪进程i 时,就将其优先权Pi与正在执行的进程j 的优先权Pj进行比较。如果Pi≤Pj,原进程Pj便继续执行;但如果是Pi>Pj,则立即停止Pj的执行,做进程切换,使i 进程投入执行。显然,这种抢占式的优先权调度算法能更好地满足紧迫作业的要求,故而常用于要求比较严格的实时系统中,以及对性能要求较高的批处理和分时系统中。

    非抢占式(Nonpreemptive)   让进程运行直到结束或阻塞的调度方式   容易实现   适合专用系统,不适合通用系统   
    抢占式(Preemptive) 允许将逻辑上可继续运行的在运行过程暂停的调度方式 可防止单一进程长时间独占CPU 系统开销大(降低途径:硬件实现进程切换,或扩充主存以贮存大部分程序)

    展开全文
  • 一个分散的工作窃取调度程序,以非抢占方式动态调度固定优先级的任务。 简要描述;简介 我们开发了一个分散的工作窃取调度程序,它以非抢占的方式动态调度固定优先级的任务。 我们采用多级队列调度算法,其中任务可以...
  • 内核抢占

    2013-05-14 10:56:33
    抢占分为用户抢走内核抢占 linux完全支持内核抢占。 早期的Linux内核是不可抢占的。它的调度方法是:一个进程可以通过schedule()函数自愿地启动一次调度。自愿的强制性调度只能发生在每次从系统调用返回的前夕...

    抢占分为用户抢走和内核抢占
    linux完全支持内核抢占。
    早期的Linux内核是不可抢占的。它的调度方法是:一个进程可以通过schedule()函数自愿地启动一次调度。非自愿的强制性调度只能发生在每次从系统调用返回的前夕以及每次从中断或异常处理返回到用户空间的前夕(这种强制性调度又叫用户抢占)。但是,如果在系统空间发生中断或异常是不会引起调度的。这种方式使内核实现得以简化。但常存在下面两个问题:
    如果这样的中断发生在内核中,本次中断返回是不会引起调度的,而要到最初使CPU从用户空间进入内核空间的那次系统调用或中断(异常)返回时才会发生调度。
    另外一个问题是优先级反转。在Linux中,在核心态运行的任何操作都要优先于用户态进程,这就有可能导致优先级反转问题的出现。例如,一个低优先级的用户进程由于执行软/硬中断等原因而导致一个高优先级的任务得不到及时响应。
    当前的Linux内核加入了内核抢占(preempt)机制。内核抢占指用户程序在执行系统调用期间可以被抢占,该进程暂时挂起,使新唤醒的高优先级进程能够运行。这种抢占并非可以在内核中任意位置都能安全进行,比如在临界区中的代码就不能发生抢占。临界区是指同一时间内不可以有超过一个进程在其中执行的指令序列。在Linux内核中这些部分需要用自旋锁保护。
    内核抢占要求内核中所有可能为一个以上进程共享的变量和数据结构就都要通过互斥机制加以保护,或者说都要放在临界区中。在抢占式内核中,认为如果内核不是在一个中断处理程序中,并且不在被 spinlock等互斥机制保护的临界代码中,就认为可以"安全"地进行进程切换。
    Linux内核将临界代码都加了互斥机制进行保护,同时,还在运行时间过长的代码路径上插入调度检查点,打断过长的执行路径,这样,任务可快速切换进程状态,也为内核抢占做好了准备。
    Linux内核抢占只有在内核正在执行例外处理程序(通常指系统调用)并且允许内核抢占时,才能进行抢占内核。禁止内核抢占的情况列出如下:
    (1)内核执行中断处理例程时不允许内核抢占,中断返回时再执行内核抢占。
    (2)当内核执行软中断或tasklet时,禁止内核抢占,软中断返回时再执行内核抢占。
    (3)在临界区禁止内核抢占,临界区保护函数通过抢占计数宏控制抢占,计数大于0,表示禁止内核抢占。
    抢占式内核实现的原理是在释放自旋锁时或从中断返回时,如果当前执行进程的 need_resched 被标记,则进行抢占式调度。

    内核抢占发生在:
    1.中断处理程序正在执行,且返回内核空间之前。
    2.内核代码再一次满足可北抢占的条件时(既满足上面说的三条不能被抢占的时机)。
    3.如果内核中正在执行的任务显式的调用schedule()。
    4.如果内核中正在执行的任务被阻塞(这样也会导致调用schedule())。


    展开全文
  • 线程是协作的,非抢占式多任务处理(软件线程)的实现。 也可以与任何第三方库结合使用以进行并行计算(用于协调同步)。 版本:0.0.10 初始发行 线程包是软件线程的一种实现。 单独执行并同时提供的软件线程...
  • 抢占式调度与非抢占式调度

    千次阅读 2020-11-12 18:32:57
    在学习 CPU 调度的时候,关于抢占式、非抢占式调度方式有不理解的地方,想不到google一下就出来了很好的解释,看来还是要多搜索多思考。 教材关于抢占调度的介绍 CPU 调度决策可以在如下四种环境下发生: 当一个...
  • 实时系统和非实时系统的区别

    万次阅读 2018-08-27 16:51:58
    嵌入式操作系统分为实时系统和非实时系统两类,常见的实时系统有:ThreadX、FreeRTOS、ucOS;常见的非实时系统有:windows、linux、Android。两类操作系统的主要区别在于任务调度处理方式不同,具体说明如下。 非...
  • 在信息化的过程中,产生了结构化、半结构化和非结构化的数据,这种用电子化数据记录、传输和表示信息的方式是“智”。当这些数据达到一定的量级,数据的魅力才会显现,可以发挥出“慧”的优势,我们简称这种有价值的...
  • 2.2.2.进程调度的时机切换与过程、方式 文章目录2.2.2....方式4.1抢占式和非抢占式5.知识回顾 1.知识概览 2.时机 3.切换与进程 3.1进程的切换与过程 4.方式 4.1抢占式和非抢占式 5.知识回顾 ...
  • 目录一、公平锁与公平锁的理解二、公平锁与...公平锁:一种获取锁的抢占机制,是随机获得锁的,公平锁不一样的就是先来的不一定先得到锁,这个方式可能造成某些线程一直拿不到锁,结果也就是不公平的了。 二
  • 线程的调度方式

    2020-03-27 09:38:24
      在一个进程里,线程的调度有抢占式和非抢占式的模式。 抢占式   在抢占模式下,操作系统负责分配CPU时间给各个进程,一旦当前的进程使用完分配给自己的CPU时间,操作系统将决定下一个占用CPU时间的是哪一个...
  • 进程调度方式

    千次阅读 2017-03-11 15:31:45
    进程调度的方式有两个非抢占式调度抢占式调度1、非抢占方式(Non-preemptive Mode) (1)概念 当某一进程正在处理机上执行时,即使有某个更为重要或紧迫的进程进入就绪队列,该进程仍继续执行,直到其完成或发生...
  • 公平锁就是一种获取锁的抢占机制 ,是随机获得锁,与公平锁不一样的是先来的不一定先得到锁,这种方式可能会造成某些线程一直都拿不到锁,结果也就是不公平的。在公平的锁中,如果有另一个线程持有锁或者有其他...
  • 公平锁与公平锁ReentrantLock有一个很大的特点,就是可以指定锁是公平锁还是公平锁,公平锁表示线程获取锁的顺序是按照线程排队的顺序来分配的,而公平锁就是一种获取锁的抢占机制,是随机获得锁的,先来的...
  • 主要的调度方式有两种:协同式调度和抢占式调度。 1.1 协同式调度 线程完成自己的任务之后主动通知系统切换到另一个线程上。 优点: 实现简单,线程对于自己的切换是已知的,不存在线程同步的问题; 缺点: ...
  • Keepalived+Nginx实现高可用(HA)

    万次阅读 多人点赞 2016-09-17 00:24:15
    keepalived的HA分为抢占模式和非抢占模式,抢占模式即MASTER从故障中恢复后,会将VIP从BACKUP节点中抢占过来。非抢占模式即MASTER恢复后不抢占BACKUP升级为...下面分别介绍CentOS7下抢占模式和非抢占模式的配置方式
  • 公平锁与公平锁

    2017-07-19 08:48:46
    公平锁就是一种获取锁的抢占机制,是随机获取锁的,公平锁不一样的就是先来的不一定先得到锁,这个方式可能造成某些线程拿不到锁,结果也就是不公平的了。  新建Service.java : package service;  
  • 公平锁标识线程获取锁的顺序是按照线程加锁的顺序来分配的,即先来先得的FIFO先进先出顺序,而公平锁就是一种获取锁的抢占机制,是随机获得锁的,公平锁不一样的就是先来的不一定先得到锁,这个方式可能造成某些...
  • 公平锁就是一种获取锁的抢占机制,是随机获取锁的,公平锁不一样的就是先来的不一定先得到锁,这个方式可能造成某些线程一直拿不到锁,结果也就是不公平得了。 创建公平锁 package unit3; import java....
  • Keepalived+Nginx实现高可用

    千次阅读 2017-03-07 20:52:33
    keepalived的HA分为抢占模式和非抢占模式. 抢占模式即MASTER从故障中恢复后,会将VIP从BACKUP节点中抢占过来。...下面分别介绍CentOS7下抢占模式和非抢占模式的配置方式: 1、方案规划 VIP IP

空空如也

空空如也

1 2 3 4 5 ... 9
收藏数 161
精华内容 64
关键字:

抢占方式和非抢占方式