操作系统 习题

第一章 操作系统引论

一．单项选择题

1. 下列选项中不属于操作系统的是（ ）。

A．赛扬（Celeron） B．Windows CE C．Linux D．Solaris 2. 在操作系统中，并发性是指若干个事件（ ）同时发生。 A．在同一时刻 B．一定在不同的时刻 C．在某一时间间隔内 D．依次在不同的时间间隔内 3. 下列选项中不属于系统软件的有（ ）。

A．编译程序 B．操作系统 C．磁盘清理工具 D．暴风影音

4. 对外部输入的信息能在规定的时间内处理完毕并作出迅速反应的操作系统称为（ ）。 A．分时操作系统 B．批处理操作系统 C．实时操作系统 D．多处理机操作系统 5. Linux是一个（ ）的操作系统。

A．单用户多任务 B．单用户单任务 C．多用户多任务 D．多用户单任务 6. DOS是一个（ ）的操作系统。

A．单用户多任务 B．单用户单任务 C．多用户多任务 D．多用户单任务 7. 多道程序设计是指（ ）。

A．在实时系统中并发执行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 8. 批处理系统的主要缺点是（ ）。

A．CPU利用率低 B．不能并发执行 C．缺少交互性 D．以上都不是 9. 实时操作系统必须在（ ）内处理完来自外部的事件。 A．响应时间 B．周转时间 C．规定时间 D．调度时间 10. 分时系统响应时间与（ ）有关。

A．每个应用进程分配的时间片长度 B．进程大小

C．等待队列中的就绪进程数目 D．等待队列中的就绪进程数目和时间片长度 11. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。 A．多道批处理系统 B．分时系统

1

C．实时系统 D．网络系统 12. 对实时操作系统的说法正确的是（ ）。

A．依赖人为干预的监督和控制系统 B．强调系统资源的利用率

C．强调资源的共享 D．必须既要及时响应．快速处理，又要有高可靠性和安全性 13. 在设计分时操作系统时，首先要考虑的是（ ）。

A．灵活性和可适应性 B．周转时间和系统吞吐量 C．实时性和可靠性 D．交互性和响应时间 14. 下列哪种技术是指把一个物理实体变为若干个逻辑对象（ ）？ A．虚拟技术 B．异步性 C．共享性 D．同步性 15. 操作系统的（ ）管理部分负责对进程进行调度。 A．主存储器 B．控制器 C．处理机 D．运算器 16. 操作系统是对（ ）进行管理的软件。

A．软件 B．硬件 C．计算机资源 D．应用程序 17. 分时操作系统通常采用（ ）策略为用户服务。

A．可靠性和灵活性 B．短作业优先 C．时间片加权分配 D．时间片轮转 18. 在操作系统中，属于微内核功能的是（ ）。

A．网络服务程序 B．进程调度 C．磁盘文件目录管理软件 D．打印机服务程序 19. 为使操作系统具有很好的扩充性，（ ）是一种可行的方法。 A．模块化设计 B．采用虚拟技术 C．采用分布式技术 D．简化技术 20. 下列哪种操作系统属于微内核结构（ ）。

A．Windows 2000 B．DOS C．Linux D．Unix 二．填空题

1. 多道程序设计的特点是多道．宏观上__________和微观上__________。

2. 批处理操作系统的目的是______________________________和____________________。 3. 操作系统是对计算机进行软硬件资源管理的程序，是__________和用户的接口。 4. 操作系统作为用户与计算机硬件系统之间的接口，向用户提供了

__________．__________和图形接口。

2

5. 实时系统应具有的两个基本特征，它们是__________和__________。

6. 操作系统的基本功能包括__________管理．__________管理．__________管

理．__________管理，除此之外还为用户使用操作系统提供了接口。

7. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属

于__________操作系统；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于__________操作系统；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__________操作系统。

8. 计算机系统是由__________系统和__________系统两部分组成。

