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

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

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

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