第一章 单元测试
1、单选题：
每次在内存中有若干个（大于1个）作业等待处理的操作系统肯定不是（ ） 。
选项：
A:实时系统
B:多道批处理系统
C:单道批处理操作系统
D:分时系统
答案: 【单道批处理操作系统】
2、单选题：
处理机管理不包含如下的（ ） 。
选项：
A:进程通信
B:进程控制
C:地址映射
D:调度
答案: 【地址映射】
3、单选题：
利用存储器的空闲空间分区域存放和运行多道程序，这种技术是（ ） 。
选项：
A:空分复用技术
B:互斥共享技术
C:虚拟技术
D:时分复用技术
答案: 【空分复用技术】
4、单选题：
以下属于互斥共享方式的是（ ） 。
选项：
A:磁盘文件
B:可重入代码
C:键盘
D:打印机
答案: 【打印机】
5、单选题：
操作系统的目标不包含如下的（ ） 。
选项：
A:可扩展性
B:有效性
C:方便性
D:封闭性
答案: 【封闭性】
第二章 单元测试
1、单选题：
若有10个用户进程，当前处于用户态，则处于就绪状态的用户进程个数范围为（ ） 。
选项：
A:[0,10]
B:[1,9]
C:[0,9]
D:[1,10]
答案: 【[0,9]】
2、单选题：
典型的信号量机制不包含如下的（ ） 。
选项：
A:记录型信号量
B:信号量集
C:长整型信号量
D:AND型信号量
答案: 【长整型信号量】
3、单选题：
在生产者和消费者问题里，表示缓冲池满和缓冲池空的语句分别是（ ） 。
选项：
A:In=out; In mod n=out
B:In mod n=out; In=out
C:In=out; (In+1)mod n=out
D:(In+1)mod n=out; In=out
答案: 【(In+1)mod n=out; In=out】
4、单选题：
若两并发执行的进程P1和P2。P1中有语句S1，P2中有语句S2。希望在S1执行后再执行S2，则如下正确的语句是（ ） 。
选项：
A:P1: S1;wait(S); P2: signal(S); S2;
B:P1: signal(S);S1; P2: S2; wait(S);
C:P1: wait(S);S1; P2: S2; signal(S);
D:P1: S1;signal(S); P2: wait(S); S2;
答案: 【P1: S1;signal(S); P2: wait(S); S2;】
5、单选题：
Ssignal(S1,S2,…,Sn)这种写法属于哪一类信号量（ ） 。
选项：
A:整型信号量
B:信号量集
C:AND型信号量
D:记录型信号量
答案: 【AND型信号量】
第三章 单元测试
1、单选题：
在HRRN算法中，若一个进程的等待时间为4s，要求服务时间为5s，则其优先权为（ ） 。
选项：
A:1.8
B:2
C:1.2
D:1.6
答案: 【
2、单选题：
当前时间是第12ms，一个进程必须完成的时间是第20ms，该进程还有2ms未完成服务，则该进程的松弛度为（ ） 。
选项：
A:18
B:8
C:6
D:10
答案: 【】
3、单选题：
在轮转调度算法中，一个进程的到达时间是1，完成时间是17，服务时间是4，则带权周转时间是（ ） 。
选项：
A:17/4
B:13
C:4
D:16
答案: 【】
4、单选题：
在LLF算法中，进程A必须完成的时间是第50ms，当前未完成的运行时间是10ms，当前时间是第30ms，则其松弛度为（ ） 。
选项：
A:20ms
B:40ms
C:50ms
D:10ms
答案: 】
5、判断题：
先来先服务算法、短作业优先算法、优先级调度算法、高响应比优先调度算法的英文简称分别是FCFS、SJF、PSA、HRRN（ ） 。
选项：
A:对
B:错
答案: 【】
第四章 单元测试
1、单选题：
基于顺序搜索的动态分区分配算法不包含如下的（ ） 。
选项：
A:NF算法
B:BF算法
C:WF算法
D:Hash算法
答案: 【】
2、单选题：
基于索引搜索的动态分区分配算法不包括如下的（ ） 。
选项：
A:快速适应算法
B:WF算法
C:哈希算法
D:伙伴系统
答案: 【
3、单选题：
动态分区分配管理的分配策略中,WF算法排列空闲区的顺序是（ ） 。
选项：
A:起始地址递增
B:分区大小递减
C:起始地址递减
D:分区大小递增
答案: 【】
4、单选题：
动态分区分配管理的分配策略中,BF算法排列空闲区的顺序是（ ） 。
选项：
A:分区大小递增
B:起始地址递增
C:起始地址递减
D:分区大小递减
答案: 【
5、单选题：
动态分区分配管理的分配策略中,FF算法排列空闲区的顺序是（ ） 。
选项：
A:起始地址递减
B:分区大小递增
C:起始地址递增
D:起始地址任意
答案: 【
第五章 单元测试
1、单选题：
在页面置换算法中,如下哪种算法所选择的被淘汰页面将是以后永不使用或在最长时间内不再被访问的页面（ ） 。
选项：
A:Optimal算法
B:FIFO算法
C:LRU算法
D:Clock算法
答案: 【】
2、单选题：
在页面置换算法中,如下哪种算法所选择的被淘汰页面是未来最远才被访问的页面（ ） 。
选项：
A:FIFO算法
B:Clock算法
C:LRU算法
D:Optimal算法
答案: 【】
3、单选题：
在页面置换算法中,如下哪种算法所选择的被淘汰页面是最近最久未使用的页面（ ） 。
选项：
A:Clock算法
B:LRU算法
C:Optimal算法
D:FIFO算法
答案:
4、单选题：
在页面置换算法中，考虑置换代价的算法是（ ） 。
选项：
A:improved Clock
B:LRU
C:FIFO
D:Clock
答案: 【】
5、单选题：
以下哪个不是虚拟存储器的特征（ ） 。
选项：
A:常驻性
B:多次性
C:对换性
D:虚拟性
答案: 【】
第六章 单元测试
1、单选题：
假设一块磁盘有8个盘片。每个盘片仅有一面存数据。每个盘面有15条磁道，每条磁道有18个扇区。每个扇区中可以用于存放数据的大小空间是10MB，则该磁盘可以存放数据的大小是（ ） 。
选项：
A:2160M
B:21600M
C:2160MB
D:21600MB
答案: 【
2、单选题：
假设磁头当前位置为53，对磁盘磁道的读写请求序列为98，183，37，122，14，124，65，67，且磁头正向磁道号增加方向移动。则分别采用SSTF和SCAN算法的磁头访问序列后的平均寻道长度各为（ ） 。
选项：
A:29.5, 37.375
B:37.375，29.5
C:80, 29.5
D:29.5，80
答案: 【
3、单选题：
在常用的磁盘调度算法中,哪个算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近（ ） 。
选项：
A:FCFS
B:SCAN
C:SSTF
D:CSCAN
答案: 【
4、单选题：
在磁盘调度算法中,如下哪个方法中,当前读写磁头先移动到离自身最近的需要访问的磁道上（ ） 。
选项：
A:SSTF算法
B:FCFS算法
C:CSCAN算法
D:SCAN算法
答案: 【】
5、单选题：
I/O系统中从硬件层到应用层的方向上,三个层次分别是（ ） 。
选项：
A:设备驱动程序、中断处理程序、设备独立性软件
B:中断处理程序、设备驱动程序、设备独立性软件
C:设备独立性软件、设备驱动程序、中断处理程序
D:中断处理程序、设备独立性软件、设备驱动程序
答案: 【
第七章 单元测试
1、单选题：
按文件组织方式来分,文件的逻辑结构不包含如下的（ ） 。
选项：
A:流式文件
B:索引顺序文件
C:顺序文件
D:索引文件
答案: 【
2、单选题：
文件系统中从底层到用户的方向,三个层次分别是（ ） 。
选项：
A:文件系统接口、对象及其属性、对对象进行操纵和管理的软件集合
B:对对象进行操纵和管理的软件集合、文件系统接口、对象及其属性
C:对象及其属性、对对象进行操纵和管理的软件集合、文件系统接口
D:对对象进行操纵和管理的软件集合、对象及其属性、文件系统接口
答案: 【】
3、单选题：
一个在域D1中运行的进程可以改变对域D2内各项的访问权，则这种权限称为（ ） 。
选项：
A:所有权
B:访问权
C:拷贝权
D:控制权
答案: 【】
4、单选题：
文件类型按文件中数据形式分类，可以分为（ ） 。
选项：
A:源文件、目标文件、可执行文件
B:结构化文件、流式文件
C:系统文件、用户文件、库文件
D:普通文件、目录文件、特殊文件
答案: 【】
5、判断题：
在访问矩阵中,用于表示一个在域D1中运行的进程可以改变对域D2内各项的访问权的权限被称为控制权。（ ）
选项：
A:对
B:错
答案: 【】
第八章 单元测试
1、单选题：
已知位示图以0表示已分配，以1表示未分配，则若机器字长是16，位示图的行列、序号都从1开始，则[3,15]=0，表示已分配的盘块是（ ） 。
选项：
A:45
B:47
C:48
D:46
答案: 【】
2、单选题：
带独立磁盘和双重分布式校验的分条阵列被称为（ ） 。
选项：
A:RAID 0
B:RAID 5
C:RAID 6
D:RAID 4
答案: 【】
3、单选题：
文件存储空间的管理方法中，用矩阵的方式（0和1）来反映外存中哪些盘块被分配，哪些盘块空闲的方法被称为（ ） 。
选项：
A:空闲链表法
B:成组链接法
C:空闲表法
D:位示图
答案: 【
4、单选题：
文件的物理结构不包含如下的（ ） 。
选项：
A:流式文件
B:顺序文件
C:索引文件
D:链接文件
答案: 【
5、单选题：
提高磁盘I/O速度的方法中，将文件分配到相邻磁道的盘块上，而不是过于分散的盘块，以减少磁头移动距离和时间，这种方法被称为（ ） 。
选项：
A:提前读
B:优化物理块的分布
C:虚拟盘
D:延迟写
答案: 【
