第四章-操作系统3.pptVIP

4.5 文件管理 4.5.1 基本概念与术语 4.5.2 文件结构及存取方式 4.5.3 文件目录 4.5.4 文件存取方式与共享 4.5.5文件存储空间的管理 4.5.6 文件系统使用及一般模型 4.5.4文件存储方式与共享 1）通过文件路径实现共享 只要用户已知欲共享文件的文件路径，而且该文件的主人允许使用该文件。 2）通过链接操作实现共享 用户在自身的文件目录表中建立一个欲共享文件的表目，通过操作系统提供的链接操作命令（系统调用），实现文件共享。 2.文件的保护 文件的保护是指防止由于用户的误操作而对文件造成无意的破坏.为了防止非法操作的发生,一般采用控制存取权限的方法 文件访问类型： 读read：可读出文件内容； 写write（修改update或添加append）：可把数据写入文件； 执行execute：可由系统读出文件内容，作为代码执行； 删除delete：可删除文件； 修改访问权限change protection：修改文件属主或访问权限 用户范围类型： 指定用户 用户组 任意用户 访问类型和用户范围的组合： 访问矩阵：矩阵的一维是每个目录和文件，另一维是用户范围，每个元素是允许的访问方式 访问策略(policy)：每种文件访问方式，所允许或禁止的用户范围。可以将文件访问方式推广到其他操作如用户管理，备份，网络访问等。 4.5.5 文件存储空间的管理 常见外存空闲块管理方法有： 1．空白文件目录 系统为存储区中空闲空间建立一个目录，它的分配与回收与内存管理中的动态分区管理方式相似。此方法易产生空闲块碎片。 2．位示图 系统为文件存储空间建立一张位示图，反映整个存储空间的分配情况，其中每一位对应一个物理块。位示图较小，可以保存在内存中。 3．空白块链 把存储设备上所有空闲块用指针链接在一起。此方法简单可靠，但空间开销大。I/O操作较多，效率低。 4.5.6 文件访问 1．文件的操作使用 （访问） 文件系统为用户提供系统调用命令来使用和控制文件，最基本的操作有： 1）文件的建立与撤消 建立文件 系统为该文件建立一个目录表目。 撤销文件 清除该文件目录表目，释放其在外存中的空间 2）打开与关闭文件 打开文件 将欲访问文件表目调入内存的活动文件表中。 关闭文件 撤消该文件在活动文件表中的表目，将此表目内容写回外存中该文件的表目中。 3）读写文件 读文件 把文件中相关的记录从外存的文件区读人主存用户工作区中。 写文件 把用户要写入文件中的记录写入文件区相应位置 2.文件系统的一般模型 一个文件系统要完成上述各种功能，就要有若干个主要的功能模块来实现。模块之间具有层次关系。 Eg.设有一个文件MYFILE，共有7个逻辑记录，存放在外存物理块6，7，8，9中，文件结构为顺序连续存放，每一逻辑记录长500字节，外存物理块长度为1000字节执行READ(MYFILE,4,12000)命令，即将第4个逻辑记录读入内存12000单元中 执行步骤： 1、查找到MYFILE文件目录，获取相关信息 2、计算逻辑记录4的逻辑地址：逻辑地址＝（记录号－1）×记录长度＝1500 3、获取物理地址： 物理块号＝第一个物理块地址＋『逻辑地址/物理块长度』＝7 物理块相对地址＝逻辑地址％物理块长度＝500 4、读取物理块7计1000字节入主存缓冲区，按物理块相对地址，从缓冲区后半部分（500～999）送入主存12000～12499单元中 第五章 数据库系统 5.1 数据库系统基本概念 5.2 关系数据库系统 5.3 关系数据语言 5.1 数据库系统基本概念 5.1.1 什么是数据库系统 5.1.2 数据管理的三个阶段 5.1.3 数据描述与数据模型 5.1.4 实体联系模型 5.1.5 数据库组织 5.1.1 什么是数据库系统 数据库系统（DBS）的结构 数据库系统是指在计算机系统 中引入数据库后的系统构成， 一般由数据库DB、数据库管理 系统、应用系统、数据库管理 员和用户构成。 几个基本概念 数据库（DB）：数据库是永久存放的数据集合，它由DBMS软件管理。用户通过DBMS提供的界面语言或界面工具使用它 数据库管理系统（DBMS） 对数据库数据进行统一管理的一种系统软件 功能： 物理数据库：按物理模型存放在存储介质上的一组文件数据集合，比如磁盘、磁带等。 逻辑数据库：以某种逻辑结构建立的数据集合，对数据的查、存、改、删的操作均针对此库中的元素进行。 5.1.2 数据管理的三个阶段 数据管理：对数据的组织、存储、检索、维护等工作 数据处理：对数据进行收集、管理、加工、传播等工作 数据库系统：研究如何妥善地保存和科学地管理数据的计算机系统。 主要特点 数据与程序相