计算机的硬件基础知识
1.cpu:
运算器 : 掌握!!☆☆☆
ALU算数逻辑单元:处理数据
AC累加寄存器:提供一个工作区
DR数据缓冲寄存器:暂时存放指令
PSW状态条件寄存器。
速记:运算加缓状(运算加上缓慢的状态)
控制器:☆☆☆
IR指令寄存器:存指令
PC程序计数器:存下一条指令的地址
AR地址寄存器:存内存单元的地址
ID指令译码器:翻译mov等指令。
2.存储器:
内存储器:速度快,容量小;
外存储器。
3.输入设备和输出设备
进制转换☆☆☆
二进制B,八进制O,十进制D,十六进制H。
其它进制转换成十进制:按权展开;
十进制转其他进制:整数取余法(由下网上)。
八进制或十六进制快速转为二进制:八进制每个数据转换为3位二进制,16进制每个数字当作10进制数字转为四位二进制。
总线的分类
数据总线db:双向,传数据,决定了cpu和其他设备间每次交换数据的位数。
地址总线ab:单向,传地址信息。宽度决定了cpu最大寻址能力。
控制总线cb:传送控制信号、时序信号、状态信息。每一条线的信息传送是单向,但cb整体是双向的。
二、计算机体系结构与存储系统
流水线技术
流水线周期:各子任务中最慢的。
流水线执行完n条时间=执行一条时间+(n-1)* 流水线周期
吞吐率:单位时间内执行的指令数。(实际吞吐率)
吞吐率(最大吞吐率)=1/流水线周期
高速缓存cache中的地址映像方法:
(1)直接映像:主存的块与cache的块对应关系固定。
主存地址:主存区号 区内块号 块内地址
优:地址变换简单、访问速度快;
缺:块冲突率高、Cache空间得不到充分利用。
(2)全相连映像:主存与Cache存储器均分成容量相同的块。(即主存和Cache的每个块的容量是相等的)
优:灵活、块冲突率低、Cache利用率高、Cache中的块全装满后才会产生冲突;
缺:变换复杂、成本高、变换速度慢。
主存地址:主存块号 块内地址
(3)组相连映像:前两种方式的折中。将cache中的块再编组,组采用直接映像方式,而块采用全相连方式。
即:主存的任何区的0组,只能存在cache的0组。而组内的块可以存入Cache中相同组的任意块。
公式:
主存地址位数=区号+组号+主存块号+块内地址
Cache地址位数=组号+组内块号+块内地址
Cache的性能分析:
Cache存储器的等效加权平均访问时间=cache命中率*cache存取时间+(1-命中率)*主存访问时间
虚拟存储器(物理上不存在):实际上是一种逻辑存储器;
相联存储器是一种按内容访问的存储器。
编址的相关计算:1字节byte=8位bit
☆☆☆内存是按字节byte编址的!!
例子:内存是8B(字节),则编址时需要占多少位?
答:8=2^3 ,所以占3位。
例:主存容量为1MB,Cache容量为16KB,块的大小为512B。直接映像。
问:主存地址是多少位?
答:①先算有多少个区:1MB/16K=64个区,64->2^6,所以,编址时主存区号就需要6位(即要从000000编到111111);
②再算主存每个区有多少个块,及cache有多少个块:16KB/512B=32 ->2^5,所以区内块号需要5位编址;
③块内地址是512B 字节 ->2^9,所以每个块编址需要9位。
所以,此例子的主存区号需要6+5+9=20位来编址。
☆☆☆安全性、可靠性与系统性能评测
①对称加密技术:DES(56位对64位加密)、3DES、RC-5、IDEA、AES等算法;
非对称加密技术:使用2个密钥,1个公开的,1个非公开的私有密钥。
②非对称加密有2个不同的体质:加密模型和认证模型。
加密模型:接收者B的公钥(加密模型)和私钥。
认证模型(可以确认发送者的身份):发送者A的私钥加密,A的公钥解密。
非对称加密技术:代表算法RSA。非对称加密适用于少量数据加密,保密性好。加密解密时间长。
数字信封技术(是一种加密模型):保证数据在传输过程中的安全性。
信息摘要算法
Hash函数:MD2、MD4、MD5是被广泛应用的哈希函数。
哈希函数可以把变长的长度输入变为固定长度的输出!
例:MD5哈希函数可将输入转为128位定长输出;
SHA-1哈希函数可将输入变为256位定长输出。
数字签名和数字加密的区别:
数字签名。只采用非对称加密算法,能保证信息完整性、身份认证和不可否认性,但不能保证保密性。签名嘛–>只能确认谁发的。
数字加密使用的是接收方的密钥对。只要知道接收方的公开密钥就能向接收方发数据,但是只有唯一拥有接收方私钥的人才能解密。数字加密采用非对称和对称加密结合的方法。能保证信息的保密性。
了解:
计算机系统的可靠性:指从它开始运行(t=0)到某时刻t这段时间内正常运行的概率R(t)。
计算机系统的失效率:指单位时间内失效的元件数与元件总数的比例λ。
平均无故障时间(MTBF):两次故障间能正常工作的时间的平均值。 MTBF=1/λ
计算机系统的可维修性MTRF:指从故障发生到机器修复平均所需的时间。
计算机系统的可用性:计算机的使用效率A。
A=平均无故障时间MTBF/(平均无故障时间MTBF+计算机系统的可维修性MTRF)
掌握:
计算机可靠性的计算:☆☆☆
①串联系统的可靠性:
R=R1 * R2 * R3 *… * Rn
②并联系统的可靠性:R=1-(1-R1)(1-R2)…(1-Rn) 即1-不能正常工作的概率
逻辑运算:
逻辑与:全真则真。
逻辑或:有真则真。
逻辑非:取反。
逻辑异或:不同为真。
程序语言概述
高级程序语言必须进行翻译才能被计算机理解。
常用翻译方式:汇编、解释和翻译。
①汇编写的:需要汇编程序翻译成目标程序,然后执行目标程序;
②高级语言写的:需要解释程序或编译程序进行翻译,再运行。
解释程序:边编译边执行。
编译程序:分为编译阶段(源->目标)和运行阶段。
编译比解释方式可能取得更高的效率(一次编译,多次执行);
解释比编译更灵活;
解释方式可移植性好。
程序语言的基本成分:数据、运算、控制、运输。(20年真题)
程序语言的数据成分:
变量和常量。
全局变量和局部变量。
数据类型:
基本类型(整型,字符型,实型,布尔类型)、
特殊类型(空类型)、
用户定义类型(枚举类型)、
构造类型(数组,结构,联合)、
指针类型(type*)、
抽象数据类型(类类型)等
中缀、前缀(波兰式)、后缀表达式(逆波兰式)
运算符在中、在前、在后。
三种表达式的转换。
二叉树
满二叉树
完全二叉树(除最后一层外都是满的)
二叉树的存储结构:二叉树、二叉链表、三叉链表。
二叉树的遍历:前序遍历、中序遍历、后序遍历:根的位置。
最优二叉树(哈夫曼树):权、路径长度(节点到根的距离)、节点的带权路径长度(权值乘路径长度)、树的带权路径长度(树中所有叶子节点的带权路径长度之和)。
哈夫曼树的构造。
二叉查找树(左边必小于根,右边必大于根):所以二叉查找树的中序遍历的结果就是递增。
图的定义:由V(非空顶点的集合)和E(边的集合)两个集合组成。
在图中,数据结构中的数据元素用顶点表示,数据元素之间的关系用边表示。
图的分类:有向图(有向边也叫弧,始点叫弧尾)尖括号、无向图(圆括号表示)。
完全图:图中任意两个顶点都有边就叫做完全图。如果是无向的,就是无向完全图。如果有n个顶点,则会有n(n-1)/2条边。
图的相关概念:度、入度和出度、路径、子图、连通图(任意两个顶点间均有路径的无向图)、强联通图(任意两个顶点间均有路径的有向图)、网(边有权值)。
图的存储结构:邻接矩阵表示法、邻接链表表示法。
排序算法一句话总结:
①直接插入排序:按顺序插入待排关键字,插入时依次查找位置,直接插入,后面的依次后移。
②冒泡排序:依次把相邻的两个记录进行比较,然后交换位置。
③简单选择排序:每次选择最小的,与第一个没有排过序的记录交换。
④希尔排序:间隔若干个空的记录分为一组,进行直接插入排序,依次将间隔缩小到1为止。
⑤快速排序:设两个指标指示头尾,从尾开始,首尾交替轮流和枢轴记录(第一个记录)进行比较,并交换位置。
⑥堆排序:反复将待排序列建立成堆,并取堆项。
⑦归并排序:两两归并为一组,再四个记录归并为一组,以此类推。
查找算法。
发现算法。
图的相关算法。
进程管理:
操作系统的基本概念
进程的状态转换
进程间的同步与互斥
信号量机制(pv操作)
死锁