第四章操作系统课件.ppt

1、1第四章 操作系统4.1 4.1 操作系统概念操作系统概念4.1.1 4.1.1 定义定义一、在计算机系统中必须要配备操作系统一、在计算机系统中必须要配备操作系统1.1.在计算机系统中必须要配备操作系统，不论是大型、中和小型在计算机系统中必须要配备操作系统，不论是大型、中和小型计算机，还是微型计算机。计算机，还是微型计算机。2.2.目的目的 提高计算机系统资源的使用效率提高计算机系统资源的使用效率 方便用户方便用户24.1.1 定义二、计算机系统的组成 1、硬件 组成计算机系统的所有的电子的、机械的、磁性的、光学的装置和部件称为硬件。包括：CPU、（中央处理机）、内存储器和各种外部设备。2、软

2、件 软件是为方便用户和充分发挥计算机系统资源的效率的各种程序的总称。34.1.1 定义二、计算机系统的组成 软件包括：软件包括：操作系统及实用程序操作系统及实用程序 系统软件系统软件 各种语言的编译程序和各种库各种语言的编译程序和各种库 数据库管理系统数据库管理系统 应用软件应用软件 用户为解决各自的问题所编写的程序用户为解决各自的问题所编写的程序 例如：例如：MISMIS、WORD WORD、各种软件包等、各种软件包等 工具软件工具软件 各种诊断程序、检测程序各种诊断程序、检测程序 44.1.1 定义二、计算机系统的组成3.硬件和软件的关系 硬件是计算机系统的基础，软件是提高计算机系统效率和

3、方硬件是计算机系统的基础，软件是提高计算机系统效率和方便用户使用计算机的程序，它们二者相互依赖、相互促进，共便用户使用计算机的程序，它们二者相互依赖、相互促进，共同发展。同发展。裸机（硬件）是僵尸，软件是幽灵54.1.1 定义三、多道程序设计技术和分时技术64.1.1 定义三、多道程序设计技术和分时技术1.多道程序设计技术定义:多道程序设计技术是在计算机内存中同时存放几道相互独立的多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，它们在管理程序的控制下相互穿插地运行程序，它们在管理程序的控制下相互穿插地运行。特征特征多道 宏观上并行 微观上串行 74.1.1 定义三、多道程序设计技术

4、和分时技术2.分时技术分时技术把把CPUCPU响应时间分成若干个小时响应时间分成若干个小时间单位，称为时间片。每个用间单位，称为时间片。每个用户（或程序）被调度执行时只户（或程序）被调度执行时只占用一个时间片，时间片可以占用一个时间片，时间片可以是相等的，也可不相等的。是相等的，也可不相等的。响应时间：计算机从接收数据响应时间：计算机从接收数据到输出的时间间隔到输出的时间间隔84.1.1 定义四、操作系统定义 Operating System(OS)1.1.科普的观点科普的观点 操作系统是计算机系统的管理和控制中心，它 依照设计者制定的各种调度策略组织和管理计算机系统资源，使之能高效地运行。2

5、.2.功能的观点功能的观点 操作系统是一个计算机资源管理系统，它负责计算机系统的全部资源的分配、控制、调度和回收。3.3.用户的观点用户的观点 操作系统是计算机与用户之间的接口，用户通过这种接口使用计算机。94.1.1 定义四、操作系统定义4.4.软件的观点软件的观点 操作系统是程序和数据结构的集合。5.5.管理的观点管理的观点 操作系统是计算机硬件和软件资源的合理而协调的管理者。104.1.1 定义四、操作系统定义 教材上操作系统的定义：教材上操作系统的定义：操作系统是一个大型的程序系统，它是用户与计算机之间的接口，负责计算机的全部硬件、软件资源的分配与调度，控制并协调并发活动，实现存储保护

