资源描述：
《2009-2010第二学期_操作系统考卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、北京交通大学2009-2010学年第二学期期末考试课程名称：操作系统与实践出题教师：孔令波袁岗刘铎专业：班级：姓名：学号:题号二三四五总分得分阅卷人Section1・FilltheBlank：Thereare20blanks.Pleaseselectthemostproperanswertofillintheblank.(20score)1.Whenwedesignainteractiveoperatingsystemwemustpaymoreattentionto①;whenwedesignabatchoperating
2、systemwemustpaymoreattentionto②.@(2)flexibleandapplicability;responseandproportionality;tumaroundtimeandthroughput;meetingdeadlinesandpredictability2.Ifweuseround-robinschedulealgorithm,thenwhentheprocessrunsoutoftimepiecesitwillturnto(3)-(3)blocked;running;ready;
3、suspend;swap;deadlock;ex让；killed2.④isakindofspecialvariablewhichcanonlybemodifiedbytwooperations:wait()andsignal().Itcanbeusedtoimplementthecontrolmechanismamongseveralasynchronouslyconcurrentrunningprocesses,including⑤and⑥•⑤meanstoshareresourcesexclusively,while⑥
4、appliestocontroltheexecutionorderbetweentwoprocessesinlogic.⑦isalsoaspecialdatastructureusedfortheabovecontrolmechanism,whichcombines⑤and⑥togetherinonemodule.The⑧in⑦isusedtoimplementthefunctionof⑥.④⑤⑥⑦⑧：scheduling;class;process;mutualexclusion;semaphore;controlvar
5、iable;conditionvariable;monitor,synchronization;sharedvariable;procedure;dispatching3.The⑨pagereplacementalgorithmhasBelady^sAnomaly.⑨LRU;OPT;FIFO;Round-robin4.A80Gharddisk,eachblocksizeisIK,andeachtableentryneeds4bytes,thenitsFATneed⑩memoryspace.⑩100M;160M;320M;4
6、80M2.ThetwobasicfeaturesofanOSare⑪andsharing.⑪concurrency;efficiency;virtualization;asynchronism;convenience2.TherearefourmainmethodsoftransferringinformationbetweenCPUandI/O,asprogramming(orpolling),©,©,and⑭・©©Ospooling;interrupt;PCI;DMA;SCSI;USB;northbridge;sout
7、hbridge;channel;printerport3.Acomputerusesthedynamicrelocationscheme.Aprogramis5,000byteslongandisloadedataddress2,400.Thenthebaseregister^valueshouldbeG,andthelimitregister^valueshouldbe@.©@2400;7400;5000;26004.WhenwemanagethememorybyusingPagingwithSegmentation.T
8、hevirtualaddressisdividedtothreeparts,asO,@andoffset.O@segmentnumber;segmentpartition;mainbootsection;pagenumber;pagefault;pagerestore;pageage;offset;ca
