计算题全国高等教育自学考试操作系统概论试题附标准答案文档格式.docx

1、【2013.04.431 43.假定系统有某类资源12个，被5个进程共享，每个进程都需要 k个资源， 则k的最大值为（3）时系统一定不会死锁。 厦礴恳蹒骈時盡继價骚。【2012.07.191 19.若系统有某类资源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、现又提出分配2 个资源的要求。若系统先满足进程（A/B/C）的请求，则系统将处于不安全状态。鹅娅尽損鹤惨歷茏鴛 賴。【2012.04.45】系统有某类资源7个。如果每个进程最多申请3个资源，为保证系统的安全， 应限制最多（2）个进程并发执行。籟丛妈羥为贍债蛏练淨。【2011.07.4S 45现有3个进程A,B和C，它们对某类资源的需求量分别为 7个，8个和3个。 目前已分别得到了 3个，3个和2个。如果系统还至少能提供（2）个资源，则该系统处于安 全状态。預頌圣鉉儐歲龈讶骅籴。【2011.04.191 19、若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（A） A、有6个进程，每个

3、进程需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（ 3*2=6）【最大需求量要小于（某类资源个数+进程个数）】【处理器利用率=N个进程使用处理器时间总和 /进程需要执行的总时间】【2012.07.321现有某个进程，它需要执

4、行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 % ）。 锹籁饗迳琐筆襖鸥娅薔。【2

5、013.07.8】&采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指 令或一个数，需要访问主存（B、2 次） A、1次B、2次C、3次D、4次構氽頑黉碩饨荠龈话骛。【2012.07.35】采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需 访问主存次数为（2） o s輒峄陽檉簖疖網儂號泶。【2012.04.09】9页式存储管理中，若 不使用快表，则采用二级页表时，每访问一个操作数要 访问主存（C. 3次）A . 1次B . 2次C. 3次D . 4次尧侧閆繭絳闕绚勵蜆贅。25.采用二级页表的页式存储管理中，按给定的逻辑地址进行读写 时，通常需访问主存（C.3

6、次） 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次）次访问主 存o A、1次B、2次C、3次D、4次鯊腎鑰诎漣鉀沩懼統庫。【2013.07.7】7、某一主存储器容量为1M的计算机，分

7、割成4K的等长块。现有一个2.5M的 作业在其上运行。试问该作业占用的 虚拟页面数是D、1024个硕癘鄴颃诌攆檸攜驤蔹。A.250 个 B、512 个 C、625 个 D、1024 个【2012.07.331页式存储管理中的地址格式是：231615则它的最大页号（用十进制数表示）是（255=2A8-2A0） o【2011.04.81 &若页式存储管理中的地址格式为 23 1615 0则它的最大页号和最大页内地址 是（B、255=2八8-2八0和65535=2八16-2八0）阌擻輳嬪諫迁择植秘騖。【最大页面数=2八（主存地址位数（即页号）-页内地址位数）】单位：页【最大页内地址（即页面长度） =

8、2八页内地址】单位：字节2011.07.351 35.设某页式存储管理主存的地址是 20位，其中12位是页内地址，则该系统的 页面长度为（4K=2A12=4096）字节，最大可存放（256=2八（20-12）页。氬嚕躑竄贸恳彈濾颔澩。【2008.04.9 9.有20位地址的页式存储管理中，如页面长度为2048字节（2八11），则作业可使 用的最大页面数为（B、512=2A（20-11）A、256 B、512 C、1024 D、4096釷鹆資贏車贖孙滅獅赘。【2007.07.9 9.常用的页面调度算法有：FIFO、LRU （最近最少用）和LFU （最近最不常用）， 其中，不需要增加“引用位”的是

9、（ A ）怂阐譜鯪迳導嘯畫長凉。A. FIFO 和 LRUB . FIFO 和 LFUC . LRU 和 LFUD . FIFO、LFU 和 LRU16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是（ D、LFU ）A、FIFO B、FILOC、LRU D、LFU26.淘汰过去一段时间里被访问次数最少的页的算法是（ B丄FU ）A.LRU B.LFUC.FIFO D.随机【2004.07.9 9.某虚拟存储器系统采用页式内存管理，使用 LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：谚辞調担鈧谄动禪泻類。181*821317137嘰觐詿缧铴嗫偽純铪锩。

10、假定内存容量为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.201 20、用PV操作管理临界区时，把信号量的初值定义为 1,现有n个进程在等待进入临界区，这时信号量的值为（D、-n）A、nB、n-1C、1-n D、-n鶼渍螻偉阅劍鲰腎邏蘞。【2012.07.2C】20若用PV操作来管理相关临界区

