2.操作系统常问面试题1

ops/2024/11/14 14:55:07/

2.1 Linux 中查看进程运行状态的指令、查看内存使用情况的指令、tar解压文件的参数是什么

1、查看进程运行状态的指令:
ps aux 列出所有进程的详细信息。
ps aux | grep PID ,查看具体某PID进程状态。

在 Linux 中,可以使用以下指令来查看进程运行状态、内存使用情况,以及解压 tar 文件:

1. 查看进程运行状态的指令

  • ps aux:列出所有进程的详细信息。
  • top:实时显示系统中各个进程的资源使用情况。
  • htop:更友好的实时进程管理工具(需要安装)。
  • pidof <进程名>:获取指定进程的 PID。
  • pstree:以树状结构显示进程关系。

2. 查看内存使用情况的指令

  • free -h:查看内存和交换分区的使用情况,以人类易读的格式显示。
  • vmstat:显示内存、进程、CPU 等的系统总体性能。
  • tophtop:在这些工具中可以实时查看各进程的内存使用情况。
  • cat /proc/meminfo:查看系统详细的内存信息。

3. tar 解压文件的参数

  • 解压 .tar 文件:tar -xvf file.tar
  • 解压 .tar.gz.tgz 文件:tar -xzvf file.tar.gz
  • 解压 .tar.bz2 文件:tar -xjvf file.tar.bz2
  • 参数解释:
    • -x:解压文件。
    • -v:显示解压的详细过程。
    • -f:指定文件名。
    • -z:处理 .gz 压缩文件。
    • -j:处理 .bz2 压缩文件。

这些指令可以帮助你查看系统资源情况及解压不同格式的 tar 文件。

top 命令的输出中,显示了各个进程的详细信息。下面是每一列的字段含义:

字段解释

字段名含义
PID进程的唯一标识符(Process ID)
USER进程的所有者用户名
PR进程的优先级(Priority),数字越小,优先级越高
NI进程的 nice 值,决定优先级,值越低优先级越高
VIRT虚拟内存(Virtual Memory)使用量,包括所有内存(已分配但未必全使用的)
RES常驻内存(Resident Memory),进程实际占用的物理内存
SHR共享内存(Shared Memory),进程与其他进程共享的内存
S进程状态(State),常见状态包括:
- R (运行中)
- S (睡眠)
- D (不可中断)
- T (停止)
- Z (僵尸进程)
%CPU进程使用的 CPU 百分比
%MEM进程使用的物理内存百分比
TIME+进程的累计 CPU 使用时间
COMMAND启动该进程的命令或可执行文件名

示例分析

例如,以下行显示了 YDService 进程的详细信息:

30473 root 20 0 1025968 49436 17724 S 1.0 2.4 1:10.83 YDService
  • PID30473,用户为 root
  • PRNI 分别为 200,表示默认优先级
  • VIRT1025968 KB,即约 1 GB 虚拟内存
  • RES49436 KB(约 48 MB),实际占用的物理内存
  • %CPU1.0,即当前占用 CPU 百分比为 1%
  • %MEM2.4,表示占用了系统总物理内存的 2.4%
  • TIME+ 表示累计 CPU 使用时间 1:10.83
  • COMMANDYDService

2.2 文件权限怎么修改

在 Linux 中,可以使用 chmod 命令来修改文件或文件夹的权限。权限分为三种:读 ®写 (w)执行 (x),并可分别设置给三类用户:文件所有者 (owner)文件所在组 (group)其他用户 (others)

1. 使用数字方式修改权限

每种权限使用一个数字表示:

  • 读 ® = 4
  • 写 (w) = 2
  • 执行 (x) = 1

通过将这些数字相加得到权限数值:

  • 7 = 读 + 写 + 执行 (rwx)
  • 6 = 读 + 写 (rw-)
  • 5 = 读 + 执行 (r-x)
  • 4 = 读 (r–)

示例chmod 755 filename

  • 7:文件所有者有读、写、执行权限 (rwx)
  • 5:文件所在组有读、执行权限 (r-x)
  • 5:其他用户有读、执行权限 (r-x)

2. 使用符号方式修改权限

符号方式允许更精确地控制权限。主要符号包括:

  • u:用户 (owner)
  • g:组 (group)
  • o:其他人 (others)
  • a:所有人 (all)
  • +:添加权限
  • -:去除权限
  • =:设置权限

示例

  • chmod u+x filename:给文件所有者添加执行权限。
  • chmod g-w filename:移除文件所在组的写权限。
  • chmod o=r filename:设置其他用户只读权限。

3. 修改文件夹权限

使用 -R 参数可以递归地更改目录及其所有子文件夹和文件的权限。

示例chmod -R 755 directory_name

2.3 说说常用的Linux命令

cd ;ls ;grep ;cp; mv; rm; ps; kill; tar; cat; top; pwd

常用的 Linux 命令有很多,以下是一些基本命令,按类别列出:

1. 文件和目录管理

  • ls:列出目录内容
    • ls -l:显示详细信息
    • ls -a:显示隐藏文件
  • cd:切换目录
    • cd /path/to/directory:进入指定目录
    • cd ..:返回上一级目录
  • pwd:显示当前目录的路径
  • mkdir:创建目录
    • mkdir dirname:创建名为 dirname 的目录
  • rm:删除文件或目录
    • rm filename:删除文件
    • rm -r dirname:递归删除目录及其内容
  • cp:复制文件或目录
    • cp source destination:复制文件
    • cp -r sourcedir destdir:递归复制目录
  • mv:移动或重命名文件或目录
    • mv oldname newname:重命名文件或目录
    • mv file /path/to/destination/:移动文件

2. 文件查看和编辑

  • cat:查看文件内容
  • more / less:分页查看文件内容
    • more filename:逐页查看文件内容
    • less filename:滚动查看文件内容
  • head:查看文件的前几行
    • head -n 10 filename:查看文件的前 10 行
  • tail:查看文件的最后几行
    • tail -n 10 filename:查看文件的最后 10 行
    • tail -f filename:实时查看文件新增内容(常用于日志文件)

3. 权限管理

  • chmod:修改文件或目录权限
    • chmod 755 filename:设置文件权限
  • chown:更改文件或目录所有者
    • chown user filename:更改文件的拥有者为 user
  • chgrp:更改文件或目录的所属组
    • chgrp group filename:将文件的所属组改为 group

