操作系統(tǒng)試題卷與答案解析

1/15統(tǒng)試題一ABC穩(wěn)定性D、兼容性ABCD戶數(shù)越多ACPUBCD、程序ABC、中斷D、進(jìn)程控制塊BA程被進(jìn)程調(diào)度程序選中B、時間片用完AA、兩條低級進(jìn)程通信原語B信原語D指令A(yù)B、就緒C、執(zhí)行D、完成A、互斥條件B、保持和請求條件A、死鎖預(yù)防B、死鎖避免DA、大小遞增B、大小遞減C、地址遞增D、地址遞減A、固定分區(qū)管理B、可變分區(qū)管理C、頁式存儲管理D、段式存儲管理2/15ABC性D、全局性ABCD、可能增加也可能減少TU3/15統(tǒng)調(diào)用exit()自我終止并喚醒父進(jìn)程。(3)虛擬。OS會通過虛擬技術(shù)實(shí)現(xiàn)系統(tǒng)功能的擴(kuò)充。(2)啟動某種操作。當(dāng)進(jìn)程啟動某種I/O操作后阻塞以等待操作完成；由中斷處理程序喚醒阻4/15(2)減少對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制。(3)提高CPU和I/O設(shè)備之間的并行性。(2)控制器的分配。根據(jù)設(shè)備的DCT找到與之相連的控制器的COCT，從中得到控制器的狀(2)根據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V操作填入以下程序中，以保證進(jìn)程能夠正確地；；；；；；優(yōu)先數(shù)A5B4C3D6(1)列出所有作業(yè)進(jìn)入內(nèi)存時間及結(jié)束時間；(2)計算平均周轉(zhuǎn)時間。進(jìn)入內(nèi)存時間進(jìn)入內(nèi)存時間5436ABCD5/156/157/15(2)如果發(fā)生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進(jìn)程。AB起始地址32K100K35K200K596K530K該進(jìn)程(2)給出按照能滿足進(jìn)程序列請求的算法進(jìn)行分區(qū)分配后的空閑分區(qū)表。(2)分區(qū)分配后的空閑分區(qū)表如下：分區(qū)號分區(qū)號大小起始地址K150KK200KK420K8/1511100324——01234若給定一邏輯地址為5000，給出其物理地址的計算過程。。(1)試完成下表：PF2533444(2)求缺頁中斷次數(shù)F=；缺頁率f=。P4F154444444444(2)缺頁中斷次數(shù)為F=9次，缺頁率為f=90℅。9/15統(tǒng)試題二1、所謂的【】是指將一個以上的作業(yè)放入內(nèi)存并同時處于運(yùn)行狀態(tài)，這些作業(yè)共享計算機(jī)系A(chǔ)BC、實(shí)時處理D、多道程序設(shè)計ABCD、用戶數(shù)越多。ABC、等待某一事件D、時間片用完AB、在執(zhí)行時間上是不可重疊的A態(tài)A、表示沒有進(jìn)程進(jìn)入臨界區(qū)B、表示有一個進(jìn)程進(jìn)入臨界區(qū)CD、表示兩個進(jìn)程進(jìn)入臨界區(qū)A、進(jìn)程是動態(tài)的概念B、進(jìn)程的執(zhí)行需要處理機(jī)CD、進(jìn)程是指令的集合AB、進(jìn)程優(yōu)先權(quán)C、資源有序分配D、分配隊列優(yōu)先權(quán)A所有的操作系統(tǒng)B算法都適用于作業(yè)調(diào)度/15ABC、地址遞減D、地址遞增ABC、動態(tài)性D、虛擬性ABCD、可能增加也可能減少A、程序查詢B、中斷方式C、DMA方式D、不可能A短作業(yè)優(yōu)先B、最佳適應(yīng)C、首次適應(yīng)D、先來先服務(wù)3、是操作系統(tǒng)提供給編程人員的唯一接口。4、程序的順序執(zhí)行具有性、性、性的特點(diǎn)。5、進(jìn)程空間的大小只與的位數(shù)有關(guān)。6、進(jìn)程的靜態(tài)描述由、有關(guān)程序段和該程序?qū)ζ溥M(jìn)行操作的數(shù)據(jù)結(jié)構(gòu)集組成。8、在每個進(jìn)程中訪問臨界資源的那段代碼稱為。(1)虛擬存儲器；釋為僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲器系統(tǒng)；具體地說是指具有調(diào)入功能和上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲器系統(tǒng)。(2)死鎖；死鎖：指各并發(fā)進(jìn)程彼此互相等待對方所擁有的資源，而且這些并發(fā)進(jìn)程在得到對方的資源之(1)段頁式管理這種存儲管理方式中為什么要設(shè)置高速聯(lián)想寄存器？(2)進(jìn)程和程序有什么區(qū)別和聯(lián)系？a態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，b)進(jìn)程具有并行特征，程序沒有。c統(tǒng)資源的基本單位。d)不同的進(jìn)程可以包含同一個程序，同一程序也可產(chǎn)生多個進(jìn)程。(3)什么是系統(tǒng)調(diào)用？簡述系統(tǒng)調(diào)用的實(shí)現(xiàn)過程。/151、假設(shè)有四個作業(yè)的單道系統(tǒng)，它們的提交、運(yùn)行時間如下表所示(時間單位：小時，以十進(jìn)制進(jìn)行計算)。若采用基于優(yōu)先權(quán)的非搶占式調(diào)度算法(優(yōu)先數(shù)高者優(yōu)先權(quán)低)，(2)計算平均帶權(quán)周轉(zhuǎn)時間。優(yōu)先數(shù)A4B6C2D5empty存儲新記錄，其初值應(yīng)為多少？設(shè)置信號/153、設(shè)進(jìn)程A(30K)、B(70K)和C(50K)依次請求內(nèi)存分配，內(nèi)存采用可變分區(qū)管理。現(xiàn)有01245A假設(shè)開始執(zhí)行時內(nèi)存中沒有頁面)，試回答以下問題：(1)計算采用最近最久未用LRU置換算法的缺頁率；/155、處理機(jī)(或CPU)6、進(jìn)程控制塊(PCB)7、執(zhí)行等待(或睡眠、阻塞)帶權(quán)時間A4B6C2D5/15