*원* 스토어

*원*

개인인증

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

10개
전체 판매량

112개
최근 3개월 판매량

0개
자료후기 점수

평균A
자료문의 응답률

0%

전체자료 10개

스케쥴링 정책

1. 실행 화면2. 프로그램 소스#includeusing namespace std;class Que{friend class List;private:char tname;//태스크 내임int remaintime;//남은 서비스타임int waittime;//큐에 들어와서 기다린 시간.Que *link;public:Que(char x,int y);//생성자int getretime();//서비스 타임을 리턴char gettname();//태스크내임을 리턴};Que::Que(char x,int y)//생성자 입니다.{tname = x;remaintime = y;waittime = 0;link = NULL;}int Que::getretime()//서비스 타임을 리턴{return remaintime;}char Que::gettname()//태스크 내임을 리턴{return tname;}class List{private:Que *first;Que *last;public:List();void insert(char x,int y);//삽입함수Que getfirst();//퍼스트 값을 리턴Que getlast();//라스트 값을 리턴Que getlink();//퍼스트 값에 링크 값을 리턴void del();//큐에서 삭제 해주는 함수void lastdel();//큐의 라스트 값을 삭제 해줍니다.void changeretime();//한번 태스크를 수행 할때 서비스 타임을 1씩 줄여줌void changelist();//맨앞에 있는 태스크를 큐의 맨뒤로 옮겨 줍니다.void shorttask();//Spn실행시 가장 짧은 태스크를 찾아서 큐의 맨앞으로 옮겨 줍니다.void addwaittime();//wait time을 1씩 증가 시켜 줍니다.void hrrn();//hrrn 방식중 계산 해서 짧은 태스크를 찾아 줍니다.};List::List(){first = NULL;last= NULL;}Que List::getfirst(){return *first;}Que List::getlast(){return *last;}Que List::getlink(){return *first->link;}void List::insert(char x,int y)//큐에 삽입{Que *t = new Que(x,y);if(first == NULL){first = t;last = t;return;}t->link= last->link;last->link = t;last = t;}void List::del()//큐에서 삭제{if(first->link==NULL)//큐가 태스크가 하나 남았을 경우 삭제 하지 않고 리턴return;first = first->link;}void List::lastdel()//큐마지막 값을 삭제{Que *buff =first;while(buff->link != last){buff = buff->link;}last = buff;last->link= NULL;}void List::changeretime()//서비스 타임을 하나씩 감소{first->remaintime--;}void List::changelist()//퍼스트 값을 라스트 값으로 변경{last->link=first;last = first;first = first->link;last->link=NULL;}void List::shorttask()//Spn 방식일때 가장 짧은 태스크를 찾아서 큐의 맨앞으로 옮겨 줍니다.{if(first->link==NULL)//태스크가 하나 존재 할때return;else//두개 이상일때 실행{Que *min = new Que('x',100);Que *prevmin=NULL;Que *prevbuff = first;Que *buff = first;while(buff!=NULL)//큐 맨앞에서 부터 라스트 값까지 돌면서{if(buff->remaintime < min->remaintime)//서비스 타임이 가장 작은 값을 찾습니다.{min = buff;prevmin=prevbuff;}prevbuff = buff;buff=buff->link;}if(min->link==prevmin->link)//큐에 2개가 남아 있을 경우 먼저 들어온 큐의return;//서비스 타임이 작을 경우 무한 루프 방지else{prevmin->link=min->link;//가장 작은 값을 가진 태스크를 큐 맨 //앞으로 옮겨 줍니다.min->link=first;first = min;}}}void List::addwaittime()//WAIT TIME을 1씩 증가 시켜 줍니다.{Que *buff = first;while(buff!=NULL){buff->waittime++;buff = buff->link;}}void List::hrrn()//Hrrn 방식일때 가장 짧은 태스크를 찾아서 큐의 맨앞으로 옮겨 줍니다.{if(first->link==NULL)return;else{double hrrn = 0;Que *min = NULL;Que *prevmin=NULL;Que *prevbuff = first;Que *buff = first;while(buff!=NULL){double hrrn1 = ((buff->waittime+buff->remaintime)/buff->remaintime);if(hrrn1 > hrrn){hrrn=hrrn1;min = buff;prevmin=prevbuff;}prevbuff = buff;buff=buff->link;}if(min->link==prevmin->link)//큐에 2개가 남아 있을 경우 먼저 들어온 큐의return;//서비스 타임이 작을 경우 무한 루프 방지else{prevmin->link=min->link;min->link=first;first = min;}}}class Tasktable{friend class Fcfs;friend class Rdrb;friend class Spn;friend class Srt;friend class Hrrn;friend class Feedback;private:char taskname[5];//태스크 이름int at[5];//도착 시간int st[5];//서비스 시간public:Tasktable();};Tasktable::Tasktable(){taskname[0] = 'A'; taskname[1] = 'B'; taskname[2] = 'C'; taskname[3] = 'D'; taskname[4] = 'E';at[0] = 0; at[1] = 2; at[2] = 4; at[3] = 6; at[4] = 8;st[0] = 3; st[1] = 6; st[2] = 4; st[3] = 5; st[4] = 2;}class Fcfs{public:int execute();List run(List list);};int Fcfs::execute(){Tasktable table;List list;int ct;//클럭타임for(ct=0 ; ct

