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

create()  创建一个进程
5 @# k" W6 c- e: w, t' h! Y, \+ A要求：1 用c语言编写
4 g9 g/ I: E, ]; w1 d& F+ |) \         2 程序+PCB（ID的内外优先权，申请资源）
8 m2 Y. o2 G+ c, v0 P, |$ g只需做进程中”产生“这一步。
以下是做了3分之1的范例：
1 G" R9 v8 T- m. H: o3 e, U9 x#include "stdio.h"
- C; y$ z# y) j: B8 U+ H% a* D#define running 1 /*用running 表示进程处于运行态*/
#define aready 2 /*用aready表示进程处于就绪态*/
, E( V% m8 d+ j& H#define blocking 3 /*用blocking表示进程处于等待态*/
#define sometime 5 /*用sometime 表示时间片大小*/
#define n 10 /* 假定系统允许进程个数为10 */

struct
/ Z, R- q- g' i, \{
int name; /*进程标识符*/
int status; /*进程状态*/
int ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/
int pc; /*进程现场信息，程序计数器内容*/
int psw; /*进程现场信息，程序状态字寄存器内容*/
int next; /*下一个进程控制块的位置*/
: I% ~* p% b% }: p}pcbarea[n]; /*定义模拟进程控制块区域的数组*/

int PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/
$ P$ w2 g) u5 E( ~% D
int run; /*定义指向正在运行进程的进程控制块的指针*/
9 \. n# a* E/ M: X" U" mstruct
! P# i! G9 r3 m{
int head;
int tail;
' Q3 [  _% f: O0 A, _}ready; /*定义指向就绪队列的头指针head和尾指针tail*/
& ]& A0 ^8 D0 B' [* Eint block; /*定义指向等待队列的指针*/
int pfree; /*定义指向空闲进程控制块队列的指针*/

5 ~. T$ R8 x4 G5 Z7 P: i麻烦各位高手了，望帮忙解决一下，急啊！~~！！！！！[em00]

yzhlinux

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

我的脑子都快调得暴了，能写个大至的，让我自己调吗？
$ r8 ?  ~3 o4 U% e$ k2 Z麻烦各位高手了！！！

yzhlinux

