井底车场及单通道交通问题的PV操作算法.pdfVIP

第3O卷第6期 泰 山学 院 学 报 Vol_3O N0．6 2008年 11月 JOURNALOFTAISHANUNIVERSITY Nov． 2oo8 井 底 车 场 及 单 通 道 交 通 I~-J题 的 PV 操 作 算 法 张 雷 (泰山学院信息科学技术学院，山东泰安 271021) [摘 要] 当前，大部分的矿区都建立井底单通道以便采车进入作业面和运出煤炭，并使用井底车场对 采车进行调度，本文使用PV操作解决 了采车在单通道与车场环境下的交通问题． [关键词】 PV操作；同步；单通道；车场；信号量 [中图分类号] TP316 [文献标识码] A [文章编号】 1672—259O(2OO8)06一OOll一04 1 引言 现在，随着现代化采煤技术的发展，井下采车的交通问题已经得到很好的解决．但在一些环境恶劣 的矿区，井底车场的面积不一定能够开的很大，这样当空车通过车场进入采煤面以及满车进入车场送出 在单通道的情况下就有了一个需要同步的问题．在文献[1]中，解决此类同步问题首先假设通道内只能 过 1辆车，但实际情况通常是通道内可能形成一个车流．如下图：L，K为单通道，M为车场。空车从L通 道进入车场再从K通道进入采煤面，满车从K通道进入车场再从L通道送出．当单通道中有空车通过 时满车在车场等待，反之亦然，这样不会产生堵车现象．可以看出当采煤面没有满车时，入 口处可以进人 多辆空车，反之亦然．下面我们讨论一下使用PV操作理论来解决这样一个单通道车场的同步问题． 2 PV操作 2．1 PV操作的含义 PV操作由P操作原语和V操作原语组成(原语是不可中断的过程)，对信号量进行操作，具体定义 如下 ： P(s)：①将信号量s的值减 l，即S=S一1； ②如果S0，则该进程继续执行；否则该进程置为等待状态，排入等 L 待队列． V(s)：①将信号量 s的值加 1，即S=S+I； ②如果SO，则该进程继续执行；否则释放队列中第一个等待信号量 的进程． ， — ＼ 2．2 PV操作的意义 ． f，作业面 、、 我们用信号量及 PV操作来实现进程的同步和互斥．PV操作属于进程的低 ／／ 级通信． [收稿 日期]2o08—1O—l7 【作者简介]张 雷(1980一)，男，山东肥城人，泰山学院信息科学技术学院助教 l2 泰 山学 院学 报 第3O卷 2．3 什么是信号量 信号量(semaphore)的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程．信号 量的值与相应资源的使用情况有关．当它的值大于0时，表示当前可用资源的数量；当它的值小于0时， 其绝对值表示等待使用该资源的进程个数．注意，信号量的值仅能由PV操作来改变．一般来说，信号量 S0时，s表示可用资源的数量．执行一次P操作意味着请求分配一个单位资源，因此s的值减 1；当 S0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去．而执行一个 V操作意味着释放一个单位资源，因此S的值加 1． 利用信号量和PV操作实现进程互斥的一般模型是： 进程 Pl 进程 P2 …… 进程 Pn P(S)；