6、。操作系统使整个计算机系统实现了高效率和高度的自动化。114.1 操作系统概念 4.1.2 操作系统的基本类型一、批处理操作系统（早期）用户的程序、数据的输入和程序的运行控制程序一并提交给机房（或计算中心），并成批输入计算机。作业调度程序按某种算法自动选择作业投入运行，完后把运行结果或出错信息返回给用户。124.1.2 操作系统的基本类型 二、分时操作系统分时计算机分时计算机:一台计算机连接多个终端的 计算机称为分时计算机。分时操作系统分时操作系统:是在分时计算机上采用 分时技术实现的操作系 统。134.1.2 操作系统的基本类型 二、分时操作系统分时操作系统的特点：v多路调制性 多个联机的用

7、户可以同时使用一台计算机。v独占性 每个联机的终端用户都感觉是独占计算机。（交互性v用户与计算机以用户与计算机以“会语会语”的方式使用计算机的方式使用计算机144.1.2 操作系统的基本类型三、实时操作系统三、实时操作系统 能满足用户响应时限要求的操作系统称为实时操作系统。实时操作系统的应用非常广泛，目前在工业过程控制、信息处理、国防上有着非常广泛的应用。例如：工业过程控制、防空系统、电子对抗、飞机订票系统。154.1.3 操作系统的功能 从资源管理的角度来看：1.处理机管理 在一般的计算机中只有一个处理机，处理机是计算机系统中竞争最为激烈的资源。处理机管理负责处理机的调度、分配、回收。保证处

8、理机能得到充分的利用。164.1.3 操作系统的功能 从资源管理的角度来看：2.内存管理 内存也是计算机系统最为紧俏的资源。内存管理功能有：内存分配与回收 地址映射 存储保护 内存的扩充174.1.3 操作系统的功能 从资源管理的角度来看：3.设备管理 负责计算机系统中除CPU和内存外的所有外部设备的管理。4.软件资源管理（文件系统）184.2.14.2.1 运行一个用户程序的当过程解题步骤:分析问题材 确定算法 编写源程序 上机运行程序在计算机上运行一个源程序一般可分为若干个步骤,称为作业步.在一般情况下分为四个作业步：编辑 编译 连接 运行194.2.14.2.1 运行一个用户程序的当过程

9、204.2.24.2.2 用户与操作系统的接口214.2.24.2.2 用户与操作系统的接口(一一)操作命令 批量处理系统-作业控制语言 分时系统或交互式系统-键盘命令1.1.作业控制语言作业控制语言(JCL Job Control Langunage)作业控制语言批处理系统提供给用户的描述作业操作的一种程序设计语言。用户用JCL来写作业操作说明书.如作业需要的资源、占用处理机的时间、最晚完成时间、编译程序和连接程序等。224.2.24.2.2 用户与操作系统的接口 2.2.键盘命令 分时系统和交互式系统向用户提供键盘命令,用户通过键盘命令来控制和使用计算机.每个操作系统都会向用户提供详细的键

10、盘命令及使用说明。234.2.24.2.2 用户与操作系统的接口 DOS系统命令 UNIX(linux)系统命令 dir lsdir ls 列目录列目录 copy cp copy cp 复制文件复制文件 type cat type cat 显示文件显示文件 cd cdcd cd 指定当前目录指定当前目录 date date date date 显示日期显示日期 comp diff comp diff 比较文件比较文件244.2.24.2.2 用户与操作系统的接口(二二)系统调用命令系统调用命令1.1.系统调用命令定义系统调用命令定义 系统调用是用户在程序级请求操作系统服务的一种手段.如打开文件

11、(open)、创建新文件(creat)、关闭文件(close)系统调用命令是OS与用户间的接口,是用户在编程序时使用的.早期系统只提供汇编语言级系统调用,UNIX系统及以后的操作系统既提供汇编语言级系统调用,也提供高级语言(C语言)的系统调用.254.2.24.2.2 用户与操作系统的接口(二二)系统调用命令系统调用命令264.2.24.2.2 用户与操作系统的接口(二二)系统调用命令系统调用命令 常用系统调用 open 打开一个文件 creat 创建一个文件 read 从一个己打开的文件中读信息 write 写信息到一个己打开的文件中 close 关闭一个打的文件 lseel 调整文件的读写

