操作系统
文章平均质量分 72
baskbull
热爱,是梦想的起点
展开
-
操作系统学习笔记 原来自旋锁还可以这样实现!
在java中我们知道对线程使用CAS(compare and swap)来实现自旋锁,在没有学习操作系统之前,我以为这是唯一一种方法了。但是今天学到了操作系统中的同步互斥,终于明白了原来CAS、TS、Swap这些都是硬件提供的原子操作罢了!不仅CAS可以实现自旋锁,TS(Test and Set)同样可以!临界区临界区进程中访问临界资源的一段需要互斥执行的代码进入区检查可否进入临界区的一段代码如可进入,设置相应“正在访问临界区”标志退出区清楚“正在访问临界区”标志剩原创 2021-06-13 19:14:50 · 368 阅读 · 2 评论 -
操作系统学习笔记 页面置换算法(一)
置换算法的功能和目标功能当出现缺页异常,需调入新页面而内存已满时,置换算法选择被置换的物理页面设计目标尽可能减少页面的调入调出次数把未来不再访问或者短期内不访问的页面调出页面锁定(frame locking)描述必须常驻内存的逻辑页面操作系统的关键部分要求响应速度的代码和数据页表中的锁定标志位(lock bit)页面置换算法分类局部页面置换算法页面总数是不会变化的置换页面的选择范围仅限于当前进程占用的物理页面内最优算法、先进先出算法、最近最久未原创 2021-06-12 20:21:29 · 188 阅读 · 2 评论 -
清华大学操作系统学习笔记——第一讲 操作系统概述(一)
开始复习操作系统啦~第一讲 操作系统概述教学内容操作系统结构中断及系统调用内存管理进程及线程处理机调度同步互斥文件系统I/O子系统操作系统实验实验0:实验环境准备实验1:系统启动及中断实验2:物理内存管理实验3:虚拟内存管理实验4:内核线程管理实验5:用户进程管理实验6:CPU调度实验7:同步与互斥实验8:文件系统什么是操作系统没有公认的精确定义,操作系统的内涵随着发展是在不断变化的操作系统是一个控制程序一个系统软件控制程序的执行过程,原创 2021-05-28 17:07:41 · 244 阅读 · 0 评论
分享