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

create()  创建一个进程
要求：1 用c语言编写
, R  r) |/ Q; @$ H# n" h+ l- m         2 程序+PCB（ID的内外优先权，申请资源）
' E4 }; S' l& ^0 `只需做进程中”产生“这一步。
8 O' B/ T: ?* Y8 h以下是做了3分之1的范例：
5 c, A3 a9 p. k- J$ L9 \, j#include "stdio.h"
$ T5 J0 i* V+ d4 \9 i& ?; Z% z#define running 1 /*用running 表示进程处于运行态*/
#define aready 2 /*用aready表示进程处于就绪态*/
* h9 F6 O6 _5 p& c- t#define blocking 3 /*用blocking表示进程处于等待态*/
#define sometime 5 /*用sometime 表示时间片大小*/
( B# b$ R& x9 _/ A8 [8 T# C/ k#define n 10 /* 假定系统允许进程个数为10 */

: x  g3 @0 m6 t4 p6 Tstruct
{
/ z$ Q7 t& ]& y, y( l# ]0 fint name; /*进程标识符*/
  f8 j  e# j$ \6 n# dint status; /*进程状态*/
  p% {7 h' S0 B. d/ ~int ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/
' V" S, O' s/ m2 M* a% eint pc; /*进程现场信息，程序计数器内容*/
int psw; /*进程现场信息，程序状态字寄存器内容*/
int next; /*下一个进程控制块的位置*/
' o# @9 f" g- I$ L: W}pcbarea[n]; /*定义模拟进程控制块区域的数组*/
8 Q8 T$ c: t' y
0 c) \2 M# u4 ~+ m  S1 H  o* h0 r. x5 yint PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/
/ H3 m/ t0 f$ O$ g( f5 U, V2 ^
4 W/ h: I  J# ^3 |$ c* Eint run; /*定义指向正在运行进程的进程控制块的指针*/
. ?: h) T( H5 R1 estruct
- ^. b/ Y: A  A2 k{
* r! o- d+ e. R6 n7 p$ g9 Q! ]int head;
6 S% W, Z# @) e" a8 d6 b( Sint tail;
}ready; /*定义指向就绪队列的头指针head和尾指针tail*/
int block; /*定义指向等待队列的指针*/
int pfree; /*定义指向空闲进程控制块队列的指针*/
9 k4 Q1 \8 V' n  U
麻烦各位高手了，望帮忙解决一下，急啊！~~！！！！！[em00]

yzhlinux

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

我的脑子都快调得暴了，能写个大至的，让我自己调吗？
9 u! l( M" q# M& u麻烦各位高手了！！！

yzhlinux

你给的头部定义的几个队列指针看的出来你是想写一个 链接方式 的进程队列，由于给得太粗糙和简单，我尝试了一下，反而觉得很不好写，想考虑的一些东西你的结构里没有，而考虑进去发现弄的复杂了就写不完了，所以很难办，结果还是没有写下去，给你我开始的一点筐架吧。
# }/ u9 s  I0 \9 q$ }/* the main site file */
- g! M* n. ~! k! dCreatePro(&ID){
( c* \: J& b1 o! o0 q2 P  GetFreePcb(&ID);  //申请一个空闲的PCB，并为其命名一个标识ID；
  InitResour(&ID) ;//为该进程分配资源（内存空间和工作区）；
- C8 r8 {7 a# y; g( u9 U8 d/*初始化参数*/
   CallName(&ID);   //命名进程的外部名
  SetParProStat(&ID);  //记录父进程的ID和CPU的状态、
. h( X3 u  l- ^* V0 K# E4 h5 C  SetFL();  //优先级数、
0 t/ `4 O7 m6 V9 Z. s  SetHeap();  //进程起始地址、
  _SetSelfStat();  //设置进程的状态为就绪态
5 B2 z+ N- M# H% e) d' H  AddStat_Read(); //将该进程加入到就绪队列中。
.
.
' G, E) @0 o5 V. p! X. T1 i- z  J- D.
3 w  w2 D$ s# \4 p) S' k.
}
我觉得上面至少要考虑的，但是实在很懒了，对你也许一点用没有，不好意思
' O0 o4 I3 a2 F0 y( W