12、指针274.3.1 程序的顺序执行与并发执行(一一)程序的顺序执行1.1.概念：概念：一个计算过程往往由若干个简单的操作所组成。如果这些操作必须按某种先后次序来执行，那么这样一类计算过程称为程序的顺序执行过程，这种程序称为顺序程序。.用户在单道系统中的工作情况 首先输入用户的程序和数据然后进行计算,最后打印结果284.3.1 程序的顺序执行与并发执行(一一)程序的顺序执行294.3 进程及进程管理 4.3.1 程序的顺序执行与并发执行(一一)程序的顺序执行.程序 顺序的特点(1)(1)顺序性顺序性 顺序程序的各个操作是顺序执行的；(2)(2)封闭性封闭性 程序一旦开始执行，其计算结果不能受外界

13、因素的影响；(3)(3)可再现性可再现性 程序执行的结果与初始条件有关，而与它的执行速度无关。30（二）程序的并发执行（二）程序的并发执行.什么是程序的并发执行（）（）在多道批处理统中，对作业的处理 对作业1的处理：I1 C1 P1 对作业2的处理：I2 C2 P2 对作业n的处理：In Cn Pn 4.3.1 程序的顺序执行与并发执行314.3.1 程序的顺序执行与并发执行（二）程序的并发执行324.3.1 程序的顺序执行与并发执行（）（）定义：若干个程序段同时在系统中运行，这些程序段的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，称为程序的并发执行。（）（）并

14、行语句记号 cobegin S1；S2；Sncoend来表示语句S1，S2，Sn可以并发执行。334.3.1 程序的顺序执行与并发执行 2.2.并发程序的特点(1)(1)失去了程序的封闭性和可再现性 (2)(2)程序与计算不再一对应 (3)(3)程序并发执行的相互制约344.3.1 程序的顺序执行与并发执行（二）程序的并发执行算法：共享变量的两个进程的并发执行即：main()int n=0;cobeginp1:while (A的任务未完成);n+;p2:while (B的任务未完成);printf(N IS%dn,n);n=0；;coend ;354.3.2 4.3.2 进程基本概念进程基本概

15、念(一一)进程定义分析并发程序的活动规律 执行-暂停-执行364.3.2 进程基本概念(一一)进程定义 2 2定义定义(1)(1)从并行性角度：进程是这样的计算部分，它从并行性角度：进程是这样的计算部分，它是可以和其它计算部分并行的计算是可以和其它计算部分并行的计算(2)(2)从动态性角度：进程（有时称为任务）是一从动态性角度：进程（有时称为任务）是一个程序与其数据一道通过处理机的执行所发生个程序与其数据一道通过处理机的执行所发生的活动的活动(3)(3)从进程结构的角度：进程是由一个程序以及从进程结构的角度：进程是由一个程序以及与它相关的状态信息（包括寄存器内容与它相关的状态信息（包括寄存器内

16、容.存区存区域和链接表）所组成的域和链接表）所组成的374.3.2 进程基本概念(一一)进程定义(4)教材：所谓进程，就是一个程序在给定活动空间和初始环境下，在一个处理机上的执行过程。(5)在UNIX系统中 进程是执行中的程序。384.3.2 进程基本概念(一一)进程定义 3 3进程与程序的区别 程序 进程 静态的概念 动态的概念 不能并行活动 独立的运行单位，能并行活动 不是一个基本单位 是处理机调度、竟争资源的基本单位 一个程序可对应多个进程 一个进程可以执行多个程序段39(二)进程的基本状态及变迁1进程的三种最基本状态：(1)(1)就绪状态就绪状态(ready)存在于处理机调度队列中的那

