"C++큐알고리즘" 검색결과 161-180 / 220건

• 

  Linux는 어떻게 구현되어 있는가?

  ) = 동적우선순위 + 동적 타임슬라이스● O(1) 스케줄러 알고리즘○ O는 빅오(big - o )표기의 한예로 이것은 입력의 크기에 무관하게 스케줄러가 상수시간 안에 일을 처리할 ... ● 스케줄러의 기본 자료구조 : 실행큐(runqueue)○ 실행큐는 프로세서에 있는 실행가능 한 프로세스의 목록으로, 한 프로세서 당 하나의 실행큐가 존재함● 리눅스 스케줄링(RR방식 ... ● 동적 우선순위 = 정적 우선순위 + 태스크의 인터랙티브(interactive) 함수값● 정적 우선순위(nice) : -20~19(사용자 지정)● 태스크의 인터랙티브 값 : -5~

  리포트 | 2페이지 | 1,000원 | 등록일 2008.04.02

  다운로드 장바구니
• 

  [생산정보관련, 프로그래밍] 부하분배 스케줄링 알고리즘 구현 및 이에 대한 성능분석

  알고리즘부하분배기의 큐에 입력 job을 발생시키고 이를 검사하여 입력 job이 있으면 배치 알고리즘에 따라 해당 서버의 큐로 보낸다. ... < Q2_count ; ++i) {Q2_complete_time = Q2[i].arrival_time + Q2[i].process_time + Q2[i].waiting_time;if ... = 0;Q2_complete_time = 0;Q3_complete_time = 0;for( i = 0; i < Q1_count ; ++i) {Q1_complete_time = Q1

  리포트 | 33페이지 | 2,000원 | 등록일 2005.07.01

  다운로드 장바구니
• 

  [컴공과 운영체제] 대용량 저장장치

  37-14|+|14-0|+|65-0|+|67-65|+|98-67| +|122-98|+|124-122|+|183-124| = 177C-Scan Scheduling큐 : 98,183,37,122,14,124,65,67 ... 선택SSTF 가장 보편적 SCAN,C-SCAN 스케줄링은 디스크를 많이 사용하는 시스템에 적당함 알고리즘의 성능은 요청 형태와 수에 좌우 디스크 중간에 어떻게 배열 하느냐는 상관관계 ... 차이점C-Look Scheduling큐 : 98,183,37,122,14,124,65,67 헤드 = 531999814375365671221241830헤드의 이동순서 53,65,67,98,122,124,183,14,37C-Look

  리포트 | 36페이지 | 1,500원 | 등록일 2005.06.22

  다운로드 장바구니
• 

  운영체제 알고리즘 분석(단일사용자 시스템, 고정 분할 기법, 최초 적합 알고리즘, 최적 적합 알고리즘)

  Put job in waiting queue이 작업을 대기 큐로 한다⇒J3이 대기 큐에 들어간다4. ... counter = counter + 1counter 값에 1을 증가시킨다ElseIf memory_partition_status(counter) = "free"만약 메모리 파티션 상태 ... 크면then counter = counter + 1counter 값에 1을 증가시킨다J1(30K)70K(busy)25K(free)25K(free)50K(busy)J2(50K)※J3의

  리포트 | 13페이지 | 1,000원 | 등록일 2007.01.05

  다운로드 장바구니
• 

  양자컴퓨터와 양자정보

  |cat = |0|cat = (|0 + |1 )/2 |1 (a=1, b=0) |0 (a=0, b=1)고전역학양자역학▣ 양자 역학의 가장 중요한 세 가지 가정① 양자 고양이의 상태  ... Quantum Computer를 위한 qubit (quantum bit) 개념 고안.Shor(1994)커다란 수의 소인수분해 알고리즘 발견.아이작 추앙 (1997)2비트 양자컴퓨터를 ... [로스 알라모스의 과학자] ▶큐바이트(7개의 큐비트)에 대한 계산을 수행.③실험적 수준의 양자 컴퓨터는 아직 그 가능성을 의심 ▶ 셋 이상의 양자 시스템을 동시에 연결 연구 실정.참고

  리포트 | 20페이지 | 1,000원 | 등록일 2007.12.09

  다운로드 장바구니
• 

  자료구조 - 그래프 관련 프로그램들

  스택과 큐를 이용하여 DFS, BFS를 반복적 알고리즘으로 구현했으며 이때 이미 마킹된 종전의 정점이 또 다시 나타나는가 검사함으로써 사이클의 존재 여부를 알 수 있다. ... 1][oldsize + 1];Point[] newlocation = new Point[oldsize + 1];for(int i=0; i ... 그래프 G에서 사이클이 존재하는지 확인하는 알고리즘을 DFS 알고리즘을 변형해서 작성하라.1번과 2번 문제를 통합한 애플리케이션을 만들어 보았다.

  리포트 | 11페이지 | 1,000원 | 등록일 2005.03.21

  다운로드 장바구니
• 

  웹 어플리케이션 보안 개요 및 제품 소개

  를 받은 바 있다”고 역설했다.듀얼시큐 해쉬 알고리즘과 128비트 대칭키 알고리즘을 이용한 Cookie,Hidden Field의 위변조 방지웹 입력 컨텐츠 필터링 및 웹 출력 컨텐츠 ... 비해 부하가 더 많은 게 사실이지만, 피크 때는 서버 부하가 그다지 높아지지 않는 강점도 있다”며 , “자사제품은 지난 8월 말 실시된 정통부 을지훈련 때 웹 해킹 부분에서 ‘A+’ ... 트래픽, 페이지 히트, 침입로그, 룰별 분포 요약b. 1시간/1일/1주/1개월/지정 기간 단위의 통계c.

  리포트 | 34페이지 | 3,000원 | 등록일 2008.06.16

  다운로드 장바구니
• 

  [컴퓨터교육]컴퓨터 교육 내용론(운영체제)

  CPU 스케줄링 알고리즘FCFS(First Come First Served) CPU를 요구하는 순서대로 할당, FIFO 큐로서 구현 큰 작업이 앞에 있으면 짧은 작업도 큰 작업이 끝날 ... (preemptive) SJF와 우선순위는 선점 알고리즘으로 수정가능 어느 작업이 수행되고 있을 때, 준비상태 큐에 지금 실 행되는 작업의 나머지 CPU 사용량보다 짧은 작업이 들어오거나 ... +존재비트물리적 기억장치6.4.

  리포트 | 31페이지 | 1,000원 | 등록일 2006.07.04

  다운로드 장바구니
• 

  [운영체제][운영체제]운영체제연습문제6장(홍릉과학)

  This algorithm could be known as future-knowledge scheduling..14+5.6+1 = 20.6/3=6.866-5준비완료 큐의 항이 프로세스 ... 로빈 스케줄링 알고리즘을 고려해 보자.6-6다단계 큐잉 시스템의 서로 다른 수즌마다 상이한 시간 할당량을 부여 할 때의 장점을 무엇인가? ... FCFS Average turnaround time is 10.53{P1P2P30 8 12 13{P1(8-0.0) + P2(12-0.4) + P3(13-1.0)} = (8+11.6+

  시험자료 | 7페이지 | 1,500원 | 등록일 2005.06.04

  다운로드 장바구니
• 

  [공학 프로그래밍]maze.c스택과 큐를 이용한 최단거리 8방향 검색

  //큐를 이용한 8방향 검색 최단거리 미로찾기//큐와 스택을 다 사용하였고 c로 배우는 알고리즘 책을 참고 하시면 됩니다. ... (dir-- > 0) {next_row=row+move[dir].vert;next_col=col+move[dir].horiz;if(maze[next_row][next_col] == ... found) {next_row2=position2.row+move[dir].vert;next_col2=position2.col+move[dir].horiz;if(next_row2==

  리포트 | 6페이지 | 1,000원 | 등록일 2006.04.14

  다운로드 장바구니
• 

  [운영체제] 운영체제 연습문제(홍릉과학 6장)

  스택이나 우선순위 큐로도 구현 할 수 있을 것이다. ... section_____________________________j = (i+1) % n;while((j! ... 구현될 수 있는지를 보여라.Hint: 2진 세마포어를 wait, signal의 상호배제 및 동기화 도구로 사용한다.6.11 리스트를 기다리는 세마포어는 보통 FIFO 순으로 처리되는 큐로써

  리포트 | 5페이지 | 1,000원 | 등록일 2005.01.18

  다운로드 장바구니
• 

  [컴퓨터] 선형과 비선형

  top + 1STACK(top) item2) 삭제 알고리즘if top 0 then underflowitem STACK(top)top top - 11.4 큐(Queue)(1) 큐의 ... + 1Q(rear) item4) 삭제 알고리즘if front = rear then QUEUE-emptyfront front + 1item Q(front)(2) 이동 큐(moving ... 많은 경우 노드 이동시간이 많이 소요되어 비효율적(3) 환형 큐(circular queue)- 선형 큐에서 queue-full 신호가 발생하면 큐에서 많은 데이터 이동이 일어날 수

  리포트 | 8페이지 | 1,500원 | 등록일 2003.12.14

  다운로드 장바구니
• 

  [알고리즘] Knapsack Problem 분기한정기법 구현

  /* 알고리즘 knapsack (branch and bound) 배포판knapsack(), bound() 함수 교재와 거의 똑같음.큐관련 함수insert(), _remove(), empty ... 안 씀.삽입: 배열중 빈자리에 그냥 삽입(첫번째 당첨되는 빈자리에..)빈자리는 배열의 엔트리의 profit이 0인놈이 빈자리임. profit은 0이 될수 없으니...엔트리개수 qc++ ... ㅇ 임의의 아이템 생성 및 시간측정은 알아서들 하시오.ㅇ 포인터 사용 안했음.함수 원형에예) void knapsack(int, const int[], const int[], int,

  리포트 | 4페이지 | 2,000원 | 등록일 2004.04.22

  다운로드 장바구니
• 

  [컴퓨터, 자료구조] 자료구조-큐(Queue)

  의해 삽입되어 있다.여기서 삽입, 삭제 알고리즘은 다음과 같다. ... [원형 큐의 삽입 삭제 알고리즘]대부분 원형 큐의 표현에서 앞서와 같이 Q(1)∼Q(n)으로 표시하기보다는 Q(0)∼Q(n-1)로 표기한다. ... front, int rear){if(front == rear) {printf("Queue is Underflow n") ;exit(1);}return q[front] ;front++

  리포트 | 12페이지 | 1,500원 | 등록일 2004.09.03

  다운로드 장바구니
• 

  [공학]운영체제 강의노트 정리

  yib = z + li (a, b는 동시 수행 가능)c = a - biw = c + li- Fork-join 구조 : 프로세스의 분기로서 PL/1의 병렬 처리 명령 중의 하나이다.- ... Concurrent Statement : Dijkstra의 Parbegin/Parend문Parbegina = x + yib = z + liParEndc = a - biw = c + ... : 큐의 길이, ? : 도착률, W : 대기시간)3. Simulations4.

  리포트 | 26페이지 | 3,800원 | 등록일 2007.04.18

  다운로드 장바구니
• 

  [컴퓨터 교육] 컴퓨터 자료구조에 관한 파워포인트

  , 그래프, 등4.2 알고리즘의 표현 방법국어나 영어와 같은 자연어 흐름도와 같은 도형적 구조 COBOL, PASCAL,SPARKS, C, C++와 같은 프로그램 언어로의 표현4.3 ... 알고리즘의 목표: 프로그램의 작성 4.1.2 자료구조(data structure) 알고리즘이 처리하게 될 자료들을 프로그램에서 표현하는 방법 예: 배열, 리스트, 스택, 큐, 트리 ... 레코드 필드(field)들을 구성 요소로 하나의 의미있는 정보를 표현한 것성적반 명칭국어 성적 평균 레코드필드4.6 스택 및 큐선형 리스트의 특별한 경우 스택이란?

  리포트 | 23페이지 | 1,000원 | 등록일 2004.05.29

  다운로드 장바구니
• 

  [교직] 자료처리 교재연구

  ‘자료 구조’에서는 자료의 처리를 위한 접근, 삽입, 삭제, 검색, 복사, 정렬, 병합, 분리 등의 유형들과 리스트, 스택, 큐를 배워 다양한 알고리즘을 알고, 간단한 프로그래밍 과제를 ... [프로젝트] -> [구성요소] 또는 도구 상자에서 오른쪽 마우스 [구성요소] 또는 ctrl+T-> Microsoft Data Bound Grid Control 를 선택하여 확인을 누르면

  리포트 | 16페이지 | 2,500원 | 등록일 2008.10.04

  다운로드 장바구니
• 

  [컴퓨터구조] 가상 메모리

  FIFO(first-in first-out)* 특징1) 큐의 특성을 이용하는 알고리즘2) 가장 오래된 페이지를 선택하는 알고리즘2) 큐의 머리 부분(head)을 삭제3) 페이지가 메모리에 ... 들어올 때, 큐의 꼬리(tail)에 삽입4) 구현하기는 쉬우나 페이지가 너무 자주 옮겨다닌다* 알고리즘1. ... 알고리즘1) 페이지 테이블의 검사2) If valid => frame 번호 * 페이지 크기 + d=> 주기억장치의 물리 주소elsePage Fault interrupt :프로세스 상태

  리포트 | 11페이지 | 2,000원 | 등록일 2005.05.20

  다운로드 장바구니
• 

  자료구조 - 배열, 연결리스트, 스택, 큐 관련 프로그램들

  두 개의 스택을 운용하는 알고리즘을 작성하시오.public class DoubleStack{public static final int MAX_SIZE = 50;private char ... 배열, 스택, 큐1. n차원 배열 {A[u _{0} ][u _{1}] [u _{n-1}]을 열우선 순위로 기억장소에 저장할 때 각각의 주소를 구할 수 있는 식을 유도하라.특정원소 { ... ^{3} -23x+9,{q(x)=7x ^{4} +2x ^{2} -3x-6public class Polynomial{/******************** 관련 상수 및 변수 선언

  리포트 | 28페이지 | 1,000원 | 등록일 2005.03.20

  다운로드 장바구니
• 

  [운영체제] Operating System concepts 5장 연습문제

  9 -1.0)+(13-0.4))/3 = 9.5333c. ... 반환시간은 모두 19ms 임.c,d.P1P2P3P4P5cd선입선처리010111314489.6SJF90214163.2비선점 우선순위6016181418.2라운드 로빈0+4+2+1+1+112 ... 순위가 높아지므로 FCFS와 같은 알고리즘이 된다..b.

  리포트 | 3페이지 | 1,000원 | 등록일 2003.04.29

  다운로드 장바구니