2017年华北电力大学(保定)计算机系825数据结构与操作系统考研导师圈点必考题汇编
● 摘要
一、选择题
1. 虚拟存储器的最大容量是由( )决定的。
A. 计算机系统的地址结构和外存空间
B. 页表长度
C. 内存空间
D. 逻辑空间
【答案】A
【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的,但是实际容量却是主存和辅存容量之和。
2. 可变式分区又称为动态分区,它是在系统运行过程中( )时动态建立的。
A. 在作业装入
B. 在作业创建
C. 在作业完成
D. 在作业未装入
【答案】A
【解析】动态分区分配是根据进程的实际需要,动态地为之分配内存空间。为把一个新作业装入内存,须按照一定的分配算法,从空闲分区表或空闲分区链中选出一分区分配给该作业,故它是在作业装入时动态建立的。
3. 中断向量可提供( )。
A. 被选中设备的地址
B. 传送数据的起始地址
C. 中断服务程序入口地址
D. 主程序的断点地址。
【答案】C
4. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中,计算每个进程的响应比,响应比最高的进程优先获得CPU 。响应比计算公式为:
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比,由于执行时间短,短进程会优先执行,以提高系统吞吐量。当某进程等待时间较长时,响应比会变大,其优先级会提高并很快得到执行,因此不会产生进程调度不到的情况。
5. 在支持多线程的系统中,进程P 创建的若干个线程不能共享的是( )。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
【解析】进程是资源分配的基本单元,进程下的各线程可以并行执行,它们共享进程的资源,包括地址空间、持有资源、相关变量和代码等,但各个线程有自己的栈,这样各线程才能够独立执行程序而不相互干扰,各自的栈指针对其他线程是透明的,因此进程P 中某线程的栈指针是不能共享的。
这里有一个小技巧:线程共享进程的资源,但不能共享线程的资源。因此,只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的,因此为正确答案。
6. CPU 对通道的请求形式是( )。
A. 自陷
B. 中断
C. 通道命令
D.I/O指令
【答案】D
7. 操作系统采用缓冲技术,能够减少对CPU 的( )次数,从而提高资源的利用率。
A. 中断
B. 访问
C. 控制
D. 依赖
【答案】A
【解析】缓冲引入的原因包括:(1)缓和CTU 与I/O设备间速度不匹配的矛盾。(2)减少对CPU 的中断频率,放宽对CPU 中断响应时间的限制。(3)提高CTU 和I/O设备之间的并行性。
8. ( )优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A. 先来先服务
B. 静态
C. 动态
D. 短作业
【答案】B
【解析】静态优先数是在进程创建时根据进程初始特性或用户要求而确定的,而且该优先数在进程的整个生命周期内一直不变。
9. 文件的二级目录结构由( )和( )组成。
A. 根目录
B. 子目录
C. 主文件目录
D. 用户文件目录
E. 当前目录
【答案】CD
【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的,主文件目录包括用户名和对应用户文件目录的首地址,而用户文件目录包含对应用户的目录结构。
10.CTU 输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )。
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
【答案】C
11.进程和程序的一个本质区别是( )。
A. 前者为动态的,后者为静态的
B. 前者存储在内存,后者存储在外存
C. 前者在一个文件中,后者在多个文件中
D. 前者分时使用CPU ,后者独占CPU
【答案】A
12.原语是一种特殊的系统调用命令,它的特点是( )。
A. 执行时不可中断
B. 自己调用自己
相关内容
相关标签