全国计算机等级考试（三级网络）基本概念与名词解释
36。操作系统的分类：按对进程不同的处理方式可分为批处理操作系统、分时系统和实时系统；按用户数目可分为单用户系统（单用户单任务、单用户多任务）、多用户操作系统；按处理机数目可分为单处理机操作系统和多处理机操作系统；按拓扑结构可以分为单机操作系统、网络操作系统和分布式操作系统。
37。批处理操作系统是将用户群的程序按一定的顺序排列，统一交给计算机的输入设备，计算机系统自动地从输入设备中把各个作业按照某促规则组织执行，执行完毕后将程序运行结果通过输出设备交给用户的操作系统。它能够充分地利用处理机的高速度，比较好地协调了高速处理机和慢速输入输出设备之间的矛盾，提高了计算机系统的使用效率。
38。分时系统是以分时（时间片）方式向多个用户进程提供服务的一个操作系统；它的特点是既可以支持人机交互、又使得计算机系统可以高效地使用处理机以保证计算机系统高效率。
39。实时系统就是计算机系统可以立即对用户程序要求或者外部信号作出反应的系统，它可以分为硬实时系统和软实时系统。
40。网络操作系统是服务于计算机网络，按照网络体系结构的各种协议来完成网络的通信、资源共享、网络管理和安全管理的系统软件。
41。分布式操作系统是建立在网络操作系统之上，对用户屏蔽了系统资源的分布而形成的一个逻辑整体系统的操作系统。
42。进程是程序（或一部分程序）、相关的数据处理在处理机上的一次运行，是操作系统进行资源分配和调度的一个基本单位，它具有运动特性、并行特性、独立特性、异步特性、结构特性等五大特性。进程由操作系统依据程序创建而产生，因调度而执行、因运行条件不满足而暂时停止，因任务完成而撤销。
43。程序中指令的集合，是静态的；处理是为完成某一任务而按规定的程序执行的操作过程，是动态的。
44。进程的三种基本状态：运行态（是进程正在占用处理机时所处的状态），在单CPU系统，最多只能有一个进程处于运行状态）；就绪态（如果一个进程经过等待以后已经具备了运行的条件或者一个进程在运行过程中用完了自己的时间片，都要进入就绪状态，进程调度程序根据系统运行情况，按照调度策略，可以使某个进程从就绪状态进入到运行状态）；等待态（进程由于某种原因不具备运行条件时，就进入到等待状态。当某个事件发生使得该进程的运行条件具备时，进程就转入就绪状态）
45。任何一个时刻，没有结束的进程均处于运行、等待、就绪三种状态之一，在以上的三种状态中，运行状态和就绪状态可以互相转化，运行状态也可以转化为等待状态，但等待状态只能转化为就绪状态。
46。进程控制块（PressControlBlock）：是进程存在的唯一标志。它描述进程的基本情况，是系统调度进程的依据。它包括进程标识、优先级、状态、队列指针、资源清单、运行现场信息等项目。
47。根据进行的三种不同的状态，操作系统设置了三个队列，它们分别是运行队列、就绪队列、等待队列，每一个队列都有一个队列指针，指向该队列的首进程PCB，队列中的每一个PCB指针，指向下一个PCB。
48。信号量：表明资源可以提供给进程使用的量，它是一个整型值。
49。对信号量的操作可以分为P（减）操作和V（加）操作，我们把这些操作叫做原语。原语是不可再分的操作，在对信号量的操作中，与每个信号量相对应的是一个队列，队列中存储的是排队等待使用这个资源的进程。
50。引入信号量、队列以及P、V操作的目的是为了解决进程间互斥和同步问题。
51。并发的进程之间在运行时可能需要交换信息，这些信息的交换就构成了进程间的通信。进程间的通信使用通信原语来完成。
52。对进程的控制包括使用创建原语创建一个进程、使用撤销原语撤销完成任务的进程、使用阻塞原语使一个因得不到资源的进程由运行状态转入等待状态，使用唤醒原语使一个进程由等待状态转入就绪状态。
53。对进程的调度主要是控制和协调各个进程对处理器的竞争，通过某种算法使得适合的进程由就绪状态转入运行状态。
54。执行进程调度通常是发生某个正在运行的进程或者已经运行完毕、或者因某种原因进入了等待队列时，CPU可以为下一个进程提供服务，另外，有较高优先级的进程进入了就绪状态，也可能剥夺正在运行的进程的运行权力，使得高优先级进行进入运行状态，这种方式称为可剥夺方式。
55。进程的调度算法包括：FIFO（FirstInputFirstOutput先进先出法）、RR（时间片轮转算法）、（HPF）最高优先级算法。
56。死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其它进程所占用不会释放的资源而处于的一种永久等待状态。
57。死锁产生的四个必要条件为：互斥条件、不可剥夺条件、部分分配、循环等待。应注意，这四个条件不是充分条件，即使这四个条件同时存在，系统也不一定发生死锁，但系统一旦发生死锁，这四个条件一定是满足的。
