计算机科学导论--第8章-操作系统课件.pptx

1、计算机科学导论第八章第八章 操作系统操作系统8.1 初识操作系统初识操作系统8.2 操作系统的发展史操作系统的发展史8.3 处理机管理处理机管理8.4 存储管理存储管理8.5 设备管理设备管理8.6 文件管理文件管理操作系统操作系统8.7 用户接口用户接口8.8 操作系统的分类操作系统的分类8.9 主流操作系统主流操作系统8.10 自主研发之路自主研发之路8.11 未来未来操作系统发展趋势操作系统发展趋势8.12 小结小结8.1 8.1 初识操作系统初识操作系统语言不通，无语言不通，无法交流！法交流！操作系统操作系统工工具具、件件软软用用应应软软件件计算机硬件计算机硬件操操系系作作统统站在用户

2、的角度：站在用户的角度：操作系统就是人机接口站站在系统的在系统的角度：角度：操作系统就是计算机系统资源的管理者8.1 8.1 初识操作系统初识操作系统8.1 8.1 初识操作系统初识操作系统操作系统（操作系统（Operating SystemOperating System，简称，简称OSOS）是一组管理计算机内的硬件和软件资源是一组管理计算机内的硬件和软件资源，同时提供用户接口，方便用户使用计算机，同时提供用户接口，方便用户使用计算机资源的程序的集合。资源的程序的集合。8.1 8.1 初识操作系统初识操作系统计算机的启动过程计算机的启动过程a)引入自举程序前b)引入自举程序后引入自举程序前后

3、计算机的启动过程手工操作手工操作手工手工操作方式有两个特点：操作方式有两个特点：(1)(1)用户独占全机。不会出现因资源已被其他用户用户独占全机。不会出现因资源已被其他用户占用而等待的现象，但资源的利用率低。占用而等待的现象，但资源的利用率低。(2)CPU(2)CPU 等待手工操作，等待手工操作，CPUCPU的利用不充分。的利用不充分。8.2 8.2 操作系统的发展史操作系统的发展史纸带批处理系统批处理系统 实现实现了作业到作业的自动转接。了作业到作业的自动转接。(1)(1)联机联机批处理系统批处理系统优点：有效优点：有效克服了人机矛盾，提高了计算机的利用率克服了人机矛盾，提高了计算机的利用率

4、。缺点：主机缺点：主机处于处于“忙等忙等”状态。状态。(2)(2)脱机批处理系统脱机批处理系统优点：极优点：极大缓解了人机矛盾及主机与外设的矛盾大缓解了人机矛盾及主机与外设的矛盾。缺点：缺点：每次主机内存中仅存放一道每次主机内存中仅存放一道作业；输入输出的作业；输入输出的过程过程CPUCPU空闲。空闲。8.2 8.2 操作系统的发展史操作系统的发展史多道程序系统（多道批处理系统多道程序系统（多道批处理系统）指指允许多个程序同时进入内存并运行。即同时把多允许多个程序同时进入内存并运行。即同时把多个程序放入内存，并允许它们交替在个程序放入内存，并允许它们交替在CPUCPU中运行，它们中运行，它们共

5、享系统中的各种硬、软件资源。共享系统中的各种硬、软件资源。8.2 8.2 操作系统的发展史操作系统的发展史单道程序的运行过程多道程序的运行过程多道程序系统（多道批处理系统多道程序系统（多道批处理系统）多道程序运行时的特点：多道程序运行时的特点：(1)(1)多道性多道性(2)(2)宏观上并行宏观上并行(3)(3)微观上串行微观上串行多道处理多道处理系统的特点系统的特点：(1)(1)多多道性道性(2)(2)批批8.2 8.2 操作系统的发展史操作系统的发展史分时系统分时系统分时技术分时技术:把处理机的运行时间分成很短的时间片把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使

