操作系統題庫答案(更新版)

　　

【正文】 度算法，計算平均周轉時間和平均帶權周轉時間；MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431AllocationNeedAvailableP0003200121622P110001750P213542356當前系統中出現表中資源分配情況。√√2多道程序環境下的各道程序，宏觀上，它們是在_并行_運行，微觀上則是在_串行同步機制、信號機制、__管道機制__、__消息機制__、__共享存儲區機制__、__信號量集機制__等。個問題。1死鎖是指在系統中的多個___進程___無限期等待永遠也不會發生的條件。1線程是進程中可__獨立執行___的子任務，一個進程可以有__一個或_多個___線程，每個線程都有一個___唯一___的標識符。進程控制塊包含__進程標示符__、__處理機狀態__、__進程調度信息__、__進程控制信息__四類信息。在引入線程的操作系統中，獨立調度和分派任務的基本單位是____線程____，資源分配的基本單位是___進程____。DS0條件不足4在下列解決死鎖的方法中，屬于死鎖預防策略的是（ BB3為進程分配內存等資源 D ＋優先級4實時系統中的進程調度，通常采用 D 算法。11P3 DPPPP4訪問臨界資源3表顯示的是某時刻系統分配磁帶機資源的狀態，若此時A.系統管理區 D.個進程（m=n）同時進入臨界區，則信號量的初值為（ B ）。A.123銀行家算法是一種（4）的情況下，系統出現死鎖。進程推進順序 D.進程同步 C.同步 B.互斥 B.4初值為A.C ）為基本單位。在操作系統中，進程是一個具有獨立運行功能的程序在某個數據集合上的一次（操作系統的一個重要概念是進程，因此不同進程所執行的代碼也一定不同B.多個終端用戶能得到系統的及時響應 B.）來決定哪個進程可占用處理機。個 B.A.阻塞就緒1時間片輪轉調度算法經常用于（打印機 C.A.A.進程調度程序的調度在進程管理中，當（PCB B.）（2010臨界區； 臨界區；Flag[0]=FALSE。amp。p0 Void和[0]和作業調度 C.D ）A.處理機管理、存儲器管理、設備管理、文件管理、接口管理。年代中期,第二代晶體管時代,批處理系統。1)1946五、名詞解釋并發性的概念是（系統態（川大）操作系統；允許多個用戶將多個作業提交給計算機集中處理的操作系統稱為（（2）進程的運行軌跡為：計算A現有兩個進程同時進入就緒狀態，且進程2：10s。程序執行時所做的工作按次序需要用A，B和D．分布式1允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機的操作系統是（　C　）操作系統。A( ）（3）各進程在一個時間段內并行運行，cpu （ ）在一個兼顧分時操作系統和批處理系統中，通常把終端作業稱為前臺作業，而把批處理型作業稱為后臺作業。01）由于采用了分時技術，用戶可以獨占計算機的資源。二、判斷題所謂多道程序設計，即指每一時刻有若干個進程在執行。3( 42003）引入多道程序技術的前提條件之一是系統具有（ 如果操作系統具有很強的交互性，可同時供多個用戶使用，但時間響應不太及時，則屬于 分時系統 類型；如果操作系統可靠，時間響應及時但僅有簡單的交互能力則屬于實時系統 類型。）（西電 （√ ）并發是并行的不同表述，其原理相同。與外設間串行工作；（環境下，不宜使用多道程序設計技術。操作系統是著名的（A如果采用多道程序設計方法，讓B，A2：5s，cpu：5s，設備cpu、一臺輸入設備、一臺打印機。進程B利用率。）。過程中，用戶進程運行在（是___最近最久未使用____的簡寫。60簡述操作系統的主要功能。就狀態任何時刻總是讓具有最高優先級的進程占用處理機，此時采用的進程調度算法是（用戶登錄 B.P0flagP0//進程(TRUE){Flag[0]=TRUE(flag[1]amp。(turn==0)。AA ）A.釋放某種資源 D.A ）。A ）。存儲器 B.阻塞執行 D.）中很有用。0AA.A.進程同步是指某些進程之間在邏輯上的相互制約關系關聯過程2多道程序環境下，操作系統分配資源以（）優先權是在創建進程的時候確定的，確定之后在整個進程運行期間不再改變。S32發生死鎖的必要條件有A.A.進程互斥 B.資源的線性分配 C.環路等待2在（ C個并發進程，都需要同類資源11 D.B ）。m公共數據區C.C ）。進入臨界區、訪問臨界資源、退出臨界區DA磁帶機資源分配狀態表3圖描述的是進程P2 C3042系統中，進程調度采用的技術是 D 。CPUC先來先服務等D撤消進程）A個用戶進程，且假設當前時刻為用戶態，則處于就緒狀態的用戶進程最多有___4___個，最少有___0___。進程是一個__動態__概念，而程序是一個___靜態___概念。__、__基于時間片的輪轉調度算法__等幾種。大類，分別是__共享存儲器系統__、__消息傳遞系統__、__管道通信___。4Wakeup2進程同步應遵循四條準則，分別是空閑讓進、_忙則等待_、有限等待和讓權等待。（（4 P2:。；加權周轉時間：P1:。平均周轉時間A、B、C資源的數據為（2）在（4）在（3）的基礎上W=5.3中。進程請用使用記錄型信號量解決經典的生產者和消費者問題。full=0；/*同步用信號量，緩沖池初始時滿緩沖區數目為P什么是安全狀態？所謂安全狀態，是指系統能按照某種進程順序來為每個進程分配其所需的資源，直至滿足每個進程對資源的最大需求，使每個進程都可順利完成。而暫停執行的狀態。第四章不要求作業全部同時裝入內存2.將來最久使用3.若干不連續的幀4.在可變分區存儲管理中，某作業完成后要收回其內存空間，該空間可能與相鄰空閑區合并，修改空閑區表使空閑區始址改變但空閑區數不變的是（CA ）總是找到能滿足作業要求的最小空閑區分配。15Mb，分配Mb　　頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數至少是（A.擴充內存物理空間技術 B.虛擬性 C.時定？1AAb圖）A循環首次適應算法在請求分頁存儲管理中，若采用無影響　　2段式存儲管理中的地址格式是（　C　）地址。在分頁虛擬存儲器管理方式中，常采用的頁面置換算法有：__最佳值換算法_，淘汰不再使用或最遠的將來才使用的頁；__先進先出頁面置換算法__，選擇淘汰在內存駐留時間最長的頁；__最近最久未使用置換算法__，選擇淘汰離當前時刻最近的一段時間內使用得最少的頁。程序鏈接的方式有__靜態鏈接__、裝入時動態鏈接方式和__運行時動態鏈接__方式。512KB，空閑區由空閑分區表管理。若采用最近最少用（LRU）置換算法，作業在得到兩塊內存空間和四塊內存空間時各會產生多少次缺頁中斷？如果采用先進先出（FIFO）置換算法以會有怎樣的結果？3.Frame）。（設搜索下一頁的指針沿順時針方向移動，且當前指向位，于是前11001010)2=0BCAH4.在分頁存儲管理系統中，邏輯地址的長度為中，問相應的物理地址是多少？頁面走向123412512345內存塊M0M1M2是否缺頁算法時內存的分配情況，并判斷是否缺頁，計算缺頁中斷次數。6.假設對一個進程分配三個物理塊（頁框），該進程對頁面的訪問次序為5，當分配給該作業的物理塊數分別為簡述分頁和分段的區別？1）頁是信息的物理單位，分頁是為了實現離散分配方式，以消減內存的外零頭，提高內存利用率；段則是信息的邏輯單位，分段是為了能更好的滿足用戶的需要。（A.A.BAD輸出數據的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（ CSpooling終端8.寄存器9.通道控制控制器，設備在控制器控制下工作；C.虛擬設備是指運行用戶以標準方式使用物理設備；C.設備具有獨立執行）。A.A.年考研計算機專業基礎綜合）IB.Ⅱ→I→V→Ⅶ　　C.Ⅲ→Ⅳ→V→Ⅵ→Ⅶ　　D.Ⅳ→I→V→Ⅵ→Ⅶ　　參考答案：A16.RAID1 C設備與存儲設備進行數據交換不經過“中斷”的概念是指　B　　。A　　二、填空題1.控制方式、__直接存儲器訪問3.系統由__輸入井和輸出井、輸入緩沖區和輸出緩沖區、輸入進程和輸出進程I/O中斷事件通道控制方式。Spooling100I/O軟件(4)16384個磁盤塊的空閉狀態。1ms。解答：（1）使用位示圖法，每一位表示一個磁盤快是否空閑；（2）每分鐘秒。個扇區。70算法、SCAN第六章固定分區的存儲管理 D.防止系統故障造成破壞，文件系統可以采用（對隨機存取的文件只能在磁盤上組織成（D ）確定的。A.A.A.命名 B.個地址項為直接地址索引，2）（2010A個盤塊是（已分配盤塊圖　　　　文件管理系統是通過把它所管理的信息（程序和數據）組織成一個個__文件__的方式來實現其管理的。文件系統模型分為三個層次，其最底層是__對象及其屬性__，中間層是對對象進行操縱和管理的軟件集合，最高層是文件系統接口。個盤塊號，于是兩級索引最多可含假定盤塊的大小為13120塊，塊號從5項，一次間接地址500位對應的塊號是多少？（3）第接口一、名詞解釋1.三、選擇題下列命令，不屬于對目錄操作的命令是（C網絡操作系統（實現各計算機之間的通信；共享網絡中的資源；滿足較大規模的應用；系統中若干臺計算機相互協同完成同一任務）