《编程高手箴言》读后 #3

类别:软件工程 点击:0 评论:0 推荐:

毕业也有几年了,也看了和学了不少东西。有时也想写点什么,但总是觉得头绪很多,一直没有
动笔。最近翻了翻梁先生的《编程高手箴言》,突然想写点什么,权且用读书笔记的形式写点东西。
等号上面的摘字《箴言》,下面则是笔者自己的感想。希望大家指教,但是谩骂就不必了,谢谢。
注:这一部分涉及《箴言》第三章。

所有的消息队列看上去是放在USER32的模块内,但是每个应用程序自己有一个USER32,因为
每个应用程序的内存都是从4000000B开始的,这样,每个GetMessage和PeekMessage都在
处理事件。实际上,每个GetMessage都会成为一个WaitsingleMessage,当有事件来后,就
直接进行处理,也不用做什么调度。
==================================================================================
是不是每个程序都有一个USER32,我觉得有可能不是这样,因为我用win32Dasm反汇编了一个
Win32 Console程序,并没有发现从USER32.dll里引入任何函数调用。当然,是不是在运行期
系统把USER32.dll映射进了程序的地址空间,我不是很有把握。至于《箴言》的说法是每个
程序的内存都是从400000B开始所以就都有USER32,我也想不出是什么因果关系。
事实上,GetMessage或者PeekMessage并不是在处理消息,而是负责将消息从当前线程的消息
队列里取出消息,调用TranslateMessage处理后,再调用DispatchMessage将消息发送到相应
的窗口处理程序。
之所以不需要应用程序做消息的调度不是因为消息不需要调度,而是系统在内部做了诸如同步、
调度等操作。举个例子,当你调用SendMessage的时候,如果当前线程就是创建窗口的线程,
那么SendMessage就会直接调用窗口函数来处理消息,如果不属于同一个线程,那么系统就会
挂起当前线程,知道目标线程处理完被发送的消息后,当前线程的SendMessage调用才会返回。
由此看出,系统在幕后为了支撑消息系统做了很多努力,从而简化了应用程序的编写。
并且,窗口处理函数是可重入的,在文章的最后部分,我会举个典型的Win32程序
来说明这些问题。

应为自己完成自己的消息处理,每个程序都是独立的,所以要用底层内核来实现页面的切换。
==================================================================================
呵呵,我怎么都看不出这其中有什么因果关系。程序的独立性是必然的,这也是现代操作系统
的基本特点之一。至于这种独立性是不是要通过CPU分页机制来实现,这也未必。只启用CPU
的分段功能,应该也可以实现进程的独立性了。
页面切换是不是要在内核实现呢,这也是不需要解释的事情,页面切换涉及的指令大多是一些
特权指令,如果在应用程序里可以执行这些指令的话,那么操作系统和应用程序相比就没有
特权了,应用程序想要整垮操作系统就轻而易举了,就像昔日的DOS那样。

当某一程序切入时,其他程序就会被切出。当切换出去时,整个消息队列也就切换出去了。
所以,整个消息的处理就很简单了。
==================================================================================
这一段实在是不清楚,不知道所谓的“切入”、“切出”是什么意思。也看不出所描述的因果关系
指什么。应用程序消息处理的简单化主要是应为USER32.dll在幕后做了很多的事情,具体的
说明大家可以在《Programming Applications for Microsoft Windows》一书里找到答案。
在这本书里,大家可以看到系统在幕后的一些工作。

注:老实说,Microsoft实在是麻烦,什么东西都是遮遮掩掩的。给段代码不就什么都OK了吗?
或者实在不行,出份详细的文档也可以啊。可偏偏MSDN里很多文档也是含含糊糊的。稍微想知道
的多一点就要用调试器自己摸了,就一个字,“累”啊。呵呵,当然了,现在有很多大牛都在网上
公布了自己的研究结果了,造福后来人啊:-)
记得当初第一次碰Linux的时候,感觉实在是好。几乎什么都有源代码,感觉在上面开发东西郁闷
的时间远远少于在Windows上做开发。
我想,什么时候不用再出诸如《Undocumented DOS Secretes》、《UnDocumented WinNT Secretes》
之类的书的话,广大同行们幸福的日子就来到了:-)
记得在WinXP DDK发布之前,国内外网站上关于如何有Intermedia Driver写一个虚拟网卡的问题
讨论的很多,并且好像一直都没有一个圆满的方案。等到XP DDK出来后,里面带了一个例子,一下子
就解决了所有问题。难道网上的这么多程序员都不如Microsoft聪明?!还好MFC是给源代码的,我想
如果当初没给源代码,那广大的Visual C++的程序员还不知道要被Microsoft怎么折磨呢!

