操作系统原理-第四章 处理机调度(有答案)

第四章处理机调度

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．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则

此时的优先权调度算法实际上和（）相同。

A.先来先服务调度算法

B.短作业优先调度算法

C.时间片轮转调度算法

D.长作业优先调度算法

9．作业从后备作业到被调度程序选中的时间称为（）。

A.周转时间

B.响应时间

C.等待调度时间

D.运行时间

10．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。

A.互斥条件

B.请求和保持条件

C.不可剥夺条件

D.环路等待条件

4.3.2 选择所有正确答案

1．下列选项中，（）可能是非抢占方式进程调度中引起调度的原因。

A.当前的运行进程调用阻塞原语而进入阻塞状态

B.当前的运行进程提出申请I/O而阻塞

C.有更高优先级的进程到达而从执行状态变为就绪状态

D.正在执行的进程执行了P原语操作，由于资源不足而阻塞

2．选择排队作业中等待时间最长的作业被优先调度，该调度算法不可能是（）。

A.先来先服务调度算法

B.高响应比优先调度算法

C.优先权调度算法

D.短作业优先调度算法

3．作业控制块JCB连成一串而形成的一个排队队列，该队列称为（）。

A挂起队列 B.阻塞队列

C.就绪队列

D.后备队列

4．下列哪个选项描述的时间属于响应时间的一部分（）。

A.处理机对请求信息进行处理的时间

B.从键盘输入的请求信息传送到处理机的时间

C.所形成的响应回送到终端显示器的时间

D.用户查看响应回送到的信息

5．下列四个选项描述的时间组成了周转时间，其中可能发生多次的是（）。

A.等待I/O操作完成的时间

B.作业在外存后备队列上等待作业调度的时间

C.进程在CPU上的执行时间

D.进程在就绪队列上等待进程调度的时间

6．下面列出的是选择调度方式和算法的4个面向用户的准则。其中，不完全适用于实时系统的准则是（）。

A.优先权准则

B.响应时间快

C.截止时间的保证

D.周转时间短

7．下面列出了选择调度方式和算法的4个准则。其中，对批处理、分时、实时系统都可以采用的是（）。

A.周转时间短

B.响应时间快

C.截止时间的保证

D.优先权准则

8．下列选项中，（）是分时系统中确定时间片大小需要考虑的因素。

A.各类资源的平衡利用

B.就绪队列中进程的数目

C.系统的处理能力

D.系统对响应时间的要求

9．下面列出的选项中，属于可剥夺性资源的有（）。

A.CPU

B.内存

C.磁盘

D.磁带机

10．在多级队列调度和多级反馈队列调度的叙述中，正确的是（）。

A.多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，

而是按时间片的大小划分

B.多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权

C.多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不

固定

D.多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈

队列调度中除了个别队列外，均采用相同的调度算法

4.3.3 判断正误，简要说明理由

1．作业调度能够使作业获得CPU。

2．在多道程序系统中，系统的现有空闲可用资源能否满足一个后备作业J的资源要求，是选择作业J进入内存的必要条件。

3．短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。

4．在优先权调度算法中确定静态优先权时，一般说，计算进程的优先权要高于磁盘I/O 进程的优先权。

5．摒弃不可剥夺条件的方法可用于预防多个打印进程死锁的发生。

6．操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。

7．如果系统在所有进程运行前，一次性地将其在整个运行过程所需的全部资源分配给进程，即所谓“静态分配”法，是可以预防死锁发生的。

8．多个进程竞争比进程数目少的资源时就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。

9．在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。

10．进程调度算法各种各样，但是如果选择不当，就会造成死锁。

4.3.4 简答题

1．高级调度和低级调度的主要任务是什么？为什么要引入中级调度？

2．在作业调度中需作出哪些决定？

3．在剥夺调度中，有哪些剥夺原则？

4．在OS中引起进程调度的主要因素有哪些？

5．在选择调度方式和调度算法时，应遵循的原则是什么？

6．在批处理系统、分时系统和实时系统中，各采用哪几个进程（作业）调度算法？

7．为什么说多级反馈队列能较好地满足各种用户的需要？

8．在多用户分时系统中，时间片轮转调度的算法在确定时间片的大小时，应考虑哪些因素？

9．为实现实时调度，对实时系统提出了哪些要求？

10．目前常用的调度方式和算法，能否应用到实时系统中？

11．在多处理机系统中，比较有代表性的线程调度方式有哪几种？

12．试比较自调度和成组调度？

13．在OS/2中采用哪种调度方式和调度算法？

14．何为死锁？产生死锁的原因和必要条件是什么？

15．在解决死锁问题的几个方法中，哪种方法最容易实现？哪种方法使资源的利用率最高？

16．请详细说明可通过哪些途径预防死锁？

17．在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0)，问系统可否将资源分配给它？

4.4 习题解答要点

4.4.1 选择最合适的答案

1.B

2.B

3.B

4.D

5.D

6.A

7.D

8.A

9.C 10.B

4.4.2 选择所有正确答案

1.ABD

2.BCD

3.D

4.ABC

5.ACD

6.AD

7.D

8.BCD

9.ABC 10.ACD

4.4.3 判断题

1. 错误

作业调度是高级调度。它只能使某作业获得使用CPU的资格。而只有进程调度或线程调度才能使作业真正获得CPU。

2. 错误

多道系统中的资源分配有两种方法：

静态分配：作业调度的功能之一是审查系统能否满足用户作业的资源要求；之二是按照一定的算法选取作业。

动态分配：进程所需的资源是在运行中分配的，作业调度并不考虑当前空闲的资源量，只是按照一定的算法选取作业。

3.错误

前半句话讲的正确，但由此说短作业（进程）优先调度算法是最好的，就不正确了。因为一个算法的好坏要看其是否适于系统的需要而判定。

4.错误

因为磁盘I/O进程属于系统进程。而系统在确定进程的静态优先权时遵循的原则是：系统进程的优先权高于一般用户进程的优先权（除非用户的进程特别紧迫或重要）

5.错误

因为摒弃不剥夺条件的方法可预防死锁的发生。

