基于進(jìn)程調(diào)度算法及三級(jí)調(diào)度機(jī)制的醫(yī)療服務(wù)流程分析

王玥

【摘要】? ? 本文以計(jì)算機(jī)操作系統(tǒng)在進(jìn)程管理中采用的 5 種進(jìn)程調(diào)度算法和三級(jí)調(diào)度機(jī)制為基礎(chǔ)，探究進(jìn)程管理與醫(yī)療服務(wù)流程的聯(lián)系，以安徽醫(yī)科大學(xué)第二附屬醫(yī)院為研究對(duì)象，分析醫(yī)療服務(wù)流程的有序性和合理性。

【關(guān)鍵詞】? ? 進(jìn)程調(diào)度算法? ? 三級(jí)調(diào)度機(jī)制? ? 醫(yī)療服務(wù)

一、引言

在計(jì)算機(jī)的世界中，操作系統(tǒng)擔(dān)任著指揮官的角色，依照用戶的指令，分配著計(jì)算機(jī)的資源。在滿足用戶需求的條件下，提高 CPU 利用率對(duì)操作系統(tǒng)來(lái)說(shuō)至關(guān)重要。其中，進(jìn)程管理是一個(gè)中心問(wèn)題。為了合理有序地執(zhí)行進(jìn)程，操作系統(tǒng)采取了各種策略。下文以操作系統(tǒng)利用進(jìn)程管理實(shí)現(xiàn) CPU 的高效運(yùn)轉(zhuǎn)為基礎(chǔ)，探究在現(xiàn)實(shí)世界中，醫(yī)院的醫(yī)療服務(wù)流程與進(jìn)程管理的聯(lián)系，由于不同醫(yī)院的醫(yī)療服務(wù)流程略有不同，本文選擇以安徽醫(yī)科大學(xué)第二附屬醫(yī)院為例進(jìn)行分析。

二、進(jìn)程調(diào)度算法和三級(jí)調(diào)度機(jī)制的簡(jiǎn)介