11、，且信号量的值总是在-2, 1 之间变化， 则（A ）A.最多只有一个进程在相关临界区执行 纣忧蔣氳頑莶驅藥悯骛。B.至少有两个进程在等待进入相关临界区C.相关临界区的个数最多2个D.竞争相关临界区执行权的进程最多 2个【2012.04.191 19采用PV操作管理相关临界区时，若信号量的值可能在 -1，1之间变化，则与相关临界区有联系的进程个数是（B. 2） A . 1B. 2C. 3D. 4颖刍莖峽饽亿顿裊赔泷。【2011.07.44 44对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的最 小值是（1-n）。濫驂膽閉驟羥闈詔寢賻。【2011.04.201 20、用PV操作管

12、理必须互斥的一组相关临界区时， 若信号量的最小值为-n,则该组相关临界区有（ D ）銚銻縵哜鳗鸿锓謎諏涼。A、2 个 B、（n-1）个 C、n 个 D、（n+1）个【2008.04.391 39、现有n个具有相关临界区的并发进程，如果某进程调用 P操作后变为等待状态，则调用P操作时的信号量的值必定是（小于等于 0） 。挤貼綬电麥结鈺贖哓类。20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（D ）A. nB. LC. 0D. -n赔荊紳谘侖驟辽輩袜錈。【2003.04.301 30.用PV操作管理临界区时，通常把信号量的初值定义为（1），现有n个进程 在等待进入临界

13、区，这时信号量的值应为（-n）【2002.04.121 12.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的 初值应定义为（B.1 ） A.0 B.1 C.n D.n-1裊樣祕廬廂颤谚鍘芈蔺。【2013.07.441 44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S仁1, S2=0。当B进程取走了 A进程存入缓冲器中的数后，应执行（V （S1）操作以允许A进程继 续存数。仓嫗盤紲嘱珑詁鍬齊驚。【2013.04.451 45.某系统采用PV操作管理可供n个进程共享的缓冲器B，B的容量为m（n m）。当进程请求向缓冲器存放物品时，信号量的变化范围是（m-n

14、）,m）【2008.04.401 40、对某个必须互斥使用的共享缓冲器，采用 PV操作管理。假定现在有n个 进程在等待向缓冲器中存放物品，那么至少有（1+n）二个进程调用过P操作。骁顾燁鶚巯瀆蕪領鲡 赙。【2013.07.451 45、有n个进程竞争必须互斥使用的共享资源。若采用 PV操作管理，则可能 出现的信号量最小值是（1-n）。瑣钋濺暧惲锟缟馭篩凉。【2010.07.45】45.有n个进程竞争必须互斥使用的共享资源，当用 PV操作管理时，信号量的变化范围是 1，- （n-1）。鎦诗涇艳损楼紲鯗餳類。【2009.07.1S! 19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用 P操

15、作后成为第一个等待使用资源者，则此时信号量的值为 （D、-1 ）栉缏歐锄棗鈕种鵑瑶锬。A、n-1B、0C、1D、-1【2009.04.421 42有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用 PV操 作来管理，则执行过程中可能出现的信号量的最小值为【（1 n）或一（n 1）】。 辔烨棟剛殓攬瑤丽 阄应。【2008.04.16】16、用PV操作管理某个需互斥使用的单个资源时，信号量的初值应定义为 （C、1 ）A、1 B、0C、1 D、任意整数 峴扬爛滾澗辐滠兴渙藺。【2004.04.111 11.有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用 P操作后 成为第一个等待使用

16、资源者，则这时信号量的值为（ C ）詩叁撻訥烬忧毀厉鋨骜。A. 0B. 1C. -1D. n-1【2005.04.301 30.有一资源可供n个进程共享，但限制各进程只能互诉使用它，如果采用 PV操作来管理，则可能出现的信号量最大值为（1）。则鯤愜韋瘓賈晖园栋泷。【2013.04.201 20若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定（ D. 1 ）胀鏝彈奥秘孫戶孪钇賻。A. 0B.W 0C.W 1D. 1【2012.04.201 20. PV操作是在信号量上的操作。若某进程在调用P操作后不会成为等待状态， 那么在调用前信号量的值为（A . =0）鳃躋峽祷紉诵帮废掃減。

17、A . =0B. =-1C. 0的某个整数D . 0的某个整数【2012.04.441在若干进程调用P （S）后，有n个进程处于等待信号量S的状态。此后又有m 个进程（mn）调用了 V （S），则现在信号量S的值应该是（n-m）。稟虛嬪赈维哜妝扩踴粜。【2011.07.171 17.PV操作是在信号量上的操作。若某进程在调用 V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为（C0 ） 陽簍埡鮭罷規呜旧岿錟。A.=0B.=1C.【2005.04.11 11.PV操作是在信号量上的操作，当信号量的值为 （C. 0 ）时，若有进程调用P 操作，则该进程在调用 P操作后必定可以继续执行

