《计算机组成原理复习例题》由会员分享，可在线阅读，更多相关《计算机组成原理复习例题(9页珍藏版)》请在人人文库网上搜索。
 
1、计算机组成原理例j 安康学院成典勤 第三章系统总线 例1.假设总线的时钟频率为33MHz,且一个总线时针周期为一个总线传输周期。 若在一个总线传输周期可并行传送4个字节的数据，求该总线的带宽，并分析哪 些因素影响总线的带宽。 解：总线的带宽是指单位时间内总线上可传输的数据位数，通常用每秒传送信息 的字节数来衡量，单位可用MBps (兆字节每秒)表示。 由时针频率f=33MHz,可得时钟周期T=l/f,根据题目假设的条件，一个总 线传输周期为一个时钟周期，且在一个总线传输周期传输4个字节数据，故总线 带宽为 4B/7 = 4Bx/=4Bx33xl06/fe= 220) 影响总线带宽的因素有：总线。
 
2、宽度、传输距离、总线发送和接收电路丄作频 率的限制以及数据传输形式等。 例2.在一个16位的总线系统中，若时针频率为1 OOMHz,总线传输周期为5 个时钟周期，每一个总线传输周期可传送一个字，试计算总线的数据传输率。 解： 根据时钟频率为100MHz,得一个时钟周期为l/(100MHz) = 0.01烬 数据传输率为 16B/0.05烬=320 x 106Z?/?5 = 40 x 10Bps 第四章存储器 例3.设CPU共有16根地址线和8根数据线，并用;i?硕作为访存控制信号， 顾作为读/写命令信号(高电平读，低电平写)。设计一个容量为32KB、地址范 围为0000H-7FFFH且采用低位。
 
3、交叉编址的四体并行存储器。要求： (1)采用下图所列芯片，详细画出CPU和存储芯片的连接图。 (2)指出图中每个存储芯片的容量及地址范围(用十六进制表示)。 t CE _ RAM OE砸 Dj% A B Gi_G2_G2c B A 解：32KB四体结构的存储器可由4片8Kx8位存储芯片组成，山于米用低位交 义编址，因此需用末两位地址人、血控制片选信号，用13根地址线4口仏与 存储芯片的地址线相连。满足地址范围为0000H7FFFH的存储器与CPU的连 接如图所示，图中各片存储芯片的地址范围是： 第 0 片 0, 4,，7FFCH： 第 1 片 1, 5,，7FFDH； 第 2 片 2, 6,，。
 
4、7FFEH： 第 3 片 3, 7,，7FFFH： A.4 v7总XIVo 2A2B GlG2G2C B A CPU w o CE 1 oJ CE 2 o CE 3 OE WE 01 pC OE WE pq OE WE D| r OE WE O 例4.用一个512Kx8位的闪存存储芯片组成一个4Mx32位的半导体只读存储 器。试回答： (1)该存储器的数据线数是多少？ (2)该存储器的地址线数是多少？ (3)共需儿片这种存储芯片？ (4)说明每根地址线的作用。 解： (1)对于4A/X32位的存储器，数据线为32位。 (2)对于4Mx32的的存储器，按字寻址的范用是2録，按字节寻址的范围是22。
 
5、4, 故该存储器的地址线为24位A23血 (3)4片512Kx8位的闪存可组成512Kx32位的存储器，4Mx32位的存储器 共需32片512x8位的闪存。 (4)CPU的24根地址线中,最低2位地址出人,为字节地址,心这19根 地址线与闪存的地址线相连，最高3位地址A23A22A2I可通过3线一8线译码器形 成片选信号。每一个片选信号同时选中4片闪存，以满足32位的数据线要求。 例5.定量分析n体低位交叉存储器连续读取n个字所需的时间。 解： 连续读取n个字所需的时间为T + (n-)r ,如下图所示 字J 体号 W4 叫 W? 叫 W| Mi r-r 2 时诗 例6.设有8个模块组成的八体。
 
6、存储器结构，每个模块的存取周期为400ns,存 储字长为32位。数据总线宽度为32位，总线传输周期为50ns,试求顺序存储 (高位交义)和交义存储(低位交义)的存储器带宽。 解： 八体存储器连续读出8个字的信息量为32/7x8 = 256/2 顺序存储存储器连续读出8个字的时间是400/lvx8 = 320015 = 32x 1075 交叉存储存储器连续读出8个字的时间是 400/?5 + (8-l)x 50/?5 = 750/25 = 7.5 x 10-75 高位交义存储器的带宽是256 /(32 x IO,)bps = 8xbps 低位交义存储器的带宽是256 /(7.5 x E )bps。
 
7、 = 34x iO1 bps 例7.假设CPU执行某段程序时，共访问缓存命中3800次，访问主存200次， 已知缓存存取周期为50ns,主存存取周期为250nso求缓存主存系统的效率和 平均访问时间。 解： (1) 缓存的命中率为3800/(3800+200) = 0.95 (2) 由题可知，访问主存的时间是访问缓存时间的5倍(250/50=5) 设访问缓存的时间为t,访问主存的时间为5t,缓存-主存系统的效率为e,则 访问缓存的时间 平均访存时间 X 100% = 0.95 x/ +(1-0.95)X5/ x I00% =100% = 83-3% (3) 平均访问时间=50nsx0.95 +。
 
8、 250nsx(l-0.95) = 60ns 例&设某机主存容量为16MB,缓存的容量为16KBo每字块有8个字，每个 字32位。设计一个四路组相联映射(即缓存每组内共有4个字块)的缓存组织, 要求： (1)画出主存地址字段中各段的位数。 (2)设缓存初态为空，CPU依次从主存第0、1、2、99号单元读出100个 字(主存一次读出一个字)，并重复此次序读8次，问命中率是多少？ (3)若缓存的速度是主存速度的6倍，试问有缓存和无缓存相比，速度提高多 少倍？ 解：(1)根据每个字块有8个字，每个字32位，得出主存地址字段中字块内地 址字段为5位。根据缓存容量为16KB = 2B,字块大小为2B,得。
 