6.错误

因为，操作系统要兼顾资源的使用效率和安全性两个方面，常见的是，将预防、解除、检测、避免四种处理混合起来使用。举例来说，只有检测死锁而无解除死锁，检测出死锁又有什么用呢？

7.正确

因为资源的“静态分配”方法，可以摒弃“请求和保持”条件，是可以预防死锁的。

8.错误

进程是否发生死锁，需要考虑每个进程申请资源的数目、所申请资源的种类、进程推进情况等因素。不能简单地比较进程数目和资源数目就来确定是否死锁。

9.错误

系统在调用银行家算法进行安全检查时，只要找到一个安全序列就可断定系统是安全的。但安全序列可能不止一个，有的情况下可能是只有一个，有的情况下可能有2个或者更多。10.错误

如果进程调度算法选择不当，会造成某些进程的长期等待。我们将这种进程称为“饥饿”进程（长期“饥饿”的极端情况是“饿死”）。“饿死”和“死锁”具有完全不同的含义。

4.4.4 简答题

1．高级调度和低级调度的主要任务以及引入中级调度原因如下：

高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是，按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为它们创建进程、分配必要的资源，然后再将创建的进程控制块挂入就绪队列上。

低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是，按照某种算法从就绪队列上选择一个（或多个）进程，使其获得CPU。

引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调出到外存上等待。此时的进程状态为挂起状态。当这些进程重新具备运行条件且内存空闲时，由中级调度选择一部分挂起状态的进程调入内存，将其状态变为内存就绪状态。

2．在作业调度中需作出的决定如下：

作业调度需要按照多道程序度（即，最大道数）决定一次接纳多少作业进入内存。如果太少将导致系统资源利用率低，且系统吞吐量低；太多将导致内存空间紧张，系统服务质量下降，使作业运行周期过长。

作业调度需要决定接纳哪些作业进入内存。常用的算法是，先来先服务，短作业优先，最高优先级调度、响应比高者优先等。

3．在剥夺进程调度中，剥夺原则如下：

时间片原则。在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的时间片后，系统就将它的CPU剥夺过来，交给下一个进程使用。

优先级原则。为紧迫的作业赋予较高的优先级，这种作业到达系统，或者由阻塞状态被唤醒后，若其优先级高于当前运行的进程的优先级，可以剥夺其CPU。

短作业（进程）优先原则。若一个作业（进程）到达系统，其运行长度比当前运行的进程长度明显的短，则剥夺它的CPU。

4．引起进程调度的主要因素主要有：

一个进程运行完毕；

一个正在运行的进程被阻塞；

在抢占式调度中，一个高优先级的进程被创建；

在抢占式调度中，一个高优先级进程由阻塞被唤醒；

在轮转式调度中，正在运行的进程运行完一个时间片。

5．在选择调度方式和调度算法时，应遵循的原则如下：

面向用户准则。首先，对于用户的紧迫性作业，系统能够及时地处理，不至于运行延误。其次，对于批处理系统，还应追求作业的周转时间短；分时系统中作业的响应时间块；实时系统中作业的截止时间有保证。

面向系统准则。系统的吞吐量高，处理机的利用率高，各类系统资源能够得到平衡利用。6．批处理系统、分时系统和实时系统中的主要调度算法如下：

批处理系统中的作业调度算法有先来先服务（FCFS）、短作业优先（SJF）、优先级调度（HPF）和高响应比优先（RF）。批处理系统的进程调度算法有：先进先出（FIFO）、短进程优先（SPF）、优先级调度（PRI）和高响应比优先（RF）。

分时系统中只设有进程调度（不设作业调度），其进程调度算法只有轮转法（RR）一种。

实时系统中只设有进程调度（不设作业调度），其进程调度算法有：轮转法、优先级调度算法。前者适用于时间要求不严格的实时系统；后者用于时间要求不严格的实时系统。后者又可细分为：非抢占式优先级调度、抢占式优先级调度、基于时钟中断的抢占式优先级调度。注意，一个纯粹的实时系统是针对特定应用领域设计的专用系统。作业提交的数量不会超过系统规定的多道程序度，因而可全部进入内存。若将实时系统与批处理系统结合的话，就可以让作业量超过多道程序度，使优先级低的作业呆在外存的后备队列上。

7．多级反馈队列能较好地满足各种用户的需要的原因：

终端用户的作业一般比较短小精悍，大多数在进入多级队列的第一级队列中后运行一个时间片就可以完成，因而感到满意。

批处理作业用户，其作业进入多级队列的第一级队列中后，若作业较短，运行一个时间片就可以完成。对于稍长一些的作业，只需在第二或第三队列上各执行一个时间片就可完成，因而感到满意。对于长作业来说，它将依次在第1，2，…，n个队列上运行，不会因作业太长而长期得不到处理。

8．在多用户分时时间片长度的选择上，既要保证交互性，又要保证系统的效率。

系统对响应时间T的要求（一般应小于等于2~3秒钟）；

就绪队列中的进程数目N（N与终端上的用户数目有关）；

系统的处理能力，一个时间片的长度q应能保证用户的大部分常用命令可处理完；

进程的转换时间p；

三者的关系可表示为：T=N(q+p)。

9．对实时系统提出了要求如下：

任务要提供必要的调度信息：主要包括：开工的最后期限或完工的最后期限、处理时间长度、优先级、就绪时间，以及资源需求。

采用适当的调度方式：如果实时任务的运行长度较长且时间要求严格，那么实时系统应采用抢占式调度；如果所有的实时任务都比较小，且预知任务的开工最后期限，也可以采用非剥夺式调度。

能够快速响应外部中断：这要求，硬件上要有较高的中断机制，软件上要使“封中”的时间间隔尽量短，以免贻误时机。

快速的任务分派能力：尽量减少任务切换时间开销，使得一个任务完成后可以较快地切换到下一个任务去。

10．抢占方式和非抢占方式都可以用于实时系统中。能够使用的算法有：轮转算法（RR）和优先级调度算法（HPF）；不可以使用的算法有：先进先出（FIFO）和短进程优先算法（SPF）。11．在多处理机系统中，有代表性的线程调度方式有：