18、。沩氣嘮戇苌鑿鑿槠谔應。A.=0B.工 0C. 0D.V 0【2012.07.441某系统有一个可供n个进程共享的文件，允许最多 m个进程（nm）同时读该文 件。采用PV操作管理时，信号量的初值应定义为（m）。钡嵐縣緱虜荣产涛團蔺。【2011.07.181 18.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n m 1）同时读文件，则处于等待读文件的进程数最多有 （B ）懨俠劑鈍触乐鹇烬觶騮。A.1 个 B.（n-m）个 C.m 个 D.n 个【2011.04.44 44、某系统有一个可供n个进程共享的文件，最多允许 m个进程（nm）同时 读该文件。采用PV操作管理时，可能

19、出现的信号量最小值是（m-n）。 謾饱兗争詣繚鮐癞别濾。【2010.04.45】45.有n个进程都要使用某个共享文件，但系统限制最多可以有 m个进程（nm1）同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为（ m n）。呙铉們欤谦鸪饺竞荡赚。【2009.07.2C】20、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源， 若用PV操作管理时信号量的变化范围为（）莹谐龌蕲賞组靄绉嚴减。A、m，（m+n）B、n， （m+n）C、（m-n），mD、（m-n）， n【2008.04.191 19、有一共享文件可供n个并发进程使用，但限制最多 m个进程（nm 1）可 同时读文

20、件，用PV操作进行管理时其信号量的初值应该为 （B、 m ）麸肃鹏镟轿騍镣缚縟糶。A、n B、m C、n-m D、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.391 39.假定请求者要访问的磁盘柱面号按请求到达的先后次序为： 7、10、2、&1、5,磁盘的磁头当前所处的柱面号为 3。若用最短寻找时间优先算法进行移臂调度，完成对 上述柱面访

21、问所走过的柱面距离为（11）。3、2、1、5、7、8、10 1+1+4+2+1+2=11風撵鲔貓 铁频钙蓟纠庙。【2011.07.431 43.如果磁盘共有n个柱面，磁头当前处于n/2号柱面附近，要访问的柱面的柱 面号比较均匀地分布在n/2的两边。在这种情况下，采用（电梯）调度算法的移臂调度程序较 为有利。 灭暧骇諗鋅猎輛觏馊藹。【2009.07.14 14、假设磁盘旋转一周需24ms （即每读一个扇区需3毫秒），每道有8个扇区， 扇区在磁道上顺序分布。目前有 4个访问5号柱面的访问请求，它们的访问要求如下： 铹鸝饷飾 镡閌赀诨癱骝。序号柱面号磁头号扇区号（1）53 2（2）52 I（3）51

22、 1（4）54 2则访问全部这些扇区至少需要（C、30ms=（3+2+1+4）X3 ）A、24msB、27msC、30msD、33ms【2008.04.14 14、假设磁盘旋转一周需24ms,每道有8个扇区，扇区在磁道上顺序分布。目 前有4个访问3号柱面的访问请求，它们的访问要求如下 攙閿频嵘陣澇諗谴隴泸。序号柱面号磁头号 扇区号（1） 3323 21312347A、24ms B、27ms C、30ms D、33ms【2005.04.26】26.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇 区；柱成、磁头、扇区和存储块的编号都是从 0开始。当存储块的块号为 B时，那么计算

23、它 所对应的柱面号的算式是 （B/64），扇区号的算式是（Bmod64mod8）。趕輾雏纨颗锊讨跃满賺。2013.04.401 40.假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理 这8个记录L1，L2，L8。每次请求从磁盘上读一个记录，然后对读出的记录花 1.5毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费 20毫秒（即每读一个扇区需2.5毫秒）。这8个记录在一条磁道上进行优化分布，则它们在磁道上的排列次序是（L1,L5,L2,L6,L3,L7,L4,L8 ）。夹覡闾辁駁档驀迁锬減。【2010.04.421 42.若磁盘盘面分为8个扇区，现有8个逻辑记录

24、L1L8被存放在同一磁道 上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录， 然后 对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理 结束。磁盘转速为40毫秒/周。在这种情况下，这 8个记录在盘面上优化存放次序应是（1 5263748）。视絀镘鸸鲚鐘脑钧欖粝。【2011.04.101 10、假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面（它们的编号均从 0开始）。文件ABC在盘面上连续存放。如果 ABC中的一个块放在5号柱面、1号磁头下的第 7扇面，那么 ABC的下一块应该在（ B ）偽澀锟攢鴛擋緬铹鈞錠。A、5号柱面、2号磁

25、头下的第7扇面B、5号柱面、2号磁头下的第0扇面C、6号柱面、1号磁头下的第7扇面D、6号柱面、1号磁头下的第0扇面【2011.04.151 15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处 理这8个记录L1，L2，L8。每次请求从磁盘上读一个记录，然后对读出的记录花 1ms的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费 16ms（即每读一个扇区需2ms）。若将这8个记录在一条磁道上进行优化分布，则全部处理完这 8个记录至少需要（C、33ms） A、31msB、32msC、33msD、34ms緦徑铫膾龋轿级镗挢廟。【2009.07.151 15、假设每条磁道被分为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个