计算题全国高等教育自学考试操作系统概论试题附标准答案文档格式.docx
《计算题全国高等教育自学考试操作系统概论试题附标准答案文档格式.docx》由会员分享,可在线阅读,更多相关《计算题全国高等教育自学考试操作系统概论试题附标准答案文档格式.docx(17页珍藏版)》请在冰豆网上搜索。
【2013.04.43143.假定系统有某类资源12个,被5个进程共享,每个进程都需要k个资源,则k的最大值为(3)时系统一定不会死锁。
厦礴恳蹒骈時盡继價骚。
【2012.07.19119.若系统有某类资源10个供若干进程共享,下列可能引起死锁的情况是(D)茕桢广鳓鯡选块网羈泪。
A.有2个进程,每个进程需3个资源B.有3个进程,每个进程需3个资源
C.有4个进程,每个进程需3个资源D.有5个进程,每个进程需3个资源
【2012.07.451现有12个同类资源供3个进程A、B、C共享,他们各自的最大需求量分别是
9、10、4个资源。
在第一轮的分配中3个进程已各自占有了3、5、2个资源,现又提出分配2个资源的要求。
若系统先满足进程(A/B/C)的请求,则系统将处于不安全状态。
鹅娅尽損鹤惨歷茏鴛賴。
【2012.04.45】系统有某类资源7个。
如果每个进程最多申请3个资源,为保证系统的安全,应限制最多
(2)个进程并发执行。
籟丛妈羥为贍债蛏练淨。
【2011.07.4S45现有3个进程A,B和C,它们对某类资源的需求量分别为7个,8个和3个。
目前已分别得到了3个,3个和2个。
如果系统还至少能提供
(2)个资源,则该系统处于安全状态。
預頌圣鉉儐歲龈讶骅籴。
【2011.04.19119、若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是(A)A、有6个进程,每个进程需1个资源B、有5个进程,每个进程需2个资源
C、有4个进程,每个进程需3个资源D、有3个进程,每个进程需4个资源
【2010.04.2C】20.系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过(B.2个)A.1个B.2个C.3个D.4个渗釤呛俨匀谔鱉调硯錦。
【2008.04.2C】20、某系统有同类资源m个供n个进程共享,如果每个进程最多申请k个资源(1<
k<
m),为保证系统不发生死锁,则各进程的最大需求量之和应(C、小于m+n)铙誅卧泻噦圣骋贶頂廡。
A、为mB、为m+nC、小于m+nD、大于m+n
【2006.04.17117.某系统中仅有4个并发进程竞争某类资源,并都需要该类资源3个,那么
该类资源至少(A.9)个,这个系统不会发生死锁。
擁締凤袜备訊顎轮烂蔷。
【2004.07.6】6.设m为同类资源数,n为系统中并发进程数。
当n个进程共享m个互斥资源时,每个进程的最大需求是w;
则下列情况会出现系统死锁的是(D)。
贓熱俣阃歲匱阊邺镓騷。
A.m=2,n=1,w=2B.m=2,n=2,w=1C.m=4,n=3,w=2D.m=4,n=2,w=3坛搏乡囂忏蒌鍥铃氈淚。
【2003.04.31!
31.设系统中共有四个进程,它们都要使用某类资源,每个进程最多需要3个该
类资源,那么,系统至少应提供(9)个该类资源可使系统不发生死锁。
蜡變黲癟報伥铉锚鈰赘。
【2002.04.3]3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有(D.5)
个。
A.0B.1C.4D.5買鯛鴯譖昙膚遙闫撷凄。
【2002.04.3C】30.系统有某类资源5个,供3个进程共享,如果每个进程最多申请
(2)个该类资源,则系统是安全的。
(5+3=8)>
(3*2=6)
【最大需求量要小于(某类资源个数+进程个数)】
【处理器利用率=N个进程使用处理器时间总和/进程需要执行的总时间】
【2012.07.321现有某个进程,它需要执行2小时,其中使用处理器30分钟。
如果只有这一个进程运行,那么处理器的使用效率是(30/120=25%)o驅踬髏彦浃绥譎饴憂锦。
【2011.04.32】32、现有某个进程,它需要执行1小时。
如果其中使用处理器的时间为(18)分钟,则处理器的利用率是18/60=30%。
猫虿驢绘燈鮒诛髅貺庑。
【2004.04.22】22.有甲、乙两道算题,每道需执行1小时,其中处理器的工作时间为12分钟。
若它们在单道系统中执行,则处理器的利用率为([1*12]/60=20%)o若在多道系统中,甲、乙
两道总共需执行80分钟,则处理器的利用率达到了([2*12]/80=30%)。
锹籁饗迳琐筆襖鸥娅薔。
【2013.07.8】&
采用二级页表的分页式存储器中,如二级页表都已在主存,则每存取一条指令或一个数,需要访问主存(B、2次)A、1次B、2次C、3次D、4次構氽頑黉碩饨荠龈话骛。
【2012.07.35】采用二级页表的页式管理系统中,在不用快表时每取一条指令或一个操作数需访问主存次数为
(2)os輒峄陽檉簖疖網儂號泶。
【2012.04.09】9•页式存储管理中,若不使用快表,则采用二级页表时,每访问一个操作数要访问主存(C.3次)A.1次B.2次C.3次D.4次尧侧閆繭絳闕绚勵蜆贅。
25.采用二级页表的页式存储管理中,按给定的逻辑地址进行读写时,通常需访问主存(C.3次)A.1次B.2次C.3次D.4次识饒鎂錕缢灩筧嚌俨淒。
【2002.04.6】6.段式存储管理中,每次从主存中取指令或取操作数,至少要(C.2次)访问主存。
A.0次B.1次C.2次D.3次凍鈹鋨劳臘错痫婦胫籴。
【2006.04.9】9•页式存储管理中,每取一条指令或取一个操作数,访问主存的次数最多是
(B.2)A.1B.2C.3D.4恥諤銪灭萦欢煬鞏鹜錦。
【2001.04.6】6.页式存储管理中,每次从主存中取指令或取操作数,要(B、2次)次访问主存oA、1次B、2次C、3次D、4次鯊腎鑰诎漣鉀沩懼統庫。
【2013.07.7】7、某一主存储器容量为1M的计算机,分割成4K的等长块。
现有一个2.5M的作业在其上运行。
试问该作业占用的虚拟页面数是D、1024个硕癘鄴颃诌攆檸攜驤蔹。
A.250个B、512个C、625个D、1024个
【2012.07.331页式存储管理中的地址格式是:
23
16
15
则它的最大页号(用十进制数表示)是(255=2A8-2A0)o
【2011.04.81&
若页式存储管理中的地址格式为2316150则它的最大页号和最大页内地址是(B、255=2八8-2八0和65535=2八16-2八0)阌擻輳嬪諫迁择植秘騖。
【最大页面数=2八(主存地址[位数](即页号)-页内地址[位数])】单位:
页
【最大页内地址(即页面长度)=2八页内地址】单位:
字节
2011.07.35135.设某页式存储管理主存的地址是20位,其中12位是页内地址,则该系统的页面长度为(4K=2A12=4096)字节,最大可存放(256=2八(20-12))页。
氬嚕躑竄贸恳彈濾颔澩。
【2008.04.9]9.有20位地址的页式存储管理中,如页面长度为2048字节(2八11),则作业可使用的最大页面数为(B、512=2A(20-11))A、256B、512C、1024D、4096釷鹆資贏車贖孙滅獅赘。
【2007.07.9]9.常用的页面调度算法有:
FIFO、LRU(最近最少用)和LFU(最近最不常用),其中,不需要增加“引用位”的是(A)怂阐譜鯪迳導嘯畫長凉。
A.FIFO和LRUB.FIFO和LFUC.LRU和LFUD.FIFO、LFU和LRU
16、页式管理系统中,页面调度算法淘汰最近使用次数最少的算法是(D、LFU)
A、FIFOB、FILOC、LRUD、LFU
26.淘汰过去一段时间里被访问次数最少的页的算法是(B丄FU)
A.LRUB.LFUC.FIFOD.随机
【2004.07.9]9.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的
页面访问地址流(每次访问在一个时间单位中完成):
谚辞調担鈧谄动禪泻類。
181********821317137嘰觐詿缧铴嗫偽純铪锩。
假定内存容量为4个页面,开始时是空的,则缺页次数是(C.6)。
A.4B.5C.6D.7
【2004.07.19】19.在虚拟存储系统中,若进程在内存中占3块(开始时为空)采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生(D)
次缺页中断。
A.7B.8C.9D.10熒绐譏钲鏌觶鷹緇機库。
【2013.07.20120、用PV操作管理临界区时,把信号量的初值定义为1,现有n个进程在等待
进入临界区,这时信号量的值为(D、-n)A、nB、n-1C、1-nD、-n鶼渍螻偉阅劍鲰腎邏蘞。
【2012.07.2C】20若用PV操作来管理相关临界区,且信号量的值总是在]-2,1]之间变化,则(A)A.最多只有一个进程在相关临界区执行纣忧蔣氳頑莶驅藥悯骛。
B.至少有两个进程在等待进入相关临界区
C.相关临界区的个数最多2个D.竞争相关临界区执行权的进程最多2个
【2012.04.19119•采用PV操作管理相关临界区时,若信号量的值可能在[-1,1]之间变化,
则与相关临界区有联系的进程个数是(B.2)A.1B.2C.3D.4颖刍莖峽饽亿顿裊赔泷。
【2011.07.4444对具有相关临界区的n个进程采用PV操作实现进程互斥时,可能出现的最小值是(1-n)。
濫驂膽閉驟羥闈詔寢賻。
【2011.04.20120、用PV操作管理必须互斥的一组相关临界区时,若信号量的最小值为-n,则
该组相关临界区有(D)銚銻縵哜鳗鸿锓謎諏涼。
A、2个B、(n-1)个C、n个D、(n+1)个
【2008.04.39139、现有n个具有相关临界区的并发进程,如果某进程调用P操作后变为等待
状态,则调用P操作时的信号量的值必定是(小于等于0)。
挤貼綬电麥结鈺贖哓类。
20.用PV操作管理临界区时,若有n个进程在等待进入临界区,则这时的信号量值为(D)
A.nB.LC.0D.-n赔荊紳谘侖驟辽輩袜錈。
【2003.04.30130.用PV操作管理临界区时,通常把信号量的初值定义为
(1),现有n个进程在等待进入临界区,这时信号量的值应为(-n)
【2002.04.12112.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时,信号量的初值应定义为(B.1)A.0B.1C.nD.n-1裊樣祕廬廂颤谚鍘芈蔺。
【2013.07.44144、用PV操作来管理A,B两个进程共享的缓冲器,信号量的初值定义为S仁1,S2=0。
当B进程取走了A进程存入缓冲器中的数后,应执行(V(S1))操作以允许A进程继续存数。
仓嫗盤紲嘱珑詁鍬齊驚。
【2013.04.45145.某系统采用PV操作管理可供n个进程共享的缓冲器B,B的容量为m(n》m)。
当进程请求向缓冲器存放物品时,信号量的变化范围是([(m-n),m])
【2008.04.40140、对某个必须互斥使用的共享缓冲器,采用PV操作管理。
假定现在有n个进程在等待向缓冲器中存放物品,那么至少有(1+n)二个进程调用过P操作。
骁顾燁鶚巯瀆蕪領鲡赙。
【2013.07.45145、有n个进程竞争必须互斥使用的共享资源。
若采用PV操作管理,则可能出现的信号量最小值是(1-n)。
瑣钋濺暧惲锟缟馭篩凉。
【2010.07.45】45.有n个进程竞争必须互斥使用的共享资源,当用PV操作管理时,信号量的
变化范围是[1,-(n-1)]。
鎦诗涇艳损楼紲鯗餳類。
【2009.07.1S!
19、有n个进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为
第一个等待使用资源者,则此时信号量的值为(D、-1)栉缏歐锄棗鈕种鵑瑶锬。
A、n-1B、0C、1D、-1
【2009.04.42142•有一个资源可供n个进程共享,但限制它们只能互斥使用,若采用PV操作来管理,则执行过程中可能出现的信号量的最小值为【(1—n)或一(n—1)】。
辔烨棟剛殓攬瑤丽阄应。
【2008.04.16】16、用PV操作管理某个需互斥使用的单个资源时,信号量的初值应定义为(C、
1)A、1B、0C、1D、任意整数峴扬爛滾澗辐滠兴渙藺。
【2004.04.11111.有n个并发进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用资源者,则这时信号量的值为(C)詩叁撻訥烬忧毀厉鋨骜。
A.0B.1C.-1D.n-1
【2005.04.30130.有一资源可供n个进程共享,但限制各进程只能互诉使用它,如果采用PV
操作来管理,则可能出现的信号量最大值为
(1)。
则鯤愜韋瘓賈晖园栋泷。
【2013.04.20120若某进程调用P操作后不会等待信号量,则在调用P操作前信号量的值一定
(D.>
1)胀鏝彈奥秘孫戶孪钇賻。
A.>
0B.W0C.W1D.>
1
【2012.04.20120.PV操作是在信号量上的操作。
若某进程在调用P操作后不会成为等待状态,那么在调用前信号量的值为(A.=0)鳃躋峽祷紉诵帮废掃減。
A.=0B.=-1C.>
0的某个整数D.<
0的某个整数
【2012.04.441在若干进程调用P(S)后,有n个进程处于等待信号量S的状态。
此后又有m个进程(m<
n)调用了V(S),则现在信号量S的值应该是(n-m)。
稟虛嬪赈维哜妝扩踴粜。
【2011.07.17117.PV操作是在信号量上的操作。
若某进程在调用V操作后释放了一个正在等
待信号量的进程,那么在调用前信号量的值为(C<
0)陽簍埡鮭罷規呜旧岿錟。
A.=0B.=1C.<
0D.>
【2005.04.11]11.PV操作是在信号量上的操作,当信号量的值为(C.>
0)时,若有进程调用P操作,则该进程在调用P操作后必定可以继续执行。
沩氣嘮戇苌鑿鑿槠谔應。
A.=0B.工0C.>
0D.V0
【2012.07.441某系统有一个可供n个进程共享的文件,允许最多m个进程(n>
m)同时读该文件。
采用PV操作管理时,信号量的初值应定义为(m)。
钡嵐縣緱虜荣产涛團蔺。
【2011.07.18118.系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n>
m>
1)同时读文件,则处于等待读文件的进程数最多有(B)懨俠劑鈍触乐鹇烬觶騮。
A.1个B.(n-m)个C.m个D.n个
【2011.04.4444、某系统有一个可供n个进程共享的文件,最多允许m个进程(n>
m)同时读该文件。
采用PV操作管理时,可能出现的信号量最小值是(m-n)。
謾饱兗争詣繚鮐癞别濾。
【2010.04.45】45.有n个进程都要使用某个共享文件,但系统限制最多可以有m个进程
(n>
m>
1)同时读文件,用PV操作管理时,信号量值变化时所达到的最小值为(m—n)。
呙铉
們欤谦鸪饺竞荡赚。
【2009.07.2C】20、有n个进程竞争某共享资源,系统允许每次最多m个进程同时使用该资源,若用PV操作管理时信号量的变化范围为()莹谐龌蕲賞组靄绉嚴减。
A、[m,(m+n)]B、[n,(m+n)]C、[(m-n),m]D、[(m-n),n]
【2008.04.19119、有一共享文件可供n个并发进程使用,但限制最多m个进程(n》m>
1)可同时读文件,用PV操作进行管理时其信号量的初值应该为(B、m)麸肃鹏镟轿騍镣缚縟糶。
A、nB、mC、n-mD、1
【2013.07.4C】40、设当前磁头位置在9号柱面,而要访问的柱面号分别为1,7,8,12和35,若采用“最短寻找时间优先算法”,则读出所有上述柱面中的数据,磁头需移动的柱面数为(52)。
1+1+5+11+34=52(9,8,7,12,1,35)納畴鳗吶鄖禎銣腻鰲锬。
【2009.04.39139.假定请求者要访问的磁盘柱面号按请求到达的先后次序为:
7、10、2、&
1、5,磁盘的磁头当前所处的柱面号为3。
若用最短寻找时间优先算法进行移臂调度,完成对上述柱面访问所走过的柱面距离为(11)。
[3、2、1、5、7、8、10]1+1+4+2+1+2=11風撵鲔貓铁频钙蓟纠庙。
【2011.07.43143.如果磁盘共有n个柱面,磁头当前处于n/2号柱面附近,要访问的柱面的柱面号比较均匀地分布在n/2的两边。
在这种情况下,采用(电梯)调度算法的移臂调度程序较为有利。
灭暧骇諗鋅猎輛觏馊藹。
【2009.07.1414、假设磁盘旋转一周需24ms(即每读一个扇区需3毫秒),每道有8个扇区,扇区在磁道上顺序分布。
目前有4个访问5号柱面的访问请求,它们的访问要求如下:
铹鸝饷飾镡閌赀诨癱骝。
序号柱面号磁头号扇区号
(1)532
(2)52I
(3)511
(4)542
则访问全部这些扇区至少需要(C、30ms=(3+2+1+4)X3)
A、24msB、27msC、30msD、33ms
【2008.04.1414、假设磁盘旋转一周需24ms,每道有8个扇区,扇区在磁道上顺序分布。
目前有4个访问3号柱面的访问请求,它们的访问要求如下攙閿频嵘陣澇諗谴隴泸。
序号柱面号磁头号扇区号
(1)332
⑵321
⑶312
⑷347
A、24msB、27msC、30msD、33ms
【2005.04.26】26.假定一个盘组共有50个柱面,每个柱面有8个磁道,每个盘面分成8个扇区;
柱成、磁头、扇区和存储块的编号都是从0开始。
当存储块的块号为B时,那么计算它所对应的柱面号的算式是([B/64]),扇区号的算式是(Bmod64mod8)。
趕輾雏纨颗锊讨跃满賺。
2013.04.40140.假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。
每次请求从磁盘上读一个记录,然后对读出的记录花1.5毫秒
的时间进行处理,以后再读下一个记录进行处理。
磁盘旋转一周花费20毫秒(即每读一个扇
区需2.5毫秒)。
这8个记录在一条磁道上进行优化分布,则它们在磁道上的排列次序是
(L1,L5,L2,L6,L3,L7,L4,L8)。
夹覡闾辁駁档驀迁锬減。
【2010.04.42142.若磁盘盘面分为8个扇区,现有8个逻辑记录L1〜L8被存放在同一磁道上供处理程序使用,处理程序要求顺序处理这8个记录,每次请求从磁盘上读一个记录,然后对读出的记录花4毫秒的时间进行处理,以后再读下一个记录进行处理,直至8个记录都处理结束。
磁盘转速为40毫秒/周。
在这种情况下,这8个记录在盘面上优化存放次序应是(1—>
5—2—6—3—7—4—8)。
视絀镘鸸鲚鐘脑钧欖粝。
【2011.04.10110、假设磁盘有256个柱面,4个磁头,每个磁道有8个扇面(它们的编号均从0开始)。
文件ABC在盘面上连续存放。
如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面,那么ABC的下一块应该在(B)偽澀锟攢鴛擋緬铹鈞錠。
A、5号柱面、2号磁头下的第7扇面B、5号柱面、2号磁头下的第0扇面
C、6号柱面、1号磁头下的第7扇面D、6号柱面、1号磁头下的第0扇面
【2011.04.15115、假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。
每次请求从磁盘上读一个记录,然后对读出的记录花1ms的
时间进行处理,以后再读下一个记录进行处理。
磁盘旋转一周花费16ms(即每读一个扇区需
2ms)。
若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要(C、
33ms)A、31msB、32msC、33msD、34ms緦徑铫膾龋轿级镗挢廟。
【2009.07.15115、假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。
每次请求从磁盘上读一个记录,然后对读出的记录花2毫秒
磁盘旋转一周花费24毫秒(即每读一个扇区
需3毫秒)。
若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要
(50ms)A、50msB、53msC、56msD、59ms騅憑钶銘侥张礫阵轸蔼。
【2008.04.15】15、假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录LI,L2,…,L8。
每次请求从磁盘上读一个记录,然后对读出的记录花4毫秒
若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个