计算机操作系统(8).ppt

计算机操作系统第六章进程及处理机管理概述进程与O.S关系：五大功能之一操作系统核心功能操作系统核心的特点为什么要引入“进程”的概念顺序执行与并发执行的区别第六章进程及处理机管理进程的定义及特征（1）进程的定义及特征（2）进程的五个基本特征程序和进程的区别第六章进程及处理机管理进程调度进程描述分三部分进程的三个基本状态及转换进程的状态及转换进程调度算法举例第六章进程及处理机管理进程通信同步互斥临界区临界区管理：①一次只准一个进程进入临界区②本进程结束负责通知下一进程③进程调度，不能阻塞原语（一）加锁/开锁（LOCK/UNLOCK）原语锁原语：优点是实现互斥简单；缺点是效率很低（二）信号灯（量）（Semaphore）及P-V操作P操作原语（荷兰语的发信号）P(S)：V操作原语（荷兰语的等待）V(S)：生产者与消费者模型（OS典型例子）模拟执行用P、V操作实现互斥模型模拟执行PV操作原语特点(三）消息缓冲通信原语Read用于读取①读取消息前，在乙进程空间中开一接收区②使用read原语：READ(B)③READ程序向系统申请一个消息缓冲区，将笫一个消息缓冲区中的内容，消息正文、长度和发送者名字，填入接收区④将缓冲区从消息链中摘除，释放缓冲区⑤退出READ程序，乙进程继读执行第六章进程及处理机管理死锁死锁的概念死锁的有向图表示产生死锁的四个必要条件(1)产生死锁的四个必要条件(2)产生死锁的四个必要条件(3)解决死锁问题的基本方法计算机操作系统第七章操作系统结构和程序实现操作系统的程序概念系统结构设计原则结构方案模块接口法模块接口图第五层第四层第三层第二层第一层（全序）层次结构图第三层第二层第一层（半序）层次结构的“局部循环”层次结构的设计方法：自底向上法和自顶向下法核扩充法结构方式系统效率可靠性适应性易懂性实现难度模块结构一般低差易容易层次结构较高较好一般易较难内核扩充结构较高较好易扩充较难较难微内核扩充结构高好强难较难UNIX版本7+(V6,III)内核源代码举例UNIX核心的进程初始化过程DOS系统初始化过程操作系统的分层原则：1.按程序的嵌套情况排成有序的层次；2.把活动频繁的模块和为很多模块所公用的模块放在最低软件层，存储器管理模块设置在较低软件层；3.为获得可移殖性和可适应性而设置的软件层，应分别放在较低的层次和最外层。4.在严格的层次结构中，只允许高层调用低层中的软件，决不允许低层调用高层的软件。在高层调用低层的软件时的方法：(1)高层仅能调用它下一层中的软件；(2)高层能调用所有低层的软件；(3)高层能部分地调用低层中的软件。数据词典（按字母顺序）可移植性编程技巧（1）3.UNIX中工具软件makemakefile（编译时间监控软件）nunix:nlib1nlib2nlib3nlib4l.oc.nolinesw.noname.noedCURversion.c<version.ed>/dev/nullcc-cCURversion.crm-f../../nunixld-Y4000-pbxo../../nunixCURversion.ol.oc.nolinesw.noname.no#touchnunix#sync4.内核模块的增减（尤其是显示模块）5.高级语言库函数、操作系统系统调用6.BBS上交流7.………...