2013华南理工大学 操作系统课后作业一

第一章：操作系统引论

1. 什么是操作系统？可以从哪些角度阐述操作系统的作用？

答：（1）操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源、合理地组织计算机工作流程、控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用并使整个计算机系统能高效地运行的一组程序模块的集合。

（2）操作系统的作用在于控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。

2. 简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。

答：采用批处理作业方式的操作系统叫批量操作系统；

实时操作系统是指外界事件或数据产生时，能够接收并以足够快的速动予以处理，其处理的结果又能在规定的时间来控制生产过程或对处理系统做出快速响应。并控制所有实时任务协调一致运行的操作系统；

允许多个联机用户同时使用一台计算机系统进行计算的操作的系统统称为分时操作系统。

3. 从交互性、及时性和和可靠性方面将分时系统和实时系统比较。

答：（1）从交互性分析，分时系统是一种通用系统主要用于运行终端用户程序，因而它具有较强的交互能力，而实时系统虽然也有交互能力但其交互能力不及前者。

（2）从及时性分析，实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定，而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的。

（3）从可靠性分析，实时系统对系统的可靠性要求比分时系统对系统的可靠性要求高。

4. 当代操作系统的四大基本特征是什么？其最基本的特征是什么？

答：当代操作系统的四大基本特征有并发性、共享性、虚拟性和异步性；

其中，并发性和共享性是最基本的特征。

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

答：操作系统需要管理设备资源和信息资源两大类。设备资源指的是组成计算机的硬件设备，如中央处理器，主存储器，磁盘存储器，打印机，磁带存储器，显示器，键盘输入设备和鼠标等；信息资源指的是存放于计算机内的各种数据，如文件，程序库，知识库，系统软件和应用软件等。大体上可以叫软硬件资源，所以操作系统管理包括进程管理、处理器管理、内存管理、设备管理、文件管理

6. 操作系统对外提供了哪些接口？

答：操作系统对外提供了命令接口、程序接口及交互界面。

第二章：进程管理

1．试画出下面四条语句的前趋图：

S1：a=x+y S2: b=Z+1 S3: c=a-b S4: w=c+1

答：

2．进程有什么特征？

答：进程的主要特征是动态性、并发性、独立性、异步性及结构性。

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

答：PCB用于描述进程的基本情况以及进程运行和变化的过程，它与进程一一对应。当系统创建进程时，系统为进程分配一个PCB；在进程运行过程中，系统通过PCB对进程实施管理和控制；进程结束时，系统将收回PCB.

PCB中的内容主要包括调度信息和现场信息两大部分。调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等。现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息。 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在，所以说PCB是进程存在的唯一标志。

4．请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。

答：进程状态转换图如下所示

5．进程的三种基本状态是什么？请说明进程在三种基本状态之间转换的典型原因。

答：进程的三种基本状态是就绪、执行及阻塞状态。

进程三种状态的转换：a、处于就绪状态的进程当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态；b、当进程因某些原因而无法执行（如访问已被占用的临界资源）就会使进程由执行状态转变为阻塞状态；c、当进程因时间片用完而被暂停执行该进程便由执行状态转变为就绪状态。

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

答：进程在运行时存在间接相互制约、直接制约两种制约关系。

间接制约关系是多个进程间彼此无任何逻辑上的关系，仅由于他们同处于一个系统共享系统资源而发发生了制约关系。如分时系统中有两个用户进程分别编译他们的PASCAL源程序在单CPU系统中，这两个进程只能分时占用处理机编译各自的源程序，他们间存在着间接制约关系。

直接制约关系是多个协作进程之间存在的逻辑上制约关系，即一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时，应等待直到消息到达被唤醒为止。如共享一缓冲器的读进程和打印进程，他们间存在着直接制约关系，因为两个进程必须同步才能完成共同的任务。

7．进程同步应遵守哪些基本准则？常用的同步机制有哪些？

答：基本准则为空闲让进、忙则等待、有限等待、让权等待。

a. 空闲让进.当无进程处于临界区时，表明临界资源处于空闲状态，允许一个请求进入临界区的进程立即进入临界区，以有效利用临界资源

b. 忙则等待.当已有进程处于临界区时，表面临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问

c. 有限等待.对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态

d. 让权等待.当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态

8．用信号量(signal和wait操作)实现下图所示前趋关系：

答： wait (s):while S≤0 do no-op

S :=S-1;

Single(S):S :=S+1;

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

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

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

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

答：高级调度又称为作业调度、长程调度，用于决定把外存上后备队列中的哪些作业调入内存，并为他们创建进程、分配必要的资源排在就绪队列上。

中级调度为平衡负载调度、中程调度； 低级调度为进程调度、短程调度。

高级调度的主要任务是用于决定把外存上处于后备队列中的作业调入内存，并为他们创建进程、分配必要的资源，然后再将新创建的进程插入就绪队列上准备执行。中级调度的主要任务根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。低级调度的主要任务用于绝对就绪队列中的哪个进程应获得处理机，然后再由分派程序执行，将处理机分配给该程序的具体操作。

2．非抢占式调度中可能引起调度的原因有那些？抢占调度方式中，抢占的原则是什么？

答：非抢占方式占有CPU一直运行，采用这种方式可能引起进程调度的几个因素（1）进程执行完毕或因某事件不能继续。（2）提出I/O请求而暂停。（3）在进程通信或同步过程中执行了Pwait、Block、Wakeup等某种原语操作。

抢占调度方式中抢占的原则：（1）优先原则；（2）短作业进程优先原则；（3）时间片原则。

3．比较FCFS和SPF两种进程调度算法。

答：FCFS先来先服务调度算法-可用于作业和进程调度，利于长作业CPU繁忙型，不利于短作业I/O繁忙型。

SPF是从后备就绪队列中选择一个或若干个估计运行时间最短的作业，将他们调入内存运行，将处理机分配给他。适合短的作业。

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