공학/기술| 2009.11.23| 11페이지| 1,000원| 조회(331)

FCFS, 스케쥴링, SRT, SPN

미리보기

닫기
소켓프로그램

1.실행 예제-서버 프로그램을 처음 실행한 화면클라이언트 프로그램 실행 화면클라이언트프로그램에서 이름을 보내고 서버가 메시지 수신한 시간을 받아서 출력한 화면주소를 출력하고 수신한 메시지를 출력한 화면.서버 프로그램은 계속 수행 하고 있다.2. 소스//클라이언트#include#include#include#include#pragma comment(lib,"ws2_32.lib")#define PORT 5232 //접속할 포트번호int main(){struct sockaddr_in ServerAddr;//접속할 서버의 주소 구조체struct hostent *prthost;//호스트표 항목에 대한 포인터SOCKET client;//클라이언트 소켓의 기술자int port = PORT;//연결할 포트 번호char *host="localhost";//이 프로그램을 수행하고 있는 컴퓨터의 기호 이름을 지정char buf[10];//전송할 문자 저장 공간int recvbyte = 0;//서버로 부터 수신한 데이터의 길이WSADATA wsaData;if(WSAStartup(MAKEWORD(2,2), &wsaData)!=0)return -1;memset(&ServerAddr, 0, sizeof(ServerAddr));//모두 0으로 설정ServerAddr.sin_family = AF_INET;//인터넷 주소 체계 설정ServerAddr.sin_port = htons(port);// 포트 번호 설정prthost = gethostbyname(host);//도메인 네임을 IP 주소로 설정memcpy(&ServerAddr.sin_addr, prthost->h_addr, prthost->h_length);//소켓생성client = socket(AF_INET, SOCK_STREAM, 0);if (client < 0){printf("클라이언트 소켓 생성 실패n");exit(1);}//접속if (connect (client, (struct sockaddr *)&ServerAddr, sizeof(ServerAddr)) < 0){printf("서버와 연결 실패n");exit(1);}printf("전송할 내용을 입력 하세요.");scanf("%s",&buf);//전송할 내용을 입력받습니다.send(client, buf, strlen(buf),0);//데이터를 송신합니다.char buff[20];//시간을 저장할 공간//서버로부터 수신시간을 수신합니다.recvbyte = recv(client, buff, sizeof(buff), 0);if(recvbyte < 0){printf(" 메시지 수신 실패n");exit(1);}buff[recvbyte] = '';//문자열을 만들기 위해서printf("서버가 메시지 수신한 시간 %sn", buff);//수신시간 출력printf("서버 IP주소 (16진수) : 0x%xn",ServerAddr.sin_addr.s_addr);closesocket(client);//소켓을 종료합니다.WSACleanup();return 0;}//서버프로그램#include #include #include #include #pragma comment(lib,"ws2_32.lib")#define QLEN 10//대기할 큐의 최대크기#define PORT 5232//접속할 포트 번호int main(){struct sockaddr_in ServerAddr;//서버의 주소 구조체struct sockaddr_in ClientAddr;//클라이언트의 주소 구조체SOCKET serverSocket, clientSocket;//서버와 클라이언트 소켓의 기술자int port = PORT;//서버 프로그램의 포트 번호int addrlen;//주소의 길이int recvbyte = 0;//수신한 데이터의 길이char buf[10];//데이터 저장할 공간WSADATA wsaData;if(WSAStartup(MAKEWORD(2,2),&wsaData)!=0)return -1;memset(&ServerAddr, 0, sizeof(ServerAddr));//0으로 초기화ServerAddr.sin_family = PF_INET;//인터넷 주소 체계 설정ServerAddr.sin_port = htons(port);//포트 번호 설정ServerAddr.sin_addr.s_addr = INADDR_ANY;//모든 IP주소로 설정//소켓 생성serverSocket = socket(PF_INET, SOCK_STREAM, 0);if (serverSocket < 0) {printf("소켓 생성 실패n");exit(1);}//서버의 주소 구조체를 생성한 소켓에 저장if (bind(serverSocket, (struct sockaddr *)&ServerAddr, sizeof(ServerAddr)) < 0) {printf("bind 함수 실패n");exit(1);}//연결을 기다린다.if (listen(serverSocket, QLEN) < 0) {printf("listen 함수 실패 n");exit(1);}int i=0;while (1)//무한루프로 무한반복{//클라이언트로부터의 요청을 받아 연결하고, 통신을 위한 소켓을 생성printf("클라이언트로부터 접속을 기다리는 중n");addrlen = sizeof(ClientAddr);if((clientSocket=accept(serverSocket, (struct sockaddr *)&ClientAddr, &addrlen)) < 0){printf("클라이언트와의 연결 실패n");exit(1);}//메시지 수신 해서 buf에 저장한다.recvbyte = recv(clientSocket, buf, sizeof(buf), 0);if(recvbyte < 0){printf(" 메시지 수신 실패n");exit(1);}buf[recvbyte] = '';printf("수신한 메시지:%sn", buf);//수신한 메시지 출력printf("클라이언트 주소: 0x%xn",ClientAddr.sin_addr.s_addr);//주소 출력printf("서버 주소 : 0x%xn",ServerAddr.sin_addr.s_addr);char buff[20] = __TIME__;//현재 시간을 buff에 저장한다. 표준매크로 사용send(clientSocket, buff, strlen(buff),0);//클라이언트에 전송closesocket(clientSocket);//연결 종료}closesocket(serverSocket);WSACleanup();return 0;}

