八股学习之操作系统篇

最新推荐文章于 2024-06-24 00:36:46 发布

有梦丶

最新推荐文章于 2024-06-24 00:36:46 发布

阅读量182

点赞数

分类专栏：八股文章标签：学习 linux

本文链接：https://blog.csdn.net/youmeng2/article/details/129416408

版权

八股专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1）说一说常用的 Linux 命令

ls：查看当前目录下的文件，添加参数-a，查看所有
pwd：查看当前目录路径
mkdir[name]：在当前目录创建一个名为name的文件夹
touch[name]：在当前目录创建一个名位name的文件
rm -rf [name]：删除名为name的文件、文件夹或压缩包等
ifconfig：查看IP地址和网络配置等
yum install ：安装某工具
grep -c [关键字] [文件名]：统计文件中某关键字的出现次数；grep 强大的文本搜索工具
- grep under 123.txt 在123.txt文件中搜索under字符串，大小写敏感，显示行； grep -n under 123.txt 在123.txt文件中搜索under字符串，大小写敏感，显示行及行号； grep -v under 123.txt 在123.txt文件中搜索under字符串，大小写敏感，显示没搜索到的行； grep -i under 123.txt 在123.txt文件中搜索under字符串，大小写敏感，显示行； grep -ni under 123.txt 在123.txt文件中搜索under字符串，大小写敏感，显示行及行号；
cd [路径]：切换到指定路径
find[name]：在当前目录下查找名为name的所有文件
vi [name]：使用编辑器vi打开一个文件
cat[name]：查看某个文件的内容
more[name]：百分比查看某个文件的内容
less[name]：分页查看某个文件的内容
spit：分割文件
echo “字符串”：在控制台输出一个字符串，可以使用“>"重定向到文件中
|：管道操作符，将前一个指令的输出作为后一个指令的输入

3）请你说说动态库静态库的区别和优缺点

编译程序的几个步骤：编译、汇编、链接、可执行文件

静态库：在链接时，将库的整个内容拷贝进去

优点：程序在运行时与函数库再无瓜葛，移植方便

缺点

浪费空间和资源

对程序的更新、部署和发布带来困难

例：
比如一个游戏的某一静态库更新了，所有使用这个静态库的应用程序都需要重新编译、发布给用户
对于开发者来说，可能就是几十M大小的改动，但对于玩家来说，可能会有几个G需要重新下载，全部更新

正是因为如此，才出现了动态库

动态库：在连接时，告知库里有什么东西，在哪里放着，实际运行的时候才去找；
- 优点
  - 不同的应用程序如果依赖同一个动态库，那么动态库在内存中只存在一份拷贝，这样也就避免了静态库浪费空间和资源的问题
- 缺点：
  - 运行时需要去找动态库，花费一定的时间

4）简述一下 GDB 常见的调试命令

编译时gcc -g test.c -o test.out，-g表示装入gdb编译的符号表
gdb test.out
b+行号/函数名，表示在多少行，或哪个函数时停住
info b：查看当前设置了哪些断点
continue(c)：继续执行
next(n)：单步跳过
step(s)：单步调试
finish：跳出当前函数
print+变量名：查看某个变量的当前值
kill：终止正在调试的进程
info register：查看当前寄存器的值
p *array@len ：打印数组，array为数组的起始地址，len为数组的长度
layout src：显示调试图形界面，或者用”ctrl+x，a“快捷键开启和关闭图形界面
layout asm：汇编调试图形界面，使用si进行汇编单步调试

5）说一说进程调度算法有哪些

FCFS，先来先服务，公平但不能优先响应较紧急的任务
SPF，短作业优先，思路是使进程的平均等待时间最短，可能会饿死长进程（非抢占）
- 抢占式变形：最短剩余时间优先调度算法
  
  根据进程的执行的剩余时间排序，最短的优先调度
优先级调度算法，根据自定义方式，每隔一段时间计算一次进程优先级，进程调度时选择优先级最高的进程上台运行
时间片轮转调度算法：在FCFS的基础上，对每个进程的一次执行设定最长时间，超过这个时间，就必须进行进程调度，换其他进程上台执行，避免大作业长时间占用处理机
最高响应比优先调度

