操作系统考试题.docx

1、操作系统考试题一、有 5 个任务几乎同时到达内存，估计的运行时间分别为 2， 4，6，8，10 分钟，他们的优先级分别为 1，2， 3，4，5（1 为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间。（1） 优先级调度22（2） 时间片轮转（时间片为 2 分钟）90/5（3） 短作业优先70/5二、 1 (5 分)简述处理机三级调度分别完成什么工作？2 (10 分)在一个两道作业的操作系统中，设在一段时间内先后到达4 个作业，它们的提交时刻和运行时间由下表给出。 若作业调度采用短作业优先的调度算法， 进程调度采用优先权调度算法（数值越小，优先级越高） 。（1）完成下列表格（2）计

2、算平均周转时间、平均带权周转时间（小数点后保留两位）到达估计运进入内完成周转带权周进程名行时间优先数时间时间转时间时间存时间A045B233C354D526答：1、（ 1）高级调度（作业调度）用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。（2）低级调度（进程调度）：它决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）中级调度：存储管理中的对换功能。2、完成表格如下：进程名到达时估计运优先数进入内完成时周转时带权周间行时间存时间间间转时间A0450441B2332751.

3、67C35441291.8D52671494.5平均周转时间 =（4+5+9+9） 4=27/4平均带权周转时间 =(1+1.67+1.8+4.5) 4=2.24三、上题中，若作业调度采用短作业优先的调度算法，进程调度采用以优先权为基础的抢占式调度方式（数值越小，优先级越高） 。完成下表：进程名到达估计运优先数进入内完成周转带权周时间行时间存时间时间时间转时间A0450771.75B2332531C35471291.8D52651494.5答案见“进程调度课件”一、 (10 分) 某系统有 R1、R2 和 R3 共 3 种资源，在 T0 时刻 P1、 P2、P3 和 P4 这 4 个进程对资源

4、的占用和需求情况见下表，此刻系统的可用资源为（ 2，1，2）。1求系统中各种资源总数和此刻各进程对各种资源的需求数目。2如果此时 P1 和 P2 均提出资源请求 Request(1,0,1),能否立即给予满足？进程 最大需求量 占有量R1R2R3R1R2R3P1322100P2613411P3314211P4422002答:1.系统资源总数为（ 9，3，6）。各种进程对资源需求矩阵为：2 222 0 21 034 2 02.采用银行家算法进行计算得：系统不可以将资源分配给进程 P1,虽然剩余资源可以满足进程 P1 现在的需求，但是一旦分配给进程 P1 后，就找不到一个安全执行的序列保证各个进程

5、能够正常运行下去。因此进程 P1 进入等待状态。系统可以满足 P2 的请求，因为分配完成后，至少还可以找到一个安全序列，如使各进程可以运行至结束。二、 (10 分)在银行家算法中，若出现下述资源分配情况：AllocationNeedAvailablep0003200121622p110001750p213542356p303320652p400140656试问： (1)该状态是否安全？(2)如果进程 p2 提出请求 Request2 (1，2，2，2)后，系统能否将资源分配给它？答：(1)系统处于安全状态。因为存在安全序列P0,P3,P1,P2,P4。(2)进程 P2 提出请求 Request

6、2(1,2,2,2)后，可用资源变为 Available(0,4,0,0)，此时已经不能满足任何进程的需求，系统进入不安全状态，按照银行家算法，不能将资源分配给它。三、 (12 分) 某系统有 A、B、C 共 3 种资源， A 资源的数量为 17，B 资源的数量为 5，C 资源的数量为 20。在 T0 时刻 P1、P2、P3、P4 和 P5 这 5 个进程对资源的占用和需求情况见下表。若系统采用银行家算法实施死锁避免策略，请问：1、T0 时刻是否安全？若是，请给出安全序列。2、在 T0 时刻若进程 P2 提出资源请求 （0，3，4），是否能实施资源分配， 为什么？进程 最大需求量 已分配资源数

