中国大年夜学mooc操作系统谜底

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、有两个512512的整数矩阵，请用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、人们已经不雅观察到在两次缺页中断之间实行的指令数与分配给进程的页框数直接成比例。
如果可用内存更加，缺页中断间的均匀间隔也更加。
假设一条普通指令须要1s，但是如果发生了缺页中断，就须要2001s （即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）中代码产生的缺页次数为128128，且解释缘故原由为按行存放、按列访问，以是访问每个元素都须要产生中断。
修正（1）中代码段，交流i和j的位置即可。
并解释缺页次数为128

2、假设有一个按需调页存储器，页表放在寄存器中。
处理一个页缺点，当有空的帧可用或被置换的帧没有被修正过期要用8ms，当被置换的帧被修正过期用20ms。
存储器存取韶光为100ns。
假设被置换的页中有70%被修正过，有效存取韶光不超过200ns时，最大可以接管的缺页率为多少？

答案：列出打算有效存取韶光公式，EAT=(1-p)100ns+pt<=200ns，个中p为缺页率，t为缺页时的有效访问韶光列出t的打算公式，t=8ms（1-70%）+20ms70% =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