处理机管理

第三章处理机管理

一、单项选择题

1、操作系统中的作业管理是一种（）。

A.宏观的高级管理

B.宏观的低级管理

C.系统刚开始加电

D.初始化引导完成

2、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。

A.进程

B.程序

C.作业

D.系统调用

3、作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。

供选择的答案：

[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、为它们分配设备

4、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（）。

A. 完全由操作系统自动完成，无需用户干预

B. 由用户干预完成

C. 由系统和用户干预结合完成

D. 全由用户完成

5、处于后备状态的作业存放在（）中。

A.外存

B.内存

C.A和B

D.扩展内存

6、在操作系统中，JCB是指（）。

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.短作业优先法

D. 时间片轮转法

13、在操作系统中，作业处于（）时，已处于进程的管理之下。

A.后备

B.阻塞

C.执行

D.完成

14、操作系统中，（）负责对进程进行调度。

A.处理机管理

B. 作业管理

C.高级调度管理

D. 存储和设备管理

二、填空题

1、作业从进入系统到最后完成，可能要经历三级调度：________ 、________ 和________

。

2、作业的状态分为四种：________ 、________ 、________ 和完成。

3、进程调度完成进程状态从________ 态到________ 态的转化。

4、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：________和________ 。

三、计算题

1、设有三个批作业JOB1、JOB

2、JOB3，其到达时间、处理时间及完成时间如下：

作业作业到达时间（时）开始处理时间（时）处理完成时间（时）

JOB1 15 18 22

JOB2 18 21 23

JOB3 17 19 21

试计算：

（1）各个作业的周转时间；

（2）所有作业的平均周转时间；

2、假定在单CPU条件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

第四章存储器管理

一、单项选择题

1、存储管理的目的是（）。

A.方便用户

B.提高内存利用率

C.方便用户和提高内存利用率

D.增加内存实际容量

2、外存（如磁盘）上存放的程序和数据（）。

A．可由CPU直接访问B．必须在CPU访问之前移入内存

C．是必须由文件系统管理的D．必须由进程调度程序管理

3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。

A.源程序

B.目标程序

C.可执行程序

D.非执行程序

4、可由CPU调用执行的程序所对应的地址空间为（）。

A.符号名空间

B.虚拟地址空间

C.相对地址空间

D.物理地址空间

5、存储分配解决多道作业[1]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2]变成[3]，静态重定位由[4]实现，动态重定位由[5]实现。

供选择的答案：

[1]：A 地址空间B 符号名空间C 主存空间D 虚存空间

[2]、[3]：A 页面地址B 段地址C 逻辑地址

D 物理地址

E 外存地址

F 设备地址

[4]、[5]：A 硬件地址变换机构B 执行程序C 汇编程序

D 连接装入程序

E 调试程序

F 编译程序

G 解释程序

6、经过（），目标程序可以不经过任何改动而装入物理内存单元。

A.静态重定位

B.动态重定位

C.编译或汇编

D.存储扩充

7、分区管理要求对每一个作业都分配（）的内存单元。

A.地址连续

B.若干地址不连续

C.若干连续的帧

D.若干不连续的帧

8、（）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式

B.页式

C.固定分区

D.段页式

9、处理器有32位地址，则它的虚拟地址空间为（）字节。

A.2GB

B.4GB

C.100KB

D.640KB

10、虚拟存储技术是（）。

A.补充内存物理空间的技术

B.补充相对地址空间的技术

C.扩充外存空间的技术

D.扩充输入输出缓冲区的技术

11、虚拟内存的容量只受（）的限制。

A.物理内存的大小

B.磁盘空间的大小

C.数据存放的实际地址

D.计算机地址字长

12、虚拟存储技术与（）不能配合使用。

A.分区管理

B.动态分页管理

C.段式管理

D.段页式管理

13、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A.覆盖技术

B.交换技术

C.虚拟技术

D.物理扩充

14、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

A.输入输出中断

B. 时钟中断

C.越界中断

D. 缺页中断

15、以下存储管理技术中，支持虚拟存储器的技术是（）。

A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术

16、在页式存储管理中，将每个作业的[1]分成大小相等的页，将[2]分块，页和块的大小相等，通过页表进行管理。页表包括页号和块号两项，它们一一对应。页表中还包括[3]、[4]以及外存地址（标识页面在外存的相应位置）等信息。

在动态地址转换过程中，根据页号查找页表，由[3]可知，该页是否已在主存。如不在，则产生[5]以装入所需的页。

供选择的答案：

[1][2]：A、符号名空间B、内存空间C、辅存空间D、地址空间

[3][4]：A、改变位B、状态位C、页长D、页内位移量

[5]：A、动态链接B、缺页中断C、页面置换D、页面更新

17、在请求分页系统中，LRU算法是指（）。

A. 最早进入内存的页先淘汰

B. 近期最长时间以来没被访问的页先淘汰

C. 近期被访问次数最少的页先淘汰

D. 以后再也不用的页先淘汰

18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。A．增加B．减少C．不变D．可能增加也可能减少