9. 按内存中同时运行程序的数目可以将批处理系统分为两类：__________批处理系统和

__________批处理系统。

10. 并发和__________是操作系统的两个最基本的特征，两者之间互为存在的条件。 三．判断题

1. UNIX操作系统属于单用户多任务的操作系统。（ ）

2. 采用多道程序设计技术能充分发挥CPU与外围设备并行工作的能力。（ ） 3. 在计算机中对磁盘设备的访问属于互斥共享方式。（ ） 4. 多道批处理系统是指系统中存在有多个处理器的系统。（ ）

5. 采用分层结构的操作系统易保证系统的正确性．可扩充性及可维护性，但系统的效率会

受到影响。（ ） 四．简答题

1. 什么是操作系统？它有什么基本特征？

2. 操作系统的目标有哪些？

3

3. 简述操作系统发展的几个阶段。

4. 简述并发和并行的区别。

5．简述微内核操作系统的优缺点。

6．推动操作系统发展的动力主要有哪些方面？

7．请列举操作系统的几个主要功能。

8．在操作系统的发展过程中，其结构设计依次经历了哪些阶段？

4

第二章 进程管理

一、单项选择题

1、进程和程序的一个本质区别是（ ）。

A、前者分时使用CPU，后者独占CPU 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、执行P操作后 D、由用户态转入核心态时

7、若当前进程因时间片用完而让出处理机时，该进程应转变为（ ）状态。

A、就绪 B、等待 C、运行 D、完成

8、在操作系统中，（ ）是竞争和分配计算机系统资源的基本单位。

A、程序 B、进程 C、作业 D、用户

9、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。

A、运行 B、等待

5

C、就绪 D、收容

10、下列情况，在（ ）发生时，进程从运行状态转换到就绪状态。

A、等待的某事件发生了 B、时间片用完

C、分配到必要的资源并获得了处理机 D、等待某事件

11、下列关于进程状态的说法中错误的是（ ）。

A、 进程一经创建并具备运行条件后即处于就绪状态。 B、 进程具有就绪状态、执行状态和阻塞状态三种状态。 C、 进程的三种状态可以相互转换。

D、 进程的三种状态中只有就绪状态和执行状态才能够相互转换。 12、 操作系统通过（ ）对进程进行管理。

A、JCB B、PCB C、DCT D、CHCT

13、设有N个进程共享一个程序段，而每次最多允许M个进程进入该程序段（N>M），则所采用的互斥信号量的取值范围可能是（ ）。

A、－N到M间的所有整数 B、0到N－M间的所有整数 C、M－N到N－M间的所有整数 D、M－N到M间的所有整数 14、进程从执行状态到阻塞状态可能是由于（ ）。

A、进程调度程序的调度 B、现运行进程的时间片用完 C、现运行进程执行了wait操作 D、现运行进程执行了signal操作 15、并发进程之间（ ）。

A、彼此无关 B、必须同步

C、必须互斥 D、可能需要同步或互斥 16、对信号量s执行wait操作中，使进程进入的等待队列的条件是（ ）。

A、s.value < 0 B、s.value<=0 C、s.value>0 D、s.value>=0

17、用信号量mutex实现n个进程互斥访问某个临界资源，下列叙述正确的是（ ）。

A、信号量mutex初值设置为0 B、信号量mutex初值设置为1 C、信号量mutex初值设置为n

D、只有n为2时，信号量mutex初值才设置为1

18、当进程已分配到除（ ）以外的所有必要资源的状态，称为就绪状态。

A、处理机 B、控制总线 C、存储器 D、I/O设备

6

19、设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（ ）。

A、5 B、2 C、1 D、0 20、下列哪个选项，体现了原语的主要特点（ ）。

A、并发性 B、异步性 C、共享性 D、不可分割性

21、如果系统中有n个进程，则就绪队列中进程的个数最多有（ ）个。