17、些进程，它们已经准备就绪，一旦得到CPU，就立即运行，这些进程所处的状态称为就绪状态。40(二)进程的基本状态及变迁(2)(2)运行状态运行状态(running)当进程得到处理机控制权时，它的程序正在处理机上运行，该进程所处的状态为运行状态。41(二)进程的基本状态及变迁(3)(3)等待状态等待状态(wait)(wait)若一个进程正等待着某一事件发生若一个进程正等待着某一事件发生(如等如等待输入输出操作的完成待输入输出操作的完成)而暂时停止执行而暂时停止执行，这时，即使给它，这时，即使给它CPUCPU时间，它也无法执时间，它也无法执行，则称该进程处于等待状态行，则称该进程处于等待状态(又可称

18、为又可称为阻塞状态或挂起状态阻塞状态或挂起状态)。42(二)进程的基本状态及变迁43(三)进程的组成1.进程控制块（Process Control Block进程控制块是进程存在的主要标志44(三)进程的组成进程控制块：存放进程控制和管理信息的数据结构。执行程序：描述进程本身完成的功能。数据：执行程序处理的对象。工作区：用户栈或系统栈（核心）。45(三)进程的组成1.进程控制块（Process Control Block）进程控制块是进程存在的主要标志。进程创建时建立PCB。在进程的生命周期内，系统通过对PCB的管理实现进程的管理。进程撤消时删除相应的PCB。46(三三)进程的组成主要内容 进

19、程标识符 NAME 当前状态 STATUS 优先级 PRIORITY 现场保护信息 CPUSTATUS 执行程序地址 STARTADDR 当前队列指针 NEXT47(三三)进程的组成进程队列484.3.4 4.3.4 进程控制进程控制(一一)进程控制概念进程控制的职责是对系统中的全部进程 实施有效的管理和控制(二）二）常用进程控操作进程创建进程创建 进程撤销进程撤销进程阻塞进程阻塞 进程唤醒进程唤醒 494.3.4 进程同步与互斥（一）进程互斥（一）进程互斥 1.1.临界资源 定义定义：我们把一次仅允许一个进程使用的资源称为临界资源 许多物理设备(如输入机、打印机、磁带机等)都具有这种特点。除

20、了物理设备外，还有一些软件资源(如变量、数据、表格、队列等)也都具有这一特点。504.3.4 进程同步与互斥（一）进程互斥（一）进程互斥514.3.4 进程同步与互斥（一）进程互斥（一）进程互斥互斥定义定义:在操作系统中，当某一进程正在访问某临界区时，就不允许其它进程进入，否则就会发生后果无法估计的错误。我们把进程之间的这种相互制约的关系称为互斥。例如：飞机定票系统中的机票库524.3.4 进程同步与互斥（二）信号灯和P、V操作 1.1.信号灯概念信号灯是一个确定的二元组(s,q)，s 是一个具有非负初值的整型变量，q 是一个初始状态为空的队列指针。整型变量s代表资源的实体，操作系统利用它的状

21、态，对并发进程、共享资源进行控制.534.3.4 进程同步与互斥（二）信号灯和P、V操作P操作：（1）s值减1；（2）若相减结果大于等于0，则进程继续执行；（3）若结果小于0，则该进程挂起。注：推起该进程包括：保留调用进程CPU现场；置“等待”状态；入等待队列；转进程调度；544.3.4 进程同步与互斥（二）信号灯和P、V操作V操作：（1）s值加1；（2）若相加结果大于0，进 程继续执行；（3）否则，唤醒一个等待该信号灯的进程，然后本进程继续执行。554.3.4 进程同步与互斥(三三)用信号灯实现进程互斥564.3.4 进程同步与互斥(四四)进程同步574.3.4 进程同步与互斥(四四)进程同

22、步 定义:并发进程在一些关键点可能些需要相互等待与互通消息,这种相互等待与互通消息称为进程同步。584.3.4 进程同步与互斥(四四)进程同步（）算法main()int sa=0；/*表示buf中有无信息*/int sb=1；/*表示buf中有无空位置*/cobegin CP()；ZOP()；coend 594.3.4 进程同步与互斥(四四)进程同步 （）算法CP()while (计算未完成)得到一个计算结果；P(b)；将数据送到buf中；V()；ZOP()while(打印工作未完成)P()；从buf中取出信息；V(b)；从打印机输出该信息；60614.4.1 处理机调度(一一)处理机的二级调

23、度宏观宏观 作业调度作业调度 选择辅存上的后备作业进入系统，并做作业完成的善后处理工作选择辅存上的后备作业进入系统，并做作业完成的善后处理工作。微观微观 进程调度进程调度 选择一个就绪进程，并启动运行。选择一个就绪进程，并启动运行。624.4.1 处理机调度 (二二)作业调度 作业调度算法作业调度算法 (1)先来先服务调度算法。先来先服务调度算法是按作业来到的先后次序进行调度的。这种算法优先考虑在系统中等待时间最长的作业，而不管它要求运行时间的长短。(2)短作业优先调度算法。短作业优先调度算法是按作业运行时间的长短来进行调度的，它总是选取计算时间最短的作业为下一个服务对象634.4.1 处理机

24、调度(三三)进程调度644.4.1 处理机调度(三三)进程调度 3.3.常用的进程调度算法 1)进程优先数调度算法 2)循环轮转调度654.4.2 4.4.2 存储管理存储管理 (一一)概述 1.存储管理功能(1)(1)主存分配主存分配 按照一定的算法把某一空闲的主存区域分配给作业或进程。(2)(2)地址映射地址映射 地址映射是将用户可见的逻辑地址(虚存)映射为主存的物理地址(存储空间)，以保证程序的正确执行。664.4.2 4.4.2 存储管理存储管理 (一一)概述(3)(3)信息保护信息保护 保证各道用户程序或进程在各自规定的存储区域内操作，互不干扰。(4)“(4)“扩充扩充”主存容量主存

