2017年北京市北京基因组研究所862计算机学科综合(非专业)之计算机操作系统考研导师圈点必考题汇编
● 摘要
一、选择题
1. 在采用DMA 方式高速传输数据时,数据传送是( )。
A. 在总线控制器发出的控制信号控制下完成的 B. 在DMA 控制器本身发出的控制信号控制下完成的 C. 由CPU 执行的程序完成的 D. 由CPU 响应硬中断处理完成的 【答案】B
2. 某时刻进程的资源使用情况(如表所示)。
表进程的资源使用情况
此时的安全序列是( )。 A.P1, P2, P3, P4 B.P1, P3, P2, P4 C.P1, P4, P3, P2 D. 不存在安全序列 【答案】D
【解析】使用银行家算法可知,不存在安全序列。由于初始R1资源没有剩余,只能分配资源给P1执行,P1完成之后释放资源。这时由于R2只有2个剩佘,因此只能分配对应资源给P4执行,P4完成之后释放资源。此时R2仍然只有2个剩余,无法满足P2、P3的要求,无法分配,因此产生死锁状态。
如果对于银行家算法比较熟悉,能够很快发现R2资源只有2个,但P2和P3的需求都为3, 并且P1和P4都没有持有R2资源,R2资源会始终无法满足P2和P3的需求,必然会在若干步分配后导致死锁。
3. 磁带适用于存放( )文件。
A. 随机 B. 索引
C. 串联 D. 顺序 【答案】D
4. 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1,P2对x 减1。
两个操作完成后,x 的值( )。 A. 可能为-1或3 B. 只能为1 C. 可能为0、1或2 D. 可能为-1、0、1或2 【答案】C
【解析】执行①②③④⑤⑥结果为1,执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系,因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系,可以画出前趋图,以防推进顺序错误。
5. 设置当前目录的主要原因是( )。
A. 节省主存空间 B. 加快文件查找速度 C. 节省辅存空间 D. 便于打开文件 【答案】B
【解析】设置当前目录后查询顺序从当前目录开始,根据局部性原理,在当前目录找到的概率很高,所以能加快文件查找速度。
6. 引入多道程序的目的在于( )。
A. 充分利用CPU , 减少CPU 等待时间 B. 提高实时响应速度
C. 有利于代码共享,减少主、辅存信息交换量 D. 充分利用存储器 【答案】A
【解析】在单道程序中,内存中仅有一道程序,无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率,充分利用CPU 。
7. 下述( )不属于多道程序运行的特征。
A. 多道 B. 运行速度快 C. 宏观上并行
D. 实际上多道程序是穿插运行的 【答案】B
【解析】多道程序的特点有:独立性、随机性和资源共享性。
8. 中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是( )。
A. 程序计数器 B. 程序状态字寄存器 C. 通用数据寄存器 D. 通用地址寄存器 【答案】B
【解析】本题考查的是中断处理和子程序调用所保存内容的区别,可以先从两者的作用不同来考虑。中断的发生通常是突然的,如地址越界等,往往是系统无法预知的(外部输入中断也是无法预知的,计算机不会知道用户什么时候用键盘输入)。当系统发生中断时要转入中断处理程序,处理完之后要返回到发生中断时的指令处继续执行,由于处理中断时CPU 可能会切换状态(如果,在系统态发生中断则始终为系统态,不需要切换)所以中断处理返回时就需要还原当时的程序状态,包括处理器信息等,这就用到了程序状态字(PSW )寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序,并且保留和指示与运行程序有关的各种信息,其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。
子程序调用是系统能够预知的,而且子程序调用通常是在进程内部执行,不会更改程序状态,即便更改程序状态,只要更新寄存器就行,而不需要保存,因为一切都是系统预料到的,不需要保护和恢复。因此,子程序调用主要保存局部参数信息等,不需要将PSW 压栈。
中断处理和子程序调用对其他3个选项的操作都是相同的。
9. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB ,现有页表如下,则逻辑地址0A1F (H )所对应的物理地址为( )。
A.0E1F (H )
相关内容
相关标签