馬鞍山做網(wǎng)站公司百度搜索引擎入口官網(wǎng)
存儲(chǔ)器與CPU的連接
存儲(chǔ)容量的拓展
(1)位拓展:增加存儲(chǔ)字長(zhǎng)
?
(2)字拓展
增加存儲(chǔ)器字的數(shù)量
?
?
?
?
?
例題:設(shè)CPU有16根地址線,8根數(shù)據(jù)線,并用MREQ作為訪問(wèn)存儲(chǔ)控制信號(hào)(低電平有效),WR作為讀寫(xiě)控制信號(hào),(高電平讀,低電平寫(xiě))。
?
?
?
現(xiàn)有以下存儲(chǔ)芯片:1k*4位RAM,4K*8位RAM,8K*8位的RAM,2k*8位的ROM,4K*8位的ROM,8K*8位的RPM,以及74138譯碼器和各種門(mén)電路,如圖所示
畫(huà)出CPU與主存的連接圖。要求如下:
(1)主存地址空間的分配:
6000H-67FFH為系統(tǒng)程序區(qū);
6800H-6BFFH為用戶程序區(qū);
?
?
系統(tǒng)程序區(qū)變化范圍為11位,即2K,
用戶程序區(qū)變化范圍為10位,即1K,
(2)合理選用上述芯片,說(shuō)明各選幾片。
即系統(tǒng)程序區(qū)選用1片2k*8位的ROM芯片;
用戶程序區(qū)選用2片1k*4位的PAM芯片,之所以選用兩片是因?yàn)轭}目的數(shù)據(jù)線是8根,即數(shù)據(jù)線寬度為8位。
(3)分配CPU的地址線
CPU的低11位地址與2k*8位的ROM地址相連(2k=2^11),CPU低10位地址與2片1K*4位的RAM相連;
由題可知,要使74138譯碼器正常工作,則G1為高電平,G2A,G2B為低電平,
由前面二進(jìn)制地址范圍可知,A15始終為0,即低電平,A14始終為1,即高電平,正好和譯碼器G2A(高)和G2B(低)對(duì)應(yīng),低電平G2B與訪問(wèn)控制信號(hào)MREQ對(duì)應(yīng),A13,A12,A11接到譯碼器C,B,A輸入端。
?
TCP的流量控制
利用滑動(dòng)窗口實(shí)現(xiàn)流量控制
設(shè)A向B發(fā)送數(shù)據(jù),連接建立時(shí)候,B告訴A自身的接收窗口大小,A的發(fā)送窗口大小不能超過(guò)接收方B的窗口大小
流量控制:發(fā)送方發(fā)送速率不要太快,要讓接收方來(lái)得及接收。窗口大小的單位是字節(jié)。
窗口大小每次可以根據(jù)需求發(fā)送調(diào)整消息。
如果A向B發(fā)送了零窗口通知,而之后向B發(fā)送窗口100大小的通知,但消息丟失了,B一直沒(méi)有收到,B如果一直等待下去就是死鎖現(xiàn)象;
因此TCP為每個(gè)鏈接設(shè)置了計(jì)時(shí)器,當(dāng)一方收到零窗口消息,啟動(dòng)計(jì)時(shí)器,然后計(jì)時(shí)器時(shí)間到期還沒(méi)有收到更改窗口大小通知,那么就發(fā)送零窗口探測(cè)報(bào)文段(TCP規(guī)定在零窗口情況下也要接收零窗口探測(cè)字段,緊急報(bào)文段和確認(rèn)報(bào)文段),對(duì)方收到后發(fā)送現(xiàn)在的窗口值,如果依然是零,那么重新設(shè)置計(jì)時(shí)器。
TCP發(fā)送時(shí)機(jī)的控制機(jī)制:
TCP維持一個(gè)變量,等于報(bào)文最大長(zhǎng)度MSS,一旦接收到的數(shù)據(jù)達(dá)到MSS字節(jié),就發(fā)送一個(gè)TCP報(bào)文段出去。
第二種機(jī)制是由發(fā)送方的應(yīng)用進(jìn)程指明要求發(fā)送報(bào)文段,即推送操作。
第三種機(jī)制是發(fā)送方一個(gè)計(jì)時(shí)器期限到了,將當(dāng)前已有的緩存數(shù)據(jù)放入報(bào)文段。
使用Nagle算法:
發(fā)送應(yīng)用進(jìn)程要把發(fā)送的數(shù)據(jù)逐個(gè)發(fā)送給發(fā)送緩存,然后發(fā)送數(shù)據(jù)的第一個(gè)字節(jié),然后把后續(xù)到達(dá)的字節(jié)存儲(chǔ)到緩存起來(lái),當(dāng)收到對(duì)第一個(gè)字節(jié)的確認(rèn)時(shí)候,發(fā)送緩存中所有數(shù)據(jù)組裝成一個(gè)報(bào)文段發(fā)出,同時(shí)對(duì)后續(xù)到達(dá)緩存的報(bào)文段緩存,以后只有收到前一個(gè)報(bào)文段確認(rèn)后,再發(fā)送后一個(gè)報(bào)文段。
糊涂窗口綜合癥:
TCP接收方的緩存已經(jīng)滿了,應(yīng)用進(jìn)程每次取用一個(gè)字節(jié),接著發(fā)送方又傳來(lái)一個(gè)字節(jié),然后接收方發(fā)送確認(rèn),通知窗口依然為一個(gè)字節(jié),這樣效率很低。
要解決,可以讓接收方等待一段時(shí)間,使接收緩存可以容納一個(gè)最長(zhǎng)報(bào)文段或者有一半空閑空間,這樣就可以通知新的窗口大小。
擁塞;對(duì)資源的需求大于可用資源;
流量控制:點(diǎn)到店的通信量的控制。
擁塞控制;防止將過(guò)多數(shù)據(jù)注入網(wǎng)絡(luò),使網(wǎng)絡(luò)過(guò)載。
?
?
?
?
?