计算机基础与C语言工作原理

,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,计算机的工作原理,冯诺依曼原理工作原理,我们使用的计算机确切称“电子数字计算机”，其底层只会处理数字。这类计算机均基于如下的冯诺依曼原理：,计算机由存储器、运算器、控制器、输入设备和输出设备五大基本部件组成。,采用二进制表示数据和指令，指令由操作码和地址码组成。,存储程序控制。将程序和数据存放在内存中，程序运行时，从内存中取出指令逐条解释执行，自动完成程序设定的任务。指令的执行是顺序的，除非遇到跳转指令。即一般按照指令在存储器中存放的顺序执行，跳转指令实现非顺序执行。,电子数字计算机,（1）只会进行数字运算，运算用电子方式实现，计算机的所有功能，不论其多复杂，最终均落实到数字的算术运算和逻辑运算,。,（2）数字运算用数字电路完成，而数字电路中只用高电压和低电压两种状态表示数字，所以只能表示两个数字，对应为0和1，因此，计算机只能处理由0和1构成的数字。,（3）通常我们使用的数字有0123456789十个数字，而计算机只认识0、1两个数字，二者之间必然有一个对应和转换的问题，这个问题就是数制间的转换。,数字信号：时间上和数值上不连续变化的离散信号。,数字电路：产生、传输、处理数字信号的电路。,计算机完成任务的IPO模型,IPO模型的层次、对象和方法,IPO,的抽象层次可高可低,任何计算机信息处理系统，都可在不同的层次和范围上将其看成是一个,IPO,过程。,IPO,的对象形式多种多样,IPO,的对象（信息）形式极其丰富：数值、文字、图像、音频、视频等。,IPO,的方法的极其丰富,有着多种,IO,设备，每种设备对应一种输入输出形式；处理信息时可对信息进行计算、比较、分类、排序、检索、编码、传送等操作。,给出实际应用中的例子，分析其三个方面！,计算机系统构成硬件软件,计算机系统,计算机硬件,计算机软件,计算机硬件,（Hardware）：,构成计算机的电子的、机械的物理部件。通常是看得见、摸得着的。,计算机软件,（Software）：,使计算机工作的,程序,和程序运行时所需要的,数据,，以及与这些程序和数据有关的文字说明和图表资料，其中文字说明和图表资料又称为,文档,。,1、计算机通过运行程序,完成信息处理功能。,2、单独的软件或硬件均,不能做任何事情。,计算机的硬件构成五大部件,主机,外部设备,运算器,控制器,内存储器,外存储器,存储器,输出设备,硬 件,CPU,输入设备,ALUArithmetic Logic Unit,CPUCentral Processing Unit,计算机的硬件构成各部件的作用,1、,存储器（Memory）,：存储器是用来存放数据和程序的部件。存储器的具体位置用地址（编号）来指代，类似于房间编号。,2、,运算器（ALU）,：对信息进行运算处理的部件。主要功能是对二进制数字进行算术（加减乘除）和逻辑（与或非异或）运算。,3、,控制器（Controller）,：整个计算机的控制核心。主要功能是读取指令、分析指令、并向计算机各部分发出控制信号，以便执行指令。,4、,输入设备（Input Device）,：将数据和程序转换成计算机能够识别和接受的信息，并顺序地把它们送入存储器中。输入设备有许多种，例如键盘、鼠标、扫描仪、光电输入机等。,5、,输出设备（Output Device）,：输出设备将计算机处理的结果以人们能接受的或其它机器能接受的形式送出。输出设备有许多种类，例如显示器、打印机、绘图仪等。,计算机的硬件构成各部件间的通信,存储器,数据流,控制流,运算器,外存储器,输,出,设,备,内存储器,输,入,设,备,控制器,二进制计算机内部表示数据的方式,（1）二进制只有两个数码“0”和“1”，易于用电位的“高”、“低”，脉冲的“有”、“无”，电路的“通”、“断”等物理状态表示。状态易于区别，并且数据的存储、传送和处理可靠性高。,（2）运算规则简单，电子实现容易。,（3）二进制加、减、乘、除运算，可以归结为加、减、移位三种操作，减法转换为加法，只有两种操作。,（4）二进制中的“1”和“0”与逻辑命题中的“真”、“假”相对应，为计算机实现逻辑运算和程序中的逻辑判断创造了良好条件。,R进制的概念,运算规则：,逢,R,进一，借一当,R,。,若S为R进制的数，T为对应的十进制数，则有表示：,概念在十进制及二、八、十六进制中的具体化？,基数：数制中用到的数码的个数，,R,进制中共有,0,、,1,、,、,R-1,共,R,个数码。,位权：基数对应的指数，指数的幂是数位的序数，位权和位码的乘积决定了该位数码表示的值。上式中,R,i,是位权。,若S为R进制的数，T为对应的十进制数，则有表示：,二进制正数转化为十进制,例1 将(10101101),2,转换为十进制数,解：(10101101),2,=12,7,+02,6,+12,5,+02,4,+12,3,+12,2,+02,1,+12,0,=(128+32+8+4+1),10,=(173),10,例2 将(11011.11),2,转换为十进制数,解：(11011.11),2,=12,4,+12,3,+02,2,+12,1,+12,0,+12,-1,+12,-2,=(27.75),10,1,、,N,位二进制能表示的最大正数？,2,、,R,进制转化为十进制？,十进制正数转换为二进制数,2,1 1,2,2,2,5,2,1,0,1,1,0,1,0.625*2,1,0.25 *2,0,0.5 *2,1,0.0,商0为止,积为0或一定精度为止,低,高,高,低,整数部分和小数部分各自转换,整数部分除2取余 小数部分乘2取整,十进制正数转化为,R,进制？,0255,、,、,1/3,、,二进制正数的算术运算,类似可以进行乘除运算！在实际机器中，乘除运算是转化为加法及移位运算完成的！,二进制算术运算包括加、减、乘、除四种运算。,二进制正数的移位运算,10100101 1=01001010 10100101 1=01010010 10100101 2=00101001,二进制数移位运算包括：算术移位、逻辑移位、循环移位，可以左移,n,位、右移,n,位。,下面是逻辑移位的例子。,逻辑移位中，左移,1,位相当于乘,2,取模，右移,1,位相当于除,2,取整。,二进制逻辑运算二进制特有,二进制数逻辑运算包括与、或、非、异或四种运算。,要求两个数位数相等，按位对齐运算。,异或运算的特殊性质？,计算机的软件构成软件分类,（1）系统软件：管理、监控和维护计算机软硬件资源的软件。,操作系统：,WINDOWS,、,iOS,、,UNIX,、,LINUX,语言处理程序：机器语言、汇编语言和高级语言,数据库管理系统：数据库和管理数据库的软件,服务程序：例如诊断程序、排错程序等,（,2,）应用软件：除了系统软件以外的所有软件，是用户利用计算机及其提供的系统软件为解决各种实际问题而编制的计算机程序。,计算机的软件构成编程语言层次,lw$15,0($2),lw$16,4($2),sw$16,0($),sw$15,4($2),temp=vk;,vk=vk+1;,vk+1=temp;,高级语言程序,汇编语言程序,汇编器,0000 1001 1100 0110 1010 1111 0101 1000 1010 1111 0101 1000 0000 1001 1100 0110 1100 0110 1010 1111 0101,同一程序可以用不同级别的语言编制，语言级别越低，编程难度越大,。,不同（层次）的,语言相互理解需,要翻译，即编译,与反编译。,编译器,解释执行,机器语言程序,控制信号描述,计算机工作原理指令,指令：指示计算机执行某种操作的命令。,1,、是计算机可执行的原子操作，这些操作由硬件直接实现。,2,、指令的格式。指令,=,操作码,(OC)+,地址码,(AC),。,3,、操作码。指明指令进行什么操作的命令码。,4,、地址码。指明该指令的操作数据在哪里（寄存器、存储器等）。,例：0010 10110110 11010011,指令码(Operation Code)，,表示两数相加，结果放在,被加数所在单元。,被加数所在存储单元,加数所在存储单元,计算机工作原理指令系统,指令系统：某类,CPU,能执行的所有指令的集合。,1,、指令通常由硬件直接实现，指令条数越多，计算机设计制造越困难。,2,、指令类别。数据传送、算术运算、逻辑运算、程序控制、,I/O,、字符串处理、系统控制。,3,、指令周期。取出并执行一条指令的时间。由于指令的复杂程度不同，指令周期长短不同。单位时间能够执行的指令越多，处理速度越快。,4,、总是用限定长度的编码表示指令，所以一台计算机的指令条数从几十条到几百条不等。并不是指令越多越好，只要指令集完备，就可用编程的方法完成任何功能。,5,、计算机的,CPU,型号不同，其指令系统就不同。,计算机工作原理程序运行,程序,：由指令系统提供的指令，按照用户所要完成的功能书写的一段指令集合。,1,、不论计算机做什么，最终都由指令集中的指令组合实现。,2,、编程就是按功能组织指令的过程。,运行方法,：首先将程序（指令序列）装载到内存储器中，,CPU,从内存中逐条取出指令，然后对指令进行译码、分析，最后由控制器发出所需控制信号加以执行。此即存储程序控制。,计算机的工作原理存储程序控制,程序（指令序列）,从存储器取一条指令,分析指令？,执行指令,结 束,计算机工作原理CPU中的寄存器,Memory,I/O,暂存数据的存储体,服务于多种用途,位长决定,存储能力,CPU当中有数十到,数百个寄存器。,计算机工作原理利用总线传输信息,1、总线（Bus）：传送信息的公用通道，用于传送数据、地址、控制信号。,2、控制器首先控制某个部件将数据送到总线上，然后控制另一部件到总线上去取数据。,3、总线宽度（一次能传送的二进制位数）是重要指标。,用户与计算机的交互过程,交互层次,面对不同的软件：系统软件、应用软件，最先面对的是操作系统（,OS,）。,交互方式,面对不同的操作界面：图形用户界面,(GUI),、字符界面,(CUI),、编程接口界面,(API),交互实现,最终由硬件的原子功能直接实现。,OS（Operating System)、API（Application Programming Interface）,GUI（Graphical User Interface）、CUI（Character User Interface）,硬 件,操作系统,其它软件,用 户,计算机的性能指标CPU主频,CPU,主频,CPU,内数字脉冲信号震荡的速度，或,CPU,在,1,秒内能进行多少次状态切换。,CPU,的主频决定了单位时间内能够执行的指令的条数，单位为兆赫兹,(MHz),。,主频并不直接代表运算速度，但很大程度上决定计算机的运算速度，计算机的整体性能取决于众多因素，如总线的工作频率，内存的工作频率等。,多核,CPU,由于制作工艺和发热的原因，,CPU,主频的提高受到了限制，,CPU,设计制造商发展了多核技术。将多个,CPU,封装在一起，或在一个,CPU,内封装多个运算核心，以提升整个,CPU,的处理性能。,计算机的性能指标内存存取单位,位,字(2、4个字节),位(Bit)、字节(Byte)、字(Word),字节（8bits）,计算机的性能指标存储器编址,0000H,0001H,0002H,FFFFH,存储位：比特（bit）,存储单元,（字节）,存储体,1K=1024B（2,10,）,1M=1024K（2,20,）,1G=1024M（2,30,）,1T=1024G（2,40,）,按字节顺序编址,计算机的性能指标存储容量、内存频率,存储容量,有内存容量和外存容量两种指标。,存储容量越大，能存储的信息就越多。常用,字节,数,(,Byte,),来表示。,1KB=1024B,，,1MB=1024KB,，,1GB=1024MB,，,1TB=1024GB,内存频率,内存