从MSG的结构可以看出,每个消息都是对应一个窗口的。USER模块是管理窗口的,一般每个
窗口自己有一个消息队列。...... 当程序设计中用SendMessage来发送消息时,就会明确
指定窗口句柄,当运行此函数后,就会把消息放到此窗口的消息队列中。
==================================================================================
从MSG的结构来看,似乎应该每个消息都应该对应一个窗口。然而,MSG的结构中和窗口有关
的HWND hwnd可以为0啊。再说另一个和消息有关的函数PostThreadMessage并没有要求一个
窗口句柄,而是一个线程句柄。实际上,消息队列应该是属于线程的,而不是窗口的。
SendMessage一个很重要的特性是它不是简单的将消息送到消息队列里去,按照MSDN的说法,
If the specified window was created by the calling thread, the window procedure
is called immediately as a subroutine.If the specified window was created by a
different thread, the system switches to that thread and calls the appropriate
window procedure.
根据SendMessage的这个特性,有可能调用SendMessage的线程永远进入挂起状态了。具体的例子
大家参考《Programming Applications for Microsoft Windows》,这本书里面还介绍另外
几个函数,比如SendMessageTimeout,InSendMessage之类的,大家也可以直接参考MSDN。


下面贴出的代码是用VC的向导生成的,《箴言》在消息循环一节中只给出了窗口处理函数的
代码,可能是为了节约纸张,给大家省钱,网上嘛,我就多贴一点了,呵呵。
     1 #include "stdafx.h"
     2 #include "resource.h"
     3 #include <stdio.h>
     4 
     5 #define MAX_LOADSTRING 100
     6 
     7 // Global Variables:
     8 HINSTANCE hInst;   // current instance
     9 TCHAR szTitle[MAX_LOADSTRING];  // The title bar text
    10 TCHAR szWindowClass[MAX_LOADSTRING]; // The title bar text
    11 
    12 // Foward declarations of functions included in this code module:
    13 ATOM    MyRegisterClass(HINSTANCE hInstance);
    14 BOOL    InitInstance(HINSTANCE, int);
    15 LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);
    16 LRESULT CALLBACK About(HWND, UINT, WPARAM, LPARAM);
    17 
    18 int APIENTRY WinMain(HINSTANCE hInstance,
    19                      HINSTANCE hPrevInstance,
    20                      LPSTR     lpCmdLine,
    21                      int       nCmdShow)
    22 {
    23   // TODO: Place code here.
    24  MSG msg;
    25  HACCEL hAccelTable;
    26  char str[256];
    27  static i = 0;
    28 
    29  // Initialize global strings
    30  LoadString(hInstance, IDS_APP_TITLE, szTitle, MAX_LOADSTRING);
    31  LoadString(hInstance, IDC_TEST, szWindowClass, MAX_LOADSTRING);
    32  MyRegisterClass(hInstance);
    33 
    34  // Perform application initialization:
    35  if (!InitInstance (hInstance, nCmdShow))
    36  {
    37   return FALSE;
    38  }
    39 
    40  hAccelTable = LoadAccelerators(hInstance, (LPCTSTR)IDC_TESTA);
    41 
    42  // Main message loop:
    43  while (GetMessage(&msg, NULL, 0, 0))
    44  {
    45   if (!TranslateAccelerator(msg.hwnd, hAccelTable, &msg))
    46   {
    47    TranslateMessage(&msg);
    48    DispatchMessage(&msg);
    49   }
    50  }
    51 
    52  return msg.wParam;
    53 }
    54 
    55 
    56 
    57 //
    58 //  FUNCTION: MyRegisterClass()
    59 //
    60 //  PURPOSE: Registers the window class.
    61 //
    62 //  COMMENTS:
    63 //
    64 //    This function and its usage is only necessary if you want this code
    65 //    to be compatible with Win32 systems prior to the 'RegisterClassEx'
    66 //    function that was added to Windows 95. It is important to call this function
    67 //    so that the application will get 'well formed' small icons associated
    68 //    with it.
    69 //
    70 ATOM MyRegisterClass(HINSTANCE hInstance)
    71 {
    72  WNDCLASSEX wcex;
    73 
    74  wcex.cbSize = sizeof(WNDCLASSEX);
    75 
    76  wcex.style   = CS_HREDRAW | CS_VREDRAW;
    77  wcex.lpfnWndProc = (WNDPROC)WndProc;
    78  wcex.cbClsExtra  = 0;
    79  wcex.cbWndExtra  = 0;
    80  wcex.hInstance  = hInstance;
    81  wcex.hIcon   = LoadIcon(hInstance, (LPCTSTR)IDI_TEST);
    82  wcex.hCursor  = LoadCursor(NULL, IDC_ARROW);
    83  wcex.hbrBackground = (HBRUSH)(COLOR_WINDOW+1);
    84  wcex.lpszMenuName = (LPCSTR)IDC_TEST;
    85  wcex.lpszClassName = szWindowClass;
    86  wcex.hIconSm  = LoadIcon(wcex.hInstance, (LPCTSTR)IDI_SMALL);
    87 
    88  return RegisterClassEx(&wcex);
    89 }
    90 
    91 //
    92 //   FUNCTION: InitInstance(HANDLE, int)
    93 //
    94 //   PURPOSE: Saves instance handle and creates main window
    95 //
    96 //   COMMENTS:
    97 //
    98 //        In this function, we save the instance handle in a global variable and
    99 //        create and display the main program window.
   100 //
   101 BOOL InitInstance(HINSTANCE hInstance, int nCmdShow)
   102 {
   103    HWND hWnd;
   104 
   105    hInst = hInstance; // Store instance handle in our global variable
   106 
   107    hWnd = CreateWindow(szWindowClass, szTitle, WS_OVERLAPPEDWINDOW,
   108       CW_USEDEFAULT, 0, CW_USEDEFAULT, 0, NULL, NULL, hInstance, NULL);
   109 
   110    if (!hWnd)
   111    {
   112       return FALSE;
   113    }
   114 
   115    ShowWindow(hWnd, nCmdShow);
   116    UpdateWindow(hWnd);
   117 
   118    return TRUE;
   119 }
   120 
   121 //
   122 //  FUNCTION: WndProc(HWND, unsigned, WORD, LONG)
   123 //
   124 //  PURPOSE:  Processes messages for the main window.
   125 //
   126 //  WM_COMMAND - process the application menu
   127 //  WM_PAINT - Paint the main window
   128 //  WM_DESTROY - post a quit message and return
   129 //
   130 //
   131 LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam)
   132 {
   133  int wmId, wmEvent;
   134  PAINTSTRUCT ps;
   135  HDC hdc;
   136  TCHAR szHello[MAX_LOADSTRING];
   137  LoadString(hInst, IDS_HELLO, szHello, MAX_LOADSTRING);
   138 
   139  static int i = 0;
   140  char str[256];
   141 
   142  switch (message)
   143  {
   144   case WM_COMMAND:
   145    wmId    = LOWORD(wParam);
   146    wmEvent = HIWORD(wParam);
   147    // Parse the menu selections:
   148    switch (wmId)
   149    {
   150     case IDM_ABOUT:
   151        DialogBox(hInst, (LPCTSTR)IDD_ABOUTBOX, hWnd, (DLGPROC)About);
   152        break;
   153     case IDM_EXIT:
   154        DestroyWindow(hWnd);
   155        break;
   156     default:
   157        return DefWindowProc(hWnd, message, wParam, lParam);
   158    }
   159    break;
   160   case WM_PAINT:
   161    hdc = BeginPaint(hWnd, &ps);
   162    // TODO: Add any drawing code here...
   163    RECT rt;
   164    GetClientRect(hWnd, &rt);
   165    DrawText(hdc, szHello, strlen(szHello), &rt, DT_CENTER);
   166    EndPaint(hWnd, &ps);
   167    break;
   168   case WM_DESTROY:
   169    PostQuitMessage(0);
   170    break;
   171   default:
   172    return DefWindowProc(hWnd, message, wParam, lParam);
   173    }
   174    return 0;
   175 }
   176 
   177 // Mesage handler for about box.
   178 LRESULT CALLBACK About(HWND hDlg, UINT message, WPARAM wParam, LPARAM lParam)
   179 {
   180  switch (message)
   181  {
   182   case WM_INITDIALOG:
   183     return TRUE;
   184 
   185   case WM_COMMAND:
   186    if (LOWORD(wParam) == IDOK || LOWORD(wParam) == IDCANCEL)
   187    {
   188     EndDialog(hDlg, LOWORD(wParam));
   189     return TRUE;
   190    }
   191    break;
   192  }
   193     return FALSE;
   194 }
  
   一个普通Win32 GUI程序,你只要不去关它,它就总是存在。显然,这里需要一个类似循环的
   东西存在,来保证我们的程序总是在运行。看看代码第43行开始的几行:
    43  while (GetMessage(&msg, NULL, 0, 0))
    44  {
    45   if (!TranslateAccelerator(msg.hwnd, hAccelTable, &msg))
    46   {
    47    TranslateMessage(&msg);
    48    DispatchMessage(&msg);
    49   }
    50  }
    呵呵,我们找到这个循环了,就是这短短的8行代码,保持了我们的程序在系统里存在,一旦
    这个循环被打破了,那么我们的程序就推出了。至于怎么才能打破这个循环,去看看
    GetMessage的说明就一清二楚了。(注:在普通的Win32程序里,大致可以认为WinMain就是程序的
    入口点)
    这8行的含义就是不断的从系统里取消息,拿到后再调用系统的服务处理后发给相应的窗口过程。
    这个过程循环进行,直到推出程序。这就是所谓“消息循环”名字的由来。
    那么窗口过程在哪里呢?好,我们看看我们创建的窗口的属性吧,从76行开始:
    76  wcex.style   = CS_HREDRAW | CS_VREDRAW;
    77  wcex.lpfnWndProc = (WNDPROC)WndProc;
    78  wcex.cbClsExtra  = 0;
    79  wcex.cbWndExtra  = 0;
    80  wcex.hInstance  = hInstance;
    81  wcex.hIcon   = LoadIcon(hInstance, (LPCTSTR)IDI_TEST);
    82  wcex.hCursor  = LoadCursor(NULL, IDC_ARROW);
    83  wcex.hbrBackground = (HBRUSH)(COLOR_WINDOW+1);
    84  wcex.lpszMenuName = (LPCSTR)IDC_TEST;
    85  wcex.lpszClassName = szWindowClass;
    86  wcex.hIconSm  = LoadIcon(wcex.hInstance, (LPCTSTR)IDI_SMALL);
    其他我们暂时先不关心,看看第77行,lpfnWndProc是什么?根据匈牙利命名法,这是个函数指针!
    而(WNDPROC)WndProc就是我们定义的一个函数(第131行)。于是明白了,我们定义的一个函数被
    保存在窗口结构里传给系统了。再扫描一下前面列的程序,发现(WNDPROC)WndProc并没有被调用!
    这是怎么回事?原来系统是这样告诉我们的:有个函数你(应用程序)给我定义并实现一下,告诉我,
    然后你就别管了,我(系统)会根据情况来调用。所以,本质上讲,窗口函数只是系统定义的一个
    回调函数而已。大家要习惯这种回调函数,在Windows的很多地方都会定义类似的回调函数让你实现
    的。
    以前在用Win32 API直接编程的时候,通常会在(WNDPROC)WndProc看到一个巨大switch/case结构,
    在这个巨大的结构里完成所感兴趣的消息的处理。那么到底有那些消息呢?查MSDN固然可以,但
    我是用Visual C++带的工具,Spy++来看的。当你在Spy++里用Ctrl+M打开Message Log窗口后,
    就可以在第二个tab页里看到几乎所有公开的消息了,并且是分了类的。推荐大家去浏览一下,
    不求记住,但最好有个大致的印象,尤其是用Visual C++编程的同志。
    前面我们说到窗口过程是可以重入的,怎么证明?就用上面列的程序来说明。首先对上面的程序
    说明一下。上面的程序使用VC的向导生成的一个标准的“Win32 Application”,运行的结果是在
    一个窗口里打印楚“Hello World”。在菜单里选择Help/About...,会弹出一个“关于窗口”。
    看看第151行,这里会弹出“关于窗口”,并且    DialogBox这个函数在弹出窗口没关闭前是不会返
    回的。我们在菜单里选择“关于”后,就可以弹出这个对话框,现在拖着这个对话框在我们的主程
    序窗口里移动,我们就会发现这个窗口从被盖住的Hello World上移开后Hello World会重新出现。
    这说明了什么问题?在回答这个问题前有几点说明:1)在我们的程序里,只有在响应WM_PAINT的
    时候会绘制"Hello World"字符串。2)系统不会替我们保存窗口客户区的内容,系统客户区的内容
    全部要我们自己绘制,也就是说当覆盖"Hello World"的窗口移走后新出现的"Hello World"还是
    我们自己画的,而这段绘制代码只有在WM_PAINT的相应函数里才有。OK,综合上面两点,在
    “关于窗口”活动期间,显然我们程序是在第151行,而重绘窗口的代码是在165行,这只有一个
    解释:(WNDPROC)WndProc在返回前(也就是DialogBox返回前),(WNDPROC)WndProc又被系统调用了
    用来处理WM_PAINT。也就是说DispatchMessage会导致(WNDPROC)WndProc的调用,系统在必要的时候
    也会调用(WNDPROC)WndProc,并且这两者的调用是异步进行的。所以有时候程序出现异常情况说不定
    就和这个有关。呵呵,不过这个情况我还没有遇到过。
    对了,大家可以看看hInstance的值,是0x400000,和前面说得程序起始地址一样,呵呵,难道是巧合
    吗,大家可以研究一下。
    另外补上一句,函数About是“关于窗口”的窗口函数,它是在DialogBox函数里传递给系统的。