A、n+1 B、n C、n-1 D、1 22、一个被创建的进程包括（ ）。

A、PCB B、程序与数据

C、PCB和数据 D、PCB、程序和相关数据段

23、在操作系统中的原语是由若干条（ ）构成的，用以完成特定功能的一段程序。

A、汇编指令 B、机器指令 C、高级指令 D、微指令

24、某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是（ ）。

A、执行状态到就绪状态 B、阻塞状态到执行状态 C、就绪状态到执行状态 D、阻塞状态到就绪状态 25、下列选项中可能引起进程从执行状态转变为阻塞状态的是（ ）。

A、时间片完 B、输入或输出事件完成 C、某个进程被唤醒 D、请求输入或输出事件 26、并发进程中与共享变量有关的程序段称为（ ）。

A、共享子程序 B、临界区 C、管理区 D、公共数据区

27、用wait、signal操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进人临界区，这时信号量的值为（ ）。

A、-1 B、1 C、-n D、n

28、用signal操作唤醒一个等待进程时，被唤醒进程的状态应变成（ ）状态。

A、执行 B、就绪 C、运行 D、收容 29、在单处理机系统中，处于运行状态的进程（ ）。

A、只有一个 B、可以有多个

C、不能被挂起 D、必须在执行完后才能被撤下

7

30、用wait、signal操作管理互斥使用的某个临界资源时，信号量的初值应定义为（ ）。

A、任意整数 B、1 C、0 D、-1

31、现有n个具有相关临界区的并发进程，如果某进程调用wait操作后变为等待状态，则调用wait操作前信号量的值必定为（ ）。

A、≤0 B、1 C、n-1 D、n

32、当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（ ）。

A、进程唤醒 B、进程通信 C、进程互斥 D、进程同步

33、进程间采用消息传递的间接通信方式时，send原语把发送者的信件存放到（ ）中。

A、信箱 B、消息缓冲区 C、接收者的PCB D、指定的工作区 34、采用信箱方式进行通信的系统中，信箱是一种（ ）资源。

A、可共享的硬件 B、不可共享的硬件 C、可共享的软件 D、不可共享的软件 二、填空题

1、__________是程序在一个数据集合上的一次运行过程，是系统进行资源分配和调度的一个独立单位。

2、进程至少有三种基本状态，它们是__________，__________和__________。 3、在__________情况下，进程从阻塞状态转换到就绪状态。 4、PCB的中文含义是__________。

5、__________是操作系统感知进程存在的唯一标识。

6、在单处理机系统中如果系统中有100个进程，则在就绪队列中进程的个数最多为__________个，运行状态的进程最多会有__________个，等待状态的进程有最多会有__________个。

7、操作系统准备接纳一个进程时，把一个进程从新建状态转换到__________状态。 8、当内存中阻塞的进程交换到磁盘上时，它由阻塞状态变成__________。

9、当某进程所请求的资源变成可用时，该进程的状态将从__________状态变换到__________状态。

10、高级进程通信方式大致分为三大类__________、__________和__________。 11、wait操作和signal操作的对象是__________。

12、用某信号量来实现n个进程的互斥时，该信号量取值范围是__________。

8

13、操作系统通过__________对进程进行管理，它是进程存在的唯一标志。

14、在一个多道程序系统中，进程之间存在着的不同关系可以划分为两大类：其中__________指进程间存在一定的逻辑关系，需要在执行次序上协调；__________指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用方法是__________。

15、利用信号量mutex实现进程的互斥，临界区应置于__________和__________之间。 16、一个进程独占处理器顺序执行时具有__________、__________和__________三个特性。 17、把一组可在一段时间内同时执行的进程称为__________进程。 18、把并发进程中涉及到对共享变量进行访问的程序段称为__________。

19、用wait、signal操作管理相关临界区时，任何一个进程要进人自己的临界区前应调用__________、操作，退出临界区时应调用__________操作。

