1. 进程选择 1小时和1分钟? 进程优先1分钟,再执行1小时. 时间短的进程先执行,执行顺序也有关. 2. 遇到io操作,执行的进程先让出cpu,切换其他进程. 3.进程先来先服务,进程调度策略: 抢占式和非抢占式 抢占式:最短作业优先. 4.进程运行时间不可以确定:调度算法没意义.因为网络.带宽.io等其他的限制,进程执行时间是不可以确定的. 解决办法:预测进程执行的时间,如果以前这个程序执行很长,那么以后执行就知道它很占用cpu,可以多分一点时间给它. 一句话:对过去的总结.…

由于第四章线程的介绍没有上传视频,故之后看书来补. 最近开始学习操作系统原理这门课程,特将学习笔记整理成技术博客的形式发表,希望能给大家的操作系统学习带来帮助.同时盼望大家能对文章评论,大家一起多多交流,共同进步! 本篇文章大致内容为: 基本概念(Basic Concept) 调度准则(Scheduling Criteria) 调度算法(Scheduling Algorithm) 实时调度(Real-Time Scheduling) 算法评价(Algorithm Evaluation) 基本概念…

CPU调度是多道程序操作系统的基础.…

操作系统概念学习笔记 10 CPU调度 多道程序操作系统的基础.通过在进程之间切换CPU.操作系统能够提高计算机的吞吐率. 对于单处理器系统.每次仅仅同意一个进程执行:不论什么其它进程必须等待,直到CPU空暇能被调度为止. 多道程序的目标是在不论什么时候都有某些进程在执行,以使CPU的使用率最大化.多道程序的思想较为简单.当一个进程必须等待时,操作系统会从该进程拿走CPU的使用权,而将CPU交给其它进程. CPU-I/O 区间周期 CPU的成功调度依赖于进程的例如以下属性: 进程执行由CPU执行…

CPU调度的目的在于提高CPU利用率,不让CPU闲着.CPU是宝贵的资源,如果有一个进程,本来在CPU中运行,忽然因为要使用IO资源,于是转而请求IO,这边CPU挂起,造成就绪队列中的其他进程等待,这样就造成了浪费. 一.CPU调度算法 1.先到先服务(FCFS) 谁先请求CPU谁先得到服务,一直到服务完.这应该是最简单的调度了.但效率不高,有些只须很短CPU区间的进程也只能死等,会造成平均等待时间较长. 2.最短作业优先(SJF) 最佳调度算法,平均等待时间最小.问题在于,如何知道下一个CPU…

根据冯·诺依曼思想,计算机采用二进制作为数制基础,必须包含:运算器.控制器.存储设备,以及输入输出设备,如下图所示. 我们先来分析 CPU 的工作原理,现代 CPU 芯片中大都集成了,控制单元,运算单元,存储单元.控制单元是 CPU 的控制中心, CPU 需要通过它才知道下一步做什么,也就是执行什么指令,控制单元又包含:指令寄存器(IR ),指令译码器( ID )和操作控制器( OC ). 当程序被加载进内存后,指令就在内存中了,这个时候说的内存是独立于 CPU 外的主存设备,也就是 PC 机中…

转自:http://blog.csdn.net/xiazdong/article/details/6280345 CPU调度   用于多道程序 以下先讨论对于单CPU的调度问题. 回顾多道程序,同时把多个进程导入内存,使得一个进程在CPU中执行I/O时,一个进程用来填补CPU的时间. 通常进程都是在CPU区间和I/O区间之间转换. CPU调度程序称为短期调度程序,从内存调度到CPU. 在内存中等待的就绪队列的节点是PCB.有许多不同的队列实现方法. 抢占调度和非抢占调度(协作):前者为一个进程还…

在线程的学习中遇到的 不太明白就搜了一下  有一篇觉得写得很好的分享一下 转载:http://www.360doc.com/content/12/1220/07/1054746_255212714.shtml 我们可能经常会用到 Thread.Sleep 函数来使线程挂起一段时间.那么你有没有正确的理解这个函数的用法呢?思考下面这两个问题: 假设现在是 2008-4-7 12:00:00.000,如果我调用一下 Thread.Sleep(1000) ,在 2008-4-7 12:00:01.00…

spring boot / cloud (十五) 分布式调度中心进阶 在<spring boot / cloud (十) 使用quartz搭建调度中心>这篇文章中介绍了如何在spring boot项目中集成quartz. 今天这篇文章则会进一步跟大家讨论一下设计和搭建分布式调度中心所需要关注的事情. 下面先看一下,总体的逻辑架构图: 分布式调度-逻辑架构示意 架构设计 总体思路是,将调度和执行两个概念分离开来,形成调度中心和执行节点两个模块: 调度中心 是一个公共的平台,负责所有任务的调度,以…

操作系统切换CPU的方式 1 IO等待切换. 2 时间轮询切换,也就是如果没有IO等待的情况下,就会有时间轮询切换,不让CPU一直处理一个任务   CPU的处理速度是纳秒级别的,所有我们可以同时听歌,看电影,浏览网页,其实这过程中,CPU 不断在切换,因为CPU处理速度实在太快,以至于我们人感官不出来中间有中断. 一个CPU一次只能处理一个任务,多核CPU 一次可以多个CPU处理任务,如果是2核CPU,四个任务,这时候会有2个CPU处理任务,另外2个任务处于等待状态,这中间就涉及到CPU的切换.…