GDI和DirectDraw的关系
=====================
本来以为《箴言》会指出两者在底层的实现上的关系,谁知道看完后才知道等于什么都没有看到。《箴言》只是
简单的介绍了(其实都谈不上是介绍)DirectDraw,然后给出了一个24位图到16位图的转换程序。
其实,GDI显然在DirectDraw之前出现的,而DirectDraw是Microsoft为了便于游戏,多媒体等需要快速访问显示
设备而定义的一个软/硬件的规范。好像在最新的DirectX SDK里,DirectDraw已经被合到DirectShow中去了。
《箴言》中提到的双缓冲技术是很重要的,DirectX直接支持显示缓冲的切换,我们在用GDI或者诸如Java
AWT这些慢速的方法绘制动画的时候就更需要这种技术了,否则就会出现讨厌的屏幕闪烁现象。在我们设计
自己的比较大的(外观比较大)控件的时候,有两个原则就特别重要,一是尽量只更新需要更新的区域,另外
就是双缓冲了。

一个线程就是一个执行程序的事例。线程允许一个程序同时在多于一个地方运行,这有些像多个CPU,每一个CPU
执行程序的一部分。在单处理器系统中,只有同时处理才出现线程。
====================================================================================================
线程应该是应用程序里的一个执行序列,而Windows在用CreateThread创建线程的时候,最重要的一个参数就是
“Start Address”,这其实被定义为一个函数指针,原型是DWORD WINAPI ThreadProc(LPVOID lpParameter)。
在多处理器机器中,理想的情况下,每个线程都在一个独立的CPU上运行,而在单处理器系统里,操作系统通过
给每个线程一个运行时间片来模拟所谓的“同时运行”。但是这种“同时”是宏观上看起来的表现,实际上在某个
特定的时刻只有一个线程在运行,这与多处理器的机器是不同的。在多处理器的机器上,有人就建议一个程序
开的线程数量最多不要超过CPU的数量,应为系统在一个CPU上模拟多线程是要付出不小的开销的。
有一点特别重要,单处理器机上,一个线程除非是自己要求挂起自己的,否则不能假设自己会在什么时候被切换出去。


