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

create()  创建一个进程
要求：1 用c语言编写
& S$ y; h0 Q; E* @: ]# ]* Y         2 程序+PCB（ID的内外优先权，申请资源）
只需做进程中”产生“这一步。
以下是做了3分之1的范例：
/ l+ q0 x9 {# O* R! n#include "stdio.h"
4 q  K, [  T' w#define running 1 /*用running 表示进程处于运行态*/
! W8 o$ E$ w' `/ ?" A#define aready 2 /*用aready表示进程处于就绪态*/
#define blocking 3 /*用blocking表示进程处于等待态*/
: o/ c  h; n, h#define sometime 5 /*用sometime 表示时间片大小*/
#define n 10 /* 假定系统允许进程个数为10 */
( P% F( q5 l$ v2 p  n" T. ?
struct
{
2 S) A0 H* f/ I, u9 X$ N- fint name; /*进程标识符*/
int status; /*进程状态*/
0 C2 g5 r/ w; {, \9 F- L7 N6 q/ l7 cint ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/
int pc; /*进程现场信息，程序计数器内容*/
int psw; /*进程现场信息，程序状态字寄存器内容*/
+ b# O; d4 k3 `# I( l7 fint next; /*下一个进程控制块的位置*/
% @8 m+ ~9 @/ R}pcbarea[n]; /*定义模拟进程控制块区域的数组*/
, X" B* y4 Z9 \5 f2 L1 a
3 |* I* ?/ M5 T, C; e" Cint PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/

5 b& t# P# E) Q9 Kint run; /*定义指向正在运行进程的进程控制块的指针*/
struct
{
" E! y5 Q( e4 G  ?* e# xint head;
int tail;
}ready; /*定义指向就绪队列的头指针head和尾指针tail*/
int block; /*定义指向等待队列的指针*/
) t/ l7 y6 m2 N4 c5 b8 \+ v2 O, Eint pfree; /*定义指向空闲进程控制块队列的指针*/

1 y: t( x0 L) e2 a3 D麻烦各位高手了，望帮忙解决一下，急啊！~~！！！！！[em00]

yzhlinux

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

我的脑子都快调得暴了，能写个大至的，让我自己调吗？
+ J, C' `- W) t( f麻烦各位高手了！！！

yzhlinux

你给的头部定义的几个队列指针看的出来你是想写一个 链接方式 的进程队列，由于给得太粗糙和简单，我尝试了一下，反而觉得很不好写，想考虑的一些东西你的结构里没有，而考虑进去发现弄的复杂了就写不完了，所以很难办，结果还是没有写下去，给你我开始的一点筐架吧。
- U" b2 h7 H3 Y4 v2 L- Q) \/* the main site file */
CreatePro(&ID){
# K8 [2 z( R$ Y( D6 g: ^# C6 E4 |' X2 [  GetFreePcb(&ID);  //申请一个空闲的PCB，并为其命名一个标识ID；
  InitResour(&ID) ;//为该进程分配资源（内存空间和工作区）；
/*初始化参数*/
   CallName(&ID);   //命名进程的外部名
" Y. J1 w" r8 b; Q  SetParProStat(&ID);  //记录父进程的ID和CPU的状态、
) K, ^7 A7 `9 l% Z! D$ C* c& l  SetFL();  //优先级数、
- P4 W  _1 L# L6 o, u  SetHeap();  //进程起始地址、
  _SetSelfStat();  //设置进程的状态为就绪态
- g% A" s; Y% P  j. A4 @7 H/ h  AddStat_Read(); //将该进程加入到就绪队列中。
  ~2 n3 S5 a0 U# y" }! [5 b! B6 \.
.
.
0 b7 x( D. F2 `" Z2 g.
0 Q$ r) g+ |) s7 ]}
" L! M5 M, p3 a: O" n" |我觉得上面至少要考虑的，但是实在很懒了，对你也许一点用没有，不好意思
' N, Y# z. m# Q/ o/ y0 N$ s; n

呵呵！！
. x4 w% Y+ I  W) B谢谢斑竹的高见！！