自调度方式：诸多CPU可以共享同一就绪队列，从中获取就绪线程运行。

成组调度方式：由系统将若干相关的线程同时分配到多台CPU上运行。线程与CPU一一对应。

专用处理机分配方式：将若干同属于一个应用程序的线程分配到一组CPU上。让这组CPU 专门处理它们。

12．调度方式的比较如下：

自调度方式中，就绪队列与单机的相同，调度算法也与之相同。系统没有集中调度机制，任何CPU都可调用系统的调度例程去选择一个线程。只要就绪队列不空，就不会有空闲的CPU。它存在的问题是，多CPU共享一个就绪队列将产生瓶颈；各线程在其生命周期中可能要换好几台CPU，每次更换都要将CPU中的高速缓存（Cache）重新拷入现场数据，造成效率

低下；由于合作的一组线程很难同时获得CPU，一些运行的线程只好阻塞等待未获得CPU

的线程，所以线程切换频繁。

成组调度中，合作的各线程可以同时获得CPU，减少因同步造成的阻塞，减少了切换次数。同时，也可减少调度的频率。

13．多优先级的抢占式调度，调度的基本单位是线程。优先级分为3类：每一类共细分32级，以31级为最高级。其中：时间紧迫类为最高类，对应的是实时线程及通信管理等；常规类为中档优先类，对应的是一般线程；空闲时间类为较低类，对应的是紧迫度低的线程。调度算法：在同一类的同一优先级中采用轮转算法。每当运行完一个时间片就检查是否有更高优先级线程到来，若有便抢占CPU。

14．

死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。

产生死锁的原因有：资源不足资源、进程推进次序不当。

产生死锁的必要条件有：互斥条件、请求和保持条件、不可剥夺条件、环路等待条件。15．

预防死锁方法，主要是破坏产生死锁的必要条件。该方法是最容易实现的，但系统资源利用率较低。

避免死锁方法，比较实用的有银行家算法（Banker Algorithm）。该算法需要较多的数据结构，实现起来比较困难，但资源利用率最高。

（3）检测死锁方法是基于死锁定理设计的，定期运行该算法对系统的状态进行检测，发现死锁便予以解除。其中，需要比较一下各种死锁解除方案的代价，找到代价最小的方案。该方法最难实现，资源利用率较高。

16．预防死锁方法是破坏产生死锁的必要条件，主要有：

摈弃请求和保持条件。采用静态分配方案，一次性地分配给进程所请求的全部资源。进程运行过程中不可再请求新资源。

摈弃不剥夺条件。采用动态分配方案，进程运行中可以请求新资源。若进程请求资源不能满足时，就应使其释放已占有的资源。

摈弃环路等待条件。采用动态分配方案，要求进程请求资源时，按资源序号递增（或递减）顺序提出。

17．系统的资源数量为：（10，5，7）。经过一段时间的分配后，资源分配与占用情况见下表所示。

Request1(1,0,2)：P1请求满足后的占用情况如下。

（2）检测系统此刻存在一条安全序列{P1，P3，P4，P0，P2}。检测过程为：

资源可用量（230），不能满足P0，可满足P1。

资源可用量（532），不能满足P2，可满足P3。

资源可用量（743），可满足P4。

资源可用量（745），可满足P0。

资源可用量（755），可满足P2。待其完成后使系统的资源可用量达到初始值（10，5，7）。（3）Request4(3,3,0)：P4的请求超过系统当前的可用量（2,3,0），应推迟分配。

（4）Request0(0,1,0)：P0请求满足后的占用情况如下：

检测系统此刻存在安全序列{P1，P3，P4，P0，P2}。

资源可用量（220），不能满足P0，可满足P1。

资源可用量（522），不能满足P2，可满足P3。

资源可用量（733），可满足P4。

资源可用量（735），可满足P0。

资源可用量（755），可满足P2。待其完成后使系统的资源可用量达到初始值（10，5，7）。FCFS

运行时间等待时间周转时间

1：120 0 120 1

2：60 100 160 2.67

3：30 140 170 5.67

4：18 160 178 10

SJF

运行时间等待时间周转时间

1 120 0 120

4 18 70 88

3 30 98 128

2 60 148 208

4.5 考研试题精选及解析

1.在银行家算法中，若出现以下资源分配情况：（北京理工2002死锁题）

问：1 该状态是否安全?

2 若进程依次有以下资源请求：

p1 资源请求：Request(1,0,2)

p4 资源请求：Request(3,3,0)

p0 资源请求：Request(0,1,0)

则系统如何分配资源可避免死锁?

答：（1）资源分配情况为：

可见存在一个安全序列{P1,P3,P0,P2,P4}，故为安全状态。

（2）只需考虑进程P1和P0的资源申请。

现在假定进程P1又要申请1个A类资源和2个C类资源，为了判别这个申请能否立即准许，按银行家算法进行检查：

●request1(1,0,2) ≤Ck1-Ak1(1,1,2)

●request1(1,0,2) ≤Available(3,2,2)

此时，系统可用资源向量为(2,2,0)。

进程p0 的资源请求为Request(0,1,0)，按银行家算法进行检查：

●request1(0,1,0) ≤Ck1-Ak1(7,4,3)

●request1(0,1,0) ≤Available(2,2,0)

试分配并修改数据结构，

再用安全性算法检查：

可见存在一个安全序列{P1,P3,P0,P2,P4}，故为安全状态。可满足进程P1,P0对资源的申请。

2.一个操作系统有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一旦某进程获得它所需要的全部资源，则立即归还所有资源。每个进程最多使有3个资源。若仅考虑这类资源，该系统有可能产生死锁，为什么？（北京大学1995年死锁题）

解：在本题中，若仅考虑这一类资源的分配，则不会产生死锁。因为死锁产生的原因有两点：系统资源不足或进程推进顺序不当。在本题介绍的系统中，进程所要的最大资源数为：20×3＝60，而系统中共有该类资源65个，其资源数目已足够系统内的各地进程使用，因此绝不可能发生死锁。

