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