操作系统第67章.pptxVIP

第六章 进程及处理机管理;概述;进程与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中工具软件  make　makefile （编译时间监控软件）;nunix: nlib1 nlib2 nlib3 nlib4 l.o c.no linesw.no name.no ed CURversion.c version.ed /dev/null cc -c CURversion.c rm -f ../../nunix ld -Y 4000 -pbxo ../../nunix CURversion.o l.o c.no linesw.no name.no #touch nunix #sync; 4. 内核模块的增减（尤其是显示模块） 5. 高级语言库函数、操作系统系统调用 6. BBS上交流 7. ………...