第十三章 软件技术基础.pptVIP

13.3 操作系统 操作系统 处理机管理 8） 死锁 若干进程彼此互相等待对方所拥有且不放的资源，其结果谁也无法得到继续进行所需的全部资源，而永远等待下的现象。 死锁对计算机正常运行危害极大，但死锁是随机的、不可避免的现象。 对付死锁的方法有： 死锁预防 死锁避免 死锁的检测解除 13.3 操作系统 操作系统 处理机管理 （1）产生死锁的原因 ①争夺共享资源 ②进程推进顺序不当 （2）死锁的四个必要条件 ①互斥条件（即独占）：进程对资源的占用方式是独占。 ②不剥夺条件：在进程未使用完之前，不放弃对资源的占有。 ③环路条件：进程间相互等待对方释放资源，形成环路，谁都无法获得资源并运行。 ④部分分配条件：进程申请新资源的同时，仍继续占有已分配给它的资源。 13.3 操作系统 操作系统 处理机管理 （3）死锁的预防 只要破坏了死锁的四个必要条件之一，就可以有效地预防死锁。 （4）死锁的避免 进程申请系统资源时，系统按某种算法判断分配后，系统是否安全，安全才分配，如银行家算法。 （5）死锁的检测和解除 死锁检测：系统定时运行死锁检测程序检测系统是否死锁 解除死锁：撤消进程法 资源剥夺法 13.3 操作系统 操作系统 存储器管理 存储器管理，是对内存空间的管理 1、存储管理的任务： （1）内存分配：为实现多道程序共享内存而进行的内存的动态分配、动态回收。 （2）内存空间共享：提高内存空间的利用率。 （3）存储保护：避免内存中多道程序之间的相互干扰 （4）地址映射：程序装入内存前通常为逻辑地址，需要为它分配一个合适的存储空间，并将程序中的逻辑地址变换成内存空间中对应的物理地址。这种地址的转换过程称为地址映射或重定位。 13.3 操作系统 操作系统 存储器管理 （5）内存扩充： 利用外存空间来逻辑扩充内存，也就是把暂时不用程序、数据调至外存的某特定区域。这个区域被作为系统的逻辑内存使用。 2、常用的内存管理方法 分区管理 分页管理 分段式管理 段页式管理 13.3 操作系统 操作系统 设备管理 设备分类 按工作特性，设备可分为： 输入输出设备、存储设备； 从资源分配的角度可将设备分为： （1）独占设备：一个作业用完后，另一个才可使用。 （2）共享设备：允许多个作业同时使用的设备 （3）虚拟设备：用虚拟设备管理技术（如SPOOLing 把独占设备变为逻辑上的共享设备。 13.3 操作系统 操作系统 设备管理 2、设备管理的任务 （1）向用户提供使用外设的方便接口； （2）充分发挥设备的效率，提高CPU与设备之间，设备与设备之间的并行工作程度。 3. 数据传送控制方式 设备与CPU间数据传送的常用方式有 中断控制方式 DMA方式 通道方式 13.3 操作系统 操作系统 设备管理 4. 缓冲技术 1）目的： 为了解决外设与CPU速度匹配问题，减少中断次数和CPU的中断处理时间，引入了暂存数据的缓冲技术。 2）基本思想 在内存中开辟一个或多个专用的区域，作为CPU与I/O设备之间信息传输的集散地。 3）分类： 单缓冲区 双缓冲区 多缓冲区 缓冲池 13.3 操作系统 操作系统 文件系统 1、文件系统的功能 文件存储空间（外存）的管理； 文件名到文件存储空间的映射，实现文件按名存取； 实现对文件的各种操作； 支持文件的共享； 提供文件的保护与保密措施等。 对用户而言，最根本的一点， 是“按名存取” 13.3 操作系统 操作系统 文件系统 2.、目录结构 文件目录本身是一个目录文件，是文件系统的关键数据结构，用来组织文件卷上的文件以及对文件进行检索 目录由文件控制块（FCB）组成，每个控制块对应一个文件（或子目录），它记录了文件说明和控制信息。 目录按组织形式分为单级目录和多级目录，广泛使用的是多级目录结构，即目录树， 13.3 操作系统 操作系统 文件系统 3.、文件组织： 1）从用户角度看文件的逻辑结构 无结构的流式文件 有结构的记录式文件 2）对文件的存取分为 顺序存取 随机存取 3）从实现的角度看，文件的物理结构可分为 连续文件，必须连续存放 链接文件 既可连续，又可非连续存放 索引文件，既可连续，又可非连续存放 1、 软件工程基本概念 软件工程 、软件 软件是程序的完善和发展，是经过严格的正确性检验和实际试用，并具有相对稳定的文本和完整的文档资料的程序。 软件开发经历的三个