北京语言大学网络教育学院
《操作系统》模拟试卷一
注意:
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操作编程实现。
《操作系统》模拟试卷一答案
一、【单项选择题】(本大题共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、以下属于产生死锁的必要条件的是()。
[A] 互斥条件[B] 不可强占条件
[C] 部分分配条件[D] 循环等待条件
17、通常进程的优先数与以下因素有关()。
[A] 与作业开始时静态优先数有关
[B] 与进程的类型有关
[C] 与进程所使用的资源量(CPU机时,主存和其他资源)有关
[D] 与进程在系统中等待时间有关
18、常用的从死锁中恢复的方法有()。
[A] 流产所有死锁进程
[B] 将死锁进程退回到前一个检查点,并重新从该检查点启动这些进程
[C] 相继的逐个流产死锁进程直到死锁不再存在
[D] 相继的逐个地抢占死锁进程的资源,直到死锁不再存在
19、一个进程的虚拟地址空间中,通常包含以下信息()。
[A] 正文(程序可执行代码)和数据[B] 堆栈
[C] 共享主存区[D] 共享库
20、存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是()管理。
[A] 单个分区[B] 页式
[C] 段式[D] 多个固定分区
三、【判断题】(本大题共10小题,每小题2分,共20分)正确的填T,错误的填F,填在答题卷相应题号处。
21、数据库文件的逻辑结构形式是记录式文件。()
22、缓冲技术用于提高主机和设备交换信息的速度。()
23、操作系统是系统软件,支持它运行的环境是系统硬件。()
24、程序的并发执行,失去了顺序程序的封闭性和可再现性,程序和机器执行程序的活动不再一一对应。()
25、挂起命令可由进程自己或者其他进程发出。()
26、固定分区存储管理技术的优点是主存利用率高。()
27、固定分区中的重定位方法是采用动态重定位方法。()
28、在虚存的管理中,通常把一个运行进程访问的地址称为“虚拟地址”。()
29、并发性是指若干事件在同一时刻发生。()
30、在分时系统中,时间片一定,用户数越多,响应时间越长。()
四、【名词解释】(本大题共5小题,每小题5分,共25分)请将答案填写在答题卷相应题号处。
31、管态
32、目态
33、作业
34、进程
35、线程
五、【论述题】(本大题共1小题,每小题10分,共10分)请将答案填写在答题卷相应题号处。
36、什么是同步?什么是互斥?
《操作系统》模拟试卷二答案一、【单项选择题】(本大题共15小题,每小题2分,共30分)
二、【多项选择题】(本大题共5小题,每小题3分,共15分)
三、【判断题】(本大题共10小题,每小题2分,共20分)
四、【名词解释】(本大题共5小题,每小题5分,共25分)
31、
标准答案:管态:操作系统管理程序运行的状态。
复习范围或考核目标:课件第2章第1节中央处理器
32、
标准答案:目态:用户程序运行的状态。
复习范围或考核目标:课件第2章第1节中央处理器
33、
标准答案:作业:用户要求计算机给予计算或处理的一个相对独立的任务。
复习范围或考核目标:课件第2章第2节作业
34、
标准答案:进程:是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。复习范围或考核目标:课件第3章第1节进程的概念
35、
标准答案:线程:进程内一个相对独立的、可调度的执行单元。
复习范围或考核目标:课件第4章第1节线程的概念
五、【论述题】(本大题共1小题,每小题10分,共10分)
36、复习范围或考核目标:课件第5章第2节同步和互斥
北京语言大学网络教育学院
《操作系统》模拟试卷三
注意:
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、若在一个单处理器的计算机系统中同时存在5个并发进程,则任何时刻允许占用处理器的进程数为()。
[A] 至少1个
[B] 最多1个
[C] 至少5个
[D] 最多5个
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] 指针
[C] 目录[D] 路径
12、在下面的文件物理结构中,()不利于文件长度的动态增长变化。
[A] 顺序结构[B] 链式结构
[C] FAT [D] 索引结构
13、在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是()。
[A] 最先适应法[B] 最佳适应法
[C] 最坏适应法[D] 固定式分区方法
14、下列几种关于进程的叙述,()最不符合操作系统对进程的理解。
[A] 进程是在多程序并行环境中的完整的程序
[B] 进程可以由程序,数据和进程控制块描述
[C] 多个不同的进程可以包含相同的程序
[D] 进程是程序在一个数据集合上运行的过程
15、进程创建原语的主要工作是()。
[A] 形成被创建进程的PCB [B] 删除被创建进程的PCB
[C] 修改被创建进程的PCB [D] 唤醒被创建进程的PCB
二、【多项选择题】(本大题共5小题,每小题3分,共15分)在每小题列出的四个选项中有二至四个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。多选、少选、错选均无分。
16、关于虚拟存储管理,正确说明的是()。
[A] 页式存储管理是以页为单位管理主存和辅助存储器
[B] 段式存储管理是以段为单位管理主存和辅助存储器
[C] 段页式存储管理是以段为单位管理主存,以页为单位管理辅助存储器
[D] 段页式存储管理是以页为单位管理主存,以段为单位管理辅助存储器
17、在多进程的并发系统中,有关进程间的关系的正确说法是()。
[A] 都是逻辑上无关的[B] 有些可能逻辑上无关的
[C] 有些可能逻辑上有关的[D] 它们之间都直接或间接发生关系
18、具有虚拟存储功能的管理方法包括()。
[A] 可变分区存储管理[B] 页式存储管理
[C] 段式存储管理[D] 段页式存储管理
19、采用()方法可以解除死锁。
[A] 资源剥夺法[B] 撤消进程
[C] 拒绝分配新资源[D] 修改信号量
20、主存储器管理的主要功能有()。
[A] 主存分配[B] 地址转换和重定位
[C] 存储保护和主存共享[D] 存储扩充
三、【判断题】(本大题共10小题,每小题2分,共20分)正确的填T,错误的填F,填在答题卷相应题号处。
21、固定分区存储管理技术的优点是主存利用率高。()
22、在虚存的管理中,把处理器可直接访问的主存的地址称为“实地址”()
23、进程可以删除自己的PCB表。()
24、进程是由数据集以及对该数据集进行操作的程序组成。()
25、当系统创建一个进程时,就为其建立一个PCB(进程控制块),当进程被撤消时就将其收回。()
26、地址再定位只有一种方式:静态再定位。()
27、可变分区方法的特点之一是主存中分布着个数和大小都是变化的空闲分区或碎片。
()
28、在虚存的管理中,把处理器可直接访问的主存的地址称为“实地址”。()
29、文件系统中用目录来管理文件,文件系统把目录也作为文件,称为目录文件。
()
30、索引顺序文件既支持用户按顺序访问文件,又支持直接或随机访问。()
四、【名词解释】(本大题共5小题,每小题5分,共25分)请将答案填写在答题卷相应题号处。
31、临界
32、管程
33、进程通信
34、死锁
35、固定分区
五、【论述题】(本大题共1小题,每小题1分,共10分)请将答案填写在答题卷相应题号处。
36、若有一售票厅只能容纳300人,当少于300人时,可以进入;否则,需在外等候。若将每一个购票者作为一个进程。请用P, V操作编程,并写出信号量的初值。
《操作系统》模拟试卷三答案
一、【单项选择题】(本大题共15小题,每小题2分,共30分)
二、【多项选择题】(本大题共5小题,每小题3分,共15分)
三、【判断题】(本大题共10小题,每小题2分,共20分)
四、【名词解释】(本大题共5小题,每小题5分,共25分)
31、
标准答案:临界:进程中访问共享变量的代码段。
复习范围或考核目标:课件第5章第2节临界
32、
标准答案:管程:管理进程间同步的机制,它保证进程互斥地访问共享变量,并且提供
了一个方便的阻塞和唤醒进程的机构。
复习范围或考核目标:课件第5章第5节管程的定义
33、
标准答案:进程通信:在进程间交换一定数量的信息。
复习范围或考核目标:课件第5章第6节进程通信
34、
标准答案:死锁:计算机系统的进程所处的一种状态。
复习范围或考核目标:课件第7章第1节死锁的提出
35、
标准答案:固定分区:把主存分成若干个固定大小的存储区。每个存储区分给每一个作业使用,直到该作业完成后,把该存储区归还给系统。
复习范围或考核目标:课件第8章第2节固定分区
五、【论述题】(本大题共1小题,每小题10分,共10分)
36、复习范围或考核目标:课件第5章第4节PV操作