2017年华侨大学计算机科学与技术学院408计算机学科专业基础综合之计算机操作系统考研冲刺密押题
● 摘要
一、填空题
1． 文件的物理结构有：顺序结构、_____和索引结构。
【答案】链接结构
【解析】文件的物理结构有连续文件、链接文件和索引文件。
2． CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served（FCFS ）scheduling is the simplest scheduling
algorithm._____scheduling is provably optimal, providing the shortest average waiting time.
【答案】ready :ShortestProcessFirst
【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。
3． 多数计算机系统将处理器的工作状态划分为_____和目态。后者一般指用户程序运行时的状态，又称为普通态或_____态。
【答案】管态，用户态
4． 每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是受计算机的_____和_____确定。
【答案】内存容量；外存容量。
【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和，最大容量则
是由计算机地址结构决定的。例如，地址总线是32位的，则虚存的最大容量为
5． 在请求页式管理中，当地址转换机构发现所需的页不在_____时，产生_____中断信号，由中断处理程序做相应的处理。
【答案】内存，缺页中断
6． 进程的目标代码在虚拟存储器中不考虑_____和_____, 只规定_____。
【答案】物理存储器大小；信息存放的实际位置；每个进程中相互关联的信息的相对位置。
【解析】在虚拟存储器中，由于具备了对换性，可以允许作业在其运行过程中换出、换入，也就是说，在进程运行时，需要实际调用时才将需要的那部分作业换进内存中。同时虚拟存储器还具备了虚拟性，在逻辑上扩充了内存容量。作业还可以离散分布于非连续的不同页面，这样就可以不考虑物理存储器大小和实际存放位置。但进程间的相互关联必须规定好，否则无法得到完整的进程目标代码。
7． 作业的四种状态分别为进入、后备、_____和_____。
【答案】运行，完成
【解析】作业具有提交状态，后备状态，运行状态和完成状态这四种状态。
8． 在现代操作系统中，资源的分配单位是_____，而处理机的调度单位是一个进程可以有_____线程。
【答案】线程；多个
9． 进程被创建后，最初处于_____状态，然后经进程调度进程选中后进入_____状态。
【答案】就绪，运行
10．分页存储分配和分段存储分配的主要区别是：_____是逻辑单位，页是物理单位；页的大小是由_____固定的，而段的大小是由用户程序确定的。
【答案】段，系统
二、选择题
11．本地用户通过键盘登录系统，首先获得键盘输入信息的程序是（ ）。
A. 命令解释程序
B. 中断处理程序
C. 系统调用服务程序
D. 用户登录程序
【答案】B
【解析】通过键盘登录系统时，必然需要进行键盘操作。在输入键盘命令时，系统首先会产生中断，调用相关功能对键盘录入的信息进行存储，待键盘输入完毕后，再将输入结果交给登录程序进行整体登录信息的处理。因此，首先获得键盘输入信息的程序是中断处理程序。
12．对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。
A. 程序长度
B. 静态优先数
C. 运行时间
D. 等待时间
【答案】D
【解析】响应比R 定义如下：
其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。
作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。
13．有两个并发执行的进程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无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。
14．一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。
A. 查询
B. 中断
C. 无条件传送
D. 延时采样
【答案】B
15．把逻辑地址转变为内存的物理地址的过程称做（ ）。
A. 编译
B. 连接
C. 运行
D. 重定位
【答案】D
16．进程和程序的一个本质区别是（ ）。
A. 前者为动态的，后者为静态的
相关内容
相关标签