资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,教学进度,计算机科学与工程系,第,3,章,3.1,操作系统的历史,3.2,操作系统的体系结构,3.3,协调机器的活动,3.4,处理进程间的竞争,3.5,安全性,操作系统(,operation system,),OS,是控制计算机所有操作的软件。,提供用户可以存储和检索文件的方法;,提供用户可以请求执行程序的接口;,提供程序请求执行所必需的环境。,常见,OS,Windows,UNIX,Linux,3.1,操作系统的历史,批处理(,batch processing,),若干个作业收集到一个批次中,然后执行,无需与用户发生进一步的交互。,作业(,job,),队列(,queue,),先进先出(,FIFO,),交互式处理(,interactive processing,),实时处理(,real-time,pricessing,),一次执行一个作业,无法满足多用户的实时要求,续,分时(,time-sharing,),把时间分为时间片,限制一个作业每次只能执行一个时间片,使得许多作业轮流执行。,多任务(,multitasking,):单用户系统的分时处理。,多处理器,负载平衡:动态的把任务分配给各个处理器,使得所有的处理器都得到有效的利用。,均分:把大任务划分为若干个子任务,并与可用的处理器数目相适应。,3.2,操作系统的体系结构,3.2.1,软件概述,软件,系统软件,操作系统,内核,外壳,实用软件,应用软件,3.2.2,操作系统组件,外壳,命令解释程序,借助图形用户界面(,GUI,)实现与用户通信。,内核,文件管理程序,设备驱动程序,内存管理程序,调度程序,分派程序,文件管理程序,文件管理程序保存了存储在海量存储器上的所有文件的记录。,目录(,director,),将若干个文件组织在一起,层次化的目录结构,目录路径,Animals/prehistoric/,dinosaulrs,文件描述符(,file descriptor,),包含查找和操纵文件所需要的信息,设备驱动程序,设备驱动程序是负责与控制器(有时直接与外围设备)通信,以实现对连接到计算机的外围设备的操作的软件组件。,内存管理程序,协调和管理计算机所使用的主存储器。,内存分配与回收,存储保护,逻辑地址到物理地址的映射,虚拟内存,调度程序与分派程序,调度程序决定哪些活动是可以执行的;,分派程序控制给这些活动的时间分配。,计算机能够自动地往下执行内存中的机器指令序列(程序)。,问题是:,1,)程序是如何装入内存的?,2,)计算机是如何,“,启动,”,的?,读,硬盘接口,写内存,读,硬盘接口,写内存,读,硬盘接口,写内存,装入程序,硬盘中的程序,内存,CPU,运行,操作系统的装入程序,应用程序是如何装入内存的?,3.2.3,系统启动,内存,应用程序,操作系统,引导程序,?,?,应用程序被操作系统装入内存。,操作系统被引导程序装入内存。,引导程序又是被,?,装入内存的?,应用程序是被谁装入内存的?,关键是启动时找到引导程序,引导程序(,BOOT,),是计算机开电源后运行的第一个程序,必须,始终存在,于内存中的,特定位置,(写在,BIOS,芯片,中),这样,开机后才可立刻运行。,计算机开机后,,CPU,做的第一件事必是从,固定地址,(,如,0000H,),复制引导程序到内存中,然后,取指令,(,BOOT,第一指令,),并执行它;,然后,CPU,将开始,自动地,运行引导程序,,,找到,磁盘的第一个扇区,,开始装入操作系统,(,如,Windows XP),;,然后装入应用程序;,然后,启动引导时出错怎么办?,引导时会自检硬件并在屏幕上显示一长串设备的配置信息,如果有硬件故障,会发出,嘟嘟声,提示用户(如 两声短可能是键盘,三声长可能是显示器,具体含义取决于,ROM,上的引导程序,可查看主板手册)。,如果启动,Windows,时失败,可以重新启动并在引导过程中按下,F8,键,然后在菜单中选择进入,安全模式,。安全模式是,Windows,的有限功能版本,专门为解决故障而设计,只允许使用鼠标、键盘和显示器,而不能使用其它外部设备。,3.3,协调机器的活动,程序与进程,程序,(program),:一组静态的指示;,进程,(process),:执行程序的动态行为。,进程管理,进程表,(process table),进程状态,(process state),进程切换,(process switch),中断,(interrupt),中断处理程序,(interrupt handler),进程状态,新的,终止,就绪,运行,等待,允许,中断,退出,调度算法分派,I/O,操作或事件完成,I/O,操作或事件的等待,进程状态是机器在特定时刻的快照,进程表,维护进程的相关信息。,进程切换,从一个进程到另一个进程的改变过程。,通过中断信号指示时间片的结束,保存当前进程的状态,转向中断处理程序。,3.4,处理进程间的竞争,操作系统的一个重要任务是将机器的各种资源分配给系统中的各个进程。,资源,机器的外围设备,机器本身的特性,多个进程竞争有限资源时,需要想办法处理这种竞争,以免带来危害。,3.4.1,信号量,标志,用来标记某资源是否已经被分配;,清零标志,资源可用,置位标志,资源不可用(资源当前已经分配出去),使用标志存在的问题,测试和可能有的标志置位任务需要几条机器指令,从主存得到标志,在,CPU,中操纵,最终写回主存,在检测到标志之后标志被置位之前,可能发生中断,可能发生错误,比如两个进程使用同一个资源,解决方法,测试和可能有的标志置位任务必须在没有中断的条件下完成,使用中断屏蔽指令和中断允许指令,使用测试并置位指令,信号量,(,semaphore,),一个正确实现的标志称为信号量,临界区,互斥,3.4.2,死锁,死锁(,deadlock,),两个或更多的进程被阻塞不能执行,它们中的每一个都在等待分配给另一个的资源。,P,Q,读卡机,打印机,引起死锁的四个必要条件,互斥,进程互斥使用资源,占有并等待,申请新资源时不释放已占有资源,非抢占,一个进程不能抢夺其他进程占有的资源,循环等待,存在一组进程循环等待资源的等待链,四个条件同时满足会引起死锁,死锁的处理,预防或避免死锁,确保系统决不会进入死锁状态,检测死锁,并加以恢复,允许系统进入死锁状态,忽视死锁问题,认为死锁不可能发生,包括,UNIX,在内的很多操作系统采用,3.5,安全性,来自机器外部的攻击,防止受到非授权用户的访问,登录机制(帐号密码),问题,错误密码登录,嗅探软件(,sniffing software,),解决,审计软件(,auditing software,),安全性,来自机器内部的攻击,无约束的进程能够通过改变含有存储器界限的专用寄存器的值,来访问指定区域以外的内存单元,解决办法:将,CPU,设计为工作在两种特权级之一的模式下,有特权模式:能够处理所有指令;,无特权模式:能够接受的指令是有限的。,常见操作系统,Logo,功能完备的操作系统,UNIX,HP-UX,AIX,Solaris,FreeBSD,Linux,Bell,实验室,(AT&T),早期,UNIX,和,C,1969,年:,AT&T,,,PDP-11,上的,16,位操作系统,(UNIX),;,1974,年:,UNIX,系统正式发表,(,第五版,);,加州大学,伯克利分校,BSD 4,AT&T,的System V,1980,年以后,,UNIX,以,AT&T,和,Berkeley,为主分别开发;,1989,年:,UI(UNIX International),发表,UNIX System V Res4.0,;使,BSD,和,System V,在用户界面上统一;,UNIX,系统的特点,多用户、多任务,支持对称式多处理。,易移植:主要代码用,C,语言写成。,字符用户界面和图形用户界面,提供,Shell,语言和编程环境。,可装卸的分层树型结构的文件系统(一棵树)。,流式文件,将所有外设都当作文件,并赋予文件名。,支持多种硬件平台。,操作系统远古霸主记忆中的,DOS,1980,年,,IBM,推出了,IBM PC,新机型,需要一个,16,位的操作系统。,微软的,MS-DOS,取得了竞争的胜利,成为,IBM,新机型的操作系统。,MS-DOS,的最后一个版本是,6.22,版(,1994,年,5,月),这以后的,DOS,就和,Windows,相结合了。,MS-DOS,优点:,小巧玲珑:数,MB,大小,启动,DOS,系统只需要一张软盘,稳定;当,Windows,出现了问题,而其本身又无法解决的时,就只有使用,DOS,来完成任务了。,不足:,DOS,是一个单用户、单任务的操作系统,DOS,采用的是字符操作界面,终端命令。,图形用户界面的样板,Mac OS,Macintosh,的操作系统 美国苹果计算机公司,该系统于,1984,年推出,PC,DOS,(,枯燥的字符界面),Mac,率先采用了一些至今仍为人称道的技术,GUI,图形用户界面,多媒体应用,鼠标,Macintosh,计算机在出版、印刷、影视制作和教育等领域有着广泛的应用。,Microsoft Windows,至今在很多方面还有,Mac,的影子。,最近苹果公司又发布了目前最先进的个人电脑操作系统,Mac OS X,(一系列版本,虎豹成群)。,发布年,名称版本,关键特征,1985,Windows 1.0,首个零售产品,需要,MS-DOS,1992,Windows 3.1,广泛应用,需要,MS-DOS,1995,Windows NT 3.51,Windows NT,升级版,更稳定,1995,Windows 95,取代,Windows 3.x,1996,Windows NT 4.0,真正操作系统,广泛应用,1998,Windows 98,Windows 95,升级版,广泛应用,2000,Windows 2000,Windows NT 5.0,,,广泛应用,2001,Windows XP,Windows 98,升级版,广泛应用,2006,Windows Vista,Windows Longhorn,,,64,位,操作系统当代大亨,Windows,Windows,特点,图形用户界面,单用户、多任务(与多用户、多任务类似),建立多个帐户,可以同时让电脑执行不同的任务,并且互不干扰。,网络支持良好,内置了,TCP/IP,协议和拨号上网软件,用户只需进行一些简单的设置就能上网浏览、收发电子邮件等。,出色的多媒体功能,可以进行音频、视频的编辑,/,播放工作,可以支持高级的显卡、声卡使其“声色具佳”。,硬件支持良好,支持“即插即用”技术,支持对称多处理机(,SMP,)、,文件系统的安全控制,众多的应用程序,有无数的程序员在为,Windows,编写着程序。,方兴未艾的小企鹅,Linux,Linux,的第一个版本诞生于,1991,年。它的作者是当时芬兰赫尔辛基大学学生,Linus,Torvalds,。,开发初期借助了当时最负盛名的教育类操作系统,Minix,的一些思想和成果,但他的雄心是要将自己这个系统变的比,Minix,更实用、更强健。,因此他决定把自己的系统代码公布于众,并且欢迎任何志愿者来修改和扩充,Linux,系统。,到,1994,年,Linux,内核,1.0,版发布之时,世界上已经有相当多的操作系统爱好者和网络黑客为,Linux,操作系统贡献了大量代码。,现在的最新内核版本是,2.6.x,。,Linux,操作系统本身并不是,UNIX,,,但在界面和接口标准上与,UNIX,完全兼容,所以称之为类,UNIX,。,完全免费,(,但基于,Linux,内核的发行版不全免费,),。,开放源代码,可修改、定制。,多用户、多任务。,界面友好,Linux,同时具有字符界面和图形界面,网络功能,Linux,是在互联网的基础上繁荣起来的,,Linux,的网络功能当然不会逊色。,可靠的安全、稳定性能。,支持多种平台,裁剪后还可作为嵌入式操作系统。,Linux,特点,红旗,红帽,Linux,的两种发行版,练习题,1,、进程是一个 的概念,而程序是一个 的概念。,2,、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态是 。,A.,就绪运行,B.,运行就绪,C.,等待就绪,D.,运行等待,3,、死锁处理方法 和 确保系统绝不会进入死锁状态。,动态,静态,D,预防,避免,
展开阅读全文