呵呵！！
( K! `' T9 S: m; `: o% t7 a  T谢谢斑竹的高见！！

这是我自己做的一个版本，望斑竹给予指点！！！谢谢 4 v2 ~1 `- _( `7 C( L 9 w& u$ a' }9 B# K' w#include #include #include - O6 m, L6 j5 U4 ~ c+ n$ c#include #define running 1 /*用running 表示进程处于运行态*/ #define aready 2 /*用aready表示进程处于就绪态*/ #define blocking 3 /*用blocking表示进程处于等待态*/ #define sometime 5 /*用sometime 表示时间片大小*/ & z4 H" K4 f6 Q0 @9 }9 J! C/ L#define n 10 /* 假定系统允许进程个数为10 */ struct / j' W0 G7 T$ S1 X{ int name; /*进程标识符*/ int status; /*进程状态*/ int ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/ 8 v) F' i( T/ o) Cint pc; /*进程现场信息，程序计数器内容*/ : @. Q' j. f+ o- q. P5 oint psw; /*进程现场信息，程序状态字寄存器内容*/ : s. U: ?, `7 P- p" A1 k- eint next; /*下一个进程控制块的位置*/ - f. f/ E7 E, j+ y# y1 q ]3 m}pcbarea[n]; /*定义模拟进程控制块区域的数组*/ - W7 W$ F: |/ u) T' y# ?int PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/ int run; /*定义指向正在运行进程的进程控制块的指针*/ struct { int head; int tail; }ready; /*定义指向就绪队列的头指针head和尾指针tail*/ 1 r1 `( D$ s* |8 D( y: M- g! iint block; /*定义指向等待队列的指针*/ int pfree; /*定义指向空闲进程控制块队列的指针*/ main() % f% @& u, u' D2 e. _4 N{ int gdriver=DETECT,gmode; 2 p) X5 c2 Q3 B1 f int i,x,y; for(i=1;i<=n;i++) C# S* ^5 J# g+ v) B. S {ready.head=pcbarea.next;} initgraph(&gdriver,&gmode,""); ) V& l+ `& O, W' A setcolor(YELLOW); for(i=1;i<=4;i++) { setfillstyle(8,i); circle(284+13*i,190,6); $ w5 n" z) o8 G- R8 w) Z3 _6 n floodfill(284+13*i,190,YELLOW); * j- x$ w4 w" A0 L( [ } setlinestyle(0,0,3); circle(316,190,25); # C! x! B" W8 V1 {! ~0 r0 v setcolor(5); 6 C6 i# \, W1 R' ^6 H5 M settextstyle(3,0,4); outtextxy(35,311,"press any key to create objects!"); getch(); 9 r( H. t3 {& W+ E0 {8 A M setcolor(YELLOW); ! L" K5 A! T4 I* i4 I# \ line(300,215,290,235); ; B; e! d9 R$ b. L4 ]0 _ line(323,215,333,235); delay(50000); setlinestyle(0,0,1); . Q# n0 B7 G V q, B for(x=1;x<=2;x++) {setfillstyle(8,x); ) |( d% J6 q) ~* B. F8 X circle(267+13*x,246,6); % L! c0 h! h/ n$ D. u5 m floodfill(267+13*x,246,YELLOW); $ I! I3 u. q0 \ } for(y=3;y<=4;y++) {setfillstyle(8,y); 7 @ x- G) w% t. q circle(285+13*y,246,6); floodfill(285+13*y,246,YELLOW); ! {* }4 T6 f; P9 I( \% U+ o# s3 P } setlinestyle(0,0,3); 1 C4 U( _6 E) M, T circle(287,246,14); 2 l: R' x' z' b: z- h setlinestyle(0,0,3); circle(330,246,14); delay(50000); line(281,260,281,280); line(293,260,293,280); * _: r7 {& O: s: ~ line(322,260,322,280); 8 `3 G. y2 h2 i line(333,260,333,280); 1 ^% A* S, B" B3 ^ delay(50000); 9 j0 `6 h% h8 r9 L" E; E, r setlinestyle(0,0,1); setfillstyle(8,1); 1 `" o2 y+ g4 T0 X% Z P/ H9 `8 v circle(281,286,6); 1 `2 v$ [5 W% {% h8 t9 o+ a floodfill(281,286,YELLOW); setfillstyle(8,2); circle(293,286,6); floodfill(293,286,YELLOW); setfillstyle(8,3); circle(322,286,6); 7 j7 b+ O$ @1 u" m& k floodfill(322,286,YELLOW); setfillstyle(8,4); circle(333,286,6); ; \6 x" l- w; e; {/ ^$ N/ M3 K floodfill(333,286,YELLOW); 6 N. R! B0 P! X8 W* o1 j getch(); closegraph(); / X+ f, S! ^( M; c _0 n: q+ J8 l L} , f; c# t0 N( j; l f: K" h Y * O8 r+ q' Y0 ^; I$ I$ u4 l % F) ^: Q% `! W2 k( B" \. [

yzhlinux

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

手误贴错了！
不好意思！！

yzhlinux

我倒

ASEE

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

ASEE

等待楼主的高见。

做了一半的半成品望斑竹指点！！ % D6 I7 X7 c6 `& L. _4 L: x' m1 v $ {( M G' f& S2 M, Aint timecount=0; ! o0 I& S. X; w$ ]char far *indos_ptr=0; 9 y$ l- o, B" |7 G, v. T* J. I! Jchar far *crit_err_ptr=0; * f3 P1 ^0 c4 E7 K6 z( Jint num=0,current=0,i; ! Z: M" z/ W, n: jvoid over(); typedef int (far*codeptr)(void); int create(char *name ,codeptr code ,int stacklen) { unsigned int * s; * P3 P9 e1 N" m: tnum++; ; J/ {1 p, m. G" o& I( ~" N; e4 _tcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); 4 ~/ R* ]& N6 Q$ ?# T6 F+ `# D) K+ O" b tcb[num].state = READY; strcpy( tcb[num].name ,name); 2 l$ s! e& f8 t0 A. T$ f9 Q- \ tcb[num].ss = FP_SEG(tcb[num].stack); : r) a; F. W( v$ Y+ t) t tcb[num].sp = FP_OFF(tcb[num].stack+stacklen-14); 4 I8 U, Z" `4 i m* C *(tcb[num].stack+stacklen-1) = FP_SEG(over); 7 @0 z0 d, v6 L g& U *(tcb[num].stack+stacklen-2) = FP_OFF(over); *(tcb[num].stack+stacklen-3) = 0x200; 2 i4 K6 ]6 A2 f: _3 L) l *(tcb[num].stack+stacklen-4) = FP_SEG(code); : M) V! \3 I* Z. }% K% c5 {- E *(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); ( \" C/ w5 ~8 m, V/ K; hvoid interrupt new_int8(void) : F# ^3 V* L$ Q, o6 p, o1 H{ (*old_int8)(); timecount++; 7 K" c8 @: H! z( O. K/ F if(timecount>=TL); if(!DosBusy()) { : b/ ~) c" y- \0 o, W disable(); tcb[current].ss=_SS; tcb[current].sp=_SP; ) _& Z% `2 \. ?% s if(tcb[current].state==RUNNING) tcb[current].state=READY; current=3-current; ^3 V$ s4 s* E1 g1 n! iif(tcb[current].state==READY) $ _9 F7 x3 t9 M& }% J{ _SS=tcb[current].ss; + _3 B( b& ^+ ]5 D" i& h5 G3 G$ D _SP=tcb[current].sp; + O+ V: k3 N- D1 R P% r; T, B tcb[current].state=RUNNING; timecount=0; enable(); } $ A) S9 g' ^" n8 I1 g5 _} }; 8 C" \" @- o# K( j4 |: B1 Bvoid tcb_state() Z, u9 R1 c) y4 y9 C4 C8 K{ % ? B' f0 l# [3 a1 y! ` int i; for(i=1;i<=num;i++) printf("Thread %s is %d ",tcb.name,tcb.state); ' v4 f4 q; S% y; ^$ y}; 1 I( I5 Q+ P8 a2 Wint all_finished() ! }$ `8 y H( q. C% J% k{ 5 E. n t+ S e$ \. |9 O6 Q9 y, j1 V* [ int i; ; c4 P2 J" D$ i* L! i/ K* T3 f5 a2 _ for(i=1;i<=num;i++) if (tcb.state!=FINISHED) & O: e0 i: i7 \- L" \ return 0; & s% [2 p1 o4 N6 r( t" m" G return 1; 6 ?, z9 b$ m% N* z. P2 J4 Z / W. C8 M+ I) l& g; {5 K/ s}; . _5 y+ M1 g( v! x: A: Fvoid interrupt swtch(void) - ?3 h8 X! T0 W% {{ int i; 1 i( T' p7 m8 X0 M disable(); tcb[current].ss=_SS; tcb[current].sp=_SP; if(tcb[current].state==RUNNING) & R* y4 F# j( s( P& j: s! [! K: M tcb[current].state=READY; for( i= current+1 ; i <= num;i++) { if(tcb.state == READY ) 1 m4 @! f' E. G" b% D goto excute; 2 t3 C. l% q4 X! q" M } for( i = 1 ; i <= current ; i++) { if(tcb.state == READY) goto excute; ! ~* E- A9 }4 Y9 d6 s2 B) p/ B' x4 M } 8 A# E4 P& e3 a [, \! y* N i = 0 ; - Z* @* o) v' r' V excute: $ ^0 g3 ]/ |& ` _SS = tcb.ss; , S1 ^2 c* R9 k$ S3 b0 ~% t) K4 P7 J7 z _SP = tcb.sp; tcb.state = RUNNING; 8 B% u- p/ K: o$ f' v. H$ } current = i; enable(); }

yzhlinux

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

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

你要是不懂就让位！
2 }0 T1 }' G$ `4 \6 ~' R6 _0 b; ~别占着茅坑不拉屎！

