什么是程序局部性

1、1. 什么是程序局部性,為什么會有程序的空間局部性?程序局部性是指程序在運(yùn)行時呈現(xiàn)出局部性規(guī)律,在一段時間間隔內(nèi),程序的執(zhí)行是局限在某個部份,所訪問的存儲空間也只局限在某個區(qū)域?？臻g局部性是指若一個存儲單元被訪問,那么它附近的單元也可能被訪問,這是由于程序的順序執(zhí)行引起的。2.比較TCP與UDPTCP與UDP都是傳輸層的協(xié)議,且都用端口號標(biāo)識數(shù)據(jù)所達(dá)的進(jìn)程。TCP提供的是面向連接服務(wù),提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳蟾叩膱龊先?SMTP,FTP,HTTP等UDP提供的是無連接服務(wù),提供不可靠交付,且無確認(rèn)機(jī)制。主要用于即時強(qiáng)的場合如:視頻聊天,語音電話等。3.網(wǎng)絡(luò)協(xié)議的三

2、個核心要素,及概念 .各起什么作用?語法,定義了數(shù)據(jù)與控制信息的格式;語義,定義了需要發(fā)出何種控制信息,完成何種響應(yīng)動作以及作出何種響應(yīng);同步,定義了事件實現(xiàn)順序的詳細(xì)說明;4.關(guān)系數(shù)據(jù)庫都有那些操作,特點(diǎn)是什么?查詢:選擇、投影、連接、除、并、交、差數(shù)據(jù)更新:插入、刪除、修改關(guān)系操作的特點(diǎn):集合操作方式,即操作的對象和結(jié)果都是集合。5.解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu),它得實現(xiàn)和理論有什么區(qū)別?是指通信系統(tǒng)的整體設(shè)計,它為網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓?fù)涮峁?biāo)準(zhǔn)。網(wǎng)絡(luò)體系統(tǒng)結(jié)構(gòu)采用分層結(jié)構(gòu),各層之間相互獨(dú)立、較易維護(hù)、靈活性好。國際標(biāo)準(zhǔn)化組織制定了OSI/RM標(biāo)準(zhǔn),該標(biāo)準(zhǔn)采用了七層結(jié)構(gòu)應(yīng)用層、表示層

3、、會話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層。七層協(xié)議體系結(jié)構(gòu)既復(fù)雜又不實用,但其概念清楚,體系結(jié)構(gòu)理論較完整。而TCP/IP卻成為了事實上的標(biāo)準(zhǔn),它采用了四層結(jié)構(gòu)即應(yīng)用層、傳輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。6.為了實現(xiàn)重定位需要哪些硬件?最簡單的方式是在系統(tǒng)中增設(shè)一個重定位寄存器,用來存放正在執(zhí)行作業(yè)的內(nèi)存地址,每次訪問數(shù)據(jù)時,由硬件自動將相對地址與重定位寄存器中的起始地址相加,形成實際的特理地址。當(dāng)然在分頁式與分段式系統(tǒng)中,具地址變換機(jī)構(gòu),以及快表等硬件。7.數(shù)據(jù)庫保護(hù)(訪問)的內(nèi)容有哪些?利用權(quán)限機(jī)制,利用完整性約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫,提供故障恢復(fù)能力,提供并發(fā)訪問控制8.在交互式系統(tǒng)中,非

4、剝奪是不是一個好的策略?為什么?非剝奪方式:分派程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行下去,直到進(jìn)程完成或發(fā)生某事件而阻塞時,才把處理機(jī)分配給另一個進(jìn)程。剝奪方式:當(dāng)一個進(jìn)程正在運(yùn)行時,系統(tǒng)可以基于某種原則,剝奪已分配給它的處理機(jī),將之分配給其它進(jìn)程。剝奪原則有:優(yōu)先權(quán)原則、短進(jìn)程、優(yōu)先原則、時間片原則。在分時系統(tǒng)中不剝奪并不是一個好的策略。因為,在分時系統(tǒng)中,除了交互性以外,及時性是很重要的性能因素。當(dāng)一個作業(yè)被阻塞后,CPU就完全空閑了,別的用戶的及時性就無法保證了,而完全可以把這些時間分配給別的作業(yè)運(yùn)行。以提高整體的吞吐量。9.DBA的職責(zé)是什么?DBA則是這個機(jī)構(gòu)的一個(組)人員

5、,負(fù)責(zé)全面管理和控制數(shù)據(jù)庫系統(tǒng).職責(zé)有:（1） 決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu):數(shù)據(jù)庫中要存放哪些信息(2)決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略:獲得較高的存取效率和存儲空間利用率(3)約定義數(shù)據(jù)的安全性要求和完整性約束條件:負(fù)責(zé)確定各個用戶對數(shù)據(jù)庫的存取權(quán)限、數(shù)據(jù)的保密級別和完整性約束條件(4)監(jiān)控數(shù)據(jù)庫的使用和運(yùn)行:轉(zhuǎn)儲數(shù)據(jù)、維護(hù)日志文件、故障恢復(fù)(5)數(shù)據(jù)庫的改進(jìn)和重組重構(gòu):對運(yùn)行情況進(jìn)行記錄、統(tǒng)計分析,以此來不斷改進(jìn)數(shù)據(jù)庫設(shè)計10.系統(tǒng)調(diào)用的定義系統(tǒng)調(diào)用是OS與應(yīng)用程序之間的接口,它是用戶程序取得OS服務(wù)的惟一途徑。它與一般的過程調(diào)用的區(qū)別:運(yùn)行在不同的系統(tǒng)狀態(tài)。調(diào)用程序在運(yùn)行在用戶態(tài),而被調(diào)

