复习指导-课件（PPT-精）.ppt

单缓冲 双缓冲 多缓冲 缓冲池 　 缓冲区管理 文件：是指具有符号名的数据信息的集合。 逻辑记录：构成文件内容和对文件进行存取控制的基本单位。 文件系统：操作系统中负责管理和存取文件信息的软件机构，是对文件存储器的存储空间进行组织和分配，负责文件的存储并对存入的文件进行保护和检索的系统。 文件与文件系统 文件的分类与逻辑结构 1）连续文件（顺序结构） 文件的信息存放在若干连续的物理块中 2）串联文件（链接结构） 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块 3）随机文件（索引结构） 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中 文件的物理结构 文件控制块（FCB）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息，是文件存在的标志。 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 目录项：构成文件目录的项目（目录项就是FCB） 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件 概念 中断信号 文件命令解释模块 目录检索模块 存取控制验证模块 逻辑文件系统 物理文件系统 设备策略模块 输入/输出控制系统 磁盘 I/O启动命令 用户程序 命令 回答 文件系统的层次结构 END! 管程：把分散的各同类临界区集中起来。并为每个可共享资源设立一个专门的机构来统一管理各进程对该资源的访问。 消息缓冲通讯技术的基本思想是：根据“生产者-消费者”原理，利用内存中公用消息缓冲区实现进程的信息交换。 死锁 概念：如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，则称这一组进程或系统此时发生了死锁。 四个必要条件： 互斥控制（资源独占） 非剥夺控制（不可剥夺） 逐次请求（部分分配，占有申请） 环路条件（循环等待） 原因： 系统资源不足； 进程推进顺序不合适； 对死锁的采取的对策 (1) 鸵鸟策略。 (2) 预防策略。 (3) 避免策略。 (4) 检测和解除。 预防死锁 破坏死锁四个必要条件中的一个或多个，来防止死锁。 解决方法： 静态资源分配 资源有序分配法 系统中对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源；如果分配后系统可能发生死锁，则不予分配，否则予以分配。 避免死锁 最具有代表性算法：银行家算法。 例如，设系统中有 10 台磁带机，由三个进程A、B、C共享。假定A、B、C已分别占用了 2 台、3 台、3 台，它们的最大需求量分别为4 台、 6 台、 8 台。（假定只有当满足了最大需求量后才能释放所占用的全部资源。） 单项资源的银行家算法 进程名 已分配数 尚需申请数 最大需求数 剩余资源 A B C 2 3 3 2 3 5 4 6 8 2 Available r1 r2 r3 2 3 0 max r1 r2 r3 P1 7 5 3 P2 3 2 2 P3 9 0 2 P4 2 2 2 P5 4 3 3 allocation r1 r2 r3 P1 0 1 0 P2 3 0 2 P3 3 0 2 P4 2 1 1 P5 0 0 2 need r1 r2 r3 P1 7 4 3 P2 0 2 0 P3 6 0 0 P4 0 1 1 P5 4 3 1 P2: 5 3 2 P4: 7 4 3 P1: 7 5 3 P3: 10 5 5 P5: 10 5 7 P2? P4 ? P1 ? P3 ? P5 多项资源的银行家算法 地址变换(地址再定位,地址映射) 直接指定方式:程序员在编序时或编译程序对源程序进行编译时，所用的是实际存储地址。 名空间——程序 逻辑空间——逻辑地址（相对地址，虚地址） 存储空间——物理地址（绝对地址，实地址） 逻辑地址（相对地址，虚地址）：用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式。 物理地址（绝对地址，实地址）：内存中存储单元的地址。物理地址可直接寻址。 地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。 分区存储管理 原理：把内存分为一些大小相等或不等的分区，每个应用进程占用一个或几个分区。每个进程占据一个分区。 特点：适用于多道程序系统和分时系统 支持多个程序并发执行 难以进行内存分区的共享 问题：可能存在内碎片和外碎片。 内碎片：占用分区之内未被利用的空间 外碎片：占用分区之间难以利用的空闲分区。 固定分区 预先把可分配的主存储器空间分割成若干个连续区域，称为