歷年操作系統(tǒng)考研真題_第1頁(yè)
歷年操作系統(tǒng)考研真題_第2頁(yè)
歷年操作系統(tǒng)考研真題_第3頁(yè)
已閱讀5頁(yè),還剩22頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、所附答案為個(gè)人整理,不是標(biāo)準(zhǔn)答案,僅供參考2009 年計(jì)算機(jī)專(zhuān)業(yè)考研真題 OS一、試題23. 單處理機(jī)系統(tǒng)中,可并行的是( )。I. 進(jìn)程與進(jìn)程II. 處理機(jī)與設(shè)備III. 處理機(jī)與通道IV. 設(shè)備與設(shè)備A. I、II 和 IIIB. I、II 和 IVC. I、III 和 IVD. II 、III 和 IV24. 下列進(jìn)程調(diào)度算法中,綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是( )。A. 時(shí)間片輪轉(zhuǎn)調(diào)度算法B. 短進(jìn)程優(yōu)先調(diào)度算法C. 先來(lái)先服務(wù)調(diào)度算法D. 高響應(yīng)比優(yōu)先調(diào)度算法25. 某計(jì)算機(jī)系統(tǒng)中有 8臺(tái)打印機(jī),有 K 個(gè)進(jìn)程競(jìng)爭(zhēng)使用,每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的 K 的最

2、小值是( )。A. 2 B. 3 C. 4 D. 5【解析】3k<8+k => k<4( n個(gè)進(jìn)程共享 m個(gè)同類(lèi)資源,若每個(gè)進(jìn)程都需要用該類(lèi)資源,而且各進(jìn)程對(duì)該類(lèi)資源的最大需求量之和小于m + n 。則該系統(tǒng)不會(huì)因競(jìng)爭(zhēng)該類(lèi)資源而阻塞。)26. 分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是()。A. 界地址保護(hù)B. 程序代碼保護(hù)C. 數(shù)據(jù)保護(hù)D. 棧保護(hù)27. 一個(gè)分段存儲(chǔ)管理系統(tǒng)中,地址長(zhǎng)度為 32 位,其中段號(hào)占 8 位,則段長(zhǎng)最大是( )。A. 2 的 8 次方字節(jié)B. 2 的 16 次方字節(jié)C. 2 的 24 次方字節(jié)D. 2 的 32 次方字節(jié)28. 下列文件物理結(jié)構(gòu)中,適合

3、隨機(jī)訪(fǎng)問(wèn)且易于文件擴(kuò)展的是()。A. 連續(xù)結(jié)構(gòu) B. 索引結(jié)構(gòu)C. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊定長(zhǎng)D. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊變長(zhǎng)29. 假設(shè)磁頭當(dāng)前位于第 105 道,正在向磁道序號(hào)增加的方向移動(dòng)?,F(xiàn)有一個(gè)磁道訪(fǎng)問(wèn)請(qǐng)求序列為35,45, 12, 68, 110, 180, 170, 195,采用 SCAN 調(diào)度(電梯調(diào)度)算法得到的磁道訪(fǎng)問(wèn)序列是()。A. 110 , 170, 180, 195, 68, 45, 35, 12B. 110 , 68, 45, 35, 12, 170, 180, 195C. 110 , 170, 180, 195, 12, 35, 45, 68D. 12, 35, 45, 6

4、8, 110, 170, 180, 19530. 文件系統(tǒng)中,文件訪(fǎng)問(wèn)控制信息存儲(chǔ)的合理位置是()。A. 文件控制塊B. 文件分配表C. 用戶(hù)口令表D. 系統(tǒng)注冊(cè)表31. 設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為 1,先建立F1的符號(hào)鏈接(軟鏈接)文件 F2,再建立F1的硬鏈接文件F3,然后刪除F1。此時(shí),F(xiàn)2和F3的引用計(jì)數(shù)值分別是()。A. 0、1B. 1 、1C. 1 、2D. 2、132. 程序員利用系統(tǒng)調(diào)用打開(kāi) I/O 設(shè)備時(shí),通常使用的設(shè)備標(biāo)識(shí)是A. 邏輯設(shè)備名 B. 物理設(shè)備名 C. 主設(shè)備號(hào)D. 從設(shè)備號(hào)45. ( 7分)三個(gè)進(jìn)程 P1、P2、P3互斥使用一個(gè)包含 N ( N>0 )

5、個(gè)單元的緩沖區(qū)。 P1每次用produce() 生成一個(gè)正整數(shù)并用 put ()送入緩沖區(qū)某一空單元中;P2每次用getodd ()從該緩沖區(qū)中取岀一個(gè)奇數(shù)并用countodd ()統(tǒng)計(jì)奇數(shù)個(gè)數(shù);P3每次用geteven ()從該緩沖區(qū)中取岀一個(gè)偶數(shù)并用counteven ()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng),并說(shuō)明所定義的信號(hào)量的含義。要 求用偽代碼描述。46. (8分)請(qǐng)求分頁(yè)管理系統(tǒng)中,假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示。頁(yè)號(hào)頁(yè)框號(hào) 有效位(存在位)0101H11-02254H1頁(yè)面大小為4KB,一次內(nèi)存的訪(fǎng)問(wèn)時(shí)間是 100ns, 次快表(TLB )的訪(fǎng)問(wèn)時(shí)間是10

6、ns,處理一次 缺頁(yè)的平均時(shí)間為 108ns (已含更新TLB和頁(yè)表的時(shí)間),進(jìn)程的駐留集大小固定為2,采用最近最少使用置換算法(LRU )和局部淘汰策略。假設(shè) TLB初始為空; 地址轉(zhuǎn)換時(shí)先訪(fǎng)問(wèn) TLB,若TLB未命中,再訪(fǎng)問(wèn)頁(yè)表(忽略訪(fǎng)問(wèn)頁(yè)表之后的TLB更新時(shí)間); 有效位為0表示頁(yè)面不在內(nèi)存,產(chǎn)生缺頁(yè)中斷,缺頁(yè)中斷處理后,返回到產(chǎn)生缺頁(yè)中斷的指令處重新 執(zhí)行。設(shè)有虛地址訪(fǎng)問(wèn)序列2362H、1565H、25A5H,請(qǐng)問(wèn):(1) 依次訪(fǎng)問(wèn)上述三個(gè)虛地址,各需多少時(shí)間?給岀計(jì)算過(guò)程。(2) 基于上述訪(fǎng)問(wèn)序列,虛地址 1565H的物理地址是多少?請(qǐng)說(shuō)明理由。二、答案23-27 : DDCAC28

7、-32 : BAABA45.定義資源信號(hào)量 empty、even、odd,用于控制生產(chǎn)者與消費(fèi)者之間的同步,其中,empty表示空緩沖區(qū)的數(shù)目,even表示緩沖區(qū)中偶數(shù)的個(gè)數(shù), odd表示緩沖區(qū)中奇數(shù)的個(gè)數(shù);定義互斥信號(hào)量 mutex,用于實(shí)現(xiàn)進(jìn)程對(duì)緩沖區(qū)的互斥訪(fǎng)問(wèn)。偽代碼描述如下:semahpore empty=N,eve n=0 ,odd=0,mutex=1;46P1:(1)w因?yàn)轫?yè)大小為4KB,所以虛地址中的低 址的低三位為頁(yè)內(nèi)地址,最高位為頁(yè)號(hào)。236=Uod頁(yè)號(hào)為2,頁(yè)內(nèi)地址為 362HP3:P2:wl2ile位表示頁(yè)內(nèi)地址,剩余高位表示頁(yè)號(hào)。則)十六進(jìn)制虛地先訪(fǎng)問(wèn)快表dd)10 n

