操作系统原理与Linux实例设计--第二章.pptVIP

2.5.4 实时系统与实时任务调度 实时系统与实时任务 实时系统：能及时响应外部请求，并作出反应的系统。 是一个相对的概念。 是否周期执行来划分： 周期任务； 非周期任务。 据截至时间来划分： 硬实时任务； 软实时任务。 ２．实时调度的目标及必要信息 就绪时间； 开始截至时间和完成截至时间； 处理时间； 资源需求； 优先级； 子任务结构。 ３．实时调度算法 最早截止时间优先调度算法； 最低松弛度优先算法； 速度单调调度算法。 ２．６　进程并发控制－－互斥与同步 ２．６．１　并发控制 包含的内容： １．竞争资源 　必须“互斥”，即不能同时使用，如打印机。这类资源又称为临界资源，访问临界资源的程序段称为临界区。 临界区的使用原则： 每次一个； 短时停留； 快速响应； 不能限制进程的执行速度及处理器的数量； 不能在临界区阻塞等待。 ２．　共享协作 　多个进程共享某一些资源，包括修改，要使数据保持一致。 ３．　通信协作 多个进程之间应互通信息。 ２．６．２　互斥与同步的解决策略 软件方法　 Ｄｅｋｋｅｒ互斥算法； Ｐｅｔｅｒｓｏｎ互斥算法。 ２．　硬件算法 屏蔽中断； 专用机器指令 ３．信号量方法 预设一个或多个中间变量，通过改变这些变量通知其它的进程。 ４．　管程 一段程序，多个进程都须使用。 包括三个方面： 对局部于管程的共享数据结构的说明； 对该数据结构