考研计算机学科专业基础综合真题汇编及答案解析10.docx
《考研计算机学科专业基础综合真题汇编及答案解析10.docx》由会员分享，可在线阅读，更多相关《考研计算机学科专业基础综合真题汇编及答案解析10.docx（23页珍藏版）》请在冰豆网上搜索。
考研计算机学科专业基础综合真题汇编及答案解析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.管道的容量仅受磁盘容量大小限制
C.进程对管道进行读操作和写操作都可能被阻塞
D.一个管道只能有一个读进程或一个写进程对其操作
上一题下一题
（4/20）单项选择题
第4题
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是_______。
A.2
B.3
C.4
D.5
上一题下一题
（5/20）单项选择题
第5题
下列关于银行家算法的叙述中，正确的是_______。
A.银行家算法可以预防死锁
B.当系统处于安全状态时，系统中一定无死锁进程
C.当系统处于不安全状态时，系统中一定会出现死锁进程
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
上一题下一题
（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采用死锁避免方法，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）标识一个簇是否被分配，则存放该位图所需簇的个数为_______。
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题
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210B，页表项大小为2B，逻辑地址结构为：
图片
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是_______。
A.64
B.128
C.256
D.512
上一题下一题
（14/20）单项选择题
第14题
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_______。
A.28B
B.216B
C.224B
D.232B
上一题下一题
（15/20）单项选择题
第15题
下列关于虚拟存储器的叙述中，正确的是_______。
A.虚拟存储只能基于连续分配技术
B.虚拟存储只能基于非连续分配技术
C.虚拟存储容量只受外存容量的限制
D.虚拟存储容量只受内存容量的限制
上一题下一题
（16/20）单项选择题
第16题
在缺页处理过程中，操作系统执行的操作可能是_______。
Ⅰ．修改页表Ⅱ．磁盘I／OⅢ．分配页框
A.仅Ⅰ、Ⅱ
B.仅Ⅱ
C.仅Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
上一题下一题
（17/20）单项选择题
第17题
若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是_______。
Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
上一题下一题
（18/20）单项选择题
第18题
下列措施中，能加快虚实地址转换的是_______。
Ⅰ．增大快表（TLB）容量Ⅱ．让页表常驻内存Ⅲ．增大交换区（swap）
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.仅Ⅱ、Ⅲ
上一题下一题
（19/20）单项选择题
第19题
在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算法中，可能出现Belady异常现象的是_______。
Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OFT算法
A.仅Ⅱ
B.仅Ⅰ、Ⅱ
C.仅Ⅰ、Ⅲ
D.仅Ⅱ、Ⅲ
上一题下一题
（20/20）单项选择题
第20题
下列选项中，属于多级页表优点的是_______。
A.加快地址变换速度
B.减少缺页中断次数
C.减少页表项所占字节数
D.减少页表所占的连续内存空间
上一题下一题
（1/8）综合应用题
第21题
三个进程P1、P2、P3互斥使用一个包含N（N＞0）个单元的缓冲区。
P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。
要求用伪代码描述。
上一题下一题
（2/8）综合应用题
第22题
某银行提供1个服务窗口和10个供顾客等待的座位。
顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。
取号机每次仅允许一位顾客使用。
当营业员空闲时，通过叫号选取一位顾客，并为其服务。
顾客和营业员的活动过程描述如下：
cobegin{process顾客i{从取号机获取一个号码：
等待叫号；获取服务；}proces8营业员{while（TRUE）{叫号；为客户服务；}}}coend请添加必要的信号量和P、V（或wait（）、signal（））操作，实现上述过程中的互斥与同步。
要求写出完整的过程，说明信号量的含义并赋初值。
上一题下一题
（3/8）综合应用题
第23题
某博物馆最多可容纳500人同时参观，有一个出入口，该出人口一次仅允许一个人通过。
参观者的活动描述如下：
cobegin参观者进程i；{进门：
参观；出门；}coend请添加必要的信号量和P、V（或wait（）、signal（））操作，以实现E述过程中的互斥与同步。
要求写出完整的过程，说明信号量的含义并赋初值。
上一题下一题
（4/8）综合应用题
第24题
系统中有多个生产者进程和多个消费者进程，共享一个能存放1000件产品的环形缓冲区（初始为空）。
当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待；当缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。
要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品。
请使用信号量P，V（wait（），signal（））操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。
上一题下一题
（5/8）综合应用题
第25题
有A、B两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题。
将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。
假设A的信箱最多放M个邮件，B的信箱最多放N个邮件。
初始时A的信箱中有x个邮件（0＜x＜M），B的信箱中有y个（0＜y＜N）。
辩论者每取出一个邮件，邮件数减1。
A和B两人的操作过程描述如下：
CoBegin
图片
CoEnd当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。
当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。
请添加必要的信号量和P、V（或wait、signal）操作，以实现上述过程的同步。
要求写出完整过程，并说明信号量的含义和初值。
上一题下一题
（6/8）综合应用题
第26题
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。
请回答下列问题：
1）若使用一级页表的分页存储管理方式，逻辑地址结构为：
图片
则页的大小是多少字节?
页表最大占用多少字节?
2）若使用二级页表的分页存储管理方式，逻辑地址结构为：
图片
设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。
3）采用1）中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其长度为8KB，被装载到从物理地址00900000H开始的连续主存空间中。
页表从主存00200000H开始的物理地址处连续存放，如下图所示（地址大小自下向上递增）。
请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。
图片
上一题下一题
（27~28/共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
升级会员 