8、s,未命中,再訪(fǎng)表項(xiàng)中的有效位p指示該頁(yè)在內(nèi)存,根據(jù)該頁(yè)對(duì)應(yīng)的頁(yè)框wa形m物理地址再次訪(fǎng)問(wèn)內(nèi)存5s+100ait(m=feQns。1565HX);頁(yè)號(hào)為1,頁(yè)內(nèi)地址為 565H表項(xiàng)中的有效位指示該頁(yè)不在內(nèi)存,處理缺頁(yè) 形成物理地址再次訪(fǎng)問(wèn)內(nèi)存 100 ns,共計(jì)25A5H si頁(yè)號(hào)為vei2);頁(yè)內(nèi)地址為 5A5卜表10n seis命中,根據(jù)該頁(yè)對(duì)應(yīng)的頁(yè)框號(hào)形成物getodd();。先訪(fǎng)問(wèn)快表oddl® ns,未命中,108gsal(imu次X)問(wèn)快表 1I0n s+100ns+(emps+; 00n s+10n。由于訪(fǎng)問(wèn)2362H時(shí)已將頁(yè) 理地址訪(fǎng)問(wèn)內(nèi)存再訪(fǎng)可內(nèi)存中的頁(yè)e n);1

9、00 ns,頁(yè)wait(m00es);共計(jì) geteve n();可內(nèi)存中的頁(yè)表en(); 100ns,頁(yè))ns命中,根據(jù)g該頁(yè)對(duì)應(yīng)e的頁(yè)框號(hào)108 nssig nal(empty);2的表項(xiàng)寫(xiě)入 TLB,因此訪(fǎng)問(wèn)快100 ns,共計(jì)10ns+100ns=110ns。換岀頁(yè)1換入,因此頁(yè)1對(duì)應(yīng)的頁(yè)框號(hào)為101H,又塊內(nèi)地址 為565H,則虛地址 1565H的物理地址為101565H。2010年計(jì)算機(jī)專(zhuān)業(yè)考研真題OS(2)虛地址sig56i5:Hd的頁(yè)號(hào)為1,頁(yè)內(nèi)地址為565H。目前頁(yè)0、頁(yè)2在內(nèi)存,訪(fǎng)問(wèn)頁(yè)1時(shí)發(fā)生缺頁(yè),根 據(jù)LRU置換算法和局部淘汰策略,將頁(yè)(、試題23. 下列選項(xiàng)中,操作系統(tǒng)

10、提供的給應(yīng)用程序的接口是()。A.系統(tǒng)調(diào)用B.中斷C.庫(kù)函數(shù)D.原語(yǔ)24. 下列選項(xiàng)中,導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是()。I用戶(hù)成功登陸 II設(shè)備分配 III啟動(dòng)程序執(zhí)行A. 僅 I 和 IIB.僅 II 和 III C.僅 I 和 IIID. I ,11,III25. 設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3,當(dāng)前值為1,若M表示該資源的可用個(gè)數(shù),N表示等待資源的進(jìn)程數(shù),則M,N分別是()。A. 0,1B. 1,0C. 1,2D. 2,026. 下列選項(xiàng)中,降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是()。A.進(jìn)程的時(shí)間片用完B.進(jìn)程剛完成I/O,進(jìn)入就緒隊(duì)列C.進(jìn)程長(zhǎng)期處于就緒隊(duì)列中D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)27. 進(jìn)

11、行P0和P1的共享變量定義及其初值為boolean flag2;int turn=O ;flag0= FALSE ; flag1= FALSE ;若進(jìn)行P0和P1訪(fǎng)問(wèn)臨界資源的類(lèi) C偽代碼實(shí)現(xiàn)如下:void p0 () / 進(jìn)程 p0void p1 () / 進(jìn)程 p1while (TRUE )while (TRUE )flag0=TRUE;turn=1;flag1=TRUE; tur n=0;while (flag1 && (turn=1);while (flag0 && (turn=0);臨界區(qū);臨界區(qū);flagO=FALSE;flag1=FALSE;則并發(fā)

12、執(zhí)行進(jìn)程 P0和P1時(shí)產(chǎn)生的情況是( )。A. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū),會(huì)岀現(xiàn)“饑餓”現(xiàn)象B. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū),不會(huì)岀現(xiàn)“饑餓”現(xiàn)象C. 能保證進(jìn)程互斥進(jìn)入臨界區(qū),會(huì)岀現(xiàn)“饑餓”現(xiàn)象D. 能保證進(jìn)程互斥進(jìn)入臨界區(qū),不會(huì)岀現(xiàn)“饑餓”現(xiàn)象【解析】標(biāo)準(zhǔn)答案 D。但個(gè)人認(rèn)為存在“饑餓”,分析如下:(供大家討論分析)28.某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī),其主存容量為55算法,分配和釋放的順序?yàn)椋悍峙?5MB,分配30MB,釋放中最大空閑分區(qū)的大小是'RUE;A. 7MeP1: tur n=0; B. 9MB)。C. 10MBMB(初試為空閑),采用最佳適配( Best fit)

13、15MB,分配8MB,分配 6MB,此時(shí)主存某計(jì)算機(jī)采用二級(jí)頁(yè)表的分&頁(yè)存儲(chǔ)管理方式,按字節(jié)編制,頁(yè)大小為 節(jié),邏輯地址結(jié)構(gòu)為=1;pO: While (flag1 &&頁(yè)目錄號(hào));29.D. 15MB210字節(jié),頁(yè)表項(xiàng)大小為 2字頁(yè)內(nèi)偏移量邏輯地址空間大小為216頁(yè),則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是(A. 64B. 128C. 256D. 512170*1ms=170ms ;30. 設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng),其中 4個(gè)地址項(xiàng)為直接地址索引,2個(gè)地址項(xiàng)是一級(jí)間接地址索引,1個(gè)地址項(xiàng)是二級(jí)間接地址索引,每個(gè)地址項(xiàng)大小為4字節(jié),若磁盤(pán)索引塊和磁盤(pán)數(shù)

14、據(jù)塊大小均為256字節(jié),則可表示的單個(gè)文件的最大長(zhǎng)度是()。A. 33KBC. 1057KBD. 16513KB31. 設(shè)置當(dāng)前工作目錄的主要目的是()。A.節(jié)省外存空間B.節(jié)省內(nèi)容空間C.加快文件的檢索速度D.加快文件的讀寫(xiě)速度32. 本地用戶(hù)通過(guò)鍵盤(pán)登錄系統(tǒng)時(shí),首先獲得鍵盤(pán)輸入信息的程序是()。A.命令解釋程序B.中斷處理程序C.系統(tǒng)調(diào)用程序D.用戶(hù)登錄程序45. ( 7分)假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN (循環(huán)掃描)磁盤(pán)調(diào)度策略,使用 2KB的內(nèi)存空間記錄16384個(gè)磁盤(pán)塊的空閑狀態(tài)。(1)請(qǐng)說(shuō)明在上述條件下如何進(jìn)行磁盤(pán)塊空閑狀態(tài)管理。(2) 設(shè)某單面磁盤(pán)旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)。每個(gè)磁

