操作系统第3章练习题

第3章处理机调度与死锁

3.1 典型例题解析

【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题）

答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。

（2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知：

need（i）>0(对所有的i)

max(1)+…max(i)+…+max(n)

如果在这个系统中发生了死锁，则意味着已有一个以上的进程因申请不到该类资源而无限阻塞，而m个资源应该全部分配出去，即

alloc(1)+…alloc(i)+…+alloc(n)=m

因此

need(1)+…need(i)+…+need(n)=max(1)+…max(i)+…+max(n)-alloc(1)+…alloc(i)+…+alloc(n)

即

need(1)+…need(i)+…+need(n)

这样，至少必须存在一个进程，其need(i)≤0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。

（3）此时系统可能发生死锁，如n=4,m=3时，若P1的Max为0，而其余三个进程的Max 都为2，则仍然满足最大需求量之和（即6）小于m+n（即7）的要求，但当除P1以外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。

【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如下表所示。系统采

（2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？（3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？

（4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配?

答：(1) 利用银行家算法对T0时刻的资源分配情况进行分析，可得此时刻的安全性分析情

况:

可知，在T0时刻存在着一个安全序列{P1、P3、P4、P2、P0}，故系统是安全的。（2）P1请求资源Request（1，0，2），系统按银行家算法进行检查：Request（1，0，2）≤Need（1，2，2）

Request（1，0，2）≤Available（3，3，2）

系统试探分配，修改相应的向量，形成的资源变化情况如下表所示：

由安全性算法检查可知，可以找到一个安全序列{P1、P3、P4、P0、P2}。因此，系统是安全的，可以立即把P1所申请的资源分配给它。

（3）P4发出资源请求Request（3，0，0），系统按照银行家算法进行检查：

Request（3，3，0）≤Need（4，3，1）

Request（3，3，0）≮Available（2，3，0），所以让P4等待。

（4）P0发出资源请求Request（0，2，0），系统按照银行家算法进行检查：

Request（0，2，0）≤Need（7，4，3）

Request（0，2，0）≤Available（2，3，0）

系统试探分配，修改相应的向量，形成的资源变化情况如下表所示：

进行安全性检查，可用资源Available（2，1，0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。

3.2 练习题

一、单项选择题

1.任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是（）。

A.非抢占式的优先数调度算法

B.时间片轮转调度算法

C.先来先服务调度算法

D.抢占式的优先数调度算法

2.抢占式的优先数调度算法在（）中很有用。

A.网络操作系统

B.分布式系统

C.批处理系统

D.实时系统

3.下列算法中，（）只能采用非抢占调度方式，（）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。

A.高优先权优先法

B.时间片轮转法

C.FCFS调度算法

D.短作业优先算法

4.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

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

5.进程调度的关键问题是（）

A.时间片大小

B.进程调度算法

C.CPU速度

D.内存空间利用率

6.下列选项中，降低进程优先权级的合理时机是（）。

A.进程的时间片用完

B.进程刚完成I/O，进入就绪队列

C.进程长期处于就绪队列中

D.进程从就绪状态转为运行态

7.采用时间片轮转调度算法是为了（）

A.多个终端用户能得到系统的及时响应

B.先来先服务

C.CPU最短的进程先执行

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.假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间

14.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。

A. 2

B. 1

C. 3

D. 0.5

15.下面哪个算法适用于分时系统中的进程调度（）。

A.FCFS

B.时间片轮转

C.CPU为主的优先

D.动态优先数法

16.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是（）。

A.适应于内存分配的

B.计算量大的

C.I/O量大的

D.计算型和I/O型均衡的

17.下面的叙述中正确的是（）。

A.安全状态是没有死锁的状态，非安全状态是有死锁的状态。

B.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态

C.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态

D.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态

18.除了进程竞争资源，因为资源不足可能出现死锁以外，不适当的（）也可能产生死锁。

A.进程优先权

B.资源的线性分配

C.进程推进顺序

D.分配队列优先权

19.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

A.互斥

B.请求和保持

C.不剥夺

D.环路等待

20.除了可以采用资源剥夺法解除死锁，还可以采用（）方法解除死锁。

A.修改信号量

B.拒绝分配新的资源

C.撤销进程

D.执行并行操作

21.资源的按序分配策略可以破坏（）条件。

A.互斥

B.请求和保持

C.不剥夺

D.环路等待

22.在（）的情况下，系统出现死锁。

A.计算机系统发生了重大故障

B.有多个阻塞的进程存在

C.若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

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

A. 9

B. 10

C. 11

D. 12

24.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。

A. 2

B. 3

C. 4

D. 5

解析：3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。）

25.银行家算法是一种（）算法。

A.解除死锁

B.避免死锁

C.预防死锁

D.检测死锁

二、填空题

