操作系统课件(汪飞)剖析.ppt

多道批处理操作系统 实时系统 调度的类型 最高响应比优先(HRRN)调度算法 第六章 文件管理 文件和文件系统 文件的结构和存取方法 文件目录 文件存储空间的管理 文件系统和用户之间的接口 用户观点： 文件系统如何呈现在用户面前。 一个文件由什么组成，如何命名，如何保护文件，可以进行何种操作。 操作系统观点： 文件目录怎样实现，怎样管理存储空间，文件存储位置、磁盘的实际运作方式等。 2. 链接(串联)结构 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。 存取速度慢，不适于随机存取。 可靠性问题，如指针出错。 更多的寻道次数和寻道时间。 链接指针占用一定的空间。 从根开始到达文件的路径，称绝对路径。 当前目录(工作目录，值班目录) 为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。当前目录可根据需要任意改变。当前目录一般存放在内存。 优点： 有利于文件分类； 提高文件检索速度； 解决重名问题； 层次结构清晰，便于管理和保护； 缺点： 查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度。 文件名 始址 末址 jeep 9 25 文件分配表 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 -1 文件的物理结构 缺点 文件的物理结构 在系统中建立一张线性表，每一文件在表中占用一个表目。 47 8 300 ASS 40 7 500 TEST 30 10 400 BETA 25 5 500 ALPHA 其它 起始块号 记录数 记录长 文件名 单级文件目录 文件目录结构 优点：简单、易实现。 缺点: 限制了用户对文件的命名 文件平均检索时间长 目录分为两级：一级为主文件目录，给出用户名、用户文件目录所在的物理位置及大小；二级为用户文件目录，给出该用户所有文件的FCB。 二级文件目录 文件目录结构 优点： 解决了文件的重名问题； 用户名|文件名 查找时间降低。 缺点: 增加了系统开销。 图 6-24 基于索引结点的共享方式 在多级目录结构中，根节点称为根目录，枝节点称为子目录，叶子节点称为信息文件。 多级文件目录 文件目录结构 树型目录结构 da 文件名的两种表示方法 绝对路径名 文件prog.c 的绝对路径名为? /usr/user/lu/prog.c 文件目录结构 相对路径名 假设当前的工作目录是usr/user/lu，如何引用prog.c文件？ 两个特殊目录项 “.”和“. .” 文件目录结构 安全状态 系统能够按某种进程顺序，如P1, P2, …, Pn (安全序列)，为每个进程分配其所需资源，直至最大需求，使每个进程都可顺利完成。 不安全状态 系统不存在一个安全序列。 “死锁避免”允许三个必要条件，动态决定是否允许当前的资源分配请求，确保不会达到死锁点。 死锁 死锁 单项资源的银行家算法 设系统有10台磁带机，由A, B, C三个进程共享。 第四章 存储器管理 4.1 存储管理的基本概念 4.2 早期的存储管理 4.3 分页存储管理 4.4 请求分页存储管理 4.5 分段存储管理 4.6 段页式存储管理 存储管理的基本概念 虚拟存储器概念的引入 若一个程序的地址空间超过主存可用空间，则在执行时该程序时，将其一部分地址空间放在主存，剩余部分放在辅存。当访问的信息不在主存时，由操作系统把它从辅存调入主存。从用户角度，计算机系统好像拥有一个比实际主存大得多的存储器。这个存储器被称为虚拟存储器。 二、先进先出(FIFO)置换算法 请求分页存储管理 置换策略 从主存中移出驻留在主存时间最长的页面，即先进入主存的页面，先被淘汰。 实现方法 假设分配给作业的存储块数为m，建立一个由m个元素构成的循环队列和一个替换指针。队列按照页面调入主存的顺序排列，每个元素存放调入的页面号，替换指针始终指向最早进入的页面。 利用存储块表建立队列 请求分页存储管理 FIFO置换算法实例 请求分页存储管理 假设作业的主存容量(驻留集)为3块(实页)，运行时需要访问的页面的顺序(页面走向)为2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2. 特点：适用于按线性顺序访问地址空间的情况，否则效率不高。 三、最近最久未用(LRU)置换算法 请求分页存储管理 置换策略