【正文】 C位對(duì)應(yīng)的塊號(hào)是多少？（3）第項(xiàng)，一次間接地址塊，塊號(hào)從12假定盤(pán)塊的大小為文件系統(tǒng)模型分為三個(gè)層次，其最底層是__對(duì)象及其屬性__，中間層是對(duì)對(duì)象進(jìn)行操縱和管理的軟件集合，最高層是文件系統(tǒng)接口。　　　　個(gè)盤(pán)塊是（）（2010命名 B.A.D ）確定的。防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（第六章70秒。1ms。軟件(4)100通道控制方式。I/O3.　　二、填空題1.“中斷”的概念是指　B　　。RAID1 C年考研計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合）IA.設(shè)備具有獨(dú)立執(zhí)行通道控制控制器，設(shè)備在控制器控制下工作；C.終端8.輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（ CAA.（5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為6.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址的長(zhǎng)度為位，于是前Frame）。512KB，空閑區(qū)由空閑分區(qū)表管理。在分頁(yè)虛擬存儲(chǔ)器管理方式中，常采用的頁(yè)面置換算法有：__最佳值換算法_，淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè)；__先進(jìn)先出頁(yè)面置換算法__，選擇淘汰在內(nèi)存駐留時(shí)間最長(zhǎng)的頁(yè)；__最近最久未使用置換算法__，選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用得最少的頁(yè)。循環(huán)首次適應(yīng)算法在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用圖A定擴(kuò)充內(nèi)存物理空間技術(shù) B.頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是（15Mb，分配C若干不連續(xù)的幀4.不要求作業(yè)全部同時(shí)裝入內(nèi)存2.而暫停執(zhí)行的狀態(tài)。P使用記錄型信號(hào)量解決經(jīng)典的生產(chǎn)者和消費(fèi)者問(wèn)題。進(jìn)程3（4）在（3）的基礎(chǔ)上資源的數(shù)據(jù)為平均周轉(zhuǎn)時(shí)間 P2:。（Wakeup大類(lèi)，分別是__共享存儲(chǔ)器系統(tǒng)__、__消息傳遞系統(tǒng)__、__管道通信_(tái)__。進(jìn)程是一個(gè)__動(dòng)態(tài)__概念，而程序是一個(gè)___靜態(tài)___概念。撤消進(jìn)程等CPUC42P2 CAC ）。m11 D.環(huán)路等待2在（ C進(jìn)程互斥 B.A.S關(guān)聯(lián)過(guò)程2多道程序環(huán)境下，操作系統(tǒng)分配資源以（A.A）中很有用。存儲(chǔ)器 B.A ）。A ）A.(turn==0)。(TRUE){Flag[0]=TRUEP0P0就狀態(tài)任何時(shí)刻總是讓具有最高優(yōu)先級(jí)的進(jìn)程占用處理機(jī)，此時(shí)采用的進(jìn)程調(diào)度算法是（60是___最近最久未使用____的簡(jiǎn)寫(xiě)。）。利用率。進(jìn)程2：5s，cpu：5s，設(shè)備如果采用多道程序設(shè)計(jì)方法，讓環(huán)境下，不宜使用多道程序設(shè)計(jì)技術(shù)?！?）并發(fā)是并行的不同表述，其原理相同。）（西電引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有（( 4二、判斷題所謂多道程序設(shè)計(jì)，即指每一時(shí)刻有若干個(gè)進(jìn)程在執(zhí)行。 ）在一個(gè)兼顧分時(shí)操作系統(tǒng)和批處理系統(tǒng)中，通常把終端作業(yè)稱(chēng)為前臺(tái)作業(yè)，而把批處理型作業(yè)稱(chēng)為后臺(tái)作業(yè)。 ）（3）各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，cpuA和程序執(zhí)行時(shí)所做的工作按次序需要用現(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒狀態(tài)，且進(jìn)程的運(yùn)行軌跡為：計(jì)算）操作系統(tǒng)；允許多個(gè)用戶(hù)將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱(chēng)為（系統(tǒng)態(tài)1)1946處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、接口管理。作業(yè)調(diào)度 C.[0]p0 Voidamp。）（2010進(jìn)程調(diào)度程序的調(diào)度在進(jìn)程管理中，當(dāng)（A.阻塞就緒1時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（個(gè) B.多個(gè)終端用戶(hù)能得到系統(tǒng)的及時(shí)響應(yīng) B.在操作系統(tǒng)中，進(jìn)程是一個(gè)具有獨(dú)立運(yùn)行功能的程序在某個(gè)數(shù)據(jù)集合上的一次（A.4同步 B.進(jìn)程推進(jìn)順序 D.4A.系統(tǒng)管理區(qū) D.訪(fǎng)問(wèn)臨界資源3表顯示的是某時(shí)刻系統(tǒng)分配磁帶機(jī)資源的狀態(tài)，若此時(shí)PPPP41 ＋優(yōu)先級(jí)4實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用 D 算法。條件不足4在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（ BS0在引入線(xiàn)程的操作系統(tǒng)中，獨(dú)立調(diào)度和分派任務(wù)的基本單位是____線(xiàn)程____，資源分配的基本單位是___進(jìn)程____。1線(xiàn)程是進(jìn)程中可__獨(dú)立執(zhí)行___的子任務(wù)，一個(gè)進(jìn)程可以有__一個(gè)或_多個(gè)___線(xiàn)程，每個(gè)線(xiàn)程都有一個(gè)___唯一___的標(biāo)識(shí)符。個(gè)問(wèn)題。2多道程序環(huán)境下的各道程序，宏觀上，它們是在_并行_運(yùn)行，微觀上則是在_串行√個(gè)進(jìn)程執(zhí)行過(guò)程中不會(huì)發(fā)生等待事件，忽略進(jìn)程調(diào)度等所花費(fèi)的時(shí)間，從某個(gè)時(shí)刻開(kāi)始進(jìn)程調(diào)度，請(qǐng)回答問(wèn)題：（1）采用“先來(lái)先服務(wù)”調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；（2）采用“非搶占式的優(yōu)先級(jí)”（優(yōu)先級(jí)數(shù)越小，優(yōu)先權(quán)越高）調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431AllocationNeedAvailableP0003200121622P110001750P213542356當(dāng)前系統(tǒng)中出現(xiàn)表中資源分配情況。 P2:1。和T0請(qǐng)?zhí)顚?xiě)下表內(nèi)容，計(jì)算它們的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間，寫(xiě)出作業(yè)調(diào)度次序。進(jìn)程P、V0*/main(){CobeginProducer()；Consumer()；Coend}Producer（）{While（1）{生產(chǎn)一個(gè)產(chǎn)品；P（mutex）；P（full）；放產(chǎn)品；V（mutex）；}}Consumer（）{While（1）{P（mutex）；P（empty）；取產(chǎn)品；V（mutex）；消費(fèi)產(chǎn)品；}}六、簡(jiǎn)答題產(chǎn)生死鎖的說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。存儲(chǔ)器一、選擇題1.分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（B ）情況。A.Mb　　長(zhǎng)度遞增 B.局部性 D.處寄存器中。首次適應(yīng)算法D所示。最佳適應(yīng)算法A．線(xiàn)性 B．一維 C．二維 D．三維二、填空題1.9.設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為2某系統(tǒng)采用分頁(yè)存儲(chǔ)管理方式，擁有邏輯空間缺頁(yè)中斷次數(shù)5，若采用局部置換策略和先進(jìn)先出算法進(jìn)行頁(yè)面置換，請(qǐng)問(wèn)共發(fā)生了幾次缺頁(yè)中斷，并畫(huà)出頁(yè)面置換圖。2）頁(yè)的大小固定且由系統(tǒng)決定，而段的大小不固定，由用戶(hù)所編寫(xiě)的程序決定。）UNIX存儲(chǔ)設(shè)備 B.）能力。）。技術(shù)的系統(tǒng)中，用戶(hù)的打印數(shù)據(jù)首先被送到（在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對(duì)外圍設(shè)備的控制可通過(guò)通道、設(shè)備控制器和設(shè)備這虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備；D.A.查找時(shí)間 B.本地用戶(hù)通過(guò)鍵盤(pán)登陸系統(tǒng)時(shí)，首先獲得鍵盤(pán)輸入信息的程序是（B）（2010CPU）。DMA39.技術(shù)？Spooling系統(tǒng)的層次結(jié)構(gòu)。（20106000柱面、磁道、扇區(qū)的編號(hào)均從“0”開(kāi)始，請(qǐng)問(wèn)磁盤(pán)盤(pán)塊的編號(hào)和磁盤(pán)的柱面號(hào)、磁頭號(hào)和扇區(qū)有什么關(guān)系？3.算法時(shí)，所需尋道長(zhǎng)度分別為多少（走過(guò)多少柱面）？五、判斷題中斷發(fā)生時(shí)，某些現(xiàn)場(chǎng)信息必須保存。動(dòng)態(tài)分區(qū)存儲(chǔ)管理中空閑區(qū)的分配和回收2.B ）。卷 B.順序存取 B.個(gè)地址項(xiàng)是一級(jí)間接地址索引，1連續(xù)分配方式空閑盤(pán)塊位圖1文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶(hù)的文件，其文件名 C 。3.256K256K個(gè)地址項(xiàng)，第開(kāi)始編號(hào)，每個(gè)盤(pán)塊的大小為個(gè)盤(pán)塊，則系統(tǒng)會(huì)將哪些盤(pán)塊分配給它？若之后有個(gè)文件塊，若用字長(zhǎng)為系統(tǒng)調(diào)用：應(yīng)用程序請(qǐng)求D第八章系統(tǒng)把執(zhí)行狀態(tài)分為用戶(hù)態(tài)執(zhí)行和__系統(tǒng)態(tài)__執(zhí)行兩種。第七章某操作系統(tǒng)的磁盤(pán)文件空間共有需要如果盤(pán)塊從中共有個(gè)字節(jié)，則一個(gè)索引塊可含1KB/4B=256K2.空閑盤(pán)塊 BC ）分配方式。4）。B ）。把文件信息翻譯成密文4.頁(yè)式虛存中的頁(yè)面置換C.磁盤(pán)調(diào)度算法、SSTF8序號(hào)柱面號(hào)磁頭號(hào)扇區(qū)號(hào)19632756時(shí)間的響應(yīng)次序。的內(nèi)存空間記錄簡(jiǎn)述什么是引起中斷發(fā)生的事件稱(chēng)為SpoolingI/O只適合順序存取，不提供隨機(jī)存取功能的存儲(chǔ)介質(zhì)是（I/O采訪(fǎng)中斷返回→V→Ⅵ→Ⅱ→Ⅶ　?。?。A虛擬設(shè)備是指允許用戶(hù)使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備；B.ROM D.在采用對(duì)于磁盤(pán)來(lái)說(shuō)，輸入/輸出操作的信息傳送單位為（操作系統(tǒng)中引入緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（）。3，請(qǐng)?zhí)顚?xiě)采用最佳置換四、簡(jiǎn)答題1.置換算法時(shí)分別產(chǎn)生多少次缺頁(yè)中斷？依次淘汰的頁(yè)是什么？7.111011（3）若采用時(shí)鐘（Clock）轉(zhuǎn)換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。8.C.B所示，程序裝入內(nèi)存后的視圖如頁(yè)面替換算法，則當(dāng)分配的頁(yè)框數(shù)增加，頁(yè)中斷的次數(shù)（C ）。虛地址處的數(shù)據(jù)裝入則存全局性 B.）順序排列。Mb　　可變分區(qū)方式常用的內(nèi)存分配算法中，（最近最不常用調(diào)度算法5.最先進(jìn)入內(nèi)存 D.臨界區(qū)：每個(gè)進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段代碼稱(chēng)為臨界區(qū)。、低級(jí)調(diào)度。n*/Semaphore中又可存放一個(gè)新記錄。BT= 平均帶權(quán)周轉(zhuǎn)時(shí)間時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。種類(lèi)型的資源平均周轉(zhuǎn)時(shí)間假定這）不存在只涉及一個(gè)進(jìn)程的死鎖。2運(yùn)行中的進(jìn)程可能具有就緒、__阻塞__和__運(yùn)行__等三種基本狀態(tài)。對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除這1進(jìn)程調(diào)度算法常用的有__先來(lái)先服務(wù)（FCFS）和短作業(yè)優(yōu)先（SJF）算法_、__高優(yōu)先權(quán)優(yōu)先調(diào)度算法5原語(yǔ)操作定義中，使進(jìn)程進(jìn)入阻塞的條件是（ C0、8，則系統(tǒng)此時(shí)是（B4UNIX1不安全表訪(fǎng)問(wèn)臨界資源、退出臨界區(qū)C與共享變量有關(guān)的程序段 B.檢測(cè)死鎖3在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（3進(jìn)程優(yōu)先權(quán) B.A ）。2 D.A中讀出與本身運(yùn)行狀況有關(guān)的信息D.A ）。A.執(zhí)行阻塞 C.現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完C.時(shí)產(chǎn)生的情況是（While()=0。）A.現(xiàn)代計(jì)算機(jī)正向著巨型、微型、并行、分布、網(wǎng)絡(luò)化和智能化幾個(gè)方面發(fā)展。