这是我自己做的一个版本，望斑竹给予指点！！！谢谢 9 X E! E% Y2 }( b& K* V5 Q( I #include #include + j/ J1 w7 d8 ^& c#include #include / X6 k" ~; G$ ?; ^) E9 D#define running 1 /*用running 表示进程处于运行态*/ ( f, f% G! t7 q8 v#define aready 2 /*用aready表示进程处于就绪态*/ #define blocking 3 /*用blocking表示进程处于等待态*/ #define sometime 5 /*用sometime 表示时间片大小*/ #define n 10 /* 假定系统允许进程个数为10 */ / o5 ~3 q% q9 s0 N2 I- J6 ?struct . _9 g6 B- z% e2 k: a{ 0 a! e. u; |7 R- g1 ?1 Fint name; /*进程标识符*/ int status; /*进程状态*/ int ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/ 7 V3 n9 I0 R6 n3 _. H6 Q3 j" X. bint pc; /*进程现场信息，程序计数器内容*/ int psw; /*进程现场信息，程序状态字寄存器内容*/ int next; /*下一个进程控制块的位置*/ - C: J3 ^6 H6 d; p}pcbarea[n]; /*定义模拟进程控制块区域的数组*/ 0 H& ?+ C' N Q) j+ jint PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/ + l: ^1 x# R, B) gint run; /*定义指向正在运行进程的进程控制块的指针*/ * N* o7 ~( V+ F3 W, Ostruct { int head; $ N5 p1 B& v/ Q0 u; Qint tail; }ready; /*定义指向就绪队列的头指针head和尾指针tail*/ 5 v& Y3 u# B, Q8 aint block; /*定义指向等待队列的指针*/ int pfree; /*定义指向空闲进程控制块队列的指针*/ main() ; v" ]2 d0 U+ \( O# K1 m! ~8 h: r{ int gdriver=DETECT,gmode; int i,x,y; 2 }0 D& h- k* b- h; D for(i=1;i<=n;i++) {ready.head=pcbarea.next;} / p2 U$ c7 g/ E/ r: {. { initgraph(&gdriver,&gmode,""); 2 F% _: y: X# ]4 F setcolor(YELLOW); for(i=1;i<=4;i++) & @% L% X3 o3 D& b: f: Q { setfillstyle(8,i); * ]" X+ m/ [8 G0 u' \2 [5 ` circle(284+13*i,190,6); floodfill(284+13*i,190,YELLOW); } 3 ^3 D! r% d; v$ ? setlinestyle(0,0,3); / O7 J* i4 U4 Z. J; r& K circle(316,190,25); % j1 z* L7 p3 i. A P setcolor(5); settextstyle(3,0,4); A: V) q- q3 X! O outtextxy(35,311,"press any key to create objects!"); getch(); " O( Y" t0 B% | B setcolor(YELLOW); 8 v0 ~9 e2 c$ R( \5 i1 u line(300,215,290,235); & _0 y# l/ q, w# T line(323,215,333,235); + Q+ `! }0 z" t3 y: s- B& n delay(50000); * W5 n2 r1 z- n0 @0 B3 [ setlinestyle(0,0,1); 2 N7 B- r' d( h1 N# s for(x=1;x<=2;x++) $ _, k& h6 q* A* z7 {9 R {setfillstyle(8,x); * u1 e5 N8 i! V6 q circle(267+13*x,246,6); floodfill(267+13*x,246,YELLOW); } " K: I; W2 R9 T3 P for(y=3;y<=4;y++) {setfillstyle(8,y); ( }7 r: b- @8 B circle(285+13*y,246,6); . }; z& h9 c' m( S floodfill(285+13*y,246,YELLOW); } 5 i& e2 w: W" \# t* E setlinestyle(0,0,3); circle(287,246,14); , ]0 D9 i; \, M6 b setlinestyle(0,0,3); circle(330,246,14); delay(50000); line(281,260,281,280); line(293,260,293,280); line(322,260,322,280); * `" e& y: C R line(333,260,333,280); . n& h$ Z( f# @7 X: N9 [ delay(50000); % M, j5 o9 c, C' x" b setlinestyle(0,0,1); 2 H4 @5 |7 K/ L6 n3 _0 } setfillstyle(8,1); circle(281,286,6); floodfill(281,286,YELLOW); " h6 p% I0 ?, X setfillstyle(8,2); _1 `; a, @) {0 C, K. H9 ~ circle(293,286,6); floodfill(293,286,YELLOW); , R: z8 _! x5 @ setfillstyle(8,3); circle(322,286,6); floodfill(322,286,YELLOW); setfillstyle(8,4); circle(333,286,6); . D' x+ U7 r( p' j/ D; q% h floodfill(333,286,YELLOW); / T4 F e4 S; K, \; h8 u+ N getch(); closegraph(); } ' [# h$ @8 q+ s2 q: q ) D* f, r, T7 c$ V, [3 ]' U

yzhlinux

你在搞那么多画图干什么？你不是要做进程的创建吗？？
难道不是《操作系统》的‘进程’那一章进程创建？？
# I# a- ~8 F$ _# n到底是要个什么效果？？糊涂了

手误贴错了！
6 q. h) `. c2 R: S7 X' t' F* G不好意思！！

yzhlinux

我倒

ASEE

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

ASEE

等待楼主的高见。

做了一半的半成品望斑竹指点！！ 1 o/ M0 `3 `7 r. [9 Lint timecount=0; char far *indos_ptr=0; char far *crit_err_ptr=0; int num=0,current=0,i; void over(); 6 i) T9 @. Z' u! ntypedef int (far*codeptr)(void); int create(char *name ,codeptr code ,int stacklen) 2 h' ]! G9 |$ v8 @' C2 s{ / Y3 Z! c2 A+ t c, A3 |unsigned int * s; & u2 X: r: ~- W+ l- C( K$ G# Bnum++; tcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); " H& x' @; K2 s7 n0 M9 s/ c tcb[num].state = READY; ) U" n# W7 V3 ?$ c strcpy( tcb[num].name ,name); 0 C0 D( Z: s2 g! u6 t5 r* @# ] tcb[num].ss = FP_SEG(tcb[num].stack); ) X/ m! w( Z/ f8 j' @9 ]* j! Y3 I/ v 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; 9 R; S: q/ H6 Q0 i- M5 I' |4 Z *(tcb[num].stack+stacklen-4) = FP_SEG(code); *(tcb[num].stack+stacklen-5) = FP_OFF(code); - V/ K7 [7 g/ u% b6 H" T" z *(tcb[num].stack+stacklen-10) = FP_SEG(tcb[num].stack); , H7 X+ o, h& x; k0 V *(tcb[num].stack+stacklen-11) = FP_SEG(tcb[num].stack); return num; } ; 6 o' h" l% k) F1 J! Avoid interrupt (* old_int8)(void); / `+ K7 Y0 s3 r8 s" O8 }0 w0 vvoid interrupt new_int8(void) { ) \ i6 O; r S% u- s (*old_int8)(); timecount++; : t W, R3 [: {& }. u a9 O if(timecount>=TL); 7 ~8 U7 I7 z8 N( t3 P u9 g+ G y if(!DosBusy()) 8 ^9 Y! k/ A9 Z( e6 O& y- v1 \ { disable(); * D- z9 Z/ V' \& ? tcb[current].ss=_SS; - Q5 b8 E9 `# x% O4 p tcb[current].sp=_SP; if(tcb[current].state==RUNNING) tcb[current].state=READY; 4 R2 x1 X5 K( q% W current=3-current; if(tcb[current].state==READY) { _SS=tcb[current].ss; _SP=tcb[current].sp; tcb[current].state=RUNNING; timecount=0; 0 @$ o8 Z. I6 h enable(); } * r' a) |9 M6 f1 ~8 @! G/ n+ {+ ^} }; void tcb_state() { 4 [5 k9 P9 [% O% T4 c0 O& U int i; for(i=1;i<=num;i++) * e0 P; X/ W, S& O8 j3 A' f9 Q printf("Thread %s is %d ",tcb.name,tcb.state); }; int all_finished() U2 O, Q, |, W; z5 ]{ int i; for(i=1;i<=num;i++) 6 d; F4 o- }6 t4 J0 t if (tcb.state!=FINISHED) return 0; ! p; `6 J1 \: V& H2 t, h2 B return 1; 6 Y. P, j" q8 H9 |( u, W9 L}; 6 r7 F* j0 N1 _" l+ Cvoid interrupt swtch(void) 1 _) C" M! c# A( x{ int i; disable(); tcb[current].ss=_SS; 1 H( l R, J' B2 D tcb[current].sp=_SP; if(tcb[current].state==RUNNING) 3 u0 Y4 z" w. e tcb[current].state=READY; for( i= current+1 ; i <= num;i++) 1 z. n4 R; r! L) b2 S) I- @# A { if(tcb.state == READY ) goto excute; } , x3 h9 l1 J4 ? G& y for( i = 1 ; i <= current ; i++) { if(tcb.state == READY) " u" `+ q# w) \ goto excute; K; s1 |9 M: W( \7 u } i = 0 ; excute: % T3 V$ d) Y; E% C4 u _SS = tcb.ss; _SP = tcb.sp; ! E' T) R- A$ ~$ P# E( j, W tcb.state = RUNNING; current = i; 9 R; m$ a* U3 d enable(); }

yzhlinux

指点什么呢？效率？方法？还是编程格式？
; I6 [1 h% O8 c6 R! R2 y给一篇代码给别人叫别人指点？我从来没有过。

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

你要是不懂就让位！
' f. B" r$ c2 e1 ~( M别占着茅坑不拉屎！
, }' C1 |5 ~6 ]

yzhlinux

您来，我让位

yzhlinux

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

ASEE

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

完成了你们看吧！ 6 z. h8 ~+ L) q, `% Q# l#include #include 0 c2 S( z6 ]9 D+ t: K8 r#include #define GET_INDOS 0x34 $ y* V+ r0 T2 o! N# n$ O#define GET_CRIT_ERR 0x5d06 & p3 q" N" h9 o! i4 P$ c4 R#define FINISHED 0 #define RUNNING 1 #define READY 2 #define BLOCKED 3 #define Ntcb 8 - Z2 d5 Y' T! G+ ^, B) ^- @9 |#define TL 1 struct tcb{ unsigned int * stack;/*堆栈的起始地址*/ 4 m7 ]7 ?" Q) m' h0 o) l unsigned ss; /*堆栈段址*/ unsigned sp; /*堆栈指针址*/ char state; /*进程状态*/ $ T" c& R" X0 o) E/ J char name[10];/*线程的外部标识符*/ }: }* W) c9 R& W }tcb[Ntcb]; /* 系统允许最多的任务数 */ 9 l6 u k- J6 _3 mint timecount=0; char far *indos_ptr=0; char far *crit_err_ptr=0; & i- N! y3 g4 |8 Xint num=0,current=0,i; # W# P: j, ]2 D" Y% }void over(); $ @; e: u* C* ^$ O. ]& U \2 r% qtypedef int (far*codeptr)(void); int create(char *name ,codeptr code ,int stacklen) ) T3 X! W' z" s+ W0 O- x{ unsigned int * s; num++; ( C- J$ L. d( O0 jtcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); 0 @* B d8 d6 B, m tcb[num].state = READY; ! X$ Y9 L# W) ]9 `+ |; t strcpy( tcb[num].name ,name); 8 N) F2 y- g F! n7 x 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; ( O5 K) X$ W$ q) d% a" \1 y *(tcb[num].stack+stacklen-4) = FP_SEG(code); ) r! P2 @/ ~+ Z) v *(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); return num; : b8 W* d8 @4 s' R h( H% ?% d# I9 t8 V} ; . {0 \ W# s) ^+ \- ^- k9 Pvoid interrupt (* old_int8)(void); void interrupt new_int8(void) { # W6 l9 Q9 V& T: X) }$ s$ P: m1 T) M (*old_int8)(); timecount++; if(timecount>=TL); if(!DosBusy()) { disable(); : m- ~6 I. a" ?5 M' m0 x, K tcb[current].ss=_SS; tcb[current].sp=_SP; 8 \4 |' V+ p9 b8 A3 Z5 n- \3 g if(tcb[current].state==RUNNING) |5 l* z* R& b3 z1 z tcb[current].state=READY; : X7 u, S4 U0 W" W current=3-current; & v z" {. m! Aif(tcb[current].state==READY) { _SS=tcb[current].ss; / R. {7 i- l9 s( ~4 d' T/ p _SP=tcb[current].sp; tcb[current].state=RUNNING; 4 |. `% z# i6 V5 u0 [( o) B! d1 v/ P i4 R timecount=0; ( r! e9 W6 T3 s; M enable(); ; Z* P* m) H, r5 n} } 6 Z* ^) g% u- }. c3 f, H}; void tcb_state() # j p- \% S, }& z; }0 E{ ; V& ?1 Z! ^9 [. ]" [ int i; % m7 p r* n1 \: T1 T for(i=1;i<=num;i++) printf("Thread %s is %d ",tcb.name,tcb.state); }; int all_finished() 0 Y- a6 {- J! t9 ?$ p2 a- V{ int i; for(i=1;i<=num;i++) ) J6 g. H7 m% E if (tcb.state!=FINISHED) 6 r! s- H. H- Q6 ^ return 0; return 1; ( n- s$ d( @1 d" K( `8 t- z}; ( P j) I. x5 o3 j) b! b; g. \void interrupt swtch(void) { 3 O; y0 `! E- N$ W7 F7 Eint i; disable(); . s9 k- `- B, [7 g% ]* L5 n. O tcb[current].ss=_SS; & E: P8 P% K j4 O tcb[current].sp=_SP; ! E/ C" S( N4 b6 _1 f6 U+ b if(tcb[current].state==RUNNING) * x7 ]7 R0 I" F1 Q' W/ l2 } tcb[current].state=READY; for( i= current+1 ; i <= num;i++) { if(tcb.state == READY ) " T8 |! a% q3 h/ V) ^: t goto excute; } # e/ t! B& H/ W$ A, D e# F for( i = 1 ; i <= current ; i++) { if(tcb.state == READY) 3 s7 d3 F1 L( p: [, v( n( O' [/ ] goto excute; } 0 Q+ ^+ D. @' S( ~' y i = 0 ; excute: _SS = tcb.ss; _SP = tcb.sp; 2 ]$ O( P8 M9 Y6 ?5 i! P5 [$ p tcb.state = RUNNING; current = i; # z4 w1 o# a+ F0 O8 Y" b enable(); * P. _) W& P8 d} $ [- a1 r. U2 m7 P" a0 e: `/*-------------------------------------------------------------------------*/ void over() 4 V/ b: F% ]$ j7 H9 |; C6 L{ O y6 \% P8 v8 M h int i=current; /*strcpy(tcb[current].name,'\0');*/ tcb[current].state=FINISHED; ; n8 ], j: ~5 p5 F3 [' m) X1 T) s swtch(); / K/ Q3 Q2 H* g5 I0 l' ^ free(tcb.stack); }; ; Q. U. C. @' d8 \/*---------------------------------------------------*/ / I( l/ A3 @! L! [* z8 Ovoid InitInDos(void) { union REGS regs; struct SREGS segregs; /* get the address to INDOS flag*/ 1 w3 M9 q2 j& x. m regs.h.ah=GET_INDOS; 3 g6 J, j; W4 k8 G8 \# H8 U) i intdosx(®s,®s,&segregs); ; w/ X* v# S, R indos_ptr=MK_FP(segregs.es,regs.x.bx); + N' H! P% x9 u7 q% y0 Y /*get the address to CRIT_ERR flag*/ if(_osmajor<3) ) r4 L* }+ t6 t& [. q crit_err_ptr=indos_ptr+1; ) S9 A2 i. x! P+ C. ^. h else if (_osmajor==3&&_osminor==0) ; B, S$ Z6 M/ {6 u9 v! [ crit_err_ptr=indos_ptr-1; 3 H+ H' c9 m2 @3 M+ b else { : ^' B* e# G G% Y( i2 b regs.x.ax=GET_CRIT_ERR; intdosx(®s,®s,&segregs); crit_err_ptr=MK_FP(segregs.ds,regs.x.si); } }; - _, ^, c: |& ~( lint DosBusy(void) { : ]7 P' x3 X* x4 N if(indos_ptr&&crit_err_ptr) return(*indos_ptr&&*crit_err_ptr); else return( -1); % s/ j3 N2 v( i! {( A) ]}; void f1(void) 2 ?9 Z5 m& D. _5 K, d) ]{ 5 y) O/ ?9 p! c. W( r8 H+ t int i,j,k; % a& E, {) A: `+ L% i; Y for(i=0;i<40;i++) 4 `. _9 z/ Y D5 r; e1 _6 H { - c7 H5 G- b& m% y& M putchar('a'); / ^: N, [) w( z0 T7 H for(j=0;j<1000;j++) , C m9 \* ~( f$ O! } for(k=0;k<100;k++) 6 Y5 p( w) R7 p9 T ; } }; void f2(void) - k! I. a: Z% q! c9 v: o{ - ]' V* |; [2 _+ t# X* c int i,j,k; $ V% C, w. W( N& p2 a for(i=0;i<30;i++) { putchar('b'); for(j=0;j<1000;j++) for(k=0;k<50;k++) 1 }( S c% H6 Q; V5 c ; } $ F1 r% X( K' k! j}; /*------------------------------------------*/ main() { InitInDos(); old_int8=getvect(8); strcpy(tcb[0].name,"main"); 3 w7 G6 J. o+ B% u+ E1 e tcb[0].state=RUNNING; current=0; 3 J, \5 b& m. Y* [ create("f1",(codeptr) f1,1024); create("f2",(codeptr) f2,1024); tcb_state(); setvect(8,new_int8); 7 U( B0 C. `5 x$ J; R; C swtch(); while(!all_finished()); _5 D* T6 c! B$ t strcpy(tcb[0].name,'\0'); : J7 @% s0 v" ? }2 B7 K tcb[0].state=FINISHED; - a3 e g% {5 c( L2 c( t2 H& _ setvect(8,old_int8); tcb_state(); printf("\n Multi_task system terminanted.\n"); };

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