15、道有100個(gè)扇區(qū),相鄰磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻,磁頭位于100號(hào)磁道處,并沿著磁道號(hào)大的方向移動(dòng)(如下圖所示),磁道號(hào)請(qǐng)求隊(duì)列為50、90、30、120,對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū),則讀完這4個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間?要求給出計(jì)算過(guò)程。(3) 如果將磁盤(pán)替換為隨機(jī)訪(fǎng)問(wèn)的Flash半導(dǎo)體存儲(chǔ)器(如 U盤(pán)、SSD等),是否有比 CSCAN更有 效的磁盤(pán)調(diào)度策略?若有,給岀磁盤(pán)調(diào)度策略的名稱(chēng)并說(shuō)明理由;若無(wú),說(shuō)明理由。46. ( 8分)設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB,按字節(jié)編址。若某進(jìn)程最多需要 6頁(yè)(Page)數(shù)據(jù)存儲(chǔ)空間,頁(yè)的大小為 1KB,

16、操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框(Page Fame)。在時(shí)刻260之前該進(jìn)程訪(fǎng)問(wèn)情況如下表所示(訪(fǎng)問(wèn)位即使用位)。頁(yè)號(hào)頁(yè)根號(hào)裝入時(shí)刻訪(fǎng)問(wèn)位071301142301222001391601當(dāng)該進(jìn)程執(zhí)行到時(shí)刻 260時(shí),要訪(fǎng)問(wèn)邏輯地址為17CAH的數(shù)據(jù),請(qǐng)問(wèn)答下列問(wèn)題:(1)該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少?(2)若采用先進(jìn)先岀(FIFO )置換算法,該邏輯地址對(duì)應(yīng)的物理地址是多少?要求給岀計(jì)算過(guò)程。(3)若采用時(shí)鐘(CLOCK )置換算法,該邏輯地址對(duì)應(yīng)的物理地址是多少?要求給岀計(jì)算過(guò)程。(設(shè)搜索下一頁(yè)的指針沿順時(shí)針?lè)较蛞苿?dòng),且當(dāng)前指向2號(hào)頁(yè)框,示意圖如下。)二、答案23-27

17、: ACBAD 28-32 : BBCCB 45.(1)可采用位示圖法表示磁盤(pán)塊的空閑狀態(tài),一個(gè)磁盤(pán)塊在位示圖中用一個(gè)二進(jìn)制位表示,為0表示磁盤(pán)塊空閑,為 1表示磁盤(pán)塊已分配。 16384個(gè)磁盤(pán)塊共占用 16384bit=16384/8B =2048B=2KB ,正好可 放在系統(tǒng)提供的內(nèi)存中。(2)采用CSCAN調(diào)度算法,磁道的訪(fǎng)問(wèn)次序?yàn)?20 30 50 90 ,如下圖所示:因此訪(fǎng)問(wèn)過(guò)程中移動(dòng)的磁道總數(shù)為(120-100 ) + ( 120-30) + (90-30 ) =170,故總的尋道時(shí)間為_(kāi) 120由于每轉(zhuǎn)需要1/6000分鐘=10ms,則平均旋轉(zhuǎn)延遲時(shí)間為10ms/2 =5ms,總

18、的旋轉(zhuǎn)延遲時(shí)間為5ms*4=20ms ;由于每個(gè)磁道有100個(gè)扇區(qū),則讀取一個(gè)扇區(qū)需要10ms/100 =,總的讀取扇區(qū)時(shí)間(傳輸時(shí)間)為*4=;綜上,磁盤(pán)訪(fǎng)問(wèn)總時(shí)間為170ms+20ms+=。(3)采用FCFS (先來(lái)先服務(wù))調(diào)度策略更高效。因?yàn)镕lash半導(dǎo)體存儲(chǔ)器的物理結(jié)構(gòu)不需要考慮尋道時(shí)間和旋轉(zhuǎn)延遲時(shí)間,可直接按I/O請(qǐng)求的先后順序服務(wù)。46.(1)由于計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB=2 16B,按字節(jié)編址,且頁(yè)(塊)的大小為1KB=2 10B,所以計(jì)算機(jī)的邏輯地址結(jié)構(gòu)和物理地址結(jié)構(gòu)均為:頁(yè)(頁(yè)框)號(hào)(6位)頁(yè)(塊)內(nèi)偏移量(10位)17CA H=(0001 0111

19、1100 1010) 2,所以 17CAH 對(duì)應(yīng)的頁(yè)號(hào)是(000101) 2=5。(2) 若采用先進(jìn)先岀(FIFO )置換算法,則置換裝入時(shí)間最早的頁(yè),故0號(hào)頁(yè)被置換,將 5號(hào)頁(yè)裝入 7號(hào)頁(yè)框,所以 17CA H對(duì)應(yīng)的物理地址為(0001 1111 1100 1010 ) 2=1FCA H。(3) 若采用時(shí)鐘(CLOCK )置換算法,則從當(dāng)前指針指示頁(yè)框開(kāi)始查找,若其中頁(yè)的訪(fǎng)問(wèn)位為0,則置換該頁(yè),否則將訪(fǎng)問(wèn)位清零,并將指針指向下一個(gè)頁(yè)框,繼續(xù)查找。由于初始時(shí)內(nèi)存中的4個(gè)頁(yè)的訪(fǎng)問(wèn)位均為1,因此,前4次查找并未找到合適的頁(yè), 但查找時(shí)已將對(duì)應(yīng)頁(yè)的訪(fǎng)問(wèn)位清零,第5次查找時(shí),指針重新指向2號(hào)頁(yè)框,其中

20、存放的 2號(hào)頁(yè)的訪(fǎng)問(wèn)位為 0,故置換該頁(yè),將 5號(hào)頁(yè)裝入2號(hào)頁(yè)框,所以 17CA H 對(duì)應(yīng)的物理地址為(0000 1011 1100 1010 ) 2=0BCA H。2011年計(jì)算機(jī)專(zhuān)業(yè)考研真題OS一、試題23. 下列選項(xiàng)中,滿(mǎn)足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓的調(diào)度算法是()。A.先來(lái)先服務(wù)B.高響應(yīng)比優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.非搶占式短任務(wù)優(yōu)先24下列選項(xiàng)中,在用戶(hù)態(tài)執(zhí)行的是()。A.命令解釋程序B.缺頁(yè)處理程序C.進(jìn)程調(diào)度程序D.時(shí)鐘中斷處理程序【解析】缺頁(yè)處理與時(shí)鐘中斷都屬于中斷,會(huì)對(duì)系統(tǒng)造成影響,因此只能在核心態(tài)執(zhí)行。進(jìn)程調(diào)度屬于系統(tǒng)的一部分,也只能在核心態(tài)執(zhí)行。命令解釋程序?qū)儆诿罱涌?,是操?/p>

21、系統(tǒng)提供給用戶(hù)使用的接口,可以再用戶(hù)態(tài)執(zhí)行。25. 在支持多線(xiàn)程的系統(tǒng)中,進(jìn)程P創(chuàng)建的若干個(gè)線(xiàn)程不能共享的是()。A.進(jìn)程P的代碼段B.進(jìn)程P中打開(kāi)的文件C.進(jìn)程P的全局變量D.進(jìn)程P中某線(xiàn)程的棧指針26. 用戶(hù)程序發(fā)岀磁盤(pán)I/O請(qǐng)求后,系統(tǒng)正確的處理流程是()。A. 用戶(hù)程序-系統(tǒng)調(diào)用處理程序-中斷處理程序-設(shè)備驅(qū)動(dòng)程序B. 用戶(hù)程序-系統(tǒng)調(diào)用處理程序-設(shè)備驅(qū)動(dòng)程序-中斷處理程序C. 用戶(hù)程序-設(shè)備驅(qū)動(dòng)程序-系統(tǒng)調(diào)用處理程序-中斷處理程序D. 用戶(hù)程序-設(shè)備驅(qū)動(dòng)程序-中斷處理程序-系統(tǒng)調(diào)用處理程序27. 某時(shí)刻進(jìn)程的資源使用情況如下所示。進(jìn)程已分配資源尚需資源可用資源R1R2R3R1R2R3