1．进程调度程序按____________从____________中选择一个进程; 从而使之占用处理器运行。

2．进程调度算法常用的有____________、____________ 、____________ 、高优先权优先等几种。

3．进程的调度方式有两种，一种是____________，另一种是____________。

4．在____________调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。

5．死锁是指在系统中的多个___________无限期等待永远也不会发生的条件。

6．死锁产生的四个必要条件是____________、____________、____________和____________ 。

7．银行家算法中，当一个进程提出的资源请求将导致系统从____________ 状态进入____________状态时，系统就拒绝它的资源请求。

8．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于____________，破坏环路等待条件是属于____________，而剥夺资源是____________的基本方法。

三、计算题

1、有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P

2、P

3、P4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题：

①写出分别采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及的平均等待时间；

②写出分别采用“非抢占式的优先数”（固定优先数）调度算法选中进程执行的次序、

计算出各进程在就绪队列中的等待时间以及平均等待时间；

③写出分别采用“时间片轮转”（时间片大小为5）调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。

2

后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示：

（2）计算三个作业的平均周转时间应为多少？

3、一系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。

（1）第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元。

（2）第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。

如果是安全的，请给出一个可能的进程安全执行序列；如果是不是安全的，请说明原因。

四、问答题

1、何谓死锁？产生死锁的原因和必要条件是什么？

2、下列程序执行结果中a=？为什么？

{

……

a=55;

pid=fork();

if (pid= =0){

a=99;

exit(0);

}

else{

wait(NULL);

printf(“a=%d\n”,a);

}

……

}

参考答案

一、单项选择题

1-5: DD CB DB

6-10: AABBC

11-15: DBDCB

16-20: DDCAC

21-25: DCBCB

二、填空题

1．某种调度算法就绪队列

2．先来先服务短进程优先时间片轮转调度算法

3．剥夺式非剥夺式

4．先来先服务

5．进程

6．互斥请求和保持不剥夺环路等待

7．安全状态不安全状态

8．避免死锁预防死锁解除死锁

三、计算题

1、答：先来先服务算法选择进程的顺序依次为P1、P

2、P

3、P4。

进程P1等待时间为0；

进程P2等待时间为8；

进程P3等待时间为8+6=14；

进程P4等待时间为8+6+22=36。

平均等待时间为（0+8+14+36）/4=14.5

非抢占式的优先数算法选择进程的顺序依次为P3、P4、P1、P2。

进程P1等待时间为4+22=26；

进程P2等待时间为22+4+8=34；

进程P3等待时间为0；

进程P4等待时间为22。

平均等待时间为（26+34+0+22）/4=20.5

时间片轮转进程调度顺序为P1、P2、P3、P4、P1、P2、P3、P3、P3、P3。进程P1等待两次，时间为0+（5+5+4）=14；

进程P2等待两次，时间为5+（5+4+3）=17；

进程P3等待两次，时间为（5+5）+（4+3+1）=18；

进程P4等待1次，时间为5+5+5=15。

平均等待时间为（14+17+18+15）/4=16

2、

平均周转时间：60分钟+120分钟+60分钟=80分钟

3、（1）P4的最大需求为60，当前请求分配为25，此刻系统剩余资源为40。

计算是否安全过程略，最终可找到一个安全序列{P3,P2,P1,P4}（结果不唯一）。

（2）P4得到35个单元后，系统剩余资源数为5，此时4个进程的剩余需求量均无法满足，故找不到一个安全序列，所以为不安全状态。

四、问答题

1、（略）

2、a的值是55。因为父进程在创建子进程时，子进程继承了父进程的存储映像，因此，在子进程中变量a的值开始时均是父进程调用fork之前的值。由于子进程具有自己的副本，因此修改子进程的变量不会影响父进程的值，反过来也一样。

《操作系统教程》(第4版)课程知识点

?《操作系统》(第4版)课程知识点 第一章操作系统概论 1.操作系统的定义、作用和目标。 2.计算机系统的层次结构，每层具有的功能。 3.操作系统是用户与计算机硬件之间的接口(观察操作系统的一种观点)。 4.操作系统是资源管理程序(观察操作系统的一种观点)。 5.操作系统是建立在计算机硬件平台上的虚拟计算机(观察操作系统的一种观 点)。 6.操作系统的资源管理技术（复用、虚化、抽象）。 7.操作系统的三个最基础抽象（进程、虚存、文件）。 8.操作系统的主要特性(并发性、共享性、异步性)。 9.操作系统并发性与共享性，及和异步性之间的关系。 10.计算机操作系统的形成和发展（手工操作、管理程序、批处理控制方式、交互 式控制方式）。 11.多道程序设计。 12.操作系统分类。 13.操作系统的功能(处理器管理、存储管理、文件管理、设备管理、网络及通信 管理)。 14.系统调用、库函数和API。 15.系统调用和函数调用的区别。 16.内核的分类：单内核和微内核结构。 17.客户/服务器与微内核结构操作系统。 第二章处理器管理 18.为什么要引入进程? 19.进程的定义及其属性。 20.进程的状态及其转换。 21.进程的描述和组成。 22.进程的挂起。 23.进程映像与进程上下文。 24.进程的控制 25.进程切换与模式切换。 26.引入进程后，为什么又要引入线程。 27.多线程环境中的进程与线程概念。 28.处理器调度的层次。 29.处理器调度模型 30.选择调度算法的原则 31.作业、进程的关系。 32.剥夺方式和非剥夺方式调度策略。 33.作业调度和低级调度算法。

