chchlh的专栏

1.1先来先服务算法(FCFS)先来先服务(FCFS-First Come First Serve)算法，是一种随即服务算法，它不仅仅没有对寻找楼层进行优化，也没有实时性的特征，它是一种最简单的电梯调度算法。它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是公平、简单，且每个乘客的请求都能依次地得到处理，不会出现某一乘客的请求长期得不到满足的情况[12]。这种方法在载荷较轻松的环境下

一、进程/线程间同步机制。 临界区、互斥区、事件、信号量四种方式 临界区（Critical Section）、互斥量（Mutex）、信号量（Semaphore）、事件（Event）的区别 1、临界区：通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。在任意时刻只允许一个线程对共享资源进行访问，如果有多个线程试图访问公共资源，那么在有一个线程进入

银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。安全序列是指一个进程序列{P1，…，Pn}是安全的，即对于每一个进程Pi(1≤i≤n），它以后

操作系统是管理计算机硬件和软件资源的计算机程序。操作系统中申请资源的基本单位是进程。在CPU得到执行的基本单位是线程。进程是由程序段、数据段、PCB组成的。临界资源是指每次仅允许一个进程访问的资源。所以只能采用互斥访问来共享资源。互斥访问的方式有：信号量，互斥量，事件，临界区等。临界区指在每个进程中访问临界资源的那段代码。产生死锁的根本原因是资源