2017年浙江大学能源工程学院408计算机学科专业基础综合之计算机操作系统考研仿真模拟题
● 摘要
一、选择题
1． （ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 先来先服务
B. 静态
C. 动态
D. 短作业
【答案】B
【解析】静态优先数是在进程创建时根据进程初始特性或用户要求而确定的，而且该优先数在进程的整个生命周期内一直不变。
2． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
3． 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（ ）。
A. 飞机票
B. 旅行社
C. 航空公司
D. 旅行社和航空公司
【答案】A
【解析】一张飞机票不能同时售给两个旅行社和客户，因此是互斥资源。
4． 对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。
A. 程序长度
B. 静态优先数
C. 运行时间
D. 等待时间
【答案】D
【解析】响应比R 定义如下：
其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。
作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。
5． 下列文件中属于逻辑结构的文件是（ ）。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式：记录式文件和流式文件。
6． 下列选项中，不可能在用户态发生的事件是（ ）。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
【答案】C
【解析】判断能否在用户态执行的关键在于事件是否会执行特权指令。
首先看A 项，系统调用是系统提供给用户程序调用内核函数的，当用户程序执行系统调用时，会使CPU 状态从用户态切换至系统态并执行内核函数，执行结束之后将控制权还给用户程序，并且CPU 状态从系统态切换至用户态。从这个过程可以看出，虽然系统调用的执行过程中CPU 需要切换至系统态，但系统调用（或者引用、调用）是在用户态发生的，是系统特意为用户态设计的，因此系统调用可以发生在用户态。
B 项为外部中断，很多考生会被中断二字影响，认为涉及中断的都应该是系统态的事情，而不能在用户态执行，因此选错。中断在系统中经常发生，如键盘输入会引发外部中断（外部中断
；是指由外部事件引起的中断，比如鼠标单击和键盘输入等操作引起的中断）进程缺页会产生缺页
中断等，这些都经常发生在用户进程中，自然这些也都是用户态的事件。以键盘输入举例，一个
，用户进程需要用户输入一串命令，当用户用键盘输入时会引发外部中断（此时CPU 还是用户态）
，处理程序处理之后将输此时系统会切换至系统态执行中断处理程序（这时CPU 转变为系统态）
入结果返回给用户程序并将CPU 状态切换为用户态，中断处理结束。由此过程可见，中断的发生和处理与系统调用类似，都是发生在用户态，通过切换至系统态完成对应功能，然后返回至用户态。系统调用和中断的发生是在用户态，处理是在系统态。
，看D 项，缺页与B 项类似，用户态执行进程缺页时会产生缺页中断（中断发生在用户态）
然后系统转入系统态进行缺页中断处理，然后再返回用户态，将控制权交还给用户进程。因此D 项也可以发生在用户态。
根据排除法知道答案是C 项，进程切换实际上是对于程序状态的修改，因此要修改程序状态字，这是特权指令，必须在系统态执行。
7． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
【解析】进程是资源分配的基本单元，进程下的各线程可以并行执行，它们共享进程的资源，包括地址空间、持有资源、相关变量和代码等，但各个线程有自己的栈，这样各线程才能够独立执行程序而不相互干扰，各自的栈指针对其他线程是透明的，因此进程P 中某线程的栈指针是不能共享的。
这里有一个小技巧：线程共享进程的资源，但不能共享线程的资源。因此，只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的，因此为正确答案。
8． 操作系统采用缓冲技术，能够减少对CPU 的（ ）次数，从而提高资源的利用率。
A. 中断
B. 访问
C. 控制
D. 依赖
【答案】A
【解析】缓冲引入的原因包括：（1）缓和CTU 与I/O设备间速度不匹配的矛盾。（2）减少对CPU 的中断频率，放宽对CPU 中断响应时间的限制。（3）提高CTU 和I/O设备之间的并行性。
9． 文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB , 每个盘块号占4字节，则在该系统中，文件的最大长度是（ ）。
A.64MB
B.128MB
相关内容
相关标签