2023年操作系统实验报告3.pdf

《2023年操作系统实验报告3.pdf》由会员分享，可在线阅读，更多相关《2023年操作系统实验报告3.pdf（65页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统实验报告学 院 计 算 机 学 院专 业 0 8软 件 工 程班 级 _04班 _学 号 _姓 名 _刘 贤 生 _指 导 教 师 _（2023 年 12 月）计 算 机 学院软 件 工 程 专 业 04 班 学号:_姓 名：刘 贤 生 协 作 者：教 师 评 估：考勤情况程序运营情况程序质量实验技能创新精神实验报告设计文档实验一题 目_进程调度_第8周 星期四实 验 一二 题 目 _作业调度_第1 0周 星期四实 验 三（综 合 性）题目 主 存 空 间 的 分 派 与 回 收 第1 5周 星 期四实 验 _ 驾 题 目 文 献 系 统 第1 6 周星 期 四实验平台：1、计 算 机

2、 及 操 作 系 统：P C机W i nd o w s X P2、编 程 环 境 ：dev e 1 op c+6.0源程序名和可执行程序名：实 验 一：进程调度.c,进程调度.ex e实 验 二：单道J乍业调度.c,单道J乍业调度.e x e实 验 三（综 合，性）：主存空间的分派与回收.c,主存空间的分派与回收.ex e实 验 四：文献管理.c,文献管理.ex e学号：姓名：刘贤生 协作者：实验一 一 题 目 进 程 调 度 第 8 周 星 期 四一、实验目的用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容和规定进程调度,设计一个有N个进程并发的进程

3、调度程序。规定采用最高优先数优先算法。三、实验重要仪器设备和材料实验环境。硬件环境：P C机软件环境：d e v elop c+5.0四、实验原理及设计方案。实验原理：把 C P U 分派给就绪队列中优先数最高的进程。实验方法：采 用“最高优先数”调度算法对五个进程进行调度，优先数高的先运营，优先数低的进入就绪队列。实验环节：1、画出流程图。2、代码实现，其进程控制块定义为结构体pcb,如下核心代码如下:#in e lu d e#i nelu d e#include#i n c 1 ud e t yp e d ef s t r u c t nodech a r name 1 0 ;i n t

4、pri o;int ro u n d;int cpu tim e;i n t nee d time：i n t coun t;ch a r s t a te;struc t node*nex t;PCB;P CB*finish,*r ea d y,*tai 1 ,*ru n;i nt N;f i rs t i n()(run=r e a d y;ru n-s tate=，R;ready=read y-nex t;)vo i d p r t 1()(p r i n t f(name cpu t ime n e e dtim e count r ound stat e n);voi d p r t

5、2(PCB*q)pri n t f(%-8 s%-8 d%-8 d%-6 d%-5 d%-c n/z,q name,q-cpu t i m e,q-needt i me,q-c o u nt,q-r ou nd,q st at e);)v oi d pr t ()(P C B *p;i f(ru n!=N U L L)p r t 2 (r u n);p=ready;w hi 1 e(p!=N U L L)(p r t 2 (p);p=p-ne x t ;p=f i ni sh;w hi le(p!=N U L L)。prt 2 (p);p=p-n ex t;)p ri n t f(P r e

6、ss any k ey t o cont i n u e.n)；get ch();pr t 1();)i nsert (P C B *p2)(t ai l-n e x t=p2;t ai l=p 2;p2 nex t =N U L L;v o i d ere a t()(P C B *p;i n t i,t i me;ch a r n a 1 0 ;ready=N U L L;f i n i s h=N U L L；ru n=N U L L;p r i nt f(n E n t e r name and t i m efor(i =l;i name,n a);o f rou nd proc e

7、 ss n*)；p-c p u t i m e=0;p-n eedt i me=t i me;p-c o u nt=O；p-s t a t e=w ;p-r o u n d=2 i f(ready!=N U L L)i n ser t (p);el s e。(p ne x t=ready；o r e a dy二p;t a i 1=p;。)p r i nt f(ou t pu t of rou n d n*);p r i nt f(*火*n)；prt l();p r t ();r u n=r e a dy;ready=rea dy-n ex t ；ru n-s t a t e=,R ;)ro u

8、 ndru n()w hi le(ru n!=N U L L)ru n-c p u t i m e=r u n-c pu t i m e+1;ru n-n e edt i m e=ru n-ne e d t i me-1；r u n-c o u n t=ru n-c o u n t+1 ；i f(ru n-needt i me=O)。ru n-n e x t =f i ni s h；fi n i sh=r u n;r un -s t at e=z F;r u n二N U L L；i f(ready!=N U L L)。f i rs t i n()；)elsei f(r u n-cou n t

9、=r u n-rou nd)ru n-cou nt=0;i f(ready!=N U L L)0*r u n-st at e=，W,;。i n s e rt(ru n);。ofi rs t i n();p r t ();?m a in ()pri nt f(E nt er process nu mber n)；sc a nf(z，%d，z,&N);c r e a t ()；ro u n dr u n 0 ;五、结果分析以及调试小结1、运营结果输入进程个数,建立进程控制块函数Enter p rocess number5Enter name and tin e of round process13

