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