{"id":190,"date":"2010-04-18T00:22:51","date_gmt":"2010-04-18T09:22:51","guid":{"rendered":"\/blog\/?p=190"},"modified":"2023-09-21T09:39:12","modified_gmt":"2023-09-21T00:39:12","slug":"ddk-lookaside-list-%eb%9e%80","status":"publish","type":"post","link":"https:\/\/hasu0707.duckdns.org\/blog\/?p=190","title":{"rendered":"[DDK] Lookaside List \ub780?"},"content":{"rendered":"\n\ub0b4\uac00 \uc65c Lookaside List\ub97c \ucc3e\uace0 \uacf5\ubd80\ud558\uace0 \uc788\ub294 \uc9c0\ub294 \ubaa8\ub974\uaca0\uc9c0\ub9cc,,

\uc2a4\ucf00\uc974\ud45c\uc5d0 \ud560\uc77c\uc744 \ubcf4\ub2c8, Lookaside List \n\uacf5\ubd80? \ub77c\ub294\uac8c \uc801\ud600\uc788\uc5c8\ub2e4.

 \ud750\uc74c, \uadf8\uc81c\ub098 \uc800\uc81c\ub098 \ud55c\ubc88 \uc54c\uc544\ubcfc\uae4c\ub098,

  \uc77c\ub2e8 Zone \uc601\uc5ed<\/font>\uc744 \uc54c\uc544\ubcf4\uc790, Zone \uc601\uc5ed\uc740 Windows NT 3.51 \uc774\uc804 \ubc84\uc804\uc5d0\uc11c \uace0\uc815\ub41c \n\ud06c\uae30\uc758

\uba54\ubaa8\ub9ac \ud560\ub2f9\uacfc \ud574\uc81c\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \uad00\ub9ac\ud558\uae30 \uc704\ud574\uc11c Windows NT \uc2e4\ud589\ubd80\uac00 \uc9c0\uc6d0\ud558\ub294 \uad6c\uc870\uccb4

\uc774\ub2e4. \n

 \uc694\uc57d\ud558\uba74, Lookaside List\ub098 Zone \uc601\uc5ed\uc740 Microsoft\uac00 \uba54\ubaa8\ub9ac \uad00\ub9ac\uc758 \n\ud6a8\uc728\uc131\uc744 \uc704\ud574\uc11c

\ub9cc\ub4e4\uc5b4\ub193\uc740 \uac1c\ub150<\/font>\uc774\ub2e4.

\uc774\ub807\uac8c \ud558\uace0 Lookaside List\ub85c \n\ub4e4\uc5b4\uac00\ubcf4\uc790.

 Heap manager\uac00 Heap\uc744 \uad00\ub9ac\ud55c\ub2e4. Heap\uc740 \ub3d9\uc801\uc73c\ub85c \uba54\ubaa8\ub9ac\ub97c \uc0ac\uc6a9\ud560 \uc218 \uc788\uac8c \ud574\uc900\ub2e4.

\uc608\ub97c \n\ub4e4\uba74 \uc774\ub7f0 \uacbd\uc6b0\uc774\ub2e4.
  \n
\n
  1. #include <stdio.h> <\/font><\/span>  <\/span><\/span> \n<\/li>
  2. #include <stdlib.h> <\/font><\/span>  <\/span> \n<\/li>
  3.   <\/span> \n<\/li>
  4. int<\/font><\/strong><\/span> main(<\/span>void<\/font><\/strong><\/span>) \n  <\/span> \n<\/li>
  5. {   <\/span> \n<\/li>
  6.     ...   <\/span> \n<\/li>
  7.   <\/span> \n<\/li>
  8.     <\/span>char<\/font><\/strong><\/span>* p;   <\/span> \n<\/li>
  9.   <\/span> \n<\/li>
  10.     p = (<\/span>char<\/font><\/strong><\/span>*) malloc( <\/span>sizeof<\/font><\/strong><\/span>( <\/span>char<\/font><\/strong><\/span> ) * USER_DEFINE_SIZE ); \n  <\/span> \n<\/li>
  11.   <\/span> \n<\/li>
  12.     ...  <\/span><\/li><\/ol><\/div><TEXTAREA class=\"cpp\" \nstyle=\"DISPLAY: none\" name=code rows=10 cols=60>#include <stdio.h> \n#include <stdlib.h> int main(void) { ... char* p; p = (char*) malloc( \nsizeof( char ) * USER_DEFINE_SIZE ); ... <\/TEXTAREA>

     \uc774 \ucf54\ub4dc\ub97c \ubcf4\uba74 \nmalloc()\uc5d0 \uc758\ud574\uc11c Heap \uc601\uc5ed\uc758 \uba54\ubaa8\ub9ac\uac00 \ud560\ub2f9\ub418\uace0 \uc788\ub2e4.

     \uc774\uac1c\ub150\uc774\uc57c \ubb50 \ud504\ub85c\uadf8\ub798\uba38\ub77c\uba74 \ub2e4 \uc54c \uc218 \uc788\ub294 \n\uac1c\ub150\uc774\ub2e4.

     \uadf8\ub807\uac8c \ub418\uba74 \uc774\ub7f0 \uacbd\uc6b0\ub97c \ubcf4\uc790.

      \uc5f0\uc18d\ud558\uace0 \uc778\uc811\ud55c \uba54\ubaa8\ub9ac\uac00 \uc874\uc7ac\ud558\ub294\ub370, \uc790\uc2e0\uc758 \ud560\ub2f9\ub41c \ube14\ub7ed \uc591\uc606\uc774 \n\ud560\ub2f9\uc774 \ub418\uc9c0 \uc54a\uc740 \ucc44

    \uc874\uc7ac\ud558\uace0 \uc788\ub2e4. \uadf8\ub9ac\uace0 \ud560\ub2f9\ub41c \uc601\uc5ed\uc740 \uc774\uc81c \uace7 Free() \uc791\uc5c5\uc5d0 \ub4e4\uc5b4\uac04\ub2e4.

     \uadf8\ub807\uac8c \ub418\uba74 \nLinear\ud558\uac8c \ucb48\uc6b1 \uba54\ubaa8\ub9ac\uac00 \ube44\uc5b4\uc788\uac8c \ub41c\ub2e4.

     \uadf8\ub807\uac8c \ub418\uba74 \uc774 \uc601\uc5ed\uc744 \ud558\ub098\uc758 \ud070 \ube14\ub7ed\uc73c\ub85c \ud569\uce60 \uc218 \uc788\ub2e4.

    \ud56d\uc0c1 \uace0\uc815\ub41c \n\ud06c\uae30\uc758 \uba54\ubaa8\ub9ac \ube14\ub7ed\ub9cc\uc744 \uc0ac\uc6a9\ud55c\ub2e4\uba74 Heap\uc744 \uad00\ub9ac\ud558\ub294 \ub370 \uc788\uc5b4 \ud6e8\uc52c

    \ud6a8\uc728\uc801\uc778 \ubc29\uc2dd\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.

     \uc2dc\uc2a4\ud15c\uc740 \uc2e4\uc81c \n\uc0ac\uc6a9\uc5d0 \ub530\ub77c \ubaa8\ub4e0 Lookaside List\uc758 Depth\ub97c \uc815\uae30\uc801\uc73c\ub85c \n\uc870\uc808<\/font>\ud55c\ub2e4.

    \uc774\ud574\ud558\uae30 \uc27d\uac8c \uc608\ub97c \ub4e4\uba74 C#\uc758 \uac00\ube44\uc9c0 \uceec\ub809\ud130\uc758 generation\uc774\ub791 \ud761\uc0ac\ud558\ub2e4.

     \ucd5c\uc800\uac12\uc740 \n4\uc774\uace0, \ucd1d \uc2dc\uac04\uc5d0\uc11c 5%\uc774\uc0c1 \uc811\uadfc\ud558\uc9c0 \uc54a\uc740 \ub9ac\uc2a4\ud2b8\uc758 depth\ub97c \uac10\uc18c\uc2dc\ud0a8\ub2e4.

     \ud558\ub098\uc758 \ud070 \uc218\uc601\uc7a5\uc744 \uc9c0\uc5b4 \ub193\uace0, (pool) \uac70\uae30\uc11c \n\ubc14\uac00\uc9c0\ub85c \ubb3c\uc744 \ub5a0\uc8fc\ub294 \uac83\uc774\ub2e4.

     \ud760 \ube44\uc720\uac00 \uc801\uc808\ud55c\uac00,, ; \uba54\ubaa8\ub9ac \ud480(Memory \nPool)<\/font> \uc778\uac83\uc774\ub2e4.

     \ud558\uc9c0\ub9cc \uc218\uc601\uc7a5\uc744 \ub108\ubb34 \ud06c\uac8c \uc9c0\uc5b4\ubc84\ub9ac\uba74 \ub3c8\ub0ad\ube44\uc774\uace0 \ub108\ubb34 \uc791\uac8c \uc9c0\uc5b4\ubc84\ub9ac\uba74 \ud37c\uc904 \ubb3c\ub3c4 \n\uc5c6\uc5b4\uc11c

    \uc624\ub298\ub0b4\uc77c \ud560 \uac83\uc774\ub2e4. \uadf8\ub807\uc9c0, \u314e

     \uc608\uc804 \ubc84\uc804\uc5d0\uc11c\ub294 \uc774 \ubc14\uac00\uc9c0\uc758 \ud06c\uae30\ub97c \uc9c0\uc815\ud560 \uc218\ub3c4\uc788\uc5c8\ub294\ub370, \uc774\uc81c\ub294 \uc545\ub355\ud55c \n\uc8fc\uc778\uc774

    \ubc14\uac00\uc9c0\uc758 \ud06c\uae30\ub97c \uc790\uae30\uac00 \uba4b\ub300\ub85c \uc815\ud55c\ub2e4. ( \ub108\ubb34 \uc545\ub784\ud558\uac8c \uc548\uc815\ud558\uace0 \uc720\ub3c4\ub9ac \uc788\uac8c \uc815\ud55c\ub2e4. )

     \uc774\uc81c \ubc14\uac00\uc9c0\ub97c \n\ud560\ub2f9\ud55c\ub2e4. \uadf8\ub9ac\uace0 \ubc14\uac00\uc9c0\uc5d0\uc11c \ubb3c\uc744 \ube7c\uac04\ub2e4. \ub2e4\uc2dc \ubc18\ud658\ud558\uba74 \ubc14\uac00\uc9c0\uc5d0 \ub2e4\uc2dc

    \ubb3c\uc744 \ubd80\uc5b4 \ub123\ub294\ub2e4. \ub118\uce58\uba74? \uc218\uc601\uc7a5\uc5d0 \ubc18\ud658\ud55c\ub2e4. \n

     \ubaa8\uc790\ub77c\uba74? \uc218\uc601\uc7a5\uc5d0\uc11c \ud37c\uc628\ub2e4.

     \uac04\ub2e8\ud558\uc9c0 \uc54a\uc740\uac00? \uc774\ub7f0 \uac83\uc740 \ub204\uad6c\ub098 \uc0dd\uac01\ud574 \ub0bc \uc218 \uc788\uc9c0\ub9cc, \uba3c\uc800 \uc0dd\uac01\ubabb\ud558\uba74 \n\uc820\uc7a5\uc774\ub2e4.

     \uc608\ub97c \ub4e4\uba74 \ubc84\ube14 \uc815\ub82c( Bubble Sort ) \ucad9\ub2e4 \ube44\uad50\ud558\ub294\uac70 \ub204\uac00 \uc0c1\uc0c1 \ubabb\ud558\uaca0\ub294\uac00,, -  _-

      \n
    \n
    \n
    view plain<\/font><\/a>copy to clipboard<\/font><\/a>print<\/font><\/a>?<\/font><\/a><\/div><\/div>\n
    1. PPAGED_LOOKASIDE_LIST pagedlist;   <\/span><\/span> \n<\/li>
    2. PNPAGED_LOOKASIDE_LIST nonpagedlist;   <\/span> \n<\/li>
    3.   <\/span> \n<\/li>
    4. ExInitializePagedLookasideList( pagedlist, Allocate, Free, 0, blocksize, tag, 0 ); \n  <\/span> \n<\/li>
    5. ExInitializeNPagedLookasideList( nonpagedlist, Allocate, Free, 0, blocksize, tag, 0 ); \n  <\/span> \n<\/li>
    6.   <\/span> \n<\/li>
    7. ...  <\/span><\/li><\/ol><\/div><TEXTAREA class=\"cpp\" \nstyle=\"DISPLAY: none\" name=code rows=10 cols=60>PPAGED_LOOKASIDE_LIST \npagedlist; PNPAGED_LOOKASIDE_LIST nonpagedlist; ExInitializePagedLookasideList( \npagedlist, Allocate, Free, 0, blocksize, tag, 0 ); \nExInitializeNPagedLookasideList( nonpagedlist, Allocate, Free, 0, blocksize, \ntag, 0 ); ... <\/TEXTAREA>

       \uc778\uc790\uc5d0 \ub300\ud55c \uc124\uba85\uc740 MSDN\uc774\ub098 DDK \ubb38\uc11c\ub97c \n\ucc38\uace0\ud558\uc790,

       \uc774\uc81c \uc774 \uc218\uc601\uc7a5\uc5d0\uc11c \ubb3c\uc744 \uac00\uc838\uac00\ub294 \uc77c\uc740 \uc774\ub807\uac8c \ud55c\ub2e4.

        \n
      \n
      \n
      view plain<\/font><\/a>copy to clipboard<\/font><\/a>print<\/font><\/a>?<\/font><\/a><\/div><\/div>\n
      1. ...   <\/span><\/span> \n<\/li>
      2.   <\/span> \n<\/li>
      3. PVOID<\/font><\/strong><\/span> p = ExAllocateFromPagedLookasideList( pagedlist ); \n  <\/span> \n<\/li>
      4. PVOID<\/font><\/strong><\/span> q = ExAllocateFromNPagedLookasideList( nonpagedlist ); \n  <\/span> \n<\/li>
      5.   <\/span> \n<\/li>
      6. ...  <\/span><\/li><\/ol><\/div><TEXTAREA class=\"cpp\" style=\"DISPLAY: \nnone\" name=code rows=10 cols=60>... PVOID p = \nExAllocateFromPagedLookasideList( pagedlist ); PVOID q = \nExAllocateFromNPagedLookasideList( nonpagedlist ); ... <\/TEXTAREA> \n

        \uc774\uc81c \ubb3c\uc744 \ubc14\uac00\uc9c0\ub85c \ub2e4\uc2dc \ubc18\ud658\ud558\uc790.

        \n
        \n
        \n
        view plain<\/font><\/a>copy to clipboard<\/font><\/a>print<\/font><\/a>?<\/font><\/a><\/div><\/div>\n
        1. ...   <\/span><\/span> \n<\/li>
        2.   <\/span> \n<\/li>
        3. ExFreeToPagedLookasideList( pagedlist, p );   <\/span> \n<\/li>
        4. ExFreeToNPagedLookasideList( nonpagedlist, q );   <\/span> \n<\/li>
        5.   <\/span> \n<\/li>
        6. ...  <\/span><\/li><\/ol><\/div>\n

          <TEXTAREA class=\"cpp\" style=\"DISPLAY: none\" name=code rows=10 \ncols=60>... ExFreeToPagedLookasideList( pagedlist, p ); \nExFreeToNPagedLookasideList( nonpagedlist, q ); ... <\/TEXTAREA>

          \u203b \n\ub9ac\uc2a4\ud2b8 \uac1d\uccb4\uac00 \ubc94\uc704(scope)\ub97c \ubc97\uc5b4\ub098\uae30 \uc804\uc5d0 lookaside list\ub97c \uba85\uc2dc\uc801\uc73c\ub85c \uc0ad\uc81c\ud558\ub294 \uac83\uc740

          \ub9e4\uc6b0 \uc911\uc694\ud55c \ubb38\uc81c\uc774\ub2e4. \nlookaside list \uac1d\uccb4\ub97c DEVICE_EXTENSION\uc5d0 \ub123\uace0 \ub09c \ud6c4 IoDeleteDevice()

          \ub97c \ud558\uae30 \uc804\uc5d0 \uac1d\uccb4\ub97c \uc0ad\uc81c \ud558\ub294 \uac83\uc744 \uc78a\uc5b4 \ubc84\ub9ac\ub294 \uac83<\/font>\uc740 \ucda9\ubd84\ud788 \n\uc77c\uc5b4\ub0a0 \uc218 \uc788\ub294 \uc2e4\uc218\uc774\ub2e4.

           \ubcf4\ud1b5 \ud504\ub85c\uadf8\ub7a8\uc744 \uc9dc\ub2e4\ubcf4\uba74, Free\ub97c \uc548\ud574\uc918\uc11c \uba54\ubaa8\ub9ac \ub9ad\uc774 \uc0dd\uae30\ub294 \uacbd\uc6b0\uac00 \ubc1c\uc0dd\ud55c\ub2e4. \n

           \uadf8 \uacbd\uc6b0\uc640\ub294 \ucc28\uc6d0\uc774 \ub2e4\ub974\ub2e4. \uadf8\uac74 \uba54\ubaa8\ub9ac\uac00 \ube75\uafb8\ub098\uace0 \ub9d0\uc9c0\ub9cc, \uc5ec\uae30\uc11c\ub294 \uc2dc\uc2a4\ud15c\uc774 Depth\ub97c \uc870\uc815\ud558\uae30 \n\uc704\ud574

          lookasideList\ub97c \ucc38\uc870\ud560\ub54c, \uc774\uc0c1\ud55c \uba54\ubaa8\ub9ac\ub97c \uc77d\uc5b4 \ub4e4\uc5ec\uc11c \uc544\ub9c8\ub3c4 BSOD\uc5d0 \uac78\ub9b0\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"

          \ub0b4\uac00 \uc65c Lookaside List\ub97c \ucc3e\uace0 \uacf5\ubd80\ud558\uace0 \uc788\ub294 \uc9c0\ub294 \ubaa8\ub974\uaca0\uc9c0\ub9cc,, \uc2a4\ucf00\uc974\ud45c\uc5d0 \ud560\uc77c\uc744 \ubcf4\ub2c8, Lookaside List \uacf5\ubd80? \ub77c\ub294\uac8c \uc801\ud600\uc788\uc5c8\ub2e4.  \ud750\uc74c, \uadf8\uc81c\ub098 \uc800\uc81c\ub098 \ud55c\ubc88 \uc54c\uc544\ubcfc\uae4c\ub098,   \uc77c\ub2e8 Zone \uc601\uc5ed\uc744 \uc54c\uc544\ubcf4\uc790, Zone \uc601\uc5ed\uc740 Windows NT 3.51 \uc774\uc804 \ubc84\uc804\uc5d0\uc11c \uace0\uc815\ub41c \ud06c\uae30\uc758 \uba54\ubaa8\ub9ac \ud560\ub2f9\uacfc \ud574\uc81c\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \uad00\ub9ac\ud558\uae30 \uc704\ud574\uc11c Windows NT \uc2e4\ud589\ubd80\uac00 \uc9c0\uc6d0\ud558\ub294 \uad6c\uc870\uccb4 \uc774\ub2e4.  \uc694\uc57d\ud558\uba74, Lookaside List\ub098 Zone \uc601\uc5ed\uc740 Microsoft\uac00 \uba54\ubaa8\ub9ac […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[24],"tags":[],"class_list":["post-190","post","type-post","status-publish","format-standard","hentry","category-development_winddk"],"_links":{"self":[{"href":"https:\/\/hasu0707.duckdns.org\/blog\/index.php?rest_route=\/wp\/v2\/posts\/190","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/hasu0707.duckdns.org\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hasu0707.duckdns.org\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hasu0707.duckdns.org\/blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/hasu0707.duckdns.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=190"}],"version-history":[{"count":0,"href":"https:\/\/hasu0707.duckdns.org\/blog\/index.php?rest_route=\/wp\/v2\/posts\/190\/revisions"}],"wp:attachment":[{"href":"https:\/\/hasu0707.duckdns.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=190"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hasu0707.duckdns.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=190"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hasu0707.duckdns.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=190"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}