![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 63
Lee2097
这个作者很懒,什么都没留下…
展开
-
临界区算法:Peterson算法与Dekker算法
[原文连接](http://blog.csdn.net/spadgerz/article/details/53040734)当时老师在课上讲的时候就没搞懂现在要写作业了果然还是得靠自己学明白啊=_=下面的概念都来自于《操作系统概念》这本书首先说一下临界区问题(Critical Section Problem)临界区的问题的解答必须满足以下三个条件:1) 互斥:如果进程Pi在其临界区内转载 2017-11-28 23:09:29 · 1524 阅读 · 0 评论 -
解决临界区(互斥)的软件方法-Dekker算法和Peterson算法
Dekker算法初步设想【保证了互斥】:让两个进程共享一个全局变量turn,【其初值为0或1】。如果turn==i,那么进程Pi允许在其临界区内执行。 —为了控制两个进程互斥进入临界区,可以让两个进程轮流进入临界区。 —当一个进程正在临界区执行时,另一个进程就不能进入临界区,而在临界区外等待。 1.为何是“强制交替”? Turn=0时,无论CS空闲与否,即使P1就绪想要进入CS也【不会成原创 2017-11-29 00:16:43 · 5486 阅读 · 2 评论 -
《计算机操作系统》总结三(处理机调度与死锁)
2.7 处理机调度:调度的概念、时机、切换、过程以及调度方式和基本准则调度的概念1. 调度的基本概念在多道程序系统中,进程的数量往往多于处理机的个数,进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配,就是从就绪队列中,按照一定的算法(公平、髙效)选择一个进程并将处理机分配给它运行,以实现进程并发地执行。处理机调度是多道程序操作系统的基础,它是操作系统设计的核心问题。2. 调度的层次原创 2017-12-20 14:44:48 · 579 阅读 · 0 评论 -
操作系统中长期调度、中期调度和短期调度之间的区别
在写操作系统作业查找资料时,发现有个博客关于长期、中期、短期调度的解释十分清晰明了,所以决定转载一下,分享给大家。 在许多进程或线程都准备使用CPU进行任务处理时,就会存在资源竞争和分配的问题。一般都会将进程或线程先放在一个缓冲池中,等待合适的时机调度程序从中选择一个进程或线程进行交给CPU进行处理。 如上图所示,在调度中,分为长期、中期和短期三种。 长期调度,又称为作业调度或高级调度原创 2017-11-27 10:52:26 · 2437 阅读 · 0 评论 -
用户级线程和内核级线程
1 .内核级线程:切换由内核控制,当线程进行切换的时候,由用户态转化为内核态。切换完毕要从内核态返回用户态;可以很好的利用smp,即利用多核cpu。windows线程就是这样的。用户级线程内核的切换由用户态程序自己控制内核切换,不需要内核干涉,少了进出内核态的消耗,但不能很好的利用多核Cpu,目前Linux pthread大体是这么做的。线程的实现可以分为两类:用户级线程(User-Level原创 2017-11-27 11:05:02 · 403 阅读 · 0 评论 -
实验楼OS实验一 熟悉实验环境
实验一:熟悉环境 1. 解压hit-oslab 进入到工作目录tar zxvf hit-oslab-linux-20110823.tar.gz 2. 进入到oslab下的linux-0.11文件下编译内核 命令:makeall“makeclean”是删除上一次编译生成的所有中间文件和目标文件,确保是在全新的状态下编译整个工程.3.返回oslab文件夹,运行内核命令: make all “原创 2018-01-01 11:19:30 · 2553 阅读 · 0 评论 -
实例分析首次适应算法、最佳适应算法、最差适应算法
关于首次适应算法、最佳适应算法和最差适应算法,先看一下百度百科的解释,已经说出了三者的最大区别。首次适应算法(first-fit): 从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。 最佳适应算法(best-fit):从全部空闲区中找出能满足作业要求的,且大小最小的空闲分区,这种方法能使碎片尽量小。 最差适应算法(wors转载 2018-01-03 16:11:30 · 8827 阅读 · 0 评论 -
磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
常见的磁盘调度算法有以下几种:1.FIFO:先来先服务算法;2.SSTF: 最短寻道时间算法;3.SCAN:电梯调度算法;(这样命名很形象)4.CSCAN: 循环扫描算法5.FSCAN:分步电梯调度算法(分两个队列)下面详细说一下各个算法的主要思想:首先是FIFO算法,也就是先来先服务算法。这种算法的思想比较容易理解。假设当前磁道在某一位置,依次处理服务队列里的每一个磁道,这样做的转载 2018-01-10 12:30:49 · 1094 阅读 · 0 评论