2018年电子科技大学基础与前沿研究院820计算机专业基础之计算机操作系统考研核心题库
● 摘要
一、填空题
1． 文件系统的重要职责之一是管理磁盘空间，相关的两个问题包括_____和_____。
【答案】空闲空间的分配；空闲空间的管理
【解析】文件管理的主要功能之一是如何在外部存储介质上为创建文件分配空间，为删除文件回收空间以及对空闲空间的管理。磁盘可以随机存取的特性非常适合文件系统的实现，因此磁盘是最常用的文件外部存储介质。这里主要讨论两个问题：一是磁盘空闲空间的分配，二是磁盘空闲空间的有效管理。
2． 操作系统是对计算机进行_____程序，是_____和用户的接口。
【答案】控制和管理，合理组织计算机系统的工作流程；计算机硬件
【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的，它是计算机系统中最基本的系统软件。设置操作系统的主要目的是：
（1）控制和管理计算机系统的软、硬件资源，使之得到有效利用；
（2）合理组织计算机系统的工作流程，以增强系统的处理能力；
（3）提供用户与操作系统之间的软件接口，使用户能通过操作系统方便地使用计算机。 总之，所谓计算机操作系统就是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用户使用的程序集合。
3． 在进程调度的抢占方式中，抢占的原则有_____原则和_____原则以及短进程优先的原则。
【答案】时间片；优先权。
【解析】考查进程调度抢占方式中抢占的原则。
4． 访问磁盘一个数据块的时限由三部分组成，即_____、_____和数据传输时间。
【答案】寻道时间；旋转延迟时间
【解析】考查磁盘访问时间的组成。这是文件存储设备的性能参数。当活动头磁盘驱动器工作时，磁盘以恒定的速度旋转，为了读和写，磁头必须置于适当的磁道和扇区上。寻道包括在活动磁盘系统中移动磁头，或是在固定磁头系统中选择一个磁头。所需的时间称为寻道时间。一旦磁道选择好，磁盘控制器等待，直到合适的扇区转到磁头下。这个时间称为旋转延迟时间。接着，磁头到达某个位置后开始进行读写，这是数据传输时间。
二、选择题
5． 下列陈述中，正确的是（ ）。
A. 磁盘是外部存储器，和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了
【答案】B
6． 把逻辑地址转变为内存的物理地址的过程称做（ ）。
A. 编译
B. 连接
C. 运行
D. 重定位
【答案】D
7． 对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。
A. 程序长度
B. 静态优先数
C. 运行时间
D. 等待时间
【答案】D
【解析】响应比R 定义如下：
其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。
作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。
8． 假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况（如表所示），此时存在的一个安全序列是（ ）。
表 T0时刻的资源分配情况
A.P0, P2, P4, P1, P3
B.P1, P0, P3, P4, P2
C.P2, P1, P0, P3, P4
D.P3, P4, P2, P1, P0
【答案】D
【解析】对4个选项分别进行安全性检测，只有D 项能够全部执行结束，其他3个选项都不能执行完全，中途会出现因资源不足而死锁。
9． 在一段时间内，只允许一个进程访问的资源称为（ ）。
A. 共享资源
B. 独占资源
C. 临界资源
D. 共享区
【答案】C
三、分析计算题
10．程序并发执行时为什么会失去封闭性和可再现性？
【答案】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性。这样，某程序在执行时，必然会受到其它程序的影响，而这也将导致其再失去可再现性，亦即程序经过多次执行后，虽然它们执行时的环境和初始条件相同，但得到的结果却各不相同。
11．一个进程的大小占6个页面，每页的大小为1KB ，系统为它分配了四个物理块。当前进程的页表如下（都为十进制数，且从0开始计数）：
请分别计算1237、3178、2211、5121单元的物理地址。
【答案】1237=1024+213, 故1237对应的虚页号为1，页内地址为213，由页表知1号对应的物理块为2, 所以物理地址为2213。
同理，虚页号3对应的物理块号为1，则物理地址为
但是虚页号2对应的物理块不在页表中，所以无法得知其物理地址。
虚页号5对应的物理块号为7，所以物理地址为