阿秀的学习笔记

操作系统

如果你想在校招中顺利拿到更好的offer，阿秀建议你多看看前人的经验 ，比如准备 、简历 、实习 、上岸经历 、校招总结 、阿里、字节、腾讯、美团等一二线大厂真实面经 、也欢迎来一起参加秋招打卡活动 等；如果你是计算机小白，学习/转行/校招路上感到迷茫或者需要帮助，可以点此联系阿秀；免费分享阿秀个人学习计算机以来的收集到的好资源，点此白嫖；如果你需要《阿秀的学习笔记》网站中求职相关知识点的PDF版本的话，可以点此下载

# 61、内部碎片与外部碎片

内碎片：分配给某些进程的内存区域中有些部分没用上，常见于固定分配方式

内存总量相同，100M

固定分配，将100M分割成10块，每块10M，一个程序需要45M，那么需要分配5块，第五块只用了5M，剩下的5M就是内部碎片；

分段式分配，按需分配，一个程序需要45M，就给分片45MB，剩下的55M供其它程序使用，不存在内部碎片。

外碎片：内存中某些空闲区因为比较小，而难以利用上，一般出现在内存动态分配方式中

分段式分配：内存总量相同，100M，比如，内存分配依次5M，15M，50M，25M，程序运行一段时间之后，5M，15M的程序运行完毕，释放内存，其他程序还在运行，再次分配一个10M的内存供其它程序使用，只能从头开始分片，这样，就会存在10M+5M的外部碎片

# 62、如何消除碎片文件

对于外部碎片，通过紧凑技术消除，就是操作系统不时地对进程进行移动和整理。但是这需要动态重定位寄存器地支持，且相对费时。紧凑地过程实际上类似于Windows系统中地磁盘整理程序，只不过后者是对外存空间地紧凑

解决外部内存碎片的问题就是内存交换。

可以把音乐程序占用的那 256MB 内存写到硬盘上，然后再从硬盘上读回来到内存里。不过再读回的时候，我们不能装载回原来的位置，而是紧紧跟着那已经被占用了的 512MB 内存后面。这样就能空缺出连续的 256MB 空间，于是新的 200MB 程序就可以装载进来。

回收内存时要尽可能地将相邻的空闲空间合并。

# 63、冯诺依曼结构有哪几个模块？分别对应现代计算机的哪几个部分？（百度安全一面）

  • 存储器：内存
  • 控制器：南桥北桥
  • 运算器：CPU
  • 输入设备：键盘
  • 输出设备：显示器、网卡

# 64、多进程和多线程的区别是什么？换句话说，什么时候该用多线程，什么时候该用多进程？

  • 频繁修改：需要频繁创建和销毁的优先使用多线程
  • 计算量：需要大量计算的优先使用多线程 因为需要消耗大量CPU资源且切换频繁，所以多线程好一点
  • 相关性：任务间相关性比较强的用多线程，相关性比较弱的用多进程。因为线程之间的数据共享和同步比较简单。
  • 多分布：可能要扩展到多机分布的用多进程，多核分布的用多线程。

但是实际中更常见的是进程加线程的结合方式，并不是非此即彼的。

# 65、服务器高并发的解决方案你知道多少？

  • 应用数据与静态资源分离 将静态资源（图片，视频，js，css等）单独保存到专门的静态资源服务器中，在客户端访问的时候从静态资源服务器中返回静态资源，从主服务器中返回应用数据。

  • 客户端缓存 因为效率最高，消耗资源最小的就是纯静态的html页面，所以可以把网站上的页面尽可能用静态的来实现，在页面过期或者有数据更新之后再将页面重新缓存。或者先生成静态页面，然后用ajax异步请求获取动态数据。

  • 集群和分布式 （集群是所有的服务器都有相同的功能，请求哪台都可以，主要起分流作用）
    （分布式是将不同的业务放到不同的服务器中，处理一个请求可能需要使用到多台服务器，起到加快请求处理的速度。）
    可以使用服务器集群和分布式架构，使得原本属于一个服务器的计算压力分散到多个服务器上。同时加快请求处理的速度。

  • 反向代理 在访问服务器的时候，服务器通过别的服务器获取资源或结果返回给客户端。

# 参考文献

《一个进程到底能创建多少线程》：https://www.cnblogs.com/Leo_wl/p/5969621.md

《操作系统（三）》：https://www.nowcoder.com/tutorial/93/675fd4af3ab34b2db0ae650855aa52d5

《互斥锁、读写锁、自旋锁、条件变量的特点总结》：https://blog.csdn.net/RUN32875094/article/details/80169978

《linux终端关闭时为什么会导致在其上启动的进程退出？》：https://blog.csdn.net/QFire/article/details/80112701

《Linux系统下创建守护进程(Daemon)》：https://blog.csdn.net/linkedin_35878439/article/details/81288889

《01_fork()的使用》：https://blog.csdn.net/WUZHU2017/article/details/81636851

《学习笔记]进程终止的5种方式》：https://www.cnblogs.com/shichuan/p/4432503.md

《Linux内核--异常和中断的区别》：https://blog.csdn.net/u011068464/article/details/10284741

《Linux/windows栈大小》：https://blog.csdn.net/HQ354974212/article/details/76087676

《交换空间和虚拟内存的区别》：https://blog.csdn.net/qsd007/article/details/1567955

《内存分配方式及常见错误》：https://www.cnblogs.com/skynet/archive/2010/12/03/1895045.md

《原子操作的实现原理》：https://blog.csdn.net/zxx901221/article/details/83033998

《字符编码中ASCII、Unicode和UTF-8的区别》：https://www.cnblogs.com/moumoon/p/10988234.md

《多进程与多线程》：https://blog.csdn.net/yu876876/article/details/82810178

《内存分配》：https://blog.csdn.net/yusiguyuan/article/details/39496057

← 计算机网络-01-20 →