![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
LeLe_Feb
这个作者很懒,什么都没留下…
展开
-
有10个资源,10个线程,如何保证不会出现死锁?
今天面试遇到这样一个题:有10个资源,10个线程,如何保证不会出现死锁?在解决问题之前,先了解下产生死锁的四个必要条件: 1. 互斥条件。在一段时间内,某资源只能被一个进程占用。如果此时还有其他进程请求该资源,则请求进程只能等待,直至占用该资源的进程使用完毕后释放。 2. 请求和保持条件。进程至少保持一个资源,但又提出了新的资源请求,而该资源已被其他进程占用,此时请求进程被阻塞,蛋碎玉自己已获得原创 2017-09-22 22:04:15 · 3668 阅读 · 0 评论 -
进程和线程的概念及区别
进程:进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。(资源、独立)举个例子,在linux系统中: Linux进程结构:由三部分组成:代码段、数据段、堆栈段。也就是程序、数据、进程控制块PCB(Process Control Block)组成。进程控制块是进程存在的惟一标识,系统通过PCB的存在而感知进程的存在。 代码段存放原创 2017-09-08 09:06:21 · 917 阅读 · 0 评论 -
磁盘调度算法
一次磁盘读写操作的时间由寻找(寻道)时间、延迟时间和传输时间决定:1) 寻找时间Ts:活动头磁盘在读写信息前,将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外,还包括启动磁臂的时间s,即:Ts = m * n + s。式中,m是与磁盘驱动器速度有关的常数,约为0.2ms,磁臂的启动时间约为2ms。2)延迟时间Tr:磁头定位到某一磁道的扇区(块号)所需要的时间,设磁盘转载 2017-09-09 20:06:45 · 996 阅读 · 0 评论