操作系統(tǒng)題冊(cè)1

1、三、填空題（每題2分，共10分）1、操作系統(tǒng)面向用戶提供兩類使用接口：和。2、采用線程技術(shù)是現(xiàn)代操作系統(tǒng)的發(fā)展趨勢(shì)。多線程技術(shù)是在一個(gè) 中創(chuàng)建一個(gè)或多個(gè)線程，每個(gè)線程都要用一個(gè)惟一的來識(shí)別。3、在引入線程的操作系統(tǒng)中，獨(dú)立調(diào)度和分派的基本單位是 ，資源分配的單位是。4 .虛擬設(shè)備是通過SPOOLING技術(shù)把設(shè)備變成能為若干用戶共享使用的設(shè)備。5、可以避免死鎖的資源分配策略是算法，它能保證所有進(jìn)程在有限時(shí)間內(nèi)得到所需的全部資源，使系統(tǒng)處于狀態(tài)。四、問答題(每題 5 分，共 40 分) 1.磁盤系統(tǒng)調(diào)度中，采用SCAN調(diào)度算法為 任務(wù)隊(duì)列 1 69、 1 64、 224、 1 4、 1 22、 3

2、7、 283、98 服務(wù)。試計(jì)算服務(wù)結(jié)束時(shí)，磁頭總 共移動(dòng)了幾個(gè)磁道。假設(shè)磁頭總在第 0 至 299 道之間移動(dòng)， 開始服務(wù)時(shí)位于 122 磁道， 磁頭按遞增方向移動(dòng)。2 假定有一個(gè)盤組共有 100 個(gè)柱面，編號(hào)為 099。每個(gè)柱 面上有 8 個(gè)磁道，編號(hào)為 07。每個(gè)磁道被分成 8 個(gè)扇區(qū)， 編號(hào)為 07?，F(xiàn)采用位示圖的方法管理磁盤空間，字號(hào)從 0 開始編號(hào)。請(qǐng)回答下列問題：(1) 該盤組共被劃分成多少個(gè)物理塊？(2) 若采用字長(zhǎng)為 32 位的字來組成位示圖， 共需多少個(gè)字？(3) 若從位示圖中查到字號(hào)為 40，位號(hào)為 24 對(duì)應(yīng)的位是“0”， 計(jì)算其對(duì)應(yīng)的空閑塊所在的柱面號(hào)、磁頭號(hào)和扇區(qū)號(hào)

3、。3、在某頁式虛存儲(chǔ)系統(tǒng)中，假定訪問內(nèi)存 的時(shí)間是10ms,平均缺頁中斷處理時(shí)間為 25ms,平均缺頁中斷率為 5%試計(jì)算在該 虛存儲(chǔ)系統(tǒng)中，平均有效訪問時(shí)間是多少4、在單道批處理系統(tǒng)中，有下表所示的四 個(gè)作業(yè)，約定從9.0時(shí)開始調(diào)度，忽略系統(tǒng) 開銷。進(jìn)入輸共9頁第3頁作,入井需計(jì)算開始完成周轉(zhuǎn)業(yè)時(shí)間時(shí)間時(shí)間時(shí)間時(shí)間19.0時(shí)2小時(shí)29.5時(shí)0.5 小 時(shí)310.0 時(shí)0.1小 時(shí)410.5 時(shí)0.2小 時(shí)請(qǐng)分別計(jì)算：(1) 采用時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)各作 業(yè)的周轉(zhuǎn)時(shí)間；(2) 采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各作業(yè) 的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。共9頁第5頁5、段頁式系統(tǒng)中，其中作業(yè)的段表、頁表

4、格式如所示，頁的大小為2K,現(xiàn)有邏輯地址為1|3400，求其對(duì)應(yīng)的物理地址。盹 1=1. 段號(hào)頁表長(zhǎng)頁表始址011323頁號(hào) 頁面號(hào)00218122022162000211121722056、有一個(gè)程序要將100 X 100的整型數(shù)組的初值置為對(duì)角線 元素為“ 1 ”其它元素為“0”采用頁式虛擬存儲(chǔ)管理方法， 其頁面大小為200個(gè)整型數(shù)組元素，數(shù)組中的元素按行編址 存放。假定只有兩個(gè)主存塊可用來存放數(shù)組信息，初始狀態(tài)為空。將數(shù)組初始化的程序分別如下：（A 程序）int a100100;共9頁第5頁int i ，j ；for（j=0 ； j=99 ； j+） for（i=0 ； i=99 ；i+

5、） if（ i= =j） aij=1else aij=0； （B 程序） int a100100;int i,j;for（i=0 ； i=99 ；i+） for（j=0 ； j=99 ； j+） if （i= =j） aij=1else aij=0； 試問： (1) 整個(gè)數(shù)組占用多少頁面？(2) 采用 FIFO 算法進(jìn)行頁面調(diào)度， 上述兩個(gè)程序執(zhí)行時(shí)， 產(chǎn)生多少次缺頁中斷？7、現(xiàn)有某類資源12個(gè)，供三個(gè)進(jìn)程共享。假定進(jìn)程所需資 源和已占資源的情況如下表：進(jìn)程已占資源最大需求數(shù)數(shù)A14B46C58當(dāng)進(jìn)程都請(qǐng)求尚需的資源時(shí)，系統(tǒng)應(yīng)按怎樣 的次序?yàn)樗鼈兎峙湟员ＷC不發(fā)生死鎖，并解 釋之。&一個(gè) UNIX i點(diǎn)節(jié)有10個(gè)用于數(shù)據(jù)塊的訪問地址，及單間接、雙間接、三間接的訪 問地址各一個(gè)。若每個(gè)盤塊1KB，可存放256個(gè)磁盤地址，那么一個(gè)文件最大為多 少？五、編程題（每題10分，共20分）1、一組生產(chǎn)者進(jìn)程和一組消費(fèi)者進(jìn)程共享30 個(gè)緩沖區(qū)，每個(gè)緩沖區(qū)可以