操作系统实验考试要点整理.doc

创建线程过程(create函数的实现) /*创建一对应于函数name（外部标识符）的线程*/ 首先是一些基本的定义和声明 int create(char *name,codeptr code, int stacklen){ int i; char *p; struct int_regs *pt; /*第一步：寻找空白的TCB*/ for(i=1;iNTCB;i++){ if(tcb[i].state==finished) break; } /*第二步：申请线程的私有堆栈内存空间，分配stacklen个字节长度的内存空间，利用malloc函数返回内存地址指针指向该内存空间，所返回的值是该内存空间的起始地址*/ p=(char *)malloc(stacklen*sizeof(char)); /*获得堆栈的内存空间的高地址指针*/ p=p+stacklen; /*对地址进行类型转换*/ pt=(struct int_regs*)p; pt--; /*第三步：对线程的私有堆栈进行初始化；用FP_SEG和FP_OFF分别获得栈顶指针和栈顶指针的偏移量，此外系统对线程撤销的工作，需要在该步骤完成：通过在堆栈初始化时 原先将over()函数的入口地址压入线程的私有堆栈中；那么当线程所对应的函数正常结束时，over()函数的入口地址将作为函数的返回地址被弹出到CS,IP寄存器，控制自动转向over()函数执行*/ pt-flags=0x200; /*flags寄存器的允许中断位*/ pt-cs=FP_SEG(code); /*代码段的段地址*/ pt-ip=FP_OFF(code); /*代码段的段内偏移地址*/ pt-ds=_DS; /*数据段的段地址*/ pt-es=_ES; /*附加数据段的段地址*/ pt-off=FP_OFF(over); /*撤销线程代码的偏移地址*/ pt-seg=FP_SEG(over); /*撤销线程代码的段址*/ /*第四步：初始化线程的控制块TCB*/ strcpy(tcb[i].name,name); /*填入线程的外部标识符*/ tcb[i].state=ready; /*将线程的状态置成就绪态*/ tcb[i].stack=p-stacklen; /*私有堆栈的起始地址*/ tcb[i].ss=FP_SEG(pt); /*当前线程的段地址*/ tcb[i].sp=FP_OFF(pt); /*当前线程的栈顶指针*/ return i; /*返回线程的内部标示符*/ } 终止线程的过程 （over函数的实现） /*撤销线程，收回被撤销线程的资源*/ void over(void){ disable();/*通过disable()与enable()来实现在执行该代码段时防止中断,确保原子性*/ /*撤销当前线程所申请的TCB内存空空间，因为一个线程在它执行完毕之后就需要撤销自己，所以是要用到current（当前）线程*/ free(tcb[current].stack); /*堆栈指针的释放*/ strcpy(tcb[current].name,\0); /*将线程的外部标示符置空*/ tcb[current].state=finished; /*将状态置为终止态*/ swtch(); /*在线程撤销后，需要重新进行CPU调度*/ enable(); } FCFS的现场保存（swtch函数实现）/*swtch()调度，手工调度才能运行，处理因其他因素引起的中断*/ void interrupt swtch(void) { int i; i=Find(); if(i0) i=0; disable(); tcb[current].ss=_SS; tcb[current].sp=_SP; if(tcb[current].state==running) tcb[current].state=ready; _SS=tcb[i].ss; _SP=tcb[i].sp; tcb[i].state=running; current=i; enable(); } new_int8函数的实现/*系统调度，即时间中断到达后，判断时间片到后才运行，调用老的时钟中断*/ void interrupt new_int8(void){ int i; (*old_int8)(); /*调用原来的时钟中断服务程序*/ timecount++; /*每次发生中断时加1*/ if(timecount=TL){ /*时间片到时*/