操作系统(名词解释和简答题)

(1)多道批处理系统: 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。

(2)分时系统 : 分时系统用于满足用户需求，使用户能与自己的作业进行交互，还有共享主机与便于用户上机。

(3)实时系统 : 指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

(4)实时调度: 为了满足实时系统对实时进程或任务的调度。 (5)设备独立性 : 应用程序独立于具体使用的物理设备。 (6)系统调用 :P261

(7)共享存储器系统: 相互通信的进程共享某些数据结构和共享存储区，进程之间能够通过这些空间进行通信。

(8)进程 : 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

(9)线程: 将进程的两个属性分开，由操作系统分开处理。

(10)调度算法: 根据系统的资源分配策略所规定的资源分配算法。

(11)局部性原理 : 程序在执行时将呈现出局部性规律，即在一较短时间内，程序的执行仅局限与某个部分；相应地，他所访问的存储空间也局限于某个区域。

(12)SPOOLING技术: 在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行，我们把这种在联机情况下实现的同时外围操作称为SPOOLing。

(13)图形用户界面:P273

(14)程序并发执行: 程序彼此互不依赖，则程序间可以并发执行。

(15)进程同步: 是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效的共享资源和相互合作，从而使程序的执行具有可再现性。

(16)信号量机制：是一种卓有成效的进程同步机制。

(17)死锁：是指多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。

(18)可重入代码：又称为纯代码，是一种允许多个进程同时访问的代码。

（19）虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。

（20）Shell重定向命令：Shell向用户提供了这种用于改变输入、输出设备的手段，此即标准输入与标准输出的重新定向。

（21）内中断：P179

（22）管道通信系统：P66

发送进程和接收进程是利用“管道”进行通信的系统，称为管道通信系统。

所谓“管道”是指用于连接一个读进程和一个写进程，以实现它们之间通信的一个共享文件。

（23）哈希算法：利用哈希快速查找的优点，以及空闲分区在可利用空间表中的分布规律，建立哈希函数，以实现最佳分配策略。