4. 系统管理

  • ps:查看当前进程
    • ps aux:查看所有进程的详细信息
  • top:实时显示系统中各进程的资源使用情况
  • df:查看磁盘使用情况
    • df -h:以人类易读的方式显示磁盘使用情况
  • du:查看目录或文件的大小
    • du -h filename:查看文件大小
    • du -sh dirname:查看目录总大小
  • free:查看内存使用情况
    • free -h:以人类易读的格式显示内存信息
    • kill:向进程发送终止信号。

5. 网络相关

  • ping:测试与目标主机的连通性
  • ifconfig / ip:查看和配置网络接口
  • netstat:查看网络连接和端口信息
  • curl / wget:从网络下载文件或请求 URL

6. 压缩和解压缩

  • tar:打包和解包文件
    • tar -cvf archive.tar file1 file2:打包文件
    • tar -xvf archive.tar:解包文件
    • tar -czvf archive.tar.gz file1 file2:打包并压缩文件
    • tar -xzvf archive.tar.gz:解压缩并解包文件
  • gzip:压缩文件
    • gzip filename:压缩文件生成 .gz
    • gzip -d filename.gz:解压文件

7. 查找和搜索

  • find:查找文件或目录
    • find /path -name filename:在指定路径下查找文件
  • grep:在文件中搜索文本
    • grep "pattern" filename:在文件中查找匹配的字符串
  • locate:快速查找文件(依赖数据库)
    • locate filename:查找文件路径

2.4 说说如何以root权限运行某个程序。

在 Linux 中,使用 root 权限运行程序有多种方法:

1. 使用 sudo 命令

sudo 命令可以用当前用户的权限临时提升为 root 来执行某个程序。前提是该用户在 sudoers 文件中配置了 sudo 权限。

  • 示例sudo program_name
    • 例如:sudo nano /etc/hosts,用 root 权限编辑 hosts 文件。
  • 如果命令需要后台运行,可以加 &sudo program_name &

2. 使用 su 切换到 root 用户

使用 su 命令切换到 root 用户,再运行所需程序。

  • 步骤
    1. 输入 su,并输入 root 密码切换到 root 用户。
    2. 执行程序:program_name
    3. 完成后,输入 exit 退出 root 用户模式。
[LHL@VM-8-7-centos ~]$ su root
Password: 
[root@VM-8-7-centos LHL]# 
[root@VM-8-7-centos LHL]# exit
exit
[LHL@VM-8-7-centos ~]$ 

3. 修改程序的权限

如果希望某个程序始终以 root 权限运行,可以修改该程序的权限,让其他用户也能用 root 权限运行。

  • 示例chmod u+s program_name
    • 注意:这种方式应谨慎使用,仅限于安全性高、信任的程序,因为会有安全风险。

2.5 说说软连接和硬链接的区别

在 Linux 中,软连接硬链接都是实现文件链接的方式,但它们有不同的特性和应用场景。以下是二者的区别:

1. 定义

  • 软连接(Symbolic Link):类似于 Windows 系统中的快捷方式,是一个指向另一个文件路径的文件。删除软连接不会影响原文件,但删除原文件会导致软连接失效。
  • 硬链接(Hard Link):是直接指向文件在磁盘中的实际数据块,相当于给文件一个新的名字。硬链接文件与原文件共享相同的数据块,删除其中任何一个,数据仍然存在。

2. 特性对比

特性软连接 (Symbolic Link)硬链接 (Hard Link)
指向对象文件路径文件数据块
跨文件系统支持支持跨文件系统和不同分区不支持跨文件系统或分区
文件标识 (inode)软链接有独立的 inode 值硬链接共享相同的 inode 值
文件删除影响删除原文件会导致软连接失效删除任何一个文件,文件数据仍然存在
适用场景用于创建文件快捷方式、跨文件系统使用用于保留数据的多处访问路径,确保数据即使文件删除也不会丢失
文件大小仅占用指向目标文件的路径所需的少量空间与原文件大小一致

3. 示例

  • 创建软连接ln -s target_file link_name
    • 例如:ln -s /home/user/file.txt /home/user/link_to_file.txt
  • 创建硬链接ln target_file link_name
    • 例如:ln /home/user/file.txt /home/user/hardlink_to_file.txt

4. 使用场景

  • 软连接常用于快捷方式,特别是指向不同分区或文件系统中的文件。
  • 硬链接常用于备份和数据保留,因为它可以确保文件即使删除其中一个链接,数据依旧存在。

删除硬链接指的是删除一个指向文件数据的链接,但并不会立即删除磁盘中的实际数据。以下是硬链接删除的具体机制:

1. 硬链接删除并不会删除数据

硬链接是多个文件名指向同一数据块(即相同的 inode),当删除一个硬链接时,实际上只是删除了指向数据的其中一个路径,而磁盘中的实际数据不会被删除。因为其他硬链接依然指向同一数据块,系统会保留数据,直到所有指向该数据的链接都被删除。

2. 文件实际删除的条件:链接计数

在 Linux 中,文件数据的存在依赖于它的链接计数(link count)。链接计数记录了指向该文件数据的所有硬链接数目。只有当所有硬链接(包括原文件名)都被删除后,链接计数变为 0,系统才会释放磁盘空间,实际删除文件数据。

示例说明

假设有一个文件 file.txt,创建了一个硬链接 hardlink.txt

$ ln file.txt hardlink.txt

此时 file.txthardlink.txt 都指向相同的文件数据块。如果执行以下删除命令:

$ rm file.txt

文件数据不会被删除,因为 hardlink.txt 仍然指向同一数据块,链接计数为 1,文件数据还在磁盘中。只有当执行 rm hardlink.txt 后,数据块链接计数变为 0,文件数据才会被真正删除。

也就是说软链接的源文件可以直接删除,即使有多个软连接指向它,而硬链接则即使删除,如果有其他硬链接存在那么源文件还是存在。

软链接(Symbolic Link)

  • 源文件可以直接删除:您可以删除源文件(原文件),即使有多个软链接指向它。
  • 软链接会失效:一旦源文件被删除,所有指向该文件的软链接会失效,尝试通过软链接访问原文件时会收到“文件不存在”的错误信息。
  • 软链接不会影响源文件的存在:删除软链接只会删除指向原文件的链接,而不影响原文件的实际内容。