19、在分段管理中，（）。

A. 以段为单位分配，每段是一个连续存储区

B. 段与段之间必定不连续

C. 段与段之间必定连续

D. 每段是等长的

20、（）存储管理方式提供一维地址结构。

A.固定分区

B.分段

C.分页

D.分段和段页式

21、分段管理提供（）维的地址结构。

A.1

B.2

C.3

D.4

22、（）实现了两种存储方式的优势互补。

A.请求分页管理

B.可变式分区管理

C.段式管理

D.段页式管理

23、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

24、段页式管理每取一次数据，要访问（）次内存。

A.1

B.2

C.3

D.4

25、从下列有关存储管理的叙述中，选出四条正确叙述。（）

A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；

B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；

C、固定分区式管理是针对单道系统的内存管理方案；

D、可重定位分区管理可以对作业分配不连续的内存单元；

E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；

F、在现代操作系统中，不允许用户干预内存的分配；

G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；

H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

26、碎片是指（）。

A. 存储分配完后所剩的空闲区

B. 没有被使用的存储区

C. 不能被使用的存储区

D. 未被使用，而又暂时不能使用的存储区

27、碎片现象的存在使得（）。

A.内存空间利用率降低

B. 内存空间利用率提高

C. 内存空间利用率得以改善

D. 内存空间利用率不影响

28、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区

B.可变分区

C.分页管理

D.段页式管理

29、系统抖动是指（）。

A. 使用机器时，千万屏幕闪烁的现象

B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象

C. 系统盘不净，千万系统不稳定的现象

D. 由于内存分配不当，偶然造成内存不够的现象

30、在（）中，不可能产生系统抖动的现象。

A.固定分区管理

B.请求页式管理

C.段式管理

D.机器中不存在病毒时

二、填空题

1、常用的内存管理方法有________ 、________ 、________ 和________ 。

2、动态存储分配时，要靠硬件地址变换机构实现________ 。

3、存储管理中常用________方式来摆脱主存容量的限制。

4、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是________ 。

5、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的________ 功能。

6、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为________ 。

7、实现虚拟存储技术的物质基础是________和________。

8、虚拟存储具有的基本特征是________ 、部分装入、离散分配和________。

9、在页式管理中，页式虚地址与内存物理地址的映射是由________和________完成的。

10、请求页式管理中，页表中状态位的作用是________ ，改变位的作用是________ 。

11、在请求页式管理中，当________ 发现所需的页不在________ 时，产生中断信号，________ 作相应的处理。

12、置换算法是在内存中没有________ 时被调用的，它的目的是选出一个被________的页面。如果内存中有足够的________存放所调入的页，则不必使用________。

13、在页式管理中，页表的作用是实现从________ 到________的地址映射，存储页表的作用是________ 。

14、段式管理中，以段为单位________ ，每段分配一个________区。由于各段长度________ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求________ 。

15、在段页式存储管理系统中，面向________ 的地址空间是段式划分，面向________ 的地址空间是页式划分。

三、计算题

1、某段表内容如下：

一逻辑地址为（2，154）的实际物理地址是多少？

2、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。

3、对于如下的页面访问序列：

1，2，3，4，1，2，5，1，2，3，4，5

当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

第2章 处理机管理(2)答案

第2章处理机管理(2) 一、单项选择题 1．操作系统中的三级调度是指。 A．处理机调度、资源调度和网络调度 B．CPU调度、设备调度和存储器调度 C．作业调度、进程调度和资源调度 D．作业调度、进程调度和中级调度解：操作系统中的三级调度是指高级调度、中级调度和低级调度。高级调度就是作业调度，低级调度就是进程调度，中级调度将进程的程序和数据在内、外存间进行交换。本题答案为D。 2．当一进程运行时，系统可基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是。 A．非剥夺方式 B．剥夺方式 C．中断方式 D．查找方式 解：剥夺方式也称抢占式优先权调度方式，系统是把CPU分配给优先权最高的进程，主之执行，但在其执行期间，只要又出现了另一个优先权更高的进程，进程调度程序就立即停止当前进程的执行，重新将CPU分配给新到的优先权最高的进程。本题答案为B。 3．从进程提交给系统开始到进程完成为止的时间间隔称为。 A．进程周转时间 B．进程运行时间 C．进程响应时间 D．进程等待时间 解：进程周转时间等于进程等待时间加上进程运行时间。本题答案为A。 4．以下算法与作业的运行时间有关。 A．优先级调度 B．时间片轮转 C．短作业优先 D．先来先服务 解：短作业优先与作业的运行时间有关，运行时间越少越优先运行。本题答案为C。5．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1

操作系统 多处理机习题