22、R1R2R3P120000102 1P2120132P3011131P4001200此時(shí)的安全序列是()。A. P1, P2, P3, P4B. P1, P3, P2, P4C. P1, P4, P3, P2D.不存在28. 在缺頁(yè)處理過(guò)程中,操作系統(tǒng)執(zhí)行的操作可能是()。I.修改頁(yè)表n.磁盤(pán)I/O皿.分配頁(yè)框A.僅i、nB.僅nC.僅皿d. i、n和皿29. 當(dāng)系統(tǒng)發(fā)生抖動(dòng)(thrashing )時(shí),可以采取的有效措施是()。I .撤銷(xiāo)部分進(jìn)程n .增加磁盤(pán)交換區(qū)的容量皿.提高用戶(hù)進(jìn)程的優(yōu)先級(jí)A.僅iB.僅nC.僅皿d. i、n30. 在虛擬內(nèi)存管理中,地址變換機(jī)構(gòu)將邏輯地址變換為物理地址,

23、形成該邏輯地址的階段是()。A.編輯B.編譯C.連接D.裝載31. 某文件占10個(gè)磁盤(pán)塊,現(xiàn)要把該文件磁盤(pán)塊逐個(gè)讀入主存緩沖區(qū),并送用戶(hù)區(qū)進(jìn)行分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤(pán)塊大小相同,把一個(gè)磁盤(pán)塊讀入緩沖區(qū)的時(shí)間為100卩s,將緩沖區(qū)的數(shù)據(jù)傳送到用戶(hù)區(qū)的時(shí)間是50心CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50 pso在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下,讀入并分析該文件的時(shí)間分別是()。A. 1500 血、1000 QB. 1550 Q、1100 psC. 1550 血、1550 psD. 2000 Q、2000 ps32. 有兩個(gè)并發(fā)進(jìn)程 P1和P2,共享初值為1的變量xo P1對(duì)x加1,P2對(duì)x減1。加1和

24、減1操作的 指令序列分別如下所示??赡転?1或3B.只能為1C.可能為0、1或2D.可能為-1、0、1或245. ( 8分)某銀行提供1個(gè)服務(wù)窗口和10個(gè)顧客等待座位。顧客到達(dá)銀行時(shí),若有空座位,則到取號(hào)機(jī)領(lǐng)取一個(gè)號(hào),等待叫號(hào)。取號(hào)機(jī)每次僅允許一個(gè)顧客使用。當(dāng)營(yíng)業(yè)員空閑時(shí),通過(guò)叫號(hào)選取一位顧客,并為其服務(wù)。顧客和營(yíng)業(yè)員的活動(dòng)過(guò)程描述如下:cobegi nprocess 顧客 i從取號(hào)機(jī)獲得一個(gè)號(hào)碼;等待叫號(hào);獲得服務(wù);process營(yíng)業(yè)員while(true)叫號(hào);為顧客服務(wù);coend請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V (或wait()、signal()操作實(shí)現(xiàn)上述過(guò)程的互斥和同步。要求寫(xiě)岀完整的過(guò)

25、程,說(shuō)明信號(hào)量的含義并賦初值。46. ( 7 分)某文件系統(tǒng)為一級(jí)根目錄結(jié)構(gòu),文件的數(shù)據(jù)一次性寫(xiě)入磁盤(pán),已寫(xiě)入的文件不可修改,但可 多次創(chuàng)建新文件。請(qǐng)回答如下問(wèn)題。( 1)在連續(xù)、鏈?zhǔn)?、索引三種文件的數(shù)據(jù)塊組織方式中,哪種更合適?要求說(shuō)明理由。為定位文件數(shù) 據(jù)塊,需要在 FCB 中設(shè)置哪些相關(guān)描述字段?( 2)為快速找到文件,對(duì)于 FCB ,是集中存儲(chǔ)好,還是與對(duì)應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲(chǔ)好?要求說(shuō)明理 由。二、答案23-27: BADBD28-32 : DABBC45.semaphore seets=10;( 1)連續(xù)方式更合適。因?yàn)橐淮螌?xiě)入不存在插入問(wèn)題,而且寫(xiě)入文件之后不需要修改,連續(xù)的數(shù)據(jù)

26、塊 組織方式很適合一次性寫(xiě)入磁盤(pán)不再修改的情況。同時(shí)連續(xù)存儲(chǔ)相對(duì)鏈?zhǔn)胶退饕∪チ酥羔樀目臻g開(kāi) 銷(xiāo),支持隨機(jī)查找,查找速度最快。在連續(xù)方式中,為定位文件數(shù)據(jù)塊,需要在 FCB 中設(shè)置文件在外存的起始地址(即首個(gè)盤(pán)塊號(hào)) 及文件的長(zhǎng)度(即文件占用的盤(pán)塊數(shù))。( 2) FCB 集中存儲(chǔ)較好。 FCB 中存放了關(guān)于描述和控制文件的重要信息,同時(shí)是文件目錄的重要組成 部分,在檢索文件時(shí),通常會(huì)訪(fǎng)問(wèn)文件的 FCB 。如果將 FCB 集中存儲(chǔ),可減少檢索文件時(shí)訪(fǎng)問(wèn)磁盤(pán)的 次數(shù),提高文件的訪(fǎng)問(wèn)速度。2012年計(jì)算機(jī)專(zhuān)業(yè)考研真題OS一、試題23. 下列選項(xiàng)中,不可能在用戶(hù)態(tài)發(fā)生的事件是()。A.系統(tǒng)調(diào)用B.外部

27、中斷C.進(jìn)程切換D.缺頁(yè)24. 中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場(chǎng),中斷處理一定會(huì)保存而子程序調(diào)用不需要保存其內(nèi) 容的是()。A.程序計(jì)數(shù)器C.通用數(shù)據(jù)寄存器25. 下列關(guān)于虛擬存儲(chǔ)的敘述中,正確的是()A.虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù)C.虛擬存儲(chǔ)容量只受外存容量的限制B. 程序狀態(tài)字寄存器D. 通用地址寄存器B. 虛擬存儲(chǔ)只能基于非連續(xù)分配技術(shù)D.虛擬存儲(chǔ)容量只受內(nèi)存容量的限制26. 操作系統(tǒng)的I/O子系統(tǒng)通常由四個(gè)層次組成,每一層明確定義了與鄰近層次的接口。其合理的層次 組織排列順序是()。A. 用戶(hù)級(jí)I/O軟件、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序、中斷處理程序B. 用戶(hù)級(jí)I/O軟件、設(shè)備無(wú)

28、關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動(dòng)程序C. 用戶(hù)級(jí)I/O軟件、設(shè)備驅(qū)動(dòng)程序、設(shè)備無(wú)關(guān)軟件、中斷處理程序D. 用戶(hù)級(jí)I/O軟件、中斷處理程序、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序27. 假設(shè)5個(gè)進(jìn)程P0、P1、P2、P3、P4共享三類(lèi)資源 R1、R2、R3,這些資源總數(shù)分別為18、6、22T0時(shí)刻的資源分配情況如下表所示,此時(shí)存在的一個(gè)安全序列是()進(jìn)程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A. P0, P1, P2, P3, P4B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D.

