同步与互斥进程同步、进程互斥什么是进程同步 进程具有异步性的特征。异步性是指，各并发执行的进程以各自独立的、不可预知的速度向前推进。 同步亦称直接制约关系，它是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调它们的工作次序而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作。 什么是进程互斥 进程互斥的软件实现方式单标志法 单标志法违背了“空闲让进”原则 双

处理机调度调度的概念、层次调度的基本概念 在多道程序系统中，进程的数量往往多于处理机的个数，因此进程争用处理机的情况在所难免。处理机调度是对处理机进行分配，即从就绪队列中按照一定的算法（公平、高效的原则）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。 处理机调度是多道程序操作系统的基础，是操作系统设计的核心问题。 调度的层次 一个作业从提交开始直到完成，往往要经历以下三级调度： 高级

进程与线程进程的概念和特征进程的概念 在多道程序环境下，允许多个程序并发执行，此时它们将失去封闭性，并具有间断性及不可再现性的特征。为此引入了进程（Process）的概念，以便更好地描述和控制程序的并发执行，实现操作系统的并发性和共享性（最基本的两个特性）。 为了使参与并发执行的每个程序（含数据）都能独立地运行，必须为之配置一个专门的数据结构，称为进程控制块（Process Control Blo

虚拟机虚拟机的基本概念虚拟机是一台逻辑计算机，是指利用特殊的虚拟化技术，通过隐藏特定计算平台的实际物理特性，为用户提供抽象的、统一的、模拟的计算环境。 第一类虚拟机管理程序 从技术上讲，第一类虚拟机管理程序就像一个操作系统，因为它是唯一一个运行在最高特权级的程序。它在裸机上运行并且具备多道程序功能。虚拟机管理程序向上层提供若干台虚拟机， 这些虚拟机是裸机硬件的精确复制品。由于每台虚拟机都与裸机相同

操作系统运行环境处理器运行模式 在计算机系统中，通常CPU执行两种不同性质的程序：一种是操作系统内核程序；另一种是用户自编程序（即系统外层的应用程序，或简称”应用程序”）。对操作系统而言，这两种程序的作用不同，前者是后者的管理者，因此”管理程序”（即内核程序）要执行一些特权指令，而“被管理程序”（即用户自编程序）出于安全考虑不能执行这些指令。 两类指令： 特权指令，是指不允许用户直接使用的指令，如

操作系统发展历程手工操作阶段（此阶段无操作系统） 用户在计算机上算题的所有工作都要人工干预，如程序的装入、运行、结果的输出等。随着计算机硬件的发展，人机矛盾（速度和资源利用）越来越大，必须寻求新的解决办法。 手工操作阶段有两个突出的缺点： ①用户独占全机，虽然不会出现因资源已被其他用户占用而等待的现象，但资源利用率低。 ②CPU等待手工操作，CPU的利用不充分。 批处理阶段（操作系统开始出现

操作系统的基本概念操作系统的概念 操作系统(Operating System, OS)是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件。 操作系统的特征 操作系统是一种系统软件，但与其他系统软件和应用软件有很大的不同，它有自己的特殊性即基本特征。操作系统的基本特征包

外部排序算法思想 外部排序：数据元素太多，无法一次全部读入内存进行排序 使用归并排序的方法，最少只需在内存中分配3块大小的 缓冲区即可对任意一个大文件进行排序 若要进行k路归并排序，则需要在内存中分配k个输入缓冲区和1个输出缓冲区 步骤 生成r个初始归并段(对L个记录进行内部排序，组成一个有序的初始归并段) 进行S趟k路归并，S = [ logkr ] (向上取整) 如何进行k路归并

各种内部排序算法的比较及应用内部排序算法的比较 从时间复杂度看:简单选择排序、直接插入排序和冒泡排序平均情况下的时间复杂度都为O(n)，且实现过程也较为简单，但直接插入排序和冒泡排序最好情况下的时间复杂度可以达到O(n)，而简单选择排序则与序列的初始状态无关。希尔排序作为插入排序的拓展，对较大规模的数据都可以达到很高的效率，但目前未得出其精确的渐近时间。堆排序利用了一种称为堆的数据结构，可以在线性

归并排序和基数排序归并排序算法思想 “归并”的含义是将两个或两个以上的有序表合并成一个新的有序表。 假定待排序表含有n个记录，则可将其视为n个有序的子表，每个子表的长度为1，然后两两归并，得到[n/2] (向上取整)个长度为2或1的有序表；继续两两归并…….如此重复，直到合并成一个长度为n的有序表为止。 Merge()的功能是将前后相邻的两个有序表归并为一个有序表。设两段有序表A[low