2020年09月_马各阿牛

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【操作系统】 - Operation System 第一、二章基础概念

顶会：osdi sosp

2020-09-29 10:05:59 699

原创【操作系统】 - Operation System 第十章信号量和管程

以下内容全部是B站的陈老师视频的课程总结，https://www.bilibili.com/video/av6538245?p=73，感谢UP主感谢陈老师10.1 信号量和管程10.1.1 为什么需要信号量回顾一下lock能解决并发问题中竞争条件(竞态条件)对资源的争夺但是lock不能解决同步问题，需要更高级的方式实现同步(包括多线程共享公共数据的协调执行；互斥与条件同步的实现(互斥是指同一时间只能有一个线程可以执行临界区)) 同步的实现需要高层次的编程抽象(例如锁)...

2020-09-30 14:54:12 355 1

原创【操作系统】 - Operation System 第九章同步

9.1 同步注意事项：无论多个线程的指令序列怎样交替执行，程序都必须正常工作->多线程程序具有不确定性和不可重现的特点->不经过专门设计，调试难度很高不确定性要求并行程序的正确性->先思考清楚问题，把程序的行为设计清楚->切忌急于着手编写代码，碰到问题再调试9.2 一些概念(1)竞态条件Race condition系统缺陷：结果依赖于并发执行或事件的顺序：不确定性，不可重现避免竞态：让指令不被打断9.3 一些概念待补充完整参考资料https:

2020-09-30 14:46:48 408 1

原创【操作系统】 - Operation System 第八章 CPU调度

8.1 背景 CPU调度8.1.1 上下文切换：切换CPU的当前任务，从一个进程/线程转换到另一个进程/线程；但是切换之前要保护现场，保存当前进程/线程在PCB/TCP中的执行上下文(也就是CPU的状态)；切换任务，当然要读取下一个进程/线程的上下文。8.1.2 CPU调度：从就绪队列中挑选一个进程/线程作为CPU将要运行的下一个进程/线程；需要调度程序(挑选进程/线程的内核函数)；需要考虑的问题是调度的时机。8.1.3 在进程/线程生命周期的什么时候进行调度？ ..

2020-09-30 14:44:52 370

原创【操作系统】 - Operation System 第七章进程和线程

7.1 进程的定义进程(process)描述进程状态(state) 线程(thread) 进程间通信(inter-process communication) 进程互斥与同步死锁(deadlock)(1)进程的定义一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。7.2 进程的组成(1)一个进程应该包括程序的代码程序处理的数据程序计数器的值，指示下一条将运行的指令一组通用的寄存器的当前值，堆，栈...

2020-09-30 14:25:46 229

原创【操作系统】 - Operation System 第六章页面置换算法

6.1 最优页面置换算法目录(1)功能目标功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。目标：尽可能减少页面的换入换出次数(即缺页中断的次数)。把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理的指导下依据过去的统计数据来进行预测。页面锁定(frame locking)：用于描述必须常驻内存的操作系统的关键部分或时间关键(time-critical)的应用进程。实现方法是，在页表中添加锁定标志位(lock...

2020-09-30 14:15:01 162

原创【操作系统】 - Operation System 第五章虚拟内存

5.1 虚拟内存的起因(1)目录起因覆盖技术(早期)/交换技术(早期)/虚存技术虚拟内存技术：目标/程序局部性原理/基本概念/基本特征/虚拟页式内存管理(2)起因经常出现内存不够了。程序规模的增长大于存储器容量的增长。理想的存储器：更大，更快，更便宜，非易失性存储。实际的存储器：把硬盘的空间也用上(扮演内存的作用) 不常用的放在硬盘上，常用的放在内存上。(3)在计算机系统中，尤其是在多道程序运行的环境中，可能会出现内存不够...

2020-09-30 11:36:42 134

原创【操作系统】 - Operation System 第四章非连续式内存分配

4.1 非连续内存分配：分段（1）非连续内存分配的原因连续内存分配(上一节内容)的缺点：分配给一个程序的物理内存是连续的内存利用率低有外碎片/内碎片问题非连续内存分配的优点分配给一个程序的物理内存是非连续的更好的内存利用和管理允许共享代码和数据(共享库等) 支持动态加载和动态链接非连续内存分配的缺点如何建立虚拟地址和物理地址之间的转换软件方案(开销大) 硬件方案两种硬件方案...

2020-09-29 16:41:56 209

原创【操作系统】 - Operation System 第三章连续式内存分配

3.1 计算机体系结构及内存分层体系（1）计算机体系结构CPU 内存 I/O （2）操作系统在内存管理要完成的目标抽象：逻辑地址空间保护：独立地址空间共享：访问相同内存虚拟化：更多的地址空间（3）操作系统实现内存管理目标的手段程序重定位分段分页虚拟内存按需分页虚拟内存3.2 地址空间与地址生成（1）地址空间的定义物理地址空间：硬件支持的地址空间逻辑地址空间：一个运行的程序...

2020-09-29 15:47:54 183

原创 JAVA - 线程池

https://www.jianshu.com/p/c9b97d2a9abc

2020-09-28 19:23:58 75

原创 mysql 计数器设计， update 锁表情况测试

测试环境数据库的隔离级别为 rc（READ COMMITTED）设置数据库隔离级别show variables like '%isolation';SET session TRANSACTION ISOLATION LEVEL READ COMMITTED;SET session TRANSACTION ISOLATION LEVEL REPEATABLE READ;set global transaction isolation level REPEATABLE REA...

2020-09-10 17:30:28 227

原创数据库 - 普通索引\唯一索引和 change buffered\redo log

假设你在维护一个市民系统，每个人都有一个唯一的身份证号，而且业务代码已经保证不会写入两个重复的身份证号。如果市民系统需要按照身份号查询信息，就会执行类似这样的SQL语句：select name from CUser where id_card = 'xxxxxxxyyyyyyzzzzz'; 所以，你一定会考虑在id_card字段上建索引。由于身份证号字段比较大，我不建议吧身份证号当做主键，那么现在有两个选择，要么给id_card字段创建索引，要么创建一个普通索引。如果...

2020-09-01 10:30:36 133