不,每一个线程本身没有SS寄存器和相互依存,实际上,每一个线程在本身所在进程的地址空间内部有一个地址
空间。
=========================================================================================================
《箴言》中这句话不知道如何理解。但是,每个线程拥有独立的堆栈显然是无比重要的,这是线程机制能够实现
的基本要求之一。按照 尤晋元、史美林等编著的《Windows操作系统原理》中的论述,每个线程都和其相联系的
进程共享地址空间,线程之间的通讯也及其直接,通过带锁的全局变量就可以安全的进行了。

线程于GDI的冲突:死机的主要原因。
================================
对于这个论题,我写了个程序测试了一下,把结果给大家说说。程序是一个用VC向导生成的基于对话框的程序。
然后程序生成11个线程,每个线程都一样,用对话框窗口的DC随机画直线,每个线程的两次循环里随机Sleep
一个小时间片,其值是10毫秒到30毫秒之间。这个程序我运行了大概有10分钟,并且一直有其他程序窗口在对话框
上移动。结果是并没有出现《箴言》中所说的死锁的情况。
如果大家有像《箴言》中那样出现死锁的程序,请发一份给我,谢谢:-)

 

当线程用到C的标准库的时候,很容易导致冲突。
==========================================
最原始的C标准库是不支持多线程的,其中最重要的原因就是C库里有全局变量。典型的就是这个表示错误号的
errno,你想想,在多线程的环境里,大家都调C库,而errno是个全局变量,那么一旦错误发生,那么errno属于
哪个线程呢?这个时候就必须链接C库的多线程版本了。所以应该是当线程用到单线程的C标准库时很容易导致
冲突。