9、缓存共有2块, 故c=9。根据四路组相联映射2 =4,得尸=2,则q = c-r = 7 o 根据主存容量为6MB = 224B,得出主存地址字段中主存字块标记位数为 24-7-5=12 主存地址字段各段格式如图所示： 主存字块标记 组地址 字块内地址 -12 位一 7位 5位一 (2)曲于每个字块中有8个字，而且初态缓存为空，因此CPU读第0号单元时, 未命中，必须访问主存，同时将该字所在的主存块调入缓存第0组中的任一块内， 接着CPU读17号单元时，均命中。同理CPU读第8、16、96号单元时均 未命中。可见CPU在连续读100个字中共有13次未命中，而后7次循环读100 个字全部命中，命。
 
10、中率为1()()xSL-x 100% = 98.375% 100 x8 比，速度提高倍数为 6/ x 800 ”800 13) +6/X13 1 a 4.5 (3)根据题意，设主存存取周期为6t,缓存的存取周期为t,没有缓存的访问时 间为6/X800,有缓存的访问时间为r(8OO-13) + 6/xl3,则有缓存和没有缓存相 例9一个采用直接映射方式的16KB缓存，假设块长为8个32位的字，试问 地址为FDA459H的主存单元在缓存中的什么位置(指出块号和块内地址，均用 十进制表示)？ 解： 根据缓存容量为16KB,得出缓存的地址为14位。由于每字32位，块长为 8个字，则缓存的块内地址为5位。
 
11、(高3位为字地址，末2位为字节地址)。 地址为FDA459H的主存单元，其二进制地址为1111 1101 1010 0100 0101 1001,对应缓存第100100 010 (即十进制170)块中的第6个字的第1字节。 例10.假设缓存的工作速度为主存的5倍，缓存的命中率为90%,试问采用缓 存后，存储器的性能提高多少？ 解：设主存的存取周期为匚，则缓存的存取周期为r,/5 = O.2c,f,故平均访存时 间为 0.2： x 0.90 +1, x 00 = 0.28： 采用缓存后，存储器性能为原来的r,”/0.28g =3.57倍，即提高了 2.57倍。 例11.已知缓存主存系统的效率为8。
 
12、5%,平均访问时间为60ns,缓存比主存 快4倍，求主存的存取周期和缓存的命中率。 解：设缓存主存系统的效率为。平均访问时间为缓存的取周期为,命中 率为力，主存的存取周期为山。根据e = xlOO%得q. = J= 60“sx0.85 = 5皿 曲于缓存比主存快4倍，则tm = rt. x (4 +1) = 51/15 x 5 = 255 ns 根据 ta = htc + (1 - h)tm ,其中匚=60/15 , tc = 51ns , tm = 255 ns ,得 h = 95.6% G|Y. 0 y6 0 &2B CI B AYo 74138译码器 ROM：2RX8 位 &KX8 位 。
 
13、32KXX 位 G”爲阳为控制端 C,玖A为变益输入端 ,为输岀端 CS RAM 例12.设CPU 彗16根地址线，8根数据线，并用匝作为访存控制信号(低 电平有效)，用顾作为读/写控制信号(高电平读，低电平写)。现有芯片及各种 门电路(门电路自定)，如下图所示。画出CPU与存储器的连接图，要求： RAM: 1KX4 位 2KX&位 8KX8 位 16KX1 位 4KX4 位 (1)存储芯片地址空间分配：02047为系统程序区；20488191为用户程序 区。 (2)指岀选用的存储芯片类型及数量。 (3)详细画出片选逻辑。 解：根据主存地址空间分配，02047为系统程序区，选用1片2KX8位R。
 
14、OM芯 片；20488191为用户程序区，选用2KX8位RAM芯片，即 AIS 0 An 0 0 A3 0 0 2047 2Kx8 位 ROM 1 片 2048 -8191 23位RAM 3片 存储芯片与CPU的连接如图所示。 例13一个磁盘存储器共有6个盘片，假设最上、下两个面不可用，每面有204 条磁道，每条磁道有12个扇段，每个扇段有512B,磁盘机以7200r/min速度旋 转，平均定位(寻道)时间为8ms。 (1)计算该磁盘存储器的存储量。 (2)讣算该磁盘存储器的平均寻址时间。 解：(1)6个盘片共有10个记录面，磁盘存储器的总容量为 512BX12X204X 10=1253376。
 
15、0B (2)磁盘存储器的平均寻址时间二平均寻道时间+平均等待时间 平均等待时间=60s/(7200r/min) X0. 5=4. 165ms 平均寻址时间=8ms+4.165ms= 12.165ms 例14. 一个磁盘组共有11片，假设最上、下两个面不用，每片有203道，数据 传输率为983040Bps,磁盘组转速为3600r/min,假定每个记录块有1024B,且 系统可挂16台这样的磁盘机，计算磁盘存储器的总容量并设讣磁盘地址格式。 解：由于数据传输速率二每一磁道的容量X磁盘转速，且磁盘转速为 3600r/min=60r/s,故每一磁道的容量二(983040Bps) / (60r/s) =16384B,扇段 数二16384B/1024B二16。表示磁盘地址格式的参数包括：台数为16,记录面为20, 磁道数为203,扇段数为16,故磁盘地址格式如图所示。 4位 8位 5位 4位 台号 虢道号 盘而号 扇段号。

目的很功利：会做题。
 So~~上题！！！
 
1、求波长和天线长度。
 

 不接地天线长度是半波长整数倍，接地是1/4波长整数倍（地面镜像效应）。
 
2、大区制小区制概念理解
 
