第二版linux操作系统原理与应用chp3.ppt

进程的组织方式-可运行队列 把可运行状态的进程组成一个双向循环链表，也叫可运行队列（runqueue） 在task_struct结构中定义了两个指针。 struct task_struct{ ... struct list_head run_list; ... }; init_task起链表头的作用 在调度程序运行过程中，允许队列中加入新出现的可运行态进程，新出现的可运行态进程插入到队尾 进程的组织方式-等待队列 等待队列表示一组睡眠的进程 在include/linux/wait.h中，对等待队列的定义如下: struct __wait_queue { unsigned int flags; #define WQ_FLAG_EXCLUSIVE 0x01 void *private; wait_queue_func_t func; struct list_head task_list;/*最主要的域*/ }; typedef struct _ _wait_queue wait_queue_t; func域指向唤醒函数，用于把等待队列中的进程唤醒: typedef int (*wait_queue_func_t)(wait_queue_t *wait, unsigned mode, int flags, void *key); 进程的组织方式-等待队列 等待队列头 struct _ _wait_queue_head { spinlock_t lock; struct list_head task_list; }; typedef struct _ _wait_queue_head wait_queue_head_t; 为什么要使用lock自旋锁呢？ 等待队列及队列头形成的双链表 等待队列的操作 声明初并始化等待队列头name: #define __WAIT_QUEUE_HEAD_INITIALIZER(name) { \ .lock = __SPIN_LOCK_UNLOCKED(name.lock), \ .task_list = { (name).task_list, (name).task_list } } #define DECLARE_WAIT_QUEUE_HEAD(name) \ wait_queue_head_t name = __WAIT_QUEUE_HEAD_INITIALIZER(name) 初始化等待队列中的一个元素，则调用如下函数： static inline void init_waitqueue_entry(wait_queue_t *q, struct task_struct *p) { q-flags = 0; q-private = p; q-func = default_wake_function; } 等待队列的操作 如何让正在运行的进程等待某一特定事件？ 　　void sleep_on(wait_queue_head_t *wq) 　　{ wait_queue_t wait; init_waitqueue_entry(wait, current); current-state = TASK_UNINTERRUPTIBLE; add_wait_queue(wq,wait); /* wq指向当前队列的头 */ schedule( ); remove_wait_queue(wq, wait); 　　} 如果要让等待的进程唤醒，就调用唤醒函数wake_up()， 它让待唤醒的进程进入TASK_RUNNING状态。 　　void wake_up(wait_queue_head_t *q) 　　{ struct list_head *tmp; wait_queue_t *curr; list_for_each(tmp, q-task_list) { curr = list_entry(tmp, wait_queue_t, task_list); if (curr-func(curr,TASK_INTERRUPTIBL