분류 전체보기
-
23. 페이지 크기운영체제/운영체제 정리 2020. 2. 18. 17:38
Demang paging 등 프로세스를 일정 크기로 자르고 이 하나하나를 페이지라고 한다고 하였다. 이 페이지들의 크기는 어떻게 나눌까? 페이지 크기는 일반적으로 4KB ~ 4MB이다. 하나의 프로세스의 용량이 커지면서 점점 커지고 있다. 페이지 크기는 큰 게 좋을까 작은 게 좋을까? 그 기준을 여러 측면에서 알아보자. 1. 내부단편화 - 페이징을 통해 프로세스를 하나하나 나누어서 외부 단편화는 막을 수 있지만 마지막 페이지는 최대 페이지 크기 -1 만큼 메모리가 버려지게 된다. - 이 내부 단편화를 최소화하기 위해서는 페이지의 크기는 작은 게 좋겠다. 2. page in/out 시간 - 긴 page fault 시간을 최소화하려면 페이지 크기는 큰 게 좋다. page in/out을 하며 디스크에 헤더를 ..
-
22. 프레임 할당운영체제/운영체제 정리 2020. 2. 17. 18:28
Main Memort Management 1. Paging 2. Virtual Memory - Demand paging - Page Replacement -Algorithms -FIFO, OPT, LRU - Allcation of frames : 각 프로세스에 얼마만큼의 프레임을 할당할 것인가 메모리에 프로세스의 수는 CPU의 이용률과 비례할 거라 예상하지만 demand paging을 적용해보니 그렇지 않다. 어느 순간까지는 비례하여 오르지만 일정 범위를 넘어선다면 메모리는 가득 차게 되고 page in과 out으로 인한 빈번한 페이지 교체가 일어나게 된다. 그 결과 I/O 시간이 증가하기 때문 I/O 시간이 증가한다는 것은 디스크에 write read 등을 한다는 것인데 이때 CPU는 아무런 일을 할 ..
-
프로그래머스 - 없어진 기록 찾기DB/프로그래머스 SQL Kit 2020. 2. 17. 09:00
https://programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 | 프로그래머스 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALS programmers.co.kr
-
프로그래머스 - 보호소에서 중성화한 동물DB/프로그래머스 SQL Kit 2020. 2. 17. 08:47
https://programmers.co.kr/learn/courses/30/lessons/59045 코딩테스트 연습 - 보호소에서 중성화한 동물 | 프로그래머스 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALS programmers.co.kr
-
정규화란DB/DB 개념 정리 2020. 2. 14. 20:35
정규화란? 한 릴레이션에 여러 엔티티의 애트리뷰트들을 혼합하게 되면 정보가 중복 저장되며, 저장 공간을 낭비하게 된다. 또 중복된 정보로 인해 갱신 이상이 발생하게 된다. 이러한 중복에 관한 문제를 해결하기 위해 정규화 과정을 거치는 것이다. 삽입 이상(insertion anomalies) 원하지 않는 자료가 삽입된다든지, 삽입하는데 자료가 부족해 삽입이 되지 않아 발생하는 문제점을 말한다. 삭제 이상(deletion anomalies) 하나의 자료만 삭제하고 싶지만, 그 자료가 포함된 튜플 전체가 삭제됨으로 원하지 않는 정보 손실이 발생하는 문제점을 말한다. 수정(갱신)이상(modification anomalies) 정확하지 않거나 일부의 튜플만 갱신되어 정보가 모호해지거나 일관성이 없어져 정확한 정보..
-
백준(BOJ) 17837번 새로운 게임2 ( JAVA )알고리즘 풀이/백준(Boj) java 2020. 2. 12. 02:28
설명: https://100100e.tistory.com/275?category=804940 백준(BOJ) 17837번 새로운 게임 2 문제 : https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되.. 100100e.tistory.com 코드 ( JAVA )
-
백준(BOJ) 17837번 새로운 게임 2알고리즘 풀이/백준(Boj) 2020. 2. 11. 16:08
문제 : https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net 풀이 : i는 각각의 말이며 모든 i가 끝나면 turn은 1씩 더해진다. v에는 현재 좌표와 방향을 저장, order에..
-
백준(BOJ 1300) K번째 수알고리즘 풀이/백준(Boj) 2020. 2. 7. 17:49
제목 : https://www.acmicpc.net/problem/1300 1300번: K번째 수 첫째 줄에 배열의 크기 N이 주어진다. N은 105보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(109, n2)보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 : 임의의 숫자 mid를 통해 K 번째 숫자인지 확인해보자 이때 순차적 탐색은 n이 10만 이므로 이분 탐색을 통해 해결하였다. 후보들은 모두 i*j 값이기 때문에 i의 배수들이고 min(mid/i, N)이 i번째 행에서 mid보다 작은 숫자들의 개수가 된다.