poj 2044 没有AC占个位置先

NND,这道题为什么这么没有思路！！

评论

发表评论

此博客中的热门博文

由RFE指令引发的一串故事

图片
前段时间,我们在bring up一块Cortex-A5主控的芯片时,发现在跑FreeRTOS时, 系统总是crash. 通过GDB定位到一旦RFE指令执行结束后,系统便进入data abort mode. <图一> 一旦执行RFE便进入data abort <图二>， FreeRTOS中RFE相关代码片段 RFE指令如其字面含义, return from exception. 它的主要作用是: 从栈中弹出值分别赋值给cpsr和pc. 这条指令在恢复现场时,具有不可替代的作用(如果用其他指令来代替同样的功能, 自然就污染其他寄存器了). RFE指令在ARM v7 spec中的伪码： <图三>，RFE指令的伪码 曾经一度怀疑是Cortex-A5的errata，但是CPU指令级别的仿真测试对于RFE指令是没有问题的。而且，之前在FPGA上做预开发的时候，在FPGA平台上也没有发现此类问题。所以，一度陷入到困局中，没有思路。 如果整个FreeRTOS来让SOC仿真，那么仿真的时间会比较久，因此我们写了下面一段比较小的代码来进行仿真测试。但是仿真下来并没有发现问题。 _start:     ldr r0, =vectors     mcr p15, 0, r0, c12, c0, 0   // PLD Capablity     mrc p15, 0, r0, c0, c2, 2 //MAIN IDR     mrc p15, 0, r0, c0, c0, 0 // CCSIDR     mrc p15, 1, r0, c0, c0, 0     cps #0x17     ldr r0, =0x30009000     str r0, [r0]     ldr r0, =0x10009000     mov sp, r0     cps #0x1f     ldr r0, =0x10008000     mov sp, r0     mrs r0...
阅读全文

汇编代码杂记

一直没有在汇编中写过代码。而且读一些复杂的代码，还有一些吃力。并且自己在ARM体系结构方面的基本功非常薄弱，仅仅是看过杜春雷同学写的那本《ARM体系结构与编程》的教材，偶尔看一下网上同学总结的一些ARM指令的野史笔记。 由于要追踪一下项目中页表的建立流程，由于枝叶比较繁茂，并且深入汇编代码之中，因此，不能充分利用野蛮并且笨拙的Printk，于是便需要在汇编中调用自己写的C函数，然后让流程重新回到汇编中，继续徜徉。 让汇编调用C中的函数，在网上的文章一抓一大把，可是让C中的函数重新返回到汇编中，不着痕迹得继续运行，却没有这样的总结性文章。无奈之下，重新从download.csdn.net中下载到ARM指令集（以前看过，但由于一次误操作，将之永久驱逐出俺的硬盘中），By the way，这个ARM指令集确实不错，有需要的同学到csdn资源中心去自己寻找吧。下面把俺的情况说一下： ENTRY(cpu_arm926_set_pte_ext) mov r3, r1 eor     r3, r3, #L_PTE_PRESENT | L_PTE_YOUNG | L_PTE_WRITE | L_PTE_DIRTY bic     r2, r3, #PTE_SMALL_AP_MASK bic     r2, r2, #PTE_TYPE_MASK orr     r2, r2, #PTE_TYPE_SMALL tst     r3, #L_PTE_USER                 @ User? orrne   r2, r2, #PTE_SMALL_AP_URO_SRW tst     r3, #L_PTE_WRITE | L_PTE_DIRTY  @ Write and Dirty? orreq   r2, r2, #PTE_SMALL_AP_UNO_SRW tst     r3, #L_PTE_PRESENT | L_PTE_YOUNG        @ Present and Young? movne   r2, #0 b  hypervisor_set_pte 我要做的事情是，在hypervisor_set_pte之前调用一个自写的C函数。由于后面还有b hypervisor_set_pte.而hypervisor_set_pte这个函数返回后，返回到lr所指定的地址中...
阅读全文

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     ...
阅读全文