大学计算机---计算思维的视角（第2章计算与计算机）

第一代计算机（1946~1956）：电子管为主要电子器件组成
第二代计算机（1957~1964）：美国贝尔实验室发明了晶体管，晶体管不仅实现电子管的功能，同时它具有体积小、重量轻、效率高、寿命长等有优点，晶体管代替电子管成为电脑主要元器件
第三代计算机（1965~1969）：小规模集成电路计算机，集成电路是一种微型电子器件，把电路中所需要的晶体管、二极管、电阻、电容等元件连接导线全部集成到一起，制作在一块或几块半导体晶片或介质基片上。集成电路分为模拟集成电路、数字集成电路、数模集成电路。
第四代计算机（1970至今）：大规模集成电路（LSI）和超大规模集成电路（VLSI）。在大规模、超大规模集成电路基础上、人们研制成功了微处理器（MPU），微处理器具有CPU的计算和控制单元，唯一不同的是，由于集成技术限制和考虑计算机系统的拓展性，在MPU中没有集成计算机的存储器。

2.4数的表示与字符编码*

2.5计算机系统管理*

2.5.2 处理器管理

进程控制：包括创建进程、进程终止、进程阻塞、进程唤醒。

进程调度：调度的目的是为进程分配CPU资源，常用的调度算法有：先来先服务、短作业优先调度算法、时间片轮转调度算法、优先权调度算法

进程通信：进程之间的信息交换、高效地传送大量数据的一种通信方式。分为共享存储系统、消息传递系统以及管道通信系统

2.5.3 存储器管理

当进程运行的时候，进程会动态地申请并占用内存，当进程终止的时候，会释放其占据的内存空间

操作系统对内存的管理功能可以归纳为四个主要方面：

存储分配/回收	实现存储器的各种分配/回收
存储共享保护	实现同时驻留内存的各类程序和数据的保护共享
地址重定位	实现各种地址变换机制、完成静态和动态地址重定位
存储扩充	实现虚拟存储器和各种存储调度策略

对于存储器的分配和回收，主要有以下不同的管理方式

1、分区分配存储管理

系统将整个内存分为空闲分区和已占用分区两个部分，内存分配是将空闲分区中若干分区分配给进程。采用有固定和动态两种分配方式

固定分区是最简单的多道程序的存储管理方式，但是每个分区的大小固定，必然会造成存储器空间的浪费，所以很少使用这种管理方式。

2、分页存储管理

用户程序的逻辑地址空间被划分成若干个固定大小的区域，称为页，同时将内存空间分成若干与逻辑页长度相等的物理块或页框。这样可以将用户程序的任一逻辑页对应到内存的内存的任一物理块中，实现了离散分配。这时内存中碎片的大小不会超过一页。

3、分段存储管理

用户为了程序的可读性、可共享性、易保护性以及便于动态链接而将程序分为代码段、数据段和栈段。适应用户的这种编程需求

2.5.4 文件与外存管理

在计算机操作系统中，数据和程序都是以文件的方式进行存储的，文件系统负责管理外存上的信息，并把信息的存取、共享和保护等手段提供给操作系统和用户

1、文件及信息组织

2、文件命名

3、文件目录

4、文件路径

5、存储空间管理

6、外存分配方式

2.5.5 设备管理

1、设备类型

按传输速率分类：低速设备（键盘、鼠标、语音输入输出设备）、中速设备（打印机、激光打印机）、高速设备（刺探及、磁盘及、光盘机）

按信息交换的单元分类：块设备（磁盘）、字符设备（交互式中断、打印机，常采用中断驱动方式）

按设备的共享属性分类：独占设备、共享设备

2、设备分配

分配算法与进程调度算法相类似，但是相对简单，通常只采用先来先服务、优先级高者优先。

3、人机界面