10、25374b5Foutput of roundname cputineneed tin ecountroundsta te0302w0502w30?02w40602w50202wp ressany keyi to co n tin u e.name cputineneed tin ecountrounds ta te。2）查看进程的运营情况,输出当前的运营进程50 2 02wp ressnameany key to co n tin u e.cputim e n eed tin e countroundsta te20 5 02R30 7 02w40 6 02w50 2 02w12 102Wp

11、 ressnameany key to co n tin u e.cp u tine n eed tin e countroundsta te214 12R30 7 02V;40 6 02w50 2 02V J12 102WP ressnameany key to co n tin u e.cputirne n eed tin e countroundsta te30 7 02R40 6 02w50 2 02V J12 102W22 3 02WP ressnameany key to co n tin u e.cp u tine n eed tin e countroundsta te316

12、12R2、对结果的分析。在所有的进程都完毕之前，程序会一直循环运营，将当前运营的进程以及当前的就绪队列所有都输出到屏幕上。3、对调试过程中的小结。通过多次调试,不断地从原代码找犯错误的地方，进行更正。最终程序的运营与结果都与预期的同样,没有碰到什么大的困难。六、心得体会。跟以往编程同样，要有耐心地调试程序，才干找到犯错的地方，加以改正。七、思考题1、最高优先数的调度比较符合实际，按用户设定的优先级别顺序进行操作，而轮转法则比较公平,按进队顺序进行操作，并且每次进程运营一次后，无论完毕与否都要退出运营状态，让等待队列的进程也能得届时间片去运营。最高优先数适合在进程数比较多的情况下对“有需要特殊照

13、顾”的进程优先，而轮转法则在进程数有较多短作业的时候使用，效果明显。2、偏重于I/O 型。比N4d多学号：_姓名：刘贤生 协作者:实验一二题 目.作业调度 第 1 0周星期四一、实验目的。本实验规定学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。二、实验内容和规定作业调度实验,为单道批解决系统设计一个作业调度程序三、实验重要仪器设备和材料实验环境。硬件环境:PC机 软件环境：d e velop C+5.0四、实验原理及设计方案实验原理：编写一个单道解决系统实现作业的调度实验方法：根据先来先服务、最短作业优先、

14、响应比高者优先的调度算法实现作业调度,需要计算出作业的平均周转时间和带权的平均周转时间。实验环节：1、画出流程图2、代码实现，其相关数据结构说明如下核心代码如下：#in c lud e s t d i o.h”#i ncl u de include#define g e t pch(type)(ty p e*)mal lo c(siz e o f(t y pe)/#d e f i ne NULL 0stru c t wo rk t ime f1 o at T b;f 1 o at T c ；f 1 o a t T i;f l o at W i;s t r u c t j c b c h a r

