操作系统(二)复习.pptVIP

磁盘调度算法 先来先服务 FCFS(First-Come, First Served) 最短寻道时间优先 SSTF(Shortest Seek Time First) （ “饥饿”现象） 扫描算法 SCAN算法 （电梯调度算法） 循环扫描(CSCAN)算法 廉价磁盘冗余阵列 RAID 并行交叉存取, 提高存取速度 数据冗余存放，提高可靠性 第六章 文 件 管 理 文件和文件系统 文件的逻辑结构 外存分配方式 目录管理 文件存储空间的管理 文件共享与文件保护 文件系统接口 文件系统的主要功能 文件目录管理 提供文件操作的接口 文件存储空间的管理 文件的共享和文件保护、必威体育官网网址 文件和文件系统的概念 文件：文件是指由创建者所定义的、 具有文件名的一组相关元素的集合 文件系统：从用户角度看，是实现“按名存取”文件的软件。 逻辑文件 用户所见的文件的结构 逻辑文件的类型： （1）无结构的字符流文件 （2） 有结构的记录文件 物理文件 文件在存储介质上的结构（与设备有关） 物理文件的类型： （1）连续文件：连续分配方式 （2）链接文件：离散分配方式 （3）索引文件：离散分配方式 采用不同的外存分配方式将形成不同的文件物理结构 。 UNIX的混合索引结构 文件占用的磁盘资源 WINDOWS/DOS：一个文件目录项（文件控制块）和文件体所用的若干磁盘存储块。 UNIX/LINUX:一个或多个目录项，一个inode及文件体和间接索引所用的若干磁盘盘块 UNIX中一个打开的文件占的内存资源 进程打开文件表表项 系统打开文件表表项 一个内存inode 文件的存取方式 顺序存取方式 （磁盘上的文件，磁带上的）文件 随机存取方式 （磁盘上的文件） 目 录 管 理 文件目录：文件控制块的集合， UNIX中，文件目录是文件名与inode号构成的目录项的集合。 目录文件：文件的内容是文件的目录（DOS中的每个子目录是一个目录文件，UNIX中的每个目录都是一个目录文件） 目录管理的要求 实现“按名存取”。 提高对目录的检索速度。 文件共享。 允许文件重名。 文件目录结构 单级目录结构：查找速度慢 、 不允许重名、 不便于实现文件共享 两级目录（主目录和用户目录）：解决了文件的重名问题、可以实现文件的共享。 多级目录结构（树型目录）：查找速度快、解决了文件重名问题，可以实现文件的共享。 （值班目录、绝对路径名、相对路径名） 目录查询技术 线性检索法 Hash方法 文件存储空间的管理 空闲表法 位示图法 空闲链表法 成组链接法 空闲块成组链接法 文件共享 不同的用户共享同一个文件 用相同文件名共享同一文件 用不同的文件名共享同一个文件 UNIX中：硬链接方法（n_link0) 符号链接方法 硬链接方法 文件保护 不同用户对文件（目录）有不同的使用权限。 UNIX中的实现方法： 文件使用权限：可读、可写、可执行 用户类型：文件主、同组用户、其他用户。 _rwx rwx rwx 文件保护级 系统级安全：授权的用户可以使用系统 （用户登录，密码验证） 用户级安全：授予不同用户不同的权限 目录级安全 文件级安全 数据一致性控制 事务的ACID特性，数据一致性维护 检查点方法（故障恢复算法） 并发控制 重复数据的数据一致性问题 重复文件的一致性：多文件的修改要同步 盘块号一致性检查：对空闲盘块表和文件分配表两个表进行检查 。问题：“丢失”或“重复” 操作系统（二）的实验报告（电子版）上传的网址为： 各班学生上传的密码为：? wscbj 要求：把报告打包为一个压缩文件上传，文件名格式：姓名+学号.rar ?另外，总评成绩的比例为：平时30%，期末70%。 操作系统（二） 期末复习 题型 判断题 10％ 填充题 20％ 单选题 20％ 简答题 10~15％ 综合应用题 35～40％ 理解消化各章节内容，不要死记硬背。 第四章 存储器管理 第五章 设备管理 第六章 文件系统 第十章 UNIX系统内核结构的相关内容 第四章 存储器管理 存储管理的主要功能 地址转换（地址映射） 存储器的分配和回收 存储保护 存储扩充 有那些分配的方式，有那些分配的算法，各需要那些数据结构，如何实现地址转换和存储扩充； 各种方式的优缺点（内存利用率、内零头和碎片）。 1、地址转换（地址映射、地址重定位） 概念： 逻辑地址 地址空间