![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
tobe的呓语
这个作者很懒,什么都没留下…
展开
-
UDP 协议的那点事儿
最近在回顾计算机网络的知识,以前上课没有认真学,只记得几个高大上的术语,所以趁着这次回顾,把学到的知识用博客的形式记录下来,一来加深自己的印象,二来希望让你对这些基础知识有一个更深入的了解。当然,我会尽量把 UDP 协议讲清楚,讲明白,让你“不虚此行”。 UDP( User Datagram Protocol )协议,翻译过来就是用户数据报协议 ,跟 TCP 协议一样,都是位于 OSI 模型的...原创 2019-11-27 22:48:34 · 1439 阅读 · 1 评论 -
彩票调度算法,让进程们拼手气?——分享一个有趣的进程调度算法
这篇文章主要想介绍下彩票调度(个人觉得这个算法非常有意思~ ),还有随机算法相对传统算法的一点优势,毕竟现在绝大多数算法都是追求确定性,尤其在操作系统,大家都希望一切可控,所以随机算法的出现听起来有些“不合时宜”,但它确实能够解决某些传统算法难以解决的边角问题(算是给自己挖个坑,以后可能会写),也为我们提供了一种新的思路。 以下是正文: 进程调度器今天突然召集大伙,说是要讨论一件重要的事情,问...原创 2019-11-04 16:11:33 · 2663 阅读 · 3 评论 -
互斥那点事儿(下)
“我找到好办法了!” 没有想到,说话的人竟然是磁盘! 进程调度器瑟瑟的说:“你有方法?还是算了吧,我怕用你的方法操作系统要乱套了。” 磁盘委屈的道:“不就是刚刚冤枉你了吗,这么小气干什么!再说了,这个方法不是我想出来的,是我从文件里找到的。” 操作系统挑了挑眉毛:“哦?你找到什么文件了,让大家也瞅瞅?” 磁盘嗡嗡的转起来,很快就把文件取出来了。 “当当当当~ 这可是大师 Dijkstr...原创 2019-10-22 11:12:15 · 649 阅读 · 0 评论 -
互斥那点事儿(上)
本年度第 10 次操作系统成员会议开始啦! 一月一度的会议旨在让大家互相交流,解决最近在工作中出现的问题,以提高整个计算机系统的工作效率。因为计算机硬件在飞速发展,而操作系统是连接计算机硬件和应用程序的中间层,如果故步自封,很快就会被市场淘汰,所以每位操作系统成员都很重视月度会议。 这次提出问题的是进程和线程两兄弟。 站在众人前面,线程显得有些怯场,他戳了戳进程,示意让他先来讲。进程迅速整理...原创 2019-10-18 10:26:30 · 1129 阅读 · 0 评论 -
用户级线程和内核级线程,你分得清吗?
这篇文章是上一篇博客的补充,旨在把没有讲清楚的「用户级线程和内核级线程」补充完整。希望读者能对线程有更进一步的了解。 小白最近在学习多线程编程。 网上关于多线程的资料很多,小白很快就把线程的基本概念弄懂了,但关于「用户级线程和内核级线程」的概念,她却怎么也搞不清楚,只好向操作系统基础扎实的小明请教。 对于小白的问题,小明总会耐心解答:“线程里面这两个概念确实比较难理解,我先给你讲用户级线程...原创 2019-10-13 08:39:28 · 1116 阅读 · 1 评论 -
操作系统学习(一)-- 从发展史理解操作系统设计需求
这是操作系统系列第 1 篇。 尽管操作系统发展史不是研究操作系统的重点,但是在这一发展过程中,衍生出了许许多多与操作系统相关的重要概念,如果知道这些概念出现在怎样的背景下,以及产生的原因,在后期学习中就不会觉得一些概念出现的比较突兀。除此之外,了解操作系统的发展史,理解设计需求,有助于我们站在计算机的角度思考问题。 ENIAC 与串行处理 计算机的发展可以追溯到 1946 年,世界上第一台通用...原创 2019-09-24 20:52:50 · 1928 阅读 · 0 评论 -
操作系统学习(二)--进程描述和执行
这是操作系统系列第 2 篇。 如果你想知道操作系统每天都在做些什么,那就打开你的资源监视器: 资源监视器截图,Windows 10 单独通过这一张图,我们就能够总结出操作系统的几个重要功能: 进程管理 线程管理 内存管理 I/O 管理(包含了磁盘调度) 文件管理,这一功能在图里没有表现出来,但我相信每个使用计算机的人都知道它。 为什么我要从进程开始讲起呢? 原因很简单,我们每天使用计算...原创 2019-09-26 21:39:09 · 1259 阅读 · 0 评论 -
进程调度, 一个调度器的自白
我是一个进程调度器。 我的职责是调度计算机内所有的进程,为他们分配 CPU 资源。 1. 批处理时代 想当初,操作系统创造我时,只是打算让我用 FCFS 调度算法,简单维护下进程的秩序。但我后来的发展,远远超过了他的想象。 1.1 FCFS 所谓 FCFS 就是「先来先服务(First Come First Serve)」,每个进程按进入内存的时间先后排成一队。每当 CPU 上的进程运行完毕...原创 2019-09-28 19:27:59 · 789 阅读 · 0 评论 -
线程的来龙去脉,你了解吗?
进程最近有些烦恼,整日愁眉苦脸的,拜访内存的时候也有点心不在焉。 内存是个明眼人,开门见山的问道:“进程啊,最近遇到啥问题了?我看你最近情绪有点低落,有啥问题你就直接说出来嘛,我让大家伙儿来一起帮你想想办法。” 进程叹了口气,说道:“唉,最近不是说 CPU 单核频率到瓶颈了吗?人类就用多核芯来弥补单核处理器性能的不足,咱们的 CPU 不也升级到四核了嘛。” “是啊,这是好事啊,现在最多能并行...原创 2019-10-10 23:03:07 · 1105 阅读 · 1 评论