計(jì)算機(jī)操作系統(tǒng)-計(jì)算機(jī)操作系統(tǒng)期末試題1、在配置多道批處理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中()A.用戶可聯(lián)機(jī)、調(diào)試自己的程序B.允許用戶直接干預(yù)作業(yè)的執(zhí)行C.能對(duì)外部事件實(shí)時(shí)響應(yīng)D.允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)備2、UNIX操作系統(tǒng)是一個(gè)()A.交互式分時(shí)操作系統(tǒng)B.多道批處理操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng)D.分布式操作系統(tǒng)3、嵌入式操作系統(tǒng)的特點(diǎn)是（）A.微型化B.實(shí)時(shí)性C.分時(shí)性D.高效性E.單用戶4、在多道程序設(shè)計(jì)系統(tǒng)中往往會(huì)同時(shí)存在著許多進(jìn)程，對(duì)每一個(gè)進(jìn)程來(lái)說(shuō)（）A.都具有順序性B.可能由于自身或外界原因而被中斷C.執(zhí)行速度可以由進(jìn)程自己來(lái)控制D.當(dāng)前能否占用處理器，由進(jìn)程調(diào)度決定E.執(zhí)行結(jié)果必定不受其他進(jìn)程的影響5、采用層次結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)中，人與計(jì)算機(jī)硬件之間的界面是______________。6、網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享和各臺(tái)計(jì)算機(jī)之間的______________。7、多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一個(gè)程序的______________。8、進(jìn)程有三個(gè)特性，它們是動(dòng)態(tài)性、并發(fā)性和_________。9、計(jì)算機(jī)系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制______________。10、把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為_(kāi)________。11、可變分區(qū)存儲(chǔ)管理的主存分配算法中，尋找次數(shù)最少的是______________。12、允許用戶的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址的存儲(chǔ)管理方法稱為_(kāi)_____________。13、文件系統(tǒng)的功能之一是實(shí)現(xiàn)______________文件到物理文件的轉(zhuǎn)換。14、邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)被稱為_(kāi)_____________文件。15、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點(diǎn)是文件占用的存儲(chǔ)空間塊在存儲(chǔ)空間中的位置不必是________的。16、如果把一本詞典的內(nèi)容作為一個(gè)文件存放，每個(gè)單詞和對(duì)它的解釋組成一個(gè)記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個(gè)文件的存儲(chǔ)結(jié)構(gòu)采用______________文件結(jié)構(gòu)比較合適。17、如果某文件系統(tǒng)以成組方式存放記錄，每個(gè)磁盤(pán)塊最多可以存放8個(gè)記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤(pán)塊大小相同。若0-7號(hào)記錄存放在第0個(gè)磁盤(pán)塊，8—15號(hào)記錄存放在第1個(gè)磁盤(pán)塊,那么為了依次讀出第23、24、25、17號(hào)記錄，需要進(jìn)行______________次讀盤(pán)操作。18、通過(guò)操作系統(tǒng)對(duì)外圍設(shè)備的管理，可以實(shí)現(xiàn)外圍設(shè)備和計(jì)算機(jī)系統(tǒng)的______________之間的并行操作。19、盡管磁盤(pán)是一種可共享設(shè)備，但________仍只有一個(gè)作業(yè)能啟動(dòng)磁盤(pán)。20、磁盤(pán)調(diào)度的目的是降低若干個(gè)訪問(wèn)者執(zhí)行信息傳輸操作的______________。21、若磁盤(pán)盤(pán)面分為8個(gè)扇區(qū)，現(xiàn)有8個(gè)邏輯記錄L1～L8被存放在同一磁道上供處理程序使用，處理程序要求順序處理這8個(gè)記錄，每次請(qǐng)求從磁盤(pán)上讀一個(gè)記錄，然后對(duì)讀出的記錄花4毫秒的時(shí)間進(jìn)行處理，以后再讀下一個(gè)記錄進(jìn)行處理，直至8個(gè)記錄都處理結(jié)束。磁盤(pán)轉(zhuǎn)速為40毫秒／周。在這種情況下，這8個(gè)記錄在盤(pán)面上優(yōu)化存放次序應(yīng)是__________。22、當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，其執(zhí)行結(jié)果只取決于進(jìn)程本身，不受外界影響，則稱該進(jìn)程具有______________性。23、進(jìn)程并發(fā)執(zhí)行時(shí)可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤不僅與進(jìn)程占用處理器的時(shí)間有關(guān)，而且與______________的時(shí)間有關(guān)。24、有n個(gè)進(jìn)程都要使用某個(gè)共享文件，但系統(tǒng)限制最多可以有m個(gè)進(jìn)程(n>m>1）同時(shí)讀文件，用PV操作管理時(shí)，信號(hào)量值變化時(shí)所達(dá)到的最小值為_(kāi)_____________。25、簡(jiǎn)述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用。26、簡(jiǎn)述存儲(chǔ)管理中移動(dòng)技術(shù)的優(yōu)缺點(diǎn)。27、如果用戶程序的工作是讀入一個(gè)數(shù)據(jù)段，處理之，再讀入下一段，再處理之,，直到n個(gè)數(shù)據(jù)段全部處理完畢。設(shè)數(shù)據(jù)段的長(zhǎng)度與磁盤(pán)塊的長(zhǎng)度相等。若磁盤(pán)管理采用單緩沖技術(shù)，緩沖器的長(zhǎng)度也和磁盤(pán)塊的長(zhǎng)度相等；若磁盤(pán)管理采用雙緩沖技術(shù)，每個(gè)緩沖區(qū)的長(zhǎng)度與磁盤(pán)塊相等(即總長(zhǎng)為2個(gè)磁盤(pán)塊）。請(qǐng)分別描述采用這兩種技術(shù)時(shí)，“磁盤(pán)讀入/數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)/用戶處理”這3種操作步驟如何并行。28、若磁盤(pán)共有8個(gè)柱面(0～7），磁盤(pán)的移動(dòng)臂每移動(dòng)一個(gè)柱面的距離需要20ms，每次訪問(wèn)磁盤(pán)的旋轉(zhuǎn)延遲時(shí)間和信息傳送時(shí)間之和大于11ms，但小于15ms。采用電梯調(diào)度算法進(jìn)行移臂調(diào)度。設(shè)有兩個(gè)進(jìn)程A和B同時(shí)請(qǐng)求運(yùn)行，進(jìn)程A有較高優(yōu)先級(jí)。進(jìn)程A運(yùn)行了5ms后提出了訪問(wèn)柱面2和柱面6上各一個(gè)扇面的要求，且此時(shí)磁盤(pán)的移動(dòng)臂正好處于柱面2的位置；接著，進(jìn)程B運(yùn)行了30ms后提出訪問(wèn)柱面3、5和7上各一個(gè)扇面的要求。請(qǐng)給出移動(dòng)臂訪問(wèn)以上柱面的次序。29、設(shè)計(jì)操作系統(tǒng)時(shí)對(duì)并發(fā)進(jìn)程的管理主要應(yīng)解決哪三方面的問(wèn)題?解決這些問(wèn)題的目的是什么?30、一個(gè)多道程序系統(tǒng)，有一個(gè)作業(yè)序列，作業(yè)的提交時(shí)間及運(yùn)行時(shí)間在下表中所列。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開(kāi)始調(diào)度，假定作業(yè)都是僅作計(jì)算。請(qǐng)列出在分別采用先來(lái)先服務(wù)算法和計(jì)算時(shí)間短的優(yōu)先算法管理作業(yè)時(shí)各個(gè)作業(yè)的開(kāi)始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開(kāi)銷。作業(yè)號(hào)需計(jì)