hugetlb.c 126 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172217321742175217621772178217921802181218221832184218521862187218821892190219121922193219421952196219721982199220022012202220322042205220622072208220922102211221222132214221522162217221822192220222122222223222422252226222722282229223022312232223322342235223622372238223922402241224222432244224522462247224822492250225122522253225422552256225722582259226022612262226322642265226622672268226922702271227222732274227522762277227822792280228122822283228422852286228722882289229022912292229322942295229622972298229923002301230223032304230523062307230823092310231123122313231423152316231723182319232023212322232323242325232623272328232923302331233223332334233523362337233823392340234123422343234423452346234723482349235023512352235323542355235623572358235923602361236223632364236523662367236823692370237123722373237423752376237723782379238023812382238323842385238623872388238923902391239223932394239523962397239823992400240124022403240424052406240724082409241024112412241324142415241624172418241924202421242224232424242524262427242824292430243124322433243424352436243724382439244024412442244324442445244624472448244924502451245224532454245524562457245824592460246124622463246424652466246724682469247024712472247324742475247624772478247924802481248224832484248524862487248824892490249124922493249424952496249724982499250025012502250325042505250625072508250925102511251225132514251525162517251825192520252125222523252425252526252725282529253025312532253325342535253625372538253925402541254225432544254525462547254825492550255125522553255425552556255725582559256025612562256325642565256625672568256925702571257225732574257525762577257825792580258125822583258425852586258725882589259025912592259325942595259625972598259926002601260226032604260526062607260826092610261126122613261426152616261726182619262026212622262326242625262626272628262926302631263226332634263526362637263826392640264126422643264426452646264726482649265026512652265326542655265626572658265926602661266226632664266526662667266826692670267126722673267426752676267726782679268026812682268326842685268626872688268926902691269226932694269526962697269826992700270127022703270427052706270727082709271027112712271327142715271627172718271927202721272227232724272527262727272827292730273127322733273427352736273727382739274027412742274327442745274627472748274927502751275227532754275527562757275827592760276127622763276427652766276727682769277027712772277327742775277627772778277927802781278227832784278527862787278827892790279127922793279427952796279727982799280028012802280328042805280628072808280928102811281228132814281528162817281828192820282128222823282428252826282728282829283028312832283328342835283628372838283928402841284228432844284528462847284828492850285128522853285428552856285728582859286028612862286328642865286628672868286928702871287228732874287528762877287828792880288128822883288428852886288728882889289028912892289328942895289628972898289929002901290229032904290529062907290829092910291129122913291429152916291729182919292029212922292329242925292629272928292929302931293229332934293529362937293829392940294129422943294429452946294729482949295029512952295329542955295629572958295929602961296229632964296529662967296829692970297129722973297429752976297729782979298029812982298329842985298629872988298929902991299229932994299529962997299829993000300130023003300430053006300730083009301030113012301330143015301630173018301930203021302230233024302530263027302830293030303130323033303430353036303730383039304030413042304330443045304630473048304930503051305230533054305530563057305830593060306130623063306430653066306730683069307030713072307330743075307630773078307930803081308230833084308530863087308830893090309130923093309430953096309730983099310031013102310331043105310631073108310931103111311231133114311531163117311831193120312131223123312431253126312731283129313031313132313331343135313631373138313931403141314231433144314531463147314831493150315131523153315431553156315731583159316031613162316331643165316631673168316931703171317231733174317531763177317831793180318131823183318431853186318731883189319031913192319331943195319631973198319932003201320232033204320532063207320832093210321132123213321432153216321732183219322032213222322332243225322632273228322932303231323232333234323532363237323832393240324132423243324432453246324732483249325032513252325332543255325632573258325932603261326232633264326532663267326832693270327132723273327432753276327732783279328032813282328332843285328632873288328932903291329232933294329532963297329832993300330133023303330433053306330733083309331033113312331333143315331633173318331933203321332233233324332533263327332833293330333133323333333433353336333733383339334033413342334333443345334633473348334933503351335233533354335533563357335833593360336133623363336433653366336733683369337033713372337333743375337633773378337933803381338233833384338533863387338833893390339133923393339433953396339733983399340034013402340334043405340634073408340934103411341234133414341534163417341834193420342134223423342434253426342734283429343034313432343334343435343634373438343934403441344234433444344534463447344834493450345134523453345434553456345734583459346034613462346334643465346634673468346934703471347234733474347534763477347834793480348134823483348434853486348734883489349034913492349334943495349634973498349935003501350235033504350535063507350835093510351135123513351435153516351735183519352035213522352335243525352635273528352935303531353235333534353535363537353835393540354135423543354435453546354735483549355035513552355335543555355635573558355935603561356235633564356535663567356835693570357135723573357435753576357735783579358035813582358335843585358635873588358935903591359235933594359535963597359835993600360136023603360436053606360736083609361036113612361336143615361636173618361936203621362236233624362536263627362836293630363136323633363436353636363736383639364036413642364336443645364636473648364936503651365236533654365536563657365836593660366136623663366436653666366736683669367036713672367336743675367636773678367936803681368236833684368536863687368836893690369136923693369436953696369736983699370037013702370337043705370637073708370937103711371237133714371537163717371837193720372137223723372437253726372737283729373037313732373337343735373637373738373937403741374237433744374537463747374837493750375137523753375437553756375737583759376037613762376337643765376637673768376937703771377237733774377537763777377837793780378137823783378437853786378737883789379037913792379337943795379637973798379938003801380238033804380538063807380838093810381138123813381438153816381738183819382038213822382338243825382638273828382938303831383238333834383538363837383838393840384138423843384438453846384738483849385038513852385338543855385638573858385938603861386238633864386538663867386838693870387138723873387438753876387738783879388038813882388338843885388638873888388938903891389238933894389538963897389838993900390139023903390439053906390739083909391039113912391339143915391639173918391939203921392239233924392539263927392839293930393139323933393439353936393739383939394039413942394339443945394639473948394939503951395239533954395539563957395839593960396139623963396439653966396739683969397039713972397339743975397639773978397939803981398239833984398539863987398839893990399139923993399439953996399739983999400040014002400340044005400640074008400940104011401240134014401540164017401840194020402140224023402440254026402740284029403040314032403340344035403640374038403940404041404240434044404540464047404840494050405140524053405440554056405740584059406040614062406340644065406640674068406940704071407240734074407540764077407840794080408140824083408440854086408740884089409040914092409340944095409640974098409941004101410241034104410541064107410841094110411141124113411441154116411741184119412041214122412341244125412641274128412941304131413241334134413541364137413841394140414141424143414441454146414741484149415041514152415341544155415641574158415941604161416241634164416541664167416841694170417141724173417441754176417741784179418041814182418341844185418641874188418941904191419241934194419541964197419841994200420142024203420442054206420742084209421042114212421342144215421642174218421942204221422242234224422542264227422842294230423142324233423442354236423742384239424042414242424342444245424642474248424942504251425242534254425542564257425842594260426142624263426442654266426742684269427042714272427342744275427642774278427942804281428242834284428542864287428842894290429142924293429442954296429742984299430043014302430343044305430643074308430943104311431243134314431543164317431843194320432143224323432443254326432743284329433043314332433343344335433643374338433943404341434243434344434543464347434843494350435143524353435443554356435743584359436043614362436343644365436643674368436943704371437243734374437543764377437843794380438143824383438443854386438743884389439043914392439343944395439643974398439944004401440244034404440544064407440844094410441144124413441444154416441744184419442044214422442344244425442644274428442944304431443244334434443544364437443844394440444144424443444444454446444744484449445044514452445344544455445644574458445944604461446244634464446544664467446844694470447144724473447444754476447744784479448044814482448344844485448644874488448944904491449244934494449544964497449844994500450145024503450445054506450745084509451045114512451345144515451645174518451945204521452245234524452545264527452845294530453145324533453445354536453745384539454045414542454345444545454645474548454945504551455245534554455545564557455845594560456145624563456445654566456745684569457045714572457345744575457645774578457945804581458245834584458545864587458845894590459145924593459445954596459745984599460046014602460346044605460646074608460946104611461246134614461546164617461846194620462146224623462446254626462746284629463046314632463346344635463646374638463946404641464246434644464546464647464846494650465146524653465446554656465746584659466046614662466346644665466646674668466946704671
  1. /*
  2. * Generic hugetlb support.
  3. * (C) Nadia Yvette Chambers, April 2004
  4. */
  5. #include <linux/list.h>
  6. #include <linux/init.h>
  7. #include <linux/mm.h>
  8. #include <linux/seq_file.h>
  9. #include <linux/sysctl.h>
  10. #include <linux/highmem.h>
  11. #include <linux/mmu_notifier.h>
  12. #include <linux/nodemask.h>
  13. #include <linux/pagemap.h>
  14. #include <linux/mempolicy.h>
  15. #include <linux/compiler.h>
  16. #include <linux/cpuset.h>
  17. #include <linux/mutex.h>
  18. #include <linux/bootmem.h>
  19. #include <linux/sysfs.h>
  20. #include <linux/slab.h>
  21. #include <linux/rmap.h>
  22. #include <linux/swap.h>
  23. #include <linux/swapops.h>
  24. #include <linux/page-isolation.h>
  25. #include <linux/jhash.h>
  26. #include <asm/page.h>
  27. #include <asm/pgtable.h>
  28. #include <asm/tlb.h>
  29. #include <linux/io.h>
  30. #include <linux/hugetlb.h>
  31. #include <linux/hugetlb_cgroup.h>
  32. #include <linux/node.h>
  33. #include "internal.h"
  34. int hugepages_treat_as_movable;
  35. int hugetlb_max_hstate __read_mostly;
  36. unsigned int default_hstate_idx;
  37. struct hstate hstates[HUGE_MAX_HSTATE];
  38. /*
  39. * Minimum page order among possible hugepage sizes, set to a proper value
  40. * at boot time.
  41. */
  42. static unsigned int minimum_order __read_mostly = UINT_MAX;
  43. __initdata LIST_HEAD(huge_boot_pages);
  44. /* for command line parsing */
  45. static struct hstate * __initdata parsed_hstate;
  46. static unsigned long __initdata default_hstate_max_huge_pages;
  47. static unsigned long __initdata default_hstate_size;
  48. static bool __initdata parsed_valid_hugepagesz = true;
  49. /*
  50. * Protects updates to hugepage_freelists, hugepage_activelist, nr_huge_pages,
  51. * free_huge_pages, and surplus_huge_pages.
  52. */
  53. DEFINE_SPINLOCK(hugetlb_lock);
  54. /*
  55. * Serializes faults on the same logical page. This is used to
  56. * prevent spurious OOMs when the hugepage pool is fully utilized.
  57. */
  58. static int num_fault_mutexes;
  59. struct mutex *hugetlb_fault_mutex_table ____cacheline_aligned_in_smp;
  60. /* Forward declaration */
  61. static int hugetlb_acct_memory(struct hstate *h, long delta);
  62. static inline void unlock_or_release_subpool(struct hugepage_subpool *spool)
  63. {
  64. bool free = (spool->count == 0) && (spool->used_hpages == 0);
  65. spin_unlock(&spool->lock);
  66. /* If no pages are used, and no other handles to the subpool
  67. * remain, give up any reservations mased on minimum size and
  68. * free the subpool */
  69. if (free) {
  70. if (spool->min_hpages != -1)
  71. hugetlb_acct_memory(spool->hstate,
  72. -spool->min_hpages);
  73. kfree(spool);
  74. }
  75. }
  76. struct hugepage_subpool *hugepage_new_subpool(struct hstate *h, long max_hpages,
  77. long min_hpages)
  78. {
  79. struct hugepage_subpool *spool;
  80. spool = kzalloc(sizeof(*spool), GFP_KERNEL);
  81. if (!spool)
  82. return NULL;
  83. spin_lock_init(&spool->lock);
  84. spool->count = 1;
  85. spool->max_hpages = max_hpages;
  86. spool->hstate = h;
  87. spool->min_hpages = min_hpages;
  88. if (min_hpages != -1 && hugetlb_acct_memory(h, min_hpages)) {
  89. kfree(spool);
  90. return NULL;
  91. }
  92. spool->rsv_hpages = min_hpages;
  93. return spool;
  94. }
  95. void hugepage_put_subpool(struct hugepage_subpool *spool)
  96. {
  97. spin_lock(&spool->lock);
  98. BUG_ON(!spool->count);
  99. spool->count--;
  100. unlock_or_release_subpool(spool);
  101. }
  102. /*
  103. * Subpool accounting for allocating and reserving pages.
  104. * Return -ENOMEM if there are not enough resources to satisfy the
  105. * the request. Otherwise, return the number of pages by which the
  106. * global pools must be adjusted (upward). The returned value may
  107. * only be different than the passed value (delta) in the case where
  108. * a subpool minimum size must be manitained.
  109. */
  110. static long hugepage_subpool_get_pages(struct hugepage_subpool *spool,
  111. long delta)
  112. {
  113. long ret = delta;
  114. if (!spool)
  115. return ret;
  116. spin_lock(&spool->lock);
  117. if (spool->max_hpages != -1) { /* maximum size accounting */
  118. if ((spool->used_hpages + delta) <= spool->max_hpages)
  119. spool->used_hpages += delta;
  120. else {
  121. ret = -ENOMEM;
  122. goto unlock_ret;
  123. }
  124. }
  125. /* minimum size accounting */
  126. if (spool->min_hpages != -1 && spool->rsv_hpages) {
  127. if (delta > spool->rsv_hpages) {
  128. /*
  129. * Asking for more reserves than those already taken on
  130. * behalf of subpool. Return difference.
  131. */
  132. ret = delta - spool->rsv_hpages;
  133. spool->rsv_hpages = 0;
  134. } else {
  135. ret = 0; /* reserves already accounted for */
  136. spool->rsv_hpages -= delta;
  137. }
  138. }
  139. unlock_ret:
  140. spin_unlock(&spool->lock);
  141. return ret;
  142. }
  143. /*
  144. * Subpool accounting for freeing and unreserving pages.
  145. * Return the number of global page reservations that must be dropped.
  146. * The return value may only be different than the passed value (delta)
  147. * in the case where a subpool minimum size must be maintained.
  148. */
  149. static long hugepage_subpool_put_pages(struct hugepage_subpool *spool,
  150. long delta)
  151. {
  152. long ret = delta;
  153. if (!spool)
  154. return delta;
  155. spin_lock(&spool->lock);
  156. if (spool->max_hpages != -1) /* maximum size accounting */
  157. spool->used_hpages -= delta;
  158. /* minimum size accounting */
  159. if (spool->min_hpages != -1 && spool->used_hpages < spool->min_hpages) {
  160. if (spool->rsv_hpages + delta <= spool->min_hpages)
  161. ret = 0;
  162. else
  163. ret = spool->rsv_hpages + delta - spool->min_hpages;
  164. spool->rsv_hpages += delta;
  165. if (spool->rsv_hpages > spool->min_hpages)
  166. spool->rsv_hpages = spool->min_hpages;
  167. }
  168. /*
  169. * If hugetlbfs_put_super couldn't free spool due to an outstanding
  170. * quota reference, free it now.
  171. */
  172. unlock_or_release_subpool(spool);
  173. return ret;
  174. }
  175. static inline struct hugepage_subpool *subpool_inode(struct inode *inode)
  176. {
  177. return HUGETLBFS_SB(inode->i_sb)->spool;
  178. }
  179. static inline struct hugepage_subpool *subpool_vma(struct vm_area_struct *vma)
  180. {
  181. return subpool_inode(file_inode(vma->vm_file));
  182. }
  183. /*
  184. * Region tracking -- allows tracking of reservations and instantiated pages
  185. * across the pages in a mapping.
  186. *
  187. * The region data structures are embedded into a resv_map and protected
  188. * by a resv_map's lock. The set of regions within the resv_map represent
  189. * reservations for huge pages, or huge pages that have already been
  190. * instantiated within the map. The from and to elements are huge page
  191. * indicies into the associated mapping. from indicates the starting index
  192. * of the region. to represents the first index past the end of the region.
  193. *
  194. * For example, a file region structure with from == 0 and to == 4 represents
  195. * four huge pages in a mapping. It is important to note that the to element
  196. * represents the first element past the end of the region. This is used in
  197. * arithmetic as 4(to) - 0(from) = 4 huge pages in the region.
  198. *
  199. * Interval notation of the form [from, to) will be used to indicate that
  200. * the endpoint from is inclusive and to is exclusive.
  201. */
  202. struct file_region {
  203. struct list_head link;
  204. long from;
  205. long to;
  206. };
  207. /*
  208. * Add the huge page range represented by [f, t) to the reserve
  209. * map. In the normal case, existing regions will be expanded
  210. * to accommodate the specified range. Sufficient regions should
  211. * exist for expansion due to the previous call to region_chg
  212. * with the same range. However, it is possible that region_del
  213. * could have been called after region_chg and modifed the map
  214. * in such a way that no region exists to be expanded. In this
  215. * case, pull a region descriptor from the cache associated with
  216. * the map and use that for the new range.
  217. *
  218. * Return the number of new huge pages added to the map. This
  219. * number is greater than or equal to zero.
  220. */
  221. static long region_add(struct resv_map *resv, long f, long t)
  222. {
  223. struct list_head *head = &resv->regions;
  224. struct file_region *rg, *nrg, *trg;
  225. long add = 0;
  226. spin_lock(&resv->lock);
  227. /* Locate the region we are either in or before. */
  228. list_for_each_entry(rg, head, link)
  229. if (f <= rg->to)
  230. break;
  231. /*
  232. * If no region exists which can be expanded to include the
  233. * specified range, the list must have been modified by an
  234. * interleving call to region_del(). Pull a region descriptor
  235. * from the cache and use it for this range.
  236. */
  237. if (&rg->link == head || t < rg->from) {
  238. VM_BUG_ON(resv->region_cache_count <= 0);
  239. resv->region_cache_count--;
  240. nrg = list_first_entry(&resv->region_cache, struct file_region,
  241. link);
  242. list_del(&nrg->link);
  243. nrg->from = f;
  244. nrg->to = t;
  245. list_add(&nrg->link, rg->link.prev);
  246. add += t - f;
  247. goto out_locked;
  248. }
  249. /* Round our left edge to the current segment if it encloses us. */
  250. if (f > rg->from)
  251. f = rg->from;
  252. /* Check for and consume any regions we now overlap with. */
  253. nrg = rg;
  254. list_for_each_entry_safe(rg, trg, rg->link.prev, link) {
  255. if (&rg->link == head)
  256. break;
  257. if (rg->from > t)
  258. break;
  259. /* If this area reaches higher then extend our area to
  260. * include it completely. If this is not the first area
  261. * which we intend to reuse, free it. */
  262. if (rg->to > t)
  263. t = rg->to;
  264. if (rg != nrg) {
  265. /* Decrement return value by the deleted range.
  266. * Another range will span this area so that by
  267. * end of routine add will be >= zero
  268. */
  269. add -= (rg->to - rg->from);
  270. list_del(&rg->link);
  271. kfree(rg);
  272. }
  273. }
  274. add += (nrg->from - f); /* Added to beginning of region */
  275. nrg->from = f;
  276. add += t - nrg->to; /* Added to end of region */
  277. nrg->to = t;
  278. out_locked:
  279. resv->adds_in_progress--;
  280. spin_unlock(&resv->lock);
  281. VM_BUG_ON(add < 0);
  282. return add;
  283. }
  284. /*
  285. * Examine the existing reserve map and determine how many
  286. * huge pages in the specified range [f, t) are NOT currently
  287. * represented. This routine is called before a subsequent
  288. * call to region_add that will actually modify the reserve
  289. * map to add the specified range [f, t). region_chg does
  290. * not change the number of huge pages represented by the
  291. * map. However, if the existing regions in the map can not
  292. * be expanded to represent the new range, a new file_region
  293. * structure is added to the map as a placeholder. This is
  294. * so that the subsequent region_add call will have all the
  295. * regions it needs and will not fail.
  296. *
  297. * Upon entry, region_chg will also examine the cache of region descriptors
  298. * associated with the map. If there are not enough descriptors cached, one
  299. * will be allocated for the in progress add operation.
  300. *
  301. * Returns the number of huge pages that need to be added to the existing
  302. * reservation map for the range [f, t). This number is greater or equal to
  303. * zero. -ENOMEM is returned if a new file_region structure or cache entry
  304. * is needed and can not be allocated.
  305. */
  306. static long region_chg(struct resv_map *resv, long f, long t)
  307. {
  308. struct list_head *head = &resv->regions;
  309. struct file_region *rg, *nrg = NULL;
  310. long chg = 0;
  311. retry:
  312. spin_lock(&resv->lock);
  313. retry_locked:
  314. resv->adds_in_progress++;
  315. /*
  316. * Check for sufficient descriptors in the cache to accommodate
  317. * the number of in progress add operations.
  318. */
  319. if (resv->adds_in_progress > resv->region_cache_count) {
  320. struct file_region *trg;
  321. VM_BUG_ON(resv->adds_in_progress - resv->region_cache_count > 1);
  322. /* Must drop lock to allocate a new descriptor. */
  323. resv->adds_in_progress--;
  324. spin_unlock(&resv->lock);
  325. trg = kmalloc(sizeof(*trg), GFP_KERNEL);
  326. if (!trg) {
  327. kfree(nrg);
  328. return -ENOMEM;
  329. }
  330. spin_lock(&resv->lock);
  331. list_add(&trg->link, &resv->region_cache);
  332. resv->region_cache_count++;
  333. goto retry_locked;
  334. }
  335. /* Locate the region we are before or in. */
  336. list_for_each_entry(rg, head, link)
  337. if (f <= rg->to)
  338. break;
  339. /* If we are below the current region then a new region is required.
  340. * Subtle, allocate a new region at the position but make it zero
  341. * size such that we can guarantee to record the reservation. */
  342. if (&rg->link == head || t < rg->from) {
  343. if (!nrg) {
  344. resv->adds_in_progress--;
  345. spin_unlock(&resv->lock);
  346. nrg = kmalloc(sizeof(*nrg), GFP_KERNEL);
  347. if (!nrg)
  348. return -ENOMEM;
  349. nrg->from = f;
  350. nrg->to = f;
  351. INIT_LIST_HEAD(&nrg->link);
  352. goto retry;
  353. }
  354. list_add(&nrg->link, rg->link.prev);
  355. chg = t - f;
  356. goto out_nrg;
  357. }
  358. /* Round our left edge to the current segment if it encloses us. */
  359. if (f > rg->from)
  360. f = rg->from;
  361. chg = t - f;
  362. /* Check for and consume any regions we now overlap with. */
  363. list_for_each_entry(rg, rg->link.prev, link) {
  364. if (&rg->link == head)
  365. break;
  366. if (rg->from > t)
  367. goto out;
  368. /* We overlap with this area, if it extends further than
  369. * us then we must extend ourselves. Account for its
  370. * existing reservation. */
  371. if (rg->to > t) {
  372. chg += rg->to - t;
  373. t = rg->to;
  374. }
  375. chg -= rg->to - rg->from;
  376. }
  377. out:
  378. spin_unlock(&resv->lock);
  379. /* We already know we raced and no longer need the new region */
  380. kfree(nrg);
  381. return chg;
  382. out_nrg:
  383. spin_unlock(&resv->lock);
  384. return chg;
  385. }
  386. /*
  387. * Abort the in progress add operation. The adds_in_progress field
  388. * of the resv_map keeps track of the operations in progress between
  389. * calls to region_chg and region_add. Operations are sometimes
  390. * aborted after the call to region_chg. In such cases, region_abort
  391. * is called to decrement the adds_in_progress counter.
  392. *
  393. * NOTE: The range arguments [f, t) are not needed or used in this
  394. * routine. They are kept to make reading the calling code easier as
  395. * arguments will match the associated region_chg call.
  396. */
  397. static void region_abort(struct resv_map *resv, long f, long t)
  398. {
  399. spin_lock(&resv->lock);
  400. VM_BUG_ON(!resv->region_cache_count);
  401. resv->adds_in_progress--;
  402. spin_unlock(&resv->lock);
  403. }
  404. /*
  405. * Delete the specified range [f, t) from the reserve map. If the
  406. * t parameter is LONG_MAX, this indicates that ALL regions after f
  407. * should be deleted. Locate the regions which intersect [f, t)
  408. * and either trim, delete or split the existing regions.
  409. *
  410. * Returns the number of huge pages deleted from the reserve map.
  411. * In the normal case, the return value is zero or more. In the
  412. * case where a region must be split, a new region descriptor must
  413. * be allocated. If the allocation fails, -ENOMEM will be returned.
  414. * NOTE: If the parameter t == LONG_MAX, then we will never split
  415. * a region and possibly return -ENOMEM. Callers specifying
  416. * t == LONG_MAX do not need to check for -ENOMEM error.
  417. */
  418. static long region_del(struct resv_map *resv, long f, long t)
  419. {
  420. struct list_head *head = &resv->regions;
  421. struct file_region *rg, *trg;
  422. struct file_region *nrg = NULL;
  423. long del = 0;
  424. retry:
  425. spin_lock(&resv->lock);
  426. list_for_each_entry_safe(rg, trg, head, link) {
  427. /*
  428. * Skip regions before the range to be deleted. file_region
  429. * ranges are normally of the form [from, to). However, there
  430. * may be a "placeholder" entry in the map which is of the form
  431. * (from, to) with from == to. Check for placeholder entries
  432. * at the beginning of the range to be deleted.
  433. */
  434. if (rg->to <= f && (rg->to != rg->from || rg->to != f))
  435. continue;
  436. if (rg->from >= t)
  437. break;
  438. if (f > rg->from && t < rg->to) { /* Must split region */
  439. /*
  440. * Check for an entry in the cache before dropping
  441. * lock and attempting allocation.
  442. */
  443. if (!nrg &&
  444. resv->region_cache_count > resv->adds_in_progress) {
  445. nrg = list_first_entry(&resv->region_cache,
  446. struct file_region,
  447. link);
  448. list_del(&nrg->link);
  449. resv->region_cache_count--;
  450. }
  451. if (!nrg) {
  452. spin_unlock(&resv->lock);
  453. nrg = kmalloc(sizeof(*nrg), GFP_KERNEL);
  454. if (!nrg)
  455. return -ENOMEM;
  456. goto retry;
  457. }
  458. del += t - f;
  459. /* New entry for end of split region */
  460. nrg->from = t;
  461. nrg->to = rg->to;
  462. INIT_LIST_HEAD(&nrg->link);
  463. /* Original entry is trimmed */
  464. rg->to = f;
  465. list_add(&nrg->link, &rg->link);
  466. nrg = NULL;
  467. break;
  468. }
  469. if (f <= rg->from && t >= rg->to) { /* Remove entire region */
  470. del += rg->to - rg->from;
  471. list_del(&rg->link);
  472. kfree(rg);
  473. continue;
  474. }
  475. if (f <= rg->from) { /* Trim beginning of region */
  476. del += t - rg->from;
  477. rg->from = t;
  478. } else { /* Trim end of region */
  479. del += rg->to - f;
  480. rg->to = f;
  481. }
  482. }
  483. spin_unlock(&resv->lock);
  484. kfree(nrg);
  485. return del;
  486. }
  487. /*
  488. * A rare out of memory error was encountered which prevented removal of
  489. * the reserve map region for a page. The huge page itself was free'ed
  490. * and removed from the page cache. This routine will adjust the subpool
  491. * usage count, and the global reserve count if needed. By incrementing
  492. * these counts, the reserve map entry which could not be deleted will
  493. * appear as a "reserved" entry instead of simply dangling with incorrect
  494. * counts.
  495. */
  496. void hugetlb_fix_reserve_counts(struct inode *inode)
  497. {
  498. struct hugepage_subpool *spool = subpool_inode(inode);
  499. long rsv_adjust;
  500. rsv_adjust = hugepage_subpool_get_pages(spool, 1);
  501. if (rsv_adjust) {
  502. struct hstate *h = hstate_inode(inode);
  503. hugetlb_acct_memory(h, 1);
  504. }
  505. }
  506. /*
  507. * Count and return the number of huge pages in the reserve map
  508. * that intersect with the range [f, t).
  509. */
  510. static long region_count(struct resv_map *resv, long f, long t)
  511. {
  512. struct list_head *head = &resv->regions;
  513. struct file_region *rg;
  514. long chg = 0;
  515. spin_lock(&resv->lock);
  516. /* Locate each segment we overlap with, and count that overlap. */
  517. list_for_each_entry(rg, head, link) {
  518. long seg_from;
  519. long seg_to;
  520. if (rg->to <= f)
  521. continue;
  522. if (rg->from >= t)
  523. break;
  524. seg_from = max(rg->from, f);
  525. seg_to = min(rg->to, t);
  526. chg += seg_to - seg_from;
  527. }
  528. spin_unlock(&resv->lock);
  529. return chg;
  530. }
  531. /*
  532. * Convert the address within this vma to the page offset within
  533. * the mapping, in pagecache page units; huge pages here.
  534. */
  535. static pgoff_t vma_hugecache_offset(struct hstate *h,
  536. struct vm_area_struct *vma, unsigned long address)
  537. {
  538. return ((address - vma->vm_start) >> huge_page_shift(h)) +
  539. (vma->vm_pgoff >> huge_page_order(h));
  540. }
  541. pgoff_t linear_hugepage_index(struct vm_area_struct *vma,
  542. unsigned long address)
  543. {
  544. return vma_hugecache_offset(hstate_vma(vma), vma, address);
  545. }
  546. EXPORT_SYMBOL_GPL(linear_hugepage_index);
  547. /*
  548. * Return the size of the pages allocated when backing a VMA. In the majority
  549. * cases this will be same size as used by the page table entries.
  550. */
  551. unsigned long vma_kernel_pagesize(struct vm_area_struct *vma)
  552. {
  553. struct hstate *hstate;
  554. if (!is_vm_hugetlb_page(vma))
  555. return PAGE_SIZE;
  556. hstate = hstate_vma(vma);
  557. return 1UL << huge_page_shift(hstate);
  558. }
  559. EXPORT_SYMBOL_GPL(vma_kernel_pagesize);
  560. /*
  561. * Return the page size being used by the MMU to back a VMA. In the majority
  562. * of cases, the page size used by the kernel matches the MMU size. On
  563. * architectures where it differs, an architecture-specific version of this
  564. * function is required.
  565. */
  566. #ifndef vma_mmu_pagesize
  567. unsigned long vma_mmu_pagesize(struct vm_area_struct *vma)
  568. {
  569. return vma_kernel_pagesize(vma);
  570. }
  571. #endif
  572. /*
  573. * Flags for MAP_PRIVATE reservations. These are stored in the bottom
  574. * bits of the reservation map pointer, which are always clear due to
  575. * alignment.
  576. */
  577. #define HPAGE_RESV_OWNER (1UL << 0)
  578. #define HPAGE_RESV_UNMAPPED (1UL << 1)
  579. #define HPAGE_RESV_MASK (HPAGE_RESV_OWNER | HPAGE_RESV_UNMAPPED)
  580. /*
  581. * These helpers are used to track how many pages are reserved for
  582. * faults in a MAP_PRIVATE mapping. Only the process that called mmap()
  583. * is guaranteed to have their future faults succeed.
  584. *
  585. * With the exception of reset_vma_resv_huge_pages() which is called at fork(),
  586. * the reserve counters are updated with the hugetlb_lock held. It is safe
  587. * to reset the VMA at fork() time as it is not in use yet and there is no
  588. * chance of the global counters getting corrupted as a result of the values.
  589. *
  590. * The private mapping reservation is represented in a subtly different
  591. * manner to a shared mapping. A shared mapping has a region map associated
  592. * with the underlying file, this region map represents the backing file
  593. * pages which have ever had a reservation assigned which this persists even
  594. * after the page is instantiated. A private mapping has a region map
  595. * associated with the original mmap which is attached to all VMAs which
  596. * reference it, this region map represents those offsets which have consumed
  597. * reservation ie. where pages have been instantiated.
  598. */
  599. static unsigned long get_vma_private_data(struct vm_area_struct *vma)
  600. {
  601. return (unsigned long)vma->vm_private_data;
  602. }
  603. static void set_vma_private_data(struct vm_area_struct *vma,
  604. unsigned long value)
  605. {
  606. vma->vm_private_data = (void *)value;
  607. }
  608. struct resv_map *resv_map_alloc(void)
  609. {
  610. struct resv_map *resv_map = kmalloc(sizeof(*resv_map), GFP_KERNEL);
  611. struct file_region *rg = kmalloc(sizeof(*rg), GFP_KERNEL);
  612. if (!resv_map || !rg) {
  613. kfree(resv_map);
  614. kfree(rg);
  615. return NULL;
  616. }
  617. kref_init(&resv_map->refs);
  618. spin_lock_init(&resv_map->lock);
  619. INIT_LIST_HEAD(&resv_map->regions);
  620. resv_map->adds_in_progress = 0;
  621. INIT_LIST_HEAD(&resv_map->region_cache);
  622. list_add(&rg->link, &resv_map->region_cache);
  623. resv_map->region_cache_count = 1;
  624. return resv_map;
  625. }
  626. void resv_map_release(struct kref *ref)
  627. {
  628. struct resv_map *resv_map = container_of(ref, struct resv_map, refs);
  629. struct list_head *head = &resv_map->region_cache;
  630. struct file_region *rg, *trg;
  631. /* Clear out any active regions before we release the map. */
  632. region_del(resv_map, 0, LONG_MAX);
  633. /* ... and any entries left in the cache */
  634. list_for_each_entry_safe(rg, trg, head, link) {
  635. list_del(&rg->link);
  636. kfree(rg);
  637. }
  638. VM_BUG_ON(resv_map->adds_in_progress);
  639. kfree(resv_map);
  640. }
  641. static inline struct resv_map *inode_resv_map(struct inode *inode)
  642. {
  643. return inode->i_mapping->private_data;
  644. }
  645. static struct resv_map *vma_resv_map(struct vm_area_struct *vma)
  646. {
  647. VM_BUG_ON_VMA(!is_vm_hugetlb_page(vma), vma);
  648. if (vma->vm_flags & VM_MAYSHARE) {
  649. struct address_space *mapping = vma->vm_file->f_mapping;
  650. struct inode *inode = mapping->host;
  651. return inode_resv_map(inode);
  652. } else {
  653. return (struct resv_map *)(get_vma_private_data(vma) &
  654. ~HPAGE_RESV_MASK);
  655. }
  656. }
  657. static void set_vma_resv_map(struct vm_area_struct *vma, struct resv_map *map)
  658. {
  659. VM_BUG_ON_VMA(!is_vm_hugetlb_page(vma), vma);
  660. VM_BUG_ON_VMA(vma->vm_flags & VM_MAYSHARE, vma);
  661. set_vma_private_data(vma, (get_vma_private_data(vma) &
  662. HPAGE_RESV_MASK) | (unsigned long)map);
  663. }
  664. static void set_vma_resv_flags(struct vm_area_struct *vma, unsigned long flags)
  665. {
  666. VM_BUG_ON_VMA(!is_vm_hugetlb_page(vma), vma);
  667. VM_BUG_ON_VMA(vma->vm_flags & VM_MAYSHARE, vma);
  668. set_vma_private_data(vma, get_vma_private_data(vma) | flags);
  669. }
  670. static int is_vma_resv_set(struct vm_area_struct *vma, unsigned long flag)
  671. {
  672. VM_BUG_ON_VMA(!is_vm_hugetlb_page(vma), vma);
  673. return (get_vma_private_data(vma) & flag) != 0;
  674. }
  675. /* Reset counters to 0 and clear all HPAGE_RESV_* flags */
  676. void reset_vma_resv_huge_pages(struct vm_area_struct *vma)
  677. {
  678. VM_BUG_ON_VMA(!is_vm_hugetlb_page(vma), vma);
  679. if (!(vma->vm_flags & VM_MAYSHARE))
  680. vma->vm_private_data = (void *)0;
  681. }
  682. /* Returns true if the VMA has associated reserve pages */
  683. static bool vma_has_reserves(struct vm_area_struct *vma, long chg)
  684. {
  685. if (vma->vm_flags & VM_NORESERVE) {
  686. /*
  687. * This address is already reserved by other process(chg == 0),
  688. * so, we should decrement reserved count. Without decrementing,
  689. * reserve count remains after releasing inode, because this
  690. * allocated page will go into page cache and is regarded as
  691. * coming from reserved pool in releasing step. Currently, we
  692. * don't have any other solution to deal with this situation
  693. * properly, so add work-around here.
  694. */
  695. if (vma->vm_flags & VM_MAYSHARE && chg == 0)
  696. return true;
  697. else
  698. return false;
  699. }
  700. /* Shared mappings always use reserves */
  701. if (vma->vm_flags & VM_MAYSHARE) {
  702. /*
  703. * We know VM_NORESERVE is not set. Therefore, there SHOULD
  704. * be a region map for all pages. The only situation where
  705. * there is no region map is if a hole was punched via
  706. * fallocate. In this case, there really are no reverves to
  707. * use. This situation is indicated if chg != 0.
  708. */
  709. if (chg)
  710. return false;
  711. else
  712. return true;
  713. }
  714. /*
  715. * Only the process that called mmap() has reserves for
  716. * private mappings.
  717. */
  718. if (is_vma_resv_set(vma, HPAGE_RESV_OWNER)) {
  719. /*
  720. * Like the shared case above, a hole punch or truncate
  721. * could have been performed on the private mapping.
  722. * Examine the value of chg to determine if reserves
  723. * actually exist or were previously consumed.
  724. * Very Subtle - The value of chg comes from a previous
  725. * call to vma_needs_reserves(). The reserve map for
  726. * private mappings has different (opposite) semantics
  727. * than that of shared mappings. vma_needs_reserves()
  728. * has already taken this difference in semantics into
  729. * account. Therefore, the meaning of chg is the same
  730. * as in the shared case above. Code could easily be
  731. * combined, but keeping it separate draws attention to
  732. * subtle differences.
  733. */
  734. if (chg)
  735. return false;
  736. else
  737. return true;
  738. }
  739. return false;
  740. }
  741. static void enqueue_huge_page(struct hstate *h, struct page *page)
  742. {
  743. int nid = page_to_nid(page);
  744. list_move(&page->lru, &h->hugepage_freelists[nid]);
  745. h->free_huge_pages++;
  746. h->free_huge_pages_node[nid]++;
  747. }
  748. static struct page *dequeue_huge_page_node(struct hstate *h, int nid)
  749. {
  750. struct page *page;
  751. list_for_each_entry(page, &h->hugepage_freelists[nid], lru)
  752. if (!is_migrate_isolate_page(page))
  753. break;
  754. /*
  755. * if 'non-isolated free hugepage' not found on the list,
  756. * the allocation fails.
  757. */
  758. if (&h->hugepage_freelists[nid] == &page->lru)
  759. return NULL;
  760. list_move(&page->lru, &h->hugepage_activelist);
  761. set_page_refcounted(page);
  762. h->free_huge_pages--;
  763. h->free_huge_pages_node[nid]--;
  764. return page;
  765. }
  766. /* Movability of hugepages depends on migration support. */
  767. static inline gfp_t htlb_alloc_mask(struct hstate *h)
  768. {
  769. if (hugepages_treat_as_movable || hugepage_migration_supported(h))
  770. return GFP_HIGHUSER_MOVABLE;
  771. else
  772. return GFP_HIGHUSER;
  773. }
  774. static struct page *dequeue_huge_page_vma(struct hstate *h,
  775. struct vm_area_struct *vma,
  776. unsigned long address, int avoid_reserve,
  777. long chg)
  778. {
  779. struct page *page = NULL;
  780. struct mempolicy *mpol;
  781. nodemask_t *nodemask;
  782. struct zonelist *zonelist;
  783. struct zone *zone;
  784. struct zoneref *z;
  785. unsigned int cpuset_mems_cookie;
  786. /*
  787. * A child process with MAP_PRIVATE mappings created by their parent
  788. * have no page reserves. This check ensures that reservations are
  789. * not "stolen". The child may still get SIGKILLed
  790. */
  791. if (!vma_has_reserves(vma, chg) &&
  792. h->free_huge_pages - h->resv_huge_pages == 0)
  793. goto err;
  794. /* If reserves cannot be used, ensure enough pages are in the pool */
  795. if (avoid_reserve && h->free_huge_pages - h->resv_huge_pages == 0)
  796. goto err;
  797. retry_cpuset:
  798. cpuset_mems_cookie = read_mems_allowed_begin();
  799. zonelist = huge_zonelist(vma, address,
  800. htlb_alloc_mask(h), &mpol, &nodemask);
  801. for_each_zone_zonelist_nodemask(zone, z, zonelist,
  802. MAX_NR_ZONES - 1, nodemask) {
  803. if (cpuset_zone_allowed(zone, htlb_alloc_mask(h))) {
  804. page = dequeue_huge_page_node(h, zone_to_nid(zone));
  805. if (page) {
  806. if (avoid_reserve)
  807. break;
  808. if (!vma_has_reserves(vma, chg))
  809. break;
  810. SetPagePrivate(page);
  811. h->resv_huge_pages--;
  812. break;
  813. }
  814. }
  815. }
  816. mpol_cond_put(mpol);
  817. if (unlikely(!page && read_mems_allowed_retry(cpuset_mems_cookie)))
  818. goto retry_cpuset;
  819. return page;
  820. err:
  821. return NULL;
  822. }
  823. /*
  824. * common helper functions for hstate_next_node_to_{alloc|free}.
  825. * We may have allocated or freed a huge page based on a different
  826. * nodes_allowed previously, so h->next_node_to_{alloc|free} might
  827. * be outside of *nodes_allowed. Ensure that we use an allowed
  828. * node for alloc or free.
  829. */
  830. static int next_node_allowed(int nid, nodemask_t *nodes_allowed)
  831. {
  832. nid = next_node_in(nid, *nodes_allowed);
  833. VM_BUG_ON(nid >= MAX_NUMNODES);
  834. return nid;
  835. }
  836. static int get_valid_node_allowed(int nid, nodemask_t *nodes_allowed)
  837. {
  838. if (!node_isset(nid, *nodes_allowed))
  839. nid = next_node_allowed(nid, nodes_allowed);
  840. return nid;
  841. }
  842. /*
  843. * returns the previously saved node ["this node"] from which to
  844. * allocate a persistent huge page for the pool and advance the
  845. * next node from which to allocate, handling wrap at end of node
  846. * mask.
  847. */
  848. static int hstate_next_node_to_alloc(struct hstate *h,
  849. nodemask_t *nodes_allowed)
  850. {
  851. int nid;
  852. VM_BUG_ON(!nodes_allowed);
  853. nid = get_valid_node_allowed(h->next_nid_to_alloc, nodes_allowed);
  854. h->next_nid_to_alloc = next_node_allowed(nid, nodes_allowed);
  855. return nid;
  856. }
  857. /*
  858. * helper for free_pool_huge_page() - return the previously saved
  859. * node ["this node"] from which to free a huge page. Advance the
  860. * next node id whether or not we find a free huge page to free so
  861. * that the next attempt to free addresses the next node.
  862. */
  863. static int hstate_next_node_to_free(struct hstate *h, nodemask_t *nodes_allowed)
  864. {
  865. int nid;
  866. VM_BUG_ON(!nodes_allowed);
  867. nid = get_valid_node_allowed(h->next_nid_to_free, nodes_allowed);
  868. h->next_nid_to_free = next_node_allowed(nid, nodes_allowed);
  869. return nid;
  870. }
  871. #define for_each_node_mask_to_alloc(hs, nr_nodes, node, mask) \
  872. for (nr_nodes = nodes_weight(*mask); \
  873. nr_nodes > 0 && \
  874. ((node = hstate_next_node_to_alloc(hs, mask)) || 1); \
  875. nr_nodes--)
  876. #define for_each_node_mask_to_free(hs, nr_nodes, node, mask) \
  877. for (nr_nodes = nodes_weight(*mask); \
  878. nr_nodes > 0 && \
  879. ((node = hstate_next_node_to_free(hs, mask)) || 1); \
  880. nr_nodes--)
  881. #if defined(CONFIG_ARCH_HAS_GIGANTIC_PAGE) && \
  882. ((defined(CONFIG_MEMORY_ISOLATION) && defined(CONFIG_COMPACTION)) || \
  883. defined(CONFIG_CMA))
  884. static void destroy_compound_gigantic_page(struct page *page,
  885. unsigned int order)
  886. {
  887. int i;
  888. int nr_pages = 1 << order;
  889. struct page *p = page + 1;
  890. atomic_set(compound_mapcount_ptr(page), 0);
  891. for (i = 1; i < nr_pages; i++, p = mem_map_next(p, page, i)) {
  892. clear_compound_head(p);
  893. set_page_refcounted(p);
  894. }
  895. set_compound_order(page, 0);
  896. __ClearPageHead(page);
  897. }
  898. static void free_gigantic_page(struct page *page, unsigned int order)
  899. {
  900. free_contig_range(page_to_pfn(page), 1 << order);
  901. }
  902. static int __alloc_gigantic_page(unsigned long start_pfn,
  903. unsigned long nr_pages)
  904. {
  905. unsigned long end_pfn = start_pfn + nr_pages;
  906. return alloc_contig_range(start_pfn, end_pfn, MIGRATE_MOVABLE);
  907. }
  908. static bool pfn_range_valid_gigantic(struct zone *z,
  909. unsigned long start_pfn, unsigned long nr_pages)
  910. {
  911. unsigned long i, end_pfn = start_pfn + nr_pages;
  912. struct page *page;
  913. for (i = start_pfn; i < end_pfn; i++) {
  914. if (!pfn_valid(i))
  915. return false;
  916. page = pfn_to_page(i);
  917. if (page_zone(page) != z)
  918. return false;
  919. if (PageReserved(page))
  920. return false;
  921. if (page_count(page) > 0)
  922. return false;
  923. if (PageHuge(page))
  924. return false;
  925. }
  926. return true;
  927. }
  928. static bool zone_spans_last_pfn(const struct zone *zone,
  929. unsigned long start_pfn, unsigned long nr_pages)
  930. {
  931. unsigned long last_pfn = start_pfn + nr_pages - 1;
  932. return zone_spans_pfn(zone, last_pfn);
  933. }
  934. static struct page *alloc_gigantic_page(int nid, unsigned int order)
  935. {
  936. unsigned long nr_pages = 1 << order;
  937. unsigned long ret, pfn, flags;
  938. struct zone *z;
  939. z = NODE_DATA(nid)->node_zones;
  940. for (; z - NODE_DATA(nid)->node_zones < MAX_NR_ZONES; z++) {
  941. spin_lock_irqsave(&z->lock, flags);
  942. pfn = ALIGN(z->zone_start_pfn, nr_pages);
  943. while (zone_spans_last_pfn(z, pfn, nr_pages)) {
  944. if (pfn_range_valid_gigantic(z, pfn, nr_pages)) {
  945. /*
  946. * We release the zone lock here because
  947. * alloc_contig_range() will also lock the zone
  948. * at some point. If there's an allocation
  949. * spinning on this lock, it may win the race
  950. * and cause alloc_contig_range() to fail...
  951. */
  952. spin_unlock_irqrestore(&z->lock, flags);
  953. ret = __alloc_gigantic_page(pfn, nr_pages);
  954. if (!ret)
  955. return pfn_to_page(pfn);
  956. spin_lock_irqsave(&z->lock, flags);
  957. }
  958. pfn += nr_pages;
  959. }
  960. spin_unlock_irqrestore(&z->lock, flags);
  961. }
  962. return NULL;
  963. }
  964. static void prep_new_huge_page(struct hstate *h, struct page *page, int nid);
  965. static void prep_compound_gigantic_page(struct page *page, unsigned int order);
  966. static struct page *alloc_fresh_gigantic_page_node(struct hstate *h, int nid)
  967. {
  968. struct page *page;
  969. page = alloc_gigantic_page(nid, huge_page_order(h));
  970. if (page) {
  971. prep_compound_gigantic_page(page, huge_page_order(h));
  972. prep_new_huge_page(h, page, nid);
  973. }
  974. return page;
  975. }
  976. static int alloc_fresh_gigantic_page(struct hstate *h,
  977. nodemask_t *nodes_allowed)
  978. {
  979. struct page *page = NULL;
  980. int nr_nodes, node;
  981. for_each_node_mask_to_alloc(h, nr_nodes, node, nodes_allowed) {
  982. page = alloc_fresh_gigantic_page_node(h, node);
  983. if (page)
  984. return 1;
  985. }
  986. return 0;
  987. }
  988. static inline bool gigantic_page_supported(void) { return true; }
  989. #else
  990. static inline bool gigantic_page_supported(void) { return false; }
  991. static inline void free_gigantic_page(struct page *page, unsigned int order) { }
  992. static inline void destroy_compound_gigantic_page(struct page *page,
  993. unsigned int order) { }
  994. static inline int alloc_fresh_gigantic_page(struct hstate *h,
  995. nodemask_t *nodes_allowed) { return 0; }
  996. #endif
  997. static void update_and_free_page(struct hstate *h, struct page *page)
  998. {
  999. int i;
  1000. if (hstate_is_gigantic(h) && !gigantic_page_supported())
  1001. return;
  1002. h->nr_huge_pages--;
  1003. h->nr_huge_pages_node[page_to_nid(page)]--;
  1004. for (i = 0; i < pages_per_huge_page(h); i++) {
  1005. page[i].flags &= ~(1 << PG_locked | 1 << PG_error |
  1006. 1 << PG_referenced | 1 << PG_dirty |
  1007. 1 << PG_active | 1 << PG_private |
  1008. 1 << PG_writeback);
  1009. }
  1010. VM_BUG_ON_PAGE(hugetlb_cgroup_from_page(page), page);
  1011. set_compound_page_dtor(page, NULL_COMPOUND_DTOR);
  1012. set_page_refcounted(page);
  1013. if (hstate_is_gigantic(h)) {
  1014. destroy_compound_gigantic_page(page, huge_page_order(h));
  1015. free_gigantic_page(page, huge_page_order(h));
  1016. } else {
  1017. __free_pages(page, huge_page_order(h));
  1018. }
  1019. }
  1020. struct hstate *size_to_hstate(unsigned long size)
  1021. {
  1022. struct hstate *h;
  1023. for_each_hstate(h) {
  1024. if (huge_page_size(h) == size)
  1025. return h;
  1026. }
  1027. return NULL;
  1028. }
  1029. /*
  1030. * Test to determine whether the hugepage is "active/in-use" (i.e. being linked
  1031. * to hstate->hugepage_activelist.)
  1032. *
  1033. * This function can be called for tail pages, but never returns true for them.
  1034. */
  1035. bool page_huge_active(struct page *page)
  1036. {
  1037. VM_BUG_ON_PAGE(!PageHuge(page), page);
  1038. return PageHead(page) && PagePrivate(&page[1]);
  1039. }
  1040. /* never called for tail page */
  1041. static void set_page_huge_active(struct page *page)
  1042. {
  1043. VM_BUG_ON_PAGE(!PageHeadHuge(page), page);
  1044. SetPagePrivate(&page[1]);
  1045. }
  1046. static void clear_page_huge_active(struct page *page)
  1047. {
  1048. VM_BUG_ON_PAGE(!PageHeadHuge(page), page);
  1049. ClearPagePrivate(&page[1]);
  1050. }
  1051. void free_huge_page(struct page *page)
  1052. {
  1053. /*
  1054. * Can't pass hstate in here because it is called from the
  1055. * compound page destructor.
  1056. */
  1057. struct hstate *h = page_hstate(page);
  1058. int nid = page_to_nid(page);
  1059. struct hugepage_subpool *spool =
  1060. (struct hugepage_subpool *)page_private(page);
  1061. bool restore_reserve;
  1062. set_page_private(page, 0);
  1063. page->mapping = NULL;
  1064. VM_BUG_ON_PAGE(page_count(page), page);
  1065. VM_BUG_ON_PAGE(page_mapcount(page), page);
  1066. restore_reserve = PagePrivate(page);
  1067. ClearPagePrivate(page);
  1068. /*
  1069. * If PagePrivate() was set on page, page allocation consumed a
  1070. * reservation. If the page was associated with a subpool, there
  1071. * would have been a page reserved in the subpool before allocation
  1072. * via hugepage_subpool_get_pages(). Since we are 'restoring' the
  1073. * reservtion, do not call hugepage_subpool_put_pages() as this will
  1074. * remove the reserved page from the subpool.
  1075. */
  1076. if (!restore_reserve) {
  1077. /*
  1078. * A return code of zero implies that the subpool will be
  1079. * under its minimum size if the reservation is not restored
  1080. * after page is free. Therefore, force restore_reserve
  1081. * operation.
  1082. */
  1083. if (hugepage_subpool_put_pages(spool, 1) == 0)
  1084. restore_reserve = true;
  1085. }
  1086. spin_lock(&hugetlb_lock);
  1087. clear_page_huge_active(page);
  1088. hugetlb_cgroup_uncharge_page(hstate_index(h),
  1089. pages_per_huge_page(h), page);
  1090. if (restore_reserve)
  1091. h->resv_huge_pages++;
  1092. if (h->surplus_huge_pages_node[nid]) {
  1093. /* remove the page from active list */
  1094. list_del(&page->lru);
  1095. update_and_free_page(h, page);
  1096. h->surplus_huge_pages--;
  1097. h->surplus_huge_pages_node[nid]--;
  1098. } else {
  1099. arch_clear_hugepage_flags(page);
  1100. enqueue_huge_page(h, page);
  1101. }
  1102. spin_unlock(&hugetlb_lock);
  1103. }
  1104. static void prep_new_huge_page(struct hstate *h, struct page *page, int nid)
  1105. {
  1106. INIT_LIST_HEAD(&page->lru);
  1107. set_compound_page_dtor(page, HUGETLB_PAGE_DTOR);
  1108. spin_lock(&hugetlb_lock);
  1109. set_hugetlb_cgroup(page, NULL);
  1110. h->nr_huge_pages++;
  1111. h->nr_huge_pages_node[nid]++;
  1112. spin_unlock(&hugetlb_lock);
  1113. put_page(page); /* free it into the hugepage allocator */
  1114. }
  1115. static void prep_compound_gigantic_page(struct page *page, unsigned int order)
  1116. {
  1117. int i;
  1118. int nr_pages = 1 << order;
  1119. struct page *p = page + 1;
  1120. /* we rely on prep_new_huge_page to set the destructor */
  1121. set_compound_order(page, order);
  1122. __ClearPageReserved(page);
  1123. __SetPageHead(page);
  1124. for (i = 1; i < nr_pages; i++, p = mem_map_next(p, page, i)) {
  1125. /*
  1126. * For gigantic hugepages allocated through bootmem at
  1127. * boot, it's safer to be consistent with the not-gigantic
  1128. * hugepages and clear the PG_reserved bit from all tail pages
  1129. * too. Otherwse drivers using get_user_pages() to access tail
  1130. * pages may get the reference counting wrong if they see
  1131. * PG_reserved set on a tail page (despite the head page not
  1132. * having PG_reserved set). Enforcing this consistency between
  1133. * head and tail pages allows drivers to optimize away a check
  1134. * on the head page when they need know if put_page() is needed
  1135. * after get_user_pages().
  1136. */
  1137. __ClearPageReserved(p);
  1138. set_page_count(p, 0);
  1139. set_compound_head(p, page);
  1140. }
  1141. atomic_set(compound_mapcount_ptr(page), -1);
  1142. }
  1143. /*
  1144. * PageHuge() only returns true for hugetlbfs pages, but not for normal or
  1145. * transparent huge pages. See the PageTransHuge() documentation for more
  1146. * details.
  1147. */
  1148. int PageHuge(struct page *page)
  1149. {
  1150. if (!PageCompound(page))
  1151. return 0;
  1152. page = compound_head(page);
  1153. return page[1].compound_dtor == HUGETLB_PAGE_DTOR;
  1154. }
  1155. EXPORT_SYMBOL_GPL(PageHuge);
  1156. /*
  1157. * PageHeadHuge() only returns true for hugetlbfs head page, but not for
  1158. * normal or transparent huge pages.
  1159. */
  1160. int PageHeadHuge(struct page *page_head)
  1161. {
  1162. if (!PageHead(page_head))
  1163. return 0;
  1164. return get_compound_page_dtor(page_head) == free_huge_page;
  1165. }
  1166. pgoff_t __basepage_index(struct page *page)
  1167. {
  1168. struct page *page_head = compound_head(page);
  1169. pgoff_t index = page_index(page_head);
  1170. unsigned long compound_idx;
  1171. if (!PageHuge(page_head))
  1172. return page_index(page);
  1173. if (compound_order(page_head) >= MAX_ORDER)
  1174. compound_idx = page_to_pfn(page) - page_to_pfn(page_head);
  1175. else
  1176. compound_idx = page - page_head;
  1177. return (index << compound_order(page_head)) + compound_idx;
  1178. }
  1179. static struct page *alloc_fresh_huge_page_node(struct hstate *h, int nid)
  1180. {
  1181. struct page *page;
  1182. page = __alloc_pages_node(nid,
  1183. htlb_alloc_mask(h)|__GFP_COMP|__GFP_THISNODE|
  1184. __GFP_REPEAT|__GFP_NOWARN,
  1185. huge_page_order(h));
  1186. if (page) {
  1187. prep_new_huge_page(h, page, nid);
  1188. }
  1189. return page;
  1190. }
  1191. static int alloc_fresh_huge_page(struct hstate *h, nodemask_t *nodes_allowed)
  1192. {
  1193. struct page *page;
  1194. int nr_nodes, node;
  1195. int ret = 0;
  1196. for_each_node_mask_to_alloc(h, nr_nodes, node, nodes_allowed) {
  1197. page = alloc_fresh_huge_page_node(h, node);
  1198. if (page) {
  1199. ret = 1;
  1200. break;
  1201. }
  1202. }
  1203. if (ret)
  1204. count_vm_event(HTLB_BUDDY_PGALLOC);
  1205. else
  1206. count_vm_event(HTLB_BUDDY_PGALLOC_FAIL);
  1207. return ret;
  1208. }
  1209. /*
  1210. * Free huge page from pool from next node to free.
  1211. * Attempt to keep persistent huge pages more or less
  1212. * balanced over allowed nodes.
  1213. * Called with hugetlb_lock locked.
  1214. */
  1215. static int free_pool_huge_page(struct hstate *h, nodemask_t *nodes_allowed,
  1216. bool acct_surplus)
  1217. {
  1218. int nr_nodes, node;
  1219. int ret = 0;
  1220. for_each_node_mask_to_free(h, nr_nodes, node, nodes_allowed) {
  1221. /*
  1222. * If we're returning unused surplus pages, only examine
  1223. * nodes with surplus pages.
  1224. */
  1225. if ((!acct_surplus || h->surplus_huge_pages_node[node]) &&
  1226. !list_empty(&h->hugepage_freelists[node])) {
  1227. struct page *page =
  1228. list_entry(h->hugepage_freelists[node].next,
  1229. struct page, lru);
  1230. list_del(&page->lru);
  1231. h->free_huge_pages--;
  1232. h->free_huge_pages_node[node]--;
  1233. if (acct_surplus) {
  1234. h->surplus_huge_pages--;
  1235. h->surplus_huge_pages_node[node]--;
  1236. }
  1237. update_and_free_page(h, page);
  1238. ret = 1;
  1239. break;
  1240. }
  1241. }
  1242. return ret;
  1243. }
  1244. /*
  1245. * Dissolve a given free hugepage into free buddy pages. This function does
  1246. * nothing for in-use (including surplus) hugepages. Returns -EBUSY if the
  1247. * number of free hugepages would be reduced below the number of reserved
  1248. * hugepages.
  1249. */
  1250. static int dissolve_free_huge_page(struct page *page)
  1251. {
  1252. int rc = 0;
  1253. spin_lock(&hugetlb_lock);
  1254. if (PageHuge(page) && !page_count(page)) {
  1255. struct page *head = compound_head(page);
  1256. struct hstate *h = page_hstate(head);
  1257. int nid = page_to_nid(head);
  1258. if (h->free_huge_pages - h->resv_huge_pages == 0) {
  1259. rc = -EBUSY;
  1260. goto out;
  1261. }
  1262. list_del(&head->lru);
  1263. h->free_huge_pages--;
  1264. h->free_huge_pages_node[nid]--;
  1265. h->max_huge_pages--;
  1266. update_and_free_page(h, head);
  1267. }
  1268. out:
  1269. spin_unlock(&hugetlb_lock);
  1270. return rc;
  1271. }
  1272. /*
  1273. * Dissolve free hugepages in a given pfn range. Used by memory hotplug to
  1274. * make specified memory blocks removable from the system.
  1275. * Note that this will dissolve a free gigantic hugepage completely, if any
  1276. * part of it lies within the given range.
  1277. * Also note that if dissolve_free_huge_page() returns with an error, all
  1278. * free hugepages that were dissolved before that error are lost.
  1279. */
  1280. int dissolve_free_huge_pages(unsigned long start_pfn, unsigned long end_pfn)
  1281. {
  1282. unsigned long pfn;
  1283. struct page *page;
  1284. int rc = 0;
  1285. if (!hugepages_supported())
  1286. return rc;
  1287. for (pfn = start_pfn; pfn < end_pfn; pfn += 1 << minimum_order) {
  1288. page = pfn_to_page(pfn);
  1289. if (PageHuge(page) && !page_count(page)) {
  1290. rc = dissolve_free_huge_page(page);
  1291. if (rc)
  1292. break;
  1293. }
  1294. }
  1295. return rc;
  1296. }
  1297. /*
  1298. * There are 3 ways this can get called:
  1299. * 1. With vma+addr: we use the VMA's memory policy
  1300. * 2. With !vma, but nid=NUMA_NO_NODE: We try to allocate a huge
  1301. * page from any node, and let the buddy allocator itself figure
  1302. * it out.
  1303. * 3. With !vma, but nid!=NUMA_NO_NODE. We allocate a huge page
  1304. * strictly from 'nid'
  1305. */
  1306. static struct page *__hugetlb_alloc_buddy_huge_page(struct hstate *h,
  1307. struct vm_area_struct *vma, unsigned long addr, int nid)
  1308. {
  1309. int order = huge_page_order(h);
  1310. gfp_t gfp = htlb_alloc_mask(h)|__GFP_COMP|__GFP_REPEAT|__GFP_NOWARN;
  1311. unsigned int cpuset_mems_cookie;
  1312. /*
  1313. * We need a VMA to get a memory policy. If we do not
  1314. * have one, we use the 'nid' argument.
  1315. *
  1316. * The mempolicy stuff below has some non-inlined bits
  1317. * and calls ->vm_ops. That makes it hard to optimize at
  1318. * compile-time, even when NUMA is off and it does
  1319. * nothing. This helps the compiler optimize it out.
  1320. */
  1321. if (!IS_ENABLED(CONFIG_NUMA) || !vma) {
  1322. /*
  1323. * If a specific node is requested, make sure to
  1324. * get memory from there, but only when a node
  1325. * is explicitly specified.
  1326. */
  1327. if (nid != NUMA_NO_NODE)
  1328. gfp |= __GFP_THISNODE;
  1329. /*
  1330. * Make sure to call something that can handle
  1331. * nid=NUMA_NO_NODE
  1332. */
  1333. return alloc_pages_node(nid, gfp, order);
  1334. }
  1335. /*
  1336. * OK, so we have a VMA. Fetch the mempolicy and try to
  1337. * allocate a huge page with it. We will only reach this
  1338. * when CONFIG_NUMA=y.
  1339. */
  1340. do {
  1341. struct page *page;
  1342. struct mempolicy *mpol;
  1343. struct zonelist *zl;
  1344. nodemask_t *nodemask;
  1345. cpuset_mems_cookie = read_mems_allowed_begin();
  1346. zl = huge_zonelist(vma, addr, gfp, &mpol, &nodemask);
  1347. mpol_cond_put(mpol);
  1348. page = __alloc_pages_nodemask(gfp, order, zl, nodemask);
  1349. if (page)
  1350. return page;
  1351. } while (read_mems_allowed_retry(cpuset_mems_cookie));
  1352. return NULL;
  1353. }
  1354. /*
  1355. * There are two ways to allocate a huge page:
  1356. * 1. When you have a VMA and an address (like a fault)
  1357. * 2. When you have no VMA (like when setting /proc/.../nr_hugepages)
  1358. *
  1359. * 'vma' and 'addr' are only for (1). 'nid' is always NUMA_NO_NODE in
  1360. * this case which signifies that the allocation should be done with
  1361. * respect for the VMA's memory policy.
  1362. *
  1363. * For (2), we ignore 'vma' and 'addr' and use 'nid' exclusively. This
  1364. * implies that memory policies will not be taken in to account.
  1365. */
  1366. static struct page *__alloc_buddy_huge_page(struct hstate *h,
  1367. struct vm_area_struct *vma, unsigned long addr, int nid)
  1368. {
  1369. struct page *page;
  1370. unsigned int r_nid;
  1371. if (hstate_is_gigantic(h))
  1372. return NULL;
  1373. /*
  1374. * Make sure that anyone specifying 'nid' is not also specifying a VMA.
  1375. * This makes sure the caller is picking _one_ of the modes with which
  1376. * we can call this function, not both.
  1377. */
  1378. if (vma || (addr != -1)) {
  1379. VM_WARN_ON_ONCE(addr == -1);
  1380. VM_WARN_ON_ONCE(nid != NUMA_NO_NODE);
  1381. }
  1382. /*
  1383. * Assume we will successfully allocate the surplus page to
  1384. * prevent racing processes from causing the surplus to exceed
  1385. * overcommit
  1386. *
  1387. * This however introduces a different race, where a process B
  1388. * tries to grow the static hugepage pool while alloc_pages() is
  1389. * called by process A. B will only examine the per-node
  1390. * counters in determining if surplus huge pages can be
  1391. * converted to normal huge pages in adjust_pool_surplus(). A
  1392. * won't be able to increment the per-node counter, until the
  1393. * lock is dropped by B, but B doesn't drop hugetlb_lock until
  1394. * no more huge pages can be converted from surplus to normal
  1395. * state (and doesn't try to convert again). Thus, we have a
  1396. * case where a surplus huge page exists, the pool is grown, and
  1397. * the surplus huge page still exists after, even though it
  1398. * should just have been converted to a normal huge page. This
  1399. * does not leak memory, though, as the hugepage will be freed
  1400. * once it is out of use. It also does not allow the counters to
  1401. * go out of whack in adjust_pool_surplus() as we don't modify
  1402. * the node values until we've gotten the hugepage and only the
  1403. * per-node value is checked there.
  1404. */
  1405. spin_lock(&hugetlb_lock);
  1406. if (h->surplus_huge_pages >= h->nr_overcommit_huge_pages) {
  1407. spin_unlock(&hugetlb_lock);
  1408. return NULL;
  1409. } else {
  1410. h->nr_huge_pages++;
  1411. h->surplus_huge_pages++;
  1412. }
  1413. spin_unlock(&hugetlb_lock);
  1414. page = __hugetlb_alloc_buddy_huge_page(h, vma, addr, nid);
  1415. spin_lock(&hugetlb_lock);
  1416. if (page) {
  1417. INIT_LIST_HEAD(&page->lru);
  1418. r_nid = page_to_nid(page);
  1419. set_compound_page_dtor(page, HUGETLB_PAGE_DTOR);
  1420. set_hugetlb_cgroup(page, NULL);
  1421. /*
  1422. * We incremented the global counters already
  1423. */
  1424. h->nr_huge_pages_node[r_nid]++;
  1425. h->surplus_huge_pages_node[r_nid]++;
  1426. __count_vm_event(HTLB_BUDDY_PGALLOC);
  1427. } else {
  1428. h->nr_huge_pages--;
  1429. h->surplus_huge_pages--;
  1430. __count_vm_event(HTLB_BUDDY_PGALLOC_FAIL);
  1431. }
  1432. spin_unlock(&hugetlb_lock);
  1433. return page;
  1434. }
  1435. /*
  1436. * Allocate a huge page from 'nid'. Note, 'nid' may be
  1437. * NUMA_NO_NODE, which means that it may be allocated
  1438. * anywhere.
  1439. */
  1440. static
  1441. struct page *__alloc_buddy_huge_page_no_mpol(struct hstate *h, int nid)
  1442. {
  1443. unsigned long addr = -1;
  1444. return __alloc_buddy_huge_page(h, NULL, addr, nid);
  1445. }
  1446. /*
  1447. * Use the VMA's mpolicy to allocate a huge page from the buddy.
  1448. */
  1449. static
  1450. struct page *__alloc_buddy_huge_page_with_mpol(struct hstate *h,
  1451. struct vm_area_struct *vma, unsigned long addr)
  1452. {
  1453. return __alloc_buddy_huge_page(h, vma, addr, NUMA_NO_NODE);
  1454. }
  1455. /*
  1456. * This allocation function is useful in the context where vma is irrelevant.
  1457. * E.g. soft-offlining uses this function because it only cares physical
  1458. * address of error page.
  1459. */
  1460. struct page *alloc_huge_page_node(struct hstate *h, int nid)
  1461. {
  1462. struct page *page = NULL;
  1463. spin_lock(&hugetlb_lock);
  1464. if (h->free_huge_pages - h->resv_huge_pages > 0)
  1465. page = dequeue_huge_page_node(h, nid);
  1466. spin_unlock(&hugetlb_lock);
  1467. if (!page)
  1468. page = __alloc_buddy_huge_page_no_mpol(h, nid);
  1469. return page;
  1470. }
  1471. /*
  1472. * Increase the hugetlb pool such that it can accommodate a reservation
  1473. * of size 'delta'.
  1474. */
  1475. static int gather_surplus_pages(struct hstate *h, int delta)
  1476. {
  1477. struct list_head surplus_list;
  1478. struct page *page, *tmp;
  1479. int ret, i;
  1480. int needed, allocated;
  1481. bool alloc_ok = true;
  1482. needed = (h->resv_huge_pages + delta) - h->free_huge_pages;
  1483. if (needed <= 0) {
  1484. h->resv_huge_pages += delta;
  1485. return 0;
  1486. }
  1487. allocated = 0;
  1488. INIT_LIST_HEAD(&surplus_list);
  1489. ret = -ENOMEM;
  1490. retry:
  1491. spin_unlock(&hugetlb_lock);
  1492. for (i = 0; i < needed; i++) {
  1493. page = __alloc_buddy_huge_page_no_mpol(h, NUMA_NO_NODE);
  1494. if (!page) {
  1495. alloc_ok = false;
  1496. break;
  1497. }
  1498. list_add(&page->lru, &surplus_list);
  1499. }
  1500. allocated += i;
  1501. /*
  1502. * After retaking hugetlb_lock, we need to recalculate 'needed'
  1503. * because either resv_huge_pages or free_huge_pages may have changed.
  1504. */
  1505. spin_lock(&hugetlb_lock);
  1506. needed = (h->resv_huge_pages + delta) -
  1507. (h->free_huge_pages + allocated);
  1508. if (needed > 0) {
  1509. if (alloc_ok)
  1510. goto retry;
  1511. /*
  1512. * We were not able to allocate enough pages to
  1513. * satisfy the entire reservation so we free what
  1514. * we've allocated so far.
  1515. */
  1516. goto free;
  1517. }
  1518. /*
  1519. * The surplus_list now contains _at_least_ the number of extra pages
  1520. * needed to accommodate the reservation. Add the appropriate number
  1521. * of pages to the hugetlb pool and free the extras back to the buddy
  1522. * allocator. Commit the entire reservation here to prevent another
  1523. * process from stealing the pages as they are added to the pool but
  1524. * before they are reserved.
  1525. */
  1526. needed += allocated;
  1527. h->resv_huge_pages += delta;
  1528. ret = 0;
  1529. /* Free the needed pages to the hugetlb pool */
  1530. list_for_each_entry_safe(page, tmp, &surplus_list, lru) {
  1531. if ((--needed) < 0)
  1532. break;
  1533. /*
  1534. * This page is now managed by the hugetlb allocator and has
  1535. * no users -- drop the buddy allocator's reference.
  1536. */
  1537. put_page_testzero(page);
  1538. VM_BUG_ON_PAGE(page_count(page), page);
  1539. enqueue_huge_page(h, page);
  1540. }
  1541. free:
  1542. spin_unlock(&hugetlb_lock);
  1543. /* Free unnecessary surplus pages to the buddy allocator */
  1544. list_for_each_entry_safe(page, tmp, &surplus_list, lru)
  1545. put_page(page);
  1546. spin_lock(&hugetlb_lock);
  1547. return ret;
  1548. }
  1549. /*
  1550. * This routine has two main purposes:
  1551. * 1) Decrement the reservation count (resv_huge_pages) by the value passed
  1552. * in unused_resv_pages. This corresponds to the prior adjustments made
  1553. * to the associated reservation map.
  1554. * 2) Free any unused surplus pages that may have been allocated to satisfy
  1555. * the reservation. As many as unused_resv_pages may be freed.
  1556. *
  1557. * Called with hugetlb_lock held. However, the lock could be dropped (and
  1558. * reacquired) during calls to cond_resched_lock. Whenever dropping the lock,
  1559. * we must make sure nobody else can claim pages we are in the process of
  1560. * freeing. Do this by ensuring resv_huge_page always is greater than the
  1561. * number of huge pages we plan to free when dropping the lock.
  1562. */
  1563. static void return_unused_surplus_pages(struct hstate *h,
  1564. unsigned long unused_resv_pages)
  1565. {
  1566. unsigned long nr_pages;
  1567. /* Cannot return gigantic pages currently */
  1568. if (hstate_is_gigantic(h))
  1569. goto out;
  1570. /*
  1571. * Part (or even all) of the reservation could have been backed
  1572. * by pre-allocated pages. Only free surplus pages.
  1573. */
  1574. nr_pages = min(unused_resv_pages, h->surplus_huge_pages);
  1575. /*
  1576. * We want to release as many surplus pages as possible, spread
  1577. * evenly across all nodes with memory. Iterate across these nodes
  1578. * until we can no longer free unreserved surplus pages. This occurs
  1579. * when the nodes with surplus pages have no free pages.
  1580. * free_pool_huge_page() will balance the the freed pages across the
  1581. * on-line nodes with memory and will handle the hstate accounting.
  1582. *
  1583. * Note that we decrement resv_huge_pages as we free the pages. If
  1584. * we drop the lock, resv_huge_pages will still be sufficiently large
  1585. * to cover subsequent pages we may free.
  1586. */
  1587. while (nr_pages--) {
  1588. h->resv_huge_pages--;
  1589. unused_resv_pages--;
  1590. if (!free_pool_huge_page(h, &node_states[N_MEMORY], 1))
  1591. goto out;
  1592. cond_resched_lock(&hugetlb_lock);
  1593. }
  1594. out:
  1595. /* Fully uncommit the reservation */
  1596. h->resv_huge_pages -= unused_resv_pages;
  1597. }
  1598. /*
  1599. * vma_needs_reservation, vma_commit_reservation and vma_end_reservation
  1600. * are used by the huge page allocation routines to manage reservations.
  1601. *
  1602. * vma_needs_reservation is called to determine if the huge page at addr
  1603. * within the vma has an associated reservation. If a reservation is
  1604. * needed, the value 1 is returned. The caller is then responsible for
  1605. * managing the global reservation and subpool usage counts. After
  1606. * the huge page has been allocated, vma_commit_reservation is called
  1607. * to add the page to the reservation map. If the page allocation fails,
  1608. * the reservation must be ended instead of committed. vma_end_reservation
  1609. * is called in such cases.
  1610. *
  1611. * In the normal case, vma_commit_reservation returns the same value
  1612. * as the preceding vma_needs_reservation call. The only time this
  1613. * is not the case is if a reserve map was changed between calls. It
  1614. * is the responsibility of the caller to notice the difference and
  1615. * take appropriate action.
  1616. *
  1617. * vma_add_reservation is used in error paths where a reservation must
  1618. * be restored when a newly allocated huge page must be freed. It is
  1619. * to be called after calling vma_needs_reservation to determine if a
  1620. * reservation exists.
  1621. */
  1622. enum vma_resv_mode {
  1623. VMA_NEEDS_RESV,
  1624. VMA_COMMIT_RESV,
  1625. VMA_END_RESV,
  1626. VMA_ADD_RESV,
  1627. };
  1628. static long __vma_reservation_common(struct hstate *h,
  1629. struct vm_area_struct *vma, unsigned long addr,
  1630. enum vma_resv_mode mode)
  1631. {
  1632. struct resv_map *resv;
  1633. pgoff_t idx;
  1634. long ret;
  1635. resv = vma_resv_map(vma);
  1636. if (!resv)
  1637. return 1;
  1638. idx = vma_hugecache_offset(h, vma, addr);
  1639. switch (mode) {
  1640. case VMA_NEEDS_RESV:
  1641. ret = region_chg(resv, idx, idx + 1);
  1642. break;
  1643. case VMA_COMMIT_RESV:
  1644. ret = region_add(resv, idx, idx + 1);
  1645. break;
  1646. case VMA_END_RESV:
  1647. region_abort(resv, idx, idx + 1);
  1648. ret = 0;
  1649. break;
  1650. case VMA_ADD_RESV:
  1651. if (vma->vm_flags & VM_MAYSHARE)
  1652. ret = region_add(resv, idx, idx + 1);
  1653. else {
  1654. region_abort(resv, idx, idx + 1);
  1655. ret = region_del(resv, idx, idx + 1);
  1656. }
  1657. break;
  1658. default:
  1659. BUG();
  1660. }
  1661. if (vma->vm_flags & VM_MAYSHARE)
  1662. return ret;
  1663. else if (is_vma_resv_set(vma, HPAGE_RESV_OWNER) && ret >= 0) {
  1664. /*
  1665. * In most cases, reserves always exist for private mappings.
  1666. * However, a file associated with mapping could have been
  1667. * hole punched or truncated after reserves were consumed.
  1668. * As subsequent fault on such a range will not use reserves.
  1669. * Subtle - The reserve map for private mappings has the
  1670. * opposite meaning than that of shared mappings. If NO
  1671. * entry is in the reserve map, it means a reservation exists.
  1672. * If an entry exists in the reserve map, it means the
  1673. * reservation has already been consumed. As a result, the
  1674. * return value of this routine is the opposite of the
  1675. * value returned from reserve map manipulation routines above.
  1676. */
  1677. if (ret)
  1678. return 0;
  1679. else
  1680. return 1;
  1681. }
  1682. else
  1683. return ret < 0 ? ret : 0;
  1684. }
  1685. static long vma_needs_reservation(struct hstate *h,
  1686. struct vm_area_struct *vma, unsigned long addr)
  1687. {
  1688. return __vma_reservation_common(h, vma, addr, VMA_NEEDS_RESV);
  1689. }
  1690. static long vma_commit_reservation(struct hstate *h,
  1691. struct vm_area_struct *vma, unsigned long addr)
  1692. {
  1693. return __vma_reservation_common(h, vma, addr, VMA_COMMIT_RESV);
  1694. }
  1695. static void vma_end_reservation(struct hstate *h,
  1696. struct vm_area_struct *vma, unsigned long addr)
  1697. {
  1698. (void)__vma_reservation_common(h, vma, addr, VMA_END_RESV);
  1699. }
  1700. static long vma_add_reservation(struct hstate *h,
  1701. struct vm_area_struct *vma, unsigned long addr)
  1702. {
  1703. return __vma_reservation_common(h, vma, addr, VMA_ADD_RESV);
  1704. }
  1705. /*
  1706. * This routine is called to restore a reservation on error paths. In the
  1707. * specific error paths, a huge page was allocated (via alloc_huge_page)
  1708. * and is about to be freed. If a reservation for the page existed,
  1709. * alloc_huge_page would have consumed the reservation and set PagePrivate
  1710. * in the newly allocated page. When the page is freed via free_huge_page,
  1711. * the global reservation count will be incremented if PagePrivate is set.
  1712. * However, free_huge_page can not adjust the reserve map. Adjust the
  1713. * reserve map here to be consistent with global reserve count adjustments
  1714. * to be made by free_huge_page.
  1715. */
  1716. static void restore_reserve_on_error(struct hstate *h,
  1717. struct vm_area_struct *vma, unsigned long address,
  1718. struct page *page)
  1719. {
  1720. if (unlikely(PagePrivate(page))) {
  1721. long rc = vma_needs_reservation(h, vma, address);
  1722. if (unlikely(rc < 0)) {
  1723. /*
  1724. * Rare out of memory condition in reserve map
  1725. * manipulation. Clear PagePrivate so that
  1726. * global reserve count will not be incremented
  1727. * by free_huge_page. This will make it appear
  1728. * as though the reservation for this page was
  1729. * consumed. This may prevent the task from
  1730. * faulting in the page at a later time. This
  1731. * is better than inconsistent global huge page
  1732. * accounting of reserve counts.
  1733. */
  1734. ClearPagePrivate(page);
  1735. } else if (rc) {
  1736. rc = vma_add_reservation(h, vma, address);
  1737. if (unlikely(rc < 0))
  1738. /*
  1739. * See above comment about rare out of
  1740. * memory condition.
  1741. */
  1742. ClearPagePrivate(page);
  1743. } else
  1744. vma_end_reservation(h, vma, address);
  1745. }
  1746. }
  1747. struct page *alloc_huge_page(struct vm_area_struct *vma,
  1748. unsigned long addr, int avoid_reserve)
  1749. {
  1750. struct hugepage_subpool *spool = subpool_vma(vma);
  1751. struct hstate *h = hstate_vma(vma);
  1752. struct page *page;
  1753. long map_chg, map_commit;
  1754. long gbl_chg;
  1755. int ret, idx;
  1756. struct hugetlb_cgroup *h_cg;
  1757. idx = hstate_index(h);
  1758. /*
  1759. * Examine the region/reserve map to determine if the process
  1760. * has a reservation for the page to be allocated. A return
  1761. * code of zero indicates a reservation exists (no change).
  1762. */
  1763. map_chg = gbl_chg = vma_needs_reservation(h, vma, addr);
  1764. if (map_chg < 0)
  1765. return ERR_PTR(-ENOMEM);
  1766. /*
  1767. * Processes that did not create the mapping will have no
  1768. * reserves as indicated by the region/reserve map. Check
  1769. * that the allocation will not exceed the subpool limit.
  1770. * Allocations for MAP_NORESERVE mappings also need to be
  1771. * checked against any subpool limit.
  1772. */
  1773. if (map_chg || avoid_reserve) {
  1774. gbl_chg = hugepage_subpool_get_pages(spool, 1);
  1775. if (gbl_chg < 0) {
  1776. vma_end_reservation(h, vma, addr);
  1777. return ERR_PTR(-ENOSPC);
  1778. }
  1779. /*
  1780. * Even though there was no reservation in the region/reserve
  1781. * map, there could be reservations associated with the
  1782. * subpool that can be used. This would be indicated if the
  1783. * return value of hugepage_subpool_get_pages() is zero.
  1784. * However, if avoid_reserve is specified we still avoid even
  1785. * the subpool reservations.
  1786. */
  1787. if (avoid_reserve)
  1788. gbl_chg = 1;
  1789. }
  1790. ret = hugetlb_cgroup_charge_cgroup(idx, pages_per_huge_page(h), &h_cg);
  1791. if (ret)
  1792. goto out_subpool_put;
  1793. spin_lock(&hugetlb_lock);
  1794. /*
  1795. * glb_chg is passed to indicate whether or not a page must be taken
  1796. * from the global free pool (global change). gbl_chg == 0 indicates
  1797. * a reservation exists for the allocation.
  1798. */
  1799. page = dequeue_huge_page_vma(h, vma, addr, avoid_reserve, gbl_chg);
  1800. if (!page) {
  1801. spin_unlock(&hugetlb_lock);
  1802. page = __alloc_buddy_huge_page_with_mpol(h, vma, addr);
  1803. if (!page)
  1804. goto out_uncharge_cgroup;
  1805. if (!avoid_reserve && vma_has_reserves(vma, gbl_chg)) {
  1806. SetPagePrivate(page);
  1807. h->resv_huge_pages--;
  1808. }
  1809. spin_lock(&hugetlb_lock);
  1810. list_move(&page->lru, &h->hugepage_activelist);
  1811. /* Fall through */
  1812. }
  1813. hugetlb_cgroup_commit_charge(idx, pages_per_huge_page(h), h_cg, page);
  1814. spin_unlock(&hugetlb_lock);
  1815. set_page_private(page, (unsigned long)spool);
  1816. map_commit = vma_commit_reservation(h, vma, addr);
  1817. if (unlikely(map_chg > map_commit)) {
  1818. /*
  1819. * The page was added to the reservation map between
  1820. * vma_needs_reservation and vma_commit_reservation.
  1821. * This indicates a race with hugetlb_reserve_pages.
  1822. * Adjust for the subpool count incremented above AND
  1823. * in hugetlb_reserve_pages for the same page. Also,
  1824. * the reservation count added in hugetlb_reserve_pages
  1825. * no longer applies.
  1826. */
  1827. long rsv_adjust;
  1828. rsv_adjust = hugepage_subpool_put_pages(spool, 1);
  1829. hugetlb_acct_memory(h, -rsv_adjust);
  1830. }
  1831. return page;
  1832. out_uncharge_cgroup:
  1833. hugetlb_cgroup_uncharge_cgroup(idx, pages_per_huge_page(h), h_cg);
  1834. out_subpool_put:
  1835. if (map_chg || avoid_reserve)
  1836. hugepage_subpool_put_pages(spool, 1);
  1837. vma_end_reservation(h, vma, addr);
  1838. return ERR_PTR(-ENOSPC);
  1839. }
  1840. /*
  1841. * alloc_huge_page()'s wrapper which simply returns the page if allocation
  1842. * succeeds, otherwise NULL. This function is called from new_vma_page(),
  1843. * where no ERR_VALUE is expected to be returned.
  1844. */
  1845. struct page *alloc_huge_page_noerr(struct vm_area_struct *vma,
  1846. unsigned long addr, int avoid_reserve)
  1847. {
  1848. struct page *page = alloc_huge_page(vma, addr, avoid_reserve);
  1849. if (IS_ERR(page))
  1850. page = NULL;
  1851. return page;
  1852. }
  1853. int __weak alloc_bootmem_huge_page(struct hstate *h)
  1854. {
  1855. struct huge_bootmem_page *m;
  1856. int nr_nodes, node;
  1857. for_each_node_mask_to_alloc(h, nr_nodes, node, &node_states[N_MEMORY]) {
  1858. void *addr;
  1859. addr = memblock_virt_alloc_try_nid_nopanic(
  1860. huge_page_size(h), huge_page_size(h),
  1861. 0, BOOTMEM_ALLOC_ACCESSIBLE, node);
  1862. if (addr) {
  1863. /*
  1864. * Use the beginning of the huge page to store the
  1865. * huge_bootmem_page struct (until gather_bootmem
  1866. * puts them into the mem_map).
  1867. */
  1868. m = addr;
  1869. goto found;
  1870. }
  1871. }
  1872. return 0;
  1873. found:
  1874. BUG_ON(!IS_ALIGNED(virt_to_phys(m), huge_page_size(h)));
  1875. /* Put them into a private list first because mem_map is not up yet */
  1876. list_add(&m->list, &huge_boot_pages);
  1877. m->hstate = h;
  1878. return 1;
  1879. }
  1880. static void __init prep_compound_huge_page(struct page *page,
  1881. unsigned int order)
  1882. {
  1883. if (unlikely(order > (MAX_ORDER - 1)))
  1884. prep_compound_gigantic_page(page, order);
  1885. else
  1886. prep_compound_page(page, order);
  1887. }
  1888. /* Put bootmem huge pages into the standard lists after mem_map is up */
  1889. static void __init gather_bootmem_prealloc(void)
  1890. {
  1891. struct huge_bootmem_page *m;
  1892. list_for_each_entry(m, &huge_boot_pages, list) {
  1893. struct hstate *h = m->hstate;
  1894. struct page *page;
  1895. #ifdef CONFIG_HIGHMEM
  1896. page = pfn_to_page(m->phys >> PAGE_SHIFT);
  1897. memblock_free_late(__pa(m),
  1898. sizeof(struct huge_bootmem_page));
  1899. #else
  1900. page = virt_to_page(m);
  1901. #endif
  1902. WARN_ON(page_count(page) != 1);
  1903. prep_compound_huge_page(page, h->order);
  1904. WARN_ON(PageReserved(page));
  1905. prep_new_huge_page(h, page, page_to_nid(page));
  1906. /*
  1907. * If we had gigantic hugepages allocated at boot time, we need
  1908. * to restore the 'stolen' pages to totalram_pages in order to
  1909. * fix confusing memory reports from free(1) and another
  1910. * side-effects, like CommitLimit going negative.
  1911. */
  1912. if (hstate_is_gigantic(h))
  1913. adjust_managed_page_count(page, 1 << h->order);
  1914. cond_resched();
  1915. }
  1916. }
  1917. static void __init hugetlb_hstate_alloc_pages(struct hstate *h)
  1918. {
  1919. unsigned long i;
  1920. for (i = 0; i < h->max_huge_pages; ++i) {
  1921. if (hstate_is_gigantic(h)) {
  1922. if (!alloc_bootmem_huge_page(h))
  1923. break;
  1924. } else if (!alloc_fresh_huge_page(h,
  1925. &node_states[N_MEMORY]))
  1926. break;
  1927. }
  1928. h->max_huge_pages = i;
  1929. }
  1930. static void __init hugetlb_init_hstates(void)
  1931. {
  1932. struct hstate *h;
  1933. for_each_hstate(h) {
  1934. if (minimum_order > huge_page_order(h))
  1935. minimum_order = huge_page_order(h);
  1936. /* oversize hugepages were init'ed in early boot */
  1937. if (!hstate_is_gigantic(h))
  1938. hugetlb_hstate_alloc_pages(h);
  1939. }
  1940. VM_BUG_ON(minimum_order == UINT_MAX);
  1941. }
  1942. static char * __init memfmt(char *buf, unsigned long n)
  1943. {
  1944. if (n >= (1UL << 30))
  1945. sprintf(buf, "%lu GB", n >> 30);
  1946. else if (n >= (1UL << 20))
  1947. sprintf(buf, "%lu MB", n >> 20);
  1948. else
  1949. sprintf(buf, "%lu KB", n >> 10);
  1950. return buf;
  1951. }
  1952. static void __init report_hugepages(void)
  1953. {
  1954. struct hstate *h;
  1955. for_each_hstate(h) {
  1956. char buf[32];
  1957. pr_info("HugeTLB registered %s page size, pre-allocated %ld pages\n",
  1958. memfmt(buf, huge_page_size(h)),
  1959. h->free_huge_pages);
  1960. }
  1961. }
  1962. #ifdef CONFIG_HIGHMEM
  1963. static void try_to_free_low(struct hstate *h, unsigned long count,
  1964. nodemask_t *nodes_allowed)
  1965. {
  1966. int i;
  1967. if (hstate_is_gigantic(h))
  1968. return;
  1969. for_each_node_mask(i, *nodes_allowed) {
  1970. struct page *page, *next;
  1971. struct list_head *freel = &h->hugepage_freelists[i];
  1972. list_for_each_entry_safe(page, next, freel, lru) {
  1973. if (count >= h->nr_huge_pages)
  1974. return;
  1975. if (PageHighMem(page))
  1976. continue;
  1977. list_del(&page->lru);
  1978. update_and_free_page(h, page);
  1979. h->free_huge_pages--;
  1980. h->free_huge_pages_node[page_to_nid(page)]--;
  1981. }
  1982. }
  1983. }
  1984. #else
  1985. static inline void try_to_free_low(struct hstate *h, unsigned long count,
  1986. nodemask_t *nodes_allowed)
  1987. {
  1988. }
  1989. #endif
  1990. /*
  1991. * Increment or decrement surplus_huge_pages. Keep node-specific counters
  1992. * balanced by operating on them in a round-robin fashion.
  1993. * Returns 1 if an adjustment was made.
  1994. */
  1995. static int adjust_pool_surplus(struct hstate *h, nodemask_t *nodes_allowed,
  1996. int delta)
  1997. {
  1998. int nr_nodes, node;
  1999. VM_BUG_ON(delta != -1 && delta != 1);
  2000. if (delta < 0) {
  2001. for_each_node_mask_to_alloc(h, nr_nodes, node, nodes_allowed) {
  2002. if (h->surplus_huge_pages_node[node])
  2003. goto found;
  2004. }
  2005. } else {
  2006. for_each_node_mask_to_free(h, nr_nodes, node, nodes_allowed) {
  2007. if (h->surplus_huge_pages_node[node] <
  2008. h->nr_huge_pages_node[node])
  2009. goto found;
  2010. }
  2011. }
  2012. return 0;
  2013. found:
  2014. h->surplus_huge_pages += delta;
  2015. h->surplus_huge_pages_node[node] += delta;
  2016. return 1;
  2017. }
  2018. #define persistent_huge_pages(h) (h->nr_huge_pages - h->surplus_huge_pages)
  2019. static unsigned long set_max_huge_pages(struct hstate *h, unsigned long count,
  2020. nodemask_t *nodes_allowed)
  2021. {
  2022. unsigned long min_count, ret;
  2023. if (hstate_is_gigantic(h) && !gigantic_page_supported())
  2024. return h->max_huge_pages;
  2025. /*
  2026. * Increase the pool size
  2027. * First take pages out of surplus state. Then make up the
  2028. * remaining difference by allocating fresh huge pages.
  2029. *
  2030. * We might race with __alloc_buddy_huge_page() here and be unable
  2031. * to convert a surplus huge page to a normal huge page. That is
  2032. * not critical, though, it just means the overall size of the
  2033. * pool might be one hugepage larger than it needs to be, but
  2034. * within all the constraints specified by the sysctls.
  2035. */
  2036. spin_lock(&hugetlb_lock);
  2037. while (h->surplus_huge_pages && count > persistent_huge_pages(h)) {
  2038. if (!adjust_pool_surplus(h, nodes_allowed, -1))
  2039. break;
  2040. }
  2041. while (count > persistent_huge_pages(h)) {
  2042. /*
  2043. * If this allocation races such that we no longer need the
  2044. * page, free_huge_page will handle it by freeing the page
  2045. * and reducing the surplus.
  2046. */
  2047. spin_unlock(&hugetlb_lock);
  2048. /* yield cpu to avoid soft lockup */
  2049. cond_resched();
  2050. if (hstate_is_gigantic(h))
  2051. ret = alloc_fresh_gigantic_page(h, nodes_allowed);
  2052. else
  2053. ret = alloc_fresh_huge_page(h, nodes_allowed);
  2054. spin_lock(&hugetlb_lock);
  2055. if (!ret)
  2056. goto out;
  2057. /* Bail for signals. Probably ctrl-c from user */
  2058. if (signal_pending(current))
  2059. goto out;
  2060. }
  2061. /*
  2062. * Decrease the pool size
  2063. * First return free pages to the buddy allocator (being careful
  2064. * to keep enough around to satisfy reservations). Then place
  2065. * pages into surplus state as needed so the pool will shrink
  2066. * to the desired size as pages become free.
  2067. *
  2068. * By placing pages into the surplus state independent of the
  2069. * overcommit value, we are allowing the surplus pool size to
  2070. * exceed overcommit. There are few sane options here. Since
  2071. * __alloc_buddy_huge_page() is checking the global counter,
  2072. * though, we'll note that we're not allowed to exceed surplus
  2073. * and won't grow the pool anywhere else. Not until one of the
  2074. * sysctls are changed, or the surplus pages go out of use.
  2075. */
  2076. min_count = h->resv_huge_pages + h->nr_huge_pages - h->free_huge_pages;
  2077. min_count = max(count, min_count);
  2078. try_to_free_low(h, min_count, nodes_allowed);
  2079. while (min_count < persistent_huge_pages(h)) {
  2080. if (!free_pool_huge_page(h, nodes_allowed, 0))
  2081. break;
  2082. cond_resched_lock(&hugetlb_lock);
  2083. }
  2084. while (count < persistent_huge_pages(h)) {
  2085. if (!adjust_pool_surplus(h, nodes_allowed, 1))
  2086. break;
  2087. }
  2088. out:
  2089. ret = persistent_huge_pages(h);
  2090. spin_unlock(&hugetlb_lock);
  2091. return ret;
  2092. }
  2093. #define HSTATE_ATTR_RO(_name) \
  2094. static struct kobj_attribute _name##_attr = __ATTR_RO(_name)
  2095. #define HSTATE_ATTR(_name) \
  2096. static struct kobj_attribute _name##_attr = \
  2097. __ATTR(_name, 0644, _name##_show, _name##_store)
  2098. static struct kobject *hugepages_kobj;
  2099. static struct kobject *hstate_kobjs[HUGE_MAX_HSTATE];
  2100. static struct hstate *kobj_to_node_hstate(struct kobject *kobj, int *nidp);
  2101. static struct hstate *kobj_to_hstate(struct kobject *kobj, int *nidp)
  2102. {
  2103. int i;
  2104. for (i = 0; i < HUGE_MAX_HSTATE; i++)
  2105. if (hstate_kobjs[i] == kobj) {
  2106. if (nidp)
  2107. *nidp = NUMA_NO_NODE;
  2108. return &hstates[i];
  2109. }
  2110. return kobj_to_node_hstate(kobj, nidp);
  2111. }
  2112. static ssize_t nr_hugepages_show_common(struct kobject *kobj,
  2113. struct kobj_attribute *attr, char *buf)
  2114. {
  2115. struct hstate *h;
  2116. unsigned long nr_huge_pages;
  2117. int nid;
  2118. h = kobj_to_hstate(kobj, &nid);
  2119. if (nid == NUMA_NO_NODE)
  2120. nr_huge_pages = h->nr_huge_pages;
  2121. else
  2122. nr_huge_pages = h->nr_huge_pages_node[nid];
  2123. return sprintf(buf, "%lu\n", nr_huge_pages);
  2124. }
  2125. static ssize_t __nr_hugepages_store_common(bool obey_mempolicy,
  2126. struct hstate *h, int nid,
  2127. unsigned long count, size_t len)
  2128. {
  2129. int err;
  2130. NODEMASK_ALLOC(nodemask_t, nodes_allowed, GFP_KERNEL | __GFP_NORETRY);
  2131. if (hstate_is_gigantic(h) && !gigantic_page_supported()) {
  2132. err = -EINVAL;
  2133. goto out;
  2134. }
  2135. if (nid == NUMA_NO_NODE) {
  2136. /*
  2137. * global hstate attribute
  2138. */
  2139. if (!(obey_mempolicy &&
  2140. init_nodemask_of_mempolicy(nodes_allowed))) {
  2141. NODEMASK_FREE(nodes_allowed);
  2142. nodes_allowed = &node_states[N_MEMORY];
  2143. }
  2144. } else if (nodes_allowed) {
  2145. /*
  2146. * per node hstate attribute: adjust count to global,
  2147. * but restrict alloc/free to the specified node.
  2148. */
  2149. count += h->nr_huge_pages - h->nr_huge_pages_node[nid];
  2150. init_nodemask_of_node(nodes_allowed, nid);
  2151. } else
  2152. nodes_allowed = &node_states[N_MEMORY];
  2153. h->max_huge_pages = set_max_huge_pages(h, count, nodes_allowed);
  2154. if (nodes_allowed != &node_states[N_MEMORY])
  2155. NODEMASK_FREE(nodes_allowed);
  2156. return len;
  2157. out:
  2158. NODEMASK_FREE(nodes_allowed);
  2159. return err;
  2160. }
  2161. static ssize_t nr_hugepages_store_common(bool obey_mempolicy,
  2162. struct kobject *kobj, const char *buf,
  2163. size_t len)
  2164. {
  2165. struct hstate *h;
  2166. unsigned long count;
  2167. int nid;
  2168. int err;
  2169. err = kstrtoul(buf, 10, &count);
  2170. if (err)
  2171. return err;
  2172. h = kobj_to_hstate(kobj, &nid);
  2173. return __nr_hugepages_store_common(obey_mempolicy, h, nid, count, len);
  2174. }
  2175. static ssize_t nr_hugepages_show(struct kobject *kobj,
  2176. struct kobj_attribute *attr, char *buf)
  2177. {
  2178. return nr_hugepages_show_common(kobj, attr, buf);
  2179. }
  2180. static ssize_t nr_hugepages_store(struct kobject *kobj,
  2181. struct kobj_attribute *attr, const char *buf, size_t len)
  2182. {
  2183. return nr_hugepages_store_common(false, kobj, buf, len);
  2184. }
  2185. HSTATE_ATTR(nr_hugepages);
  2186. #ifdef CONFIG_NUMA
  2187. /*
  2188. * hstate attribute for optionally mempolicy-based constraint on persistent
  2189. * huge page alloc/free.
  2190. */
  2191. static ssize_t nr_hugepages_mempolicy_show(struct kobject *kobj,
  2192. struct kobj_attribute *attr, char *buf)
  2193. {
  2194. return nr_hugepages_show_common(kobj, attr, buf);
  2195. }
  2196. static ssize_t nr_hugepages_mempolicy_store(struct kobject *kobj,
  2197. struct kobj_attribute *attr, const char *buf, size_t len)
  2198. {
  2199. return nr_hugepages_store_common(true, kobj, buf, len);
  2200. }
  2201. HSTATE_ATTR(nr_hugepages_mempolicy);
  2202. #endif
  2203. static ssize_t nr_overcommit_hugepages_show(struct kobject *kobj,
  2204. struct kobj_attribute *attr, char *buf)
  2205. {
  2206. struct hstate *h = kobj_to_hstate(kobj, NULL);
  2207. return sprintf(buf, "%lu\n", h->nr_overcommit_huge_pages);
  2208. }
  2209. static ssize_t nr_overcommit_hugepages_store(struct kobject *kobj,
  2210. struct kobj_attribute *attr, const char *buf, size_t count)
  2211. {
  2212. int err;
  2213. unsigned long input;
  2214. struct hstate *h = kobj_to_hstate(kobj, NULL);
  2215. if (hstate_is_gigantic(h))
  2216. return -EINVAL;
  2217. err = kstrtoul(buf, 10, &input);
  2218. if (err)
  2219. return err;
  2220. spin_lock(&hugetlb_lock);
  2221. h->nr_overcommit_huge_pages = input;
  2222. spin_unlock(&hugetlb_lock);
  2223. return count;
  2224. }
  2225. HSTATE_ATTR(nr_overcommit_hugepages);
  2226. static ssize_t free_hugepages_show(struct kobject *kobj,
  2227. struct kobj_attribute *attr, char *buf)
  2228. {
  2229. struct hstate *h;
  2230. unsigned long free_huge_pages;
  2231. int nid;
  2232. h = kobj_to_hstate(kobj, &nid);
  2233. if (nid == NUMA_NO_NODE)
  2234. free_huge_pages = h->free_huge_pages;
  2235. else
  2236. free_huge_pages = h->free_huge_pages_node[nid];
  2237. return sprintf(buf, "%lu\n", free_huge_pages);
  2238. }
  2239. HSTATE_ATTR_RO(free_hugepages);
  2240. static ssize_t resv_hugepages_show(struct kobject *kobj,
  2241. struct kobj_attribute *attr, char *buf)
  2242. {
  2243. struct hstate *h = kobj_to_hstate(kobj, NULL);
  2244. return sprintf(buf, "%lu\n", h->resv_huge_pages);
  2245. }
  2246. HSTATE_ATTR_RO(resv_hugepages);
  2247. static ssize_t surplus_hugepages_show(struct kobject *kobj,
  2248. struct kobj_attribute *attr, char *buf)
  2249. {
  2250. struct hstate *h;
  2251. unsigned long surplus_huge_pages;
  2252. int nid;
  2253. h = kobj_to_hstate(kobj, &nid);
  2254. if (nid == NUMA_NO_NODE)
  2255. surplus_huge_pages = h->surplus_huge_pages;
  2256. else
  2257. surplus_huge_pages = h->surplus_huge_pages_node[nid];
  2258. return sprintf(buf, "%lu\n", surplus_huge_pages);
  2259. }
  2260. HSTATE_ATTR_RO(surplus_hugepages);
  2261. static struct attribute *hstate_attrs[] = {
  2262. &nr_hugepages_attr.attr,
  2263. &nr_overcommit_hugepages_attr.attr,
  2264. &free_hugepages_attr.attr,
  2265. &resv_hugepages_attr.attr,
  2266. &surplus_hugepages_attr.attr,
  2267. #ifdef CONFIG_NUMA
  2268. &nr_hugepages_mempolicy_attr.attr,
  2269. #endif
  2270. NULL,
  2271. };
  2272. static struct attribute_group hstate_attr_group = {
  2273. .attrs = hstate_attrs,
  2274. };
  2275. static int hugetlb_sysfs_add_hstate(struct hstate *h, struct kobject *parent,
  2276. struct kobject **hstate_kobjs,
  2277. struct attribute_group *hstate_attr_group)
  2278. {
  2279. int retval;
  2280. int hi = hstate_index(h);
  2281. hstate_kobjs[hi] = kobject_create_and_add(h->name, parent);
  2282. if (!hstate_kobjs[hi])
  2283. return -ENOMEM;
  2284. retval = sysfs_create_group(hstate_kobjs[hi], hstate_attr_group);
  2285. if (retval)
  2286. kobject_put(hstate_kobjs[hi]);
  2287. return retval;
  2288. }
  2289. static void __init hugetlb_sysfs_init(void)
  2290. {
  2291. struct hstate *h;
  2292. int err;
  2293. hugepages_kobj = kobject_create_and_add("hugepages", mm_kobj);
  2294. if (!hugepages_kobj)
  2295. return;
  2296. for_each_hstate(h) {
  2297. err = hugetlb_sysfs_add_hstate(h, hugepages_kobj,
  2298. hstate_kobjs, &hstate_attr_group);
  2299. if (err)
  2300. pr_err("Hugetlb: Unable to add hstate %s", h->name);
  2301. }
  2302. }
  2303. #ifdef CONFIG_NUMA
  2304. /*
  2305. * node_hstate/s - associate per node hstate attributes, via their kobjects,
  2306. * with node devices in node_devices[] using a parallel array. The array
  2307. * index of a node device or _hstate == node id.
  2308. * This is here to avoid any static dependency of the node device driver, in
  2309. * the base kernel, on the hugetlb module.
  2310. */
  2311. struct node_hstate {
  2312. struct kobject *hugepages_kobj;
  2313. struct kobject *hstate_kobjs[HUGE_MAX_HSTATE];
  2314. };
  2315. static struct node_hstate node_hstates[MAX_NUMNODES];
  2316. /*
  2317. * A subset of global hstate attributes for node devices
  2318. */
  2319. static struct attribute *per_node_hstate_attrs[] = {
  2320. &nr_hugepages_attr.attr,
  2321. &free_hugepages_attr.attr,
  2322. &surplus_hugepages_attr.attr,
  2323. NULL,
  2324. };
  2325. static struct attribute_group per_node_hstate_attr_group = {
  2326. .attrs = per_node_hstate_attrs,
  2327. };
  2328. /*
  2329. * kobj_to_node_hstate - lookup global hstate for node device hstate attr kobj.
  2330. * Returns node id via non-NULL nidp.
  2331. */
  2332. static struct hstate *kobj_to_node_hstate(struct kobject *kobj, int *nidp)
  2333. {
  2334. int nid;
  2335. for (nid = 0; nid < nr_node_ids; nid++) {
  2336. struct node_hstate *nhs = &node_hstates[nid];
  2337. int i;
  2338. for (i = 0; i < HUGE_MAX_HSTATE; i++)
  2339. if (nhs->hstate_kobjs[i] == kobj) {
  2340. if (nidp)
  2341. *nidp = nid;
  2342. return &hstates[i];
  2343. }
  2344. }
  2345. BUG();
  2346. return NULL;
  2347. }
  2348. /*
  2349. * Unregister hstate attributes from a single node device.
  2350. * No-op if no hstate attributes attached.
  2351. */
  2352. static void hugetlb_unregister_node(struct node *node)
  2353. {
  2354. struct hstate *h;
  2355. struct node_hstate *nhs = &node_hstates[node->dev.id];
  2356. if (!nhs->hugepages_kobj)
  2357. return; /* no hstate attributes */
  2358. for_each_hstate(h) {
  2359. int idx = hstate_index(h);
  2360. if (nhs->hstate_kobjs[idx]) {
  2361. kobject_put(nhs->hstate_kobjs[idx]);
  2362. nhs->hstate_kobjs[idx] = NULL;
  2363. }
  2364. }
  2365. kobject_put(nhs->hugepages_kobj);
  2366. nhs->hugepages_kobj = NULL;
  2367. }
  2368. /*
  2369. * Register hstate attributes for a single node device.
  2370. * No-op if attributes already registered.
  2371. */
  2372. static void hugetlb_register_node(struct node *node)
  2373. {
  2374. struct hstate *h;
  2375. struct node_hstate *nhs = &node_hstates[node->dev.id];
  2376. int err;
  2377. if (nhs->hugepages_kobj)
  2378. return; /* already allocated */
  2379. nhs->hugepages_kobj = kobject_create_and_add("hugepages",
  2380. &node->dev.kobj);
  2381. if (!nhs->hugepages_kobj)
  2382. return;
  2383. for_each_hstate(h) {
  2384. err = hugetlb_sysfs_add_hstate(h, nhs->hugepages_kobj,
  2385. nhs->hstate_kobjs,
  2386. &per_node_hstate_attr_group);
  2387. if (err) {
  2388. pr_err("Hugetlb: Unable to add hstate %s for node %d\n",
  2389. h->name, node->dev.id);
  2390. hugetlb_unregister_node(node);
  2391. break;
  2392. }
  2393. }
  2394. }
  2395. /*
  2396. * hugetlb init time: register hstate attributes for all registered node
  2397. * devices of nodes that have memory. All on-line nodes should have
  2398. * registered their associated device by this time.
  2399. */
  2400. static void __init hugetlb_register_all_nodes(void)
  2401. {
  2402. int nid;
  2403. for_each_node_state(nid, N_MEMORY) {
  2404. struct node *node = node_devices[nid];
  2405. if (node->dev.id == nid)
  2406. hugetlb_register_node(node);
  2407. }
  2408. /*
  2409. * Let the node device driver know we're here so it can
  2410. * [un]register hstate attributes on node hotplug.
  2411. */
  2412. register_hugetlbfs_with_node(hugetlb_register_node,
  2413. hugetlb_unregister_node);
  2414. }
  2415. #else /* !CONFIG_NUMA */
  2416. static struct hstate *kobj_to_node_hstate(struct kobject *kobj, int *nidp)
  2417. {
  2418. BUG();
  2419. if (nidp)
  2420. *nidp = -1;
  2421. return NULL;
  2422. }
  2423. static void hugetlb_register_all_nodes(void) { }
  2424. #endif
  2425. static int __init hugetlb_init(void)
  2426. {
  2427. int i;
  2428. if (!hugepages_supported())
  2429. return 0;
  2430. if (!size_to_hstate(default_hstate_size)) {
  2431. default_hstate_size = HPAGE_SIZE;
  2432. if (!size_to_hstate(default_hstate_size))
  2433. hugetlb_add_hstate(HUGETLB_PAGE_ORDER);
  2434. }
  2435. default_hstate_idx = hstate_index(size_to_hstate(default_hstate_size));
  2436. if (default_hstate_max_huge_pages) {
  2437. if (!default_hstate.max_huge_pages)
  2438. default_hstate.max_huge_pages = default_hstate_max_huge_pages;
  2439. }
  2440. hugetlb_init_hstates();
  2441. gather_bootmem_prealloc();
  2442. report_hugepages();
  2443. hugetlb_sysfs_init();
  2444. hugetlb_register_all_nodes();
  2445. hugetlb_cgroup_file_init();
  2446. #ifdef CONFIG_SMP
  2447. num_fault_mutexes = roundup_pow_of_two(8 * num_possible_cpus());
  2448. #else
  2449. num_fault_mutexes = 1;
  2450. #endif
  2451. hugetlb_fault_mutex_table =
  2452. kmalloc(sizeof(struct mutex) * num_fault_mutexes, GFP_KERNEL);
  2453. BUG_ON(!hugetlb_fault_mutex_table);
  2454. for (i = 0; i < num_fault_mutexes; i++)
  2455. mutex_init(&hugetlb_fault_mutex_table[i]);
  2456. return 0;
  2457. }
  2458. subsys_initcall(hugetlb_init);
  2459. /* Should be called on processing a hugepagesz=... option */
  2460. void __init hugetlb_bad_size(void)
  2461. {
  2462. parsed_valid_hugepagesz = false;
  2463. }
  2464. void __init hugetlb_add_hstate(unsigned int order)
  2465. {
  2466. struct hstate *h;
  2467. unsigned long i;
  2468. if (size_to_hstate(PAGE_SIZE << order)) {
  2469. pr_warn("hugepagesz= specified twice, ignoring\n");
  2470. return;
  2471. }
  2472. BUG_ON(hugetlb_max_hstate >= HUGE_MAX_HSTATE);
  2473. BUG_ON(order == 0);
  2474. h = &hstates[hugetlb_max_hstate++];
  2475. h->order = order;
  2476. h->mask = ~((1ULL << (order + PAGE_SHIFT)) - 1);
  2477. h->nr_huge_pages = 0;
  2478. h->free_huge_pages = 0;
  2479. for (i = 0; i < MAX_NUMNODES; ++i)
  2480. INIT_LIST_HEAD(&h->hugepage_freelists[i]);
  2481. INIT_LIST_HEAD(&h->hugepage_activelist);
  2482. h->next_nid_to_alloc = first_memory_node;
  2483. h->next_nid_to_free = first_memory_node;
  2484. snprintf(h->name, HSTATE_NAME_LEN, "hugepages-%lukB",
  2485. huge_page_size(h)/1024);
  2486. parsed_hstate = h;
  2487. }
  2488. static int __init hugetlb_nrpages_setup(char *s)
  2489. {
  2490. unsigned long *mhp;
  2491. static unsigned long *last_mhp;
  2492. if (!parsed_valid_hugepagesz) {
  2493. pr_warn("hugepages = %s preceded by "
  2494. "an unsupported hugepagesz, ignoring\n", s);
  2495. parsed_valid_hugepagesz = true;
  2496. return 1;
  2497. }
  2498. /*
  2499. * !hugetlb_max_hstate means we haven't parsed a hugepagesz= parameter yet,
  2500. * so this hugepages= parameter goes to the "default hstate".
  2501. */
  2502. else if (!hugetlb_max_hstate)
  2503. mhp = &default_hstate_max_huge_pages;
  2504. else
  2505. mhp = &parsed_hstate->max_huge_pages;
  2506. if (mhp == last_mhp) {
  2507. pr_warn("hugepages= specified twice without interleaving hugepagesz=, ignoring\n");
  2508. return 1;
  2509. }
  2510. if (sscanf(s, "%lu", mhp) <= 0)
  2511. *mhp = 0;
  2512. /*
  2513. * Global state is always initialized later in hugetlb_init.
  2514. * But we need to allocate >= MAX_ORDER hstates here early to still
  2515. * use the bootmem allocator.
  2516. */
  2517. if (hugetlb_max_hstate && parsed_hstate->order >= MAX_ORDER)
  2518. hugetlb_hstate_alloc_pages(parsed_hstate);
  2519. last_mhp = mhp;
  2520. return 1;
  2521. }
  2522. __setup("hugepages=", hugetlb_nrpages_setup);
  2523. static int __init hugetlb_default_setup(char *s)
  2524. {
  2525. default_hstate_size = memparse(s, &s);
  2526. return 1;
  2527. }
  2528. __setup("default_hugepagesz=", hugetlb_default_setup);
  2529. static unsigned int cpuset_mems_nr(unsigned int *array)
  2530. {
  2531. int node;
  2532. unsigned int nr = 0;
  2533. for_each_node_mask(node, cpuset_current_mems_allowed)
  2534. nr += array[node];
  2535. return nr;
  2536. }
  2537. #ifdef CONFIG_SYSCTL
  2538. static int hugetlb_sysctl_handler_common(bool obey_mempolicy,
  2539. struct ctl_table *table, int write,
  2540. void __user *buffer, size_t *length, loff_t *ppos)
  2541. {
  2542. struct hstate *h = &default_hstate;
  2543. unsigned long tmp = h->max_huge_pages;
  2544. int ret;
  2545. if (!hugepages_supported())
  2546. return -EOPNOTSUPP;
  2547. table->data = &tmp;
  2548. table->maxlen = sizeof(unsigned long);
  2549. ret = proc_doulongvec_minmax(table, write, buffer, length, ppos);
  2550. if (ret)
  2551. goto out;
  2552. if (write)
  2553. ret = __nr_hugepages_store_common(obey_mempolicy, h,
  2554. NUMA_NO_NODE, tmp, *length);
  2555. out:
  2556. return ret;
  2557. }
  2558. int hugetlb_sysctl_handler(struct ctl_table *table, int write,
  2559. void __user *buffer, size_t *length, loff_t *ppos)
  2560. {
  2561. return hugetlb_sysctl_handler_common(false, table, write,
  2562. buffer, length, ppos);
  2563. }
  2564. #ifdef CONFIG_NUMA
  2565. int hugetlb_mempolicy_sysctl_handler(struct ctl_table *table, int write,
  2566. void __user *buffer, size_t *length, loff_t *ppos)
  2567. {
  2568. return hugetlb_sysctl_handler_common(true, table, write,
  2569. buffer, length, ppos);
  2570. }
  2571. #endif /* CONFIG_NUMA */
  2572. int hugetlb_overcommit_handler(struct ctl_table *table, int write,
  2573. void __user *buffer,
  2574. size_t *length, loff_t *ppos)
  2575. {
  2576. struct hstate *h = &default_hstate;
  2577. unsigned long tmp;
  2578. int ret;
  2579. if (!hugepages_supported())
  2580. return -EOPNOTSUPP;
  2581. tmp = h->nr_overcommit_huge_pages;
  2582. if (write && hstate_is_gigantic(h))
  2583. return -EINVAL;
  2584. table->data = &tmp;
  2585. table->maxlen = sizeof(unsigned long);
  2586. ret = proc_doulongvec_minmax(table, write, buffer, length, ppos);
  2587. if (ret)
  2588. goto out;
  2589. if (write) {
  2590. spin_lock(&hugetlb_lock);
  2591. h->nr_overcommit_huge_pages = tmp;
  2592. spin_unlock(&hugetlb_lock);
  2593. }
  2594. out:
  2595. return ret;
  2596. }
  2597. #endif /* CONFIG_SYSCTL */
  2598. void hugetlb_report_meminfo(struct seq_file *m)
  2599. {
  2600. struct hstate *h = &default_hstate;
  2601. if (!hugepages_supported())
  2602. return;
  2603. seq_printf(m,
  2604. "HugePages_Total: %5lu\n"
  2605. "HugePages_Free: %5lu\n"
  2606. "HugePages_Rsvd: %5lu\n"
  2607. "HugePages_Surp: %5lu\n"
  2608. "Hugepagesize: %8lu kB\n",
  2609. h->nr_huge_pages,
  2610. h->free_huge_pages,
  2611. h->resv_huge_pages,
  2612. h->surplus_huge_pages,
  2613. 1UL << (huge_page_order(h) + PAGE_SHIFT - 10));
  2614. }
  2615. int hugetlb_report_node_meminfo(int nid, char *buf)
  2616. {
  2617. struct hstate *h = &default_hstate;
  2618. if (!hugepages_supported())
  2619. return 0;
  2620. return sprintf(buf,
  2621. "Node %d HugePages_Total: %5u\n"
  2622. "Node %d HugePages_Free: %5u\n"
  2623. "Node %d HugePages_Surp: %5u\n",
  2624. nid, h->nr_huge_pages_node[nid],
  2625. nid, h->free_huge_pages_node[nid],
  2626. nid, h->surplus_huge_pages_node[nid]);
  2627. }
  2628. void hugetlb_show_meminfo(void)
  2629. {
  2630. struct hstate *h;
  2631. int nid;
  2632. if (!hugepages_supported())
  2633. return;
  2634. for_each_node_state(nid, N_MEMORY)
  2635. for_each_hstate(h)
  2636. pr_info("Node %d hugepages_total=%u hugepages_free=%u hugepages_surp=%u hugepages_size=%lukB\n",
  2637. nid,
  2638. h->nr_huge_pages_node[nid],
  2639. h->free_huge_pages_node[nid],
  2640. h->surplus_huge_pages_node[nid],
  2641. 1UL << (huge_page_order(h) + PAGE_SHIFT - 10));
  2642. }
  2643. void hugetlb_report_usage(struct seq_file *m, struct mm_struct *mm)
  2644. {
  2645. seq_printf(m, "HugetlbPages:\t%8lu kB\n",
  2646. atomic_long_read(&mm->hugetlb_usage) << (PAGE_SHIFT - 10));
  2647. }
  2648. /* Return the number pages of memory we physically have, in PAGE_SIZE units. */
  2649. unsigned long hugetlb_total_pages(void)
  2650. {
  2651. struct hstate *h;
  2652. unsigned long nr_total_pages = 0;
  2653. for_each_hstate(h)
  2654. nr_total_pages += h->nr_huge_pages * pages_per_huge_page(h);
  2655. return nr_total_pages;
  2656. }
  2657. static int hugetlb_acct_memory(struct hstate *h, long delta)
  2658. {
  2659. int ret = -ENOMEM;
  2660. spin_lock(&hugetlb_lock);
  2661. /*
  2662. * When cpuset is configured, it breaks the strict hugetlb page
  2663. * reservation as the accounting is done on a global variable. Such
  2664. * reservation is completely rubbish in the presence of cpuset because
  2665. * the reservation is not checked against page availability for the
  2666. * current cpuset. Application can still potentially OOM'ed by kernel
  2667. * with lack of free htlb page in cpuset that the task is in.
  2668. * Attempt to enforce strict accounting with cpuset is almost
  2669. * impossible (or too ugly) because cpuset is too fluid that
  2670. * task or memory node can be dynamically moved between cpusets.
  2671. *
  2672. * The change of semantics for shared hugetlb mapping with cpuset is
  2673. * undesirable. However, in order to preserve some of the semantics,
  2674. * we fall back to check against current free page availability as
  2675. * a best attempt and hopefully to minimize the impact of changing
  2676. * semantics that cpuset has.
  2677. */
  2678. if (delta > 0) {
  2679. if (gather_surplus_pages(h, delta) < 0)
  2680. goto out;
  2681. if (delta > cpuset_mems_nr(h->free_huge_pages_node)) {
  2682. return_unused_surplus_pages(h, delta);
  2683. goto out;
  2684. }
  2685. }
  2686. ret = 0;
  2687. if (delta < 0)
  2688. return_unused_surplus_pages(h, (unsigned long) -delta);
  2689. out:
  2690. spin_unlock(&hugetlb_lock);
  2691. return ret;
  2692. }
  2693. static void hugetlb_vm_op_open(struct vm_area_struct *vma)
  2694. {
  2695. struct resv_map *resv = vma_resv_map(vma);
  2696. /*
  2697. * This new VMA should share its siblings reservation map if present.
  2698. * The VMA will only ever have a valid reservation map pointer where
  2699. * it is being copied for another still existing VMA. As that VMA
  2700. * has a reference to the reservation map it cannot disappear until
  2701. * after this open call completes. It is therefore safe to take a
  2702. * new reference here without additional locking.
  2703. */
  2704. if (resv && is_vma_resv_set(vma, HPAGE_RESV_OWNER))
  2705. kref_get(&resv->refs);
  2706. }
  2707. static void hugetlb_vm_op_close(struct vm_area_struct *vma)
  2708. {
  2709. struct hstate *h = hstate_vma(vma);
  2710. struct resv_map *resv = vma_resv_map(vma);
  2711. struct hugepage_subpool *spool = subpool_vma(vma);
  2712. unsigned long reserve, start, end;
  2713. long gbl_reserve;
  2714. if (!resv || !is_vma_resv_set(vma, HPAGE_RESV_OWNER))
  2715. return;
  2716. start = vma_hugecache_offset(h, vma, vma->vm_start);
  2717. end = vma_hugecache_offset(h, vma, vma->vm_end);
  2718. reserve = (end - start) - region_count(resv, start, end);
  2719. kref_put(&resv->refs, resv_map_release);
  2720. if (reserve) {
  2721. /*
  2722. * Decrement reserve counts. The global reserve count may be
  2723. * adjusted if the subpool has a minimum size.
  2724. */
  2725. gbl_reserve = hugepage_subpool_put_pages(spool, reserve);
  2726. hugetlb_acct_memory(h, -gbl_reserve);
  2727. }
  2728. }
  2729. static int hugetlb_vm_op_split(struct vm_area_struct *vma, unsigned long addr)
  2730. {
  2731. if (addr & ~(huge_page_mask(hstate_vma(vma))))
  2732. return -EINVAL;
  2733. return 0;
  2734. }
  2735. /*
  2736. * We cannot handle pagefaults against hugetlb pages at all. They cause
  2737. * handle_mm_fault() to try to instantiate regular-sized pages in the
  2738. * hugegpage VMA. do_page_fault() is supposed to trap this, so BUG is we get
  2739. * this far.
  2740. */
  2741. static int hugetlb_vm_op_fault(struct vm_area_struct *vma, struct vm_fault *vmf)
  2742. {
  2743. BUG();
  2744. return 0;
  2745. }
  2746. const struct vm_operations_struct hugetlb_vm_ops = {
  2747. .fault = hugetlb_vm_op_fault,
  2748. .open = hugetlb_vm_op_open,
  2749. .close = hugetlb_vm_op_close,
  2750. .split = hugetlb_vm_op_split,
  2751. };
  2752. static pte_t make_huge_pte(struct vm_area_struct *vma, struct page *page,
  2753. int writable)
  2754. {
  2755. pte_t entry;
  2756. if (writable) {
  2757. entry = huge_pte_mkwrite(huge_pte_mkdirty(mk_huge_pte(page,
  2758. vma->vm_page_prot)));
  2759. } else {
  2760. entry = huge_pte_wrprotect(mk_huge_pte(page,
  2761. vma->vm_page_prot));
  2762. }
  2763. entry = pte_mkyoung(entry);
  2764. entry = pte_mkhuge(entry);
  2765. entry = arch_make_huge_pte(entry, vma, page, writable);
  2766. return entry;
  2767. }
  2768. static void set_huge_ptep_writable(struct vm_area_struct *vma,
  2769. unsigned long address, pte_t *ptep)
  2770. {
  2771. pte_t entry;
  2772. entry = huge_pte_mkwrite(huge_pte_mkdirty(huge_ptep_get(ptep)));
  2773. if (huge_ptep_set_access_flags(vma, address, ptep, entry, 1))
  2774. update_mmu_cache(vma, address, ptep);
  2775. }
  2776. static int is_hugetlb_entry_migration(pte_t pte)
  2777. {
  2778. swp_entry_t swp;
  2779. if (huge_pte_none(pte) || pte_present(pte))
  2780. return 0;
  2781. swp = pte_to_swp_entry(pte);
  2782. if (non_swap_entry(swp) && is_migration_entry(swp))
  2783. return 1;
  2784. else
  2785. return 0;
  2786. }
  2787. static int is_hugetlb_entry_hwpoisoned(pte_t pte)
  2788. {
  2789. swp_entry_t swp;
  2790. if (huge_pte_none(pte) || pte_present(pte))
  2791. return 0;
  2792. swp = pte_to_swp_entry(pte);
  2793. if (non_swap_entry(swp) && is_hwpoison_entry(swp))
  2794. return 1;
  2795. else
  2796. return 0;
  2797. }
  2798. int copy_hugetlb_page_range(struct mm_struct *dst, struct mm_struct *src,
  2799. struct vm_area_struct *vma)
  2800. {
  2801. pte_t *src_pte, *dst_pte, entry, dst_entry;
  2802. struct page *ptepage;
  2803. unsigned long addr;
  2804. int cow;
  2805. struct hstate *h = hstate_vma(vma);
  2806. unsigned long sz = huge_page_size(h);
  2807. unsigned long mmun_start; /* For mmu_notifiers */
  2808. unsigned long mmun_end; /* For mmu_notifiers */
  2809. int ret = 0;
  2810. cow = (vma->vm_flags & (VM_SHARED | VM_MAYWRITE)) == VM_MAYWRITE;
  2811. mmun_start = vma->vm_start;
  2812. mmun_end = vma->vm_end;
  2813. if (cow)
  2814. mmu_notifier_invalidate_range_start(src, mmun_start, mmun_end);
  2815. for (addr = vma->vm_start; addr < vma->vm_end; addr += sz) {
  2816. spinlock_t *src_ptl, *dst_ptl;
  2817. src_pte = huge_pte_offset(src, addr);
  2818. if (!src_pte)
  2819. continue;
  2820. dst_pte = huge_pte_alloc(dst, addr, sz);
  2821. if (!dst_pte) {
  2822. ret = -ENOMEM;
  2823. break;
  2824. }
  2825. /*
  2826. * If the pagetables are shared don't copy or take references.
  2827. * dst_pte == src_pte is the common case of src/dest sharing.
  2828. *
  2829. * However, src could have 'unshared' and dst shares with
  2830. * another vma. If dst_pte !none, this implies sharing.
  2831. * Check here before taking page table lock, and once again
  2832. * after taking the lock below.
  2833. */
  2834. dst_entry = huge_ptep_get(dst_pte);
  2835. if ((dst_pte == src_pte) || !huge_pte_none(dst_entry))
  2836. continue;
  2837. dst_ptl = huge_pte_lock(h, dst, dst_pte);
  2838. src_ptl = huge_pte_lockptr(h, src, src_pte);
  2839. spin_lock_nested(src_ptl, SINGLE_DEPTH_NESTING);
  2840. entry = huge_ptep_get(src_pte);
  2841. dst_entry = huge_ptep_get(dst_pte);
  2842. if (huge_pte_none(entry) || !huge_pte_none(dst_entry)) {
  2843. /*
  2844. * Skip if src entry none. Also, skip in the
  2845. * unlikely case dst entry !none as this implies
  2846. * sharing with another vma.
  2847. */
  2848. ;
  2849. } else if (unlikely(is_hugetlb_entry_migration(entry) ||
  2850. is_hugetlb_entry_hwpoisoned(entry))) {
  2851. swp_entry_t swp_entry = pte_to_swp_entry(entry);
  2852. if (is_write_migration_entry(swp_entry) && cow) {
  2853. /*
  2854. * COW mappings require pages in both
  2855. * parent and child to be set to read.
  2856. */
  2857. make_migration_entry_read(&swp_entry);
  2858. entry = swp_entry_to_pte(swp_entry);
  2859. set_huge_pte_at(src, addr, src_pte, entry);
  2860. }
  2861. set_huge_pte_at(dst, addr, dst_pte, entry);
  2862. } else {
  2863. if (cow) {
  2864. huge_ptep_set_wrprotect(src, addr, src_pte);
  2865. mmu_notifier_invalidate_range(src, mmun_start,
  2866. mmun_end);
  2867. }
  2868. entry = huge_ptep_get(src_pte);
  2869. ptepage = pte_page(entry);
  2870. get_page(ptepage);
  2871. page_dup_rmap(ptepage, true);
  2872. set_huge_pte_at(dst, addr, dst_pte, entry);
  2873. hugetlb_count_add(pages_per_huge_page(h), dst);
  2874. }
  2875. spin_unlock(src_ptl);
  2876. spin_unlock(dst_ptl);
  2877. }
  2878. if (cow)
  2879. mmu_notifier_invalidate_range_end(src, mmun_start, mmun_end);
  2880. return ret;
  2881. }
  2882. void __unmap_hugepage_range(struct mmu_gather *tlb, struct vm_area_struct *vma,
  2883. unsigned long start, unsigned long end,
  2884. struct page *ref_page)
  2885. {
  2886. struct mm_struct *mm = vma->vm_mm;
  2887. unsigned long address;
  2888. pte_t *ptep;
  2889. pte_t pte;
  2890. spinlock_t *ptl;
  2891. struct page *page;
  2892. struct hstate *h = hstate_vma(vma);
  2893. unsigned long sz = huge_page_size(h);
  2894. const unsigned long mmun_start = start; /* For mmu_notifiers */
  2895. const unsigned long mmun_end = end; /* For mmu_notifiers */
  2896. WARN_ON(!is_vm_hugetlb_page(vma));
  2897. BUG_ON(start & ~huge_page_mask(h));
  2898. BUG_ON(end & ~huge_page_mask(h));
  2899. tlb_start_vma(tlb, vma);
  2900. mmu_notifier_invalidate_range_start(mm, mmun_start, mmun_end);
  2901. address = start;
  2902. for (; address < end; address += sz) {
  2903. ptep = huge_pte_offset(mm, address);
  2904. if (!ptep)
  2905. continue;
  2906. ptl = huge_pte_lock(h, mm, ptep);
  2907. if (huge_pmd_unshare(mm, &address, ptep)) {
  2908. spin_unlock(ptl);
  2909. continue;
  2910. }
  2911. pte = huge_ptep_get(ptep);
  2912. if (huge_pte_none(pte)) {
  2913. spin_unlock(ptl);
  2914. continue;
  2915. }
  2916. /*
  2917. * Migrating hugepage or HWPoisoned hugepage is already
  2918. * unmapped and its refcount is dropped, so just clear pte here.
  2919. */
  2920. if (unlikely(!pte_present(pte))) {
  2921. huge_pte_clear(mm, address, ptep);
  2922. spin_unlock(ptl);
  2923. continue;
  2924. }
  2925. page = pte_page(pte);
  2926. /*
  2927. * If a reference page is supplied, it is because a specific
  2928. * page is being unmapped, not a range. Ensure the page we
  2929. * are about to unmap is the actual page of interest.
  2930. */
  2931. if (ref_page) {
  2932. if (page != ref_page) {
  2933. spin_unlock(ptl);
  2934. continue;
  2935. }
  2936. /*
  2937. * Mark the VMA as having unmapped its page so that
  2938. * future faults in this VMA will fail rather than
  2939. * looking like data was lost
  2940. */
  2941. set_vma_resv_flags(vma, HPAGE_RESV_UNMAPPED);
  2942. }
  2943. pte = huge_ptep_get_and_clear(mm, address, ptep);
  2944. tlb_remove_tlb_entry(tlb, ptep, address);
  2945. if (huge_pte_dirty(pte))
  2946. set_page_dirty(page);
  2947. hugetlb_count_sub(pages_per_huge_page(h), mm);
  2948. page_remove_rmap(page, true);
  2949. spin_unlock(ptl);
  2950. tlb_remove_page_size(tlb, page, huge_page_size(h));
  2951. /*
  2952. * Bail out after unmapping reference page if supplied
  2953. */
  2954. if (ref_page)
  2955. break;
  2956. }
  2957. mmu_notifier_invalidate_range_end(mm, mmun_start, mmun_end);
  2958. tlb_end_vma(tlb, vma);
  2959. }
  2960. void __unmap_hugepage_range_final(struct mmu_gather *tlb,
  2961. struct vm_area_struct *vma, unsigned long start,
  2962. unsigned long end, struct page *ref_page)
  2963. {
  2964. __unmap_hugepage_range(tlb, vma, start, end, ref_page);
  2965. /*
  2966. * Clear this flag so that x86's huge_pmd_share page_table_shareable
  2967. * test will fail on a vma being torn down, and not grab a page table
  2968. * on its way out. We're lucky that the flag has such an appropriate
  2969. * name, and can in fact be safely cleared here. We could clear it
  2970. * before the __unmap_hugepage_range above, but all that's necessary
  2971. * is to clear it before releasing the i_mmap_rwsem. This works
  2972. * because in the context this is called, the VMA is about to be
  2973. * destroyed and the i_mmap_rwsem is held.
  2974. */
  2975. vma->vm_flags &= ~VM_MAYSHARE;
  2976. }
  2977. void unmap_hugepage_range(struct vm_area_struct *vma, unsigned long start,
  2978. unsigned long end, struct page *ref_page)
  2979. {
  2980. struct mm_struct *mm;
  2981. struct mmu_gather tlb;
  2982. mm = vma->vm_mm;
  2983. tlb_gather_mmu(&tlb, mm, start, end);
  2984. __unmap_hugepage_range(&tlb, vma, start, end, ref_page);
  2985. tlb_finish_mmu(&tlb, start, end);
  2986. }
  2987. /*
  2988. * This is called when the original mapper is failing to COW a MAP_PRIVATE
  2989. * mappping it owns the reserve page for. The intention is to unmap the page
  2990. * from other VMAs and let the children be SIGKILLed if they are faulting the
  2991. * same region.
  2992. */
  2993. static void unmap_ref_private(struct mm_struct *mm, struct vm_area_struct *vma,
  2994. struct page *page, unsigned long address)
  2995. {
  2996. struct hstate *h = hstate_vma(vma);
  2997. struct vm_area_struct *iter_vma;
  2998. struct address_space *mapping;
  2999. pgoff_t pgoff;
  3000. /*
  3001. * vm_pgoff is in PAGE_SIZE units, hence the different calculation
  3002. * from page cache lookup which is in HPAGE_SIZE units.
  3003. */
  3004. address = address & huge_page_mask(h);
  3005. pgoff = ((address - vma->vm_start) >> PAGE_SHIFT) +
  3006. vma->vm_pgoff;
  3007. mapping = vma->vm_file->f_mapping;
  3008. /*
  3009. * Take the mapping lock for the duration of the table walk. As
  3010. * this mapping should be shared between all the VMAs,
  3011. * __unmap_hugepage_range() is called as the lock is already held
  3012. */
  3013. i_mmap_lock_write(mapping);
  3014. vma_interval_tree_foreach(iter_vma, &mapping->i_mmap, pgoff, pgoff) {
  3015. /* Do not unmap the current VMA */
  3016. if (iter_vma == vma)
  3017. continue;
  3018. /*
  3019. * Shared VMAs have their own reserves and do not affect
  3020. * MAP_PRIVATE accounting but it is possible that a shared
  3021. * VMA is using the same page so check and skip such VMAs.
  3022. */
  3023. if (iter_vma->vm_flags & VM_MAYSHARE)
  3024. continue;
  3025. /*
  3026. * Unmap the page from other VMAs without their own reserves.
  3027. * They get marked to be SIGKILLed if they fault in these
  3028. * areas. This is because a future no-page fault on this VMA
  3029. * could insert a zeroed page instead of the data existing
  3030. * from the time of fork. This would look like data corruption
  3031. */
  3032. if (!is_vma_resv_set(iter_vma, HPAGE_RESV_OWNER))
  3033. unmap_hugepage_range(iter_vma, address,
  3034. address + huge_page_size(h), page);
  3035. }
  3036. i_mmap_unlock_write(mapping);
  3037. }
  3038. /*
  3039. * Hugetlb_cow() should be called with page lock of the original hugepage held.
  3040. * Called with hugetlb_instantiation_mutex held and pte_page locked so we
  3041. * cannot race with other handlers or page migration.
  3042. * Keep the pte_same checks anyway to make transition from the mutex easier.
  3043. */
  3044. static int hugetlb_cow(struct mm_struct *mm, struct vm_area_struct *vma,
  3045. unsigned long address, pte_t *ptep,
  3046. struct page *pagecache_page, spinlock_t *ptl)
  3047. {
  3048. pte_t pte;
  3049. struct hstate *h = hstate_vma(vma);
  3050. struct page *old_page, *new_page;
  3051. int ret = 0, outside_reserve = 0;
  3052. unsigned long mmun_start; /* For mmu_notifiers */
  3053. unsigned long mmun_end; /* For mmu_notifiers */
  3054. pte = huge_ptep_get(ptep);
  3055. old_page = pte_page(pte);
  3056. retry_avoidcopy:
  3057. /* If no-one else is actually using this page, avoid the copy
  3058. * and just make the page writable */
  3059. if (page_mapcount(old_page) == 1 && PageAnon(old_page)) {
  3060. page_move_anon_rmap(old_page, vma);
  3061. set_huge_ptep_writable(vma, address, ptep);
  3062. return 0;
  3063. }
  3064. /*
  3065. * If the process that created a MAP_PRIVATE mapping is about to
  3066. * perform a COW due to a shared page count, attempt to satisfy
  3067. * the allocation without using the existing reserves. The pagecache
  3068. * page is used to determine if the reserve at this address was
  3069. * consumed or not. If reserves were used, a partial faulted mapping
  3070. * at the time of fork() could consume its reserves on COW instead
  3071. * of the full address range.
  3072. */
  3073. if (is_vma_resv_set(vma, HPAGE_RESV_OWNER) &&
  3074. old_page != pagecache_page)
  3075. outside_reserve = 1;
  3076. get_page(old_page);
  3077. /*
  3078. * Drop page table lock as buddy allocator may be called. It will
  3079. * be acquired again before returning to the caller, as expected.
  3080. */
  3081. spin_unlock(ptl);
  3082. new_page = alloc_huge_page(vma, address, outside_reserve);
  3083. if (IS_ERR(new_page)) {
  3084. /*
  3085. * If a process owning a MAP_PRIVATE mapping fails to COW,
  3086. * it is due to references held by a child and an insufficient
  3087. * huge page pool. To guarantee the original mappers
  3088. * reliability, unmap the page from child processes. The child
  3089. * may get SIGKILLed if it later faults.
  3090. */
  3091. if (outside_reserve) {
  3092. put_page(old_page);
  3093. BUG_ON(huge_pte_none(pte));
  3094. unmap_ref_private(mm, vma, old_page, address);
  3095. BUG_ON(huge_pte_none(pte));
  3096. spin_lock(ptl);
  3097. ptep = huge_pte_offset(mm, address & huge_page_mask(h));
  3098. if (likely(ptep &&
  3099. pte_same(huge_ptep_get(ptep), pte)))
  3100. goto retry_avoidcopy;
  3101. /*
  3102. * race occurs while re-acquiring page table
  3103. * lock, and our job is done.
  3104. */
  3105. return 0;
  3106. }
  3107. ret = (PTR_ERR(new_page) == -ENOMEM) ?
  3108. VM_FAULT_OOM : VM_FAULT_SIGBUS;
  3109. goto out_release_old;
  3110. }
  3111. /*
  3112. * When the original hugepage is shared one, it does not have
  3113. * anon_vma prepared.
  3114. */
  3115. if (unlikely(anon_vma_prepare(vma))) {
  3116. ret = VM_FAULT_OOM;
  3117. goto out_release_all;
  3118. }
  3119. copy_user_huge_page(new_page, old_page, address, vma,
  3120. pages_per_huge_page(h));
  3121. __SetPageUptodate(new_page);
  3122. mmun_start = address & huge_page_mask(h);
  3123. mmun_end = mmun_start + huge_page_size(h);
  3124. mmu_notifier_invalidate_range_start(mm, mmun_start, mmun_end);
  3125. /*
  3126. * Retake the page table lock to check for racing updates
  3127. * before the page tables are altered
  3128. */
  3129. spin_lock(ptl);
  3130. ptep = huge_pte_offset(mm, address & huge_page_mask(h));
  3131. if (likely(ptep && pte_same(huge_ptep_get(ptep), pte))) {
  3132. ClearPagePrivate(new_page);
  3133. /* Break COW */
  3134. huge_ptep_clear_flush(vma, address, ptep);
  3135. mmu_notifier_invalidate_range(mm, mmun_start, mmun_end);
  3136. set_huge_pte_at(mm, address, ptep,
  3137. make_huge_pte(vma, new_page, 1));
  3138. page_remove_rmap(old_page, true);
  3139. hugepage_add_new_anon_rmap(new_page, vma, address);
  3140. set_page_huge_active(new_page);
  3141. /* Make the old page be freed below */
  3142. new_page = old_page;
  3143. }
  3144. spin_unlock(ptl);
  3145. mmu_notifier_invalidate_range_end(mm, mmun_start, mmun_end);
  3146. out_release_all:
  3147. restore_reserve_on_error(h, vma, address, new_page);
  3148. put_page(new_page);
  3149. out_release_old:
  3150. put_page(old_page);
  3151. spin_lock(ptl); /* Caller expects lock to be held */
  3152. return ret;
  3153. }
  3154. /* Return the pagecache page at a given address within a VMA */
  3155. static struct page *hugetlbfs_pagecache_page(struct hstate *h,
  3156. struct vm_area_struct *vma, unsigned long address)
  3157. {
  3158. struct address_space *mapping;
  3159. pgoff_t idx;
  3160. mapping = vma->vm_file->f_mapping;
  3161. idx = vma_hugecache_offset(h, vma, address);
  3162. return find_lock_page(mapping, idx);
  3163. }
  3164. /*
  3165. * Return whether there is a pagecache page to back given address within VMA.
  3166. * Caller follow_hugetlb_page() holds page_table_lock so we cannot lock_page.
  3167. */
  3168. static bool hugetlbfs_pagecache_present(struct hstate *h,
  3169. struct vm_area_struct *vma, unsigned long address)
  3170. {
  3171. struct address_space *mapping;
  3172. pgoff_t idx;
  3173. struct page *page;
  3174. mapping = vma->vm_file->f_mapping;
  3175. idx = vma_hugecache_offset(h, vma, address);
  3176. page = find_get_page(mapping, idx);
  3177. if (page)
  3178. put_page(page);
  3179. return page != NULL;
  3180. }
  3181. int huge_add_to_page_cache(struct page *page, struct address_space *mapping,
  3182. pgoff_t idx)
  3183. {
  3184. struct inode *inode = mapping->host;
  3185. struct hstate *h = hstate_inode(inode);
  3186. int err = add_to_page_cache(page, mapping, idx, GFP_KERNEL);
  3187. if (err)
  3188. return err;
  3189. ClearPagePrivate(page);
  3190. /*
  3191. * set page dirty so that it will not be removed from cache/file
  3192. * by non-hugetlbfs specific code paths.
  3193. */
  3194. set_page_dirty(page);
  3195. spin_lock(&inode->i_lock);
  3196. inode->i_blocks += blocks_per_huge_page(h);
  3197. spin_unlock(&inode->i_lock);
  3198. return 0;
  3199. }
  3200. static int hugetlb_no_page(struct mm_struct *mm, struct vm_area_struct *vma,
  3201. struct address_space *mapping, pgoff_t idx,
  3202. unsigned long address, pte_t *ptep, unsigned int flags)
  3203. {
  3204. struct hstate *h = hstate_vma(vma);
  3205. int ret = VM_FAULT_SIGBUS;
  3206. int anon_rmap = 0;
  3207. unsigned long size;
  3208. struct page *page;
  3209. pte_t new_pte;
  3210. spinlock_t *ptl;
  3211. bool new_page = false;
  3212. /*
  3213. * Currently, we are forced to kill the process in the event the
  3214. * original mapper has unmapped pages from the child due to a failed
  3215. * COW. Warn that such a situation has occurred as it may not be obvious
  3216. */
  3217. if (is_vma_resv_set(vma, HPAGE_RESV_UNMAPPED)) {
  3218. pr_warn_ratelimited("PID %d killed due to inadequate hugepage pool\n",
  3219. current->pid);
  3220. return ret;
  3221. }
  3222. /*
  3223. * Use page lock to guard against racing truncation
  3224. * before we get page_table_lock.
  3225. */
  3226. retry:
  3227. page = find_lock_page(mapping, idx);
  3228. if (!page) {
  3229. size = i_size_read(mapping->host) >> huge_page_shift(h);
  3230. if (idx >= size)
  3231. goto out;
  3232. page = alloc_huge_page(vma, address, 0);
  3233. if (IS_ERR(page)) {
  3234. ret = PTR_ERR(page);
  3235. if (ret == -ENOMEM)
  3236. ret = VM_FAULT_OOM;
  3237. else
  3238. ret = VM_FAULT_SIGBUS;
  3239. goto out;
  3240. }
  3241. clear_huge_page(page, address, pages_per_huge_page(h));
  3242. __SetPageUptodate(page);
  3243. new_page = true;
  3244. if (vma->vm_flags & VM_MAYSHARE) {
  3245. int err = huge_add_to_page_cache(page, mapping, idx);
  3246. if (err) {
  3247. put_page(page);
  3248. if (err == -EEXIST)
  3249. goto retry;
  3250. goto out;
  3251. }
  3252. } else {
  3253. lock_page(page);
  3254. if (unlikely(anon_vma_prepare(vma))) {
  3255. ret = VM_FAULT_OOM;
  3256. goto backout_unlocked;
  3257. }
  3258. anon_rmap = 1;
  3259. }
  3260. } else {
  3261. /*
  3262. * If memory error occurs between mmap() and fault, some process
  3263. * don't have hwpoisoned swap entry for errored virtual address.
  3264. * So we need to block hugepage fault by PG_hwpoison bit check.
  3265. */
  3266. if (unlikely(PageHWPoison(page))) {
  3267. ret = VM_FAULT_HWPOISON |
  3268. VM_FAULT_SET_HINDEX(hstate_index(h));
  3269. goto backout_unlocked;
  3270. }
  3271. }
  3272. /*
  3273. * If we are going to COW a private mapping later, we examine the
  3274. * pending reservations for this page now. This will ensure that
  3275. * any allocations necessary to record that reservation occur outside
  3276. * the spinlock.
  3277. */
  3278. if ((flags & FAULT_FLAG_WRITE) && !(vma->vm_flags & VM_SHARED)) {
  3279. if (vma_needs_reservation(h, vma, address) < 0) {
  3280. ret = VM_FAULT_OOM;
  3281. goto backout_unlocked;
  3282. }
  3283. /* Just decrements count, does not deallocate */
  3284. vma_end_reservation(h, vma, address);
  3285. }
  3286. ptl = huge_pte_lockptr(h, mm, ptep);
  3287. spin_lock(ptl);
  3288. size = i_size_read(mapping->host) >> huge_page_shift(h);
  3289. if (idx >= size)
  3290. goto backout;
  3291. ret = 0;
  3292. if (!huge_pte_none(huge_ptep_get(ptep)))
  3293. goto backout;
  3294. if (anon_rmap) {
  3295. ClearPagePrivate(page);
  3296. hugepage_add_new_anon_rmap(page, vma, address);
  3297. } else
  3298. page_dup_rmap(page, true);
  3299. new_pte = make_huge_pte(vma, page, ((vma->vm_flags & VM_WRITE)
  3300. && (vma->vm_flags & VM_SHARED)));
  3301. set_huge_pte_at(mm, address, ptep, new_pte);
  3302. hugetlb_count_add(pages_per_huge_page(h), mm);
  3303. if ((flags & FAULT_FLAG_WRITE) && !(vma->vm_flags & VM_SHARED)) {
  3304. /* Optimization, do the COW without a second fault */
  3305. ret = hugetlb_cow(mm, vma, address, ptep, page, ptl);
  3306. }
  3307. spin_unlock(ptl);
  3308. /*
  3309. * Only make newly allocated pages active. Existing pages found
  3310. * in the pagecache could be !page_huge_active() if they have been
  3311. * isolated for migration.
  3312. */
  3313. if (new_page)
  3314. set_page_huge_active(page);
  3315. unlock_page(page);
  3316. out:
  3317. return ret;
  3318. backout:
  3319. spin_unlock(ptl);
  3320. backout_unlocked:
  3321. unlock_page(page);
  3322. restore_reserve_on_error(h, vma, address, page);
  3323. put_page(page);
  3324. goto out;
  3325. }
  3326. #ifdef CONFIG_SMP
  3327. u32 hugetlb_fault_mutex_hash(struct hstate *h, struct address_space *mapping,
  3328. pgoff_t idx, unsigned long address)
  3329. {
  3330. unsigned long key[2];
  3331. u32 hash;
  3332. key[0] = (unsigned long) mapping;
  3333. key[1] = idx;
  3334. hash = jhash2((u32 *)&key, sizeof(key)/sizeof(u32), 0);
  3335. return hash & (num_fault_mutexes - 1);
  3336. }
  3337. #else
  3338. /*
  3339. * For uniprocesor systems we always use a single mutex, so just
  3340. * return 0 and avoid the hashing overhead.
  3341. */
  3342. u32 hugetlb_fault_mutex_hash(struct hstate *h, struct address_space *mapping,
  3343. pgoff_t idx, unsigned long address)
  3344. {
  3345. return 0;
  3346. }
  3347. #endif
  3348. int hugetlb_fault(struct mm_struct *mm, struct vm_area_struct *vma,
  3349. unsigned long address, unsigned int flags)
  3350. {
  3351. pte_t *ptep, entry;
  3352. spinlock_t *ptl;
  3353. int ret;
  3354. u32 hash;
  3355. pgoff_t idx;
  3356. struct page *page = NULL;
  3357. struct page *pagecache_page = NULL;
  3358. struct hstate *h = hstate_vma(vma);
  3359. struct address_space *mapping;
  3360. int need_wait_lock = 0;
  3361. address &= huge_page_mask(h);
  3362. ptep = huge_pte_offset(mm, address);
  3363. if (ptep) {
  3364. entry = huge_ptep_get(ptep);
  3365. if (unlikely(is_hugetlb_entry_migration(entry))) {
  3366. migration_entry_wait_huge(vma, mm, ptep);
  3367. return 0;
  3368. } else if (unlikely(is_hugetlb_entry_hwpoisoned(entry)))
  3369. return VM_FAULT_HWPOISON_LARGE |
  3370. VM_FAULT_SET_HINDEX(hstate_index(h));
  3371. } else {
  3372. ptep = huge_pte_alloc(mm, address, huge_page_size(h));
  3373. if (!ptep)
  3374. return VM_FAULT_OOM;
  3375. }
  3376. mapping = vma->vm_file->f_mapping;
  3377. idx = vma_hugecache_offset(h, vma, address);
  3378. /*
  3379. * Serialize hugepage allocation and instantiation, so that we don't
  3380. * get spurious allocation failures if two CPUs race to instantiate
  3381. * the same page in the page cache.
  3382. */
  3383. hash = hugetlb_fault_mutex_hash(h, mapping, idx, address);
  3384. mutex_lock(&hugetlb_fault_mutex_table[hash]);
  3385. entry = huge_ptep_get(ptep);
  3386. if (huge_pte_none(entry)) {
  3387. ret = hugetlb_no_page(mm, vma, mapping, idx, address, ptep, flags);
  3388. goto out_mutex;
  3389. }
  3390. ret = 0;
  3391. /*
  3392. * entry could be a migration/hwpoison entry at this point, so this
  3393. * check prevents the kernel from going below assuming that we have
  3394. * a active hugepage in pagecache. This goto expects the 2nd page fault,
  3395. * and is_hugetlb_entry_(migration|hwpoisoned) check will properly
  3396. * handle it.
  3397. */
  3398. if (!pte_present(entry))
  3399. goto out_mutex;
  3400. /*
  3401. * If we are going to COW the mapping later, we examine the pending
  3402. * reservations for this page now. This will ensure that any
  3403. * allocations necessary to record that reservation occur outside the
  3404. * spinlock. For private mappings, we also lookup the pagecache
  3405. * page now as it is used to determine if a reservation has been
  3406. * consumed.
  3407. */
  3408. if ((flags & FAULT_FLAG_WRITE) && !huge_pte_write(entry)) {
  3409. if (vma_needs_reservation(h, vma, address) < 0) {
  3410. ret = VM_FAULT_OOM;
  3411. goto out_mutex;
  3412. }
  3413. /* Just decrements count, does not deallocate */
  3414. vma_end_reservation(h, vma, address);
  3415. if (!(vma->vm_flags & VM_MAYSHARE))
  3416. pagecache_page = hugetlbfs_pagecache_page(h,
  3417. vma, address);
  3418. }
  3419. ptl = huge_pte_lock(h, mm, ptep);
  3420. /* Check for a racing update before calling hugetlb_cow */
  3421. if (unlikely(!pte_same(entry, huge_ptep_get(ptep))))
  3422. goto out_ptl;
  3423. /*
  3424. * hugetlb_cow() requires page locks of pte_page(entry) and
  3425. * pagecache_page, so here we need take the former one
  3426. * when page != pagecache_page or !pagecache_page.
  3427. */
  3428. page = pte_page(entry);
  3429. if (page != pagecache_page)
  3430. if (!trylock_page(page)) {
  3431. need_wait_lock = 1;
  3432. goto out_ptl;
  3433. }
  3434. get_page(page);
  3435. if (flags & FAULT_FLAG_WRITE) {
  3436. if (!huge_pte_write(entry)) {
  3437. ret = hugetlb_cow(mm, vma, address, ptep,
  3438. pagecache_page, ptl);
  3439. goto out_put_page;
  3440. }
  3441. entry = huge_pte_mkdirty(entry);
  3442. }
  3443. entry = pte_mkyoung(entry);
  3444. if (huge_ptep_set_access_flags(vma, address, ptep, entry,
  3445. flags & FAULT_FLAG_WRITE))
  3446. update_mmu_cache(vma, address, ptep);
  3447. out_put_page:
  3448. if (page != pagecache_page)
  3449. unlock_page(page);
  3450. put_page(page);
  3451. out_ptl:
  3452. spin_unlock(ptl);
  3453. if (pagecache_page) {
  3454. unlock_page(pagecache_page);
  3455. put_page(pagecache_page);
  3456. }
  3457. out_mutex:
  3458. mutex_unlock(&hugetlb_fault_mutex_table[hash]);
  3459. /*
  3460. * Generally it's safe to hold refcount during waiting page lock. But
  3461. * here we just wait to defer the next page fault to avoid busy loop and
  3462. * the page is not used after unlocked before returning from the current
  3463. * page fault. So we are safe from accessing freed page, even if we wait
  3464. * here without taking refcount.
  3465. */
  3466. if (need_wait_lock)
  3467. wait_on_page_locked(page);
  3468. return ret;
  3469. }
  3470. long follow_hugetlb_page(struct mm_struct *mm, struct vm_area_struct *vma,
  3471. struct page **pages, struct vm_area_struct **vmas,
  3472. unsigned long *position, unsigned long *nr_pages,
  3473. long i, unsigned int flags)
  3474. {
  3475. unsigned long pfn_offset;
  3476. unsigned long vaddr = *position;
  3477. unsigned long remainder = *nr_pages;
  3478. struct hstate *h = hstate_vma(vma);
  3479. int err = -EFAULT;
  3480. while (vaddr < vma->vm_end && remainder) {
  3481. pte_t *pte;
  3482. spinlock_t *ptl = NULL;
  3483. int absent;
  3484. struct page *page;
  3485. /*
  3486. * If we have a pending SIGKILL, don't keep faulting pages and
  3487. * potentially allocating memory.
  3488. */
  3489. if (unlikely(fatal_signal_pending(current))) {
  3490. remainder = 0;
  3491. break;
  3492. }
  3493. /*
  3494. * Some archs (sparc64, sh*) have multiple pte_ts to
  3495. * each hugepage. We have to make sure we get the
  3496. * first, for the page indexing below to work.
  3497. *
  3498. * Note that page table lock is not held when pte is null.
  3499. */
  3500. pte = huge_pte_offset(mm, vaddr & huge_page_mask(h));
  3501. if (pte)
  3502. ptl = huge_pte_lock(h, mm, pte);
  3503. absent = !pte || huge_pte_none(huge_ptep_get(pte));
  3504. /*
  3505. * When coredumping, it suits get_dump_page if we just return
  3506. * an error where there's an empty slot with no huge pagecache
  3507. * to back it. This way, we avoid allocating a hugepage, and
  3508. * the sparse dumpfile avoids allocating disk blocks, but its
  3509. * huge holes still show up with zeroes where they need to be.
  3510. */
  3511. if (absent && (flags & FOLL_DUMP) &&
  3512. !hugetlbfs_pagecache_present(h, vma, vaddr)) {
  3513. if (pte)
  3514. spin_unlock(ptl);
  3515. remainder = 0;
  3516. break;
  3517. }
  3518. /*
  3519. * We need call hugetlb_fault for both hugepages under migration
  3520. * (in which case hugetlb_fault waits for the migration,) and
  3521. * hwpoisoned hugepages (in which case we need to prevent the
  3522. * caller from accessing to them.) In order to do this, we use
  3523. * here is_swap_pte instead of is_hugetlb_entry_migration and
  3524. * is_hugetlb_entry_hwpoisoned. This is because it simply covers
  3525. * both cases, and because we can't follow correct pages
  3526. * directly from any kind of swap entries.
  3527. */
  3528. if (absent || is_swap_pte(huge_ptep_get(pte)) ||
  3529. ((flags & FOLL_WRITE) &&
  3530. !huge_pte_write(huge_ptep_get(pte)))) {
  3531. int ret;
  3532. if (pte)
  3533. spin_unlock(ptl);
  3534. ret = hugetlb_fault(mm, vma, vaddr,
  3535. (flags & FOLL_WRITE) ? FAULT_FLAG_WRITE : 0);
  3536. if (!(ret & VM_FAULT_ERROR))
  3537. continue;
  3538. remainder = 0;
  3539. break;
  3540. }
  3541. pfn_offset = (vaddr & ~huge_page_mask(h)) >> PAGE_SHIFT;
  3542. page = pte_page(huge_ptep_get(pte));
  3543. /*
  3544. * Instead of doing 'try_get_page()' below in the same_page
  3545. * loop, just check the count once here.
  3546. */
  3547. if (unlikely(page_count(page) <= 0)) {
  3548. if (pages) {
  3549. spin_unlock(ptl);
  3550. remainder = 0;
  3551. err = -ENOMEM;
  3552. break;
  3553. }
  3554. }
  3555. same_page:
  3556. if (pages) {
  3557. pages[i] = mem_map_offset(page, pfn_offset);
  3558. get_page(pages[i]);
  3559. }
  3560. if (vmas)
  3561. vmas[i] = vma;
  3562. vaddr += PAGE_SIZE;
  3563. ++pfn_offset;
  3564. --remainder;
  3565. ++i;
  3566. if (vaddr < vma->vm_end && remainder &&
  3567. pfn_offset < pages_per_huge_page(h)) {
  3568. /*
  3569. * We use pfn_offset to avoid touching the pageframes
  3570. * of this compound page.
  3571. */
  3572. goto same_page;
  3573. }
  3574. spin_unlock(ptl);
  3575. }
  3576. *nr_pages = remainder;
  3577. *position = vaddr;
  3578. return i ? i : err;
  3579. }
  3580. #ifndef __HAVE_ARCH_FLUSH_HUGETLB_TLB_RANGE
  3581. /*
  3582. * ARCHes with special requirements for evicting HUGETLB backing TLB entries can
  3583. * implement this.
  3584. */
  3585. #define flush_hugetlb_tlb_range(vma, addr, end) flush_tlb_range(vma, addr, end)
  3586. #endif
  3587. unsigned long hugetlb_change_protection(struct vm_area_struct *vma,
  3588. unsigned long address, unsigned long end, pgprot_t newprot)
  3589. {
  3590. struct mm_struct *mm = vma->vm_mm;
  3591. unsigned long start = address;
  3592. pte_t *ptep;
  3593. pte_t pte;
  3594. struct hstate *h = hstate_vma(vma);
  3595. unsigned long pages = 0;
  3596. BUG_ON(address >= end);
  3597. flush_cache_range(vma, address, end);
  3598. mmu_notifier_invalidate_range_start(mm, start, end);
  3599. i_mmap_lock_write(vma->vm_file->f_mapping);
  3600. for (; address < end; address += huge_page_size(h)) {
  3601. spinlock_t *ptl;
  3602. ptep = huge_pte_offset(mm, address);
  3603. if (!ptep)
  3604. continue;
  3605. ptl = huge_pte_lock(h, mm, ptep);
  3606. if (huge_pmd_unshare(mm, &address, ptep)) {
  3607. pages++;
  3608. spin_unlock(ptl);
  3609. continue;
  3610. }
  3611. pte = huge_ptep_get(ptep);
  3612. if (unlikely(is_hugetlb_entry_hwpoisoned(pte))) {
  3613. spin_unlock(ptl);
  3614. continue;
  3615. }
  3616. if (unlikely(is_hugetlb_entry_migration(pte))) {
  3617. swp_entry_t entry = pte_to_swp_entry(pte);
  3618. if (is_write_migration_entry(entry)) {
  3619. pte_t newpte;
  3620. make_migration_entry_read(&entry);
  3621. newpte = swp_entry_to_pte(entry);
  3622. set_huge_pte_at(mm, address, ptep, newpte);
  3623. pages++;
  3624. }
  3625. spin_unlock(ptl);
  3626. continue;
  3627. }
  3628. if (!huge_pte_none(pte)) {
  3629. pte = huge_ptep_get_and_clear(mm, address, ptep);
  3630. pte = pte_mkhuge(huge_pte_modify(pte, newprot));
  3631. pte = arch_make_huge_pte(pte, vma, NULL, 0);
  3632. set_huge_pte_at(mm, address, ptep, pte);
  3633. pages++;
  3634. }
  3635. spin_unlock(ptl);
  3636. }
  3637. /*
  3638. * Must flush TLB before releasing i_mmap_rwsem: x86's huge_pmd_unshare
  3639. * may have cleared our pud entry and done put_page on the page table:
  3640. * once we release i_mmap_rwsem, another task can do the final put_page
  3641. * and that page table be reused and filled with junk.
  3642. */
  3643. flush_hugetlb_tlb_range(vma, start, end);
  3644. mmu_notifier_invalidate_range(mm, start, end);
  3645. i_mmap_unlock_write(vma->vm_file->f_mapping);
  3646. mmu_notifier_invalidate_range_end(mm, start, end);
  3647. return pages << h->order;
  3648. }
  3649. int hugetlb_reserve_pages(struct inode *inode,
  3650. long from, long to,
  3651. struct vm_area_struct *vma,
  3652. vm_flags_t vm_flags)
  3653. {
  3654. long ret, chg;
  3655. struct hstate *h = hstate_inode(inode);
  3656. struct hugepage_subpool *spool = subpool_inode(inode);
  3657. struct resv_map *resv_map;
  3658. long gbl_reserve;
  3659. /* This should never happen */
  3660. if (from > to) {
  3661. VM_WARN(1, "%s called with a negative range\n", __func__);
  3662. return -EINVAL;
  3663. }
  3664. /*
  3665. * Only apply hugepage reservation if asked. At fault time, an
  3666. * attempt will be made for VM_NORESERVE to allocate a page
  3667. * without using reserves
  3668. */
  3669. if (vm_flags & VM_NORESERVE)
  3670. return 0;
  3671. /*
  3672. * Shared mappings base their reservation on the number of pages that
  3673. * are already allocated on behalf of the file. Private mappings need
  3674. * to reserve the full area even if read-only as mprotect() may be
  3675. * called to make the mapping read-write. Assume !vma is a shm mapping
  3676. */
  3677. if (!vma || vma->vm_flags & VM_MAYSHARE) {
  3678. resv_map = inode_resv_map(inode);
  3679. chg = region_chg(resv_map, from, to);
  3680. } else {
  3681. resv_map = resv_map_alloc();
  3682. if (!resv_map)
  3683. return -ENOMEM;
  3684. chg = to - from;
  3685. set_vma_resv_map(vma, resv_map);
  3686. set_vma_resv_flags(vma, HPAGE_RESV_OWNER);
  3687. }
  3688. if (chg < 0) {
  3689. ret = chg;
  3690. goto out_err;
  3691. }
  3692. /*
  3693. * There must be enough pages in the subpool for the mapping. If
  3694. * the subpool has a minimum size, there may be some global
  3695. * reservations already in place (gbl_reserve).
  3696. */
  3697. gbl_reserve = hugepage_subpool_get_pages(spool, chg);
  3698. if (gbl_reserve < 0) {
  3699. ret = -ENOSPC;
  3700. goto out_err;
  3701. }
  3702. /*
  3703. * Check enough hugepages are available for the reservation.
  3704. * Hand the pages back to the subpool if there are not
  3705. */
  3706. ret = hugetlb_acct_memory(h, gbl_reserve);
  3707. if (ret < 0) {
  3708. /* put back original number of pages, chg */
  3709. (void)hugepage_subpool_put_pages(spool, chg);
  3710. goto out_err;
  3711. }
  3712. /*
  3713. * Account for the reservations made. Shared mappings record regions
  3714. * that have reservations as they are shared by multiple VMAs.
  3715. * When the last VMA disappears, the region map says how much
  3716. * the reservation was and the page cache tells how much of
  3717. * the reservation was consumed. Private mappings are per-VMA and
  3718. * only the consumed reservations are tracked. When the VMA
  3719. * disappears, the original reservation is the VMA size and the
  3720. * consumed reservations are stored in the map. Hence, nothing
  3721. * else has to be done for private mappings here
  3722. */
  3723. if (!vma || vma->vm_flags & VM_MAYSHARE) {
  3724. long add = region_add(resv_map, from, to);
  3725. if (unlikely(chg > add)) {
  3726. /*
  3727. * pages in this range were added to the reserve
  3728. * map between region_chg and region_add. This
  3729. * indicates a race with alloc_huge_page. Adjust
  3730. * the subpool and reserve counts modified above
  3731. * based on the difference.
  3732. */
  3733. long rsv_adjust;
  3734. rsv_adjust = hugepage_subpool_put_pages(spool,
  3735. chg - add);
  3736. hugetlb_acct_memory(h, -rsv_adjust);
  3737. }
  3738. }
  3739. return 0;
  3740. out_err:
  3741. if (!vma || vma->vm_flags & VM_MAYSHARE)
  3742. /* Don't call region_abort if region_chg failed */
  3743. if (chg >= 0)
  3744. region_abort(resv_map, from, to);
  3745. if (vma && is_vma_resv_set(vma, HPAGE_RESV_OWNER))
  3746. kref_put(&resv_map->refs, resv_map_release);
  3747. return ret;
  3748. }
  3749. long hugetlb_unreserve_pages(struct inode *inode, long start, long end,
  3750. long freed)
  3751. {
  3752. struct hstate *h = hstate_inode(inode);
  3753. struct resv_map *resv_map = inode_resv_map(inode);
  3754. long chg = 0;
  3755. struct hugepage_subpool *spool = subpool_inode(inode);
  3756. long gbl_reserve;
  3757. if (resv_map) {
  3758. chg = region_del(resv_map, start, end);
  3759. /*
  3760. * region_del() can fail in the rare case where a region
  3761. * must be split and another region descriptor can not be
  3762. * allocated. If end == LONG_MAX, it will not fail.
  3763. */
  3764. if (chg < 0)
  3765. return chg;
  3766. }
  3767. spin_lock(&inode->i_lock);
  3768. inode->i_blocks -= (blocks_per_huge_page(h) * freed);
  3769. spin_unlock(&inode->i_lock);
  3770. /*
  3771. * If the subpool has a minimum size, the number of global
  3772. * reservations to be released may be adjusted.
  3773. */
  3774. gbl_reserve = hugepage_subpool_put_pages(spool, (chg - freed));
  3775. hugetlb_acct_memory(h, -gbl_reserve);
  3776. return 0;
  3777. }
  3778. #ifdef CONFIG_ARCH_WANT_HUGE_PMD_SHARE
  3779. static unsigned long page_table_shareable(struct vm_area_struct *svma,
  3780. struct vm_area_struct *vma,
  3781. unsigned long addr, pgoff_t idx)
  3782. {
  3783. unsigned long saddr = ((idx - svma->vm_pgoff) << PAGE_SHIFT) +
  3784. svma->vm_start;
  3785. unsigned long sbase = saddr & PUD_MASK;
  3786. unsigned long s_end = sbase + PUD_SIZE;
  3787. /* Allow segments to share if only one is marked locked */
  3788. unsigned long vm_flags = vma->vm_flags & VM_LOCKED_CLEAR_MASK;
  3789. unsigned long svm_flags = svma->vm_flags & VM_LOCKED_CLEAR_MASK;
  3790. /*
  3791. * match the virtual addresses, permission and the alignment of the
  3792. * page table page.
  3793. */
  3794. if (pmd_index(addr) != pmd_index(saddr) ||
  3795. vm_flags != svm_flags ||
  3796. sbase < svma->vm_start || svma->vm_end < s_end)
  3797. return 0;
  3798. return saddr;
  3799. }
  3800. static bool vma_shareable(struct vm_area_struct *vma, unsigned long addr)
  3801. {
  3802. unsigned long base = addr & PUD_MASK;
  3803. unsigned long end = base + PUD_SIZE;
  3804. /*
  3805. * check on proper vm_flags and page table alignment
  3806. */
  3807. if (vma->vm_flags & VM_MAYSHARE && range_in_vma(vma, base, end))
  3808. return true;
  3809. return false;
  3810. }
  3811. /*
  3812. * Determine if start,end range within vma could be mapped by shared pmd.
  3813. * If yes, adjust start and end to cover range associated with possible
  3814. * shared pmd mappings.
  3815. */
  3816. void adjust_range_if_pmd_sharing_possible(struct vm_area_struct *vma,
  3817. unsigned long *start, unsigned long *end)
  3818. {
  3819. unsigned long check_addr = *start;
  3820. if (!(vma->vm_flags & VM_MAYSHARE))
  3821. return;
  3822. for (check_addr = *start; check_addr < *end; check_addr += PUD_SIZE) {
  3823. unsigned long a_start = check_addr & PUD_MASK;
  3824. unsigned long a_end = a_start + PUD_SIZE;
  3825. /*
  3826. * If sharing is possible, adjust start/end if necessary.
  3827. */
  3828. if (range_in_vma(vma, a_start, a_end)) {
  3829. if (a_start < *start)
  3830. *start = a_start;
  3831. if (a_end > *end)
  3832. *end = a_end;
  3833. }
  3834. }
  3835. }
  3836. /*
  3837. * Search for a shareable pmd page for hugetlb. In any case calls pmd_alloc()
  3838. * and returns the corresponding pte. While this is not necessary for the
  3839. * !shared pmd case because we can allocate the pmd later as well, it makes the
  3840. * code much cleaner. pmd allocation is essential for the shared case because
  3841. * pud has to be populated inside the same i_mmap_rwsem section - otherwise
  3842. * racing tasks could either miss the sharing (see huge_pte_offset) or select a
  3843. * bad pmd for sharing.
  3844. */
  3845. pte_t *huge_pmd_share(struct mm_struct *mm, unsigned long addr, pud_t *pud)
  3846. {
  3847. struct vm_area_struct *vma = find_vma(mm, addr);
  3848. struct address_space *mapping = vma->vm_file->f_mapping;
  3849. pgoff_t idx = ((addr - vma->vm_start) >> PAGE_SHIFT) +
  3850. vma->vm_pgoff;
  3851. struct vm_area_struct *svma;
  3852. unsigned long saddr;
  3853. pte_t *spte = NULL;
  3854. pte_t *pte;
  3855. spinlock_t *ptl;
  3856. if (!vma_shareable(vma, addr))
  3857. return (pte_t *)pmd_alloc(mm, pud, addr);
  3858. i_mmap_lock_write(mapping);
  3859. vma_interval_tree_foreach(svma, &mapping->i_mmap, idx, idx) {
  3860. if (svma == vma)
  3861. continue;
  3862. saddr = page_table_shareable(svma, vma, addr, idx);
  3863. if (saddr) {
  3864. spte = huge_pte_offset(svma->vm_mm, saddr);
  3865. if (spte) {
  3866. get_page(virt_to_page(spte));
  3867. break;
  3868. }
  3869. }
  3870. }
  3871. if (!spte)
  3872. goto out;
  3873. ptl = huge_pte_lockptr(hstate_vma(vma), mm, spte);
  3874. spin_lock(ptl);
  3875. if (pud_none(*pud)) {
  3876. pud_populate(mm, pud,
  3877. (pmd_t *)((unsigned long)spte & PAGE_MASK));
  3878. mm_inc_nr_pmds(mm);
  3879. } else {
  3880. put_page(virt_to_page(spte));
  3881. }
  3882. spin_unlock(ptl);
  3883. out:
  3884. pte = (pte_t *)pmd_alloc(mm, pud, addr);
  3885. i_mmap_unlock_write(mapping);
  3886. return pte;
  3887. }
  3888. /*
  3889. * unmap huge page backed by shared pte.
  3890. *
  3891. * Hugetlb pte page is ref counted at the time of mapping. If pte is shared
  3892. * indicated by page_count > 1, unmap is achieved by clearing pud and
  3893. * decrementing the ref count. If count == 1, the pte page is not shared.
  3894. *
  3895. * called with page table lock held.
  3896. *
  3897. * returns: 1 successfully unmapped a shared pte page
  3898. * 0 the underlying pte page is not shared, or it is the last user
  3899. */
  3900. int huge_pmd_unshare(struct mm_struct *mm, unsigned long *addr, pte_t *ptep)
  3901. {
  3902. pgd_t *pgd = pgd_offset(mm, *addr);
  3903. pud_t *pud = pud_offset(pgd, *addr);
  3904. BUG_ON(page_count(virt_to_page(ptep)) == 0);
  3905. if (page_count(virt_to_page(ptep)) == 1)
  3906. return 0;
  3907. pud_clear(pud);
  3908. put_page(virt_to_page(ptep));
  3909. mm_dec_nr_pmds(mm);
  3910. *addr = ALIGN(*addr, HPAGE_SIZE * PTRS_PER_PTE) - HPAGE_SIZE;
  3911. return 1;
  3912. }
  3913. #define want_pmd_share() (1)
  3914. #else /* !CONFIG_ARCH_WANT_HUGE_PMD_SHARE */
  3915. pte_t *huge_pmd_share(struct mm_struct *mm, unsigned long addr, pud_t *pud)
  3916. {
  3917. return NULL;
  3918. }
  3919. int huge_pmd_unshare(struct mm_struct *mm, unsigned long *addr, pte_t *ptep)
  3920. {
  3921. return 0;
  3922. }
  3923. void adjust_range_if_pmd_sharing_possible(struct vm_area_struct *vma,
  3924. unsigned long *start, unsigned long *end)
  3925. {
  3926. }
  3927. #define want_pmd_share() (0)
  3928. #endif /* CONFIG_ARCH_WANT_HUGE_PMD_SHARE */
  3929. #ifdef CONFIG_ARCH_WANT_GENERAL_HUGETLB
  3930. pte_t *huge_pte_alloc(struct mm_struct *mm,
  3931. unsigned long addr, unsigned long sz)
  3932. {
  3933. pgd_t *pgd;
  3934. pud_t *pud;
  3935. pte_t *pte = NULL;
  3936. pgd = pgd_offset(mm, addr);
  3937. pud = pud_alloc(mm, pgd, addr);
  3938. if (pud) {
  3939. if (sz == PUD_SIZE) {
  3940. pte = (pte_t *)pud;
  3941. } else {
  3942. BUG_ON(sz != PMD_SIZE);
  3943. if (want_pmd_share() && pud_none(*pud))
  3944. pte = huge_pmd_share(mm, addr, pud);
  3945. else
  3946. pte = (pte_t *)pmd_alloc(mm, pud, addr);
  3947. }
  3948. }
  3949. BUG_ON(pte && pte_present(*pte) && !pte_huge(*pte));
  3950. return pte;
  3951. }
  3952. pte_t *huge_pte_offset(struct mm_struct *mm, unsigned long addr)
  3953. {
  3954. pgd_t *pgd;
  3955. pud_t *pud;
  3956. pmd_t *pmd = NULL;
  3957. pgd = pgd_offset(mm, addr);
  3958. if (pgd_present(*pgd)) {
  3959. pud = pud_offset(pgd, addr);
  3960. if (pud_present(*pud)) {
  3961. if (pud_huge(*pud))
  3962. return (pte_t *)pud;
  3963. pmd = pmd_offset(pud, addr);
  3964. }
  3965. }
  3966. return (pte_t *) pmd;
  3967. }
  3968. #endif /* CONFIG_ARCH_WANT_GENERAL_HUGETLB */
  3969. /*
  3970. * These functions are overwritable if your architecture needs its own
  3971. * behavior.
  3972. */
  3973. struct page * __weak
  3974. follow_huge_addr(struct mm_struct *mm, unsigned long address,
  3975. int write)
  3976. {
  3977. return ERR_PTR(-EINVAL);
  3978. }
  3979. struct page * __weak
  3980. follow_huge_pmd(struct mm_struct *mm, unsigned long address,
  3981. pmd_t *pmd, int flags)
  3982. {
  3983. struct page *page = NULL;
  3984. spinlock_t *ptl;
  3985. pte_t pte;
  3986. retry:
  3987. ptl = pmd_lockptr(mm, pmd);
  3988. spin_lock(ptl);
  3989. /*
  3990. * make sure that the address range covered by this pmd is not
  3991. * unmapped from other threads.
  3992. */
  3993. if (!pmd_huge(*pmd))
  3994. goto out;
  3995. pte = huge_ptep_get((pte_t *)pmd);
  3996. if (pte_present(pte)) {
  3997. page = pmd_page(*pmd) + ((address & ~PMD_MASK) >> PAGE_SHIFT);
  3998. if (flags & FOLL_GET)
  3999. get_page(page);
  4000. } else {
  4001. if (is_hugetlb_entry_migration(pte)) {
  4002. spin_unlock(ptl);
  4003. __migration_entry_wait(mm, (pte_t *)pmd, ptl);
  4004. goto retry;
  4005. }
  4006. /*
  4007. * hwpoisoned entry is treated as no_page_table in
  4008. * follow_page_mask().
  4009. */
  4010. }
  4011. out:
  4012. spin_unlock(ptl);
  4013. return page;
  4014. }
  4015. struct page * __weak
  4016. follow_huge_pud(struct mm_struct *mm, unsigned long address,
  4017. pud_t *pud, int flags)
  4018. {
  4019. if (flags & FOLL_GET)
  4020. return NULL;
  4021. return pte_page(*(pte_t *)pud) + ((address & ~PUD_MASK) >> PAGE_SHIFT);
  4022. }
  4023. #ifdef CONFIG_MEMORY_FAILURE
  4024. /*
  4025. * This function is called from memory failure code.
  4026. */
  4027. int dequeue_hwpoisoned_huge_page(struct page *hpage)
  4028. {
  4029. struct hstate *h = page_hstate(hpage);
  4030. int nid = page_to_nid(hpage);
  4031. int ret = -EBUSY;
  4032. spin_lock(&hugetlb_lock);
  4033. /*
  4034. * Just checking !page_huge_active is not enough, because that could be
  4035. * an isolated/hwpoisoned hugepage (which have >0 refcount).
  4036. */
  4037. if (!page_huge_active(hpage) && !page_count(hpage)) {
  4038. /*
  4039. * Hwpoisoned hugepage isn't linked to activelist or freelist,
  4040. * but dangling hpage->lru can trigger list-debug warnings
  4041. * (this happens when we call unpoison_memory() on it),
  4042. * so let it point to itself with list_del_init().
  4043. */
  4044. list_del_init(&hpage->lru);
  4045. set_page_refcounted(hpage);
  4046. h->free_huge_pages--;
  4047. h->free_huge_pages_node[nid]--;
  4048. ret = 0;
  4049. }
  4050. spin_unlock(&hugetlb_lock);
  4051. return ret;
  4052. }
  4053. #endif
  4054. bool isolate_huge_page(struct page *page, struct list_head *list)
  4055. {
  4056. bool ret = true;
  4057. VM_BUG_ON_PAGE(!PageHead(page), page);
  4058. spin_lock(&hugetlb_lock);
  4059. if (!page_huge_active(page) || !get_page_unless_zero(page)) {
  4060. ret = false;
  4061. goto unlock;
  4062. }
  4063. clear_page_huge_active(page);
  4064. list_move_tail(&page->lru, list);
  4065. unlock:
  4066. spin_unlock(&hugetlb_lock);
  4067. return ret;
  4068. }
  4069. void putback_active_hugepage(struct page *page)
  4070. {
  4071. VM_BUG_ON_PAGE(!PageHead(page), page);
  4072. spin_lock(&hugetlb_lock);
  4073. set_page_huge_active(page);
  4074. list_move_tail(&page->lru, &(page_hstate(page))->hugepage_activelist);
  4075. spin_unlock(&hugetlb_lock);
  4076. put_page(page);
  4077. }