7、量A B C A B CP1559212P2536402P34011405P4425204P5424314答：1、 T0 时刻是安全状态。安全序列为 P4 P2 P3 P5 P1（不唯一）2、在 T0 时刻若进程 P2 提出资源请求（ 0， 3， 4），不能实施资源分配。因为在 T0 时刻可用资源数为（ 2，3，3），显然资源 C 不能满足请求的数量，所以不能进行分配。 P2 阻塞。注意：做题时，请给出安全性计算时，求安全序列的过程填空题：1进程从就绪到运行状态的转换由程序完成；从运行到就绪状态的转换的主要原因是 。2操作系统的三种基本类型是、和。3程序可并发执行的条件是。4从结构上讲，进程由

8、、和组成。5同步机制应遵循的准则是、。6 产生死锁的四个必要条件是、和 。7在没有快表的分页存储管理系统中，取一条指令（或操作数）需访问两次内存的原因是 。8在页式管理系统中，地址空间是维的，而在段式管理系统中，地址空间是维的。9操作系统的基本特征是、。10从用户的源程序进入系统到变成内存可执行程序，所经历的主要处理阶段有_， _，和 _。11静态重定位在_时进行，而动态重定位在_时进行。12虚拟存储器所具有的基本特征是_， _， _和_。13一般说来，用户程序中所使用的地址是 _,而内存中各存储单元的地址是_。14I/O系统的结构分为两类：和。15I/O控制方式的发展经历了四个阶段，分别是、

9、和。答案： 1调度、时间片完2批处理系统、分时系统、实时系统3Bernstein 条件4程序段、数据段、进程控制块5空闲让进、忙则等待、有限等待、让权等待6互斥条件、请求和保持条件、不可剥夺条件、环路等待条件7页表在内存8、一、二9并发、共享、虚拟、异步10编译、链接、装入11装入、运行12离散性、多次性、对换性、虚拟性13逻辑地址、物理地址14微型机 I/O 系统 、主机 I/O 系统15程序 I/O 方式、中断驱动 I/O 控制方式、直接存储器访问 DMA 控制方式、 I/O 通道控制方式选择题一：1操作系统的主要功能是管理计算机系统中的 。A 程序B数据C文件D资源2产生死锁的基本原因是

10、A 资源分配不当和进程推进顺序非法。B系统资源不足C作业调度不当D进程调度不当3在操作系统中， 是竞争和分配计算机系统资源的基本单位。A 程序 B进程 C作业 D用户4动态重定位是在作业的中进行的。A 编译过程B装入过程C连接过程D执行过程5实时系统中的进程调度，通常采用 算法。A 先来先服务 B时间片轮转C抢占式的优先级调度 D短作业优先6若信号量的初值为 3，当前值为 -2，则表示有 个等待进程。A2 B3 C4 D57死锁的避免是根据 采取措施实现的。A 配置足够的系统资源B使进程的推进顺序合理C破环死锁的四个必要条件之一D防止系统进入不安全状态8设有 3 个作业，其运行时间分别为 2

11、小时， 5 小时， 3 小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是 。A J1,J2,J3B J3,J2,J1CJ2,J1,J3D J1,J3,J29最佳适应算法的空白区是。A 按大小递减顺序排列B按大小递增顺序排列C按地址由小到大排列D按地址由大到小排列10分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数 。A 成正比B成反比C无关D成固定比值选择题一答案：1 D2B3B4 D5 C6 A7D8D9 B10 C选择题二：1操作系统核心部分的主要特点是 。A 、一个程序模块 B、常驻内存C、有头有尾的程序 D、串行执行2可重定位内存的分

12、区分配目的为 。A 、解决碎片问题 B、便于多作业共享内存C、回收空白区方便 D、便于用户干预3逻辑地址就是。A 、用户地址B、相对地址C、物理地址D、绝对地址4原语是。A 、一条机器指令 B、若干条机器指令组成C、一条特定指令 D、中途能打断的指令5进程和程序的一个本质区别是 。A 前者为动态的，后者为静态的；B 前者存储在内存，后者存储在外存；C 前者在一个文件中，后者在多个文件中；D 前者分时使用 CPU,后者独占 CPU。6某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 。A 从就绪变为运行； B从运行变为就绪；C从运行变为阻塞； D从阻塞变为就绪7进程控制块是描述进程