25、容量 系统提供虚拟存储技术，使用户程序的大小不受主存容量的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行674.4.2 4.4.2 存储管理存储管理 (一一)概述684.4.2 4.4.2 存储管理存储管理 (一一)概述694.4.2 4.4.2 存储管理存储管理 (二二)分区存储管理704.4.2 4.4.2 存储管理存储管理(三三)分页存储管理 1.1.概念(1)页：把每个作业的地址空间分成大小相等的 单位，称为页。(2)块：把主存空间也分成与页大小相等的单位,称为块。(3)页表：页表由若干个表项组成，每个表项标 明页号与块号的对应关系。714.4.2 4.4.2 存储

26、管理存储管理 (三三)分页存储管理724.4.2 4.4.2 存储管理存储管理 (三三)分页存储管理734.4.2 4.4.2 存储管理存储管理(四四)请求分页存储管理 定义 在这种技术下，装入部分页面后，程序即可投入运行，然后，系统根据进程运行过程中的请求，动态地从辅存调入所需要的页面。需解决的问题：(1)怎样发现所访问的页面在不在主存?(2)当确认所要的页面不在主存时，应如何处理?744.4.4 文件系统754.4.4 文件系统(一)文件和文件系统 1.文件 文件是在逻辑上具有完整意义的信息集合，它用一个名字来标识。文件名文件名是一个字符串(以字母开头的字母数字串)例如:li.c unix

27、 ps 1_pre stos.wri stool.exe文件包括的范围很广，例如源程序、目标程序、初始数据和输出结果；系统软件，如编译程序、连接装配程序、编辑程序等都是以文件的形式存储在计算机系统中。764.4 操作系统资源管理4.4.4 文件系统(一)文件和文件系统一般的文件分类方法把文件分成三类：(1)(1)系统文件系统文件有关操作系统及其它系统程序的信息所组成的文件。(2)(2)程序库文件程序库文件由标准子程序及常用的应用程序所组成的文件。(3)(3)用户文件用户文件用户委托给系统保存的文件。如源程序、目标程序、原始数据、计算结果等组成的文件。774.4.4 文件系统(一)文件和文件系统

