大学计算机基础

第1 章信息技术与计算机一、信息概述1．几个概念（1）数据：将客观事物记录下来的可以鉴别的符号。

（2）信息：经过加工以后并对客观世界产生影响的数据。

（3）信息科学：研究信息及其运动规律的科学。

（4）信息技术（IT ）：凡是能扩展人的信息功能的技术，都是信息技术。

主要包括：a. 感测与识别技术b. 信息传递技术c. 信息处理与再生技术d. 信息使用技术（5）信息技术的核心：微电子技术，计算机技术，光电子技术，通信技术（微电子技术是基础，计算机技术和通信技术是两大支柱）二、计算机概述1．计算机的发展简史（1）第一台计算机：ENIAC（2）第一台有存储功能的计算机：EDSAC冯？诺伊曼提出用二进制存储数据的思想。

（3）第一台商品化的计算机：UNIVAC（4）计算机四代的发展：a）第一代：逻辑元件：电子管；软件方面：汇编语言和机器语言b）第二代：逻辑元件：晶体管；软件方面：出现程序设计语言c）第三代：逻辑元件：集成电路；软件方面：出现操作系统d）第四代：逻辑元件：大规模和超大规模的集成电路；软件方面：数据库和网络5）计算机的发展趋势：巨型化、微型化、网络化、智能化、多媒体化2．计算机的用途和特点a）用途i. 科学计算ii. 信息处理（数据处理）：计算机最广泛的用途iii. 实时控制（过程控制）iv. 计算机辅助设计（辅助工程）：CAD （计算机辅助设计）、CAM（计算机辅助制造）、CAI （计算机辅助教学）v. 人工智能b）特点（最主要的特点是：自动控制及存储程序）i. 运算速度快ii. 计算精度和可靠性高iii. 存储容量大iv. 判断能力强，具有逻辑运算能力v. 自动化程度高，通用性强3．计算机的分类1）按信息表示方式分：数字计算机、模拟计算机、混合式计算机2）按用途分：通用计算机、专用计算机3）按规模分：巨型机、大型机、小型机、微型计算机、工作站、服务器4．计算机的新技术：芯片技术、并行处理技术、网络技术、蓝牙技术、嵌入技术、中间件技术等。

第2 章计算机系统的组成一、计算机基本工作原理1．指令和程序1）指令a）定义：让计算机完成某个操作所发出的命令，是计算机硬件的最大功能，是程序设计的最小单位，计算机工作的命令。

b）组成：操作码（规定计算机要执行的基本操作）和操作数（执行对象或执行对象的存储地址）（2）程序：完成特定任务的一组指令序列的组合（3）指令系统：计算机所能执行的全部指令。

指令系统反映了计算机的基本功能，不同的计算机其指令系统也不相同。

2．指令的执行过程3．程序的执行过程二、计算机的系统组成（硬件系统和软件系统）1．硬件系统（五大部分：运算器、控制器、存储器、输入设备和输出设备）（1）CPU（Central Processing Unit ）中央处理器a）组成：运算器、控制器b）功能：i. 运算器（ALU :进行算术运算和逻辑运算ii. 控制器：从内存中取出指令、分析指令，发出控制信号从而执行指令（2）存储器:内部存储器和外部存储器a）内存：存储正在执行的程序和数据，可以直接和CPU发生数据交换b）外存：不能直接和CPU发生数据交换，必须通过内存进行数据交换（3）输入设备：接收用户输入的原始数据和程序（4）输出设备：存放在内存中由计算机处理的结果转变为人们所能接受的形式2．软件系统（1）系统软件：用于使用和管理计算机的软件。

如：操作系统、程序设计语言、数据库管理系统等2) 应用软件：在硬件和系统软件的支持下，面向具体问题和具体用户的软件三、微型计算机的硬件组成1．主机(主板、微处理器、内部存储器)(1)CPU在微型计算机中称为微处理器( 2) 内部存储器a) RAM随机存储器，可以进行读写操作，断电以后存储的内容消失b) ROM 只读存储器，一般情况下只能进行读的操作，断电以后存储的内容不消失c) 内存按字节编址，按字节存储数据2．外部设备(外部存储器、输入设备、输出设备)( 1 ) 外部存储器：软盘、硬盘、光盘(既是输入设备又是输出设备的是外部存储器)( 2) 输入设备：键盘、鼠标等( 3) 输出设备：显示器、打印机等3．三总线结构( 1 ) DB( Data Bus )：数据总线，传输数据信号( 2) AB( Address Bus )：地址总线，传输地址信号( 3) CB(Control Bus )：控制总线，传输控制信号四、微型计算机的主要性能指标1. 字长：字长表示参与运算的一个字所含的二进制位数。

字长越长计算速度越快，精度越高，处理能力越强。

2. 存储容量：主要指内存容量，以字节为单位。

主存容量大，可以快速运行程序，对大量数据进行连续操作，减少对外存的存取次数。

3. 主频：CPU的时钟频率。

一般来说，主频决定计算机的运算速度，时钟频率越高, 计算机的运算速度也越高。

4. 运算速度：计算机每秒所能执行的指令条数，其单位为百万次/ 秒，百万次/秒又称MIPS。

五、数字化信息编码和数据表示1．编码的定义：采用少量的基本符号，选用一定的组合原则，以表示出大量复杂多样的信2．计算机中的二进制编码（1）组成：0，1（2）原因：a）物理上容易实现b）运算规则简单c）与逻辑运算的“真假”、“是否”相对应3．进制的概念（1）基r数制：用r个基本符号0、1、…、r-1表示数值，r称为该数制的基。

