自下而顶的计算机知识综述

综述

抛开操作系统，计算机组成原理，数据结构，计算机网络这种划分方法。计算机知识只有两种，第一种是硬件的逻辑结构，第二种是以lamda演算为核心的算法。有时候我们要将两者结合起来，针对特定机器结构设定算法。但是总体来说，我们似乎很少在教科书或课堂学习上完全将这两种截然不同的知识进行分开总结归纳。这样角度的好处是它横向统筹了四大学科，纵向划分了软硬件关系，感觉非常好。

 

对于硬件系统，我们需要知道：

1、他的原理是什么，抽象部分和现实部分是什么？

2、他的接口是什么，如何调用和使用？

3、他和其他硬件的连接点和关系是什么？

 

对于算法系统，我们需要知道：

1、他在哪里运行？

2、他如何调用硬件执行，调用了哪些硬件？

3、他的设计目的是什么，优缺点是什么？

 

硬件系统（脚踏实地）

 CPU：计算器、控制器、寄存器

总线

IO设备：鼠标键盘显示器

内存RAM、ROM

外存：磁盘，磁带

总线连接

网卡、路由器

DMA

传输介质：

　　双绞线

　　无线

　　光纤

硬件管理算法（连接大地与天空）

图形界面系统

启动引导系统

程序编译系统

　　图形界面

　　不同类型数据存储方式

　　　　原码、反码、补码、移码

　　　　IEEE74

　　条件循环的实现

　　类、结构体的实现

　　编译器

　　链接器

进程调度系统

　　进程数据结构

　　进程队列

　　进程调度算法

存储管理系统

　　内存到Cache

　　内存内部结构

　　外存与内存的调度

文件映射系统

　　文件树、文件的创建和删除

　　文件格式，不同文件的编码存储格式

IO管理系统

　　IO交换的接口

　　IO调度的分配

网卡管理系统

权限管理系统

　　内核态、用户态

中断机制

路由选择算法

　　

 

纯算法系统（翱翔于天空之上）

数据结构：线性表、队列、树、图、堆栈、

查找排序算法

任何可计算问题的解答，以及得到解答和优化的思路