유블로그

1. 페이지 크기 페이지 크기가 작을 경우 : 페이지 수 늘어남 페이지 단편화(내부 단편화)가 감소되고, 한 개의 페이지를 주기억장치로 이동하는 시간이 줄어든다. 불필요한 내용이 주기억장치에 적재될 확률이 적으므로 효율적인 작업이 가능하다. Locality에 더 일치할 수 있기 때문에 기억장치 효율이 높아진다. 페이지 정보를 갖는 페이지 맵 테이블의 크기가 커지고, 매핑 속도가 늦어진다. 디스크 접근 횟수가 많아져서 전체적인 입출력 시간은 늘어난다. 페이지 크기가 클 경우 : 페이지 수 줄어듦 페이지 맵 테이블 크기가 작아지고, 매핑 속도가 빨라진다. 디스크 접근 횟수가 줄어들어 전체적인 입출력 효율성이 증가된다. 페이지 단편화가 증가되고, 한 개의 페이지를 주기억장칭로 이동하는 시간이 늘어난다. 프로세..

가상기억장치 : 보조기억장치(하드디스크)의 일부를 주기억장치처럼 사용하는 것으로, 용량이 작은 주기억장치를 마치 큰 용량을 가진 것처럼 사용하는 기법 프로그램을 여러 개의 작은 블록(보조기억장치와 주기억장치 간에 전송되는 데이터의 최소 단위) 단위로 나누어서 가상기억장치에 보관해 놓고, 프로그램 실행 시 요구되는 블록만(페이지 or 세그먼트) 주기억장치에 불연속적으로 할당하여 처리한다. 주기억장치의 용량보다 큰 프로그램을 실행하기 위해 사용한다. 주기억장치의 이용률과 다중 프로그래밍의 효율을 높일 수 있다. 가상기억장치에 저장된 프로그램을 실행하려면 가상기억장치의 주소를 주기억장치의 주소로 바꾸는 주소 변환 작업이 필요하다. 주소 변환 작업? 가상기억장치에 있는 프로그램이 주기억장치에 적재되어 실행될 때..

[Java] BOJ 2212 센서 www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1

[Java] BOJ 2470 두 용액 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net package Baekjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BOJ_2470_두용액 { public static void ma..

$ npm install @react-navigation/native $ npm install react-native-reanimated react-native-gesture-handler react-native-screens react-native-safe-area-context @react-native-community/masked-view stacknavigation 을 사용하여 history 식으로 구현 $ npm install @react-navigation/stack App.js import React from 'react'; import {NavigationContainer} from '@react-navigation/native'; import StackNav from './navigati..

[Java] BOJ 19237 어른상어 www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class BOJ_19237_어른상어 { stat..

[Java] BOJ 19236 청소년상어 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_19236_청소년상어 { static class Fish { int n, d; public Fish(int n, int d) { this.n = n..

[Java] BOJ 20055 컨베이어 벨트 위의 로봇 www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_20055_컨베이어벨트위의로봇 { static class Block { int x; boolean isRobot; public B..