磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：...
分类：
编程语言 时间：
2014-10-25 17:20:26
阅读次数：
300
1 基础概念
信号量在创建时需要设置一个初始值，表示同时可以有几个任务可以访问该信号量保护的共享资源，初始值为1就变成互斥锁（Mutex），即同时只能有一个任务可以访问信号量保护的共享资源。
一个任务要想访问共享资源，首先必须得到信号量，获取信号量的操作将把信号量的值减1，若当前信号量的值为负数，表明无法获得信号量，该任务必须挂起在该信号量的等待队列等待该信号量可用；若当前信号量的值为...
分类：
其他好文 时间：
2014-10-23 12:35:07
阅读次数：
166
先介绍一个非常基础的函数:try_to_wake_up()此函数的作用是：从等待队列中唤醒一个进程，让后将其放到就绪队列中。staticinttry_to_wake_up(structtask_struct*p,intstate,intwake_flags)参数的含义：p:表示的是将要被唤醒的进程；state:可以被唤醒的进程的状态掩码；wake_flag..
分类：
其他好文 时间：
2014-10-23 06:58:36
阅读次数：
253
唤醒等待队列中的等待进程的函数wake_up()函数的核心实现函数是__wake_up_common()函数。__wake_up_common(wait_queue_head_t*q,intmode,intnr_exclusive,intwake_flags,void*key)参数介绍：q:是等待队列头；mode:是进程的状态模式其取值为：TASK_INTERRUPTIBLE,TASK_UNITERRUP..
分类：
其他好文 时间：
2014-10-23 06:51:54
阅读次数：
579
在linux内核中进程的状态主要有几种状态：1.运行态：即进程正在CPU上进行运行，它此刻正在占有CPU；2.就绪态：即进程除了CPU之外，已经具备了运行的所有条件，在就绪队列中等待调度器(schedule)的调度；3.阻塞态：即进程除了缺少CPU外，还缺少其他条件，在等待队列中等待所需要..
分类：
系统相关 时间：
2014-10-22 16:02:33
阅读次数：
416
Sleep(0) 的意义是放弃当前线程执行的时间片，把自身放到等待队列之中。这时其它的线程就会得到时间片进行程序的程序。Sleep(0)能够降低当前线程的执行速 度，比如：现在系统中有100个线程（先假设是线程吧）在执行不同的任务，并且它们执行的优先级都是一样的，并且它们每一次分配的时间片的长度都是...
分类：
编程语言 时间：
2014-10-20 00:50:56
阅读次数：
260
一、概念
1、PV操作的含义
PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：
P（S）：①将信号量S的值减1，即S=S-1；
②如果S³0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。
V（S）：①将信...
分类：
其他好文 时间：
2014-10-11 23:22:47
阅读次数：
588
一、实现 Select实现 原理： Select把要监听的文件信息拷贝到内核层。接着遍历所有监听的文件描述符对应的驱动程序的Poll函数，poll函数把当前进程挂到该设备驱动的等待队列中去，然后Poll函数会返回哪些资源可用的bitmask。如果有资源可用，则把表示哪些文件有事件的bitma...
分类：
其他好文 时间：
2014-09-07 01:02:34
阅读次数：
275
说明
Java中，线程之间的通信主要是由java.lang.Object类提供的wait、notify和notifyAll这3个方法来完成：
①对象的wait方法被调用后，线程进入对象的等待队列中，并释放对象锁，其它线程可以竞争使用此对象锁；sleep方法使得一个线程进入睡眠状态，但是线程所占有的资源并没有释放。
②当对象的notify方法被调用，该方法会从对象的等待队列中随机取出一个线...
分类：
编程语言 时间：
2014-08-13 13:05:56
阅读次数：
270