20、有一资源可供n个进程共享，但限制它们只能互斥使用，若采用wait、signal操作来管理则信号量的初值应定义为__________，可能出现的信号量的最小值为__________。 21、若信号量S的初值定义为10，则在S上调用了18次wait操作和15次signal操作后S的值应该为__________。

22、用wait、signal操作实现进程同步时，进程应调用__________操作来检测自己等待的消息是否到达，调用__________操作则可唤醒一个等待消息的进程。

23、如果在一个取负值的信号量上调用wait操作，则将使该进程变为_______状态，而调用signal操作将使一个等待资源的进程成为_______状态。 三、判断题

1、采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（ ） 2、操作系统的设计必须要保证进程具有可再现性。（ ） 3、并发是并行的不同表述，其原理相同。（ ）

4、某用户两次运行了AUTOCAD软件，都对同一个图形文件进行操作，因为运行的软件和操作的数据相同，所以系统两次运行AUTOCAD软件的是同一个进程。（ ） 5、如果两个进程不同，则两个进程执行的代码也不相同。（ ） 6、在单处理机上的进程就绪队列和阻塞队列最多都只能有一个。（ ） 7、PCB是操作系统感知进程存在的唯一标识。（ ） 8、在单处理系统中最多允许两个进程处于运行状态。（ ）

9、简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ） 10、原语的执行是屏蔽中断的。（ ）

9

11、在生产者和消费者进程中，两个signal操作的次序改变不会带来太大的问题，而两个wait操作的次序改变则会造成错误。（ ）

12、并发进程的执行结果只取决于进程本身，不受外界影响。（ ） 13、多道程序设计必然导致进程的并发执行。（ ） 四、简答题

1、解释进程的顺序性和并发性。

2、简述进程与程序的区别和联系。

3、什么是进程，进程控制块PCB中包含哪几类信息。

4、试说明进程在三个基本状态之间转换的典型原因。

5、请画出包含有五种基本状态的进程模型图，并在图中标出状态之间发生转换的原因。

6、试说明进程互斥、同步两者之间的关系。

10

第三章 处理机调度与死锁

一、单项选择题

1. 如果一个进程的周转时间比较大，但带权周转时间比较小，说明该进程（ ）。 A．是一个短进程，且执行过程中等待时间相对较长 B．是一个短进程，且执行过程中等待时间相对较短 C．是一个长进程，且执行过程中等待时间相对较长 D．是一个长进程，且执行过程中等待时间相对较短

2. 下列调度算法中，对所有就绪进程都比较公平的算法是（ ）。 A．FCFS B．SPF C．RR（时间片轮转法） D．HRRN

3. 下列调度算法中，需要事先估计进程运行时间的算法是（ ）。 A．FCFS B．HRRN

C．RR D．多级反馈队列调度算法 4. 下列哪种调度决定了系统的多道程序度？（ ） A．高级调度 B．中级调度 C．低级调度 D．进程调度 5. 以下执行最频繁的调度方式是（ ）。

A．高级调度 B．中级调度 C．低级调度 D．作业调度 6. 从用户提交作业到作业最终完成的时间间隔称为（ ）。 A．响应时间 B．周转时间 C．服务时间 D．等待时间

7. 抢占方式的调度是指当前正在运行的进程被操作系统中断，并转移到（ ）状态。 A．阻塞状态 B．新建状态 C．就绪状态 D．挂起状态

8. 当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（ ）。

A．HRRN B．FCFS

C．SPF D．多级反馈队列调度算法 9. 下列调度算法中，属于抢占策略的算法是（ ）。 A．FCFS B．RR C．SPF D．HRRN

10. 若某一时刻系统中的一个进程的响应比最高，则说明该进程（ ）。 A．运行时间最长 B．等待时间最长

21

C．周转时间最长 D．等待时间与运行时间的比值最大

11.下列调度算法中，能让每一个进程在进入就绪队列后很快得到一次运行机会的调度算法是（ ）。

