2012年软考软件设计师冲刺题及答案解析

《2012年软考软件设计师冲刺题及答案解析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012年软考软件设计师冲刺题及答案解析　　2012年软考软件设计师冲刺题及答案解析（1）　　1．在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表1所示。　　表1进程的优先级、使用设备的先后顺序和占用设备时间表　　进程优先级使用设备、CPU的先后顺序和占用时间进程优先级使用设备、CPU的先后顺序和占用时间P1高R1（20ms）→CPU（20ms）→R3（20ms）P2中R3（4

2、0ms）→CPU（30ms）→R2（20ms）P3低CPU（30ms）→R2（20ms）→CPU（20ms）　　假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为（　　）%；R3的利用率约为（　　）%。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。　　CPU的利用率约为（　　）%　　A．66．7　　B．75　　C．83．3　　D．91．7　　R3的利用率约为（　　）%。　　A．66　　B．50　　C．33　　D．17　　参考答案：（　　）C；（　　）B。　　解析：在多道系

3、统中的3个任务（P1、P2和P3）是竞争使用CPU，但可并行使用I/O设备（R1、R2和R3）。各个任务运行的分析过程如图1所示。图中水平粗实线表示某进程实际执行过程所占用的CPU或I/O设备的时间。　　对图2分析如下。　　　　图2　　①t0～t1时段（20ms）：结合表3－2中3个进程使用设备的先后顺序，因此，进程调度程序先选中进程P3占用CPU的使用权，进程P1占用R1设备的使用权，进程P2占用R3设备的使用权。　　②t1～t2时段（20ms）：由于进程的优先级P1>P3且系统CPU调度采用可剥夺式优先级的进程调度方案，C

4、PU使用权在这一进段将转让给进程P1，进程P1占用CPU的使用权20ms，进程P2继续占用R3设备20ms，进程P3因CPU使用权被剥夺而处于就绪状态。　　③t2～t3时段（20ms）：进程P1占用CPU使用权终止后，进入占用R3设备的时段。由于进程的优先级P2>P3，进程P2使用完R3设备后，进入占用CPU的使用权时段。进程P3仍处于就绪状态。　　④t3～t4时段（10ms）：进程P1在t3时刻运行完毕。进程P2继续占用CPU的使用权。进程P3仍处于就绪状态。　　⑤t4～t5时段（10ms）：进程P2占用CPU使用权终止后，

5、进入占用R2设备的时段。进程调度程序重新调度进程P3占用CPU的使用权。　　⑥t5～t6时段（10ms）：进程P3占用CPU使用权终止后，进入占用R2设备的时段。由于I/O设备R2可被进程并行使用，因此，进程P2、P3在这一时段将并行占用R2设备。系统中也没有其他待运行的进程，此时段CPU将处于空闲状态。　　⑦t6～t7时段（10ms）：进程P2在t6时刻运行完毕。进程P3继续占用R2设备。此时段CPU仍处于空闲状态。　　⑧t7～t8时段（20ms）：进程P3的I/O操作任务完成后，进程调度程序将CPU使用权分配给它。进程P3

6、占用CPU20ms后运行完毕。　　　　2．某计算机主存按字节摘取cache的地址变换采用组相联映像方式（即组内全相联，组间直接映像）。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为（　　）bit。　　A．4×10　　B．4×11　　C．8×10　　D．8×11　　每次参与比较的存储单元为（　　）个。　　A．2　　B．4　　C．8　　D．16　　参考答案：（　　）C；（　　）B。　　解析：某计算机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像方式（

7、即组内全相联，组间直接映像）。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。①由于主存容量为1MB＝220，高速缓存分为2＝21组（即区内组号为1位），每组包含4＝22块（即组内块号为2位），块的大小为512B＝29（即块内地址为9位），因此主存区号＝20－1－2－9＝8位。　　②主存与高速缓存Cache的地址变换采用组相联映像方式（即组内全相联，组间直接映像），高速缓存的地址变换表的相联存储器中存放的用于比较的是8位的主存区号和2位的组内块号，因此，相联存储器的一个单元应存放10位二进制数。　　③由于

8、高速缓存共有8块，因此，高速缓存的地址变换表的相联存储器容量应为8×10位。　　④由于组间采用直接映像，不需要进行比较，但组内采用全相联映像，需要在一组的4块内进行比较，故每次参与比较的存储单元为4个。　　3．假设某程序语言的文法如下：　　S→SaT∣T　　T→TbR∣R