3.一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。（上海交通大学1999年死锁题）

解：当N为1，2，3时，系统没有产生死锁的危险。因为，当系统中只有1个进程时，它最多需要3台磁带机，而系统有8台磁带机，其资源数目已足够系统内的1个进程使用，因此绝不可能发生死锁；当系统中有2个进程时，最多需要6台磁带机，而系统有8台磁带机，其资源数目也足够系统内的2个进程使，因此也不可能发生死锁；

当系统中有3个进程时，在最坏情况下，每个进程都需要3个这样的资源，且假定每个进程都已申请到了2个资源，那么系统中还剩下2个,无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已获得了它所需要的全部资源而确保它运行完毕,从而可将它占有的3个资源归还给系统,这就保证了其余进程能顺利运行完毕.由此可知当N 为1，2，3时，该系统不会由于对这种资源的竞争而产生死锁。

4.假定某计算机系统有R1和R2两类可再使用资源（其中R1有两个单位，R2有一个单位），它们被进程P1，P2所共享，且已知两个进程均以下列顺序使用两类资源：

→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→

试求出系统运行过程中可能到达的死锁点，并画出死锁点的资源分配图。（南开大学1994

年死锁题）

解：在本题中，当两个进程都执行完第1步后，即进程P1和进程P2都申请到了一个R1类资源时，系统进入不安全状态。随着两个进程的向前推进，无论哪个进程执行完第2步，系统都将进入死锁状态。

可能到达的死锁点是：进程P1占有一个单位的R1类资源及一个单位的R2类资源，进程P2占有一个单位的R1类资源，此时系统内已无空闲资源，而两个进程都在保持已占有资源不释放的情况下继续申请资源，从而造成死锁；

或进程P2占有单位的R1类资源及一个单位的R2类资源，进程P1占有一个单位的R1类资源，此时系统内已无空闲资源，而两个进程都在保持已占有资源不释放的情况下继续申请

图4-5

5. 某系统有同类资源m个，被并发执行的n个进程共享，若每个进程申请该类资源的最大量为x (1≦x≦m)，试给出保证系统不产生死锁的n、x、m之间的关系式。

解：当每个进程分得资源的最大量x-1个后，只要系统还拥有一个资源时，系统便不会产生死锁，故可推出关系式：n×(x-1)+1≦m。其中，当m≦n时，x=1。m>n时，x=1+[(m-1)/n] 其中，[ ]为取下界、即去掉小数点。

6.某系统有同类资源m个，被并发执行的n个进程共享，若每个进程申请该类资源的最大量为x (1≦x≦m)，试证明：当n×(x-1)+1≦m时，系统不产生死锁。（西安理工2000死锁题）解：当每个进程分得资源的最大量x-1个后，只要系统还拥有一个资源时，系统便不会产生死锁，故可推出关系式：n×(x-1)+1≦m。其中，当m≦n时，x=1。m>n时，x=1+[(m-1)/n] 其中，[ ]为取下界、即去掉小数点。

7.假设系统由相同类型m个资源组成，系统有n个进程，每个进行至少请求一个资源。证明当n个进程最多需要的资源数之和小于m+n时，该系统没有死锁。（国防科大2001死锁题）答：设max （i）表示第i个进程的最大资源需求量，need(i)表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知：