프로그램소스| 2009.11.16| 6페이지| 1,000원| 조회(346)

네트워크, 소켓프로그램, 통신프로그램

미리보기

닫기
허프만 코드

1. 실행화면-입력된 test.txtfears of swine flu are sweeping the nation after health authorities reported the first suspected domestic case of the deadly disease here, tuesday.the death toll from the flu variant has reached more than 150 in mexico ― although only 20 have been confirmed ― and the outbreak is spreading globally to the united states, new zealand and europe.'-'과 ‘,’ 그리고 숫자는 무시하고 했습니다.-입력된 test.txtsouth korea posted a record current account surplus in march as imports declined more sharply than exports, the central bank said Wednesday.-입력된 test.txtpolice are expanding their investigation into the smuggling and use of drugs involving movie stars and models.in the latest drug bust of entertainers, police booked popular film star ju ji-hun, 27, on suspicion of drug use and arrest warrants were sought for actress yun seol-hee, 28, and model ye hak-young, 26, for alleged smuggling ecstasy tablets and ketamine into the country from japan.two other residents were booked on similar suspicions.2. 소스#include#include#include#include using namespace std;class List;class Code{friend class List;private:char alpha;//알파벳int count;//빈도수public:Code();};Code::Code(){alpha = 0;count = 0;}class List{private:Code *code[28];int first;int last;public:List();int input();int sort(int x);void tree(int fir, int last, char *huff, int line);};List::List()//배열 별로 해당 알파벳을 넣어 주면서 생성 합니다.{for(int i=0; ialpha=46;code[27]->alpha=32;first=0;last = 0;}int List::input()//텍스트 파일을 읽습니다.{char ch;ifstream txt;txt.open("test.txt");while(txt.get(ch)){if(ch>=97 && chcount++;else if(ch == 46)code[26]->count++;//.일 경우else if(ch == 32)code[27]->count++;//스페이스일 경우에else //그 외의 경우는 넘어갑니다.continue;}txt.close();cout

프로그램소스| 2009.11.16| 7페이지| 1,000원| 조회(800)

알고리즘, 허프만, 허프만코드, 허프만코딩

미리보기

닫기
문자열편집순서 결정

1. 실행화면-aaaa를 bbbb로 변경할 경우-aabab를 babb로 변경할 경우-abcd를 dcba로 변경하는 경우-abab를 babab로 변경하는 경우-edit를 dist로 변경하는 경우2. 소스#includeusing namespace std;class Data{public:char *x, *y;//두문자열Data(int n, int m);void insert(int h,int n);};Data::Data(int n, int m){x = new char[n];//문자열 동적 할당y = new char[m];}void Data::insert(int h,int n){int i;switch(h){case 1:coutx;for(i=0;i

프로그램소스| 2009.11.16| 7페이지| 2,000원| 조회(348)

알고리즘, 문자열편집, 문자열편집순서, 최적 편집순서

미리보기

닫기
성능측정 퀵정렬 합병정렬

1. 실행화면2. 소스//퀵정렬과 합병정렬 모두 순환버젼 사용했습니다.#include #include#include#include using namespace std;class Data{protected:int *numdata;//배열로 동적 할당을 받게 만들었습니다.public:Data(int i);};Data::Data(int i)//생성자에서 랜덤으로 숫자를 뽑습니다.{srand( (unsigned)time(NULL) );numdata = new int[i];for(int j =0;j

프로그램소스| 2009.11.16| 7페이지| 2,000원| 조회(437)

알고리즘, 합병정렬, 퀵정렬, 성능측정

미리보기

닫기