菜鸟请教个为位高手一个关于进程代码的编写！

create()  创建一个进程
- X: [; t2 `- \2 l要求：1 用c语言编写
         2 程序+PCB（ID的内外优先权，申请资源）
: ?4 A4 U6 _+ N8 k只需做进程中”产生“这一步。
4 K$ w0 _* D* T* i以下是做了3分之1的范例：
" q, @8 c! P, \* M7 _0 [6 d# A& E#include "stdio.h"
#define running 1 /*用running 表示进程处于运行态*/
#define aready 2 /*用aready表示进程处于就绪态*/
#define blocking 3 /*用blocking表示进程处于等待态*/
#define sometime 5 /*用sometime 表示时间片大小*/
#define n 10 /* 假定系统允许进程个数为10 */
- S. U- |0 S. q* D4 k. }. N
& h) R1 d% F) ?struct
{
int name; /*进程标识符*/
int status; /*进程状态*/
& u& {' y1 @* \1 D) G+ Vint ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/
. c6 i( I& o* `. {% h' Qint pc; /*进程现场信息，程序计数器内容*/
. z2 b( [/ }5 F& b, Rint psw; /*进程现场信息，程序状态字寄存器内容*/
int next; /*下一个进程控制块的位置*/
. j/ a; D, {* ~3 m+ R}pcbarea[n]; /*定义模拟进程控制块区域的数组*/

int PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/
! w% {$ v  k3 V' y( m* ?
int run; /*定义指向正在运行进程的进程控制块的指针*/
struct
{
int head;
int tail;
- V, }4 e+ u! s' ?8 K}ready; /*定义指向就绪队列的头指针head和尾指针tail*/
int block; /*定义指向等待队列的指针*/
int pfree; /*定义指向空闲进程控制块队列的指针*/
# _" f3 }- D+ K
麻烦各位高手了，望帮忙解决一下，急啊！~~！！！！！[em00]

yzhlinux

这个问题也太麻烦了,回答这个问题要自己去写调试花费时间太浪费了,你还是参考书上的吧

我的脑子都快调得暴了，能写个大至的，让我自己调吗？
麻烦各位高手了！！！

yzhlinux

你给的头部定义的几个队列指针看的出来你是想写一个 链接方式 的进程队列，由于给得太粗糙和简单，我尝试了一下，反而觉得很不好写，想考虑的一些东西你的结构里没有，而考虑进去发现弄的复杂了就写不完了，所以很难办，结果还是没有写下去，给你我开始的一点筐架吧。
/* the main site file */
5 f7 k' y1 M  UCreatePro(&ID){
1 M, F: c( E8 ?5 u  GetFreePcb(&ID);  //申请一个空闲的PCB，并为其命名一个标识ID；
! H9 m/ B, E8 R' e, D# t: n# n( [  InitResour(&ID) ;//为该进程分配资源（内存空间和工作区）；
* I0 X. L: _$ }% q- U4 P/*初始化参数*/
   CallName(&ID);   //命名进程的外部名
  SetParProStat(&ID);  //记录父进程的ID和CPU的状态、
  SetFL();  //优先级数、
  SetHeap();  //进程起始地址、
  _SetSelfStat();  //设置进程的状态为就绪态
2 I( l5 `' ^7 ]3 J4 Y  AddStat_Read(); //将该进程加入到就绪队列中。
.
4 |: u+ Z% _5 B# h.
4 h- ]9 ]2 o. ?# n: y" u! I$ j* X5 Y/ O' Z.
" i# c3 K8 z2 ~: F5 ], a7 b) |.
}
我觉得上面至少要考虑的，但是实在很懒了，对你也许一点用没有，不好意思

呵呵！！
/ V6 e4 x# E4 i, A谢谢斑竹的高见！！

这是我自己做的一个版本，望斑竹给予指点！！！谢谢 5 L" }5 j; x) c2 o2 m" k & O! E5 Y; ?( r9 g3 D+ ^# }1 e#include , |. _2 c' f0 E* Q* d#include " I& E+ [) O: ^$ L, g9 l6 O1 Q#include ' b' R5 m9 I7 z# _; N9 @7 V#include 4 O a9 h" B- q. s: h#define running 1 /*用running 表示进程处于运行态*/ #define aready 2 /*用aready表示进程处于就绪态*/ #define blocking 3 /*用blocking表示进程处于等待态*/ #define sometime 5 /*用sometime 表示时间片大小*/ * I: u) N" _* d/ l* N#define n 10 /* 假定系统允许进程个数为10 */ struct { int name; /*进程标识符*/ 7 [4 D! U. @! q9 r+ P- gint status; /*进程状态*/ 1 K D f5 x5 P1 U4 Hint ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/ int pc; /*进程现场信息，程序计数器内容*/ + }& O, t& `" ]2 e* I) O$ wint psw; /*进程现场信息，程序状态字寄存器内容*/ " G1 s1 s2 w0 j6 Wint next; /*下一个进程控制块的位置*/ : {4 \# w! O6 e1 I: S) J}pcbarea[n]; /*定义模拟进程控制块区域的数组*/ - l0 @/ D. t8 p# c6 c. g% v2 tint PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/ int run; /*定义指向正在运行进程的进程控制块的指针*/ 1 m4 S4 \- ~' |5 lstruct { int head; & v2 t( y& `8 hint tail; }ready; /*定义指向就绪队列的头指针head和尾指针tail*/ 7 g5 M" S3 ~! U7 A: @int block; /*定义指向等待队列的指针*/ & ^: a) J7 [! k2 `3 n# @+ C8 r7 jint pfree; /*定义指向空闲进程控制块队列的指针*/ main() 9 F2 n! a. G( ^& k7 m S{ int gdriver=DETECT,gmode; int i,x,y; for(i=1;i<=n;i++) / g0 {' l- m: |. s8 g; y+ Z7 M; i {ready.head=pcbarea.next;} 8 S# K( S) N5 b8 m1 [! T) F initgraph(&gdriver,&gmode,""); , r4 S5 u- @5 Y- G3 D3 d setcolor(YELLOW); for(i=1;i<=4;i++) { setfillstyle(8,i); circle(284+13*i,190,6); 6 o: V% a; }5 L floodfill(284+13*i,190,YELLOW); ) b5 g% M A% v1 S } setlinestyle(0,0,3); circle(316,190,25); 1 S& u1 V0 V0 Y: f setcolor(5); 8 A1 N9 S3 b% s2 E4 Y3 Q# j settextstyle(3,0,4); outtextxy(35,311,"press any key to create objects!"); : t) O: Z4 X- v getch(); setcolor(YELLOW); line(300,215,290,235); line(323,215,333,235); delay(50000); 6 N" f) p# P- ?2 o setlinestyle(0,0,1); ' W/ ~& x2 J% j( k7 X for(x=1;x<=2;x++) {setfillstyle(8,x); circle(267+13*x,246,6); + `) T: a' x; H3 d floodfill(267+13*x,246,YELLOW); } for(y=3;y<=4;y++) 4 m5 N- g/ X4 s( g7 T' I: d. ? {setfillstyle(8,y); $ o% [& v3 P8 d) e3 L4 Z" } circle(285+13*y,246,6); ' `4 S$ J0 W# u7 h g floodfill(285+13*y,246,YELLOW); } , o' R/ d/ _; D2 t/ A setlinestyle(0,0,3); 1 l3 N9 o( S1 n. x1 q0 U" W circle(287,246,14); $ g" r6 ?# K( M7 L) ? setlinestyle(0,0,3); 8 V4 }3 H% d! V1 N: @1 | circle(330,246,14); & g, D+ E$ O7 m- P delay(50000); $ o/ t @. W7 K* U line(281,260,281,280); ; T( M* a- _& Z5 Y line(293,260,293,280); ) O) r n1 N& ^4 o line(322,260,322,280); . Y$ R2 t/ b% r u) o4 u line(333,260,333,280); ; r1 y3 I) A# f9 _( E" N- @6 i delay(50000); setlinestyle(0,0,1); setfillstyle(8,1); . |6 C @7 R' l+ }! Y* J circle(281,286,6); F& h- I: M* a4 N6 Q floodfill(281,286,YELLOW); setfillstyle(8,2); circle(293,286,6); floodfill(293,286,YELLOW); setfillstyle(8,3); circle(322,286,6); floodfill(322,286,YELLOW); setfillstyle(8,4); ' a& B: v* W% @" G# ]2 g circle(333,286,6); floodfill(333,286,YELLOW); getch(); closegraph(); } / I# V/ y! t( @' S/ m + s: c& f$ ]. Y/ {$ L0 q 

yzhlinux

你在搞那么多画图干什么？你不是要做进程的创建吗？？
3 h/ C) x1 u/ z1 C: m+ B- ~: r难道不是《操作系统》的‘进程’那一章进程创建？？
到底是要个什么效果？？糊涂了

手误贴错了！
5 q  t" v  p# L4 i  ^不好意思！！

yzhlinux

我倒

ASEE

狂晕，这个手误也太离谱了。

ASEE

等待楼主的高见。

做了一半的半成品望斑竹指点！！ 9 m# B: \% S" X" Y; b9 j! T int timecount=0; char far *indos_ptr=0; char far *crit_err_ptr=0; int num=0,current=0,i; void over(); typedef int (far*codeptr)(void); int create(char *name ,codeptr code ,int stacklen) { unsigned int * s; num++; tcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); . ?: P7 |1 z) _ tcb[num].state = READY; strcpy( tcb[num].name ,name); tcb[num].ss = FP_SEG(tcb[num].stack); : i% t8 T& |9 H0 E tcb[num].sp = FP_OFF(tcb[num].stack+stacklen-14); ' d: o. x: r2 p" ~, \2 Z- b: i *(tcb[num].stack+stacklen-1) = FP_SEG(over); *(tcb[num].stack+stacklen-2) = FP_OFF(over); 5 P3 u' ~: b, d4 X *(tcb[num].stack+stacklen-3) = 0x200; *(tcb[num].stack+stacklen-4) = FP_SEG(code); / M1 s# v0 ]- `3 e *(tcb[num].stack+stacklen-5) = FP_OFF(code); 6 U' l; W2 }; }( Y) ^4 L/ Z *(tcb[num].stack+stacklen-10) = FP_SEG(tcb[num].stack); 7 R$ U' ^8 d7 r |! I *(tcb[num].stack+stacklen-11) = FP_SEG(tcb[num].stack); 4 z6 x' x& |( l6 f7 Y+ o# C return num; 5 f1 M1 M+ q( H5 \* p6 i; n} ; & G' N1 ?1 s. M. Z' f3 Fvoid interrupt (* old_int8)(void); void interrupt new_int8(void) " G& a; B- N$ D- e7 k0 L1 a{ (*old_int8)(); timecount++; if(timecount>=TL); : z! t- R1 K9 d/ ]0 i if(!DosBusy()) { disable(); 0 |% N. J" a3 h3 V& \ tcb[current].ss=_SS; . Q4 D, Z2 Z( Z+ L7 G: p tcb[current].sp=_SP; # }; z4 ^ H3 r; H$ N! { if(tcb[current].state==RUNNING) tcb[current].state=READY; 8 M, A# I, S: d' J current=3-current; if(tcb[current].state==READY) " f; a7 z" |& @3 Z: @) [{ _SS=tcb[current].ss; 6 I2 W' v5 v5 n3 R6 O! S9 j _SP=tcb[current].sp; tcb[current].state=RUNNING; ( [) e2 a( V+ N$ ?7 D7 t timecount=0; enable(); } } 7 W+ ?# ~5 C% M/ o: {7 L& u}; ( s2 K" _7 U5 ~8 o! V( G, Vvoid tcb_state() { int i; * `# q2 U8 G; Z for(i=1;i<=num;i++) 0 J7 \' P8 F0 D4 m. S printf("Thread %s is %d ",tcb.name,tcb.state); 9 H2 r/ m& K) ^+ C5 P}; int all_finished() " X9 t) E# N' X; U$ y; u7 W{ int i; for(i=1;i<=num;i++) if (tcb.state!=FINISHED) 2 P8 i# B5 j+ E: n* _+ L2 C: T return 0; - @$ Z5 B3 r/ D, @7 @) N8 w3 H return 1; ' k/ | R0 D2 W6 m9 t * Q. L7 @. ~' ^4 p' x# v7 ^}; ( g% [% S2 N) Z1 |1 W1 g' Kvoid interrupt swtch(void) 1 a/ c) M7 Z6 c3 k' a1 o- R, }{ int i; 0 \6 W) A+ ]$ i disable(); ) x/ F6 d# r2 a f F8 x tcb[current].ss=_SS; tcb[current].sp=_SP; 6 l% x1 ~- a: w) ^1 U! D. ?( f if(tcb[current].state==RUNNING) tcb[current].state=READY; for( i= current+1 ; i <= num;i++) { if(tcb.state == READY ) 3 k# T1 _7 m3 |4 t" X s goto excute; , _$ i) o( z/ k5 x } ) E) m7 M. h5 A6 c9 Y/ @( Y6 r, ~( } for( i = 1 ; i <= current ; i++) { if(tcb.state == READY) goto excute; } 7 l T5 \ f3 Y9 ~. x5 _ i = 0 ; excute: 3 \. U/ j4 g* E1 P _SS = tcb.ss; _SP = tcb.sp; 1 g8 b$ O- K. w tcb.state = RUNNING; current = i; enable(); }

yzhlinux

指点什么呢？效率？方法？还是编程格式？
" i: q( m* b$ @! w$ u给一篇代码给别人叫别人指点？我从来没有过。

操！
搞什么脾气啊！一个斑竹有什么了不起的啊垃圾！！

你要是不懂就让位！
别占着茅坑不拉屎！
# P3 e# ^% P. h# s( M( L

yzhlinux

您来，我让位

yzhlinux

我一直都等待强人的参与，十分欢迎。我没有权限加你为斑竹，‘煎饼’ 看到请满足他。

ASEE

感觉楼主有踢馆的味道哦。HOHO，还是希望楼主先把自己写过的代码全贴出来吧，不然我们就怀疑楼主是不是弄懂了操作系统的进程原理呢，而怀疑楼主是不是随便到网络上拷一段牛头不对马嘴的代码过来，要我们怎么看？因为从上面的代码看，没有完整的代码数据结构都搞不零清啊，况且为你解答不是我们必尽的义务，也希望态度好一点，如果是希望斑竹退位，哈哈……，随便啦。

完成了你们看吧！ 8 J% T; |5 a, N) m3 L 9 G4 x1 k8 T' P#include #include m% f3 ^ E# O: ?; ^3 E#include #define GET_INDOS 0x34 . u' q- x3 E3 q0 W* D#define GET_CRIT_ERR 0x5d06 ; |8 o- o- r! F#define FINISHED 0 #define RUNNING 1 #define READY 2 # q9 O) S* T8 m" |' ~# P+ P; Q#define BLOCKED 3 . c* r/ s: b! C" {1 i& S0 g6 {' u#define Ntcb 8 #define TL 1 " a8 h" ]: \7 `9 P6 {2 F: Vstruct tcb{ unsigned int * stack;/*堆栈的起始地址*/ unsigned ss; /*堆栈段址*/ unsigned sp; /*堆栈指针址*/ char state; /*进程状态*/ char name[10];/*线程的外部标识符*/ }tcb[Ntcb]; /* 系统允许最多的任务数 */ 7 C; Q7 o" `, I1 g/ |* rint timecount=0; 0 ^% j) F) K: J0 x9 xchar far *indos_ptr=0; char far *crit_err_ptr=0; int num=0,current=0,i; ' Z5 t" C: ]2 T0 h, v- M: yvoid over(); / z3 X* e* f5 K( f) d: [" utypedef int (far*codeptr)(void); int create(char *name ,codeptr code ,int stacklen) { unsigned int * s; num++; ! R; R- P. s6 U7 z: c) d: k( ]tcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); O2 l0 f$ j$ Z( w: E. _ tcb[num].state = READY; strcpy( tcb[num].name ,name); tcb[num].ss = FP_SEG(tcb[num].stack); tcb[num].sp = FP_OFF(tcb[num].stack+stacklen-14); *(tcb[num].stack+stacklen-1) = FP_SEG(over); *(tcb[num].stack+stacklen-2) = FP_OFF(over); *(tcb[num].stack+stacklen-3) = 0x200; *(tcb[num].stack+stacklen-4) = FP_SEG(code); 7 N6 N* r i- c' K+ z *(tcb[num].stack+stacklen-5) = FP_OFF(code); *(tcb[num].stack+stacklen-10) = FP_SEG(tcb[num].stack); *(tcb[num].stack+stacklen-11) = FP_SEG(tcb[num].stack); : O: W/ q/ x: l( a return num; } ; void interrupt (* old_int8)(void); void interrupt new_int8(void) & n7 w/ u6 r' v: c4 @& y( h{ $ L4 |" ? ]4 G: Z3 L7 ^& L B* X) N (*old_int8)(); ; W0 D p1 I6 y: l timecount++; ' `7 `6 K, ]7 n" e/ ^5 F1 a; |. `. I if(timecount>=TL); $ e! i( \' M# A, L+ |: w: D+ j if(!DosBusy()) { # s( L9 p) z1 I$ h \ disable(); : d1 \3 K. q4 _0 X" ]9 F tcb[current].ss=_SS; ; p0 N5 p$ P% o7 u3 v tcb[current].sp=_SP; 7 u+ o }/ I) n( p$ L if(tcb[current].state==RUNNING) . d4 b5 ^2 O" l tcb[current].state=READY; current=3-current; if(tcb[current].state==READY) { _SS=tcb[current].ss; ; k" u6 n( j. [ s: Q _SP=tcb[current].sp; tcb[current].state=RUNNING; 5 V3 l0 f- F( r& o- l. S) T1 T timecount=0; enable(); ) n* }3 W# y$ I6 X- C. K} 1 }7 t1 s, D6 `7 R5 }9 t} 9 {+ |5 }+ y6 D) a8 ]}; + g4 B+ C# U7 k4 |void tcb_state() , q- J7 f0 }+ g1 G- ]9 c' a: Q0 k2 q{ & O; T- @- v: Q* G int i; 1 X$ D2 [" m0 ^6 E- R7 T for(i=1;i<=num;i++) printf("Thread %s is %d ",tcb.name,tcb.state); }; 4 b4 L0 W% j! |9 @# u' M2 m2 [int all_finished() ) C0 o N) ~, w9 i6 R{ int i; 7 x& S/ I2 l1 ?, z4 } for(i=1;i<=num;i++) 6 W! w- R- r2 y& e/ v0 b if (tcb.state!=FINISHED) / u# S i, { e8 w. s& Q return 0; 5 _' t( b; g1 l: L8 ~' b return 1; }; 1 P( |4 v U$ w9 I" w4 Z* C8 Svoid interrupt swtch(void) { 5 O7 g- V; S8 n; }8 k" Z: v& gint i; disable(); tcb[current].ss=_SS; 6 w* ~* R' E5 |, c, i7 a$ G tcb[current].sp=_SP; h0 ]. h+ r! s& ]- K$ ~/ t; B if(tcb[current].state==RUNNING) tcb[current].state=READY; for( i= current+1 ; i <= num;i++) " P R8 e6 x! D' R { if(tcb.state == READY ) / G; t. R* \0 L, \8 \6 G i goto excute; 2 j, h9 A/ j1 \5 ?: W+ \ } $ j- C/ i8 l* ]9 `/ Q' ~ for( i = 1 ; i <= current ; i++) ; K ^6 v! P8 h/ l { if(tcb.state == READY) 2 Z/ }$ @4 A9 f goto excute; / |0 |8 a: }$ {0 J2 L4 B } ; o& [2 @& H9 I9 F' [/ p7 X i = 0 ; excute: % M2 w8 u' f) [: C9 b& y _SS = tcb.ss; _SP = tcb.sp; tcb.state = RUNNING; current = i; enable(); } 1 {. f r( P1 f" X4 d4 r/*-------------------------------------------------------------------------*/ void over() { ) h7 e. ^* f% G# v9 N int i=current; ) R+ F" |0 a% r5 W2 a /*strcpy(tcb[current].name,'\0');*/ tcb[current].state=FINISHED; swtch(); ' t4 r# N3 G' l1 ]: v free(tcb.stack); }; /*---------------------------------------------------*/ void InitInDos(void) 4 I( M4 Z) U# |6 c' {/ S& t6 F{ union REGS regs; struct SREGS segregs; 8 L; V) O* G( f4 |7 ]) U& V /* get the address to INDOS flag*/ regs.h.ah=GET_INDOS; 9 F' k9 M O/ l4 R; _/ _7 h) G( Z intdosx(®s,®s,&segregs); k! B, ~* y" [1 L5 j5 B indos_ptr=MK_FP(segregs.es,regs.x.bx); /*get the address to CRIT_ERR flag*/ if(_osmajor<3) crit_err_ptr=indos_ptr+1; ' G J0 b# K9 D8 B6 V$ O* @ else if (_osmajor==3&&_osminor==0) 6 i5 ~7 R- F- g- Z, m crit_err_ptr=indos_ptr-1; }% w3 ?2 A/ ^! Q/ P0 G else / Y! b! b/ C* b0 Q { 9 v5 S* W3 }0 {# |" W3 {6 }: } regs.x.ax=GET_CRIT_ERR; intdosx(®s,®s,&segregs); crit_err_ptr=MK_FP(segregs.ds,regs.x.si); } $ F! ?& f; ]; \2 m' k}; . m8 _ {9 E$ kint DosBusy(void) { if(indos_ptr&&crit_err_ptr) return(*indos_ptr&&*crit_err_ptr); 1 v) t, [" W8 U2 Q7 `9 S4 |8 l# C7 J& V else : D' W9 i- G: D return( -1); }; void f1(void) . n2 Z$ ^* a3 G# F6 k B{ int i,j,k; $ I9 ], j5 @ `6 z for(i=0;i<40;i++) { * R4 ]' {; W; f" L0 D3 a putchar('a'); for(j=0;j<1000;j++) for(k=0;k<100;k++) ( [4 G! E% d. {( _1 o$ T. S ; . x2 G1 e, v4 [0 W8 Z, J( h1 G } }; 7 a* |/ O" E- M, lvoid f2(void) 1 r. t' H/ M! |1 F& Z{ 7 v; r$ ^8 |$ _' a9 M: c! L4 n- y int i,j,k; . k% j6 h% m7 k& D; e- |' I5 b for(i=0;i<30;i++) , g$ c3 h! v V- g) G2 y { putchar('b'); 0 M* E+ K8 }! d3 @# _6 A, z+ I, I$ E for(j=0;j<1000;j++) ( H2 T* U( e4 k- T% w for(k=0;k<50;k++) 8 M: f9 Z. q7 m% B6 Q9 W ; } }; /*------------------------------------------*/ 8 c# f$ b" U0 s: P% Jmain() 5 x8 c2 z) T' k' U5 y{ 9 k, o) F# e3 Y3 K InitInDos(); " B% p" z/ z4 {9 u7 Q! r old_int8=getvect(8); - F1 @* h! ?, |# u1 j* ? strcpy(tcb[0].name,"main"); tcb[0].state=RUNNING; current=0; create("f1",(codeptr) f1,1024); 8 ?0 D; S; n O& p9 k! W0 ~0 ~3 c' f create("f2",(codeptr) f2,1024); tcb_state(); setvect(8,new_int8); ) Y3 _7 s- L7 ?* z1 e swtch(); n/ {5 m5 z! |% [6 F- n9 h while(!all_finished()); strcpy(tcb[0].name,'\0'); f- }$ G% D$ \% }8 f: b' p Q tcb[0].state=FINISHED; setvect(8,old_int8); 5 N5 [, q- g* E' I% r+ u6 S) r, c tcb_state(); printf("\n Multi_task system terminanted.\n"); };

我不想灌水，也根本不想在这样的版块浪费时间！！