操作系统课后作业(已交)

第一章：操作系统引论

1.什么是操作系统？从用户的观点和资源管理的观点来看操作系统各有什么作

用？

答：操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作。

1）处理机管理的功能。2）存储器管理的功能。3）文件管理的功能。4）设备管理的功能。5）用户接口。

2.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。

答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。

（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。

（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。

3.操作系统需要管理哪些资源？它的基本功能是什么？

答: 操作系统（Operating System，简称OS），是电子计算机系统中负责支撑应用程序运行环境以及用户操作环境的系统软件，同时也是计算机系统的核心与基石。它的职责常包括对硬件的直接监管、对各种计算资源（如内存、处理器时间等）的管理、以及提供诸如作业管理之类的面向应用程序的服务等等。

4.操作系统有哪几大特征？其最基本的特征是什么？

答:(1)并发性(concurrence)是指两个或两个以上的事件或活动在同一时间间隔内发生. 操作系统是一个并发系统, 操作系统的并发性指它应该具有处理和调度多个程序同时执行的能力.

(2)共享性(sharing)是指OS中的资源(硬件/信息资源)可被多个并发执行的进程共同使用. 有互斥访问共享, 同时访问共享.

(3)异步性(asynchronism), 或称随机性, 指进程按各自独立的，不可预知的速度向前推进，或说进程实体按异步方式运行.

(4)虚拟性(virtual)是指OS中的一个管理技术, 它是把物理上的实体变成逻辑上的多个对应物, 或把物理上的多个实体变成逻辑上的一个对应物的技术.

第二章：进程管理

1．PCB有什么作用？PCB中主要包括什么信息？为什么说PCB是进程存在的唯一标志？

答: 进程控制块(Process Contro1 B1ock，简称PCB)是用来记录进程状态及其他相关信息的数据结构,PCB是进程存在的唯一标志，PCB存在则进程存在。系统创建进程时会产生一个PCB，撤销进程时，PCB也自动消失.

2．请画出进程在三种基本状态之间转换的转换图并指出发生转换的原因。

答：进程的状态反映进程执行进程的变化。这些状态随着进程的执行和外界条件发生变化和转换.

3．进程在运行时存在那两种制约关系？并举例说明之。

答: 多进程并发执行时存在着间接制约和直接制约两种关系。间接制约关系是多个进程间彼此无任何逻辑上的关系，仅由于它们同处于一个系统共享系统资源而发生了制约关系。如分时系统中有两个用户进程分别编译他们的PASCAL源程序，在单CPU系统中这两个进程只能分时占用处理机编译各自的源程序，它们间存在着间接制约关系。直接制约关系是多个协作进程之间存在的逻辑上制约关系，即一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达被唤醒为止。如共享一缓冲器的读进程和打印进程，它们间存在着直接制约关系，因为两个进程必须同步才能完成共同的任务。

4．设S1-S8为8个进程，用信号量(signal和wait操作)实现下图所示进程之间的前趋关系：

wait(S): while S≤

0 do no-op

S ∶=S-1;

signal(S): S ∶=S+1;

5．试比较进程间低级和高级通信工具。当前有哪几种进程间高级通信工具？

答：用户用低级通信工具实现进程通信很不方便,因为其效率低,通信对用户不透明,所有的操作都必须由程序员来实现. 而高级通信工具则可弥补这些缺陷,用户可直接利用操作系统所提供的一组通信命令,高效地传送大量的数据。

第三章：处理机调度与死锁

1．什么是处理机高级、中级和低级调度？各级调度的主要任务是什么？

答：（1）高级调度：又称作业调度。其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），最后把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

（2）中级调度：又称交换调度。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中，往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时，将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时，再将合适

的进程重新换人内存，等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能。

（3）低级调度：又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序，由它实现CPU在进程间的切换。进程调度的运行频率很高，在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。在一般类型的操作系统中都必须有进程调度，而且它的策略的优劣直接影响整个系统的计能。

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

答：（1）一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。

（2）根本原因是: 资源有限且操作不当；

（3）必要条件: 互斥条件，不可抢占条件，占有且申请条件，循环等待条件。

3．计算下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和每个进程的带权周转时间。

答：平均周转时间T＝＝（1+1+100+2+1+3+100）/4＝52高度先后顺序为：ABCD.

4．银行家算法中，若出现下述资源分配情况：