15、 n a m e 10；f l o a t s u bt im e;f l o at r u nt im e ;/c h a r r e s o u r c e ;f l o a t R p;c h ar s t a t e；s t r u e t w o r k t i m e w t ;s t r u c t j e b*l ink;*j c b_r e a d y=NU LL,*j;t y p e d e f s t r u e t j c b JC B ;f 1 o at T=0；v o i d s o r t ()(JC B *f ir s t ,*s e c o n d ;int

16、i ns e r t=0;i f (j c b_ r e ad y =NU LL)|I (j-s u bt i m e )s ubt im e)j -l i nk=j c b_ r e ad y;jcb_ re a d y=j;T=j-su b time;j-Rp=l;)else(fi r st=j cb_ready；se c ond=fir s t 1 i nk；w hile(second!=NULL)(i f(j-s ub t ime)subtime)(j-link=se c on d；f i r s t-l i n k=j；secon d=NULL；in s er t=1;)el s e

17、(f i r s t=fi r s t 1 in k;second=s econd-1 ink;)if(inser t=0)f ir s t-lin k=j；)v o id SJFget()J CB*fro n t,*m i ntime,*r e ar；i nt i p move=0；m i n t i m e=jc b _rea d y;r e ar=mintim e-1 ink;while(r ear!=NULL)i f(r e a r!=N U L L)&(T=rear-subt ime)&(mintime-runtim e)(r e ar-run t i me)(f ront=min

18、t i me；mintim e=r e ar;rear=rear-1 ink;i p mo v e=l;)e 1 serear=r e ar 1 ink;if(i p move=l)fron t-1 i nk=mintime-1 i nk;mintime-l i n k=j c b_read y;)jc b_r e ad y=mi n time;void i n put()i nt i,nu m;p r in t f（n请输入作业数:）；s e a n f (d ”，&n um);for(i=0；i nam e);pri n tffn输入作业提交时刻:)；s c anf (%f ,&j-s u

19、 bt i m e)；p r int f C n输入作业运营时间：);s c anf&j-r u nt im e);p r i nt f (n)；j-s t at e=，w;j-l in k=N U L L;s o r t ();i n t s p a c e ()i n t 1=0;JC B*j r =j c b_r e ad y；w h il e(j r!=NU LL)1 +;j r =j r-l ink ；)r e t u r n(1);)v o id d i s p(JC B*j r,int s e l e c t)(pri n tf(n 作业 服务时间 运营时刻 完毕时刻带 权 周

20、转 时 间 n );p r int f (|%s t*,j r-nam e);p r in t f (|%.2f t *,j r r u nt im e);fi f (j=j r)p r int f (|%.2 f t*,j r w t.T b)；p r int f (I%.2 f ”,j r-w t.T c);p r in t f(1%.2f t ,j r-w t.T i);p r i n t f (|%.2f ,j r-w t.W i );)p r i n t f (n);v o id c h e c k (i nt s e l e c t)(JC B*j r;周转时间p r i n t

21、f (*n*当前正在运营的作业是:s,j nam e);d is p(j,s e l e c t);j r=j c b _r e ad y;p r i n t f C n*当前就绪队列状态为:n );w h il e (j r!=N U LL)(j r-R p=(T-j r-s u bt im e)/j r-r u n t i m e ；d i s p (j r,s e i e c t)；j r=j r -l ink;d e s t r o y ();)i n t d e s t r o y ()(p r int f (n 作 业%s 已 完 毕.n,j -n a m e);f r e e (

22、j);)v o id r u n n i n g (J C B*j r)(i f (T =j r-s u b t i m e)j r-w t.T b=T ;e l s e j r-w t .T b=j r-s u b t im e;j r-w t .T c =j r-w t.T b+j r-r u nt im e ；j r-w t .T i=j r w t.T c-j r-s u bt i m e；j r-w t .W i=j r -w t.T i/j r -r u n t im e;T=j r-w t.T c ;i n t m a i n()int s e 1 e c t =0,1 e n,

23、h=0；f l o a t s u m T i=0,s u m W i=0;i n p u t O ;l e n=s p ac e ()；p r i n t f C X n X t 1.F C F S 2.S JF 3.H R N n n 请选择作业调度算法：?);sca n f&select)；w h il e(1 e n!=0)&(j c b_ r e a d y !=N U L L)(h+；p r in t f (n 执行第%d 个作业 n”,h)；j=j c b_r e a d y;j c b_r e a d y=j-l ink;j-l i n k =N UL L;j -s t at

24、e =R;r u n n i ng(j);s u m T i+=j w t .T i;s u m W i+=j-w t.Wi；c h e c k(s e l e c t );if (s e i e c t -2&h l e n1)S J F g e t ();p r i nt f (n 按任一键继续.n );g e t c h ar ();g e t c h a r ()；)p r int f （n n作业已经完毕.n）；p r int f （t 此组作业的平均周转时间：%.2f n ,s u m T i/h）；p r i n t f C t此组作业的带权平均周转时间：%.2f n*,s u

25、m W i/h）；g e t c h a r （）；五、结果分析以及调试小结1、运营结果。运营界面请输入作业数：3作业号No.0：输入作业名:one输入作业提交时刻：2输入作业运行时间作业号N o：输入作业名:tMO输入作业提交时刻输入作业运行时间：3作业号No.2:输入作业名:three1）选择了先来先服务算法进行实例，输入数据输入作业运行时间l.FCFS 2.SJF 3.HRN青选择作业调度算法:?i运营情况及分析:执行第1个作业*当前正在运行的作业是:。ne作 业 服 务 时 间 运 行 时 刻 完 成 时 刻周转时间带权周转时间ione S4.00 12.00：6.00：4.00!1.

