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

王玥

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

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

一、引言

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

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

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

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

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

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

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

1、先來先服務(wù)

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

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

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

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

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

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

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

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

5、多級反饋隊列

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

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

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

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

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

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

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

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

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

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

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

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

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

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

五、結(jié)語

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

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

結(jié)語

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

參考文獻(xiàn)

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

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

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

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

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