28、 UNIX系统文件分类方法：（1）普通文件：普通文件是一命名的字符的集合。（2）目录文件：由文件目录项组成的文件。（3）特别文件：设备。784.4.4 文件系统(一)文件和文件系统 2.文件系统 对用户而言，文件系统应具有以下特点：(1)(1)使用简单使用简单用户只要给出文件名，就可以使用有关的文件命令去存取各种存储介质上的信息。文件的所有物理操作均由系统自动完成。(2)(2)安全可靠安全可靠 文件系统应有防护措施，以便在文件遭受破坏时(如硬件故障或其它各种意外事件导致文件信息遭受坏)能及时复原，从而保护文件的安全可靠。794.4.4 文件系统(一)文件和文件系统(3)(3)既能共享又能保密既

29、能共享又能保密 对共享文件的各个用户规定其存取权限；文件系统对用户的操作进行存取控制验证，只有合法的用户进行合法的操作时才能对文件进行存取804.4.4 文件系统(二)文件的逻辑结构与存取方法可以用两种不同的观点去进行研究文件结构用户观点用户观点:是研究用户思维思维中的抽象文件，或称逻辑文件，其研究的侧重点在于为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式。用户将按照这种形式去存储、检索和加工有关文件中的信息。实现观点实现观点:是研究驻留在设备介质中的实际文件，或称物理文件。它研究的侧重点是选择一些工作性能良好、设备利用率高的物理文件形式。系统将按照这种形式同外部设备打交道并控制信息的传输

30、。814.4.4 文件系统(二)文件的逻辑结构与存取方法1.文件的逻辑结构(1)(1)流式文件流式文件 无结构的流式文件是相关的有序字符的集合。文件长度即为所含字符数。(2)记录式文件 记录式文件是一种有结构的文件。这种文件在逻辑上总是被看成一组连续顺序的记录集合。824.4.4 文件系统(二)文件的逻辑结构与存取方法 每个记录由彼此相关的域构成。记录可按顺序编号为记录1，记录2，记录n。如果文件中所有记录的长度都相同，则这种文件为定长记录文件。定长记录文件的长度=记录个数x记录长度。变长记录文件的长度为各记录长度之和。例如:学生登记表文件 xsdjb.dbf姓名 学号 籍贯 通信地址 邮政编

31、码李铭 925678 武昌 武昌关山街125号 430074司马乐 925679 北京 北京海军路88号 100034 834.4.4 文件系统(二)文件的逻辑结构与存取方法2.文件的存取方法文件的存取方法是由文件的性质和用户使用文件的情况决定的。(1)(1)顺序存取顺序存取 即后一次存取总是在前一次存取的基础上进行的，所以不给出具体的存取位置。(2)(2)随机存取随机存取 即在请求对某个文件进行存取时，要指出其始存取位置(如记录号、字符序号)。对于磁带文件一般采用顺序存取方法，而对于磁盘、磁鼓上的文件既可采用顺序存取，也可采用随机存取。844.4.4 文件系统(三)文件的物理结构文件的物理结

32、构涉及文件在文件存储器中的安排。即文件结构表示了一个文件在辅存中的安置、链接和编目的方法。常用的文件物理结构形式有：连续文件，串联文件，索引文件。854.4.4 文件系统(三)文件的物理结构864.4.4 文件系统(三)文件的物理结构874.4.4 文件系统(三)文件的物理结构 2.2.串联文件串联文件 一个串联文件结构是按顺序由串联的块组成的，即文件的信息按存储介质的物理特性存于若干块中，一块中可包含一个逻辑记录或多个逻辑记录，也可以若干物理块包含一个逻辑记录。每个物理块的最末一个字(或第一个字)作为链接字，它指出后继块的物理地址。884.4.4 文件系统(三)文件的物理结构894.4.4

