mm_aspace.c 50 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821
  1. /*
  2. * Copyright (c) 2006-2023, RT-Thread Development Team
  3. *
  4. * SPDX-License-Identifier: Apache-2.0
  5. *
  6. * Change Logs:
  7. * Date Author Notes
  8. * 2022-11-14 WangXiaoyao the first version
  9. * 2023-08-17 Shell Add unmap_range for MAP_PRIVATE
  10. * Support MAP_FIXED in aspace_map(), and
  11. * Add better support of permission in mmap
  12. */
  13. /**
  14. * @brief Virtual Address Space
  15. */
  16. #include <rtthread.h>
  17. #define DBG_TAG "mm.aspace"
  18. #define DBG_LVL DBG_INFO
  19. #include <rtdbg.h>
  20. #include "avl_adpt.h"
  21. #include "mm_private.h"
  22. #include <mmu.h>
  23. #include <tlb.h>
  24. #include <stddef.h>
  25. #include <stdint.h>
  26. #define ALIGNED(addr) (!((rt_size_t)(addr) & ARCH_PAGE_MASK))
  27. static void *_find_free(rt_aspace_t aspace, void *prefer, rt_size_t req_size,
  28. void *limit_start, rt_size_t limit_size,
  29. mm_flag_t flags);
  30. static int _unmap_range_locked(rt_aspace_t aspace, void *addr, size_t length);
  31. struct rt_aspace rt_kernel_space;
  32. static int _init_lock(rt_aspace_t aspace)
  33. {
  34. int err;
  35. MM_PGTBL_LOCK_INIT(aspace);
  36. err = rt_mutex_init(&aspace->bst_lock, "aspace", RT_IPC_FLAG_FIFO);
  37. return err;
  38. }
  39. rt_err_t rt_aspace_init(rt_aspace_t aspace, void *start, rt_size_t length, void *pgtbl)
  40. {
  41. int err = RT_EOK;
  42. if (pgtbl)
  43. {
  44. aspace->page_table = pgtbl;
  45. aspace->start = start;
  46. aspace->size = length;
  47. aspace->private_object = RT_NULL;
  48. err = _aspace_bst_init(aspace);
  49. if (err == RT_EOK)
  50. {
  51. /**
  52. * It has the side effect that lock will be added to object
  53. * system management. So it must be paired with a detach once
  54. * the initialization return successfully.
  55. */
  56. err = _init_lock(aspace);
  57. }
  58. }
  59. else
  60. {
  61. err = -RT_EINVAL;
  62. }
  63. return err;
  64. }
  65. rt_aspace_t rt_aspace_create(void *start, rt_size_t length, void *pgtbl)
  66. {
  67. rt_aspace_t aspace = NULL;
  68. int err;
  69. RT_ASSERT(length <= 0 - (rt_size_t)start);
  70. aspace = (rt_aspace_t)rt_malloc(sizeof(*aspace));
  71. if (aspace)
  72. {
  73. rt_memset(aspace, 0, sizeof(*aspace));
  74. err = rt_aspace_init(aspace, start, length, pgtbl);
  75. if (err != RT_EOK)
  76. {
  77. LOG_W("%s(%p, %lx, %p): failed with code %d\n", __func__,
  78. start, length, pgtbl, err);
  79. rt_free(aspace);
  80. aspace = RT_NULL;
  81. }
  82. }
  83. return aspace;
  84. }
  85. void rt_aspace_detach(rt_aspace_t aspace)
  86. {
  87. rt_varea_t varea;
  88. WR_LOCK(aspace);
  89. varea = ASPACE_VAREA_FIRST(aspace);
  90. while (varea)
  91. {
  92. rt_varea_t prev = varea;
  93. varea = ASPACE_VAREA_NEXT(varea);
  94. _varea_uninstall_locked(prev);
  95. if (VAREA_NOT_STATIC(prev))
  96. {
  97. rt_free(prev);
  98. }
  99. }
  100. WR_UNLOCK(aspace);
  101. rt_aspace_anon_ref_dec(aspace->private_object);
  102. rt_mutex_detach(&aspace->bst_lock);
  103. }
  104. void rt_aspace_delete(rt_aspace_t aspace)
  105. {
  106. RT_ASSERT(aspace);
  107. rt_aspace_detach(aspace);
  108. rt_free(aspace);
  109. }
  110. rt_inline rt_size_t _get_effect_attr(rt_aspace_t aspace, rt_varea_t varea)
  111. {
  112. rt_size_t attr = varea->attr;
  113. /* not write permission for user on private mapping */
  114. if (rt_varea_is_private_locked(varea))
  115. attr = rt_hw_mmu_attr_rm_perm(attr, RT_HW_MMU_PROT_USER | RT_HW_MMU_PROT_WRITE);
  116. return attr;
  117. }
  118. static int _do_named_map(rt_aspace_t aspace, rt_varea_t varea, void *vaddr,
  119. rt_size_t length, rt_size_t offset, rt_size_t attr)
  120. {
  121. LOG_D("%s: va %p length %p", __func__, vaddr, length);
  122. int err = RT_EOK;
  123. /* it's ensured by caller that (void*)end will not overflow */
  124. void *phyaddr = (void *)(offset << MM_PAGE_SHIFT);
  125. void *ret;
  126. attr = _get_effect_attr(aspace, varea);
  127. ret = rt_hw_mmu_map(aspace, vaddr, phyaddr, length, attr);
  128. if (ret == RT_NULL)
  129. {
  130. err = -RT_ERROR;
  131. }
  132. if (err == RT_EOK)
  133. rt_hw_tlb_invalidate_range(aspace, vaddr, length, ARCH_PAGE_SIZE);
  134. return err;
  135. }
  136. rt_inline void _do_page_fault(struct rt_aspace_fault_msg *msg, rt_size_t off,
  137. void *vaddr, rt_mem_obj_t mem_obj,
  138. rt_varea_t varea)
  139. {
  140. msg->off = off;
  141. msg->fault_vaddr = vaddr;
  142. msg->fault_op = MM_FAULT_OP_READ;
  143. msg->fault_type = MM_FAULT_TYPE_PAGE_FAULT;
  144. msg->response.status = MM_FAULT_STATUS_UNRECOVERABLE;
  145. msg->response.vaddr = 0;
  146. msg->response.size = 0;
  147. RT_ASSERT(mem_obj->on_page_fault);
  148. mem_obj->on_page_fault(varea, msg);
  149. }
  150. int rt_varea_map_with_msg(rt_varea_t varea, struct rt_aspace_fault_msg *msg)
  151. {
  152. rt_aspace_t aspace;
  153. int err = -RT_ERROR;
  154. if (msg->response.status == MM_FAULT_STATUS_OK)
  155. {
  156. /**
  157. * the page returned by handler is not checked
  158. * cause no much assumption can make on it
  159. */
  160. char *store = msg->response.vaddr;
  161. rt_size_t store_sz = msg->response.size;
  162. if ((char *)msg->fault_vaddr + store_sz > (char *)varea->start + varea->size)
  163. {
  164. LOG_W("%s: too much (0x%lx) of buffer on vaddr %p is provided",
  165. __func__, store_sz, msg->fault_vaddr);
  166. }
  167. else
  168. {
  169. void *map;
  170. rt_size_t attr;
  171. void *v_addr = msg->fault_vaddr;
  172. void *p_addr = store + PV_OFFSET;
  173. aspace = varea->aspace;
  174. RT_ASSERT(aspace);
  175. attr = _get_effect_attr(aspace, varea);
  176. map = rt_hw_mmu_map(aspace, v_addr, p_addr, store_sz, attr);
  177. if (!map)
  178. {
  179. LOG_W("%s: MMU mapping failed for va %p to %p of %lx", __func__,
  180. msg->fault_vaddr, store + PV_OFFSET, store_sz);
  181. }
  182. else
  183. {
  184. rt_hw_tlb_invalidate_range(varea->aspace, v_addr, store_sz, ARCH_PAGE_SIZE);
  185. err = RT_EOK;
  186. }
  187. }
  188. }
  189. else if (msg->response.status == MM_FAULT_STATUS_OK_MAPPED)
  190. {
  191. if (rt_hw_mmu_v2p(varea->aspace, msg->fault_vaddr) == ARCH_MAP_FAILED)
  192. {
  193. LOG_D("%s: no page is mapped on %p", __func__, msg->fault_vaddr);
  194. }
  195. err = RT_EOK;
  196. }
  197. else
  198. {
  199. LOG_W("%s: failed on va %p inside varea %p(%s)", __func__, msg->fault_vaddr, varea,
  200. varea->mem_obj->get_name ? varea->mem_obj->get_name(varea) : "unknow");
  201. }
  202. return err;
  203. }
  204. /* allocate memory page for mapping range */
  205. static int _do_prefetch(rt_aspace_t aspace, rt_varea_t varea, void *start,
  206. rt_size_t size)
  207. {
  208. int err = RT_EOK;
  209. /* it's ensured by caller that start & size ara page-aligned */
  210. char *end = (char *)start + size;
  211. char *vaddr = start;
  212. rt_size_t off = varea->offset + ((vaddr - (char *)varea->start) >> ARCH_PAGE_SHIFT);
  213. while (vaddr != end)
  214. {
  215. /* TODO try to map with huge TLB, when flag & HUGEPAGE */
  216. struct rt_aspace_fault_msg msg;
  217. _do_page_fault(&msg, off, vaddr, varea->mem_obj, varea);
  218. if (rt_varea_map_with_msg(varea, &msg))
  219. {
  220. err = -RT_ENOMEM;
  221. break;
  222. }
  223. /**
  224. * It's hard to identify the mapping pattern on a customized handler
  225. * So we terminate the prefetch process on that case
  226. */
  227. if (msg.response.status == MM_FAULT_STATUS_OK_MAPPED)
  228. break;
  229. vaddr += msg.response.size;
  230. off += msg.response.size >> ARCH_PAGE_SHIFT;
  231. }
  232. return err;
  233. }
  234. static rt_err_t _expand_varea(rt_varea_t varea, void *new_va, rt_size_t size)
  235. {
  236. rt_err_t error;
  237. rt_aspace_t aspace;
  238. void *old_va;
  239. if (varea->mem_obj && varea->mem_obj->on_varea_expand)
  240. error = varea->mem_obj->on_varea_expand(varea, new_va, size);
  241. else
  242. error = -RT_EPERM;
  243. if (error == RT_EOK)
  244. {
  245. aspace = varea->aspace;
  246. old_va = varea->start;
  247. varea->size = size;
  248. if (old_va != new_va)
  249. {
  250. varea->start = new_va;
  251. varea->offset += ((long)new_va - (long)old_va) >> MM_PAGE_SHIFT;
  252. _aspace_bst_remove(aspace, varea);
  253. _aspace_bst_insert(aspace, varea);
  254. }
  255. }
  256. return error;
  257. }
  258. struct _mapping_property {
  259. rt_size_t attr;
  260. rt_size_t flags;
  261. rt_size_t offset;
  262. struct rt_mem_obj *mem_obj;
  263. };
  264. #define INIT_PROP(obj,off,fl,attr) \
  265. {.mem_obj = (obj), \
  266. .offset = (off), \
  267. .flags = (fl), \
  268. .attr = (attr),}
  269. static rt_bool_t _contiguous_offset(rt_varea_t neighbour, rt_size_t map_size,
  270. struct _mapping_property *prop)
  271. {
  272. rt_size_t n_off = neighbour->offset;
  273. rt_size_t map_off = prop->offset;
  274. return n_off < map_off ?
  275. n_off + (neighbour->size >> MM_PAGE_SHIFT) == map_off :
  276. map_off + (map_size >> MM_PAGE_SHIFT) == n_off;
  277. }
  278. static rt_bool_t _compatible(rt_varea_t neighbour, rt_size_t map_size,
  279. struct _mapping_property *prop)
  280. {
  281. return (prop->attr == neighbour->attr && prop->flags == neighbour->flag &&
  282. prop->mem_obj == neighbour->mem_obj &&
  283. _contiguous_offset(neighbour, map_size, prop));
  284. }
  285. rt_inline rt_err_t _migrate_and_release_varea(rt_aspace_t aspace, rt_varea_t to, rt_varea_t from,
  286. rt_err_t (*on_varea_merge)(struct rt_varea *to, struct rt_varea *from))
  287. {
  288. rt_err_t error;
  289. error = on_varea_merge(to, from);
  290. if (error == RT_EOK)
  291. {
  292. /* uninstall operand & release the varea */
  293. _aspace_bst_remove(aspace, from);
  294. to->size += from->size;
  295. if (VAREA_NOT_STATIC(from))
  296. rt_free(from);
  297. }
  298. return error;
  299. }
  300. static rt_varea_t _merge_surrounding(rt_aspace_t aspace, rt_varea_t operand,
  301. struct _mapping_property *prop)
  302. {
  303. int again;
  304. rt_err_t error;
  305. int can_merge_fw;
  306. int can_merge_bw;
  307. rt_varea_t neighbour;
  308. char *operand_start;
  309. size_t operand_size;
  310. rt_err_t (*on_varea_merge)(struct rt_varea *to, struct rt_varea *from);
  311. if (operand->mem_obj && operand->mem_obj->on_varea_merge)
  312. {
  313. on_varea_merge = operand->mem_obj->on_varea_merge;
  314. do {
  315. operand_start = operand->start;
  316. operand_size = operand->size;
  317. LOG_D("search op_start=%p,op_size=0x%lx", operand_start, operand_size);
  318. /* find a compatible neighbour if any and setup direction */
  319. can_merge_fw = can_merge_bw = 0;
  320. neighbour = _aspace_bst_search(aspace, operand_start - 1);
  321. if (!neighbour || !_compatible(neighbour, operand_size, prop))
  322. {
  323. neighbour = _aspace_bst_search(aspace, operand_start + operand_size);
  324. if (neighbour && _compatible(neighbour, operand_size, prop))
  325. can_merge_bw = 1;
  326. }
  327. else
  328. can_merge_fw = 1;
  329. if (can_merge_fw || can_merge_bw)
  330. {
  331. /* merge operand with its predecessor or successor */
  332. if (can_merge_fw)
  333. {
  334. error = _migrate_and_release_varea(aspace, neighbour, operand, on_varea_merge);
  335. operand = neighbour;
  336. }
  337. else
  338. error = _migrate_and_release_varea(aspace, operand, neighbour, on_varea_merge);
  339. if (error == RT_EOK)
  340. again = 1;
  341. }
  342. else
  343. again = 0;
  344. } while (again);
  345. }
  346. return operand;
  347. }
  348. /**
  349. * Brief: expand and merge surrounding until not possible and
  350. * setup the pvarea if new virt address region is installed
  351. */
  352. static rt_bool_t _try_expand_and_merge_okay(rt_aspace_t aspace, rt_varea_t *pvarea,
  353. void *alloc_va, rt_mm_va_hint_t hint,
  354. struct _mapping_property *prop)
  355. {
  356. int can_expand_fw;
  357. int can_expand_bw;
  358. rt_varea_t neighbour;
  359. rt_varea_t new_region_at = RT_NULL;
  360. rt_bool_t install_ok = RT_FALSE;
  361. char *operand_start = alloc_va;
  362. size_t operand_size = hint->map_size;
  363. /* find a compatible neighbour if any and setup direction */
  364. LOG_D("search op_start=%p,op_size=0x%lx", operand_start, operand_size);
  365. can_expand_fw = can_expand_bw = 0;
  366. neighbour = _aspace_bst_search(aspace, operand_start - 1);
  367. if (!neighbour || !_compatible(neighbour, operand_size, prop))
  368. {
  369. neighbour = _aspace_bst_search(aspace, operand_start + operand_size);
  370. if (neighbour && _compatible(neighbour, operand_size, prop))
  371. can_expand_bw = 1;
  372. }
  373. else
  374. can_expand_fw = 1;
  375. if (can_expand_fw || can_expand_bw)
  376. {
  377. /* expand varea at head or tailing */
  378. if (can_expand_fw)
  379. operand_start = neighbour->start;
  380. operand_size += neighbour->size;
  381. LOG_D("expand op_start=%p,op_size=0x%lx", operand_start, operand_size);
  382. if (_expand_varea(neighbour, operand_start, operand_size) == RT_EOK)
  383. {
  384. new_region_at = _merge_surrounding(aspace, neighbour, prop);
  385. *pvarea = new_region_at;
  386. install_ok = RT_TRUE;
  387. }
  388. }
  389. return install_ok;
  390. }
  391. static rt_varea_t _varea_create(void *start, rt_size_t size);
  392. static int _insert_new_varea(rt_aspace_t aspace, rt_varea_t *pvarea,
  393. void *alloc_va, rt_mm_va_hint_t hint)
  394. {
  395. int err;
  396. rt_varea_t varea = *pvarea;
  397. if (varea == RT_NULL)
  398. {
  399. /* no preallocate buffer is provided, then create one */
  400. varea = _varea_create(hint->prefer, hint->map_size);
  401. hint->flags &= ~MMF_STATIC_ALLOC;
  402. *pvarea = varea;
  403. }
  404. if (varea)
  405. {
  406. varea->start = alloc_va;
  407. _aspace_bst_insert(aspace, varea);
  408. err = RT_EOK;
  409. }
  410. else
  411. {
  412. LOG_W("%s: Out of memory", __func__);
  413. err = -RT_ENOMEM;
  414. }
  415. return err;
  416. }
  417. static inline void _varea_post_install(rt_varea_t varea, rt_aspace_t aspace,
  418. rt_size_t attr, rt_size_t flags,
  419. rt_mem_obj_t mem_obj, rt_size_t offset)
  420. {
  421. varea->aspace = aspace;
  422. varea->attr = attr;
  423. varea->mem_obj = mem_obj;
  424. varea->flag = flags;
  425. varea->offset = offset;
  426. if (varea->mem_obj && varea->mem_obj->on_varea_open)
  427. varea->mem_obj->on_varea_open(varea);
  428. }
  429. /**
  430. * Install new virtual address region into address space
  431. * The pvarea will be set to the varea where new virt memory installed which can
  432. * be a newly created or existed one.
  433. *
  434. * Note: caller must hold the aspace lock
  435. */
  436. static int _varea_install(rt_aspace_t aspace, rt_varea_t *pvarea,
  437. rt_mm_va_hint_t hint, struct _mapping_property *prop,
  438. void **pva)
  439. {
  440. void *alloc_va;
  441. int err = RT_EOK;
  442. if (hint->flags & MMF_MAP_FIXED)
  443. {
  444. alloc_va = hint->prefer;
  445. err = _unmap_range_locked(aspace, alloc_va, hint->map_size);
  446. if (err != RT_EOK)
  447. {
  448. /* Note: MAP_FIXED must failed if unable to unmap existing mapping */
  449. LOG_I("%s: unmap range failed in %p with size 0x%lx, error=%d", __func__, alloc_va, hint->map_size, err);
  450. }
  451. }
  452. else
  453. {
  454. alloc_va =
  455. _find_free(aspace, hint->prefer, hint->map_size, hint->limit_start,
  456. hint->limit_range_size, hint->flags);
  457. if (alloc_va == RT_NULL)
  458. err = -RT_ENOSPC;
  459. }
  460. if (alloc_va != RT_NULL)
  461. {
  462. /* TODO: fix to private mapping directly */
  463. if (!_try_expand_and_merge_okay(aspace, pvarea, alloc_va, hint, prop))
  464. {
  465. err = _insert_new_varea(aspace, pvarea, alloc_va, hint);
  466. if (err == RT_EOK)
  467. _varea_post_install(*pvarea, aspace, prop->attr, prop->flags,
  468. prop->mem_obj, prop->offset);
  469. }
  470. if (err == RT_EOK)
  471. {
  472. RT_ASSERT(*pvarea);
  473. *pva = alloc_va;
  474. }
  475. }
  476. return err;
  477. }
  478. /**
  479. * restore context modified by varea install
  480. */
  481. void _varea_uninstall_locked(rt_varea_t varea)
  482. {
  483. rt_aspace_t aspace = varea->aspace;
  484. if (varea->mem_obj && varea->mem_obj->on_varea_close)
  485. varea->mem_obj->on_varea_close(varea);
  486. else
  487. {
  488. rt_hw_mmu_unmap(aspace, varea->start, varea->size);
  489. rt_hw_tlb_invalidate_range(aspace, varea->start, varea->size, ARCH_PAGE_SIZE);
  490. }
  491. _aspace_bst_remove(aspace, varea);
  492. }
  493. int _mm_aspace_map(rt_aspace_t aspace, rt_varea_t *pvarea, void **addr,
  494. rt_size_t length, rt_size_t attr, mm_flag_t flags,
  495. rt_mem_obj_t mem_obj, rt_size_t offset)
  496. {
  497. int err = RT_EOK;
  498. rt_varea_t varea;
  499. struct _mapping_property prop = INIT_PROP(mem_obj, offset, flags, attr);
  500. WR_LOCK(aspace);
  501. /**
  502. * @brief .prefer & .map_size are scratched from varea which setup by caller
  503. * .limit_start & .limit_range_size have default to be in range of aspace
  504. * .flags is from parameter, and will be fill in varea if install successfully
  505. */
  506. struct rt_mm_va_hint hint = {.prefer = *addr,
  507. .map_size = length,
  508. .limit_start = aspace->start,
  509. .limit_range_size = aspace->size,
  510. .flags = flags};
  511. if (mem_obj->hint_free)
  512. {
  513. /* mem object can control mapping range and so by modifing hint */
  514. mem_obj->hint_free(&hint);
  515. }
  516. /* try to allocate a virtual address region for varea */
  517. err = _varea_install(aspace, pvarea, &hint, &prop, addr);
  518. if (err == RT_EOK)
  519. {
  520. varea = *pvarea;
  521. if (MMF_TEST_CNTL(flags, MMF_PREFETCH))
  522. {
  523. /* do the MMU & TLB business */
  524. err = _do_prefetch(aspace, varea, varea->start, varea->size);
  525. if (err)
  526. {
  527. LOG_I("%s: failed to prefetch page into varea(%s)",
  528. __func__, VAREA_NAME(varea));
  529. /* restore data structure and MMU */
  530. _varea_uninstall_locked(varea);
  531. if (!(varea->flag & MMF_STATIC_ALLOC))
  532. rt_free(varea);
  533. }
  534. }
  535. }
  536. WR_UNLOCK(aspace);
  537. return err;
  538. }
  539. static rt_varea_t _varea_create(void *start, rt_size_t size)
  540. {
  541. rt_varea_t varea;
  542. varea = (rt_varea_t)rt_malloc(sizeof(struct rt_varea));
  543. if (varea)
  544. {
  545. varea->start = start;
  546. varea->size = size;
  547. }
  548. return varea;
  549. }
  550. #define _IS_OVERFLOW(start, length) ((length) > (0ul - (uintptr_t)(start)))
  551. #define _IS_OVERSIZE(start, length, limit_s, limit_sz) (((length) + (rt_size_t)((char *)(start) - (char *)(limit_start))) > (limit_size))
  552. static inline int _not_in_range(rt_size_t flags, void *start, rt_size_t length,
  553. void *limit_start, rt_size_t limit_size)
  554. {
  555. /* assuming (base + length) will not overflow except (0) */
  556. int rc = (flags & MMF_MAP_FIXED || start != RT_NULL)
  557. ? (_IS_OVERFLOW(start, length) || start < limit_start ||
  558. _IS_OVERSIZE(start, length, limit_start, limit_size))
  559. : length > limit_size;
  560. if (rc)
  561. LOG_D("%s: [%p : %p] [%p : %p]", __func__, start, length, limit_start, limit_size);
  562. return rc;
  563. }
  564. static inline int _not_align(void *start, rt_size_t length, rt_size_t mask)
  565. {
  566. return (start != RT_NULL) &&
  567. (((uintptr_t)start & mask) || (length & mask));
  568. }
  569. /** if the flag is currently supported */
  570. static inline int _not_support(rt_size_t flags)
  571. {
  572. rt_size_t support_ops = MMF_CREATE(((__MMF_INVALID - 1) << 1) - 1, 1);
  573. return flags & ~(support_ops);
  574. }
  575. int rt_aspace_map(rt_aspace_t aspace, void **addr, rt_size_t length,
  576. rt_size_t attr, mm_flag_t flags, rt_mem_obj_t mem_obj,
  577. rt_size_t offset)
  578. {
  579. int err;
  580. rt_varea_t varea = RT_NULL;
  581. RT_DEBUG_SCHEDULER_AVAILABLE(1);
  582. if (!aspace || !addr || !mem_obj || length == 0)
  583. {
  584. err = -RT_EINVAL;
  585. LOG_I("%s(%p, %p, %lx, %lx, %lx, %p, %lx): Invalid input",
  586. __func__, aspace, addr, length, attr, flags, mem_obj, offset);
  587. }
  588. else if (_not_in_range(flags, *addr, length, aspace->start, aspace->size))
  589. {
  590. err = -RT_EINVAL;
  591. LOG_I("%s(addr:%p, len:%lx): out of range", __func__, *addr, length);
  592. }
  593. else if (_not_support(flags))
  594. {
  595. LOG_I("%s: no support flags 0x%lx", __func__, flags);
  596. err = -RT_ENOSYS;
  597. }
  598. else
  599. {
  600. RT_ASSERT((length & ARCH_PAGE_MASK) == 0);
  601. RT_ASSERT(((long)*addr & ARCH_PAGE_MASK) == 0);
  602. err = _mm_aspace_map(aspace, &varea, addr, length, attr, flags, mem_obj, offset);
  603. }
  604. if (err != RT_EOK)
  605. {
  606. *addr = NULL;
  607. }
  608. return err;
  609. }
  610. int rt_aspace_map_static(rt_aspace_t aspace, rt_varea_t varea, void **addr,
  611. rt_size_t length, rt_size_t attr, mm_flag_t flags,
  612. rt_mem_obj_t mem_obj, rt_size_t offset)
  613. {
  614. int err;
  615. if (!aspace || !varea || !addr || !mem_obj || length == 0 ||
  616. _not_in_range(flags, *addr, length, aspace->start, aspace->size))
  617. {
  618. err = -RT_EINVAL;
  619. LOG_W("%s: Invalid input", __func__);
  620. }
  621. else if (_not_support(flags))
  622. {
  623. LOG_W("%s: no support flags", __func__);
  624. err = -RT_ENOSYS;
  625. }
  626. else
  627. {
  628. varea->size = length;
  629. varea->start = *addr;
  630. flags |= MMF_STATIC_ALLOC;
  631. /**
  632. * todo: fix if mapping expand, the static varea is not used at all
  633. */
  634. err = _mm_aspace_map(aspace, &varea, addr, length, attr, flags, mem_obj, offset);
  635. }
  636. if (err != RT_EOK)
  637. {
  638. *addr = NULL;
  639. }
  640. else
  641. {
  642. *addr = varea->start;
  643. }
  644. return err;
  645. }
  646. int _mm_aspace_map_phy(rt_aspace_t aspace, rt_varea_t varea,
  647. rt_mm_va_hint_t hint, rt_size_t attr, rt_size_t pa_off,
  648. void **ret_va)
  649. {
  650. int err;
  651. void *vaddr;
  652. if (!aspace || !hint || !hint->limit_range_size || !hint->map_size)
  653. {
  654. LOG_W("%s: Invalid input", __func__);
  655. err = -RT_EINVAL;
  656. }
  657. else if (_not_align(hint->prefer, hint->map_size, ARCH_PAGE_MASK))
  658. {
  659. LOG_W("%s: not aligned", __func__);
  660. err = -RT_EINVAL;
  661. }
  662. else if (_not_in_range(hint->flags, hint->limit_start, hint->limit_range_size, aspace->start,
  663. aspace->size) ||
  664. _not_in_range(hint->flags, hint->prefer, hint->map_size, aspace->start,
  665. aspace->size))
  666. {
  667. LOG_W("%s: not in range", __func__);
  668. err = -RT_EINVAL;
  669. }
  670. else
  671. {
  672. struct _mapping_property prop = INIT_PROP(0, pa_off, hint->flags, attr);
  673. WR_LOCK(aspace);
  674. err = _varea_install(aspace, &varea, hint, &prop, &vaddr);
  675. if (err == RT_EOK)
  676. {
  677. err = _do_named_map(aspace, varea, varea->start, varea->size,
  678. (rt_size_t)pa_off, attr);
  679. if (err != RT_EOK)
  680. {
  681. _varea_uninstall_locked(varea);
  682. }
  683. }
  684. WR_UNLOCK(aspace);
  685. }
  686. if (ret_va)
  687. {
  688. if (err == RT_EOK)
  689. *ret_va = vaddr;
  690. else
  691. *ret_va = RT_NULL;
  692. }
  693. return err;
  694. }
  695. int rt_aspace_map_phy(rt_aspace_t aspace, rt_mm_va_hint_t hint, rt_size_t attr,
  696. rt_size_t pa_off, void **ret_va)
  697. {
  698. int err;
  699. if (hint)
  700. {
  701. rt_varea_t varea = _varea_create(hint->prefer, hint->map_size);
  702. if (varea)
  703. {
  704. hint->flags &= ~MMF_STATIC_ALLOC;
  705. err = _mm_aspace_map_phy(aspace, varea, hint, attr, pa_off, ret_va);
  706. if (err != RT_EOK)
  707. {
  708. rt_free(varea);
  709. }
  710. }
  711. else
  712. {
  713. err = -RT_ENOMEM;
  714. }
  715. }
  716. else
  717. {
  718. err = -RT_EINVAL;
  719. }
  720. return err;
  721. }
  722. int rt_aspace_map_phy_static(rt_aspace_t aspace, rt_varea_t varea,
  723. rt_mm_va_hint_t hint, rt_size_t attr,
  724. rt_size_t pa_off, void **ret_va)
  725. {
  726. int err;
  727. if (varea && hint)
  728. {
  729. varea->start = hint->prefer;
  730. varea->size = hint->map_size;
  731. hint->flags |= (MMF_STATIC_ALLOC);
  732. LOG_D("%s: start %p size %p phy at %p", __func__, varea->start, varea->size, pa_off << MM_PAGE_SHIFT);
  733. err = _mm_aspace_map_phy(aspace, varea, hint, attr, pa_off, ret_va);
  734. }
  735. else
  736. {
  737. err = -RT_EINVAL;
  738. }
  739. return err;
  740. }
  741. int _aspace_unmap(rt_aspace_t aspace, void *addr)
  742. {
  743. int error;
  744. rt_varea_t varea;
  745. WR_LOCK(aspace);
  746. varea = _aspace_bst_search(aspace, addr);
  747. if (varea == RT_NULL)
  748. {
  749. LOG_D("%s: No such entry found at %p\n", __func__, addr);
  750. error = -RT_ENOENT;
  751. }
  752. else
  753. {
  754. _varea_uninstall_locked(varea);
  755. if (!(varea->flag & MMF_STATIC_ALLOC))
  756. {
  757. rt_free(varea);
  758. }
  759. error = RT_EOK;
  760. }
  761. WR_UNLOCK(aspace);
  762. return error;
  763. }
  764. int rt_aspace_unmap(rt_aspace_t aspace, void *addr)
  765. {
  766. int error;
  767. if (!aspace)
  768. {
  769. LOG_I("%s: Invalid input", __func__);
  770. error = -RT_EINVAL;
  771. }
  772. else if (_not_in_range(MMF_MAP_FIXED, addr, 1, aspace->start, aspace->size))
  773. {
  774. LOG_I("%s: %lx not in range of aspace[%lx:%lx]", __func__, addr,
  775. aspace->start, (char *)aspace->start + aspace->size);
  776. error = -RT_EINVAL;
  777. }
  778. else
  779. {
  780. error = _aspace_unmap(aspace, addr);
  781. }
  782. return error;
  783. }
  784. /**
  785. * modify the property of existed varea by shrink its size. Mem_obj is
  786. * notified to released the resource.
  787. */
  788. static rt_err_t _shrink_varea(rt_varea_t varea, void *new_va, rt_size_t size)
  789. {
  790. rt_err_t error;
  791. rt_aspace_t aspace;
  792. void *old_va;
  793. if (varea->mem_obj && varea->mem_obj->on_varea_shrink)
  794. error = varea->mem_obj->on_varea_shrink(varea, new_va, size);
  795. else
  796. error = -RT_EPERM;
  797. if (error == RT_EOK)
  798. {
  799. aspace = varea->aspace;
  800. old_va = varea->start;
  801. varea->size = size;
  802. if (old_va != new_va)
  803. {
  804. varea->start = new_va;
  805. varea->offset += ((long)new_va - (long)old_va) >> MM_PAGE_SHIFT;
  806. _aspace_bst_remove(aspace, varea);
  807. _aspace_bst_insert(aspace, varea);
  808. }
  809. }
  810. return error;
  811. }
  812. static rt_err_t _split_varea(rt_varea_t existed, char *ex_end, char *unmap_start, char *unmap_end, rt_size_t unmap_len)
  813. {
  814. int error;
  815. size_t rela_offset;
  816. rt_varea_t subset;
  817. char *subset_start;
  818. size_t subset_size;
  819. if (existed->mem_obj && existed->mem_obj->on_varea_split)
  820. {
  821. subset_start = unmap_end;
  822. subset_size = ex_end - subset_start;
  823. subset = _varea_create(subset_start, subset_size);
  824. if (subset)
  825. {
  826. rela_offset = MM_PA_TO_OFF(subset_start - (char *)existed->start);
  827. subset->aspace = existed->aspace;
  828. subset->attr = existed->attr;
  829. subset->mem_obj = existed->mem_obj;
  830. subset->flag = existed->flag & ~MMF_STATIC_ALLOC;
  831. subset->offset = existed->offset + rela_offset;
  832. error = existed->mem_obj->on_varea_split(existed, unmap_start, unmap_len, subset);
  833. if (error == RT_EOK)
  834. {
  835. existed->size = unmap_start - (char *)existed->start;
  836. _aspace_bst_insert(existed->aspace, subset);
  837. }
  838. if (error != RT_EOK)
  839. rt_free(subset);
  840. }
  841. else
  842. error = -RT_ENOMEM;
  843. }
  844. else
  845. error = -RT_EPERM;
  846. return error;
  847. }
  848. /* remove overlapped pages from varea */
  849. static int _remove_overlapped_varea(rt_varea_t existed, char *unmap_start, rt_size_t unmap_len)
  850. {
  851. int error;
  852. char *ex_start = existed->start;
  853. char *ex_end = ex_start + existed->size;
  854. char *unmap_end = unmap_start + unmap_len;
  855. if (ex_start < unmap_start)
  856. {
  857. if (ex_end > unmap_end)
  858. error = _split_varea(existed, ex_end, unmap_start, unmap_end, unmap_len);
  859. else
  860. error = _shrink_varea(existed, ex_start, unmap_start - ex_start);
  861. }
  862. else if (ex_end > unmap_end)
  863. error = _shrink_varea(existed, unmap_end, ex_end - unmap_end);
  864. else
  865. {
  866. _varea_uninstall_locked(existed);
  867. if (VAREA_NOT_STATIC(existed))
  868. {
  869. rt_free(existed);
  870. }
  871. error = RT_EOK;
  872. }
  873. return error;
  874. }
  875. static int _unmap_range_locked(rt_aspace_t aspace, void *addr, size_t length)
  876. {
  877. int error = RT_EOK;
  878. rt_varea_t existed;
  879. struct _mm_range unmap_range;
  880. unmap_range.start = addr;
  881. unmap_range.end = addr + length - 1;
  882. existed = _aspace_bst_search_overlap(aspace, unmap_range);
  883. while (existed)
  884. {
  885. error = _remove_overlapped_varea(existed, addr, length);
  886. if (error == RT_EOK)
  887. existed = _aspace_bst_search_overlap(aspace, unmap_range);
  888. else
  889. break;
  890. }
  891. return error;
  892. }
  893. int rt_aspace_unmap_range(rt_aspace_t aspace, void *addr, size_t length)
  894. {
  895. int error;
  896. if (!aspace)
  897. {
  898. LOG_I("%s: Invalid input", __func__);
  899. error = -RT_EINVAL;
  900. }
  901. else if (_not_in_range(MMF_MAP_FIXED, addr, length, aspace->start, aspace->size))
  902. {
  903. LOG_I("%s: %lx not in range of aspace[%lx:%lx]", __func__, addr,
  904. aspace->start, (char *)aspace->start + aspace->size);
  905. error = -RT_EINVAL;
  906. }
  907. else if (!ALIGNED(addr))
  908. {
  909. LOG_I("%s(addr=%p): Unaligned address", __func__, addr);
  910. error = -RT_EINVAL;
  911. }
  912. else
  913. {
  914. /**
  915. * Brief: re-arrange the address space to remove existing pages mapping
  916. * in [unmap_start, unmap_start + unmap_len)
  917. */
  918. length = RT_ALIGN(length, ARCH_PAGE_SIZE);
  919. WR_LOCK(aspace);
  920. error = _unmap_range_locked(aspace, addr, length);
  921. WR_UNLOCK(aspace);
  922. }
  923. return error;
  924. }
  925. void *rt_aspace_mremap_range(rt_aspace_t aspace, void *old_address, size_t old_size,
  926. size_t new_size, int flags, void *new_address)
  927. {
  928. void *ret = RT_NULL;
  929. if (!aspace)
  930. {
  931. LOG_I("%s: Invalid input", __func__);
  932. }
  933. else if (_not_in_range(MMF_MAP_FIXED, old_address, old_size,
  934. aspace->start, aspace->size))
  935. {
  936. LOG_I("%s: %lx not in range of aspace[%lx:%lx]", __func__, old_address,
  937. aspace->start, (char *)aspace->start + aspace->size);
  938. }
  939. else if (!ALIGNED(old_address))
  940. {
  941. LOG_I("%s(old_address=%p): Unaligned address", __func__, old_address);
  942. }
  943. else
  944. {
  945. /**
  946. * Brief: re-arrange the address space to remove existing pages mapping
  947. * in [unmap_start, unmap_start + unmap_len)
  948. */
  949. old_size = RT_ALIGN(old_size, ARCH_PAGE_SIZE);
  950. WR_LOCK(aspace);
  951. {
  952. rt_varea_t existed;
  953. struct _mm_range unmap_range;
  954. unmap_range.start = old_address;
  955. unmap_range.end = old_address + old_size - 1;
  956. existed = _aspace_bst_search_overlap(aspace, unmap_range);
  957. if (existed && existed->mem_obj && existed->mem_obj->on_varea_mremap)
  958. {
  959. ret = existed->mem_obj->on_varea_mremap(existed, new_size, flags, new_address);
  960. }
  961. }
  962. WR_UNLOCK(aspace);
  963. if (ret)
  964. {
  965. int error = rt_aspace_unmap_range(aspace, old_address, old_size);
  966. if (error != RT_EOK)
  967. {
  968. LOG_I("%s: unmap old failed, addr %p size %p", __func__, old_address, old_size);
  969. }
  970. }
  971. }
  972. return ret;
  973. }
  974. static inline void *_lower(void *a, void *b)
  975. {
  976. return a < b ? a : b;
  977. }
  978. static inline void *_align(void *va, rt_ubase_t align_mask)
  979. {
  980. return (void *)((rt_ubase_t)((char *)va + ~align_mask) & align_mask);
  981. }
  982. static void *_ascending_search(rt_varea_t varea, rt_size_t req_size,
  983. rt_ubase_t align_mask, struct _mm_range limit)
  984. {
  985. void *ret = RT_NULL;
  986. while (varea && varea->start < limit.end)
  987. {
  988. char *candidate = (char *)varea->start + varea->size;
  989. candidate = _align(candidate, align_mask);
  990. if (candidate > (char *)limit.end || (char *)limit.end - candidate + 1 < req_size)
  991. break;
  992. rt_varea_t nx_va = ASPACE_VAREA_NEXT(varea);
  993. if (nx_va)
  994. {
  995. rt_size_t gap_size =
  996. (char *)_lower(limit.end, (char *)nx_va->start - 1) - candidate + 1;
  997. if (gap_size >= req_size)
  998. {
  999. ret = candidate;
  1000. break;
  1001. }
  1002. }
  1003. else
  1004. {
  1005. ret = candidate;
  1006. }
  1007. varea = nx_va;
  1008. }
  1009. return ret;
  1010. }
  1011. /** find suitable place in [limit_start, limit_end] */
  1012. static void *_find_head_and_asc_search(rt_aspace_t aspace, rt_size_t req_size,
  1013. rt_ubase_t align_mask,
  1014. struct _mm_range limit)
  1015. {
  1016. void *va = RT_NULL;
  1017. rt_varea_t varea = _aspace_bst_search_exceed(aspace, limit.start);
  1018. if (varea)
  1019. {
  1020. char *candidate = _align(limit.start, align_mask);
  1021. rt_size_t gap_size = (char *)varea->start - candidate;
  1022. if (gap_size >= req_size)
  1023. {
  1024. rt_varea_t former = _aspace_bst_search(aspace, limit.start);
  1025. if (former)
  1026. {
  1027. candidate = _align((char *)former->start + former->size, align_mask);
  1028. gap_size = (char *)varea->start - candidate;
  1029. if (gap_size >= req_size)
  1030. va = candidate;
  1031. else
  1032. va = _ascending_search(varea, req_size, align_mask, limit);
  1033. }
  1034. else
  1035. {
  1036. va = candidate;
  1037. }
  1038. }
  1039. else
  1040. {
  1041. va = _ascending_search(varea, req_size, align_mask, limit);
  1042. }
  1043. }
  1044. else
  1045. {
  1046. char *candidate;
  1047. rt_size_t gap_size;
  1048. candidate = limit.start;
  1049. candidate = _align(candidate, align_mask);
  1050. gap_size = (char *)limit.end - candidate + 1;
  1051. if (gap_size >= req_size)
  1052. va = candidate;
  1053. }
  1054. return va;
  1055. }
  1056. static void *_find_free(rt_aspace_t aspace, void *prefer, rt_size_t req_size,
  1057. void *limit_start, rt_size_t limit_size,
  1058. mm_flag_t flags)
  1059. {
  1060. rt_varea_t varea = NULL;
  1061. void *va = RT_NULL;
  1062. struct _mm_range limit = {limit_start, (char *)limit_start + limit_size - 1};
  1063. rt_ubase_t align_mask = ~0ul;
  1064. if (flags & MMF_REQUEST_ALIGN)
  1065. {
  1066. align_mask = ~((1 << MMF_GET_ALIGN(flags)) - 1);
  1067. }
  1068. if (prefer != RT_NULL)
  1069. {
  1070. /* if prefer and free, just return the prefer region */
  1071. prefer = _align(prefer, align_mask);
  1072. struct _mm_range range = {prefer, (char *)prefer + req_size - 1};
  1073. varea = _aspace_bst_search_overlap(aspace, range);
  1074. if (!varea)
  1075. {
  1076. va = prefer;
  1077. }
  1078. else if (flags & MMF_MAP_FIXED)
  1079. {
  1080. /* OVERLAP */
  1081. }
  1082. else
  1083. {
  1084. /* search from `varea` in ascending order */
  1085. va = _ascending_search(varea, req_size, align_mask, limit);
  1086. if (va == RT_NULL)
  1087. {
  1088. /* rewind to first range */
  1089. limit.end = (char *)varea->start - 1;
  1090. va = _find_head_and_asc_search(aspace, req_size, align_mask,
  1091. limit);
  1092. }
  1093. }
  1094. }
  1095. else
  1096. {
  1097. va = _find_head_and_asc_search(aspace, req_size, align_mask, limit);
  1098. }
  1099. return va;
  1100. }
  1101. int rt_aspace_load_page(rt_aspace_t aspace, void *addr, rt_size_t npage)
  1102. {
  1103. int err = RT_EOK;
  1104. rt_varea_t varea;
  1105. char *end = (char *)addr + (npage << ARCH_PAGE_SHIFT);
  1106. WR_LOCK(aspace);
  1107. varea = _aspace_bst_search(aspace, addr);
  1108. WR_UNLOCK(aspace);
  1109. if (!varea)
  1110. {
  1111. LOG_W("%s: varea not exist(addr=%p)", __func__, addr);
  1112. err = -RT_ENOENT;
  1113. }
  1114. else if ((char *)addr >= end || (rt_size_t)addr & ARCH_PAGE_MASK ||
  1115. _not_in_range(MMF_MAP_FIXED, addr, npage << ARCH_PAGE_SHIFT,
  1116. varea->start, varea->size))
  1117. {
  1118. LOG_W("%s: Unaligned parameter or out of range", __func__);
  1119. err = -RT_EINVAL;
  1120. }
  1121. else
  1122. {
  1123. err = _do_prefetch(aspace, varea, addr, npage << ARCH_PAGE_SHIFT);
  1124. }
  1125. return err;
  1126. }
  1127. int rt_varea_map_page(rt_varea_t varea, void *vaddr, void *page)
  1128. {
  1129. int err = RT_EOK;
  1130. void *page_pa = rt_kmem_v2p(page);
  1131. if (!varea || !vaddr || !page)
  1132. {
  1133. LOG_W("%s(%p,%p,%p): invalid input", __func__, varea, vaddr, page);
  1134. err = -RT_EINVAL;
  1135. }
  1136. else if (page_pa == ARCH_MAP_FAILED)
  1137. {
  1138. LOG_W("%s: page is not in kernel space", __func__);
  1139. err = -RT_ERROR;
  1140. }
  1141. else if (_not_in_range(MMF_MAP_FIXED, vaddr, ARCH_PAGE_SIZE,
  1142. varea->start, varea->size))
  1143. {
  1144. LOG_W("%s(%p,%lx): not in range of varea(%p,%lx)", __func__,
  1145. vaddr, ARCH_PAGE_SIZE, varea->start, varea->size);
  1146. err = -RT_EINVAL;
  1147. }
  1148. else
  1149. {
  1150. err = _do_named_map(
  1151. varea->aspace,
  1152. varea,
  1153. vaddr,
  1154. ARCH_PAGE_SIZE,
  1155. MM_PA_TO_OFF(page_pa),
  1156. varea->attr
  1157. );
  1158. }
  1159. return err;
  1160. }
  1161. int rt_varea_unmap_page(rt_varea_t varea, void *vaddr)
  1162. {
  1163. void *va_aligned = (void *)RT_ALIGN_DOWN((rt_base_t)vaddr, ARCH_PAGE_SIZE);
  1164. return rt_varea_unmap_range(varea, va_aligned, ARCH_PAGE_SIZE);
  1165. }
  1166. /**
  1167. * @note Caller should take care of synchronization of its varea among all the map/unmap operation
  1168. */
  1169. int rt_varea_map_range(rt_varea_t varea, void *vaddr, void *paddr, rt_size_t length)
  1170. {
  1171. int err;
  1172. if (!varea || !vaddr || !paddr || !length ||
  1173. !ALIGNED(vaddr) || !ALIGNED(paddr) || !(ALIGNED(length)))
  1174. {
  1175. LOG_W("%s(%p,%p,%p,%lx): invalid input", __func__, varea, vaddr, paddr, length);
  1176. err = -RT_EINVAL;
  1177. }
  1178. else if (_not_in_range(MMF_MAP_FIXED, vaddr, length,
  1179. varea->start, varea->size))
  1180. {
  1181. LOG_W("%s(%p,%lx): not in range of varea(%p,%lx)", __func__,
  1182. vaddr, length, varea->start, varea->size);
  1183. err = -RT_EINVAL;
  1184. }
  1185. else
  1186. {
  1187. err = _do_named_map(
  1188. varea->aspace,
  1189. varea,
  1190. vaddr,
  1191. length,
  1192. MM_PA_TO_OFF(paddr),
  1193. varea->attr
  1194. );
  1195. }
  1196. return err;
  1197. }
  1198. /**
  1199. * @note Caller should take care of synchronization of its varea among all the map/unmap operation
  1200. */
  1201. int rt_varea_unmap_range(rt_varea_t varea, void *vaddr, rt_size_t length)
  1202. {
  1203. int err;
  1204. rt_base_t va_align;
  1205. if (!varea || !vaddr || !length)
  1206. {
  1207. LOG_W("%s(%p,%p,%lx): invalid input", __func__, varea, vaddr, length);
  1208. err = -RT_EINVAL;
  1209. }
  1210. else if (_not_in_range(MMF_MAP_FIXED, vaddr, length,
  1211. varea->start, varea->size))
  1212. {
  1213. LOG_W("%s(%p,%lx): not in range of varea(%p,%lx)", __func__,
  1214. vaddr, length, varea->start, varea->size);
  1215. err = -RT_EINVAL;
  1216. }
  1217. else
  1218. {
  1219. va_align = RT_ALIGN_DOWN((rt_base_t)vaddr, ARCH_PAGE_SIZE);
  1220. rt_hw_mmu_unmap(varea->aspace, (void *)va_align, length);
  1221. rt_hw_tlb_invalidate_range(varea->aspace, (void *)va_align, length, ARCH_PAGE_SIZE);
  1222. err = RT_EOK;
  1223. }
  1224. return err;
  1225. }
  1226. int rt_aspace_offload_page(rt_aspace_t aspace, void *addr, rt_size_t npage)
  1227. {
  1228. return -RT_ENOSYS;
  1229. }
  1230. int rt_aspace_control(rt_aspace_t aspace, void *addr, enum rt_mmu_cntl cmd)
  1231. {
  1232. int err;
  1233. rt_varea_t varea;
  1234. WR_LOCK(aspace);
  1235. varea = _aspace_bst_search(aspace, addr);
  1236. WR_UNLOCK(aspace);
  1237. if (varea)
  1238. {
  1239. err = rt_hw_mmu_control(aspace, varea->start, varea->size, cmd);
  1240. if (err == RT_EOK)
  1241. {
  1242. rt_hw_tlb_invalidate_range(aspace, varea->start, varea->size, ARCH_PAGE_SIZE);
  1243. }
  1244. }
  1245. else
  1246. {
  1247. err = -RT_ENOENT;
  1248. }
  1249. return err;
  1250. }
  1251. int rt_aspace_traversal(rt_aspace_t aspace,
  1252. int (*fn)(rt_varea_t varea, void *arg), void *arg)
  1253. {
  1254. rt_varea_t varea;
  1255. rt_varea_t next;
  1256. WR_LOCK(aspace);
  1257. varea = ASPACE_VAREA_FIRST(aspace);
  1258. while (varea)
  1259. {
  1260. next = ASPACE_VAREA_NEXT(varea);
  1261. fn(varea, arg);
  1262. varea = next;
  1263. }
  1264. WR_UNLOCK(aspace);
  1265. return 0;
  1266. }
  1267. static int _dump(rt_varea_t varea, void *arg)
  1268. {
  1269. if (varea->mem_obj && varea->mem_obj->get_name)
  1270. {
  1271. rt_kprintf("[%p - %p] %s\n", varea->start, (char *)varea->start + varea->size,
  1272. varea->mem_obj->get_name(varea));
  1273. }
  1274. else
  1275. {
  1276. rt_kprintf("[%p - %p] phy-map\n", varea->start, (char *)varea->start + varea->size);
  1277. rt_kprintf("\t\\_ paddr = %p\n", varea->offset << MM_PAGE_SHIFT);
  1278. }
  1279. return 0;
  1280. }
  1281. void rt_aspace_print_all(rt_aspace_t aspace)
  1282. {
  1283. rt_aspace_traversal(aspace, _dump, NULL);
  1284. }
  1285. static int _count_vsz(rt_varea_t varea, void *arg)
  1286. {
  1287. rt_base_t *pvsz = arg;
  1288. RT_ASSERT(varea);
  1289. *pvsz = *pvsz + varea->size;
  1290. return 0;
  1291. }
  1292. rt_base_t rt_aspace_count_vsz(rt_aspace_t aspace)
  1293. {
  1294. rt_base_t vsz = 0;
  1295. rt_aspace_traversal(aspace, _count_vsz, &vsz);
  1296. return vsz;
  1297. }
  1298. static int _dup_varea(rt_varea_t src_varea, void *arg)
  1299. {
  1300. int err;
  1301. rt_aspace_t dst = arg;
  1302. rt_aspace_t src = src_varea->aspace;
  1303. void *pa = RT_NULL;
  1304. void *va = RT_NULL;
  1305. rt_mem_obj_t mem_obj = src_varea->mem_obj;
  1306. if (!mem_obj)
  1307. {
  1308. /* duplicate a physical mapping */
  1309. pa = rt_hw_mmu_v2p(src, (void *)src_varea->start);
  1310. RT_ASSERT(pa != ARCH_MAP_FAILED);
  1311. struct rt_mm_va_hint hint = {.flags = src_varea->flag,
  1312. .limit_range_size = dst->size,
  1313. .limit_start = dst->start,
  1314. .prefer = src_varea->start,
  1315. .map_size = src_varea->size};
  1316. err = rt_aspace_map_phy(dst, &hint, src_varea->attr,
  1317. MM_PA_TO_OFF(pa), &va);
  1318. if (err != RT_EOK)
  1319. {
  1320. LOG_W("%s: aspace map failed at %p with size %p", __func__,
  1321. src_varea->start, src_varea->size);
  1322. }
  1323. }
  1324. else
  1325. {
  1326. /* duplicate a mem_obj backing mapping */
  1327. rt_base_t flags = src_varea->flag | MMF_MAP_FIXED;
  1328. flags &= ~MMF_STATIC_ALLOC;
  1329. flags &= ~MMF_PREFETCH;
  1330. va = src_varea->start;
  1331. err = rt_aspace_map(dst, &va, src_varea->size, src_varea->attr,
  1332. flags, mem_obj, src_varea->offset);
  1333. if (err != RT_EOK)
  1334. {
  1335. LOG_W("%s: aspace map failed at %p with size %p", __func__,
  1336. src_varea->start, src_varea->size);
  1337. }
  1338. }
  1339. if (va != (void *)src_varea->start)
  1340. {
  1341. return -1;
  1342. }
  1343. return 0;
  1344. }
  1345. struct _compare_param {
  1346. rt_aspace_t dst;
  1347. int rc;
  1348. };
  1349. rt_err_t rt_aspace_duplicate_locked(rt_aspace_t src, rt_aspace_t dst)
  1350. {
  1351. return rt_aspace_traversal(src, _dup_varea, dst);
  1352. }
  1353. rt_inline int _varea_same(rt_varea_t a, rt_varea_t b)
  1354. {
  1355. return a->attr == b->attr && a->flag == b->flag && a->mem_obj == b->mem_obj;
  1356. }
  1357. rt_inline void _dump_varea(rt_varea_t varea)
  1358. {
  1359. LOG_W("%s(attr=0x%lx, flags=0x%lx, start=0x%lx, size=0x%lx, mem_obj=%p)", VAREA_NAME(varea), varea->attr, varea->flag, varea->start, varea->size, varea->mem_obj);
  1360. }
  1361. static int _compare_varea(rt_varea_t src_varea, void *arg)
  1362. {
  1363. struct _compare_param *param = arg;
  1364. rt_varea_t dst_varea;
  1365. rt_aspace_t dst = param->dst;
  1366. rt_aspace_t src = src_varea->aspace;
  1367. dst_varea = _aspace_bst_search(dst, src_varea->start);
  1368. if (dst_varea)
  1369. {
  1370. char *buf1 = rt_pages_alloc_ext(0, PAGE_ANY_AVAILABLE);
  1371. char *buf2 = rt_pages_alloc_ext(0, PAGE_ANY_AVAILABLE);
  1372. char *vend = src_varea->start + src_varea->size;
  1373. for (char *i = src_varea->start; i < vend; i += ARCH_PAGE_SIZE)
  1374. {
  1375. int rc;
  1376. rt_aspace_page_get(src, i, buf1);
  1377. rt_aspace_page_get(dst, i, buf2);
  1378. rc = memcmp(buf1, buf2, ARCH_PAGE_SIZE);
  1379. if (rc)
  1380. {
  1381. if (param->rc == 0)
  1382. param->rc = rc;
  1383. LOG_E("%s(a_varea=%s, b_varea=%s)", __func__, VAREA_NAME(src_varea), VAREA_NAME(dst_varea));
  1384. _dump_varea(src_varea);
  1385. _dump_varea(dst_varea);
  1386. RT_ASSERT(0);
  1387. }
  1388. }
  1389. rt_pages_free(buf1, 0);
  1390. rt_pages_free(buf2, 0);
  1391. }
  1392. else
  1393. {
  1394. param->rc = -RT_ENOENT;
  1395. }
  1396. return 0;
  1397. }
  1398. rt_err_t rt_aspace_compare(rt_aspace_t src, rt_aspace_t dst)
  1399. {
  1400. struct _compare_param param = {.rc = 0, .dst = dst};
  1401. rt_aspace_traversal(src, _compare_varea, &param);
  1402. return param.rc;
  1403. }
  1404. /* dst are page aligned */
  1405. rt_inline rt_err_t _page_put(rt_varea_t varea, void *page_va, void *buffer)
  1406. {
  1407. struct rt_aspace_io_msg iomsg;
  1408. rt_err_t rc;
  1409. rt_mm_io_msg_init(&iomsg, VAREA_VA_TO_OFFSET(varea, page_va), page_va, buffer);
  1410. varea->mem_obj->page_write(varea, &iomsg);
  1411. if (iomsg.response.status == MM_FAULT_STATUS_UNRECOVERABLE)
  1412. rc = -RT_ERROR;
  1413. else
  1414. rc = RT_EOK;
  1415. return rc;
  1416. }
  1417. /* dst are page aligned */
  1418. rt_inline rt_err_t _page_get(rt_varea_t varea, void *page_va, void *buffer)
  1419. {
  1420. struct rt_aspace_io_msg iomsg;
  1421. rt_err_t rc;
  1422. rt_mm_io_msg_init(&iomsg, VAREA_VA_TO_OFFSET(varea, page_va), page_va, buffer);
  1423. varea->mem_obj->page_read(varea, &iomsg);
  1424. if (iomsg.response.status == MM_FAULT_STATUS_UNRECOVERABLE)
  1425. rc = -RT_ERROR;
  1426. else
  1427. rc = RT_EOK;
  1428. return rc;
  1429. }
  1430. #ifdef RT_USING_SMART
  1431. #include "lwp.h"
  1432. rt_inline rt_aspace_t _current_uspace(void)
  1433. {
  1434. rt_lwp_t this_proc = lwp_self();
  1435. return this_proc ? this_proc->aspace : RT_NULL;
  1436. }
  1437. #else
  1438. rt_inline rt_aspace_t _current_uspace(void)
  1439. {
  1440. return RT_NULL;
  1441. }
  1442. #endif
  1443. rt_err_t rt_aspace_page_get_phy(rt_aspace_t aspace, void *page_va, void *buffer)
  1444. {
  1445. rt_err_t rc = -RT_ERROR;
  1446. char *frame_ka = rt_hw_mmu_v2p(aspace, page_va);
  1447. if (frame_ka != ARCH_MAP_FAILED)
  1448. {
  1449. frame_ka = rt_kmem_p2v(frame_ka);
  1450. if (frame_ka)
  1451. {
  1452. rt_memcpy(buffer, frame_ka, ARCH_PAGE_SIZE);
  1453. rc = RT_EOK;
  1454. }
  1455. else if (aspace == _current_uspace() || aspace == &rt_kernel_space)
  1456. {
  1457. /* direct IO */
  1458. rt_memcpy(buffer, page_va, ARCH_PAGE_SIZE);
  1459. rc = RT_EOK;
  1460. }
  1461. else
  1462. {
  1463. /* user memory region remap ? */
  1464. LOG_W("%s(aspace=0x%lx,va=%p): Operation not support",
  1465. __func__, aspace, page_va);
  1466. rc = -RT_ENOSYS;
  1467. }
  1468. }
  1469. else
  1470. {
  1471. LOG_W("%s(aspace=0x%lx,va=%p): PTE not existed",
  1472. __func__, aspace, page_va);
  1473. rc = -RT_ENOENT;
  1474. }
  1475. return rc;
  1476. }
  1477. rt_err_t rt_aspace_page_put_phy(rt_aspace_t aspace, void *page_va, void *buffer)
  1478. {
  1479. rt_err_t rc = -RT_ERROR;
  1480. char *frame_ka = rt_hw_mmu_v2p(aspace, page_va);
  1481. if (frame_ka != ARCH_MAP_FAILED)
  1482. {
  1483. frame_ka = rt_kmem_p2v(frame_ka);
  1484. if (frame_ka)
  1485. {
  1486. rt_memcpy(frame_ka, buffer, ARCH_PAGE_SIZE);
  1487. rc = RT_EOK;
  1488. }
  1489. else if (aspace == _current_uspace() || aspace == &rt_kernel_space)
  1490. {
  1491. /* direct IO */
  1492. rt_memcpy(page_va, buffer, ARCH_PAGE_SIZE);
  1493. rc = RT_EOK;
  1494. }
  1495. else
  1496. {
  1497. /* user memory region remap ? */
  1498. LOG_W("%s(aspace=0x%lx,va=%p): Operation not support",
  1499. __func__, aspace, page_va);
  1500. rc = -RT_ENOSYS;
  1501. }
  1502. }
  1503. else
  1504. {
  1505. LOG_W("%s(aspace=0x%lx,va=%p): PTE not existed",
  1506. __func__, aspace, page_va);
  1507. rc = -RT_ENOENT;
  1508. }
  1509. return rc;
  1510. }
  1511. rt_err_t rt_aspace_page_put(rt_aspace_t aspace, void *page_va, void *buffer)
  1512. {
  1513. rt_err_t rc = -RT_ERROR;
  1514. rt_varea_t varea;
  1515. RT_ASSERT(aspace);
  1516. RD_LOCK(aspace);
  1517. varea = _aspace_bst_search(aspace, page_va);
  1518. if (varea && ALIGNED(page_va))
  1519. {
  1520. if (varea->mem_obj)
  1521. {
  1522. if (varea->mem_obj->page_write)
  1523. {
  1524. if (rt_varea_is_private_locked(varea))
  1525. {
  1526. RDWR_LOCK(aspace);
  1527. struct rt_aspace_fault_msg msg;
  1528. msg.fault_op = MM_FAULT_OP_WRITE;
  1529. msg.fault_type = MM_FAULT_TYPE_GENERIC_MMU;
  1530. msg.fault_vaddr = page_va;
  1531. rc = rt_varea_fix_private_locked(varea, rt_hw_mmu_v2p(aspace, page_va),
  1532. &msg, RT_TRUE);
  1533. RDWR_UNLOCK(aspace);
  1534. if (rc == MM_FAULT_FIXABLE_TRUE)
  1535. {
  1536. varea = _aspace_bst_search(aspace, page_va);
  1537. rc = _page_put(varea, page_va, buffer);
  1538. }
  1539. else
  1540. rc = -RT_ERROR;
  1541. }
  1542. else
  1543. rc = _page_put(varea, page_va, buffer);
  1544. }
  1545. else
  1546. {
  1547. rc = -RT_EINVAL;
  1548. LOG_I("%s: Operation not allowed", __func__);
  1549. }
  1550. }
  1551. else
  1552. {
  1553. rc = rt_aspace_page_put_phy(aspace, page_va, buffer);
  1554. }
  1555. }
  1556. else
  1557. rc = -RT_EINVAL;
  1558. RD_UNLOCK(aspace);
  1559. return rc;
  1560. }
  1561. rt_err_t rt_aspace_page_get(rt_aspace_t aspace, void *page_va, void *buffer)
  1562. {
  1563. rt_err_t rc = -RT_ERROR;
  1564. rt_varea_t varea;
  1565. /* TODO: cache the last search item */
  1566. RT_ASSERT(aspace);
  1567. RD_LOCK(aspace);
  1568. varea = _aspace_bst_search(aspace, page_va);
  1569. if (varea && ALIGNED(page_va))
  1570. {
  1571. if (varea->mem_obj)
  1572. {
  1573. if (varea->mem_obj->page_read)
  1574. {
  1575. rc = _page_get(varea, page_va, buffer);
  1576. }
  1577. else
  1578. {
  1579. LOG_I("%s: Operation not allowed", __func__);
  1580. }
  1581. }
  1582. else
  1583. {
  1584. rc = rt_aspace_page_get_phy(aspace, page_va, buffer);
  1585. }
  1586. }
  1587. else
  1588. {
  1589. rc = -RT_EINVAL;
  1590. LOG_D("%s(va=%p,varea=0x%lx): Invalid address",
  1591. __func__, page_va, varea);
  1592. }
  1593. RD_UNLOCK(aspace);
  1594. return rc;
  1595. }
  1596. rt_varea_t rt_aspace_query(rt_aspace_t aspace, void *vaddr)
  1597. {
  1598. return _aspace_bst_search(aspace, vaddr);
  1599. }