大學(xué)本科操作系統(tǒng)試卷(A)

廣東工業(yè)大學(xué)試卷用紙，共3頁，第3頁廣東工業(yè)大學(xué)考試試卷(A)課程名稱:操作系統(tǒng)廣東工業(yè)大學(xué)考試試卷(A)課程名稱:操作系統(tǒng)考試時間:第周星期(年月日)題號一二三四五總分評卷得分評卷簽名復(fù)核得分復(fù)核簽名填空題：（每空1分，共20分）操作系統(tǒng)有多種類型:(1)允許多個用戶以交互方式使用計算機(jī)的操作系統(tǒng),稱為；(2)允許多個用戶將若干個作業(yè)提交給計算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為；(3)使計算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為。進(jìn)程是對正在運行程序的一次抽象。有時進(jìn)程必須相互作用，這種相互作用會導(dǎo)致競爭條件，為了避免競爭條件，OS引進(jìn)了的概念，它是滿足如下條件的一段代碼:在這段代碼中某一時刻只有一個進(jìn)程訪問共享區(qū)域。產(chǎn)生死鎖的原因是：；。固定式分區(qū)產(chǎn)生零頭，可變式分區(qū)產(chǎn)生零頭。四種I/O控制方式是、、、和。在設(shè)計I/O軟件時,一個關(guān)鍵的概念是,它的基本含義是應(yīng)用程序獨立于具體使用的物理設(shè)備.文件的物理結(jié)構(gòu)有三種：、、。完成一個磁盤服務(wù)請求的總時間由、、組成。在UNIX系統(tǒng)中，可通過系統(tǒng)調(diào)用來創(chuàng)建進(jìn)程。學(xué)院：專業(yè)：學(xué)號：姓名：裝訂線二、單項選擇題：（每題1分，共10分）二、單項選擇題：（每題1分，共10分）1.操作系統(tǒng)是對()進(jìn)行管理的軟件。A.軟件B.硬件C.計算機(jī)資源D.應(yīng)用程序分配到必要的資源但未獲得處理機(jī)時的進(jìn)程狀態(tài)是()。A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤銷狀態(tài)()是操作系統(tǒng)中最重要、最基本的概念之一，它是系統(tǒng)分配資源的基本單位，是一個具有獨立功能的程序段對某個數(shù)據(jù)集的一次執(zhí)行活動。A.程序B.作業(yè)C.進(jìn)程D.線程下面()算法不是進(jìn)程調(diào)度算法。A.LRUB.FCFSC.SJFD.HPF關(guān)于存儲器管理，以下說法錯誤的是（）。虛擬存儲器是由指令的尋址方式所決定的進(jìn)程尋址空間，由內(nèi)外存共同組成。覆蓋、交換、請求式調(diào)入和預(yù)調(diào)入都是操作系統(tǒng)控制內(nèi)存和外存數(shù)據(jù)流動的方式。內(nèi)存信息保護(hù)方法有：上下界保護(hù)法、保護(hù)鍵法、軟件法等。內(nèi)存分配算法中，最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。位示圖法可用于（）。A.文件目錄的查找B.分頁式存儲管理中主存空閑塊的分配和回收C.頁式虛擬存儲管理中的頁面置換D.可變式存儲管理中空閑區(qū)的分配和回收現(xiàn)有三個作業(yè)同時到達(dá)，每個作業(yè)的計算時間均為2小時，它們在一臺處理機(jī)上按單道方式運行，則平均周轉(zhuǎn)時間為（）A.2小時B.3小時C.4小時D.6小時進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程（）。A.可以有多個進(jìn)程控制塊B.可以和其他進(jìn)程共用一個進(jìn)程控制塊C.可以沒有進(jìn)程控制塊D.只能有惟一的進(jìn)程控制塊在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)加1的情況是()A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)用戶程序通過系統(tǒng)調(diào)用creat來創(chuàng)建一新文件時，在執(zhí)行creat()的過程中，用戶進(jìn)程運行在下。A.系統(tǒng)態(tài)B.用戶態(tài)C.系統(tǒng)態(tài)或用戶態(tài)D.目態(tài)三、判斷題（每題1分，共10分）實時系統(tǒng)在響應(yīng)時間、可靠性及交互作用能力等方面一般都比分時系統(tǒng)要求高。（）多個進(jìn)程可以對應(yīng)于同一個程序，且一個進(jìn)程也可以執(zhí)行多個程序。（）系統(tǒng)處于不安全狀態(tài)也可能不會產(chǎn)生死鎖。()虛擬存儲器是一個假想的地址空間，因而這個地址的大小是沒有限制的。（）設(shè)備獨立性是指系統(tǒng)具有使用不同設(shè)備的能力。（）隱式鏈接結(jié)構(gòu)可以提高文件存儲空間的利用率，但不適合文件的隨機(jī)存取。（）為了提高磁盤對換空間的利用率，一般對其使用離散的分配方式。()線程是調(diào)度的基本單位,但不是資源分配的基本單位。()訪問控制矩陣比訪問控制表更節(jié)約空間。()

