【正文】 P1，P2，P3，：最大需求量已分配資源量剩余資源量ABCABCABCP1 8P2 4P3 10 1P4 3P5 5(1)系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列.(2)如果進(jìn)程P5申請(qǐng)1個(gè)資源類A、1個(gè)資源類B和1個(gè)資源類C，能否實(shí)施分配？為什么？在一個(gè)兩道的批處理操作系統(tǒng)中，有6個(gè)作業(yè)進(jìn)入系統(tǒng)，它們的進(jìn)入時(shí)刻、進(jìn)入時(shí)刻估計(jì)運(yùn)行時(shí)間優(yōu)先級(jí)JOB18：0090分鐘JOB28：1030分鐘JOB38：3020分鐘JOB48：5015分鐘JOB59：2010分鐘JOB69：405分鐘系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，可以按照優(yōu)先級(jí)進(jìn)行進(jìn)程調(diào)度.（1）試給出各個(gè)作業(yè)的運(yùn)行時(shí)間序列.（例如：JOB1：8：008：30，9：109：20，…）（2）試計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間.第五篇：《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)(訓(xùn))指導(dǎo)書電氣與信息工程學(xué)院實(shí)驗(yàn)中心前 言《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)相關(guān)專業(yè)的一門核心基礎(chǔ)課程，也是很多高校研究生入學(xué)考試專業(yè)課必考課程之一。學(xué)習(xí)這門課程，習(xí)題和實(shí)驗(yàn)是兩個(gè)關(guān)鍵環(huán)節(jié)。一、實(shí)驗(yàn)?zāi)康?、要求和任?wù)計(jì)算機(jī)編程中加工處理的對(duì)象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學(xué)習(xí)編寫計(jì)算機(jī)程序僅僅了解計(jì)算機(jī)語言是不夠的，還必須掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學(xué)習(xí)和研究的內(nèi)容。，引導(dǎo)學(xué)生學(xué)習(xí)數(shù)據(jù)類型的使用，為今后學(xué)習(xí)面向?qū)ο蟮某绦蜃鲆恍╀亯|。線性表（2學(xué)時(shí)）（1）熟悉線性表的基本運(yùn)算在兩種存儲(chǔ)結(jié)構(gòu)（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）上的實(shí)現(xiàn)；（2）以線性表的各種操作（建立、插入、刪除等）的實(shí)現(xiàn)為重點(diǎn)；（3）通過本次實(shí)驗(yàn)幫助學(xué)生提高C語言的編程能力（特別是函數(shù)參數(shù)、指針類型、鏈表的使用）。實(shí)冒泡排序或者直接插入排序算法。學(xué)生每次上機(jī)實(shí)驗(yàn)都必須遵守實(shí)驗(yàn)室的有關(guān)規(guī)定。詳細(xì)設(shè)計(jì)：邏輯設(shè)計(jì)中定義的所有數(shù)據(jù)類型的實(shí)現(xiàn)，核心算法的設(shè)計(jì)描述、人機(jī)界面設(shè)計(jì)、函數(shù)之間調(diào)用關(guān)系的描述，主要功能的算法框架，測試數(shù)據(jù)設(shè)計(jì)。如果提交源程序軟盤，列出程序文件名。實(shí)驗(yàn)室要求：不能曠課，不遲到，不穿拖鞋進(jìn)實(shí)驗(yàn)室實(shí)驗(yàn)需預(yù)習(xí)報(bào)告（不能單純抄寫，預(yù)習(xí)程序代碼）實(shí)驗(yàn)報(bào)告（總結(jié)，注釋，實(shí)驗(yàn)結(jié)果）目 錄實(shí)驗(yàn)一 線性表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）..........................................4 實(shí)驗(yàn)二 數(shù)組和廣義表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）....................................6 實(shí)驗(yàn)三 樹與二叉樹（設(shè)計(jì)性實(shí)驗(yàn)）..........................................8 實(shí)驗(yàn)四 排序（設(shè)計(jì)性實(shí)驗(yàn)）................................................9實(shí)驗(yàn)一線性表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?，進(jìn)一步掌握C語言的結(jié)構(gòu)特點(diǎn)。、插入及刪除。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應(yīng)單鏈表。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。，在插入過程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。//數(shù)據(jù)域struct node *next。該語句的功能是申請(qǐng)分配一個(gè)類型為linklist的結(jié)點(diǎn)的地址空間，并將首地址存入指針變量p 中。a語句，會(huì)出現(xiàn)什么結(jié)果？實(shí)驗(yàn)二數(shù)組和廣義表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容。233。： 234。41234。將它們存入到一個(gè)線性數(shù)組中B，不存非零元素，a11存入到第a41a42aija44aij的位則aij能存到第幾個(gè)位置，我們要以用梯形公式算面積。//非零元的行下標(biāo)和列下標(biāo) elemtype e。五、實(shí)驗(yàn)提示建立二叉樹的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q。printf(“i,x = ”)。while(i!= 0 amp。){q =(BTCHINALR*)malloc(sizeof(BTCHINALR))。s[i] = q。} /*q結(jié)點(diǎn)編號(hào)為奇數(shù)則掛在雙親結(jié)點(diǎn)j的右邊*/printf(“i,x = ”)。} return s[1]。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。} student R[n]。iR[max].score)max=j。} if((i0)amp。(R[i].score六、實(shí)驗(yàn)總結(jié)與思考。R[max]=R[i]。printf(“n請(qǐng)輸入學(xué)生成績: n”)。五、實(shí)驗(yàn)提示define n 30 typedef struct student { char name[8]。實(shí)驗(yàn)四排序（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?，并掌握用高?jí)語言實(shí)現(xiàn)排序算法的方法； ，并能加以靈活應(yīng)用； 。i,amp。/*求雙親結(jié)點(diǎn)的編號(hào)j*/if(i % 2 == 0)s[j]lchild = q。qlchild = NULL。 x!= 39。i,amp。int j,i,x。} 三元順序表的轉(zhuǎn)置 方法：(1)將矩陣行列互換，(2)重排矩陣六、實(shí)驗(yàn)總結(jié)與思考？？實(shí)驗(yàn)三樹與二叉樹（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容 三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟，內(nèi)容包括二叉鏈表的結(jié)構(gòu)描述、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。aa249。它上面的元素之和為((1+(i1))(i1)/2，左邊的元素為(j1)所以這個(gè)元素存儲(chǔ)的位置為k=i(i1)/2+j1。235。234。A=aaa234。=234。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。六、實(shí)驗(yàn)總結(jié)與思考，應(yīng)如何建立順序表。注意結(jié)點(diǎn)的建立方法及構(gòu)造新結(jié)點(diǎn)時(shí)指針的變化。用C語言描述結(jié)點(diǎn)結(jié)構(gòu)如下：typedef int elemtype。/*順序表的長度 */ }sequenlist。因此，可用C語言的一維數(shù)組實(shí)現(xiàn)線性表的順序存儲(chǔ)。={21，23，14，5，56，17，31}，然后在第i個(gè)位置插入元素68。——單鏈表中的各種基本操作。對(duì)C語言程序不熟悉的同學(xué)，上機(jī)時(shí)最好帶上C語言程序設(shè)計(jì)的教材，以備查閱。心得：軟件設(shè)計(jì)與實(shí)現(xiàn)過程中的經(jīng)驗(yàn)與體會(huì)，進(jìn)一步改進(jìn)的設(shè)想。需求分析：以無歧義的陳述說明程序設(shè)計(jì)的任務(wù)、約束條件、輸入輸出要求、對(duì)功能的規(guī)定及模型。硬件要求：在多媒體教室講解及演示。實(shí)現(xiàn)簡單的先序遍歷，中序遍歷和后序遍歷算法。各實(shí)驗(yàn)單元與教科書的各章只具有粗略的對(duì)應(yīng)關(guān)系，一個(gè)實(shí)驗(yàn)題常常涉及到幾部分教學(xué)內(nèi)容。，以便為應(yīng)用設(shè)計(jì)的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。、編譯、調(diào)試程序。因此，實(shí)