# merge sort array = [6,5,3,1,8,7,2,4] def merge_sort(array): if len(array) < 2: # 원소가 하나인 경우 return array merged_array = [] mid = len(array)//2 left_array = merge_sort(array[:mid]) right_array = merge_sort(array[mid:]) l = r = 0 while l < len(left_array) and r < len(right_array): # 여기서는 작은 수 부터 정렬 if left_array[l] < right_array[r]: merged_array.append(left_array[l]) l += 1 else: merged_array.ap..
분류 전체보기
페이지 교체 알고리즘 Page Fault 가 발생하면 가상기억장치에서 필요한 페이지를 찾아 주기억장치에 적재해야 하는데, 주기억장치의 모든 페이지 프레임이 사용중이면 어떤 Page Frame을 선택하여 교체할 것인지 결정하는 알고리즘 - Page Fault : CPU가 엑세스한 가상 페이지가 주기억장치에 없는 경우이다. 해당 Page를 disk에서 주기억장치로 가져와야함 1. OPT (OPTimal replacement - 최적교체) 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체 2. FIFO (First In First Out) 가장 먼저 들어와서 가장 오래있었던 페이지를 교체 3. LRU (Least Recently Used) 최근에 가장 오랫동안 사용하지 않은 페이지를 교체 4. LFU (Lea..
가상기억장치 : 보조기억장치를 주기억장치러럼 사용하는 것 -> 가상기억장치의 일반적인 구현 방법 : 페이징 기법, 세그멘테이션 기법 페이징 기법 : 가상기억장치에 보관되어 있는 프로그램과 주기억장치의 영역을 동일한 크기로 나눈 후, 나눠진 프로그램을 동일하게 나눠진 주기억장치의 영역에 적재시켜 실행하는 기법 - 프로그램을 일정한 크기로 나눈 단위를 Page라고 하고, 페이지 크기로 일정하게 나누어진 주기억장치의 단위를 Page Frame이라고 함 - 외부 단편화는 발생하지 않으나 내부 단편화는 발생할 수 있음 - 주소 변환을 위해서 Page Map Table이 필요함 세그멘테이션 기법 : 가상기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억장치에 적재시켜 실행시키는 기법 ..
운영체제 컴퓨터 시스템의 자원들을 효율적으로 관리하며, 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있도록 환경을 제공하는 여러 프로그램의 모임 운영체제의 기능 1. 프로세서, 기억장치, 입출력 장치, 파일 및 정보 등의 자원을 관리 2. 자원의 스케줄링 기능 3. 사용자와 시스템 간 편리한 인터페이스 제공 4. 시스템의 각종 하드웨어와 네트워크를 관리 제어한다 5. 데이터를 관리하고 데이터 및 자원의 공유 기능을 제공 운영 체제의 목적 1. 처리 능력 향상 : 일정시간 내에 처리하는 일의 양 2. 반환시간 향상 : 시스템에 작업을 의뢰한 시간부터 처리가 완료될 때까지 걸린 시간 3. 사용 가능도 향상 : 시스템을 사용할 필요가 있을 때 즉시 사용 가능한 정도 4. 신뢰도 향상 : 시스템이 주어진 문..
제어문 1. IF 문 DECLARE x INT := 10; BEGIN IF x > 10 THEN DBMS_OUTPUT.PUT_LINE('true'); ELSE DBMS_OUTPUT.PUT_LINE('false'); END IF; END; 2. LOOP 문 DECLARE i INT := 0; i_sum INT := 0; BEGIN LOOP i := i + 1; i_sum := i_sum + i; EXIT WHEN i >= 10; END LOOP; END; 커서 쿼리문의 처리 결과가 저장되어 있는 메모리 공간을 가리키는 포인터 SQL%FOUND : 쿼리 수행의 결과로 fetch된 튜플의 수가 1개 이상이면 true; SQL%NOTFOUND: 쿼리 수행의 결과로 fetch된 튜플의 수가 0개이면 true SQ..
https://leetcode.com/problems/fibonacci-number/ Fibonacci Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 재귀 class Solution: def fib(self, n: int) -> int: if n int: if n int: if n int: x, y = 0, 1 for i in range(n): x, y = y, x+y return x 모든 값을 저장하지 않고 변수 2개만을 이용해서 수열의 ..
1. Procedure 프로시저 (Procedure) : SQL을 사용하여 작성한 일련의 작업을 저장해두고 호출을 통해 원할 때마다 저장한 작업을 수행하도록 하는 절차형 SQL이다 데이터베이스에 저장되어 수행되기 때문에 stored procedure라고도 불린다 CREATE OR REPLACE PROCEDURE score_count(sc IN INT) IS a INT; BEGIN SELECT COUNT(*) INTO a FROM score WHERE cond >= sc; INSERT INTO total(mem_count) VALUES(a); COMMIT; END; IN : 호출 프로그램이 프로시저에게 값을 전달할 때 지정 OUT : 프로시저가 호출 프로그램에게 값을 반환할 때 지정 2. Trigger 데..
1. JOIN 2개의 릴레이션에서 연관된 튜플들을 결합하여, 하나의 새로운 릴레이션을 반환 SELECT 학번, 이름, 학생.학과코드, 학과명 FROM 학생 NATURAL JOIN 학과; EQUI JOIN 과 NON-EQUI JOIN 으로 구분한다 EQUI JOIN : JOIN 대상 테이블에서 공통 속성을 기준으로 = 비교에 의해 같은 값을 가지는 행을 연결하여 결과를 생성 이 중 중복된 속성을 제거하여 같은 속성을 한 번만 표기하는 방법을 NATURAL JOIN 이라고 한다. 2. INNER JOIN SELECT 학번, 이름, 학생.학과코드, 학과명 FROM 학생 JOIN 학과 USING(학과코드); 3. OUTER JOIN JOIN 조건에 만족하지 않는 튜플도 결과로 출력하기 위한 JOIN 방법 LEF..
