操作系统-文件与作业管理🌵

 

文件的结构和组织

• 文件的逻辑结构：从用户角度看到的文件组织形式就是文件的逻辑结 构，但实际上这些文件在内存上的存放方式可能并不是这样的。

  • 有结构的记录式文件

  • 无结构的流式文件

• 文件的物理结构：从实现的角度看，文件在存储器上的存放方式。

  1. 连续结构

  2. 链接结构

  3. 索引结构

  4. 多个物理块的索引表

文件的目录结构

1. 一级目录结构：只有一张目录表，不允许重名，查找速度慢，不 能实现文件共享。

2. 二级目录结构：由主文件目录和用户目录组成。

3. 多级目录结构：我们熟悉的Windows系统，以及UNIX系统都采用这 种多级目录结构。

🎁绝对路径与相对路径

绝对路径：是指从根目录“\”开始的完整文件名，即它是由从根目录 开始的所有目录名以及文件名构成。

相对路径：是从当前工作目录下的路径名。

文件存储空间的管理

在将文件保存到外存时，我们首先要知道哪些存储空间是“占用”的， 哪些存储空间是“空闲”的。因此我们需要对磁盘空间进行管理。

🎁常用的空闲空间的管理方法有空闲区表、位示图、空闲块链和成组链接法。

• 空闲区表：操作系统为磁盘的所有空闲区建立一张空闲表。它适用于连续文件结构。

• 位示图：在外存上建立一张位示图（bitmap），记录文件存储器 的使用情况。每一位对应文件存储器上的一个物理块，0表示空闲，1表 示占用。

• 空闲块链：每一个空闲物理块中设置一个指针，它指向下一个空 闲物理块，所有空闲物理块构成一个链表，链表的头指针放在文件存储 器的一个特定位置上（如管理块中）。

• 成组链接法。在系统中将空闲块分成若干个组，每100个空闲块为 一组，每组的第一个空闲块登记了下一组空闲块的物理盘块号和空闲块 总数。

作业调度算法

1. 🍕先来先服务：按作业到达的先后顺序进行调度。

2. 🍕短作业优先：按作业运行时间的长短进行调度，即启动要求运行 时间最短的作业。

3. 🍕响应比高优先：响应比高的作业优先启动。 响应比：RP = 作业响应时间/作业执行时间 =（作业等待时间+作业执行时间）/作业执行时间

4. 🍕优先级调度算法：按照系统设定的优先级或者用户指定的优先级， 优先级高的先调度。

5. 🍕均衡调度算法：根据系统的运行情况和作业本身的特性对作业进 行分类，力求均衡地使用系统的各种资源，即注意发挥系统效率，又使 用户满意。