考研计算机学科专业基础综合真题汇编及答案解析10.docx
- 文档编号:3164723
- 上传时间:2022-11-18
- 格式:DOCX
- 页数:23
- 大小:31.38KB
考研计算机学科专业基础综合真题汇编及答案解析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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 计算机 学科专业 基础 综合 汇编 答案 解析 10