1、山東農(nóng)業(yè)大學(xué)課程考試專用2014 -2015 學(xué)年第 1 學(xué)期操作系統(tǒng)試題（B卷）課程代碼 BB002388 考試方式 閉卷 考試時(shí)長(zhǎng) 100 分鐘姓名 學(xué)號(hào) 教學(xué)班號(hào) 專業(yè) 級(jí) 班題 號(hào)一二三四五合計(jì)滿 分30101050100得 分閱卷人得分：一、選擇題（1分30=30分）1. 現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是( )和資源共享。 A.多道程序設(shè)計(jì) B中斷處理 C程序的并發(fā)執(zhí)行 D實(shí)現(xiàn)分時(shí)與實(shí)時(shí)2. 已經(jīng)獲得除( )以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài) A.內(nèi)存 BI/O設(shè)備 CCPU D磁盤(pán)空間 3. 一個(gè)進(jìn)程被喚醒意味著( ) A.該進(jìn)程重新占有CPU B進(jìn)程狀態(tài)變?yōu)榫途w C它的優(yōu)先權(quán)變

2、為最大 D.該進(jìn)程會(huì)立即執(zhí)行 4. 在下列情況( )，一定要進(jìn)行進(jìn)程調(diào)度。 A. 某一進(jìn)程正在訪問(wèn)臨界資源B某一進(jìn)程運(yùn)行時(shí)因缺乏資源進(jìn)入阻塞狀態(tài) C某一進(jìn)程處于運(yùn)行狀態(tài)，而另一進(jìn)程處于阻塞狀態(tài) D某一進(jìn)程正在訪問(wèn)打印機(jī)，而另一進(jìn)程處于就緒狀態(tài) 5. Signal原語(yǔ)對(duì)信號(hào)量做運(yùn)算后，( ) A當(dāng)S0時(shí)進(jìn)程繼續(xù)執(zhí)行 B. 當(dāng)S0）個(gè)單元的緩沖區(qū)。P1每次用produce（）生成一個(gè)正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd（）統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven（）統(tǒng)計(jì)偶數(shù)

3、個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說(shuō)明所定義的信號(hào)量的含義。要求用偽代碼描述。解釋你定義的信號(hào)量的作用，并給出合適的初值：寫(xiě)出你的偽代碼：注：考試期間試卷不允許拆開(kāi)。 第 11 頁(yè) 共 11 頁(yè)2. （5分）非搶占式調(diào)度方式中，什么情況下正在運(yùn)行的進(jìn)程會(huì)放棄CPU？進(jìn)程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P5001406563. （4分）某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程P1.P2.P3.P4.P5共享。系統(tǒng)對(duì)這四類資源的擁有量為：A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對(duì)資源

4、的需求和分配情況如下,請(qǐng)問(wèn)現(xiàn)在是否是安全狀態(tài)，請(qǐng)說(shuō)明原因及判斷過(guò)程。4. （8分）某計(jì)算機(jī)主存按字節(jié)編址，使用一級(jí)頁(yè)表的請(qǐng)求分頁(yè)存儲(chǔ)管理方式，邏輯地址和物理地址都是32位。若邏輯地址中后12位用于記錄頁(yè)內(nèi)偏移量，頁(yè)表項(xiàng)大小為4字節(jié)。問(wèn)：a) 頁(yè)的大小是多少字節(jié)？頁(yè)表最大占用多少字節(jié)？b) 頁(yè)表內(nèi)容如下表（標(biāo)記為0表示頁(yè)未調(diào)入），設(shè)采用局部置換策略、最近最久未使用頁(yè)面置換算法，頁(yè)面歷史使用序列為3、2、1、0、1，現(xiàn)要訪問(wèn)邏輯地址0000 2160H的數(shù)據(jù)，請(qǐng)寫(xiě)出其物理地址并說(shuō)明計(jì)算的過(guò)程。頁(yè)號(hào)物理塊號(hào)存在標(biāo)記051110120305. （4分）某文件占10個(gè)磁盤(pán)塊，現(xiàn)要把該文件磁盤(pán)塊逐個(gè)讀入主

5、存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤(pán)塊大小相同，把一個(gè)磁盤(pán)塊讀入緩沖區(qū)的時(shí)間為100s，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是50s，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50s。試計(jì)算在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析該文件的時(shí)間分別是多少，并畫(huà)圖說(shuō)明計(jì)算過(guò)程。6. （4分）畫(huà)圖說(shuō)明I/O系統(tǒng)的軟件層次模型。7. （6分）某磁盤(pán)文件系統(tǒng)，采用混合索引分配方式，13個(gè)地址項(xiàng)記錄在FCB中，第0-9個(gè)地址項(xiàng)為直接地址，第10個(gè)地址項(xiàng)為一次間接地址，第11個(gè)地址項(xiàng)為二次間接地址，第12個(gè)地址項(xiàng)為三次間接地址。如果每個(gè)盤(pán)塊的大小為512字節(jié)，盤(pán)塊號(hào)需要用3個(gè)字節(jié)來(lái)描述，問(wèn)：1）該文件系統(tǒng)允許文件的最大長(zhǎng)度是多少？2）若要讀取字節(jié)地址為