6、用。，按时间片轮流把处理机分配给各联机作业使用。分时系统分时系统的特点：的特点：(1)(1)多路性。多路性。(2)(2)交互性。交互性。(3)(3)独立性。独立性。(4)(4)及时性。及时性。(5)(5)可靠性。可靠性。分时系统分时系统的主要目标：对用户响应的及时性，即的主要目标：对用户响应的及时性，即不能使用户等待每一个命令的处理时间过长。不能使用户等待每一个命令的处理时间过长。8.2 8.2 操作系统的发展史操作系统的发展史实时系统实时系统即系统能够及时响应随机发生的外部事件，并在即系统能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件的处理。严格的时间范围内完成对该事件的处

7、理。实时系统可分成两类：实时系统可分成两类：(1)(1)实时控制系统。实时控制系统。(2)(2)实时信息处理系统。实时信息处理系统。可靠性和及时性对实时系统而言是最重要的。可靠性和及时性对实时系统而言是最重要的。8.2 8.2 操作系统的发展史操作系统的发展史通用操作系统通用操作系统操作系统的三种基本类型：操作系统的三种基本类型：批处理系统、分时批处理系统、分时系统、实时系统。系统、实时系统。通用操作系统通用操作系统是指具有多种类型操作特征的操作是指具有多种类型操作特征的操作系统。可以同时兼有多道批处理、分时、实时处理的系统。可以同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。

8、功能，或其中两种以上的功能。例如：实时处理例如：实时处理 +批处理批处理 =实时批处理系统实时批处理系统。再再如：批处理如：批处理 +分时处理分时处理 =分时批处理系统分时批处理系统。8.2 8.2 操作系统的发展史操作系统的发展史操作系统的进一步发展操作系统的进一步发展(1)(1)个人计算机操作系统个人计算机操作系统(2)(2)网络操作系统网络操作系统(3)(3)分布式操作系统分布式操作系统(4)(4)嵌入式系统嵌入式系统8.2 8.2 操作系统的发展史操作系统的发展史进程的定义进程的定义8.3 8.3 处理机管理处理机管理 程序、作业和进程三者之间的关系 进 程进 程 是 程是 程序在一个

9、数据序在一个数据集合上的运行集合上的运行过程，是系统过程，是系统进行资源分配进行资源分配和处理机调度和处理机调度的独立单位。的独立单位。进程的定义进程的定义8.3 8.3 处理机管理处理机管理进程的三种基本状态之间的变迁过程处理机管理的功能：处理机管理的功能：(1)(1)进程进程管理管理(2)(2)处理机处理机调度调度8.3 8.3 处理机管理处理机管理进程进程管理：管理：(1)(1)进程控制进程控制控制进程生命周期的各个阶段，以及进程的状控制进程生命周期的各个阶段，以及进程的状态变迁过程。态变迁过程。(2)(2)进程同步进程同步并发进程之间的执行次序，保证并发执行的结并发进程之间的执行次序，

10、保证并发执行的结果正确可再现。果正确可再现。(3)(3)进程通信进程通信合作进程之间的信息交换。合作进程之间的信息交换。8.3 8.3 处理机管理处理机管理处理机调度：处理机调度：处理机调度包括作业调度和进程调度。处理机调度包括作业调度和进程调度。作业调度作业调度是指按照某种调度算法从后备作业队列中选是指按照某种调度算法从后备作业队列中选择若干个作业调入内存，为其分配相应的资源并创建进程，择若干个作业调入内存，为其分配相应的资源并创建进程，将创建的进程插入就绪队列。将创建的进程插入就绪队列。进程调度进程调度是指按照某种调是指按照某种调度算法从就绪队列中选择一个进程把处理机分配给它使之度算法从就

