CS12 기억장치 관리전략 exe 파일의 위치는 보조기억장치에 있지만 실행은 주기억장치에서 돌아간다. 때문에 보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키기 위한 시기, 위치 등을 효율적으로 지정하는 전략이 필요하다. 1. 반입(Fetch) 전략 : 보조기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장치에 적재할 것인지 결정하는 전략 - 요구 반입 실행중인 프로그램이 특정 프로그램이나 데이터 등의 참조를 요구할 때 적재하는 방법 - 예상 반입 실행중인 프로그램에 의해 참조될 프로그램이나 데이터를 미리 예상하여 적재하는 방법 2. 배치 전략 : 새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에 위치시킬 것인지를 결정하는 전략 - 최초 적합 (First Fit) 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영.. 2023. 12. 3. 자료구조 - 큐 (원형큐) 앞서 이야기한 선형큐에는 많은 문제점이 있다. 1. 배열의 앞부분이 비어있더라도 사용할 수 없어 메모리 낭비가 심하다. 2. 큐의 크기가 제한적이다. 3. 데이터 이동 비용이 크다. 4. 큐가 포화상태일 경우 사용 불가하다. 때문에 동적으로 조정하여 해결해야한다. 이러한 선형큐의 문제점들을 쉽게 해결할 수 있는 것이 원형큐이다. 원형큐 연산 front 와 rear 의 초기값은 모두 0이다. front 는 큐의 첫 번째 요소의 하나 앞을, rear 은 마지막 요소를 가리킨다. front 와 rear 의 값이 (배열의크기 - 1) 의 위치에서 하나 증가할 땐 0이 된다. - 데이터 삽입 시 포화상태 검사 후 rear 증가, 증가된 위치에 새로운 데이터 삽입 - 데이터 삭제 시 공백 상태 검사 후 front .. 2023. 12. 1. 자료구조 - 큐 (선형큐) 큐란? 스택의 경우 데이터를 차곡차곡 쌓아 올리는 형태이지만, 큐는 데이터를 줄 세우는 형태로 먼저 들어온 데이터가 먼저 나가는 구조를 가지고 있습니다. 이러한 특성을 선입선출 (FIFO - First In First Out) 이라고 합니다. 새로운 데이터는 큐의 뒤에서 추가되고, 데이터를 삭제할 때에는 큐의 앞에서 삭제하는 구조입니다. 그렇기 때문에 큐에서의 삽입과 삭제는 다른쪽에서 일어나게 됩니다. 큐 연산 # 큐 생성 create(max_size) ::= 최대 크기가 max_size 인 공백큐를 생성한다. # 큐 초기화 init(q) ::= 큐를 초기화한다. # 큐 공백 검사 is_empty(q) ::= if(size == 0) return TRUE; else return FALSE; # 큐 포화상.. 2023. 11. 27. 자료구조 - 스택 스택이란? 데이터를 차곡차곡 쌓아 올린 형태의 자료구조입니다. 스택에서의 입출력은 맨 위에서만 일어나며, 스택의 중간에서 데이터를 삭제할 수 없습니다. 그렇기 때문에 후입선출이라는 특징을 가지고 있습니다. LIFO (Last In First Out) 후입선출 스택 용어 Stack Top - 스택 상단 Stack Bottom - 스택 하단 element - 스택에 저장되는 요소 empty Stack - 요소가 하나도 없는 공백 상태의 스택 스택의 구현 stack[ ] 배열에 스택의 요소들을 저장한다고 가정했을 때, 스택에 가장 최근 입력된 자료를 가리키는 top 변수가 필요하며 가장 먼저 들어온 요소는 stack[0] 에 가장 최근에 들어온 요소는 stack[top] 에 저장된다. 스택의 연산 공백상태 검.. 2023. 11. 24. 보안 솔루션 방화벽 IDS IPS 웹 방화벽 VPN 2023. 11. 21. 교착상태 (데드락 상태) 교착상태의 필요충분 조건 교착상태 해결 방법 은행원 알고리즘 2023. 11. 20. 이전 1 2 다음