1.有两个程序，程序A依次使用CPU计10s，使用设备甲计5s，使用CPU计5s，使用设 备乙计10s，使用CPU计10s。程序B依次使用设备甲计10s，使用CPU计10s，使用设备乙计5s，使用CPU计5s，使用设备乙计10s。在单道程序环境下先执行程序A再执行程序B，计算CPU的利用率是多少？在多道程序环境下，CPU的利用率是多少？ 解答： 单道环境下，CPU运行时间为（10+5+10）s+(10+5)s=40s,两个程序运行总时间为40s+40s=80s,故利用率是40/80=50% 多道环境下，运行情况如下图所示，CPU运行时间为40s，两个程序总时间为45s，故利用率为40/45=88.9% 2.设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪 状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可以用甘特图），并说明： （1）开始运行后，CPU有无空闲等待？若有，在哪些时间内等待？计算CPU的利用率。 （2）进程A运行时有无等待现象？若有，在什么时候发生等待现象？ （3）进程B运行时有无等待现象？若有，在什么时候发生等待现象？ 进程运行情况如下： 1）CPU在100-150ms时间段内空闲，利用率为250/300=83.3% 2）进程A为无等待现象 3）进程B为有等待现象，0-50ms，180-200ms 3.设内存中有3道程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操 作的时间见表1-1。假设3道程序使用相同设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。在两种情况下，完成3道程序分别需要多长时间（多道运行时采用抢占式调度策略）。

第二章第三章处理机管理测验及答案

处理机管理测验试卷 一、名词解释 1. 临界区 2. 进程 3. 死锁 4. 响应时间 二、选择题 1. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，称为( A. ) 计算机。 A. 虚拟 B. 物理 C. 并行 D. 共享 2. 在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为( D ) 操作系统。 A. 分布式 B. 实时 C. 网络 D. 分时 3. 分时系统的一个重要性能是响应时间，下述(C ) 因素与改善响应时间无关。 A. CPU速度快 B. 时间片 C. 优先数+ 非抢占式调度算法 D. 进程数目 4. 衡量整个计算机性能指标的参数有( C ) 。 A. 用户接口 B. 作业步的多少 C. 吞吐量 D. 周转时间 5. ( A) 没有多道程序设计的特点。 A. DOS B. UNIX C. Windows D.OS/2 6. 下述作业调度算法中，与作业的估计运行时间有关的调度算法是( B ) 。 A. 先来先服务 B. 短作业优先 C. 时间片轮转法 D. 均衡 7. 有关联的并发进程执行时出现与时间有关的错误，其原因是(B ) 。 A. 进程的并发性 B. 对共享资源的使用不受限制，进程交叉使用可共享变量 C. 进程访问共享变量的临界区 D. 进程访问共享变量的相关临界区 8. 进程的并发执行是指若干个进程( B ) 。 A按时间片交替使用系统资源 B. 在执行的时间上是重叠的 C. 同时执行 D. 在执行的时间上是不可重叠的 9. 进程分配到必要的资源并获得处理机时的状态是( B ) 。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 中断状态 10. 进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是在不停地发生变化的，下面关于进程状态变化的说法中正确的是( D ) 。 A. 进程一旦形成，首先进入的是运行状态。 B. 三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中 C. 一个进程必须经过进程的三个基本状态才能结束 D. 在分时系统中，一个正在运行进程的时间片到，该进程将转入就绪状态 11. 用于解决进程间互斥的方法是(A) 。 A. 信号量及P，V操作 B. 破坏非剥夺条件 C. 消息缓冲方式 D. 特权指令方式 12. 操作系统中，(A) 负责对进程进行调度。 A. 处理机管理 B. 作业管理 C. 高级调度管理 D. 存储和设备管理

处理机管理复习_1

《计算机操作系统》练习题 第一部分：处理机管理 1. 什么是进程控制块？试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。 2. 在创建和撤销一个进程时所要完成的主要工作分别是什么？当进程A由于所分配的时间片到，由运行状态转入就绪状态；而进程B被调度程序选中由就绪态转为运行状态时，系统所要做的主要工作是什么？ 3. 某系统采用以下措施对资源进行管理：进程在使用资源时提出资源申请，当一个已经保持了某些资源的进程再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再提出申请。问这种措施为什么能够预防死锁？它有什么不足之处？ 4. 理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n（n>0）把椅子，而工作室只有1把椅子。如果没有顾客，理发师就去睡觉；如果顾客到来时所有椅子都有人，那么顾客离去；如果理发师在忙而接待室有空闲的椅子，那么顾客会坐在其中一把椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该位理发师问题（用代码描述） 5. 在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时间列表如表所示。 作业到达时间估计运行时间 1 10：00 35 2 10：10 30 3 10：15 45 4 10：20 20 5 10：30 30 系统采用最高相应比优先的作业调度算法（相应比=等待时间/估计运行时间）。作业进程的调度采用短作业优先的抢占式调度算法。 （1）列出各作业的执行时间（即列出每个作业运行的时间片段，例如作业i的运行时间序列为10：00~10：40，11：00~11：20，11：30~11：50（结束））。 （2）计算这批作业的平均周转时间。 6. 假设一个CPU算法会优先考虑在近期占用CPU时间最少的进程，分析为什么这样的调度算法有利于受I/O约束的进程，但又不会使受CPU约束的进程饥饿。 7. 某系统如此定义P、V操作： P(S) S=S-1:

第三章处理机调度与死锁