（2）常见的几种进制a）十进制（D）: 0, 1,…，9; r = 10b）二进制（B）: 0, 1; r = 2c）八进制（O）: 0, 1,…，7; r = 8d）十六进制（H）: 0, 1,…，9, A, B,…，F; r = 16（3）几种进制之间的转换a）十进制与非十进制之间的转换i. 非十进制转换为十进制:用按权展开式进行计算ii. 十进制转换为非十进制：整数部分：除以r，取余，倒排；小数部分：乘以r, 取整,顺排b）二进制与八进制、十六进制之间的转换i. 二进制转换为八进制、十六进制1. 二进制转换为八进制：小数点往左往右，三位为一组，位数不够添0 补足，分别求出每组二进制对应的八进制数。

2. 二进制转换为十六进制：小数点往左往右，四位为一组，位数不够添0 补足，分别求出每组二进制对应的十六进制数。

ii. 八进制、十六进制转换为二进制1. 八进制转换为二进制：一位八进制数用三位二进制来表示2. 十六进制转换为二进制：一位十六进制数用四位二进制来表示4．计算机中数据的表示（1）整数的表示：带符号数（原码、反码、补码）和不带符号数（2）浮点数的表示：由阶符、阶码、数符、尾数四个部分组成5．常用的信息编码（1）字符编码：最常用的字符编码ASCII码（编码原则为7位编码，存储按8位存储）, 编码顺序是：空格＜数字编码＜大写字母＜小写字母（2）汉字编码：输入码（数字编码：唯一一种没有重码的输入方法；拼音码；字形编码：常用的五笔输入法）、国标码（两个字节的最高位为0）、内部码（两个字节的最高位为1，存放一个汉字的内部码需要两个字节）、字模码（按点阵输出汉字字形：存储一个16X 16点阵的汉字字形需要32个字节）6．常用的信息单位：（1）位：计算机所能表示的最基本最小的数据单元（2）字节（Byte ）：计算机中存储数据的基本单位a） 1B= 8bits10b） 1KB= 2B= 1024B10 20c） 1MB= 2 KB= 2 Bd） 1GB= 210MB= 220KB= 230Be) 1T 吐 210G 吐 220MB= 23°KB= 24°B(3) 字：计算机中处理数据的基本单位(4) 字长：计算机中每个字包含的二进制位数。

字长是衡量比较计算机的功能、精确度及运算速度的主要性能指标之一。

如： 32位机，32表示计算机的字长。

7. 二进制数的算术运算：加法规则：逢二进一(能进行运算)8. 二进制数的逻辑运算：与、或、非(能进行运算)第3章操作系统基础操作系统概述3.1.1 操作系统的作用和目的1. 概念① 图② 虚拟机的概念。

2. 操作系统的作用和目的是对硬件功能的首次扩充，是用户和计算机之间的接口3.1.2操作系统的形成和发展1.人工操作(1) 手工方式特点：①用户独占一台计算机的全部资源。

②CPU 等待人工操作问题：人机矛盾、CPL 与I/O 设备之间速度不匹配的矛盾⑵脱机I/O 方式 特点：①减少了 CPU 的空闲时间;用户的角度用户和计算机硬件之间 ＜资源管理的角度塗湄咎丁田66岛囱管理 操作系统的 地组织工作流程十 资和软件资源、合理组织 疋软件的角度重要的程序和数据的 计算机工作流程并方便用户使用计算机的程序的集合。

它是配置在计算机上的第一层软件,②提高了I/O 速度。

问题：用户在使用计算机的方式上存在着很大的缺陷，除了二进制编程繁琐低效外，主要在于用户程序的启动与结束处理时间（亦即周转时间）等造成的CPU空闲时间太多。

2. 批处理系统（P59）特点：在内存中只能存放一道作业，因而称为单道批处理系统。

而其中的监督程序就是操作系统的雏形。

问题：对于以计算为主的作业，输入输出量少，外围设备空闲;而对于以输入/ 输出为主的作业，又会造成主机空闲。

总的来说，计算机资源仍得不到充分地利用。

3．执行系统通道和中断技术的出现，实现了主机、通道和输入输出设备的并行操作，提高了系统效率，方便用户对输入输出设备的使用。

3. 多道程序系统（多道批处理系统）（P60）在批处理系统中，采用多道程序设计技术，形成了多道批处理系统。

多道程序设计技术是指在内存中同时存放若干个作业，当正在执行的作业因I/O 等原因而暂停执行时，CPU可立即调度给另一道作业，而系统中众多的I/O设备可与CPU并行地工作。

在单处理机环境下，这些作业仅在宏观上同时运行，在微观上则是交替进行。

为了使系统中的多道程序能协调地运行，在多道批处理系统中必须配置一组软件来解决多道程序对系统资源的共享和竞争问题，并对作业进行合理的组织和调度，正是这样一组软件形成了现代意义上的操作系统。

特点：资源利用率高、系统吞吐量大。

问题：用户一旦把作业提交给系统后直至作业完成，用户都不能与自己的作业进行交互，这给修改和调试程序带来不便4. 分时系统（P60）为了解决多道批处理系统无法进行人机交互的问题，分时系统应运而生。

分时系统是指一台主机上连接了多个终端（带有显示器和键盘）用户，同时允许多个用户共享主机中的资源，每个用户都可通过自己的终端以交互方式使用计算机，好象自己独占机器一样。

分时技术：将处理机的时间划分成很短的时间片，规定每个程序只运行一个很短的时间，只要所分配时间片到，便暂停该程序的运行并立即调度下一个程序运行。

5. 实时系统（P66）实时系统的主要特点是提供即时响应和高可靠性。

计算机对于外来信息能以足够快的速度进行处理，并在被控对象允许时间范围内作出快速响应，其响应时间要求在秒级、毫秒级甚至微秒级或更短。