pursuit的博客

文章目录1 生产者消费者问题1.1 普通版本1.2 复杂版本2 读者-写者问题3 哲学家进餐问题4 吸烟者问题5 理发店问题5.1 普通版本6 总结1 生产者消费者问题1.1 普通版本问题描述一组生产者进程和一组消费者进程共享一个初始为空、固定大小为n的缓存（缓冲区）。生产者的工作是制造一段数据，只有缓冲区没满时，生产者才能把消息放入到缓冲区，否则必须等待，如此反复;同时，只有缓冲区不空时，消费者才能从中取出消息，一次消费一段数据（即将其从缓存中移出），否则必须等待。由于缓冲区是临界资源，它只

文章目录1 进程和线程1.1 进程的概念和特征1.1.1 进程的概念1.1.2 进程的特征1.2 进程的状态与转换1.3 进程的组织1.4 进程控制1.5 进程通信1.5.1 共享存储1.5.2 消息传递1.5.3 管道通信1.6 线程和多线程模型1.6.1 线程的基本概念1.6.2 线程与进程的比较1.6.3 线程的属性1.6.4 线程的实现方式1.6.5 多线程模型2 处理机调度2.1 调度的概念2.2 调度算法的评价指标2.3 调度的实现2.3.1 进程调度的时机2.3.2 调度的切换和过程2.3.3

Peterson算法解决双线程互斥问题，本文中扩展了基于Peterson算法来控制n个线程互斥访问一个资源的filter算法。

Dekker互斥算法是由荷兰数学家Dekker提出的一种解决并发进程互斥与同步的软件实现方法。

文章目录计算机操作系统思维导图第一章.操作系统引论1.操作系统的目标和功能2.操作系统的发展过程3.操作系统的基本特征4.操作系统的主要功能5.OS结构设计第二章进程的描述与控制前驱图和程序执行程序并发执行进程的描述进程控制进程通信线程的基本概念第三章:处理机调度与死锁处理机调度算法的目标作业与作业调度实时调度(HRT和SRT任务)死锁概述第四章:存储器管理存储器的层次结构程序的装入和链接连续分配存储管理方式对换（了解）基本分页存储管理方式分段存储管理方式第五章：虚拟存储器常规存储管理方式的特征局部性原理定

详细介绍了计算机系统概论，带大家入门计算机操作系统