在UNIX文件系統(tǒng)中，文件的路徑名和磁盤索引結(jié)點之間是一一對應(yīng)的。()文件的邏輯組織是指文件在外存的存放形式。（）按優(yōu)先數(shù)調(diào)度算法，處于運行狀態(tài)的進(jìn)程一定是所有進(jìn)程中優(yōu)先級最高的進(jìn)程（）。為了賦予操作系統(tǒng)以某些特權(quán),使得操作系統(tǒng)更加安全可靠地工作,實際操作系統(tǒng)中引入了用戶態(tài)程序來執(zhí)行特權(quán)指令（）.一作業(yè)8：00到達(dá)系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是1/3。()

只要破壞產(chǎn)生死鎖的四個必要條件中的其中一個就可以預(yù)防死鎖的發(fā)生?！础氮氄荚O(shè)備一次只允許一個用戶使用,所以獨占設(shè)備不能共享.使用P,V操作后,可以防止系統(tǒng)出現(xiàn)死鎖。線程是調(diào)度的基本單位,但不是資源分配的基本單位。覆蓋和對換都需要從外存讀入信息,所以覆蓋是對換的別名。采用快表后分頁系統(tǒng)訪問主存時既要訪問快表,又要訪問頁表,因此與沒有快表的分頁系統(tǒng)相比,降低了對主存的存取速度.三、簡答題（每小題6分，共30分）何謂進(jìn)程？請圖示具有基本進(jìn)程狀態(tài)的狀態(tài)轉(zhuǎn)移圖，并指出轉(zhuǎn)移原因。舉例說明進(jìn)程同步與互斥。死鎖產(chǎn)生的的四個必要條件是什么？處理死鎖的基本方法有哪些？緩沖技術(shù)主要包括哪幾種方式？父進(jìn)程創(chuàng)建子進(jìn)程是否等價于主進(jìn)程調(diào)用子程序？為什么？四、綜合應(yīng)用題(40分)現(xiàn)有一請求分頁的虛擬存儲器,內(nèi)存最多容納4個頁面,對于下面的引用串:1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2分別采用FIFO,LRU,OPT頁面替換算法,各將產(chǎn)生多少次缺頁中斷?裝訂線四四、簡答題（每題5分，共30分）什么是多道程序技術(shù)？在OS中引入該技術(shù)，帶來哪些好處？進(jìn)程與程序的關(guān)系和區(qū)別是什么？什么是原語？進(jìn)程控制的主要原語有哪些？簡述文件操作open、close的作用？何謂假脫機(jī)輸入/輸出技術(shù)？如何利用假脫機(jī)輸入/輸出技術(shù)實現(xiàn)對打印機(jī)的共享？對空閑磁盤空間的管理常采用哪幾種分配方式？在UNIX系統(tǒng)中又是采用何種分配方式？五、綜合應(yīng)用題(每題10分，共30分)1.假定一個閱覽室最多可容納100人，讀者進(jìn)入和離開閱覽室時都必須在閱覽室門口的一個登記表上進(jìn)行登記，而且每次只允許一人進(jìn)行登記操作，請用記錄型信號量機(jī)制實現(xiàn)上述問題的同步。2.假如一個程序的段表如下，其中存在位為1表示段在內(nèi)存，對于下面指令，在執(zhí)行時會產(chǎn)生什么樣的結(jié)果。(1)STORER1,[0,70](2)STORER1,[1,20](3)LOAD