max(1)+┅+max(n)=(need(1)+┅+need(n))+((alloc(1)+┅+alloc(n))

如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，

alloc(1)+ ┅+alloc(n)=m

另一方面所有进程将陷入无限等待状态。可以推出

need(1)+ ┅+need(n)

上式表示死锁发生后，n个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。

8.某系统有同类独占资源m个，被并发执行的n个进程共享，若每个进程申请该类资源的最大量为w(1≦w≦m)，当m、w、n取下列值时，判断下列哪些情形发生死锁。（上交大1999死锁题）

(1) m=2,n=2,w=1。(2)m=3,n=2,w=2。(3) m=3,n=2,w=3。(4) m=5,n=3,w=2。(5) m=6,n=3,w=3。

解：用上题结论，当m≦n时，w=1。m>n时，w=1+[(m-1)/n] 其中，[ ]为取下界。

(1) 不会死锁。(2) 不会死锁。(3) 可能出现死锁。(4) 不会死锁。(5) 可能出现死锁。

9.N个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。（西北工大2000死锁题）

答1：设max （i）表示第i个进程的最大资源需求量，need(i)表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知：max(1)+┅+max(n)=(need(1)+┅+need(n))+((alloc(1)+┅+alloc(n))

如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，

alloc(1)+ ┅+alloc(n)=m

另一方面所有进程将陷入无限等待状态。可以推出

need(1)+ ┅+need(n)

上式表示死锁发生后，n个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么，它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。

答2：设每个进程对共享资源的最大需求量为x（0

得到全部满足。

因此，当m-n（x-1）≥1时，即x≤（m+n-1）/n时系统不会发生死锁。进而可得系统中所有进程最大需求量之和nx≤（m+n-1）时系统不会发生

死锁。该题中，所有进程最大需求量之和小于m+n，所以，该系统是死锁无关的。

答3：由题意知道，n×m

等式变换n×(m-1)+n

即n×(m-1)

于是有n×(m-1)+1

或n×(m-1)+1≤m

这说明当n个进程都取得了最大数减1个即(m-1)个时，这时至少系统还有一个资源可分配。故该系统是死锁无关的。

10.设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共3个，每个进程至少请求一个资源，它们所需资源求最大量的总和为x，则发生死锁的必要条件是x≧6。（南京航空航天大学2002死锁题）

解：

设3个进程各需x1,x2和x3个资源，根据题意，x=x1+x2+x3

若发生了死锁，那么，每个进程至还缺—个资源，但系统己没有空闲的可分配了、即有：(x1-1)+(x2-1)+(x3-1) ≧3

x1+x2+x3-3≧3

故有x-3≧3

所以x≧6

11.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。（北京大学1995年进程调度题）

(2)计算平均周转时间。

分析：

每个作业的运行将经历两级调度：作业调度和进程调度。作业调度采用短作业优先调度算法，进程调度采用基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。

只有当作业调度程序将作业装入内存后，方能参与进程调度。本题中的批处理系统是两道作业系统，因此每次只能有两道作业进入系统内存。

本题中的作业和进程推进顺序如下：

10：00时，A作业到达。因系统的后备作业队列中没有其他作业，进程就绪队列中也没有进程，故作业调度程序将作业A调入内存并将它排在就绪队列上，进程调度程序调度它运行。

10：20时,B作业到达。因系统的后备作业队列中没有其他作业，故作业调度程序将作业B 调入内存并将它排在就绪队列上。而作业B的优先级高于作业A的优先级，进程调度程序停止作业A的运行，将作业B放入就绪队列，调度作业运行。此时，系统中已有两道作业在内存中运行，作业A已运行20分钟，还需运行20分钟才能完成。

10：30时，C作业到达。因系统已有两道作业在内存中运行，故作业C只能在后备作业队列中等待作业调度。此时，作业B已运行了10分钟并将继续运行，还需运行20分钟才能完成；作业A已等待10分钟并将继续等待，还需运行20分钟才能完成。

10：50时，B作业运行30分钟结束运行，D作业到达。因系统中只有作业A在内存中运行，作业后备队列中有C、D两作业，按短作业优先的作业调度策略，作业D被作业调度程序选中，装入内存运行，作业C仍在后备作业队列中等待作业调度。在内存中，作业A的优先级高于作业D，进程调度程序调度作业A运行，作业D在就绪队列中等待进程调度。此时，作业A已运行了20分钟，在就绪队列中等待了30分钟，还需运行20分钟才能完成；作业C已在后备队列中等待了20分钟并将继续等待。

11：10时，A作业运行40分钟结束运行。因系统中只有作业D在内存中运行，作业后备队列中只有作业C在等待，作业调度程序将作业C内存运行。因作业C的优先级高于作业D，进程调度程序作业C运行，作业D仍在就绪队列中等待进程调度。此时作业D已在就绪队列中等待了20分钟并将继续等待。

12：00时，C作业运行50分钟结束运行。因系统中只有作业D在内存，进程调度程序调度作业D运行。

12：20时，D作业运行20分钟结束运行。

(2)计算平均周转时间 作业A ：70分钟 作业B ：30分钟 作业C ：90分钟 作业D ：90分钟

作业的平均周转时间为：（70＋30＋90＋90）／4＝70分钟。

12. 对某系统进行监测后表明平均每个进程在I/O 阻塞之前的运行时间为T 。一次进程切换的系统开销时间为S 。若采用时间片长度为Q 的时间片轮转法，对下列各种情况算出CPU 利用率。（北京大学2000年进程调度题） 1）Q ＝∞ 2）Q ＞T 3）S ＜Q ＜T

答：因为 ， CPU 利用率=进程有效运行时间/CPU 总时间 =有效运行时间/(有效运行时间+系统开销)。

由于Q ＝∞ 或Q ＞T ，那么，时间片足够大，进程每次运行总能结束，故1)和2)两种情况下，在T+S 时间中，有效运行了T 。得到CPU 利用率=T/（T+S ）。 1）Q=∞ CPU 利用率

=T/（T+S ） 2）Q>T CPU 利用率=T/（T+S ）

下面一种情况，S ＜Q ＜T ，也就是说，进程完成任务运行过程中共切换了T/Q 次，浪费时间为S ×(T/Q)。故CPU 利用率=T/(T+ S ×(T/Q))，化简后得到： 3）T>Q>S CPU 利用率=Q/（Q+S ）

13.有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：

系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时间。

解：

作业提交需运行开始运行被抢占还完成周转

号时间时间时间需运行时间时间时间

J1 8:00 60 8:00 40 10:35 155

J2 8:20 35 8:20 30 9:55 95

J3 8:25 20 8:25 8:45 20

J4 8:30 25 9:00 25 9:25 55

J5 8:35 5 8:45 8:50 15

J6 8:40 10 8:50 9:00 20

说明:

采用SJF,J2到达时抢占J1；J3到达时抢占J2。

但J4到达时，因不满足SJF，故J4不能被运行，J3继续执行5分钟。

注意，是4道的作业系统，故后面作业不能进入主存而在后备队列等待。

根据进程调度可抢占原则，J3第一个做完。而这时J5可进入主存。

因J5最短，故它第二个完成。这时J6可进入主存。

因J6最短，故它第三个完成。

然后是:J4、J2和J1

T=60

夏考操作系统原理离线作业

2013年夏考操作系统原理离线作业 浙江大学远程教育学院 《操作系统原理》课程作业 第一次（第1、2章） 应用题 1.桌上有一个空盒，盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 妈:begin repeat 準備 ﹎﹎P (S )﹎﹎ 向盒内放桔子 ﹎﹎V (S1 )﹎﹎﹎ 準備 ﹎﹎﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S1 )﹎﹎ 拿盒中的桔子 ﹎﹎﹎V (S)﹎﹎ 吃桔子 until false end 女：begin repeat ﹎﹎P (S2 )﹎﹎ 拿盒中的苹果

﹎﹎V (S)﹎﹎﹎ 吃苹果 until false 9 / 1 2013年夏考操作系统原理离线作业 end parend end 2.桌上有一个空盒，盒内只允许放一个水果。爸爸争向盒内放苹果，妈妈争向盒内放桔子。儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 爸：begin repeat 準備 ﹎﹎P(S1)﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎﹎﹎﹎ until false end 妈: begin repeat 準備 ﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎ 向盒内放桔子 ﹎﹎V (S2)﹎﹎﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S2 )﹎﹎﹎ 拿盒中的水果（苹果或桔子） ﹎﹎﹎V (S1)﹎﹎﹎ 吃水果（苹果或桔子） until false end

计算机操作系统原理复习题

课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。

6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序

2020东北农业大学操作系统原理离线作业答案