29、 P3, P4, P2, P1, P028. 若一個(gè)用戶(hù)進(jìn)程通過(guò)read系統(tǒng)調(diào)用讀取一個(gè)磁盤(pán)文件中的數(shù)據(jù),則下列關(guān)于此過(guò)程的敘述中,正確的是()。I .若該文件的數(shù)據(jù)不在內(nèi)存,則該進(jìn)程進(jìn)入睡眠等待狀態(tài) n .請(qǐng)求read系統(tǒng)調(diào)用會(huì)導(dǎo)致 CPU從用戶(hù)態(tài)切換到核心態(tài) 皿.read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱(chēng)A.僅i、nB.僅nC.僅皿d. i、n和皿29. 一個(gè)多道批處理系統(tǒng)中僅有P1和P2兩個(gè)作業(yè),P2比P1晚5ms到達(dá)。它們的計(jì)算和 I/O操作順序如下:P1 :計(jì)算 60ms, l/O80ms,計(jì)算 20msP2:計(jì)算 120ms, I/O40ms,計(jì)算 40ms若不考慮調(diào)度和切換時(shí)間,則完

30、成兩個(gè)作業(yè)需要的時(shí)間最少是()。A. 240msB. 260msC. 340msD. 360ms30. 若某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒態(tài)進(jìn)程,則下列關(guān)于處理機(jī)調(diào)度的敘述中,錯(cuò)誤的是()A. 在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(diào)度B. 創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度C. 在進(jìn)程處于臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度D. 在系統(tǒng)調(diào)用完成并返回用戶(hù)態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度31. 下列關(guān)于進(jìn)程和線(xiàn)程的敘述中,正確的是()。A. 不管系統(tǒng)是否支持線(xiàn)程,進(jìn)程都是資源分配的基本單位B. 線(xiàn)程是資源分配的基本單位,進(jìn)程是調(diào)度的基本單位C. 系統(tǒng)級(jí)線(xiàn)程和用戶(hù)級(jí)線(xiàn)程的切換都需要內(nèi)核的支持D. 同一進(jìn)程中的各個(gè)線(xiàn)程擁有各自不同的地址空

31、間32. 下列選項(xiàng)中,不能改善磁盤(pán)設(shè)備 I/O 性能的是()。A. 重排 I/O 請(qǐng)求次序B. 在一個(gè)磁盤(pán)上設(shè)置多個(gè)分區(qū)C. 預(yù)讀和滯后寫(xiě)D. 優(yōu)化文件物理塊的分布45.(7 分)某請(qǐng)求分頁(yè)系統(tǒng)的局部頁(yè)面置換策略如下:系統(tǒng)從 0 時(shí)刻開(kāi)始掃描,每隔 5 個(gè)時(shí)間單位掃描一輪駐留集(掃描時(shí)間忽略不計(jì)),本輪沒(méi)有被訪(fǎng) 問(wèn)過(guò)的頁(yè)框?qū)⒈幌到y(tǒng)回收,并放入到空閑頁(yè)框鏈尾,其中內(nèi)容在下一次被分配之前不被清空。當(dāng)發(fā)生缺 頁(yè)時(shí),如果該頁(yè)曾被使用過(guò)且還在空閑頁(yè)框鏈表中,則重新放回進(jìn)程的駐留集中;否則,從空閑頁(yè)框鏈 表頭部取出一個(gè)頁(yè)框。 假設(shè)不考慮其它進(jìn)程的影響和系統(tǒng)開(kāi)銷(xiāo),初始時(shí)進(jìn)程駐留集為空。目前系統(tǒng)空閑頁(yè)框鏈表中

32、頁(yè)框號(hào)依次 為 32、15、21、41。進(jìn)程 P 依次訪(fǎng)問(wèn)的 <虛擬頁(yè)號(hào),訪(fǎng)問(wèn)時(shí)刻 > 是: <1, 1>、<3, 2> 、 <0, 4> 、 <0, 6>、 <1, 11> 、 <0, 13> 、 <2, 14> 。請(qǐng)回答下列問(wèn)題。(1)訪(fǎng)問(wèn) <0, 4> 時(shí),對(duì)應(yīng)的頁(yè)框號(hào)是什么?說(shuō)明理由。(2)訪(fǎng)問(wèn) <1, 11> 時(shí),對(duì)應(yīng)的頁(yè)框號(hào)是什么?說(shuō)明理由。(3)訪(fǎng)問(wèn) <2, 14> 時(shí),對(duì)應(yīng)的頁(yè)框號(hào)是什么?說(shuō)明理由。(4)該策略是否適合于時(shí)間局部性好的程序?說(shuō)明理由

33、。46.( 8分)某文件系統(tǒng)空間的最大容量為4TB( 1T=2 40),以磁盤(pán)塊為基本分配單位, 磁盤(pán)塊大小為 1KB 。文件控制塊( FCB )包含一個(gè) 512B 的索引表區(qū)。請(qǐng)回答下列問(wèn)題:(1)假設(shè)索引表區(qū)僅采用直接索引結(jié)構(gòu),索引表區(qū)存放文件占用的磁盤(pán)塊號(hào)。索引表項(xiàng)中塊號(hào)最少占 多少字節(jié)?可支持的單個(gè)文件最大長(zhǎng)度是多少字節(jié)?( 2)假設(shè)索引表區(qū)采用如下結(jié)構(gòu):第07 字節(jié)采用 <起始?jí)K號(hào),塊數(shù) > 格式表示文件創(chuàng)建時(shí)預(yù)分配的連續(xù)存儲(chǔ)空間,其中起始?jí)K號(hào)占6B,塊數(shù)占2B ;剩余504字節(jié)采用直接索引結(jié)構(gòu),一個(gè)索引項(xiàng)占 6B ,則可支持的單個(gè)文件最大長(zhǎng)度是多少字節(jié)?為了使單個(gè)文件的

34、長(zhǎng)度達(dá)到最大,請(qǐng)指出起始?jí)K號(hào)和塊數(shù)分別所占字節(jié)數(shù)的合理值并說(shuō)明理由。二、答案23-27:CBBAD28-32:ABCAB45. (7 分)某請(qǐng)求分頁(yè)系統(tǒng)的局部頁(yè)面置換策略如下:系統(tǒng)從 0 時(shí)刻開(kāi)始掃描,每隔 5 個(gè)時(shí)間單位掃描一輪駐留集(掃描時(shí)間忽略不計(jì)),本輪沒(méi)有被訪(fǎng) 問(wèn)過(guò)的頁(yè)框?qū)⒈幌到y(tǒng)回收,并放入到空閑頁(yè)框鏈尾,其中內(nèi)容在下一次被分配之前不被清空。當(dāng)發(fā)生缺 頁(yè)時(shí),如果該頁(yè)曾被使用過(guò)且還在空閑頁(yè)框鏈表中,則重新放回進(jìn)程的駐留集中;否則,從空閑頁(yè)框鏈 表頭部取出一個(gè)頁(yè)框。 假設(shè)不考慮其它進(jìn)程的影響和系統(tǒng)開(kāi)銷(xiāo),初始時(shí)進(jìn)程駐留集為空。目前系統(tǒng)空閑頁(yè)框鏈表中頁(yè)框號(hào)依次 為 32、15、21、41。進(jìn)

