《深入理解计算机系统》一书的配套lab之malloclab。
学生用来实现本人的malloc,realloc和free函数。
Studentsimplementtheirownversionsofmalloc,free,andrealloc.Thislabgivesstudentsaclearunderstandingofdatalayoutandorganization,andrequiresthemtoevaluatedifferenttrade-offsbetweenspaceandtimeefficiency.Oneofourfavoritelabs.Whenstudentsfinishthisone,theyreallyunderstandpointers!

Imadethisfilebycollectingkindsofpapertestinformationonlineinabouthalfayear.Imadeitpublictohelptheoneshuntingforjobslikemyselflastyear.Ifanythingiswrong,PleasecontactmebyCSDNorPekingMomentatgmaildotcom.Youcanprintornotethisfilebyyourselfwithout纸上谈兵刖音………操作系统及linux141.进程与线程1)同步机伟142)进程通信…153)同步与通信4)进程调度165)多进程与多线程的区别….176)死锁177〕)进程与线程182.fork““““““““““““““183.Linux……………204,RAID215.测试….1面道面准216.堆栈数据代码区…227.文件读写n1道面1面面主B1231)fclose(………232)fopen233fseek0.244)fread245)fwrite(…248.硬链接与软链接25.C++与面向对象语言261.C语言基础问题…26GoogLe+@http://dwz.cn/fada5CsdN@http://dwz.cn/as2ik1)关于const的问题262)浅复制与深复制.….3)逆波兰表达式4)C语言变长参数0a品275)调用约定…276)寄存器287)关于内联数inline288PACK....289)正则表达式29内存操作…2911)四种强制类型转换3112sizeof…3113)动态库与静态库3214)压栈·优先级·位序·宏·Union·指针3215)new&malloc…3516)enum352.面冋对象编程面面面351)构造函数虚函数静态成员函数……352)copy&assignment…363)列表初始化374)多态…375)静态绑定与动态绑定386Explicitmutablevolatileinternal397)承继…398〕)堆栈溢出面主1面主面:aat409)重载操作符4010)Final1C+413.设计模式..411)UTF编码协议…41〕)创建型模式(creationalpattern)……413)单例模式1面ai1面424)策略模式……主主主基主主主主425)MVC……,436)PIMPL…....“4.437)RAIL444STL441)Vector.…442]upper_bound&lower_bound45mAp45数据结构461.树.1461)基本知识…462)几个问题463)完全二叉树(Completebinarytree)…544)次优查找树555)最优二叉树霍大曼树……556)BST:Search/insert/delete567)平衡二叉树与AVL树8)B树与B+树579)红黑树592.栈59GoogLe+@http://dwz.cn/fada5Csdn@http://dwz.cn/as2ik1)括号配对593.链表…611)单向链表交点问题612)链表内环的存在间题623)链表逆置反向存储…634)将两个排序好的链表归并4.图.面道盖主1651)某本知识….,…652)图的表示…,1面自1主主主日1面主65)DFS&BFS…....…64D&b&FWalgorithm685)应用主自着面695.排序701)基木知识…702)快速排序…713)插入排序724)希尔排序……725)选

操作系统课的实验（银里手算法）#include"malloc.h"　　#include"stdio.h"　　#include"stdlib.h"　　#definealloclensizeof(structallocation)　　#definemaxlensizeof(structmax)　　#defineavalensizeof(structavailable)　　#defineneedlensizeof(structneed)　　#definefinilensizeof(structfinish)　　#definepathlensizeof(structpath)　　structallocation　　{　　intvalue;　　structallocation*next;　　};　　structmax　　{　　intvalue;　　structmax*next;　　};　　structavailable/*可用资源数*/　　{　　intvalue;　　structavailable*next;　　};　　structneed/*需求资源数*/　　{　　intvalue;　　structneed*next;　　};　　structpath　　{　　intvalue;　　structpath*next;　　};　　structfinish　　{　　intstat;　　structfinish*next;　　};　　intmain()　　{　　introw,colum,status=0,i,j,t,temp,processtest;　　structallocation*allochead,*alloc1,*alloc2,*alloctemp;　　structmax*maxhead,*maxium1,*maxium2,*maxtemp;　　structavailable*avahead,*available1,*available2,*workhead,*work1,*work2,*worktemp,*worktemp1;　　structneed*needhead,*need1,*need2,*needtemp;　　structfinish*finihead,*finish1,*finish2,*finishtemp;　　structpath*pathhead,*path1,*path2;　　printf("\n请输入系统资源的种类数:");　　scanf("%d",&colum);　　printf("请输入现时内存中的进程数:");　　scanf("%d",&row);　　printf("请输入已分配资源矩阵:\n");　　for(i=0;inext=alloc2-＞next=NULL;　　scanf("%d",&allochead-＞value);　　status++;　　}　　else　　{　　alloc2=(structallocation*)malloc(alloclen);　　scanf("%d,%d",&alloc2-＞value);　　if(status==1)　　{　　allochead-＞next=alloc2;　　status++;　　}　　alloc1-＞next=alloc2;　　alloc1=alloc2;　　}　　}　　}　　alloc2-＞next=NULL;　　status=0;　　printf("请输入最大需求矩阵:\n");　　for(i=0;inext=maxium2-＞next=NULL;　　scanf("%d",&maxium1-＞value);　　status++;　　}　　else　　{　　maxium2=(structmax*)malloc(maxlen);　　scanf("%d,%d",&maxium2-＞value);　　if(status==1)　　{　　maxhead-＞next=maxium2;　　status++;　　}　　maxium1-＞next=maxium2;　　maxium1=maxium2;　　}　　}　　}　　maxium2-＞next=NULL;　　status=0;　　printf("请输入现时系统剩余的资源矩阵:\n");　　for(j=0;jnext=available2-＞next=NULL;　　work1-＞next=work2-＞next=NULL;　　scanf("%d",&available1-＞value);　　work1-＞value=available1-＞value;　　status++;　　}　　else　　{　　available2=(structavailable*)malloc(avalen);　　work2=(structavailable*)malloc(avalen);　　scanf("%d,%d",&available2-＞value);　　work2-＞value=available2-＞value;　　if(status==1)　　{　　avahead-＞next=available2;　　workhead-＞next=work2;　　status++;　　}　　available1-＞next=available2;　　available1=available2;　　work1-＞next=work2;　　work1=work2;　　}　　}　　available2-＞next=NULL;　　work2-＞next=NULL;　　status=0;　　alloctemp=allochead;　　maxtemp=maxhead;　　for(i=0;inext=need2-＞next=NULL;　　need1-＞value=maxtemp-＞value-alloctemp-＞value;　　status++;　　}　　else　　{　　need2=(structneed*)malloc(needlen);　　need2-＞value=(maxtemp-＞value)-(alloctemp-＞value);　　if(status==1)　　{　　needhead-＞next=need2;　　status++;　　}　　need1-＞next=need2;　　need1=need2;　　}　　maxtemp=maxtemp-＞next;　　alloctemp=alloctemp-＞next;　　}　　need2-＞next=NULL;　　status=0;　　for(i=0;inext=finish2-＞next=NULL;　　finish1-＞stat=0;　　status++;　　}　　else　　{　　finish2=(structfinish*)malloc(finilen);　　finish2-＞stat=0;　　if(status==1)　　{　　finihead-＞next=finish2;　　status++;　　}　　finish1-＞next=finish2;　　finish1=finish2;　　}　　}　　finish2-＞next=NULL;/*Initializationcompleated*/　　status=0;　　processtest=0;　　for(temp=0;tempstat==0)　　{　　for(j=0;jnext,worktemp=worktemp-＞next)　　if(needtemp-＞valuevalue)　　processtest++;　　if(processtest==colum)　　{　　for(j=0;jvalue+=alloctemp-＞value;　　worktemp1=worktemp1-＞next;　　alloctemp=alloctemp-＞next;　　}　　if(status==0)　　{　　pathhead=path1=path2=(structpath*)malloc(pathlen);　　path1-＞next=path2-＞next=NULL;　　path1-＞value=i;　　status++;　　}　　else　　{　　path2=(structpath*)malloc(pathlen);　　path2-＞value=i;　　if(status==1)　　{　　pathhead-＞next=path2;　　status++;　　}　　path1-＞next=path2;　　path1=path2;　　}　　finishtemp-＞stat=1;　　}　　else　　{　　for(t=0;tnext;　　finishtemp-＞stat=0;　　}　　}　　else　　for(t=0;tnext;　　alloctemp=alloctemp-＞next;　　}　　processtest=0;　　worktemp=workhead;　　finishtemp=finishtemp-＞next;　　}　　}　　path2-＞next=NULL;　　finishtemp=finihead;　　for(temp=0;tempstat==0)　　{　　printf("\n系统处于非安全状态!\n");　　exit(0);　　}　　finishtemp=finishtemp-＞next;　　}　　printf("\n系统处于安全状态.\n");　　printf("\n安全序列为:\n");　　do　　{　　printf("p%d",pathhead-＞value);　　}　　while(pathhead=pathhead-＞next);　　printf("\n");　　return0;　　}#include"string.h"#include#include#defineM5#defineN3#defineFALSE0#defineTRUE1/*M个进程对N类资源最大资源需求量*/intMAX[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};/*系统可用资源数*/intAVAILABLE[N]={10,5,7};/*M个进程对N类资源最大资源需求量*/intALLOCATION[M][N]={{0,0,0},{0,0,0},{0,0,0},{0,0,0},{0,0,0}};/*M个进程已经得到N类资源的资源量*/intNEED[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};/*M个进程还需要N类资源的资源量*/intRequest[N]={0,0,0};voidmain(){inti=0,j=0;charflag='Y';voidshowdata();voidchangdata(int);voidrstordata(int);intchkerr(int);showdata();while(flag=='Y'||flag=='y'){i=-1;while(i=M){printf("请输入需申请资源的进程号（从0到");printf("%d",M-1);printf("，否则重输入!）:");scanf("%d",&i);if(i=M)printf("输入的进程号不存在，重新输入!\n");}printf("请输入进程");printf("%d",i);printf("申请的资源数\n");for(j=0;jNEED[i][j]){printf("进程");printf("%d",i);printf("申请的资源数大于进程");printf("%d",i);printf("还需要");printf("%d",j);printf("类资源的资源量!申请不合理，出错!请重新选择!\n");/*printf("申请不合理，出错!请重新选择!\n");*/flag='N';break;}else{if(Request[j]＞AVAILABLE[j]){printf("进程");printf("%d",i);printf("申请的资源数大于系统可用");printf("%d",j);printf("类资源的资源量!申请不合理，出错!请重新选择!\n");/*printf("申请不合理，出错!请重新选择!\n");*/flag='N';break;}}}if(flag=='Y'||flag=='y'){changdata(i);if(chkerr(i)){rstordata(i);showdata();}elseshowdata();}elseshowdata();printf("\n");printf("是否继续银里手算法演示,按'Y'或'y'键继续,按'N'或'n'键退出演示:");scanf("%c",&flag);}}voidshowdata(){inti,j;printf("系统可用的资源数为:\n");printf("");for(j=0;j");}printf("\n");return0;}

用C本人实现malloc和free，需要的可以看下，没实际用处，不过可以了解C的原型原理

malloc的源码实现，很方便移植。
特别是在BootLoader或者单片机开发过程中，想要实现malloc、free、realloc等函数时，只需要将紧缩包里的malloc.c和malloc.h拷贝到你的工程的同一个目录下，编译链接进去即可。
紧缩包里的test.c提供了一个使用示例供参考。
【该malloc的实现改编自uboot源码】

附录c编译程序实验实验目的：用c语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解,掌握编译程序的实现方法和技术。
语法分析C2.1实验目的编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析.C2.2实验要求利用C语言编制递归下降分析程序,并对简单语言进行语法分析.C2.2.1待分析的简单语言的语法实验目的通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法.实验要求采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。
实验的输入和输出输入是语法分析提供的正确的单词串，输出为三地址指令方式的四元式序列。
例如：对于语句串begina:=2+3*4;x:=(a+b)/cend#输出的三地址指令如下：（1）t1=3*4（2）t2=2+t1（3）a=t2（4）t3=a+b（5）t4=t3/c（6）x=t4算法思想1设置语义过程（1）emit(char*result,char*arg1,char*op,char*ag2)该函数功能是生成一个三地址语句送到四元式表中。
四元式表的结构如下：struct{charresult[8];charag1[8];charop[8];charag2[8];}quad[20];(2)char*newtemp()该函数回送一个新的临时变量名，临时变量名产生的顺序为T1,T2,….Char*newtemp(void){char*p;charm[8];p=(char*)malloc(8);k++;itoa(k,m,10);strcpy(p+1,m);p[0]=’t’;return(p);}(2)主程序示意图如图c.10所示。
（2）函数lrparser在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。
在实验中我们只对表达式、赋值语句进行翻译。
语义分析程序的C语言程序框架intlrparser(){intschain=0;kk=0;if(syn=1){读下一个单词符号；
schain=yucu;/调用语句串分析函数进行分析/if(syn=6){读下一个单词符号；
if(syn=0&&(kk==0))输出（“success”）;}else{if(kk!=1)输出‘缺end’错误；
kk=1;}else{输出’begin’错误；
kk=1;}}return(schain);intyucu(){intschain=0;schain=statement();/调用语句分析函数进行分析/while(syn=26){读下一个单词符号；
schain=statement();/调用语句分析函数进行分析/}return(schain);}intstatement(){chartt[8],eplace[8];intschain=0;{switch(syn){case10:strcpy(tt,token);scanner();if(syn=18){读下一个单词符号；
strcpy(eplace,expression());emit(tt,eplace,””,””);schain=0;}else{输出’缺少赋值号’的错误；
kk=1;}return(schain);break;}}char*expression(void){char*tp,*ep2,*eplace,*tt;tp=(char*)malloc(12);/分配空间/ep2=(char*)malloc(12);eplace=(char*)malloc(12);tt=(char)malloc(12);strcpy(eplace,term());／调用term分析产生表达式计算的第一项eplace／while(syn=13or14){操作符tt=‘+’或者‘—’；
读下一个单词符号；
strcpy(ep2,term());／调用term分析产生表达式计算的第二项ep2／strcpy(tp,newtemp());/调用newtemp产生临时变量tp存储计算结果/emit(tp,eplace,tt,ep2);／生成四元式送入四元式表／strcpy(eplace,tp);}return(eplace);}char*term(void)／仿照函数expression编写／char*factor

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。