东北农业大学网络教育学院 操作系统及windows基础网上作业题 第一章操作系统引论 一、选择题 1．（D）不是基本的操作系统 A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统2．（C）不是分时系统的基本特征： A．同时性B．独立性C．实时性D．交互性 3.在计算机系统中,操作系统是( B) A. 一般应用软件 B.核心系统软件 C. 用户应用软件 D.系统支撑软件 4.以下哪一个不是设计操作系统的主要目标（C） A．方便性 B. 有效性 C. 成本低D. 可扩充性 5．最早出现的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 6. 允许多个用户以交互使用计算机的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 7. 操作系统是一组( C) A．文件管理程序B．中断处理程序C．资源管理程序D．设备管理程序 8. 现代操作系统的两个基本特征是( C)和资源共享. A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理 9. ( D)不是操作系统关心的主要问题 A．管理计算机裸机B．设计,提供用户程序与计算机硬件系统的界面 C, 管理计算机系统资源D．高级程序设计语言的编译器 10.引入多道程序的目的是(D) A．为了充分利用主存储器B．增强系统的交互能力 B．提高实时响应速度D．充分利用CPU,减少CPU的等待时间 11.多道程序设计是指( A) A．有多个程序同时进入CPU运行 B．有多个程序同时进入主存并行运行 C．程序段执行不是顺序的 D．同一个程序可以对应多个不同的进程 12.从总体上说，采用多道程序设计技术可以( C)单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ). A．增加，减少B．增加，延长C．减少，延长D．减少，减少 13.在分时系统中，时间片一定，( B)，响应时间越长。 A．内存越多B．用户数越多C．后备队列D．用户数越少

2016操作系统原理在线作业

窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口

D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数

操作系统原理及应用试题附答案

操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.

操作系统原理作业

操作系统原理作业 第1章 1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？ 答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。 1-4什么是多道程序设计技术？试述多道程序运行的特征。 答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如 I/O 请求）而暂停执行时，CPU 立即转去执行另一道程序。多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。 1-6操作系统的主要特性是什么？为什么会有这样的特性？ 答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。 1-7 （1）工作情况如图。 （2）CPU有空闲等待，它发生在100 ms 150 ms时间段内，此时间段内程序A与程序B 都在进行I/O操作。 （3）程序A无等待现象，程序B在0 ms 50 ms时间段与180 ms 200 ms时间段内有等待现象。 第2章 2-1 什么是操作系统虚拟机？ 答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机 2-3 什么是处理机的态？为什么要区分处理机的态？ 答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统，至少需要区分两种状态：管态和用户态。 2-5 什么是中断？在计算机系统中为什么要引用中断？

操作系统原理与应用第2章文件管理

第2章文件管理习题解答 1．什么是文件和文件系统？文件系统有哪些功能？ 【解答】文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 文件系统是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件的共享和保护，方便用户“按名存取”。 文件系统的功能“ （1）文件及目录的管理。如打开、关闭、读、写等。 （2）提供有关文件自身的服务。如文件共享机制、文件的安全性等。 （3）文件存储空间的管理。如分配和释放。主要针对可改写的外存如磁盘。（4）提供用户接口。为方便用户使用文件系统所提供的服务，称为接口。文件系统通常向用户提供两种类型的接口：命令接口和程序接口。不同的操作系统提供不同类型的接口，不同的应用程序往往使用不同的接口。 2．Linux文件可以根据什么分类？可以分为哪几类？各有什么特点？ 【解答】在Linux操作系统中，文件可以根据内部结构和处理方式进行分类。 在Linux操作系统中，可以将文件分为普通文件、目录文件、特别文件三类。 各类文件的特点是： 普通文件：由表示程序、数据或正文的字符串构成的文件，内部没有固定的结构。这种文件既可以是系统文件，也可以是库文件或用户文件。 目录文件：由文件目录构成的一类文件。对它的处理(读、写、执行)在形式上与普通文件相同。 特别文件：特指各种外部设备，为了便于管理，把所有的输入/输出设备都按文件格式供用户使用。这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其他部分的处理要针对设备特性要求做相应的特殊处理。 应该指出，按不同的分类方式就有不同的文件系统。 3．什么是文件的逻辑结构？什么是文件的物理结构？Linux文件系统分别采用什么样的结构？有什么优点和缺点? 【解答】文件的逻辑结构：用户对文件的观察的使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织方式称为文件的逻辑组织。 文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。 在Linux系统中，所有文件的逻辑结构都被看作是流式文件，系统不对文件进行格式处理。 在Linux系统中，文件的物理结构采用的是混合多重索引结构，即将文件所占用盘块的盘块号，直接或间接地存放在该文件索引结点的地址项中。 在Linux系统中，采用混合索引结构的优点是，对于小文件，访问速度快；对于大中

操作系统原理练习题附答案

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

操作系统原理离线作业

浙江大学远程教育学院 《操作系统原理》课程作业 姓名：学号： 年级：学习中心：————————————————————————————— 一、单选题 6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是 A． 224 B. 212 C. 210 D. 232 7.在一段式存储管理系统中，某段表的内容如下: 段号段首址段长 0 100K 35K 1 560K 20K 2 260K 15K 3 670K 32K 若逻辑地址为(2, 158)，则它对应的物理地址为_____。 A. 100K+158 B. 260K+158 C. 560K+158 D. 670K+158 8.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是 A. 28字节 B. 216字节 C. 224字节 D. 232字节 9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int A[50][50]; for (int i = 0; i < 50; i++) for (int j = 0; j < 50; j++) A[i,j] = 0; 若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生次缺页中断。 A．1 B. 50 C. 100 D. 2500

10.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用FIFO算法将淘汰页； A. 0 B. 1 C. 2 D. 3 11.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用NRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 12.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用LRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 13.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用第二次机会算法将淘汰______页； A. 0 B. 1 C. 2 D. 3 二、综合题

西安交大网络教育秋操作系统原理在线作业习题答案100分

