【正文】 操作系統(tǒng)包括四種類型的用戶接口：命令接口（分為聯(lián)機與脫機命令接口）、程序接口、圖形化用戶接口和網(wǎng)絡用戶接口。A二、填空題操作系統(tǒng)用戶接口的類型有__命令接口__、系統(tǒng)調(diào)用接口和__圖形__三類。（√）利用符號鏈可以實現(xiàn)文件的共享。分）（1）位示圖需多少個字？（2）第項，每個盤塊號占用33334040782，則回收這些盤塊后專用塊的內(nèi)容如何？6.UNIX300410最少需要占用多少存儲空間？2.個盤塊號，因此，允許的最大文件長度為答案：：假如盤塊的大小為和1KB，每個盤塊號占代表已分配盤塊，盤塊號從隱式鏈接分配方式C）。字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為設文件索引節(jié)點中有按字節(jié)為單位存取9磁道8.記錄7.絕對地址空間 D.索引文件 C.建立副本和定時轉(zhuǎn)儲 B.位示圖 B.）。并行工作的部件。移動臂的運動方向沿磁道號遞減的方向移動。號柱面，有如下個柱面，每個柱面上有圈需要50，90，30，120，對請求隊列中的每個磁道需讀取6000四、計算題中斷處理程序(2)這幾個磁道，試采用2).組成緩沖池包含的緩沖區(qū)有：_空閑緩沖區(qū)__、裝滿輸入數(shù)據(jù)的緩沖區(qū)及I/O_為單位進行干預的；I/O設備獨立性是指__應用程序獨立于具體使用的物理設備____。進程申請設備是以I/O個階段，分別是__程序)與外設能緊密結(jié)合 方式 20.A 。B保存斷點V優(yōu)化時間15.優(yōu)化時間14.傳輸時間 D.設備獨立性是指能獨立實現(xiàn)設備共享的一種特性；D.B ）。CBA.A.通道技術(shù) C.字 C.并行技術(shù) C.并行操作 C.I/O用戶設備2.通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為（中，采用了段頁式存儲管理方式。次內(nèi)存。是作為主存和后援存儲器之間緩沖區(qū)的一種速度較高的存儲器。時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)。個）8.42F6AH，且第2KB，擁有物理空間1111110017CAH頁（Page）數(shù)據(jù)存儲空間，頁的大小為采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個共請求分頁存儲系統(tǒng)需要的硬件支持除了一定容量的內(nèi)外存外，還需_頁表機制__、缺頁中斷機構(gòu)和_如果一個程序為多個進程所共享，那么該程序的代碼在執(zhí)行過程中不能被修改，即程序應該是__可重入代碼__。為了解決碎片問題，可采用一種方法，將內(nèi)存中的所有作業(yè)進行移動，使原來分散的多個小分區(qū)拼接成一個大分區(qū)，這種方法稱為__拼接__。減少　　B.首次適應算法C0x20 CD減少clock循環(huán)首次適應算法 C地址變換 C12500 C2500址方采裝如虛擬存儲管理系統(tǒng)的基礎是程序的（地址遞減11.可變分區(qū)存儲管理系統(tǒng)中，若采用最佳適應分配算法，“空閑區(qū)表”中的空閑區(qū)可按（字節(jié)，頁表項大小為6Mb，此時主存中最大空閑分區(qū)的大小是（最壞適應算法 D.外存存儲器系統(tǒng)區(qū)C.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.先進先出調(diào)度算法 B.A.A.A.進程：進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。以外的所有必要資源后只要能再獲得處理機便可立即執(zhí)行，這時的進程狀態(tài)轉(zhuǎn)為就緒模式。I/O進程有哪三種基本狀態(tài)？試舉出使進程狀態(tài)發(fā)生變化的事件并描述它的狀態(tài)轉(zhuǎn)換圖。Semaphore爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個兒子專等吃盤子中的橘子，一個女兒專等吃盤子中的蘋果。BB進程W=作業(yè)調(diào)度次序五、算法題前趨關系如下所示，S1S2，S1S3，S2S4，S3S4。P2發(fā)出資源請求（1，0，2），是否能夠?qū)嵤┵Y源分配。時刻系統(tǒng)狀態(tài)如表所示。P0、PPPP4，A P4:。平均加權(quán)周轉(zhuǎn)時間：；（3）周轉(zhuǎn)時間：P1:22。 P2:6。 P3:36。個進程并在其上運行。進程由_PCB_、程序段和數(shù)據(jù)集三部分組成。CPU2Unix41信號量的物理意義是：當前信號量的值大于零時，表示_系統(tǒng)中可用資源數(shù)目_；當信號量值小于零時，其絕對值表示目前常用按進程執(zhí)行過程中不同時刻的不同狀況定義）。S=0SBC三種資源最大需求及已分配情況如下表所示，此時系統(tǒng)鏈入進程就緒隊列4既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行的調(diào)度算法是（A 4進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是 D 。70C已分配A2Swait(s,1,0) D.某個進程申請系統(tǒng)中不存在的資源B.m C.死鎖檢測法 D.解除死鎖 B.B ）。有多個阻塞的進程存在C.A.C調(diào)度2為了進行進程協(xié)調(diào)，進程之間應當具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式進行，這種方式稱為（環(huán)路等待2兩個進程合作完成一個任務。個必要條件，但破壞（A.動態(tài) D.指令 C.A.PCBCPU頁面調(diào)度 C.2批處理系統(tǒng) D.實時系統(tǒng) C.C ）變化是不可能發(fā)生的。就緒態(tài)執(zhí)行態(tài) D.充分利用存儲器C.進程被進程調(diào)度程序選中 B.非共享程序進程從執(zhí)行態(tài)到阻塞狀態(tài)可能是由于（進程的動態(tài)的概念 B.P0 WhileTRUE//Cflageflag[2]。A先來先服務調(diào)度算法 D.B ）A.年代中期,第三代.,集成電路時代,多道程序設計。01）并行性的概念是（OS創(chuàng)建一個新進程，在執(zhí)行系統(tǒng)調(diào)用前，用戶進程運行在（實時操作系統(tǒng) ）。B100ms，結(jié)束。100ms，再計算cpu的利用率為（）；如果在并發(fā)環(huán)境下執(zhí)行兩個程序，則2：10s，cpu：10s；程序15minTA分布式　　　C. )1實時操作系統(tǒng)通常采用搶占式調(diào)度。（1998）在單處理機系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后，判斷：（1）各進程在某一時刻并行運行，cpu （CPU ）（南京大學cpu；（2）多個終端；（3）中斷功能；（4）分時功能操作系統(tǒng)是一種 A 。從用戶角度看，操作系統(tǒng)是（第一部分C　00）采用多道程序設計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。和通道的并行工作來提高系統(tǒng)利用率的?！?）Windows與外設間并行工作；√ ）（四川大學(B．多道批處理分時和系統(tǒng)開銷，請問系統(tǒng)效率提高百分之幾？解：（18+27）/=90（（60+90）（90+15））/(60+90)=*100%=30%在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率，若有兩個程序Bcpu運行，進程50ms，打印信息試畫出它們的時序關系圖（可用甘特圖）并說明：（1）運行過程中，cpu運行過程中有無等待現(xiàn)象？四、填空題在一臺主機上同時連接多臺終端，多個用戶可以通過終端同時交互使用計算機資源，這種系統(tǒng)稱為（現(xiàn)代操作系統(tǒng)的兩個最基本的特征是（是___操作系統(tǒng)____的簡寫，F(xiàn)CFS兩個或多個事件在同一時刻發(fā)生）六、簡答題簡述操作系統(tǒng)發(fā)展的幾個階段。4)1970就緒狀態(tài) B.搶占式的優(yōu)先級調(diào)度算法下列哪一個不會引起進程創(chuàng)建（）（2010int[1]代碼實現(xiàn)如下：Void進程(flag[0]amp。和進程執(zhí)行需要處理機C.A ）A.等待某一事件C.有利于代碼共享，減少內(nèi)、外存信息交換量D.阻塞態(tài)就緒態(tài)1已獲得了除（A.分時操作系統(tǒng) D.實時系統(tǒng)1系統(tǒng)可把等待資源的進程組織成等待隊列，這樣的等待隊列有（個 D.移臂調(diào)度 D.最短的進程先執(zhí)行 D.管理進程，用戶進程可以從等待過程 B.作業(yè) D.高響應比2若0 B.在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（）也可能產(chǎn)生死鎖?；コ?B.若干個進程因競爭資源而無休止地相互等待他方釋放已占有的資源D.A.避免死鎖 C.資源分配圖化簡法3設有mn D.某個進程申請資源數(shù)超過了系統(tǒng)擁有的最大資源數(shù)C.Swait(s,0,0)3對臨界資源的訪問的步驟是（ C ）A個磁帶資源，則系統(tǒng)會進入（ BA ）。B3 　建立一個D ）ADA、B、C ）。資源有序分配法的A．執(zhí)行時不可中斷 B.3PCB__因請求該資源而阻塞的數(shù)目__。個必要條件是__互斥條件__、__請求和保持條件___、不剝奪條件__和__環(huán)路等待條件___。操作系統(tǒng)進程間通信機制有的分配工作。三、判斷題不同的進程所執(zhí)行的程序代碼一定不同。（）銀行家算法可以實現(xiàn)死鎖的預防。PPPP4，進入就緒隊列的先后次序為 P4:40。 P3:40。 P2:23。平均加權(quán)周轉(zhuǎn)時間：；設系統(tǒng)有資源的數(shù)量為10，B系統(tǒng)采用銀行家算法實施死鎖避免策略。（3）在（2）的基礎上提出資源請求（1，2，2，2）后，系統(tǒng)能否將資源分配給它？請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間，寫出作業(yè)調(diào)度次序。試用信號量進程描述。R中加工進程中每次只能存放一個記錄，當記錄被加工輸出后，緩沖器用信號量機制實現(xiàn)他們之間的同步機制。mutex=1；/*互斥用信號量，生產(chǎn)者、消費者對有界緩沖池應互斥使用*/Semaphore就緒態(tài)、阻塞態(tài)、運行態(tài)。請求后被阻塞5)在分時系統(tǒng)中時間片已經(jīng)用完6)就緒隊列中的某進程的優(yōu)先級變得高于當前執(zhí)行進程的優(yōu)先級，從而也將引發(fā)進程調(diào)度。執(zhí)行狀態(tài)，指進程已獲得處理機其程序正在執(zhí)行。并發(fā):兩個或多個事件在同一時間間隔內(nèi)發(fā)生。要求處理缺頁中斷 B.最近最少使用 B.地址連續(xù) B.LRUC.無上鄰空閑區(qū)但有下鄰空閑區(qū) D.內(nèi)存儲器用戶區(qū) D.循環(huán)首次適應算法，其主存容量為B ）（20102虛擬存儲技術(shù)是（C ）理論。圖入用式是（代表將不確定 D快表 D最佳適應算法1在下面的頁面置換算法中，（置換算法1在請求分頁存儲管理中，若采用可能增加也可能減少1程序如圖A0x3000800a D最壞適應算法增加3.7.地址變換機構(gòu)__。71KB，操作系統(tǒng)采用固定分配局部置換策略為此進程分配的數(shù)據(jù)。1010)2　　（1）頁大小為11001010)2=1FCAH（3）Clock，則被轉(zhuǎn)換的頁面所在頁框為1MB。0、2頁先裝入內(nèi)存），頁的引用順序為：0、0、0、0、1，若采用在一個請求分頁系統(tǒng)中，采用9.（（（通道是一種（專用處理機 D.控制操作 D.通道技術(shù) D.文件 D.緩沖技術(shù) D.打印機 B.外存 B.）。）。A.設備獨立性是指設備驅(qū)動程序獨立于具體使用的物理設備的一種特性；12.優(yōu)化時間13.由磁頭進行讀/寫完成信息傳送的時間是（單級中斷系統(tǒng)中，中斷服務程序執(zhí)行順序是（中斷事件處理Ⅵ）?！　?9.為了使多個進程