计算机导论-计算机系统的组成.ppt

单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,检查编辑主文本风格Click to edit Master text styles,二级Second Level,三级Third Level,四级Fourth Level,五级Fifth Level,SUDA,Ch1 操作系统引论/Slide,*,计算机系统的组成,计算机硬件系统的基本组成,计算机软件系统的组成,计算机系统的基本组成,计算机硬件系统的基本组成,运算器：负责各种算术运算和逻辑运算控制器：整个计算机的指挥中心，负责往其它部件发送控制命令，其它部件都是在它的指挥下动作在微型计算机中，运算器与控制器被封装在一起，称为中央处理器（CPU）,存储器：计算机的记忆部件，分为内存和外存CPU和内存在一起称为主机输入设备：负责将程序和数据输入计算机输出设备：负责将程序执行结果输出计算机计算机的工作过程,指令的执行过程,取指令、译码、执行指令,计算机工作过程,确定算法、编制程序流程图、编写程序、运行,计算机软件系统,操作系统,计算机系统=硬件+软件,操作系统OS(Operating System)是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。

OS在计算机系统中占据了特别重要的地位；而其他的诸如汇编程序、编译程序、数据库管理系统等系统软件，以及大量的应用软件，都将依赖于OS的支持，取得它的服务OS已成为现代计算机系统、多处理机系统、计算机网络、多媒体系统以及嵌入式系统中都必须配置的、,最重要的系统软件,OS作用,1.OS作为用户与计算机硬件之间的接口,2.OS作为计算机系统资源的管理者,3.OS实现了对计算机资源的抽象,无操作系统的计算机系统,单道批处理系统,多道批处理系统,分时系统,实时系统,微机操作系统的发展,OS的发展过程,脱机I/O,输入设备,外围机,磁带,磁带,主机,磁带,磁带,外围机,输出设备,操作系统的基本特性,并发性（concurrence）,共享性,虚拟技术,异步性,操作系统的主要功能,处理机管理,存储器管理,设备管理,文件管理,用户接口,简单地讲，算法是解决问题的方法和步骤赵欢，人民邮电出版社p136）,例如：某人要乘火车从丹东到拉萨，希望所花时间最少，他该如何安排他的出行计划？,算法是有限的、有序的、有效的计算机指令集合计算机按照规定的顺序来执行这些指令，可以解决某个问题算法的基本性质：,算法名称、输入、输出、正确性、有限性,算法的基本结构：,顺序结构、分支结构、循环结构、递归结构,算法,算法的表示,自然语言,流程图,伪代码,基本算法,求和、求积、求最大值和最小值、排序（冒泡排序、插入排序）、查找（顺序查找、二分法）,算法效率：,解决不同的问题可以有不同的方法，因此可以有不同的算法，但它们之间有差别。

有的算法执行速度快、执行时间少，占用存储空间少，这样的算法称之为“好”算法算法分析,是指通过分析得到算法所需时间和空间的估计量算法的复杂度,是指执行算法所的时间和空间的量例：求多项式a,n,x,n,+a,n-1,x,n-1,+.+a,0,等同于(a,n,+a,n-1,)x+a,n-2,)x.+a,1,)x+a,0,算法设计技术(胡明，清华大学出版社p110):,穷举法、分治法,动态规划法,贪心算法,回溯法,程序设计语言分类,机器语言,繁琐、可靠性差、难以理解、可读性差、可移植性差汇编语言,使用助记符，机器不能识别，要由一种称之为汇编(Assember)程序将其翻译成机器语言才行执行高级语言,过程化语言：又称为命令式或强制性语言，它采用与计算机硬件执行程序相同的方法来执行程序，实际上是一套指令，这些指令从头到尾按照一定的顺序执行如Fortran,COBOL,Pasal,Basic,Ada,C程序设计语言,函数式语言,如LISP,逻辑式语言,如Prolog,面向对象的语言,如C+,Java,C#等,专用语言,如HTML，SQL等,使用排名前20的语言,Java,C,C+,VB,PHP,Perl,C#,Python,JavaScript,Ruby,PL/SQL,SAS,Dephi,D,Lisp,ABAP,Ada,FoxPro,COBOL,Fortran,其他：MATLAB，Pascal,Prolog,VBScript等。

数据结构,数据结构起源于程序设计，是随着程序设计的发展而发展的数据结构是指相互之间存在一定关系的数据元素的集合数据结构分为逻辑结构和存储结构依据元素之间的相互关系不同分为：集合、表结构、树结构、图结构,存储结构又称为物理结构，分为顺序式存储和链接式存储。