電子科技大學(xué)計(jì)算機(jī)操作系統(tǒng)試卷B

1、電子科技大學(xué)網(wǎng)絡(luò)教育考卷（B卷）（20 年至20 學(xué)年度第學(xué)期）抖動(dòng)外零頭&某頁(yè)式存儲(chǔ)管理系統(tǒng)中,不能共享動(dòng)態(tài)鏈接地址寄存器低9位表示頁(yè)內(nèi)位移量，則頁(yè)面大小最多為（考試時(shí)間年 月 日（120分鐘）課程 計(jì)算機(jī)操作系統(tǒng)教師簽名1024字節(jié)1024K字節(jié)心中學(xué)教二一二一二一二一二一一二號(hào)學(xué)一二一二一二一二一 一二號(hào)班 二一二一二一二一二二二稱名業(yè)專二二一二一二一二一二二名姓大題號(hào)一二三四五六七八九十合計(jì)得分、單項(xiàng)選擇題（在每小題 1分，共15分）1.無(wú)結(jié)構(gòu)文件的含義是（3.變長(zhǎng)記錄的文件.流式文件2. N個(gè)進(jìn)程共享M臺(tái)打印機(jī)（其中信號(hào)量的取值范圍為（2）。.-(N-1)M索引文件.索引順序

2、文件N>M,假設(shè)每臺(tái)打印機(jī)為臨界資源，必須獨(dú)占使用，則打印機(jī)的互斥.-(N-1)13 .文件系統(tǒng)的主要目的是（1實(shí)現(xiàn)對(duì)文件的按名存取提高外存的讀寫(xiě)速度）。實(shí)現(xiàn)虛擬存儲(chǔ)用于存儲(chǔ)系統(tǒng)文件4 .為使虛存系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運(yùn)行的程序應(yīng)具有的特性是（3 ）。 該程序不應(yīng)含有過(guò)多的I/O操作 該程序的大小不應(yīng)超過(guò)實(shí)際的內(nèi)存容量 該程序應(yīng)具有較好的局部性 該程序的指令相關(guān)不應(yīng)過(guò)多。5.不會(huì)產(chǎn)生內(nèi)部碎片的存儲(chǔ)管理系統(tǒng)（2）。分頁(yè)式存儲(chǔ)管理固定分區(qū)式存儲(chǔ)管理6 索引文件的主要優(yōu)點(diǎn)是（便于順序存取提高輔存空間利用率7 .請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)可能出現(xiàn)（可變式存儲(chǔ)管理段頁(yè)式存儲(chǔ)管理4 ）。減少空間開(kāi)

3、銷便于直接存取1）問(wèn)題。512字節(jié)512K字節(jié)9.作業(yè)調(diào)度是從處于（運(yùn)行后備10.信號(hào)量的值（總為正總為負(fù)11.分頁(yè)存儲(chǔ)管理中提交完成）狀態(tài)的隊(duì)列中選取作業(yè)投入運(yùn)行?？倿?可以為負(fù)整數(shù),主存的分配是以塊為單位進(jìn)行以物理段進(jìn)行分配12.分時(shí)系統(tǒng)的特點(diǎn)不包括（同時(shí)性和及時(shí)性交互性13索引文件的主要優(yōu)點(diǎn)是（便于順序存取提高輔存空間利用率14線程是（3）進(jìn)程作業(yè)以作業(yè)的大小分配以邏輯記錄大小進(jìn)行分配獨(dú)立性具有處理前臺(tái)、后臺(tái)作業(yè)能力的特性減少空間開(kāi)銷便于直接存取調(diào)度的基本單位資源擁有的象征15操作系統(tǒng)提供給用戶交互式的操作方式有（系統(tǒng)調(diào)用API接口鍵盤(pán)操作命令中斷程序二、多項(xiàng)選擇題（在每小題的五個(gè)備選答

4、案中，選出二個(gè)至五個(gè)正確的答案多選，少選、錯(cuò)選，均無(wú)分。每小題2分，共10 分）,并將其號(hào)碼分別填在題干的括號(hào)內(nèi),1. 批處理操作系統(tǒng)的特點(diǎn)有（）。.提高了系統(tǒng)資源的利用率.減少了人工干預(yù).提高了單位時(shí)間內(nèi)的處理能力.提高了系統(tǒng)的吞吐率.用戶可以直接干預(yù)作業(yè)的運(yùn)行，具有交互性2. 系統(tǒng)進(jìn)行設(shè)備分配時(shí)，應(yīng)考慮的因素有（ ）。33.4.5.I/O設(shè)備的固有屬性設(shè)備分配的安全性與設(shè)備無(wú)關(guān)性實(shí)現(xiàn)設(shè)備分配的程序因?yàn)槌绦蝽樞驁?zhí)行和共行執(zhí)行具有完全不同的特點(diǎn)，才必須將進(jìn)程和程序進(jìn)程和PCBI/O設(shè)備的分配算法（） 從概念上分開(kāi)。用戶程序和系統(tǒng)程序分開(kāi)9.操作系統(tǒng)的基本特征有：_并發(fā)_、共享_、_虛擬和_異步

