操作系统
yrlovelr
既然选择了远方,便只顾风雨兼程
展开
-
进程的三种状态及转换
1.进程的三种基本状态 进程在运行中不断地改变其运行状态。通常,一个运行进程必须具有以下三种基本状态。 就绪(Ready)状态 当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。 执行(Running)状态当进程已获得处理机,其程序正在处理机上执行,此时的进程状态称为执行状态。 阻塞(Bloc转载 2014-03-06 21:46:39 · 1327 阅读 · 0 评论 -
银行家算法
银行家算法目的:避免死锁的产生。算法思想: 1、假分配检测:Request Request 2、安全序列检测算法 实例列举: 某系统有R1,R2,R3共3中资源,在T0时刻P0,P1,P2,P3和P4这5个进程对资源的占用和需求情况如下表1,此时系统的可用资源向量为(3,3,2)。试转载 2014-04-17 20:17:02 · 1455 阅读 · 0 评论 -
读者-写者问题(多进程共享一个资源)
1.多个进程共享一个资源①读者优先读者:a.新读者进,无读、写者,新读者读b.新读者进,无写者,新读者读c.新读者进,有写者,新读者等待写者:a.新写者进,无写者,新写者写b.新写者进,有写者,新写者等待readCount:读进程数 readCountMutex:读进程数信号量(读进程互斥访问readCount)rwMutex:读写互斥信号量原创 2014-04-01 18:28:13 · 2192 阅读 · 0 评论 -
生产者-消费者问题
1.一个生产者,一个消费者,一个缓冲池emptySemaphore(空信号量),fullSemaphore(满信号量) buffer[](缓冲区);produce(){ wait(emptySemaphore); buffer 数量增加 signal(fullSemaphore);}customer(){ wait(ful原创 2014-04-01 19:11:11 · 1018 阅读 · 0 评论