操作系統題庫答案-文庫吧在線文庫

　　

【正文】 生產者—消費者問題的同步算法中，為什么顛倒生產者進程中的兩個負責從輸入設備讀信息，每讀出一個記錄將其存放在緩沖器RB一個牛奶生產廠家為一個消費者提供牛奶，牛奶生產廠家每次將牛奶放入消費者的牛奶箱中，消費者從牛奶箱中取牛奶。empty=n；/*同步用信號量，緩沖池初始時空緩沖區數目為列舉引起進程調度的事件。處理機調度分為哪幾級調度？高級調度、中級調度阻塞狀態，進程因發生某件事如請求死鎖：多個進程在運行過程中因爭奪資源而造成的一種僵局，當進程處于這種僵局狀態時，若無外力作用，它們都將無法再向前推進。要求擴充內存容量C.最近最久未使用C.若干地址不連續的C.LFU D.無上鄰空閑區且也無下鄰空閑區6.內存儲器系統區7.55Mb（初始為空間），采用最佳適配（Best年考研計算機專業基礎綜合）字節，邏輯地址結構為邏輯地址空間大小為AB ）。A.所內可250013000圖請求調頁和頁面置換1在動態分區分配算法中，按分區大小組織空閑分區鏈的算法是（CFIFOBa不確定1在動態分區式內存管理中，優先使用低地址部分空閑區的算法是（　頁表的作用__實現從頁號到物理塊號的地址映射__。在分頁存儲管理方式中，當要按照給定的邏輯地址進行讀/寫時，需要__2__次訪問內存。三、計算題1.頁的作業，作業執行時的依次訪問的頁為4請回答下列問題：（1）該邏輯地址對應的頁號是多少？（2）若采用先進先出（FIFO）轉換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。1K，所以頁內偏移地址為2，所以對應的物理地址為(0000（1）寫出邏輯地址的格式。頁依次存放在物理塊FIFO置換算法、LRULRU采用請求分頁存儲管理時，假設分配給某進程的內存塊為√CC數據通道3.中斷操作4.虛擬存儲技術5.塊6.虛擬存儲技術7.磁盤的輸入井 C.內存 C.A.A.設備獨立性是指磁頭在移動臂帶動下移動到指定柱面所花的時間是（指定扇區旋轉到磁頭下所需的時間是（CA恢復現場ⅦA如果A 結構的緩沖技術。速度提高 23.　 方式__、__中斷驅動2.5.在中斷驅動方式中，CPU8.方式和三、簡答題1.2.算法寫出磁道訪問順序，并計算磁頭每次移動的距離和最終磁頭的平均尋道長度。與設備無關的2KB100個隨機分布的扇區，則讀完這個扇區點共需要多少時間？要求給出計算過程。秒，通過一個扇區需要個磁道，每個盤面被劃分成個請求者等待訪問磁盤，請列出最省315206494452095671524.FCFS技術外部設備聯機并行操作，是為實現低速輸入輸出設備與高速的主機之間的高效率數據交換而設計的。磁盤空間的分配和回收 B.FAT D.為文件設置口令 D.鏈接文件5.存儲設備與存儲器之間進行信息交換的物理單位是（DAB ）。個地址項，其中字節，則可表示的單個文件最大長度是（磁盤文件系統外存分配采用的是（索引分配方式1文件存儲空間若采用位示圖法表示，如圖所示，則第開始計數AA　）結構。個字節，則在該系統中，文件的最大長度是__64M___。組成。4=64M。FCB11有一計算機系統采用位示圖來管理空閑盤塊。設某系統磁盤共有問此時若一個文件A1KB，外存分配方法采用索引分配方式中的混合分配方式，其中索引節點中直接地址個字節，請問該系統中允許的文件最大長度是多少？7.字第目錄管理要實現的功能有哪些？1）實現按名存取；2）提高對目錄的檢索速度；3）文件共享；4）允許文件重名。UNIXmkdir2．聯機命令接口由哪些部分構成？答：聯機命令接口由一組聯機命令、終端處理程序和命令解釋程序構成。shutdown用戶通過終端使用計算機系統控制作業執行的方式稱為　B　　控制方式。OS塊對應位圖的第幾字第幾位？四、名詞解釋文件：具有文件名的若干相關元素的集合。32項，二次間接地址B16001KB。如果每個盤塊的大小為0—9500MB，采用顯示鏈接分配方式時，其=文件管理系統管理的對象有文件、文件的二級目錄結構由二、填空題1.　 ，也可以不同 1為了解決不同用戶文件的“命名沖突”問題，通常在文件系統中采用 B 。注：0 參考答案：C（個地址項是二級間接地址索引，每個地址項大小為建立 D.隨機存取 C.記錄 C.塊 C.外部設備 B.A.）。UNIX位示圖可用于（通道是一個能夠控制一臺或多臺處設與4假定磁盤的移動臂現在處于第假定有一個磁盤組成共有轉，轉100年考研計算機專業基礎綜合）（1）請說明在上述條件下如何進行磁盤塊空閑狀態管理。I/OI/O假若此時要訪問系統由哪幾部分組成？1).即外部設備聯機并行操作，是為實現低速輸入輸出設備與高速的主機之間的高效率數據交換而設計的。為了實現設備的獨立性，系統必須設置一張邏輯設備表（LUT），用于將應用程序中所使用的__邏輯設備名___映射為物理設備名。I/ODMA部分組成。4.I/O控制方式的發展經歷了A．磁盤 B．磁鼓 C．磁帶 D．光盤24.硬件采用了中斷和通道技術，使得　B　　。來完成，這種數據交換方式可能是C 。RAID18.年考研計算機專業基礎綜合）　　　　參考答案：B17.開中斷Ⅲ等待時間 C.等待時間 C.查找時間 B.功能的一種特性；B.虛擬設備是指允許用戶程序不必全部裝入內存就可以使用系統中的設備；11.控制器控制通道和設備工作；10.3個層次來實現，下面的敘述中正確的是（BCA.A.A.A.斷口 B.系統設備 C.第五章系統√ ）頁式存儲管理中，一條指令的執行需訪問3）分頁的作業地址空間是一維的，而分段的作業地址空間是二維的。和（假設初始狀態頁面裝入數為4位，頁面大小為32位是頁號，所以第一問的解為：5；（2）FIFO，則被轉換的頁面所在頁框為號頁框，示意圖如下）解答：17CAH=(000126064KB，按字節編址。對于下述申請次序：req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，請問（需要寫出主要過程）：（1）若采用首次適應算法，空閑區中有哪些空塊（大小、起始地址）？（2）若采用最佳適應算法呢？（3）若申請序列后再加上所謂虛擬存儲器，是指具有__請求調入__功能和頁面置換功能，能從邏輯上對內存容量加以擴充的一種存儲器系統。所謂虛擬存儲器是指具有__請求調入功能__功能和__置換功能__功能，能從__邏輯__上對內存容量進行擴充的一種存儲系統。在存儲器管理中，頁是信息的__物理__單位，段是信息的__邏輯單位__單位。頁面淘汰算法，當分配的物理塊數增加時，缺頁中斷的次數（　D　）。bA若采用可重定位裝入方式，則無影響最近最久未使用置換算法CAA注：Load的裝如業動態性13擴充外存空間技術 D.長度遞減 C.B ）（2010Mb，按字節編制，頁大小為15Mb，分配最佳適應算法 B.A.A.A ）不是基于程序執行的局部性理論。A頁面調度算法淘汰（分頁式存儲管理的主要特點是（死鎖產生的原因有競爭資源和進程間推進順序非法。就緒態，當進程已分配到除v4試寫出利用信號量機制實現兩任務共享單緩沖區的同步算法。操作為同步機制寫出它們并發執行時能正確工作的程序。把加工后的記錄打印輸出。MR、M、P，它們共享一個緩沖器平均周轉時間發出資源請求（0，2，0），是否能夠實施資源分配。時刻若進程在5 P2:。 P3:。 P4:10。答案：（1）周轉時間：P1:8。）四、計算題有）當一個進程從等待態變成就緒態，則一定有一個進程從就緒態變成運行態。）處于運行狀態的進程，一定占有執行。2常見的進程狀態有__就緒__、__阻塞____、__運行__、_創建__等。典型的銀行家算法屬于__避免死鎖___，破壞環路等待條件屬于__預防死鎖___，而剝奪資源是__解除死鎖__的基本方法。進程處理時間優先級P183P261P3225P444（3）采用“時間片輪轉”（時間片為1進程的調度方式有兩種，一種是__剝奪式___，另一種是___非剝奪式____。一個剛剛被創建的進程有時是不能立即得到處理機運行（當有進程在運行時），這時它處于___就緒___態。進程的基本特征有___動態性____、__并發性___、獨立性、異步性和結構性。S==04原語是一種特殊的系統調用命令，它的特點是（D）A不安全的 A個進程對C將　　 4下列各項工作步驟中，（0圖2PB3P4P1 P2P3P4最大需求A的前趨關系，P2安全P2Swait(s,d,d) B.臨時的工作區3“死鎖”問題的討論是針對（ D ）的。A.銀行家算法 B.B ）算法。個，試問該系統不會發生死鎖的最少資源數是（A.分配隊列優先權2資源的按序分配策略可以破壞（進程通信 D.執行 C.請求和保持 C.個，要預防死鎖的發生，可以破壞這2，當前值為1，則表示有（靜態 B.A.B為了避免發生進程死鎖，各進程只能逐個申請資源C.先來先服務C.A.1網絡操作系統 B.C ）A.CPU D.執行態就緒態 B.充分利用C ）時，進程從阻塞狀態變為就緒狀態。數據集合 C.年考研計算機專業基礎綜合），會出現“饑餓”現象，不會出現“饑餓”現象，會出現“饑餓”現象，不會出現“饑餓”現象參考答案：A下面對進程的描述中，錯誤的是（ Flag[1]=FALSE。turn=1。p1P1=false。P1設備分配 D.非搶占式的優先級調度算法 B.第二部分3)1960年—50兩個或多個事件在同一時間間隔內發生 ）。）。2005）用戶進程通過系統調用批處理操作系統 ）；計算機系統能及時處理過程控制數據并作出響應的操作系統稱為（A50ms，輸入數據的運行軌跡為：計算A如果在順序環境下執行兩個程序，則cpu：10s，設備并行工作，假定處理器利用率達到BA.）系統。 )1并發性是指若干事件在同一時刻發生。與外設間并行工作。 （ （）（西電)（1）管理計算機裸機 （2）設計提供用戶與計算機硬件系統間的界面；（3）管理計算機系統資源（浙大A、計算機資