5、性10在引入線程的O.S系統(tǒng)中，則把線程_作為調(diào)度和分派的基本單位，而把進(jìn)程作為資源的擁有的基本單獨(dú)享資源和共享資源單道程序和多道程序同步機(jī)制應(yīng)遵循的準(zhǔn)則（讓權(quán)等待AND條件地址重定位指的是（空閑讓進(jìn)有限等待作業(yè)地址空間與物理空間相同 作業(yè)地址空間與物理空間的映射 將作業(yè)的邏輯地址變換成主存的物理地址忙則等待 將作業(yè)的相對(duì)地址變換成主存的絕對(duì)地址 將作業(yè)的符號(hào)地址變換成地址空間的對(duì)應(yīng)地址位。四、簡(jiǎn)答題（每小題9分，共27分）1何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么?答：所謂死鎖，是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀 態(tài)時(shí)，若無(wú)外力作用，它們都將無(wú)法再向前推

6、進(jìn)。產(chǎn)生死鎖的原因是：競(jìng)爭(zhēng)資源；進(jìn)程間推進(jìn)順序非法。產(chǎn)生死鎖的必要條件是：互斥條件；請(qǐng)求和保持條件；不剝奪條件；環(huán)路等待條件。2有哪幾種I/O控制方式？各適用于何種場(chǎng)合?三、填空題（每題 2分，共20 分）1在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái) 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。2操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是 程序 接口和 _命令 _ 接口。3操作系統(tǒng)中，進(jìn)程可以分為_(kāi)系統(tǒng) 進(jìn)程和 用戶_進(jìn)程兩類。4.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為 DMA。5在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，短 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作

7、業(yè)要求運(yùn)行的時(shí)間相同時(shí)， 長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。6當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉_性和可再現(xiàn)性。7. UNIX的shell有兩層含義，一是指由 shell命令組成的_Shell命語(yǔ)言；二是 指該命令的解釋_程 序。&在程序的鏈接中，靜態(tài)鏈接需要共享目標(biāo)模塊的拷貝，而 動(dòng)態(tài)鏈接_不需要共享目標(biāo)模塊的拷貝。答：程序I/O方式或稱為忙-等方式，早期的計(jì)算機(jī)系統(tǒng)中，由于無(wú)中斷機(jī)構(gòu)，處理機(jī)對(duì)I/O設(shè)備的控制采取程序I/O方式。中斷I/O驅(qū)動(dòng)控制方式，即當(dāng)某個(gè)進(jìn)程要啟動(dòng)某個(gè)I/O設(shè)備工作時(shí)，便有 CPU向相應(yīng)得設(shè)備控制器發(fā)出一條I/O命令，然后立即返回繼續(xù)執(zhí)行原來(lái)的任務(wù)。設(shè)備控

8、制器于是 按照該命令的要求去控制指定I/O設(shè)備。直接存儲(chǔ)器訪問(wèn)DMA I/O控制方式，為了進(jìn)一步減少CPU 對(duì)I/O的干預(yù)且進(jìn)一步提高了 CPU與I/O設(shè)備的并行操作程度引入了直接存儲(chǔ)器訪問(wèn)方式。所以直接存儲(chǔ)器訪問(wèn)DMA I/O控制方式的數(shù)據(jù)傳輸為數(shù)據(jù)塊，所傳送的數(shù)據(jù)是從設(shè)備直接送如內(nèi)存的， 或則相反。3有一頁(yè)式系統(tǒng)，其頁(yè)表存放在主存中： 如果對(duì)主存的一次存取需要2卩s,試問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取時(shí)間是多少？ 如果系統(tǒng)加有快表，平均命中率為 80%,當(dāng)頁(yè)表項(xiàng)在快表中時(shí)，其查找時(shí)間為 0.4卩s,試問(wèn)此時(shí)的存取時(shí)間是多少？答：頁(yè)表在主存的存取訪問(wèn)時(shí)間：=2*2=4（卩s）增加快表后的存取訪問(wèn)時(shí)間

9、：=0.8*（2+0.4）+（1-0.8）*2*2=2.72（卩s）五.綜合應(yīng)用題(每小題14分，共28分)1. 文件系統(tǒng)采用多級(jí)索引結(jié)構(gòu)搜索文件內(nèi)容。設(shè)塊長(zhǎng)為512字節(jié)，每個(gè)塊號(hào)長(zhǎng) 4字節(jié)，如果不考慮邏輯塊號(hào)在物理塊中所占的位置，分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長(zhǎng)度。答：每一塊中能記錄的數(shù)據(jù)塊數(shù)=512/4=128二級(jí)索引時(shí)文件最大長(zhǎng)度的字節(jié)數(shù)=128*128*512三級(jí)索引時(shí)文件最大長(zhǎng)度的字節(jié)數(shù) =128*128*128*5122. 某計(jì)算機(jī)連接了一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片內(nèi)容逐一輸入到緩沖區(qū)B1,加工處理后再存儲(chǔ)到緩沖區(qū)B2中，再通過(guò)打印機(jī)打印出來(lái)，請(qǐng)回答：(1) 系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？(2) 這些進(jìn)程間存在什么樣的相互制約關(guān)系？(3) 基于信號(hào)量機(jī)制，用 wait/signal實(shí)現(xiàn)這些進(jìn)程的同步與互斥。答：(1)三個(gè)進(jìn)程。(2) 互斥使用緩沖、輸入與處理同步和處理和打印同步(3) con st buffi 1 - n,buff21 n;var A=1 ,B=1 ,C=0,D=0,D=0:semaphore;parbegi nin put:begi n repeat讀取一張卡片數(shù)據(jù)；wait(A);存數(shù)據(jù)到buffi; signal(C);until false ;end p