3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是
A. 队空:end1==end2;队满:end1==(end2+1)mod M
B. 队空:end1==end2;队满:end2==(end1+1)mod(M-1)
C. 队空:end2:=(end1+1)mod M;队满:end1==(end2+1)mod M
D. 队空:end1==(end2+1)mod M;队满:end2==(end1+1)mod(M-1)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8802.html
点击查看答案
16.假定编译器将赋值语句“x=x+3;”转换为指令“add xaddr,3”,其中,xaddr是x对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8806.html
点击查看答案
11.对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8806.html
点击查看答案
21.假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1 000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是
A. 5%
B. 9.5%
C. 50%
D. 95%
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8809.html
点击查看答案
18.某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33个微命令,构成5个互斥类,分别包含7、3、12、5和6个微命令,则操作控制字段至少有
A. 5位
B. 6位
C. 15位
D. 33位
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8800.html
点击查看答案
19.下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是
A. PCI
B. USB
C. AGP
D. PCI-Express
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8812.html
点击查看答案
26.图示的进程资源分配有向图显示出现了死锁,为预防死锁,正确的方法是
A. 进程 p1、p2 先申请打印机,再申请磁带机
B. 进程 p1 先申请打印机,再申请磁带机,p2 暂停
C. 剥夺 p2 的磁带机给 p1
D. 采用银行家算法分配资源
解析:【答案解析】发生死锁的四个必要条件如下是:(1)互斥条件;(2)占有并请求资源;(3)非剥夺条件;(4)循环等待条件。有序分配资源的方法是当进程需要资源时,按照资源的排列次序提出请求,而不是按照使用顺序的 需求提出申请,若请求的资源满足则分配,不满足则该进程阻塞,直到资源释放后再分配。 这种分配方法不会因占有资源而形成环路,所以就打破了死锁的四个必要条件之一,实现了 对死锁的预防。但是,这种分配方式需要按序申请资源,所以,当一个进程所需的资源比较 多时,资源的利用率会比较低,进程的效率较低。正确答案为 A。B 选项和 D 选项是死锁避免算法,C 选项是死锁恢复方法。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e880d.html
点击查看答案
24.下列方法中,必然使处理器工作状态由用户态到核心态进行转换的是
A. 调用特权指令
B. 发起过程调用
C. 修改程序状态字
D. 调用访管指令陷入
解析:【答案解析】为实现进程的封闭性,保护内核的安全,处理机一般设置有不同的状态。 在设置有用户态和内核态的操作系统中,进程执行用户代码位于用户态,当需要执行内核代 码时,例如发起一次系统调用,则必须转换状态为内核态,而执行这种改变的指令即为访管 指令,访管指令发起在用户态,结束在内核态,因此选 D。特权指令的执行一定位于内核态, 修改程序状态字可以从内核态返回用户态。发起过程调用不会改变状态。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e880b.html
点击查看答案
9.必须加强安全生产()、源头治理。
A. 预先防范
B. 预先判断
C. 超前判断
D. 超前防范
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-f3b7-c01a-fb932e9afc00.html
点击查看答案
22.异常是指令执行过程中在处理器内部发生的特殊事件,中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中,错误的是
A. “访存时缺页”属于中断
B. “整数除以0”属于异常
C. “DMA传送结束”属于中断
D. “存储保护错”属于异常
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8815.html
点击查看答案