6、用的程序運(yùn)行在系統(tǒng)態(tài);通過軟中斷機(jī)制,先由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài),經(jīng)枋心分析后,才能轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理子程序;一般的過程調(diào)用返回后繼續(xù)執(zhí)行,但對系統(tǒng)調(diào)用,當(dāng)調(diào)用的進(jìn)程仍具有最高優(yōu)先權(quán)時,才返回到調(diào)用進(jìn)程繼續(xù)處理;否則只能等被重新調(diào)度;11.死鎖是什么?指多個有關(guān)進(jìn)程由于爭奪資源而造成的一種僵局,在無外力的情況下這些進(jìn)程都將無法再向前推進(jìn)的狀態(tài)。12.CPU不執(zhí)行程序的時候干什么?當(dāng)沒有被任何程序使用的時候,計算機(jī)的處理器被認(rèn)為是空閑的。當(dāng)然下面提到的空閑任務(wù)不在此列中。當(dāng)有程序利用CPU空閑時間的時候,就意味著它以較低的優(yōu)先權(quán)運(yùn)行著,以便不會影響那有正常優(yōu)先權(quán)的程序運(yùn)行。一般來講,這會引起CPU

7、消耗更多的電能,而大多數(shù)的現(xiàn)代CPU當(dāng)它們空閑的時候是能夠進(jìn)入省電模式的。大多數(shù)操作系統(tǒng)都有個空閑任務(wù),它是一個特殊的任務(wù)。僅當(dāng)CPU無事可做的時候由操作系統(tǒng)調(diào)度器載入它。在現(xiàn)代的處理器中,HLT停機(jī)指令節(jié)省了大量的電能與執(zhí)量,而空閑任務(wù)幾乎總是由一個重復(fù)執(zhí)行HLT停機(jī)指令的循環(huán)組成。13.舉例解釋一下同步和互斥 同步表現(xiàn)為直接制約,如管道通信,一個進(jìn)程寫,一個進(jìn)程讀,它們是相互制約的?；コ獗憩F(xiàn)為間接制約,比如多個進(jìn)程同時請求打印機(jī)(沒使用SPOOLing技術(shù))、多個進(jìn)程同時請求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。14.解釋一下管程管程是由一組局部變量、對局部變量進(jìn)行操作的一組過程和對局部變量進(jìn)行初始化的語

8、句序列組成。引入它的目的是因為Wait/Singal操作太過分散,對它的維護(hù)很麻煩且容易造成死鎖。管程的特點(diǎn)是:管程的過程只能訪問管程的局部變量,管程的局部變量只能由其過程來訪問;任何時刻只能有一個進(jìn)程進(jìn)入管程執(zhí)行;進(jìn)程只能通管程提供的過程入口進(jìn)入管程;15.在可變分區(qū)管理中,需要哪些硬件機(jī)制采用可變分區(qū)方式管理時,一般均采用動態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持,主要是兩個寄存器:基址寄存器和限長寄存器,限長寄存器存放作業(yè)所占分區(qū)的長度,基址寄存器則存放作業(yè)所占分區(qū)的起始地址,這兩個值確定了一個分區(qū)的位置和大小。轉(zhuǎn)換時根據(jù)邏輯地址與限長值比較,如果不有超過這個值,表示訪問地址合法,再加

9、上基址寄存器中的值就得到了絕對地址了,否則形成“地址越界”中斷。16.中斷和陷入有什么異同?外中斷時指來自處理機(jī)和內(nèi)存外部的中斷,如I/O中斷、定時器中斷、外部信號中斷等。狹義上也叫中斷;內(nèi)中斷主要指在處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷,也稱陷入,如校驗錯、頁面失效、溢出、除數(shù)為零等;中斷和陷阱的主要區(qū)別:(1)陷入通常由處理機(jī)正在執(zhí)行的現(xiàn)行指令引起,而中斷則是由與現(xiàn)行指令無關(guān)的中斷源引起的。(2) 陷阱處理程序提供的服務(wù)為當(dāng)前進(jìn)程所用,而中斷處理程序提供的服務(wù)則不是為了當(dāng)前進(jìn)程的。(3) CPU在執(zhí)行完一條指令之后,下一條指令開始之前響應(yīng)中斷,而在一條指令執(zhí)行中也可以響應(yīng)陷阱。17.數(shù)據(jù)庫系統(tǒng)和文件

