Windows内核之线程的调度，优先级，亲缘性

1 调度

         Windows不是实时操作系统，它是抢占式多线程操作系统。在假设所有优先级相同的情况下，CPU对线程的调度原则是每隔20m就会切换到下一个线程，根据Context中的IP和SP来接着执行上次的东西。Windows永远不会让1个线程去独占一段时间。

2 可调度性

         系统只调用可以调度的线程，其实系统的大部分线程都是处于不可调度的状态，要么处于暂停的状态，要么处于休眠的状态。

3 线程的暂停和恢复

<1>在CreateThread的时候通过制定CREATE_SUSPENDED来让线程暂停执行

<2>在DWORD SuspendThread(HANDLE hThread)函数来暂停一个线程，最多次数为MAXIMUM_SUSPEND_COUNT（127）

<3>通过函数DWORD ResumeThread(HANDLE hThread)来唤醒线程

4 进程的暂停

         Windows中从来不存在进程的暂停和恢复，因为进程是不会被调度的。但是在特殊情况下Windows会冻结进程中所有的线程：调试程序中处理函数WaitForDebugEvent返回的debug事件；直到调用ContinueDebugEvent.函数才会恢复进程中的所有线程。

         但是我们可以通过遍历系统中所有的线程，通过检查线程所属的进程ID是否满足指定值，就可以做到暂停所有的线程。

         弊端：

<1>遍历线程ＩＤ时候，如果有新线程在创建，那么新线程将不会被暂停

<2>当重新恢复线程的时候，可能会对新创建的没有被暂停的线程去恢复

<3>遍历线程ID的时候，撤销的线程跟新建的线程可能具有具有相同的ID，这就可能导致暂停多个具有相同ID的线程。

         进程中所有线程暂停函数如下所示：

VOID SuspendProcess(DWORD dwProcessID, BOOL fSuspend) {
// Get the list of threads in the system.
HANDLE hSnapshot = CreateToolhelp32Snapshot(
TH32CS_SNAPTHREAD, dwProcessID);
if (hSnapshot != INVALID_HANDLE_VALUE) {
// Walk the list of threads.
THREADENTRY32 te = { sizeof(te) };
BOOL fOk = Thread32First(hSnapshot, &te);
for (; fOk; fOk = Thread32Next(hSnapshot, &te)) {
// Is this thread in the desired process?
if (te.th32OwnerProcessID == dwProcessID) {
// Attempt to convert the thread ID into a handle.
HANDLE hThread = OpenThread(THREAD_SUSPEND_RESUME,
FALSE, te.th32ThreadID);
if (hThread != NULL) {
// Suspend or resume the thread.
if (fSuspend)
SuspendThread(hThread);
else
ResumeThread(hThread);
}
CloseHandle(hThread);
}
}
CloseHandle(hSnapshot);
}
}

5 进程的休眠

VOID Sleep(DWORD dwMilliseconds)

<1>线程的休眠导致线程在一定时间段内放弃被调度的机会

<2>线程休眠的时间大约是指定的时间，但是可能远大于这个时间，这取决于操作系统

<3>参数值为INFINITE，表示系统永远不去调度线程，但是这个方法不好

<4>参数为0，表示放弃此次的时间片，切换到下一个线程，但是线程可能切换到自身如果没有同等优先级或者更高的优先级的存在。

6 线程的切换

BOOL SwitchToThread();

         当调用这个函数的时候，系统检测是否有一个线程迫切需求CPU时间，如果没函数就立即返回，如果有就切换到这个线程，即便线程的优先级可能低于当前的线程优先级。

         函数的功能和Sleep函数在参数值为0的时