考点一调度的基本概念和基本准则 一、单项选择题 1.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率约为（）。 A．1% B.5% C.10% D.20% 2.下面关于进程的叙述不正确的是（）。 A.进程申请CPU得不到满足时，其状态变为就绪状态 B.在单CUP系统中，任一时刻有一个进程处于运行状态 C.优先级是进行进程调度的重要证据，一旦确定不能改变 D.进程获得处理机而运行的是通过调度实现的 二、综合应用题 1.分析调度的三种形式：短期调度、中期调度和长期调度的差别。 2.引起进程调度的原因有哪些？ 3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 4.选择调度方式和调度算法时，应遵循的准则是什么？ 5.下列问题应由哪一些调度程序负责？ （1）发生时间片中断后，决定将处理机分给哪一个就绪进程？ （2）在短期繁重负荷情况下，应将哪个进程挂起？ （3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。 6.CPU调度算法决定了进程执行的顺序。若有n 个进程需要调度，有多少种可能的调度算法顺序？ 7.有些系统如MS-DOS没有提供并发处理手段。引入并发处理会导致操作系统设计的复杂性。试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。 8.说明抢占式调度与非抢占式调度的区别。为什么说计算中心不适合采用非抢占式调度？ 考点二典型调度算法 一、单项选择题 1.以下哪一种说法对剥夺式系统来讲结论正确（）。 A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。 C.实时系统通常采用剥夺式调度。 D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见。 2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是（）。 A.相应比高者优先 B.端作业优先 C.优先级调度 D.先来先服务 3.关于作业优先权大小的论述中，正确的论述是（）。 A.计算型作业的优先级，应高于I/O型作业的优先权。 B.用户进程的优先权，应高于系统进程的优先权。 C.长作业的优先权，应高于短作业的优先权。 D.资源要求多的作业，其优先权应高于资源要求少的作业。 E.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。 F.在动态优先权中，随着进程执行时间的增加，其优先权降低。 二、综合应用题 1.设有一组进程，它们需要占用CPU的时间及优先级如下所示：

操作系统原理第四章 处理机调度习题

第四章处理机调度 4.3 习题 4.3.1 选择最合适的答案 1．某系统采用了银行家算法，则下列叙述正确的是（）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。 A.Max[i,j]=Allocation[i,j]+Need[i,j] B.Need[i,j]= Allocation[i,j]+ Max[i,j] C.Max[i,j]= Available[i,j]+Need[i,j] D.Need[i,j]= Available[i,j]+ Max[i,j] 3．下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。 A.非抢占式静态优先权法 B.抢占式静态优先权法 C.时间片轮转调度算法 D.非抢占式动态优先权法 4．在下列选项中，属于预防死锁的方法是（）。 A.剥夺资源法 B.资源分配图简化法 C.资源随意分配 D.银行家算法 5．在下列选项中，属于检测死锁的方法是（）。 A.银行家算法 B.消进程法 C.资源静态分配法 D.资源分配图简化法 6．在下列选项中，属于解除死锁的方法是（）。 A．剥夺资源法 B.资源分配图简化法 C．银行家算法 D.资源静态分配法 7．为了照顾紧迫型作业，应采用（）。 A.先来服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法 8．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则

操作系统课后习题答案第四章存储器管理习题.doc

第四章存储器管理 1．在存储管理中，采用覆盖和交换技术的目的是 A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享 2．采用不会产生内部碎片 A．分页式存储管理B．分段式存储管理 C．固定分区式存储管理D．段页式存储管理 3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流： 1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．7 4．最佳适应算法的空闲块链表是 A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以 A．集中空闲区B．增加内存容量 C．缩短访问周期D．加速地址转换 6．在固定分区分配中，每个分区的大小是 A．相同B．随作业长度变化 C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是

A．实现存储保护B．实现程序浮动 C．扩充辅存容量D．扩充内存容量 8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是 A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干 A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论 A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配 C．可变式分区分配D．页式存储管理 13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区

多处理机系统介绍(翻译)