26、00*当前就绪队列状态为：作 业 服 务 时 间 运 行 时 刻 完 成 时 刻周转时间带权周转时间two S3.00作 业 服 务 时 间 运行时刻 完成时刻three*7.00周转时间带权周转时间作 业Cone已完成.按任一键继续2）选择了短作业优先算法进行实例，输入数据作业 LoneJ 匕元阱按任一键继续执行第2个作业*当前正在运行的作业是:two作 业 服 务 时 间 运 行 时 刻 完 成 时 刻 周 转 时 间 带 权 周 转 时 间：two 13.00：6.00：9.00 E5.00：1.6?*当前就绪队列状态为：作 业 服 务 时 间 运 行 时 刻 完 成 时 刻 周 转 时

27、 间 带 权 周 转 时 间!three 7.00作 业 two已完成.按任一键继续2、对结果的分析。几经修改，终于得出对的的结果，运营结果的输出不够明显，尚有待修改。3、对调试过程中的小结。结果的输出很繁杂，要仔细分辨每一个的含义，与理论上的结果进行对比，然后找出bu g,再进行校正。六、思考题1、F C FS算法逻辑思绪比较简朴，直接按进程到达时刻进行排序就可以了，而短作业和最高响应比这两个算法则规定对进程参数做一番比较才干排序，并且在一个进程完毕后还要重新对队列中的进程进行排序。由此可见，F C F S 的优点就是编写方便,但由于顺序是固定的,并没有对进程的优先级别进行考虑,不那么符合实

28、际；短作业的优点就是可以在有长作业的队列里先优先短作业的操作，不用由于等待长作业而拖慢了运营时间，最高响应比则比较符合实际，按“需”进行排序，但这两种算法在进程比较少的情况下效果不如F CF S 明显，并且在编写的时候要慎重考虑其逻辑思绪，避免犯错。因此,在进程较少的情况下一方面可以选用的是F CF S,而在进程较多的情况下则看需要采用短作业或者高响应比效果会好些。2、面向用户的准则:周转时间短；响应时间快;截止时间的保证；优先权准则面向系统的准则：系统吞吐量高；解决机运用率好；各类资源的平衡运用学号姓名：刘贤生 协作者:实 验 三 题 目 主存空间的分派与回收第1 5周星期四一、实验目的熟悉

29、主存的分派与回收。理解在不同的存储管理方式下,如何实现主存空间的分派与回收。掌握动态分区分派方式中的数据结构和分派算法及动态分区存储管理方式及其实现过程。二、实验内容和规定主存空间的分派和回收，实验规定使用可变分区存储管理方式，分区分派中所用的数据结构采用空闲分区表和空闲分区链来进行1 分区分派中所用的算法采用初次适应算法、循环初次适应算法、最佳适应算法三种算法来实现主存的分派与回收。同时，规定设计一个实用和谐的用户界面，并显示分派与回收的过程。三、实验重要仪器设备和材料续验环境：。硬件环境:PC机，W i ndow s X P软件环境：de v e 1 o p C+5.0四、实验原理及设计方

30、案实验原理:可变分区管理是指在解决作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间,若有，则按需要量分割一个分区分派给该作业;若无，则作业不能装入，作业等待。随着作业的装入、完毕，主存空间被提成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。实验方法：采用可变分区存储管理，用 fi f。算法设计主存分派和回收程序。实验环节：1、画出流程图2、核心代码,其相关数据结构如下核心代码如下:#i n c l u d en c l u d e#i n c l u d e j#i n c 1 u d e

31、#i n c l u d e#d e f i n e g e tp c h(t y p e)(t y p e*)m a l 1 o c (si z e o f (t y p e)#de f i n e M EM T T 2 0230。#d e f i n e 1 e a st 5 0。s t r u c t f e n ch ar n a m e 1 0 ;i n t si ze;。i n t sta rt;i n t end；o i n t sta te;i n t sta r t i m e;i n t e n d ti m e ;stru c t f e n *n e x t；o s t

32、 ru c t f e n *p r e ；*f re e t a b=N U L L,*full=N U L L,*s e c o n d;N U L L,*f u 1 l e n d=N U L L,*p=N U L L,*te m p f en =N U L L;s tru c t p c b c h a r n a m e 1 0;i n t sta rti m e;o i n t n e e d t i m e;i n t e n d ti m e ;i n t s i ze;s t r u c t p c b *link;*r e a d y=N U L L,*t e m p c

