【正文】 統(tǒng)調(diào)用 B：中斷 C：庫函數(shù) D：原語 2下列選項(xiàng)中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是（ C） I 用戶成功登陸 II 設(shè)備分配 III 啟動程序執(zhí)行 A：僅 I 和 II B：僅 II 和 III C：僅 I 和 III D： I， II， III 2設(shè)與某資源相關(guān)聯(lián)的信號量初值為 3，當(dāng)前值為 1，若 M 表示該資源的可用個數(shù)， N 表示等待資源的進(jìn)程數(shù)，則 M,N 分別是（ B ） A： 0， 1 B： 1， 0 C： 1， 2 D： 2， 0 2下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級的合理時(shí)機(jī)是（ A ） A：進(jìn)程的時(shí)間片用完 B：進(jìn)程剛完成 Z/O，進(jìn)入就緒隊(duì)列 C：進(jìn)程長期處于就緒隊(duì)列中 D：就緒從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài) 2進(jìn)行 P0 和 P1 的共享變量定義及其初值為（ A ） boolean flag[2]； int turn=0； flag[0]=faulse； flag[1]=faulse； 若進(jìn)行 P0 和 P1 訪問臨界資源的類 C 代碼實(shí)現(xiàn)如下： Void p0（） // 進(jìn)程 p0 Void p1（） // 進(jìn)程 p1 {while（ TURE） } {while（ TURE） } Flag[0]=TURE。局域網(wǎng) 1 和 局域網(wǎng) 2 的地址可以聚合為 ，而 R2 去往局域網(wǎng) 1 和局域網(wǎng) 2 都是同一條路徑。同時(shí)路由器 R1 連接的網(wǎng)絡(luò)需要通過路由器 R2 的 L0 口才能到達(dá)互聯(lián)網(wǎng)絡(luò)，因此下一跳地址填寫 L0 的 IP 為 。默認(rèn)路由在某些時(shí)候非常有效，當(dāng)存在末梢網(wǎng)絡(luò)時(shí)，默認(rèn)路由會大大簡化路由器的配置，減輕管理員的工作負(fù)擔(dān)，提高網(wǎng)絡(luò)性能。默認(rèn)路由是一種特殊的靜態(tài)路由，指的是當(dāng)路由表中與包的目的地址之間沒有匹配的表項(xiàng)時(shí)路由器能夠做出的選擇。 填寫互聯(lián)網(wǎng)路由。由于域名服務(wù)器的 IP 地址為 ，而該地址為主機(jī)地址，因此掩碼為 。接口填寫 E2。 局域網(wǎng) 2 的網(wǎng)絡(luò)地址和掩碼在問題（ 1）中已經(jīng)求出來了，為 。由于局域網(wǎng) 1 是直接連接到路由器 R1 的 E1 口上的，因此，下一跳地址填寫直接路由（ Direct）。局 域網(wǎng) 1 的網(wǎng)絡(luò)地址和掩碼在問題（ 1）已經(jīng)求出來了，為。 所以劃分的兩個網(wǎng)段是： 。 X 是整數(shù)。 該網(wǎng)絡(luò)要劃分為兩個子網(wǎng)，每個子網(wǎng)要 120 臺主機(jī)， 因此主機(jī)位數(shù) X 應(yīng)該滿足下面三個條件： X8，因?yàn)槭窃谥鳈C(jī)號位長為 8 位的網(wǎng)絡(luò)進(jìn)行劃分，所以 X 一定要小于 8 位。 根據(jù)無類 IP 地址的規(guī)則，每個網(wǎng)段中有兩個地址是不分配的：主機(jī)號全 0 表示網(wǎng)絡(luò)地址，主機(jī)號全 1 表示廣播地址。本題中網(wǎng)絡(luò)地址位數(shù)是 24，由于 IP 地址是 32 位，因此其主機(jī)號部分就是 8 位。由此可得 1565H 的物理地址為 101565H。 25A5H： P=2，訪問快表，因第一次訪問已將該頁號放入快表，因此花費(fèi) 10ns 便可合成物理地址，訪問主存 100ns，共計(jì) 10ns+100ns=110ns?？傻萌齻€虛地址的頁號 P 如下（十六進(jìn)制的一位數(shù)字轉(zhuǎn)換成 4 位二進(jìn)制，因此，十六進(jìn)制的低三位正好為頁內(nèi)位移，最高位為頁號）： 2362H： P=2，訪問快表 10ns，因初始為空，訪問頁表 100ns 得到頁框號，合成物理地址后訪問主存 100ns，共計(jì) 10ns+100ns+100ns=210ns。 end. Parend. 46. （ 1）根據(jù)頁式管理的工作原理，應(yīng)先考慮頁面大小，以便將頁 號和頁內(nèi)位移分解出來。 V(mutex)。 Geteven()。 V(empty)。 Countodd():=countodd()+1。 P(mutex)。 V(mutex)。 If x%2==0 V(s2)。 P(mutex)。 Parbegin P1:begin X=produce()。因?yàn)橹袛喾?wù)程序包含 18 條指令，中斷服務(wù)的 其他開銷相當(dāng)于 2 條指令的執(zhí)行時(shí)間，且執(zhí)行每條指令平均需 5 個時(shí)鐘周期，所以， 1 秒內(nèi)用于中斷 的時(shí) 鐘周期數(shù)為 （ 18+2） 5 104= 106 （ 2）在 DMA 方式下，每秒進(jìn)行 DMA 操作 5MB/5000B=5 106/5000=1 103 次因?yàn)?DMA 預(yù)處理和后處理的總開銷為 500 個時(shí)鐘周期，所以 1 秒 鐘之內(nèi)用于 DMA 操作的時(shí)鐘周期數(shù)為 500 1 103=5 105 故在 DMA 方式下，占整個 CPU 時(shí)間的百分比是 （（ 5 105） /（ 500 106）） 100%=% 時(shí)鐘 功能 有效控制信號 C5 MAR← (R1) PCout,MARin C6 MDR← M(MAR) MemR,MDRinE C7 A← (R0) R0out,Ain C8 AC← (MDR)+(A) MDRout,Addr,ACin C9 MDR← (AC) ACout,MDRin C10 M(MAR) ← MDR MDRoutE,MemW S1 控制 P1 與 P2 之間的同步； S2 控制 P1 與 P3 之間的同步； empty 控制生產(chǎn)者與消費(fèi)者 之間的同步； mutex 控制進(jìn)程間互斥使用緩沖區(qū)。 return 1。 //如果 ik,則 p 也往后移 } if(p==list)return 0。 i++。 i=1。 （ 3）算法描述： Int LocateElement(linklist list,int k) { P1=listlink。用整型變量 i 表示當(dāng)前遍 歷了多少節(jié)點(diǎn)，當(dāng) ik 時(shí)，指針 p 隨著每次遍歷，也向前移動一個節(jié) 點(diǎn)。當(dāng)遍歷 到鏈表的最后一個節(jié)點(diǎn)時(shí)，指針 P 所指向的節(jié)點(diǎn)即為所查找的節(jié)點(diǎn)。例如，對于下圖所示的帶權(quán)圖，如果按照題中的原則， 從 A 到 C 的最短路徑為 A→ B→ C，事實(shí)上其最短路徑為 A→ D→ C。 客戶和服務(wù)器間傳遞 FTP 時(shí)，使用的連接是 (建立在 TCP 之上的控制連接 )。 一個 TCP 連接總是以 1KB 的最大段發(fā)送 TCP 段，發(fā)送方有足夠多的數(shù)據(jù)要發(fā)送。當(dāng)定時(shí)器超時(shí)或 達(dá)到發(fā)送窗口設(shè)定值，停止擁塞窗口尺寸的增加。 ：在剛建立連接時(shí)，將擁塞窗口的大小初始化為該連接所需的最大連接數(shù)據(jù)段的長度值，并發(fā)送一個最大長度的數(shù)據(jù)段（當(dāng)然必須是接收窗口允許的）。接收到第二個報(bào)文段（其序號為 1100）后，目的主機(jī)返回確認(rèn)號 1200。 例如，序列號等于前一個報(bào)文段的序列號與前一個報(bào)文段中數(shù)據(jù)字節(jié)的數(shù)量之和。 最短幀長 =2*L*10^9(b/s)247。 在一個采用 CSMA/CD 協(xié)議的網(wǎng)絡(luò) 中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為 1Gbps,電纜中的信號傳播速度是 200 000km/s。每個站必須有能力隨時(shí)檢測沖突是否發(fā)生，一旦發(fā)生沖突，則應(yīng)停止發(fā)送，以免介質(zhì)帶寬因傳送無效幀而被白白浪費(fèi)，然后隨機(jī)延時(shí)一段時(shí)間后，再重新爭用介質(zhì)，重發(fā)送幀。每個站在發(fā)送數(shù)據(jù)幀之前，首先要進(jìn)行載波監(jiān)聽，只有介質(zhì)空閑時(shí)，才允許發(fā)送幀。 ARP 協(xié)議的基本功能就是通過目標(biāo)設(shè)備的 IP 地址，查詢目標(biāo)設(shè)備的 MAC 地址，以保證通信的順利進(jìn)行。但這個目標(biāo) MAC 地址是如何獲得的呢？它就是通過地址解析協(xié)議獲得的。在局域網(wǎng)中，網(wǎng)絡(luò)中實(shí)際傳輸?shù)氖?“幀 ”，幀里面是有目標(biāo)主機(jī)的 MAC 地址的。 PDU 地址是 (目的物理地址 )。 數(shù)據(jù)鏈路層采用了后退 N 幀（ GBN）協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號為 0~7 的幀。若帶寬 B=3000Hz，則 Rmax≈30kbps。 奈奎斯特準(zhǔn)則 指出：對于二進(jìn)制數(shù)據(jù)信號的最大數(shù)據(jù)傳輸速率 Rmax與通信信道帶寬 B（ B=f,單位 Hz)的關(guān)系可以寫為： Rmax＝ 2*B(bps) 香農(nóng)定理 指出：在有隨機(jī)熱噪聲的信道上傳輸數(shù)據(jù)信號時(shí)，數(shù)據(jù)傳輸速率 Rmax 與信道帶寬 B、信噪比 S/N 的關(guān)系為： Rmax＝ B*log2(1+S/N)) [以 2 為底 ,1+S/N 的對數(shù) ] 式中， Rmax 單位為 bps,帶寬 B 單位為 Hz，信噪比 S/N 通常以 dB（分貝）數(shù)表示。 奈奎斯特定理描述了有限帶寬、無噪聲信道的最大數(shù)據(jù)傳輸速率與信道帶寬的關(guān)系。 傳輸層是兩臺計(jì)算機(jī)經(jīng)過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)通信時(shí) ,第一個端到端的層次，具有緩沖作用。 自下而上 方法的一般從檢查 物理層 開始。 I/O 設(shè)備時(shí)，通常使用的 設(shè)備標(biāo)識是（邏輯設(shè)備名）。 設(shè)文件 F1 的當(dāng)前引用計(jì)數(shù)值為 1，先建立 F1 的符號鏈接（軟鏈接）文件 F2，再建立 F1的硬鏈接文件 F3，然后刪除 F1。 ：在磁盤上有一份內(nèi)容一樣的文件產(chǎn)生，但不改變文件的 Inode,也就是與原文件共用 Inode?，F(xiàn)在一個磁道訪問請求序列為 35， 45， 12， 68， 110， 180， 170， 195，采用 SCAN 調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是： 110,170,180,195,68,45,35,12。如果該方向上已無 I/O 請求，則改變方向再做選擇。 調(diào)度 (電 梯調(diào)度 )算法 : 電梯調(diào)度算法基于日常生活中的電梯工作模式：電梯保持按一個方向移動，直到在那個方向上沒有請求為止，然后改變方向。 優(yōu)點(diǎn)：保持了鏈接結(jié)構(gòu)的優(yōu)點(diǎn) ,又解決了其缺點(diǎn)；即能順序存取 ,又能隨機(jī)存?。粷M足了文件動態(tài)增長、插入刪除的要求；也能充分利用外存空間。表中每一欄目指出文件信息所在的邏輯塊號和與之對應(yīng)的物理塊號。 鏈接結(jié)構(gòu) ：一個文件的信息存放在若干不連續(xù)的物理塊中，各塊之間通過指針連接，前一個物理塊指向下一個物理塊。 優(yōu)點(diǎn)：簡單 。 短進(jìn)程優(yōu)先 :取所需的運(yùn)行時(shí)間最短的進(jìn)程 (該算法能使平均等待時(shí)間最短 ). 8 臺打印機(jī)，有 K 個進(jìn)程競爭使用，每個進(jìn)程最多需要 3 臺打印機(jī)。 時(shí)間片輪轉(zhuǎn)調(diào)度法 :以先來后到的次序 +時(shí)間片輪轉(zhuǎn) 。 1KHz=1000Hz； 1MHz=1000KHz 并行總線帶寬 (MB/s) = 并行總線時(shí)鐘頻率 (MHz) * 并行總線位寬 (bit/8 = B) * 每 時(shí)鐘傳輸幾組數(shù)據(jù) (cycle) 串行總線帶寬 (MB/s) = 串行總線時(shí)鐘頻率 (MHz) * 串行總線位寬 (bit/8 = B) * 串行總線管線 * 編碼方式 * 每時(shí)鐘傳輸幾組數(shù)據(jù) (cycle) 1 字節(jié)（ Byte） = 8 位（ bit） Cache 和主存組成，某程序執(zhí)行過程中訪存 1000 次，其中訪問 Cache 缺失（未命中） 50 次，則 Cache 的命中率 是 (95%) 是 :鍵盤輸入 (人的干預(yù) )或外請求。 微程序控制器，硬布線控制器的特點(diǎn) 是 指令執(zhí)行速度快，指令功能的修改和擴(kuò)展難 。這些時(shí)鐘周期的總和則規(guī)定了一個 CPU 周期的時(shí)間寬度。這就是說一條指令取出階段（通常為取指）需要一個 CPU 周期時(shí)間。 。若某轉(zhuǎn)移指令所在主存地址為 2022H， 相對位移量字段的內(nèi)容為 06H，則該轉(zhuǎn)移指令成功轉(zhuǎn)移后的目標(biāo)地址是 (2022H) 相對尋址 :以當(dāng)前程序計(jì)數(shù)器 pc 的內(nèi)容為基址，加上指令給出的一字節(jié)補(bǔ)碼數(shù)（偏移量）形成新的 pc 值的尋址方式稱為相對尋址?，F(xiàn)要用2K*8 位的 ROM 芯片和 4K*4 位的 RAM 芯片來設(shè)計(jì)該存儲器，則需要上述規(guī)格的 ROM芯片數(shù)和 RAM 芯片數(shù)分別是 2 30 16 位，主存按字節(jié)編址，轉(zhuǎn)換指令采用相對尋址，由兩個字節(jié)組成，第一字節(jié)為操作碼字段，第二字節(jié)為相對位移量字段。每個主存塊大小為 32 字節(jié)，按字節(jié)編址。 (2)非永久性存儲器 :指斷電后信息即消失的存儲器，如半導(dǎo)體讀寫存儲器。 (2)讀寫存儲器 (RAM):既能讀出又能寫入的存儲器。 CM 一般由 ROM 構(gòu)成，屬于控制器的一部分。 特點(diǎn)是容量大，可存放大量的程序和數(shù)據(jù)，但速度慢。 主存和 Cache 一起構(gòu)成計(jì)算機(jī)的 內(nèi)存儲器 （內(nèi)存），是 CPU 能直接訪問的存儲器 。由 靜態(tài) MOS 存儲器構(gòu)成。由 MOS 存儲器構(gòu)成。 :(1)隨機(jī)存取存儲器 RAM； (2)順序存儲器 SAM； (3)直接存取存儲器 DAM。(2)磁表面存儲器 。 雙符號位判溢 ：加，減后。 M 為位數(shù)，包括數(shù)符和尾數(shù)，表示數(shù)的精度和正負(fù)。若有兩個數(shù) X=2^7*29/32， Y=2^5*5/8,則用浮點(diǎn)加法計(jì)算 X+Y 的最終結(jié)果是發(fā)生溢出 浮點(diǎn)數(shù) 表示：小數(shù)點(diǎn)的位置可以在一定范圍內(nèi)浮動。 負(fù)數(shù)用十六進(jìn)制和八進(jìn)制怎么表示 ？ 使用 補(bǔ)碼（二進(jìn)制）