广西软件水平考试考试模拟练习卷新版.docVIP

广西软件水平考试考试真题卷 本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.在一台按字节编址的8位计算机系统中，采用虚拟页式存储管理方案，页面的大小为1KB，且系统中没有使用快表(或联想存储器)。图8-8所示的是划分成6个页面的用户程序。 图8-8中swapA，B是16位的指令，A和B表示该指令的两个16位操作数。swap指令存放在内存的1023单元中，操作数A存放内存的3071单元中，操作数B存放在内存的5119单元中。执行swap指令需要访问 (22) 次内存，将产生 (23) 次缺页中断。 A．6B．12C．18D．24 参考答案：B 2.某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如图8-6所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图8-6中a1、a2应填入 (13) ，图8-6中b1和b2应填入 (14) 。 A．P(Sn)、V(S2)B．V(Sn)、P(S2)C．P(S1)、V(S2)D．P(S2)、V(S1) 参考答案：C[要点解析] 这是一道考查利用P、V操作实现进程间的同步工作的综合分析题。对于本试题收银员进程和购书者进程之间是一个同步问题，需要设置两个同步信号量，即S1和S2。其中，信号量S1表示购书者购书时，通知收银员进程做收费工作，初值为0。信号量S2表示收银员收费结束，通知购书者进程可以进行一步工作，初值为0。由于该书店最多只允许有n个购书者进入，因此书店是一个临界资源，最多允许n个购书者购书，对应的是设置一个互斥信号量Sn，初值等于n。当购书者进入书店时需要执行P(Sn)操作，用于查看书店是否有空闲位置允许其进入购书。若有空闲位置，则进入书店进行购书；若没有空闲位置，则进入等待状态。当购书者完成购书操作退出书店时，需要执行V(Sn)操作，表明书店中已有一个空闲位置，并唤醒其他进入等待状态的购书者进程。购书者进程中，完成购书操作后先执行V(S1)操作表示购书结束，唤醒收银员进程做收费工作。然后执行P(S2)，用于查看该购书者是否已缴费，若已缴费，则继续进行一步工作，即执行V(Sn)；若未缴费，则进入等待状态。因此，(1)空缺处的正确答案为选项A。对于收银员进程，先执行P(S1)操作，用于检查是否有准备缴费的购书者申请。若有，则进行执行下一步工作，即进行收费操作；若没有准备缴费的购书者申请，则进入等待状态。当完成收费任务后，需继续执行V(S2)操作，用于通知购书者进程可以进行一步工作。因此，(2)空缺处的正确答案为选项C。 3.虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是______。 A．程序代码顺序执行B．程序按照非一致性方式访问内存C．程序连续地访问许多变量D．程序在一段时间内访问相对小的一段地址空间 参考答案：D[要点解析] 程序的局部性理论是指程序执行时，往往会不均匀地访问内存储器，即有些存储区被频繁访问，有些则少有问津。该理论的实质是程序往往重复使用它刚刚使用过的数据和指令。程序的局部性表现在①时间局部性和②空间局部性上。①时间局部性是指最近被访问的存储单元可能马上又要被访问。产生时间局限性的主要原因是程序中有大量的循环操作。例如程序中的循环体，一些计数变量，累加变量，堆栈等都具有时间局部性特点。②空间局部性是指马上被访问的存储单元，其相邻或附近单元也可能马上被访问。例如一段顺序执行的程序，数组的顺序处理等都具有空间局部性特点。 4.图8-9(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的______算法，使得分配内存后的情况如图8-9(b)所示。 A．最先适应B．最佳适应C．最后适应D．最差适应 参考答案：B[要点解析] 选项A的“最先适应算法”也称为首次适应算法，是指每当用户作业申请一个空间时，系统总是从主存的低地址开始选择一个能装入作业的空白区。当用户释放空间时，该算法更易实现相邻的空白区合并。选项B的“最佳适应算法”是指每当用户申请一个空间时，将从空白区中找到一个最接近用户需求的分区。该算法能保留较大的空白区，但其缺点是空闲区不可能刚好等于用户要求的区域容量，所以必然要将一个分区一分为二，随着操作系统不断地占用或释放空间，可能会使所产生的小分区小到了无法再继续分配，从而产生了碎片。选项C的“最后适应算法”是指每当用户作业申请一个空间时，系统总是从主存的高地址开始选