举例：30个双向信道
 1、大区制时，只能有30个用户同时通信。
 2、小区制时，若分为30个小区，相邻3个小区采用不同的频道，每个小区有10个双向频道，则相同的服务区可以同时为300个用户提供服务。
 
大区制覆盖范围大，容量小。小区制通过频率复用或蜂窝增大容量。
 
3、蜂窝小区的形状为什么要选正六边形
 
在服务区面积一定的情况下，正六边形的覆盖需要最少的小区数目，即最少的基站，费用也是最少的。
 
4、定位同频小区的方法
 
标有相同字母的小区使用相同的频率。A-G为一个簇，簇的大小为7。
 
 图中，i=3、j=2（N=19）
 区群内的小区数应满足：$$N=i^2+ij+j^2$$
 
式中，i，j为相邻同频道小区间的间隔小区数，为正整数。
 为了找到某一特定小区的相距最近的同频相邻小区，必须按以下步骤进行：
 （1）沿着任何一条六边形链移动i个小区
 （2）逆时针旋转60°再移动j个小区
 
 
5、可用无线信道总数
 
题5-1
 系统总的可用信道数S=280，相同区域内，用N=7的区群（7小区复用）需要复制4次，而用N=4的区群（4小区复用）需要复制7次，求两种情况下信道总数和每个小区的可用信道数。
 解：N=7时
 每个小区可用信道数：K=S/N=280/7=40
 信道总数：C=MS=4x280=1120
 N=4时
 每个小区可用信道数：K=S/N=280/4=70
 信道总数：C=MS=7x280=1960
 
题5-2
 
 
 
 

 图中，N=3,K=S/N，M=3,C=MS
 
•可用无线信道总数
 共有S个可用信道，分给一个簇（簇的大小为N），簇中每个小区分配K（K< S）个信道，各个小区分配不相同的，可用无线信道的总数S为：S = KN
 • 簇（Cluster，区群）
 共同使用全部可用频率的N个小区叫做一簇。若达到单位面积的覆盖需要复制M个簇，C = MKN = MS
 N越小，单位面积所需复制的区群越多，系统容量越大，频率利用率越高。
 

 
 
 如何获得更大的容量C？
 C=MkN=MS
 信道总数S不变，要想C增大，M就要增大,也就是簇在系统中复制的次数变多。
 怎样实现M变大？需要减小N的取值。
 比如面积是6*7个正六边形，如果N=7，则M=6;如果N=6，则M=7。
 那么，N是否可以无限减小吗？
 
6、硬切换和软切换
 
7、同频干扰
 
例题：
 
 例2：如果保证蜂窝系统的前向信道具有良好性能要求的信干比15dB，求当路径衰减指数（a）n=4，（b）n=3时，要获得最大的容量需要多大的频率复用因子和簇大小？假设在一个层中有六个同频小区，并且它们与移动台之间的距离都相等。
 
 
 知识点：
 1、
 
 Q为同频复用比例，与簇的大小有关。R为小区半径；D为相距最近的同频小区中心之间距离。
 增加D/R的值–>同频小区间的空间隔离增加–>同频小区射频能量减小–>干扰减小
 Q的值越小，容量越大；但Q值大可以提高传播质量。
 
2、系统容量
 若$i_0$为同频干扰小区数，移动台的S/I近似表示为
 
 条件：n为路径衰减指数。仅仅考虑第一层干扰小区，且所有干扰基站与预设基站间是等距的。小区中心间的距离都为D。
 S/I与簇大小N联系起来了，而N决定了系统的总体容量。
 
8、邻频干扰
 
9、中继和服务等级
 
例题1 已知阻塞概率、中继信道数、每个用户的话务量，求支持的用户数
 
解法：根据阻塞概率和中继信道数查表，得到总的话务量，再除以每个用户的话务量得到用户数。
 
 
 
 
 

 
 
 
 
 
 
例题2 求系统支持用户数和系统市场占有百分比
 
已知用户总数、不同系统信道数及支持小区数、用户打电话频率和时长，求系统所能支持的用户数、系统市场占有百分比。
 
解法：
 蜂窝—>阻塞概率2%
 用户打电话频率和时长—>每个用户话务量强度
 根据阻塞概率和中继信道数查表，得到总的话务量，再除以每个用户的话务量得到每个小区支持的用户数。
 最后，将求得的用户数乘该系统支持小区数，得该系统支持的总用户数。
 
 
 

 
 
 
 

 
 
 
 
 
 
知识点
 1、
 
 2、
 
 
例题3
 
已知城市面积、小区半径；总频谱、带宽；阻塞概率、每个用户话务量，求服务区内小区数、每个小区信道数、每个小区话务量强度、所承载的最大话务量、所能服务的用户总数、每个信道的移动台数、理论上一次能服务的最大用户数
 解法：
 由小区半径得小区面积（六边形），城市面积除以小区面积得小区总数；
 频谱、带宽得每个小区信道总数=总频带宽/(信道带宽x频率复用因子)
 阻塞概率+每个小区信道总数，查表—>每个小区话务量强度
 所承载的最大话务量=小区数x每小区话务量强度
 总用户数=总话务量/每个用户话务量
 每个信道移动台数=用户数/信道数
 理论上，所能服务的最大移动台数=可用信道数（所有信道都被占用）（每个小区信道数x小区数）
 
 
 
 
 

 
 
 
例题4
 
已知每簇小区数、小区半径、信道总数、每个用户负载、呼叫频率、呼叫延迟概率，求系统每平方公里支持用户数、被延迟呼叫等待10s以上概率、呼叫被延迟10s以上概率
 
 
 

 
 
 
 
知识点
 
 
10、小区的分裂
 
 
 

 
 
 
 
 
11、划分扇区
 
 
 

 
 
 
 
 

ajax原理文章链接： 

http://liboxlu.iteye.com/blog/673935

