在上次作业所完成的概念操作化的基础上

本文格式为Word版下载后可任意编辑和复制第第页在上次作业所完成的概念操作化的基础上

第一章：操作系统引论

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

答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，掌握程序的执行，并向用户供应各种服务功能，使得用户能够敏捷、便利、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。

作用：掌握管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户供应操作和编辑界面的程序集合。

2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的掌握下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上全部的作业全部完成。其特点：（1）自动性；（2）挨次性。

分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允很多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。其特点：

（1）多路性；（2）独立性；（3）准时性；（4）交互性。

实时操作系统：是指系统准时（或即时）响应外部大事的恳求，在规定的时间内完成对该大事的处理，并掌握全部实时任务协调全都地运行。其特点：（1）多路性；（2）独立性；（3）准时性；（4）交互性；（5）牢靠性。

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

答：硬件资源：CPU，打印机等，软件资源：数据，程序等

4操作系统对外供应了哪些接口？

答：（1）操作系统的命令接口

通过在用户和操作系统之间供应高级通信来掌握程序运行，用户通过输入设备发出一系列命令告知操作系统执行所需功能，它包括了键盘操作命令和作业掌握命令，称为作业一级的用户接口。命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。

（2）操作系统的程序接口

它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采纳若干系统调用组成。系统调用是操作系统对外供应的一批系统子功能，是一类特别的过程调用，由机器指令完成。

（3）操作系统的交互界面

它直接支持界面和程序界面，供应一个易用性的操作平台，使用户特别便利地查找和使用各种命令、执行各类程序，完成各种操作。

例：菜单驱动、视窗操作环境等

交互界面要求是友好的，设计时应考虑简化命令、用户响应（提示、求助）和系统后援（命令重呼、确认）等问题

第二章：进程管理

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

答:操作系统管理的进程是多种多样的，要对这些进程实施有效的管理，必需对进程进行抽象。为了便于系统掌握和描述进程的活动，在操作系统核心为进程定义了一个进程掌握块PCB。PCB用于描述进程的基本状况以及进程运行和变化的过程，它与进程一一对应。当系统创建进程时，为进程安排一个PCB；在进程运行过程中，系统通过PCB对进程实施管理和掌握；进程结束时，系统将收回PCB。

PCB中的内容主要包括调度信息和现场信息两大部分。调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等。现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行状况的信息。

在进程的整个生命周期中，系统总是通过其PCB对进程进行掌握，系统是依据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.

2．请画出完整的进程状态转换图并说出在什么状况下进程会诞生何种状态转换。答：进程状态转换图如下：

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

答：1、间接相互制约；2、直接制约关系；

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

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

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

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

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

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

9．试比较进程间低级和高级通信工具。当前有哪几种进程间高级通信工具？答：用户用低级通信工具实现进程通信很不便利，因为其效率低，通信对用户不透亮     ，全部的操作都必需由程序员来实现，而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所供应的一组通信命令，高效地传送大量的数据。

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

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

答：高级调度：又称为作业调度、长程调度，用于打算把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、安排必要的资源，排在就绪队列上。中级调度：平衡负载调度，中程调度。低级调度：进程调度、短程调度。

高级调度的主要任务：用于打算把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，安排必要的资源，然后，再将新创建的进程插入就绪队列上，预备执行。中级调度的主要任务：依据存储资源量和进程的当前状态来打算辅存和主存中进程的对换。低级调度的主要任务：用于打算就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机安排给该进程的详细操作。

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

答：死锁：多个进程在运行过程中因争夺资源而陷入僵局。

产生死锁的缘由：1）竞争资源，2）进程间推动挨次非法。

产生死锁的必要条件：1）互斥条件（资源独占）；2）恳求和保持条件（占资源A，要资源B）；

3）不剥夺条件（未使用完的资源不能被剥夺）；4）环路等待条件（资源占用形成环链）。

3．下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和调度先后挨次。

1?i?答：平均周转时间T???Ti?（1+1+100+2+1+3+100）/4=52n?i?1?

调度先后挨次为：ACBD

4．银行家算法中，若消失下述资源安排状况：

试问：（1）该状态是否平安？

（2）若进程P2提出恳求Request(1,2,2,2)后，系统能否将资源

安排给它？

答：担心全，不会安排。

5．资源安排图法推断下图中是否存在死锁。

答：产生死锁

第四章：存储器管理

1．简述存储器层次结构分几层，每层存放什么数据，作用是什么？

答：分五层

层0：CPU内寄存器组：由编译器完成安排，传送速度按处理机速度

层1：高速缓存（cache）：可几个层次，MMU掌握

层2：主存储器：基本存储器，MMU与操作系统管理，存取策略

层3：外存储器（硬盘）：联机存储器（I/O处理）

层4：后援存储器（光盘、磁带机）：海量，联机存储器（I/O处理）

2．分区存储管理中常用哪些安排策略？比较它们的优缺点。

答：1、固定分区存储管理

其基本思想是将内存划分成若干固定大小的分区，每个分区中最多只能装入一个作业。当作业申请内存时，系统按肯定的算法为其选择一个适当的分区，并装入内存运行。由于分区大小是事先固定的，因而可容纳作业的大小受到限制，而且当用户作业的地址空间小于分区的存储空间时，造成存储空间铺张。

2、可变分区存储管理

可变分区存储管理不是预先将内存划分分区，而是在作业装入内存时建立分区，使分区的大小正好与作业要求的存储空间相等。这种处理方式使内存安排有较大的敏捷性，也提高了内存利用率。但是随着对内存不断地安排、释放操作会引起存储碎片的产生。

3．虚拟存储器有那些特征？其中最本质的特征是什么？

答：虚拟存储器有以下特征：

离散性。所谓离散性是指在内存安排时采纳离散安排方式，这是其它几个特征的基础。保证作业分次调入内存而不铺张内存资源。

多次性。所谓多次性是指将一个作业分次调入内存运行，而把当前要运行的内部分程序和数据先