计算机软件技术基础 第7章 操作系统引论

第七章操作系统引论本章基本内容与要求基本内容操作系统做什么操作系统功能操作系统的分类操作系统的特征操作系统的性能评价操作系统的结构分析要求掌握操作系统的基本概念掌握操作系统的功能、分类、特征了解操作系统的性能、结构本章基本内容与要求Cout“hello”用户告诉操作系统执行该程序检查程序首部，找出代码和数据的地址创建一个新的进程，执行该程序操作系统需要将可执行文件映射为进程结构找到程序入口，执行程序第一条指令，如执行失败，缺页中断发生操作系统分配一页内存，并将代码从磁盘读入，继续执行程序执行系统调用，输出一字符串操作系统将字符串送往外部设备，设备是一个伪终端（windows环境下的窗口），由一个显示进程控制显示进程告诉窗口管理系统它要显示的字符串窗口管理系统将字符串转换成像素窗口管理系统将像素写入存储映像区视频硬件将像素转化成模拟信号控制显示器显示器发射电子束，在屏幕上看到hello第一节操作系统做什么？从一般用户角度来看，所谓计算机操作系统，是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用户使用计算机系统的程序集合。另一方面，从程序员的角度看，操作系统就是一台能够为用户提供高级编程接口、便于使用的虚拟机。第二节操作系统功能处理机管理存储管理设备管理文件管理用户接口1.处理机管理主要功能是对中央处理器（CPU）进行管理。作业调度：高级调度或宏观调度进程调度：低级调度或微观调度作业用户需要计算机完成任务的总和，它是程序、数据以及处理命令的集合为了提高宝贵的CPU资源的利用率，操作系统采用多道程序技术，即在内存中同时驻留若干道已经开始但又尚未结束的程序，当一个程序因等待某一条件而不能运行下去时，就把CPU的使用权交给另一个程序；或者，当出现了一个比当前运行的程序更重要的可执行程序时，后者应能抢占CPU的使用权。在多道环境下，程序之间不再是孤立的，它们之间存在着直接或间接的联系，需要通过同步、互斥等通信手段协调它们之间的关系。否则，则可能产生死锁，必须采取各种手段预防、避免、检测和解决死锁问题。2.存储管理存储管理的主要功能是管理内存资源。当多道程序共享内存资源时，需要合理地为它们分配内存空间，将程序地址空间快速正确地映射到物理地址空间，并保证用户的程序和数据能够相互隔离、互不干扰。随着用户程序的不断增大，内存资源常常捉襟见肘，所以需要解决内存扩充的问题，即把内存和外存统一起来管理，只需将程序的一部分调入内存，另一部分仍留在外存中，程序可以在内、外存之间互换，为用户提供一个容量比实际内存大得多的虚拟存储器，以保证大程序的运行。3.设备管理计算机外部设备的种类繁多、功能差异很大，管理困难。操作系统设备管理的主要功能是按一定的策略为进程分配外部设备、启动外部设备进行数据传送，使用户不必了解设备以及接口的技术细节就可以方便地对设备进行操作。为了弥补CPU和外部设备速度的差异，提高CPU和外设之间的并行能力，系统采用了中断技术、通道技术、缓冲技术和虚拟设备技术等，为用户提供了功能强大、界面友好的设备使用手段。4.文件管理计算机系统中大量信息总是以文件形式保存在外存储器上。操作系统必须向用户提供能快速、有效、合理地存取这些数据的手段。文件管理的主要任务是有效地管理文件的存储空间，合理组织和管理文件系统的目录，支持对文件的存储、读写操作，解决文件信息的共享、保护及访问控制等。5.用户接口运行程序的过程中，用户需告诉机器各种运行要求、出错处理方式等，OS向用户提供一系列操作命令，作为机器和用户的接口1）程序级接口2）作业控制和操作语言第三节操作系统的分类批处理系统分时系统实时系统网络操作系统分布式操作系统一、批处理系统批处理系统也称为作业处理系统。在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机中某个特定区域（一般称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调人内存使其运行。运行结束后，把结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大，资源利用率高。所谓“吞吐量”是指单位时间内系统所能完成的任务的总和。批处理系统的主要缺点是交互能力比较差。二、分时系统分时系统允许多个用户同时使用一台计算机。不同用户通过各自的终端以交互方式使用计算机，共享主机的各种软、硬件资源。分时系统的主要特点是：同时性也称为多路性。若干用户同时与一台计算机相连，宏观上各个用户在同时使用计算机，他们是并行的；微观上各个用户在轮流使用计算机。交互性用户通过终端设备（如键盘、鼠标）向系统发出请求，并根据系统的响应结果再向系统发出请求，直至得到满意的结果。这种“你问，我答”式的人一机交互方式是分时系统的显著特征，所以分时系统也称为交互式系统。独立性每个用户使用各自的终端与系统交互，彼此独立、互不干扰。从用户角度来说，他好像独占整个计算机，其他用户根本就不存在一样。及时性所谓及时性是指用户向系统发出请求后，应该在较短的时间内得到响应。“响应时间”是衡量分时系统性能的重要指标之一。所谓响应时间是指从用户发出命令到系统给予反应所经历的时间。该时间间隔的大小由用户所能接受的等待时间来确定，一般为2～3s。影响响应时间的因素很多，主要有系统开销、用户数目、时间片的大小，以及系统和用户之间交换的数据量的多少等。分时系统的出现提高了系统资源的利用率，减少了系统维护人员，节省了开支，促进了计算机的普及，显著地提高了研究、检查和调试程序的效率。三、实时系统实时系统是指能够及时响应随机发生的外部事件，并在规定的时间范围内完成对该事件处理的系统。实时系统可分为实时控制系统和实时信息处理系统。实时控制系统实时控制系统要求尽快地测量出被控系统的各种数据，并尽快地做出响应（处理）。这种系统的特点是响应速度快，可靠性要求高，在军事和工业控制领域应用广泛。实时信息处理系统实时信息处理系统是根据用户提出的查询请求进行信息检索和处理，并在较短的时间内对用户做出正确的响应。例如，把计算机用于民航飞机票的预定、查询、售票及情报检索系统等。实时系统的特征实时系统最主要的特征就是其快速的处理能力，适应实时性的要求。实时系统在设计时力求简单而实用。一般的实时系统都拥有高精度的实时时钟；具有快速的中断响应和中断处理能力；支持多道程序设计，任务调度算法简单、实用，数据结构简洁、明了,任务切换速度快；能够处理时间驱动的任务（周期性任务）和事件驱动的任务；可靠性高，具有较强的系统再生能力。四、网络操作系统计算机网络是通过通信设施把地理上分散的具有自治能力的计算机连接起来，以实现数据交换、资源共享和互操作为目的的计算机系统。网络操作系统是建立在主机操作系统基础上，用于管理网络通信和共享资源，协调各主机上任务的运行，并向用户提供统一的、有效的网络接口的软件集合，包括网络管理、通信、资源共享、系统安全和多种网络应用服务。五、分布式操作系统分布式操作系统是通过通信网络将物理上分散且具有自治能力的计算机系统互连起来，实现信息和资源共享，协作完成任务。分布式系统要求一个统一的操作系统实现系统资源的统一管理。分布式操作系统负责管理分布式系统中的所有资源，包括整个系统的资源分配和调度、任务划分、数据传输、协调工作，并为用户提供一个统一的界面，用户通过该界面使用系统资源时无须了解资源的位置。第四节操作系统的特征并发性共享性不确定性虚拟性一、并发性并发性又称为同时性，是指在操作系统中同时存在许多活动，这些活动都已经开始但又没有结束。在操作系统中，并发性和并行性是既相似又有区别的两个概念。其中并发性是指两个或多个事件在同一时间段内发生；而并行性是指两个或多个事件在同一时刻发生。在单处理机系统中，每一时刻仅能执行一道程序。故微观上程序是交替运行的，而宏观上程序是并发运行的。二、共享性由于操作系统的并发性，使整个系统的软、硬件资源不再为某个程序所独占，而是由许多程序共同使用，即许多程序共享系统中的各种资源。资源共享是由于并发而引起的，如果没有并发性，系统中只允许一个程序运行，所有资源都由该程序独享，自然不存在共享性的问题。但是，如果操作系统不对被共享的资源实施有效的管理，并发程序也无法正常运行。可以说，并发性和共享性是操作系统的两个最基本的特征。三、不确定性在多道程序设计中，各个程序之间存在着直接或间接的联系，程序的推进速度受它的运行环境的影响。程序的运行时间、运行顺序也具有不确定性；外部输入的请求、运行故障发生的时间不可预测，这些都是不确定性的表现。四、虚拟性操作系统中经常使用“虚拟”这个概念。在只有一个CPU的计算机上可以同时运行多个程序，每个程序都好像独占了一个CPU；由于用户分时使用同一台计算机，好像每人都在使用一台独立的计算机一样；在一台物理内存只有1MB的计算机上运行了总容量超过5MB的程序，好像用户拥有一台内存为5MB甚至更大的计算机一样……，这些都是操作系统虚拟性的表现。第五节操作系统的性能评价可靠性方便性效率可维护性可移植性一、可靠性作为用户来说，希望操作系统是绝对可靠的。但由于操作系统的并发性、共享性等特点，要做到绝对可靠是比较困难的。一般采取如下措施以便产生一个可靠性较好的操作系统：在系统设计时尽量避免可能的软、硬件故障。在系统运行过程中，一旦出错应能及时检测，减少损失。系统一旦出现错误，要能迅速找出其原因，确定其发生的位置，尽快地排除错误。尽快地对因错误造成的损失进行修复。二、方便性计算机硬件只能识别二进制0和1代码，用户如果直接使用裸机很不方便，裸机上配置了操作系统以后，大大地提高了计算机系统处理能力。用户通过操作系统提供的接口使用计算机更方便，也更易学习。三、效率效率是操作系统的一个重要的性能指标。一般由4个参数来衡量系统的效率：系统的吞吐量即在单位时间内系统处理作业的数量。吞吐量越大，系统的效率越高。资源利用率即系统中各部件的使用程度。要求资源利用率要高。批处理系统的作业周转时间要求作业周转时间越短越好。响应时间从用户向系统发出请求到获得系统的应答所需的时间。响应时间越短越好。四、可维护性系统维护是指对已经交付给用户的操作系统所进行的软件工程活动。其中包括改正性维护、适应性维护和完善性维护等。五、可移植性操作系统应能适应不同系列机型的变化，即当计算机CPU的系列发生变化时，相应的操作系统应做到不作修改或少作修改，就能在新的计算机上运行。第六节操作系统的结构分析整体式结构层次式结构虚拟机结构客户/服务器结构对象结构一、整体式结构这种操作系统由许多标准的、可兼容的基本单位构成，这些基本单位称之为模块。采用模块化结构的操作系统被划分成若干模块，各个模块功能上相对独立，模块之间通过规定的接口相互调用。各个模块可以单独设计，最后把各个模块连接起来合成一个完整的软件系统。设计时要求模块之间的关系尽可能地少。模块化结构的操作系统可由多人分工同时设计一个系统，缩短了系统开发周期。但由于模块之间形成了较复杂的调用关系，相互依赖，造成结构不清晰，从而使得分析、移植和维护系统较为困难。二、层次式结构为了避免整体式结构的缺陷，采用层次式结构。所谓层次式结构是将操作系统分成许多基本的模块，将这些模块按照某种逻辑关系排成若干层，各层之间只能单向依赖，即上层软件基于下层软件之上，不能构成循环。层次结构的特点是把整体问题局部化，把一个大型复杂系统分解成若干单向依赖的层次，大大地简化了接口设计，整个系统的正确性由各层次的正确性来保证，易于保证可靠性，也便于维护和移植。具体的设计方法有自底向上和自顶向下两种。三、虚拟机结构虚拟机结构在裸机上扩展了一层软件，向上提供了若干台虚拟机。这些虚拟机不是那种具有文件等良好特征的扩展计算机，而仅仅是裸机硬件的精确复制。它包含有核心态／用户态、I／O功能、中断以及真实硬件的全部内容。实际上它是一个具有比裸机更方便、灵活的计算机。四、客户