硬链接(Hard Link)

  • 源文件的存在依赖于链接计数:硬链接是指向文件数据块的多个名称。如果有一个或多个硬链接存在,删除任何一个硬链接(包括原文件名)不会删除实际的数据。
  • 文件数据保留:文件的数据仍然存在,直到最后一个硬链接被删除,链接计数变为 0 时,文件数据才会被实际删除。
  • 硬链接不受源文件删除影响:删除原文件名并不会影响硬链接的存在,硬链接会继续指向文件数据,直到所有硬链接都被删除。

举例说明

  • 软链接

    $ ln -s original_file.txt soft_link.txt
    $ rm original_file.txt  # 删除源文件
    $ cat soft_link.txt      # 将出现“文件不存在”的错误
    
  • 硬链接

    $ ln original_file.txt hard_link.txt
    $ rm original_file.txt  # 删除源文件名
    $ cat hard_link.txt      # 仍然可以成功访问原文件数据
    

因此,软链接和硬链接在文件系统中的行为是不同的,这使得它们在不同的场景下有各自的应用。

2.6 说说静态库和动态库怎么制作及如何使用,区别是什么?

在 C/C++ 编程中,静态库动态库是两种常用的库类型,它们在创建、链接和使用方面有很大的不同。下面是它们的制作、使用方法及区别:

1. 静态库

制作静态库

静态库通常以 .a.lib 作为文件扩展名。在 Linux 系统中,使用 ar 命令来创建静态库。

  • 步骤
    1. 编译源文件为.o目标文件:
      gcc -c file1.c file2.c
      
    2. 使用 ar 命令创建静态库:
      ar rcs libmylibrary.a file1.o file2.o
      
使用静态库

在编译时,将静态库链接到你的程序中。

  • 编译时链接静态库
    gcc main.c -L. -lmylibrary -o myprogram
    

2. 动态库

制作动态库

动态库通常以 .so(在 Linux 系统中)或 .dll(在 Windows 系统中)作为文件扩展名。在 Linux 中,使用 gcc 命令创建动态库。

  • 步骤
    1. 编译源文件为目标文件(带 -fPIC 选项):
      gcc -fPIC -c file1.c file2.c
      
    2. 使用 gcc 创建动态库:
      gcc -shared -o libmylibrary.so file1.o file2.o
      
使用动态库

在编译时链接动态库,并确保运行时能够找到该库。

  • 编译时链接动态库

    gcc main.c -L. -lmylibrary -o myprogram
    
  • 运行时库路径
    确保动态库在运行时可被找到。可以使用 LD_LIBRARY_PATH 环境变量设置库路径:

    export LD_LIBRARY_PATH=.:$LD_LIBRARY_PATH
    

3. 静态库和动态库的区别

特性静态库 (Static Library)动态库 (Dynamic Library)
文件扩展名.a (Linux), .lib (Windows).so (Linux), .dll (Windows)
链接时机编译时链接,库的代码被复制到最终可执行文件中运行时链接,库的代码在运行时被加载
文件大小生成的可执行文件较大,包含库的所有代码可执行文件较小,只包含必要的引用
更新库的方式更新库需要重新编译所有使用该库的程序更新库无需重新编译,程序可以直接使用新库
多个程序共享每个程序各自拥有库的副本多个程序可以共享同一个动态库
加载时间加载时间较短,因库已被编译到可执行文件中加载时间较长,因需要在运行时加载库
依赖管理无需管理动态库的依赖关系需要管理动态库的依赖关系

总结

  • 静态库在编译时直接链接到程序,形成一个独立的可执行文件;动态库在运行时加载,多个程序可以共享同一个库。
  • 静态库的文件较大,而动态库的文件较小且更新更灵活。
  • 使用时需根据具体需求选择适合的库类型。

2.7 简述GDB常见的调试命令,什么是条件断点,多进程下如何调试。

GDB 是 Linux 环境中常用的调试工具,用于调试 C、C++ 等编程语言的程序。以下是 GDB 中常见的调试命令、条件断点的概念,以及多进程调试的方式:

1. GDB 常见调试命令

命令说明
gdb program启动 GDB 并加载可执行程序
run开始运行程序
break [位置]设置断点(位置可以是函数名、行号等)
clear [位置]清除断点
nextn单步执行(跳过函数调用)
steps单步执行(进入函数调用内部)
continuec继续执行,直到遇到下一个断点
print [变量名]打印变量的值
display [变量名]每次停止时自动显示变量的值
info breakpointsinfo b显示所有断点
delete [断点编号]删除指定断点
info locals显示当前作用域中的局部变量
backtracebt显示调用栈
listl显示源代码
quit退出 GDB

2. 条件断点

条件断点允许程序在满足特定条件时才暂停,帮助在复杂条件下定位问题。设置条件断点的语法为:

break [位置] if [条件]

示例

break 25 if x == 10

该命令在程序运行到第 25 行且 x 等于 10 时才会暂停。

3. 多进程调试

调试多进程程序时,GDB 提供了两种常见的方法:

  1. 使用 set follow-fork-mode 命令:该命令用于调试程序在 fork() 后的行为。

    • set follow-fork-mode parent:调试父进程(默认)。
    • set follow-fork-mode child:调试子进程。
  2. attach 进程:可以使用 attach 命令连接到子进程或其他已生成的进程。

    • 使用 pspidof 找到目标进程的 PID。
    • 在 GDB 中执行:
      attach <PID>
      
    • 连接后可以使用其他调试命令调试该进程。

通过以上方法,GDB 可以在复杂的多进程环境中调试特定的进程。

2.8 说说什么是大端小端,如何判断大端小端?

数据存储的起始位置:在任何情况下,一个数据的存储通常都是从低地址开始的,然后占据多个字节的连续地址空间。
高字节是指一个多字节数据(例如 intfloatdouble 类型)中存储较高权重位的字节,即数据值中的高位部分。相对应的,低字节指的是数据中的低位部分。

举例说明

假设一个 4 字节(32 位)整数 0x12345678

  • 4 个字节分别是:0x12(最高字节)、0x340x560x78(最低字节)。
  • 高字节指的是高位的字节,如 0x120x34
  • 低字节指的是低位的字节,如 0x560x78

