presentLee

public class Stack { private Object[] elements; private int size = 0; private static final int DEFAULT_INITIAL_CAPACITY = 16; public StackO { elements = new Object[DEFAULT_INITIAL_CAPACITY]; } public void push(Object e) { ensureCapacity(); elements[size++] = e; } public Object pop() { if (size = 0) throw new EmptyStackException(); ..

java 2025. 3. 6. 17:12

클래스의 생성자, 정적 팩터리 패턴에서는 선택적 매개변수가 많을 때 적용하기 불리한 점이 있다영양성분을 클래스를 표현한다고 가정하면. 여러 성분 중 해당 식품에 필요한 정보만 선택적으로 입력해야 한다. class 영양성분{ 영양성분(탄수화물,단백질,지방){}; 영양성분(탄수화물,단백질,지방,칼로리){}; 영양성분(탄수화물,단백질,지방,칼로리,비타민A,비타민B){};}이러한 방식으로 모든 상황을 가정하여 생성자를 지정할 수도 있지만(점층적 생성자 패턴)매개변수가 너무 많아진다면 활용하기 어려워진다.class 영양성분{ int vitamina; int vitaminb; 영양성분(탄수화물,단백질,지방){}; public setvitaminA(int num){ vitamina=num; } public setvi..

java 2025. 3. 4. 11:35

enum에 한글을 지정하거나 데이터 타입 호환성을 위해 다른 상수를 추가로 지정할 수 있다.public enum EnumDay { SPRING("봄"), SUMMER("여름"), WINTER("겨울"); private String season; private EnumDay(String season){ this.season=season; } public String KOSeason(){ return season; }}public class Main { public static void main(String[] args) { EnumDay day =EnumDay.SUMMER; System.out.println(..

java 2025. 2. 28. 20:28

문자열의 순서를 고려해서 접두사인지 판별할때 활용할 수 있는 Trie https://www.acmicpc.net/problem/14426루트 노드를 기준으로 전개해나가고 각 노드에서 여러개의 갈래가 생길 수 있으므로ArrayList로 노드를 연결시켜준다.ArrayList대신 HashMap을 사용해도 가능.import java.io.*;import java.util.*;class Main { static class node { char ch; ArrayList nodes = new ArrayList(); } static node root = new node(); static int n, m; static int result=0; public stat..

카테고리 없음 2025. 2. 27. 17:28

페이징프로그램을 실행할 때 메모리에 적재할 필요가 있음. 메모리에 연속적으로 배치할 경우프로세스가 종료될 때 중간중간 프로세스가 종료되며 외부단편화가 발생하고 메모리 공간을효율적으로 사용하지 못하게 될 수 있다. 또한 메모리 남은공간을 초과하는 프로그램 실행 불가이를 해결하기 위해, 메모리의 물리적 공간을 프레임 단위로 나누어서 각 칸에 프로세스의 일부를비연속적으로 배치한다. 당장 필요한 부분만을 메모리에 적재하고 나머지는 디스크에 저장하는스와핑 방식을 적용하여 메모리를 효율적으로 사용한다.프로세스가 메모리에 불연속적으로 배치되므로 cpu의 논리주소를 물리주소로 변환하기 위한페이지 테이블이 존재한다. 메모리에 저장하면 2중 참조가 되어 비효율적이므로가상주소를 물리주소로 변환하는 mmu 내부의 tlb 캐시..

혼공단/컴구운체 2025. 2. 24. 16:25

https://www.youtube.com/watch?v=SJ_AqcH1OUQ  동기화따로 정리한 포스트와 참고해서 보기 좋은 영상.https://nownow.tistory.com/247 동기화 (mutex, Semaphore, monitor)동기화의 필요성 멀티스레딩으로 갯수를 세는 상황을 가정해보자.int target=0;을 2개의 스레드에서 50번씩 target++; 즉 값을 1씩 100번 늘리려고 한다.target++;라는 연산을 어셈블리로 생각해보면 1. LOnownow.tistory.comhttps://www.youtube.com/watch?v=gTkvX2Awj6g deadlock교착상태에 도달할 수 있는 조건(1)비선점                선점형 스케줄링과 같이 타 프로세스가 사용중인..

혼공단/컴구운체 2025. 2. 18. 21:07

https://www.youtube.com/watch?v=6SfLag6ktJc  프로세스프로그램이 실행되면 프로세스가 되며 커널영역에 PCB가 저장된다.PCB에는 각 프로세스의 PC 레지스터 정보 등 주요 context가 저장되어 있고, 인터럽트 등으로cpu를 점유중인 프로세스가 바뀌며 context switching이 일어날 때 PCB에 정보를 저장하고 불러온다.프로세스들은 fork되며 복사되고 부모의 ppid를 저장하며 exec()되어 수정된다 (Windows에서는 다른방식)생성된 프로세스는 ready 상태에서 cpu를 할당받는 dispatch되며 running 상태가 되고타이머 인터럽트에 의해 ready상태로 돌아가거나, 입출력 요청 후 wait 상태로 머문다.입출력 완료 후 인터럽트 요청을 보내고..

혼공단/컴구운체 2025. 2. 17. 21:32