10、系統(tǒng)相比有什么優(yōu)點(diǎn)?文件系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)某一應(yīng)用現(xiàn)實世界共享性差,冗余度大共享性高,冗余度小記錄內(nèi)有結(jié)構(gòu),整體無結(jié)構(gòu)整體結(jié)構(gòu)化,用數(shù)據(jù)模型描述應(yīng)用程序自己控制由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性,完整性,并發(fā)控制和恢復(fù)能力獨(dú)立性差具有高度的物理獨(dú)立性和一定的邏輯獨(dú)立性18. 計算機(jī)網(wǎng)絡(luò)和分布式計算機(jī)系統(tǒng)的區(qū)別?  兩者在計算機(jī)硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基本都是一樣的,它們都具有通信和資源共享的功能。區(qū)別關(guān)鍵在于:分布式計算機(jī)系統(tǒng)是在分布式計算機(jī)操作系統(tǒng)支持下,進(jìn)行分布式數(shù)據(jù)庫處理的,也就是說各互聯(lián)的計算機(jī)可以互相協(xié)調(diào)工作,共同完成一項任務(wù),多臺計算機(jī)上并行運(yùn)行。且具

11、有透明性,用戶不知道數(shù)據(jù)、資源的具體位置,整個網(wǎng)絡(luò)中所有計算機(jī)就像是一臺計算機(jī)一樣;而計算機(jī)網(wǎng)絡(luò)卻不具備這種功能,計算機(jī)網(wǎng)絡(luò)系統(tǒng)中的各計算機(jī)通常是各自獨(dú)立進(jìn)行工作的。19. 為什么引入多道程序技術(shù)?因為引入多道程序技術(shù)后,可以進(jìn)一步提高了CPU利用率(阻塞),提高內(nèi)存和I/O設(shè)備利用率(小作業(yè)把內(nèi)存浪費(fèi)了),增加系統(tǒng)吞吐量(兩都提高后的必然)。20.什么是管態(tài)?什么是目態(tài)?它們與進(jìn)程運(yùn)行狀態(tài)的關(guān)系是什么?CPU交替執(zhí)行操作系統(tǒng)程序和用戶程序。管態(tài)又叫特權(quán)態(tài),系統(tǒng)態(tài)或核心態(tài)。CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。通常,操作系統(tǒng)在管態(tài)下運(yùn)行。目態(tài)又叫常態(tài)或用戶態(tài)。機(jī)器處于目態(tài)時,程序只能執(zhí)行非特權(quán)

12、指令。用戶程序只能在目態(tài)下運(yùn)行,如果用戶程序在目態(tài)下執(zhí)行特權(quán)指令,硬件將發(fā)生中斷,由操作系統(tǒng)獲得控制,特權(quán)指令執(zhí)行被禁止,這樣可以防止用戶程序有意或無意的破壞系統(tǒng)。21.n個任務(wù)一個cup,阻塞,運(yùn)行,就緒的進(jìn)程最多有多少個?阻塞n個;運(yùn)行1個;就緒n-1個;22.波特和比特的區(qū)別?波特是碼元傳輸?shù)孽嗦蕟挝?說明每秒傳多少個碼元。碼元傳輸速率也稱為調(diào)制速率、波形速率或符號速率。比恃是信息量的單位,與碼元的傳輸速率"波特"是兩個完全不同的概念。但是,信息的傳輸速率"比特/秒"與碼元的傳輸速率"波特"在數(shù)量上卻有一定的關(guān)系。23.什么是網(wǎng)

13、絡(luò)延時時延(delay或latency)是指一個報文或分組從一個網(wǎng)絡(luò)(或一條鏈路)的一端傳送到另一端所需的時間。24.什么是完整性約束？強(qiáng)制數(shù)據(jù)完整性可確保數(shù)據(jù)庫中的數(shù)據(jù)質(zhì)量。25.什么是碼元?什么是碼元長度? 在數(shù)字通信中常常用時間間隔相同的符號來表示一位二進(jìn)制數(shù)字。這樣的時間間隔內(nèi)的信號稱為二進(jìn)制碼元,而這個間隔被稱為碼元長度。26.結(jié)合Internet,說說有連接服務(wù)和無連接的服務(wù)?面向連接服務(wù)具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個階段。面向連接服務(wù)是在數(shù)據(jù)交換之前,必須先建立連接。當(dāng)數(shù)據(jù)交換結(jié)束后,則必須終止這個連接。在傳送數(shù)據(jù)時是按序傳送的,是可靠交付。面向連接服務(wù)比較適合于在一定期

14、間內(nèi)要向同一日的地發(fā)送許多報文的情況。無連接服務(wù),兩個實體之間的通信不需要先建立好一個連接,因此其下層的有關(guān)資源不需要事先進(jìn)行預(yù)定保留。這些資源將在數(shù)據(jù)傳輸時動態(tài)地進(jìn)行分配。無連接服務(wù)的優(yōu)點(diǎn)是靈活方便和比較迅速。但無連接服務(wù)不能防止報文的丟失、重復(fù)或失序。是一種不可靠的服務(wù)。這種服務(wù)常被描述為"盡量大努力支付"。27. 點(diǎn)對點(diǎn)和端到端工作在哪層?工作機(jī)制?點(diǎn)對點(diǎn)協(xié)議(Point to Point Protocol)的縮寫為PPP,是TCP/IP網(wǎng)絡(luò)協(xié)議包的一個成員。PPP是TCP/IP的擴(kuò)展,它增加了兩個額外的功能組: (1)它可以通過串行接口傳輸TCP/IP包; (2)它