根据响应比调度，响应比=（等待时间+要求服务时间）/要求服务时间（等待时间越长、要求服务时间越小，优先级就越高）
多级反馈队列调度算法

为系统设置多条反馈队列，每条队列都有优先级，新任务加入1级队列（优先级最高），如果执行完1个时间片未完成，进程切换时，将该进程下放至下一级队列，降低优先级，只有当高优先级队列中的任务为空时，才能调度低优先级队列中的任务。

6）说一说什么是大端、小端，如何判断大端和小端

大端：高地址存低字节，低地址存高字节；符号位固定为第一个字符，容易判断正负，便于人类阅读

小端：低地址存低字节，高地址存高字节；强制类型转换数据不需要调整字节内容

判断大小端的办法：

union BigLittleDuan
{
    /* data */
    //共用体的实质是可以共享一段内存空间，b会占用a的前1个字节
    int a;
    char b;
}u;

bool isBigorLittle(){
    u.a=0x12345678;
    if(u.b==0x12)return 1;
    return 0;
}
bool isBigorLittle2(){
    u.a=0x12345678;
    char* c = &u.b;
    if(*c==0x12)return 1;
    return 0;
}

7）什么是孤儿进程，什么是僵尸进程，如何解决僵尸进程

孤儿进程：子进程在退出之前，父进程已经退出，子进程的资源回收工作交由1号进程完成，这样的子进程称为孤儿进程

僵尸进程：子进程在退出之后，父进程很长时间（处于某个死循环，或者不wait）没有收集子进程的信息并且没有回收其资源，由于父进程仍然存在，也不会交由1#进程来回收子进程的资源，导致子进程的资源长时间占据内存。如果系统中有大量的僵尸进程，可能会导致系统崩溃。

僵尸进程解决方式：使用信号处理wait函数，父进程调用wait等待子进程结束，并回收其资源，如果子进程一直未结束，父进程将睡在wait中，处于阻塞状态。

8）说一说进程通信的方式有哪些？

管道pipe：一种半双工通信方式，数据在同一时间只允许向一个方向流动，而且只能在有亲缘关系的进程之间使用（通常为父子进程）
命名管道FIFO：有名管道也是半双工的通信方式，但是允许无亲缘关系的进程间通信
消息队列MessageQueue：消息队列是保存在内核中的消息链表，每个消息体都是固定大小的存储块，不仅仅是像管道一样，只能传递无格式的字节流数据。
共享存储SharedMemory：某一段内存，由一个进程创建，但多个进程都可以访问，是最快的IPC方式
信号量Semaphore：一个计数器，用PV操作来控制进程的同步互斥
套接字Socket：跨网络通信，可以实现在不同主机上进程之间的通信；
信号signal：是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生

9）说一说进程有多少种状态，如何转换

最基本的三种状态：

执行、就绪和阻塞，就绪进程被载入内存并被处理机选中后转换为执行态，执行时如果时间片用完，转换到就绪态等待下一次调度，执行时因为等待IO事件发生而入睡进入阻塞态，调度其他进程上台执行，等待事件发生后，由现运行进程唤醒阻塞进程，进程转换为就绪态等待处理机调度。

如果加上创建和结束两个状态则为5个状态：

进程申请到PCB、分配所需的资源后，意味着生命的开始，刚创建的进程为就绪态进程，在执行完毕后释放内存，结束生命。

后来又增加了两个状态：

阻塞挂起，阻塞态的进程由于某种原因被挂起，可以等待IO事件，称为就绪挂起状态
就绪挂起，可能由就绪态或阻塞挂起态转换得来，需要被激活为就绪态后，才能被处理机调度

挂起状态无法被调度上台执行。

10）说一说 select 的原理以及缺点

用一个rset（位示图，某位为1表示该fd有数据到来，需要进行处理）记录当前到来需要处理的数据

缺点：

bitmap只有1024大小，可以调整，但仍有上限
bitmap每次循环时都需要初始化，不可重用
将rset从用户空间拷贝到内核需要较大的开销
并没有指出哪一个文件描述符里有数据，需要O(n)复杂度的再遍历

