随笔分类 - 操作系统
摘要:一、单生产者单消费者 1. 问题描述 系统中有一组生产者和消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品并使用。(产品可以理解为某种数据) 生产者、消费者共享一个初始为空、大小为n 的缓冲区。 只有缓冲区没满时,生产者才能把产品放入缓冲区,否则必须等待。 只有
阅读全文
摘要:此篇博客主要记录进程同步与死锁的相关知识 一、基础知识: 1. 临界资源: 一次仅允许一个进程使用的资源。 访问临界资源的那段代码称为临界区 2. 同步 : 又称直接制约关系,两进程需要合作但是依然需要协调先后次序。举例,A通过单缓冲向B提供数据 3. 互斥: 又称间接制约关系。举例, A 和B同时
阅读全文
摘要:此博客主要记录进程调度算法和页面置换算法。 此篇博客非原创,转载于 https://blog.csdn.net/qq_31759205/article/details/80600752 一、进程调度算法 1、先来先服务调度算法FCFS先到的进程先调度,执行过程不会被中断直到进程结束。优点:易于实现,
阅读全文
摘要:此博客主要记录操作系统中进程管理的基础知识,相关内容来自王道书籍和视频。 1. 进程的定义、组成、组织形式和特征 2. 进程的三种状态及其转换 进程一共有五种状态,以下三种是基本状态,还有两种状态分别是创建态和终止态。 3. 进程控制 定义: 进程控制只要功能是对系统中的所有进程实施有效的管理,它具
阅读全文
摘要:此博客主要记录操作系统的基础知识,相关引用来自王道考研视频及书籍。 1. 操作系统的定义 操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件与软件资源,合理地组织、调度计算机地工作与资源地分配,进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中
阅读全文