15、可以安全登錄。 數(shù)據(jù)傳輸?shù)目煽啃允峭ㄟ^數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層的點(diǎn)對點(diǎn)和傳輸層的端對端保證的。點(diǎn)對點(diǎn)是基于MAC地址或者IP地址，是指一個設(shè)備發(fā)數(shù)據(jù)給另外一個設(shè)備，這些設(shè)備是指直連設(shè)備包括網(wǎng)卡，路由器，交換機(jī)。端對端是網(wǎng)絡(luò)連接，應(yīng)用程序之間的遠(yuǎn)程通信。端對端不需要知道底層是如何傳輸?shù)?，是一條邏輯鏈路。 端到端與點(diǎn)到點(diǎn)是針對網(wǎng)絡(luò)中傳輸?shù)膬啥嗽O(shè)備間的關(guān)系而言的。端到端傳輸指的是在數(shù)據(jù)傳輸前，經(jīng)過各種各樣的交換設(shè)備，在兩端設(shè)備問建立一條鏈路，就像它們是直接相連的一樣，鏈路建立后，發(fā)送端就可以發(fā)送數(shù)據(jù)，直至數(shù)據(jù)發(fā)送完畢，接收端確認(rèn)接收成功。點(diǎn)到點(diǎn)系統(tǒng)指的是發(fā)送端把數(shù)據(jù)傳給與它直接相連的設(shè)備，這臺設(shè)備在合適的

16、時候又把數(shù)據(jù)傳給與之直接相連的下一臺設(shè)備，通過一臺一臺直接相連的設(shè)備，把數(shù)據(jù)傳到接收端。 端到端傳輸?shù)膬?yōu)點(diǎn)是鏈路建立后，發(fā)送端知道接收設(shè)備一定能收到，而且經(jīng)過中間交換設(shè)備時不需要進(jìn)行存儲轉(zhuǎn)發(fā)，因此傳輸延遲小。端到端傳輸?shù)娜秉c(diǎn)是直到接收端收到數(shù)據(jù)為止，發(fā)送端的設(shè)備一直要參與傳輸。如果整個傳輸?shù)难舆t很長，那么對發(fā)送端的設(shè)備造成很大的浪費(fèi)。端到端傳輸?shù)牧硪粋€缺點(diǎn)是如果接收設(shè)備關(guān)機(jī)或故障，那么端到端傳輸不可能實現(xiàn)。 點(diǎn)到點(diǎn)傳輸?shù)膬?yōu)點(diǎn)是發(fā)送端設(shè)備送出數(shù)據(jù)后，它的任務(wù)已經(jīng)完成，不需要參與整個傳輸過程，這樣不會浪費(fèi)發(fā)送端設(shè)備的資源。另外，即使接收端設(shè)備關(guān)機(jī)或故障，點(diǎn)到點(diǎn)傳輸也可以采用存儲轉(zhuǎn)發(fā)技術(shù)進(jìn)行緩沖。點(diǎn)

17、到點(diǎn)傳輸?shù)娜秉c(diǎn)是發(fā)送端發(fā)出數(shù)據(jù)后，不知道接收端能否收到或何時能收到數(shù)據(jù)。 在一個網(wǎng)絡(luò)系統(tǒng)的不同分層中，可能用到端到端傳輸，也可能用到點(diǎn)到點(diǎn)傳輸。如Internet網(wǎng)，IP及以下各層采用點(diǎn)到點(diǎn)傳輸，IP層以上采用端到端傳輸。 端對端，點(diǎn)對點(diǎn)，只是稱為問題，本質(zhì)區(qū)別很小 端對端，主要服務(wù)于Application Layer,是說兩臺主機(jī)（終端），跨過網(wǎng)絡(luò)直接連接 點(diǎn)對點(diǎn)，是說兩臺主機(jī)（終端）在局域網(wǎng)中傳輸。28. DBMS支持那幾種數(shù)據(jù)模型常用的是層次模型，網(wǎng)狀模型和關(guān)系模型（最重要）。新興的是面向?qū)ο髷?shù)據(jù)模型和對象關(guān)系數(shù)據(jù)模型。層次模型: 層次模型是指用樹行結(jié)構(gòu)表示實體及其之間的聯(lián)系，樹中每一個