11）说一说 epoll 的原理

将有数据的fd重排，放到最最前端，并返回一个有数据的fd总数nfd

每一次while循环处理时，只需遍历nfd个fd，进行处理，也不需要切换到内核态

12）请你说说写时拷贝

在Linux系统中，fork（）函数执行时生成一个与父进程相同的子进程（除pid号不同），子进程与父进程共享一段内存空间，如果子进程只进行读操作，不需要分配新的内存空间，这样就会提高创建子进程的速度，可以在第一时间执行exec函数开始它要完成的任务。

如果子进程有写操作，待到写操作到来时，触发页面内存的read-only读写权限异常，陷入内核，把这一份异常页面复制一份给子进程自己使用，节约内存空间。

缺点是，如果写操作涉及的页面很多，可能会有多次读写权限异常，会使前面提高子进程创建速度的过程得不偿失

13）请你说说线程的通信方式（同进程通信方式）

管道pipe：一种半双工通信方式，数据在同一时间只允许向一个方向流动，而且只能在有亲缘关系的进程之间使用（通常为父子进程）
命名管道FIFO：有名管道也是半双工的通信方式，但是允许无亲缘关系的进程间通信
消息队列MessageQueue：消息队列是保存在内核中的消息链表，每个消息体都是固定大小的存储块，不仅仅是像管道一样，只能传递无格式的字节流数据。
共享存储SharedMemory：某一段内存，由一个进程创建，但多个进程都可以访问，是最快的IPC方式
信号量Semaphore：一个计数器，用PV操作来控制进程的同步互斥
套接字Socket：跨网络通信，可以实现在不同主机上进程之间的通信；
信号signal：是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生

14）请你说说进程和线程的区别

进程：一个在内存中运行的应用程序，每个进程都有自己独立的一块内存，一个进程可以有多个线程，比如在Windows系统中，一个运行的.exe就是进程。

线程：进程中的一个执行任务（控制单元），负责当前进程中程序的执行，一个进程至少有一个线程，一个进程可以运行多个线程，多个线程可共享数据。

区别总结

根本区别：进程是操作系统资源分配的基本单元，而线程是处理器任务调度和执行的基本单位
资源开销：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换有较大开销，线程可以看作是轻量级进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和PC，线程之间切换开销小
包含关系：一个进程内至少有1个线程，可以包含多个线程，每个线程执行进程的一个子任务
内存分配：同一进程的线程共享本进程的地址空间和资源，而进程之间的地址空间和资源是相互共享的
影响关系：一个进程崩溃后，在保护模式下不会对其他进程产生影响，但是一个线程崩溃后，一个进程都会崩溃，多进程要比多线程见状
执行过程：每个独立的进程有程序运行的入口，顺序执行序列和程序出口，但是线程不能独立执行，必须依存应用程序中，由应用程序提供多个线程执行控制，两者均可并发执行。

15）请你说说线程和协程的区别

协程是一种用户态的轻量级线程，协程的调度完全由用户控制（可以暂停），协程拥有自己的寄存器上下文和栈。恢复先前保存的寄存器上下文和栈，直接操作栈基本没有内核切换开销，可以不加锁访问全局变量，所以上下文的切换非常快。

区别：

一个线程可以多个写成，一个进程也可以单独拥有多个协程
线程进程都是同步机制，而协程是异步
协程能保留上一次调用时的状态，每次过程重入时，就相当于进入上一次调用的状态
线程是抢占式，而协程是非抢占式，需要用户自己释放使用权来切换到其他协程，因此同一时间其实只有一个协程拥有运行权，相当于单线程能力。
协程并不是取代线程，而且抽象于线程之上，线程是被分割的CPU资源，协程是组织好的代码流程，协程需要线程来承载运行，线程是协程的资源，但不会直接使用线程。而是通过执行器
线程是协程的资源，通过Interceptor来间接使用线程这个资源

16）请你介绍一下死锁，产生的必要条件，产生的原因，怎么预防死锁

死锁是不同进程间争抢临界资源时导致的无限等待的现象。

死锁产生的四个必要条件：