목록2024/01/15 (4)
Machineboy空
함수에 값을 전달 할 때 두 가지 방법 Call by Value(값에 의한 호출) Call by Reference(참조에 의한 호출) 매개변수로 전달되는 변수를 모두 함수 내부에서 복사해서 함수 실행 함수 내부에서 전체 복사가 일어나고 실제 변수와는 다른 주소에 할당 실제 변수의 주소값 != 매개변수로 전달된 변수의 주소값 변수의 주소를 매개변수로 함수에 전달하는 함수 원본값 변경 X 원본값 변경 O primitive한 타입 등에 적합 byte, short,int,long,float,double,boolean,char reference타입 : 인스턴스화 가능한 모든 클래스의 배열에 적합 String, struct,class,int[], string[] 복사가 일어나지만 간단하기 떄문에 복사에 대한 코스트..
선형 자료구조(Linear Data Structure) 종류 형식 특성 시간 복잡도 메소드 Vector vector v 동적 할당, 정적 할당 - 연속된 메모리 공간에 위치한 같은 타입의 요소들 모음 - 숫자인덱스 기반 랜덤 접근 가능 - 중복 허용 맨 뒤 삭제,삽입 O(1) 맨 뒤나 앞이 아닌 요소를 삭제 삽입 O(n) push_back() pop_back() erase() find() clear() fill() Array int a[10]; 정적 할당 - 연속된 메모리 공간에 위치한 같은 타입의 요소들 모음 - 숫자인덱스 기반 랜덤 접근 가능 - 중복 허용 X List list a; 데이터를 감싼 노드를 포인터로 연결해서 공간적 효율성을 극대화 - 요소가 인접한 메모리 위치에 저장되지 않는 선형 자료..
7가지의 CPU 알고리즘 아이디어와 작동 방식 정도 숙지하기. 선입 선처리 스케줄링 (FCFS, First Come First Served) 최단 작업 우선 스케줄링 (SJF, Shortest Job First) 라운드 로빈 스케줄링 (RR, Round Robin) 최소 잔여 시간 우선 스케줄링 SRT, Shortest Remaining Time) 우선순위 스케줄링 다단계 큐 스케줄링 (Multilevel queue) 다단계 피드백 큐 스케줄링 (Mulitilevel feedback queue) 선입 선처리 스케줄링 (FCFS, First Come First Served) 단순히 준비 큐에 삽입된 순서대로 처리하는 비선점 스케줄링. 먼저 CPU를 요청한 프로세스부터 CPU 할당. 단점: 프로세스들이 기다..
프로세스 우선순위 (Priority) 가장 공정한 CPU 스케줄링은? CPU를 사용하고 싶어하는 프로세스들이 차례로 돌아가는 것? 빨리 처리해야하는 프로세스가 있음 = 프로세스마다 우선순위가 다르기 때문 입출력 작업이 많은 프로세스 (= 입출력 집중 프로세스, I/O bound process)의 우선순위는 CPU작업이 많은 프로세스 (= CPU 집중 프로세스, CPU bound process)의 우선순위보다 높다 입출력 집중 프로세스가 실행 상태보다 대기 상태에 더 많이 머무르게 될 것. 그래서 CPU를 한동안 안쓸 것임. 그래서 빨리 처리할 수 있는 입출력 집중프로젝트를 먼저 처리. 스케줄링 큐 운영체제 입장에서 다음 프로세스를 정하기 위해서 모든 프로세스의 PCB를 뒤적이는 것은 비효율적. 입출력 프..