计算机操作系统基础笔记(15) _作系统

文件共享实现文件共享的方式：
基于索引结点的共享方式
利用符号链实现文件共享
利用URL实现文件共享
文件保护存取控制机制
系统容错技术（第八章）
后备系统（第八章）
存取控制机制保护域
访问矩阵
访问矩阵的修改
访问矩阵的实现
分级安全管理
磁盘存储器的管理外存的组织方式Δ" role="presentation" style="box-sizing: border-box; position: relative;">ΔΔ连续分配连续分配(Continuous Allocation)要求为每一个文件分配一组相邻接的盘块。一组盘块的地址定义了磁盘上的一段线性地址。
把逻辑文件中的数据顺序地存储到物理上邻接的各个数据块中，这样形成的物理文件可以进行顺序存取。
连续分配的主要优点：
顺序访问容易。
顺序访问速度快。
连续分配的主要缺点：
要求有连续的存储空间。
必须事先知道文件的长度。
不能灵活地插入和删除记录
不适应动态增长的文件
该分配方案可能会导致磁盘碎片，严重降低外存空间的利用率。
解决方法之一，系统定期或不定期采用紧凑技术，将小分区合并为大的、连续分区，将文件占用空间合并在一起。
Δ" role="presentation" style="box-sizing: border-box; position: relative;">ΔΔ链接分配如果在将一个逻辑文件存储到外存上时，并不要求为整个文件分配一块连续的空间，而是可以将文件装到多个离散的盘块中。
采用链接分配方式时，可通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，把这样形成的物理文件称为链接文件。

隐式链接
显式链接

问题：
(1) 不能支持高效的直接存取
(2) FAT需占用较大的内存空间
Δ" role="presentation" style="box-sizing: border-box; position: relative;">ΔΔ索引分配

单级索引分配
两级索引分配

设文件系统采用两级索引分配方式，如果每个盘块的大小为1KB，每个盘块号占4B，则单个文件的最大长度是多少？解：1个盘块可有1KB/ 4B=256个索引项，则两级索引下单个文件最大长度： 256*256*1KB=64MB
文件存储空间的管理存储空间的基本分配单位是磁盘块。
其分配方法与内存的分配有许多相似之处，即同样可采取连续分配方式或离散分配方式。
动态跟踪磁盘上的空闲块数目和块号，形成空闲块登记表。
空闲块登记表是盘块分配和回收的依据。
空闲块登记表有四种实现方案：

空闲表
系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项适合于可变大小分区的连续分配方式
空闲链表
这种空闲空间组织方法适合于非连续存储文件。空闲盘块链：将磁盘上的所有空闲空间，以盘块为单位拉成一条链。空闲盘区链：将磁盘上的所有空闲盘区(每个盘区可包含若干个盘块)拉成一条链。
位示图法
利用二进制位0、1表示存储空间中存储块的使用状态盘块的分配：顺序扫描位示图，从中找出一个值为“0”的二进制位（空闲位），将所找到的空闲位号转换成与之相应的空闲块号： b=n*(i-1)+j b为对应的空闲块的块号 n为位示图中每行的位数 i、j分别为空闲位在位示图的行号、列号，修改位示图：令map[i,j]＝1盘块的回收：将回收盘块的盘块号转换成位示图中的行号和列号 i=(b-1)DIV n+1 j=(b-1)MOD n+1，修改位示图：令 map [i,j]＝0
成组链接法

操作系统接口

用户接口
联机用户接口脱机用户接口
程序接口
又称应用编程接口API，允许运行程序调用操作系统的服务和功能。程序接口由一组系统调用（SystemCall)）组成，用户程序使用“系统调用”就可获得操作系统的底层服务，使用或访问系统的各种软硬件资源。库函数的目的是隐藏访管指令细节，使系统调用更象过程调用，但一般地说，库函数属于用户程序而非系统程序。

联机命令接口分时系统或个人计算机中，操作系统向用户提供了一组联机命令，用户可以通过终端键入命令，以取得操作系统的服务，并控制自己作业的运行，这样的接口称为联机命令接口。