进程、线程概念进程:一个进程就是一个正在执行的程序的实例。进程转换:进程3个状态:运行态,阻塞态,就绪态。1.进程为等待输入而阻塞。2.调度程序选择另一个进程。3.调度程序选择这个进程。4.出现有效输入。线程:轻量级进程。作业调度:按照某种原则,从后备作业队列中选取作业进入内存,并为作业做好运行前的...
分类:
其他好文 时间:
2015-01-10 17:50:31
阅读次数:
279
本文关注的重点是,避免内核线程的无效唤醒,并且主要是关注消费者线程的设计。
因此,为了省事,这里关与生产者,消费者本身的处理流程可能不够严密。
1. 生产者
一个内核线程,每生产一个商品后,就唤醒消费者,然后自己睡眠1秒钟。
2. 消费者
一个内核线程,每当被唤醒后,就消费商品,然后进入睡眠。
对于消费者线程的这种设计,有几个好处:响应快,平时不占任何cpu。
但这种...
分类:
系统相关 时间:
2015-01-10 11:20:45
阅读次数:
266
(调度器)
对于一般进程,CPU的使用时间都是系统平均分配给每一个进程的,因此这种公平分享都从进程的角度出发的。
1) 调度时机:什么情况下,什么时候进行调度
2) 调度的策略:根据什么准则选取下一个进程
3) 调度方式:是“可剥夺”还是“不可剥夺”,当正在运行的进程并不自愿放弃对从CPU 的使用权时,是否强制性的暂时剥夺其使用权,停止其运行而给其他进程一个机会...
分类:
系统相关 时间:
2015-01-10 08:53:08
阅读次数:
245
介绍 本章主要说下基于内核模式构造的线程同步方式,事件,信号量。目录一:理论二:WaitHandle三:AutoResetEvent四:ManualResetEvent五:总结一:理论我们晓得线程同步可分为,用户模式构造和内核模式构造。内核模式构造:是由windows系统本身使用,内核对象进行调度....
分类:
编程语言 时间:
2015-01-10 08:52:19
阅读次数:
289
在hadoop-0.23版本中, MapReduce已经做了一次全面的修改,这也正是我们现在所说的 MapReduce 2.0 (MRv2) 或者是 YARN.
MRv2的基本思想是将JobTracker的两个主要的功能,一个是资源管理,一个是作业的调度和监控,
分成各自独立的后台进程。这个思想说的是拥有一个全局的资源管理器( ResourceManager (RM)),还有一个是每个应用程序都拥有的应用主控器(ApplicationMaster (AM))。一个应用程序可以是一个传统的Map-Reduce...
分类:
Web程序 时间:
2015-01-09 17:27:45
阅读次数:
192
建立一个时序调度程序的过程如下:
1) 配置Job及JobDetail Bean,定义执行某个类里的特定方法;
2) 配置Trigger Bean,定义触发JobDetail的时间规律;
3) 配置SchedulerFactoryBean负责调度实际的Trigger;时序调度的运行模式有两种:
1) 一种是在某个特定时间自动运行,例如每天凌晨2点备份数据、每...
分类:
编程语言 时间:
2015-01-09 15:37:55
阅读次数:
209
由于Timer和TimerTask类的对象只能用一次,所以如果想多次调度同一样的任务,必须重新实例化。所以,封装了一个TimerHelper类,测试可用。 1 public abstract class TimerHelper { 2 3 private Timer mTimer = nu...
分类:
移动开发 时间:
2015-01-09 14:07:51
阅读次数:
1473
复习 一、选择题 1.计算机算法指的是???????。 A.计算方法?????B.?排序方法????????C.?解决问题的步骤序列??????D.?调度方法 2.?下面关于算法说法正确的是(????) A.算法最...
分类:
其他好文 时间:
2015-01-09 01:55:51
阅读次数:
329
06-5. 关键活动(30)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
本实验项目是实验项目6-06的深化。任务调度问题中,如果还给出了完成每个子任务需要的时间,则我们可以算出完成整个工程需要的最短时间。在这些子任务中,有些...
分类:
其他好文 时间:
2015-01-08 21:43:16
阅读次数:
632
固件firmware(CMOS/BIOS)#POST加电自检||自举程序BootLoader(GRUB)#载入内核/boot/grub/grub.conf||载入内核Kernel#驱动硬件||启动进程init(PID恒为1,PID为0的为内核调度器KernelScheduler)||读取执行配置文件/etc/inittab||判断运行级别(initdefault)|读取配置文件(/etc..
分类:
系统相关 时间:
2015-01-08 07:17:53
阅读次数:
294