第一章 导论
1.1 什么是操作系统随堂测验
1、操作系统的核心目标是（）。
A、管理硬件
B、运行程序
C、让用户方便使用
D、提高CPU利用率
答案：B
2、从设备到本地缓冲之间传输数据由（）完成。
A、I/O控制器
B、CPU
C、设备机械装置
D、内存
答案：A
3、CPU和设备控制器可并行工作，但不同的设备控制器都不能并行工作。
答案：错误
4、操作系统是所有软件中最底层的软件。
答案：正确
5、操作系统只管理硬件资源。
答案：错误
1.2 多道程序设计和分时随堂测验
1、下面关于分时系统的叙述错误的是（）。
A、分时系统主要用于批处理作业
B、分时系统中每个任务依次轮流使用时间片
C、分时系统的响应时间好
D、分时系统是一种多用户操作系统
答案：A
2、可以并行运行2个进程的计算机，必须具备的条件有（）。
A、操作系统支持多道程序设计技术
B、程序员实现多进程技术
C、计算机中安装了多个单核处理器或一个多核处理器
D、计算机中安装了一个单核处理器
答案：AC
3、单道批处理系统的核心思想是把一批作业一次装入计算机。
答案：错误
4、分时系统比多道批处理系统的系统开销大。
答案：正确
5、多道批处理系统的CPU利用率比单道批处理系统高，但是设备利用率差不多。
答案：错误
1.3 操作系统类型随堂测验
1、属于手机操作系统的有（）。
A、Android
B、iOS
C、Windows 7
D、Linux
答案：AB
2、多处理器系统的优点有（）。
A、可靠性强
B、网速快
C、吞吐量大
D、所有程序都能提高运行速度
答案：AC
3、分布式操作系统又称紧耦合系统。
答案：错误
4、ASMP操作系统中，一般有主处理器和从处理器之分。
答案：正确
5、目前，计算速度最快的计算机系统是集群系统。
答案：正确
1.4 操作系统操作和功能随堂测验
1、解决信息在计算机中存储问题的操作系统模块是（）。
A、进程管理
B、内存管理
C、文件管理
D、设备管理
答案：C
2、操作系统采用的双模式分为（）。
A、I/O模式
B、程序模式
C、用户模式
D、内核模式
答案：CD
3、CPU能够直接访问的存储设备有（）。
A、硬盘
B、内存
C、高速缓存Cache
D、寄存器
答案：BCD
4、系统调用的代码是在内核模式执行的。
答案：正确
5、内存保护的目的是为了提高内存的访问效率。
答案：错误
导论单元测试
1、CPU不能直接访问的存储器是（）。
A、内存
B、硬盘
C、寄存器
D、高速缓存
答案：B
2、以下有关分时系统的论述，错误的是（）。
A、一种联机的多用户交互式的操作系统
B、一般采用时间片轮转方式使一台计算机为多个用户服务
C、每个用户都能实时得到服务
D、在单位时间内，每个用户获得一个时间片并运行
答案：C
3、以下操作系统不属于手持设备系统的是（）。
A、Unix
B、iOS
C、Android
D、Windows Phone
答案：A
4、以下有关分布式操作系统的论述，错误的是（）。
A、运行在多个计算机上
B、又称紧耦合系统
C、目前还没有真正意义上的分布式操作系统
D、需要网络操作系统的支持
答案：B
5、一次系统调用的完成需要进行（）次模式转换。
A、0
B、1
C、2
D、3
答案：C
6、以下（）项功能不是操作系统具备的主要功能。
A、进程管理
B、设备管理
C、内存管理
D、数据管理
答案：D
7、在采用多道程序设计技术的操作系统中，单核CPU （）。
A、只能被一个程序占用，只有这个程序运行完才释放CPU
B、可以被多个程序同时占用
C、可以被多个程序交替占用
D、没有被程序占用
答案：C
8、多道程序设计是指（）。
A、有多个程序同时进入CPU运行
B、有多个程序同时进入主存并发运行
C、程序一个一个依次装入内容并顺序执行
D、同一个程序可以对应多个不同的进程
答案：B
9、在分时系统中，如果时间片一定，那么（），响应时间越长。
A、内存越多
B、内存越少
C、用户越多
D、用户越少
答案：C
10、批处理系统的主要缺点是（）。
A、CPU的利用率不高
B、内存利用率低
C、不具备并行性
D、缺乏交互性
答案：D
11、Unix操作系统是著名的（）操作系统。
A、批处理
B、分时
C、实时
D、分布式
答案：B
12、与计算机硬件关系最密切的软件是（）。
A、操作系统
B、数据库系统
C、编译器
D、安全软件
答案：A
13、早期操作系统追求的主要目标是（）。
A、方便性
B、可移植性
C、低成本
D、高效率
答案：D
14、单核单处理计算机系统中，（）可并行操作。
A、CPU和硬盘控制器
B、不同进程
C、主程序与子程序
D、用户进程与操作系统进程
答案：A
15、计算机指令集合中的所有机器指令都能在（）状态执行。
A、用户
B、核心
C、中断
D、原子
答案：B
16、操作系统最为核心的目标是（）。
A、管理硬件
B、使用户方便使用计算机
C、使计算机高效运行
D、运行程序
答案：D
17、控制设备工作的物理部件是（）。
A、设备控制器
B、CPU
C、总线
D、内存
答案：A
18、共享计算机总线和内存的多处理器系统是（）。
A、紧耦合系统
B、松耦合系统
C、分布式系统
D、集群系统
答案：A
19、（）是操作系统不可缺少的硬件支持。
A、键盘
B、鼠标
C、定时器
D、USB
答案：C
20、一般而言，操作系统设计的主要目标包括（）。
A、高效率
B、智能性
C、方便
D、运行程序
答案：ACD
21、以下关于操作系统的论述，正确的是（）。
A、管理计算机资源
B、分配计算机资源
C、用户和计算机硬件间的中介
D、计算机的控制程序
答案：ABCD
22、以下一对设备可以并行操作的是（）。
A、硬盘和鼠标
B、CPU和硬盘
C、一个CPU中的两个核
D、使用同一个控制器的两个硬盘
答案：ABC
23、操作系统中的双模式包括（）这两种模式。
A、用户模式
B、多模式
C、内核模式
D、单模式
答案：AC
24、常用的PC操作系统包括（）。
A、MAC OS
B、Linux
C、Android
D、Windows
答案：ABD
25、计算机的内存管理应该提供以下的功能（）。
A、内存分配
B、内存回收
C、存储保护
D、内存扩容
答案：ABC
26、以下指令中，（）是特权指令。
A、内存访问指令
B、I/O指令
C、获取事件指令
D、调用函数指令
答案：BC
27、下面有关多道程序设计技术，正确的是（）。
A、在单位时间内，每个作业获得一个时间片并运行
B、在内存中同时存在多道作业，它们可以并发或并行运行
C、一种联机的多用户交互式计算模式
D、一般需要一个作业调度器来选中一个作业并运行
答案：BD
28、以下属于CPU管理的功能有（）。
A、提供中程调度
B、提供进程同步
C、提供死锁处理
D、提供进程通信
答案：BCD
29、多处理器系统的优点有（）。
A、增加吞吐量
B、节省资金
C、增加可靠性
D、增加资源利用率
答案：ABC
30、特权指令只能在内核模式下运行。
答案：正确
31、操作系统是整个软件体系中最底层的软件。
答案：正确
32、ASMP是指在多处理器系统中每个处理器运行操作系统的相同副本。
答案：错误
33、单道批处理系统中，内存可以存在多个作业。
答案：错误
34、交互式进程主要关注的指标是响应时间。
答案：正确
35、多道程序设计的目的是提高CPU的利用率，充分发挥计算机系统部件的并行性。
答案：正确
36、并发是指两个或多个作业在同一时间间隔内依次运行。
答案：正确
37、操作系统可以管理计算机中的所有软硬件资源。
答案：正确
38、CPU和设备控制器可并行工作。
答案：正确
39、不同设备在任何时候都可以并行工作。
答案：错误
40、由于所有I/O指令都是特权指令，所以I/O指令只能在核心态运行。
答案：正确
导论单元作业
1、1、有两个进程P1和P2，它们执行的过程如下(假设CPU和I/O执行采用同步模式)： P1: 10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束 P2: 20秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束 （1）如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图； （2）如果进程P1和P2并发执行，请画出进程P1和P2执行情况图； （3）分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的利用率。
答案：画出进程P1和P2执行情况图画出进程P1和P2执行情况图计算在（1）情况下，CPU的利用率、设备1和设备2的利用率计算在（2）情况下，CPU的利用率、设备1和设备2的利用率
2、什么是操作系统中的双模态？引入双模态有什么好处？
答案：双模式定义双模式好处
3、一些计算机系统没有在硬件中提供双模式，可能构成安全的操作系统吗？对可能和不可能两种情况分别给出理由。
答案：可能理由不可能理由
4、请谈谈多道程序设计技术和分时技术的联系和区别。
答案：联系区别
5、请举例说明为什么要在操作系统中引入I/O保护机制。
答案：原因例子
第二章 操作系统结构
2.1 操作系统服务和接口随堂测验
1、操作系统提供给应用程序的接口是（）。
A、图形化接口
B、命令行接口
C、系统程序
D、系统调用
答案：D
2、以下选项中，提供命令行接口的操作系统有（）。
A、MD-DOS
B、Linux
C、Unix
D、Windows 10
答案：ABCD
3、以下选项中，是系统程序的有（）。
A、时间设置程序
B、用户管理程序
C、PowerPoint
D、计算器
答案：AB
4、操作系统提供服务的形式有（）。
A、用户接口
B、系统程序
C、应用程序
D、系统调用
答案：ABD
5、IE浏览器不是系统程序。
答案：正确
2.2 操作系统结构随堂测验
1、以下几种结构中，服务器操作系统较为适合的结构是（）。
A、简单结构
B、层次结构
C、微内核结构
D、模块结构
答案：C
2、MAC OS X采用的结构是（）。
A、简单结构
B、层次结构
C、混合结构
D、模块结构
答案：C
3、以下操作系统中，采用模块化结构的有（）。
A、Linux
B、Solaris
C、MS-DOS
D、WINDOWS 2000
答案：AB
4、层次结构的操作系统的一个缺点是层的定义困难。
答案：正确
5、模块结构的操作系统中，每个模块只能在启动时加载。
答案：错误
2.3 虚拟机随堂测验
1、服务器虚拟机的优点不包括（）。
A、安全性好
B、扩展性好
C、便于隔离
D、运行速度快
答案：D
2、安装在裸机上的虚拟机是（）。
A、JAVA虚拟机
B、服务器虚拟机
C、工作站虚拟机
D、PC虚拟机
答案：B
3、一个物理计算机上存在多个虚拟机，不同虚拟机相互隔离。
答案：正确
4、一个物理计算机上的各个虚拟机的资源可以动态调配。
答案：正确
5、常用的虚拟机软件有JVM，VMWARE，Virtual Box等。
答案：正确
操作系统结构单元测试
1、操作系统为用户和应用程序提供服务的形式不包括（）。
A、系统调用
B、应用程序
C、系统程序
D、用户接口
答案：B
2、以下有关系统调用的描述，错误的是（）。
A、系统调用提供了程序和操作系统之间的接口。
B、系统调用是操作系统服务的编程接口。
C、系统调用可以在用户态运行。
D、系统调用的代码由操作系统提供。
答案：C
3、早期操作系统采用的人机交互接口是（）。
A、图形化接口
B、命令行接口
C、声控接口
D、其它
答案：B
4、智能手机采用的人机交互接口是（）。
A、命令行接口
B、图形化接口
C、声控接口
D、以上都有
答案：D
5、以下程序中不是系统程序的是（）。
A、用户管理器
B、电源管理器
C、设备管理器
D、4399登录器
答案：D
6、采用简单结构的操作系统是（）。
A、Windows
B、Linux
C、MS-DOS
D、IOS
答案：C
7、有关微内核的论述，错误的是（）。
A、微内核的核心是操作系统内核的微型化
B、微内核增加了用户空间和内核空间通信的系统开销
C、微内核操作系统更加稳定
D、微内核操作系统效率更高
答案：D
8、以下操作系统不属于微内核的是（）。
A、Mach
B、Linux
C、Windows 2000
D、Windows 2003
答案：B
9、大多数现代操作系统采用的结构是（）。
A、简单结构
B、层次结构
C、微内核
D、模块结构
答案：D
10、常用的虚拟机软件不包括（）。
A、VMWARE
B、JVM
C、VMP
D、VirtualBox
答案：C
11、利用虚拟机安装在操作系统上的操作系统称为（）。
A、宿主操作系统
B、客户操作系统
C、应用操作系统
D、嵌入操作系统
答案：B
12、以下有关模块化结构的论述，错误的是（）。
A、模块结构更加安全
B、模块结构比层次结构更加灵活
C、模块和模块之间可以相互调用
D、每个模块可以在需要时被加载到内核
答案：A
13、用户接口和系统调用是操作系统提供给用户的服务形式。
答案：错误
14、在Windows中，屏幕输出不需要使用系统调用。
答案：错误
15、系统调用之间也往往会相互调用，但这不涉及模式转换。
答案：正确
16、Unix和Linux有很多种不同的外壳，称为Shell，如csh，ksh，bsh, bash等。
答案：正确
17、图形化接口是一种用户界面友好的桌面接口，最早的GUI是Windows。
答案：错误
18、基于触摸屏的GUI是手机和平板上流行的人机接口。这类GUI把键盘、鼠标和显示器进行三合一。
答案：正确
19、所有的UNIX系统都采用简单结构设计。
答案：错误
20、在层次结构中，任意两层中的上层和下层可以相互调用。
答案：错误
21、虚拟机是一种通过软件模拟实现，具有完整硬件系统功能，并运行在一个完全隔离环境中的完整计算机系统。
答案：正确
22、服务器虚拟机主要功能是使得代码能够跨平台运行。
答案：错误
23、工作站虚拟机的好处是可以同时在一个计算机上使用多个操作系统，包括一个宿主操作系统和若干个客户操作系统。
答案：正确
24、用户使用服务器虚拟机一般有两种模式：软件模式和硬件模式。软件模式下，在计算机中安装一个远程登录的软件，如Windows的远程桌面。利用这个软件可以操作远程的虚拟机。
答案：正确
操作系统结构单元作业
1、从方便性和效率两个方面比较一下GUI和CLI的优点和缺点。
答案：GUI的优点和缺点CLI的优点和缺点
2、什么是系统程序？什么是应用程序？请说明你区分的标准。另外，请列举10个WINDOWS的系统程序。
答案：系统程序定义应用程序定义标准例子
3、操作系统的结构有哪几种？每种结构请给出1-2例子。
答案：操作系统结构类别举例
4、什么是虚拟机？引入虚拟机有什么好处？
答案：虚拟机定义好处
5、采用微内核方法来设计系统的主要优点是什么？在微内核中如何使客户程序和系统服务相互作用？微内核方法的缺点是什么？
答案：优点如何使客户程序和系统服务相互作用缺点
第三章 进程
3.1 进程概念随堂测验
1、进程和程序的本质区别是（）
A、前者动态在运行，后者静态不变
B、前者存储在内存，后者存储在外存
C、前者在一个文件中，后者在多个文件中
D、前者分时使用CPU，后者独占CPU
答案：A
2、进程在操作系统中存在的惟一标志是（）
A、数据集合
B、目标程序
C、源程序
D、进程控制块
答案：D
3、进程所请求的一次打印输出结束后，将有可能使进程状态从（）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
答案：D
4、进程上下文仅是进程执行全过程的静态描述。
答案：错误
5、进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。
答案：错误
3.2 进程操作随堂测验
1、下列各项工作步骤中，( )是创建进程所必需的步骤。
A、建立一个PCB
B、作业调度程序为进程分配CPU
C、为进程分配内存等资源
D、将PCB链入进程就绪队列
答案：A
2、下面可能会引起进程创建的事件是（）
A、用户登录
B、设备中断
C、作业调度
D、执行fork系统调用
答案：AD
3、进程创建是一个原语操作。
答案：正确
4、操作系统对进程的管理和控制都是操作系统的主动行为。
答案：错误
5、原语的执行可以被中断。
答案：错误
3.3 进程通信随堂测验
1、速度最快的进程通信方式是（）
A、消息传递
B、socket
C、共享内存
D、管道
答案：C
2、若进程用信箱来传递信息，那么发送信息者的进程名应（）
A、存放在信件中
B、作为send原语的参数
C、作为receive原语的参数
D、存放在信箱说明中
答案：A
3、进程通信类型可分为直接通信和间接通信。
答案：正确
4、信箱通信是一种间接通信方式。
答案：正确
进程单元测试
1、正在执行的进程由于其时间片用完而被暂停运行，此时该进程应从运行态变为（）。
A、运行态
B、等待态
C、就绪态
D、终止态
答案：C
2、某单处理器系统中若同时存在5个进程，则处于等待状态的进程最多可有（）个。
A、0
B、1
C、4
D、5
答案：D
3、一个进程退出等待队列而进入就绪队列，是因为进程（）。
A、启动了外设
B、用完了规定的时间片
C、获得了所等待的资源
D、能得到所等待的处理器
答案：C
4、进程间采用间接通信方式时，在消息中必须给出（）。
A、接收者名
B、发送者名
C、信件名
D、信箱名
答案：D
5、在操作系统的处理器管理中，标识每一个进程的唯一标志是（）。
A、数据集合
B、PCB
C、FCB
D、目标程序
答案：B
6、当外围设备工作结束后，等待该外围设备传输信息的进程状态可能变为（）。
A、就绪态
B、运行态
C、等待态
D、终止态
答案：A
7、下列进程状态变化中，没有外力干预不可能发生的变化是（）。
A、运行态->就绪态
B、运行态->等待态
C、等待态->就绪态
D、等待态->运行态
答案：D
8、进程创建原语的任务主要是（）。
A、为进程编制程序
B、为进程建立PCB表
C、为进程分配CPU
D、为进程分配内存
答案：B
9、操作系统是通过( )对进程进行管理。
A、进程号
B、数据
C、PCB
D、代码
答案：C
10、在只有1个CPU的系统中，设系统中有n个进程，则处于就绪状态的进程最多为（）个。
A、1
B、n-1
C、n
D、0
答案：C
11、以下对进程的论述中错误的是（）。
A、进程具有动态性
B、一个作业可以划分为一个或多个进程
C、进程由代码、数据和进程控制块等组成
D、进程就是一个程序
答案：D
12、信箱通信是一种（）通信方式。
A、信号量
B、低级通信
C、直接通信
D、间接通信
答案：D
13、利用fork创建的子进程，它和父进程之间（）。
A、有一样的PID
B、不共享任何资源
C、共享所有资源
D、地址空间不同
答案：C
14、某单处理器系统中若同时存在5个进程，则处于等待状态的进程最少可有（）个。
A、0
B、1
C、2
D、5
答案：A
15、某处理器有4个核，目前系统中若同时存在5个进程，则处于运行状态的进程最多可有（）个。
A、0
B、1
C、4
D、5
答案：C
16、某处理器有4个核，目前系统中若同时存在5个进程，则处于运行状态的进程最少可有（）个。
A、0
B、1
C、4
D、5
答案：A
17、进程间共享内存存在的问题是（）。
A、通信速度慢
B、浪费存储空间
C、需要在进程间进行访问控制
D、只能传输少量数据
答案：C
18、在消息通信中，接受者进程阻塞，直到有消息可用才继续运行的模式是（）。
A、非阻塞send
B、阻塞send
C、非阻塞receive
D、阻塞receive
答案：D
19、处于（）状态的进程才能被调度程序调度去运行。
A、新建
B、就绪
C、等待
D、终止
答案：B
20、进程操作的原语有（）。
A、创建原语
B、撤销原语
C、阻塞原语
D、唤醒原语
E、延迟原语
答案：ABCD
21、原语是一种特殊的系统调用命令，它的特点是（）
A、执行时不可中断
B、自己可以调用自己
C、可被外层调用
D、由若干条机器指令组成
E、功能强
答案：AD
22、进程和程序的区别是（）。
A、进程是动态的，程序是静态的
B、进程存储在内存中，程序存储在外存中
C、进程分时使用CPU，程序独占使用CPU
D、进程是程序的一次执行
E、进程和程序是一一对应的
答案：ABD
23、有关进程的下述说法中正确的是（）。
A、进程是静态的文本
B、进程是动态的过程
C、进程和程序是一一对应的
D、多个进程可以在单个CPU上并发运行
E、进程是有生命周期的
答案：BDE
24、在进程的三个基本状态转换中，不会出现的转换是（）。
A、等待 à 运行
B、运行 à 就绪
C、就绪 à 等待
D、就绪 à 运行
E、运行 à 等待
答案：AC
25、进程控制块包括若干信息，它们是（）。
A、进程状态信息
B、内存管理信息
C、CPU调度信息
D、记账信息
E、I/O状态信息
答案：ABCDE
26、父进程和子进程在资源共享方面的关系有（）。
A、父进程共享子进程资源的子集
B、父进程子进程共享所有的资源
C、子进程共享父进程资源的子集
D、父进程和子进程无资源共享
答案：BCD
27、协同进程的优点有（）。
A、方便
B、信息共享
C、模块化
D、加速运算
答案：ABCD
28、可在多个进程间建立通信链路的通信方式是（）。
A、共享内存
B、直接通信
C、间接通信
D、剪贴板
答案：ACD
29、一个阻塞进程被唤醒意味着该进程重新占有了CPU。
答案：错误
30、进程可以在各个状态之间自由转换。
答案：错误
31、创建进程时，将由调度程序为其分配CPU。
答案：错误
32、父进程一般可以撤销子进程。
答案：正确
33、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于进程调度策略和进程自身。
答案：正确
34、在5状态图中，任意一个进程在它的生命周期中必须要经过不同的5个状态后才能结束。
答案：错误
35、进程只有运行完了才可能被撤销。
答案：错误
36、用户进程可以自由访问自己的PCB。
答案：错误
37、一个程序可对应一个或多个进程，但一个进程不可对应一个或多个程序。
答案：错误
38、单任务操作系统不需要进行进程上下位切换。
答案：正确
39、在Linux下，采用exec系统调用创建新的子进程和父进程共享所有资源。
答案：错误
40、一个系统中进程上下文切换的次数越多，系统效率越高。
答案：错误
进程单元作业
1、为什么进程需要有自己的PCB？请举例谈谈PCB在进程运行过程中的作用。
答案：PCB是进程不可或缺的数据结构举例谈谈PCB在进程运行过程中的作用
2、请从进程创建和进程终止角度谈谈父进程和子进程的关系。
答案：创建：空间创建：关系创建：资源撤销
3、某系统的进程状态转换图，请说明： （1）引起各种状态转换的典型事件有哪些？ （2）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换。在什么情况下，转换 3 的发生能立即引起转换 1 的发生？ （3）试说明是否会发生下述因果转换： a）转换 2 是否会引起转换 1 b）转换3是否会引起转换2 c）转换4是否会引起转换1
答案：分别说明1~4状态转换的典型事件，得10分说明就绪队列非空，回答第（2）问，得5分分别说明第（3）问中的因果转换关系，得10分
4、描述内核在两个进程间进行上下文切换的过程。
答案：完整描述切换过程
5、什么是直接通信？什么是间接通信？请各举一个例子并讨论他们各自的优缺点。
答案：直接通信间接通信举例优缺点
第四章 线程
4.1 什么是线程随堂测验
1、线程没有自己的代码和线程控制块。
答案：错误
2、线程比进程在上下文切换上速度更加快。
答案：正确
3、任意2个线程都能共享同一个进程的资源。
答案：错误
4、线程是由（）创建的。
答案：进程
5、（）是操作系统中资源分配的基本单位。
答案：进程
4.2 多线程模型随堂测验
1、以下关于用户线程的描述，错误的是（）。
A、用户线程由用户线程库进行管理
B、用户线程的创建和调度需要内核的干预
C、操作系统无法调度用户线程
D、内核看不到用户线程
答案：B
2、Windows系统中的线程普遍采用的多线程模型是（）。
A、一对一模型
B、多对一模型
C、一对多模型
D、多对多模型
答案：A
3、在多对一模型中，以下论述错误的是（）。
A、一个进程的多个线程不能并行运行在多个处理器上
B、进程中的用户线程由进程自己管理
C、线程切换会导致进程切换
D、一个线程的系统调用会导致整个进程阻塞
答案：C
4、并发性好的多线程模型有（）。
A、一对一模型
B、多对一模型
C、多对多模型
D、单线程模型
答案：AC
5、以下有关一对一模型的论述，正确的有（）。
A、多个线程可并行运行在多个处理器上
B、内核的调度程序开销大
C、线程切换不会导致进程切换
D、一个线程的系统调用会导致整个进程阻塞
答案：AB
4.3 线程库随堂测验
1、调用用户线程库会产生系统调用。
答案：错误
2、JAVA线程库只能创建用户线程。
答案：正确
3、Unix和Linux常用的线程库是（）。
答案：PThread
4、一个用于创建Win32线程的函数，只能有（）个参数。
答案：1
5、可以跨操作系统平台的线程是（）线程。
答案：JAVA
线程单元测试
1、下列关于线程的说法，正确的是（）。
A、单处理机的计算机上，2个线程实际上不能并发执行
B、两个线程可以共享各类资源
C、一个线程可以包含多个进程
D、一个进程可以包含多个线程
答案：D
2、同一个进程中的线程，不可以共享（）。
A、打开文件列表
B、代码
C、公有数据
D、堆栈
答案：D
3、一般情况下，线程来源于创建该线程的进程中的（）。
A、一段代码
B、一个子进程
C、一个动态链接库
D、一段数据
答案：A
4、在进程中的一段代码可以被创建成为（）个线程。
A、1
B、2
C、0个
D、多个
答案：D
5、用户程序调用线程库管理自己的线程，这些线程是（）。
A、内核线程
B、用户线程
C、超线程
D、子线程
答案：B
6、多线程模型中不包括（）。
A、一对一模型
B、多对多模型
C、一对多模型
D、多对一模型
答案：C
7、在多对一模型中，一个用户线程的阻塞（）导致进程的阻塞。
A、会
B、不会
C、如果没有可运行的其它线程，
D、如果有可运行的其它线程，
答案：C
8、在一下线程模型中，最得益于多处理器架构的模型是（）。
A、多对一模型
B、一对一模型
C、一对多模型
D、二级模型
答案：B
9、调用线程库可能会产生系统调用的线程库是（）。
A、JAVA线程库
B、Win32线程库
C、Pthreads线程库
D、以上都不是
答案：B
10、Pthreads是符合POSIX标准的线程库，不可以用在以下（）操作系统中。
A、Unix
B、Linux
C、MS-DOS
D、MAC OS X
答案：C
11、某个分时系统采用一对一线程模型。内存中有10个进程并发运行，其中9个进程中只有一个线程，另外一个进程A拥有11个线程。则A获得的CPU时间占总的时间的（）。
A、1/10
B、1/20
C、11/20
D、1
答案：C
12、某个分时系统采用多对一线程模型。内存中有10个进程并发运行，其中9个进程中只有一个线程，另外一个进程A拥有11个线程。则A获得的CPU时间占总时间的（）。
A、1/10
B、1/20
C、0
D、1
答案：A
13、JAVA线程通过D方法可以休眠一段时间，然后恢复运行。
A、run
B、setPrority
C、yield
D、sleep
答案：D
14、以下有关JAVA线程的论述，正确的是（）。
A、Java 线程创建有两种方法：1）扩展java.lang.Thread类；2）实现Runnable接口
B、JAVA线程操作系统可见
C、Java 线程由JAVA虚拟机JVM管理
D、JAVA线程是内核线程
答案：AC
15、常用的线程库有（）。
A、Win32线程库
B、JAVA线程库
C、Linux线程库
D、Pthreads线程库
答案：ABD
16、以下有关内核线程的论述，正确的是（）。
A、内核线程由内核管理
B、内核线程由内核完成线程调度
C、多个内核线程不能并行运行在多个处理器上
D、内核线程由内核进行创建和撤销
答案：ABD
17、以下有关多对一模型中的用户线程的论述，正确的是（）。
A、用于不支持内核线程的操作系统
B、进程内的线程切换不会导致进程切换
C、一个进程内的多个线程能并行运行在多个处理器上
D、进程中的用户线程由操作系统管理
答案：AB
18、在操作系统中引入线程的原因是（）。
A、资源分配紧张
B、操作进程所需的系统开销大
C、有些进程中的代码有并发执行的需求
D、适合多核处理器的并行化操作系统
答案：BCD
19、线程的优点有（）。
A、线程创建开销小
B、线程创建、上下文切换比进程快
C、进程中的线程可以共享进程资源
D、可以用于多处理器或多核体系结构
答案：ABCD
20、一个线程的TCB中包含了（）。
A、线程状态
B、打开文件列表
C、栈空间
D、程序计数器PC
答案：ACD
21、下面关于线程的叙述中，错误的是（）。
A、在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
B、不管系统中是否有线程，进程都是拥有资源的独立单位
C、不论是系统支持线程还是用户级线程，其切换都需要内核的支持
D、线程是资源的分配单位，进程是调度和分配的单位
答案：ACD
22、线程是比进程更小的能独立运行的基本单位。
答案：正确
23、一个进程一定包含多个线程。
答案：错误
24、线程自己拥有系统资源。
答案：错误
25、同一进程中的线程切换不会引起进程切换。
答案：正确
26、一个进程被撤销后，会导致它的所有线程被撤销。
答案：正确
27、引入线程后，处理机只在线程间切换。
答案：错误
28、Java中的线程有四种状态，分别是：可运行（Runable）、就绪（Ready）、阻塞（Blocked）、死亡（Dead）。
答案：错误
29、在一个引入了用户线程的操作系统中，操作系统调度的基本单位是线程。
答案：错误
30、程序开发者必须创建一个线程去管理内存的分配。
答案：错误
31、一旦一个线程被创建，它就开始运行。
答案：错误
32、Unix的Fork创建的是轻量级进程，它可以和创建它的父进程共享各类资源，从而使得它的创建、切换成本较低。
答案：正确
33、Unix的exec创建的进程可以和创建它的父进程共享各类资源，从而使得它的创建、切换成本较低。
答案：错误
34、线程是一个在CPU上运行的基本执行单位，一般情况下，进程内的一个代码片段可以被创建成为一个或多个线程。
答案：正确
35、从调度角度来看，进程是操作系统的基本调度单位，但是同一进程中的线程切换不会引起进程切换，不同进程中的线程切换回引起进程切换。
答案：错误
线程单元作业
1、线程库有什么作用？请举一个例子说明利用线程库创建线程的过程。
答案：作用例子
2、用户级线程和内核级线程的映射模式有哪些？各有什么特点。
答案：映射模式特点
3、请举例说明为什么线程技术适合多处理器架构的计算机。
答案：原因例子
4、一个多处理器系统中某个应用程序采用多对多线程模式编写。假如该程序的用户线程数量多于系统的处理器数量，讨论下列情况下的性能： 1）该程序分配得到的内核线程的数量比处理器数量少 2）该程序分配得到的内核线程的数量和处理器相同 3）该程序分配得到的内核线程的数量大于处理器数量，但少于用户线程的数量
答案：该程序分配得到的内核线程的数量比处理器数量少分析该程序分配得到的内核线程的数量和处理器相同分析该程序分配得到的内核线程的数量大于处理器数量，但少于用户线程的数量分析
5、有两个512*512的整数矩阵，请用Pthreads库写一个程序，该程序利用4个线程来计算这两个矩阵的乘积。
答案：程序运行结果正确
第五章 CPU调度
5.1 CPU调度概述随堂测验
1、进程从新建状态转换到就绪状态的工作由（）完成。
A、进程调度
B、中级调度
C、高级调度
D、低级调度
答案：C
2、进程从提交到运行结束的全部时间称为（）。
A、运行时间
B、等待时间
C、周转时间
D、响应时间
答案：C
3、中程调度的目的是（）。
A、提高CPU的效率
B、降低系统开销
C、提高CPU的利用率
D、节省内存
答案：D
4、以下的进程状态转换会导致抢占式调度的有（）。
A、新建转换到就绪
B、运行转换到等待
C、等待转换到就绪
D、运行转换到终止
答案：AC
5、分配程序的工作包括（）。
A、上下文切换
B、负责把CPU的控制权转交CPU调度程序
C、切换到用户态，跳转到用户程序的适当位置并重新运行之
D、选择内存中的就绪进程，并分配CPU
答案：ABC
5.2 CPU调度算法1（FCFS和SJF）随堂测验
1、FCFS算法的就绪队列是按照进程的（）排列。
A、运行时间
B、到达时间
C、等待时间
D、响应时间
答案：B
2、SJF算法的就绪队列是按照进程的（）排列。
A、到达时间
B、等待时间
C、下一个CPU脉冲时间
D、提交时间
答案：C
3、一般情况下，SJF可以获得最短的平均等待时间。
答案：正确
4、FCFS调度算法对长作业有利，对短作业不利。
答案：正确
5、SJF算法中抢占算法比非抢占算法一般可以获得较短的等待时间。
答案：正确
5.3 CPU调度算法2（PR和RR）随堂测验
1、一般来说，能够获得最短响应时间的调度算法是（）。
A、先来先服务调度算法
B、短作业优先调度算法
C、优先数调度算法
D、时间片轮转调度算法
答案：D
2、存在饥饿问题的调度算法有（）。
A、先来先服务调度算法
B、短作业优先调度算法
C、优先数调度算法
D、时间片轮转调度算法
答案：BC
3、时间片越小，RR算法的平均响应时间就越小。
答案：正确
4、优先数调度算法不存在抢占式调度。
答案：错误
5、RR调度算法的平均周转时间最短。
答案：错误
5.4 CPU调度算法3（MLQ、MLFQ和多处理器调度）随堂测验
1、以下调度算法中，系统开销最小的调度算法是（）。
A、多级对列度算法
B、多级反馈队列调度算法
C、先来先服务调度算法
D、时间片轮转调度算法
答案：C
2、多级队列调度算法中的核心问题有：
A、队列数
B、决定进程如何退出队列
C、每一队列的调度算法
D、决定新进程将进入哪个队列的方法
答案：ACD
3、在多级队列调度算法中，多个不同队列只能采用相同的调度算法。
答案：错误
4、和多级队列调度算法相比，多级反馈队列调度算法增加了进程在不同队列中降级和升级的功能。
答案：正确
5、亲和性好的多处理调度算法是（）。
答案：多队列调度方法；MQMP
CPU调度单元测试
1、由新建状态转换为就绪状态的调度方式是（）。
A、长程调度
B、短程调度
C、中程调度
D、线程调度
答案：A
2、以下有关抢占式调度的论述，错误的是（）。
A、调度程序可根据某种原则暂停某个正在执行的进程，将已分配给它的CPU重新分配给另一进程
B、可防止单一进程长时间独占CPU
C、进程切换频繁
D、系统开销小
答案：D
3、假设一个系统中有3个进程，到达时间依次为0，1，3。运行时间依次为3、5和2。若按照时间片轮转（时间片为2）调度算法调度CPU，那么各进程的平均周转时间为（）。
A、8
B、7
C、6
D、其它
答案：C
4、假设一个系统中有5个进程，它们到达的时间依次为0、2、4、6和8，运行时间依次为3、6、4、5和2。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为（）。
A、7.2
B、8
C、7.4
D、其它
答案：A
5、在（）调度算法中，按照进程进入就绪队列的先后次序来分配CPU。
A、SJF
B、RR
C、MQ
D、FCFS
答案：D
6、假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法（优先数小则优先级高）调度CPU，那么各进程的平均周转时间为（）。
A、5
B、5.4
C、3.3
D、其它
答案：B
7、假设一个系统中有4个进程，它们到达的时间依次为0、2、4和6，运行时间依次为3、6、4和5。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为（）。
A、7.5
B、6
C、8
D、其它
答案：A
8、在时间片轮转算法中，假如时间片大小为5ms，系统中处于就绪队列的进程有10个（运行期间没有新进程加入就绪队列），则最长的响应时间为（）。
A、5ms
B、50ms
C、45ms
D、其它
答案：C
9、从进程提交到首次运行的时间段，称为（）。
A、运行时间
B、周转时间
C、等待时间
D、响应时间
答案：D
10、抢占式CPU调度可能发生在一个进程（）时。
A、从运行转到等待
B、从运行转到就绪
C、从运行转到终止
D、新建进程
答案：B
11、可以模拟其它调度算法的调度算法是（）。
A、FCFS
B、SJF
C、RR
D、PR
答案：D
12、对短作业不利的调度算法是（）。
A、FCFS
B、RR
C、SJF
D、MQ
答案：A
13、MLQ调度算法需要考虑的问题中，不包括（）。
A、队列数
B、每一队列的调度算法
C、进程升级和降级方法
D、决定新进程将进入哪个队列的方法
答案：C
14、单队列多核调度方法中，系统有（）个就绪队列。
A、0
B、1
C、2
D、多个
答案：B
15、多队列调度方法中，系统有多个就绪队列，一般每个CPU（）个
A、0
B、1
C、2
D、多个
答案：B
16、分时系统一般采用的调度算法是（）。
A、时间片轮转
B、先来先服务
C、短作业优先
D、优先级算法
答案：A
17、不具有抢占和非抢占模式的调度算法是（）。
A、FCFS
B、SJF
C、PR
D、其它都不是
答案：A
18、FCFS调度算法实现简单，可以使用FIFO队列来实现，当一个进程进入就绪队列，就是将其PCB链接到队列（）。
A、头部
B、中间
C、第二个
D、尾部
答案：D
19、FCFS调度算法实现简单，可以使用FIFO队列来实现。发生调度时，CPU分配给位于队列（）的进程，并将该进程从就绪队列删除。
A、头部
B、尾部
C、中间
D、以上都不正确
答案：A
20、为了照顾紧迫型进程，应采用（）调度策略。
A、FCFS
B、PR
C、RR
D、SJF
答案：B
21、当系统中（ ）时，将不会引起系统执行进程调度原语。
A、一个新进程被创建
B、当前进程执行了P操作
C、在非抢占调度中，进程A正在运行而进程B恰好被唤醒
D、分时系统中的时间片用完
答案：C
22、进程调度的准则包括（）。
A、最大的CPU利用率
B、最大的内存利用率
C、最短的周转时间
D、最短的等待时间
答案：ACD
23、多核处理器的CPU调度和单核处理器调度相比，还需要考虑（）。
A、负载平衡
B、亲和性
C、吞吐量
D、CPU利用率
答案：AB
24、在时间片轮转算法中，时间片越小，则（）。
A、进程切换越频繁
B、系统开销大
C、平均响应时间短
D、平均等待时间小
答案：ABC
25、可能存在饥饿问题的调度算法有（）。
A、FCFS
B、SJF
C、RR
D、PR
答案：BD
26、具有抢占和非抢占两种调度模式的调度算法有（）。
A、FCFS
B、SJF
C、PR
D、RR
答案：BC
27、以下有关短程调度和长程调度的论述，正确的是（）。
A、短程调度比长程调度切换频率低
B、短程调度比长程调度切换频率高
C、短程调度比长程调度开销小
D、短程调度比长程调度开销大
答案：BC
28、多级反馈队列调度和多级队列调度相比，需要多考虑一下问题 ()。
A、队列数
B、进程降级的方法
C、进程升级的方法
D、每一队列的调度算法
答案：BC
29、下列进度调度算法中，（ ）可能出现进程长期得不到运行的情况。
A、静态优先数算法
B、抢占式短作业优先算法
C、时间片轮转调度算法
D、先来先服务算法
答案：AB
30、若进程P一旦被唤醒就能够马上投入运行，系统可能为( )。
A、分时系统，进程P的优先级最高
B、抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
C、就绪队列为空队列，并且没有进程在运行
D、抢占调度方式，P的优先级高于当前运行的进程
答案：CD
31、在进程调度中，每个进程的等待时间等于响应时间。
答案：错误
32、在进程调度中，每个进程的等待时间加上运行时间等于周转时间。
答案：正确
33、给定一批进程，抢占式调度一定比非抢占式调度获得小的平均周转时间。
答案：错误
34、在RR算法中，时间片越小越好。
答案：错误
35、一般而言，交互进程需要短的响应时间。
答案：正确
36、SJF算法可以获得最小的响应时间。
答案：错误
37、亲和性是指进程在某个给定的CPU上尽量长时间运行而不被迁移到其他处理器的倾向性。
答案：正确
38、静态优先级是指在调度进程时就确定每个进程的优先数。
答案：错误
39、动态优先级是指在创建进程之初先赋予每个进程一个优先级，然后其值随进程的推进或等待时间的增加而改变，以便获得更好的调度性能。
答案：正确
40、抢占式SJF的平均等待时间一定小于非抢占式SJF。
答案：错误
CPU调度单元作业
1、有一个操作系统采用多级反馈队列调度，如下图所示。其中第一级采用时间片轮转算法，时间片大小为8ms，第二级同样采用时间片轮转算法，时间片大小为16ms，第三级采用先来先服务算法。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位） 进程 执行时间 到达时间 P1 50 0 P2 10 1 P3 5 2 P4 30 3 P5 23 4 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。
答案：画出甘特图算出每个进程的周转时间算出每个进程的响应时间
2、什么是抢占式调度？什么是非抢占式调度？各适用什么场合？
答案：抢占式调度概念非抢占式调度概念抢占式调度使用场合非抢占式调度使用场合
3、考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下： a) 处于等待队列中的进程的优先数p根据等待时间t（每毫秒计算一次）进行变化，p=p-t； b) 处于运行状态的进程的优先数p根据运行时间t（每毫秒计算一次）进行变化，p=p+t； c) 优先数p每隔1毫秒重新计算； d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位，当优先级相同时，先进入就绪队列的进程优先） 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。
答案：5个进程执行的甘特图每个进程的周转时间每个进程的响应时间
4、试比较进程调度与作业调度的不同点。
答案：每个不同点给3分左右，只要写出3个不同点给10分。
5、考虑下面基于动态优先权的可抢占式调度算法，大优先数表示代表高优先权。当一个进程在等待CPU时（在就绪队列中，但未执行），优先数以α速率变化；当它运行时，优先数以速率β变化。所有进程程在进入就绪队列时被给定优先数为0。请问： 1）β>α>0时是什么算法？为什么？ 2）α<β<0时是什么算法？为什么？
答案：写出1）和2）的调度算法个5分分析1）和2）是具体算法的原因各5分。
第六章 进程同步
6.1 临界区随堂测验
1、下面有关数据不一致性的论述中，错误的是（）。
A、存在于并发运行的协同进程之间
B、同一进程在同一批数据上多次运行的结果可能不一样
C、一个进程在同一批数据上的运行结果每次都不一样
D、单任务操作系统不存在数据不一致性
答案：C
2、防止竞争条件出现的有效方法有（）。
A、同步
B、调度
C、互斥
D、不共享数据
答案：AC
3、临界区使用准则包括（）。
A、互斥
B、有限等待
C、同步
D、有空让进
答案：ABD
4、临界区是涉及临界资源的数据区。
答案：错误
5、一次只允许个进程使用的资源称为互斥资源。
答案：正确
6.2 信号量随堂测验
1、如P和V操作的信号量S初值为4，则现在S＝－1，表示有（）个进程在等待该信号量。
A、0
B、1
C、2
D、4
答案：B
2、用V操作可以唤醒一个进程，被唤醒的进程状态可能会变为（）。
A、就绪
B、运行
C、等待
D、结束
答案：A
3、S必须置一次且只能置一次初值。
答案：正确
4、记录型信号量S的当前值为0，一个进程调用wait(S)会把自己阻塞并挂到S的等待队列上。
答案：正确
5、记录型信号量的值不可能为负数。
答案：错误
6.3 生产者消费者问题随堂测验
1、有两个并发进程，设置了互斥信号量mutex，现在mutex=0，则表示（）。
A、两个进程均进入临界区
B、没有进程进入临界区
C、一个进程进入临界区
D、一个进程进入临界区，另一个在等待
答案：C
2、所有的生产者必须等待消费者先运行的前提条件是（）。
A、缓冲区为空
B、缓冲区为满
C、缓冲区不可用
D、缓冲区半满
答案：B
3、所有的消费者必须等待生产者先运行的前提条件是（）。
A、缓冲区空
B、缓冲区满
C、缓冲区不可用
D、缓冲区半空
答案：A
4、消费者阻塞在wait(m)(m是互斥信号量)的条件是（）。
A、没有空缓冲区
B、没用满缓冲区
C、有其它生产者已经进入临界区存放产品
D、有其它消费者已经进入临界区取产品
答案：CD
5、在生产者消费者问题中，以下关于唤醒操作正确的是（）。
A、生产者唤醒其它生产者
B、生产者唤醒消费者
C、消费者唤醒其它消费者
D、消费者唤醒生产者
答案：BD
6.4 读者写者问题随堂测验
1、在读者写者问题中，能同时执行读写的是（）。
A、读者和写者
B、不同写者
C、不同读者
D、都不能
答案：C
2、在读者优先的读者写者问题中，读者可以进入读的前提是（）。
A、没有读者和写者在读写
B、有读者在读
C、有写者在写
D、有写者在等
答案：AB
3、在读者代码 rc–; If (rc==0) V(W) 中V(W)可能唤醒其它读者。
答案：错误
4、读者优先的读者写者问题中，一个写者先来，但有可能比后来的读者后运行。
答案：正确
5、只有没有读者在读，写者就可以进入写。
答案：错误
6.5 哲学家就餐问题随堂测验
1、哲学家就餐问题的解决方案如下： semephore *chopstick[5]; semaphore *seat; 哲学家 i: …… P(seat); P(chopStick[i]); P(chopStick[(i + 1) % 5]); 吃饭 V(chopStick[i]); V(chopStick[(i + 1) % 5]); V(seat); 其中，信号量seat的初值为（）。
A、0
B、1
C、4
D、5
答案：C
2、在哲学家就餐问题中，有以下代码： P(m); test(i); V(m); 在test[i]中的临界资源包括（）。
A、state[i]
B、state[(i+1)%5]
C、ph[i]
D、其它
答案：B
3、当信号量的值等于2时，表示（）。
A、该信号量上有2个进程等待
B、有2个信号量可用
C、该信号量是同步信号量
D、该信号量是二值信号量
答案：BC
4、如果给5个哲学家6根筷子，则不会有死锁发生。
答案：正确
5、互斥信号量的P和V操作一般在不同进程中。
答案：错误
6.6 管程随堂测验
1、引入条件变量后的管程内部，不存在（）。
A、条件队列
B、紧急队列
C、入口队列
D、条件变量
答案：C
2、进程P调用wait操作唤醒进程Q后，P等待直到Q离开管程才允许的管程是（）。
A、Hoare管程
B、MESA管程
C、Hansen管程
D、系统管程
答案：A
3、每个管程中只能有一个条件变量。
答案：错误
4、在Hoare管程中，当一个管程内的进程P调用x.wait()时，如果紧急队列非空，则会唤醒第一个入口队列中的等待进程，P进入x的条件队列。
答案：错误
5、Linux和Windows系统中都有信号量同步机制。
答案：正确
进程同步单元测试
1、有界缓冲问题中，“counter++”的伪机器语言为： （S0）register1 = counter （S1）register1 = register1 + 1 （S2）counter = register1 “counter—”的伪机器语言为： （S3）register2 = counter （S4）register2 = register2 – 1 （S5）counter = register2 当这两段代码并行执行时，有（）种不同的执行结果。
A、1
B、2
C、3
D、4
答案：C
2、有界缓冲问题中，“counter++”的伪机器语言为： （S0）register1 = counter （S1）register1 = register1 + 1 （S2）counter = register1 当两个生产者并发执行“counter++”时，有（）中不同的运行结果。
A、1
B、2
C、3
D、4
答案：B
3、访问临界区过程中，在临界区前的进入区应该实现（）准则。
A、互斥
B、有空让进
C、有限等待
D、以上所有
答案：A
4、访问临界区过程中，在临界区后的退出区应该实现（）准则。
A、互斥
B、有空让进
C、有限等待
D、所有
答案：B
5、存在忙等的信号量是（）。
A、记录型信号量
B、AND信号量
C、整型信号量
D、二值信号量
答案：C
6、在生产者消费者问题中，生产者的代码“把产品放入指定缓冲区”和消费者的代码“从满缓冲区取出一个产品”存在（）种不同的运行可能。
A、1
B、2
C、3
D、其它
答案：D
7、在生产者消费者问题中，生产者的代码中的signal(full)可能会唤醒（）。
A、生产者自己
B、其它生产者
C、消费者
D、生产者或消费者
答案：C
8、在生产者消费者问题中，消费者执行Wait(full)后阻塞的原因是（）。
A、full=0
B、full<1
C、full=1
D、full>1
答案：B
9、读者优先的读者写者问题中，写者可以进入写的前提条件是（）。
A、没有读者在读
B、没有写者在写
C、既没有读者在读，也没有写者在写
D、其它
答案：C
10、系统中有10个并发进程涉及某个相同的变量A,则变量A的相关临界区最少有（）个。
A、1
B、2
C、10
D、20
答案：C
11、进程P1对信号量S执wait（S）操作,则信号量S的值应（）。
A、加1
B、不定
C、不变
D、减1
答案：D
12、有m个进程共享同一临界资源，若使用信号量机制实现对这一临界资源的互斥访问，则信号量的变化范围是（）。
A、0~1
B、0~m
C、-(m-1)~1
D、0~(m-1)
答案：C
13、设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（）。
A、一个进程进入了临界区，另一个进程等待
B、两个进程进入临界区
C、没有一个进程进入临界区
D、两个进程都在等待
答案：C
14、设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（）。
A、两个进程都在等待
B、没有一个进程进入临界区
C、两个进程都进入临界区
D、一个进程进入了临界区，另一个进程等待
答案：D
15、若有10个进程共享同一程序段，而且每次最多允许5个进程进入该程序段，则互斥信号量的变化范围是（）。
A、1~10
B、5~10
C、（-5）~5
D、（-5）~1
答案：C
16、有两个并发进程要访问一个临界区，设置了互斥信号量mutex，现在mutex=-1，则表示（）。
A、两个进程均进入临界区
B、没有进程进入临界区
C、一个进程进入临界区
D、一个进程进入临界区，另一个在等待
答案：D
17、所有的消费者必须等待生产者先运行的前提条件是（）。
A、缓冲区空
B、缓冲区满
C、缓冲区只能再放一个产品
D、缓冲区半空半满
答案：A
18、消费者阻塞在wait(full)(full是同步信号量)的条件是（）。
A、没有空缓冲区
B、没有满缓冲区
C、有其它生产者已经进入临界区存放产品
D、有其它消费者已经进入临界区取产品
答案：B
19、在哲学家就餐问题中，不能防止死锁的方法为（）。
A、最多允许4个哲学家同时坐在桌子周围。
B、仅当一个哲学家左右两边筷子都可用时，才允许他拿筷子。
C、这三个都正确
D、给所有哲学家编号，奇数号哲学家必须首先拿左边筷子，偶数号哲学家必须首先拿右边筷子。
答案：C
20、当信号量的值等于0时，以下描述错误的是（）。
A、再有进程申请信号量将阻塞
B、目前没有信号量可用
C、该信号量的值不能比0更小
D、申请该信号量的进程无法进入临界区
答案：C
21、在Hoare管程中，有关条件变量x的操作wait()的描述正确的是（）。
A、紧急队列非空时，会唤醒第一个等待进程
B、紧急队列空时释放管程控制权，允许入口队列进程进入管程
C、执行该操作进程进入x的条件队列
D、执行该操作进程继续运行
答案：ABC
22、在Hoare管程中，有关条件变量x的操作signal()的描述正确的是（）。
A、x的条件队列空时是空操作，执行该操作进程继续运行
B、x的条件队列空时是空操作，执行该操作进程进入紧急队列
C、x的条件队列非空时，唤醒该条件队列的第一个等待进程，执行该操作进程进入紧急队列
D、x的条件队列非空时，唤醒该条件队列的第一个等待进程，执行该操作进程继续运行
答案：AC
23、以下防止5个哲学家就餐出现死锁的解决方法，正确的有（）。
A、最多允许4个哲学家同时坐在桌子周围
B、仅当一个哲学家左右两边筷子都可用时，才允许他拿筷子
C、增加一根额外的筷子
D、给所有哲学家编号，奇数号哲学家必须首先拿左边筷子，偶数号哲学家则反之
答案：ABCD
24、在读者写者问题中，读者可以进入缓冲区读的条件是（）。
A、有读者在等待
B、无读者、写者在读写
C、有写者等，但有其它读者在读
D、有写者写
答案：BC
25、临界区使用的准则包括（）。
A、互斥
B、有空让进
C、同步
D、有限等待
答案：ABD
26、以下有关临界区的论述，正确的是（）。
A、临界区的设置方法由操作系统确定
B、临界区是代码片段
C、每个进程可能有一个或多个临界区
D、进程必须互斥进入临界区
答案：BCD
27、有关信号量S的描述，正确的是（）。
A、S必须置一次且只能置一次初值
B、S初值不能为0
C、除了初始化，只能通过执行P、V操作来访问S
D、S的值不为负
答案：AC
28、在生产者消费者问题中，消费者调用wait(mutex)(mutex是互斥信号量）阻塞的条件是（）。
A、有生产者进入在往缓冲区存放产品
B、有消费者进入在从缓冲区读产品
C、缓冲区空
D、缓冲区满
答案：AB
29、在读者优先的读者写者问题中，写者可以进入写的前提必须包括（）。
A、没有读者在读
B、没有写者在写
C、有读者阻塞
D、没有写者在等
答案：AB
30、有关同步信号量，以下论述错误的是（）。
A、同步信号量不可为负数
B、同步信号量只能设置一次初值
C、同步信号量一般初值设置为1
D、同步信号量为负数时，其绝对值表示目前使用这个信号量的进程的数量
答案：ACD
31、二值信号量的值区间为0-1。
答案：错误
32、若信号S的初值为5，当前值为-2，则表示有2个等待进程。
答案：正确
33、当一进程因在记录型信号量S上执行signal（S）操作而导致唤醒另一进程前，S的值等于0。
答案：错误
34、一次允许多个进程使用的资源称为共享资源。
答案：正确
35、互斥操作时，一个信号量的P、V操作一般处于同一进程。
答案：正确
36、同步操作时，一个信号量的P、V操作一般处于同一进程。
答案：错误
37、在生产者消费者问题中，不同消费者之间不需要互斥。
答案：错误
38、10个生产者,5个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号 量S的初始值为1。
答案：正确
39、整型信号量是一个整数，如果一个进程要申请信号量时发现该信号量大于等于0则表示可以获得信号量，小于0则表示无法获得信号量。
答案：错误
40、记录型信号量增加了一个等待队列，当一个进程无法获得一个信号量时，马上释放CPU并把自己转换为等待状态，加入该信号量的等待队列，从而消除忙等。
答案：正确
进程同步单元作业
1、什么是临界区？对临界区的访问应该遵循什么准则？
答案：临界区定义临界区准则
2、请谈谈同步信号量的值有什么含义。
答案：从小于、等于、大于0角度分析
3、有四个进程S1、R1、R2和R3，其中S1向缓冲区BUFF发送消息，R1、R2和R3从缓冲区中接收消息。发送和接收的规则如下： (1) 缓冲区BUFF任何时候只能存放1个消息； (2) R1、R2和R3每次可取S1存放在缓冲区中的消息； (3) 每个存放在缓冲区中的消息必须被R1、R2和R3均接收后才能清除。 请用信号量机制来实现这4个进程间的同步。
答案：定义信号量和初值R1同步代码R2同步代码R3同步代码S1同步代码
4、桌上有一个空的水果盘，且盘中一次只能放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子中的苹果。固定每次当盘子空时爸爸或妈妈可向盘中放一个水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出。请用PV操作实现爸爸、妈妈、儿子和女儿四个进程的同步。
答案：信号量定义和初值爸爸进程同步妈妈进程同步儿子进程同步女儿进程同步
第七章 死锁
7.1 死锁概念及其资源分配图随堂测验
1、引起死锁的主要原因有（）。
A、资源静态分配
B、竞争互斥资源
C、竞争共享资源
D、进程推进不当
答案：BD
2、死锁的必要条件有（）。
A、互斥
B、占有
C、非抢占
D、循环等待
答案：ACD
3、多个进程竞争比进程数目少的资源就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。
答案：错误
4、操作系统处理死锁，只要采用预防、解除、检测、避免等方法中的一种就足够了。
答案：错误
5、如果资源分配图没有环，那么系统就不处于死锁状态；反之，如果有环，那么系统处于死锁状态。
答案：错误
7.2 死锁预防随堂测验
1、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏的条件是（）
A、互斥
B、占有并等待
C、非抢占
D、循环等待
答案：D
2、资源的静态分配算法在解决死锁问题中是用于（）
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
答案：A
3、产生系统死锁的原因可能是由于（）
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争共享型设备
D、多个进程竞争资源出现了循环等待
答案：D
4、不能防止死锁的资源分配策略是（）
A、剥夺式分配方式
B、按序分配方式
C、静态分配方式
D、互斥使用动态分配方式
答案：D
5、只要确保至少一个必要条件不成立，就能预防死锁。
答案：正确
7.3 死锁避免随堂测验
1、死锁的避免是进程提出资源申请时，动态测试资源分配情况，仅当系统处于（）时，才把资源分配给进程。
A、安全状态
B、不安全状态
C、资源足够多
D、非死锁状态
答案：A
2、在Need矩阵中，need（i,j）=a表示（）。
A、进程i最多需要j类资源a个
B、进程i最多还需要j类资源a个
C、进程j最多还需要i类资源a个
D、进程j最多需要i类资源a个
答案：B
3、以下说法正确的是（）
A、可以利用剥夺式分配很好地解决死锁问题
B、资源的静态分配算法在解决死锁问题中是用于死锁避免的
C、银行家算法是避免死锁发生的方法之一
D、按序分配算法是防止死锁发生的方法之一
答案：CD
4、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
答案：错误
5、操作系统能保证所有的进程在有限时间内得到所需的全部资源，则称系统处于安全状态，不会产生死锁。
答案：正确
7.4 死锁检测和解除随堂测验
1、当死锁检测算法确定死锁已存在，可以采用多种措施。以下措施可以解除死锁的有（）。
A、通知操作员，让操作员人工处理死锁
B、简单地终止一个或多个进程以打破循环等待
C、从一个或多个死锁进程中抢占一个或多个资源
D、终止所有死锁进程
答案：ABCD
2、若等待图中有环，则系统一定产生了死锁。
答案：正确
3、计算机产生死锁的根本原因是进程数目太多了。
答案：错误
4、死锁检测和恢复一般结合在一起使用。
答案：正确
5、资源等待图是资源分配图的简化。
答案：正确
死锁单元测试
1、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏的条件是（）。
A、互斥条件
B、占有并等待条件
C、不可抢占条件
D、循环等待条件
答案：D
2、资源的静态分配算法在解决死锁问题中是用于（）。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
答案：A
3、产生系统死锁的原因可能是由于（）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争资源出现了循环等待
D、多个进程竞争共享型设备
答案：C
4、为了避免系统可能出现死锁，分配资源可以采用的算法是（）。
A、静态分配
B、银行家算法
C、按序分配
D、抢占式分配
答案：B
5、设某类资源有5个，由3个进程共享，要使系统不会死锁则每个进程最多可申请的资源数是（） 。
A、1
B、2
C、3
D、4
答案：B
6、某系统采用了银行家算法，则下列说法正确的是（）。
A、系统处于不安全状态时一定会发生死锁
B、系统处于不安全状态时可能会发生死锁
C、系统处于安全状态时可能会发生死锁
D、系统处于安全状态时一定会发生死锁
答案：B
7、系统资源分配图中当每类资源只有一个实例时，下列说法中不正确的是（）。
A、有环必有死锁
B、有死锁必有环
C、有环不一定死锁
D、死锁进程结点不一定全在环中
答案：C
8、银行家算法中的数据结构包括可用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（）。
A、Max[i,j]=Available[i,j]+Need[i,j]
B、Need[i,j]=Max[i,j]-Allocation[i,j]
C、Max[i,j]=Allocation[i,j]-Need[i,j]
D、Allocation[i,j]=Need[i,j]+Max[i,j]
答案：B
9、下列选项中，属于检测死锁的方法是（）。
A、银行家算法
B、撤销进程法
C、资源静态分配法
D、资源分配图简化法
答案：D
10、下列选项中，属于解除死锁的方法是（）。
A、资源分配图简化法
B、银行家算法
C、剥夺资源法
D、资源静态分配法
答案：C
11、某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是（）。
A、12
B、10
C、9
D、1
答案：B
12、两个进程争夺一个资源，它们（）。
A、一定死锁
B、一定不死锁
C、不一定
D、如果是互斥资源一定死锁
答案：C
13、用银行家算法避免死锁时，检测到（）时才分配资源。
A、进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B、进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量
C、进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量
D、进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，并且本次分配后系统不会死锁
答案：D
14、一个计算机有6台磁带机，由n个进程竞争使用，每个进程可能需要两台磁带机，那么n最大是（）时系统才没有死锁的危险。
A、4
B、5
C、6
D、7
答案：B
15、一个系统有4个进程和5个可分配资源，当前分配和最大需求如下。若保持该状态是安全状态，x的最小值是（）。
A、0
B、1
C、2
D、3
答案：C
16、假设图中的进程 A请求最后一台磁带机，这一操作（）引起死锁。
A、会
B、不会
C、都有可能
D、其它三个都不正确
答案：C
17、银行家算法在解决死锁问题中是用于（）。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
答案：B
18、在下列解决死锁的方法中，属于死锁预防策略的是（）。
A、银行家算法
B、有序资源分配法
C、死锁检测法
D、资源分配图化简法
答案：B
19、以下（）方法可以解除死锁。
A、挂起进程
B、提高进程优先级
C、降低进程优先级
D、剥夺死锁进程资源
答案：D
20、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（）也 可能产生死锁。
A、进程优先权
B、资源的静态分配
C、进程推进顺序
D、分配队列优先权
答案：C
21、产生死锁的必要条件有（）。
A、循环等待
B、互斥
C、占有并等待
D、非抢占
答案：ABCD
22、以下有安全状态与死锁状态之间的关系的论述，正确的是（）。
A、安全状态不是死锁状态
B、死锁状态是不安全状态。
C、不是所有不安全状态都能导致死锁状态
D、死锁避免就是确保系统永远不会进入不安全状态
答案：ABCD
23、以下有关资源分配图中存在环的论述，错误的是（）。
A、有环必有死锁发生
B、如果分配图没有环，那么系统就没有进程死锁
C、如果分配图有环，每类资源只有一个实例，那么必定存在死锁。
D、如果分配图有环，每类资源有多个实例，那么必定存在死锁。
答案：AD
24、常用处理死锁的方法有（）。
A、可使用协议来预防死锁，确保系统不会进入死锁状态
B、可允许系统进入死锁状态，然后检测它，并加以恢复
C、可忽略这个问题，认为死锁不可能在系统内发生
D、可使用算法来避免死锁，确保系统不会进入死锁状态
答案：ABCD
25、有关银行家算法，以下论述正确的是（）。
A、使用银行家算法时，每一个进程必须事先声明使用各类资源的最大量，这一数量不能超过系统资源的总和。
B、当一个进程得到所有的资源，它必须在有限的时间释放它们，这些资源可投入再分配。
C、当一个进程请求资源时，它要等待如果这些资源的分配会导致系统处于安全状态。
D、当一个进程请求资源时，它要等待如果这些资源的分配会导致系统处于不安全状态。
答案：ABD
26、若系统S采用死锁避免方法，T采用死锁检测方法。下列叙述中正确的是（）。
A、S会限制用户申请资源的顺序，而T不会
B、T会限制用户申请资源的顺序，而S不会
C、S需要进程运行所需要的资源总量信息，而T不需要
D、S不会给可能导致死锁的进程分配资源，而T会
答案：CD
27、在（）的情况下，系统会出现死锁。
A、计算机系统发生了重大故障。
B、有多个封锁的进程同进存在。
C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。
D、资源分配图中存在环并且每个资源只有一个实例。
答案：CD
28、资源分配图中的结点有（）。
A、进程
B、资源
C、资源申请
D、资源占有
答案：AB
29、当检测出发生死锁时，可以通过撤销一个进程解除死锁。
答案：错误
30、预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
答案：正确
31、不安全状态是死锁状态的一个特例。
答案：错误
32、在为多道程序所提供的系统资源不足时，可能出现死锁。但是，不恰当的进程推进顺序也可能产生死锁。
答案：正确
33、死锁是一种与时间有关的错误。
答案：正确
34、所有进程都挂起时，系统陷入死锁。
答案：错误
35、如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都死锁。
答案：正确
36、对于非共享资源（或互斥资源），必须维持互斥条件。
答案：正确
37、占有并等待条件是指一个至少持有一个资源的进程等待获得额外的系统拥有的资源。
答案：错误
38、当且仅当等待图中有一个环，系统存在死锁。
答案：正确
39、计算机系学生想到了下面这个消除死锁的有效方法：当某一进程请求一个资源时，规定一个时间限。如果进程由于得不到需要的资源而阻塞，定时器开始运行。当超过时间限时，进程会被释放掉，并且允许该进程重新运行。
答案：错误
40、每个死锁进程必然占据了某类资源。
答案：错误
死锁单元作业
1、某系统有同类资源m个，供n个进程共享。如果每个进程最多申请x个资源（其中1<=x<=m），请证明：当n(x-1)+1<=m时，系统不会发生死锁。
答案：说明：由于每个进程最多申请使用X个资源，在最坏情况下，每个进程都得到了（X-1）个资源，并且现在都需要申请最后一个资源。此时系统剩余资源数为：m-n（X-1）。说明：如果系统剩余数>1，即系统还有一个资源可以使用，就可以使系统中的一个进程获得所需的全部资源，从而每个进程都可以执行完毕，然后释放出所占有的资源，供其他进程使用。 因而，当m-n(x-1)>=1时，即x<=(m+n-1)/n时，系统不会发生死锁。
2、什么是死锁？产生死锁的原因是什么？
答案：给出死锁的概念给出产生死锁的原因：系统资源不足；进程推进顺序不当。
3、假设一个系统有m个相同类型的资源被n个进程共享，进程每次只请求或释放一个资源。试证明只要符合下面两个条件，系统就不会发生死锁。 a. 每个进程需要资源的最大值在1~m之间。 b. 所有进程需要资源的最大值的和小于m+n
答案：假设max(i)表示第i个进程的最大资源需求量，need(i)表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。根据题中条件可知： max(1)+…+max(n)=need(1)+…+need(n)+alloc(1)+…+alloc(n) < m+n说明如果这时系统发生死锁，那么这m个资源应该全部分配出去，即： alloc(1)+…+alloc(n) = m 另外，系统中所有进程将陷入无限等待状态。由上述两式可知，need(1)+…+need(n) < n。 这表示n个进程还需要的资源量之和小于n，意味着此刻至少存在一个进程i，need(i)=0，即它已获得了所需要的全部资源。那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾。从而证明在这个系统中不可能发生死锁。
4、考虑一个系统在某一时刻的状态： Allocation Max Available A B C D A B C D A B C D P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 使用银行家算法回答下列问题： a. Need矩阵的内容是怎样的？ b. 系统是否处于安全状态？ c. 如果从进程P1发来一个请求（0, 4, 2, 0），这个请求能否立刻被满足？
答案：写出Need矩阵内容使用银行家算法判断系统处于安全状态，有执行过程假设满足P1的请求，修改系统状态，再使用银行家算法判断系统是否处于安全状态。
第八章 内存管理
8.1 内存管理背景随堂测验
1、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）
A、加载
B、重定位
C、物理化
D、逻辑化
答案：B
2、静态重定位的时机是（）
A、程序编译时
B、程序链接时
C、程序装入时
D、程序运行时
答案：C
3、能够装入内存任何位置的代码程序必须是（）
A、可动态链接的
B、可定位的
C、可动态绑定的
D、可静态链接的
答案：C
4、动态重定位过程依赖于（ ）。
A、可重定位装入程序
B、重定位寄存器
C、地址变换机构
D、目标程序
答案：ABC
5、程序必须装入内存才能被执行。
答案：正确
8.2 连续内存分配随堂测验
1、在内存分配的”最佳适应法”中，空闲块是按（）
A、起始地址从小到大排序
B、起始地址从大到小排序
C、块的大小从小到大排序
D、块的大小从大到小排序
答案：C
2、在分区存储管理中，下面的（ ）最有可能使得高地址空间变成为大的空闲区。
A、首次适应法
B、最佳适应法
C、最坏适应法
D、循环首次适应法
答案：A
3、在可变分区存储管理中的紧缩技术可以（ ）
A、缩短访问周期
B、集中空闲区
C、加速地址转换
D、增加主存容量
答案：B
4、在固定分区分配中，每个分区的大小是（ ）。
A、相同
B、随作业长度变化
C、可以不同但预先固定
D、可以不同但根据作业长度变化
答案：C
5、紧缩必须得到动态重定位的支持才能采用。
答案：正确
8.3 分页内存管理随堂测验
1、由连续分配方式发展为分页存储管理方式的主要动力是（）。
A、提高内存利用率
B、提高系统吞吐量
C、满足用户的需要
D、更好的满足多道程序运行的需要
答案：A
2、在页式存储管理中，当CPU形成一个有效地址时，要查页表。这一工作是由（ ）实现的。
A、操作系统
B、存储管理的查表程序
C、硬件
D、存储管理进程
答案：C
3、在页式存储管理中，块内位移量等于页内位移量是因为（）。
A、页和块的大小都是2的整数次方
B、一页是装入内存的连续空间内的
C、页和块的大小相等
D、页和块的大小不等
答案：C
4、分页内存管理方案允许进程中每个页内的物理地址不连续。
答案：错误
5、物理内存分成大小固定的页。
答案：错误
8.4 页表结构随堂测验
1、一个系统的页面大小为1KB，每个页表项4个字节，则采用单级页表时一个进程最大为（）。
A、4MB
B、256KB
C、1MB
D、512MB
答案：B
2、假如没有TLB的介入，一个两级32位分页结构的地址转换机制，访问内存中的一个字节数据需要访问内存（）次。
A、1
B、2
C、3
D、4
答案：C
3、在分页系统中，对于大进程的页表解决方法有（）。
A、层次页表
B、哈希页表
C、反向页表
D、单级页表
答案：ABC
4、页表的作用仅仅是实现逻辑地址到物理地址的映射。
答案：错误
5、反向页表适用于进程较多的系统。
答案：正确
8.5 分段内存管理随堂测验
1、在段式存储管理中，一个段是一个（ ）区域。
A、定长的连续
B、不定长的连续
C、定长的不连续
D、不定长的不连续
答案：B
2、段页式内存管理中，物理内存本质上是（）的。
A、分段
B、分页
C、段页
D、这三个都不是
答案：B
3、分段管理的突出的优点有（）。
A、可以实现有意义的共享
B、用户可以使用覆盖技术
C、方便地址转换
D、程序不需要连续的内存
答案：ACD
4、段式和页式存储管理的地址结构很类似，但是他们之间有实质上的不同，表现为（ ）。
A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续
B、页式的地址是一维的，段式的地址是二维的
C、分页是操作系统进行，分段是用户确定
D、各页可以分散存放在主存，每段必须占用连续的主存空间
答案：ABCD
5、分段逻辑地址由一个有序对组成：<段号, 偏移>。
答案：正确
8.6 内存“扩充”技术随堂测验
1、在存储管理中，采用覆盖与交换技术的目的是（）
A、减少程序占用的主存空间
B、物理上扩充主存容量
C、提高CPU效率
D、代码在主存中共享
答案：A
2、常用的“扩充”内存技术有（）。
A、紧缩
B、交换
C、覆盖
D、虚拟存储器
答案：ABCD
3、交换时机选择的策略有（）。
A、进程只要不用或者很少再用的就换出
B、大进程换出
C、申请资源多进程换出
D、内存空间不够或有不够的危险时启动交换程序换出
答案：AD
4、采用覆盖技术需要操作系统的支持。
答案：错误
5、交换技术的一个问题是交换的过程需要I/O支持。
答案：正确
内存管理单元测试
1、在页式存储管理中，为了实现主存的空间分配，应设置（）。
A、页表
B、段表
C、位示图
D、空闲区表
答案：A
2、每次分配时总是从低地址到高地址顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（）。
A、首次适应分配算法
B、最优适应分配算法
C、最坏适应分配算法
D、随机适应分配算法
答案：A
3、计算机系统的二级存储包括（）。
A、辅助存储器，如硬盘
B、ROM和RAM
C、超高速缓存和内存储器
D、CPU寄存器和主存缓冲区
答案：A
4、在下列存储管理方案中，不适用于多道程序设计的是（）。
A、单一连续分配
B、固定分区分配
C、可变分区分配
D、分页存储管理
答案：A
5、TLB在计算机系统中是用于（）。
A、存储文件信息
B、与主存交换信息
C、地址变换
D、存储通道程序
答案：C
6、要保证一个进程在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。
A、静态重定位
B、动态重定位
C、静态分配
D、动态分配
答案：B
7、分页存储管理中的页表由（）建立
A、用户
B、编译程序
C、操作系统
D、装入程序
答案：C
8、采用动态重定位方式装入的作业，其地址变换工作是在（）完成的。
A、作业装入时
B、作业被选中时
C、每执行一条指令时
D、每次被移动时
答案：C
9、以下有关可变分区管理中采用的主存分配算法说法错误的是（）。
A、可变分区管理常采用的主存分配算法包括首次适应、最佳适应和最坏适应等算法
B、首次适应算法实现简单，但碎片过多使主存空间利用率低
C、最佳适应算法是最好的算法，但后到的较大作业很难得到满足
D、最差适应算法总是挑选最大空闲区用于分割，使得剩下的分区仍可使用
答案：C
10、在存储管理中，采用覆盖和交换技术的目的是（）。
A、提高CPU效率
B、物理上扩充主存容量
C、节省主存空间
D、实现主存共享
答案：C
11、操作系统采用基本分页存储管理格式，要求（）。
A、每个进程拥有一张页表，且进程的页表驻留在内存中
B、每个进程拥有一张页表，但只有执行进程的页表驻留在内存中
C、所有进程共享一张页表，以节约有限的内存空间，且页表必须驻留在内存中
D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度的节省有限的内存空间
答案：A
12、在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（）。
A、无上邻空闲区也无下邻空闲区
B、有上邻空闲区但无下邻空闲区
C、无上邻空闲区但有下邻空闲区
D、有上邻空闲区也有下邻空闲区
答案：B
13、一台计算机为每个进程提供65536字节的地址空间，这个地址空间被划分为4096字节的页面。一个特定的程序有32768字节的正文、16386字节的数据和15870字节的堆栈。这个程序（）装入这个地址空间。一个页面不能同时包含两个不同段的成分。
A、能
B、不能
C、不一定
D、这三个都不对
答案：B
14、一台计算机为每个进程提供65536字节的地址空间，这个地址空间被划分为512字节的页面。一个特定的程序有32768字节的正文、16386字节的数据和15870字节的堆栈。这个程序（）装入这个地址空间。一个页面不能同时包含两个不同段的成分。
A、能
B、不能
C、不一定
D、这三个都不对
答案：A
15、一台计算机的进程在其地址空间有1024个页面，页表保存在内存中。从页表中读取一个字的开销是5n。为了减小这一开销，该计算机使用了TLB，它有32个（虚拟页面，物理页框）对，能在1ns内完成查找。请问把平均开销降到2ns需要的命中率为（）。
A、60%
B、70%
C、80%
D、这三个都不对
答案：C
16、一个32位地址的计算机使用两级页表。 虚拟地址被分成9位的顶级页表域、 11位的二级页表域和一个偏移量，页面大小是（）。
A、1KB
B、2KB
C、4KB
D、这三个都不对
答案：C
17、一个32位地址的计算机使用两级页表。 虚拟地址被分成9位的顶级页表域、 11位的二级页表域和一个偏移量，在地址空间中一共有（）个页面。
A、2的9次方
B、2的11次方
C、2的20次方
D、这三个都不对
答案：C
18、一个16位地址的分页系统中，页面大小为1KB。逻辑地址为0x35F7在第（）个页面中。
A、10
B、3
C、13
D、14
答案：C
19、把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上的备份区，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需的程序或数据，调入内存。这种技术是（）。
A、交换
B、覆盖
C、动态链接
D、紧缩
答案：A
20、现有一个作业，在段式存储管理的系统中已为主存分配建立了如表所示的段表： 段号 段长 主存起始地址 0 680 1760 1 160 1000 2 200 1560 3 890 2800 逻辑地址[1，160]的物理地址为（）。
A、1000
B、无效地址
C、1160
D、600
答案：B
21、单个分区的存储管理可采用下列技术增大存储空间的容量的是（）。
A、虚拟存储
B、覆盖
C、缓冲
D、对换
E、紧缩
答案：BD
22、通常用动态重定位装入作业的存储管理方式是（）。
A、单用户连续存储管理
B、固定分区存储管理
C、可变分区存储管理
D、页式存储管理
E、段式存储管理
答案：CDE
23、存在内碎片的存储管理方式有（）。
A、单一连续分配
B、固定分区分配
C、可变分区分配
D、页式存储管理
E、段页式存储管理
答案：ABDE
24、存在外碎片的存储管理方式有（）。
A、固定分区分配
B、可变分区分配
C、页式存储管理
D、段式存储管理
E、段页式存储管理
答案：BD
25、CPU能够直接访问的存储器有（）。
A、内存
B、寄存器
C、Cache
D、硬盘
答案：ABC
26、操作系统内存管理的主要功能包括（）。
A、内存分配
B、内存回收
C、地址转换（逻辑地址到物理地址）
D、存储保护
答案：ABCD
27、离散内存分配技术包括（）。
A、可变分区
B、分页
C、分段
D、段页式
答案：BCD
28、可以实现内存共享的存储管理机制有（）。
A、可变分区
B、分页
C、分段
D、段页式
答案：BCD
29、段表的每个表项包含（）。
A、段限长limit
B、段基址base
C、段号
D、页号
答案：AB
30、内存管理的目的是（）。
A、提高内存利用率
B、进行存储保护
C、提高内存数据访问的速度
D、提高CPU利用率
答案：ABC
31、用户程序中使用的从零地址开始的地址编号是逻辑地址。
答案：正确
32、段页式存储管理中存在外碎片。
答案：错误
33、实现进程间数据共享最方便的存储管理技术是分页。
答案：错误
34、动态重定位技术依赖于重定位寄存器。
答案：正确
35、可变分区管理主存时，可以采用紧缩技术把分散的主存空闲区集中起来。
答案：正确
36、在页式存储管理中，引入快表可以减少每一次的内存访问时间。
答案：错误
37、在分页系统中，程序中的页面大小和内存中的帧大小应该一致。
答案：正确
38、采用反向页表的系统在实现共享内存时存在困难。
答案：正确
39、段表放在内存，STLR指向段表在内存中的地址，STBR表明了一个程序所使用的段的数目。
答案：错误
40、内存中的地址是绝对地址。
答案：正确
内存管理单元作业
1、什么是重定位？重定位有哪些类型？
答案：说明重定位定义，逻辑地址转换为物理地址的过程说明重定位类型：静态重定位、动态重定位
2、在页式存储管理中，假设作业的地址为16位，页长为4KB，作业的第0,1,2逻辑页分别放在内存的第5,10,11物理块中，试计算作业中逻辑地址2F6AH,0E3CH,526CH（十六进制数）相对应的内存物理地址，说明转换过程、写出转换结果。
答案：说明页地址的16个二进制位中，页内偏移用12位表示，页号用4位表示分别对三个逻辑地址分离出页号和页内偏移，得到对应的页号为2、0、5，判断地址的合法性查页表进行地址转换，得到2F6AH和0E3CH的物理地址为BF6AH、5E3CH，而526CH为非法地址
3、假设有下面的段表： 段 基地址 长度 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 下面的逻辑地址的物理地址是多少？ a. 0, 430 b. 1,10 c. 2, 500 d. 3,400 e. 4,122
答案：对各个逻辑地址分离出段号和段内偏移，并使用段内偏移是否小于长度来判断地址的合法性，得出c和e地址为地址越界计算a、b和d地址的物理地址，公式为物理地址=基地址+段内偏移，得到结果分别为649、2310和1727
4、某系统采用可变分区方式管理主存储器，在主存分配情况如图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8KB, J2：15KB, J3：30KB, J4：115KB，系统不允许移动。请回答下列问题： （1）采用首次适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存？写出所有可能的装入次序。 （2）从上述作业装入次序中选择一种，描述作业装入内存后的情况。
答案：给出所有的装入次序：J2、J3、J4、J1或J2、J4、J3、J1或J3、J4、J2、J1或J4、J3、J2、J1，给出原因：J2，15K要占用16KB的分区，J1，8K要占用10KB的分区，而J3，J4要占用150KB的分区给出一个装入次序说明，如以J2、J3、J4、J1为例说明，先装入J2分割5KB－21KB空闲区，再依次装入J3,J4分割30KB－180KB空闲区，最后装入J1分割190KB－200KB空闲区，内存情况如下图所示
5、一个分页存储系统，页表存放在内存： （1）如果访问一次内存需要 200ns，则访问一个内存单元需要多少时间？ （2）如果系统采用三级页表，则访问一个内存单元需要多少时间？ （3）如果系统引入联想寄存器，90%的页表项可以在快表中命中，则访问一个内存单元需要多少时间？（假设访问一次快表需要 10ns）
答案：访问一个内存单元需要多少时间如果系统采用三级页表，则访问一个内存单元需要多少时间？如果系统引入联想寄存器，90％的页表项可以在快表中命中，则访问一个内存单元需要多少时间？
6、假定某采用分页式存储管理的系统，主存容量为1M，被分成256块，块号为0，1，2，……，255。某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答： （1）主存地址应该用多少位来表示？ （2）作业每一页的长度是多少？逻辑地址中的页内偏移应用多少位来表示？ （3）写出作业中的每一页在主存块中的起始地址。
答案：每个5分
第九章 虚拟内存
9.1 虚拟存储技术随堂测验
1、使用下面（ ）存储管理方法可以实现虚拟存储。
A、分区
B、分页
C、分段
D、段页式
答案：BCD
2、虚拟分页存储管理的方式包括（）。
A、请求式分页
B、预调页
C、延后调页
D、强制调页
答案：AB
3、实现虚拟存储的目的是从物理上扩充主存容量。
答案：错误
4、虚拟存储的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。
答案：正确
5、进程的虚拟地址空间是指分配给该进程的虚拟内存。
答案：正确
9.2 请求分页随堂测验
1、在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于（）。
A、I/O中断
B、程序中断
C、访管中断
D、外中断
答案：B
2、在页式存储管理系统中，页表内容如表所列。 页号 块号 0 2 1 1 2 6 3 3 4 7 若页的大小为4KB，则地址转换机构将逻辑地址0转换成物理地址为（ ）。
A、8192
B、4096
C、2048
D、1024
答案：A
3、在请求分页存储管理中，页面的调入、调出只能在内存和对换区之间进行。
答案：错误
4、虚拟页式存储管理基本思想是：进程开始运行之前，不是全部装入全部页面，而是装入一个或零个页面。进程运行之后，根据运行需要，动态装入其他页面。当内存空间已满，需要装入新的页面时，则根据某种算法置换内存中的某个页面，以便装入新的页面。
答案：正确
5、请求分页与交换技术不同之处在于交换对象的粒度不同。交换对整个进程进行操作；而调页程序只是对进程的单个页面进行操作。
答案：正确
9.3 页面置换随堂测验
1、下面（ ）概念在页式虚拟存储管理系统中一定用到？
A、紧凑
B、缺页中断
C、快表
D、段表
答案：B
2、置换在内存中驻留时间最长的页面的置换算法是（）。
A、FIFO
B、OPT
C、LRU
D、NRU
答案：A
3、人们已经观察到在两次缺页中断之间执行的指令数与分配给进程的页框数直接成比例。如果可用内存加倍，缺页中断间的平均间隔也加倍。假设一条普通指令需要1μs，但是如果发生了缺页中断，就需要2001μs （即2ms处理缺页中断），如果一个进程运行了60s，期间发生了15000次缺页中断，如果可用内存是原来的两倍，那么这个进程运行需要（）时间。
A、60
B、45
C、30
D、15
答案：B
4、请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因此目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。
答案：错误
5、对一个进程而言，分配的页框越多，缺页率就越小。
答案：错误
9.4 页框分配和颠簸随堂测验
1、系统”抖动”现象的发生可能是由（）引起。
A、置换算法选择不当
B、交换的信息量过大
C、内存容量充足
D、请求页式管理方案
答案：A
2、允许进程在所有的页框中选择一个替换页面，而不管该页框是否已分配给其他进程的置换方法是（）。
A、局部置换
B、全局置换
C、进程外置换
D、进程内置换
答案：B
3、下面（）存储分配方法可能使系统抖动？
A、可变分区
B、页式
C、段式
D、段页式
答案：BCD
4、每个进程页框的最少数量可以是1个。
答案：错误
5、利用局部置换算法可以限制系统颠簸。
答案：正确
9.5 内核内存分配随堂测验
1、Slab分配的优点包括（）。
A、可通过合并而快速地形成更大的段
B、没有因碎片而引起的内存浪费
C、可以提高内存访问的速度
D、内存请求可以快速满足
答案：BD
2、内核内存分配方法和用户内存分配采用一样的方法。
答案：错误
3、在内核内存管理方案中也可以使用交换技术来扩充内存容量。
答案：错误
4、伴系统的一个缺点是由于调整到下一个2的幂容易产生碎片。
答案：正确
5、伙伴系统的主要设计思想是：内存按2的整数次幂进行划分，即形成4KB，8KB等空闲块，这些空闲块组成若干空闲块链表；分配时查找链表，找到满足进程需求的最佳匹配块。
答案：正确
9.6 虚拟内存中的其它考虑随堂测验
1、在页面选择时，需要小的页面的考量是（）。
A、页表大小
B、缺页次数
C、I/O开销
D、页内碎片
答案：D
2、有二维数组： int X[64][64]; 假设有一个进程有4个页框，每个页框大小为128个字（一个整数占用一个字）。处理数组X的进程正好可以放在一页中，而且总是占用0号页。数据会在其他3个页框中被换入或换出。数组X为按行存储（即，在内存中，X[0][0]之后是X[0][1]）。下面代码中，缺页中断的总数为（）。 for(int j = 0;j < 64;j++) for(int i = 0; i < 64; i++) X[i[[j] = 0;
A、32
B、1024
C、2048
D、其它都不对
答案：C
3、在分页系统中，以下提高TLB命中率的方法，可行的是（）。
A、增加TLB条目
B、采用多级页表
C、提高页面大小
D、降低页面大小
答案：AC
4、对于给定的虚拟内存空间，为了降低页表大小，可以增加页面大小。
答案：正确
5、，由于每个缺页会产生大量的额外开销，为了降低缺页次数，需要较小的页。
答案：错误
虚存内存单元测试
1、虚拟存储管理系统的基础是程序的（）理论。
A、全局性
B、局部性
C、动态性
D、虚拟性
答案：B
2、实现虚拟存储器的目的是（）。
A、扩充主存容量
B、扩充辅存容量
C、实现存储保护
D、加快存取速度
答案：A
3、LRU页面调度算法选择调度出的页面是（）。
A、最近才使用的
B、驻留时间最长的
C、最久未被使用的
D、驻留时间最短的
答案：C
4、在请求页式存储管理中，产生缺页中断是因为查找的页不在（）中。
A、外存
B、虚存
C、内存
D、地址空间
答案：C
5、下列（）页面淘汰算法会产生Belady现象。
A、先进先出
B、最近最少使用
C、最不经常使用
D、最佳
答案：A
6、系统“抖动”现象的发生可能是由（）引起的。
A、内存进程数量太少
B、CPU计算能力不足
C、请求页式管理方案
D、页面置换算法选择不当
答案：D
7、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。
A、被中断的前一条
B、被中断的
C、被中断的后一条
D、启动时的第一条
答案：B
8、段的逻辑地址形式是段号10位，段内地址20位，内存1MB，辅存10GB。那么虚拟存储器最大实际容量可能是（）。
A、1024KB
B、1024MB
C、10GB
D、10GB+1MB
答案：B
9、虚存管理和实存管理的主要区别是（）。
A、虚存分逻辑地址和物理地址，实存不分
B、实存要求作业在内存必须连续，虚存不需要连续的内存
C、实存要求作业全部装入内存才开始运行，虚存允许作业在执行的过程中逐步装入
D、虚存以逻辑地址执行程序，实存以物理地址执行程序
答案：C
10、LRU置换算法所基于的思想是（）。
A、在最近的过去用得少的在最近的将来也用得少
B、在最近的过去用得多的在最近的将来也用得多
C、在最近的过去很久未使用的在最近的将来会使用
D、在最近的过去很久未使用的在最近的将来也不会使用
答案：D
11、在请求分页管理中，已修改过的页面再次装入时一般应来自（）。
A、磁盘文件区
B、磁盘对换区
C、后备作业区
D、I/O缓冲区
答案：B
12、实现虚存最主要的技术是进程的（）。
A、整体覆盖
B、整体对换
C、部分对换
D、多道程序设计
答案：C
13、一个进程分配得到4个页框，装入时间和上次访问时间（和当前时间的间隔）如下表。请问LRU算法将置换的页面存放在第（）页框中。 页面 装入时间 上次访问时间 0 126 280 1 230 265 2 140 270 3 110 285
A、0
B、1
C、2
D、3
答案：D
14、一个进程分配得到4个页框，装入时间和上次访问时间如下表。请问FIFO算法将置换的页面存放在第（）页框中。 页面 装入时间 上次访问时间 0 126 280 1 230 265 2 140 270 3 110 285
A、0
B、1
C、2
D、3
答案：D
15、考虑下图中的页面序列。假设从页面B到页面A的R位分别是11011011。 使用第二次机会算法，被移走的是页面（）。
A、A
B、B
C、C
D、D
答案：D
16、假设一个操作系统有48位的虚拟地址和32位的物理地址。假设页面大小是4KB，那么一个进程的页表里最多有（）页表项。
A、2的48次方
B、2的32次方
C、2的12次方
D、2的36次方
答案：D
17、在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用FIFO页面置换算法，其缺页率为（）。
A、6
B、7
C、8
D、9
答案：D
18、在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为（）。
A、3
B、4
C、5
D、6
答案：B
19、系统颠簸是指（）。
A、使用机器时，屏幕闪烁的现象
B、刚被调出的页面又立刻被调入所形成的频繁调入调出的现象
C、系统盘不净，系统不稳定的现象
D、由于内存分配不当，偶然造成内存不够的现象
答案：B
20、程序部分装入技术可带来的好处有（）。
A、进程大小不再受到物理内存大小的限制
B、每个进程需要的内存更小
C、载入或交换每个用户程序到内存所需的I/O会更少
D、更多的进程可以并发执行，提高了CPU的利用率
答案：ABCD
21、虚拟内存的大小受（）因素影响。
A、计算机系统的寻址空间（也就是操作系统的字长）
B、内存中进程数量
C、最大容量进程的大小
D、外存中可用空间
答案：AD
22、虚拟页式存储管理基本思想有（）。
A、进程开始运行之前，不是全部装入全部页面，而是装入一个或零个页面
B、进程运行之后，根据运行需要，动态装入其他页面
C、进程开始运行之前，不是全部装入全部页面，而是装入一个页面
D、当内存空间已满，需要装入新的页面时，则根据某种算法置换内存中的某个页面，以便装入新的页面
答案：ABD
23、请求式分页的优点有（）。
A、需要很少的I/O
B、可以支持多用户
C、需要很少的物理内存
D、系统能够快速响应
答案：ABCD
24、常用且能在操作系统中实现的页面置换算法有（）。
A、先进先出算法
B、最优置换算法
C、最近最少使用算法
D、二次机会法
答案：ACD
25、在分页存储管理中，有关页面大小的论述正确的有（）。
A、页面越小越好
B、页面大小总是2的幂
C、为了减少碎片，需要小的页
D、更小的页会导致更少的I/O时间
答案：BC
26、增加TLB的命中率的方法有（）。
A、增加TLB的条目数目
B、增加页的大小
C、使用小页面
D、使用不同大小的页
答案：ABD
27、有关内核内存分配，不正确的是（）。
A、一些内核内存需要连续的物理页
B、占用内存块的时间比较长
C、频繁使用尺寸相同、存放同一结构的数据的内存块
D、内核内存分配也可以采用虚拟存储器
答案：BD
28、以下有关颠簸的说法，正确的是（）。
A、当颠簸发生时，必须降低多道程序的道数
B、系统进程不足会引发颠簸现象
C、当颠簸发生时，CPU利用率降低
D、当颠簸发生时，必须增加多道程序的道数
答案：AC
29、以下解决颠簸问题的方法，一定有效的方法有（）。
A、增加内存容量
B、减少内存中进程数量
C、增加页面大小
D、增加磁盘容量
答案：AB
30、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间。
答案：错误
31、通常所说的”存储保护”的基本含义是防止程序间相互越界访问。
答案：正确
32、在请求分页管理的系统中，一个淘汰的页面一定要写回外存。
答案：错误
33、在采用虚存的系统中，要求程序运行前不必全部装入内存但在运行过程中必须一直驻留在内存。
答案：错误
34、在一个请求分页系统中发生颠簸（抖动）时，安装一个更快的CPU和一个容量更大的硬盘可以提高CPU利用率。
答案：错误
35、在分页存储管理中，减少页面大小，可以减少内存的浪费。所以页面越小越好。
答案：错误
36、一个进程必须把所有代码装入内存才能运行。
答案：错误
37、在存储器的管理中常用虚拟存储器的方法来摆脱主存容量对进程大小的限制。
答案：正确
38、当采用分页式虚拟存储管理时，如果在进程执行过程中需访问的页面为无效时，硬件将发出一个缺页中断。
答案：错误
39、虚拟存储技术的原理是：当进程运行时，先将其一部分装入内存，另一部分暂留在磁盘，当要执行的指令或访问的数据不在内存时，由操作系统自动完成，将它们从磁盘调入内存执行。
答案：正确
40、在采用工作集模型的请求式分页系统中，一个页面同一时刻可能在两个工作集中。
答案：正确
虚存内存单元作业
1、某系统采用页式虚拟存储管理，贮存每块为128个字节，现在要把一个128 × 128的二维数组置初值为“0”。在分页时把数组中的元素每一行放在一页中，假定系统只分给用户一页数据区。 （1）对如下数据段，执行完要产生多少次缺页中断？ var A：array[ 1．．128]of array［l．．128」of integer； for j ：=1 to 128 do for i:=1 to 128 do A[i,j]: =0； （2）为减少缺页中断的次数，请改写上面的程序，使之仍能完成所要求的功能，并统计缺页次数。
答案：说明（1）中代码产生的缺页次数为128*128，且说明原因为按行存放、按列访问，所以访问每个元素都需要产生中断。修改（1）中代码段，交换i和j的位置即可。并说明缺页次数为128
2、假设有一个按需调页存储器，页表放在寄存器中。处理一个页错误，当有空的帧可用或被置换的帧没有被修改过时要用8ms，当被置换的帧被修改过时用20ms。存储器存取时间为100ns。假设被置换的页中有70%被修改过，有效存取时间不超过200ns时，最大可以接受的缺页率为多少？
答案：列出计算有效存取时间公式，EAT=(1-p)*100ns+p*t<=200ns，其中p为缺页率，t为缺页时的有效访问时间列出t的计算公式，t=8ms*（1-70%）+20ms*70% =16.4ms 代入EAT公式，求出最大p为1/163，约为0.613%
3、已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配3个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少？
答案：说明：采用FIFO时，共统计出缺页5次，统计过程，缺页率是5/11。需要统计过程说明：采用第二种淘汰算法时，共统计出缺页6次， 统计过程，缺页率是6/11。需要统计过程
4、在一个请求式分页系统中，目前系统的利用率如下： CPU操作 ：20% 分页磁盘的I/O操作：97.7% 其它I/O设备 ：5% 下列方法是否可以提高CPU利用率，分别说出你的理由。 1）安装一个更加快速的CPU； 2）增加一个容量更加大的磁盘； 3）增加更多的内存； 4）增加页面的大小。
答案：说明安装一个更加快速的CPU不能提高CPU利用率的理由说明增加一个容量更大的磁盘不能提高CPU利用率的理由说明增加更多内存能够提高CPU利用率的理由说明增加页面的大小可能提高CPU利用率的理由
第十章 文件系统接口
10.1 文件随堂测验
1、不同的文件有不同的内部结构，一般可执行文件采用的文件结构是（）。
A、复杂结构
B、变长记录结构
C、字符流
D、线性记录结构
答案：C
2、文件根据其内容不同有不同的类型。在WINDOWS中，文件类型一般由扩展名决定，扩展名一般跟在主文件名后面，由（）分隔。
A、.
B、-
C、:
D、@
A
免责声明：文章内容来自互联网，本站仅提供信息存储空间服务，真实性请自行鉴别，本站不承担任何责任，如有侵权等情况，请与本站联系删除。
转载请注明出处：中国大学mooc操作系统答案(计算机操作系统课后作业答案) https://www.bxbdf.com/a/46983.shtml