為了實(shí)現(xiàn)進(jìn)程狀態(tài)的轉(zhuǎn)換，進(jìn)程調(diào)度程序需采用適當(dāng)?shù)恼{(diào)度策略，解決“以何種次序選擇就緒進(jìn)程獲得 CPU”和“以何種時(shí)間比例讓各進(jìn)程占用 CPU”的問(wèn)題。進(jìn)程調(diào)度策略通常通過(guò)進(jìn)程調(diào)度算法來(lái)實(shí)現(xiàn)?；谶M(jìn)程的三個(gè)基本狀態(tài)（執(zhí)行、就緒、等待），進(jìn)程調(diào)度算法有先來(lái)先服務(wù)、最短 CPU 執(zhí)行期優(yōu)先、最高優(yōu)先級(jí)優(yōu)先、時(shí)間片輪轉(zhuǎn)及多級(jí)反饋隊(duì)列這五種，在更為復(fù)雜的情況下，為了提高性能，操作系統(tǒng)增加了一種新的進(jìn)程狀態(tài)——掛起狀態(tài)，由此產(chǎn)生了進(jìn)程調(diào)度的三級(jí)調(diào)度機(jī)制。

三、就醫(yī)流程簡(jiǎn)述

安徽醫(yī)科大學(xué)第二附屬醫(yī)院目前有兩種就醫(yī)流程：門診就診流程和預(yù)約掛號(hào)流程。主要體現(xiàn)為掛號(hào)方式的不同。門診就診流程需要患者來(lái)到縣醫(yī)院掛號(hào)，預(yù)約就診流程包括就診卡預(yù)約、網(wǎng)站預(yù)約、支付寶預(yù)約、微信預(yù)約及電話預(yù)約。

四、算法在醫(yī)療服務(wù)流程中的實(shí)際應(yīng)用

4.1進(jìn)程調(diào)度算法的應(yīng)用

1、先來(lái)先服務(wù)

先來(lái)先服務(wù)表現(xiàn)在門診就診流程中的掛號(hào)流程上，患者通常按照到達(dá)窗口的先后順序掛號(hào)，然后到達(dá)各科室就診。就診時(shí)，如要去檢驗(yàn)科室化驗(yàn)，工作人員依然需要按照先來(lái)先服務(wù)的方式為患者服務(wù)。

2、最短CPU執(zhí)行期優(yōu)先

從普通患者的看病流程的來(lái)看，通常的流程安排為：掛號(hào)—等待就診—就診，就診常常還要包括化驗(yàn)、拿藥的環(huán)節(jié)，如果需要進(jìn)行化驗(yàn)，會(huì)經(jīng)歷：檢查—等待檢查結(jié)果—得到檢查結(jié)果復(fù)診—得到最終結(jié)果，如果需要拿藥，又需要經(jīng)歷：一體機(jī)進(jìn)行付款—在窗口等待取藥—拿藥—問(wèn)診。從最短CPU執(zhí)行期優(yōu)先的角度來(lái)看，先將花費(fèi)時(shí)間最少的準(zhǔn)備工作做完，再去進(jìn)行一系列漫長(zhǎng)的等待或問(wèn)診的過(guò)程，醫(yī)院以這樣的方式引導(dǎo)患者就診，在分配資源的角度來(lái)看還是比較合理的，但是如果患者等待時(shí)間過(guò)長(zhǎng)，可能會(huì)產(chǎn)生不好的影響。

在另一角度，在患者進(jìn)行體檢的過(guò)程中，常常會(huì)選擇最短最快的一項(xiàng)先進(jìn)行檢測(cè)，把耗時(shí)最長(zhǎng)的留到最后檢測(cè)，這樣也能夠縮短整體就診時(shí)間。

3、最高優(yōu)先級(jí)優(yōu)先

以門診隊(duì)列來(lái)說(shuō)，通常在窗口會(huì)有“退伍軍人優(yōu)先”、“老年人優(yōu)先”等的字樣，這是醫(yī)院本著人道主義的精神，對(duì)各類患者的身份優(yōu)先級(jí)進(jìn)行了排序，最高優(yōu)先級(jí)的患者擁有直接掛號(hào)然后就診的權(quán)利。

4、時(shí)間片輪轉(zhuǎn)

醫(yī)院作為公用場(chǎng)所，患者對(duì)其資源的占用也是有時(shí)間限制的。以醫(yī)院病房為例，每個(gè)病房對(duì)在住患者都有一定的使用期限，過(guò)了期限就需要加錢續(xù)住，從某種意義上來(lái)說(shuō)，床位是按照時(shí)間片輪轉(zhuǎn)的方式供患者使用的。

5、多級(jí)反饋隊(duì)列

以急診的就診機(jī)制為例：（注：將患者從入院到康復(fù)作為一個(gè)完整的進(jìn)程）

患者在剛送入醫(yī)院時(shí)會(huì)以最高優(yōu)先級(jí)在手術(shù)室進(jìn)行手術(shù)，手術(shù)完成后進(jìn)入觀察階段，轉(zhuǎn)入重癥監(jiān)護(hù)室;觀察階段結(jié)束后進(jìn)入恢復(fù)時(shí)期，轉(zhuǎn)入普通病房，最終出院，不再占用醫(yī)療資源。

這三個(gè)時(shí)期的病人通常優(yōu)先級(jí)逐級(jí)遞減，由于醫(yī)院的醫(yī)護(hù)人員及醫(yī)療設(shè)施有限，通常會(huì)選擇優(yōu)先級(jí)最高的即最需要進(jìn)行手術(shù)的急診病人進(jìn)行診治。

對(duì)于每個(gè)時(shí)期中的患者，醫(yī)生通常采用時(shí)間片輪轉(zhuǎn)的方式為每位病人診治，為了使每位患者都能公平、及時(shí)的就診。

不同時(shí)期的患者對(duì)醫(yī)院資源的占用時(shí)間不同，進(jìn)行手術(shù)的患者占用醫(yī)療資源的時(shí)間通常最短，觀察階段略長(zhǎng)，恢復(fù)階段通常最長(zhǎng)。如果在恢復(fù)階段出現(xiàn)問(wèn)題，會(huì)依次經(jīng)歷檢查、手術(shù)環(huán)節(jié)。

4.2三級(jí)調(diào)度機(jī)制的應(yīng)用

醫(yī)院的預(yù)約掛號(hào)流程，可結(jié)合三級(jí)調(diào)度機(jī)制進(jìn)行分析，該機(jī)制雖更為復(fù)雜，但既滿足了患者的需求又提升了醫(yī)療資源的利用率。

1、導(dǎo)致看病進(jìn)程掛起的事件和掛起的狀態(tài)表現(xiàn)：

（1）事件：與計(jì)算機(jī)資源的利用機(jī)制相似，醫(yī)院也因其醫(yī)療資源的限制，需要限制患者就診的數(shù)量和就診的時(shí)間。因此，在應(yīng)用了預(yù)約掛號(hào)系統(tǒng)后，每日公開各科室醫(yī)生的看診名額，供患者提前預(yù)約。與之前門診就診流程的不同體現(xiàn)在，未搶到名額的患者、臨時(shí)有事的患者將處于“掛起”狀態(tài)。

（2）可能表現(xiàn)：

等待/掛起狀態(tài)：當(dāng)天患者A預(yù)約看診未搶到名額;患者C預(yù)約掛號(hào)成功，并沒(méi)有來(lái)到醫(yī)院，臨時(shí)有事耽誤了就診，位于等待隊(duì)列的下一位患者D進(jìn)行就診（注：掛號(hào)僅限當(dāng)天，患者C會(huì)在當(dāng)天趕到醫(yī)院）。當(dāng)天醫(yī)院出現(xiàn)緊急情況，人員需要緊急撤離。

就緒/掛起狀態(tài)：患者A第二天搶到名額等待就診;患者C處理好事情，從外面趕到醫(yī)院，在科室外等待此時(shí)正在就診的病人完成就診再進(jìn)入科室。就診時(shí)出現(xiàn)緊急情況，患者需要撤離。

2、狀態(tài)轉(zhuǎn)換圖示

圖中，等待就診到等待就診/掛起狀態(tài)、掛號(hào)到掛號(hào)/掛起狀態(tài)的轉(zhuǎn)換由于患者及醫(yī)院雙方的原因，可以雙向轉(zhuǎn)換;1-2-3-4為正常情況下的看病流程。

五、結(jié)語(yǔ)

與計(jì)算機(jī)世界一樣，在現(xiàn)實(shí)生活中的存在著各種工作流程，按照一定的方法和機(jī)制科學(xué)地運(yùn)行。本文從進(jìn)程調(diào)度算法和三級(jí)調(diào)度機(jī)制的視角，以安徽醫(yī)科大學(xué)目前的醫(yī)療服務(wù)流程為例，探究了計(jì)算機(jī)系統(tǒng)進(jìn)程調(diào)度與現(xiàn)實(shí)生活中醫(yī)療服務(wù)流程設(shè)計(jì)的聯(lián)系，為醫(yī)院醫(yī)療流程的改善提供了新的思路。

圖中，等待就診到等待就診/掛起狀態(tài)、掛號(hào)到掛號(hào)/掛起狀態(tài)的轉(zhuǎn)換由于患者及醫(yī)院雙方的原因，可以雙向轉(zhuǎn)換;1-2-3-4為正常情況下的看病流程。

結(jié)語(yǔ)

與計(jì)算機(jī)世界一樣，在現(xiàn)實(shí)生活中的存在著各種工作流程，按照一定的方法和機(jī)制科學(xué)地運(yùn)行。本文從進(jìn)程調(diào)度算法和三級(jí)調(diào)度機(jī)制的視角，以安徽醫(yī)科大學(xué)目前的醫(yī)療服務(wù)流程為例，探究了計(jì)算機(jī)系統(tǒng)進(jìn)程調(diào)度與現(xiàn)實(shí)生活中醫(yī)療服務(wù)流程設(shè)計(jì)的聯(lián)系，為醫(yī)院醫(yī)療流程的改善提供了新的思路。

參考文獻(xiàn)

[1] 袁捷，沈俊，袁晴晴.計(jì)算機(jī)操作系統(tǒng)[M].北京：清華大學(xué)出版社，2012：127-133.

[2] 陳丹鳳. G 醫(yī)院醫(yī)療服務(wù)流程優(yōu)化研究[D].南京郵電大學(xué)，2017.

參? 考? 文? 獻(xiàn)

[1] 袁捷，沈俊，袁晴晴.計(jì)算機(jī)操作系統(tǒng)[M].北京：清華大學(xué)出版社，2012：127-133.

[2] 陳丹鳳. G 醫(yī)院醫(yī)療服務(wù)流程優(yōu)化研究[D].南京郵電大學(xué)，2017.