1、计算机专业基础综合历年真题试卷汇编 10 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设与某资源关联的信号量初值为 3，当前值为 1。若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N 分别是_。（A）0、1（B） 1、0（C） 1、2（D）2、02 某系统有 n 台互斥使用的同类设备，三个并发进程分别需要 3、4、5 台设备，可确保系统不发生死锁的设备数 n 最小为_。（A）9（B） 10（C） 11（D）123 下列关于管道(Pipe) 通信的叙述中，正确的是 _。（A）一个管道可实
2、现双向数据传输（B）管道的容量仅受磁盘容量大小限制（C）进程对管道进行读操作和写操作都可能被阻塞（D）一个管道只能有一个读进程或一个写进程对其操作4 某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是_ 。（A）2（B） 3（C） 4（D）55 下列关于银行家算法的叙述中，正确的是_。（A）银行家算法可以预防死锁（B）当系统处于安全状态时，系统中一定无死锁进程（C）当系统处于不安全状态时，系统中一定会出现死锁进程（D）银行家算法破坏了死锁必要条件中的“请求和保持”条件6 某时刻进程的资源使用情况如下表所示。此时的安全序
3、列是_。（A）P1，P2，P3，P4（B） P1，P3 ，P2，P4（C） P1，P4 ，P3，P2（D）不存在的7 假设 5 个进程 P0、P1 、 P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是_。（A）P0，P2，P4，P1，P3（B） P1，P0 ，P3，P4，P2（C） P2，P1 ，P0，P3，P4（D）P3，P4，P2，P1，P08 若系统 S1 采用死锁避免方法， S2 采用死锁检测方法。下列叙述中，正确的是_。S1 会限制用户申请资源的顺序，而 S2 不会S1 需要进程运行所需
4、资源总量信息，而 S2 不需要S1 不会给可能导致死锁的进程分配资源，而 S2 会（A）仅、（B）仅 、（C）仅 、（D）、9 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是_。（A）编辑（B）编译（C）链接（D）装载10 现有一个容量为 10GB 的磁盘分区，磁盘空间以簇 (Cluster)为单位进行分配，簇的大小为 4KB，若采用位图法管理该分区的空闲空间，即用一位 (bit)标识一个簇是否被分配，则存放该位图所需簇的个数为_。（A）80（B） 320（C） 80K（D）320K11 分区分配内存管理方式的主要保护措施是_。（A）界地址保护（B）程序代码保护
5、（C）数据保护（D）栈保护12 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲) ，采用最佳适配(BestFit)算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放15MB，分配 8MB，分配 6MB，此时主存中最大空闲分区的大小是_。（A）7MB（B） 9MB（C） 10MB（D）15MB13 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为 210B，页表项大小为 2B，逻辑地址结构为：逻辑地址空间大小为 216 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是_。（A）64（B） 128（C） 256（D）51214 一个分段存储管理
6、系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是_。（A）2 8B（B） 216B（C） 224B（D）2 32B15 下列关于虚拟存储器的叙述中，正确的是_。（A）虚拟存储只能基于连续分配技术（B）虚拟存储只能基于非连续分配技术（C）虚拟存储容量只受外存容量的限制（D）虚拟存储容量只受内存容量的限制16 在缺页处理过程中，操作系统执行的操作可能是_。修改页表磁盘 IO分配页框（A）仅、（B）仅 （C）仅 （D）、和17 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是_。处理越界错置换页分配内存（A）仅、（B）仅 、（C）仅 、（D）、和18 下列措施中，能
7、加快虚实地址转换的是_。增大快表(TLB)容量让页表常驻内存增大交换区(swap)（A）仅（B）仅 （C）仅 、（D）仅、19 在页式虚拟存储管理系统中，采用某些页面置换算法，会出现 Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现 Belady 异常现象的是 _。LRU 算法FIFO 算法OFT 算法（A）仅（B）仅 、（C）仅 、（D）仅、20 下列选项中，属于多级页表优点的是_。（A）加快地址变换速度（B）减少缺页中断次数（C）减少页表项所占字节数（D）减少页表所占的连续内存空间二、综合应用题41-47 小题，共 70 分。21 三个
8、进程 P1、P2 、P3 互斥使用一个包含 N(N0)个单元的缓冲区。P1 每次用produce()生成一个正整数并用 put()送入缓冲区某一空单元中； P2 每次用 getodd()从该缓冲区中取出一个奇数并用 countodd()统计奇数个数； P3 每次用 geteven()从该缓冲区中取出一个偶数并用 counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。22 某银行提供 1 个服务窗口和 10 个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业
9、员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobeginprocess 顾客 i从取号机获取一个号码：等待叫号；获取服务；proces8 营业员while(TRUE)叫号；为客户服务；coend请添加必要的信号量和 P、V(或 wait()、signal() 操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。23 某博物馆最多可容纳 500 人同时参观，有一个出入口，该出人口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程 i；进门：参观；出门；coend请添加必要的信号量和 P、V(或 wait()、sign
10、al() 操作，以实现 E 述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。24 系统中有多个生产者进程和多个消费者进程，共享一个能存放 1000 件产品的环形缓冲区(初始为空) 。当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待；当缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出 10 件产品后，其他消费者进程才可以取产品。请使用信号量 P，V(wait()，signal() 操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。25 有 A、B 两人通过信箱进行辩论，每个人都从自己的信箱中
11、取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设 A 的信箱最多放 M 个邮件，B 的信箱最多放 N 个邮件。初始时 A 的信箱中有 x 个邮件(0x M)，B 的信箱中有 y 个(0yN)。辩论者每取出一个邮件，邮件数减1。A 和 B 两人的操作过程描述如下：CoBeginCoEnd当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和 P、V(或 wait、signal)操作，以实现上述过程的同步。要求写出完整过程，并说明信号量的含义和初值。26 某计算机主存按字节编址，逻辑地址和物理地址都是
12、 32 位，页表项大小为 4 字节。请回答下列问题：1)若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?2)若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为 LA，请分别给出其对应的页目录号和页表索引的表达式。3)采用 1)中的分页存储管理方式，一个代码段起始逻辑地址为 0000 8000H，其长度为 8KB，被装载到从物理地址 0090 0000H 开始的连续主存空间中。页表从主存 0020 0000H 开始的物理地址处连续存放，如下图所示(地址大小自下向上递增)。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以
13、及代码页面 2 的起始物理地址。26 请求分页管理系统中，假设某进程的页表内容见下表。页面大小为 4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为 10ns，处理一次缺页的平均时间为 108ns(己含更新 TLB 和页表的时间)，进程的驻留集大小固定为 2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设 TLB 初始为空；地址转换时先访问 TLB，若 TLB 未命中，再访问页表(忽略访问页表之后的 TLB 更新时间)；有效位为 0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5
14、H，请问：27 依次访问上述三个虚地址，各需多少时间?给出计算过程。28 基于上述访问序列，虚地址 1565H 的物理地址是多少 ?请说明理由。计算机专业基础综合历年真题试卷汇编 10 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 信号量表示相关资源的当前可用数量。当信号量 K0 时，表示还有 K 个相关资源可用，所以该资源的可用个数是 1。而当信号量 K0 时，表示有K个进程在等待该资源。由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为 0。【知识模块】 操作系统2
15、【正确答案】 B【试题解析】 三个并发进程分别需要 3、4、5 台设备，当系统只有(3-1)+(4-1)+(5-1)=9 台设备时，第一个进程分配 2 台，第二个进程分配 3 台，第三个进程分配4 台。这种情况下，三个进程均无法继续执行下去，发生死锁。当系统中再增加 1台设备，也就是总共 10 台设备时，这最后 1 台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为 10。【知识模块】 操作系统3 【正确答案】 C【试题解析】 管道实际上是一种固定大小的缓冲区，管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构
16、成一种文件系统，并且只存在于内存中。它类似于通信中半双工信道的进程通信机制，一个管道可以实现双向的数据传输，而同一个时刻只能最多有一个方向的传输，不能两个方向同时进行。管道的容量大小通常为内存上的一页，它的大小并不是受磁盘容量大小的限制。当管道满时，进程在写管道会被阻塞，而当管道空时，进程在读管道会被阻塞，因此选 C。【知识模块】 操作系统4 【正确答案】 C【试题解析】 这种题用到组合数学中鸽巢原理的思想。考虑最极端情况，因为每个进程最多需要 3 台打印机，如果每个进程已经占有了 2 台打印机，那么只要还有多的打印机，总能满足一个进程达到 3 台的条件，然后顺利执行，所以将 8 台打印机分给
17、 K 个进程，每个进程有 2 台打印机，这个情况就是极端情况， K 为 4。【知识模块】 操作系统5 【正确答案】 B【试题解析】 银行家算法是避免死锁的方法，破坏死锁产生的必要条件是预防死锁的方法。利用银行家算法，系统处于安全状态时就可以避免死锁(即此时必然无死锁)；当系统进入不安全状态后便可能进入死锁状态(但也不是必然)。【知识模块】 操作系统6 【正确答案】 D【试题解析】 本题应采用排除法，逐个代入分析。当剩余资源分配给 P1，待 P1执行完后，可用资源数为(2，2，1)，此时仅能满足 P4 的需求，排除 AB；接着分配给 P4，待 P4 执行完后，可用资源数为(2，2，2)，此时己无
18、法满足任何进程的需求，排除 C。此外，本题还可以使用银行家算法求解 (对于选择题来说，显得过于复杂)。【知识模块】 操作系统7 【正确答案】 D【试题解析】 首先求得各进程的需求矩阵 Need 与可利用资源矢量 Available：比较 Need， Available 可以发现，初始时进程 P1 与 P3 可满足需求，排除 A、C 。尝试给 P1 分配资源，则 P1 完成后Available 将变为(6，3，6)，无法满足 P0 的需求，排除 B。尝试给 P3 分配资源，则 P3 完成后 Available 将变为(4，3，7)，该向量能满足其他所有进程的需求。所以，以 P3 开头的所有序列都
19、是安全序列。【知识模块】 操作系统8 【正确答案】 B【试题解析】 死锁的处理采用三种策略：死锁预防、死锁避免、死锁检测和解除。死锁预防，采用破坏产生死锁的四个必要条件中的一个或几个，以防止发生死锁。其中之一的“破坏循环等待条件”，一般采用顺序资源分配法，首先给系统的资源编号，规定每个进程必须按编号递增的顺序请求资源，也就是限制了用户申请资源的顺序，故的前半句属于死锁预防的范畴。银行家算法是最著名的死锁避免算法，其中的最大需求矩阵 MAX 定义了每一个进程对 m 类资源的最大需求量，系统在执行安全性算法中都会检查此次资源试分配后，系统是否处于安全状态，若不安全则将本次的试探分配作废。在死锁的检
20、测和解除中，在系统为进程分配资源时不采取任何措施，但提供死锁的检测和解除的手段，故、正确。【知识模块】 操作系统9 【正确答案】 B【试题解析】 编译后的模块需要经过链接才能装载，而链接后形成的地址才是整个程序的完整逻辑地址空间。以 C 语言为例：C 语言经过预处理(cpp)编译(ccl)汇编(as)链接(ld)产生可执行文件。其中链接的前一步，产生了可重定位的二进制的目标文件。C 语言采用源文件独立编译的方法，如程序main c，file1c ，file2c，file1 h ，file2 h，在链接的前一步生成了main o，file1o，file2 o，这些目标模块采用的逻辑地址都从 0
21、开始，但只是相对于该模块的逻辑地址。链接器将这三个文件，libC 和其他的库文件链接成个可执行文件。链接阶段主要完成了重定位，形成整个程序的完整逻辑地址空间。例如，file1 o 的逻辑地址为 01023，maino 的逻辑地址为 01023，假设链接时将 file1o 链接在 maino 之后，则重定位之后 file1o 对应的逻辑地址就应为10242047。这一题有不少同学会对 C 选项有疑问，认为产生逻辑地址的阶段是链接，下面引入一个线性地址的概念来解释为什么链接是不对的。为了区分各种不同的地址，下面也把逻辑地址和物理地址一并介绍。逻辑地址(Logical Address)是指在程序各个
22、模块中的偏移地址。它是相对于当前模块首址的地址。线性地址(Linear Address)是指在分页式存储管理中单个程序所有模块集合在一起构成的地址，即可以理解为操作系统联考复习指导一书中的全局的逻辑地址。物理地址(PhysicalAddress)是指出现在 CPU 外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址。它实际上就是物理内存真正的地址。线性地址的概念在很多操作系统书中并不涉及，在这里引入只是为了把这题解释清楚。选择 C 选项的同学应该是把题目所说的逻辑地址当成了线性地址。实际上，很多书中也不会把这线性地址和逻辑地址区分得那么清楚，而统一的称为逻辑地址，这就导致了这题的
23、错误选择。总之，在这题中，逻辑地址指的就是段内的偏移量而不是链接后生成的整个程序全局的逻辑地址空间，所以逻辑地址是编译时产生的。编者在查相关资料的过程中看到了关于这个问题的很多不一样的说法，这也是操作系统这门课的一个“特色”，所以这里综合了各个说法，并给出了一个觉得相对合理的解释，读者不必过多纠结，实际考试碰上这种问题的概率还是很低的。【知识模块】 操作系统10 【正确答案】 A【试题解析】 簇的总数为 10GB4KB=2 5M ，用一位标识一簇是否被分配，则整个磁盘共需要 25M 位，即需要 25M 8=320KB，则共需要320KB4KB=80 个簇，选 A。【知识模块】 操作系统11 【
24、正确答案】 A【试题解析】 每个进程都拥有自己独立的进程空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，因此需要进行界地址保护，即当程序要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断。【知识模块】 操作系统12 【正确答案】 B【试题解析】 最佳适配算法是指每次为作业分配内存空间时，总是找到能满足空间大小需要的最小的空闲分区给作业，可以产生最小的内存空闲分区，如图 3-2 所示。 图 3-2 中，灰色部分为分配出去的空间，白色部分为空闲区。这样，容易发现，此时主存中最大空闲分区的大小为 9MB。【知识模块】 操作系统13 【正确答案】 B
25、【试题解析】 页大小为 210B，页表项大小为 2B，故一页可以存放 29 个页表项，逻辑地址空间大小为 216 页，即共需 216 个页表项，则需要 2162 9=27=128 个页面保存页表项，即页目录表中包含表项的个数至少是 128。【知识模块】 操作系统14 【正确答案】 C【试题解析】 分段存储管理的逻辑地址分为段号和位移量两部分，段内位移的最大值就是最大段长。地址长度为 32 位，段号占 8 位，则位移量占 32-8=24 位，故最大段长为 224B。【知识模块】 操作系统15 【正确答案】 B【试题解析】 在程序装入时，可以只将程序的部分装入内存，而将其余部分留在外存，就可以启动
26、程序执行。采用连续分配方式时，会使相当一部分内存空间都处于暂时或“永久”的空闲状态，造成内存资源的严重浪费，也无法从逻辑上扩大内存容量，因此虚拟内存的实现只能建立在离散分配的内存管理的基础上。有以下三种实现方式：请求分页存储管理； 请求分段存储管理； 请求段页式存储管理。虚拟存储器容量既不受外存容量限制，也不受内存容量限制；而是由 CPU 的寻址范围决定的。【知识模块】 操作系统16 【正确答案】 D【试题解析】 缺页中断产生后，需要在内存中找到空闲页框并分配给需要访问的页(可能涉及到页面置换) ，之后缺页中断处理程序调用设备驱动程序做磁盘IO，将位于外存上的页面调入内存，调入后需要修改页表，
27、将页表中代表该页是否在内存的标志位(或有效位)置为 1，并将物理页框号填入相应位置，若必要还需修改其他相关表项等。【知识模块】 操作系统17 【正确答案】 B【试题解析】 用户进程访问内存时缺页会发生缺页中断。发生缺页中断，系统会执行的操作可能是置换页面或分配内存。系统内没有越界的错误，不会进行越界出错处理。【知识模块】 操作系统18 【正确答案】 C【试题解析】 虚实地址转换是指逻辑地址和物理地址的转换。增大陕表容量能把更多的表项装入快表中，会加快虚实地址转换的平均速率；让页表常驻内存可以省去一些不在内存中的页表从磁盘上调入的过程，也能加快虚实地址转换；增大交换区对虚实地址转换速度无影响，因
28、此、正确，选 C。【知识模块】 操作系统19 【正确答案】 A【试题解析】 只有 FIFO 算法会导致 Belady 异常，选 A。【知识模块】 操作系统20 【正确答案】 D【试题解析】 多级页表不仅不会加快地址的变换速度，还会因为增加更多的查表过程，使地址变换速度减慢；也不会减少缺页中断的次数，反而如果访问过程中多级的页表都不在内存中，会大大增加缺页的次数，也并不会减少页表项所占的字节数(详细解析参考下段) ，而多级页表能够减少页表所占的连续内存空间，即当页表太大时，将页表再分级，可以把每张页表控制在一页之内，减少页表所占的连续内存空间，因此选 D。【知识模块】 操作系统二、综合应用题41
29、-47 小题，共 70 分。21 【正确答案】 互斥资源：缓冲区只能互斥访问，因此设置互斥信号量 mutex。同步问题：P1 、P2 因为奇数的放置与取用而同步，设同步信号量 odd；P1、P3 因为偶数的放置与取用而同步，设置同步信号量 even；P1 、P2、P3 因为共享缓冲区，设同步信号量 empty，初值为 N。程序如下：semaphore mutex=1；semaphore odd=0，even=0 ；semaphore empty=N；main()cobeginProcess P1()while(True)x=produce()；生成一个数p(empty)；判断缓冲区是否有空单元
30、P(mutex)；缓冲区是否被占用Put()；V(mutex)；释放缓冲区if(x2=0)v(even)；如果是偶数，向 P3 发出信号elseV(odd)；如果是奇数，向 p2 发出信号Process P2()while(True)p(odd)；收到 p1 发来的信号，已产生一个奇数p(mutex)；缓冲区是否被占甩getodd()；V(mutex)；释放缓冲区V(empty)；向 p1 发信号，多出一个空单元countodd()；Process P3()while(True)p(even)；收到 p1 发来的信号，已产生一个偶数p(mutext)；缓冲区是否被占用geteven()；V(m
31、utex)；释放缓冲区V(empty)；向 p1 发信号，多出一个空单元counteven()；coend【知识模块】 操作系统22 【正确答案】 互斥资源：取号机(一次只一位顾客领号)，因此设置互斥信号量mutex。同步问题：顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量 empty 和 fuU 来实现这一同步关系。另外，顾客获得空座位后，需要等待叫号和被服务。这样，顾客与营业员就服务何时开始又构成了一个同步关系，定义信号量 service 来完成这一同步过程。semaphore
32、empty10；空座位的数量，初值为 10semaphore mutex=1；互斥使用取号机semaphore full=0；已占座位的数量，初值 0semaphore service=0；等待叫号cobeginProcess 顾客 iP(empty)，等空位P(mutex)；申请使用取号机从取号机上取号；V(mutex)，取号完毕v(full)；通知营业员有新顾客P(service)，等待营业员叫号接受服务；Process 营业员while(True)P(fuii)；没有顾客则休息V(empty)；离开座位V(service)；叫号为顾客服务；coend【知识模块】 操作系统23 【正确答案
33、】 出入口一次仅允许一个人通过，设置互斥信号量 mutex，初值为1。博物馆最多可同时容纳 500 个人，故设置信号量 empty，初值为 500。Semaphore empty=500；博物馆可以容纳的最多人数Semaphore mutex=1；用于出入口资源的控制cobegin参观者进程 i：P(empty)；可容纳人数减 1P(mutex)；互斥使用门 1进门；V(mutex)；参观；P(mutex)；互斥使用门出门；V(mutex)；V(empty)；可容纳人数增 1coend【知识模块】 操作系统24 【正确答案】 这是典型的生产者和消费者问题，只对典型问题加了一个条件，只需在标准模
34、型上新加一个信号量，即可完成指定要求。设置四个变量 mutex1、mutex2、empty 和 full，mutex1 用于一个控制一个消费者进程一个周期(10 次) 内对于缓冲区的控制，初值为 1；mutex2 用于进程单次互斥的访问缓冲区，初值为 1；empty 代表缓冲区的空位数，初值为 0；full 代表缓冲区的产品数，初值为 1000，具体进程的描述如下：semaphore mutex1=1；semaphore mutex2=1；semaphore empty=n；semaphore full=0；producer()while(1)生产一个产品；P(empty)；判断缓冲区是否有空
35、位P(mutex2)；互斥访问缓冲区把产品放入缓冲区；V(mutex2)；互斥访问缓冲区V(full)；产品的数量加 1consumer()while(1)P(mutex1)连续取 10 次for(int i=0；0 ，i=10；+i)P(full)；判断缓冲区是否有产品P(mutex2)；互斥访问缓冲区从缓冲区取出一件产品；V(mutex2)；互斥访问缓冲区V(empty)；腾出一个空位消费这件产品；V(mutex1)【知识模块】 操作系统25 【正确答案】 semaphore Full_A=x，Full_A 表示 A 的信箱中的邮件数量semaphore Empty A=M-x；Empty
36、_A 表示 A 的信箱中还可存放的邮件数量semaphore Full_B=y； Full_B 表示 B 的信箱中的邮件数量 semaphore Empty_B=N-y；Empty_B 表示 B 的信箱中还可存放的邮件数量 semaphore mutex_A=1；mutex_A 用于 A 的信箱互斥 semaphore mutex_B=1；mutex_B 用于 B 的信箱互斥 Cobegin【知识模块】 操作系统26 【正确答案】 1)因为主存按字节编制，页内偏移量是 12 位，所以页大小为212B=4KB。页表项数为 220，故该一级页表最大为 22204B=4MB。2)页目录号可表示为：(
37、unsigned int)(LA)22)&03FF 。页表索引可表示为：(tmsigned int)(LA)12)&03FF。3)代码页面 1 的逻辑地址为 0000 8000H，表明其位于第 8个页处，对应页表中的第 8 个页表项，所以第 8 个页表项的物理地址=页表起始地址+8页表项的字节数=0020 0000H+84=0020 0020H。由此可得如下图所示的答案。【知识模块】 操作系统【知识模块】 操作系统27 【正确答案】 根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4KB，即 212，则得到页内位移占虚地址的低 12 位，页号占剩余高位。可得
38、三个虚地址的页号 P 如下( 十六进制的一位数字转换成 4 位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号)： 2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合成物理地址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。 1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns，访问快表 10ns，合成物理地址后访问主存 100ns，共计10ns+100as+108ns+10ns+100ns=100000220ns。 25A5H：P=2 ，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns 便可合成物理地址，访问主存 100ns，共计 10ns+100ns=110ns。【知识模块】 操作系统28 【正确答案】 当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应页框号为 101H。由此可得 1565H 的物理地址为 101565H。【知识模块】 操作系统
