用python實(shí)現(xiàn)的時(shí)間片輪轉(zhuǎn)算法

用python實(shí)現(xiàn)的時(shí)間片輪轉(zhuǎn)算法尸昧,在代碼優(yōu)化上還需要提升

import random

def createP(p_num):
    """
    創(chuàng)建字典,根據(jù)輸入的進(jìn)程數(shù)進(jìn)行創(chuàng)建進(jìn)程字典案狠,時(shí)間為隨機(jī)1-9s之間
    """
    p_dict = {}
    # 獲取一個(gè)a-z的列表
    alphabet_list = list(map(chr, range(ord('a'), ord('z') + 1)))
    
    for i in range(0, p_num):
        # 默認(rèn)進(jìn)程名為a-z順序排序
        p_dict[alphabet_list[i]] = random.randint(1,9)
    return p_dict

def lunzhuanP(p_dict, p_num):
    """
    開始輪轉(zhuǎn)
    """
    print("進(jìn)程名稱"+ " "*10 +"每個(gè)進(jìn)程需要工作的時(shí)間")
    p_time = {}
    p_list = [[-1 for i in range(4)] for j in range(p_num+1)]
    # 添加輸出頭
    p_list[0][0] = "Name"
    p_list[0][1] = "run"
    p_list[0][2] = "req"
    p_list[0][3] = "status"
    z = 1
    for k, v in p_dict.items():
        # 將進(jìn)程初始化設(shè)置初始值
        p_list[z][0] = k
        p_list[z][1] = 0
        p_list[z][2] = v
        p_list[z][3] = "R"
        p_time[k] = 0
        z += 1
    
    for k, v in p_dict.items():
        print(k + "          " ,v)
    j = 1
    t = 1
    while True:
        if len(p_list) == 1 :
            print("進(jìn)程執(zhí)行完畢")
            for k, v in p_time.items():
                print("進(jìn)程%s的執(zhí)行周期為:%s"%(k, v))
            break

        # 判斷是否有進(jìn)程執(zhí)行完畢
        for y in range(1, len(p_list)-1):

            if p_list[y][3] == "E":
    
                del p_list[y]

        if j <= len(p_list) -1 :
            
            if p_list[j][1] +1 <= p_list[j][2]:

                p_list[j][1] += 1

                if p_list[j][1] == p_list[j][2]:

                    p_list[j][3] = "E"
            else:

                del p_list[j]
                continue

        else:
            j = j - len(p_list) + 1
            continue
        
        print("cpu時(shí)刻: ", t)
        print("正在執(zhí)行的進(jìn)程:", p_list[j][0])
        p_time[p_list[j][0]] += 1
        j += 1
        t += 1
        for i in range(len(p_list)):
            
            print(p_list[i])

def main():

    while True:
        p_num = input("請(qǐng)輸入進(jìn)程數(shù):")
        if p_num.isdigit():
            p_num = int(p_num)
            p_dict = createP(p_num)
            lunzhuanP(p_dict, p_num)

        else:
            print("輸入的不是有效數(shù)字")

if __name__ == "__main__":

    main()

運(yùn)行截圖


![D9CA0058-031E-4DF8-9288-5A9CADDBCE27.png](https://upload-images.jianshu.io/upload_images/8572700-663c1835b2404e5b.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
D9CA0058-031E-4DF8-9288-5A9CADDBCE27.png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市湘换,隨后出現(xiàn)的幾起案子蚀苛,更是在濱河造成了極大的恐慌,老刑警劉巖糊识,帶你破解...
    沈念sama閱讀 221,576評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件绩社,死亡現(xiàn)場(chǎng)離奇詭異摔蓝,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)愉耙,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,515評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門贮尉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人朴沿,你說(shuō)我怎么就攤上這事猜谚。” “怎么了赌渣?”我有些...
    開封第一講書人閱讀 168,017評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵魏铅,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我坚芜,道長(zhǎng)览芳,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,626評(píng)論 1 296
  • 正文 為了忘掉前任鸿竖,我火速辦了婚禮沧竟,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘缚忧。我一直安慰自己悟泵,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,625評(píng)論 6 397
  • 文/花漫 我一把揭開白布搔谴。 她就那樣靜靜地躺著魁袜,像睡著了一般。 火紅的嫁衣襯著肌膚如雪敦第。 梳的紋絲不亂的頭發(fā)上峰弹,一...
    開封第一講書人閱讀 52,255評(píng)論 1 308
  • 那天,我揣著相機(jī)與錄音芜果,去河邊找鬼鞠呈。 笑死,一個(gè)胖子當(dāng)著我的面吹牛右钾,可吹牛的內(nèi)容都是我干的蚁吝。 我是一名探鬼主播,決...
    沈念sama閱讀 40,825評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼舀射,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼窘茁!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起脆烟,我...
    開封第一講書人閱讀 39,729評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤山林,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后邢羔,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體驼抹,經(jīng)...
    沈念sama閱讀 46,271評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡桑孩,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,363評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了框冀。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片流椒。...
    茶點(diǎn)故事閱讀 40,498評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖明也,靈堂內(nèi)的尸體忽然破棺而出宣虾,到底是詐尸還是另有隱情,我是刑警寧澤诡右,帶...
    沈念sama閱讀 36,183評(píng)論 5 350
  • 正文 年R本政府宣布安岂,位于F島的核電站,受9級(jí)特大地震影響帆吻,放射性物質(zhì)發(fā)生泄漏域那。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,867評(píng)論 3 333
  • 文/蒙蒙 一猜煮、第九天 我趴在偏房一處隱蔽的房頂上張望次员。 院中可真熱鬧,春花似錦王带、人聲如沸淑蔚。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,338評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)刹衫。三九已至,卻和暖如春搞挣,著一層夾襖步出監(jiān)牢的瞬間带迟,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,458評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工囱桨, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留仓犬,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,906評(píng)論 3 376
  • 正文 我出身青樓舍肠,卻偏偏與公主長(zhǎng)得像搀继,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子翠语,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,507評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容