![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
三选在阿里搬砖块
00年程序员,22年进入阿里巴巴,记录人生和职业里程,分享开发相关知识。
展开
-
《操作系统导论》 分布式
文章目录分布式一、介绍1.目标2.可靠的通信层3.通信抽象4.其他问题二、网络文件系统(NFS)1.定义2.简单快速的服务器崩溃恢复3.客户端缓存三、Andrew文件系统(AFS)1.目标2.AFS v13.AFS v24.缓存一致性5.崩溃恢复分布式一、介绍1.目标通信基本是不可靠的,构建一个看起来很少失败的系统,尽管它的组件经常出现故障2.可靠的通信层ack:利用接收方返回的ack来判断是否成功发送方需要保存副本,等待超时的重发利用计数器来添加发送信号的标识,防止重复的无效发送和接受原创 2020-11-16 11:08:04 · 167 阅读 · 0 评论 -
《操作系统导论》 持久
文章目录持久性一、介绍1.架构2.标准3.中断4.DMA5.设备交互6.设备驱动程序二、磁盘驱动器1.硬件2.性能评价指标3.细节4.磁盘调度三、廉价冗余磁盘阵列(RAID)1.目标2.组成3.RAID四、文件和目录1.目标2.文件3.目录4.文件系统树的连接5.创建并挂载文件系统五、文件系统的实现VSFS1.如何构建2.文件整体组织3.目录组织4.获得文件5.缓存六、局部性和快速文件系统FFS1.目标2.组织结构:柱面组3.策略:局部性分配文件和目录4.其他方法七、崩溃一致性:FSCK和日志1.目标2.崩原创 2020-11-16 11:07:07 · 337 阅读 · 0 评论 -
《操作系统导论》 并发
文章目录并发一、介绍1.线程2.核心问题3.解决方法4.线程API二、锁1.目标2.控制中断3.硬件支持指令4.自旋锁5.其他方法6.基于锁的并发数据结构三、条件变量1.目标2.函数3.生产者/消费者(有界缓冲区)问题4.覆盖条件四、信号量1.目标2.函数3.替代锁4.替代条件变量5.生产者消费者问题6.哲学家进餐问题7.读者-写者问题五、常见并发问题1.非死锁缺陷2.死锁缺陷六、基于事件的并发1.目标2.事件循环3.事件的接受(select)4.特点5.缺点并发一、介绍1.线程产生原因:多CPU原创 2020-11-16 11:06:12 · 210 阅读 · 0 评论 -
《操作系统导论》 内存虚拟化
内存虚拟化一、地址空间1.定义运行的程序看到的系统内存,包含进程的所有内存状态2.结构程序代码堆:动态分配,用户管理内存(比如new),长期需求,由程序员显式申请和释放未分配栈:函数电泳信息,局部变量,传递参数,函数返回值,短期需求,编译器隐式管理,反向增长,从函数退出时,编译器释放内存。3.透明(内存虚拟化核心)操作系统提供的抽象化假象不应该被应用程序看破操作系统为每一个程序提供的虚拟内存都是从0k开始,但是物理位置却并不是这样,如何高效地为不同的地址空间分配真正的物理地址二、地址原创 2020-11-16 11:04:40 · 406 阅读 · 0 评论 -
《操作系统导论》CPU虚拟化
文章目录CPU虚拟化一、进程:CPU虚拟化服务的对象1.定义2.时分复用(CPU虚拟化的核心)3.机制和策略4.组成5.进程创建6.进程状态7.上下文切换(陷阱)8.进程API二、受限直接执行:CPU运行的机制1.核心2.系统调用的执行3.启动4.操作系统的CPU控制权三、进程调度1.指标2.策略3.多级反馈队列(MLFQ)4.彩票份额彩票货币彩票转让彩票通胀5.步长调度四、多处理器调度1.多CPU2.缓存一致性3.缓存亲和度4.单队列多处理器调度(SQMS)5.多队列多处理器调度(MQMS)CPU虚拟化原创 2020-11-16 11:03:45 · 344 阅读 · 0 评论