바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"환형큐 알고리즘" 검색결과 1-20 / 27건
-
-
자료구조 큐와 스택 알아보기
- 일반적인 형태의 큐에는 선형 큐와 환형 큐가 있다. ... 환형 큐는 배열로 큐를 만들고 큐의 삭제와 생성이 계속 일어날 때, 마지막 배열에 도달 후 실제로는 데이터공간이 남아있지만 오버플로우가 발생하는 선형 큐의 문제점을 보완한 것이다. ... 또 다른 것은 재귀 알고리즘을 사용하는 것이다. 재귀 알고리즘을 사용하는 경우에는 스택 구조가 매우 유용하다.
- 리포트 | 5페이지 | 2,000원 | 등록일 2019.09.11 | 수정일 2019.09.15
-
-
한국방송통신대-2020기말-자료구조
- 둘 다 이동하면서 삽입, 삭제를 할 경우 : 배열의 끝에 저장되어 있는 상황되면, Back을 더 이상 이동시킬 수 없어서 overflow 발생. - 순환 큐(환형 큐) : 선형 큐를 ... 실행 취소 (undo) : 가장 나중 선착순 서브(First-Come-First-Serve, FCFS) 알고리즘을 갖는 순서 리스트이다. 1) 큐의 특징 정해진 한 곳(top)을 통해서 ... 먼저 들어온 프론트 원소가 가장 먼저 삭제 즉, 큐에서 프론트 원소는 가장 먼저 큐에 들어왔던 첫 번째 원소가 되는 것이며, 리어 원소는 가장 늦게 큐에 들어온 마지막 원소가 되는
- 방송통신대 | 8페이지 | 5,000원 | 등록일 2021.11.26
-
-
운영체제 레포트
- 환형 대기 조건의 제거 자원 유형에 따라 순서를 매긴다. 이 교착 상태의 해결 방법들은 자원 사용의 효율성이 떨어지고 비용이 많이 드는 문제점이 있다. ... 또한 이 처리 B를 개선해 B'라는 처리를 한 결과, 처리시간이 12초가 되었다면, 이 경우 오버헤드가 3초 단축되었다고 말한다 (4) Queue 큐(queue)는 컴퓨터의 기본적인 ... 교착 상태 회피하기 위한 알고리즘으로 크게 두가지가 있다.
- 리포트 | 5페이지 | 2,500원 | 등록일 2021.07.15
-
-
정보처리기사 필기 정리(암기용 단어위주)
- 교착상태 해결방법 -예방기법 :상호배제 부정 :점유 및 대기 부정 :비선점 부정 :환형 대기 부정 -회피기법 :은행원 알고리즘 -발견기법 -회복기법 139. ... 분산 데이터베이스의 장단점 장점 단점 자치성 공유성 분산제어가능 성능향상 융통성 높음T -RR -다단계 큐 -다단계 피드백 큐 135, 임계구역/상호배제/세마포어 -임계구역 -상호배제 ... 교착상태(DEADLOCK) -정의 -필요충분조건 :상호배제 :점유와 대기 :비선점 :환형대기 138.
- 시험자료 | 15페이지 | 1,500원 | 등록일 2023.02.04
-
-
정보처리기사 4과목 필기 요점정리 입니다.
- 발견 (Detection) 회복 (Recovery) 필요 충분 조건 상호 배제 (mutual exclusion) 점유와 대기 (hold and wait) 환형 대기 (circul도가 ... -강제로 빼앗을 수 있음 -우선순위가 높은 프로세스를 빠르게 처리할 수 있고 대화식 시분할 시스템에 사용 -인터럽트용 타이머 클록이 필요 -RR, SRT, 선점 우선순위, 다단계 큐 ... 작업을 시스템에 제출한 상태 -접수: 제출된 작업이 스풀 공간인 디스크의 할당 위치에 저장한 상태 -준비: 프로세스가 프로세서를 할당 받기 위해 기다리고 있는 상태 -실행: 준비상태 큐에
- 시험자료 | 7페이지 | 3,000원 | 등록일 2021.05.25
-
-
전산직 정보보호론 핵심정리 Part 1
- 준비큐에 삽입 16. UP의 단계 : 도입-전개-구축-전이 17. ... 교착상태 발생 조건 : 상호배제, 환형대기, 점유와 대기, 비선점 5. 교착상태 해결 방법 : 예방, 회복, 회피, 탐지 6. ... 세마포어 알고리즘은 P연산과 V연산을 사용한다. 바쁜대기를 해결할 수 있다. 세마포어는 소유할 수 없다. 37.
- 시험자료 | 4페이지 | 3,000원 | 등록일 2020.10.21
-
-
자료구조는 크게 4개의 종류로 분류할 수 있다. 각각의 정의, 특징, 활용사례
- 큐에는 선형과 환형이 있으며, 한 칸씩 자료를 옮기는 단점이 있는 선형을 보완한 것이 환형 큐다. ■ Deque(덱) : 입구가 큐(Queue)에서 양쪽으로 존재해 양쪽 삽입과 삭제가 ... 역 하나 하나를 정점으로 하고 역 간 관계를 간선으로 표현하여 최단거리를 찾아주는 알고리즘으로 활용된다. 그래프는 우리 생활에 다양한 알고리즘에 활용된다. ... 민수정, 『자료구조 및 알고리즘의 시각화를 위한 컴포넌트』2, 한국정보과학회, 2000
- 리포트 | 6페이지 | 2,000원 | 등록일 2019.03.11 | 수정일 2019.03.12
-
-
-
[서평] 운영체제
- 그 필요조건이 상호배제, 비선점, 환형대기, 점유대기 등이다. 그 네 개의 조건을 깨야 교착상태에 빠지지 않게 된다. 그 접근법이 방지법이다. ... 대표적으로 ‘큐’는 선입선출이다. 하지만 ‘스택’은 후입선출이다. 생각의 순서에 맞는 자료구조를 만들어가는 이야기다. 이 책에서 설명하는 것도 많은 부분이 순서다. ... 컴퓨터 프로그래밍을 알고리즘과 자료구조로 요약하는 사람이 있다. 알고리즘은 순서다. 순서대로 하는 일을 나열하면 그게 프로그램이다.
- 리포트 | 3페이지 | 1,000원 | 등록일 2016.06.14 | 수정일 2019.04.22
-
-
큐(Queue)관련 PPT
- 큐의 구현 (2/3) ￭ 환형 큐의 문제점과 해결방안 ※ 문제점 : 알고리즘상의 문제점이 있는데 크기가 n 인 큐 중에서 (n - 1) 개만 사용이 가능하다는 것 ※ 자료를 삽입할 ... 하나도 낭비하지 않고 모두 사용이 가능 6.2.3 태그를 사용한 환형 큐의 구현 (1/3) 태그를 사용한 환형 큐의 예 ※ 태그를 사용한 환형 큐의 생성 모듈 1. ... 수 없는 오버플로우 오류가 발생 ※ 해결방안 : tag 를 이용하여 환형 큐를 구현하는 것 6.2.2 환형 큐의 구현 (3/3) 환형 큐의 오버플로우 오류 발생 예 ※ 태그 (tag
- 리포트 | 28페이지 | 1,000원 | 등록일 2012.10.12
-
-
운영체제요점및 문제
- . - 환형대기(circular-wait) 조건의 방지 : 환형을 선형순서로 분류하고 한쪽방향으로만 자원을 요청한다. 2) 교착 상태 회피(Avoidance) 교착상태가 발생되지 않도록 ... SCAN방식을 사용할 때 다음 디스크 큐에서 가장 먼저 처리되는 트랙은? ... 를 회피하는데 사용하는 은행원 알고리즘에 대한 설명으로 옳지 않은 것은? 가. 불안전 상태와 안전 상태로 구분한다. 나. 안전 상태에서는 교착상태가 발생하지 않는다. 다.
- 시험자료 | 19페이지 | 2,000원 | 등록일 2012.03.15
-
-
자료구조에 대해 정리 한 것입니다^^
- 이런 문제를 해결하기 위해 환형 큐를 이용한다 . ... 이 오버플로우를 해결하는 방법에는 2 가지 방법이 있는데 이동 큐 (Moving Queue) 방식과 환형 큐 (Circular Queue) 방식이다 . ... 프로그램 추상적인 형태로 표현한 알고리즘을 컴퓨터가 수행 할수 잇도록 구체적인 형태로 표한 한 것 알고리즘의 조건 1) 명확성 ( definitness ): 일상적인 언어에는 모호함이
- 리포트 | 47페이지 | 1,000원 | 등록일 2009.09.17
-
-
자바입문 11장:스레드
- 구현[1/3] 환형 큐 - head에 삽입, tail에서 제거 환형큐 구현[2/3] get 메소드 환형큐 구현[3/3] put 메소드 생산자/소비자 문제[1/5] 병행 프로그램의 ... notifyAll) 받을 때까지 기다린다. notify() 대기중인 스레드의 실행을 재개 notifyAll() 여러 스레드가 같은 객체의 모니터에서 기다리는 경우 모든 대기 스레드를 깨움 환형큐 ... : New Thread이거나 Dead 상태 스레드스케줄링[1/7] Runnable 상태에 있는 여러 스레드의 실행 순서를 제어 고정 우선순위(Fixed Priority) 스케줄링 알고리즘
- 리포트 | 44페이지 | 1,000원 | 등록일 2009.12.04
-
-
-
입출력 관리와 디스크 스케줄링
- 디스크 스케줄링 정책 (계속) ※ 디스크 스케줄링 알고리즘 비교 * 5_2. 디스크 스케줄링 정책 (계속) 종 류 방 법 특 징 FIFO 대기 큐를 재배열하지 않는다. ... 환형 버퍼 2 개 이상의 버퍼가 사용됨 각 버퍼 하나가 환형 버퍼의 한 단위가 됨 입출력 동작이 프로세스와 보조를 맞추어 진행되어야 할 때 사용 됨 4. ... 들어온 요청은 다른 큐에 저장 FSCAN 2개의 서브 큐로 분할 하나의 큐가 처리되는 동안 다른 큐는 새로운 요청들을 저장 5.
- 리포트 | 41페이지 | 3,000원 | 등록일 2008.05.20
-
-
자료구조 시험에 관한 주요내용 요약
- 용이성 연결리스트 ┬ 단일 └ 다중 ┬ 이중 ├ 환영 └이중 환형 장점 : 임의의 노드로부터 모든 노드로의 접근이 용이하다. ... 자료의 효과적 정리, 배열, 관리 방법을 이해하고 그것을 컴퓨터로 처리 하기 위해 최적의 알고리즘을 구현하는 분야. ... LIFO 구조의 자료구조, 선형구조 *수식의 연산, 부 프로그램 호출시 복귀 주소 관리 등에 사용 *스택 포인터 : 가장 나중에 입력된 자료의 위치를 나타내기 위한 포인터 *스택 알고리즘
- 시험자료 | 4페이지 | 1,500원 | 등록일 2008.05.27
-
-
운영체제_CPU
- 준비 큐에서 도착 순서에 따라 디스패치된다. ... 대기 조건: 프로세스가 어떤 자원을 할당받아 점유하고 있으면서 다른 자원을 요구한다. * 비선점 조건: 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없다. * 환형 ... 특별한 시간이나 만료 시간 안에 작업이 완료되도록 하는 기법 ④ Round-Robin Scheduling 기법 * 선점 기법의 스케줄링 방법으로 프로세스는 FIFO 형태로 준비 큐에
- 리포트 | 10페이지 | 1,500원 | 등록일 2008.11.20
-
-
운영체제(operating system) 4장
- 각각의 알고리즘은 비선점 스케줄링을 사용한다. ... 자원을 요구할 때마다 그 자원이 이미 다른 프로세스에 의해 사용 중이어서 무한 연기가 발생 할 수 있다. ③ 환형 대기 조건의 부정 모든 프로세스에게 각 자원의 유형별로 할당 순서를 ... 모니터는 호출하는 프로세스에 의해 자원이 반납될 때, 새로 도착하는 외부 진입 큐에서 대기하는 프로세스들보다 내부에서 기다리고 있는 프로세스에게 우선순위를 준다. 그 이유는? ?
- 리포트 | 5페이지 | 1,000원 | 등록일 2007.12.07
-
-
[운영체제(OPERATING SYSTEM)] 4장 요약 본 라텍(latex) 소스 포함 입니다.
- 큐 형태로 검사하게 된다.\\ \begin{center} \verb| 참조 빈도에 따른 페이지 대치|\\ \verg ... } - 이방법은 실기억 공간에 있는 각각의 페이지 프레임마다 1비트로 된 참조 비트를 두고 페이지 대치의 필요가 있을 때, 각각의 프레임이 갖고 있는 참조 비트를 FIFO 순서의 환형 ... } - 최적 대치 알고리즘 또는 MIIN 알고리즘이라고도 하며 똑같은 페이지 프레임의 개수를 갖는 모든 대치 알고리즘 중에서 가장 낮은 페이지 부재 율을 갖고 있다.
- 리포트 | 19페이지 | 3,500원 | 등록일 2008.06.03
-
-
데이터 구성, 구조
- 환형 큐 방식이란 이동 큐(Moving Queue) 방식의 단점을 보완하기 위한 방법으로 크기 n인 1차원 배열 형태의 큐를 원형(Circular)으로 구성하여 배열의 처음과 끝을 ... -스택 포인터는 스택 기저에서 시작하여 , 레코드는 키 필드 값에 해시 알고리즘을 적용 함으로써 대량 기억장치 내의 적절한 버킷에서 찾을 수 있게 된다. ... 연구하는 것 배열, 리스트, 스택, 큐, 포인터 등이 있다.
- 리포트 | 9페이지 | 1,500원 | 등록일 2006.10.25