A．FCFS B．SPF

C．RR D．多级反馈队列调度算法 12. 对于一个刚刚到达的进程，其响应比应该为（ ）。 A．0 B．1 C．2 D．无穷大

13. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（ ）。

A．响应时间越长 B．响应时间越短 C．运行速度越快 D．周转时间越长 14. 在FCFS调度算法中，下面哪种进程运行的更好一些（ ）。 A．较早到达的进程 B．较晚到达的短进程 C．紧随在长进程之后的短进程 D．较晚到达的长进程 15. 在衡量调度算法时，下面哪一个是用户关心的准则（ ）。 A．处理器的利用率 B．系统的吞吐量 C．响应时间 D．资源的平衡使用 16. 在衡量调度算法时，下面哪一个是系统关心的准则（ ）。 A．周转时间 B．系统的吞吐量 C．响应时间 D．优先权准则 17. FCFS调度算法优先选择下面哪种进程运行（ ）。

A．估计运行时间最长的 B．等待时间最短的 C．估计运行时间最短的 D．等待时间最长的

18. 在采用RR调度算法进行调度时，某进程连续获得了两个时间片，可能的原因是（ ）。 A．该进程是一个短进程 B．该进程的优先级最高 C．当时就绪队列为空 D．该进程的等待时间最长

19. 为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。

A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权

20. 除了采用资源剥夺法解除死锁，还可以采用（ ）方法解除死锁。 A．执行并行操作 B．撤销进程 C．拒绝分配新资源 D．修改信号量

21. 发生死锁的必要条件有4个，要防止死锁的发生，可以通过破坏这4个必要条件之一

22

来实现，但破坏（ ）条件是不现实的。

A．互斥 B．不可抢占 C．部分分配 D．循环等待 22. 资源的有序分配策略可以破坏（ ）条件。 A．互斥使用资源 B．不剥夺资源 C．环路等待 D．请求和保持 23. 银行家算法在解决死锁问题中是用于（ ）的。 A．预防死锁 B．避免死锁 C．检测死锁 D．解除死锁

24. 某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。

A．12 B．11 C．10 D．9

25. 在下列解决死锁的方法中，属于死锁预防策略的是（ ）。 A．银行家算法 B．资源有序分配法 C．死锁检测法 D．资源分配图化简法 二、填空题

1. 调度有三种类型，分别是__________调度．__________调度和__________调度。 2. 在三种级别的调度中，__________调度属于对换功能的一部分。

3. 进程调度有两种调度方式，分别是____________________和____________________。

4. 在进程的调度过程中，如果一个进程一旦处于运行状态，它就不断执行直到终止或者为等待I/O或请求某些操作系统服务而阻塞自己，这是属于 的调度决策模式。

5. 进程调度算法中，选择就绪队列中存在时间最长的进程运行，这是__________调度算法。

6. 将一个新创建的进程由新建状态转换为就绪状态，并放入就绪队列中的过程属于__________调度。

7. 从就绪队列中选择一个进程并将处理器分配给该进程进行执行的过程属于__________调度。

8. 解决系统死锁问题时经常采用的方法有__________．__________和死锁检测并解除。

9. 银行家算法是在能确保系统处于__________状态时才把资源分配给申请者。 10. 采用一次性申请全部资源的策略能摒弃形成死锁的四个必要条件中的__________条件。

23

11. 最有利于提高系统吞吐量的是__________调度算法；既照顾了短作业，又考虑了作业到达的先后次序，也能适当考虑长作业的是__________调度算法。 三、判断题

1. HRRN算法每次计算各个进程的响应比，并选择响应比最高的进程运行，因此属于一种抢占方式的调度算法。（ ）

2. 在时间片轮转调度算法中，时间片的选择应该是越小越好。（ ） 3. 在HRRN算法中，不会出现长进程被饿死的情况。（ ）