1. 什么是大端和小端

  • 大端模式(Big-endian):高字节存储在内存的低地址,低字节存储在内存的高地址。大端模式符合人类书写数字的习惯,即数据从高位到低位依次存放。(浅显的个人理解:内存开始存储的低地址(端)是高位(也就是大的数:大端))

  • 小端模式(Little-endian):低字节存储在内存的低地址,高字节存储在内存的高地址。小端模式在计算机处理上更自然,因为最低字节在内存的起始位置,读取时更方便。

2. 举例说明

假设我们有一个 32 位整数 0x12345678(占 4 个字节),其存储方式如下:

  • 大端模式:在地址依次为 0x10000x10010x10020x1003 的四个字节中,数据的存储顺序为 0x12 0x34 0x56 0x78
  • 小端模式:在地址 0x1000 开始的数据存储顺序为 0x78 0x56 0x34 0x12,即最低有效字节存储在最低地址。

3. 如何判断系统是大端还是小端

可以通过代码判断当前系统的端序,以 C 语言为例:

#include <stdio.h>int main() {unsigned int x = 1;// 将 x 的地址转换为 char 指针,以获取其最低字节的值char *c = (char*)&x;if (*c == 1) {printf("Little-endian\n");} else {printf("Big-endian\n");}return 0;
}
  • 这段代码通过查看整数 x 的最低字节来判断端序。
    • 如果是 小端模式,最低字节存储在最低地址,所以 *c == 1
    • 如果是 大端模式,最低地址处存储高字节,*c != 1

4. 端序的实际应用

  • 网络传输:通常采用大端模式,这被称为“网络字节序”,便于不同系统间的数据兼容性。
  • 不同架构:x86 架构的计算机使用小端模式,而一些其他架构(如 PowerPC)采用大端模式。

2.9 说说进程调度算法有哪些?

好的,以下是常见进程调度算法的总结表格:

调度算法特点优点缺点适用场景
先来先服务(FCFS)按进程到达顺序调度实现简单,适用于批处理长短任务混合时可能等待时间过长批处理系统
短作业优先(SJF)优先运行预计运行时间最短的进程平均等待时间短,提高 CPU 利用率长作业可能“饥饿”,需预估运行时间可预测的批处理
优先级调度优先级高的进程先执行满足实时性要求可能导致“饥饿”和优先级反转实时系统
时间片轮转(RR)每个进程分配固定时间片,轮流调度响应时间快,适合多用户环境时间片过小会导致频繁上下文切换交互式系统
多级反馈队列多队列优先级分层,进程动态调整兼顾长短任务,适用于复杂系统设置复杂,低优先级进程可能“饥饿”交互式系统
最短剩余时间优先(SRTF)优先剩余时间最短的进程,抢占式 SJF平均等待时间短上下文切换频繁,长任务可能“饥饿”批处理系统
实时调度算法满足实时性要求,如 RM、EDF实时性强,适合硬实时任务配置复杂,需精确优先级分配硬实时系统

详细说明

  1. 先来先服务(FCFS):按照进程到达顺序依次调度,适合批处理,但可能导致长任务等待时间过长。

  2. 短作业优先(SJF):优先调度预计运行时间最短的进程,可以减少平均等待时间,但可能导致长作业饥饿。

  3. 优先级调度:通过分配优先级来选择进程,适合需要实时响应的场景,但可能出现优先级反转和低优先级任务饥饿。

  4. 时间片轮转(RR):为每个进程分配时间片,依次调度,适合多用户系统,时间片选择不当可能导致 CPU 利用率下降。

  5. 多级反馈队列:根据进程行为动态调整队列中的优先级,兼顾长短任务需求,适合交互式系统,但设置复杂。

  6. 最短剩余时间优先(SRTF):选择剩余时间最短的进程,适合批处理场景,但频繁切换可能影响效率。

  7. 实时调度算法:如 RM、EDF,满足硬实时任务需求,但配置较复杂,需要精确的优先级和时间管理。

2.10 简述Linux操作系统如何申请以及管理内存?

在 Linux 操作系统中,申请内存的过程主要分为用户态内存申请和内核态内存申请。系统通过内存管理机制来分配、映射和管理内存空间。

1. 用户态内存申请

用户态程序可以通过标准库函数向操作系统申请内存,这些函数包括:

  • malloc/free:用户程序通过 malloc 申请动态内存,free 释放已分配的内存。malloc 通过系统调用 brkmmap操作系统请求内存空间。

    • brk:用于调整进程的数据段(heap)大小,适合较小内存的分配请求。
    • mmap:用于映射较大的内存块或共享内存,可以在地址空间的任意位置映射内存。
  • calloc/realloccalloc 会初始化内存,realloc 可以调整已有内存块的大小。

2. 内核态内存申请

内核态内存的分配是在内核空间进行的,主要通过以下方式申请:

  • kmalloc/kfreekmalloc 是内核中类似 malloc 的内存分配函数,适合分配小块连续物理内存,kfree 用于释放内存。

  • vmalloc/vfreevmalloc 用于分配较大块的内存,这些内存不要求在物理地址上连续,但在虚拟地址上连续,适合较大内存的分配。

3. 虚拟内存管理

Linux 通过虚拟内存技术使得进程可以申请到比物理内存更大的空间。虚拟内存的实现依赖页表,将虚拟地址映射到物理地址。当内存不足时,系统可以将不活跃页面换出到交换分区(Swap),从而释放内存。

4. 页缓存和内存回收

Linux 使用页缓存来存储文件系统的内容,提高文件 I/O 的性能。系统还会根据内存使用情况,通过页回收、释放缓存等方式管理和优化内存。

5. 其他优化机制

  • 缓存(Cache)和缓冲区(Buffer):Linux 会缓存和缓冲频繁访问的数据,以减少磁盘 I/O。
  • 内存压缩和 OOM Killer:在内存不足时,Linux 会尝试压缩不活跃页面或使用 OOM Killer 终止低优先级进程,以释放内存资源。

总结

Linux 通过 mallockmallocmmap 等接口为用户和内核提供内存分配功能,并使用虚拟内存和页面置换、缓存、压缩等技术来管理内存,提高内存利用率和系统性能。

在 Linux 操作系统中,内存管理机制主要通过内核实现,并使用多种方法来分配、保护和优化内存资源。以下是 Linux 操作系统申请和管理内存的关键方法:

