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

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

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