35、程 P 依次訪(fǎng)問(wèn)的 <虛擬頁(yè)號(hào),訪(fǎng)問(wèn)時(shí)刻 > 是: <1, 1>、<3, 2>、<0, 4>、<0, 6>、 <1, 11>、<0, 13>、<2, 14> 。請(qǐng)回答下列問(wèn)題。(1)訪(fǎng)問(wèn) <0, 4> 時(shí),對(duì)應(yīng)的頁(yè)框號(hào)是什么?說(shuō)明理由。(2)訪(fǎng)問(wèn) <1, 11> 時(shí),對(duì)應(yīng)的頁(yè)框號(hào)是什么?說(shuō)明理由。(3)訪(fǎng)問(wèn) <2, 14> 時(shí),對(duì)應(yīng)的頁(yè)框號(hào)是什么?說(shuō)明理由。(4)該策略是否適合于時(shí)間局部性好的程序?說(shuō)明理由。45.( 1)頁(yè)框號(hào)是 21。由于初始時(shí)進(jìn)程駐留集為空,

36、目前系統(tǒng)空閑頁(yè)框鏈表中頁(yè)框號(hào)依次為32、15、21、41 。因此,訪(fǎng)問(wèn)<1, 1>時(shí),將 1號(hào)頁(yè)裝入 32 號(hào)頁(yè)框,訪(fǎng)問(wèn) <3, 2>時(shí),將 3號(hào)頁(yè)裝入 15號(hào)頁(yè)框,訪(fǎng)問(wèn) <0, 4>時(shí),將 0號(hào) 頁(yè)裝入 21 號(hào)頁(yè)框。( 2)頁(yè)框號(hào)是 32。因?yàn)樵L(fǎng)問(wèn) <1, 1> 時(shí), 1號(hào)頁(yè)被裝入 32號(hào)頁(yè)框,但在 10時(shí)刻進(jìn)行第 2輪掃描時(shí), 1 號(hào)頁(yè)所在的 32 號(hào)頁(yè)框由于在本輪未被訪(fǎng)問(wèn)而被系統(tǒng)收回,訪(fǎng)問(wèn) <1, 11> 時(shí), 1號(hào)頁(yè)所在的 32 號(hào)頁(yè)框仍在空閑頁(yè)框鏈 表中,因此重新被放回進(jìn)程的駐留集中。( 3)頁(yè)框號(hào)是 41。因?yàn)?2 號(hào)頁(yè)

37、是首次訪(fǎng)問(wèn), 14 時(shí)刻系統(tǒng)空閑頁(yè)框鏈表中頁(yè)框號(hào)依次為41、15 ,因此將取出鏈?zhǔn)椎?41號(hào)頁(yè)框裝入 2 號(hào)頁(yè)。(4)該策略適合于時(shí)間局部性好的程序。 因?yàn)橹脫Q時(shí),選擇的是最近未被訪(fǎng)問(wèn)的頁(yè)面淘汰,根據(jù)局部性原理,這樣的頁(yè)面在最近的將來(lái)仍可 能不被訪(fǎng)問(wèn)。而且即使剛被淘汰的頁(yè)面又被訪(fǎng)問(wèn),如果該頁(yè)還在空閑頁(yè)框鏈表中,只需重新將其放回進(jìn) 程的駐留集中即可。46.(1)該文件系統(tǒng)空間總的盤(pán)塊數(shù)為4TB/1KB=4G=2 32 個(gè),因此索引表項(xiàng)中塊號(hào)最少占 32/8=4 字節(jié)。由于索引表區(qū)可存放的盤(pán)塊號(hào)最多為 512B/4B=128 個(gè),因此可支持的單個(gè)文件最大長(zhǎng)度是128*1KB=128KB 。(2)由

38、于 <起始?jí)K號(hào),塊數(shù) > 格式中,塊數(shù)占2B,因此為文件預(yù)分配的連續(xù)存儲(chǔ)空間最大為 216*1KB=64MB 。直接索引結(jié)構(gòu)部分支持的文件最大長(zhǎng)度為(504B/6B ) *1KB=84KB 。綜上該地址結(jié)構(gòu)可支持的單個(gè)文件最大長(zhǎng)度是 64MB+84KB=65620KB 。起始?jí)K號(hào)和塊數(shù)分別所占字節(jié)數(shù)的合理值是 <4, 4> ,塊號(hào)占 4B 正好可以表示 232個(gè)盤(pán)塊,塊數(shù)占 4B 支持的文件最大長(zhǎng)度是 232*1KB=4TB ,正好可以達(dá)到文件系統(tǒng)空間的最大容量。2013 年計(jì)算機(jī)專(zhuān)業(yè)考研真題OS試題23 . 用戶(hù)在刪除某文件的過(guò)程中,操作系統(tǒng)不可能執(zhí)行是( )。A.

39、刪除此文件所在的目錄 B. 刪除與此文件關(guān)聯(lián)的目錄項(xiàng)C. 刪除與此文件對(duì)應(yīng)的控制塊D. 釋放與此文件關(guān)聯(lián)的內(nèi)存級(jí)沖區(qū)24. 為支持 CD-ROM 中視頻文件的快速隨機(jī)播放,播放性能最好的文件數(shù)據(jù)塊組織方式是( )A. 連續(xù)結(jié)構(gòu) B. 鏈?zhǔn)浇Y(jié)構(gòu) C. 直接索引結(jié)構(gòu) D. 多級(jí)索引結(jié)鉤25. 用戶(hù)程序發(fā)岀磁盤(pán)I/O請(qǐng)求后,系統(tǒng)的處理流程是:用戶(hù)程序-系統(tǒng)調(diào)用處理程序-設(shè)備駱動(dòng)程序 -中斷處理程序。其中,計(jì)算數(shù)據(jù)所在磁盤(pán)的柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)的程序是()。A. 用戶(hù)程序C. 設(shè)備驅(qū)動(dòng)程序B. 系統(tǒng)調(diào)用處理程序D. 中斷處理程序26. 若某文件系統(tǒng)索引結(jié)點(diǎn) 的因素是( )。(inode) 中有直接地

40、址項(xiàng)和間接地址項(xiàng),則下列選項(xiàng)中,與單個(gè)文件長(zhǎng)度無(wú)關(guān)A. 索引結(jié)點(diǎn)的總數(shù)C. 地址項(xiàng)的個(gè)數(shù)B. 間接地址索引的級(jí)數(shù)D. 文件塊大小27 . 設(shè)系統(tǒng)緩沖區(qū)和用戶(hù)工作均采單,從外讀入 1 個(gè)數(shù)據(jù)塊到系統(tǒng)緩沖區(qū)的時(shí)間為 100,從系統(tǒng)緩沖區(qū) 讀入 1 個(gè)數(shù)據(jù)塊到用戶(hù)工作區(qū)的時(shí)間為5,對(duì)用戶(hù)工作區(qū)中的 1 個(gè)數(shù)據(jù)塊進(jìn)行分析的時(shí)間為 90(如下圖所示 )。進(jìn)程從外設(shè)讀入并分析 2 個(gè)數(shù)據(jù)塊的最短時(shí)間是( )。A. 200 B. 295 C. 300 D .39028. 下列選項(xiàng)中,會(huì)導(dǎo)致用戶(hù)進(jìn)程從用戶(hù)態(tài)切換到內(nèi)核的操作是()。I. 整數(shù)除以零II. sin( ) 函數(shù)調(diào)用III. read 系統(tǒng)調(diào)用A.

41、僅 I、 IIB. 僅 I、 IIIC. 僅 II 、 IIID. I 、 II 和 III29. 計(jì)算機(jī)開(kāi)后 ,操作系統(tǒng)最終被加載到( )。A. BIOSB. ROMC. EPROMD. RAM30. 若用戶(hù)進(jìn)程訪(fǎng)問(wèn)內(nèi)存時(shí)產(chǎn)生缺頁(yè),則下列選項(xiàng)中,操作系統(tǒng)可能執(zhí)行的是()。I. 處理越界錯(cuò)II. 置換頁(yè) III. 分配內(nèi)存A. 僅 I、 IIB. 僅 II 、 IIIC. 僅 I、 IIID. I 、 II 和 III31. 某系統(tǒng)正在執(zhí)行三個(gè)進(jìn)程P1、P2和P3,各進(jìn)程的計(jì)算(CPU)時(shí)間和I/O時(shí)間比例如下表所示:為提高系統(tǒng)資源利用率,合理的進(jìn)程優(yōu)先級(jí)設(shè)置是()。A. P1 >P2

