内核宏之—DIV_ROUND_UP(向上取整)&&virt_to_page&&GRUB,UEFI

简介: 内核宏之—DIV_ROUND_UP(向上取整)&&virt_to_page&&GRUB,UEFI

一、DIV_ROUND_UP(向上取整)

在linux\kernel.h中,有这么一个宏:

#define DIV_ROUND_UP(n,d) (((n) + (d) - 1) / (d))

意为向上取整,网上解释如下:

1. 问题

A,B都是整数并且 A>1, B>1

求 ┌ A/B ┐ 即 A/B 的上取整。

当 A/B 整除,往上取整返回值 为 A/B。

当 不整除,返回值是 int(A/B) + 1

这个算法的一个应用:如果你有一个动态增长的缓冲区,增长的步长是 B,

某一次缓冲区申请的大小是 A,这个时候,就可以用这个算法,计算出缓冲区的一个合

适大小了,正好可以容纳A,并且不会过于得多,多余部分不会比B多。

2. 方法

int( (A+B-1)/B )

3. HUNTON 的证明

上取整用UP表示

由于A>1、B>1,且A、B都是整数,所以可以设A=NB+M

其中N为非负整数,M为0到B-1的数,则

A/B = N + M/B
(A+B-1)/B = N + 1 + (M – 1)/B;

当M为0时,

UP(A/B) = N,
int((A+B-1)/B) = N + int(1 – 1/B) = N

当M为1到B-1的数时,0 <= M-1 <= B-2

UP(A/B) = N + 1,
int((A+B-1)/B) = N + 1 + int((M-1)/B) = N + 1

所以对A>1、B>1的整数A、B都有:

UP(A/B) = int((A+B-1)/B)

二、virt_to_page

  • virt_to_page(虚拟地址)
  • virt_to_page 从一个内核虚地址得到该页的描述结构 struct page *
  • offset_in_page(虚拟地址)

三、GRUB,UEFI

ATF–>UEFI–>GRUB–>OS

1、Grub

GNU GRUB 和GRUB是GRand Unified Bootloader的缩写,它是一个多重操作系统启动管理器。用来引导不同系统,如windows,linux。

开机出现GRUB引导主要原因是,一般现在的电脑现在都不再是legacy BIOS引导,而是UEFI这种快速启动的引导方式,在硬件的BOOT权限设置时,一般有legacy first和UEFI first这两个选项,若是采用legacy first的话一般是不会出现GRUB界面的,因为grub多用于引导LINUX系统,此时boot是优先导入LINUX。但是如果改为UEFI first的话,开机GRUB丢失引导项,出现GRUB界面。

2、UEFI

uefi是一种更快捷快速的电脑启动配置,它的全称是“统一可扩展固件接口”(Unified Extensible Firmware Interface)

要详细了解uefi之前,我们不得不从bios说起。大家都知道电脑中有一个bios设置,它主要负责开机时检测硬件功能和引导操作系统启动的功能。而uefi则是用于操作系统自动从预启动的操作环境,加载到一种操作系统上从而节省开机时间。

3、UEFI/Legacy启动模式区分

  • (1)进入系统查看
    运行cmd,然后输入 bcdedit /enum {current} 执行,如果 path 中给出的路径是 winload.efi ,则说明系统是通过 UEFI 模式启动的了
  • (2)开机时查看
    在开机的时候,如果显示开机画面是主板的logo,底下加上一个转圈,这应该就是UEFI启动。如果是出现系统开机画面时才出现转圈则是传统BIOS启动
  • (3)进入系统查看
    首先同时按下电脑的win键和r键,打开“运行”(或者直接在开始菜单中打开“运行”)

然后再输入msinfo32,点击确定。

然后就打开了系统信息的窗口。

查看 ”BIOS模式”,写的是UEFI就是UEFI,legacy就是传统BIOS启动。

参考文献:

https://www.cnblogs.com/cmembd/p/3493597.html

https://www.cnblogs.com/tanrong/p/7764285.html

目录
相关文章
|
9月前
|
Linux
【Linux】关于Bad magic number in super-block 当尝试打开/dev/sda1 时找不到有效的文件系统超级块
【Linux】关于Bad magic number in super-block 当尝试打开/dev/sda1 时找不到有效的文件系统超级块
142 0
|
内存技术
top命令里内存参数 VIRT, RES 和 SHR 分别是什么意思
top指令输出的VIRT, RES 和SHR有什么区别
1701 0
|
Oracle 关系型数据库 Linux
Linux 关闭透明大页(transparent_hugepage)和 NUMA
有些情况下需要关闭Linux 服务器的 透明大页和 NUMA,比如安装 Oracle 数据库!
Linux 关闭透明大页(transparent_hugepage)和 NUMA
|
缓存 Linux
linux swap交换分区详解
linux swap交换分区详解
|
Linux
【Linux】使用 parted 创建大于 2T 的分区
【Linux】使用 parted 创建大于 2T 的分区
334 0
【Linux】使用 parted 创建大于 2T 的分区
|
缓存 算法 Linux
linux通过free查看内存解析和swap的设置
linux通过free查看内存解析和swap的设置
linux通过free查看内存解析和swap的设置
|
Ubuntu Linux 虚拟化
ubuntu虚拟机扩容+sda1显示fat32、ext4在extends分区、调整大小按钮为灰色怎么办
ubuntu虚拟机扩容+sda1显示fat32、ext4在extends分区、调整大小按钮为灰色怎么办
293 0
ubuntu虚拟机扩容+sda1显示fat32、ext4在extends分区、调整大小按钮为灰色怎么办