yzhlinux

您来，我让位

yzhlinux

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

ASEE

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

完成了你们看吧！ #include 9 a6 |6 m5 v1 G6 O; ~' D5 r; J#include 4 C6 `# ?6 ?1 ~3 a4 [0 @4 I#include #define GET_INDOS 0x34 1 d0 r# M; P: m/ e, J1 y/ @#define GET_CRIT_ERR 0x5d06 #define FINISHED 0 #define RUNNING 1 #define READY 2 - H# q4 I0 V5 h, |#define BLOCKED 3 #define Ntcb 8 #define TL 1 $ D/ o) g+ ~, Gstruct tcb{ ! M+ p4 a4 H8 c. ~1 I unsigned int * stack;/*堆栈的起始地址*/ 7 O; P1 i! {( x9 y unsigned ss; /*堆栈段址*/ unsigned sp; /*堆栈指针址*/ char state; /*进程状态*/ char name[10];/*线程的外部标识符*/ }tcb[Ntcb]; /* 系统允许最多的任务数 */ int timecount=0; 0 V2 r$ u! X& j) C2 Jchar 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) { 8 H$ n2 Q* h) ?: o6 O* Sunsigned int * s; 1 s9 F+ r4 h/ E2 C2 Lnum++; ) h" J, [0 k2 q+ b; `7 Stcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); tcb[num].state = READY; 3 A3 X8 ]) U# G2 V( V! i strcpy( tcb[num].name ,name); 5 K# B. @! {3 e/ B8 B tcb[num].ss = FP_SEG(tcb[num].stack); tcb[num].sp = FP_OFF(tcb[num].stack+stacklen-14); 6 c+ O/ A# n; @6 E *(tcb[num].stack+stacklen-1) = FP_SEG(over); *(tcb[num].stack+stacklen-2) = FP_OFF(over); 5 b, i3 L8 E. K& D1 C% e *(tcb[num].stack+stacklen-3) = 0x200; *(tcb[num].stack+stacklen-4) = FP_SEG(code); *(tcb[num].stack+stacklen-5) = FP_OFF(code); - N, {( `! P( e: E% _9 w8 h5 a *(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); 6 X& ^, L9 @# o9 S' Rvoid interrupt new_int8(void) { (*old_int8)(); timecount++; if(timecount>=TL); if(!DosBusy()) : J% ], e2 b( D1 b { - I5 }2 S$ ~5 \, T- K+ K disable(); 6 @: o3 o* N1 W/ \# X tcb[current].ss=_SS; tcb[current].sp=_SP; if(tcb[current].state==RUNNING) + J5 ?' U9 {" @ tcb[current].state=READY; current=3-current; 9 L, t* {; P- V, K, lif(tcb[current].state==READY) 6 R" n3 \1 J) h2 U; Z4 Y{ _SS=tcb[current].ss; _SP=tcb[current].sp; . O; B/ x! n$ Q, z% F% ? tcb[current].state=RUNNING; timecount=0; enable(); } * h) ?& V+ |4 V$ ^! N! `} 4 L+ J$ r& k+ i% W# Y- j- Y1 P8 z}; void tcb_state() { int i; for(i=1;i<=num;i++) 5 N- p& c7 I" E& y! v( p3 ^" f1 n printf("Thread %s is %d ",tcb.name,tcb.state); }; # I% \. P; p7 tint all_finished() { int i; $ |4 t, k2 H0 u6 f+ I& h3 D; [7 v2 { for(i=1;i<=num;i++) if (tcb.state!=FINISHED) 1 E+ {' A2 Y7 |) N5 O return 0; return 1; 3 ]$ ` ^: M/ g* i2 x/ u}; & G* A+ x) W- ^4 }) Nvoid interrupt swtch(void) 1 s: D9 K2 A# M; O2 E2 a: o{ ) h5 y6 u) S# Vint i; , E& h. w1 m4 n- a, i, D disable(); . v$ n; z9 ?5 S tcb[current].ss=_SS; tcb[current].sp=_SP; if(tcb[current].state==RUNNING) tcb[current].state=READY; for( i= current+1 ; i <= num;i++) 7 D2 E. W: K, d8 x { if(tcb.state == READY ) % ?( S, L$ F- {1 ]$ G! `( G goto excute; ! b" W" l% i; K" \ H/ G1 v! u } 9 e# r/ |8 `: m for( i = 1 ; i <= current ; i++) 9 \1 ?$ H) ?; Z1 _& Y% S Z { if(tcb.state == READY) 5 N" x5 \4 o# q: r* ~+ q& A goto excute; } ; G; @! B+ P F/ W i = 0 ; 5 q5 L0 \1 s& S' k2 o# G# U excute: * _4 U' t4 p! h1 d4 g2 p% V _SS = tcb.ss; _SP = tcb.sp; 3 G1 R+ z. Z, E. ?! w% U tcb.state = RUNNING; - @! ?! Y9 M6 A/ Q! j9 ]6 z current = i; . C( X0 z9 |- {7 D! Q( }/ X enable(); 1 V1 u! F4 F1 f d3 n} /*-------------------------------------------------------------------------*/ 3 h% F' G% C6 Svoid over() { int i=current; /*strcpy(tcb[current].name,'\0');*/ " H I9 U5 }. z% { tcb[current].state=FINISHED; swtch(); 5 |5 a; g9 Q1 T& T$ ^ free(tcb.stack); }; 8 t# U6 ~$ a, }" N/*---------------------------------------------------*/ ( t5 m% D4 W1 ]4 ?0 B* E' ^0 qvoid InitInDos(void) " T5 k; L6 {. f% V& ^9 G/ L{ 9 G* O5 e& H L. S0 g' q union REGS regs; struct SREGS segregs; 2 \- j) @0 h8 g: l. m# \ /* get the address to INDOS flag*/ + z0 k$ X) M* `: _& }3 ^ regs.h.ah=GET_INDOS; intdosx(®s,®s,&segregs); 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; - m1 \) a* U+ ^1 n6 q7 f# t8 X else if (_osmajor==3&&_osminor==0) crit_err_ptr=indos_ptr-1; else { regs.x.ax=GET_CRIT_ERR; intdosx(®s,®s,&segregs); crit_err_ptr=MK_FP(segregs.ds,regs.x.si); } ) ^) Q$ y# {/ D$ Y" e C; y7 i0 [}; int DosBusy(void) ; ]. z( s/ L$ K2 [{ 7 M# {! y2 R" X if(indos_ptr&&crit_err_ptr) 1 S" Y) W1 A; \! }* a j return(*indos_ptr&&*crit_err_ptr); & E( B4 D3 U2 Z else return( -1); / R! J' ~+ U5 `, M}; * _! {% I- E9 H: P% r/ A. Gvoid f1(void) ; Q( ~( E6 O/ O9 L/ e; E" A{ int i,j,k; for(i=0;i<40;i++) ' [! e5 O5 n# F' E { + N+ h" b- d3 w3 R/ N putchar('a'); 2 |* y& _; A, b2 V c! s- V for(j=0;j<1000;j++) for(k=0;k<100;k++) ; 6 M$ A, W) E. ?0 s# } } ( @/ V% u, d& m1 n}; void f2(void) 6 c2 k# u- _# a{ ( q' P1 j# J# s" }. M9 a8 J/ r int i,j,k; for(i=0;i<30;i++) { putchar('b'); for(j=0;j<1000;j++) for(k=0;k<50;k++) ; 0 C. d( [% l. y7 b } }; Q! q8 d4 {' J! n; G" B* J/*------------------------------------------*/ # Y) @2 z f- K- S, k5 ]main() ( M3 d# |' p: J, Y, E6 H7 D! v{ InitInDos(); 9 n5 H z7 t' u1 G old_int8=getvect(8); ! y6 o2 c3 R* J$ z strcpy(tcb[0].name,"main"); I' u8 e% J+ G9 h$ r+ B* m7 H% k' Q tcb[0].state=RUNNING; , s) l; _; e6 q1 v8 n4 i/ e current=0; create("f1",(codeptr) f1,1024); ! S: d0 t* u' e0 N. g+ D& Z0 w create("f2",(codeptr) f2,1024); tcb_state(); 2 [, z8 ~) A U! q/ S1 q setvect(8,new_int8); swtch(); " x* e- J$ ?" r: c# L while(!all_finished()); $ S# }+ K1 ]/ J strcpy(tcb[0].name,'\0'); 7 \9 p' j, ]5 d# N tcb[0].state=FINISHED; & O% R+ o- }* ^3 w, z setvect(8,old_int8); tcb_state(); 3 d, C7 [( p+ I3 G$ U! g5 E n printf("\n Multi_task system terminanted.\n"); ' T1 M5 Y- H$ D};

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