《操作系统原理》习题答案 一、单项选择题 1、（信号量）是一种只能进行P、V操作的特殊变量。 2、一个进程是（PCB结构与程序和数据的组合）。 3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。 4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。 5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源） 6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。 7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。 8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）： 9、银行家算法是一种（死锁避免）算法。 10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法） 11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址） 12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”） 13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。 14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换） 15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法） 16、缺页中断率与哪个因素无关（作业的逻辑地址） 17、很好地解决了“零头”问题的存储管理方法是（页式存储管理） 18、在存储管理中，（可变分区管理）可与覆盖技术配合. 19、虚拟存储器的最大容量（由计算机的地址结构决定） 20、下述（先进先出）页面淘汰算法会产生BELADY现象. 21、计算机系统的二级存储包括（主存储器和辅助存储器） 22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区） 23、联想存储器在计算机系统中是用于（地址变换） 24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）

操作系统原理复习题

操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.

南开18秋学期(1703)《操作系统原理》在线作业

(单选题) 1: 当进程执行中需要等待从磁盘上读取数据时，进程的状态将（）。 A: 从就绪变为运行态 B: 从运行变为就绪态 C: 从阻塞变为就绪态 D: 从运行变为阻塞态 正确答案: (单选题) 2: 在操作系统分类中对于可靠性和安全性要求较高的是（）。 A: 批处理系统 B: 分时处理系统 C: 实时处理系统 D: 个人机操作系统 正确答案: (单选题) 3: 在设备管理中引入I/O缓冲机制是为了缓和（）之间的速度不匹配问题。A: 内存与处理器 B: 内存与外设 C: 处理器与外设 正确答案: (单选题) 4: 在页式存储管理中，其虚地址存储空间是（） A: 一维的 B: 二维的 C: 三维的 正确答案: (单选题) 5: UNIX文件系统采用( )逻辑结构对文件进行管理。 A: 网状文件 B: 记录式文件 C: 索引文件 D: 3流式文件 正确答案: (单选题) 6: 在文件系统中，使用( )信息实现对文件的管理。 A: 文件存储位置 B: 文件目录 C: 文件内容 正确答案: (单选题) 7: 进程所具有的（）及并发性是两个很重要的属性。 A: 动态性 B: 易用性 C: 顺序性 D: 静态性 正确答案: (单选题) 8: 所谓进程调度，其调度的对象和任务分别是( )。 A: 进程，从就绪队列中按一定的调度策略选择一个进程占用CPU B: 数据，将程序中使用的数据调入内存 C: 指令，将指令从外存储空间调入内存 正确答案: (单选题) 9: 计算机系统采用多道并发技术将会（） A: 缩短每个程序的执行时间 B: 使系统效率随着并行道数的增加成正比增加 C: 使用设备时不发生冲突 D: 提高了系统的整体执行效率 正确答案: (单选题) 10: 在系统中增加cache可以缓解（）之间的速度不匹配性。 A: 硬盘与内存

专科《操作系统原理及应用》

[试题分类]:专科《操作系统原理及应用》_08004260 [题型]:单选 [分数]:2 1.批处理最主要的一个缺点是（）。 A.用户无法与程序交互 B.没有实现并发处理 C.CPU的利用率较低 D.一次只能执行一个程序 答案:A 2.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块连续 B.空闲块索引 C.空闲块压缩 D.空闲块链 答案:D 3.常用的文件物理结构有三种，其中的一种形式是（）。 A.记录文件 B.压缩文件 C.索引文件 D.流式文件 答案:C 4.批处理系统中，作业的状态可分为多种，其中一种为（）。 A.提交 B.就绪 C.创建 D.等待 答案:A 5.并发执行的一个特点是（）。 A.计算结果会出错 B.不会顺序执行 C.程序与计算不再一一对应 D.结果可再现

6.下列选项（）不是操作系统关心的。 A.管理计算机资源 B.提供用户操作的界面 C.高级程序设计语言的编译 D.管理计算机硬件 答案:C 7.当CPU执行用户程序的代码时，处理器处于（）。 A.核心态 B.就绪态 C.自由态 D.用户态 答案:D 8.根据对设备占用方式的不同，设备分配技术中的一种是（）。 A.动态分配 B.永久分配 C.静态分配 D.虚拟分配 答案:D 9.评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 A.周转时间 B.平均周转时间 C.带权周转时间 D.平均带权周转时间 答案:C 10.在手工操作阶段，存在的一个严重的问题是（）。 A.外部设备太少 B.用户使用不方便 C.计算机的速度不快 D.计算机的内存容量不大 答案:B 11.作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。

操作系统原理-第八章 文件系统习题(有答案)

第六章文件系统 6.3习题 6.3.1 单项选择题 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．树形目录 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.软件的分类中下列哪个不是包含？（） A系统软件 B应用软件 C程序软件 D工具软件 2.多道程序执行的特征是：（） A多道 B宏观上并行 C微观上串行 D都正确 3.下面哪种不是缓冲技术？（） A双缓冲 B多重缓冲 C环形缓冲 D缓冲池 4.I/O控制的主要功能中不包括哪个方面的功能? （） A中断处理 B设备驱动 C优化传送数据 D解释用户的I/O系统调用命令 5.下列哪些是文件逻辑结构的两种形式？（） A流式文件 B记录式文件 C两者都是 D两者都不是 6.下列哪些是设备管理器所具备的功能？（） A状态跟踪 B设备存取 C设备分配 D以上都是 7.下面哪个不是顺序存储器的特点？（） A灵活性 B封密性 C可再现性 D顺序性 8.下列哪些不属于外部设备中断的是哪一项？（） A传输结束中断 B传输进程中断 C设备故障中断 D传输错误中断9.下列哪个不是分时系统所具备的特点？（） A多路调制性 B独占性 C交互性 D完整性 10.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些？（） A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是 11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件？（） A应用文件 B连续文件 C串联文件 D随即文件 12.一般情况下，页式系统需要解决的问题有哪些？（） A调入策略 B淘汰策略 C放置策略 D都是的 二、多选题 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筛选策略 三、填空题 1.操作系统式一个大型的；

15春学期《操作系统原理》在线作业