第三章同步、通信与死锁 34.顺序性和并发性。 35.并发性和并行性 36.与时间有关的错误及其表现形式。 37.进程间的竞争关系和协作关系。 38.进程互斥与同步。 39.临界区概念 40.实现临界区管理的硬件设施。 41.实现临界区管理的软件算法。 42.同步与同步机制。 43.信号量及其分类。 44.信号量与PV操作。 45.经典同步问题及其解法。 46.进程通信及其种类。 47.信号通信机制。 48.管道通信机制。 49.共享存储区通信机制。 50.消息传递机制。 51.死锁的概念及其产生的根源。 52.死锁防止：产生死锁的必要条件、死锁防止策略。 53.死锁避免方法：银行家算法。 54.死锁的检测和解除方法：资源分配图、死锁定理。 第四章存储管理 55.存储器的层次 56.逻辑地址与物理地址。 57.逻辑地址空间与物理地址空间。 58.MMU与地址转换。 59.固定分区和可变分区分配算法。 60.分页式存储管理。 61.相联存储器和快表。 62.多级页表。 63.反置页表。 64.分段式存储管理。 65.段页式存储管理 66.虚拟存储器原理。 67.页面装入策略。 68.页面清除策略。 69.页面分配策略。 70.页面替换算法。

《操作系统实用教程》课后题参考答案

课后习题参考答案 第一章操作系统概述 一、填空题 1．软硬件资源、系统软件、用户 2．处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统 3．分时（或多用户、多任务）单用户（或单用户、单任务） 4．分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性 5．命令接口系统调用 6．系统调用 二、选择题 三、简答题 1．操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。 操作系统是用户与计算机硬件之间的接口。操作系统为用户提供了虚拟计算机。操作系统是计算机系统的资源管理者，处理器管理，存储器管理，设备管理，文件管理，用户接口。2．硬件的改进导致操作系统发展的例子很多，内存管理支撑硬件由分页或分段设施代替了界寄存器以后，操作系统中便增加了分页或分段存储管理功能。图形终端代替逐行显示终端后，操作系统中增加了窗口管理功能，允许用户通过多个窗口在同一时间提出多个操作请求。引进了中断和通道等设施后，操作系统中引入了多道程序设计功能。计算机体系结构的不断发展有力地推动着操作系统的发展，例如，计算机由单处理机改进为多处理机系统，操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统；随着计算机网络的出现和发展，出现了分布式操作系统和网络操作系统。随着信息家电的发展，又出现了嵌入式操作系统。 3．在一段时间内，内存中能够接纳多道程序的系统称为多道程序系统。 单道程序环境下处理器的利用率很低，当程序进行输入/输出操作时，处理器空闲，同时外部设备的利用率也很低，引入多道程序系统以后，整个计算机的利用率得到了提高。4．允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统，分时操作系统具有以下特性：同时性，独立性，及时性和交互性。 实时操作系统是指当外界事件或数据产生时，能够接收并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。实时操作系统的主要特点：对处理时间和响应时间要求高，可靠性和安全性高，多路性、独立性和交互性，整体性强。 5．分时操作系统和批处理操作系统虽然有共性，它们都基于多道程序设计技术，但存在下列不同点： ●追求的目标不同。批处理系统以提高系统资源利用率和作业吞吐率为目标；分时系 统则要满足多个联机用户立即型命令的快速响应。 ●适应的作业不同。批处理系统适应已经调试好的大型作业；而分时系统适应正在调 试的小作业。

大学操作系统教程复习提纲 1.1

