操作系统-第2章-计算机系统结构简介课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,ppt精选版,*,第2章 计算机系统结构简介,计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。,1,ppt精选版,本章的考核知识点是：1.计算机系统的层次结构 2.硬件环境 3.操作系统结构4.UNIX系统结构 5.UNIX系统的进程 6.UNIX系统的存储管理 7.UNIX系统的文件系统 8.UNIX系统的I/O系统,学习本章要求：了解计算机系统的结构，有关硬件的I/O中断和存储结构，硬件的保护措施；有关操作系统的结构，操作系统提供的使用接口。在学习操作系统基本工作原理的基础上，了解一个具体操作系统UNIX的实现方法。,重点是：硬件环境和操作系统的结构,2,ppt精选版,2.1、计算机系统结构,2.1.1 层次结构（识记）,现代的通用计算机系统是由硬件和软件组成的一种层次式结构，最内层是,硬件系统,，最外层是使用计算机系统的,人,，人与硬件系统之间是,软件系统,3,ppt精选版,4,ppt精选版,2.1.2 系统工作框架,5,ppt精选版,中断机制,中央处理器CPU在任何时刻只能被一个程序占用，在它执行程序的时候，如果有另外的事件发生，比如用户又打开了一个程序，那么这时候怎么办呢?这就需要由计算机系统的,中断机制,来处理了。中断机制包括硬件的中断装置和操作系统的中断处理服务程序。当出现新的事件时，中断装置就判别到有新事件发生，于是送出一个中断信号，告诉操作系统，操作系统根据这个中断的优先级来确定先执行新事件还是继续执行原来的任务。,6,ppt精选版,7,ppt精选版,中断现场的保护和恢复,8,ppt精选版,2.2 硬件环境（识记）,2.2.1 CPU和外设的,并行,工作,在一台通用的计算机系统中，通过输入输出控制系统完成外围设备与主存储器之间的信息传送。各种外设连接在相应的设备控制器上，通过通道把设备控制器连接到公共的系统总线上。这种结构允许CPU和各种外围设备同时并行工作。,9,ppt精选版,（2）I/O中断的作用,当中央处理器执行到一条“启动外设”指令时，便把设备的控制权交给输入输出控制系统，然后，中央处理器和外围设备便可以并行工作，直到外设工作完成。之后，会形成一个“I/O中断”事件（输入输出结束），通知操作系统的服务处理程序完成后继工作。,利用硬件的中央处理器与外围设备的并行工作能力，以及各外围设备之间的并行工作能力，操作系统能让多个程序同时执行。,10,ppt精选版,2.2.2 存储结构,主存储器,是CPU能直接访问的惟一的存储空间，任何程序和数据都必须被装入主存储器之后，CPU才能对它进行操作。主存储器以“字节(BYTE)”为单位进行编址，若干字节组成一个“字(WORD)”。中央处理器可以按地址读出主存储器中的一个字节或一个字的内容。,辅助存储器,解决了主存储器容量不足，以及主存储器无法保存信息的问题。辅助存储器的优点是容量大且能永久保存信息，缺点是无法被中央处理器直接访问，必须通过主存储器才能访问。,中央处理器存储信息的速度依次为：存取寄存器中的信息速度最快；通过系统总线存取主存储器的速度居中；使用辅助存储器的信息速度最慢。,寄存器,用来存放临时的工作信息和系统必须的控制信息。,主存储器中存放操作系统的核心部分，以及当前需执行的程序和数据。,辅助存储器是存放操作下的非核心部分和其他程序和数据。,11,ppt精选版,2.2.3 硬件保护,在资源共享的计算机系统中，只有有了必要的保护措施，才能使个别的错误不致影响其他程序。,特权指令,为保护输入输出的完整性，把“启动I/O”等的一类可能影响系统安全的指令定义为特权指令。,特权指令只允许操作系统使用，用户程序不能使用特权指令。,用户程序若要启动I/O，必须请求操作系统代为启动，这种方式不但可以保证安全地使用外围设备，正确地传送信息，而且可减少用户为启动设备而必须了解外围设备特性以及启动等工作，大大方便了用户。,12,ppt精选版,管态和目态,中央处理器有两种工作方式：管态和目态。,在管态下，中央处理器可执行包含特权指令在内的一切指令；在目态下，中央处理器不准执行特权指令。,操作系统在管态下工作，用户程序在目态下工作。,存储保护,硬件中设置了两个寄存器来限定用户程序执行时可以访问的空间范围。这两个寄存器是基址寄存器和限长寄存器。,中央处理器在目态下执行程序时，只有在判定访问地址符合以下关系式时候才允许访问：,基址寄存器值访问地址基址寄存器值+限长寄存器值,中央处理器在管态下执行程序时候，对访问主存的地址不进行核对。,13,ppt精选版,2.3 操作系统结构（识记）,层次结构的最大特点是把整体问题局部化。把一个大型复杂的操作系统分解成若干单向依赖的层次，由各层的正确性来保证整个操作系统的正确性。,采用层次结构，能使结构清晰，便于调试，有利于功能的增、删和修改，正确性容易得到保证，也提高了系统的可维护性和可移植性。,14,ppt精选版,2.3.1 OS的结构设计的目标,1、正确性,2、高效性,3、维护性,4、移植性,15,ppt精选版,2.3.2 OS的层次结构,操作系统的一种层次结构如下图所示：,文件管理,设备管理,存储管理,处理器管理,硬件,这种结构具有单向依赖关系，即外层依赖内层的关系。,16,ppt精选版,2.3.3,UNIX系统结构（领会）,1、UNIX的层次结构。,UNIX可以分为,内核层,和,外壳层,两部分。,内核层是UNIX操作系统的核心，它实现存储管理、文件管理、设备管理、进程管理等功能并为外壳层提供系统调用。,外壳层为用户提供各种操作命令（UNIX把它们称为shell命令）和程序设计环境。外壳层由shell解释程序、支持程序设计的各种语言（如C、PASCAL和BASIC等）、编译程序和解释程序、实用程序和系统库等组成。,图2-5,17,ppt精选版,UNIX内核程序用C语言和汇编语言编写。这些文件可分为3类：,(1)汇编语言文件,(2)C语言文件,(3)C语言全局变量文件,18,ppt精选版,2、UNIX系统的主要特点。,短小精悍,简洁有效,易移植,可扩充,开放性,19,ppt精选版,2.4 OS和用户的接口,2.4.1 作业控制语言和控制命令,操作系统提供给用户表示作业执行步骤的手段有两种：作业控制语言和操作控制命令。,用户用作业控制语言编写“作业控制说明书”，从而形成批处理作业。用户使用键盘输入操作控制命令或者选择菜单命令，进行交互处理。,20,ppt精选版,2.4.2 系统调用,操作系统编制了许多不同功能的子程序，供用户程序在执行中调用，这些子程序称为“系统功能调用”程序或“系统调用”。,系统调用过程,系统调用往往在管态下执行。用户程序在调用系统调用时，编译系统会生成一条“访管指令”。程序执行时，CPU取到访管指令就产生中断事件，操作系统即调用相应的系统调用子程序为其服务，并在管态下工作，处理完后，返回目态及用户程序。,系统调用分类,操作系统提供的系统调用主要有：,文件操作类,，如打开文件，读、写文件等；,资源申请类,，如请求主存分配和归还，外设的分配和归还等；,控制类,，如程序正常结束，异常结束和返回断点等；,信息维护类,，如日期时间的设置和查询，文件属性的设置和查询。,21,ppt精选版,2.5 UNIX的程序员接口和用户接口,UNIX的程序员接口就是其内核提供的系统调用，它是内核为外壳用户程序提供的服务界面，也就是操作系统支持用户程序正常工作的接口。,系统调用是用户程序请求操作系统为其服务的唯一形式，UNIX规定用户程序用,“trap”指令请求服务,。,UNIX的中粗略地分为三类：文件操作类，进程控制类，信号与时间类。,shell命令,是终端用户与UNIX的接口。因为用户不能直接使用系统调用，而只能使用外壳层的用户程序。一个在终端上登录成功的用户可以用UNIX提供的shell命令来得到用户程序。,22,ppt精选版,五、UNIX系统的进程（领会）,1、进程的组成,：在UNIX系统中进程由三部分组成：进程控制块、正文段和数据段。,2、进程的状态及状态转换,：UNIX进程在执行过程中由于各种原因使其状态不断发生变化，且当内存空间不够时可把一些进程换出到磁盘上，需要时又可把它换进内存。进程的状态有运行状态、就绪状态、睡眠状态、创建状态、僵死状态。,3、Shell进程,：UNIX系统初始起动时为每个用户创建一个shell进程，每个shell进程等待用户输入命令。当shell进程接收了用户命令后再创建子进程去解释执行命令，子进程在执行过程中可以按需要再创建子进程。形成一棵进程树。,23,ppt精选版,4、进程的创建,：一个进程总是使用系统调用fork来创建新进程，形成父子关系。父进程与子进程可以并发执行，子进程可以共享父进程的正文段和已打开的文件。,5、进程调度算法及其实现,：在内存就绪的进程中，当处理器空闲时可以竞争处理器，UNIX系统对进程的调度采用动态优先数调度算法，优先数大的进程其优先权低，进程调度总是让优先数小（优先权高）的进程先占用处理器。,6、利用管道设施pipe实现进程间的通信,：UNIX的管道机制pipe是连接在进程间的共享文件，称为pipe文件。通过管道机制对进程读写pipe文件进行操作，使得一个进程可以把信息写入pipe文件，别的进程可以从pipe文件中读取信息，实现进程间的通信。,24,ppt精选版,六、UNIX系统的存储管理（领会）,1、对换（Swapping）技术,：这就是前面我们所学的虚拟存储器在UNIX中的应用。磁盘上设置开辟一个足够大的区域，为对换区。当内存中的进程要扩大内存空间，而当前的内存空间又不能满足时，则可把内存中的某些进程暂换出到对换区中，在适当的时候又可以把它们换进内存。因而，对换区可作为内存的逻辑扩充，用对换技术解决进程之间的内存竞争。UNIX对内存空间和对换区空间的管理都采用最先适应分配算法。,25,ppt精选版,2、虚拟页式存储管理技术,。UNIX把进程的地址空间划分成三个功能区段：系统区段、进程控制区段、进程程序区段。系统区段占用系统空间，系统空间中的程序和数据常驻内存。其余两个区段占用进程空间，是进程中非常驻内存部分。通过页表和硬件的地址转换机构完成虚拟地址和物理地址之间的转换。,26,ppt精选版,七、UNIX系统的文件系统（领会）,1、UNIX系统中的逻辑文件采用流式文件组织,在UNIX系统中，文件的逻辑结构是由一串顺序的字符组成的流式文件，即用户文件是不划分记录的。文件的物理结构是采用索引结构方式，即把文件按一定的长度分块后存放到磁盘上。UNIX的文件系统分成基本文件和可装卸的子文件系统两部分。,2、UNIX的树形目录结构：UNIX采用树形目录，因而从用户角度来看，UNIX文件系统是一个倒树形的层次结构。UNIX把普通文件、目录文件保存在磁盘上，一个具体的文件可以用路径名确定。磁盘被分成块（扇区），每块为512个字节或1K字节。,27,ppt精选版,3、UNIX系统中的物理文件采用索引结构组织。UNIX中的文件在磁盘上是按索引结构组织的，每个文件都有一张索引表记录文件占用的磁盘空间块号。,4、UNIX的,索引节点,。UNIX中每个文件有一个唯一的索引节点，索引节点静态地存放在磁盘上，故称为磁盘索引节点。当建立一个新文件时就要为该文件分配一个索引节点号和存放索引节点的盘空间。,活动索引节点是为了加快文件访问速度而在内存中对磁盘索引节点进行复制而成。若要对文件进行各种操作，则必须把相应的磁盘索引节点复制到活动索引表中，这样才能根据文件的控制和管理信息实现相应的操作。在活动索引表中的节点被称为活动索引节点。,28,ppt精选版,5、UNIX系统中基本文件操作：通过系统调用实现，文件操作类的系统调用主要有creat(建立)、ope