多处理机系统介绍 随着用户计算需求的增长，多处理系统能够提供一个自然地、不断提高的升级途径。只要核心的用户程序能够提供线程级并行，给系统添加处理器，或者将较小的系统替换为较大的、包含更多处理器的系统，都能给用户提供一个直接增加计算能力的途径。其次，多处理机系统使系统供应商能够将单个微处理器的设计代价分摊到多种设计方案中，这些设计方案能够提供不同层次的性能和扩展能力。最后，使用一致共享存储器的多处理机系统能够提供与分时共享的但处理机兼容的编程模式，便于用户使用以前已经存在的应用程序，也便于开发新的应用程序。在这些系统中，硬件和操作系统软件综合起来提供给用户和程序员的功能界面，实际上是基于以下4点多处理机理想假设: 完全共享存储器即系统中所有处理机对所有物理存储器的访问都是平等的。 单位延迟即所有的访存请求都能在一个周期内满足。 无竞争即一个处理机的访存不会受到另一个处理机访存的影响。 写的瞬间船舶即某个处理机写存储器导致的更新立刻对所有的处理机可见。 系统及处理机的设计者必须努力使系统尽量接近这些理想假设，从而满足用户对于性能和正确性的要求。显然，在实现这些目标时，诸如造价以及可扩展性等因素起着重要作用，但是一个优秀的系统必须很好的满足这些假设。 完全共享存储器，单位延迟以及无竞争 诸如图9.4所示，大多数提供一致存储器访问（UMA，Uniform Memory Access）的传统共享存储器多处理机系统使用一种“dancehall”的组织结构，一组存储器模块或者存储体通过交叉开关互联网络与另一组处理机连接起来，并且每个处理机通过交叉开关访问存储器的延迟是相通的。这种方法的弊端在于交叉开关的价格，该价格会随着处理机和存储器的总数按平方增长，同时每次访存都必须穿过交叉开关，另一种方法是非一致存储访问(NUMA,Nonuniform Memory Access),许多系统供应商现在都按照这种方法构造系统，在这种方法中，处理机仍然通过一个交叉开关互联网络连接在一起，但是每个处理机有一个本地的存储器，它的访问延迟要低得多，在NUMA结构中，只有对远程存储器的访问才存在穿越交叉开关的延迟开销。 在UMA和NUMA系统中，与单处理机系统一样，都是通过cache来近似满足单位延迟的理想假设，cache能够同时满足对本地和远程存储器（NUMA）的访问，类似的，可以使用cache 对访存流量进行过滤减轻存储体之间的竞争。因此，对于在单处理机系统中不可缺少的cache，

第2章 处理机管理(1)答案

第2章处理机管理(1) 一、单项选择题 1．以下对进程的描述中，错误的是。 A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 解：进程是程序的T次执行过程，是动态的，它有生命周期。本题答案为D。 2．以下关于进程的描述中，正确的是。 A．进程获得CPU运行是通过调度得到的 B．优先级是进程调度的重要依据，一旦确定就不能改变 C．在单CPU的系统中，任意时刻都有一个进程处于运行状态 D．进程申请CPU得不到满足时，其状态变为阻塞 解：调度程序的功能是为进程分配处理机；动态优先级是可以改变的；有时计算机系统中没有任何进程运行，CPU处于空闲状态，计算机进行空转；进程已获得除CPU以外的资源时处于就绪状态。本题答案为A。 3．一个进程是。 A．由处理机执行的一个程序 B．一个独立的程序+数据集 C．PCB结构、程序和数据的组合 D．一个独立的程序 解：进程由PCB、程序和数据组成的。本题答案为C。 4．并发进程指的是。 A．可并行执行的进程 B．可同一时刻执行的进程 C．可同时执行的进程 D．不可中断的进程 解：同时是指宏观上的，含有时间上的重叠，而并行则不含时间上的重叠，表示同一时刻同时执行。本题答案为C。 5．在多道程序环境下，操作系统分配资源以为基本单位。 A．程序 B．指令 C．进程 D．作业 解：进程是资源分配的基本单位。本题答案为C。 6．操作系统通过对进程进行管理。 A．JCB B．PCB C．DCT D．CHCT 解：操作系统通过进程控制块，即PCB对进程进行管理。本题答案为B。 7．分配到必要的资源并获得处理机时间的进程状态是。 A．就绪状态 B．运行状态 C．阻塞状态 D．撤销状态 解：对于分配到必要的资源并获得处理机时间的进程，CPU调度立刻将其状态转变为运行状态。本题答案为B。 8．当一个进程处于这样的状态时，，称为阻塞状态。 A．它正等着输入一批数据 B．它正等着进程调度 C．它正等着分给它一个时间片 D．它正等着进入内存 解：阻塞状态是指进程在等待I/O或数据的到来，等待CPU的进程处于就绪状态。本题答案为A。 9．某个运行中的进程要申请打印机，它将变为。 A．就绪态 B．阻塞态 C．创建态 D．撤销态 解：由于等待申请打印机的事件发生，所以从运行态转变为阻塞态。本题答案为B。10．以下进程状态转变中，转变是不可能发生的。 A．运行一>就绪 B．运行一>阻塞 C．阻塞一>运行 D．阻塞一>就绪

多处理机操作系统论文