大学操作系统教程复习提纲 第一章操作系统概论 第一节 1.1 1操作系统属于系统软件 2计算机系统的软硬件层次结构分别为，硬件层、系统软件层、支撑软件层、应用软件层3计算机上配置操作系统的主要目标可归结为：方便用户使用、扩充及其功能、管理各类资源、提高系统效率和构筑开放环境 4资源管理三种密切相关的资源管理技术:复用、虚拟和抽象 5复用是为解决物力资源数量不足的问题； 复用共享有两种基本方法：空分复用共享和时分复用共享 空分复用共享表明资源可以从“空间”上分割成更小的单位供进程使用 时分复用共享表明资源可以从“时间”上分割成更小的单位供进程使用；时分复用可进一步划分成时分独占式和时分共享式，进程获得时分独占式资源后对资源执行多个操作，通常使用一个完整周期后才会释放，磁带机是这类资源最典型的例子。 6虚拟，虚拟是指操作系统中实现对计算机软硬件资源进行有效管理的技术和手段； 虚拟的本质是对资源进行转化、模拟和整合。 7抽象，用于处理系统复杂性，重点解决资源易用性 8操作系统中的基础抽象:进程抽象，虚拟抽象，文件抽象； 进程是对处理器的抽象，虚拟是对主存的一种抽象，文件是对设备的一种抽象 9每个进程运行时就拥有一台“虚处理器，虚内存，虚外存和虚设备组成的专用虚拟计算机 10操作系统定义为：管理系统资源，控制程序执行，改善人机界面，提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好的运行环境的一款系统软件 11操作系统在计算机系统中起四个方面的作用：操作系统作为用户接口和公共服务程序、操作系统作为进程执行的控制者和协调者、操作系统作为扩展机·和虚拟机、操作系统作

操作系统教程第5版课后答案

操作系统教程第5版课后答案 费祥林、骆斌编著 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提

《计算机操作系统(第3版)》教学大纲

操作系统 课程名称（英文）：Operating System 适用专业：信息管理与信息系统、电子商务、信息安全 课程性质：专业基础课，必修 学时：56学时，其中讲课：48学时，上机：8学时，实验：0学时 先修课程：C语言程序设计、数据结构、信息系统基础 一、本课程的地位、作用与任务 通过本课程的学习，使学生掌握现代操作系统的基本原理及设计技术，了解操作系统的运行环境及实现方法，并运用操作系统的理论和方法分析现有的操作系统。使学生在操作系统应用领域具有较强的分析问题和解决问题的能力，为将来系统研究和软件开发打下坚实的基础。 二、内容、学时及基本要求

三、说明 1．本大纲意在掌握了操作系统基本原理的基础上，加强对现代操作系统新技术和新方法的介绍，以使课程适应社会的需要。本课程课内实验8学时，并另开设操作系统课程设计1周。 2．课程的教学要求层次： 教学内容按熟练掌握、掌握、理解、了解几个层次要求。在教学过程中，应注意理论联系实际、注重与本专业的其他学科知识的衔接与配合。加强对学生分析问题和解决问题能力的培养。 3．本大纲的适用范围： 本大纲适用信息管理与信息系统、电子商务、信息安全专业的课程。 4．教学中应注意的问题： 该课程教学中应注意吸收新知识、新观念，尤其要密切注意操作系统发展的新动向。 5．教学方法： 该课程的教学方法应以讲授法为主，案例教学、研究讨论教学为辅。 6．考核方式：期末采取闭卷考试方式，期末考试成绩占总评成绩70%、平时成绩占总评成绩20%、实验成绩占总评成绩10%。 7．上机学时分配：本实验Linux环境下进行，皆在培养学生理论联系实际能力和操作

计算机操作系统教程_张尧学【课后练习答案、复习资料】