18、節(jié)點(diǎn)代表一個記錄類型，樹狀結(jié)構(gòu)表示實體型之間的聯(lián)系。在一個層次模型中的限制條件是：有且僅有一個節(jié)點(diǎn)，無父節(jié)點(diǎn)，此節(jié)點(diǎn)為樹的根；其他節(jié)點(diǎn)有且僅有一個父節(jié)點(diǎn)。網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)主要有以下兩個特征: (1)允許一個以上的節(jié)點(diǎn)無雙親。 (2)一個節(jié)點(diǎn)可以有多于一個的雙親。網(wǎng)狀模型：用有向圖結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)結(jié)構(gòu)模型稱為網(wǎng)狀模型關(guān)系實際上就是關(guān)系模式在某一時刻的狀態(tài)或內(nèi)容。也就是說，關(guān)系模式是型，關(guān)系是它的值。關(guān)系模式是靜態(tài)的、穩(wěn)定的，而關(guān)系是動態(tài)的、隨時間不斷變化的，因為關(guān)系操作在不斷地更新著數(shù)據(jù)庫中的數(shù)據(jù)。但在實際當(dāng)中，常常把關(guān)系模式和關(guān)系統(tǒng)稱為關(guān)系現(xiàn)實世界的實體以及實體間的各種聯(lián)系

19、均用關(guān)系來表示，從用戶角度看，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。29. 父子進(jìn)程是否可以并發(fā)運(yùn)行可以并發(fā)運(yùn)行，因為不管是父進(jìn)程還是子進(jìn)程都是系統(tǒng)分配資源的最小單位，都是獨(dú)立的進(jìn)程，是可以并發(fā)運(yùn)行的，跟進(jìn)程和線程的關(guān)系不一樣。30. SQL的四個組成部分?1、數(shù)據(jù)定義語言（DDL）；2、查詢語言（QL）；3、數(shù)據(jù)操縱語言（DML）；4、數(shù)據(jù)控制語言（DCL）。31. 數(shù)據(jù)庫操縱語言舉例數(shù)據(jù)操縱語言DML（Data Manipulation Language），用戶通過它可以實現(xiàn)對數(shù)據(jù)庫的基本操作。例如，對表中數(shù)據(jù)的查詢、插入、刪除和修改32.  介紹下有哪些應(yīng)用數(shù)據(jù)庫?大

20、概知道的有：桌面型：Access、Foxpro、DBase企業(yè)型：SQL Server系列、MySQL、Oracle、Sybase等等33.  什么是數(shù)據(jù)獨(dú)立性。數(shù)據(jù)獨(dú)立性表示應(yīng)用程序與數(shù)據(jù)庫中存儲的數(shù)據(jù)不存在依賴關(guān)系，包括邏輯數(shù)據(jù)獨(dú)立性和物理數(shù)據(jù)獨(dú)立性。 邏輯數(shù)據(jù)獨(dú)立性是指局部邏輯數(shù)據(jù)結(jié)構(gòu)(外視圖即用戶的邏輯文件)與全局邏輯數(shù)據(jù)結(jié)構(gòu)(概念視圖)之間的獨(dú)立性。當(dāng)數(shù)據(jù)庫的全局邏輯數(shù)據(jù)結(jié)構(gòu)(概念視圖)發(fā)生變化(數(shù)據(jù)定義的修改、數(shù)據(jù)之間聯(lián)系的變更或增加新的數(shù)據(jù)類型等)時，它不影響某些局部的邏輯結(jié)構(gòu)的性質(zhì)，應(yīng)用程序不必修改。 物理數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)的存儲結(jié)構(gòu)與存取方法(內(nèi)視圖)改變

21、時，對數(shù)據(jù)庫的全局邏輯結(jié)構(gòu)(概念視圖)和應(yīng)用程序不必作修改的一種特性，也就是說，數(shù)據(jù)庫數(shù)據(jù)的存儲結(jié)構(gòu)與存取方法獨(dú)立。34. 網(wǎng)絡(luò)時延又拿幾部分組成?各產(chǎn)生于何處?網(wǎng)絡(luò)時延主要由發(fā)送時延，傳播時延，處理時延組成。發(fā)送時延是指結(jié)點(diǎn)在發(fā)送數(shù)據(jù)時使數(shù)據(jù)塊從結(jié)點(diǎn)進(jìn)入到傳輸媒體所需的時間，也就是從數(shù)據(jù)塊的第一個比特開始發(fā)送算起，到最后一個比特發(fā)送完畢所需的時間。發(fā)送時延又稱為傳輸時延，它的計算公式是： 發(fā)送時延=數(shù)據(jù)塊長度/信道帶寬 信道帶寬就是數(shù)據(jù)在信道上的發(fā)送速率，它也常稱為數(shù)據(jù)在信道上的傳輸速率。 傳播時延是指從發(fā)送端發(fā)送數(shù)據(jù)開始，到接收端收到數(shù)據(jù)（或者從接收端發(fā)送確認(rèn)幀，到發(fā)送端收到確認(rèn)幀），總共