33、文件系统(三)文件的物理结构3.3.索引文件索引文件为了能随机地访问文件的任何一部分，构造了索引文件。这种文件首先将逻辑文件顺序地划分成长度与物理存储块长度相同的逻等的逻辑块，然后为每个文件分别建立逻辑块号与物理块号的对照表。这张表称为该文件的索引表。用这种方法构造的文件称为索引文件。904.4.4 文件系统(三)文件的物理结构914.4.4 文件系统(四)文件目录 1.什么是文件目录 文件系统的主要功能是实现按名存取，用户只需向系统提供一个文件的符号名，系统就能准确地找出所要的文件。为此系统应记录文件名与其存储地址的映射关系，以及该文件的使用特性及访问权限等信息这些信息存放在一个称为文件目录

34、的数据结构中。所谓文件目录是指用于记录系统中所有文件的名字、存放地址以及文件的其它说明信息和控制信息的目录表。924.4.4 文件系统(四)文件目录 每个文件目录记录项中的信息包括：(1)文件名。(2)文件逻辑结构。它说明该文件的记录是否定长，记录长度及记录个数等。(3)文件在文件存储器中的物理位置 (4)存取控制信息 (5)管理信息 (6)文件类型934.4.4 文件系统(四)文件目录 文件的目录结构 文件卷：把一片软盘、一卷磁带、一个硬盘分区称为一个文件卷。在一个文件卷中只有一张文件目录表的结构称为一级目录结构，有两张文件目录表的结构称为二级目录结构，有多张文件目录表，且这些文件目录表有一

35、定的层次结构的称为多录结构。常用的目录结构有一级目录结构、二级目录结构 多级目录结构（或称树形目录结构）944.4.4 文件系统(四)文件目录 2.一级文件目录 最简单的文件目录结构是在系统中建立一张线性表，每个文件占一表目，由文件名和文件的说明和管理信息组成。这样的表称为一级文件目录.一级文件目录的主要功能是实现按名存取,并且实现容易。主要问题是主要问题是 重名重名 问题问题 所谓重名是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名954.4.4 文件系统(四)文件目录964.4.4 文件系统(四)文件目录 3.多级文件目录(树形目录结构)在多级目录系统中(除最末一

36、级外)，任何一级目录的登记项以对应一个目录文件，也可以对应一个非目录文件，而信息文件一在树叶上。这样，就构了一个树形层次结构974.4.4 文件系统(四)文件目录(UNIX)984.4.4 文件系统(四)文件目录(WINDOWS)994.4.4 文件系统(四)文件目录 路径名路径名:一个文件的路径名是由主目录到该文件的通路上所有目录文件名和该文件的符号名组成的。例如:DOS系统中文件路径名 windowsstnet1.wps ststos1.wri UNIX系统中文件路径名/unix/base/usr/src/proc.h /usr/lsl/li.c/usr/lsl/li.exe1004.4.

37、4 文件系统(五)文件操作 为了使用户能方便、灵活地使用文件，文件系统通常提供使文件系统的调用命令。这些系统调用命令描述了文件系统呈现在用面前的面貌。命令的数目及其功能取决于操作系统环境。1014.4.4 文件系统(五)文件操作 表4.4 文件操作命令 名 字 功 能 create 创建一个新文件 delete 撤消一个文件 open 打开文件 close 关闭文件 write 写到一个文件(或设备)上 read 从一个文件(或设备)读入数据信息 1024.5 常用操作系统简介 常用操作系统：配置的MS-DOS(或称PC-DOS)WINDOWS 95/98 WINDOWS NT UNIX1034.5.1 DOS系统1044.5.2 UNIX系统简介 4.5.2 UNIX系统简介 UNIX操作系统是一个交互式的多用户分时操作系统，自1969年问世以来十分流行。它广泛地运行在高档微机、小型机、工作站计算机，甚至中、大型计算机上。美国电报电话公司的Bell实验室 K汤普逊(Ken Thompson)D里奇(Dennis Ritchie)