《计算机操作系统教程》 张尧学__（第3版） 第一章绪论 1．什么是操作系统的基本功能 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统各有什么特征 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者 (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。 上述这些观点彼此并不矛盾，只不过代表了同一事物(操作系统)站在不同的角度来看待。 每一种观点都有助于理解、分析和设计操作系统。 第三章用户管理和配置管理 1．有A说，一个进程是由伪处理机执行的一个程序，这话对吗为什么 答：对。 因为伪处理机的概念只有在执行时才存在，它表示多个进程在单处理机上并发执行的二个调度单位。因此，尽管进程是动态概念，是程序的执行过程，但是，在多个进程并行执行时，仍然只有一个进程占据处理机执行，而其他并发进程则处于就绪或等待状态。这些并发进程就相当于由伪处理机执行的程序。 2．试比较进程和程序的区别。 答：(1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。 (2)进程具有并行特征(独立性，异步性)，程序则没有。 (3)不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。 3．我们说程序的并发执行将导致最终结果失去封闭性广这话对所有的程序都成立吗举例说明. 答：并非所有程序均成立。 如： Begin local“Z K：：10 print(x) End 上述程序中x是内部变量，不可能被外部程序访问，因此这段程序的运行不会受外部环境影响。 4．试比较作业和进程的区别。

Linux操作系统实用教程试题一及答案

Linux操作系统实用教程试题一及答案 一、选择题（每题2分，共50分） 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 1．Linux系统是一个（）的操作系统。 A.单用户、单任务 B.单用户、多任务 C.多用户、单任务 D.多用户、多任务 2．Red Hat Linux 9系统中用户默认的Shell是（）。 A.bash B.ksh C.csh D.sh 3.如果忘记了ls命令的用法，可以采用（）命令获得帮助。 A.？ls B.help ls C.man ls D.get ls 4.要给文件file1加上其他人可执行属性的命令是（）。 A.chmod a+x file1 B.chown a+x file1 C.chmod o+x file1 D.chown o+x file1 5.使用$cd ~命令后，会进入( ) 目录。 A. / B. ~ C.用户的主目录 D. /tmp 6.添加用户“user”的命令是（）。 https://www.sodocs.net/doc/b111637721.html,er user https://www.sodocs.net/doc/b111637721.html,eradd user C.add user D.adduser 7.删除用户“user”及其主目录下所有文件的命令是（）。 https://www.sodocs.net/doc/b111637721.html,erdel -p user https://www.sodocs.net/doc/b111637721.html,erdel -r user https://www.sodocs.net/doc/b111637721.html,erdel -a user https://www.sodocs.net/doc/b111637721.html,erdel -z user 8.查看系统当中所有进程的命令是（）。 A.ps all B.ps aix C.ps auf D.ps aux 9.配置主机网卡IP地址的配置文件是（）。 A./etc/sysconfig/network-scripts/ifcfg-eth0 B./etc/sysconfig/network C./etc/resolv.conf D./etc/host.conf 10.指定系统主机名的配置文件是（）。 A./etc/hosts B./etc/host.conf C./etc/sysocnfig/network D./etc/resolv.conf

操作系统教程第5版部分习题标准答案

第一章： 一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 （1）调用形式和实现方式不同； （2）被调用的代码位置不同； （3）提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 （1）可以提高CPU、内存和设备的利用率； （2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加； （3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 （1）处理器管理； （2）存储管理； （3）设备管理； （4）文件管理； （5）联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。

系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用； （2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： (1) (见图中有色部分)。 (2)程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：

计算机操作系统教程(第3版)知识点

名词解释 第一章内容： 1、操作系统的概念（名词解释）： 操作系统是位于硬件层之上，所有其他系统软件层之下的一个系统软件，使得管理系统中的各种软件和硬件资源得以充分利用，方便用户使用计算机系统。 第二章的内容： 1.作业的定义（名词解释） 在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。 第三章的内容： 1、程序的并发执行定义： 一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。 增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术。 5、死锁的概念： 指各并发进程互相等待对方所拥有的资源，且这些并发进程在得到对方资源之前不会释放自己所拥有的资源。 8．线程：线程又被称为轻权进程或轻量级进程。线程是进程的一部分。线程是CPU调度的一个基本单位。 第五章内容： 1、存储器是由内存和外存组成的，在存储管理系统把进程中那些不经常被访问的程序段和 数据放入外存中，待需要访问它们时再将它们调入内存。 2、虚拟存储器：进程中的目标代码、数据等的虚拟地址组成的虚拟空间。 5、用户程序自己控制内外存之间的数据交换的例子是覆盖。覆盖技术要求用户清楚地了解程序的结构，并指定各程序段调入内存的先后次序。 6、操作系统控制方式又可进一步分为两种，一种呈交换方式，另一种是请求调入方式和预调入方式。 3、覆盖技术与交换技术是在多道环境下用来扩充内存的2钟方法。 第九章内容： 2、中断的基本概念：计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。 3、根据中断源产生的条件，可把中断分为外中断和内中断。

计算机应用基础教程第一章-计算机基础知识

第1章计算机基础知识 学习目标： 通过本章学习使学生掌握计算机基本概念、计算机系统组成、计算机各大硬件设备、计算机的数制和信息的表示与存储，并熟悉计算机的产生、发展、特点和应用领域，了解计算机中字符编码的概念。 计算机概述 随着微型计算机的出现及计算机网络的发展，计算机的应用已渗透到社会的各个领域，并逐步改变着人们的生活方式。21世纪的今天，掌握和使用计算机成为人们必不可少的技能。 1.1.1计算机的诞生及发展 1946年2月，世界上第一台电子计算机ENIAC(埃尼阿克)在美国加州问世。ENIAC使用了17468电子管，1500个继电器，体积3000立方英尺（1立方米＝35.346立方英尺），占地170平方米，重30吨，耗电174千瓦。内存17K，字长12位，运算速度每秒5000多次加法运算，300多次乘法运算，比当时最快的计算工具快300倍，耗资40万美金。在当时用它来处理弹道问题，将人工计算使用20小时缩短到30秒。但是ENIAC却有一个严重的问题，它不能存储程序。如图1-1所示。 图1-1世界上第一台电子计算机 几乎在 同一时期，着名数学家提出了“存储程序”和“程序控制”的概念。其主要思想为： 1）采用二进制形式表示数据和指令。 2）计算机应包括运算器、控制器、存储器、输入和输出设备五大基本部件。 3）采用存储程序和程序控制的工作方式。 所谓存储程序，就是把程序和处理问题所需的数据均以二进制编码形式预先按一定顺序存放到计算机的存储器里。计算机运行时，中央处理器依次从内存储器中逐条取出指令，按指令规定执行一系列的基本操作，最后完成一个复杂的工作。这一切工作都是由一个担任指挥工作的控制器和一个执行运算工作的运算器共同完成的，这就是存储程序控制的工作原理。

计算机操作系统教程-第三版清华大学出版社-课后答案

第一章绪论 I.什么是操作系统的幕本功能? 答:操作系统的职能是管理和控制汁算机系统中的所有硬、软们资源，合理地组织计算 机工作流程，并为用户提供一个良好的工作环境和友好的接u.操作系统的基本功能包括: 处理机管理、存储管理、设备管理、信息管理(文们骡统管理)和用户接Ii等. 2.什么是批处理、分时和实时系统?各有什么特征? 答:批处理系统(batchprocess ingsystem) :操作员把用户提交的作收分类.把一批作收编成一 个作业执行序列，由专门编制的监督程序(monitor)自动依次处理.其主要特征是:用户脱机 使用计算机、成批处理、多道程序运行. 分时系统(timcsharingopcrationsystcm ):把处理机的运行时(fnJ分成很短的时fFIJ片，按I<"t fnJ 片轮 转的方式，把处理机分配给各进程使用.其主要特征是:交互性、多用户同时性、独立性。实时系统(rcaltimcsystcm):在被控对象允许时间范围内作出响应.其主要特征是:对实时信 息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3.多道程序(multiprogramming)和多爪处理(multiprocessing)有何区别? 答:多道程序(multiprogramming)是作收之间自动调度执行、共享系统资源.并不是真正地 同时俏行多个作业:而多熏处W.. (multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持. 第二章作业管理和用户接口 1.什么是作业?.作业步？ 答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务的处理的全部工作称为一个作业。作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。如.编辑愉入是一个作业步.它产生源程序文件:编译也是一个作业步.它产生目标代码文件. 2.作业山几部分组成?各有什么功能? 荞:作业山三部分组成:程序、数据和作业说明书.程序和数据完成用户所要求的业务处理工作.作业说明书则体现用户的控制愈图. 3.作业的愉入方式有哪JL种?各有何特点 谷:作业的输入方式有5种:联机输入方式、脱机袖入方式、直接棍合方式、SPOOLING (Simultancous Peripheral OperationsOnlinc)系统和网络愉入方式.各有如卜特点: (1)联机输入方式:用户和系统通过交互式会话来怕入作业. (2)脱机输入方式，又称预输入方式，利用低档个人计甘机作为外幽处理极进行钧入处理，存储在后备存储器I:.然后将此后援存储器连接到高速外围设备1二和上机相连。从而在较短 的时间内完成作业的愉入工作。 (3)直接祸合方式:把上机和外围低档机通过一个公用的人容量外存六接祸合起来，从而省去了在脱机愉入中那种依靠人工干预末传递后援存储雄的过程. (4)SPOOLING系统nl译为外田设备同时联机摊作。在SPOOLING系统中.多台外团设备通好道或DMA 器件和主机与外存连接起来作业的愉入愉出过程由土机中的掩作系统控 翻。 (5)网络怕入方式:网络愉入方式以上述几仲泊入方式为赞拙.当用户需要把在计算机网络中

操作系统第三章练习及答案教程文件

第三章 1.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 2.何谓死锁？产生死锁的原因和必要条件是什么？ 3.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法， 进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所

第三章答案 1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 解答： 高级调度是用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后再将新创建的进程排在就绪队列上，准备报告。 低级调度是决定就绪队列中哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。 引入中级调度的目的是为了提高内存的利用率和系统吞吐量。为使那些暂时不能运行的进程不再占用内存空间，而将它们调至外存上去等待；当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 2．何谓死锁？产生死锁的原因和必要条件是什么？ 解答： 所谓死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 产生死锁的原因可归结为两点：1、竞争资源；2、进程推进顺序非法。 在同时具备以下四个必要条件时，就会产生死锁：1、互斥条件，指在一段时间内某资源只能由一个进程占有。2、请求和保持条件，指进程已经保持了至少一个资源，又提出了新的资源要求，而该资源又被其它进程占有，此时请求进程阻塞，但不释放已持有的资源。3、不剥夺条件，指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。4、环路等待条件，指存在一个进程—资源的环形链。 3．在银行家算法中，把P0发出的请求向量改为Requst0(0，1，0)，系统是否能将资源分配给它？

操作系统教程第版部分习题答案

操作系统教程第版部分 习题答案 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】

第一章： 一、3、10、15、23、27、35 3.什么是操作系统操作系统在计算机系统中的主要作用是什么 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 （1）调用形式和实现方式不同； （2）被调用的代码位置不同； （3）提供方式不同 15.什么是多道程序设计多道程序设计有什么特点 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 （1）可以提高CPU、内存和设备的利用率； （2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；

（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 （1）处理器管理； （2）存储管理； （3）设备管理； （4）文件管理； （5）联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。 系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用； （2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： 处理器 (1)两道程序运行期间，(见图中有色部分)。 输入机 打印机

完整版计算机操作系统教程 第三版 张尧学 张高 史美林 著 清华大学出版社 课后答案

第一章绪论 I?什么是操作系统的幕本功能？答:操作系统的职能是管理和控制汁算机系统中的所有硬、软们资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接U?操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文们骡统管理)和用户接Ii 等. 2. 什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocess ingsystem) ：操作员把用户提交的作收分类.把一批作收编成一 个作业执行序列，由专门编制的监督程序(monitor) 自动依次处理.其主要特征是：用户脱机使用计算机、成批处理、多道程序运行. 分时系统(timcsharingopcrationsystcm ):把处理机的运行时(fnJ分成很短的时fFIJ片，按l<"t fnJ 片轮转的方式，把处理机分配给各进程使用.其主要特征是:交互性、多用户同时性、独立性。实时系统(rcaltimcsystcm): 在被控对象允许时间范围内作出响应.其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3. 多道程序(multiprogramming) 和多爪处理(multiprocessing) 有何区别? 答: 多道程序(multiprogramming) 是作收之间自动调度执行、共享系统资源.并不是真正地同时俏行多个作业：而多熏处W.. (multiprocessing)系统配置多个CPU,能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持. 第二章作业管理和用户接口 1. 什么是作业?.作业步？答：把在一次应用业务处理过程中, 从输入开始到输出结束, 用户要求计算机所做的有关该次业务的处理的全部工作称为一个作业。作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中,计算机所做的相对独立的工作。如.编辑愉入是一个作业步.它产生源程序文件:编译也是一个作业步.它产生目标代码文件. 2. 作业山几部分组成?各有什么功能? 荞:作业山三部分组成:程序、数据和作业说明书.程序和数据完成用户所要求的业务处理工作.作业说明书则体现用户的控制愈图. 3. 作业的愉入方式有哪JL种?各有何特点 谷:作业的输入方式有 5 种:联机输入方式、脱机袖入方式、直接棍合方式、SPOOLING (Simultancous Peripheral OperationsOnlinc) 系统和网络愉入方式.各有如卜特点: (1) 联机输入方式:用户和系统通过交互式会话来怕入作业. (2) 脱机输入方式, 又称预输入方式, 利用低档个人计甘机作为外幽处理极进行钧入处理, 存储在后备存储器I : .然后将此后援存储器连接到高速外围设备1二和上机相连。从而在较短 的时间内完成作业的愉入工作。 (3) 直接祸合方式:把上机和外围低档机通过一个公用的人容量外存六接祸合起来,从而省 去了在脱机愉入中那种依靠人工干预末传递后援存储雄的过程. (4) SPOOLING系统nl译为外田设备同时联机摊作。在SPOOLING系统中.多台外团设备通好 道或DMA 器件和主机与外存连接起来作业的愉入愉出过程由土机中的掩作系统控 翻。 (5) 网络怕入方式:网络愉入方式以上述几仲泊入方式为赞拙.当用户需要把在计算机网络中 某一台主机上输入的信息传送到同一网中另台主机上进行摊作成执行时.就构成了网络输入

操作系统教程第5版部分习题答案

操作系统教程第 5 版部分习题答案 第一章： 一、3、10、15、23、27、35 3. 什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10. 试述系统调用与函数(过程)调用之间的区别。 1)调用形式和实现方式不同； 操作系统教程第 5 版部分习题答案 (2)被调用的代码位置不同；

(3)提供方式不同 15. 什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业 (程序)同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 (1)可以提高CPU内存和设备的利用率； ( 2) 可以提高系统的吞吐率，使单位时间内完成的作业数目增加；( 3) 可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。 23. 现代操作系统具有哪些基本功能？请简单叙述之。 ( 1 )处理器管理； ( 2)存储管理； ( 3)设备管理； 操作系统教程第 5 版部分习题答案 （4）文件管理； （5）联网与通信管理。

27. 什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35. 简述操作系统资源管理的资源复用技术。 系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是xx 和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。

操作系统教程_孙钟秀(第四版)课后习题问题详解

首页入门学 习 程序 员 计算机考 研 计算机电子书 下载 硬件知 识 网络知 识 专业课程答案 下载 视频教程下载 第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图

(完整版)操作系统第三章课后答案

第三章处理机调度与死锁 1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它 们创建进程，分配必要的资源，然后，再将新创建的进程插入就 绪队列上，准备执行。 低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程 序执行将处理机分配给该进程的具体操作。 引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。 10. 试比较FCFS和SPF两种进程调度算法 相同点：两种调度算法都是既可用于作业调度，也可用于进程调度； 不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队 列中。该算法有利于长作业/进程，不利于短作业/进程。 SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最 短的作业，将它们调入内存中运行。该算法有利于短作业/进程，不利于长作 业/进程。 15. 按调度方式可将实时调度算法分为哪几种？ 按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。 18. 何谓死锁？产生死锁的原因和必要条件是什么？ a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远 不能再向前推进； b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法； c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。 19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？ 解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。 20. 请详细说明可通过哪些途径预防死锁? a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整 个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待； b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。当一个已经保持了 某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请； c.摒弃"环路等待"条件：系统将所有资源按类型进行线性排序，并赋予不同的序号，且所 有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了"环路等待"条件。 22. 在银行家算法中，若出现下述资源分配情：

操作系统教程_孙钟秀(第四版)课后习题答案

第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待若有，在哪段时间内等待为什么会等待( 2 ）程序A 、B 有无等待CPU 的情况若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下：

（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。 试画出按多道运行的时间关系图（忽略调度执行时间）。完成三道程序共花多少时间比单道运行节省了多少时间若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。 答： 1 ）忽略调度执行时间,多道运行方式（抢占式）:

苹果Mac操作系统使用教程(step by step)

Mac使用教程 Mac使用教程（基础篇） 如果您是计算机新手，或只是需要一些教学课程，帮助您将Mac 的功能发挥到淋漓尽致，那么您就来对地方了。我们将带领您以最有效率的方式使用Mac。无论您想知道如何操作使用Mac 桌面（或只是要知道什么是桌面）、找出连接打印机、iPod、数字相机或其他设备的方式、搜寻电子邮件和Internet、认识各种功能的操作方式、学习如何使用Mac 随附的软件，或在无法得心应手地操作时需要协助指点，这种种问题的答案，我们都为您准备好了。准备好了吗？请把您的问题告诉我们：第一课：Mac 基础操作如果您是初次接触计算机，才刚开始学习各项操作技巧，不用紧张，其实操作Mac 不过就是靠一连串的点选动作。这一课将为您介绍与计算机界面互动的基本方式，也会教您如何在Mac 上完成一些基本工作。让我们进入课程内容吧！ 第一次使用Mac 吗？那就从学习Mac 基础操作开始吧！点点选选轻松操作如果您对Mac 桌面和Finder 视窗的操作不是很熟练，建议您从这里开始学

起，如果已经很熟悉了，可以直接跳到“建立帐号”那部分。我们先来谈谈计算机操作的基本技巧。移动鼠标时（iBook 或PowerBook 的使用者是以手指在触控式轨迹板上滑动），您会看到有个箭头（即光标）在屏幕上四处游移。您可以利用这个箭头选取或操作屏幕上的项目，像是选取档案、按下按钮、拖移滑杆等等。有时候在执行不同的操作或应用程式时，箭头会变成手、十字型、I 型或其他图像。举例来说，如果您用Safari 来浏览这个网页，并在网页上移动箭头，您会发现，当箭头移到文字或文字栏位（如Google 文字框或URL 栏位）上的时候，它会变成I 型光标（有点像字母"I" 的形状），通常这表示您可以与文字或栏位有所互动（例如输入或拷贝文字）。当箭头移到按钮或链接上，它会变成手的形状，告诉您这个项目可以点选。有时候Mac 忙于工作时，箭头会暂时变成旋转中的彩色圆盘（有的Mac 使用者称之为海滩球或风车），这代表某项工作正在执行中。 在您执行不同的工作或应用程式时，箭头（图中最左边）可能会以不同的样子出现。按一下鼠标（或触控式轨迹板按钮）可以选取箭头指向的项目。换句话说，如果箭头落在档案图像上，按一下即可选取该档案；如果箭头落在按钮或链接上，按一下可以启用该按钮或链接；要是落在文字栏位上，按一下可以反白该栏位并输入文字。对话框里出现蓝色按钮时（可参考“打印”或“储存”对话框），您可以按下Return 键来选取该按钮，不一定要用鼠标。若想开启档案、档案夹或应用程式，请按两下鼠标按钮。通常您需要按两下Finder 视窗或桌面上的项目才能将其开启，不过Dock 里的项目除外，想开启Dock 里的项目，按其图像一下即可。