操作系统的分析.docVIP

操作系统（嵌入式） 一 特点 实时性、核心小、效率高、功能比PC弱 二 具体包括 Linux、Mcos、Ecos、Vxworks（用于FJ平台）、Wince（用于手机）、Nucleas 三 作用 内存管理、进程管理、文件管理、I/O管理，本讲义主要对进程管理作介绍。 四 进程管理 1 task 任务一般为死循环始终执行，可以通过设置Priority（优先级）设定执行先后顺序，任务越多，时间片越多，速度越慢。常用函数有：Create/Destroy、Suspend/Resume（挂起/激活）、Reschedule（重排）、Delay（用于多任务交替执行） 任务的状态：就绪、执行、挂起，状态关系图2-2（a）如下： 图2-2（a） 2 semaphore 用于进程间通信，代替了全局变量的功能，可保护任务顺利进行。主要介绍互斥信号量机制。 （a）互斥信号：主要用于两个任务多同一资源的使用，比如Task1和Task2均要使用同一个打印机的打印资源，我们知道，一个打印资源不可能同时为两个任务服务。所以在Task1使用打印资源时，必须保证Task2不能使用打印资源。这时使用互斥信号量能很好地解决这个问题。 举例： 假设mutex初始值为0，表示打印资源可使用；为1时表示已被占用，需等待。 Task1_Fun( ) { wait(mutex); //mutex = 0时设置mutex = 1 占用打印资源并执行下一步 操作； signal(mutex); //设置mutex = 1，释放打印资源 } Task2_Fun( ) { wait(mutex); //mutex = 0时设置mutex = 1 占用打印资源并执行下一步 操作； signal(mutex); //设置mutex = 1，释放打印资源 } 说明：如果Task1占用了打印资源，则mutex = 1;Task2即使要使用打印资源，但因为没有等到信号量（wait(mutex);）则不能使用打印资源直到Task1使用完释放。在Task2占用打印资源时Task1情况同样。 （b1）任务内死锁：修改Task1_Fun为 Task1_Fun( ) { wait(mutex); //mutex = 0时设置mutex = 1 占用打印资源并执行下一步 Task2_Fun(); 操作； signal(mutex); //设置mutex = 1，释放打印资源 } 这时Task1_Fun在执行了wait(mutex)后占用资源，紧接着就调用Task2_Fun（）等待资源释放形成死锁。 避免方法：同层之间不要相互调用（就是说Task1_Fun和Task2_Fun不要相互调用） （b2）任务间死锁：当互斥信号量不止一个时，容易出现。比如打印机除了提供打印资源还提供扫描资源，又假设一个任务只有同时占用了打印资源和扫描资源才能进行下一步操作，比如Task1、Task2 假设mutex_print和mutex_scan的初始值均为0，表示打印资源可使用；为1时表示已被占用，需等待。 Task1_Fun( ) { wait(mutex_print); //mutex_print = 0时设置mutex_print = 1 占用打印资源并执//行下一步 wait(mutex_scan); //mutex_scan = 0时设置mutex_scan = 1 占用扫描资源并执//行下一步 若干操作； signal(mutex_scan); //设置mutex_scan = 1，释放扫描资源 signal(mutex_print); //设置mutex_print= 1，释放打印资源 } Task2_Fun( ) { wait(mutex_scan); //mutex_scan = 0时设置mutex_scan = 1 占用扫描资源并执//行下一步 wait(mutex_print); //mutex_print = 0时设置mutex_print = 1 占用打印资源并执//行下一步 若干操作； signal(mutex_print); //设置mutex_print = 1，释放打印资源 signal(mutex_scan); //设置mutex_scan = 1，释放扫描资源 } 这时如果在两个连续的时间片分别执行了Task1_Fun的wati(mutex_print);和Task2_Fun的wait(mutex_scan);则下一步Task1_Fun和Task2_Fun因相互等待对方的资源而均不能进行下一步操作，形成死锁。 避免方法：给相应任务设置超时功能，当一个任务占用资源在设定时间内没有任何操作