1. 内存分配

  • 物理内存分配

    • 使用伙伴系统(Buddy System)对物理内存进行分区和分配,将内存划分为不同大小的块,按需要组合或分割内存块以减少碎片。
    • 使用slab 分配器来管理小块内存分配,主要用于分配和管理频繁请求的小内存区域,以减少碎片和提升效率。
  • 虚拟内存分配

    • 通过虚拟内存技术,使进程可以使用超过物理内存容量的地址空间。
    • 使用页表管理虚拟内存和物理内存的映射,每个进程都有自己的页表,用于跟踪其虚拟地址空间到物理地址的映射关系。

2. 虚拟内存管理

  • 页面置换算法

    • Linux 使用多种页面置换算法,例如**最近最少使用(LRU)**算法,来决定在内存不足时哪些页面需要换出。
    • Linux 的页面置换使用分层缓存系统,包括活动页列表不活跃页列表,分别跟踪最近使用和较少使用的页面。
  • 交换分区

    • 当内存不足时,Linux 将低优先级的页面换出到磁盘的交换分区(Swap Partition),从而腾出内存空间给活跃的进程。
    • 交换分区的使用量可以通过 free 命令或 swapon 查看。

3. 内存保护

  • 页表和访问权限

    • Linux 使用页表来记录虚拟内存与物理内存的映射,每个页表项包含该页面的访问权限(如只读、读写、执行权限),实现对进程的内存隔离保护。
    • 通过访问权限和段式保护,防止进程之间相互访问彼此的内存,提升系统安全性。
  • 内存地址空间布局随机化(ASLR)

    • ASLR 是 Linux 的一种安全特性,通过随机化进程的内存地址空间布局(如堆、栈、共享库等位置),使恶意程序难以预知内存布局,从而增加系统的安全性。

4. 动态内存分配

  • 用户空间的动态内存分配

    • Linux 提供了 mallocfree 等接口,用于用户程序动态申请和释放内存。这些接口通过 brkmmap 系统调用向内核请求内存。
    • brk 用于增减进程的数据段(heap)的大小,而 mmap 则用于在任意地址映射内存(如大块内存分配或共享内存)。
  • 内核空间的动态内存分配

    • 内核空间使用 kmallockfree 等接口在内核中分配和释放内存。kmalloc 常用于小块内存分配,而 vmalloc 常用于分配较大块的内存。

5. 内存回收和优化

  • 缓存和缓冲区管理

    • Linux 使用缓冲区(buffer)和缓存(cache)来存储频繁访问的数据,以减少 I/O 负载并提升系统性能。缓冲区通常用于块设备的数据缓存,而缓存用于文件系统的数据缓存。
  • 内存回收机制

    • 使用内存回收机制(OOM Killer):当系统内存极度短缺时,Linux 的 OOM Killer 会终止低优先级的进程,以确保系统正常运行。
    • 内存压缩:在内存不足时,通过内存压缩技术压缩不活跃的内存内容,减少实际内存占用,从而提升系统稳定性。

总结

Linux 通过伙伴系统、虚拟内存、页表、页面置换、ASLR、动态内存分配、缓冲区和缓存管理等多种机制实现内存管理,并借助 OOM Killer 等手段在内存短缺时释放资源,从而确保系统在多任务、多用户环境中的高效运行。

2.11 简述Linux系统与用户态,什么时候会进入系统态?

在 Linux 操作系统中,系统态(内核态)和用户态是操作系统运行的两种模式,分别用于区分特权级别和实现安全的内存隔离。

1. 用户态与系统态的区别

模式描述
用户态用户程序的运行模式,权限较低,无法直接访问硬件资源和系统内核。代码运行在进程的用户空间中。
系统态内核的运行模式,权限较高,可以直接访问硬件资源。代码运行在内核空间中,操作系统内核在此模式下运行。

用户态和系统态通过硬件支持的模式切换来确保用户进程无法直接访问或修改内核资源,从而保护系统安全性和稳定性。

2. 什么时候会进入系统态?

用户进程在执行某些需要内核权限的操作时,会通过系统调用(syscall)进入系统态,典型的进入系统态的场景包括:

  • 系统调用:用户进程需要执行某些需要内核权限的操作(如文件读写、网络通信、内存分配等),会通过系统调用接口进入系统态。例如,openreadwritemalloc 等系统调用都会触发用户态到系统态的切换。

  • 中断处理:当硬件设备(如定时器、网卡等)产生中断时,CPU 会切换到系统态,由内核的中断处理程序负责响应中断并执行相应的任务。

  • 异常处理:当用户态程序发生异常(如除零、非法访问内存等)时,系统会切换到系统态,由内核的异常处理程序对异常进行处理,如终止异常进程或生成信号通知进程。

3. 用户态和系统态的切换过程

  1. 用户程序发起系统调用或发生中断、异常时,CPU 切换到系统态,并执行内核中的相关代码。
  2. 内核完成所需操作后,将控制权交还给用户程序,同时切换回用户态继续执行用户程序。

总结

Linux 中,用户态用于运行用户程序,系统态用于执行内核代码。当用户程序需要系统资源或发生中断、异常时会切换到系统态,由内核来处理这些请求,再返回用户态。用户态和系统态的区分与切换是现代操作系统内存保护和权限管理的重要机制。

2.12 简述LRU算法及其实现方式。

LRU(Least Recently Used,最近最少使用)算法是一种常用的缓存置换策略,用于决定在缓存空间不足时,应该移除哪个数据。LRU的核心思想是:优先淘汰最近最少使用的数据。换句话说,如果某数据项最近被访问过,那么未来也更可能会被再次访问。

LRU算法的实现方式

常见的LRU算法实现方式有以下几种:

  1. 基于链表和哈希表

    • 使用一个双向链表来维护数据的访问顺序,最新访问的数据放在链表头,最久未访问的数据在链表尾。
    • 哈希表用于存储缓存中的数据,以便在 (O(1)) 时间复杂度内查找到数据并更新其在链表中的位置。
    • 当缓存中有新数据时,将其添加到链表头;当缓存达到最大容量时,移除链表尾部的数据(即最久未使用的数据)。

    步骤

    • 插入数据:检查数据是否已存在,若存在则更新位置到链表头;若不存在则插入链表头,并在缓存满时移除链表尾。
    • 查找数据:使用哈希表快速定位,若找到则将数据移到链表头。
    • 在基于链表和哈希表的LRU算法实现中,哈希表的作用是提供快速的查找,帮助我们在 (O(1)) 时间复杂度内定位缓存中的数据。这一功能在LRU算法中尤为重要,因为我们需要频繁地访问和更新缓存数据。

