radderveloper

- 지금까지 배운거는 아래와 같다. 배치 정책 - 세그멘테이션, 페이징, 페이지드 세그멘테이션 가져오기 정책 - 디맨드 페이징 - 이번 글에서는 메모리가 꽉 찼을 때 어떤 페이지를 HDD 스왑 영역으로 보낼지 결정하는 페이지 교체정책을 알아보자 ● 기본 개념 - 프로세스는 데이터 접근을 위해 메모리를 참조하는데 이때 원하는 데이터가 메모리에 없으면 Page Fault가 발생한다. - Page Fault가 발생하면 해당 페이지를 스왑 영역에서 메모리로 불러와야 하는데 이때 메모리가 모두 차서 공간이 없다면 메모리에 있는 페이지 중 하나를 선택해서 스왑 영역으로 옮겨야 한다. ● 페이지 교체정책의 종류 - 메모리에 있는 페이지를 스왑 영역으로 옮길 때 어떤 페이지를 옮길지 결정하는 정책을 페이지 교체정책이라..

2023.02.05 - [자료구조 및 알고리즘] - #7 큐(Queue) - 개념(FIFO : First In First Out) #7 큐(Queue) - 개념(FIFO : First In First Out) - 큐(Queue)도 Stack과 같이 단순한 규칙을 가지고 있는 리스트이다. - 규칙 : FIFO(First In First Out) - 즉, 먼저 들어간 데이터가 가장 먼저 나온다는 의미로서 먼저 들어간게 가장 나중에 나오는 Stack과 radderveloper.tistory.com ● FIFO - CPU 스케줄링 알고리즘(FIFO, SJF, RR, MLFQ) 중 하나인 FIFO에 대해 알아보자 - FIFO(First In First Out) : 먼저 들어온 작업이 먼저 처리된다.(나간다.) 즉..

- 큐(Queue)도 Stack과 같이 단순한 규칙을 가지고 있는 리스트이다. - 규칙 : FIFO(First In First Out) - 즉, 먼저 들어간 데이터가 가장 먼저 나온다는 의미로서 먼저 들어간게 가장 나중에 나오는 Stack과는 반대의 개념이다. - Queue는 운영체제에서도 사용된다. - 운영체제가 프로세스의 작업 요청을 들어온 순서대로 Queue에 넣고 이를 CPU가 순서대로 꺼내서 처리한다. - 이를 운영체제에서는 FIFO 스케줄링이라고 한다. - 일상생활에서 마트 계산대, 놀이공원 줄 등도 모두 Queue의 개념으로 볼 수 있다. ● 연결리스트로 Queue 구현하기 - 연결리스트의 맨 첫 번째 node를 head 라고 했을 때 숫자 1, 2, 3, 4 를 순서대로 연결리스트에 삽입하..