1、计算机专业（基础综合）模拟试卷 32 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。（A）单链表 （B）循环双链表（C）单循环链表 （D）带有尾指针的单循环链表2 表长为 n 的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。（A）n （B） n2 （C） (nt)2 （D）(n 1)23 在下面的应用中，通常使用栈的是( )。I递归调用 括号匹配
2、 表达式求值（A）I、 （B） 、 （C） I、 （D）I、4 用链接方式存储的队列，在进行删除运算时，下面正确的是( )。（A）仅修改头指针 （B）仅修改尾指针（C）头、尾指针都要修改 （D）头、尾指针可能都要修改5 在含有 15 个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是( )。（A）30，36 （B） 38，48，28（C） 48，18，38，28 （D）60，30，50，40，38，366 设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个数分别为 4，2，1，1 则 T 中的叶子数是( ) 。（A）5（B） 6（C） 7（D）8
3、7 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G 有 n 个结点，其邻接矩阵为 AI 1n，1n，且压缩存储在 B1n(n1)2。若按行压缩存储对称矩阵的上三角元素，则当 n 等于 10 11 寸，边(v6，v3)的信息存储在( )。（A）B18 （B） B19 （C） B20 （D）B218 以下关于图的说法正确的是( )。I 在一个有向图的拓扑序列中，若顶点 a 在顶点 b：之前，则图中必有一条弧若一个有向图的邻接矩阵中对角线一下元素均为 0，则该图的拓扑序列必定存在 在 AOE 网中一定只有一条关键路径（A）I、 （B） 、 （C） I、 （D）仅有9 设无向图 G(
4、V，E) 和 G(V，E)，如果 G是 G 的生成树，则下面说法中错误的是( ) 。（A）G是 G 的子图 （B） G是 G 的连通分量（C） G是 G 的极小连通子图且 VV （D）G是 G 的一个无环子图10 下列排序算法中，时间复杂度为 0(nlogn)且占用额外空间最少的是( )。（A）堆排序 （B）起泡排序 （C）快速排序 （D）希尔排序11 采用简单选择排序，比较次数与移动次数分别是( )。（A）O(n)， O(logn) （B） O(logn)，O(n 2)（C） O(n2)，O(n) （D）O(nlogn) ，O(n)12 某计算机的时钟频率为 400MHz，测试该计算机的程序
5、使用 4 种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是 ( )。（A）106.7（B） 169.5（C） 207.3（D）216.213 在补码表示的机器中，若寄存器 A 中原存的数为 9EH，现存的数为 CFH，则表明执行的一条指令是( )。（A）算术左移 （B）逻辑左移 （C）算术右移 （D）逻辑右移14 计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若 x 的阶码大于 y的阶码，则应将( ) 。（A）x 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术左移（B） x 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算
6、术右移（C） y 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术左移（D）y 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术右移15 在 4 位有效信息上增加 3 位校验位后得到码长 7 位的海明校验码，它的检、纠错能力是( )。（A）纠一位错或检两位错（B）纠一位错且检两位错（C）只有检错能力，没有纠错能力（D）只有纠错能力，没有检错能力16 某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与Cache 地址映像采用直接映像方式，则主存地址为 0xl234E8F8 的单元装入 Cache的地址是( )。（A）0001000
7、1001101（B） 1000100011010（C） 10100011111000（D）1101001110100017 设指令中的地址码为 A，变址寄存器为 X，程序计数器为 PC，则变址间址寻址方式的操作数有效地址 EA 是( )。（A）(PC)A) （B） (X) A) （C） (X)(A) （D）(X)A18 以下叙述中，描述正确的是( )。I同一 CPU 周期中，可以并行执行的微操作称为兼容性微操作同一 CPU 周期中，不可以并行执行的微操作称为兼容性微操作同一 CPU 周期中，允许并行执行的微操作称为互斥性微操作同一 CPU 周期中，不允许并行执行的微操作称为互斥性微操作（A）I
8、 和 （B） 和 （C） 和 （D）I 和19 下列关于主存储器的描述中，正确的是( )。ICPU 访存时间由存储器容量决定ROM 和 RAM 在存储器中是统一编址的ROM 中任意一个单元可以随机访问DRAM 是破坏性读出，因此需要读后重写（A）I 和 （B） 和 （C） 和 （D）、和20 下面是关于 PCI 总线的叙述，其中错误的是 ( )。（A）PCI 总线支持 64 位总线（B） PCI 总线的地址总线和数据总线是分时复用的（C） PCI 总线是一种独立设计的总线，它的性能不受 CPU 类型的影响（D）PC 机不能同时使用 PCI 总线和 ISA 总线21 若视频图像每帧的数据量为 6
9、4MB，帧速率为 30 帧秒，则显示 10 秒的视频信息，其原始数据量是( )。（A）64MB （B） 192MB （C） 640MB （D）1920MB22 一 131 的 1 字节、2 字节补码分别是( )。（A）83H，0083H （B） 7DH，FF83H （C）溢出，FF83H （D）溢出，FF、7DH23 在操作系统中引入并发可以提高系统效率。若有三个进程 P1、P2 和 P3，按照P1、P2 到 P3 的优先次序运行，采用可抢先式调度，其运行过程如下：P1：计算 6ms；IO 8ms；计算 2ms；P2：计算 12ms；IO 6ms；计算 2ms；P3：计算 4ms；IO 8ms
10、；计算 4ms；不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和 CPU 利用率分别是( )。（A）14ms；79 （B） 16ms； 83 （C） 12ms； 75 （D）22ms；10024 假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为 20ms，其它进程不用磁盘及其它 IO 设备。则该进程运行完成所需时间是( ) 。（A）85ms （B） 140ms （C） 105ms （D）110ms25 支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU
11、资源，但是，下面哪个不是操作系统选择新进程的直接原因( )。（A）运行进程的时间片用完（B）运行进程出错（C）运行进程要等待某一个事件的发生（D）有新的进程被创建进入就绪队列26 下列哪些存储分配方案可能使系统抖动( )。I动态分区分配 简单页式 虚拟页式 简单段页式 V简单段式虚拟段式（A）I 和 （B） 和 （C） V 和 （D）和27 某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在 100KB、450KB、250KB、200KB 和 600KB 的空闲分区。分配指针现指地址起始点，继续运行还会有 212KB、417KB、112KB 和 426KB 的
12、进程申请使用内存，那么，对内存充分利用的分配算法是( )。（A）最先适应算法 （B）下次适应算法（C）最佳适应算法 （D）最坏适应算法28 在一个虚拟存储系统中，假设主存的容量是 128MB，辅存的容量为 2GB，处理机地址寄存器以及地址线位宽 32 位，在这样的系统中，虚存的空间最大为( )。（A）2GB （B） 128M （C） 128M 2GB （D）4GB29 下列关于索引表的叙述中，正确的是( )。（A）建立索引表的目的之一是为了减少存储空间（B）索引表中含有索引文件的数据及其物理地址（C）对索引文件存取时，必须先查找索引表（D）索引表中每个记录的索引项可以有多个30 在下列叙述中，
13、正确的是( )。（A）在磁带上的顺序文件中插入新纪录时，必须复制整个文件（B）由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济（C）在磁带上的顺序文件末尾插入新纪录时，不必复制整个文件（D）由于磁带不利于随机存储，故用磁带来作为备份的介质是不合适的31 操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是( ) 。（A）在调用 create()时 （B）在调用 open()时（C）在调用 read()时 （D）在调用 write()时32 UNIX 系统中，输入输出设备看作是( ) 。（A）普通文件 （B）目录文件 （C）索引文件 （D）特殊文件33 网络协议的三要素是( )
14、。（A）数据格式、编码、信号电平（B）数据格式、控制信息、速度匹配（C）语法、语义、同步（D）编码、控制信息、同步34 某信道的信号传输速率为 2000 波特，若想令其数据传输速率达到 8kbps，则一个信号码元所取的有效离散值个数至少是( )。（A）2（B） 4（C） 8（D）1635 一个广域网信道的比特率是 4Kbps，传播延迟为 20ms，若确保停一等协议才至少 50效率，那么帧的大小在至少是( )。（A）大于 160bit （B）大于 150bit （C）大于 140bit （D）大于 130bit36 在 Internet 上有许多协议，下面的选项中能够正确表示协议层次关系的是(
15、) 。37 如果子网 172632020 再划分为 172632026，则下面的结论中正确的是( )。（A）划分为 1024 个子网 （B）每个子网有 64 台主机（C）每个子网有 62 台主机 （D）划分为 2044 个子网38 对地址转换协议(ARP)描述正确的是( )。（A）ARP 封装在 IP 数据报的数据部分（B） ARP 是采用广播方式发送的（C） ARP 是用于 IP 地址到域名的转换（D）发送 ARP 包需要知道对方的 MAC 地址39 下列关于 TCP 和 UDP 的说法正确的是( )。（A）两者都是面向无连接的（B）两者都是面向连接的（C） TCP 是面向连接而 UDP 是
16、面向无连接的（D）TCP 无连接而 UDP 是面向连接的40 当一台计算机从 FTP 服务器下载文件时，在该 FTP 服务器上对数据进行封装的五个转换步骤是( ) 。（A）比特，数据帧，数据包，数据段，数据（B）数据，数据段，数据包，数据帧，比特（C）数据包，数据段，数据，比特，数据帧（D）数据段，数据包，数据帧，比特，数据二、综合应用题41-47 小题，共 70 分。41 下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?42 快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个
17、元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。43 在虚拟地址和物理地址均为 32 位、页大小为 4KB 的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H44 设某计算机有四个中断源，优先顺序按 1234 降序排列，若 1、2、3、4中断源的服务程序中对应的屏蔽字分别为 1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出 CPU执行程序的轨迹。45 某银
18、行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n 张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设计一个程序，利用信号量来完成上述操作，用类C 语言写出程序。46 在 windows 操作系统中支持 FAT32 文件系统，一个文件的物理结构是
19、用文件分配表 FAT 来表示的，在 FAT32 中，文件分配表每个表项占 32 位。如果某分区为 FAT32 磁盘文件系统，每簇 8 扇区，扇区的大小为 512 字节，则该分区最大可为多少字节? 每个 FAT 表占用的存储空间是多少字节?47 网络拓扑结构如下图所示，与 C 相连接的节点 B，E ，D 的权值分别是6，5，3。 如果 C 收到的三张矢量表分别为：试根据距离矢量路由算法给出 C 所构造的路由表，并给出计算过程，路由表结构如下表所示。计算机专业（基础综合）模拟试卷 32 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最
20、符合题目要求的。1 【正确答案】 B【试题解析】 在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、单循环链表都不合适；删除最后一个结点要知道终端结点的前驱结点的地址，带有尾指针的单循环链表不合适；而循环双链表满足这两个条件。2 【正确答案】 C【试题解析】 顺序表的删除运算时间主要消耗在移动表中元素上，删除第 i 个元素时，其后面的元素 ai1 a n 都要向上移动一个位置，共移动了 ni 个元素。在等概率情况下，即 pi1n，则： 这说明顺序表上作删除运算时大约需要移动表中一半的元素，显然该算法的时间复杂度为 O(n)。3 【正确答案】 D【试题解析】 这类问题一般都先分
21、析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。归纳总结 栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中，栈有重要的作用。4 【正确答案】 D【试题解析】 链队列中删除元素一般仅修改队头指针，但只有一个元素时，出队后队空，此时还要修改队尾指针。5 【正确答案】 C【试题解析】 设 Nh 表示深度为 h 的平衡二叉树中含有的最少结点数，有 N 00 N11 N 22 N hN h1 N h2 十 1 N34，N 47，N 512，N 6
22、2015。也就是说，高度为 6 的平衡二叉树的最少有 20 个结点，因此 15 个结点的平衡二叉树的高度为 5，而最小叶子结点的层数为 3，所以选项 D 错误。而 A 和 B 的查找过程不能构成二叉排序树，因而 A、B 错误。6 【正确答案】 D【试题解析】 由二叉树性质的推广，度为 4 的树应该有 1n 22n 33n 4 个叶结点(ni 表示度为 i 的结点数目 )，与度为 1 的结点的个数无关。 因此，如果用，2。表示叶结点的个数，则应该有 n0122131 8。7 【正确答案】 C【试题解析】 边(v6，v3)与边(v3，v3) 是同一条边。原第 i 行第 j 列元素在矩阵B(上三角形
23、式)中的下标为：(n1)(n2)(n (i 1)(ji)。本题中将数值代入，(101) (102) (63)20。所以边(v6 ，v3)的信息存储在 B20中。8 【正确答案】 D【试题解析】 说法 I 是错误的，在一个有向图的拓扑序列中，若顶点 a 在顶点 b之前，只能说明顶点 a 到顶点 b 有一条路径。 说法是错误的，AOE 网中可能有不止一条关键路径，它们的路径长度相同。 说法是正确的。任意 n 个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为 v0，v 1，v n1 ，证明此时的邻接矩阵 A 为上三角矩阵，可用反证法证明。假设此时的邻接矩阵不是上三角矩阵，那么，存在下标 i 和
24、 j(ij)，使得 Aij不等于 0，即图中存在从 vi 到 vj 的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，v i 的位置一定在 vj 之前，而上述拓扑序列 v0，v 1，v n1 中，由于 ij，即 vi 的位置在 vj 之后，导致矛盾。因此说法是正确的。9 【正确答案】 B【试题解析】 选项 B 错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。10 【正确答案】 A【试题解析】 本题主要考查各种排序方法的性能分析。归纳总结各种排序方法的比较见下表。11 【正确答案】 C【试题解析】 对 n 个记录进
25、行简单选择排序，所需进行的关键字间的比较次数为；移动记录的次数，最小值为 o，最大值为 3(n1) 。所以简单选择排序的最好和平均时间复杂度均为 O(n2)。12 【正确答案】 C【试题解析】 平均 CPI(1600001300002240004160008)(160000300002400016000)193，4001932073MIPS。归纳总结MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，MIPS 定义为 解题技巧先计算出平均的 CPI，然后再计算出运算速度。13 【正确答案】 C【试题解析】 寄存器 A 中原存内容 10011110，现存内容 11001111，说明执行了一
26、条算术右移指令。 归纳总结算术移位的对象是带符号数，在移位过程中必须保持操作数的符号不变。当左移 1 位时，如不产生溢出，则数值2；而右移 1 位时，如不考虑因移出舍去的末位尾数，则数值2。不同机器数算术移位后的空位添补规则如下表所示。 解题技巧将寄存器 A 中的前后内容写出二进制，即可得出结果。14 【正确答案】 D【试题解析】 在浮点数加减运算时，首先要进行对阶，根据对阶的规则，阶码和尾数将进行相应的操作。 归纳总结要对阶，首先应求出两数阶码 Ex 和 Ey 之差，即EE xE y 若E 0，表示两数阶码相等，即 ExE y；若E0，表示ExE y；若E xE y。 当 ExEy 时，要通
27、过尾数的移位来改变 Ex 或 Ey，使ExE y 相等。对阶的规则是：小阶向大阶看齐。即阶码小的数的尾数右移，每右移一位，阶码加 1，直到两数的阶码相等为止。如： E xE y，无需对阶。 E xEy，则 My 右移。每右移一位，E y1E y，直至 ExE y 为止。 E xy，则 Mx 右移。每右移一位，E xlE x，直至 ExE y 为止。15 【正确答案】 B【试题解析】 7 位海明码，在 4 位有效信息上增加 3 位校验位，则有K3，N4，则满足 2k1 NK1。所以可以纠一位错且检两位错。 归纳总结参见模拟试题一第 14 题。 解题技巧选项 A 只能纠正一位错或者检测两位错，不能
28、同时具有纠一检二的功能。16 【正确答案】 C【试题解析】 因为 Cache 容量为 16KB，所以 Cache 地址长 14 位。主存与Cache 地址映像采用直接映像方式，将 32 位的主存地址 0x1234E8F8 写成二进制，取低 14 位就是 Cache 地址。 归纳总结 直接映像是指主存中的每一个块只能被放置到 Cache 中唯一的一个指定位置，若这个位置已有内容，则产生块冲突，原来的块将无条件地被替换出去。直接映像方式是最简单的地址映像方式，成本低，易实现，地址变换速度快，而且不涉及其他两种映像方式中的替换算法问题。但这种方式不够灵活，Cache 的块冲突概率最高、空间利用率最低
29、。 解题技巧 先将十六进制的主存地址写成二进制，取低 14 位即可。17 【正确答案】 B【试题解析】 变址间址寻址方式就是先变址后间址，在 4 个选项中，选项 A 为相对寻址，选项 C 为问址变址寻址，选项 D 为变址寻址。归纳总结 把变址和间址两种寻址方式结合起来，按寻址方式操作的先后顺序，有前变址和后变址两种形式。前变址方式即变址问址方式，先进行变址运算，其运算结果作为间接地址，间接地址指出的单元的内容才是有效地址，EA(X)A)。后变址方式即间址变址方式，将指令中的地址码先进行一次间接寻址，然后再与变址值进行运算，从而得到一个有效地址，有效地址 EA(X)(A)。18 【正确答案】 D
30、【试题解析】 兼容性微操作是指那些可以同时产生，共同完成某一任务的微操作，而互斥性微操作是指在机器中不允许同时出现的微操作。归纳总结 一条机器指令可以分解成一个微操作序列，这些微操作是计算机中最基本的、不可再分解的操作。微操作有兼容性和互斥性之分。在同一 CPU 周期中，可以并行执行的微操作称为兼容性微操作，不可以并行执行的微操作称为互斥性微操作。所谓兼容和互斥都是相对的，一个微操作可以和一些微操作兼容，和另一些微操作互斥。对于单，独一个微操作，谈论其兼容和互斥都是没有意义的。19 【正确答案】 B【试题解析】 CPU 的访存时间与存储容量无关；不是所有的 DRAM 都是破坏性读出，4 管 D
31、RAM 是非破坏性的记忆单元，单管 DRAM 是破坏性的记忆单元。归纳总结 如果某个存储单元所存储的信息被读出时，原存信息将被破坏，则称破坏性读出；如果读出时，被读单元原存信息不被破坏，则称非破坏性读出。具有破坏性读出性能的存储器，每当一次读出操作之后，必须紧接一个重写(再生)的操作，以便恢复被破坏。 解题技巧 首先确定各个命题的正确性，然后再在各个选项中选择。20 【正确答案】 D【试题解析】 PC 机允许同时使用 PCI 总线和 ISA 总线。 归纳总结ISA 总线是 16 位的总线标准，支持 816 位的数据传送和 24 位寻址。 PCI 总线是一种高性能、32 位或 64 位地址、数据
32、线复用的总线，它的兼容性好，不受 CPU 品种的限制。21 【正确答案】 D【试题解析】 视频图像每帧的数据量为 64MB，10 秒的视频信息将显示 300 帧，数据的存储量64MB30101920MB归纳总结 视频图像的存储量与每帧的数据量和显示时间有关。22 【正确答案】 D【试题解析】 1 字节补码的表示范围为128127，所以131 在 1 字节补码表示为溢出；2 字节补码的表示范围为3276832767，131 在此范围内，可以正确表示，需要进行符号扩展。131 的二进制表示为10000011，用 2 个字节补码表示为 1111111101111101。归纳总结 在计算机中，有时必须
33、将采用给定位数表示的数转换成具有更多位数的某种表示形式，这被称为“符号扩展”。对于补码，符号扩展方法是：原有符号位保持不变，若为正数则所有附加位都用 0 进行填充，若为负数则所有附加位都用 1 进行填充。也可以理解为是用符号位来填充附加的高位。解题技巧 131 avg)J ；if(ij)RLiRj；while(ij&Ri3keyavg)i ；if(ij)RjRi3；Rritemp ；if(Ri3key：avg)return i：else return il；void quicksort(RecType R，int S ，int T) ；if(ST)kpartition(R ，S，T) ；qui
34、cksort(R，S，k)；quicksort(R，k1，T) ；【试题解析】 保存划分的第一个元素。以平均值作为枢轴，进行普通的快速排序，最后枢轴的位置存入已保存的第一个元素，若此关键字小于平均值，则它属于左半部，否则属于右半部。43 【正确答案】 (1)虚拟地址 22433007H 中，虚页号为 22433H ，其对应的实页号为 00001H，所以对应的物理地址 00001007H。(2)虚拟地址 13385ABCH 中，虚页号为 133815H，其对应的实页号为 99910H，所以对应的物理地址 99910ABCH。(3)虚拟地址 ABC89011H 中，虚页号为 ABC89H，其对应的
35、实页号为 97887H，所以对应的物理地址 97887011H。【试题解析】 假设虚拟地址和物理地址均为 32 位，页大小为 4KB，则页内地址12 位，其余 20 位为页号，通过查找第 43 题表，可以将虚页号映像到对应的实页号。将实页号与页内地址拼接在一起，就得到对应的物理地址。归纳总结 虚拟存储器将主存或辅存的地址空间统一编址，形成一个庞大的存储空间。在这个大空间里，用户可以自由编程，完全不必考虑程序在主存是否装得下以及这些程序将来在主存中的实际存放位置。用户编程的地址称为虚地址或逻辑地址，实际的主存单元地址称为实地址或物理地址。以页为基本单位的虚拟存储器叫页式虚拟存储器。主存空间和虚存
36、空间都划分成若干个大小相等的页。主存即实存的页称为实页，虚存的页称为虚页。程序虚地址分为两个字段：高位字段为虚页号，低位字段为页内地址。虚地址到实地址之间的变换是通过查表来实现的。 解题技巧 虚拟地址映射为物理地址的方法很简单，只要将虚页号转换成实页号即可。44 【正确答案】 中断处理次序(按降序排列)为：4132，CPU 执行程序的轨迹如下图所示。 1、2、3、4 级中断源的中断请求同时出现，根据中断响应次序，首先响应第 1 级中断，但进入中断服务程序 1 之后，发现其屏蔽字为 1110，即对第 4 级中断开放，所以应先执行中断服务程序 4，当中断服务程序 4 执行完毕，再返回执行中断服务程
37、序 1。接下来还剩下第 2 和 3 级中断，仍然先响应第 2 级中断，但进入中断服务程序 2 之后，发现其屏蔽字为 0100，对第 3 级中断开放，所以应先执行中断服务程序 3，当中断服务程序 3 执行完毕，再返回执行中断服务程序 2。【试题解析】 由于屏蔽码的作用，中断处理次序将发生变化。解题技巧 根据中断服务程序中对应的屏蔽字可以得到中断处理次序。45 【正确答案】 设信号量 teller，customer 和 mutex，设 waiting 整型量，表示排队的储户数，其初始为 0，最大不超过 n。#define CHAIRSn 座椅数，也是最多排队的储户数typedef int sema
38、phore 定义信号量semaphore teller：0； 等待储户的柜员数semaphore customer0； 等待服务的储户数semaphore mutex0； 对排队机操作的互斥量int waiting0； 等待的储户数void teller( ) while(TRUE) 并发调度 P(customer)； 查看有无储户P(mutex)； 需要获得排队机的控制权waitingwairing 1； 将等候的顾客数减 1v(teller)； 提供 1 个可服务的柜员v(mutex)； 释放排队机service( )： 为储户服务Void customer() 储户进程 P(mutex)； 先获得排队机if(waitingCHAIRS) 若还有座椅则取号 waltingwaiting 十； 取号，占用座椅等待叫号V(customer)； 告知系统储户加 lV(rout：ex)； 释放排队机P(teller)； 看是否有柜员空闲setViced()； 进八窗口被服务else 若没有座椅了，则不取号 V(mutex)； 不取号，释放排队机 离开【试题解析】 此类题目在考试中也比较多见，但是，万变不离其宗。这类题目类似的还有睡眠的理发师等。因此，掌握此类题目的基本要点是解决此类题目的关键。本题从读者和写者的基本原理出发，对等候的储户数加以限制。从资源角度看，柜
