weixin_42064459的博客

操作系统自学系列（六） 知识总览： 单标志法： 两个进程交替地访问临界区，修改标志位turn,代码如下： int turn=0; while(turn!=0); critical section; turn =1; remainder sesction; 缺点：违背了“空闲让进”的原则 双标志先检查法： 缺点：并发进程具有异步性；检查和上锁两件事若是原子操作就没有问题，否则有可能同时访问临界资源。 双标志后检查法： 把上锁放在了前面，但是也有问题：可能都不能访问： peterson算法： 先主动

操作系统自学系列（四） 断更一天，今天继续。同时今天是5.12，缅怀一下在那场灾难中失去生命的人们！四川雄起！ 言归正传，今天从2.2.1学起： 处理机调度的概念和层次 知识总览： 调度的概念： 银行—先到先服务，考虑优先级 资源不够，就需要调度 高级调度：作业调度 主要管理的是调入的时机 中级调度：内存调度： 中级调度的频率比高级调度更高一些 七状态模型： 低级调度（进程调度），实现并发 2.2.2 进程调度的时机、切换、过程、方式 进程调度：低级调度 知识总览： 临界区与内核程序临界区：

操作系统自学系列（三） 2.1_3进程控制 进程控制由原语实现： 原语：中间不可间段，原子操作 实现：先关中断，再开中断（特权指令），核心态 创建原语： 撤销原语： 阻塞原语/唤醒原语： 成对使用 进程切换：切换原语 2.1.5 进程通信 各进程的地址空间相对独立 共享存储 系统分配共享空间，相互访问是互斥的；两种方式： 管道通信：也是互斥的，半双工 线程 多进程：可以实现边听音乐边用qq； 要用qq又发文件、又聊天、又接受文件：线程； 传统的进程是程序执行流的最小单位；引入线程后，线程才

操作系统自学系列（二） 中断和异常 为了解决只能串行的问题，利用率低的问题，多道程序并发 发生中断意味着操作系统介入

操作系统自学系列（一） 下定决心学一些计算机基础的知识，这样之后找工作或者实习准备起来都会轻松一点。（虽然是信息大类的学生，但是很多基础方面还是非常欠缺，需要自己弥补） 准备就看B站上播放量最高的王道考研进行学习，相关笔记记录在这个专栏中。 熟悉的操作系统：windows、linux、Android、ios、macos 层次： 操作系统：系统软件（最接近硬件的）软硬件的桥梁；定义： 系统资源的管理者： 进程：程序的执行过程，需要存放在内存中，才能被执行 联机命令接口：交互式cmd 脱机命令接口：批处