4. 只要能保证共享资源的互斥使用，就不会引起系统的死锁。 （ ）

5. 任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。四、简答题

1. 在进行高级调度时，需要做出哪些决定？

2. 在抢占调度方式中，抢占的原则主要有哪些？

3. 什么是死锁？产生死锁的四个必要条件是什么？

24

） （ 4. 为什么说采用有序资源分配法不会产生死锁？

5. 处理机调度的类型有哪些？低级调度具有哪两种调度方式？

五、综合题

1. 某系统有如下进程集合，请分别使用FCFS，SPF，RR（时间片为1），HRRN调度算法进行调度，并画出调度过程。

进程名 A B C D E FCFS：

A B C D E

25

达到时间 0 1 2 5 7 服务时间 4 5 2 3 6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

SPF：

A B C D E

RR（时间片为1）：

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D E

HRRN：

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D E

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

2. 某系统有如下进程集合，请分别使用FCFS，SPF，RR（时间片为2），HRRN调度算法进行调度，并画出调度过程。

进程名 A B C D E 达到时间 0 2 3 6 9 服务时间 3 4 7 2 4 26

FCFS：

A B C D E SPF：

A B C D E

RR（时间片为2）：

A B C D E

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 HRRN：

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

A B C D E

27

3. 某系统有如下进程集合：

进程名 A B C D E 到达时间 0 3 4 5 8 服务时间 4 3 6 2 5 请按照FCFS，SPF，HRRN算法对上面的进程进行调度，并在下图中画出调度过程。 FCFS算法

A B C D E

SPF 算法

A B C D E

HRRN算法

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D E

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

28

4. 一个计算机系统有6个磁带驱动器和n个进程，每个进程最多需要2个磁带驱动，进程每次只申请或释放一个资源。问当n为什么值时，系统不会发生死锁？

5. 某系统中共有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台打印机才能够完成执行。若P1，P2，P3分别已申请到4台，2台和2台打印机。

试问按银行家算法能安全分配吗？

6. 系统中R1，R2，R3三种资源的总数为（9，4，7），下表给出了系统某时刻的资源分配情况：

资源 进程 A B C D E

试问：

（1）该状态是否安全？如果安全，请写出至少一条安全路径。

资源需求总量 R1 R2 R3 6 3 4 3 2 2 7 0 3 2 2 1 4 2 3 已分配资源 R1 R2 R3 2 1 1 1 0 0 2 0 2 2 1 1 0 1 2 29

（2）如果此时进程B提出资源请求（0，1，1），系统能否将资源分配给它？

7. 某系统有R1．R2．R3三类资源可供五个进程A，B，C，D，E共享。下表给出了系统某时刻的资源分配情况：

资源 进程 A B C D E 试问：

（1）该状态是否是安全？为什么？

（2）如果进程B提出请求（0，1，0），系统能否将资源分配给它？

已分配资源 R1 R2 R3 3 1 1 0 0 0 1 1 0 1 0 1 0 0 0 还需要的资源 R1 R2 R3 1 0 0 0 1 2 3 0 0 0 1 0 2 1 0 剩余资源 R1 R2 R3 1 2 0 30

8、某系统有如下进程集合：

进程名 A B C D E 达到时间 0 2 4 6 8 预计服务时间 3 6 4 5 2 请按照RR（时间片轮转法；假定时间片q=4）、SPF（短进程优先）算法对上面的进程进行调度。要求画出调度过程。

9、设系统中有三类资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在某时刻系统状态如下表：

进程 最大资源需求量 （A B C） P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 已分配资源数量 （A B C） 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 系统采用行家算法实施死锁避免策略，回答下列问题：

31

（1）该时刻状态是否安全？若是，请给出安全序列。

（2）此时若进程P2提出资源请求（0，3，4），是否能实施资源分配？为什么？

（3）在（2）的基础上，若进程p4请求资源（2，0，1），是否能实施资源分配？为什么？

