2018年电子科技大学电子科学技术研究院820计算机专业基础之计算机操作系统考研核心题库
● 摘要
一、填空题
1. 文件的存取除依赖于其物理结构外,还依赖于存放文件的_____特性。
【答案】存储设备
【解析】本题主要考查文件的存取方式等相关内容。
由于文件的性质和用途不同,以及用户对文件使用的要求不同,因而对文件的存取方式也不同,通常分为顺序存取和随机存取。
(1)顺序存取,是指按文件的逻辑地址顺序存取,例如,对有结构的记录文件,可按记录的排列顺序依次存取;对无结构的字符流文件,则以字符的顺序依次存取;
(2)随机存取,也称直接存取,它允许随机存取文件中的任何一个记录,而不管上一次存取了哪个记录,它按照记录的编号,通过移动读/写指针的办法来存取文件中的任一记录。
文件的存取密切地依赖于文件的物理结构,也依赖于存放文件的存储设备的特性。如磁带是典型的顺序存取设备,而磁盘则是典型的随机存取设备。
2. 请求分页系统中一个进程访问页面的次序为:0、2、1、3、0、2、4、0、2、1、3、4,利用FIFO 算法,当进程使用3个页框时缺页_____次,使用4个页框时缺页_____次(缺页次数含初始调入次数)。
【答案】9; 10。
【解析】FIFO 算法,如表1所示为FIFO (3页框)算法的缺页情况。
表1 FIFO (3页框)算法缺页情况
上表的页面调入情况,发生了缺页中断9次。
FIFO 算法,如表2所示为FIFO (4页框)算法缺页情况。
表2 FIFO (4页框)算法缺页情况
上表的页面调入情况,发生了缺页中断10次。
3. 软件系统分为系统软件、_____和应用软件。
【答案】支撑软件
4. 仅把作业的一部分装入内存便可运行作业的存储系统称为_____, 其逻辑容量由_____决定,运行速度接近_____速度。
【答案】虚拟存储系统;内存和外存之和;内存。
【解析】所谓虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存之和决定,体现了其虚拟性的特征,运行速度接近内存速度。
二、选择题
5. 可重定位内存分区分配目的为( )。
A. 解决碎片问题
B. 便于多作业共享内存
C. 回收空白区方便
D. 摆脱用户干预
【答案】A
【解析】在连续分配方式中,很容易产生不能被利用的小分区,也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。
6. 进程在系统中是否存在的唯一标志是( )。
A. 数据集合
B. 目标程序
C. 源程序
D. 进程控制块
【答案】D
【解析】在进程的整个生命期中,系统总是通过PCB 对进程进行控制的,亦即,系统是根据
PCB 是进程存在的惟一标志。 进程的PCB 而不是任何别的什么而感知到该进程的存在的。所以说,
7. 在计算机系统中,操作系统是( )。
A. —般应用软件
B. 核心系统软件
C. 用户应用软件
D. 系统支撑软件
【答案】B
【解析】软件分为系统软件和应用软件,操作系统是系统软件。
8. 设与某资源相关联的信号量初值为3, 当前值为1,若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M ,N 分别是( )。
A.0, 1
B.1, 0
C.1, 2
D.2, 0
【答案】B
【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量,初值与对应资源的初始数量相同,题目中信号量初值为3, 表示该资源初始时有3个。
信号量当前值K>0时,表示此资源还有K 个资源可用,题目中信号量当前值为1,表示还有1个可用资源,M 应该为1。由于还存在可用资源,所以此时不应存在等待该资源的进程,N 应当为0。因此答案选B 项。
9. 下列选项中,在用户态执行的是( )。
A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
【答案】A
【解析】CPU 状态分为管态和目态,管态又称为特权状态、系统态或核心态。通常,操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态,当机器处于目态时,程序只能执行非特权指令,用户程序只能在目态下运行。
CPU 将指令分为特权指令和非特权指令,对于那些危险的指令,只允许操作系统及其相关模块使用,普通的应用程序不能使用。
缺页处理与时钟中断都属于中断处理程序,处理不当会对系统造成不良影响,因此只能在系统态执行。进程调度属于系统的一部分,也只能在系统态执行。命令解释程序属于命令接口,是操作系统提供给用户所使用的接口,因此可以用在用户态执行。因此选A 项。
另一个提供给用户程序的接口-系统调用也是在用户态执行。