计算机科学导论 模块4操作系统w.ppt
《计算机科学导论 模块4操作系统w.ppt》由会员分享,可在线阅读,更多相关《计算机科学导论 模块4操作系统w.ppt(69页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、北京理工大学计算机科学技术学院2007模块模块4 4 计算机操作系统计算机操作系统2本模块学习内容本模块学习内容l计算机系统的组成计算机系统的组成l操作系统的形成与发展操作系统的形成与发展l主流操作系统主流操作系统l文件路径文件路径l用户界面用户界面3计算机系统的组成计算机系统的组成计算机系统的组成:计算机系统的组成:硬件资源、软件资源硬件资源、软件资源。计算机系统可划分为四个层次:计算机系统可划分为四个层次:硬件、操硬件、操作系统、实用程序和应用程序作系统、实用程序和应用程序,如图,如图4.14.1所所示。示。4实用程序实用程序:各种语言编译程序、文本编辑程序、:各种语言编译程序、文本编辑程
2、序、调试程序、连接装配程序。调试程序、连接装配程序。应用程序应用程序应用程序应用程序实用程序实用程序操操作作系系统统硬件硬件图图4.1 4.1 计算机系统的组成计算机系统的组成5l单向调用关系单向调用关系 这四层的关系表现为一种单向调用关这四层的关系表现为一种单向调用关系,即外层的软件必须以系,即外层的软件必须以事先约定事先约定的方式的方式调用调用内层软件或硬件内层软件或硬件提供的服务。通常提供的服务。通常把把这种约定称为界面或接口这种约定称为界面或接口(interface)(interface)。6操作系统的定义操作系统的定义l是是裸机裸机上的第一层软件。由一系列的程序上的第一层软件。由一系
3、列的程序模块组成。模块组成。裸机:一台完全裸机:一台完全无软件无软件的计算机系统。的计算机系统。通过通过执行机器指令执行机器指令来实现计算和来实现计算和I/OI/O功能的,功能的,很难使用。很难使用。l是为了建立用户与计算机之间的接口而为是为了建立用户与计算机之间的接口而为裸机配置的一种裸机配置的一种系统软件系统软件(用户的角度用户的角度)。7l是一种资源管理程序是一种资源管理程序(计算机系统设计者的计算机系统设计者的角度角度)。它依据一定的策略对计算机的软硬资它依据一定的策略对计算机的软硬资源进行源进行分配、管理和调度分配、管理和调度,合理地组织计,合理地组织计算机的工作流程,从而提高系统资
4、源的利算机的工作流程,从而提高系统资源的利用效率用效率。8操作系统设计目标操作系统设计目标早期操作系统的设计目标早期操作系统的设计目标l方便性方便性:向用户提供方便、简单的使用计:向用户提供方便、简单的使用计算机的环境。算机的环境。l有效性有效性:就是使计算机系统能高效地工作,:就是使计算机系统能高效地工作,提高系统资源的利用率。提高系统资源的利用率。9操作系统的形成与发展操作系统的形成与发展l顺序处理顺序处理(手工操作阶段手工操作阶段)l简单的批处理系统简单的批处理系统l多道批处理系统多道批处理系统l分时系统分时系统l实时系统实时系统10手工操作阶段手工操作阶段l计算机没有配置计算机没有配置
5、OSOS 由程序员直接使用计算机硬件系统,由程序员直接使用计算机硬件系统,将程序和数据送入计算机内存。按动启动将程序和数据送入计算机内存。按动启动按钮,计算机开始计算。按钮,计算机开始计算。11手工操作阶段存在的问题手工操作阶段存在的问题l人工负责计算机的调度人工负责计算机的调度 用户使用计算机时,首先向机房负责用户使用计算机时,首先向机房负责人说明,由人说明,由机房负责人机房负责人为他安排上机时间,为他安排上机时间,并预先登记在一张纸上。其中包括各用户并预先登记在一张纸上。其中包括各用户几点上机、大约使用计算机多长时间等。几点上机、大约使用计算机多长时间等。l人工负责作业编排顺序人工负责作业
6、编排顺序 用户用户自己安排上机所需的各种程序、自己安排上机所需的各种程序、数据以及数据以及上机的步骤上机的步骤。12手工操作阶段存在的缺点手工操作阶段存在的缺点l一个用户独占全机资源一个用户独占全机资源lCPUCPU等待人工操作,浪费大量的人力和机器等待人工操作,浪费大量的人力和机器的时间,系统利用率很低。的时间,系统利用率很低。13简单的批处理系统简单的批处理系统(BATCH PROCESS SYSTEM)(BATCH PROCESS SYSTEM)使用一个监控程序软件使用一个监控程序软件l用户用户:不再直接与计算机打交道,而是将:不再直接与计算机打交道,而是将自己的作业自己的作业(卡片叠或
7、纸带卡片叠或纸带)交给机房的操交给机房的操作员。作员。l操作员操作员:将多个作业按序成批地放在一个:将多个作业按序成批地放在一个输入设备上。输入设备上。14监控程序监控程序 自动启动输入设备将一个个作业读入自动启动输入设备将一个个作业读入到到磁带磁带上,再将一个个作业顺序装入上,再将一个个作业顺序装入内存内存,并并控制作业的运行处理控制作业的运行处理。从而实现了各作。从而实现了各作业之间的业之间的自动转接自动转接,提高了系统效率。,提高了系统效率。15图图4.2 4.2 输入作业的结构输入作业的结构16简单批处理的二种控制方式简单批处理的二种控制方式l早期的联机批处理早期的联机批处理l早期的脱
8、机批处理早期的脱机批处理17早期的联机批处理早期的联机批处理 作业的输入、计算和输出是在作业的输入、计算和输出是在CPUCPU直接直接控制下进行的。控制下进行的。缺点缺点:主机的速度在输入:主机的速度在输入/输出过程中,降输出过程中,降低为慢速外设的水平。大大降低了低为慢速外设的水平。大大降低了CPUCPU的利的利用效率。为此,引入早期的脱机批处理方用效率。为此,引入早期的脱机批处理方式。式。18 系统带系统带 应用带应用带输出带输出带输入带输入带卫卫 星星 机机(外围机)(外围机)打印打印机机主主机机卡片输入机卡片输入机图图4.3 早期的脱机批处理早期的脱机批处理19早期脱机批处理的特点早期
9、脱机批处理的特点l外围机(小型卫星机)外围机(小型卫星机)代替主机完成作业代替主机完成作业的输入的输入/输出工作。输出工作。l脱机输入技术脱机输入技术:在外围机的控制下,预先:在外围机的控制下,预先把作业从低速输入设备输入到磁带上,当把作业从低速输入设备输入到磁带上,当CPUCPU需要时,再直接从磁带机高速输入到内需要时,再直接从磁带机高速输入到内存,减少了存,减少了CPUCPU等待输入的时间。等待输入的时间。20早期脱机批处理的特点早期脱机批处理的特点l脱机输出技术脱机输出技术 CPUCPU需要输出时,高速地把结果输出到需要输出时,高速地把结果输出到磁带上,然后在外围机的控制下,把磁带上磁带
10、上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出。的计算结果由相应的输出设备输出。l主机与慢速外设可以并行工作主机与慢速外设可以并行工作21多道批处理系统多道批处理系统l指在内存同时放若干道程序,使它们在系指在内存同时放若干道程序,使它们在系统中交叉运行,共享系统中的各种资源。统中交叉运行,共享系统中的各种资源。当一道程序暂停执行时,当一道程序暂停执行时,CPUCPU立即转去执行立即转去执行另一道程序。另一道程序。l 特点特点:多道、宏观上并行(不同的作业分:多道、宏观上并行(不同的作业分别在别在CPUCPU和外设上执行)、微观上串行(在和外设上执行)、微观上串行(在单单CPU
11、CPU上交叉运行)。上交叉运行)。22CPU主存通道I/O设备图图4.4 多道程序设计的结构模型多道程序设计的结构模型 例例 假设一个计算机系统有假设一个计算机系统有256k256k主存主存(不包含不包含操作系统操作系统),一个磁盘、一个终端和一台打印机。,一个磁盘、一个终端和一台打印机。三个作业分别被命名为三个作业分别被命名为JOB1JOB1、JOB2JOB2、JOB3JOB3。各作业运行时间分别为。各作业运行时间分别为5 5分钟、分钟、1515分钟和分钟和1010分钟。它们对资源的具体使用情况如表分钟。它们对资源的具体使用情况如表4.14.1所所示:示:23 作业编号 JOB1 JOB2
12、JOB3作业类型 计算型计算型I/O型 I/O型占用主存 50k 100k 80k需磁盘情况 NO NO YesYes需终端情况 NO YesYes NO需打印机情况 NO NO YesYes运行所需时间 5分钟 15分钟 10分钟 作业作业1 1主要使用主要使用CPUCPU;作业;作业2 2主要使用终端(键主要使用终端(键盘和显示器);作业盘和显示器);作业3 3主要使用磁盘和打印机。作主要使用磁盘和打印机。作业业2 2和作业和作业3 3需要较少需要较少CPUCPU时间。时间。表表4.1 三个作业对资源的使用情况三个作业对资源的使用情况24l简单批处理时简单批处理时:作业按顺序执行。作业:作
13、业按顺序执行。作业1 1运行运行5 5分钟完成,作业分钟完成,作业2 2等待等待5 5分钟后再用分钟后再用1515分钟完分钟完成,作业成,作业3 3等待等待2020分钟后开始执行,分钟后开始执行,3030分钟后分钟后三个作业全部完成。三个作业全部完成。l多道批处理时多道批处理时:三个作业同时装入主存并运:三个作业同时装入主存并运行。由于它们运行中几乎不同时使用同类资行。由于它们运行中几乎不同时使用同类资源,这三个作业在源,这三个作业在1515分钟内将全部完成。整分钟内将全部完成。整个系统处理效率明显提高。个系统处理效率明显提高。5分钟分钟15分钟分钟10分钟分钟5分钟分钟10分钟分钟15分钟分
14、钟25分时系统分时系统批处理系统仍存在几个问题:批处理系统仍存在几个问题:(1 1)用户不能直接控制作业运行)用户不能直接控制作业运行 (2 2)作业的周转时间太长。)作业的周转时间太长。分时系统分时系统:多用户交互式系统。:多用户交互式系统。多个用户通多个用户通过交互方式分享使用同一台计算机。过交互方式分享使用同一台计算机。(一台分时计算机系统联有若干台远近终端,(一台分时计算机系统联有若干台远近终端,多个用户可以在各自的终端上以交互方式联多个用户可以在各自的终端上以交互方式联机使用计算机。)机使用计算机。)26 例例 早期的分时系统之一是早期的分时系统之一是IBM 360IBM 360机上
15、的兼容机上的兼容的分时系统的分时系统(CTSS-Compatible(CTSS-Compatible time_sharing system)time_sharing system)。与后来的分时系统相。与后来的分时系统相比,比,CTSSCTSS非常简单。它的操作控制很容易理解。非常简单。它的操作控制很容易理解。当控制分配给一个交互用户时,用户的程当控制分配给一个交互用户时,用户的程序和数据装入主存,运行序和数据装入主存,运行0.2s(0.2s(一个时间片一个时间片)系系统时钟产生一个中断。统时钟产生一个中断。每个时钟中断产生时,操作系统获得控制,每个时钟中断产生时,操作系统获得控制,将当前运
16、行程序从主存换出到磁带或磁鼓,再将当前运行程序从主存换出到磁带或磁鼓,再选一个用户程序从磁带或磁鼓换入主存。将处选一个用户程序从磁带或磁鼓换入主存。将处理机分给新进入的另一个用户程序。这典型地理机分给新进入的另一个用户程序。这典型地叫滚进滚出:叫滚进滚出:ROLL_IN ROLL_OUTROLL_IN ROLL_OUT)。)。27分时系统的特点分时系统的特点l同时性同时性:若干个用户可同时使用计算机。:若干个用户可同时使用计算机。l独立性:每个用户占有一台终端,彼此独立独立性:每个用户占有一台终端,彼此独立操作,互不干扰。操作,互不干扰。l交互性交互性:用户可通过终端与系统进行人机对:用户可通
17、过终端与系统进行人机对话。话。l及时性及时性:用户的请求能在较短时间内得到响:用户的请求能在较短时间内得到响应。应。28实时系统实时系统分时系统的响应时间分时系统的响应时间:是指用户发出终端命令:是指用户发出终端命令到系统开始响应所需的时间。它是衡量分时到系统开始响应所需的时间。它是衡量分时系统的主要性能指标。系统的主要性能指标。为了提高资源的利用,多道程序设计技为了提高资源的利用,多道程序设计技术也应用到分时系统。术也应用到分时系统。29实时系统实时系统l处理对象处理对象:作业处理系统是以:作业处理系统是以作业作业为处理为处理对象;实时系统是对象;实时系统是以随机发生的外部事件以随机发生的外
18、部事件为处理对象为处理对象。l主要应用主要应用:工业生产过程的自动控制;军:工业生产过程的自动控制;军事上的自动控制(如飞机运行和导弹发射事上的自动控制(如飞机运行和导弹发射等);民航的飞机票预订、查询等);民航的飞机票预订、查询(有关航班、有关航班、航线、票价等航线、票价等);银行系统的借贷;情报信;银行系统的借贷;情报信息检索等系统。息检索等系统。30实时系统的主要特征实时系统的主要特征l实时性实时性:以被处理信息或被控制过程:以被处理信息或被控制过程能承受能承受的延迟的延迟来确定。通常可能是秒的数量级,也来确定。通常可能是秒的数量级,也可能是毫秒级、微秒级甚至毫微秒级。可能是毫秒级、微秒
19、级甚至毫微秒级。l高安全可靠性高安全可靠性:实时系统控制和处理的对象:实时系统控制和处理的对象往往是往往是重要的经济和军事目标重要的经济和军事目标,而且又是,而且又是现现场直接控制处理场直接控制处理。凡是重要的实时控制系统,。凡是重要的实时控制系统,往往采用往往采用双工机制双工机制。31操作系统的基本类型操作系统的基本类型l操作系统的三个基本类型:批处理系统、分时系统操作系统的三个基本类型:批处理系统、分时系统和实时系统。和实时系统。l通用操作系统:通用操作系统:一个系统兼有批量处理、分时处理一个系统兼有批量处理、分时处理和实时处理三者或其中两者的功能和实时处理三者或其中两者的功能。l 如如
20、分时和批处理相结合,将分时任务作为前台任分时和批处理相结合,将分时任务作为前台任务,将批量处理作业作为后台任务,便是分时批量务,将批量处理作业作为后台任务,便是分时批量处理系统。处理系统。v 通通用用操操作作系系统统不不仅仅能能满满足足用用户户的的特特殊殊要要求求,而而且且能提高资源的利用率,因此得到广泛应用。能提高资源的利用率,因此得到广泛应用。32操作系统的进一步发展操作系统的进一步发展l个人计算机操作系统个人计算机操作系统l并行操作系统并行操作系统l分布式操作系统分布式操作系统33l单用户单任务单用户单任务OSOS:只允许一个用户上机、且:只允许一个用户上机、且只允许用户程序作为一个任务
21、运行。只允许用户程序作为一个任务运行。如如 MS-DOSMS-DOS。l单用户多任务单用户多任务OSOS:只允许一个用户上机,但:只允许一个用户上机,但允许将一个用户程序分为若干个任务,使它允许将一个用户程序分为若干个任务,使它们并发执行。如们并发执行。如OS/2OS/2、MS WindowsMS Windows。l多用户多任务多用户多任务OSOS:允许多个用户通过各自的:允许多个用户通过各自的终端,使用同一台主机,共享系统资源,而终端,使用同一台主机,共享系统资源,而每个用户程序又可进一步分为几个任务,使每个用户程序又可进一步分为几个任务,使它们并发执行。如它们并发执行。如UNIX OSUN
22、IX OS。34 由于由于windowswindows是基于是基于DOSDOS的,使它的性的,使它的性能受到很多的限制。能受到很多的限制。9595年之后,先后制作年之后,先后制作了了Windows 95Windows 95、Windows 98Windows 98、windows windows 20002000等等。Windows 95Windows 95等以上操作系统完全等以上操作系统完全脱离了脱离了DOS DOS 的限制,是一个性能优良的系的限制,是一个性能优良的系统。最近几年的统。最近几年的类类UNIXUNIX的的LINUXLINUX系统发展系统发展很快,很受用户欢迎很快,很受用户欢迎
23、。35操作系统的组成部分操作系统的组成部分操作系统操作系统操作系统操作系统内存管理器内存管理器内存管理器内存管理器文件管理器文件管理器文件管理器文件管理器进程管理器进程管理器进程管理器进程管理器 设备管理器设备管理器设备管理器设备管理器用户界面用户界面用户界面用户界面36l存贮管理存贮管理 主存管理。主存管理。存储分配存储分配(使多个用户能分(使多个用户能分享有限的主存资源)、享有限的主存资源)、存贮保护存贮保护(保证各用(保证各用户程序和数据彼此不被破坏)、户程序和数据彼此不被破坏)、主存扩充主存扩充。l处理机管理(进程管理)处理机管理(进程管理)在多道程序系统中,处理机数目远远少在多道程序
24、系统中,处理机数目远远少于运行的作业数,因此,处理机的于运行的作业数,因此,处理机的调度调度就成就成为关键问题。为关键问题。调度策略调度策略:先来先服务、优先:先来先服务、优先级调度、分时轮转等。级调度、分时轮转等。操作系统的功能操作系统的功能37l设备管理设备管理:为多用户运行提供方便的运行环:为多用户运行提供方便的运行环境。境。(分配设备,控制设备传输数据分配设备,控制设备传输数据)。l文件管理文件管理:负责:负责对软件资源进行存贮、检索对软件资源进行存贮、检索和保护和保护,使用户能方便、安全地访问它们。,使用户能方便、安全地访问它们。(文件存储设备文件存储设备-磁盘磁盘/磁带磁带)l用户
25、界面用户界面:负责操作系统与外界的联系。:负责操作系统与外界的联系。操作系统的功能操作系统的功能38操作系统的性能评价操作系统的性能评价l系统效率系统效率 体体现现系系统统效效率率的的指指标标包包括括资资源源利利用用率率、吞吞吐吐量量和和周转时间周转时间以及以及响应时间响应时间等。等。l系统可靠性系统可靠性 指指系系统统能能发发现现、诊诊断断和和恢恢复复硬硬件件和和软软件件故故障障的能力。的能力。l可移植性可移植性 指指把把一一个个操操作作系系统统从从一一个个硬硬件件环环境境移移植植到到另另一个硬件环境一个硬件环境时系统仍能正常工作的能力。时系统仍能正常工作的能力。39主流操作系统(主流操作系
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机科学导论 模块4操作系统w 计算机科学 导论 模块 操作系统
限制150内