13、状态和特性的数据结构，一个进程 。A 可以有多个进程控制块 B可以和其他进程共用一个进程控制块；C可以没有进程控制块； D只能有惟一的进程控制块。8在一般操作系统中必不可少的调度是 。A 高级调度； B中级调度； C作业调度； D进程调度。9把逻辑地址转变为内存的物理地址的过程称作 。A 编译；B连接；C运行；D重定位。10文件目录的主要作用是。A 、按名存取C、节省空间B、提高速度D、提高外存利用率11 UNIX操作系统是著名的。A 多道批处理系统；B分时系统；C实时系统；D分布式系统12在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 。A 从就绪变为运行； B从运行变为就绪；C从

14、运行变为阻塞； D从阻塞变为就绪选择题二答案：1 B2A3 B4 B5A6 C7D8D9 D10A11. B12 C选择题三：1下列进程状态的转换中，哪一个是不正确的（ ）。A.就绪运行B.运行就绪C.就绪阻塞D.阻塞就绪2某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A 从就绪变为运行 B从运行变为就绪C从运行变为阻塞 D从阻塞变为就绪3若P、V操作的信号量S 初值为2，当前值为-1，则表示有（）个等待进程。A0 个B1 个C2 个D3 个4把逻辑地址转变为内存的物理地址的过程称作（ ）。A 编译 B连接 C运行 D重定位5在分页存储管

15、理系统中，从页号到物理块号的地址映射是通过（ ）实现的。A段表 B页表 CPCB DJCB6在以下存贮管理方案中，不适用于多道程序设计系统的是 ( )。A.单用户连续分配 B.固定式分区分配C.可变式分区分配 D.页式存贮管理7在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是 ( )。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区8在分段管理中 , ( )。A 以段为单位分配 , 每段是一个连续存储区B段与段之间必定不连续C段与段之间

16、必定连续D每段是等长的9消息缓冲通信是利用（ ）为基础来实现进程间的数据交换。A 文件系统 B内存缓冲区 C高速缓冲存储器 D硬件10采用最佳适应分配算法时，应将空闲区按（ ）顺序进行连接。A 地址递增 B由小到大 C地址递减 D由大到小选择题三答案：12345678910CDBD BADABB一、解答题：1 什么是操作系统？它有什么基本特征？答：操作系统是为了达到方便用户和提高资源利用率的目的而设计的， 控制和管理计算机硬件和软件资源，合理的组织计算机工作流程的程序的集合，它具有并发、共享、虚拟、异步性四个基本特征。2（1）描述进程的三种基本状态， 尽可能清楚地解释处于不同状态的进程在性质上

17、的区别。答：进程的三个基本状态有：、就绪状态：是指进程已分配到除 CPU 以外的所有必要的资源，只要能再获得处理机，便可立即执行。、执行状态：指进程已获得处理机，其程序正在执行。、阻塞状态：进程因发生某事件（如请求 I/O 、申请缓冲空间等）而暂停执行时的状态。（2）画出进程状态变化图，说明进程怎样从一个状态转换到下一个状态。答：进程基本状态转换图如下：执行等待事件发生时进程调度 间片完就绪 阻塞事件发生就绪执行状态：处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。执行阻塞状态：正在执行的进程因发生某事件而无法执行。例如，进程请求访问临界资源，而该资源正被

18、其它进程访问，则请求该资源的进程将由执行状态转变为阻塞状态。执行就绪状态：正在执行的进程，如因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。又如，在抢占调度方式中，一个优先权高的进程到来后，可以抢占一个正在执行优先权低的进程的处理机， 这时，该低优先权进程也将由执行状态转换为就绪状态。3现代操作系统一般都提供多进程（或称多任务）运行环境，回答以下问题：(1)为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？(2)为支持进程状态的变迁，系统至少应提供哪些进程控制原语？(3)执行每一个进程控制原语时，进程状态发生什么变化？相应的数据结构发生什么变化？答： (1) 为支持多进程

19、的并发执行，系统为每个进程建立了一个数据结构进程控制块（PCB），用于进程的管理和控制。(2)进程控制的主要职责是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程的状态转换等功能。在操作系统的内核中，有一组程序专门用于完成对进程的控制，这些原语至少需要包括创建新进程原语、终止进程原语、阻塞进程原语、唤醒进程原语等操作。这些系统服务一般对用户是开放的，也就是说用户可以通过相应的接口来使用它们。(3)进程创建原语：从 PCB 集合中申请一个空白 PCB，将调用者参数、以及从执行进程获得的调用者内部标识填入该 PCB，设置记账数据。置新进程为“就绪”状态。终止进程原语：用于

