
操作系统
文章平均质量分 79
Keamoulin
这个作者很懒,什么都没留下…
展开
-
多优先级队列调度算法
一、多优先级队列调度算法的描述该算法有多个队列,同一个队列中的进程优先级相同,不同队列中进程优先级不同;最高优先级上的进程运行1个时间片,次高优先级上的进程运行2个时间片,再下一级运行4个时间片,依此类推;每次从队列头开始运行进程,每当一个进程在一个优先级队列中用完它的时间片后,就移到队列的尾部;只有当高优先级队列为空时才会从不为空的低优先级队列中选择进程运行;在低优先级队列中等待时原创 2008-10-31 15:58:00 · 5862 阅读 · 0 评论 -
ProtoThreads - Producer&Consumer
Swedish Institute of Computer Science的Adam Dunkels写的模拟解决生产者-消费者问题的C语言代码,在这个文件包里主要的文件有pt.h,pt-sem.h,lc.h,lc-switch.h,lc-addrlabel.h,详细请看http://www.sics.se/~adam/pt/pt-1.4-refman/main.html。接下来,我将我对这些代码的原创 2008-11-16 13:09:00 · 1805 阅读 · 2 评论 -
单车道问题 - 进程同步互斥与死锁问题的解决
一、 同步互斥关系在这条南北双向的国家公路和共享单车道的隧道上,存在如下的同步互斥关系:1、 同一个车道上,前面的车没有前进,则后面的车不能前进;2、 对于每一辆将进入隧道的车,只有没有迎面而来的汽车时才能使用隧道。因此,设置6个传感器和2个信号灯,如下图所示: 传感器A、B、C和D、E、F分别用于获取南、北车道上的信息。A原创 2008-11-28 00:12:00 · 3634 阅读 · 0 评论