42、>P3B. P3>P2 >P1C. P2>P1 =P3D. P1>P2=P332 . 下列關(guān)于銀行家算法的敘述中,正確的是()。A. 銀行家算法可以預(yù)防死鎖B. 當(dāng)系統(tǒng)處于安全狀態(tài)時(shí),系統(tǒng)中一定無(wú)死鎖進(jìn)程C. 當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí),系統(tǒng)中一定會(huì)岀現(xiàn)死鎖進(jìn)程D. 銀行家算法破壞了死鎖必要條件中的“請(qǐng)求和保持”條件45. (7 分)某博物館最多可容納 500 人同時(shí)參觀,有一個(gè)岀入口,該岀入口一次僅允許一個(gè)人通過(guò)。參觀 者的活動(dòng)描述如下:cobegin 參觀者進(jìn)程 i :進(jìn)門(mén);參觀;出門(mén);coend請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V(或wait()、signal()操作,以

43、實(shí)現(xiàn)上述操作過(guò)程中的互斥與同步。要求寫(xiě)岀完整的過(guò)程,說(shuō)明信號(hào)量含義并賦初值。32 位,頁(yè)表項(xiàng)大小為 4 字節(jié)。請(qǐng)回答下0000 8000H ,其長(zhǎng)度為 8KB ,被裝載到0020 0000H 開(kāi)始的物理地址處連續(xù)存放,46. (8 分)某計(jì)算機(jī)主存按字節(jié)編址,邏輯地址和物理地址都是 列問(wèn)題。(1)若使用一級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式,邏輯地址結(jié)構(gòu)為則頁(yè)的大小是多少字節(jié)?頁(yè)表最大占用多少字節(jié)?(2)若使用二級(jí)頁(yè)表的分存儲(chǔ)管理方式,邏輯地址結(jié)構(gòu)為設(shè)邏輯地址為 LA ,請(qǐng)分別給岀其對(duì)應(yīng)的頁(yè)目錄號(hào)和頁(yè)表索引(3) 采用 (1)中的分頁(yè)存儲(chǔ)管理方式,一個(gè)代碼段起始邏輯地址為 從物理地址 0090 0000H

44、 開(kāi)始的連續(xù)主存空間中。頁(yè)表從主存 如下圖所示 (地址大小自下向上遞增 )。請(qǐng)計(jì)算岀該代碼段對(duì)應(yīng)的兩個(gè)頁(yè)表項(xiàng)物理地址、這兩個(gè)頁(yè)表項(xiàng)中 的框號(hào)以及代碼頁(yè)面 2 的起始物理地址。、答案23-27: AACAC28-32 : BDBBB45.semaphore empty=500; (1) 頁(yè)的大小是 4K 字節(jié),頁(yè)表最大占用 4M 字節(jié)(2) 頁(yè)目錄號(hào) =INTINTLA/4K/1K ;頁(yè)表索引 = INTLA/4K mod 1K頁(yè)目錄號(hào): (unsigned int)(LA)>>22)&0x3FF或 (unsigned int)(LA)>>22 ;頁(yè)表索引: (u

45、nsigned int)(LA)>>12)&0x3FF或 (unsigned int)(LA)>>12 。(3)物理地址 1:0020 0020H物理地址 2: 0020 0024H物理地址 3: 0090 1000H頁(yè)框號(hào) 1: 00900H頁(yè)框號(hào) 2: 00901H2014 年計(jì)算機(jī)學(xué)科研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試大綱I.考試性質(zhì)計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試是為高等院校和科研院所招收計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的碩士研究生 而設(shè)置的具有選拔性質(zhì)的聯(lián)考科目,其目的是科學(xué)、公平、有效地測(cè)試學(xué)生掌握計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科 大學(xué)本科階段專(zhuān)

46、業(yè)基礎(chǔ)知識(shí)、基本理論、基本方法的水平和分析問(wèn)題、解決問(wèn)題的能力,評(píng)價(jià)的標(biāo)準(zhǔn)是 高等院校計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平, 以利于各高等院校和 科研院所擇優(yōu)選拔,確保碩士研究生的招生質(zhì)量。n.考查目標(biāo)計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專(zhuān)業(yè) 基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專(zhuān)業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法,能夠綜合運(yùn)用所 學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。川.考試形式和試卷結(jié)構(gòu)一、試卷滿(mǎn)分及考試時(shí)間本試卷滿(mǎn)分為 150 分,考試時(shí)間為 180 分鐘二、答題方式答題方式為閉卷、筆試三、

47、試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) 計(jì)算機(jī)組成原理 操作系統(tǒng) 計(jì)算機(jī)網(wǎng)絡(luò)45 分45 分35 分25 分四、試卷題型結(jié)構(gòu)單項(xiàng)選擇題綜合應(yīng)用題80 分( 40 小題,每小題 2 分)70 分IV.考查內(nèi)容操作系統(tǒng)考查目標(biāo)】1. 掌握操作系統(tǒng)的基本概念、基本原理和基本功能,理解操作系統(tǒng)的整體運(yùn)行過(guò)程。2. 掌握操作系統(tǒng)進(jìn)程、內(nèi)存、文件和 I/O 管理的策略、算法、機(jī)制以及相互關(guān)系。3. 能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問(wèn)題和解決問(wèn)題,并能利用 C 語(yǔ)言描述相關(guān)算法。一、操作系統(tǒng)概述(一)操作系統(tǒng)的概念、特征、功能和提供的服務(wù)(二)操作系統(tǒng)的發(fā)展與分類(lèi)(三)操作系統(tǒng)的運(yùn)行環(huán)境1. 內(nèi)核態(tài)與用戶(hù)態(tài)2. 中

48、斷、異常3. 系統(tǒng)調(diào)用(四)操作系統(tǒng)體系結(jié)構(gòu)二、進(jìn)程管理(一)進(jìn)程與線(xiàn)程1. 進(jìn)程概念2. 進(jìn)程的狀態(tài)與轉(zhuǎn)換3. 進(jìn)程控制4. 進(jìn)程組織5. 進(jìn)程通信 共享存儲(chǔ)系統(tǒng),消息傳遞系統(tǒng),管道通信。6. 線(xiàn)程概念與多線(xiàn)程模型(二)處理機(jī)調(diào)度1. 調(diào)度的基本概念2. 調(diào)度時(shí)機(jī)、切換與過(guò)程3. 調(diào)度的基本準(zhǔn)則4. 調(diào)度方式5. 典型調(diào)度算法 先來(lái)先服務(wù)調(diào)度算法,短作業(yè)(短進(jìn)程、短線(xiàn)程)優(yōu)先調(diào)度算法,時(shí)間片輪轉(zhuǎn)調(diào)度算法,優(yōu)先級(jí) 調(diào)度算法,高響應(yīng)比優(yōu)先調(diào)度算法,多級(jí)反饋隊(duì)列調(diào)度算法。(三)同步與互斥1. 進(jìn)程同步的基本概念2. 實(shí)現(xiàn)臨界區(qū)互斥的基本方法 軟件實(shí)現(xiàn)方法,硬件實(shí)現(xiàn)方法。3. 信號(hào)量4. 管程5.

