Presentations

评论

发表评论

此博客中的热门博文

Linux/ARM Page Table Entry 属性设置分析

图片
注：该博文写的比较凌乱，需要以后再修改。 Linux 的页表项总体可以划分为两部分，一部分是物理映射地址，另一部分是对物理地址对应的访问属性。在Linux/ARM的Kernel中，为各式各样的内存属性与定义了一下条目 ：   198 static struct mem_type mem_types[] = {  199         [MT_DEVICE] = {           /* Strongly ordered / ARMv6 shared device */  200                 .prot_pte       = PROT_PTE_DEVICE | L_PTE_MT_DEV_SHARED |  201                                   L_PTE_SHARED,  202                 .prot_l1        = PMD_TYPE_TABLE,  203                 .prot_sect      = PROT_SECT_DEVICE | PMD_SECT_S,  204                 .domain         = DOMAIN_IO,  205         },  206         [MT_DEVICE_NONSHARED] = { /* ARMv6 non-shared device */  207                 .prot_pte       = PROT_PTE_DEVICE | L_PTE_MT_DEV_NONSHARED,  208                 .prot_l1        = PMD_TYPE_TABLE,  209                 .prot_sect      = PROT_SECT_DEVICE,  210                 .domain         = DOMAIN_IO,  211         },  212         [MT_DEVICE_CACHED] = {    /* iorem
阅读全文

提交了30次才AC －－－【附】POJ 2488解题报告

NND,这道题目，竟然提交了30次，搞的我晕过去了都！花费了将近12个小时！！ 感一下，叹一声！如今的ACM，不仅锻炼编程，还锻炼了心理承受能力！！ 1、注意格式，后面有一个空行 2、注意输出的时候的字典序－－什么叫字典序，要弄清楚 3、注意国际象棋的棋盘－－ 横的是字母，竖的是数字－－ 一定要按照这个格式，否则即使是答案对，也WA 有26次，全部栽在第3点上 3次栽在第二点上 1次栽在第一点上 PS:因为是字典序，所以，可以肯定只需要从（1，1）开始即可。不需要注意那句话：start at any position of the chessboard. Source Code Problem: 2488 User: omycle Memory: 192K Time: 360MS Language: C++ Result: Accepted Source Code #include <iostream> #include <string> using namespace std ; bool ok = false ; int col = 0 ; int row = 0 ; int zoufa [ 8 ][ 2 ]= {{ - 2 ,- 1 } , { - 2 , 1 } , { - 1 ,- 2 } , { - 1 , 2 } , { 1 ,- 2 } , { 1 , 2 } , { 2 ,- 1 } , { 2 , 1 }} ; // int flag [ 50 ][ 50 ]; //第0行的，第零列的全不要 typedef struct { int x ; int y ; } Step ; Step step [ 100 ]; //记录路径呀 Step step_c [ 100 ]; int Count = 0 ; void print ( int n ); //数组比较函数 bool cmpint () { int i = 0 ; while ( i < col * row ) { if ( step_c [ i ]. x < step [ i ]. x ) return false ; //不用 if ( step_c [ i ]. y < step [ i ]
阅读全文

ARM Linux 如何模拟X86 PTE中的Present Young和Dirty标志位

图片
注：本文是参考Kernel的代码并加上个人揣测，欢迎指正 在 X86 MMU Page table entry 中，有三个标志位在ARM 的MMU硬件所规定的Page table entry中不提供。这三个标志位的作用如下： PTE_DIRTY的作用：CPU在写操作的时候，处理器会将改位置位。说明对应的页被写过，是脏的。 PTE_YOUNG 的作用是：MMU 寻址是将该标志置位（在换出的时候，如果此标志位被置位，说明该地址刚刚被使用过，暂时不换出此 pte 对应的页，同时清除该标志位）。 PTE_PRESENT 的作用是： MMU 在访问 PTE 的时候，若 PTE_PRESENT 为 0 ，则将地址放在CR2寄存器中，同时触发Pagefault异常。 下图抓自：《Linux内核情景分析》 由于 Linux 最早是 build 在 X86 平台上的，因此移植到 ARM 后，也需要遵从 X86 的内存管理框架，模拟 ARM MMU 没有提供的 PTE_PRESENT ， PTE_YOUNG 和 PTE_WRITE 。 下面的分析，参考了arch/arm/include/asm/pgtable-2level.h中的注释 Q: 如何模拟 PTE_ DIRTY  ? A: ARM Linux 是通过 dirty 去标识某个页是否是可以 PTE_WRITE 的。 对于新分配的页，如果 Linux 版本的 PTE 没有 dirty 标识，对其进行写操作，会触发 MMU 异常。该异常会被 handle_pte_fault 处理 。 Q: 如何模拟 PTE_YOUNG? A: 这个 PTE_YOUNG 在内存被分配的时候置上，当解除映射的时候，将清掉该位。如果 Linux 版本的 PTE 的 young 位被清除了， MMU 使用的 PTE 版本的value是要清除的，但 TLB 并不刷新。 Q: 如何模拟 present ： A: ARM 的 MMU 在访问的时候，不像 X86 的 MMU 那样 ( 只要看到 *pte 为 0 ，就判断该页压根没有被加载到内存中；若 *pte 不为 0 ， PTE_PRESENT 位为 0 ，就能判断该被 swap out 了 ), 那么 ARM MM
阅读全文