摘要：并发控制，是多任务操作系统必须面临和解决的一个问题。并发与互斥，主要是用于保护临界资源，如果不站在操作系统进程调度的角度，就很难理解并发与互斥的概念和应用。无论是抢占式操作系统，还是分时操作系统，对于临界资源的保护，都必须采用互斥的机制。Linux内核中，有多种并发控制的机制：自旋锁、原子变量、信号量、读写锁等等。不同的并发机制对应于不同的应用场合，比如说，自旋锁可以应用到中断处理函数中，信号量则不可以。本文主要从一个globalmem_lock例子来阐述信号量的使用。注：该例子取自《Linux设备驱...
分类：
系统相关 时间：
2015-06-16 09:17:54
阅读次数：
263
几个常用的操作系统进程调度算法转自：http://blog.csdn.net/wanghao109/article/details/13004507一、先来先服务和短作业(进程)优先调度算法1．先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进...
分类：
编程语言 时间：
2015-05-28 21:17:59
阅读次数：
434
进程调度的任务
保存处理机信息
按某种算法选取进程
把处理器分配给进程
进程调度机制
排队器。把就绪进程排成一个或者几个队列
分派器。把进程从就绪队列中取出来，然后把处理机给他
上下文切换器。保存上一个进程的信息，分配下一个进程的信息
进程调度的方式
非抢占式
抢占式
进程调度算法轮转调度算法把就绪进程排成一个队列，把CPU分配给队首进程，执行一定的时间，运行完毕就分配给另一个新的队首进程，每隔一定...
分类：
编程语言 时间：
2015-05-24 20:28:18
阅读次数：
203
调度算法是指：根据系统的资源分配策略所规定的资源分配算法，如任务A在执行完后，选择哪个任务来执行，使得某个因素（如进程总执行时间，或者磁盘寻道时间等）最小。对于不同的系统目标，通常采用不同的调度算法。
几个常用的操作系统进程调度算法。
1 先来先服务（队列）
先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每...
分类：
编程语言 时间：
2015-04-16 09:04:58
阅读次数：
167
周转时间=作业完成时刻—作业到达时刻；
带权周转时间=周转时间/服务时间；
平均周转时间=作业周转总时间/作业个数；
平均带权周转时间=带权周转总时间/作业个数；
例：
有4个进程A,B,C,D,设它们依次进入就绪队列，因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位，设时间片为1。四个进程的平均周转时间为 ？
解析：由于是视为同时到达，则...
分类：
其他好文 时间：
2015-04-09 13:53:46
阅读次数：
742
在进入正题之前，先问一句，什么是操作系统，它和普通的应用程序有什么区别？这个问题虽然不难，但是它和我今天想要讲的内容密切相关。下面我就说说我的理解吧，我认为操作系统是一种抽象，这种抽象是人们经过长时间的实践和归纳提炼出来的，在没有操作系统的时候，人们仍然有办法制作程序并在机器上运行，但是人们必须针对硬件编程，这种方式十分繁琐而且有大量的重复劳动。人们慢慢发现，可以把程序对硬件资源的使用抽象出来，并提...
分类：
其他好文 时间：
2015-03-29 15:07:04
阅读次数：
160
操作系统进程调度，优先级反转，调度策略，linux进程调度策略。...
分类：
其他好文 时间：
2014-09-28 19:49:15
阅读次数：
293
