操作系统原理
操作系统原理笔记总结。
SongXJ--
这个作者很懒,什么都没留下…
展开
-
操作系统原理:长程调度、中程调度、短程调度
长程调度长程调度,又称为作业调度或高级调度。这种调度将已进入系统并处于后备状态的作业按某种算法选择一个或一批,为其建立进程,并进入主机,当该作业执行完毕时,还负责回收系统资源,在批处理系统中,需要有作业调度的过程,以便将它们分批地装入内存,在分时系统和实时系统中,通常不需要长期调度。它的频率比较低,主要用来控制内存中进程的数量。中程调度中程调度,又称为交换调度。它的核心思想是能将进程从内存或从CPU竞争中移出,从而降低多道程序设计的程度,之后进程能被重新调入内存,并从中断处继续执行,这种交换的操.原创 2020-06-21 09:45:42 · 6382 阅读 · 0 评论 -
操作系统原理:C语言 多线程加锁 验证蒙特·卡罗(Monte Carlo)方法求π值
蒙特·卡罗方法蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是一类随机方法的统称。这类方法的特点是,可以在随机采样上计算得到近似结果,随着采样的增多,得到的结果是正确结果的概率逐渐加大。在本实验中通过在正方形区域中生成随机点,记录随机点在圆形区域中的个数计算 π\piπ 值。π=4×(number of points in circle)/(total ...原创 2020-05-08 00:38:58 · 2099 阅读 · 0 评论 -
操作系统原理:实验验证 Linux 内核的 CFS 算法
CFS——一个“公平”的“骗局”全称为 Completely fair scheduler(完全公平调度算法)。顾名思义,这个算法就是为了实现进程之间调度的“完全公平”。但是这个“公平”仅仅只是Linux对进程的一个虚假的“骗局”,是虚拟运行时间(vruntime)的相同,然而真实运行时间(runtime)是根据优先级权重而分配的。优先级 n 的权重计算公式如下:优先级从 -20 到 20...原创 2020-05-01 21:11:18 · 1197 阅读 · 0 评论 -
操作系统原理:C语言 threads多线程 + Pipe管道 实现单机聊天系统
这个实验会建立一个全双工系统(Full-Duplex),实现两个管道同时收发消息。在程序中会涉及到3个文件,2个管道,2个进程,4个线程。线程之间的拓扑图如下:【完整代码附在文章最后】1.创建连通管道首先创建fifo_create.c文件来事先创建2个管道,分别为A发送B接收、A接收B发送。使用mkfifo()语句创建管道,分别标识为“A2B”、“B2A”。访问权限为0644,第一位0...原创 2020-04-24 13:26:13 · 3221 阅读 · 0 评论