具体来说,哈希表在LRU算法实现中起到以下几个作用:

  • 快速定位数据**:当有数据访问请求时,通过哈希表可以立即判断该数据是否在缓存中,从而避免了链表中的顺序查找,提高了查找效率。
  • 辅助更新链表位置**:在链表中,数据的顺序决定了其“最近使用”的顺序。每当数据被访问时,通过哈希表找到数据节点后,可以快速将该节点移动到链表头部,而不需要遍历链表。
  • 支持快速插入和删除**:当缓存达到容量限制时,我们需要移除最久未使用的数据(即链表尾部的数据)。哈希表可以记录数据的内存地址,使插入新数据、删除旧数据的操作同样保持在 (O(1)) 时间复杂度。
    因此,哈希表在LRU算法中是加速查找和更新的关键组件,使得缓存访问和维护的效率显著提升。
  1. 基于栈的实现(不常用)
    • 使用一个栈来记录每个数据的访问顺序。每次访问一个数据,将其从栈中移除,并放到栈顶。栈底的数据就是最久未使用的。
    • 不过该方法需要在每次访问时重新调整栈的顺序,代价较高,通常不如链表和哈希表结合的方法高效。

LRU算法实现的时间复杂度

基于链表和哈希表的实现方式可以使插入、删除和查找操作的时间复杂度都为 (O(1)),因此非常适合在缓存系统中使用。

2.13 一个线程占多大内存?

一个线程占用的内存大小取决于多个因素,包括操作系统线程栈的大小线程的上下文信息等。线程内存的占用一般可以分为以下几部分:

  1. 线程栈大小

    • 线程创建时会分配一个栈空间来存储局部变量、函数调用等。不同操作系统和语言对线程栈的默认大小有不同的设置:
      • 在Linux系统上,默认线程栈大小通常为 8 MB(可以通过 ulimit -s 查看和调整)。
      • 在Windows系统上,默认线程栈大小通常为 1 MB。
    • 栈大小可以在创建线程时手动指定,比如在C++中可以通过 pthread_attr_setstacksize(POSIX线程库)来设置栈大小。
  2. 线程控制块(TCB)

    • 每个线程在操作系统中有一个线程控制块(Thread Control Block),其中包含线程ID、优先级、寄存器状态等信息。TCB大小依赖于操作系统的实现,一般在几百字节到几千字节之间。
  3. 线程局部存储(TLS)

    • 线程局部存储是线程私有的数据段,用于存储各线程之间独立的全局变量等数据。TLS的大小根据程序需求动态分配,占用内存较少。
  4. 栈外的其他内存

    • 线程还可能分配其他内存空间(如堆内存),这些取决于线程的具体任务。如果线程需要处理大量数据或者创建对象,则会占用额外的内存。

总结

在典型的Linux系统上,一个线程大约需要 8 MB 的栈空间,再加上少量的TCB和TLS等其他内存,单线程的总内存消耗大概在8 MB 到 8.1 MB左右。如果栈大小被显式设置得更小或更大,线程的内存占用也会随之调整。

2.14 什么是页表?为什么要有?

页表(Page Table)是操作系统用来实现虚拟内存的一种数据结构。它用于映射虚拟地址到物理地址,从而让操作系统和应用程序在虚拟地址空间上进行内存管理,而实际的物理地址由页表来转换。

为什么要有页表?

页表的主要作用有以下几个方面:

  1. 实现虚拟内存

    • 页表允许每个进程拥有独立的虚拟地址空间,进程可以认为自己拥有连续的内存空间,而实际上这些地址映射到的物理内存可能是不连续的。页表负责把这些虚拟地址转换成物理地址,实现对物理内存的灵活管理。
  2. 提高内存利用率

    • 页表支持分页机制,操作系统可以将物理内存按页(通常是4KB的固定大小)进行分配,避免了传统的连续分配带来的内存碎片问题。这样可以在实际物理内存较小的情况下,让程序运行在更大的虚拟地址空间中。
  3. 内存隔离与安全性

    • 每个进程有独立的页表,页表使得各进程的虚拟地址空间彼此隔离,避免了进程之间的直接内存访问,从而提高了系统的安全性和稳定性。
  4. 支持内存交换(分页置换)

    • 当物理内存不足时,操作系统可以将不常用的页面暂时写入硬盘(即交换分区或文件),并在需要时重新加载。页表帮助跟踪哪些页面在内存中,哪些页面在磁盘上,并动态更新映射关系。

页表的工作原理

每当CPU访问一个虚拟地址时,它会先查找页表,将虚拟地址分为页号页内偏移。页号用于在页表中查找对应的物理页框号,再通过偏移量得到最终的物理地址。页表可以通过多级页表反向页表等方式实现,以减少存储开销和访问时间。

小结

页表是实现虚拟内存的关键数据结构,它不仅提供了灵活的内存管理,还确保了系统的安全性和内存隔离性,使得每个进程能够独立、稳定地运行。

2.15 简述操作系统中的缺页中断。

缺页中断(Page Fault)是操作系统在访问虚拟内存时发生的一种异常,它在进程尝试访问的虚拟页面不在物理内存中时触发。缺页中断是一种常见的内存管理机制,用于支持虚拟内存和按需分页。

缺页中断的工作流程

缺页中断发生时,操作系统会进行以下步骤:

  1. 检测缺页中断

    • 当CPU访问某个虚拟地址,发现该地址的页面不在物理内存中(即在页表中标记为“未加载”或“无效”),会触发缺页中断。
  2. 暂停进程,进入内核态

    • 进程被暂停,控制权交给操作系统内核。内核会处理这次缺页中断,以便加载所需的页面。
  3. 查找页面的存储位置

    • 操作系统查找所需页面在磁盘上的位置(通常在交换区或页面文件中),以便将其加载到物理内存中。
  4. 页面调入内存

    • 如果物理内存中有空闲的页框(物理页),直接将页面从磁盘调入该页框。
    • 如果没有空闲的页框,操作系统会根据页面置换算法(如LRU、FIFO等)选择一个页面进行替换,将被替换的页面写回磁盘(如果有修改)并腾出空间。
  5. 更新页表

    • 将新加载的页面地址写入页表,更新页表中的对应项为“有效”,并指向新分配的物理页框。
  6. 恢复进程

    • 处理完缺页中断后,操作系统将控制权交还给CPU,继续执行原进程。

