1 下列选项中,哪一个不是操作系统所具有的功能( )。
A.管理计算机磁盘
B.提供用户操作计算机的界面
C.管理系统动态库
D.编译高级语言编写的程序
【答案】 D
【解析】 操作系统是管理和控制计算机硬件与软件资源的计算机程序。而高级语言编写的程序由翻译程序翻译成机器语言,这个过程是为编译,不是由操作系统来完成的。故选择D选项。
2 在操作系统的结构设计中,微内核结构表示的是( )。
A.整体式结构
B.层次结构
C.分布式结构
D.客户机/服务器结构
【答案】 D
【解析】 在进行现代操作系统结构设计时,即使在单处理机环境下,大多也采用基于客户/服务器模式(即C/S模式)的微内核结构,将操作系统划分为两大部分:微内核和多个服务器。故选择D选项。
3 用户程序在用户态下使用特权指令而引起的中断是( )。
A.时钟中断
B.外部中断
C.访管中断
D.溢出中断
【答案】 C
【解析】 用户程序不能直接使用特权指令。如果用户程序在用户态下执行了特权指令,则引起访管中断,这也是CPU由用户态向核心态转换的方法。故选择C选项。
4 下列各种事件中,不属于I/O中断的事件是( )。
A.数据传送完毕
B.设备出错
C.指令错
D.键盘输入
【答案】 C
【解析】 数据传送完毕、设备出错和键盘输入均产生I/O中断。故选择C选项。
5 用户在编写程序时,若要在屏幕上画出一个红色的圆,需要使用( )。
A.自然语言
B.系统调用
C.命令控制
D.运行时系统
【答案】 B
【解析】 在屏幕画圆,需要系统调用显示屏的驱动程序。故选择B选项。
6 Linux操作系统中,进程有多种状态。下列状态中,哪一个不是Linux支持的状态( )。
A.运行状态
B.安全状态
C.僵死状态
D.睡眠状态
【答案】 B
【解析】 linux上进程有5种状态:运行,就绪,睡眠,僵死,停止。没有安全状态。故选择B选项。
7 假设在UNIX操作系统环境下执行以下程序
若程序正常运行,子进程创建成功,那么,屏幕上得到输出的有( )。
A.1个Hello World
B.2个Hello World
C.3个Hello World
D.4个Hello World
【答案】 C
【解析】 fork()函数如果调用成功,会返回两个值,子进程返回0,父进程返回子进程标记。父进程输出两次,子进程输出一次。故选择C选项。
8 在Pthread线程包中,线程操作pthread_yield表示的是( )。
A.线程让出CPU
B.创建一个线程
C.阻塞一个线程
D.等待一个特定的线程退出
【答案】 A
【解析】 线程操作pthread_yield表示线程让出CPU。故选择A选项。
9 在多道程序设计系统中,下列能并行工作的是( )。
A.CPU与外部设备
B.内存和外存
C.用户与应用程序
D.CPU和内存
【答案】 A
【解析】 多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法,在同一时间部分程序使用CPU,部分使用外部设备。故选择A选项。
10 在采用非抢占式调度的操作系统中,不能引起新进程调度的事件是( )。
A.正在运行的进程用完时间片
B.正在运行的进程出错
C.正在运行的进程等待I/O事件
D.新创建的进程进入就绪队列外部设备
【答案】 D
【解析】 非抢占式调度的操作系统中,正在运行的进程用完时间片,正在运行的进程出错,正在运行的进程等待I/O事件均能产生进程调度。而新创建的进程只能进入就绪队列,无法引起进程调度。故选择D选项。
11 系统中有2个并发进程,当一个进程在等待另一个进程向它发送消息时,它们之间的关系是( )。
A.同步关系
B.互斥关系
C.调度关系
D.父子进程关系
【答案】 A
【解析】 一个进程在等待另一个进程向它发送消息,则两进程关系为同步关系。故选择A选项。
12 对于信号量S,执行一次P(S)操作后,S的值( )。
A.变为1
B.不变
C.减1
D.减指定数值
【答案】 C
【解析】 执行一次P操作,信号量数值减1。故选择C选项。
13 下列关于管程的叙述中,不正确的是( )。
A.管程是一种同步机制
B.管程只能解决进程互斥问题
C.引入管程是为了提高代码可读性
D.管程将共享变量及对共享变量的操作封装在一起
【答案】 B
【解析】 一个管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作,这组操作能同步进程和改变管程中的数据。局部于管程的数据结构,只能被局部于管程的过程所访问,任何管程之外的过程都不能访问它;反之,局部于管程的过程也只能访问管程内的数据结构。由此可见,所有进程要访问临界资源时,都必须经过管程才能进入,而管程每次只允许一个进程进入管程,从而实现了进程的互斥。故选择B选项。
14 采用动态地址映射方式向内存装入程序时,其地址转换工作是在什么时间完成的( )。
A.装入程序时刻
B.选中程序时刻
C.每一条指令执行时刻
D.移动程序时刻
【答案】 C
【解析】 地址转换是在执行程序时,利用硬件将每一条指令中的逻辑地址转化为绝对地址。故选择C选项。
15 在可变分区存储管理方案中,为加快内存分配,当采用最佳适应算法时空闲区的组织应该是( )。
A.按空闲区大小递减顺序排列
B.按空闲区大小递增顺序排列
C.按空闲区地址从小到大排列
D.按空闲区地址从大到小排列
【答案】 B
【解析】 最佳适应算法是指将空闲分区大小从小到大排列,找到能满足要求的最小的空闲区。故选择B选项。
16 在采用页式存储管理方案的系统中,逻辑地址用32位表示,内存分块大小为2 10 。则用户程序最多可划分成多少页( )。
A.2 10
B.2 20
C.2 22
D.2 32
【答案】 C
【解析】 页式存储管理方案的系统中,逻辑地址用32位,内存分块大小为2 10 ,那就存在2 32 /2 10 =2 22 页。故选择C选项。
17 虚拟存储空间的大小受到下列哪一因素的限制( )。
A.栈空间大小
B.物理内存大小
C.数据量的实际大小
D.计算机地址位宽
【答案】 D
【解析】 虚拟存储将内存与外存储器联系起来,可以运行比内存大很多的任务程序。因此虚拟存储空间大小,与计算机地址位宽有关。故选择D选项。
18 在虚拟页式存储管理系统中,LRU算法是指( )。
A.首先置换最早进入内存的页面
B.首先置换近期最长时间以来没被访问的页面
C.首先置换近期被访问次数最少的页面
D.首先置换以后再也不用的页面
【答案】 B
【解析】 LRU算法是最少使用页面置换算法,首先置换近期最长时间没被访问的页面。故选择B选项。
19 有一个虚拟页式存储管理系统,分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是:0,6,0,1,5,1,5,4,1,2,5,2,4,5,2,3,5,3。若采用最佳页面置换算法(OPT),缺页次数为( )。
A.10
B.9
C.8
D.7
【答案】 D
【解析】 OPT算法是需要发生页面置换时,算法总是选择在将来最不可能访问的页面进行置换。从主存中移出永远不再需要的页面,如果没有这样的页面存在,那就选择最长时间不需要访问的页面,来保证最低的缺页率,如下表所示:
一共缺页7次,故选择D选项。
20 在文件系统中,文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是( )。
A.顺序结构
B.链接结构
C.索引结构
D.B+树结构
【答案】 A
【解析】 顺序结构就是将文件中连续的信息存放在物理地址相邻的结构,所以逻辑块与物理块是一致的。故选择A选项。
21 下列哪一种方法不能用于提高文件目录检索效率( )。
A.限制子目录个数
B.引入当前目录
C.采用相对路径文件名
D.将目录项分解
【答案】 A
【解析】 目录项分解可以提高文件系统性能,引入当前目录和采用相对路径文件名可以提高检索效率。故选择A选项。
22 下列哪一项不是打开文件时所做的工作( )。
A.填写文件控制块中的文件读写方式
B.检查文件名所对应的文件控制块是否已调入内存
C.检查操作的合法性
D.返回给用户一个文件描述符
【答案】 A
【解析】 打开文件必须向系统提供参数:用户名、文件名、存取方式、存储设备类型、口令等,并不需要填写文件读写方式,选项A错误。文件系统在接到用户的“打开”文件要求后,应完成的主要工作为:根据文件名查找文件目录,检查相关文件控制块是否读入内存,并检查文件操作是否合法,最后将文件描述符返回给用户。故选择A选项。
23 假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。针对以上描述的文件系统,一个文件最大为多少块( )。
A.10010
B.10110
C.10100
D.11000
【答案】 B
【解析】 直接索引有10块,一级索引有100块,二级索引100*100共10000个,将三个相加得10110。故选择B选项。
24 某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问文件的第1000块,还需要启动多少次磁盘( )。
A.2
B.3
C.4
D.5
【答案】 B
【解析】 1~10直接索引,启动1次;11~110一级索引,启动磁盘2次;111~10110二级索引,启动3次。故选择B选项。
25 下列各项时间中,哪一项不会影响磁盘读写性能( )。
A.寻道时间
B.旋转延时
C.传输时间
D.调度时间
【答案】 D
【解析】 对磁盘的访问时间分为三部分:寻道时间Ts,旋转延时时间Tr和传输时间Tt。其中寻道时间Ts最能影响磁盘读写的性能。故选择D选项。
26 设备按信息交换单位进行分类,可分为( )。
A.系统设备和用户设备
B.系统设备和块设备
C.块设备和字符设备
D.存储设备和控制设备
【答案】 C
【解析】 设备按交换信息的单位来划分为字符设备和块设备两类。故选择C选项。
27 在操作系统的I/O管理中,缓冲池管理中着重考虑的是( )。
A.选择缓冲区的大小
B.决定缓冲区的数量
C.实现进程访问缓冲区的同步
D.限制访问缓冲区的进程数量
【答案】 C
【解析】 缓冲池管理中着重考虑的是实现进程访问缓冲区的同步。故选择C选项。
28 进程出现饥饿现象是指( )。
A.计算机系统发生了重大故障
B.有多个互相等待的进程同时存在
C.进程因竞争资源而无休止地等待对方释放已占有的资源
D.进程的优先级较低而长时间得不到调度
【答案】 D
【解析】 进程饥饿是指某进程长时间无法得到响应,而进程的优先级决定了进程进入运行状态的先后。故选择D选项。
29 银行家算法是应对死锁的一种算法,其实现的是( )。
A.死锁鸵鸟算法
B.死锁检测与恢复算法
C.死锁避免算法
D.死锁预防算法
【答案】 C
【解析】 银行家算法用来计算分配资源的安全性,如果不安全,就不分配资源,避免死锁。故选择C选项。
30 死锁定理的描述是( )。
A.当且仅当当前状态的资源分配图是可完全化简的
B.当且仅当当前状态的状态转换图是不可完全化简的
C.当且仅当当前状态的资源分配图是不可完全化简的
D.当且仅当当前状态的状态转换图是可完全化简的
【答案】 C
【解析】 死锁定理:先看哪些进程是非阻塞的,把他们的所有边去掉,形成孤立点,然后把系统分配给他们的资源回收,这样空闲资源更多,然后从阻塞的进程选择系统可以满足的,把它变为孤立的点。就这样逐步化简图,直到所有点全部孤立,这样的图称为可化简的。如果不可化简,则会产生死锁。故选择C选项。
31 操作系统为用户提供了多种使用接口,它们是( )。
A.机器指令
B.图标和菜单
C.命令行
D.汇编语句
E.系统调用
【答案】 BCE
【解析】 操作系统提供了3种类型的接口供用户使用:①命令接口:提供一组命令供用户直接或间接操作。根据作业的方式不同,命令接口又分为联机命令接口和脱节命令接口。②程序接口:程序接口由一组系统调用命令组成,提供一组系统调用命令供用户程序使用。③图形界面接口:通过图标、窗口、菜单、对话框及其他元素,和文字组合,在桌面上形成一个直观易懂,使用方便的计算机操作环境。故选择B、C、E选项。
32 从操作系统的角度看,进程的必要组成成份是( )。
A.进程控制块
B.动态链接库
C.数据
D.指令代码
【答案】 ACD
【解析】 进程是由程序(代码)、数据和进程控制块三个部分组成。故选择A、C、D选项。
33 现代操作系统中,引入线程的主要目的是( )。
A.提高并发度
B.每个线程拥有独立的地址空间
C.减少通信开销
D.线程之间的切换时间短
E.每个线程可以拥有独立的栈
【答案】 ACDE
【解析】 线程可以认为是轻量级的进程,提高了响应速度以及资源共享,提高系统并发性,切换所用开销较小,切换时间短,而且每个线程可以拥有独立的栈。故选择A、C、D、E选项。
34 关于读者写者问题,下列叙述中哪些是错误的( )。
A.信号量w的初值是0
B.信号量mutex的初值是1
C.计数器rc的初值是0
D.语句P(mutex)的位置可以放到语句rc = rc + 1后面
E.语句①②可以取消
【答案】 ADE
【解析】 w是为了互斥访问写操作,初始值为1;P(mutex)是为了互斥访问rc这一临界资源,不能修改其执行顺序;语句①②的存在使得多个reader可以同时访问,不能取消。故选择ADE项。
35 在操作系统各种存储管理方法中,存在外碎片的是( )。
A.固定分区
B.页式
C.动态分区
D.段式
【答案】 CD
【解析】 动态分区和段式存储可以回收碎片。故选择C、D项。
36 在虚拟页式存储管理系统中,每个页表项中必须包含的是( )。
A.页框号
B.有效位
C.修改位
D.磁盘地址
E.访问位
【答案】 ABCE
【解析】 在虚拟页式存储管理系统中,每个页表项中必须包含的是:
①页框号:用来表示页框编号;
②有效位:用来表示当前所在页是否有效;
③修改位:表示该页在调入内存后是否被修改过,供置换页面时参考;
④访问位:用于记录本页在一段时间内被访问次数,供选择换出页面时参考。
而磁盘地址并不是每个页表项中必须包含的,故选择A、B、C、E选项。
37 为了保证操作系统中文件的安全,可以采用的方法是( )。
A.定时转储备份文件
B.设置文件访问控制列表
C.采用RAID阵列
D.使用固态硬盘
【答案】 AB
【解析】 为保证文件安全,一般三种方法:①建立备份;②定时转储;③规定文件存取权限。故选择A、B选项。
38 下列关于FAT文件系统的叙述中,哪些是正确的( )。
A.FAT是指文件分配表
B.FAT16是指系统中用16位表示簇号
C.FAT文件系统是Windows支持的文件系统
D.FAT16支持长文件名,文件名可达到255个字符
E.FAT文件系统中文件的物理结构是链接结构
【答案】 ABCE
【解析】 FAT也就是Windows支持的,采用链接结构的物理结构文件分配表,FAT12、FAT16、FAT32均是FAT文件系统,分别采用了12位、16位、32位表示簇号。FAT16目录项只为文件名保留了8个字节的空间,只能支持 8个字符文件名。故选择A、B、C、E选项。
39 I/O设备管理中,I/O软件的层次结构有( )。
A.用户应用层
B.设备独立层
C.设备驱动层
D.中断处理层
【答案】 ABCD
【解析】 I/O系统分为4层:用户I/O层软件层,操作系统软件层,设备驱动程序层,中断处理层。故选择A、B、C、D选项。
40 计算机系统产生死锁的原因是( )。
A.系统总资源不足
B.系统发生重大故障
C.进程资源分配不当
D.并发进程推进顺序不当
E.重新启动系统
【答案】 CD
【解析】 死锁产生的原因:①进程对于资源存在竞争;②进程顺序不合适。故选择C、D选项。