多处理机操作系统 【摘要】本文通过对操作系统的发展对引入多操作系统的原因和采用多处理机操作系统的优点进行了阐述。分别对多处理机操作系统的三种模式类型分别就其工作原理和特点进行了详细说明。随后对多处理机操作系统的共享公用存储器的实现方法进行了阐述，即处理机和存储器的几种连接方式的优缺点和实现原理进行了说明。 【summary】In this paper, the development of the operating system into multiple operating systems on the causes and the use of the advantages of multiprocessor operating system has been described. Multiprocessor operating systems, respectively, for the three model types in respect of its working principle and characteristics are described in detail. Then the multi-processor operating system share a common memory implementation are described,The processor and memory advantages and disadvantages of several connections and implementation principles described 【关键词】多处理机操作系统、主从式(master-slave)、 独立监督式(separate supervisor) 浮动监督式(floating superviso)、公用存储器、 操作系统经过上个世纪60、70年代的发展，到了本世纪80年代已趋于成熟，随着VLSI和计算机体系结构的发展，操作系统随之发展，形成了多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统等。 从广义上说，多处理机操作系统，就是由多台计算机协同工作来完成所要求的任务的计算机系统操作系统。而传统的侠义上，多处理机系统的作用是利用系统内的多个CPU来并行执行用户的多个指令。这样做的优点有三。 第一、利用多个处理机提供在发生故障的情况下的冗余性，建立高度可靠的系统。 第二、将程序可以分成几个能作为进程独立执行的部分，减少程序执行的时间。 第三、通过并行执行多个用户程序，增加系统的吞吐量。 多个CPU在物理位置上处于同一机壳中，有一个单一的系统物理地址空间和每一个CPU均可访问系统内的所有存储器是其显著的特点。 引入多处理机系统的原因有以下三点： 1、增加系统的吞吐量 2、节省投资 3、提高系统的可靠性 多处理机操作系统的模式类型可分为三种： 1、主从式(master-slave)主从式操作系统即由一台主处理机记录、控制 其它从处理机的状态，并分配任务给从处理机。操作系统在主处理机 上运行，从处理机的请求通过陷入传送给主处理机，然后主处理机回 答并执行相应的服务操作。主从式操作系统的特点有如下几个特点： 1）：由于只有一个处理机访问执行表，所以不存在管理表格存取冲突 和访问阻塞问题。 2）：操作系统程序只在一台处理机上运行。

操作系统复习提纲与要点

《操作系统》复习提纲与要求 一、《操作系统》试题类型 二、《操作系统》重点和难点 三、《操作系统》各章节复习 一、《操作系统》试题类型 计算机专业： 1.填空题 2.选择题 3 判断题 4.简答题 5应用题 二、《操作系统》重点和难点 第1章操作系统引论 内容概要： 1. 操作系统的目标 2. 操作系统的发展过程 3. 操作系统的特征和服务 4. 操作系统的功能 5. 操作系统的进一步发展 重点： 1. 操作系统的目标

2. 操作系统的特征和服务第2章进程管理 内容概要： 1.前趋图和程序执行 2.进程的描述 3.进程的控制 4.线程的基本概念 重点： 1.进程的描述 2.进程的控制 3.线程的基本概念 进程的同步与通信 内容概述： 1.进程同步的基本概念 2.信号量机制 3.经典进程同步问题 4 .进程通信 重点： 1.进程同步的基本概念 2.信号量机制 3.经典进程同步问题 4.进程通信

第2章处理机调度和死锁 内容概要： 1.调度的类型和模型 2.调度算法 3.死锁的基本概念 4.死锁的预防和避免 5.死锁的检测和解除 重点： 1.调度的类型和模型 2.调度算法 3.死锁的基本概念 4.死锁的预防和避免 5.死锁的检测和解除 第3章存储器管理 内容概要： 1.程序的装入和链接 2.连续分配存储管理方式 3.分页存储管理方式 4.分段存储管理方式 重点： 1.连续分配存储管理方式 2.分页、分段存储管理方式

第3章虚拟存储器 内容概要： 1.虚拟存储器的基本概念 2.请求分页式存储管理方式 3.页面置换算法 4.请求分段存储管理方式 重点： 1. 虚拟存储器的基本概念 2.请求分页式存储管理方式 3.页面置换算法 4磁盘存储器管理 第4章文件管理 内容概要: 1.文件和文件系统 2.文件逻辑结构 3.目录管理 4.文件共享 5.文件保护 重点： 1.文件和文件系统有关概念 2.文件逻辑结构的类型和文件的检索

第二章 进程管理-答案

第二章进程管理 一、单项选择题 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. 就绪→阻塞 D. 阻塞→就绪 8、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。 A.存储器 B. 打印机 C. CPU D. 磁盘空间 9、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 10、进程从运行状态变为阻塞状态的原因是（）。 A.输入或输出事件发生 B.时间片到 C.输入或输出事件完成 D.某个进程被唤醒 11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。 A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址 12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。 A.初始化程序 B. 原语 C.子程序 D. 控制模块 13、进程间的基本关系为（）。 A.相互独立与相互制约 B.同步与互斥 C.并行执行与资源共享 D. 信息传递与信息缓冲 14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向 前执行，这种关系是进程间的（）关系。 A.同步 B. 互斥 C.竞争 D. 合作 15、在一段时间内，只允许一个进程访问的资源称为（）。 A. 共享资源 B. 临界区 C. 临界资源 D. 共享区 16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。 A. S>0 B. S=0 C. S<0 D. S≠0 17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。 A．10 B．8 C．6 D．4 18、在进程通信中，使用信箱方式交换信息的是（）。 A．低级通信B．高级通信C．共享存储器通信D．管道通信 19．( )必定会引起进程切换。A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态 20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。 A．中断B．查询c．同步D互斥 21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。 A.顺序执行 B.同时执行c.并行执行D.并发执行 22．操作系统根据( )控制和管理进程，它是进程存在的标志。