http://www.2cto.com/kf/201202/118404.html

http://blog.csdn.net/lwzcjd/article/details/4808228

http://www.360doc.com/content/10/1017/21/432969_61852683.shtml

http://www.cnblogs.com/tsgx108/archive/2009/09/16/1567632.html



在写这篇文章之前，曾经写过一篇关于AJAX技术的随笔，不过涉及到的方面很窄，对AJAX技术的背景、原理、优缺点等各个方面都很少涉及null。这次写这篇文章的背景是因为公司需要对内部程序员做一个培训。项目经理找到了我，并且征询我培训的主题，考虑到之前Javascript、CSS等WEB开发技术都已经讲解过了，所以决定针对AJAX这一块做一个比较系统的培训，所以这篇文章实际上是一个培训的材料。

 在这篇文章中，我将从10个方面来对AJAX技术进行系统的讲解。



1、ajax技术的背景



 不可否认，ajax技术的流行得益于google的大力推广，正是由于google earth、google suggest以及gmail等对ajax技术的广泛应用，催生了ajax的流行。而这也让微软感到无比的尴尬，因为早在97年，微软便已经发明了ajax中的关键技术，并且在99年IE5推出之时，它便开始支持XmlHttpRequest对象，并且微软之前已经开始在它的一些产品中应用ajax，比如说MSDN网站菜单中的一些应用。遗憾的是，不知道出于什么想法，当时微软发明了ajax的核心技术之后，并没有看到它的潜力而加以发展和推广，而是将它搁置起来。对于这一点来说，我个人是觉得非常奇怪的，因为以微软的资源和它的战略眼光来说，应该不会看不到ajax技术的前景，唯一的解释也许就是因为当时它的主要竞争对手Netscape的消失反而使它变得麻痹和迟钝，毕竟巨人也有打盹的时候，比如IBM曾经在对微软战略上的失误。正是这一次的失误，成就了它现在的竞争对手google在ajax方面的领先地位，而事实上google目前在ajax技术方面的领先是微软所无法达到的，这一点在后面我讲述ajax缺陷的时候也会提到。现在微软也意识到了这个问题，因此它也开始在ajax领域奋起直追，比如说推出它自己的ajax框架atlas，并且在.NET2.0也提供了一个用来实现异步回调的接口，即ICallBack接口。那么微软为什么对自己在ajax方面的落后如此紧张呢？现在就让我们来分析一下ajax技术后面隐藏的深刻意义。



2、ajax技术的意义



 我们在平时的开发中都多多少少的接触或者应用到了ajax，谈到ajax技术的意义，我们关注得最多的毫无疑问是提升用户的体验。但是，如果我们结合将来电脑和互联网的发展趋势，我们会发现ajax技术在某些方面正好代表了这种趋势。为什么这样说呢？我们知道，自从电脑出现以来，一直是桌面软件占据着绝对主导的地位，但是互联网的出现和成功使这一切开始发生着微妙的变化。相当一部分的人都相信，迟早有一天，数据和电脑软件将会从桌面转移到互联网。也就是说，将来的电脑有可能抛弃笨重的硬盘，而直接从互联网来获取数据和服务，我记得我念大学的时候，有位教授给我们上课的时候，曾经设想过这样一种情景，也许在将来的电脑桌面上，没有任何多余的软件和程序，而仅仅只有一个IE，虽然现在看起来我们距离这一天还很遥远，并且这其中还有很多的问题需要解决，但是我觉得这个并非梦想，而是迟早将实现的现实。那么，这其中的主要问题就是互联网的连接不稳定，谁也不愿意看着自己的电脑从服务器一点一滴的下载数据，那么，ajax是不是解决了这个问题呢，说实话，与其说ajax解决了这个问题，倒不如它只是掩盖了这个问题，它只是在服务器和客户端之间充当了一个缓冲器，让用户误以为服务没有中断。精确的说，ajax并不能提高从服务器端下载数据的速度，而只是使这个等待不那么令人沮丧。但是正是这一点就足以产生巨大的影响和震动，它实际上也对桌面软件产生了巨大的冲击。这一点我用一个例子来说明，我们可以比较一下Outlook Express和Gmail，前者是典型的桌面软件，后者是ajax所实现的B/S模式，实际上后者目前已经在慢慢取代前者了，Gmail在收发邮件的时候已经和Outlook Express的功能几乎没有差别了，而且它不需要安装客户端程序。这就是为什么微软对ajax所带来的冲击有着如此的恐惧心理，并且在它前不久所进行的调查之中，将google看做他们未来十年内的主要竞争对手的主要原因之一。当然，这种变化也并不会将桌面软件全部淘汰，现有的浏览器还没有一个能像PhotoShop等桌面程序那样处理复杂的图像。但是我们也不能忽视它带来的影响和冲击。



3、关于ajax的名字

 ajax 的全称是Asynchronous JavaScript and XML，其中，Asynchronous 是异步的意思，它有别于传统web开发中采用的同步的方式。

4、关于同步和异步



异步传输是面向字符的传输，它的单位是字符；而同步传输是面向比特的传输，它的单位是桢，它传输的时候要求接受方和发送方的时钟是保持一致的。

