【正文】 的利用率和系統(tǒng)的吞吐量。 設(shè)備分配： 根據(jù)用戶的請求，分配相應(yīng)的設(shè)備。 設(shè)備獨(dú)立性和虛擬設(shè)備： 通過設(shè)備獨(dú)立性程序可使應(yīng)用程序獨(dú)立于具體的物理設(shè)備；通過虛擬技術(shù)，可把一次只允許一個進(jìn)程訪問的物理設(shè)備改造成可同時供多個進(jìn)程共享的設(shè)備。（4）緩沖管理（5）提供與設(shè)備無關(guān)的塊尺寸：向更高一層隱藏不同設(shè)備的物理塊大小的差別。 。 .設(shè)總體設(shè)計(jì)目標(biāo)：是高效率和通用性。？所謂“打開”（open），是指系統(tǒng)將指名文件的屬性（FCB——包括該文件在外存上的物理位置）從外存拷貝到內(nèi)存打開文件表的一個表目中，并將該文件返回給用戶。、寫、刪除是干什么的？讀文件：在讀一個文件時，須在相應(yīng)系統(tǒng)調(diào)用中給出文件名和應(yīng)讀入的內(nèi)存目標(biāo)地址。為此，也同樣須查找目錄，找到指定文件的目錄項(xiàng)，再利用目錄中的寫指針進(jìn)行寫操作。（順序文件的優(yōu)點(diǎn)適合順序存取，批量存取的效率高。）順序索引文件：將順序文件的所有記錄分成若干個組，并為順序文件建立一張索引表，索引表的表項(xiàng)為每組第一個記錄的鍵值和指向該記錄的指針。（1）基于索引結(jié)點(diǎn)的共享方式（硬鏈接）（2）基于符號鏈的文件共享（軟鏈接）考研題 進(jìn)程的描述與控制D 單處理機(jī)系統(tǒng)中，可并行的是（）I 進(jìn)程與進(jìn)程 A．I、II 和 III要求用偽代碼描述。P(mutex)。}ParendP3:{P(even)。V(empty)。put()。}調(diào)度與死鎖D 下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時間和執(zhí)行時間的是（ ）： C 某計(jì)算機(jī)系統(tǒng)有8臺打印機(jī)，有K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印機(jī)。 //加1操作 // 減1操作 load R1，x load R2，x// 取x到寄存器R1中 inc R1 dec R2 store x，R1 store x，R2 // 將R1的內(nèi)容存入x 兩個操作完成后，x的值 A．可能為1或3 B．只能為1 C．可能為0、1或2 D．可能為0、1或2某銀行提供1個服務(wù)窗口和10個供顧客等待的座位。顧客和營業(yè)員的活動過程描述如下： cobegin { process 顧客i {從取號機(jī)獲取一個號碼；等待叫號；獲取服務(wù)； }}coend 請?zhí)砑颖匾男盘柫亢蚉、V（或wait()、signal()）操作，實(shí)現(xiàn)上述過程中的互斥與同步。 // 沒有顧客則休息 叫號。 // 申請使用取號機(jī) 從取號機(jī)上取號。 V(seets)。 （ ） 不是設(shè)計(jì)實(shí)時操作系統(tǒng)主要追求的目標(biāo)。進(jìn)程在運(yùn)行時，如果它的工作集頁面都在（ ）就能夠使該進(jìn)程有效地運(yùn)行，否則系統(tǒng)就可能會發(fā)生抖動現(xiàn)象。j給出在汽車不斷地到站、停車、行駛過程中，司機(jī)和售票員的活動的同步關(guān)系。 =0。 bus starting up； signal(bus_closed)。 opening the door。(2)根據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V操作填入下面橫線上，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。答：定義信號量如下：Var Sn: semaphore。 P(mutex)。{門外觀望}P(mutex)。 }等候；理發(fā)；V(Sn)P(mutex)。請利用P、V操作實(shí)現(xiàn)他們之間的同步。int so=0。}main ( ){ cobegin father ( )。 從盤中取出蘋果； v(s)。爸爸專向盤子中放蘋果(apple)，媽媽專向盤子中放桔子(orange)，兩個兒子專等吃盤子中的桔子，兩個女兒專等吃盤子中的蘋果。P(mutex)。End。 V(apple)。P(mutex)。End。V(empty)。要幾個程序？有多少個進(jìn)程？（答：一個程序；為每個讀者設(shè)一個進(jìn)程）（1）當(dāng)圖書館中沒有座位時，后到的讀者在圖書館為等待（阻塞）（2）當(dāng)圖書館中沒有座位時，后到的讀者不等待，立即回家。IF (COUNT==0){ V(MUTEX)。閱讀P(MUTEX)。解（1 )設(shè)信號量：S=100。(2)解設(shè)信號量： MUTEX=1 (東西方互斥) MD=1 (東向西使用計(jì)數(shù)變量互斥) MX=1 (西向東使用計(jì)數(shù)變量互斥)設(shè)整型變量： CD=0 (東向西的已上橋人數(shù)) CX=0 (西向東的已上橋人數(shù))（1）解設(shè)信號量 MUTEX=1P (MUTEX) 過橋V (MUTEX)從西向東：P (MX)IF (CX=0){P (MUTEX) }CX=CX+1V (MX)過橋P (MX)CX=CX1IF (CX=0){V (MUTEX) }V (MX)從東向西：P (MD)IF (CD=0){P (MUTEX) }CD=CD+1V (MD)過橋P (MD)CD=CD1IF (CD=0){V (MUTEX) }V (MD) (3) 解：從東向西的，和（2）相同；從西向東的和（1）相同?？梢园杨櫩秃褪浙y員看作兩類進(jìn)程，兩類進(jìn)程間存在同步關(guān)系。當(dāng)查詢頁表時，如果該頁在內(nèi)存但快表中沒有頁表項(xiàng)，系統(tǒng)將自動把該頁頁表項(xiàng)送入快表。因?yàn)榇嫒∈沁B續(xù)的，不存在頁面被淘汰的可能性，所以第2次、第3次、第4次的存取時間是一樣的，消耗的時間為1us+8us= 9us。對于邏輯地址為2148P=2148/1024=2 W=2148 mod 1024=100 A=2148=(2,100)查頁表第2頁在第1塊，所以物理地址為M=1024*1+100=1124。所以可計(jì)算虛擬存儲容量為210 *512K =210 *=。 3. 當(dāng)線程處于阻塞狀態(tài)時，線程( B )。A. 進(jìn)程分時使用CPU，程序獨(dú)占CPU B．進(jìn)程存儲在內(nèi)存，程序存儲在外存C. 進(jìn)程在一個文件中，程序在多個文件中 D．進(jìn)程為動態(tài)的，程序?yàn)殪o態(tài)的進(jìn)程是操作系統(tǒng)發(fā)展以后引進(jìn)的一個稱謂。7. 在文件系統(tǒng)中，采用位圖主要是實(shí)現(xiàn)（ B ）。 B. 磁盤空間的分配和回收 13. 下列有可能導(dǎo)致一進(jìn)程從運(yùn)行變?yōu)榫途w的事件是（ D ）。，P的優(yōu)先級高于當(dāng)前運(yùn)行的進(jìn)程 ，P的優(yōu)先級高于就緒隊(duì)列中所有的進(jìn)程19. 進(jìn)程依靠什么從阻塞狀態(tài)過渡到就緒狀態(tài)（ D ）。A. 用戶間不能相互刪除文件 B. 內(nèi)存中的多道程序間不相互破壞 C. 內(nèi)存中的程序不破壞OS D. 防止黑客攻擊:頁號24位，頁內(nèi)地址10位,內(nèi)存128M,輔存10G，那么虛擬存儲器最大實(shí)際容量可能是( C ) 。 ，則處理機(jī)調(diào)度單位是（ A ）。A．共享設(shè)備 。 C. 動態(tài)鏈接 （ B ）不會產(chǎn)生內(nèi)部碎片。 （ D ）形式的文件。A. 程序I/O方式 B. 中斷驅(qū)動I/O控制方式 C. 直接存儲器訪問DMA控制方式 D. I/O通道控制方式21. 新創(chuàng)立的進(jìn)程首先進(jìn)入( A )狀態(tài)。 17. ( C )進(jìn)程調(diào)度算法適合緊急事件的處理。 10. 計(jì)算機(jī)的普通用戶通常通過（ B ）使用OS所提供的服務(wù)。A. 磁盤的驅(qū)動調(diào)度 所以可以這樣說：進(jìn)程是運(yùn)行中的程序。，并進(jìn)入阻塞狀態(tài)5. 下面哪一個不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（ B ）。概念復(fù)習(xí)：1. 當(dāng)時引入多道程序的目的在于（ C ）。內(nèi)存管理5：有一計(jì)算機(jī)系統(tǒng)，內(nèi)存容量為512K，輔存容量為2G，邏輯地址形式如下：段號段內(nèi)地址29 20 19 0求其虛擬存儲器的實(shí)際容量？答：虛擬內(nèi)存的實(shí)際大小由系統(tǒng)的邏輯地址結(jié)構(gòu)、主存輔存容量共同決定。已知頁幀大小為1024字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址（注：此處塊號即為頁幀號）。① 所存取的數(shù)據(jù)的頁面在內(nèi)存，其頁表項(xiàng)已經(jīng)存儲到快表，此時存取數(shù)據(jù)的時間是：查詢快表的時間+存取內(nèi)存數(shù)據(jù)的時間=1us+8us= 9us② 所存取的數(shù)據(jù)的頁面在內(nèi)存，但是其頁表項(xiàng)沒有存儲到快表，沒有命中快表，此時存取數(shù)據(jù)的時是：查詢頁表的時間+存取內(nèi)存數(shù)據(jù)的時間=8us+8us= 16us③ 所存取的數(shù)據(jù)的頁面不在內(nèi)存，發(fā)生缺頁中斷，此時存取數(shù)據(jù)的時間是：查詢頁表的時間+缺頁中斷的時間+查詢頁表的時間+存取內(nèi)存數(shù)據(jù)的時間=8us+20us+8us+8us = 44us(2) 當(dāng)對某一數(shù)據(jù)進(jìn)行4次連續(xù)讀取時：① 第1次可能的時間為：1us+8us= 9us；8us+8us= 16us；8us+20us+8us+8us。V操作實(shí)現(xiàn)的兩類進(jìn)程的算法（2003年系統(tǒng)設(shè)計(jì)員考試的題目）解：設(shè)信號量：S=0，C=0 (顧客與收銀員的同步信號量)，M=N顧客P(M)進(jìn)入店內(nèi)購物V(S)P(C)V(M)收銀員P(S)收銀V(C)進(jìn)程同步10：一個盒子，內(nèi)有黑白兩種棋子（數(shù)量相等），甲每次從盒子中取出一顆黑子，乙每次從盒子中取出一顆白子，一人取了棋子后，必須等另一方取過棋子方可再取，（可假設(shè)甲先取）。顧客自己不能帶煙和火，當(dāng)顧客要抽煙時，可請求服務(wù)員送煙和火，煙和火還未送到時，顧客必須等待。（3） 當(dāng)獨(dú)木橋上有自東向西的行人時，同方向的行人可以同時過橋，從西向東的方向，只允許一個人單獨(dú)過橋。V(MUTEX)。}COUNT=COUNT1。 信號量：MUTEX=1。End。P(mutex)。V(empty)。End。 P(mutex)。V(orange)。答：盤子為互斥資源，因可以放兩個水果，empty初值為2；再設(shè)信號量mutex初值為1，控制對盤子的互斥訪問；apple表示盤中蘋果個數(shù)，表示盤中桔子個數(shù)，初值均為0。 從盤中取出桔子； v(s)。 daughter ( )。 將水果放入盤中； if(放入的是桔子) v(so)。同步描述如下：int s=1。進(jìn)程同步4： 桌子上有一只盤子，每次只能放入一只水果。V(S)。 理發(fā)；Until false。 {理發(fā)師睡覺，初值為1} mutex: semaphore。答：(1)定義一信號量S，初始值為20，其意義如下：S0　S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)　S=0　表示售票廳中已有20名顧客(購票者)　 S0　|S|的值為等待進(jìn)入售票廳的人數(shù)　(2)根據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V操作填入下面橫線上，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。} }while(1) }進(jìn)程同步2：某車站售票廳，任何時刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時，廳外的購票者可立即進(jìn)入，否則需在外面等待。 bus is parking； wait(bus_stopped)。 //表達(dá)初始情況第一次用到信號量時情形為車門沒有關(guān)，車是開著的 l進(jìn)程為:driver { busserver {do { do { wait(bus_closed)。答：j根據(jù)一般的常識，有售票員應(yīng)滿足的同步關(guān)系為：當(dāng)司機(jī)停車后，才將車門打開讓顧客上下車。主存容量為5K，輔存容量為200K，那么該虛擬存儲器系統(tǒng)的實(shí)際容量為 。 文件系統(tǒng)中，設(shè)立打開文件（open）系統(tǒng)功能調(diào)用的基本操作是（ ）。 文件管理B 下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是（）A .連續(xù)結(jié)構(gòu) C 設(shè)文件索引節(jié)點(diǎn)中有7個地址項(xiàng)，其中