《c第一章 操作系统引论》由会员分享，可在线阅读，更多相关《c第一章 操作系统引论（101页珍藏版）》请在金锄头文库上搜索。
1、1,操作系统,第一章 操作系统引论,2,内容概述,1.1 操作系统的目标和作用 1.2 操作系统的发展过程 1.3 操作系统的基本特性 1.4 操作系统的主要功能 1.5 操作系统的结构设计,操作系统属于软件中的系统软件，起到对系统资源进行管理和分配，提高运行效率的作用。,3,1.1 操作系统的目标和作用,1.1.1 操作系统的目标1.1.2 操作系统的作用1.1.3 推动操作系统发展的主要动力,4,计算机系统组成,5,紧贴系统硬件之上，所有其他软件之下(是其他软件的共同环境),6,1.1.1 操作系统的目标,目前存在着多种类型的OS，不同类型的OS，其目标各有所侧重。通常在计算机硬件上配置的
2、OS，其目标有以下几点： 1. 方便性 2. 有效性 3. 可扩充性 4. 开放性,7,1.方便性(用户的观点)操作系统最终是要为用户服务的。提供良好的、一致的用户接口，弥补硬件系统的类型和数量差别，使计算机更容易使用。2.有效性(系统管理人员的观点)操作系统要合理地组织计算机的工作流程，改善系统资源的利用率，提高系统的吞吐量从而使有限的资源完成更多的任务。 3.可扩充性OS应采用层次化结构，以便于增加新的功能层次和模块，并能修改老的功能层次和模块。4.开放性遵循标准规范，方便地实现互连，实现应用程序的可移植性和互操作性。,8,1.1 操作系统的目标和作用,1.1.1 操作系统的目标1.1.2
3、 操作系统的作用1.1.3 推动操作系统发展的主要动力,9,1.OS作为用户与计算机硬件系统之间的接口,OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。或者说，用户在OS帮助下，能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。应注意，OS是一个系统软件，因而这种接口是软件接口。命令方式联机用户接口(命令)脱机用户接口(批处理)系统调用方式形式上类似于过程调用，在应用编程中使用(API)图形、窗口方式用户通过屏幕上的窗口和图标来操纵计算机系统和运行自己的程序。,1.1.2 操作系统的作用,Operating System,10,图1-1 OS作为接口的示意图,11,2
4、.OS作为计算机系统资源的管理者,计算机的资源包括处理机、存储器、I/O设备及数据和程序等管理的内容：资源的当前状态(数量和使用情况)、资源的分配、回收和访问操作，相应管理策略(包括用户权限)处理机管理存储器管理I/O设备管理文件管理,12,3.OS用作扩充机器,OS是扩展机(extended machine)/虚拟机(virtual machine)将覆盖了软件的机器称为扩充机器或虚拟机在裸机上添加：设备管理、文件管理、存储管理(针对内存和外存)、处理机管理(针对CPU)。如果我们在裸机上覆盖一层I/O设备管理软件，用户便可以利用这层I/O设备管理软件提供给用户的接口来进行数据的输入和输出，
5、那么用户此时看到的计算机是一台功能强大、使用方便的计算机，但实际上，计算机的硬件丝毫没有变化，这样的计算机称为软件扩充的机器，或称软件虚拟机。,操作系统的非形式化定义(关键点)：系统软件，程序模块的集合，资源管理和用户接口功能,13,1.1 操作系统的目标和作用,1.1.1 操作系统的目标1.1.2 操作系统的作用1.1.3 推动操作系统发展的主要动力,14,1.1.3 推动操作系统发展的主要动力,1. 不断提高计算机资源利用率计算机发展的初期，计算机系统昂贵，用作集中计算。2. 方便用户在一定程序上也是它的界面，风格很方便用户，只需要鼠标点击，很方便。 3. 器件的不断更新换代 CPU的位宽
6、度(指令和数据)、快速外存(摩尔定律)4. 计算机体系结构的不断发展 从单处理机到多处理机;从单机OS到网络OS,软件呢？,15,第一章 操作系统引论,1.1 操作系统的目标和作用1.2 操作系统的发展过程1.3 操作系统的基本特征1.4 操作系统的主要功能1.5 操作系统的结构设计,16,1.2 操作系统的发展过程,1.2.1 无操作系统的计算机系统1.2.2 单道批处理系统1.2.3 多道批处理系统1.2.4 分时系统1.2.5 实时系统1.2.6 网络操作系统 1.2.7 分布式操作系统,17,1.2.1 无操作系统的计算机系统,1.人工操作方式1946 50年代(电子管)，集中计算(计
7、算中心)，计算机资源昂贵用户在计算机上算题的所有工作都要用户人工干预，如程序的装入、运行、结果的输出等。随着计算机速度的加快，人机矛盾越来越大，直至无法容忍。必须寻求新的办法。工作方式用户：用户既是程序员，又是操作员;用户是计算机专业人员;编程语言：机器语言输入输出：纸带或卡片计算机的工作特点用户独占全机：不出现资源被其他用户占用，资源利用率低CPU等待用户：计算前，手工装入纸带或卡片;计算完成后，手工卸取纸带或卡片;CPU利用率低,18,2. 脱机输入/输出(Off-Line I/O)方式,事先将用户程序或数据的纸带或卡片准入纸带输入机，在外围机的控制下输入到磁带上，CPU从磁带上读入数据;
8、输出过程正好相反。这种脱机I/O方式的主要优点如下：减少了CPU的空闲时间。 (2)提高I/O速度。,图1-2 脱机I/O示意图,19,无操作系统的主要问题,主要矛盾计算机处理能力的提高，手工操作的低效率(造成浪费);用户独占全机的所有资源;提高效率的途径批处理,20,1.2 操作系统的发展过程,1.2.1 无操作系统的计算机系统1.2.2 单道批处理系统1.2.3 多道批处理系统1.2.4 分时系统1.2.5 实时系统1.2.6 网络操作系统 1.2.7 分布式操作系统,21,批处理系统理解,批处理系统主要是采用了批处理技术。批处理技术是指计算机系统对一批作业自动进行处理的一种技术。所谓批处
9、理系统是指加载在计算机上的一个系统软件，在它的控制下，计算机能够自动地成批地处理一个或多个用户的作业。所谓中断是指当主机接到外界硬件发来的中断信号时，停止原来的工作，转去处理中断的事件。在处理中断完成以后，主机又回到原来的工作点继续工作。这样可以使用户程序的I/O申请完成后，主机能自动在原中断点之后继续运行，同时为多道程序并发执行打下了基础。,22,1.2.2 单道批处理系统(Simple Batch Processing System),1.单道批处理系统的处理过程,通常先把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序，在它的控制下使这批作业能一个接一个地连续处理： 首先，由监督程
10、序将磁带上的第一个作业装入内存，并把运行控制权交给该作业。然后，当作业处理完成时，又把控制权交给监督程序，再由监督程序把磁带上的第二个作业调入内存。,23,2.单道批处理系统的特征 单道批处理系统是最早出现的一种OS，严格地说，它只能算作是OS的前身而并非是现在人们所理解的OS。尽管如此，该系统比起人工操作方式的系统已有很大进步。该系统的主要特征如下：(1)自动性 在顺利的情况下，磁带上的一批作业能自动地逐个地依次运行，而无需人工干预(2)顺序性 磁带上的各道作业是顺序地进入内存，完成顺序与进入内存顺序相同(3)单道性 内存中只有一道程序运行 CPU和I/O设备使用忙闲不均(取决于当前作业的特
11、性) 对计算为主的作业，外设空闲 对I/O为主的作业，CPU空闲,24,1.2 操作系统的发展过程,1.2.1 无操作系统的计算机系统1.2.2 单道批处理系统1.2.3 多道批处理系统1.2.4 分时系统1.2.5 实时系统1.2.6 网络操作系统 1.2.7 分布式操作系统,25,1.2.3 多道批处理系统(Multiprogramed Batch System),1. 多道程序设计的基本概念 在单道批处理系统中，内存中仅有一道作业，它无法充分利用系统中的所有资源，致使系统性能较差。为了进一步提高资源的利用率和系统吞吐量，在60年代中期又引入了多道程序设计技术，由此而形成了多道批处理系统。
12、 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。,26,图1-4 单道和多道程序运行情况,|CPU空闲 |,|CPU空闲|,27,设磁带中有A、B、C三道程序，按照A、B、C优先级次序执行（可剥夺），执行时间如下表(ms)，假设三道程序使用相同的设备进行I/O操作画出单道和多道运行的时间关系图，并计算各自共花多少时间 (假定多道时3条作业同时调入内存) ？,程序,操作,分析：（1）如果采用单道，那么三个程序依次进行，计算I/O计算（2）多道程序：由于内存中存在
13、多个作业，可以并行执行，当A执行完计算后，准备进行I/O操作而CPU空闲，此时B就可以用CPU。由于规定了ABC的优先级，因此，A、B、C的计算、I/O擦作、都是按照如下优先级来进行： A计算 B计算 C计算 A I/O B I/O C I/O,问 题 思 考,28,2.多道批处理系统的特征,(1)多道性 内存中同时存放几个作业，并允许并发执行，从而有效地提高了资源利用率和系统吞吐量。(2)无序性 多个作业完成的先后顺序与它们进入内存的顺序之间无严格对应关系。(3)调度性 多道批处理具有调度的功能，且有两级调度： 作业调度，从后备队列进入内存(外存内存); 进程调度，分配处理机运行(内存中作业
14、CPU执行) 。(4)宏观上并行(发)、微观上串行,29,3.多道批处理系统的优缺点,优点：资源利用率高：CPU、内存和I/O设备利用率较高; 系统吞吐量大：单位时间内完成的工作总量大。缺点：用户交互性差：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改;作业平均周转时间长：短作业的周转时间显著增长;,30,4.多道批处理系统需要解决的问题,(1)处理机管理问题(第3章) 分配(回收)处理机共享资源，既满足程序需要，又提高利用率。(2)内存管理问题(第4章) 分配内存以”各得其所”，且不因相互重迭而丢失信息。(3)I/O设备管理问题(第5章) 既方便用户使用I/O设备，又提高设备利用
15、率。(4)文件管理问题(第6章) 组织程序和数据，便于用户使用，保证数据的安全性和一致性。(5)作业管理问题(第3章) 对各种应用程序进行组织。,操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序集合。,31,单道批处理系统与多道批处理系统的比较,32,1.2 操作系统的发展过程,1.2.1 无操作系统的计算机系统1.2.2 单道批处理系统1.2.3 多道批处理系统1.2.4 分时系统1.2.5 实时系统1.2.6 网络操作系统 1.2.7 分布式操作系统,33,1.2.4 分时系统 (Time-Sharing System),1. 分时系统的产生 如果说，推动多道批处理系统形成和发展的主要动力，是提高资源利用率和系统吞吐量，那么，推动分时系统形成和发展的主要动力，则是用户的需求。或者说，分时系统是为了满足用户需求所形成的一种新型OS。它与多道批处理系统之间，有着截然不同的性能差别。用户的需求具体表现在以下几个方面： (1)人机交互。(对程序进行调试、修改等直接控制) (2)共享主机。(主机贵，提高资源利用率) (3)便于用户上机。(作业直接从终端进入，并能控制),
