杭電-操作系統(tǒng)試卷卷

1、14.多道批處理系統(tǒng)運行過程中，通過調(diào)度程序不斷選擇新進程運行，實現(xiàn) CPU 共享，其中（）不是引起操作系統(tǒng)選擇新進程的直接原因。卷（ A ）卷免費杭州電子科技大學信息學生A. 時間片耗盡B. 進程異常C. 等待某一事件發(fā)生D. 新進程到達15.4 個進程如下表所示同時到達，使用最高優(yōu)先權(quán)優(yōu)先調(diào)度算法時，作業(yè)的平均周轉(zhuǎn)時間為（）小時。（優(yōu)先級數(shù)值越大優(yōu)先級越高）一、選擇題（301 30 分）A. 4.5B. 10.5C. 10.25碎片。分段式D. 4.751.關(guān)于操作系統(tǒng)的敘述中，正確的是（A. 分時系統(tǒng)不一定具有人機交互功能C. 分時技術(shù)讓用戶獨占計算機資源）。B. 從響應時間角度看，分時

2、系統(tǒng)與實時系統(tǒng)無差別D. 批處理系統(tǒng)應具有作業(yè)控制功能16.采用（）不會產(chǎn)生器B.A. 17.在A.分頁式管理管理C. 固定分區(qū)分配D. A 和 B器管理中，采用請求分頁管理的目的主要是（）。實現(xiàn)內(nèi)存保護 B. 物理上擴充內(nèi)存 C. 邏輯上擴充內(nèi)存 D. 減少頻繁對換2.現(xiàn)代操作系統(tǒng)都具有并發(fā)、共享、虛擬和異步的特性，其中（）是其它三個特征的前提。A. 共享B. 虛擬C.并發(fā) D. 異步18.采用分段管理的系統(tǒng)中，若地址使用 32 位，其中 10 位表示段號，則允許每段最大長度是（）。3.批處理操作系統(tǒng)的主要目的是（ ）。A. 提高系統(tǒng)資源的利用率 B. 提高系統(tǒng)與用戶之間的交互性232222

3、210242A.B.C.D.19.在分段管理中，地址轉(zhuǎn)換公式是（）。C. 減少作業(yè)等待時間D. 以上都不是A.B.C.D.物理地址物理地址物理地址物理地址=界限寄存器值下限寄存器值基址寄存器 + 邏輯地址+ 邏輯地址邏輯地址4.操作系統(tǒng)中引入多道處理技術(shù)是為了提高 CPU 和 I/O 設備的（）。A. 利用率B. 可靠性C.穩(wěn)定性D.兼容性5.在分時系統(tǒng)中，時間片一定，（A. 內(nèi)存越多 B. 用戶數(shù)越多一個進程被喚醒意味著（）A. 該進程一定馬上占有 CPUC. 其 PCB 移至等待隊列隊首），響應時間越長。段首地址 + 段內(nèi)地址C. 后備隊列D. 用戶數(shù)越少20 在分頁A. 68管理中，頁的

4、大小為 512B，邏輯地址為 12356 的指令，在頁內(nèi)的偏移是（）。B. 67 C. 69 D. 706.B. 它的優(yōu)先權(quán)變得最大D. 進程變?yōu)榫途w狀態(tài)21.系統(tǒng)發(fā)生抖動現(xiàn)象的直接原因是（）A 頁面淘汰算法選擇不當 B. 交換的信息過大 C. 內(nèi)存容量D. 硬盤容量7.若信號量 S 的初值是 2，當前值為-3，則表示有（ ）個進程在 S 上等待。22.設內(nèi)存分配情況如下圖所示，若要申請一塊 40K 字節(jié)大小的內(nèi)存空間，采用分區(qū)首地址為（）。適應算法，則所得到的A. 0B. 1C. 2 D. 38.下列對臨界區(qū)的描述正確的是（ ）。A. 一個緩沖區(qū)B. 一個共享數(shù)據(jù)區(qū)C. 一段程序D. 一個互

5、斥資源9系統(tǒng)為多道程序提供的可共享資源，可能出現(xiàn)死鎖，同時不適當?shù)模ǎ┮部赡軐е滤梨i。A. 進程優(yōu)先權(quán)B. 資源的分配C. 進程推進順序D. 時間片太短10.發(fā)生死鎖的 4 個必要條件中哪個條件的破壞是不太實際的（）。A. 互斥B. 環(huán)路等待C. 部分分配D. 不11.某個系統(tǒng)中有 3 個并發(fā)進程，都需要同類資源數(shù)目為 4 個，該系統(tǒng)不發(fā)生死鎖的最少資源數(shù)目是（）。A. 9 個B. 10 個C. 12 個D. 13 個12.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（）。A. 響應比高者優(yōu)先B. 短作業(yè)優(yōu)先C. 優(yōu)先級調(diào)度D. 多級反饋隊列調(diào)度13.在處置死鎖的方法中，屬于死鎖預防策略

