【正文】 若采用先來先服務、最短尋道時間優(yōu)先和掃描算法，試計算出平均尋道長度各為多少23. 假定磁帶記錄密度為每英寸800字符，每一個邏輯紀錄為160字符。（3）最近最久未使用算法。作業(yè)號 到達時間 估計運行時間 優(yōu)先數(shù) A 10：00 40分 5 B 10：20 30分 3 C 10：30 50分 4 D 10：50 20分 3的到達時間和運行時間，采用短作業(yè)優(yōu)先調(diào)度算法和先來先服務調(diào)度算法，試問平均周轉時間各為多少？作業(yè)提交時間運行時間123,已知它們各自的運行時間未a,b,c, 且滿足關系abc, 試證明采用短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉時間。在順序環(huán)境下先執(zhí)行A程序再執(zhí)行B程序，CPU的利用率是多少？，它們的提交時間及執(zhí)行時間如下：作業(yè)號 提交時間 執(zhí)行時間 1 2 3 4 試計算在單道程序環(huán)境下，采用先來先服務調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉時間和平均帶權周轉時間，并指出它們的調(diào)度順序。 。請用P、V操作來保證文件的正確打印。 ，司機和售票員的活動分別是： 司機的活動： 啟動車輛； 正常行車； 到站停車； 售票員的活動： 關車門； 售票； 開車門；在汽車不斷的到站、停車、行駛過程中，這兩個活動有什么同步關系？用信號量和P、V操作實現(xiàn)他們的同步。試寫出利用信號量機制實現(xiàn)兩者共享單緩沖區(qū)的同步算法。1 （最短尋道時間優(yōu)先）算法選擇與當前磁頭所在磁道距離最近的請求作為下一次服務的對象1 訪問磁盤時間由三部分組成，即（尋道）、（旋轉延遲）和（傳輸）。 文件轉儲的方法有兩種，全量轉儲和（增量存儲）。 操作系統(tǒng)實現(xiàn)按名存取進行檢索等關鍵在于解決文件名與（文件存儲地址）的轉換 文件的物理組織有順序、（鏈接）和索引。A 直接 B 順序 C 隨機 D 索引2 文件系統(tǒng)采用二級目錄結構，這樣可以（D）。A 字符序列 B 數(shù)據(jù) C 記錄 D 頁面1 按物理結構劃分，文件主要有三類：（A）、（C）和（D）。A 命名 B 建立 C 打開 D 備份1 文件使用完畢后應該（B）。A 當前目錄 B 根目錄 C 多級目錄 D 二級目錄 對一個文件的訪問，常由（A）共同限制。 文件的邏輯組織將文件分為記錄式文件和（B）文件。CH8:文件管理一、 單選 操作系統(tǒng)中對數(shù)據(jù)進行管理的部分叫做（B）。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為13個磁道，每塊的旋轉延遲及傳輸時間分別為100ms和25ms,問讀取一個100塊的文件需要多少時間？如果系統(tǒng)對磁盤進行整理，讓同一文件的磁盤盡可能靠攏，從而使邏輯上相鄰數(shù)據(jù)塊的平均距離降為2個磁道，這是讀取一個100塊的文件需要多少時間？ 假設一個磁盤驅動器有5000個柱面，從0~4999，當前處理的請求在磁道143上，上一個完成的請求在磁道125上，按FIFO順序排列的未處理的請求隊列如下：86,1470,913,1774,948,1509,1022,1750,，從當前位置開始，對下列各磁盤調(diào)度算法計算磁盤臂必須移動的磁道數(shù)目1） 先來先服務（FCFS）算法。1 打印機是（獨占）設備，磁盤是（共享）設備。 通道指專門用于負責I/O工作的處理機，通道所執(zhí)行的程序稱為（通道程序）。 按所屬關系對I/O設備進行分類，可以分為系統(tǒng)設備和（用戶設備）兩類。A 絕對號 B 相對號 C 類型號 D 符號名2通道是一種（C）。B 把I/O要求交給多個物理設備分散完成的過程。A 物理設備名 B 邏輯設備名 C 虛擬設備名 D 設備牌號2 采用假脫機技術，將磁盤的一部分作為公共緩沖區(qū)以代替打印機，用戶對打印機的操作實際上是對磁盤的存儲操作，用以代替打印機的部分是（C）。A SPOOLING 技術 B 虛擬存儲技術 C 覆蓋與交換技術 D 通道技術1 操作系統(tǒng)中的SPOOLING 技術，實質(zhì)是將（B）轉化為共享設備的技術。A .JCB B. DCT C. COCT D. CHCT1 大多數(shù)低速設備都屬于（A）設備。A 緩沖區(qū)指針 B 關鍵寄存器內(nèi)容 C 被中斷的程序 D頁表 在中斷處理中，輸入/輸出中斷是指（C）。A 并行技術 B 通道技術 C 緩沖技術 D 虛擬技術 為了使多個進程能夠有效的同時處理輸入和輸出，最好使用（A）結構的緩沖技術。1） 最佳置換算法2） 先進先出置換算法3） 最近最久未使用算法1 考慮下面的訪問串“ 6假定有6三個頁塊，應用下面的頁面替換算法，計算各會出現(xiàn)多少次缺頁中斷？注意：所給定的頁塊均為空，因此，首次訪問一頁時就會發(fā)生缺頁中斷。假定進程長度為320B，每頁32B。請計算有效訪問時間。 分頁式虛擬存儲系統(tǒng)，用于頁面交換的磁盤的平均訪問及傳輸時間是20ms。 有一OS采用段式管理，用戶區(qū)主存為512KB，空閑塊連人空閑表，分配時截取空塊的前半部分（小地址部分）。三、 簡答題與操作題 試述缺頁中斷和一般中斷的主要區(qū)別。1 在頁式存儲管理方式中，常用的頁面淘汰算法有：（最佳），選擇淘汰不再使用的或最遠的將來才使用的頁；（先進先出），選擇淘汰在主存中駐留時間最長的頁；（最近最久未使用），選擇淘汰離當前時刻最近的一段時間內(nèi)使用的最小的頁。1 在虛擬存儲管理中，虛擬地址空間是指邏輯地址空間，實地址空間是指（物理地址空間），前者的大小只受（機器地址長度）限制，而后者的大小受（物理內(nèi)存大?。?。 分區(qū)管理中采用“首次適應”分配算法時，應將空閑區(qū)安（地址遞增）次序登記在空閑區(qū)表中。 假設某程序的頁面訪問順序文4，且開始執(zhí)行時主存中沒有頁面，則在分配給該程序的物理塊數(shù)目是3且采用FIFO方式時缺頁次數(shù)是（13）；在分配給程序的物理塊數(shù)目是4且采用FIFO方式時，缺頁中斷次數(shù)是（14）。A 可執(zhí)行代碼 B 可重入代碼 C 可改變代碼 D 可再現(xiàn)代碼二、 填空題 將作業(yè)地址空間中的邏輯地址轉換為主存空間中的物理地址的過程稱為（地址變換）。A 局部性 B 全局性 C 動態(tài)性 D 虛擬性2 下述（A）頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。A 按地址遞增的順序連在一起 B 始端指針彪指向最大空閑去C 按地址地間順序連在一起 D 尋找從最大空閑去開始1 在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分也是由（D）完成的。A 實現(xiàn)存儲保護 B 實現(xiàn)程序浮動 C 擴充附存容量 D 擴充主存容量1 采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（B）。A 置換算法選擇不當 B 交換的信息量過大 C內(nèi)存容量不足 D 請求頁式管理方案 在可變分區(qū)存儲管理方式中的拼接技術可以（A）。A 為內(nèi)外存容量之和 B 由計算機的地址機構決定 C 任意的D 由作業(yè)的地址空間決定 在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3塊（開始時為空），采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為6時，將產(chǎn)生（D）此缺頁中斷。 高級調(diào)度和低級調(diào)度的主要依據(jù)是什么？ 在OS中引起進程調(diào)度的主要原因有哪些？ 在時間片輪轉調(diào)度算法中，確定時間片的大小時應該考慮哪些因素？CH5和CH6:存儲管理一、 單選 在存儲管理方案中，（D）可以與覆蓋技術配合。1 在微機操作系統(tǒng)中，通常把鍵盤命令分成（內(nèi)部命令）和（外部命令）兩大類。1 一個作業(yè)可以分為若干順序處理的加工步驟，每個加工步驟稱為一個（作業(yè)步）。 對待死鎖，一般應該考慮死鎖的預防、避免、監(jiān)測和解除四個問題，典型的銀行家算法是屬于（避免），破壞環(huán)路等待條件是屬于（預防），而剝奪資源是屬于（解除）的基本方法。 銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從（安全）進入（不安全）時，系統(tǒng)就拒絕它的資源請求。 在（先來先服務）調(diào)度算法中，按照進程進入就緒隊列的先后次序來分配處理機。 一種最常用的進程調(diào)度算法是把處理機分配給具有最高優(yōu)先權的進程。A 操作系統(tǒng)的作業(yè)管理是一種微觀的低級管理B 作業(yè)的提交方式有兩種，但對應的作業(yè)控制方式只有一種。A 先來先服務 B 短作業(yè)優(yōu)先 C 均衡 D 時間片輪轉2用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（B）。A 運行 B 提交 C 完成 D 后備2（A）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A 將刪除該作業(yè)并收回其所占資源，同時輸出結果B 將該作業(yè)的控制塊從當前作業(yè)隊列中刪除，收回其所占資源并輸出結果。C 進程進入臨界區(qū)時要執(zhí)行開鎖原語。上述描述（B）。A. 1有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最小資源數(shù)是（B）。A. 在（C）的情況下，系統(tǒng)出現(xiàn)死鎖。A. 執(zhí)行并行操作B. 產(chǎn)生死鎖的四個必要條件是：互斥、（B）、循環(huán)等待和不剝奪。2） 如果此時P1和P2均發(fā)出資源請求向量Request（1,0,1）為了保證系統(tǒng)的安全性，應如何分配資源給這兩個進程？說明所采用策略的原因。1 某銀行計算機系統(tǒng)要實現(xiàn)一個電子轉賬系統(tǒng)，基本的業(yè)務流程是首先對轉出方和轉入方的賬號進行加鎖，然后進行轉賬業(yè)務，最后對轉出方和轉入方的賬號進行解鎖。供應者進程無限的提供三種材料，供應者每次將兩種材料放到桌子上，擁有剩下那種材料的抽煙者卷一根煙并抽掉它，并給供應者一個信號告訴完成了，供應者就會放另外兩種材料在桌上，這種過程一直重復（讓三個抽煙者輪流的抽煙）。試計算一下三種作業(yè)調(diào)度算法的平均周轉時間T和平均帶權周轉時間W。 試從調(diào)度性、并發(fā)行、擁有資源及系統(tǒng)開銷方面，對進程和線程進行比較。（信箱體）由若干格子組成，每個格子存放一個信件，格子的數(shù)目和大小在創(chuàng)建信箱時確定。1 在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有（4）個，最少有（0）個。1 對于信號量可以做（P）操作和（V）操作，（P）操作用于阻塞進程，（V）操作用于釋放進程，程序中的（P）和（V）操作應謹慎使用，以保證其使用的正確性，否則執(zhí)行時可能發(fā)生思索。 用P、V操作管理臨界區(qū)時，任何一個進程在進入臨界區(qū)之前應調(diào)用（P）操作，退出臨界區(qū)時應調(diào)用（V）操作。 進程主要有（程序段）、（數(shù)據(jù)段）、（PCB）三部分組成，其中（PCB）是進程存在的唯一標志，而（程序段）部分也可以為其他進程共享。A 由調(diào)度程序為進程分配CPU B 建立一個進城控制塊C 為進程分配內(nèi)存 D 將進程控制塊鏈入就緒隊列2 多道程序環(huán)境下，操作系統(tǒng)分配資源以（C）為基本