第三章处理机管理练习

1、操作系统作业管理的主要功能是（）。 A、作业调度与控制 B、作业提交 C、作业准备 D、编制程序 2、在操作系统中，JCB是指（）。 A、作业控制块 B、进程控制块 C、文件控制块 D、程序控制块 3、处于后备状态的作业存放在（）中。 A、外存 B、内存 C、A和B D、扩展内存 4、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。 A、执行 B、提交 C、完成 D、后备 5、作业在系统中存在与否的唯一标志是（）。 A、源程序 B、作业说明书 C、作业控制块 D、目的程序 6、作业调度的关键在于（）。 A、选择恰当的进程管理程序 B、选择恰当的作业调度算法 C、用户作业准备充分 D、有一个较好的操作环境 7、作业调度是（）。 A、从输入井中选取作业进入输入井 B、从读卡机中选取作业进入输入井 C、从主存中选取作业进程占有CPU D、从等待设备的队列中选取一个作业进程 8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。 A、先来先服务 B、最短作业优先 C、定时轮转法 D、优先数法 9、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。 A、进程 B、程序 C、作业 D、系统调用 10、作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。 系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。 供选择的答案： [1]： A、高级调度 B、低级调度 C、中级调度 D、进程调度 [2]： A、就绪 B、阻塞 C、提交 D、后备

操作系统原理-第四章处理机调度习题

第四章处理机调度 一. 选择最合适的答案 1．某系统采用了银行家算法，则下列叙述正确的是（）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。 **[i,j]=Allocation[i,j]+Need[i,j] **[i,j]= Allocation[i,j]+ Max[i,j] **[i,j]= Available[i,j]+Need[i,j] **[i,j]= Available[i,j]+ Max[i,j] 3．下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。 A.非抢占式静态优先权法 B.抢占式静态优先权法 C.时间片轮转调度算法 D.非抢占式动态优先权法 4．在下列选项中，属于预防死锁的方法是（）。 A.剥夺资源法 B.资源分配图简化法 C.资源随意分配 D.银行家算法 5．在下列选项中，属于检测死锁的方法是（）。 A.银行家算法 B.消进程法 C.资源静态分配法 D.资源分配图简化法 6．在下列选项中，属于解除死锁的方法是（）。 A．剥夺资源法 B.资源分配图简化法 C．银行家算法 D.资源静态分配法 7．为了照顾紧迫型作业，应采用（）。 A.先来服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法 8．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。 A.先来先服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.长作业优先调度算法

操作系统6处理机管理习题doc资料

第六章处理器管理练习题 (一)单项选择题 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．自身不改变D．要求输入相同的数据 8．已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A主存储器B．打印机C．CPU D．磁盘空间 9．在一个单处理器系统中，处于运行态的进程( )。 A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用 10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。A．顺序执行B．同时执行C．并行执行D．并发执行 11．操作系统根据( )控制和管理进程，它是进程存在的标志。 A．程序状态字B．进程控制块C．中断寄存器D．中断装置 12．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。 A．运行队列B．后备队列C．等待队列D．就绪队列 13．用户从终端上输入一条命令，即产生了( )。 A．程序性中断事件B．外部中断事件C．输入输出中断事件D．自愿性中断事件14．( )的断点是确定的。 A．硬件故障中断B．自愿性中断C．程序性中断D．外部中断 15．自愿性中断事件是由( )引起的。 A．程序中使用了非法操作码B．程序中访问地址越界 C．程序中使用了一条访管指令D．程序中除数为＂0＂ 16．中断装置根据( )判别有无强迫中断事件发生。 A．指令操作码为访管指令B．基址寄存器C．限长寄存器D．中断寄存器 17．当出现中断事件后，必须( )才能把断点的信息保护起来。 A．把当前PSW放到旧PSW B．把旧PSW放到当前PSW C．把新PSW放到当前PSW D．所有PSW保持不变 18.中断处理程序占用处理器的执行时，要从( )取出信息，才能分析中断发生的原因A．当前PSW B．旧PSW C．新PSW D．当前指令的操作码 19．对( )引起的中断事件，中断处理会转交某个处理程序去执行某一功能。 A．主存储器读写时发生校验错B．程序中使用了非法码 C．用户从终端上输入一条命令D．程序访问地址越界

第三章 操作系统处理机管理(练习题答案)

