【導讀】在進行操作系統(tǒng)設計時，下列哪一個是構造操作系統(tǒng)的方法？引入中斷技術可以使計算機的運行效率得到提高，下列哪一項對中斷響應順序產(chǎn)生影響？某個進程由多個線程組成，其中一個線程被調(diào)度程序選中投入運行，其他的線程有的位于就緒隊列，有的被阻塞，則此時該進程的狀態(tài)是。UNIX操作系統(tǒng)中，fork()系統(tǒng)調(diào)用用于創(chuàng)建進程。仔細閱讀、分析下列程序，假設程序正確運行并創(chuàng)建子進程成功，那么，輸出到屏幕的正確結果是main(). 下列活動中，哪一種活動只存在同步關系？用P、V操作管理臨界區(qū)時，把信號量mutex的初值設定為1。學生小王在選課時編寫了一個程序，為了保證有足夠的學分，他先選了課程B，然后繼續(xù)申請心儀的課程A。假設某一個進程分配有3個頁框，其中程序占用2個頁框并常駐內(nèi)存。下圖為一個簡單互聯(lián)網(wǎng)示意圖。在路由器Q的路由表中，

　　

【正文】 、數(shù)據(jù)和部分進程控制塊交換至磁盤 （16） 在虛擬頁式存儲管理系統(tǒng)中，某一時刻CPU的利用率為3%，磁盤的繁忙率為97%。針對這一情況，采用下列哪一種操作是合理的？（17） 下表是某頁式內(nèi)存分配的情況，頁面大小為4096B，有效位為1表示該頁在內(nèi)存。系統(tǒng)將邏輯地址0x0E8D、0x300x411B、0x00FB、0x231E轉換為物理地址時，會發(fā)生幾次缺頁中斷？邏輯頁號頁框號有效位0080000001102080050001304FF0030001（18） 下列關于頁面的敘述中，哪一個是正確的？，可以根據(jù)需要采用多種不同大小的頁面（19） 程序局部性原理分為空間局部性和時間局部性，時間局部性是指（20） 從用戶角度看，建立多級樹形目錄的主要目標是（21） 對于建立在磁帶機上的文件系統(tǒng)，最合適的文件物理結構是（22） 在一個采用一級索引結構的文件系統(tǒng)中，磁盤塊大小為4096B。若某文件的大小為2555900B，則該文件需要占用多少個磁盤塊？（23） 某磁盤結構中有8個盤面，每個盤面有2500個柱面（磁道），每個柱面有80個扇區(qū)，數(shù)據(jù)塊大小等于一個扇區(qū)大小。用戶要訪問一個數(shù)據(jù)塊，其邏輯塊號為385961，那么該數(shù)據(jù)塊對應的盤面、柱面和扇區(qū)號各為多少（所有編址均從0開始）？，603， 5，2324，40，603， 40，2412，20（24） 下列關于文件目錄的敘述中，哪一個是錯誤的？（25） 某文件系統(tǒng)采用UNIX三級索引結構，I節(jié)點中包含13個地址項，其中09項為直接地址，10為一次間接索引項，11為二次間接索引項，12為三級間接索引項。若磁盤塊大小為4096B，地址項占用4B，則該文件系統(tǒng)中文件的最大尺寸不能超過下列哪項數(shù)值？A.（10+210+220+230）4096BB.（10+210+220+230）4096BC.（10+211+222+233）4096BD.（10+29+218+227）4096B（26） 鍵盤的讀寫是以字符為單位的，通常鍵盤的I/O控制主要采用（27） 對于系統(tǒng)中的獨占設備，為預防出現(xiàn)死鎖。應采用的最佳分配策略是，分配時加鎖，必要時可以剝奪，分配時加鎖（28） 在I/O設備管理中，設立設備獨立層的主要目的是，便于用戶使用，提高了設備利用率，簡化了設備分配（29） 某系統(tǒng)中，進程A正在使用打印機，同時又要申請繪圖機；而進程B正在使用繪圖機，同時又要申請打印機，在這種情況下（30） 設系統(tǒng)中有三種類型的資源（A,B,C）和五個進程（P1,P2,P3,P4,P5），A資源的數(shù)量是17，B資源的數(shù)量是6，C資源的數(shù)量為19。在T0時刻系統(tǒng)的狀態(tài)如下表：最大資源需求量已分配資源量A,B,CA,B,CP14,0,114,0,5P25,3,64,0,2P34,2,52,1,4P45,5,92,1,2P54,2,43,1,3系統(tǒng)采用銀行家算法實施死鎖避免策略，若當前系統(tǒng)剩余資源（A,B,C）分別為（2,3,3），下列哪一個序列不是安全序列？，P1，P4，P2，P5 ，P4，P5，P2，P1 ，P3，P4，P2，P1 ，P3，P2，P5，P4 （31） ISO在網(wǎng)絡體系結構方面取得的最重要成果是 （32） ，則該信道的數(shù)據(jù)傳輸速率是 （33） 關于計算機網(wǎng)絡的描述中，錯誤的是（34） 關于Windows NT操作系統(tǒng)的描述中，正確的是 NT是UNIX變種 NT支持網(wǎng)絡功能 NT是開源軟件 NT基于對等結構（35） 傳統(tǒng)以太網(wǎng)幀的數(shù)據(jù)部分的最大長度是 （36） 100BASEFX標準支持的傳輸介質可以是 （37） 關于虛擬局域網(wǎng)的描述中，錯誤的是 （38） 關于擴頻技術的描述中，正確的是（39） 關于CSMA/CA的描述中，錯誤的是 （40） 關于Internet的描述中，錯誤的是 （41） 以下哪個不是IP服務的特點？ （42） 關于IP數(shù)據(jù)報格式的描述中，錯誤的是（43） ，該IP數(shù)據(jù)報的源IP地址為 （44） 有一個NAT設備具有一個外部IP地址，如果內(nèi)部的5臺主機都希望利用該外部IP地址同時訪問Internet，那么該NAT設備應該采用的工作模式為 （45） 瀏覽器是訪問Internet的重要工具，利用它可以訪問遍布世界的各種Web站點。為了保護自己的計算機免受非安全軟件的危害，瀏覽器通常采用的方法是（46） 很多FTP服務器都提供匿名FTP服務。如果沒有特殊說明，匿名FTP賬號為 （47） 在POP3協(xié)議中，命令STAT用于 （48） 在域名系統(tǒng)中，解析器收到一個非權威性的映射時，解析器可以認為（49） 關于P2P網(wǎng)絡的描述中，正確的是（50） 關于用戶登錄的描述中，正確的是 （51） 關于SIP消息的描述中，正確的是 （52） 關于SIP系統(tǒng)的描述中，正確的是 （53） 關于XMPP的描述中，正確的是 （54） 關于NetBIOS的描述中，正確的是 （55） 下面哪個不是Maze系統(tǒng)的必備服務器？ （56） 關于性能管理的描述中，錯誤的是 （57） 關于安全管理的描述中，錯誤的是 （58） 關于網(wǎng)絡管理模型的描述中，正確的是 （59） 關于SNMP的描述中，正確的是 （60） 關于CMIP的描述中，正確的是 多選題（1） 當前Android操作系統(tǒng)應用廣泛，它具有下列哪些特性？（2） 下列關于進程控制塊的敘述中，哪些是正確的？，系統(tǒng)將其進程控制塊插入等待隊列（3） 在一個采用非搶占式調(diào)度策略的系統(tǒng)中，下列哪些因素將引起進程調(diào)度？（4） 下列關于信號量使用的敘述中，哪些是正確的？，只能實施P、V原語操作 ，應先執(zhí)行同步信號量的P操作，應先執(zhí)行同步信號量的V操作（5） 在引入虛擬頁式存儲管理的系統(tǒng)中，會出現(xiàn)下列哪些現(xiàn)象？（顛簸）（6） 下列頁面置換算法中，哪些算法需要用到訪問位（引用位）？（7） 下列哪些項目需要保存在文件控制塊中？（8） 在下圖所示的UNIX樹形文件目錄結構中，方框代表目錄，橢圓代表文件，根目錄root常駐內(nèi)存，其他文件和目錄均在磁盤中存放。其中，用戶Li和Sun是同組用戶，他們的目錄分別為Li和Sun，其目錄及其他的子目錄和文件的屬性如下表所示。目錄或文件名文件主權限同組用戶權限其他用戶權限Li讀、寫、執(zhí)行讀、寫讀讀、寫讀讀Sun讀、寫、執(zhí)行 讀、寫讀Doc讀、寫讀讀Course讀、寫讀讀讀、寫讀讀root讀、寫、執(zhí)行讀讀下列操作中，哪些是錯誤的？（9） SPOOLing系統(tǒng)的主要組成部分是（10） 下列關于死鎖的敘述中，哪些是正確的？（11） 關于計算機網(wǎng)絡分類的描述中，錯誤的是（12） 關于IEEE ，正確的是 （13） 關于IEEE ，錯誤的是 （14） IPv6地址21DA:0000:0000:0000:02AA:00F0:FE08:9C5A的等效表示可以為:0:0:0:02AA:00F0:FE08:9C5A:0:0:0:2AA:00F0:FE08:9C5A::2AA:F:FE08:9C5A::2AA::F0:FE08:9C5A::2AA:0F0:FE08:9C5A（15） 下圖為一個簡單的互聯(lián)網(wǎng)示意圖。 （16） 關于客戶機/服務器模型的描述中，正確的是，服務器進行響應 （17） 關于Web服務的描述中，正確的是（18） 關于Maze檢索服務器的描述中，正確的是 （19） 關于橘皮書中C1級別的描述中，正確的是 （20） 下面哪些屬于主動攻擊？ 真題七單選題（1） 在組成計算機系統(tǒng)的各類資源中，主要包含有硬件部件以及、鼠標和顯示器（2） 共享性是操作系統(tǒng)的特征之一，計算機中的各類設備在操作系統(tǒng)管理下實現(xiàn)共享，那么，下列哪種設備可以同時共享？（3） 當用戶程序需要調(diào)用操作系統(tǒng)所提供的文件讀寫功能時，該功能首先執(zhí)行的指令是（4） 中斷處理程序的入口地址一般存放在下列哪個數(shù)據(jù)表格中？（5） 用戶需要動態(tài)請求和釋放系統(tǒng)資源，在用戶程序中所使用的方法是（6） 多道程序設計技術使得進程能夠并發(fā)運行，相比單道程序運行，并發(fā)運行的多道程序不再具有下列哪個特性？（7） 某一單核處理機的計算機系統(tǒng)中共有20個進程，那么，處于運行狀態(tài)的進程最多為幾個？（8） 進程被成功創(chuàng)建以后，該進程的進程控制塊將會首先插入到下列哪個隊列中？（9） 對于如下C語言程序int main(){pid_t pid。int x=1。pid = fork()。if(pid==0)printf(I am the child process, x=%d\n, ++x)。elseprintf(I am the parent process, x=%d\n, x)。}在UNIX操作系統(tǒng)中正確編譯鏈接后，其正確的運行結果是 am the child process, x=2I am the parent process, x=0 am the child process, x=2 am the parent process, x=0 am the parent process, x=2I am the child process, x=0（10） 有如下C語言程序void * th_f(void * arg){printf(Hello World)。pthread_exit(0)。}int main(voiD){pthread_t tid。int st。st = pthread_create(amp。tid, NULL, th_f, NULL)。if(st==0)printf(Oops, I can not createthread\n)。exit(NULL)。}針對上述程序，下列敘述中哪一個是正確的？（11） 在民航訂票系統(tǒng)中，每個訂票點在票務服務器上發(fā)起了請求訂票進程，這些進程相互之間的關系是（12） 為了保證計算機中臨界資源的正確使用，進程在對臨界資源訪問前，必須首先調(diào)用下列哪一區(qū)的代碼？（13） 在相互通信的進程間設置一個公共內(nèi)存區(qū)，一組進程向該公共內(nèi)存中寫，另一組進程從該公共內(nèi)存中讀，通過這種方式實現(xiàn)兩組進程間信息交換的方式稱為 （14） 操作系統(tǒng)中，將邏輯地址轉換為內(nèi)存物理地址的過程稱為（15） 在虛擬頁式系統(tǒng)中，當需要進行頁面置換時，選擇將駐留在內(nèi)存中時間最長的一頁調(diào)出的策略是(FIFO)(LRU)(LFU)(OPT)（16） 簡單頁式存儲管理方案中，若地址用m個二進制位表示，頁內(nèi)地址部分占n個二進制位，則最大允許進程有多少個頁面？(mn)(n1)（17） 下列關于頁式存儲管理方案的敘述中，哪一個是錯誤的？，存放在該進程的進程控制塊中 = 內(nèi)存塊號 塊長+ 頁內(nèi)地址（18） 有一個虛擬頁式存儲系統(tǒng)采用最近最少使用（LRU）頁面置換算法，系統(tǒng)分給每個進程3頁內(nèi)存，其中一頁用來存放程序和變量i,j（不作他用）。假設一個頁面可以存放150個整數(shù)變量。某進程程序如下：VARA:ARRAY[1..150, 1..100] OF integer。i,j:integer。FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0。設變量i，j放在程序頁面中，初始時，程序及變量i，j已在內(nèi)存，其余兩頁為空。矩陣A按行序存放。試問當程序執(zhí)行完后，共缺頁多少次？（19） 假設某計算機系統(tǒng)的內(nèi)存大小為256K，在某一時刻內(nèi)存的使用情況如下表所示。起始地址0K20K50K90K100K105K135K160K175K195K狀態(tài)已用未用已用已用未用已用未用已用已用未用容量20K30K40K10K5K30K25K15K2