软件技术基础os.ppt

FAT表出现在每个磁盘分区开头的扇区中，每个盘块在表中占一项。每个盘块在表中占一项，表的序号是物理盘块号，每个表项中存放链接下一盘块的指针。这样，FAT表就被用做链表。 链接分配 文件分配表（FAT）示意图 7.4.2 磁盘管理 磁盘格式化 低级格式化或物理格式化 （1）格式化后扇区的格式 低级格式化按照规定的格式为每个扇区填充控制信息。 一般来说，扇区格式由三部分组成，即扇区头、数据区（通常为512 B）和扇区尾 （2）磁盘分区和逻辑格式化 第一步是分区，即把磁盘分成一个或多个柱面组。 第二步工作是逻辑格式化,即建立文件系统。 2．读者-写者问题 读者-写者问题也是一个著名的进程互斥访问有限资源的同步问题。例如，一个航班预订系统有一个大型数据库，很多竞争进程要对它进行读、写。允许多个进程同时读该数据库，但是在任何时候如果有一个进程写（即修改）数据库，那么就不允许其他进程访问它—— 既不允许写，也不允许读。 3．哲学家进餐问题 五位哲学家围坐在一张圆桌旁进餐，每人面前有一只碗，各碗之间分别有一根筷子。每位哲学家在用两根筷子夹面条吃饭前独自进行思考，感到饥饿时便试图占用其左、右最靠近他的筷子，但他可能一根也拿不到。他不能强行从邻座手中拿过筷子，而且必须用两根筷子进餐；餐毕，要把筷子放回原处并继续思考问题。 哲学家进餐问题 打瞌睡的理发师 4．打瞌睡的理发师问题 理发店有一名理发师，一把理发椅和几把座椅，等待理发者可坐在上面。如果没有顾客到来，理发师就坐在理发椅上打盹。当顾客到来时，就唤醒理发师。如果顾客到来时理发师正在理发，该顾客就坐在椅子上排队；如果满座了，他就离开这个理发店，到别处去理发。 2.8 进 程 通 信 进程通信——进程间的信息交换 低级进程通信 高级进程通信 ▲共享存储器方式：在内存中分配一片空间作为共享存储区 ▲消息传递方式：以消息（Message）为单位在进程间进行数据交换 ●直接通信方式 ●间接通信方式 ▲管道文件方式：写者向管道文件中写入数据；读者从该文件中读出数据 2.8.1 消息传递系统 允许进程彼此进行通信，而不必借助于共享数据 提供两个原语（系统调用 ） send和receive： send (destination, message) receive (source, message) 消息传送系统设计 ▲消息格式 取决于消息机制的目标和 在什么系统上运行 ▲排队规则 ◎先进先出 ◎优先权法 ◎接收方挑选 一般消息格式 2.8.2 客户-服务器系统中的通信 socket 好像一条通信线两端的接插口 一对进程通过网络进行通信要用一对socket，每个进程一个。 三个要素： ●网络地址表明一个socket用于哪种网络 ●连接类型表明网络通信所遵循的模式，主要分为“有连接”和“无连接”模式。 ●网络规程表明具体网络的规程。一般来说，网络地址和连接类型结合在一起就基本上确定了适用的规程。 socket通信流程 文 件 系 统 操作系统基本功能示例： 本章内容提要 概述 文件系统的功能和结构 目录结构和目录查询 文件和目录操作 文件系统的实现 管道文件 文件系统的可靠性 6.1 概述 6.1.1 文件及其分类 1．文件 通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放和实施相应的操作（如打开、关闭、读、写等）。 2．文件类型 文件分类方法 （1）按用途分类 ① 系统文件 ② 库文件 ③ 用户文件 （2）按文件中的数据形式分类 ① 源文件 ② 目标文件 ③ 可执行文件 （3）按存取权限分类 ① 只读文件 ② 读写文件 ③ 可执行文件 文件类型 （4）按存取权限分类 ① 只读文件 ② 读写文件 ③ 可执行文件 （5）按保存时间分类 ① 临时文件 ② 永久文件 6.1.2 文件命名 用户对文件也是“按名存取”的。 不同系统对文件的命名规则是不同的。 很多操作系统支持的文件名都由两部分构成：文件名和扩展名，二者间用圆点分开。 常见文件扩展名及其含义 扩 展 名 文 件 类 型 含 义 exe，com，bin 可执行文件 可以运行的机器语言程序 obj，o 目标文件 编译过的、尚未连接的机器语言程序 c，cc，java，pas，asm，a 源文件 用各种语言编写的源代码 bat