東北大學(xué)15年6月考試《操作系統(tǒng)Ⅰ》期末考核作業(yè)試卷

1、東北大學(xué) 15年 6月考試操作系統(tǒng)期末考核作業(yè)一、填空題（每空1分）10分1.2.3.4.5.訪問磁盤時間由三部分組成，即（ 在單個CPU系統(tǒng)中，CPU和（ ）是并行操作的。重定位的方式有（ ）和（ ）兩種。進(jìn)程是一個（ ）對某個數(shù)據(jù)集的（ 臨界資源的概念是（ 二、選擇題（每題1分）10分1.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的_。利用率 可靠性 穩(wěn)定性 兼容性2.如果分時操作系統(tǒng)的時間片一定，那么_,則響應(yīng)時間越長。用戶數(shù)越少 用戶數(shù)越多 C.內(nèi)存越少 內(nèi)存越多3.實(shí)現(xiàn)虛擬存儲器的目的是_。實(shí)現(xiàn)存出保護(hù) 實(shí)現(xiàn)程序浮動 擴(kuò)充輔存容量 擴(kuò)充主存容量若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)的管理

2、者，下列的_不屬于操作系統(tǒng)所管理的資源。程序 內(nèi)存 C.CPU 中斷5.虛擬存儲器的最大容量。A.為內(nèi)外存容量之和 B.由計(jì)算機(jī)的地址結(jié)構(gòu)決定 C.是任意的 由作業(yè)的地址空間決定6.在進(jìn)程管理中，當(dāng)_時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中 B.等待某一事件 C.等待的事件發(fā)生 時間片用完7.分配到必要的資源并獲得處理機(jī)時的進(jìn)程狀態(tài)是。就緒狀態(tài) B.執(zhí)行狀態(tài) 阻塞狀態(tài) 撤消狀態(tài)8.若 V操作的信號量S初值為1則表示有_等待進(jìn)程。A.0個 B.1個 C.2個 D.3個9.一個運(yùn)行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椤.就緒 等待 C.運(yùn)行 由用戶自己確定10.分區(qū)管理

3、中采用“最佳適應(yīng)”_次序登記在空閑區(qū)表中。長度遞增 B.長度遞減 地址遞增 地址遞減三、簡答題（每題5分）20分1.操作系統(tǒng)的四個主要工作是什么？2.操作系統(tǒng)的啟動方式有哪幾種？3.實(shí)存和虛存兩工作過程區(qū)別是什么？4.進(jìn)程調(diào)度算法主要有哪幾種？四、解析題（每題20 分）60分1. 已知頁面走向?yàn)?1123，且開始執(zhí)行時主存中沒有頁面。若只給該作業(yè)分配 2 個物理塊，當(dāng)采用 FIFO 頁面淘汰算法時缺頁率為多少？假定現(xiàn)有一種淘汰算法，該算法淘汰頁面的策略為當(dāng)需要淘汰頁面時，就把剛使用過的的頁面作為淘汰對象，試問就相同的頁面走向，其缺頁率又為多少？2.在一分頁存儲管理系統(tǒng)中邏輯地址長度為 16 位，頁面大小為4096 1E5BH第 012 頁依次存放在物理塊、10、11中，問相應(yīng)的物理地址為多少？3。磁頭的當(dāng)前位置為 100 磁道，磁頭正向磁道號增加的方向移動?，F(xiàn)有376132，1840。若采用先來先服務(wù)、最短尋道時間優(yōu)先，試計(jì)算