33、b=N U L L,*w a i t 二N U L L;i n t sy sT =0;gi n t f r e e t a b t t=M EM T T”i n t m a x s i ze=0;。v o i d a d d f re e t a b ();v o i d p r i n t p c b ()(s t r u c t p c b *te m p=re a d y ;叩r i n tf (n n申请队列如下：n n)；o w h i l e(te m p!=N U L L)0 6 p r i n t f (作业名：t待提交时间：t所需时间：n )：d p r i n tf (%s

34、t t%d tt%d n”,t e m p-n a m e,t e m p-sta rti m e,te m p-n e e dti m e);*te m p=t e m p-1 i n k;。/g e t c h()；g e tc h();t e m p=w a i tq p ri n t f (n n 等待队列如下：n n);w h i l e(te m p !=N U L L)。/g e t c h();p ri n t f (作业名：t所需时间：1：所需内存鼠，)；。p ri n t f (%s tt%d t t%d n”,te m p -n a m e,te m p-n e e d

35、t i m e ,t e m p -si ze);。t e m p =te m p-l i n k;0g e t c h();)p ri n t()(0stru c t f e n *te m p =f re e t a b ;/c l rs c r();sy s t e i n(c 1 s);p ri n t f (空闲内存如下:n n );a w hi l e (te m p !=N U L L)p ri n t f （起始地址:t大 小:t结束地址始）;sp ri n t f (%d t t%d t%d n ”,te m p-sta rt,t e m p-si z e ,t e m p

36、sta r t+te rn p -si ze);te m p=te m p-n e x t;/g e t c h();)g e tc hO;o te m p =f u l lp ri n t f (n n内存作业块如下:n n)；o w h i 1 e (te rn p !=N U L L)O 1 3p r i n t f(名字:t起始地址:t大小：l进入内存时间：t结束时间:n)；p ri n t f (z，%s t%d tt%d t%d t t%d n，z,t e m p-n a m e,te m p -sta r t,te m p s i ze,t e m p s ta rt i m e

37、,te m p e n d t i m e);t e m p =te m p-n e x t;)g e t c h();so rt()o s tru c t p c b *f i rst,*s e c o n d;i n t i n se rt=O；o i f (re a d y =N U L L)|I(t e m p c b s t a rt i m e)s t a r t i m e)/*申请时间最早者,插入队首*/。（te m p c b-l i n k=r e a d y ;*re a d y=te m p c b;怕I se f i r s t=re a d y ;se c o n

38、d =f i r st-l i n k;a w hi l e (s e c o n d!=N U L L)M(i f (te m p c b-sta rt i m e)s t a r ti m e)ft t empc b-1 i nk=s e c o nd;q fi r s t-1 i nk=t empcb;s e con d=NULL;inse r t=1;e ls efir s t=first-lin k;second=s e c o nd-1 ink;aif(i n ser t=0)firs t 1 i n k=tempcb；6i n p u t()i n t i,n u rn;sy s

39、te m(*c I s)；p ri n tf C n请输入作业总数？”);s c a n f (%d ,&n u m);for (i=0;i n a m e)；p r i n t f r n输入作业提交时间：”）；sc a n f&te m p c b-st a r t i m e)；叩r i n t f C n输入作业运营时间：）；s c a n f (%d ”,&,t e m p c b-n e e d ti m e );P ri n tf (n )；t e m p c b-e n d ti m e=te m p c b-sta r t i m e+t e m p c b n e e d

40、t i m e;t e m p c b-l i n k=N U L I,;so r t();)v o i d i n i t()c h a r c h=y ;o p r i n tf (，z n t开始初始空闲表n)；w hi l e(c h!=,n*)0(o p=g e tp c h(s tru e t f e n);p ri n tf(n t请输入空闲块的起址和大小n ”);。s c a n f (%d%d”,&p-sta rt,&p-si z e );a i f (p-s i ze si z e =1 e a s t；。o p-p re=N U L L ；p -n e x t=N U L

41、 L;。p-sta te=0;8 a d d f r e e t a b ()；p ri n t();。p ri n t f (n t假如不需要继续输入空闲表请输入n n t )；。g e t c h a r 0 ；c h 二g e t c h a r();0。p =f re e ta b;w hi l e (p!=N U L L)i f (p -s i ze m a x s i z e)m a x s i ze=p -s i ze；p =p n e x t；。i n p u t();)a d d(s t ru c t f e n *t e m p)(p-st a t e=0;i f (t e

42、 m p-s ta rt+te m p-si z e)=p-sta rt)f (t e m p-s t a r t+te m p -s i z e st a rt+p-si ze)。o te m p-s i z e=p -s i ze+p-sta rt-te m p s t a rt;f re e (p);p=te m p；o o p ri n tf C An回收(输入)的空闲块与前面的块相邻(交)，已合并n)；o g e tc hO)e l s eo p-p r e =te m p；p-n e x t =te m p-n e x t；te m p -n e x t=p;p -n e x t

