网院操作系统课后作业.docVIP

第一章：操作系统引论 1. 什么是操作系统？从用户的观点和资源管理的观点来看操作系统各有什么作用？ 答：(1)操作系统是管理系统资源, 控制程序执行, 改善人机界面, 提供各种 服务, 合理组织计算机工 作流程和为用户使用计算机提供良好运行环 境的一种系统软件。 (2)从用户角度 ：用户与计算机硬件系统之间接口 。 资源管理角度 ：计算机资源的管理者，处理机管理、存储器管理、I/O 设备管理、文件管理。 2. 试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（1）从交互性分析，分时系统是一种通用系统主要用于运行终端用户程 序，因而它具有较强的交互能力，而实时系统虽然也有交互能力但其 交互能力不及前者。 （2）从及时性分析，实时信息系统对实用性的要求与分时系统类似，都是 以人所能接收的等待时间来确定，而实时控制系统的及时性则是以控 制对象所要求的开始截止时间和完成截止时间来确定的。 （3）从可靠性分析，实时系统对系统的可靠性要求比分时系统对系统的可 靠性要求高。 3. 操作系统需要管理哪些资源？它的基本功能是什么？ 答：操作系统需要管理设备资源和信息资源两大类。 设备资源指的是组成计算机的硬件设备，如中央处理器，主存储器，磁 盘存储器，打印机，磁带存储器，显示器，键盘输入设备和鼠 标等； 信息资源指的是存放于计算机内的各种数据，如文件，程序库，知识库， 系统软件和应用软件等。大体上可以叫软硬件资源，所以操作 系统管理包括进程管理、处理器管理、内存管理、设备管理、 文件管理。 4. 操作系统有哪几大特征？其最基本的特征是什么？ 答：操作系统有以下四大基本特征：并发性、共享性、虚拟性和异步性； 其中，并发性和共享性是最基本的特征。 第二章：进程管理 PCB有什么作用？PCB中主要包括什么信息？为什么说PCB是进程存在的唯一标志？ 答：（1）PCB的作用：PCB用于描述进程的基本情况以及进程运行和变化的过程， 它与进程一一对应。当系统创建进程时，系统为进程分配一个PCB；在 进程运行过程中，系统通过PCB对进程实施管理和控制；进程结束时， 系统将收回PCB。 （2）PCB中的内容主要包括调度信息和现场信息两大部分。调度信息包括进 程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、 隶属关系和各种队列指针信息等。现场信息主要包括程序状态字、时钟 寄存器和界限寄存器等描述进程运行情况的信息。 （3）在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在，所以说 PCB是进程存在的唯一标志。 请画出进程在三种基本状态之间转换的转换图并指出发生转换的原因。 答：进程状态转换图如下所示： 3．进程在运行时存在那两种制约关系？并举例说明之。 答：（1）间接相互制约关系，例如：两个进程A和B，如果在A进程提出打印请求时，系统已将唯一的一台打印机分配给了进程B，则此时进程A只能为阻塞；B进程释放打印机后，则A才能由阻塞状态转换为就绪状态。 （2）直接制约关系，例如：有一输入进程A通过单缓冲向进程B提供数据。当该缓冲区空时，计算机进程不能获取所需数据而阻塞，而当进程A把数据输入缓冲区后，进程B被唤醒；反之，当缓冲区满时，进程A不能将数据存入缓冲区而阻塞，当B进程将数据取走后，A进程被唤醒。 4．设S1-S8为8个进程，用信号量(signal和wait操作)实现下图所示进程之间的前趋关系： 答：wait (s):while S≤0 do no-op S:=S-1; Single(S):S:=S+1; 5．试比较进程间低级和高级通信工具。当前有哪几种进程间高级通信工具？ 答：根据进程通信时信息量大小的不同，可以将进程通信划分为两大类 型：控制信息的通信和大批数据信息的通信．前者称为低级通信，后者 称为高级通信。 用户用低级通信工具实现进程通信很不方便，因为其效率低、通信对用 户不透明、所有的操作都必须由程序员来实现； 而高级通信工具则可以弥补这些缺陷，用户可直接利用操作系统所提供 的一组通信命令高效地传送大量的数据。 低级通信主要用于进程之间的同步、互斥、终止、挂起等等控制信息的 传递。 高级通信主要用于进程间数据块的交换和共享。当前常见的高级通信工具有有管道(PIPE)、消息队列(MESSAGE)、共享内存(SHARED MEM0RY)等。 第三章：处理机调度与死锁 什么是处理机高级、中级和低级调度？各级调度的主要任务是什么？ 答：高级调度又称为作业调度、长程调度，用于决定把外存上后备队列中的 哪些作业调入 内存，并为他们创建进程、分配必要的资源排在