22、經(jīng)歷的時間。 傳播時延 = d/s d = 物理鏈路的長度 s = 介質(zhì)的信號傳播速度 (2x108 m/sec) 處理時延是指計算機(jī)處理數(shù)據(jù)所需的時間，與計算機(jī)CPU的性能有關(guān)。35.  實體 協(xié)議 服務(wù) 實體表示任何可發(fā)送或接收信息的硬件或軟件進(jìn)程。協(xié)議是控制兩個對等實體或多個實體進(jìn)行通信的規(guī)則的集合。在協(xié)議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務(wù)。要實現(xiàn)本層協(xié)議，還需要使用下面一層所提供的服務(wù)。協(xié)議時水平的 服務(wù)是垂直的36. 1NF是啥,數(shù)據(jù)模式第一范式是 數(shù)據(jù)庫最基本的要求，即屬性不可分第二范式 是數(shù)據(jù)庫非主屬性對碼的部分函數(shù)依賴第三范式 是非主

23、屬性對碼的傳遞依賴數(shù)據(jù)庫存放數(shù)據(jù)的模式，正因為有數(shù)據(jù)模式，才能構(gòu)造復(fù)雜的數(shù)據(jù)結(jié)構(gòu)來建立數(shù)據(jù)之間的內(nèi)在聯(lián)系與復(fù)雜關(guān)系，從而構(gòu)成數(shù)據(jù)的全局結(jié)構(gòu)模式。 附加：數(shù)據(jù)模式是基于選定的數(shù)據(jù)模型對數(shù)據(jù)進(jìn)行的“型”的方面的刻畫，而相應(yīng)的“實例”則是對數(shù)據(jù)“值”的方面的描述。先有數(shù)據(jù)模型，才能據(jù)其討論相應(yīng)數(shù)據(jù)模式，有了數(shù)據(jù)模式，就能依據(jù)該模式得到相應(yīng)的實例。37. 緩沖的定義,為什么引入引入緩沖技術(shù)主要是為了解決設(shè)備速度差異引起的效率問題。如果兩個設(shè)備速度相差很大，快速設(shè)備總是需要等待慢速設(shè)備，快速設(shè)備效率低下。在設(shè)備之間加上緩沖區(qū)，慢速設(shè)備將數(shù)據(jù)送入緩沖區(qū)時，快速設(shè)備不需等待，可以處理其他任務(wù)，直到緩沖區(qū)滿時

24、才通過中斷通知快速設(shè)備處理緩沖區(qū)中的數(shù)據(jù)，將提高設(shè)備工作的獨(dú)立性，提高快速設(shè)備的利用率。（1） 緩和CPU與IO設(shè)備間速度不匹配的矛盾（2） 減少對CPU的中端頻率，放寬對CPU中斷響應(yīng)時間的限制（3） 提高CPU和IO設(shè)備之間的并行性。38. TCP/IP網(wǎng)絡(luò)協(xié)議的核心是什么,如何引出“ over everything”和“everythingover ?”TCP/IP協(xié)議的核心是TCP、UDP和IP協(xié)議 分層次畫出具體的協(xié)議來表示TCP/IP協(xié)議族，它的特點(diǎn)是上下兩頭大而中間小：應(yīng)用層和網(wǎng)絡(luò)接口都有很多協(xié)議，而中間的IP層很小，上層的各種協(xié)議都向下匯聚到一個IP協(xié)議中。這種很像沙漏計時器形

25、狀的TCP/IP協(xié)議族表明：TCP/IP協(xié)議可以為各種各樣的應(yīng)用提供服務(wù)（everything over ip） 同時TCP/IP協(xié)議也允許IP協(xié)議在各種各樣的網(wǎng)絡(luò)構(gòu)成的互聯(lián)網(wǎng)上運(yùn)行(IP over everything)。39. 數(shù)據(jù)庫的關(guān)系操作有哪些?各有什么作用?關(guān)系模型中常用的關(guān)系操作包括：選擇（Select）、投影（Project）、連接（Join）、除（Divide）、并（Union）、交(Intersection）、差（Difference）等查詢（Query）操作和增加（Insert）、刪除（Delete）、修改（Update）操作兩大部分。查詢的表達(dá)能力是其中最主要的部分。關(guān)

26、系操作的特點(diǎn)是集合操作方式，即操作的對象和結(jié)果都是集合。這種操作方式也稱為一次一集合（set-at-a-time）的方式。相應(yīng)地，非關(guān)系數(shù)據(jù)模型的數(shù)據(jù)操作方式則為一次一記錄（record-at-a-time）的方式40 用白軍和藍(lán)軍解釋下沒有100%可靠的通信 藍(lán)軍先發(fā)送:"擬于明日正午向白軍發(fā)起攻擊.請協(xié)同作戰(zhàn),并確認(rèn)."   西邊藍(lán)軍收到電文并加以確認(rèn),回答:"同意."   然而兩邊都不敢貿(mào)然下決心,因為西邊藍(lán)軍還要等待東邊藍(lán)軍發(fā)送:"我已經(jīng)收到你的確認(rèn)了."   然后東

27、邊藍(lán)軍還要等收到西邊藍(lán)軍的"我收到了你的"我已經(jīng)收到你的確認(rèn)了"."  如此反復(fù).  這樣一直等對方確認(rèn)的確認(rèn),兩邊都無法確定自己發(fā)出去的電文是否對方一定收到了.因此,沒有一種協(xié)議能夠使兩邊的藍(lán)軍100%地確定一定會共同進(jìn)攻.  所以也設(shè)計不出來100%可靠的協(xié)議.13.解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu),它得實現(xiàn)和理論有什么區(qū)別? 計算機(jī)網(wǎng)絡(luò)是一個涉及計算機(jī)技術(shù)、通訊技術(shù)等多個方面的復(fù)雜系統(tǒng)?，F(xiàn)在計算機(jī)網(wǎng)絡(luò)在工業(yè)、商業(yè)、軍事、政府、教育、家庭、等領(lǐng)域。網(wǎng)絡(luò)中的各部分都必須遵照合理而嚴(yán)謹(jǐn)?shù)慕Y(jié)構(gòu)話管理規(guī)則。這也是計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)