具体来说，异步传输是将比特分成小组来进行传送。一般每个小组是一个8位字符，在每个小组的头部和尾部都有一个开始位和一个停止位，它在传送过程中接收方和发送方的时钟不要求一致，也就是说，发送方可以在任何时刻发送这些小组，而接收方并不知道它什么时候到达。一个最明显的例子就是计算机键盘和主机的通信，按下一个键的同时向主机发送一个8比特位的ASCII代码，键盘可以在任何时刻发送代码，这取决于用户的输入速度，内部的硬件必须能够在任何时刻接收一个键入的字符。这是一个典型的异步传输过程。异步传输存在一个潜在的问题，即接收方并不知道数据会在什么时候到达。在它检测到数据并做出响应之前，第一个比特已经过去了。这就像有人出乎意料地从后面走上来跟你说话，而你没来得及反应过来，漏掉了最前面的几个词。因此，每次异步传输的信息都以一个起始位开头，它通知接收方数据已经到达了，这就给了接收方响应、接收和缓存数据比特的时间；在传输结束时，一个停止位表示该次传输信息的终止。按照惯例，空闲（没有传送数据）的线路实际携带着一个代表二进制1的信号。步传输的开始位使信号变成0，其他的比特位使信号随传输的数据信息而变化。最后，停止位使信号重新变回1，该信号一直保持到下一个开始位到达。例如在键盘上数字“1”，按照8比特位的扩展ASCII编码，将发送“00110001”，同时需要在8比特位的前面加一个起始位，后面一个停止位。

同步传输的比特分组要大得多。它不是独立地发送每个字符，每个字符都有自己的开始位和停止位，而是把它们组合起来一起发送。我们将这些组合称为数据帧，或简称为帧。

　　数据帧的第一部分包含一组同步字符，它是一个独特的比特组合，类似于前面提到的起始位，用于通知接收方一个帧已经到达，但它同时还能确保接收方的采样速度和比特的到达速度保持一致，使收发双方进入同步。

　　帧的最后一部分是一个帧结束标记。与同步字符一样，它也是一个独特的比特串，类似于前面提到的停止位，用于表示在下一帧开始之前没有别的即将到达的数据了。

　　同步传输通常要比异步传输快速得多。接收方不必对每个字符进行开始和停止的操作。一旦检测到帧同步字符，它就在接下来的数据到达时接收它们。另外，同步传输的开销也比较少。例如，一个典型的帧可能有500字节（即4000比特）的数据，其中可能只包含100比特的开销。这时，增加的比特位使传输的比特总数增加2.5%，这与异步传输中25 %的增值要小得多。随着数据帧中实际数据比特位的增加，开销比特所占的百分比将相应地减少。但是，数据比特位越长，缓存数据所需要的缓冲区也越大，这就限制了一个帧的大小。另外，帧越大，它占据传输媒体的连续时间也越长。在极端的情况下，这将导致其他用户等得太久。

 了解了同步和异步的概念之后，大家应该对ajax为什么可以提升用户体验应该比较清晰了，它是利用异步请求方式的。打个比方，如果现在你家里所在的小区因某种情况而面临停水，现在有关部门公布了两种方案，一是完全停水8个小时，在这8个小时内完全停水，8个小时后恢复正常。二是不完全停水10 个小时，在这10个小时内水没有完全断，只是流量比原来小了很多，在10个小时后恢复正常流量，那么，如果是你你会选择哪种方式呢？显然是后者。

5、ajax所包含的技术

 大家都知道ajax并非一种新的技术，而是几种原有技术的结合体。它由下列技术组合而成。

 1.使用CSS和XHTML来表示。

 2. 使用DOM模型来交互和动态显示。

 3.使用XMLHttpRequest来和服务器进行异步通信。

 4.使用javascript来绑定和调用。

在上面几中技术中，除了XmlHttpRequest对象以外，其它所有的技术都是基于web标准并且已经得到了广泛使用的，XMLHttpRequest虽然目前还没有被W3C所采纳，但是它已经是一个事实的标准，因为目前几乎所有的主流浏览器都支持它。



6、ajax原理和XmlHttpRequest对象



 Ajax的原理简单来说通过XmlHttpRequest对象来向服务器发异步请求，从服务器获得数据，然后用javascript来操作DOM而更新页面。这其中最关键的一步就是从服务器获得请求数据。要清楚这个过程和原理，我们必须对 XMLHttpRequest有所了解。

XMLHttpRequest是ajax的核心机制，它是在IE5中首先引入的，是一种支持异步请求的技术。简单的说，也就是javascript可以及时向服务器提出请求和处理响应，而不阻塞用户。达到无刷新的效果。

 所以我们先从XMLHttpRequest讲起，来看看它的工作原理。

 首先，我们先来看看XMLHttpRequest这个对象的属性。

 它的属性有：

 onreadystatechange 每次状态改变所触发事件的事件处理程序。

 responseText 从服务器进程返回数据的字符串形式。

 responseXML 从服务器进程返回的DOM兼容的文档数据对象。

 status 从服务器返回的数字代码，比如常见的404（未找到）和200（已就绪）

 status Text 伴随状态码的字符串信息

 readyState 对象状态值

0 (未初始化) 对象已建立，但是尚未初始化（尚未调用open方法）

1 (初始化) 对象已建立，尚未调用send方法

2 (发送数据) send方法已调用，但是当前的状态及http头未知

3 (数据传送中) 已接收部分数据，因为响应及http头不全，这时通过responseBody和responseText获取部分数据会出现错误，

4 (完成) 数据接收完毕,此时可以通过通过responseXml和responseText获取完整的回应数据



 但是，由于各浏览器之间存在差异，所以创建一个XMLHttpRequest对象可能需要不同的方法。这个差异主要体现在IE和其它浏览器之间。下面是一个比较标准的创建XMLHttpRequest对象的方法。



 function CreateXmlHttp()

 {



 //非IE浏览器创建XmlHttpRequest对象

 if(window.XmlHttpRequest)

 {

 xmlhttp=new XmlHttpRequest();

 }

 //IE浏览器创建XmlHttpRequest对象

 if(window.ActiveXObject)

 {

 try

 {

 xmlhttp=new ActiveXObject("Microsoft.XMLHTTP"); 

 }

 catch(e)

 {

 try{

 xmlhttp=new ActiveXObject("msxml2.XMLHTTP");

 }

 catch(ex){}

 }

 }

 } 