当用_beginThread来创建,而用CloseHandle来关闭线程时,这些复制的全局结构就不会释放,这就有了内存泄漏。
====================================================================================================
其实,一个正确的程序不会出现上面的情况,否则只能说明还没搞明白多线程的程序怎么写。为什么这么说呢?你
如果在标准的C环境里,就用_beginthread好了,然而文档清清楚楚的说明了这个时候要用_endthread来结束线程,
你如果用CloseHandle只能说明你是自作聪明了。在VC/MFC环境里,我就直接AfxBeginThread或者直接用CWinThread
了,这样也同样没有问题。
其实看看VC带的CRT源码:
/*
 * Allocate and initialize a per-thread data structure for the to-
 * be-created thread.
 */
if ( (ptd = _calloc_crt(1, sizeof(struct _tiddata))) == NULL )
        goto error_return;
一切都是这个_calloc_crt引起的,不过话说回来,你按照规则走就不会出问题。


还有一种线程根本不会退出,它一直运行着循环的线程。
=================================================
这里好像容易引起误解,其实线程就一种,至于你让不让它结束,何时让它结束,完全是程序员自己的事。这句话可能
会给新手同志误解,还是说明一下了。


一个KERNEL32句柄只在进程自身内部有效,企图将一个进程柄用于另一个进程是没有意义的。
=================================================================================
这句话不太准确,一些全局唯一的句柄,比如Process Handle,完全可以被别的进程使用。
假如进程B知道了进程A的句柄,而且在权限允许的情况下,就可以用TerminateProcess来结束
A线程。


一个真正的Win32程序不会耗尽CPU时间等待某些时间发生。
===================================================
事实上,Win32系统里应用程序不会耗尽CPU时间的,因为现在的Windows不会象过去那样等待一个
程序让出控制权,而是可以主动的剥夺一个程序的CPU时间片,只要是操作系统认为应该的时刻。
你完全可以让你的程序 while (1); 而这个时候你的Winamp还会给你放mp3的,不会有任何停顿。
但是通常我们不会用一个循环去不停的检测某个标志,尤其在消息处理函数里要避免这种做法,
因为消息处理函数的停顿在外观上的表现就是你的程序“失去响应”。解决办法可以是开个线程去
循环或者用event之类的notify机制。

本文地址:http://com.8s8s.com/it/it37379.htm