碩士研究生計(jì)算機(jī)復(fù)試專業(yè)面試相關(guān)題目.doc

OS進(jìn)程線程區(qū)別：一個(gè)進(jìn)程擁有多個(gè)線程，進(jìn)程可擁有資源的基本單位，也是可以獨(dú)立調(diào)度和分配的單位。在引入線程的os中，線程就是可以獨(dú)立調(diào)度和分配的基本單位，是利用cpu的基本單位。高級調(diào)度：作業(yè)調(diào)度中級調(diào)度：存儲(chǔ)器管理中的兌換功能，為了提高內(nèi)存利用率和系統(tǒng)吞吐量低級調(diào)度：進(jìn)程調(diào)度Os特點(diǎn)：并發(fā)性 異步性 虛擬性 共享性os作用：處理機(jī)管理 存儲(chǔ)器管理 文件管理 設(shè)備管理搶占式調(diào)度的原則：時(shí)間片原則 短作業(yè)優(yōu)先原則 優(yōu)先權(quán)原則死鎖的原因：1.競爭資源 2.進(jìn)程間推進(jìn)順序非法死鎖必要條件：1互斥條件2.請求和保持條件 3.不剝奪條件 4.環(huán)路等待條件分頁和分段的區(qū)別：1. 頁是信息的物理單位，是系統(tǒng)的需要；段則是信息的邏輯單位，是為了滿足用戶的需要2. 頁的大小固定且有系統(tǒng)決定，而段長度可變，取決于用戶編寫的程序3. 分頁的作業(yè)地址空間一維，單一線性地址空間；分段的作業(yè)地址空間是二維的，要給出段名和段內(nèi)地址I/O控制方式：1. 程序I/O方式，程序不斷查詢設(shè)備狀態(tài)，對cpu極大浪費(fèi) 字節(jié)2. 中斷驅(qū)動(dòng)方式，cpu與I/O設(shè)備并行工作 字節(jié)3. DMA控制方式，傳送數(shù)據(jù)的基本單位是數(shù)據(jù)塊 停止cpu訪問內(nèi)存方式 周期挪用方式 DMA與cpu交替訪問（透明DMA）4. 通道方式，DMA方式的擴(kuò)展，對一個(gè)數(shù)據(jù)塊讀寫-一組數(shù)據(jù)塊的讀寫，實(shí)現(xiàn)cpu，通道，I/O的并行操作計(jì)算機(jī)組成計(jì)算機(jī)性能指標(biāo)：吞吐量 響應(yīng)時(shí)間 總線寬度 存儲(chǔ)器帶寬 存儲(chǔ)器容量 處理機(jī)字長 利用率 主頻/時(shí)鐘周期 CPU執(zhí)行時(shí)間 每條指令周期數(shù)（cpi）馮諾依曼機(jī)的設(shè)計(jì)思想：存儲(chǔ)程序并且按照順序執(zhí)行取指周期和執(zhí)行周期是區(qū)別內(nèi)存中數(shù)據(jù)的關(guān)鍵取指周期-間址周期-執(zhí)行周期-中斷周期取指周期：1.PC-AR 2.M-DR 3.DR-IRCpu:運(yùn)算器 控制器 cache指令寄存器 程序計(jì)數(shù)器 地址寄存器 數(shù)據(jù)緩沖寄存器 通用寄存器 狀態(tài)條件寄存器CPU總線-北橋-PCI總線-南橋-ISA總線幾個(gè)流行的大型數(shù)據(jù)庫：sqlServer db2 oracle數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)中學(xué)習(xí)了哪幾種邏輯結(jié)構(gòu)及典型的代表：1 集合2.線性結(jié)構(gòu)（一對一）（線性表，鏈表，棧，隊(duì)列）3.樹形結(jié)構(gòu)（一對多）（二叉樹，B-樹）4.網(wǎng)狀結(jié)構(gòu)（有向圖，無向圖）幾種排序算法、查找算法方法及其性能（書上較明顯）字符串匹配的算法（書上較明顯）計(jì)算機(jī)網(wǎng)路物理層 數(shù)據(jù)鏈路層 網(wǎng)絡(luò)層 運(yùn)輸層 應(yīng)用層點(diǎn)到點(diǎn)：數(shù)據(jù)鏈路層端到端：運(yùn)輸層主機(jī)到主機(jī)：網(wǎng)絡(luò)層不同作用范圍內(nèi)的網(wǎng)絡(luò)：廣域網(wǎng) 城域網(wǎng) 局域網(wǎng) 個(gè)人區(qū)域高速以太網(wǎng)演變思路：幀格式不變 最短幀長不變 不再使用csma/cd協(xié)議 向光纖轉(zhuǎn)變物理層：轉(zhuǎn)發(fā)器 集線器 鏈路層：網(wǎng)橋 交換機(jī)網(wǎng)絡(luò)層：路由器網(wǎng)絡(luò)層以上：網(wǎng)關(guān)CIDER：Classless Inter-Domain Routing(無分類域間路由聚合)最長前綴匹配內(nèi)部網(wǎng)關(guān)協(xié)議：找出最佳路徑，RIP （UDP）OSPF（IP）外邊網(wǎng)關(guān)協(xié)議：找可達(dá)路徑 BGP主機(jī)向本地域名服務(wù)器的查詢是遞歸查詢本地域名服務(wù)器向根域名服務(wù)器查詢是迭代查詢?nèi)f維網(wǎng)信息檢索系統(tǒng)全文搜索 分類目錄搜索 垂直搜索引擎 元搜索引擎 PageRank電子郵件 郵件讀?。簆op3和Imap 郵件發(fā)送：mime和smtp數(shù)據(jù)庫系統(tǒng)Acid:原子性(atomic) 一致性(consist) 隔離性(isolute) 持續(xù)性(durable)關(guān)系完整性：實(shí)體完整性 參照完整性 用戶自定義的完整性軟件工程瀑布模型 快速原型模型 增量模型 螺旋模型 噴泉模型 軟件生命周期：1. 軟件定義：問題定義 可行性研究 需求分析2. 軟件開發(fā)：總體設(shè)計(jì) 詳細(xì)設(shè)計(jì) 編碼和單元測試 綜合測試3. 運(yùn)行維護(hù)物理模型：系統(tǒng)流程圖邏輯模型：數(shù)據(jù)流圖行為模型：狀態(tài)轉(zhuǎn)換圖面向?qū)ο蠓椒?對象+類+繼承+使用消息通信耦合度 低-高數(shù)據(jù)耦合 控制耦合 特征耦合 公共環(huán)境耦合 內(nèi)容耦合內(nèi)聚 低-高偶然內(nèi)聚 邏輯內(nèi)聚 時(shí)間內(nèi)聚 過程內(nèi)聚 通信內(nèi)聚 順序內(nèi)聚 功能內(nèi)聚決定軟件可維護(hù)性的因素:可理解