缺页中断的意义

缺页中断使得操作系统可以根据需要动态加载页面,实现虚拟内存的按需分配和内存交换,从而提高内存利用率和系统的灵活性。缺页中断是一种正常现象,但过多的缺页中断(即“频繁缺页”)会显著影响性能,导致“抖动”现象,因此需要合理管理内存。

2.16 说说虚拟内存分布,什么时候由用户态进入内核态?

在这里插入图片描述
操作系统中,虚拟内存的分布通常分为用户态内核态两个区域。不同区域用于不同的任务和权限控制,确保系统的安全性和稳定性。

虚拟内存的分布

虚拟内存空间的分布通常由操作系统划分为:

  1. 用户态空间(User Space):

    • 用户态空间是应用程序运行的地址空间,用于存储应用程序的代码、数据、堆栈等信息。
    • 用户态空间的权限较低,应用程序只能访问用户态空间中的地址,以防止非法访问系统资源。
    • 在32位系统上,用户态空间通常占用前3GB的地址空间(0x00000000到0xBFFFFFFF);在64位系统上,用户态空间更大。
  2. 内核态空间(Kernel Space):

    • 内核态空间是操作系统内核及其核心数据结构的地址空间,用于存储内核代码、设备驱动程序、页表等系统级信息。
    • 内核态空间权限较高,只有操作系统内核和授权进程才能访问。
    • 在32位系统上,内核态空间通常占用最高的1GB地址空间(0xC0000000到0xFFFFFFFF);在64位系统上,内核空间更大并且更灵活。

这种分布实现了进程隔离和系统保护,使用户进程无法直接访问或操作内核数据。

用户态进入内核态的时机

用户态进入内核态的过程称为上下文切换。有几种情况下会触发用户态进入内核态:

  1. 系统调用(System Call)

    • 当用户进程需要操作系统提供的服务时(如文件读写、进程管理、内存分配等),会通过系统调用进入内核态。
    • 系统调用是用户程序与操作系统交互的主要方式,调用时会产生软中断,从而进入内核态。
  2. 硬件中断(Hardware Interrupt)

    • 当外部设备(如硬盘、网络设备、计时器等)发生中断,硬件会通知CPU。此时,系统会从用户态切换到内核态,以便内核处理中断请求。
    • 硬件中断是异步的,即随时可能发生,操作系统会在中断处理完成后将控制权返回给原进程。
  3. 异常(Exception)

    • 当用户进程执行过程中出现非法操作(如除零错误、缺页异常、非法访问等),会触发异常并进入内核态。
    • 操作系统会通过异常处理机制处理这些问题,可能修复错误(如缺页中断后加载页面),或终止进程(如非法访问)。

总结

虚拟内存通过用户态和内核态的分布来实现进程隔离和系统保护,而用户态进入内核态主要由系统调用硬件中断、和异常触发,从而使操作系统能够有效管理和控制系统资源。

2.17 简述一下虚拟内存和物理内存,为什么要用虚拟内存,好处是什么?

虚拟内存物理内存操作系统内存管理的两个关键概念,虚拟内存为程序提供了一个逻辑上的内存视图,而物理内存则是计算机中实际存在的内存硬件。

虚拟内存和物理内存的区别

  • 虚拟内存:虚拟内存是操作系统为每个进程提供的逻辑地址空间,使进程可以在其独立的地址空间中运行,避免直接与物理内存打交道。虚拟内存的大小可以远大于物理内存,由操作系统通过页表映射到物理内存,未被使用的部分可以暂存在磁盘上。

  • 物理内存:物理内存指的是计算机中的实际RAM(随机存取存储器)模块,是存储数据的硬件设备。物理内存容量有限,且不同进程需要共享使用,因此操作系统通过内存管理机制来有效分配和管理物理内存。物理内存有四个层次:寄存器、高速缓存、主存、磁盘。

为什么要用虚拟内存?

虚拟内存的引入是为了解决一些实际问题,如内存不足、进程隔离和程序间的冲突。使用虚拟内存有以下好处:

  1. 提高内存利用率

    • 虚拟内存允许操作系统只将实际需要的页面加载到物理内存,避免整个程序都常驻内存,从而更高效地利用物理内存资源。
    • 通过分页和按需加载机制,多个程序可以共享有限的物理内存,不再受到物理内存大小的限制。
  2. 支持更大的地址空间

    • 虚拟内存使得程序可以使用比物理内存更大的地址空间,使得在物理内存不足的情况下,也能够运行更大规模的应用。
    • 通过虚拟地址的扩展,程序不再受限于物理内存的大小,提高了程序的灵活性。
  3. 进程隔离,增强安全性

    • 每个进程都有独立的虚拟地址空间,进程只能访问自己的内存空间,而无法直接访问其他进程或内核的内存。这种隔离提高了系统的安全性,防止了进程间的非法访问。
  4. 简化内存管理,避免内存碎片

    • 虚拟内存采用分页或分段方式管理内存,使得内存分配和回收更加灵活,减少了内存碎片的产生。
    • 操作系统可以将不连续的虚拟内存页面映射到连续或不连续的物理内存,简化了内存管理。
  5. 支持内存交换(Paging and Swapping)

    • 当内存不足时,操作系统可以将不常用的页面临时保存到磁盘,再根据需要加载回物理内存,从而有效应对内存需求波动。

总结

虚拟内存是一种实现内存虚拟化的技术,它不仅提高了物理内存的利用效率,还增强了系统的安全性和稳定性,使得程序可以在有限的物理内存上运行并拥有更大的逻辑地址空间,从而极大地提升了计算机系统的性能和可扩展性。

2.18 虚拟地址到物理地址怎么映射的?

虚拟地址到物理地址的映射是通过内存管理单元(MMU)来实现的,MMU依赖于页表来将虚拟地址映射到实际的物理内存地址。操作系统和硬件共同协作,通过分页(paging)机制实现虚拟地址到物理地址的转换。具体映射过程如下:

1. 虚拟地址分解

虚拟地址被划分为多个部分,通常包括以下几部分:

  • 页号(Page Number):虚拟地址的高位部分,用于索引页表中的条目,找到该虚拟页面映射的物理页框(物理页号)。
  • 页内偏移(Offset):虚拟地址的低位部分,用于定位页面内部的具体位置。