28、研究的內(nèi)容 體系結(jié)構(gòu)是研究系統(tǒng)各部分組成及相互關(guān)系的技術(shù)科學(xué)。所謂網(wǎng)絡(luò)體系就是為了完成計算機(jī)之間的通信合作，把每臺計算幾乎連的功能劃分成有明確定義的層次，并固定了同層次的進(jìn)程通信的協(xié)議及相鄰之間的接口及服務(wù)，將紙屑層次進(jìn)程通訊的協(xié)議及相鄰層的接口統(tǒng)稱為網(wǎng)絡(luò)體系結(jié)構(gòu)。 OSI： 開放系統(tǒng)互聯(lián)基本參考模型OSI的專家們?nèi)狈嶋H經(jīng)驗，他們在完成OSI標(biāo)準(zhǔn)時缺乏商業(yè)驅(qū)動力OSI的協(xié)議實現(xiàn)起來過分復(fù)雜 而且運(yùn)行效率很低OSI標(biāo)準(zhǔn)的制定周期太長 因而使得按OSI標(biāo)準(zhǔn)生產(chǎn)的設(shè)備無法及時進(jìn)入市場OSI的層次劃分不太合理 有些功能在多個層次中重復(fù)實現(xiàn)。38.電路與分組交換的區(qū)別x->y,y->z,x

29、和y不互相依賴，問x和z是什么關(guān)系（復(fù)習(xí)數(shù)據(jù)庫關(guān)系論）x依賴于y y依賴于z x與y是多對1的關(guān)系 m:1 y與z是多對1的關(guān)系 m:1數(shù)據(jù)庫系統(tǒng)中的常見故障有哪些?DB并發(fā)操作通常帶來哪三類問題？ 丟失修改：當(dāng)一個事務(wù)修改了數(shù)據(jù)，并且這種修改還沒有還沒有提交到數(shù)據(jù)庫中時，另外一個事務(wù)又對同樣的數(shù)據(jù)進(jìn)行了修改，并且把這種修改提交到了數(shù)據(jù)庫中。這樣，數(shù)據(jù)庫中沒有出現(xiàn)第一個事務(wù)修改數(shù)據(jù)的結(jié)果，好像這種數(shù)據(jù)修改丟失了一樣。 臟讀：當(dāng)一個事務(wù)正在訪問數(shù)據(jù)，并對數(shù)據(jù)進(jìn)行了修改，而這種修改還沒有提交到數(shù)據(jù)庫中，這時，另一個事務(wù)也訪問這個數(shù)據(jù)，然后使用了這個數(shù)據(jù)。因為這個數(shù)據(jù)是還沒有提交的數(shù)據(jù)，那么另一個事

30、務(wù)讀到的這個數(shù)據(jù)是臟數(shù)據(jù)，依據(jù)臟數(shù)據(jù)所做的操作可能是不正確的。 不可重復(fù)讀：在一個事務(wù)內(nèi)，多次讀同一數(shù)據(jù)。在這個事務(wù)還沒有結(jié)束時，另一個事務(wù)也訪問該同一數(shù)據(jù)，那么，在第一個事務(wù)中的兩次讀數(shù)據(jù)之間，由于第二個事務(wù)的修改，第一個事務(wù)兩次讀到的數(shù)據(jù)可能是不一樣的。DNS 是計算機(jī)域名系統(tǒng) (Domain Name System 或Domain Name Service) 的縮寫，它是由解析器和域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對應(yīng)IP地址，并具有將域名轉(zhuǎn)換為IP地址功能的服務(wù)器。其中域名必須對應(yīng)一個IP地址，而IP地址不一定有域名。域名系統(tǒng)采用類似目錄樹的等級結(jié)構(gòu)。域名服

31、務(wù)器為客戶機(jī)/服務(wù)器模式中的服務(wù)器方，它主要有兩種形式：主服務(wù)器和轉(zhuǎn)發(fā)服務(wù)器。將域名映射為IP地址的過程就稱為“域名解析”。在Internet上域名與IP地址之間是一對一（或者多對一）的，也可采用DNS輪循實現(xiàn)一對多，域名雖然便于人們記憶，但機(jī)器之間只認(rèn)IP地址，它們之間的轉(zhuǎn)換工作稱為域名解析，域名解析需要由專門的域名解析服務(wù)器來完成，DNS就是進(jìn)行域名解析的服務(wù)器。DNS 命名用于 Internet的 TCP/IP網(wǎng)絡(luò)中，通過用戶友好的名稱查找計算機(jī)和服務(wù)。當(dāng)用戶在應(yīng)用程序中輸入 DNS 名稱時，DNS 服務(wù)可以將此名稱解析為與之相關(guān)的其他信息，如 IP 地址。因為，你在上網(wǎng)時輸入的網(wǎng)址，是