11、绪队列中选择一个进程把处理机分配给它使之投入运行。投入运行。8.3 8.3 处理机管理处理机管理处理机调度：处理机调度：8.3 8.3 处理机管理处理机管理处理机调度过程图 存储器管理管理的是内存中的用户空间。存储器管理管理的是内存中的用户空间。存储存储器管理的器管理的功能功能：(1)(1)内存的分配和回收内存的分配和回收 (2)(2)地址的映射地址的映射 (3)(3)内存保护内存保护 (4)(4)内存内存的扩充的扩充8.4 8.4 存储器管理存储器管理内存的分配和回收内存的分配和回收 8.4 8.4 存储器管理存储器管理内存空间单道程序多道程序多道程序下内存的分配和回收技术地址映射地址映射

12、在在多道程序技术下，每道程序经编译和链接后形成多道程序技术下，每道程序经编译和链接后形成的可装入程序地址（逻辑地址）都是从的可装入程序地址（逻辑地址）都是从0 0开始的，而内存开始的，而内存地址（物理地址）只有一个起始地址（物理地址）只有一个起始0 0，因此各程序段的地址，因此各程序段的地址空间中的地址（逻辑地址）与其所在内存空间中的地址空间中的地址（逻辑地址）与其所在内存空间中的地址（物理地址）之间不一致。为了确保程序正确运行，需将（物理地址）之间不一致。为了确保程序正确运行，需将逻辑地址转换为其所在的内存空间中的地址，这个过程称逻辑地址转换为其所在的内存空间中的地址，这个过程称为地址映射。

13、为地址映射。8.4 8.4 存储器管理存储器管理内存保护内存保护 内存保护内存保护的任务是设置相应的内存保护机制，的任务是设置相应的内存保护机制，确保每道用户程序都在自己的内存空间中运行，确保每道用户程序都在自己的内存空间中运行，互不干扰，而且不允许用户访问系统的程序和数互不干扰，而且不允许用户访问系统的程序和数据，也不允许用户程序转移到非共享的其他用户据，也不允许用户程序转移到非共享的其他用户程序中去执行。程序中去执行。8.4 8.4 存储器管理存储器管理内存扩充内存扩充 内存内存扩充是指借助虚拟存储技术，从逻辑上扩充是指借助虚拟存储技术，从逻辑上扩充内存空间而非增加实际的物理内存空间，从扩

14、充内存空间而非增加实际的物理内存空间，从而使用户从感官上认为内存容量比实际的物理内而使用户从感官上认为内存容量比实际的物理内存容量大得多，以便让更多的用户程序并发运行。存容量大得多，以便让更多的用户程序并发运行。这也就是我们通常所说的这也就是我们通常所说的虚拟内存虚拟内存。8.4 8.4 存储器管理存储器管理内存中的堆和栈内存中的堆和栈 8.4 8.4 存储器管理存储器管理入栈过程从学生成绩表这个例子我们可以得知：从学生成绩表这个例子我们可以得知：同一个问题可以用不同的存储结构来表示同一个问题可以用不同的存储结构来表示学生成绩表可以抽象为学生成绩表可以抽象为线性表线性表2.1 2.1 线性表的

15、类型定义线性表的类型定义 设备管理管理的是计算机系统中的输入设备管理管理的是计算机系统中的输入/输出输出设备。设备管理的功能有：设备。设备管理的功能有：(1)(1)设备分配设备分配 (2)(2)设备处理设备处理 (3)(3)缓冲管理缓冲管理 (4)(4)虚拟设备技术虚拟设备技术 8.5 8.5 设备管理设备管理输入输出设备输入输出设备磁盘磁盘8.5 8.5 设备管理设备管理磁盘的结构磁盘盘面的结构8.6 8.6 文件管理文件管理 文件管理文件管理是对存放在磁盘空间中的计算机数是对存放在磁盘空间中的计算机数据资源的管理。因此，文件管理包含对文件数据据资源的管理。因此，文件管理包含对文件数据自身的