第三章处理机管理 1.与脱机用户作业有关的提交方式是 C 。 A. 顺序键入方式 B. 连接键入方式 C. 作业控制命令方式 D. 直接命令方式 2.操作系统作业管理的主要功能是 A 。 A. 作业的调度与控制 B. 作业的提交 C. 作业准备 D. 编制程序 3.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入 B 状态。 A. 阻塞 B. 完成 C. 就绪 D. 运行 4.处于后备状态的作业存放在 A中。 A. 外存 B. 内存 C. 外存和内存 D. 扩展内存 5.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业的 B 。 A. 阻塞队列 B. 后备队列 C. 就绪队列 D. 运行队列 6.在操作系统中，JCB是指 A 。 A. 作业控制块 B. 进程控制块 C. 文件控制块 D. 程序控制块 7.作业调度的关键在于 B 。 A. 选择恰当的进程管理程序 B. 选择恰当的作业调度算法 C. 用户作业准备充分 D. 有一个较好的操作环境 8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是 A 调度算法。 A. 先来先服务 B. 短作业优先 C. 响应比高者优先 D. 优先级调度 9.为了照顾执行时间比较短的作业，使其优先调度，应选择 B算法。 A. FCFS B. SJF C. HRN D. 优先级调度 10.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取 C 算法。 A. FCFS B. SJF C. HRN D. 优先级调度 11.在操作系统中，作业处于 C时，已处于进程管理之下。 A. 后备 B. 阻塞 C. 执行 D. 完成 12.操作系统中的作业管理是一种 A 。 A. 宏观的高级管理 B. 宏观的低级管理 C. 系统刚开始上电时进行的管理 D. 初始化完成时进行的管理 13.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由

操作系统处理机调度练习题

1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先 服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。） 2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算 法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。） a、 b、c，且满足a＜b＜c，试证明采用短作业优先调度算法能获得最小平均周转时间。 4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业 Job1、Job2、Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示： Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|) Job2: I1(20ms);CPU(20ms); I2(40ms|) Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|) 假定CPU 、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求： （1）三个作业投入到完成分别需要的时间。 （2）从投入到完成的CPU利用率。 （3）I/O设备利用率 1.对下面的5个非周期性实时任务,按最早开始截止时间优先权调度算法应如何进行

A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求 50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行 CPU调度? 5.某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4 这4 个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1， 2），问题： ①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵 表示出来； ②如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安 全性，应该如何分配资源给这两个进程，说明你所采用策略的原因。 6假定某计算机系统有R1(2)、R2(1)两类可再使用资源,它们被进程P1、P2所共享,两个进程均以下列顺序使用资源: ?申请R1?申请R2?申请R1?释放R1?释放R2?释放R1 ? 试求出系统可能到达的死锁点，并画出死锁点的资源分配图。

第二章处理机管理习题与答案

第二章 一.选择题(50题) ⒈并发执行的程序具有___D__特征。 A.顺序性 B.封闭性 C.可再现性 D.间断性 2.在操作系统中，要想读取文件中的数据，通过__A__来实现。 A.系统调用 B.原语 C.文件共享 D.中断 3.在进程状态转换图中，_C__是不可能的。 A.运行状态→就绪状态 B.运行状态→阻塞状态 C.阻塞状态→运行状态 D.阻塞状态→就绪状态 4.操作系统对进程进行管理与控制的基本数据结构是_B__。 A.JCB B.PCB C.PMT D.DCT 5.一个进程当前处于阻塞状态，则_B__。 A.它可以被调度而获得处理机 B.当I/O完成后，它将变成就绪状态 C.它永远不会被执行 D.它可能变成就绪状态，也可能直接获得处理机 6.进程和程序的本质区别是__A__。 A.动态和静态 B.分时使用或独占计算机资源 C.顺序和非顺序的执行器指令 D.存储在内存和外存 7.进程和线程的区别是__C___。 A.大小不同 B.独立调度的单位 C.是否拥有资源 D.对应的分别是程序和过程 8.建立进程就是_B__。 A.建立进程的目标程序 B.为其建立进程控制块 C.将进程挂起 D.对应的分别是程序和过程 9.对进程的管理和控制使用__B__。 A.指令 B.原语 C.信号量 D.信箱通信 10.下面对进程的描述，错误的是_D__。 A.进程是一个动态的概念 B.进程的执行需要处理机

C.进程是有生命期的 D.进程是指令的集合 11.多道程序环境中，操作系统分配资源是以__C___为单位。 A.程序 B.指令 C.进程 D.作业 12.并发程序失去了封闭性是指___D__。 A.多个相对独立的进程以各自的速度向前推进 B.并发进程执行时，在不同时刻发生的错误 C.并发进程执行结果与速度无关 D.并发进程共享变量，其执行结果与速度有关 13.下面关于进程的描述，__A__不正确。 A.进程是多道程序环境中的一个程序 B.进程由程序、数据、栈和CPU组成 C.线程是一种特殊的进程 D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位 14.当一个进程处于_D__状态时，不属于阻塞状态。 A.进程正等待着输入一批数据 B. 进程正等待着打印输出 C. 进程正等待着另一个进程发来的信息 D. 进程正等待着给它一个时间片 15.以下关于进程的说法，__C___正确。 A.进程就是程序，它是程序的另一种说法 B.进程被创建后，在它消亡之前，任何时刻总是处于运行就绪或阻塞3种状态之一 C.多个不同的进程可以包含相同的程序 D.两个进程可以同时处于运行状态 16.进程的并发执行是指若干个进程__B__。 A.同时执行 B.在执行时间上是重叠的 C.在执行时间上是不重叠的 D.共享系统资源