43、p re=p ;te m p-p；)咋)二 t e m p；i f (p-n e x t!=N U L L)a i f (p-s t a rt+p -si ze)=p n e x t-sta r t)(。i f (p-s t a rt+p-s i ze n e x t-s t a rt-F p-n e x t si ze)0a 叩-si z e=p-n e x t-st a rt+p-n e x t-si z e -p-s ta rt te m p=t e m p-n e x t ;n e x t=te m p-n e x t；i f (te m p-n e x t!=N U L L)a te

44、 m p n e x t-p re=p;*f re e (t e m p);。p ri n t f C n回收(输入)的空闲块与后面的块相邻(交)，已合并n)；o g e tc h();0 v o i d a d d f re e t a b ()(i n t f l a g=1 ;i f (f r e e ta b =N U L L)f re e t a b=p;re tu rn;e l sei f(p-s t a rt)sta rt)g i f(p-s t a r t+p-si ze)=f r e e ta b-sta rt)*i f (f re e ta b-sta rt+f r e e

45、 ta b -si ze s ta rt+p -si ze)。o f re e ta b -s i z e =p -si z e;a e l se。f r e e ta b -si ze=f re e ta b-s t a r t+f r e e t a b-s i z e-p sta rt：o 。f re e ta b s t a rt=p-sta rt;f r e e (p);。叩 i n tf(n回收(输入)的空闲块与后面的块相邻(交,含)，已合并 n”);g g e t c h();8 )els e000。f re e t a b -p re=p;p -n e x t=f r e e

46、ta b;。r e e ta b=p;。)8 r e tu rn;e l s es e c o n d =f r e e ta b ;w h i 1 e (s e c o n d-n e x t!=N U L L)i f (p-sta rt)n e x t-sta rt)a a d d(se c o n d)；a f l a g 0；b re a k;。e I se s e c o n d=s e c o n d-n e x t;*i f (f l a g)i f (s e c o n d -sta r t+se c o n d-si ze)=p-sta r t)g i f (s e c o

47、n d-s t a r t+se c o n d-si z e sta rt+p-si ze)se c o n d -si ze=p-si ze+p-sta rt-se c o n d-s t a r t；。o f re e (p);g p ri n tf (n回收(输入)的空闲块与前面的块相邻(交,含)，已合并n );q g e tc hO；)e 1 s ea p p re=se c o n d;*se c o n d -n e x t=p;p n e x t=N U L L;)a d d f u 1 1(str u c t f e n *te m p)st r u c t f e n *f

48、 i rst,*s e c o n d;i n t i n se rt=0;i f (f u 1 1 =NU LU|(te m p-e n d ti m e)e n d ti m e)t emp-n e x t=f u l 1 ；f u l l=te m p ;)e 1 sef i r st=f u 1 1;*se c o n d=f i rs t n e x t;w hi 1 e(se c o n d!=N U L L)f (t e m p -e n d t i m e)e n d ti m e )te m p n e x t=se c o n d；f i r s t-n e x t=te

49、m p ；se c o n d=N U L L ;n se rt=l ；ooels eg f i r s t=f i rst ne x t；4 seco n d=sec o n d-n e xt;aif(insert0)first-next=t emp;)a d dw a i t()str u ct pc b*f irs t,*se c on d；i nt i nsert=0;if(wa i t=NULL)|(t empcb-size)size)t e mpc b li n k=wai t;wa i t=tempcb;?。e Isea f i rst=w a it;secon d=f i r

50、s t 1 i nk;while(se c o nd!=NULL)if(temp c b-siz e)s i ze)empcb-1i nk=s e c ond;f i rst-l i n k=te m p c b;*se c o n d =N U L L;i n s e r t=1 ;l i n k;s e c o n d=se c o n d-l i n k；i f (i n se rt=0)f i rst-1 i n k=t e m p c b；i n t d e v i d e ()stru c t f e n *te m p；sy ste m (c i s )；p =f re e t