16、管理，如文件的创建、查找、删除等，以自身的管理，如文件的创建、查找、删除等，以及文件的共享和保护，还包含对文件存储空间，及文件的共享和保护，还包含对文件存储空间，也就是磁盘存储空间的也就是磁盘存储空间的管理。管理。文件文件是具有文件名的相关信息的集合。文件名用来标是具有文件名的相关信息的集合。文件名用来标记一个文件，由主名和扩展名两部分组成，其命名规则随记一个文件，由主名和扩展名两部分组成，其命名规则随操作系统的不同而不同。操作系统的不同而不同。8.6 8.6 文件管理文件管理文件的操作：文件的操作：文件的创建；文件的创建；文件的删除；文件的删除；文件的打开；文件的打开；文件的关闭；文件的关闭

17、；文件的读写；文件的读写；文件读写位置的设置；文件读写位置的设置；文件内容的删除；文件内容的删除；文件的重命名；文件的重命名；文件的复制等。文件的复制等。文件的访问：文件的访问：顺序访问；顺序访问；直接访问；直接访问；索引访问。索引访问。8.6 8.6 文件管理文件管理文件的目录管理文件的目录管理实现文件的实现文件的“按名访问按名访问”为为每个文件建立一个目录项，记录其文件名、每个文件建立一个目录项，记录其文件名、属性、位置等相关信息，实现方便的按名存取。同属性、位置等相关信息，实现方便的按名存取。同时，提供快速的目录查询技术，提高对文件的检索时，提供快速的目录查询技术，提高对文件的检索速度速

18、度。8.6 8.6 文件管理文件管理文件的目录管理文件的目录管理路径名路径名：在多级目录结构中，一个文件的全名包括从根在多级目录结构中，一个文件的全名包括从根目录开始到文件为止的通路上遇到的所有子目录路径。各目录开始到文件为止的通路上遇到的所有子目录路径。各子目录名之间用正斜线子目录名之间用正斜线“/”/”（UNIXUNIX、LinuxLinux操作系统中用操作系统中用正斜线正斜线“/”/”）或反斜线）或反斜线“”（WindowsWindows操作系统中用反操作系统中用反斜线斜线“”）隔开，其中子目录名组成的部分又称为路径）隔开，其中子目录名组成的部分又称为路径名。系统内的每个文件都有惟一的路

19、径名名。系统内的每个文件都有惟一的路径名。绝对路径绝对路径：从根目录开始并给出路径上的目录名直到指从根目录开始并给出路径上的目录名直到指定的定的文件文件。相对路径相对路径：相对路径名从当前目录开始定义一个路径。相对路径名从当前目录开始定义一个路径。8.6 8.6 文件管理文件管理文件的目录管理文件的目录管理路径名：路径名：上图上图中，文件中，文件A1A1的绝对路径名就是的绝对路径名就是“/U1/U11/A1”/U1/U11/A1”；假定当前的工作目录也，就是当前目录是假定当前的工作目录也，就是当前目录是/U1/U1，那么文件，那么文件A1A1的相对路径名就是的相对路径名就是“/U11/A1”/

20、U11/A1”。8.6 8.6 文件管理文件管理文件的共享文件的共享 文件文件共享是指系统允许多个用户或进程共享同共享是指系统允许多个用户或进程共享同一个文件。文件共享不仅是完成共同任务的多个用一个文件。文件共享不仅是完成共同任务的多个用户所必需的，而且可以避免同一个文件保存多个副户所必需的，而且可以避免同一个文件保存多个副本所造成的外存空间的浪费本所造成的外存空间的浪费。文件共享的方式文件共享的方式：（1 1）采用）采用文件全名访问他人文件全名访问他人文件文件（2 2）基于）基于有向无循环图实现文件有向无循环图实现文件共享共享（3 3）利用符号链接实现文件共享）利用符号链接实现文件共享8.6

21、 8.6 文件管理文件管理文件的保护文件的保护 文件保护文件保护是指在文件系统中设置有效的存取控是指在文件系统中设置有效的存取控制机制以防止系统中的文件被非法窃取和破坏，包制机制以防止系统中的文件被非法窃取和破坏，包括非法用户的非法存取、破坏，合法用户对文件的括非法用户的非法存取、破坏，合法用户对文件的错误使用等。文件保护可以通过给不同的用户设置错误使用等。文件保护可以通过给不同的用户设置不同的文件访问权限等方式来实现。不同的文件访问权限等方式来实现。8.7 8.7 用户接口用户接口用户接口主要有三种用户接口主要有三种：（1 1）命令接口）命令接口 （2 2）程序接口（系统调用）程序接口（系统