49、經(jīng)典同步問(wèn)題生產(chǎn)者 - 消費(fèi)者問(wèn)題,讀者 -寫(xiě)者問(wèn)題,哲學(xué)家進(jìn)餐問(wèn)題。(四)死鎖1. 死鎖概念2. 死鎖處理策略3. 死鎖預(yù)防4. 死鎖避免 系統(tǒng)安全狀態(tài),銀行家算法。5. 死鎖檢測(cè)和解除三、內(nèi)存管理(一)內(nèi)存管理基礎(chǔ)1. 內(nèi)存管理概念 程序裝入與鏈接,邏輯地址與物理地址空間,內(nèi)存保護(hù)。2. 交換與覆蓋3. 連續(xù)分配管理方式4. 非連續(xù)分配管理方式 分頁(yè)管理方式,分段管理方式,段頁(yè)式管理方式。(二)虛擬內(nèi)存管理1. 虛擬內(nèi)存基本概念2. 請(qǐng)求分頁(yè)管理方式3. 頁(yè)面置換算法最佳置換算法(OPT),先進(jìn)先岀置換算法(FIFO ),最近最少使用置換算法( LRU),時(shí)鐘置 換算法( CLOCK)。4

50、. 頁(yè)面分配策略5. 工作集6. 抖動(dòng)四、文件管理(一)文件系統(tǒng)基礎(chǔ)1. 文件概念2. 文件的邏輯結(jié)構(gòu) 順序文件,索引文件,索引順序文件。3. 目錄結(jié)構(gòu) 文件控制塊和索引節(jié)點(diǎn),單級(jí)目錄結(jié)構(gòu)和兩級(jí)目錄結(jié)構(gòu),樹(shù)形目錄結(jié)構(gòu),圖形目錄結(jié)構(gòu)。4. 文件共享5. 文件保護(hù) 訪(fǎng)問(wèn)類(lèi)型,訪(fǎng)問(wèn)控制。(二)文件系統(tǒng)實(shí)現(xiàn)1. 文件系統(tǒng)層次結(jié)構(gòu)2. 目錄實(shí)現(xiàn)3. 文件實(shí)現(xiàn)(三)磁盤(pán)組織與管理1. 磁盤(pán)的結(jié)構(gòu)2. 磁盤(pán)調(diào)度算法3. 磁盤(pán)的管理五、輸入輸出(I/O )管理(一)I/O管理概述1. I/O控制方式2. I/O軟件層次結(jié)構(gòu)(二)I/O核心子系統(tǒng)1. I/O調(diào)度概念2. 高速緩存與緩沖區(qū)3. 設(shè)備分配與回收4.

51、 假脫機(jī)技術(shù)(SPOOLing )V .題型示例一、單項(xiàng)選擇題:第140小題,每小題2分,共80分。下列每題給出的四個(gè) 選項(xiàng)中,只有一項(xiàng)是最符合題目要求的。操作系統(tǒng)1. 下列選項(xiàng)中,不可能在用戶(hù)態(tài)發(fā)生的事件是A. 系統(tǒng)調(diào)用B.外部中斷C.進(jìn)程切換D.缺頁(yè)2. 中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場(chǎng),中斷處理一定會(huì)保存而子程 序調(diào)用不需要保存其內(nèi)容的是A. 程序計(jì)數(shù)器B.程序狀態(tài)字寄存器C.通用數(shù)據(jù)寄存器D.通用地址寄存器x。P1 對(duì) x 力口 1,P23. 有兩個(gè)并發(fā)執(zhí)行的進(jìn)程 P1和P2,共享初值為1的變量- T 作1和減進(jìn)到寄操作的指令序列分別如下所示。i:2對(duì)x減:inc R1'

52、; dec R2兩個(gè)操作完成后,恢的置存入xA.不可能是-1或3B.只能為0C.可能為0、1或2D.可能為-1、0、1或2;store x, R24. 設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值為3,當(dāng)前值為1。若M表示該資源的可用個(gè)數(shù),N表示等待該資源的進(jìn)程數(shù),則 M、N分別是A. 0、1B. 1、05. 在支持多線(xiàn)程的系統(tǒng)中,進(jìn)程A.進(jìn)程P的代碼段C.進(jìn)程P的全局變量C. 1、2D. 2、0P創(chuàng)建的若干個(gè)線(xiàn)程不能共享的是B. 進(jìn)程P中打幵的文件D.進(jìn)程P中某線(xiàn)程的棧指針6. 下列選項(xiàng)中,滿(mǎn)足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是()A.先來(lái)先服務(wù)B.高響應(yīng)比優(yōu)先C. 時(shí)間片輪轉(zhuǎn)D.非搶占式短任務(wù)優(yōu)先7.

53、 若某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒態(tài)進(jìn)程,則下列關(guān)于處理機(jī)調(diào)度的敘述中,錯(cuò)誤的是A.在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(diào)度B. 創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度C. 在進(jìn)程處于臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度D. 在系統(tǒng)調(diào)用完成并返回用戶(hù)態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度8. 在虛擬內(nèi)存管理中,地址變換機(jī)構(gòu)將邏輯地址變換為物理地址,形成該邏輯地址的階段是A.編輯 B.編譯C.鏈接D.裝載9. 某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式,按字節(jié)編址,頁(yè)大小為210字節(jié),頁(yè)表項(xiàng)大小為2字節(jié),邏輯地址結(jié)構(gòu)為:頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量邏輯地址空間大小為 216頁(yè),則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是A. 64B. 128

54、C. 256D. 51210. 在缺頁(yè)處理過(guò)程中,操作系統(tǒng)執(zhí)行的操作可能是I .修改頁(yè)表 n .磁盤(pán)I/O 川.分配頁(yè)框A.僅 i、uB.僅nC.僅川d. i、n和川11. 當(dāng)系統(tǒng)發(fā)生抖動(dòng)(thrashing )時(shí),可以采取的有效措施是I.撤銷(xiāo)部分進(jìn)程n增加磁盤(pán)交換區(qū)的容量川.提高用戶(hù)進(jìn)程的優(yōu)先級(jí)A.僅IB.僅nC.僅川D.僅i、n二、綜合應(yīng)用題:第 4147小題,共70分。1 假設(shè)計(jì)算機(jī)系統(tǒng)采用 CSCAN (循環(huán)掃描)磁盤(pán)調(diào)度策略,使用2KB的內(nèi)存空間記錄16,384個(gè)磁盤(pán)塊的空閑狀態(tài)。(1) 請(qǐng)說(shuō)明在上述條件下如何進(jìn)行磁盤(pán)塊空閑狀態(tài)的管理。(2) 設(shè)某單面磁盤(pán)旋轉(zhuǎn)速度為每分鐘6,000轉(zhuǎn),每個(gè)磁道有 100個(gè)扇區(qū),相 鄰磁道間的平均移動(dòng)時(shí)間為 1 ms。若在某時(shí)刻,磁頭位于100號(hào)磁道處,并沿著磁道號(hào)增大的方向移動(dòng)(如下圖所示),磁道號(hào)請(qǐng)求隊(duì)列為 50、90、30、120,對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需要讀取1個(gè)隨機(jī)分布的扇區(qū),則讀完這4個(gè)扇區(qū)總共需要多少時(shí)間?要求給出計(jì)算過(guò)程。(3) 如果將磁盤(pán)替換為隨機(jī)訪(fǎng)問(wèn)的 Flash半導(dǎo)體存儲(chǔ)器(如U盤(pán),SSD 等

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論