/************************ Chapter3 系统类 ***********************/1. Rtx51 Tiny是如何实现任务调度，切换的？ 时间片轮转，每个任务执行一定的时间退出执行下个任务如此循环。一个时间片内任务可以通过调用系统函数结...
分类：
其他好文 时间：
2014-11-19 07:24:27
阅读次数：
264
1. Round-Robin Scheduling Algorithm: 时间片轮转调度
名字来源很有意思：古时候人们写联名上书反对领导时，为了避免当出头鸟，觉得把所有的签名写成一个环，于是领导就无法抓典型了。
CPU 如何处理那么多得线程，如何决定那个先run，run 多长时间？时间片轮转算法是其中重要的一个。
时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进...
分类：
其他好文 时间：
2014-11-18 11:53:21
阅读次数：
169
在Java多线程环境中，为保证所有线程的执行能按照一定的规则执行，JVM实现了一个线程调度器，它定义了线程调度的策略，对于CPU运算的分配都进行了规定，按照这些特定的机制为多个线程分配CPU的使用权。这小节关注线程如何进行调度，了解了java线程调度模式有助于后面并发框架的深入探讨。
一般线程调度模式分为两种——抢占式调度和协同式调度。抢占式调度指的是每条线程执行的时间、线程的切换都由系统控...
分类：
编程语言 时间：
2014-11-14 21:18:04
阅读次数：
290
操作系统原理进程调度模拟，基本思想：时间片轮转+优先级调度+可抢占，总是运行最高优先级进程(0~sizeof(int))进程队列采用链表形式进行组织，进程数据结构如下：pro_id-->进程控制号，priority-->进程优先级，time_slice-->进程分配的时间片，*next-->指向下一...
分类：
系统相关 时间：
2014-11-13 18:46:50
阅读次数：
209
线程的生命周期
1.线程的生命周期
线程是一个动态执行的过程，它也有一个从产生到死亡的过程。
(1)生命周期的五种状态
新建（new Thread）
当创建Thread类的一个实例（对象）时，此线程进入新建状态（未被启动）。
例如：Thread t1=new Thread();
就绪（runnable）
线程已经被启动，正在等待被分配给CPU时间片，也就是说此时线程正在就绪队...
分类：
编程语言 时间：
2014-11-08 12:05:59
阅读次数：
225
/*小弟初出茅庐，菜鸟一个，各路大神请多指教。*/
/*这是实验课题目，上课时写的，不是很完整，仅当留着做个纪念，有问题大家一起学习讨论。*/
/*第一次发博客，哈哈，挺乐的。废话不多说，直接上代码！*/
/*****时间片轮转法进行CPU调度算法********/
#include<stdio.h>..
分类：
编程语言 时间：
2014-11-06 02:17:57
阅读次数：
224
通用高校排课算法研究----3.基于时间片优先级排课算法3基于时间片优先级排课算法描述与分析排课问题实质上是时间、教师、班级、教室、课程这五维关系的冲突问题，要合理的解决这个问题首先要了解排课中的一些基本原则以及排课的一些基本要求。3．1排课中的基本原则在课程的编排中应遵循一定的规则,只有按照基本规...
分类：
编程语言 时间：
2014-11-04 00:01:40
阅读次数：
316
1绪论1．1课题背景与研究意义1．2课题的应用领域1．3课题的现状1．4解决NP问题的几种算法及其比较2目前流行的几种排课算法的介绍2．1.自动排课算法2．2基于优先级的排课算法3基于时间片优先级排课算法描述与分析3．1排课中的基本原则3．2排课的基本要求3．3基于时间片优先级排课算法描述3．4算法...
分类：
编程语言 时间：
2014-11-03 23:53:06
阅读次数：
540
介绍: 当两个或两个以上的任务同时执行时就发生了并发. 即使只有一个CPU,现代操作系统也能够在同时执行多个任务.要实现这一点,需要给每个任务从CPU重分配一定的时间片 .例如,要在1秒内执行10个同样有限级的人物,操作系统会用10来平均分配1000毫秒,那么每个任务就会有100毫秒的CPU ...
分类：
其他好文 时间：
2014-10-27 19:26:37
阅读次数：
138
Linux内核-进程调度
１.多任务
＃抢占式多任务：由调度程序来决定什么时间停止一个进程的运行
＃进程的时间片：分配给每个可运行进程的处理器时间段
２.Linux的进程调度
＃O(1)调度程序
＃反转楼梯最后期限调度算法（ＲＳＤＬ）
＃完全公平调度算法（ＣＦＳ）
３.策略
＃I/O消耗型和处理器消耗型进程：
...
分类：
系统相关 时间：
2014-10-24 18:57:28
阅读次数：
196
