본 게시판은 수업시간에 학생들 실습을 위한 게시판입니다.
본 게시판에 올라와 있는 프로그램은
대부분 올바르지 않은
프로그램입니다.
+
이름
+
이메일
+
홈페이지
+
제목
+
관련링크
+
문서유형
분류
프로그래밍언어
소프트웨어의이해
객체지향언어
자료구조
컴퓨터언어2
비공개
<p><br />#include<stdio.h><br />#include<stdlib.h><br />#include<string.h></p><p>#define MAX_QUEUE_SIZE 10<br />#define TRUE 1<br />#define FALSE 0</p><p>typedef struct {<br /> int id;<br /> int arrival_time;<br /> int service_time;<br />} element;</p><p>typedef struct {<br /> element queue[MAX_QUEUE_SIZE];<br /> int front, rear;<br />} QueueType;<br />QueueType queue;</p><p>// 0에서 1사이의 실수 난수 생성 함수<br />double random() {<br /> return rand()/(double)RAND_MAX;<br />}</p><p>// 시뮬레이션에 필요한 여러가지 상태 변수<br />int duration=10; // 시물레이션 시간<br />double arrival_prob=0.7; // 하나의 시간 단위에 도착하는 평균 고객의 수<br />int max_serv_time=5; // 하나의 고객에 대한 최대 서비스 시간<br />int clock;</p><p>// 시뮬레이션의 결과<br />int cashier;<br />int customers; // 전체고객수<br />int served_customers; // 서비스받은 고객수<br />int waited_time; // 고객들이 기다린 시간<br />// 랜덤 숫자를 생성하여 고객이 도착했는지 도착하지 않았는지를 판단<br />int is_customer_arrived() {</p><p> if( random() < arrival_prob )<br /> return TRUE;<br /> else return FALSE;<br />}</p><p>// 공백 상태 검출 함수<br />int is_empty(QueueType *q)<br />{<br /> return (q->front == q->rear);<br />}<br />// 포화 상태 검출 함수<br />int is_full(QueueType *q)<br />{<br /> return ((q->rear+1)%MAX_QUEUE_SIZE == q->front);<br />}<br />// 삽입 함수<br />void enqueue(QueueType *q, element item)<br />{<br /> if( is_full(q) )<br /> fprintf(stderr,"큐가 포화상태입니다\n");<br /> q->rear = (q->rear+1) % MAX_QUEUE_SIZE;<br /> q->queue[q->rear] = item;<br />}<br />// 삭제 함수<br />element dequeue(QueueType *q)<br />{<br /> if( is_empty(q) )<br /> fprintf(stderr,"큐가 공백상태입니다\n");<br /> q->front = (q->front+1) % MAX_QUEUE_SIZE;<br /> return q->queue[q->front];<br />}</p><p>// 새로 도착한 고객을 큐에 삽입<br />void insert_customer(int arrival_time) {<br /> element customer;</p><p> customer.id = customers++;<br /> customer.arrival_time = arrival_time;<br /> customer.service_time=(int)(max_serv_time*random()) + 1;<br /> enqueue(&queue, customer);<br /> printf("[고객 %d] %d분에 도착 서비스시간은 %d분\n",<br /> customer.id, customer.arrival_time, customer.service_time);<br />}<br />int remove_customer(int cashier) {<br /> element customer;<br /> int service_time=0;<br /> //int servise_timw2=0;</p><p> if (is_empty(&queue)) return 0;<br /> <br /> customer = dequeue(&queue);<br /> service_time = customer.service_time-1;<br /> served_customers++;<br /> waited_time += clock - customer.arrival_time;</p><p> printf("\t[고객 %d] (은행원%d) %d분에 서비스 시작 대기시간은 %d분\n"<br /> ,customer.id, cashier, clock, clock - customer.arrival_time);<br /> <br /> return service_time;<br />}<br />// 통계치를 출력한다.<br />void print_stat() {<br /> printf("----------------------------------------\n");<br /> printf("서비스받은 고객수 = %d\n",<br /> served_customers);<br /> printf("전체 대기 시간 = %d분\n", waited_time);<br /> printf("1인당 평군 대기 시간 = %f분\n",<br /> (double)waited_time/served_customers);<br /> printf("아직 대기중인 고객수 = %d\n",<br /> customers-served_customers);<br /> printf("----------------------------------------\n");<br />}<br />// 시뮬레이션 프로그램<br />void main()<br />{<br /> int service_time1=0;<br /> int service_time2=0;<br /> int i;<br /> printf("----------------------------------------\n");<br /> printf("//1분당 고객 도착율 : %f\n",arrival_prob);<br /> printf("//1인 최대 서비스시간 : %d\n",max_serv_time);<br /> printf("----------------------------------------\n");<br /> clock=0;<br /> while(clock < duration){<br /> clock++;<br /> printf("(t=%d) ",clock);</p><p> if (is_customer_arrived()) {<br /> insert_customer(clock);<br /> }<br /> if (service_time1 > 0)<br /> service_time1--;<br /> else {<br /> service_time1 = remove_customer(1);<br /> }<br /> if (service_time2 >0)<br /> service_time2--;<br /> else<br /> service_time2 = remove_customer(2);<br /> }<br /> <br /> print_stat();<br />}</p><p> </p>
+
파일첨부1
+
파일첨부2
+
패스워드
+ 본 게시판은 글 게시후 수정 및 삭제가 불가능하도록 설정되어 있습니다.
+ 패스워드를 입력해 주셔야 글 수정 및 삭제가 가능합니다.
+ 업로드는 10MB 까지 가능합니다.
+ 업로드는 링크도 가능합니다.(링크방법 : http://www.kimsmall21.com/xxx.gif)
+ 파일첨부시 두개의 파일을 모두 업로드할 경우, 첨부파일1만 자동실행됩니다.
+ 욕설 및 기타 성격에 맞지 않는 글은 삼가 주세요.