Firelearn的博客

在java中我们知道对线程使用CAS（compare and swap）来实现自旋锁，在没有学习操作系统之前，我以为这是唯一一种方法了。但是今天学到了操作系统中的同步互斥，终于明白了原来CAS、TS、Swap这些都是硬件提供的原子操作罢了！不仅CAS可以实现自旋锁，TS（Test and Set）同样可以！ 临界区 临界区 进程中访问临界资源的一段需要互斥执行的代码 进入区 检查可否进入临界区的一段代码 如可进入，设置相应“正在访问临界区”标志 退出区 清楚“正在访问临界区”标志 剩

置换算法的功能和目标 功能 当出现缺页异常，需调入新页面而内存已满时，置换算法选择被置换的物理页面 设计目标 尽可能减少页面的调入调出次数 把未来不再访问或者短期内不访问的页面调出 页面锁定（frame locking） 描述必须常驻内存的逻辑页面 操作系统的关键部分 要求响应速度的代码和数据 页表中的锁定标志位（lock bit） 页面置换算法分类 局部页面置换算法 页面总数是不会变化的 置换页面的选择范围仅限于当前进程占用的物理页面内 最优算法、先进先出算法、最近最久未

开始复习操作系统啦~ 第一讲 操作系统概述 教学内容 操作系统结构 中断及系统调用 内存管理 进程及线程 处理机调度 同步互斥 文件系统 I/O子系统 操作系统实验 实验0：实验环境准备 实验1：系统启动及中断 实验2：物理内存管理 实验3：虚拟内存管理 实验4：内核线程管理 实验5：用户进程管理 实验6：CPU调度 实验7：同步与互斥 实验8：文件系统 什么是操作系统 没有公认的精确定义，操作系统的内涵随着发展是在不断变化的 操作系统是一个控制程序 一个系统软件 控制程序的执行过程，