内核宏之—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

目录
相关文章
|
编译器 Linux 调度
makfile的编译选项:CFLAGS、CPPFLAGS、LDFLAGS、LIBS
makfile的编译选项:CFLAGS、CPPFLAGS、LDFLAGS、LIBS
3350 0
|
10月前
|
并行计算 Linux
Linux内核中的线程和进程实现详解
了解进程和线程如何工作,可以帮助我们更好地编写程序,充分利用多核CPU,实现并行计算,提高系统的响应速度和计算效能。记住,适当平衡进程和线程的使用,既要拥有独立空间的'兄弟',也需要在'家庭'中分享和并行的成员。对于这个世界,现在,你应该有一个全新的认识。
342 67
|
机器学习/深度学习 人工智能 算法
人工智能伦理:机器自主性的双刃剑
【7月更文挑战第18天】随着人工智能技术的飞速发展,机器的自主性日益增强。本文探讨了AI自主性带来的伦理挑战,包括责任归属问题、决策透明度与可解释性的需求,以及可能的社会影响。我们分析了在设计、部署和监管AI系统时必须考虑的关键伦理原则,并提出了一系列策略来确保技术进步不会损害人类价值。
552 4
什么是绝对路径,什么是相对路径,绝对路径和相对路径的区别?
什么是绝对路径,什么是相对路径,绝对路径和相对路径的区别?
7880 0
|
Ubuntu NoSQL 数据安全/隐私保护
如何在在虚拟机中安装Ubuntu
如何在在虚拟机中安装Ubuntu
756 0
|
Linux
linux驱动层输出dev_dbg打印信息
linux驱动层输出dev_dbg打印信息
453 0
|
安全 Linux
Linux cp命令无法强制覆盖
Linux cp命令无法强制覆盖
527 0
|
消息中间件 存储 Kafka
超硬核,基于mmap和零拷贝实现高效的内存共享(上)
超硬核,基于mmap和零拷贝实现高效的内存共享
|
C++ Python Windows
vscode配置conda环境
vscode配置conda环境
683 3