0

嵌入式Linux系统启动过程

• 墨尘 发布于
• 1329 收藏

嵌入式Linux系统启动过程 一个嵌入式 Linux 系统从软件角度看可以分为四个部分：引导加载程序（Bootloader）， Linux 内核，文件系统，应用程序。当系统首次引导时，或系统被重置时，处理器会执行一个位于Flash/ROM中的已知位置处的代码，Bootloader就是这第一段代码。它主要用来初始化处理器及外设，然后调用 Linux 内核。Linux 内核在完成系统的初始化之后需要挂...

0

模运算------x的y次方再模n

• 墨尘 发布于
• 1643 收藏

问题描述：ax mod n （a的x次方再模n）求结果，对小数量的求模一般数据类型可以应付，但是当x很大时就会产生很大的中间结果。我们希望加速运算并且不产生大结果。 我们知道模运算满足分配率，（a*b）mod n = ((a mod n)*(b mod n)) mod n,所以我们将指数运算同模运算结合起来，将指数运算作为一系列的乘法运算，对于每次指数运算做一次模运算，（a*a*a*a*a*a*）...