2009-2015操作系統(tǒng)考研真題

1、注：所附答案為個人整理，不是標(biāo)準(zhǔn)答案，僅供參考。2009年計算機(jī)專業(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)程等待時間和執(zhí)行時間的是（）。A.時間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.先來先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法25.

2、某計算機(jī)系統(tǒng)中有8臺打印機(jī)，有K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（）。A.2B.3C.4D.5【解析】3kk4（n個進(jìn)程共享m個同類資源，若每個進(jìn)程都需要用該類資源，而且各進(jìn)程對該類資源的最大需求量之和小于mn。則該系統(tǒng)不會因競爭該類資源而阻塞。）26.分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（）。A.界地址保護(hù)B.程序代碼保護(hù)C.數(shù)據(jù)保護(hù)D.棧保護(hù)27.一個分段存儲管理系統(tǒng)中，地址長度為32位

3、，其中段號占8位，則段長最大是（）。A.2的8次方字節(jié)B.2的16次方字節(jié)C.2的24次方字節(jié)D.2的32次方字節(jié)28.下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是（）。A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長（忽略訪問頁表之后的TLB更新時間）；③有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2362H、1565H、25A5H，請問

4、：（1）依次訪問上述三個虛地址，各需多少時間？給出計算過程。（2）基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。二、答案2327：DDCAC2832：BAABA45.定義資源信號量empty、even、odd，用于控制生產(chǎn)者與消費(fèi)者之間的同步，其中，empty表示空緩沖區(qū)的數(shù)目，even表示緩沖區(qū)中偶數(shù)的個數(shù)，odd表示緩沖區(qū)中奇數(shù)的個數(shù)；定義互斥信號量mutex，用于實(shí)現(xiàn)進(jìn)程對緩沖區(qū)的互斥訪問。偽代碼描述如下：sem

5、ahpeempty=Neven=0odd=0mutex=1P3:while(1)wait(even)wait(mutex)geteven()counteven()signal(mutex)signal(empty)P2:while(1)wait(odd)wait(mutex)getodd()countodd()signal(mutex)signal(empty)P1:while(1)x=produce()wait(empty)wait(