[26] | 1 | /*
|
---|
| 2 | * TOPPERS/JSP Kernel
|
---|
| 3 | * Toyohashi Open Platform for Embedded Real-Time Systems/
|
---|
| 4 | * Just Standard Profile Kernel
|
---|
| 5 | *
|
---|
| 6 | * Copyright (C) 2000 by Embedded and Real-Time Systems Laboratory
|
---|
| 7 | * Toyohashi Univ. of Technology, JAPAN
|
---|
| 8 | *
|
---|
| 9 | * ä¸è¨èä½æ¨©è
|
---|
| 10 | ã¯ï¼ä»¥ä¸ã® (1)ã(4) ã®æ¡ä»¶ãï¼Free Software Foundation
|
---|
| 11 | * ã«ãã£ã¦å
|
---|
| 12 | ¬è¡¨ããã¦ãã GNU General Public License ã® Version 2 ã«è¨
|
---|
| 13 | * è¿°ããã¦ããæ¡ä»¶ãæºããå ´åã«éãï¼æ¬ã½ããã¦ã§ã¢ï¼æ¬ã½ããã¦ã§ã¢
|
---|
| 14 | * ãæ¹å¤ãããã®ãå«ãï¼ä»¥ä¸åãï¼ã使ç¨ã»è¤è£½ã»æ¹å¤ã»åé
|
---|
| 15 | å¸ï¼ä»¥ä¸ï¼
|
---|
| 16 | * å©ç¨ã¨å¼ã¶ï¼ãããã¨ãç¡åã§è¨±è«¾ããï¼
|
---|
| 17 | * (1) æ¬ã½ããã¦ã§ã¢ãã½ã¼ã¹ã³ã¼ãã®å½¢ã§å©ç¨ããå ´åã«ã¯ï¼ä¸è¨ã®èä½
|
---|
| 18 | * 権表示ï¼ãã®å©ç¨æ¡ä»¶ããã³ä¸è¨ã®ç¡ä¿è¨¼è¦å®ãï¼ãã®ã¾ã¾ã®å½¢ã§ã½ã¼
|
---|
| 19 | * ã¹ã³ã¼ãä¸ã«å«ã¾ãã¦ãããã¨ï¼
|
---|
| 20 | * (2) æ¬ã½ããã¦ã§ã¢ãï¼ã©ã¤ãã©ãªå½¢å¼ãªã©ï¼ä»ã®ã½ããã¦ã§ã¢éçºã«ä½¿
|
---|
| 21 | * ç¨ã§ããå½¢ã§åé
|
---|
| 22 | å¸ããå ´åã«ã¯ï¼åé
|
---|
| 23 | å¸ã«ä¼´ãããã¥ã¡ã³ãï¼å©ç¨
|
---|
| 24 | * è
|
---|
| 25 | ããã¥ã¢ã«ãªã©ï¼ã«ï¼ä¸è¨ã®èä½æ¨©è¡¨ç¤ºï¼ãã®å©ç¨æ¡ä»¶ããã³ä¸è¨
|
---|
| 26 | * ã®ç¡ä¿è¨¼è¦å®ãæ²è¼ãããã¨ï¼
|
---|
| 27 | * (3) æ¬ã½ããã¦ã§ã¢ãï¼æ©å¨ã«çµã¿è¾¼ããªã©ï¼ä»ã®ã½ããã¦ã§ã¢éçºã«ä½¿
|
---|
| 28 | * ç¨ã§ããªãå½¢ã§åé
|
---|
| 29 | å¸ããå ´åã«ã¯ï¼æ¬¡ã®ããããã®æ¡ä»¶ãæºããã
|
---|
| 30 | * ã¨ï¼
|
---|
| 31 | * (a) åé
|
---|
| 32 | å¸ã«ä¼´ãããã¥ã¡ã³ãï¼å©ç¨è
|
---|
| 33 | ããã¥ã¢ã«ãªã©ï¼ã«ï¼ä¸è¨ã®è
|
---|
| 34 | * ä½æ¨©è¡¨ç¤ºï¼ãã®å©ç¨æ¡ä»¶ããã³ä¸è¨ã®ç¡ä¿è¨¼è¦å®ãæ²è¼ãããã¨ï¼
|
---|
| 35 | * (b) åé
|
---|
| 36 | å¸ã®å½¢æ
|
---|
| 37 | ãï¼å¥ã«å®ããæ¹æ³ã«ãã£ã¦ï¼TOPPERSããã¸ã§ã¯ãã«
|
---|
| 38 | * å ±åãããã¨ï¼
|
---|
| 39 | * (4) æ¬ã½ããã¦ã§ã¢ã®å©ç¨ã«ããç´æ¥çã¾ãã¯éæ¥çã«çãããããªãæ
|
---|
| 40 | * 害ãããï¼ä¸è¨èä½æ¨©è
|
---|
| 41 | ããã³TOPPERSããã¸ã§ã¯ããå
|
---|
| 42 | 責ãããã¨ï¼
|
---|
| 43 | *
|
---|
| 44 | * æ¬ã½ããã¦ã§ã¢ã¯ï¼ç¡ä¿è¨¼ã§æä¾ããã¦ãããã®ã§ããï¼ä¸è¨èä½æ¨©è
|
---|
| 45 | ã
|
---|
| 46 | * ãã³TOPPERSããã¸ã§ã¯ãã¯ï¼æ¬ã½ããã¦ã§ã¢ã«é¢ãã¦ï¼ãã®é©ç¨å¯è½æ§ã
|
---|
| 47 | * å«ãã¦ï¼ãããªãä¿è¨¼ãè¡ããªãï¼ã¾ãï¼æ¬ã½ããã¦ã§ã¢ã®å©ç¨ã«ããç´
|
---|
| 48 | * æ¥çã¾ãã¯éæ¥çã«çãããããªãæ害ã«é¢ãã¦ãï¼ãã®è²¬ä»»ãè² ããªãï¼
|
---|
| 49 | *
|
---|
| 50 | * @(#) $Id: queue.h,v 1.5 2003/06/04 01:46:16 hiro Exp $
|
---|
| 51 | */
|
---|
| 52 |
|
---|
| 53 | /*
|
---|
| 54 | * ãã¥ã¼æä½ã©ã¤ãã©ãª
|
---|
| 55 | *
|
---|
| 56 | * ãã®ãã¥ã¼æä½ã©ã¤ãã©ãªã§ã¯ï¼ãã¥ã¼ããããå«ããªã³ã°æ§é ã®ããã«
|
---|
| 57 | * ãªã³ã¯ãã¥ã¼ãæ±ãï¼å
|
---|
| 58 | ·ä½çã«ã¯ï¼ãã¥ã¼ãããã®æ¬¡ã¨ã³ããªã¯ãã¥ã¼ã®
|
---|
| 59 | * å
|
---|
| 60 | é ã®ã¨ã³ããªï¼åã¨ã³ããªã¯ãã¥ã¼ã®æ«å°¾ã®ã¨ã³ããªã¨ããï¼ã¾ãï¼ã
|
---|
| 61 | * ã¥ã¼ã®å
|
---|
| 62 | é ã®ã¨ã³ããªã®åã¨ã³ããªã¨ï¼ãã¥ã¼ã®æ«å°¾ã®ã¨ã³ããªã®æ¬¡ã¨ã³
|
---|
| 63 | * ããªã¯ï¼ãã¥ã¼ãããã¨ããï¼ç©ºã®ãã¥ã¼ã¯ï¼æ¬¡ã¨ã³ããªï¼åã¨ã³ããªã¨
|
---|
| 64 | * ãèªåèªèº«ãæããã¥ã¼ãããã§ããããï¼
|
---|
| 65 | */
|
---|
| 66 |
|
---|
| 67 | #ifndef _QUEUE_H_
|
---|
| 68 | #define _QUEUE_H_
|
---|
| 69 |
|
---|
| 70 | /*
|
---|
| 71 | * ãã¥ã¼ã®ãã¼ã¿æ§é ã®å®ç¾©
|
---|
| 72 | */
|
---|
| 73 | typedef struct queue {
|
---|
| 74 | struct queue *next; /* 次ã¨ã³ããªã¸ã®ãã¤ã³ã¿ */
|
---|
| 75 | struct queue *prev; /* åã¨ã³ããªã¸ã®ãã¤ã³ã¿ */
|
---|
| 76 | } QUEUE;
|
---|
| 77 |
|
---|
| 78 | /*
|
---|
| 79 | * ãã¥ã¼ã®åæå
|
---|
| 80 | *
|
---|
| 81 | * queue ã«ã¯ãã¥ã¼ããããæå®ããï¼
|
---|
| 82 | */
|
---|
| 83 | Inline void
|
---|
| 84 | queue_initialize(QUEUE *queue)
|
---|
| 85 | {
|
---|
| 86 | queue->prev = queue->next = queue;
|
---|
| 87 | }
|
---|
| 88 |
|
---|
| 89 | /*
|
---|
| 90 | * ãã¥ã¼ã®åã¨ã³ããªã¸ã®æ¿å
|
---|
| 91 | ¥
|
---|
| 92 | *
|
---|
| 93 | * queue ã®åã« entry ãæ¿å
|
---|
| 94 | ¥ããï¼queue ã«ãã¥ã¼ããããæå®ããå ´å
|
---|
| 95 | * ã«ã¯ï¼ãã¥ã¼ã®æ«å°¾ã« entry ãæ¿å
|
---|
| 96 | ¥ãããã¨ã«ãªãï¼
|
---|
| 97 | */
|
---|
| 98 | Inline void
|
---|
| 99 | queue_insert_prev(QUEUE *queue, QUEUE *entry)
|
---|
| 100 | {
|
---|
| 101 | entry->prev = queue->prev;
|
---|
| 102 | entry->next = queue;
|
---|
| 103 | queue->prev->next = entry;
|
---|
| 104 | queue->prev = entry;
|
---|
| 105 | }
|
---|
| 106 |
|
---|
| 107 | /*
|
---|
| 108 | * ã¨ã³ããªã®åé¤
|
---|
| 109 | *
|
---|
| 110 | * entry ããã¥ã¼ããåé¤ããï¼
|
---|
| 111 | */
|
---|
| 112 | Inline void
|
---|
| 113 | queue_delete(QUEUE *entry)
|
---|
| 114 | {
|
---|
| 115 | entry->prev->next = entry->next;
|
---|
| 116 | entry->next->prev = entry->prev;
|
---|
| 117 | }
|
---|
| 118 |
|
---|
| 119 | /*
|
---|
| 120 | * ãã¥ã¼ã®æ¬¡ã¨ã³ããªã®ååºã
|
---|
| 121 | *
|
---|
| 122 | * queue ã®æ¬¡ã¨ã³ããªããã¥ã¼ããåé¤ãï¼åé¤ããã¨ã³ããªãè¿ãï¼queue
|
---|
| 123 | * ã«ãã¥ã¼ããããæå®ããå ´åã«ã¯ï¼ãã¥ã¼ã®å
|
---|
| 124 | é ã®ã¨ã³ããªãåãåºã
|
---|
| 125 | * ãã¨ã«ãªãï¼queue ã«ç©ºã®ãã¥ã¼ãæå®ãã¦å¼ã³åºãã¦ã¯ãªããªãï¼
|
---|
| 126 | */
|
---|
| 127 | Inline QUEUE *
|
---|
| 128 | queue_delete_next(QUEUE *queue)
|
---|
| 129 | {
|
---|
| 130 | QUEUE *entry;
|
---|
| 131 |
|
---|
| 132 | assert(queue->next != queue);
|
---|
| 133 | entry = queue->next;
|
---|
| 134 | queue->next = entry->next;
|
---|
| 135 | entry->next->prev = queue;
|
---|
| 136 | return(entry);
|
---|
| 137 | }
|
---|
| 138 |
|
---|
| 139 | /*
|
---|
| 140 | * ãã¥ã¼ã空ãã©ããã®ãã§ãã¯
|
---|
| 141 | *
|
---|
| 142 | * queue ã«ã¯ãã¥ã¼ããããæå®ããï¼
|
---|
| 143 | */
|
---|
| 144 | Inline BOOL
|
---|
| 145 | queue_empty(QUEUE *queue)
|
---|
| 146 | {
|
---|
| 147 | if (queue->next == queue) {
|
---|
| 148 | assert(queue->prev == queue);
|
---|
| 149 | return(TRUE);
|
---|
| 150 | }
|
---|
| 151 | return(FALSE);
|
---|
| 152 | }
|
---|
| 153 |
|
---|
| 154 | #endif /* _QUEUE_H_ */
|
---|