22、调用）（3 3）图形用户）图形用户8.8 8.8 操作系统的分类操作系统的分类（1 1）Microsoft Microsoft WindowsWindows（2 2）UNIXUNIX（3 3）LinuxLinux（4 4）Mac Mac OSOS8.9 8.9 主流操作系统主流操作系统 国产国产操作系统的发展史可以追溯到操作系统的发展史可以追溯到2020世纪世纪6060年代，年代，19651965年中国第一台百万次集成电路计算机年中国第一台百万次集成电路计算机“DJS-2”DJS-2”型操作型操作系统编制完成，之后在石油勘探领域成功应用，从此开启系统编制完成，之后在石油勘探领域成功应用，从此开

23、启了中国研发自己的操作系统的大门了中国研发自己的操作系统的大门。目前目前，国产操作系统是，国产操作系统是以以LinuxLinux为基础二次开发为基础二次开发的操作的操作系统，国内暂且还没有独立开发系统。系统，国内暂且还没有独立开发系统。LinuxLinux只是提供了一只是提供了一个系统内核，其一大特性就是源程序完全公开，并且可以个系统内核，其一大特性就是源程序完全公开，并且可以任意修改，在此基础上研发的操作系统不但具有较强的创任意修改，在此基础上研发的操作系统不但具有较强的创新性，还杜绝了留有新性，还杜绝了留有“后门后门”的隐患的隐患。如今如今，国产操作系统的发展取得了一定的成绩，在我，国产操

24、作系统的发展取得了一定的成绩，在我国民生及信息相关行业，包括国防、金融、政府、教育等国民生及信息相关行业，包括国防、金融、政府、教育等众多行业得到广泛的应用。众多行业得到广泛的应用。8.10 8.10 自主研发之路自主研发之路主流国产主流国产操作系统：操作系统：（1 1）红旗）红旗LinuxLinux（2 2）中标麒麟）中标麒麟（3 3）深度操作系统）深度操作系统（4 4）统一操作系统）统一操作系统（5 5）鸿蒙操作系统）鸿蒙操作系统8.10 8.10 自主研发之路自主研发之路 操作系统操作系统的发展将面临两个方向的选择：的发展将面临两个方向的选择：一一是向微内核方向发展；是向微内核方向发展；

25、二二是向大而全的全方位方向发展。是向大而全的全方位方向发展。8.11 8.11 未来操作系统的发展趋势未来操作系统的发展趋势重点及要求：重点及要求：（1 1）理解并掌握操作系统的地位；）理解并掌握操作系统的地位；（2 2）给出操作系统的定义；）给出操作系统的定义；（3 3）了解操作系统的发展史；）了解操作系统的发展史；（4 4）讨论并理解操作系统的各项功能；）讨论并理解操作系统的各项功能；（5 5）理解常见的四种操作系统，即）理解常见的四种操作系统，即WindowsWindows、UNIXUNIX、LinuxLinux和和Mac OSMac OS的特点；的特点；（6 6）了解国产操作系统的发展情况及主要产品；）了解国产操作系统的发展情况及主要产品；（7 7）了解未来操作系统的发展趋势。）了解未来操作系统的发展趋势。8.12 8.12 小结小结1.1.站在用户和站在用户和系统的系统的角度去看操作系统的地位，并角度去看操作系统的地位，并总结出操作系统总结出操作系统的的定义。定义。2.2.从计算机系统的构成分析操作系统硬软件管理的从计算机系统的构成分析操作系统硬软件管理的功能有哪些。功能有哪些。3.3.谈谈你对国产操作系统的认识。谈谈你对国产操作系统的认识。习题习题