10、下表列出了五个进程的执行时间，在某一时刻这五个进程按照P0，P1，P2，P3，P4的顺序同时到达，现分别采用FCFS（先来先服务）、SPF（短进程优先）算法对进程进行调度，请在表格中填写各进程的周转时间和带权周转时间，并计算进程的平均周转时间和平均带权周转时间。

进程名 P0 P1 P2 P3 P4

FCFS（先来先服务）

进程执行顺序

执行时间（ms） 20 15 35 25 40 执行时间（ms） 32

周转时间（ms） 带权周转时间 进程的平均周转时间：

进程的平均带权周转时间：

SPF（短进程优先）

进程执行顺序 执行时间（ms） 周转时间（ms） 带权周转时间 进程的平均周转时间：

进程的平均带权周转时间：

33

第四章 存储器管理

一、单项选择题

1． 下面哪个步骤不是将一个用户源程序转换为内存中可执行程序的？

A．编写 C．装入

B．编译 D．链接

2． 通常，用户编写的程序形成目标程序后，指令是以0为参考地址进行编址，这个地址称

为（ ）。 A．逻辑地址 C．绝对地址

B．物理地址 D．内存地址

3． 在内存中存储单元的地址称为（ ）。

A．逻辑地址 C．绝对地址

B．物理地址 D．内存地址

4． 用户地址空间是（ ）的集合。

A．逻辑地址 C．绝对地址

B．物理地址 D．内存地址

5． 内存空间是（ ）的集合。

A．逻辑地址 C．绝对地址

B．物理地址 D．内存地址

6． 在将逻辑地址空间的程序载入物理地址空间（即内存）的过程中，需要进行地址转换，

将逻辑地址转变为物理地址的过程称作（ ）。 A．编译 C．运行

B．连接

D．重定位或地址映射

7． 固定分区分配存储管理中，每个分区的大小（ ）。

A．相同

B．随作业长度变化

D．可以不同但要根据作业长度固定

C．可以不同但需预先固定

8． 设动态分区分配内存管理中，内存的空闲分区情况如下表所示，

空闲分区大小 45K 22K 5K 40K 96K 34

起始地址 100K 150K 200K 220K 530K

要申请一块35K的内存空间，若采用最佳适应算法，则所得到的分区的起始地址为（ ）。 A．100K C．220K

B．150K D．530K

9． 在分页存储管理系统中，页号到物理块号的地址映射是通过（ ）实现的。

A．段表 C．PCB 10．

B．页表 D．JCB

在分段存储管理系统中，段号到段在内存中的基址之间的映射是通过（ ）实现的。

B．页表 D．JCB

A．段表 C．PCB 11．

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

B．可重定位分区分配 D．基本分页存储管理

A．动态分区分配

C．请求分页存储管理 12．

请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中

断次数会（ ）。 A．增加 C．不变 13．

B．减少

D．可能增加也可能减少

虚拟存储管理策略可以（ ）。

B．扩大物理外存容量 D．扩大逻辑外存容量

A．扩大物理内存容量 C．扩大逻辑内存容量

14. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。

(A)224 (C)28

(B)216 (D)232

15. 在分段管理中，（ ）。

(A)以段为单位分配，每段是一个连续存储区 (B)段与段之间必定不连续 (C)段与段之间必定连续 (D)每段是等长的 16. 下列那一条（ ）不是影响缺页率的主要因素。

（A）缺页中断服务速度

（B）分配给作业的物理块数

（C）系统规定页面的大小 （D）页面调度算法

17. 固定分区分配存储管理中，每个分区的大小（ ）。

(A)相同

(B)随作业长度变化

(D)可以不同但要根据作业长度固定

(C)可以不同但需预先固定 二、填空题

1． 对存储器的容量、价格、访问速度的要求以目前的技术是无法同时满足的，所以现代计

35

本文来源：https://www.bwwdw.com/article/uq6g.html