你给的头部定义的几个队列指针看的出来你是想写一个 链接方式 的进程队列，由于给得太粗糙和简单，我尝试了一下，反而觉得很不好写，想考虑的一些东西你的结构里没有，而考虑进去发现弄的复杂了就写不完了，所以很难办，结果还是没有写下去，给你我开始的一点筐架吧。
# l+ o% X, i) z- v  p/* the main site file */
1 ?% @, m; J- A9 g, [4 f0 iCreatePro(&ID){
  GetFreePcb(&ID);  //申请一个空闲的PCB，并为其命名一个标识ID；
  InitResour(&ID) ;//为该进程分配资源（内存空间和工作区）；
- _  W$ N: [; A# ^, C/*初始化参数*/
   CallName(&ID);   //命名进程的外部名
% V# a; C7 }* c& `- y3 w6 d! c  SetParProStat(&ID);  //记录父进程的ID和CPU的状态、
  SetFL();  //优先级数、
  SetHeap();  //进程起始地址、
- j+ C: x5 {/ v' \5 A- [  _SetSelfStat();  //设置进程的状态为就绪态
  AddStat_Read(); //将该进程加入到就绪队列中。
9 u8 H) W- F6 `- x) J5 m  J.
! I# n0 M7 h6 C+ s' |.
$ L: y2 \/ l: ^0 g4 N' h& s5 U.
' A% b* {9 W: L+ H.
}
我觉得上面至少要考虑的，但是实在很懒了，对你也许一点用没有，不好意思
: W9 q  X' x# C3 a) E: n

呵呵！！
0 h. T" K5 I3 m% q" \% I2 m0 D# \谢谢斑竹的高见！！

这是我自己做的一个版本，望斑竹给予指点！！！谢谢 9 I1 j7 A1 B0 O4 T4 ^#include #include ' n: K1 F& c8 y#include #include . i% x+ ~6 N0 W# e0 A1 w#define running 1 /*用running 表示进程处于运行态*/ #define aready 2 /*用aready表示进程处于就绪态*/ #define blocking 3 /*用blocking表示进程处于等待态*/ # M0 ?- |& n( i2 B) s( m#define sometime 5 /*用sometime 表示时间片大小*/ #define n 10 /* 假定系统允许进程个数为10 */ 0 A; `/ J4 ^" `( @* |1 N9 bstruct { int name; /*进程标识符*/ ! R1 X# w/ E2 w2 L# _" t8 nint status; /*进程状态*/ int ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/ ! ]5 D/ c$ R' h; z. sint pc; /*进程现场信息，程序计数器内容*/ int psw; /*进程现场信息，程序状态字寄存器内容*/ * z, m, n2 z0 J, U2 C# i3 \4 yint next; /*下一个进程控制块的位置*/ . m: H; B+ ^+ ~/ v8 X5 f1 U8 r3 G6 _}pcbarea[n]; /*定义模拟进程控制块区域的数组*/ # M9 I& L8 H7 U/ W( O& fint PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/ ) h6 f5 F4 t3 Q, z) ?. @% Lint run; /*定义指向正在运行进程的进程控制块的指针*/ struct { 4 ]$ |% w4 K% w0 R* Dint head; - d2 r5 G5 r& Hint tail; }ready; /*定义指向就绪队列的头指针head和尾指针tail*/ int block; /*定义指向等待队列的指针*/ int pfree; /*定义指向空闲进程控制块队列的指针*/ main() 8 ^! h. K! ]# G{ int gdriver=DETECT,gmode; : w" j) z5 g/ G int i,x,y; + r$ r* P& G8 F3 Q/ H for(i=1;i<=n;i++) {ready.head=pcbarea.next;} initgraph(&gdriver,&gmode,""); setcolor(YELLOW); for(i=1;i<=4;i++) # E5 x0 ?9 W4 `! Z3 i/ u8 x% i* Y { setfillstyle(8,i); ! u B L0 k9 P' |+ {/ `5 C: G circle(284+13*i,190,6); floodfill(284+13*i,190,YELLOW); } setlinestyle(0,0,3); circle(316,190,25); setcolor(5); settextstyle(3,0,4); / Y( {7 {. t, r! S+ G) K' k outtextxy(35,311,"press any key to create objects!"); getch(); 3 v7 ^% h Z1 l/ b. f setcolor(YELLOW); ! O0 G9 v9 H' x line(300,215,290,235); 1 @( C5 ], R: F7 Q line(323,215,333,235); 1 c8 l( ~- [9 V. J5 X3 ? delay(50000); setlinestyle(0,0,1); for(x=1;x<=2;x++) 3 @. u& h2 j3 o4 H' {! @! ~ {setfillstyle(8,x); circle(267+13*x,246,6); 0 \ u/ j. N6 A- k5 P: X$ q. J9 i floodfill(267+13*x,246,YELLOW); } ' H% I% S- L5 q- p% U* T3 r for(y=3;y<=4;y++) 7 d0 d U6 t+ [7 i {setfillstyle(8,y); circle(285+13*y,246,6); 9 h8 d/ @9 B# `3 D) X floodfill(285+13*y,246,YELLOW); # S( G. o6 W$ D3 w9 q% R } ; o) r* h9 S5 p2 A6 W setlinestyle(0,0,3); circle(287,246,14); setlinestyle(0,0,3); circle(330,246,14); delay(50000); line(281,260,281,280); + }3 A4 O0 |/ K+ A) i& s' t# k line(293,260,293,280); line(322,260,322,280); ! O( s) E8 ?' y$ y% [: o5 r line(333,260,333,280); delay(50000); setlinestyle(0,0,1); 6 P3 {; y, b7 O3 r/ u setfillstyle(8,1); 2 l! v2 N+ l5 o* ~) d circle(281,286,6); " O7 H. n2 Q4 a% ^% i8 j2 y. y; V floodfill(281,286,YELLOW); @2 y ]) [2 X, T e- P G setfillstyle(8,2); & J! M6 U4 o9 F N circle(293,286,6); floodfill(293,286,YELLOW); ' J3 C3 D; r* e% C setfillstyle(8,3); circle(322,286,6); 6 e2 W. ]: z7 c! D7 C floodfill(322,286,YELLOW); # P6 b9 h! t% Z) H, g setfillstyle(8,4); % r3 j# @) f) ^' w& _ circle(333,286,6); floodfill(333,286,YELLOW); & T; r/ x5 |; q9 h/ G getch(); 6 C- c' I$ b1 [4 h closegraph(); # m: T! w, J8 T2 |0 s% L} 6 K* B: P/ i$ G' v 

yzhlinux

你在搞那么多画图干什么？你不是要做进程的创建吗？？
  `$ R4 V% E2 e/ ]" {) y难道不是《操作系统》的‘进程’那一章进程创建？？
到底是要个什么效果？？糊涂了

手误贴错了！
+ B' {6 M# [$ R1 v) k5 K# V不好意思！！

yzhlinux

我倒

ASEE

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

ASEE

等待楼主的高见。

做了一半的半成品望斑竹指点！！ & g; s* l$ S( w 8 G$ ]6 B$ A! I2 ~7 T; [int timecount=0; char far *indos_ptr=0; * K' N# D8 y/ u) W2 bchar far *crit_err_ptr=0; int num=0,current=0,i; 3 h- t; h% }9 _5 ?/ S2 F7 nvoid over(); ) w6 g2 r3 u; Q5 Q# Z$ Dtypedef int (far*codeptr)(void); 1 J, U- B$ I; eint create(char *name ,codeptr code ,int stacklen) { unsigned int * s; 8 x% w) _7 d% w' R# onum++; tcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); 1 p7 C3 }5 `" E. O+ Q) b; q8 P( z: [ 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); ( ?5 t+ b1 Q( m$ R' y1 C( K5 h *(tcb[num].stack+stacklen-1) = FP_SEG(over); 2 O7 n$ |* [. I1 W+ a& P *(tcb[num].stack+stacklen-2) = FP_OFF(over); & q1 ?7 e; U$ J, N: }6 S *(tcb[num].stack+stacklen-3) = 0x200; 3 e! A" f p3 S- Z *(tcb[num].stack+stacklen-4) = FP_SEG(code); / E' `$ [/ b+ m% w; ` *(tcb[num].stack+stacklen-5) = FP_OFF(code); " S/ q- m }: n7 S- }! R *(tcb[num].stack+stacklen-10) = FP_SEG(tcb[num].stack); ' [7 y! o7 ~3 C$ x. j *(tcb[num].stack+stacklen-11) = FP_SEG(tcb[num].stack); return num; } ; 3 o. z, p5 \2 kvoid interrupt (* old_int8)(void); void interrupt new_int8(void) + E* R5 B: k4 v4 ?, Y+ A9 e, V6 R# L{ * Q, J( x+ W- M: D (*old_int8)(); timecount++; 9 j( H# U# K! I3 }/ p3 S; Z if(timecount>=TL); if(!DosBusy()) 2 H% H0 X2 M0 u# l0 F { disable(); tcb[current].ss=_SS; ( Z* Z {) L6 Q$ J tcb[current].sp=_SP; if(tcb[current].state==RUNNING) * i) U/ e) t7 K tcb[current].state=READY; # Z( n2 k: ]% a; }& X! `/ S: u! o current=3-current; if(tcb[current].state==READY) / }3 p1 S8 @& t8 p" P0 S) ~7 o{ _SS=tcb[current].ss; 4 b% _( Z% [$ w4 a6 M/ D7 ^" w _SP=tcb[current].sp; 4 U& }# A/ }6 }1 K4 F' @ tcb[current].state=RUNNING; timecount=0; enable(); 2 f8 |0 z- ~: c; j/ p} ( T, S/ L/ E+ Q1 R} + H5 z% E3 I8 r r}; ) R5 l E4 u# avoid tcb_state() { 5 ^% x& \, Y5 G: j6 J int i; # _8 [5 n8 S. V5 @ for(i=1;i<=num;i++) % o# b/ }7 ~. z. [, z" E printf("Thread %s is %d ",tcb.name,tcb.state); ( o, g, U: r: ?3 p+ M}; int all_finished() { 3 s7 A/ H) \0 w$ o6 i( t( y3 i4 g int i; * t; V1 c' b! \. n1 o0 d0 C. u& B for(i=1;i<=num;i++) , R& N. ?/ x8 c @& t if (tcb.state!=FINISHED) return 0; % v% ~( B7 ]& I$ Q. F0 k! N0 E return 1; }; : ^5 x& C: f% k) pvoid interrupt swtch(void) 4 |1 v, S3 m9 K% y4 M{ int i; 0 B7 b. ?4 n, z- a, n4 G( Z disable(); tcb[current].ss=_SS; . r+ T) M1 |" o2 N tcb[current].sp=_SP; 6 b+ h# I" G1 E2 c0 T: j# ? if(tcb[current].state==RUNNING) 2 n* g; M4 Y, F' S- J- ^# O$ m tcb[current].state=READY; # U% Y: V! u& [3 O7 }3 X# ]) E for( i= current+1 ; i <= num;i++) { if(tcb.state == READY ) goto excute; 9 n! F( P5 A5 G2 T7 N3 p% Z: f* V } for( i = 1 ; i <= current ; i++) { if(tcb.state == READY) - q6 K& h, Q2 I, X goto excute; 5 s& h3 P/ s$ p3 A0 K5 O( E } i = 0 ; excute: ( ?5 G T7 ~( U, U/ R _SS = tcb.ss; % N9 ]8 V8 o* T) A5 B' X _SP = tcb.sp; 3 ?0 S% f, k9 b0 a9 K E tcb.state = RUNNING; current = i; $ M9 ^. e$ k4 L* j: ~ }7 p7 x6 z enable(); }

yzhlinux

指点什么呢？效率？方法？还是编程格式？
给一篇代码给别人叫别人指点？我从来没有过。

操！
5 A( f5 I1 Q$ a* H. W- X搞什么脾气啊！一个斑竹有什么了不起的啊垃圾！！

你要是不懂就让位！
; v3 S  }2 f/ }& b. m  h  S别占着茅坑不拉屎！

yzhlinux

您来，我让位

yzhlinux

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

ASEE

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

完成了你们看吧！ 9 A( h, D6 |( t& T#include 6 U7 r8 \+ }, t#include #include ( l3 {: D3 O* U8 L/ E% ]4 |- ~9 @#define GET_INDOS 0x34 #define GET_CRIT_ERR 0x5d06 #define FINISHED 0 9 I6 v! A9 P- c4 ^1 D1 A#define RUNNING 1 #define READY 2 " ?, W* i( m! R) S#define BLOCKED 3 #define Ntcb 8 $ n, M5 E5 ~7 O$ _. p#define TL 1 struct tcb{ unsigned int * stack;/*堆栈的起始地址*/ unsigned ss; /*堆栈段址*/ unsigned sp; /*堆栈指针址*/ char state; /*进程状态*/ char name[10];/*线程的外部标识符*/ ) U4 ]* V* W+ [- p: u& `/ s% r }tcb[Ntcb]; /* 系统允许最多的任务数 */ % {' S* Y8 [7 ^, U* Z2 Zint timecount=0; char far *indos_ptr=0; char far *crit_err_ptr=0; int num=0,current=0,i; % p4 y6 ^% y* P0 p. ?void over(); + v' k4 Q1 _0 v& P$ \, t+ r% ytypedef 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)); # u' f; i: M( u8 u5 I 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); ! U! y _* U- E$ _6 n8 S *(tcb[num].stack+stacklen-3) = 0x200; & `& I5 B9 g5 x+ T' Q! n *(tcb[num].stack+stacklen-4) = FP_SEG(code); , a& Y! f% s$ 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; } ; void interrupt (* old_int8)(void); ( h% m5 M$ K, l# V v# z M- s" ^void interrupt new_int8(void) { ' l6 p: E2 V- u (*old_int8)(); + f$ K9 N; T b5 _ timecount++; + Y; g) B$ Z' h if(timecount>=TL); " J4 ?8 W9 `. ] if(!DosBusy()) % f X9 x4 ^5 |( f; x { disable(); 1 w; |" \4 v) }" H tcb[current].ss=_SS; " @8 J9 U! Q2 |. ~" u/ ?8 P/ Y tcb[current].sp=_SP; if(tcb[current].state==RUNNING) 8 W: r, B0 [) M4 y( P& s tcb[current].state=READY; current=3-current; : b9 s. @# h0 \" cif(tcb[current].state==READY) { _SS=tcb[current].ss; * c: A, H) z( x" t2 c1 y _SP=tcb[current].sp; # d2 N7 |% r. Z5 Z7 m tcb[current].state=RUNNING; ! q9 `: z/ f: h timecount=0; enable(); * h1 G! X8 [& \; j, z/ r} + F. O8 F' | q3 |* Z( H} 8 g3 E8 ~. C, @- o! w/ a( f5 h9 s}; void tcb_state() { 7 I& a" D" \3 _; s7 U$ F int i; & y |% V1 i( \" r2 i. |5 @ for(i=1;i<=num;i++) printf("Thread %s is %d ",tcb.name,tcb.state); : d- x4 X* y, }3 ~) T' s}; % t$ z r/ @8 Gint all_finished() { * [6 r, T) k! j5 g+ z! j int i; for(i=1;i<=num;i++) 2 ~9 r' D8 n# ~0 r1 r! S7 j/ a if (tcb.state!=FINISHED) , E* B6 i7 \- ] y3 a4 q& } return 0; & [0 z) Q, z# }! o/ f: S0 E+ a return 1; + w* v. _) f+ s' F}; 7 q. @& G- f3 e; Y& Cvoid interrupt swtch(void) 9 a$ i: _3 H; ]$ b- C! i0 |7 E{ int i; disable(); , @7 }+ o9 p3 o4 k( w( T tcb[current].ss=_SS; 7 _2 j& p( k+ i# f% L; }1 P tcb[current].sp=_SP; if(tcb[current].state==RUNNING) tcb[current].state=READY; : }2 {7 \' f5 ?, i2 W for( i= current+1 ; i <= num;i++) { if(tcb.state == READY ) goto excute; } for( i = 1 ; i <= current ; i++) { if(tcb.state == READY) 7 O& P( }( f1 { goto excute; - Y5 f/ l5 {* b0 u0 R" c$ _ } i = 0 ; 9 w$ N/ i* E j6 p, T: E6 C' ]4 p excute: " I$ B) f3 ^! u; r, a _SS = tcb.ss; 5 L% p4 j- F1 `/ o7 Z! v1 c2 x _SP = tcb.sp; tcb.state = RUNNING; current = i; 7 r# c% [$ Q+ f2 C9 O: K0 |0 b enable(); } # j3 Y* G6 P4 V; L! \: R) z/*-------------------------------------------------------------------------*/ & F+ B J# C4 C$ a, P( Q1 svoid over() $ s4 ?6 G6 n+ h, w, p{ int i=current; & h9 M# K' V9 W- E: u& }. |6 w! \# g /*strcpy(tcb[current].name,'\0');*/ tcb[current].state=FINISHED; # v8 p- z7 K" U3 P+ J6 O! s1 K swtch(); 2 e' A1 C% G9 C free(tcb.stack); }; /*---------------------------------------------------*/ void InitInDos(void) 8 F3 x& X- t1 t0 L+ Y$ F/ b: `{ union REGS regs; 6 \0 k" ]. q+ H, l9 E4 |9 c, \7 K9 l struct SREGS segregs; /* get the address to INDOS flag*/ : P. H8 @$ Y# w8 z) t regs.h.ah=GET_INDOS; intdosx(®s,®s,&segregs); & U* ~; |) i$ B/ B4 {: ] indos_ptr=MK_FP(segregs.es,regs.x.bx); 5 _+ a$ V, t# b% ^- K. u1 @ /*get the address to CRIT_ERR flag*/ if(_osmajor<3) crit_err_ptr=indos_ptr+1; else if (_osmajor==3&&_osminor==0) crit_err_ptr=indos_ptr-1; else + }$ g7 t) e) F* J1 n [" g# L { regs.x.ax=GET_CRIT_ERR; intdosx(®s,®s,&segregs); crit_err_ptr=MK_FP(segregs.ds,regs.x.si); } }; & {6 b: i( s1 B. k7 Rint DosBusy(void) * d5 N% Z" V3 C{ ' c) L4 o5 _" D/ D8 Y6 M0 u( F if(indos_ptr&&crit_err_ptr) return(*indos_ptr&&*crit_err_ptr); else return( -1); 3 u4 z B3 R5 |+ X: H. C5 | @}; 4 y& ` x0 d( _, t& O0 Fvoid f1(void) { $ o9 m r6 z" ^2 s int i,j,k; for(i=0;i<40;i++) { ) O0 ?0 z; C1 D" p2 Z putchar('a'); . i0 z6 Y: e2 u; X) V 9 {% {/ @2 m4 C! T: L8 Z/ o" [* Z for(j=0;j<1000;j++) for(k=0;k<100;k++) ; } }; , X* I5 w6 d4 Q! S0 ]; Q8 f+ P, nvoid f2(void) { int i,j,k; . A/ i5 Y) S& z2 N( }: e for(i=0;i<30;i++) . Y5 c d7 ]7 B. J! T* c { putchar('b'); K" w# D5 x3 Z1 Y for(j=0;j<1000;j++) for(k=0;k<50;k++) ; } - A; w4 a, m6 Q}; , W4 N& l' M3 B( W, _/*------------------------------------------*/ main() - O' U9 E: b0 y{ InitInDos(); old_int8=getvect(8); 3 @" R2 ~+ V3 `" g- {+ u1 U3 M strcpy(tcb[0].name,"main"); 4 N" O- U6 E. i* g5 e& v tcb[0].state=RUNNING; * B) Z7 S8 \' } current=0; create("f1",(codeptr) f1,1024); create("f2",(codeptr) f2,1024); : ~9 J! a0 X7 L, U2 ] tcb_state(); setvect(8,new_int8); # ?5 Z0 j$ L( y. q# Z swtch(); while(!all_finished()); strcpy(tcb[0].name,'\0'); J" c* ]$ L. k7 n tcb[0].state=FINISHED; setvect(8,old_int8); $ D+ m1 f' b! l tcb_state(); + \( S5 v- I* u# \8 C printf("\n Multi_task system terminanted.\n"); - S$ m, D7 w$ d4 b0 ?8 D1 r};

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