6、的是（）A. 100KB. 180KC. 400KD. 512K-1A.家算法 B. 資源分配圖簡化算法 C. 死鎖檢測法D.資源有序分配法23.按的邏輯結(jié)構(gòu)，文件主要分為堆文件、索引文件、索引順序和（）。A目錄文件 B. 串文件 C. 流文件 D. 順序文件進程號執(zhí)行時間優(yōu)先級124259381438課程名稱操作系統(tǒng)日期年 月 日成 績座位號考生任課教師班級學號（8 位）專業(yè)通過 FAT 表可以直接獲得的信息是（）。 A磁盤塊的空閑信息B. 塊之間的連接信息 CFCBD. 磁盤索引節(jié)點信息文件系統(tǒng)在內(nèi)存中唯一的一張（），其中保存了系統(tǒng)所有已打開文件的 FCB。 A用戶打開文件矩陣 B. 目錄

7、表 C. 系統(tǒng)打開表 D. 文件分區(qū)表在文件管理中可以利用位示圖來實現(xiàn)（ ）。A磁盤的驅(qū)動調(diào)度B磁盤空間的管理C文件的存取D文件目錄的查找 27.文件的存取方法的性能依賴于（）。A. 文件的物理結(jié)構(gòu)B. 文件的邏輯結(jié)構(gòu)C.設備的特性D. A 和 C 28.通道又稱 I/O 處理器，它用于實現(xiàn)（）之間的信息傳輸。A. 內(nèi)存與外設B. CPU 與外設C. 內(nèi)存與外存D. CPU 與外存29.（）算法選擇與當前磁頭所在的磁道距離最近的作業(yè)請求作為下一次服務的對象。A. 掃描B. 先來先服務C. 最短尋道時間優(yōu)先D. LRU 30.使用 SPOOLING 技術(shù)實現(xiàn)（）。A. 對換B. 虛擬設備 C.虛

8、擬D.系統(tǒng)調(diào)用二填空題（20120 分）操作系統(tǒng)是一套，其基本功能包括 、 、 、 和作業(yè)管理。發(fā)生死鎖的 4 個必要條件 、 、 、。如果多個進程同時到達系統(tǒng)，則平均周轉(zhuǎn)時間最短的進程調(diào)度算法是。在動態(tài)分區(qū)分配算法中，、根據(jù)空閑分區(qū)鏈表的地址從低到高排列搜索空閑分區(qū)，、根據(jù)空閑分區(qū)的大小進行搜索。邏輯文件可以有和兩種形式。組織成和形式的物理文件，文件信息可以被存放在介質(zhì)上不相鄰的塊中。從資源分配的角度看，可以把設備分成獨占設備和共享設備，是設備，磁盤是設備。三. 簡答題：（5420 分）1.請畫出下面 5 條語句的前趨圖，并說明哪些語句可以并發(fā)執(zhí)行，哪些語句之間不能并發(fā)（5 分）S1: a

9、= 5 - x;S2: b = a * x;S3: c = 4 * x;S4: d = b +c;S5: e = d+3;可變分區(qū)管理中，常用的內(nèi)存分配算法有哪些？試比較優(yōu)缺點？(5 分)操作系統(tǒng)中的文件管理部分應具有哪些功能？(5 分)為什么要引入緩沖技術(shù)，雙緩沖是如何工作的？（5 分）四. 有一只鐵籠子，每次只能放進一只動物，獵手向籠子放入，農(nóng)民向籠子放入豬，動物園等待取籠中的，飯店等待豬。請用 P、V 操作形式化描述這一同步過程。（10 分）五. 用伙伴系統(tǒng)對內(nèi)存進行分配，下圖給出了最初的內(nèi)存情況，總共大小 1MB，假 A、B、C、D 四個進程分別依次請求 100KB、255KB、64KB 和 256KB，若可以進行分配請畫出滿足每次請求之后內(nèi)存的分布情況（占用部分請寫上進程名，空閑部分寫上空閑大小），若不能進行分配請說明理由。（10 分）六. 某軟盤有 40 個磁道，磁頭從一個磁道移到另一個磁道需要 6ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