考研计算机学科专业基础综合真题汇编及答案解析10.docx

1、考研计算机学科专业基础综合真题汇编及答案解析10考研计算机学科专业基础综合真题汇编及答案解析（10）(1/20)单项选择题第1题设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是_。 A.0、1 B.1、0 C.1、2 D.2、0下一题(2/20)单项选择题第2题某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_。 A.9 B.10 C.11 D.12上一题 下一题(3/20)单项选择题第3题下列关于管道(Pipe)通信的叙述中，正确的是_。 A.一个管道可实现双向数据传输 B

2、.管道的容量仅受磁盘容量大小限制 C.进程对管道进行读操作和写操作都可能被阻塞 D.一个管道只能有一个读进程或一个写进程对其操作上一题 下一题(4/20)单项选择题第4题某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_。 A.2 B.3 C.4 D.5上一题 下一题(5/20)单项选择题第5题下列关于银行家算法的叙述中，正确的是_。 A.银行家算法可以预防死锁 B.当系统处于安全状态时，系统中一定无死锁进程 C.当系统处于不安全状态时，系统中一定会出现死锁进程 D.银行家算法破坏了死锁必要条件中的“请求和保持”条件上一题 下一题(

3、6/20)单项选择题第6题某时刻进程的资源使用情况如下表所示。图片此时的安全序列是_。 A.P1，P2，P3，P4 B.P1，P3，P2，P4 C.P1，P4，P3，P2 D.不存在的上一题 下一题(7/20)单项选择题第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，P0上一题 下一题(8/20)单项选择题第8题若系统S1采用死锁避免方法

4、，S2采用死锁检测方法。下列叙述中，正确的是_。S1会限制用户申请资源的顺序，而S2不会S1需要进程运行所需资源总量信息，而S2不需要S1不会给可能导致死锁的进程分配资源，而S2会 A.仅、 B.仅、 C.仅、 D.、上一题 下一题(9/20)单项选择题第9题在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是_。 A.编辑 B.编译 C.链接 D.装载上一题 下一题(10/20)单项选择题第10题现有一个容量为10GB的磁盘分区，磁盘空间以簇(Cluster)为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位(bit)标识一个簇是否被分配，

5、则存放该位图所需簇的个数为_。 A.80 B.320 C.80K D.320K上一题 下一题(11/20)单项选择题第11题分区分配内存管理方式的主要保护措施是_。 A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护上一题 下一题(12/20)单项选择题第12题某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是_。 A.7MB B.9MB C.10MB D.15MB上一题 下一题(13/20)单项选择题第13题某计算机

6、采用二级页表的分页存储管理方式，按字节编址，页大小为2 10 B，页表项大小为2B，逻辑地址结构为：图片逻辑地址空间大小为2 16 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是_。 A.64 B.128 C.256 D.512上一题 下一题(14/20)单项选择题第14题一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_。 A.2 8 B B.2 16 B C.2 24 B D.2 32 B上一题 下一题(15/20)单项选择题第15题下列关于虚拟存储器的叙述中，正确的是_。 A.虚拟存储只能基于连续分配技术 B.虚拟存储只能基于非连续分配技术 C.虚拟存储

7、容量只受外存容量的限制 D.虚拟存储容量只受内存容量的限制上一题 下一题(16/20)单项选择题第16题在缺页处理过程中，操作系统执行的操作可能是_。修改页表磁盘IO分配页框 A.仅、 B.仅 C.仅 D.、和上一题 下一题(17/20)单项选择题第17题若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是_。处理越界错置换页分配内存 A.仅、 B.仅、 C.仅、 D.、和上一题 下一题(18/20)单项选择题第18题下列措施中，能加快虚实地址转换的是_。增大快表(TLB)容量让页表常驻内存增大交换区(swap) A.仅 B.仅 C.仅、 D.仅、上一题 下一题(19/20)单

8、项选择题第19题在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_。LRU算法FIFO算法OFT算法 A.仅 B.仅、 C.仅、 D.仅、上一题 下一题(20/20)单项选择题第20题下列选项中，属于多级页表优点的是_。 A.加快地址变换速度 B.减少缺页中断次数 C.减少页表项所占字节数 D.减少页表所占的连续内存空间上一题 下一题(1/8)综合应用题第21题三个进程P1、P2、P3互斥使用一个包含N(N0)个单元的缓冲区。P1每次用produce()生成一个正整

9、数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。上一题 下一题(2/8)综合应用题第22题某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobeginproces

10、s顾客i从取号机获取一个号码：等待叫号；获取服务；proces8营业员while(TRUE)叫号；为客户服务；coend请添加必要的信号量和P、V(或wait()、signal()操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。上一题 下一题(3/8)综合应用题第23题某博物馆最多可容纳500人同时参观，有一个出入口，该出人口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i；进门：参观；出门；coend请添加必要的信号量和P、V(或wait()、signal()操作，以实现E述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值

11、。上一题 下一题(4/8)综合应用题第24题系统中有多个生产者进程和多个消费者进程，共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待；当缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品。请使用信号量P，V(wait()，signal()操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。上一题 下一题(5/8)综合应用题第25题有A、B两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问

12、题组成一个邮件放入对方的邮箱中。假设A的信箱最多放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x个邮件(0xM)，B的信箱中有y个(0yN)。辩论者每取出一个邮件，邮件数减1。A和B两人的操作过程描述如下：CoBegin图片CoEnd当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和P、V(或wait、signal)操作，以实现上述过程的同步。要求写出完整过程，并说明信号量的含义和初值。上一题 下一题(6/8)综合应用题第26题某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问

13、题：1)若使用一级页表的分页存储管理方式，逻辑地址结构为：图片则页的大小是多少字节?页表最大占用多少字节?2)若使用二级页表的分页存储管理方式，逻辑地址结构为：图片设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。3)采用1)中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H，其长度为8KB，被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物理地址处连续存放，如下图所示(地址大小自下向上递增)。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。图片上一题 下一题(2728

14、/共8题)综合应用题请求分页管理系统中，假设某进程的页表内容见下表。 图片 页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为108ns(己含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设TLB初始为空；地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：第27题依次访问上述三个虚地址，各需多少时间?给出计算过程。第28题基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。上一题 交卷交卷答题卡答案及解析(1/20)单项选择题第1题设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是_。 A.0、1 B.1、0 C.1、2