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

1、注：所附答案為個(gè)人整理，不是標(biāo)準(zhǔn)答案，僅供參考。2009年計(jì)算機(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)程等待時(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.

2、某計(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的最小值是（）。A.2B.3C.4D.5【解析】3kk4（n個(gè)進(jìn)程共享m個(gè)同類資源，若每個(gè)進(jìn)程都需要用該類資源，而且各進(jìn)程對(duì)該類資源的最大需求量之和小于mn。則該系統(tǒng)不會(huì)因競(jìng)爭(zhēng)該類資源而阻塞。）26.分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（）。A.界地址保護(hù)B.程序代碼保護(hù)C.數(shù)據(jù)保護(hù)D.棧保護(hù)27.一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位

3、，其中段號(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)中，適合隨機(jī)訪問(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)（忽略訪問(wèn)頁(yè)表之后的TLB更新時(shí)間）；③有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問(wèn)序列2362H、1565H、25A5H，請(qǐng)問(wèn)

4、：（1）依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？給出計(jì)算過(guò)程。（2）基于上述訪問(wèn)序列，虛地址1565H的物理地址是多少？請(qǐng)說(shuō)明理由。二、答案2327：DDCAC2832：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ū)的互斥訪問(wèn)。偽代碼描述如下：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(