function Ustbwuyi()

 {

 var data=document.getElementById("username").value; 

 CreateXmlHttp();

 if(!xmlhttp)

 {

 alert("创建xmlhttp对象异常！");

 return false;

 } 

 xmlhttp.open("POST",url,false);

 xmlhttp.onreadystatechange=function()

 { 

 if(xmlhttp.readyState==4)

 {

 document.getElementById("user1").innerHTML="数据正在加载...";

 if(xmlhttp.status==200)

 {

 document.write(xmlhttp.responseText);

 } 

 }

 }

 xmlhttp.send();



 }

如上所示，函数首先检查XMLHttpRequest的整体状态并且保证它已经完成（readyStatus=4），即数据已经发送完毕。然后根据服务器的设定询问请求状态，如果一切已经就绪（status=200），那么就执行下面需要的操作。

对于XmlHttpRequest的两个方法，open和send，其中open方法指定了：

a、向服务器提交数据的类型，即post还是get。

b、请求的url地址和传递的参数。

c、传输方式，false为同步，true为异步。默认为true。如果是异步通信方式(true)，客户机就不等待服务器的响应；如果是同步方式(false)，客户机就要等到服务器返回消息后才去执行其他操作。我们需要根据实际需要来指定同步方式，在某些页面中，可能会发出多个请求，甚至是有组织有计划有队形大规模的高强度的request，而后一个是会覆盖前一个的，这个时候当然要指定同步方式。

 Send方法用来发送请求。



 知道了XMLHttpRequest的工作流程，我们可以看出，XMLHttpRequest是完全用来向服务器发出一个请求的，它的作用也局限于此，但它的作用是整个ajax实现的关键，因为ajax无非是两个过程，发出请求和响应请求。并且它完全是一种客户端的技术。而XMLHttpRequest正是处理了服务器端和客户端通信的问题所以才会如此的重要。

 现在，我们对ajax的原理大概可以有一个了解了。我们可以把服务器端看成一个数据接口，它返回的是一个纯文本流，当然，这个文本流可以是XML格式，可以是Html，可以是Javascript代码，也可以只是一个字符串。这时候，XMLHttpRequest向服务器端请求这个页面，服务器端将文本的结果写入页面，这和普通的web开发流程是一样的，不同的是，客户端在异步获取这个结果后，不是直接显示在页面，而是先由javascript来处理，然后再显示在页面。至于现在流行的很多ajax控件，比如magicajax等，可以返回DataSet等其它数据类型，只是将这个过程封装了的结果，本质上他们并没有什么太大的区别。





7、ajax的优点

 Ajax的给我们带来的好处大家基本上都深有体会，在这里我只简单的讲几点：

 1、最大的一点是页面无刷新，在页面内与服务器通信，给用户的体验非常好。

　 2、使用异步方式与服务器通信，不需要打断用户的操作，具有更加迅速的响应能力。

　 3、可以把以前一些服务器负担的工作转嫁到客户端，利用客户端闲置的能力来处理，减轻服务器和带宽的负担，节约空间和宽带租用成本。并且减轻服务器的负担，ajax的原则是“按需取数据”，可以最大程度的减少冗余请求，和响应对服务器造成的负担。

 4、基于标准化的并被广泛支持的技术，不需要下载插件或者小程序。

8、ajax的缺点

 下面我着重讲一讲ajax的缺陷，因为平时我们大多注意的都是ajax给我们所带来的好处诸如用户体验的提升。而对ajax所带来的缺陷有所忽视。

 下面所阐述的ajax的缺陷都是它先天所产生的。

 1、ajax干掉了back按钮，即对浏览器后退机制的破坏。后退按钮是一个标准的web站点的重要功能，但是它没法和js进行很好的合作。这是ajax所带来的一个比较严重的问题，因为用户往往是希望能够通过后退来取消前一次操作的。那么对于这个问题有没有办法？答案是肯定的，用过Gmail的知道，Gmail下面采用的ajax技术解决了这个问题，在Gmail下面是可以后退的，但是，它也并不能改变ajax的机制，它只是采用的一个比较笨但是有效的办法，即用户单击后退按钮访问历史记录时，通过创建或使用一个隐藏的IFRAME来重现页面上的变更。（例如，当用户在Google Maps中单击后退时，它在一个隐藏的IFRAME中进行搜索，然后将搜索结果反映到Ajax元素上，以便将应用程序状态恢复到当时的状态。）

但是，虽然说这个问题是可以解决的，但是它所带来的开发成本是非常高的，和ajax框架所要求的快速开发是相背离的。这是ajax所带来的一个非常严重的问题。

 2、安全问题

技术同时也对IT企业带来了新的安全威胁，ajax技术就如同对企业数据建立了一个直接通道。这使得开发者在不经意间会暴露比以前更多的数据和服务器逻辑。ajax的逻辑可以对客户端的安全扫描技术隐藏起来，允许黑客从远端服务器上建立新的攻击。还有ajax也难以避免一些已知的安全弱点，诸如跨站点脚步攻击、SQL注入攻击和基于credentials的安全漏洞等。

 3、对搜索引擎的支持比较弱。

 4、破坏了程序的异常机制。至少从目前看来，像ajax.dll，ajaxpro.dll这些ajax框架是会破坏程序的异常机制的。关于这个问题，我曾经在开发过程中遇到过，但是查了一下网上几乎没有相关的介绍。后来我自己做了一次试验，分别采用ajax和传统的form提交的模式来删除一条数据……给我们的调试带来了很大的困难。

 5、另外，像其他方面的一些问题，比如说违背了url和资源定位的初衷。例如，我给你一个url地址，如果采用了ajax技术，也许你在该url地址下面看到的和我在这个url地址下看到的内容是不同的。这个和资源定位的初衷是相背离的。

 6、一些手持设备（如手机、PDA等）现在还不能很好的支持ajax，比如说我们在手机的浏览器上打开采用ajax技术的网站时，它目前是不支持的，当然，这个问题和我们没太多关系。





