操作系统 - 随笔分类 - 滚雪球效应

os00

摘要：- 运行状态：占用处理机资源运行，处于此状态的进程数小于等于CPU数# 操作系统* 进程和线程 * [进程和线程有什么区别？](#进程和线程有什么区别) * [进程间通信有哪些方式？](#进程间通信有哪些方式) * [进程同步问题](#进程同步问题) * [进程有哪几种状态？](#进程有哪几种状态) 阅读全文

posted @ 2020-07-28 09:35 滚雪球效应阅读(220) 评论(0) 推荐(0)

操作系统

摘要：1. 块设备(block devices)：块设备是一个能存储固定大小块信息的设备，它支持以固定大小的块，扇区或群集读取和（可选）写入数据。每个块都有自己的物理地址。通常块的大小在 512 - 65536 之间。所有传输的信息都会以连续的块为单位。块设备的基本特征是每个块都较为对立，能够独立的进行读阅读全文

posted @ 2020-07-27 20:42 滚雪球效应阅读(282) 评论(0) 推荐(0)

5.MVCC

摘要：5 MVCC 全称是Multi-Version Concurrent Control，即多版本并发控制，在MVCC协议下，每个读操作会看到一个一致性的snapshot，并且可以实现非阻塞的读。MVCC允许数据具有多个版本，这个版本可以是时间戳或者是全局递增的事务ID，在同一个时间点，不同的事务看阅读全文

posted @ 2020-07-18 16:53 滚雪球效应阅读(172) 评论(0) 推荐(0)

9 边沿触发和水平触发

摘要：9 边沿触发和水平触发边缘触发是指每当状态变化时发生一个 io 事件，条件触发是只要满足条件就发生一个 io 事件阅读全文

posted @ 2020-07-18 16:29 滚雪球效应阅读(362) 评论(0) 推荐(0)

8 页面置换算法

摘要：8 页面置换算法最佳置换算法OPT:不可能实现先进先出FIFO 最近最久未使用算法LRU:最近一段时间里最久没有使用过的页面予以置换. clock算法阅读全文

posted @ 2020-07-18 16:28 滚雪球效应阅读(151) 评论(0) 推荐(0)

7分页和分段

摘要：7 分页和分段分页: 用户程序的地址空间被划分成若干固定大小的区域，称为“页”，相应地，内存空间分成若干个物理块，页和块的大小相等。可将用户程序的任一页放在内存的任一块中，实现了离散分配。分段: 将用户程序地址空间分成若干个大小不等的段，每段可以定义一组相对完整的逻辑信息。存储分配时，以段为单位阅读全文

posted @ 2020-07-18 16:26 滚雪球效应阅读(296) 评论(0) 推荐(0)

5 静态链接和动态链接

摘要：静态链接方法：静态链接的时候，载入代码就会把程序会用到的动态代码或动态代码的地址确定下来静态库的链接可以使用静态链接，动态链接库也可以使用这种方法链接导入库动态链接方法：使用这种方式的程序并不在一开始就完成动态链接，而是直到真正调用动态库代码时，载入程序才计算(被调用的那部分)动态代码的逻辑地址阅读全文

posted @ 2020-07-18 16:25 滚雪球效应阅读(150) 评论(0) 推荐(0)

4 程序编译与链接

摘要：程序编译与链接推荐: http://www.ruanyifeng.com/blog/2014/11/compiler.html Bulid过程可以分解为4个步骤:预处理(Prepressing), 编译(Compilation)、汇编(Assembly)、链接(Linking) 以c语言为例: 1 阅读全文

posted @ 2020-07-18 16:24 滚雪球效应阅读(292) 评论(0) 推荐(0)

3.死锁

摘要：死锁原因: 竞争资源程序推进顺序不当必要条件: 互斥条件请求和保持条件不剥夺条件环路等待条件处理死锁基本方法: 预防死锁(摒弃除1以外的条件) 避免死锁(银行家算法) 检测死锁(资源分配图) 解除死锁剥夺资源撤销进程死锁概念处理策略详细介绍:https://wizardforce 阅读全文

posted @ 2020-07-18 16:21 滚雪球效应阅读(261) 评论(0) 推荐(0)

2.调度算法

摘要：调度算法先来先服务(FCFS, First Come First Serve) 短作业优先(SJF, Shortest Job First) 最高优先权调度(Priority Scheduling) 时间片轮转(RR, Round Robin) 多级反馈队列调度(multilevel feedba 阅读全文

posted @ 2020-07-18 16:18 滚雪球效应阅读(818) 评论(0) 推荐(0)

1 select,poll和epoll

摘要：其实所有的I/O都是轮询的方法,只不过实现的层面不同罢了. 基本上select有3个缺点: 连接数受限查找配对速度慢数据由内核拷贝到用户态 poll改善了第一个缺点 epoll改了三个缺点. select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述阅读全文

posted @ 2020-07-18 16:14 滚雪球效应阅读(243) 评论(0) 推荐(0)

随笔分类 - 操作系统