1).什么是“死锁”?
死锁即是两个或两个以上的进程在执行过程中，因争夺资源而造的相互等待的现象，若无外力的作用下，他们将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。
2)，进程调度的算法有哪些?
调度算法是指：根据系统的资源分配策略所规定的资源分配算法。
一、先来先服务和短作业(进程)优先调度算法
1. 先来先服务调度算法
先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。FCFS算法比较有利于长作业(进程)，而不利于短作业(进程)。由此可知，本算法适合于CpU繁忙型作业， 而不利于I/O繁忙型的作业(进程)。
2. 短作业(进程)优先调度算法
短作业(进程)优先调度算法(SJ/pF)是指对短作业或短进程优先调度的算法，该算法既可用于作业调度， 也可用于进程调度。但其对长作业不利;不能保证紧迫性作业(进程)被及时处理;作业的长短只是被估算出来的。
二、高优先权优先调度算法
1. 优先权调度算法的类型
为了照顾紧迫性作业，使之进入系统后便获得优先处理，引入了最高优先权优先(FpF)调度算法。 此算法常被用在批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度，还可以用于实时系统中。当其用于作业调度， 将后备队列中若干个优先权最高的作业装入内存。当其用于进程调度时，把处理机分配给就绪队列中优先权最高的进程，此时， 又可以进一步把该算法分成以下两种：
1)非抢占式优先权算法
2)抢占式优先权调度算法(高性能计算机操作系统)
2. 优先权类型
对于最高优先权优先调度算法，其核心在于：它是使用静态优先权还是动态优先权， 以及如何确定进程的优先权。
3. 高响应比优先调度算法
为了弥补短作业优先算法的不足，我们引入动态优先权，使作业的优先等级随着等待时间的增加而以速率a提高。 该优先权变化规律可描述为：优先权=(等待时间+要求服务时间)/要求服务时间;即 =(响应时间)/要求服务时间
三、基于时间片的轮转调度算法
1. 时间片轮转法 时间片轮转法一般用于进程调度，每次调度，把CpU分配队首进程，并令其执行一个时间片。 当执行的时间片用完时，由一个记时器发出一个时钟中断请求，该进程被停止，并被送往就绪队列末尾;依次循环。 2. 多级反馈队列调度算法 多级反馈队列调度算法多级反馈队列调度算法，不必事先知道各种进程所需要执行的时间，它是目前被公认的一种较好的进程调度算法。 其实施过程如下：
1) 设置多个就绪队列，并为各个队列赋予不同的优先级。在优先权越高的队列中， 为每个进程所规定的执行时间片就越小。
2) 当一个新进程进入内存后，首先放入第一队列的末尾，按FCFS原则排队等候调度。 如果他能在一个时间片中完成，便可撤离;如果未完成，就转入第二队列的末尾，在同样等待调度…… 如此下去，当一个长作业(进程)从第一队列依次将到第n队列(最后队列)后，便按第n队列时间片轮转运行。
3) 仅当第一队列空闲时，调度程序才调度第二队列中的进程运行;仅当第1到第(i-1)队列空时， 才会调度第i队列中的进程运行，并执行相应的时间片轮转。
4) 如果处理机正在处理第i队列中某进程，又有新进程进入优先权较高的队列， 则此新队列抢占正在运行的处理机，并把正在运行的进程放在第i队列的队尾。
ows的消息机制
Windows操作系统最大的特点就是其图形化的.操作界面，其图形化界面是建立在其消息处理机制这个基础之上的。如果不理解Windows消息处理机制，肯定无法深入的理解Windows编程。可惜很多程序员对Windows消息只是略有所闻，对其使用知之甚少，更不了解其内部实现原理，本文试着一步一步向大家披露我理解的Windows消息机制。可以说，掌握了这一部分知识，就是掌握了Windows编程中的神兵利器，灵活运用它，将会极大的提高我们的编程能力。
一、 消息概述
Windows窗体是怎样展现在屏幕上的呢?众所周知，是通过ApI绘制实现的。Windows操作系统提供了一系列的ApI函数来实现界面的绘制功能，例如：
DrawText 绘制文字
DrawEdge 绘制边框
DrawIcon 绘制图标
BitBlt 绘制位图
Rectangle 绘制矩形
…
再复杂的程序界面都是通过这个函数来实现的。
那什么时候调用这些函数呢?显然我们需要一个控制中心，用来进行“发号施令”，我们还需要一个命令传达机制，将命令即时的传达到目的地。这个控制中心，就是一个动力源，就像一颗心脏，源源不断地将血液送往各处。这个命令传达机制就是Windows消息机制，Windows消息就好比是身体中的血液，它是命令传达的使者。
Windows消息控制中心一般是三层结构，其顶端就是Windows内核。Windows内核维护着一个消息队列，第二级控制中心从这个消息队列中获取属于自己管辖的消息，后做出处理，有些消息直接处理掉，有些还要发送给下一级窗体(Window)或控件(Control)。第二级控制中心一般是各Windows应用程序的Application对象。第三级控制中心就是Windows窗体对象，每一个窗体都有一个默认的窗体过程，这个过程负责处理各种接收到的消息。
消息是以固定的结构传送给应用程序的，结构如下：
public Type MSG
hwnd As Long
message As Long
wparam As Long
lparam As Long
time As Long
pt As pOINTApI
End Type
其中hwnd是窗体的句柄，message是一个消息常量，用来表示消息的类型，wparam和lparam都是32位的附加信息，具体表示什么内容，要视消息的类型而定，time是消息发送的时间，pt是消息发送时鼠标所在的位置。
Windows操作系统中包括以下几种消息：
1、标准Windows消息：
这种消息以WM_打头。
2、通知消息
通知消息是针对标准Windows控件的消息。这些控个包括：按钮(Button)、组合框(ComboBox)、编辑框(TextBox)、列表框(ListBox)、ListView控件、Treeview控件、工具条(Toolbar)、菜单(Menu)等。每种消息以不同的字符串打头。
3、自定义消息
编程人员还可以自定义消息。
二、 关于Windows句柄
不是每个控件都能接收消息，转发消息和绘制自身，只有具有句柄(handle)的控件才能做到。有句柄的控件本质上都是一个窗体(window)，它们可以独立存在，可以作为其它控件的容器，而没有句柄的控件，如Label，是不能独立存在的，只能作为窗口控件的子控件，它不能绘制自身，只能依靠父窗体将它绘制来。
句柄的本质是一个系统自动维护的32位的数值，在整个操作系统的任一时刻，这个数值是唯一的。但该句柄代表的窗体释放后，句柄也会被释放，这个数值又可能被其它窗体使用。也就是说，句柄的数值是动态的，它本身只是一个唯一性标识，操作系统通过句柄来识别和查找它所代表的对象。
然而，并非所有的句柄都是窗体的句柄，Windows系统中还中很多其它类型的句柄，如画布(hdc)句柄，画笔句柄，画刷句柄，应用程序句柄(hInstance)等。这种句柄是不能接收消息的。但不管是哪种句柄，都是系统中对象的唯一标识。本文只讨论窗体句柄。
那为什么句柄使窗口具有了如此独特的特性呢?实际是都是由于消息的原因。由于有了句柄，窗体能够接收消息，也就知道了该什么时候绘制自己，绘制子控件，知道了鼠标在什么时候点击了窗口的哪个部分，从而作出相应的处理。句柄就好像是一个人的身份证，有了它，你就可以从事各种社会活动;否则的话，你要么是一个社会看不到的黑户，要么跟在别人后面，通过别人来证明你的存在。
三、 消息的传送
1、从消息队列获取消息：
可以通过peekMessage或GetMessage函数从Windows消息队列中获取消息。Windows保存的消息队列是以线程(Thread)来分组的，也就是说每个线程都有自己的消息队列。
2、发送消息
发送消息到指定窗体一般通过以下两个函数完成：SendMessage和postMessage。两个函数的区别在于：postMessage函数只是向线程消息队列中添加消息，如果添加成功，则返回True,否则返回False，消息是否被处理，或处理的结果，就不知道了。而SendMessage则有些不同，它并不是把消息加入到队列里，而是直接翻译消息和调用消息处理，直到消息处理完成后才返回。所以，如果我们希望发送的消息立即被执行，就应该调用SendMessage。
还有一点，就是SendMessage发送的消息由于不会被加入到消息队列中，所以通过peekMessage或GetMessage是不能获取到由SendMessage发送的消息。
另外，有些消息用postMessage不会成功，比如wm_settext。所以不是所有的消息都能够用postMessage的。
还有一些其它的发送消息ApI函数，如postThreadMessage，SendMessageCallback，SendMessageTimeout，SendNotifyMessage等。
四、 消息循环与窗体过程
消息循环是应用程序能够持续存在的根本原因。如果循环退出，则应用程序就结束了。
我们来看一看Delphi中封装的消息循环是怎样的：
第一步：程序开始运行(Run)
ialize; //初始化
teForm(TForm1, Form1); //创建主窗体
; //开始运行，准备进行消息循环
如果不创建主窗体，应用程序同样可以存在和运行。
第二步：开始调用消息循环(HandleMessage)
procedure ;
begin
FRunning := True;
try
AddExitproc(DoneApplication);
if FMainForm <> nil then
begin
case CmdShow of
SW_SHOWMINNOACTIVE: dowState := wsMini