9、ajax的几种框架



 目前我们采用的比较多的ajax框架主要有ajax.dll,ajaxpro.dll,magicajax.dll 以及微软的atlas框架。Ajax.dll和Ajaxpro.dll这两个框架差别不大，而magicajax.dll只是封装得更厉害一些，比如说它可以直接返回DataSet数据集，前面我们已经说过，ajax返回的都是字符串，magicajax只是对它进行了封装而已。但是它的这个特点可以给我们带来很大的方便，比如说我们的页面有一个列表，而列表的数据是不断变化的，那么我们可以采用magicajax来处理，操作很简单，添加magicajax之后，将要更新的列表控件放在magicajax的控件之内，然后在pageload里面定义更新间隔的时间就ok了，atlas的原理和magicajax差不多。但是，需要注意的一个问题是，这几种框架都只支持IE，没有进行浏览器兼容方面的处理，用反编译工具察看他们的代码就可以知道。

 除了这几种框架之外，我们平时用到的比较多的方式是自己创建xmlHttpRequest对象，这种方式和前面的几种框架相比更具有灵活性。另外，在这里还提一下aspnet2.0自带的异步回调接口，它和ajax一样也可以实现局部的无刷新，但它的实现实际上也是基于xmlhttprequest对象的，另外也是只支持IE，当然这是微软的一个竞争策略。



10、ajax示例

验证用户名是否注册。

采用两种方式

1 ajax.dll

2 自己写xmlhttprequest对象



10.ajax中常见到的一些错误

 1 配置的问题



在pageload里面配置该页面的时候



11

在后台调用的方法里调用了前台的部分…

计算机组成原理知识点梳理
 
计算机组成原理习题，复习时可对照左边习题
 


 
文章目录
 
计算机组成原理知识点梳理
计算机系统概论
冯诺依曼计算机的特点
计算机系统的层次结构
程序执行的过程
   
运算方法和运算器
原码、补码、反码、移码
IEEE754单精度标准
数据的存放方式（大端存储与小端存储）
定点数的补码加减法和溢出判断
单精度浮点数的运算
   
指令系统
指令周期的概念
   
中央处理机
CPU控制器的两种类型和特点
指令执行的具体过程（数据通路与控制信号）
   
指令流水线
三种冒险方式
结构冒险的解决方式
数据冒险的解决方式
   
存储器
各种存储器的特点
存储层次结构
Cache-主存地址三种映射方法，以及命中
   
I/O部分
I/O编址的两种编址方式
IO数据传送控制方式（三种）
  
 

 
计算机系统概论
 
冯诺依曼计算机的特点
 
1.采用“存储程序”的工作方式
 2.计算机由运算器、控制器、存储器、输入设备、输出设备5个基本部件组成
 （CPU、MainMemory、I/O）
 3.存储器不仅能存放数据，而且能存放指令，计算机能区分它们；控制器应能控制指令的自动执行；运算器应能进行加、减、乘、除4种基本运算，也能进行逻辑运算；操作人员可通过输入输出设备使用计算机。
 4.计算机内部以二进制形式表示指令和数据
 
计算机系统的层次结构
 
自然语言描述的一个应用（问题），首先将问题转化为算法，其次将算法转化为用编程语言实现的程序，然后由计算机将高级语言程序转换成计算机能够理解的机器语言程序，机器语言程序就是一个ISA（指令系统，也叫做微体系结构）规定的指令的序列，微体系结构最终由逻辑电路实现。
 
 
程序执行的过程
 

 以c语言程序为例，分为以上四个阶段。
 
预处理阶段：预处理程序对源程序中以字符#开头的命令进行处理，例如将#include命令后面以.h文件嵌入到源程序文件中，结果还是一个源程序文件（以.i为扩展名）。
 编译阶段：编译程序对预处理过的源程序进行编译，生成一个汇编语言源程序（以.s为扩展名）
 汇编阶段：汇编程序as对汇编语言程序进行汇编，生成一个可重定位目标文件（以.o为扩展名），它是一种二进制文件。
 链接阶段：链接程序ld将多个可重定位目标文件和标准库函数合并为一个可执行目标文件，例如上图，hello.o和printf.o进行合并生成可执行文件hello（.exe）。
 
 
运算方法和运算器
 
原码、补码、反码、移码
 
原码：分为符号位和数值位，数值位正数和负数一样，符号位为1则为负，为0则为正，注意：+0和-0有两种表示方式，分别是10000000和00000000.
 补码：正数与原码一样，负数为各位取反，末位+1.
 反码：补码的末位-1
 移码：设E为指数，其移码表示位数为n，则[E]移=2^(n-1)+E，
 （1）E的范围为-2^(n-1) ~ 2^(n-1) - 1.
 （2）移码0的真值为-2^(n-1),
 [-2^(n-1)]移=000…0.
 
IEEE754单精度标准
 
尾数带一个隐藏位，偏置常数用2^(n-1)（127）。
 这里不理解没关系，因为后面单精度浮点数运算时会涉及到。
 
数据的存放方式（大端存储与小端存储）
 
简单的判断方法是，看低地址存什么：
 
比如说有01 23 45 67H，这段数要存在0800H~0804H里面。
 
大端存储：低地址存高有效位（存高）（即0800H~0804H里面依次为: 01 23 45 67）
 
小端存储：低地址存低有效位（存低）（即0800H~0804H里面依次为: 67 45 23 01）
 
定点数的补码加减法和溢出判断
 
将定点数转化为补码相加，比如说-7-6转化为 -7的补码 加上 -6的补码（即1001+1100=10101）.
 
溢出判断：
 
（1）若 符号位产生的进位 与 最高数值位向符号位的进位 不同，则产生溢出。（2）若两个加数的符号位相同，且与和的符号位不同，则产生溢出。
 