15春学期《操作系统原理》在线作业 试卷总分：100 测试时间：-- 试卷得分100 一、单选题（共20 道试题，共40 分。）V 1. 文件系统采用多级目录结构可以() A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 B 满分：2 分 2. 在下述存储管理技术中，只有()可提供虚拟存储基础 A. 动态分区法 B. 交换技术 C. 静态分页法 D. 动态分页 D 满分：2 分 3. 下列对于进程的描述哪项是错误的 A. 各进程之间的地址是相互独立的 B. 进程控制块PCB是在系统调用进程时随机生成的 C. 进程是静态的 D. 进程同程序相比具备并发和异步执行特征 C 满分：2 分 4. 程序执行时下一条执行指令的地址放在（）寄存器中 A. IR B. PSW C. PC C 满分：2 分 5. 一个进程从内存中换出到外存时，该进程被称作为（） A. 被阻塞 B. 被终止 C. 唤醒 D. 被挂起 D 满分：2 分 6. 在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的 A. 段表 B. 页表 C. PCB D. JCB B 满分：2 分 7. 在UNIX系统进程调度中，当计算的进程优先数越大时其优先级将（） A. 越大 B. 越小 B B 满分：2 分 8. 在文件管理中，使用链式结构可以实现()

A. 磁盘驱动控制 B. 磁盘空间分配与回收 C. 文件目录查找 D. 页面置换 B 满分：2 分 9. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 10. 当为一个新创建的进程分配资源和建立了PCB后，进程将进入（） A. 运行态 B. 阻塞态 C. 就绪态 D. 退出态 C 满分：2 分 11. 在系统中增加cache可以缓解（）之间的速度不匹配性。 A. 硬盘与内存 B. 内存与处理器 C. 内存与I/O设备 D. 硬盘与I/O设备 B 满分：2 分 12. 中断管理程序不包括下列哪项功能 A. 确定发生中断的特性 B. 将控制权切换到处理程序 C. 执行具体的处理过程 D. 将控制权切换到原执行程序 C 满分：2 分 13. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 14. 下列分区管理的分配算法中，分配与释放时间性能最好的是() A. 最先匹配法 B. 最佳匹配法 C. 下次匹配法 D. 最坏匹配法 A 满分：2 分 15. 在下列的文件物理存储结构中最不便于进行文件扩充的结构是() A. 散列文件 B. 链接文件

《操作系统原理》考题及答案

《操作系统原理》期末考试题 、单项选择题（每题 分，共分） 1. 操作系统是一种（ ）。 A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2. 分布式操作系统与网络操作系统本质上的不同在于（ ）。 A. 实现各台计算机这间的通信 B. 共享网络中的资 源 C.满足较在规模的应用 D. 系统中多台计算机协作完成同一任务 3. 下面对进程的描述中，错误的是（ A.进程是动态的概念 B. C.进程是指令的集合 D. 4?临界区是指并发进程中访问共享变量的（ ）段。 5. 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条 。 A.互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 6. 以下哪种存储管理不可用于多道程序系统中（ ）。 A.单一连续区存储管理 B.固定式区存储管理 C.可变分区存储管理 D.段式存储管理 7. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与 相邻空闲区合 并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 ）。 进程执行需要处理机 进程是有生命期的 A.管理信息 B.信息存储 C. 数据 D. 程序

情况是（）。 A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 8. 系统“抖动”现象的发生不是由 A.置换算法选择不当 C.主存容量不足 9. 在进程获得所需全部资源，唯却 A.运行 B.阻塞 10. 要页式存储管理系统中，将主存等分成（ A.块 B.页B. D. B. D. CPU 时,有上邻空闲区但无下邻空闲区 有上邻空闲区也有下邻空闲 区）引起的。 交换的信息量过大 请求页式管理方案 进程处于（ C.就绪 ）。 C. 段长 状态。 D.新建 D.段

浙大远程-操作系统原理第三次离线作业(第4、5章)

操作系统原理 第三次作业（第4、5章）-1 问答题 1.用户在使用配置UNIX/Linux 操作系统的计算机时不能将用户软盘随便插进和拿出，试从UNIX/Linux子文件系统的使用原理说明它需要一定的操作的依据和操作的步骤。 UNIX系统只有一个安装UNIX操作系统的根设备的文件系统常驻系统，在硬盘上的其它盘区和软盘上的文件系统被安装前UNIX OS不知道，系统要使用其它文件系统，必须先用mount命令将其安装到系统，被安装的子文件系统的根安装到根设备树形目录的某一节点上。 子文件系统在安装时将该子系统的管理块（superblock）和有关目录信息拷贝到系统缓冲区和活动索引节点表，管理块中存放该子文件系统所对应盘区的管理信息，如即将分配的空闲块号和空闲索引节点号等。 子文件系统安装后进行文件读写增删，文件创建和删除等操作，其变化要记录在系统缓冲区中管理块和活动索引节点表中。 子文件系统使用完毕后要使用umount拆卸命令拆卸安装上去的文件系统，在拆卸时系统将内存系统缓冲区中的管理块和活动索引节点表信息拷贝到将拆卸的子文件系统盘中，保证信息的完整性。 软盘的子文件系统，它需按规定使用，步骤如下： (1)插入软盘 (2)使用安装命令安装软盘文件系统 (3)读／写盘中文件 (4)使用拆卸命令拆卸软盘文件系统 (5)取出软盘如使用软盘时随便插进和拿出软盘，就可能造成软盘信息的丢失 2. 什么是文件共享？试述UNIX系统中文件共享的实现方法和命令的使用。 文件共享是允许不同的用户使用不同的名字名存取同一文件。 UNIX的文件共享方式有二种： (1)基于索引节点的共享方式--文件硬连接UNIX系统将文件控制块FCB中文件名和文件说明分开。文件说明为索引节点，各文件索引节点集中存放在索引节点区。而文件名与索引节点号构成目录，同一级目录构成目录文件，在文件区存放。为了共享文件，只是在二个不同子目录下取了不同的文件名，但它们具有相同的索引节点号。在文件的索引节点中有一个量di_nlink表示连接到该索引节点上的连接数；使用命令“ln”可给一已存在文件增加一