北京语言大学网络教育学院
《操作系统》模拟试卷一
注意：
1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。
2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。
3.本试卷满分100分，答题时间为90分钟。
4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。
一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
1、虚拟存储管理技术，不能以（）存储管理为基础实现。
[A] 分区[B] 分页式
[C] 分段式[D] 段页式
2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（）中断。
[A] 硬件故障[B] I/O
[C] 访管[D] 程序
3、固定分区中的重定位方法采用（）方法。
[A] 动态重定位[B] 静态重定位
[C] 以上两者均可[D] 随机重定位
4、CPU在管态下可以执行（）。
[A] 特权指令[B] 非特权指令
[C] 全部指令[D] 非法指令
5、解决进程间互斥的问题可以使用（）。
[A] 信号量和P, V操作[B] 信箱通讯方式
[C] 特权指令[D] 消息缓冲方式
6、一个文件系统采用二级目录结构，它的两张目录分别是（）。
[A] 系统目录和子目录[B] 根目录和子目录
[C] 主目录和用户目录[D] 用户目录和子目录
7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（）条件。
[A] 互斥[B] 占有并等待
[C] 不可抢占[D] 循环等待
8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。
[A] 分布式多处理器[B] 集中式多处理器
[C] 对称式多处理器[D] 主从式多处理器
9、多道程序设计系统中，对共享资源的使用要互斥执行，所谓临界区是指（）。
[A] 缓冲区[B] 数据区
[C] 堆栈段[D] 程序段
10、（）的优点是查找速度比其他方法快。
[A] 连续分配[B] 链接分配
[C] 索引分配[D] 顺序分配
11、进程的属性包括（）。
[A] 进程就是程序，或者说，进程是程序的另一种叫法
[B] 一个被创建了的进程，在它消灭之前，在任何时刻总是处于3种基本状态之一
[C] 多个不同的进程可以包含相同的程序
[D] 一个处于等待队列中的进程，即使进入其他状态，仍然被放在等待队列之中
12、死锁的预防是根据（）而采取措施实现的。
[A] 配置足够的系统资源
[B] 使进程的推进顺序合理
[C] 破环死锁的四个必要条件之一
[D] 防止系统进入不安全状态
13、信号量上的P、V操作，是（）。
[A] 低级进程通信原语[B] 高级进程通信原语
[C] 系统调用命令[D] 机器指令
14、如果所花费的时间比处理时间短的多，那么使用缓冲技术（）。
[A] 最有效[B] 几乎无效
[C] 匹配最好[D] 以上都不是
15、在分时操作系统中，进程调度经常采用（）算法。
[A] 先来先服务[B] 最高优先权
[C] 时间片轮转[D] 随机
二、【多项选择题】(本大题共5小题，每小题3分，共15分)在每小题列出的四个选项中有二至四个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。多选、少选、错选均无分。
16、在进程基本调度状态转换时，会出现的情况是（）。
[A] 就绪到运行[B] 运行到阻塞
[C] 就绪到阻塞[D] 阻塞到就绪
17、可变分区的存储分配算法一般有（）。
[A] 最佳适应法[B] 最先适应法
[C] 最坏适应法[D] 先进先出调度算法
18、要防止死锁的发生，可以破坏4个必要条件，破坏（）条件是实际的。
[A] 互斥[B] 不可抢占
[C] 部分分配[D] 循环等待
19、下面的说法错误的是（）。
[A] 引入线程后，CPU只能在线程间切换
[B] 引入线程后，CPU仍然在进程间切换
[C] 线程的切换不会引起进程的切换
[D] 线程的切换可能引起进程的切换
20、下面的论述中正确的包括（）。
[A] 如果P、V操作使用不当，系统仍可能发生死锁
[B] 使用P、V操作进行资源分配，可以完全避免死锁的发生
[C] 系统处于不安全状态，并不一定就发生死锁
[D] 银行家算法是在保证系统处于安全状态下，才答应把资源分配给申请者
三、【判断题】(本大题共10小题，每小题2分，共20分)正确的填T，错误的填F，填在答题卷相应题号处。
21、在操作系统中，信号量表示资源的实体，它是一个与队列有关的整型变量，其值仅能由P, V操作来改变。（）22、在引进线程概念的操作系统中，进程是系统调度的基本单位，同时也是独立分配资源的基本单位。（）23、同步是指异步事件能按照要求的时序进行，以达到合作进程间协调一致地工作。（）
24、一个程序可能对应多个进程，一个进程可以包含多个程序。（）
25、文件系统中分配存储空间的基本单位是记录。（）
26、在单处理器系统中，采用开关中断方法可以实现进程间互斥。（）
27、对临界资源应采取互斥访问方式来实现共享。（）
28、分页是存储管理中，页的大小是可以不相等的。（）
29、用户级线程是CPU调度的基本单位。（）
30、在固定分区存储管理中，每个分区的大小是相同的。（）
四、【名词解释】（本大题共5小题，每小题5分，共25分）请将答案填写在答题卷相应题号处。
31、通道
32、多处理器系统
33、操作系统
34、多道程序设计
35、系统的吞吐量
五、【论述题】（本大题共1小题，每小题10分，共10分）请将答案填写在答题卷相应题号处。
36、有一单方向行驶的公路桥，每次只允许一辆汽车通过，当汽车到达桥头时，若桥上没车，便可以上桥；否则，需等待，直到桥上的汽车下桥为止。若每一辆汽车为一个进程，请用P，V操作编程实现。
答：
汽车进程pi(i=1,2,3)
到达桥头P（S）
上桥行驶
到达桥另一端
V(S)
信号量的初值：S=1
《操作系统》模拟试卷一答案
一、【单项选择题】(本大题共15小题，每小题2分，共30分)
二、【多项选择题】(本大题共5小题，每小题3分，共15分)
三、【判断题】(本大题共10小题，每小题2分，共20分)
四、【名词解释】（本大题共5小题，每小题5分，共25分）
31、
标准答案：通道：一个专用的输入输出I/O处理器。
复习范围或考核目标：课件第10章第3节通道方式
32、
标准答案：多处理器系统：具有两个或两个以上CPU，共享存储器、I/O通道，I/O设
备，并由一个操作系统控制的计算机系统。
复习范围或考核目标：课件第6章第1节多处理器系统
33、
标准答案：操作系统：系统软件中最基本的部分—用以控制和管理系统资源，方便用户使用计算机的程序的集合。
复习范围或考核目标：课件第1章第2节什么是操作系统
34、
标准答案：多道程序设计：把一个以上的作业存放在主存中，并且同时处于运行状态。这些作业共享处理器的时间和外部设备等其他资源。
复习范围或考核目标：课件第1章第3节多道程序设计的概念
35、
标准答案：系统的吞吐量：单位时间内系统所处理的作业个数。
复习范围或考核目标：课件第6章第4节调度性能评价准则
五、【论述题】（本大题共1小题，每小题10分，共10分）
36、复习范围或考核目标：课件第5章第4节PV操作
北京语言大学网络教育学院
《操作系统》模拟试卷二
注意：
1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。
2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。
3.本试卷满分100分，答题时间为90分钟。
4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。
一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
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] 目录文件名和文件名的集合
6、文件中的记录，顺序地存储到连续的物理盘块中，这种文件的结构是（）。
[A] 顺序文件[B] 索引顺序文件
[C] 索引文件[D] 直接文件
7、计算机系统中判别是否有中断事件发生应是在（）。
[A] 进程切换时[B] 执行完一条指令后
[C] 执行P操作后[D] 由用户态转入核心态时
8、在多进程的系统中，各进程应该互斥进入临界区。所谓临界区是指（）。
[A] 一个缓冲区[B] 一段数据区
[C] 同步机制[D] 一段程序
9、多个进程竞争使用共享资源的情况称为（）。
[A] 互斥[B] 同步
[C] 临界[D] 死锁
10、通过共享设备使独享设备变成可共享的虚拟设备的技术称为（）。
[A] 缓冲区技术[B] 交换技术
[C] SPOOL技术[D] 覆盖技术
11、对磁盘进行移臂调度的目的是为了缩短（）时间。
[A] 寻找[B] 延迟
[C] 传送[D] 启动
12、在操作系统中，用户在使用I/O设备时，通常采用（）。
[A] 物理设备名[B] 逻辑设备名
[C] 虚拟设备名[D] 设备牌号
13、引入多道程序的目的在于（）。
[A] 充分利用CPU，减少CPU等待时间
[B] 提高实时响应速度
[C] 有利于代码共享，减少主、辅存信息交换量
[D] 充分利用存储器
14、采用（）不会产生内部碎片。
[A] 分页式存储管理[B] 分段式存储管理
[C] 固定分区式存储管理[D] 段页式存储管理
15、系统运行银行家算法是为了（）。
[A] 检测死锁[B] 避免死锁
[C] 解除死锁[D] 防止死锁
二、【多项选择题】(本大题共5小题，每小题3分，共15分)在每小题列出的四个选项中有二至四个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。多选、少选、错选均无分。
16、以下属于产生死锁的必要条件的是（）。