用以上两种判别方法分别来试一下：
 
比如 四位二进制 为例，9+7=16，则如下：
 
01001+00111 = 10000，溢出。
 
单精度浮点数的运算
 
1.将十进制单精度浮点数化为二进制（32位分为1，8，23分别表示符号位、阶码、尾数），这里需要用到上面的移码的知识。
 2.对阶，往高的对，然后小的一方尾数右移，然后尾数相加，接着规格化得到结果。
 
 
指令系统
 
指令周期的概念
 
 
 
将一条指令从取出到执行完毕所需要的时间称为指令周期。
 
 
 
中央处理机
 
CPU控制器的两种类型和特点
 
硬连线路控制器
微程序控制器

硬连线路控制器：
 优点是速度快，适合于实现简单或规整的指令系统。
 缺点是它是一个多输入/多输出的巨大逻辑网络，结构庞杂，实现困难，维护不易。
 (单周期控制器和多周期控制器)
 
微程序控制器：优点：简化设计、灵活、易修改、易维护；缺点：速度慢。
 
指令执行的具体过程（数据通路与控制信号）
 
指令执行所用到的元件有两类：组合逻辑元件（也称操作元件）和存储元件（也称状态元件）。连接这些元件的方式有两种：总线方式和分散连接方式。
 数据通路 就是由操作元件和存储元件通过总线或分散方式连接而成的进行数据存储、处理和传送的路径。
 
可以简单地分别是哪种类型的指令：R-type型使用两个寄存器作为源寄存器，I-type型只使用一个寄存器作为源寄存器，J-type型是跳转型指令。
 
以下给出几个数据通路的例子（注意红色字母，那是用来控制部件是如何执行的)：
 
 
上图是R-type型指令的数据通路的add例子，汇编程序：add rd,rs,rt
 
rs的值通过busA，rt的值通过busB分别进入ALU，然后进行加运算后将结果返回到寄存器rd。
 
 
上图是I-type型指令的数据通路的 或运算例子，rd和rt通过一个多路选择器，给出目的寄存器的地址送Rw，rs的值通过busA送ALU，另一边立即数扩展后也通过多路选择器送入ALU（这里的busB的传输被多路选择器挡了），在ALU中进行 或运算后将结果通过busW送寄存器（Rw）。
 
 
上图中，rs中的内容和立即数（16位扩展成32位）分别通过busA和busB进入ALU进行加法运算，得到的结果通过Adr送到DataMemory中得到对应内容，再送到多路选择器再送到寄存器rt中。
 
 
上图中，rs的值通过busA送ALU，rt的值通过busB送ALU（ALUSrc=0），进行减运算得到零标志位，送零标志位，如果为0，则与立即数运算更改pc的值进行跳转。
 
下面给出一个例子验证一下你自己是否看懂，如果上面理解了以下的也很简单：
 
 
 
指令流水线
 
流水线冒险的几种类型:资源冲突、数据相关、控制相关（改变指令流的执行方向）
 
三种冒险方式
 
数据冒险
结构冒险
控制冒险

 
结构冒险的解决方式
 
每个部件只在特定周期使用、设置多个部件避免冲突、将寄存器的读口与写口区别开。
 
数据冒险的解决方式
 
有五种：硬件阻塞、软件插入“NOP”指令、合理实现寄存器堆的读/写操作（前一半写后一半读）、转发（旁路）技术、编译优化（调整指令顺序）。
 这里主要讲转发+阻塞。
 
数据冒险的种类:相关的数据是ALU结果，可以通过转发解决;
 转发（旁路）：把数据从流水段寄存器中直接取到ALU的输入端
 
例子：
 
 
画出流水线：
 
 
相关的数据是DM读出的内容，随后的指令被阻塞一个时钟：
 
 
需要阻塞的满足条件：前面指令为Load并且前面指令的目的寄存器等于当前刚取出指令的源寄存器：
 
 
 
存储器
 
各种存储器的特点
 
这里只提下面四个
 
寄存器
高速缓存
主存
外存

寄存器：封装在CPU里，用于存放当前正在执行的指令和使用的数据；用触发器实现，速度快、容量小（几十个）
 高速缓存（cache）：位于CPU内部或附近，用来存放当前要执行的局部程序段和数据；速度可与CPU匹配，容量第二小（几MB）
 内存（MainMemory）：位于CPU之外，用来存放已被启动的程序及所用的数据；
 用DRAM（注：DRAM每隔一段时间要刷新一次）实现，速度较快，容量较大（几GB）
 辅存（外存）：位于主机之外，用来存放暂不运行的程序、数据或存档文件；
 用磁表面或光存储器实现，容量大速度慢
 
存储层次结构
 

 这部分硬记下来，越靠近CPU越快。
 
Cache-主存地址三种映射方法，以及命中
 
直相联
全相联
N路-组相联
唯一映射
任意映射
N-路映射
例题如下：
 
 
 
二路组相联映射：
 
 
 
I/O部分
 
I/O编址的两种编址方式
 
独立编址
统一编址

独立编址对所有的I/O端口单独进行编号，使它们成为一个独立的I/O地址空间。这种情况下，指令系统中需要有专门的输入输出指令来访问I/O端口，输入输出指令中地址码部分给出I/O端口号。
 
统一编址：I/O地址空间与主存地址空间统一编址，即主存地址空间分出一部分地址给I/O端口进行编号，因为I/O端口和主存单元再同一个地址空间的不同分段中，根据地址范围就可区分访问的是I/O端口还是主存单元，因而无须设置专门的I/O指令，只要用一般的方寸指令就可以存取I/O端口。
 
IO数据传送控制方式（三种）
 
程序直接控制、中断控制和DMA控制。
 DMA全称Direct Memory Access，DMA控制器向CPU请求的是总线使用权，DMA方式需要用中断处理进行辅助操作。