20、终止完成任务的进程， 收回其所占的资源。 消去该进程的 PCB。阻塞原语：将进程从运行态变为阻塞状态。进程被插入等待事件的队列中，同时修改 PCB 中相应的表项，如进程状态和等待队列指针等。唤醒原语：将进程从阻塞态变为就绪状态。进程被从阻塞队列中移出，插入到就绪队列中，等待调度，同时修改 PCB 中相应的表项，如进程状态等。4何谓临界资源、临界区？使用临界资源的诸进程间如何实现对临界区的互斥访问？答：一次仅允许一个进程访问的资源称为临界资源。 访问临界资源的代码段称为临界区。对临界区必须互斥的访问。 具体实现时，可让每个进程在进入临界区之前， 先提出申请，经允许后方可进入（进入区） ，进程进入

21、临界区执行完毕退出时，恢复临界区的使用标志为未被访问标志（退出区） 。通常可采用专门的硬件指令或信号量机制对临界区进行管理。使用信号量机制是，可设置一个初值为 1 的互斥信号量，对每个进程的临界区进行如下“改造”：P(mutex);临界区V(mutex);即将进程的临界区放置在 P(mutex)和 V(mutex) 之间，就可以实现进程对其互斥访问。5使用信号量的 P、V 操作可以实现并发进程间的互斥。请写出 P 操作原语和 V 操作原语的定义？答： P 操作功能是请求系统分配一个单位的资源，定义如下：信号量的值减 1，即 S=S-1；如果 S0，则该进程继续执行；如果 S 0，则把该进程的状

22、态置为阻塞态， 把相应的 PCB 连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在 S 上执行 V 操作，把它释放出来为止） 。V操作功能是释放一个单位的资源，定义如下：S 值加 1，即 S=S+1；如果 S0，则该进程继续运行；如果 S 0，则释放信号量队列上的第一个 PCB（即信号量指针项所指向的 PCB）所对应的进程（把阻塞态改为就绪态） ，执行 V 操作的进程继续运行。6什么是死锁？产生死锁的四个必要条件是什么？答：所谓死锁（ Deadlock），是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的四个必要条件是：互斥条件、请求

23、和保持条件、不剥夺条件、环路等待条件。7简述死锁的预防与死锁的避免的区别。答：死锁的预防是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配， 仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。8解决生产者 - 消费者问题的算法中， 若将 P(empty) 和 P(mutex) 的次序互换，或将 P(full)和 P(mutex) 的次序互换 , 可能会产生死锁。请问在什么情况下会产生死锁？答：解决生产者 - 消费者问题的算法中，若将 P(empty) 和 P(m

24、utex) 的次序互换，在缓冲区满的情况下（ empty=0,full=n ），若生产者先提出申请，获得对缓冲区的访问权，但申请不到空缓冲块，在 empty 处阻塞，这个时候若再来消费者进程，申请不到对缓冲区的访问权，在 mutex 处阻塞，这时会产生锁死。将 P(full) 和 P(mutex) 的次序互换，在缓冲区空的情况下（ empty=n,full=0 ），若消费者先提出申请，获得对缓冲区的访问权，但申请不到满缓冲块，在 full 处阻塞，这个时候若再来生产者进程， 申请不到对缓冲区的访问权， 在 mutex 处阻塞，这时会产生锁死。9消息缓冲通信技术是一种高级通信机制。请给出消息缓冲通信机制（有限缓冲）的基本工作原理。答：操作系统管理一个用于进程通信的缓冲池， 其中的每个缓冲区单元可存放一条消息。欲发送消息时，发送者从中申请一个可用缓冲区 ,直接将消息送入内存公用消息缓冲池，并将它挂接在接收者进程的消息缓冲队列上， 接收进程从消息缓冲队列中取走消息， 并释放该缓冲区， 每个进程均设置一条消息队列， 任何发送给该进程的消息均暂存在其消息队列中。10 (1)简述处理机三级调度分别完成什么工作？(2)列举引起进程调度的时机？(3)分析下述问题应由哪一级调度程序负责。在可获得处理机时 ,应将它分给哪个就绪进程；在短期繁重负载下 ,应将哪个进程暂时挂起。答：