《操作系统》A卷(2011)

《《操作系统》A卷(2011)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、姓名学号学院专业座位号(密封线内不答题)……………………………………………………密………………………………………………封………………………………………线……………………………………线………………………………………_____________________…诚信应考,考试作弊将带来严重后果！华南理工大学期末考试《操作系统》试卷A注意事项：1.考前请将密封线内填写清楚；2.所有答案请答在答题纸上；3．考试形式：闭卷；4.本试卷共三大题，满分100分，考试时间120分钟。题号一二三总分得分评卷人一、单项选择题(20pts,2ptseach)1.()The_

2、_______solutiontothecriticalsectionproblemwillcausethesituationthataprocessrunningoutsideitscriticalregionmayblockanotherprocess.A.Peterson’sAlgorithmB.Banker’sAlgorithmC.TestandSetLockD.StrictAlternation2.()Ifthetimesliceistoolarge,roundrobinschedulingalgorithmmaydegenerate(退化

3、)to_______schedulingalgorithm.A.FirstComeFirstServed(FCFS)B.ShortestJobFirst(SJF)C.priorityD.multiplequeues3.()Wedefineasemaphore,whoseinitialvalueis3(thismeansthatthenumberofacertainresourceis3).Now,itsvaluebecomesto1.AssumethatMrepresentsthenumberofavailableresourceandNshowst

4、henumberofprocesseswaitingforthisresource,thenthevalueofMandNis_______respectively.A.0,1B.1,0C.1,2D.2,04.()Thepurposeofthepagetableistomapvirtualpagesintopageframes.The________methodistoavoidkeepingallthepagetablesinmemoryallthetime.A.TLBB.multi-levelpagetableC.invertedpagetabl

5、eD.hashalgorithm5.()WiththeLRUpagereplacementpolicy,andenoughspaceforstoring3pageframes,thememorypagereferencestring“ABCABDDCABCD”wouldproduce.A.6pagefaultsB.7pagefaultsC.8pagefaultsD.9pagefaults6.()AssumethereferencecountoffileF1is1initially.Firstly,wecreateasymboliclinkfileF2

6、linkingtoF1,andthencreateahardlinkfileF3linkingtoF1.Afterwards,F1isdeleted.Now,thereferencecountofF2andF3is______respectively.《操作系统》试卷第9页共9页A.0,1 B.1,1 C.1,2 D.2,1 1.()Howmanydiskoperationsareneededtofetchthei-nodeforthefile/home/John/test.txt?Assumenothingalongthepathisinmemor

7、y.Alsoassumethatalldirectoriesfitinonediskblock.A.5 B.6 C.7 D.82.()I/Osoftwareistypicallyorganizedinfourlayers.Computingthetrack,sector,andheadforadiskreadisdoneinthe________layer.A.interrupthandlersB.devicedriversC.device-independentoperatingsystemsoftwareD.user-levelI/Osoftwa

8、re3.()Windowstakes_____approachtohandledeadlock.A.theO