分页机制中,虚拟内存被划分为多个大小固定的页面(例如,4KB),而物理内存被划分为大小相同的页框。虚拟页和物理页之间的映射关系通过页表管理。

2. 页表的作用

页表操作系统用于管理虚拟地址到物理地址映射的数据结构。每个进程都有一个独立的页表,页表将虚拟页号映射到物理页框号。具体步骤如下:

  • 每个虚拟页面都有一个对应的页表条目(Page Table Entry,PTE)。
  • 页表条目存储的是该虚拟页面对应的物理页框地址。如果该虚拟页面没有在物理内存中(例如发生了缺页中断),页表条目可能指示一个缺页的状态。

3. 映射过程

虚拟地址到物理地址的映射过程可以分为以下几步:

  1. 提取虚拟页号

    • 从虚拟地址中提取出页号部分,页号的大小由页面的大小(例如4KB)和虚拟地址的位数决定。
  2. 查找页表条目

    • 将虚拟页号作为索引,查找该虚拟页面在页表中的对应条目。页表条目中存储的是虚拟页面映射到的物理页框号。
  3. 构造物理地址

    • 将页表条目中得到的物理页框号与虚拟地址中的页内偏移结合,得到最终的物理地址。物理地址的结构与虚拟地址类似,但是物理地址是实际的内存位置。
  4. 内存访问

    • 一旦物理地址被计算出来,MMU会将物理地址传递给内存控制器,从而访问实际的物理内存。

4. 页表结构和多级页表

为了节省内存空间,尤其在64位地址空间中,操作系统通常采用多级页表结构。常见的结构包括:

  • 一级页表:包含虚拟地址的高位部分,直接映射到物理内存。
  • 二级页表:如果虚拟地址空间更大,一级页表可能指向二级页表,二级页表进一步映射到物理页框。
  • 三级页表、四级页表:对于非常大的地址空间,页表可能继续分层。

5. 页表项内容

每个页表条目通常包含以下信息:

  • 物理页框号:映射的物理地址。
  • 有效位(Valid bit):指示该页表条目是否有效。如果页表项无效,表示虚拟页面当前不在内存中,需要进行缺页中断。
  • 权限位:指示对该页面的访问权限(如读、写、执行)。
  • 脏位(Dirty bit):表示该页是否被修改过,如果修改过,操作系统需要在换出该页面时写回到磁盘。

6. 缺页中断

当访问的虚拟页面不在物理内存中时,会触发缺页中断。操作系统会查找磁盘中的页面,将其加载到物理内存,并更新页表。缺页中断是虚拟内存和物理内存之间映射的一个关键机制。

总结

虚拟地址到物理地址的映射通过分页机制、页表以及内存管理单元(MMU)来实现。操作系统通过页表管理虚拟页与物理页框之间的映射关系,MMU根据虚拟地址中的页号查找页表,获得物理页框地址,并结合页内偏移计算出物理地址。这一机制让操作系统能够灵活管理内存,提高内存利用率,同时为进程提供虚拟内存的隔离和扩展性。


http://www.ppmy.cn/ops/132672.html

相关文章

微信小程序运营日记(第四天)

2024年11月6日-星期三-2024年45周 {微信小程序的时间板块进行一个增加&#xff0c;增加&#xff1a;2024年第45周|共53周&#xff0c;星期三&#xff0c;今年时间剩余&#xff0c;本周时间剩余} 开源竞争&#xff1a; 开源竞争&#xff08;当你无法掌握一个技术就开源这个技术…

论文阅读:DualDn Dual-domain Denoising via Differentiable ISP

这篇文章是 2024 ECCV 的一篇文章&#xff0c;介绍的是降噪相关的工作。 Abstract 图像去噪是相机图像信号处理 (ISP) 流程中的一个关键组成部分。将去噪器融入 ISP 流程有两种典型方式&#xff1a;直接对拍摄的原始帧&#xff08;RAW域&#xff09;应用去噪器&#xff0c;或…

服务器被病毒入侵如何彻底清除?

当服务器遭遇病毒入侵时&#xff0c;彻底清除病毒是确保系统安全和数据完整性的关键步骤。这一过程不仅需要技术上的精准操作&#xff0c;还需要严密的计划、合理的资源调配以及后续的防范措施。以下是一篇关于如何在服务器被病毒入侵时彻底清除病毒的详细指南。 一、初步响应与…

软件工程3.0和软件工程2.0的区别

一、软件工程3.0和软件工程2.0的区别 软件工程3.0与软件工程2.0的主要区别体现在以下几个方面&#xff1a; 1. 技术基础和应用范围&#xff1a; - 软件工程2.0&#xff1a;在软件工程2.0阶段&#xff0c;软件工程逐渐从结构化编程转向面向对象编程&#xff0c;AI for SE&…

【C++】C++的单例模式、跟踪内存分配的简单方法

二十四、C的单例模式、跟踪内存分配的简单方法 1、C的单例模式 本小标题不是讨论C的语言特性&#xff0c;而是一种设计模式&#xff0c;用于确保一个类在任何情况下都只有一个实例&#xff0c;并提供一个全局访问点来获取这个实例。即C的单例模式。这种模式常用于资源管理&…

Golang | Leetcode Golang题解之第547题身份数量

题目&#xff1a; 题解&#xff1a; func findCircleNum(isConnected [][]int) (ans int) {n : len(isConnected)parent : make([]int, n)for i : range parent {parent[i] i}var find func(int) intfind func(x int) int {if parent[x] ! x {parent[x] find(parent[x])}re…

kindle如何连接微信读书,同步书架数据

‌打开Kindle设备并连接到Wi-Fi网络‌。确保你的Kindle设备能够上网&#xff0c;这是连接微信读书的前提条件在Kindle上找到右侧的三个小点&#xff0c;轻轻一点&#xff0c;选择网页浏览器输入网址weread.qq.com&#xff0c;这是微信读书的专属网址哦&#xff01;接下来&#…

图为科技与广东省北斗移动物联网产业研究院达成战略合作

​在科技与创新的浪潮中&#xff0c;每一次携手都预示着无限可能。近日&#xff0c;图为科技与广东省北斗移动物联网产业研究院(以下简称“北斗院”&#xff09;达成战略合作关系&#xff0c;不仅为双方的合作掀开了崭新的一页&#xff0c;更为智能交通领域的发展注入了前所未有…