操作系统
Anas_南
这个作者很懒,什么都没留下…
展开
-
单线程I/O多路复用
最近用到redis中间件,稍微了解了一下,发现redis采用多路复用机制。趁此机会,复习一下单线程的I/O多路复用。顺便扩展一下同步和异步,阻塞和非阻塞同步和异步的概念描述的是用户线程与内核的交互方式:同步是指用户线程发起IO请求后需要等待或者轮询内核IO操作完成后才能继续执行;而异步是指用户线程发起IO请求后仍继续执行,当内核IO操作完成后会通知用户线程,或者调用用户线程注册的回调函数。阻塞和非阻塞的概念描述的是用户线程调用内核IO操作的方式:阻塞是指IO操作需要彻底完成后才返回到用户空间;而非阻塞是原创 2020-05-17 21:41:53 · 2505 阅读 · 0 评论 -
操作系统——管程
一、 管程的概念管程可以看做一个软件模块,它是将共享的变量和对于这些共享变量的操作封装起来,形成一个具有一定接口的功能模块,进程可以调用管程来实现进程级别的并发控制。进程只能互斥得使用管程,即当一个进程使用管程时,另一个进程必须等待。当一个进程使用完管程后,它必须释放管程并唤醒等待管程的某一个进程。在管程入口处的等待队列称为入口等待队列,由于进程会执行唤醒操作,因此可能有...转载 2020-04-28 12:00:30 · 1548 阅读 · 0 评论 -
信号的同步互斥——五个经典问题
单生产者和单消费者问题描述:有两个进程:一组生产者进程和一组消费者进程共享一个初始为空、固定大小为n的缓存(缓冲区)。生产者的工作是制造一段数据,只有缓冲区没满时,生产者才能把消息放入到缓冲区,否则必须等待,如此反复; 同时,只有缓冲区不空时,消费者才能从中取出消息,一次消费一段数据(即将其从缓存中移出),否则必须等待。由于缓冲区是临界资源,它只允许一个生产者放入消息,或者一个消费者从中取出消...原创 2020-04-28 11:56:55 · 1624 阅读 · 0 评论 -
操作系统——死锁、饥饿、死循环的区别
区别死锁饥饿死循环概念各进程相互等待对方手里的资源。导致各进程都阻塞,无法向前推进的现象。由于长期得不到想要的资源,某进程无法向前推进的现象。某个进程执行过程中,一直跳不出某个循环的现象。不同处1.一定是循环等待对方手里的资源导致的 2.至少有2个或2个以上进程同时发生 3.进程处于阻塞态4.操作系统分配资源的策略不合理导致5.是管理者(操...转载 2020-04-27 23:40:04 · 2224 阅读 · 0 评论 -
操作系统——进程互斥的软硬件实现方法
目录一、进程同步互斥的基本概念1、临界资源2、同步3、互斥二、进程互斥的硬件软件实现方法一、进程同步互斥的基本概念1、临界资源我们把一个时间段只允许一个进程使用的资源称为临界资源。例如许多物理设备(摄像头,打印机)都属于临界资源。此外还有许多变量、数据、内存缓冲区等都属于临界资源。对临界资源的访问,必须互斥地进行,在每个进程,访问临界资源的那段代码称为临界区为了保证临界资源的正确使用,分...翻译 2020-04-27 16:42:50 · 629 阅读 · 0 评论 -
操作系统——进程同步互斥之信号量机制
0、信号量机制信息量其实就是一个变量(一个整数,也可以是更复杂的记录变量),可以用一个信号量表示系统中某种资源的数量。比如:系统中只有一台打印机,就可以设置为1的信号量用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而实现进程互斥,进程同步一对原语:wait(s) 和 signal(s) 简称P、V 操作(来自荷兰语proberen,verhogen)**原语:**是一种...转载 2020-04-27 16:18:26 · 1770 阅读 · 0 评论 -
操作系统——进程调度的几种算法
目录01. 进程调度算法概述02. 先来先服务调度算法03. 时间片轮转调度法04. 短作业(SJF)优先调度算法05. 最短剩余时间优先06. 高响应比优先调度算法07. 优先级调度算法08 多级反馈队列调度算法01. 进程调度算法概述调度算法是指:根据系统的资源分配策略所规定的资源分配算法02. 先来先服务调度算法 先来先服务调度算法是一种最简单的调度算法,也称为先进先出或严格排队方...转载 2020-04-27 16:08:57 · 4331 阅读 · 0 评论 -
操作系统——三级调度(作业、内存、进程)【转】
文章目录调度调度的基本概念高级调度 (外存 --> 内存)中级调度 (外存 --> 内存)低级调度 (内存 --> CPU)总结调度调度的基本概念调度研究的问题:当有一堆任务要处理,但由于资源有限,这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序,这就是调度研究的问题。举个有味道的例子:现在有4个人要上厕所(他们几乎同时到达),他们分别需要使用厕所3分...转载 2020-04-25 15:04:29 · 13317 阅读 · 8 评论 -
操作系统——进程与线程
进程进程的概念进程:是动态的,是程序的一次执行过程。区分于程序的概念。程序:是静态的,就是一个存放在磁盘里的可执行文件,就是一系列的指令集合。进程的组成PCB(进程控制块)程序段数据段PCB:是进程存在的唯一标志,操作系统为其创建PCB,当进程结束时,会回收PCB。(进程描述信息、进程控制和管理信息、资源分配清单、处理机相关信息)**程序段:**程序的代码**数据段:**...原创 2020-04-21 20:10:02 · 168 阅读 · 0 评论 -
操作系统——中断异常、系统调用
操作系统——中断异常、系统调用前言中断和异常中断和异常的作用中断和异常的区别中断和异常的处理系统调用系统调用的作用系统调用的过程前言操作系统概念:负责管理协调硬件、软件等计算机资源的工作,为上层用户、应用程序提供简单易用的服务的系统软件给普通用户服务:GUI图形界面、命令接口(联机命令、脱机命令)给程序员/软件:程序接口(系统调用)操作系统的特征:并发:两个或多个事件在同一时间间隔...原创 2020-04-21 10:10:52 · 624 阅读 · 0 评论