版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、(一)课程开设背景(bijng)和学习目标 1.1、背景,为何开设这门课?(疑问:我将来不可能自己去开发操作系统?) 完善对计算机系统结构的理解和认识 计算机硬件 二者之间是? 应用程序 学习操作系统的设计和实现思想,提高软件设计的能力(nngl) 设计结构 经典算法第1页/共52页第一页,共53页。 熟悉操作系统的运行特征(tzhng)和机理,编写高质量的应用程序,顺利完成高要求的应用程序开发。 磁盘缓冲的例子:实时视频播出 信号通信的例子:实时性问题 与操作系统相关或类似的软件开发 面向特定应用的操作系统定制或功能增强,比如防火墙 相关设备驱动的开发或改进。 嵌入式系统的开发和移植等。第2
2、页/共52页第二页,共53页。 1.2, 学习目标:通过操作系统的学习,达到 理解操作系统的内部运行机理( j l)和实现结构。 掌握和学习一些经典的软件设计技巧和算法。 熟悉操作提供的各种服务及其特性,能够基于此编写高质量,高要求的应用程序。第3页/共52页第三页,共53页。(二)操作系统(co zu x tn)的基本概念 2.1、操作系统要解决的问题(为何要研制操作系统) 每一个应用(或应用程序)直接在计算机硬件上进行开发(kif)很不现实。 对应用程序的开发(kif)者来讲,需要熟悉硬件的各种细节。 应用程序依赖于特定的硬件环境,而外设改变经常发生。第4页/共52页第四页,共53页。 当
3、有多个应用程序直接在硬件之上运行时,怎么协调应用程序的各种冲突?硬件协调 or 应用程序自主协调? 对具有共性的一些功能,在每个相关(xinggun)应用程序中各实现一份?第5页/共52页第五页,共53页。 2.2、操作系统就是( jish)为解决上述问题应运而生的: 在硬件之上,设计出一层系统级的软件,将应用程序和计算机硬件分割开来。该系统软件: 对下统一管理各种硬件资源 对上封装出统一的应用程序使用硬件接口第6页/共52页第六页,共53页。 另外:将各应用程序的一些共性功能提取出来,统一集中到操作系统中进行开发。如各个应用程序之间的冲突解决,一些设备操作的相关程序,磁盘数据管理等。 功能逐
4、渐发展(fzhn)和完善,一直发展(fzhn)成为现在的操作系统平台,能同时为多个应用程序提供可靠的支撑运行环境。第7页/共52页第七页,共53页。 2.3,操作系统概念:资源管理角度 对计算机系统的硬件和软件资源实现统一的管理,在用户和程序之间分配系统资源,使之协调一致地、高效地完成各种复杂的任务。 对CPU而言,在多个任务之间进行协调分配. 对内存资源而言,公平地分配给每个任务,并引入一些技术(内存共享、虚拟内存)等解决内存紧缺,数据高效复制,以及安全性(内存不被覆盖)等一些内存方面(fngmin)高级需求。 对磁盘而言,第8页/共52页第八页,共53页。 从资源管理的角度而言,操作系统达
5、到的目标是要高效的管理和组织有限的系统软硬件资源,完成用户(yngh)或应用程序对应的运行任务。第9页/共52页第九页,共53页。 2.4,用户(或应用程序)角度: 简单易用的、支撑用户(应用程序)任务运行的软件平台。 如果(rgu)在裸机之上覆盖一层I/O设备管理软件,就能使用户较方便地使用外部设备; 如果(rgu)在其上再覆盖一层文件管理软件,用户就很容易存取系统文件和用户文件; 每覆盖一层新的软件,就构造了一台功能更强的虚拟机器。通过OS,计算机能提供种类更多,质量更高的服务第10页/共52页第十页,共53页。 该软件平台对用户(应用程序)提供一定形式的接口( ji ku)。 对一般用户
6、而言,所感受到的接口( ji ku) 命令行:通过键盘输入有关命令,可以让操作系统执行这些命令。 图形化的窗口系统:用户可以在窗口环境中通过鼠标、按键、菜单和对话框等方式操纵计算机。第11页/共52页第十一页,共53页。 对应用程序而言,所感受到的接口:系统调用 系统调用:操作系统(co zu x tn)对应用程序提供的服务接口,这些服务接口从形式上类似于一般的库函数,应用程序可以调用相应的服务接口还获得操作系统(co zu x tn)的功能支持。如调用open,read(文件访问相关的系统调用)来访问磁盘上的文件等。 从主/被动角度看,操作系统(co zu x tn)在被动等待被调用,应用程
7、序根据自己所要完成的任务主动调用操作系统(co zu x tn)提供的服务接口(即系统调用)。第12页/共52页第十二页,共53页。 2.5,软件观点:算法和数据结构的集合而成的一套软件系统(xtng)。 是直接与硬件相邻的第一层软件,其它软件的运行都要依赖它的支持。 系统(xtng)中永久运行的程序。第13页/共52页第十三页,共53页。(三) 操作系统(co zu x tn)的发展历史 3.1 早期计算机的操作方式:无操作系统 计算机同时只能为一个用户使用,这时所有(suyu)的资源都由该用户使用。 程序的每次运行都需要人工干预: 将程序或数据手工从卡片读入计算机 观察运行过程,是否正常
8、运行结果写到卡片上,或输出到显示设备上。 由于输入/输出设备较慢,且需要人工干预,常常会出现CPU等待输入/输出的情况。 操作过程繁琐,容易出错(如拿错了数据卡片),设备利用率低。第14页/共52页第十四页,共53页。 3.2 脱机输入/输出系统:操作系统的雏形 背景:需要人工干预的、由慢速设备读入程序和数据及由慢速输出设备打印结果的过程往往占用了用户使用计算机的大部分时间。 措施:以磁带(高速设备)为中介,用外围小计算机(或专用设备)完成输入/输出。同时(tngsh)配置监控程序(操作系统的雏形)来控制输入/输出,以及程序执行过程。第15页/共52页第十五页,共53页。 使用磁带作为输入/输
9、出的中介,这种具体的输入/输出不需要在主计算机上进行( jnxng)的方式称“脱机输入/输出”。纸带机读卡机打印机卫星机输入 带输出 带输入 带输出 带主机第16页/共52页第十六页,共53页。 3.3 批处理系统:简易的操作系统 “脱机输入/输出系统” 解决了数据(shj)输入/输出慢,CPU运行受限制的问题,也解决输入,运行、输出的自动化衔接问题。 批处理系统不但解决单个程序(输入、运行、输出)的自动化问题,还解决多个程序的自动化衔接问题。第17页/共52页第十七页,共53页。 基本思想(sxing): 操作员取来一批作业,将它们输入到磁带中; 操作系统先从磁带上将第一个作业读进内存,启动
10、它运行,并将运行结果输出到另一条磁带上; 当第一个程序运行完毕,操作系统能自动地从输入磁带上读进下一个作业,并予以运行和输出; 如此直到整批作业全部处理完毕。 批处理系统解决了高速计算机的运算、处理能力与人工干预之间的速度矛盾,实现了作业自动过渡。 第18页/共52页第十八页,共53页。 3.4 完善中的操作系统 由于CPU运行速度快,而外设(输入/输出设备等)运行速度慢,外设速度成为制约计算机系统任务处理效率的瓶颈。 为了解决CPU和外设之间的速度差异问题,提高CPU的任务处理效率。在60,70年出现了具有重要意义,甚至目前还在广泛(gungfn)引用的一些技术。第19页/共52页第十九页,
11、共53页。 缓冲技术: 原理:在CPU和低速外设之间引入一种(y zhn)高速存储设备(缓冲区),CPU不直接访问低速设备,而直接访问缓冲区,缓冲区和低速设备之间再进行数据交换。 如输入缓冲:第一批数据预先从低速输入设备中读到缓冲区,CPU从缓冲区中读入这批数据,CPU处理这批数据的同时,启动输入设备输入下一批数据到缓冲区。 如输出缓冲:CPU将一批运算结果输出到高速缓冲区,在计算下一批结果的同时,启动输出设备将缓冲区中的数据输出。第20页/共52页第二十页,共53页。 缓冲技术能够使CPU和外部设备做到并行操作,减少( jinsho)了相互等待的时间,极大地提高了CPU和各种外部设备的使用效
12、率。 缓冲区技术不断发展,出现了 单缓冲 双缓冲 循环缓冲 缓冲池 如今缓冲区技术在很多地方得到了应用,如CPU中cache。第21页/共52页第二十一页,共53页。 中断技术: 背景:CPU与外设串行工作时,CPU需要知道I/O设备什么时候完成了其I/O工作,以便让其处理(chl)下一个I/O工作或其它。另外,当I/O工作过程中出现了故障,如何让CPU知道自己出现了故障? 不停查询I/O的工作状态?实效性差,且浪费CPU的时间。第22页/共52页第二十二页,共53页。 基本原理: 当I/O设备完成了I/O工作(或者出现了故障),会自动向CPU发送中断信号。 CPU暂停当前工作,保护现场,执行
13、(zhxng)中断处理程序 中断处理结束后,恢复被中断的运行任务。第23页/共52页第二十三页,共53页。 实现中断的关键:需要(xyo)CPU,外设,操作系统共同配合完成。 外设的主动通知:5伏高电压,连向CPU的一个管脚 CPU的通知响应技术: 当前任务的保存 找到并执行相应中断处理的代码 恢复(继续)原有的任务。第24页/共52页第二十四页,共53页。 DMA技术: 背景:在计算机运行过程中,磁盘、磁带等块设备与内存之间数据复制的频率(pnl)非常高,如果每复制一个字节都向CPU发出中断,要求进行中断处理。不停的任务切换和状态保存,CPU会疲于奔命,CPU处于“活锁”状态。第25页/共5
14、2页第二十五页,共53页。 直接内存访问(DMA):在内存和外设之间设置一块特殊的访问逻辑电路(设备(shbi)),该设备(shbi)可以接受CPU的内存访问指令(复制源,复制目的,复制长度),自动地完成磁盘和内存间的数据复制。整块复制完成之后,向CPU发送一次中断。 直接的含义?间接?第26页/共52页第二十六页,共53页。 SPOOLING技术:特殊的缓冲技术 当作业要将输出送至打印机时,该输出实际上是通过系统缓冲区写到磁盘(c pn)中,在该作业运行结束后,才由操作系统自动打印存储在磁盘(c pn)中的输出结果。 这种由操作系统将磁盘(c pn)模拟为输入/输出设备的处理方式称为SPOO
15、LING 以磁盘(c pn)为几乎无限巨大的缓冲区来解决低速的I/O设备与高速的CPU之间的速度匹配问题。第27页/共52页第二十七页,共53页。 3.5 多道程序系统:现代操作系统的雏形 背景:尽管( jn gun)采用了各种技术来缓解CPU和外设间的速度差,但仍然会出现CPU等待外设工作的情况,缓冲区满 or 外设故障。这时CPU休息?第28页/共52页第二十八页,共53页。 操作系统可将多个作业存放在作业缓冲池中。在某一时刻,操作系统从缓冲池中挑选(tioxun)一个作业,并开始执行该作业。 当执行中的作业因要等待用户键盘输入或等待其他设备I/O操作时,操作系统就可在缓冲池中挑选(tio
16、xun)另一个作业,使其运行。只要系统中总是存在可执行的作业,CPU就永远不会因无事可干而闲着。 多道程序操作系统需要CPU的功能支持。第29页/共52页第二十九页,共53页。(四)现代(xindi)操作系统类型 4.1 分时系统 交互式作业环境:任务是由很多执行时间较短的动作(或命令)序列组成,下一个命令的执行取决于当前命令的执行结果。所以,用户提交一个命令后,要等待执行结果,而当前命令处理(chl)结束后,系统要等待用户输入下一条命令。第30页/共52页第三十页,共53页。 系统通过多台终端同时向很多用户提供运行环境,这种分时系统就能以合理的成本向用户提供交互式地使用计算机的方便。 操作系
17、统使用多道程序(chngx)设计技术来支持在一个计算机系统内运行多个用户的程序(chngx)。每一个用户的程序(chngx)都驻在内存中,并按某一策略轮流运行。第31页/共52页第三十一页,共53页。 分时系统的基本特征 多路性:连接多个(du )终端,为多个(du )用户(进程)同时提供运行服务。 独立性:各用户(进程)间互不干扰,大家都认为自己在使用整个计算机系统。 交互性:任务执行过程需要用户输入。 及时性:在较短的时间(1秒或数秒)内给出运行结果。第32页/共52页第三十二页,共53页。 4.2 实时系统 概念:能在限定的时间内对输入进行处理并作出响应的计算机处理系统。 硬实时系统:
18、主要用于工业生产的过程控制,航天系统的跟踪和控制,武器的制导等。 这类操作系统要求响应速度十分快,工作极其安全可靠。 根据任务重要(zhngyo)情况,常常会有后备系统,后备系统又可分为热备份和冷备份两种第33页/共52页第三十三页,共53页。 软实时系统: 对响应的速度要求不像硬实时系统那么(n me)高,且时限要求也不那么(n me)严格的信息查询、事务处理领域,如情报资料检索、订票系统、银行财务管理系统、信用卡记账取款系统、仓库管理系统等第34页/共52页第三十四页,共53页。 4.3 微机操作系统 主要(zhyo)用于微型机或小型计算机。 特点:界面友好,简单易用,对可靠性,及处理效率
19、要求不是特别高。 如MS-DOS,windows系统第35页/共52页第三十五页,共53页。 4.4 多处理机系统:主从式和对称(duchn)式 主从式操作系统主要驻留并运行在一台称为主处理机上,它控制所有系统资源,将整个任务分解成多个子任务并将子任务分配给其他的从处理机执行,还要协调这些从处理机的运行过程。 对称(duchn)式系统:处理器之间关系对等,该类系统在一段时间内可以指定一台或几台处理机来执行管理程序,协调所有处理机的运行。 多处理系统主要用于大规模运算,如天气预报。第36页/共52页第三十六页,共53页。 4.5 分布式操作系统 多计算机系统,这些计算机可以处于不同的地理位置和拥
20、有不同的硬软件资源,并用通信线路连接起来,具有独立执行任务(rn wu)的能力,但通常不驻有完全独立的操作系统。 分布式系统具有一个统一的操作系统,它可以把一个大任务(rn wu)划分成很多可以并行执行的子任务(rn wu),并按一定的策略将它们动态地分配给各个计算机执行,并控制管理各个计算机的资源分配、运行及计算机之间的通信,以协调任务(rn wu)的并行执行。 以上所有的管理工作对用户都是透明的。第37页/共52页第三十七页,共53页。 4.6 网络操作系统 在各种各样自治的计算机原有操作系统基础上加上具有各种网络访问功能的模块,这些模块使网络上的计算机能方便、有效地共享网络资源,实现各种
21、通信(tng xn)服务的有关协议。 目前大多数操作系统都属于网络操作系统,如windows,Linux等。第38页/共52页第三十八页,共53页。 4.7 嵌入式操作系统 运行(ynxng)在嵌入式芯片环境中,对整个芯片以及它所操作和控制的各种部件装置等资源进行统一协调、调度、指挥和控制的系统软件。 嵌入式操作系统具有高可靠性、实时性、占有资源少和低成本等优点。 通常配有对应的开发环境,用户可以利用嵌入式操作系统开发环境,设计符合各种应用要求的定制嵌入式操作系统。 主要应用在工业监控、智能化家电、电子设备、智能仪器、现代化的轿车、通信系统和导航系统等领域。第39页/共52页第三十九页,共53
22、页。 4.8 智能卡操作系统 智能卡实际上是一个单片微机系统,包括中央处理机、存储部件以及对外联络的通信接口。 各类智能卡中都驻留了一个微型的操作系统,又称片内操作系统(Chip Operating System,COS)。 智能卡进行具体处理时,读写器与智能卡之间通过“命令响应对”方式进行通信和控制,即读写器发出操作命令,智能卡接收命令;操作系统调用相应程序来进行数据处理,产生(chnshng)应答信息,加密后送给读写器。第40页/共52页第四十页,共53页。(五)操作系统的服务(fw)特征 进程的概念:程序在一个数据集合上的运行活动,它是系统进行资源分配和调度的一个可并发执行的独立(dl)
23、单位。并发在某一时间间隔内计算机系统内存在着多个进程活动(与并行有区别)共享多个用户或程序共享系统的硬、软件资源。有互斥共享和同时共享。第41页/共52页第四十一页,共53页。 虚拟 在原先的物理机器( j q)上覆盖了一至多层系统软件,将其改造成一台功能更强大而且易于使用的扩展机或虚拟机。提供了高级的抽像服务。 不确定性:使用同样一个数据集的同一个程序在同样的计算机环境下运行,每次执行的顺序和所需的时间都不相同。原因?第42页/共52页第四十二页,共53页。(六)操作系统(co zu x tn)的主要功能 6.1处理机管理 处理机分配的主要对象(duxing)是进程,操作系统通过选择一个合适
24、的进程占有处理机。 操作系统有关进程方面的管理任务很多,主要有进程调度、进程控制、进程同步与互斥、进程通信、死锁的检测与处理等。第43页/共52页第四十三页,共53页。 6.2. 存储管理 存储管理的任务是对要运行的作业分配内存空间,作业运行结束时要收回其所占用的内存空间。 操作系统要对每一个作业的内存空间和系统内存空间实施保护(boh)。 运行作业在内存部分和在外存部分的交换。第44页/共52页第四十四页,共53页。 6.3. 设备管理 三种设备类型:字符设备,块设备,网络设备 要提高CPU和设备的并行性; 充分利用各种设备资源; 便于用户和程序对设备的操作(cozu)和控制。第45页/共52页第四十五页,共53页。 6.4 文件管理 文件用于用户在计算机中保存各类数据资源。需要长期地、有组织、有条理的保存。并向用户提供方便的访问(fngwn)接口。 主要功能 文件存储空间的分配和回收,目录管理,文件的存取操作与控制,文件的安全与维护,文件逻辑地址与物理地址的映像,文件系统的安装、拆除和检查等
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 消防应急预案方案
- 关于知识竞赛活动方案7篇
- 上海市商务中心租赁合同
- 建筑工程保险合同模板
- 结构加固分包施工合同
- 地铁站供暖设施施工合同
- 武汉景区租赁合同
- 叉车维修中心租赁合同
- 【初中道法】滋养心灵+课件-2024-2025学年统编版(2024)道德与法治七年级上册
- 关于工程质量承诺书模板锦集五篇
- 《正确对待外来文化》名师课件
- 2024年绵阳科技城新区事业单位考核公开招聘高层次人才10人(高频重点复习提升训练)共500题附带答案详解
- 中医食疗药膳学智慧树知到答案2024年四川护理职业学院
- 建筑项目安全风险分级管控清单建筑风险分级管控清单(范例)
- 马背上的民族蒙古族少数民族蒙古族介绍课件
- 工程图学(天津大学)智慧树知到期末考试答案章节答案2024年天津大学
- 农村户改厕施工协议书
- 当代社会政策分析 课件 第十一章 残疾人社会政策
- 家政公司未来发展计划方案
- ISO28000:2022供应链安全管理体系
- 家校携手 同心共育 四年期中考试家长会 课件
评论
0/150
提交评论