32、通過域名解析系統(tǒng)解析找到了相對應(yīng)的IP地址，這樣才能上網(wǎng)。其實，域名的最終指向是IP。ARP攻擊，是針對以太網(wǎng)地址解析協(xié)議（ARP）的一種攻擊技術(shù)。此種攻擊可讓攻擊者取得局域網(wǎng)上的數(shù)據(jù)封包甚至可篡改封包，且可讓網(wǎng)絡(luò)上特定計算機(jī)或所有計算機(jī)無法正常連接。最早探討ARP攻擊的文章是由Yuri Volobue所寫的ARP與ICMP轉(zhuǎn)向游戲。ARP（Address Resolution Protocol，地址解析協(xié)議）是一個位于TCP/IP協(xié)議棧中的底層協(xié)議，對應(yīng)于數(shù)據(jù)鏈路層，負(fù)責(zé)將某個IP地址解析成對應(yīng)的MAC地址。 ARP協(xié)議的基本功能就是通過目標(biāo)設(shè)備的IP地址，查詢目標(biāo)設(shè)備的MAC地址，以保證通

33、信的進(jìn)行。 ARP（AddressResolutionProtocol）是地址解析協(xié)議，是一種將IP地址轉(zhuǎn)化成物理地址的協(xié)議。從IP地址到物理地址的映射有兩種方式：表格方式和非表格方式。ARP具體說來就是將網(wǎng)絡(luò)層（IP層，也就是相當(dāng)于OSI的第三層）地址解析為數(shù)據(jù)連接層（MAC層，也就是相當(dāng)于OSI的第二層）的MAC地址。列舉六種進(jìn)程調(diào)度算法1 先來先服務(wù) FCFS 2短作業(yè)優(yōu)先（SJF） 3高優(yōu)先權(quán)優(yōu)先調(diào)度算法4高響應(yīng)比調(diào)度算法 5時間片輪轉(zhuǎn)法 6多級反饋隊列調(diào)度兩段鎖協(xié)議，數(shù)據(jù)庫的三種故障，集線器交換機(jī)路由器各工作在那一層，路由器有那兩部分組成、邏輯組成是神馬，數(shù)據(jù)鏈路層上的協(xié)議有神馬，N

34、AT是神馬，進(jìn)程的三個狀態(tài)所謂兩段鎖協(xié)議是指所有事務(wù)必須分兩個階段對數(shù)據(jù)項加鎖和解鎖： 1. 在對任何數(shù)據(jù)進(jìn)行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖，而且 2. 在釋放一個封鎖之后，事務(wù)不再申請和獲得任何其他封鎖。 所謂“兩段”鎖的含義是，事務(wù)分為兩個階段，第一階段是獲得封鎖，也稱為擴(kuò)展階段。在這階段，事務(wù)可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，但是不能釋放任何鎖。第二階段是釋放封鎖，也稱為收縮階段。在這階段，事務(wù)可以釋放任何數(shù)據(jù)項上的任何類型的鎖，但是不能再申請任何鎖。 例如事務(wù)T1遵守兩段鎖協(xié)議，其封鎖序列是：(如右) 又如事務(wù)T2不遵守兩段鎖協(xié)議，其封鎖序列是： Slock A

35、Unlock A Slock B Xlock C Unlock C Unlock B； 可以證明，若并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。 另外要注意兩段鎖協(xié)議和防止死鎖的一次封鎖法的異同之處。一次封鎖法要求每個事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行，因此一次封鎖法遵守兩段鎖協(xié)議；但是兩段鎖協(xié)議并不要求事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，因此遵守兩段鎖協(xié)議的事務(wù)可能發(fā)生死鎖。1.集線器：物理層設(shè)備，用于信號的放大和連接多個終端。2.交換機(jī)：數(shù)據(jù)鏈路層設(shè)備，有多個沖突域和廣播域，有多個端口以用于連接各個主機(jī)，使用物理地址（MAC地址），轉(zhuǎn)發(fā)數(shù)據(jù)較快。3.路由器：網(wǎng)絡(luò)層設(shè)備，阻止廣播，安全性高，使用邏輯地址（IP地址），轉(zhuǎn)發(fā)數(shù)據(jù)較慢。網(wǎng)絡(luò)地址轉(zhuǎn)換(NAT,Network Address Translation)屬接入廣域網(wǎng)(WAN)技術(shù)，是一種將私有（保留）地址轉(zhuǎn)化為合法IP地址的轉(zhuǎn)換技術(shù)，它被廣泛應(yīng)用于各種類型Internet接入方式和各種類型的網(wǎng)絡(luò)中