教学进度教学进度计算机科学与工程系第第11章数据存储章数据存储•1.1位和位存储•1.2主存储器•1.3海量存储器•1.4用位模式表示信息•1.5二进制系统•1.6整数存储•1.7小数的存储•1.8数据压缩•1.9通信差错教学进度教学进度计算机科学与工程系1.11.1位和位存储位和位存储•计算机中，信息是以0和1的模式编码的。•数字0和1称为位（bit,binarydigits）。教学进度教学进度计算机科学与工程系1.1.11.1.1布尔运算布尔运算•处理真假值的运算称为布尔运算（Booleanoperation）。–位0代表假值–位1代表真值•布尔运算类型：–AND（与）–OR（或）–XOR（异或）–NOT（非）教学进度教学进度计算机科学与工程系布尔运算布尔运算与AND：0*0=00*1=01*0=01*1=1或OR：0+0=00+1=11+0=11+1=1非NOT：0=11=0异或XOR：0⊕0=00⊕1=11⊕0=11⊕1=0教学进度教学进度计算机科学与工程系1.1.21.1.2门和触发器门和触发器•门（gate）是一种设备，给出一种布尔运算输入值时，可以得出该布尔运算的输出值。•触发器（flip-flop）是可以产生0或1输出值的电路，它的值会一直保持不变，除非其它电路过来的临时脉冲使其改变成另一个值，即输出值是在外界的刺激下在两个值之间相互转换的。教学进度教学进度计算机科学与工程系门门教学进度教学进度计算机科学与工程系触发器触发器11教学进度教学进度计算机科学与工程系触发器触发器22教学进度教学进度计算机科学与工程系1.1.31.1.3十六进制记数法十六进制记数法•十六进制记数法（hexadecimalnotation）–计算机位模式101101010011–用简写符号来表示位，一个符号表示4位教学进度教学进度计算机科学与工程系十六进制编码系统十六进制编码系统例：10110101B51010010011001000A4C8教学进度教学进度计算机科学与工程系练习题练习题1、什么样的位模式输入可以使得下面的电路输出值为1？输出输入上面的两个输入中有且只有一个必须为1，且最下面的输入必须为1。教学进度教学进度计算机科学与工程系练习题续练习题续2、二进制位模式0110101011110010用16进制计数法表示为。3、十六进制5FD97用二进制位模式表示为。6AF201011111110110010111教学进度教学进度计算机科学与工程系1.21.2主存储器主存储器•存储单元（cell）：主存储器的可管理单位。一个典型的存储单元是一个字节（byte），即一个8位的串。–最高有效位（mostsignificantbit）：存储单元行的左端称为高位端（high-orderend），高位端的最左一位称为最高有效位或高位。–最低有效位（leastsignificantbit）：存储单元行的右端称为低位端（low-orderend），低位端的最右一位称为最低有效位或低位。教学进度教学进度计算机科学与工程系字节型存储单元的结构字节型存储单元的结构教学进度教学进度计算机科学与工程系地址（地址（addressaddress））•为了区分主存储器中的各存储单元，每一个存储单元都被赋予了一个唯一的名字，称为地址。–地址用数字表示；–所有存储单元看做是排成一行的；–从0开始编号。教学进度教学进度计算机科学与工程系按地址排列的存储单元按地址排列的存储单元教学进度教学进度计算机科学与工程系存储器类型存储器类型•随机存储器（RAM）：反映用任意顺序存取存储单元的能力；•动态随机存储器（DRAM）：包含刷新电路，具有不稳定性的存储器。教学进度教学进度计算机科学与工程系存储器容量的度量存储器容量的度量•Kilobyte:210bytes=1024bytes–例:3KB=3×1024B•Megabyte:220bytes=1,048,576bytes–例:3MB=3×1,048,576B•Gigabyte:230bytes=1,073,741,824bytes–例:3GB=3×1,073,741,824B教学进度教学进度计算机科学与工程系练习题练习题1、如果地址为5的存储单元存有值8，那么将值5写入6号存储单元和将5号存储单元的内容移到6号存储单元之间有什么差别？2、拥有4KB的计算机存储器里有多少个二进制位？4×1024×8＝32768855686教学进度教学进度计算机科学与工程系1.31.3海量存储器海量存储器•海量存储系统（massstorage）–优点：更稳定、容量大、价格低、可拆卸–缺点：需要机械运动，数据存取花费的时间长–联机（on-line）：设备或信息已经与计算机相连接，不需要人的干预就...
