4668: 冷战 Description 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其盟国展开了数十年的斗争。在这段时期,虽然分歧和冲突严重,但双方都尽力避免世界范围的大规模战 ...
分类:
其他好文 时间:
2016-08-09 20:38:07
阅读次数:
199
死锁(DeadLock)死锁的概念所谓死锁是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去,此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。例如,如果线程A锁住了记录1并等待..
分类:
其他好文 时间:
2016-07-30 06:57:46
阅读次数:
159
虽然题解讲的很清楚...但还是再写一遍骗一点访问量QAQ A. 争夺圣杯 还是想说一下,这题是原题啊...想做的人可以戳codechef上的MTMXSUM(懒得贴链接了,套了个壳,不过正常人应该都能看得出来) 显然异或输出没什么奇怪的性质... 考虑一个元素a[x]在哪些区间中会成为最大值,我们可以... ...
分类:
其他好文 时间:
2016-07-21 12:31:20
阅读次数:
232
产生死锁的原因主要是:(1)因为系统资源不足。(2)进程运行推进的顺序不合适。(3)资源分配不当等。如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。其次,进程运行推进顺序与速度不同,也可能产生死锁。产..
分类:
其他好文 时间:
2016-07-20 13:47:15
阅读次数:
197
计算机系统中的死锁:死锁的起因,通常源于多个进程对资源的争夺,不仅对不可抢占资源进行争夺时会引起死锁,而且对可消耗资源进行争夺时,也会引起死锁。可抢占资源:可把系统中的资源分成两类,一类是可抢占性资源,是指某进程在获得资源后,资源可以被其他进程或或系统抢占。..
分类:
其他好文 时间:
2016-07-19 11:26:39
阅读次数:
135
1、题意:给一个序列,枚举长度x,然后在这个序列中所有长度为x的区间,我们求出这些区间的最大值之和并取模,最后将所有的异或起来就好啦
2、分析:听说好多人写的O(nlogn)O(n\log n) ,特来写一发O(n)O(n) 的算法骗访问量
话说这个东西,我们对于每一个点,设这个点的值是maxmax,我们可以求出他影响的所有区间,这个用单调栈解决即可,也就是说求出左边和右边第一个比这个点大的值的...
分类:
其他好文 时间:
2016-07-19 11:00:11
阅读次数:
145
产生死锁的原因和必要条件:
产生死锁的原因:
1.竞争资源。当系统中供多个进程共享的资源如打印机,公用队列等,其数目不足以满足诸进程的需要时,会引起诸进程对资源的竞争而产生死锁。
2.进程推进顺序非法。进程在运行过程中,请求和释放资源的顺序不当,也同样会导致产生进程死锁。
如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。其次,...
分类:
其他好文 时间:
2016-07-17 16:22:09
阅读次数:
274
关于Linux的学习,请参考书籍《Linux就该这么学》 Apple CarPlay和Android Auto已经开始角力争夺车载娱乐系统市场,而现在开源Linux在也开始在该领域中发力。AutoMotive Grade Linux(AGL)项目宣布Unified Code Base 2.0,致力于 ...
分类:
系统相关 时间:
2016-07-17 10:35:33
阅读次数:
280
1、什么是死锁指两个或两个以上的进程(线程)在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程(线程)称为死锁进程(线程)。由于资源占用是互斥的,当某个进程..
分类:
其他好文 时间:
2016-07-15 13:52:49
阅读次数:
153
死锁是是进程死锁的简称,指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。它是计算机操作系统乃至并发程序设计中最难处理的问题之一。举个简单的例子,系统中只有一台CD-ROM驱动器和一台打印机,某一个..
分类:
其他好文 时间:
2016-07-14 22:14:27
阅读次数:
1317