본문 바로가기
반응형

전체 글346

[F-lab] 5주차 정리 숙제 Stream.collect 함수에 대해 정리, Stream.Collectors(https://docs.oracle.com/javase/8/docs/api/java/util/stream/Collectors.html)에 있는 각종 컬렉터에 대해 정리 Stream을 만들 수 있는 여러가지 방법에 대해 정리 동시성과 병렬성의 구분 교착상태(deadlock)이 발생하기 위한 조건과 방지 방법 스핀락(spinlock)의 정의와 사용 이유 정리 6. 자바 OutputStream과 Writer의 차이점 / 자바 InputStream과 Reader의 차이점 7. java.util.Scanner 사용법 1. Stream.collect 함수에 대해 정리 +Stream.Collectors(https://docs.orac.. 2021. 9. 14.
[Computer Science] 스핀락(spinlock)의 정의와 사용 이유 스핀락이란? · 임계구역(critical section)에 진입이 불가능할 때 진입이 가능할 때까지 루프를 돌면서 재시도하는 방식으로 구현된 락 · 임계구역(공유변수 영역): 둘 이상의 스레드가 동시에 접근해서는 안되는 공유자원을 접근하는 코드의 일부 스핀락의 사용 이유 · 임계구역에 짧은 시간 안에 진입할 수 있는 경우 context-switching을 제거할 수 있어 효율적이다. - 운영 체제의 스케줄링 지원을 받지 않기 때문에 해당 스레드에 대한 context-switching이 일어나지 않음 - But, 만약 스핀락에 오랜 시간을 소요한다면 다른 스레드를 실행하지 못하고 대기하게 되어 비효율적인 결과를 가져옴 출처 https://ko.wikipedia.org/wiki/스핀락 2021. 9. 13.
[Algorithm] 이것이 코딩테스트다 - 이진탐색 문제풀이(with 자바) 부품찾기 public class 부품찾기 { public static void main(String [] args){ Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int[] parts = new int[N]; for(int i=0; i target){ start = mid+1; } else { end = mid-1; } } } } 2021. 9. 13.
[Computer Science] 교착상태(deadlock), 발생 조건과 방지 방법 학습목표 · 교착상태(deadlock)란? · 교착상태의 조건 · 교착상태 방지 방법 - 교착 상태 예방 - 교착 상태 회피 교착상태(deadlock)란? · 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태 · 다중프로그래밍(multiprogramming) 환경에서 흔히 발생하는 문제 - 여러 프로그램을 단일 프로세서에서 동시에 실행하는 것 교착상태의 조건 · 교착상태가 일어나려면 네 가지 필요조건을 충족해야 함 1. 상호배제(Multual exclusion): 프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 요구 2. 점유대기(Hold and wait): 프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다림 3. 비선점(.. 2021. 9. 12.
[Java] 자바의 Input과 Output (입출력, i/o) 학습목표 · 스트림 (Stream)기반의 IO · Byte와 Character 스트림 - Byte 스트림: InputStream, OutputStream - Character 스트림: Reader, Writer · InputStream과 OutputStream · 표준 스트림 - System.in, System.out, System.err · 파일 읽고 쓰기 - File 클래스 - FileInputStream - FileOutputStream · 버퍼 (Buffer) / 채널 (Channel) 기반의 I/O 스트림 (Stream)기반의 IO 자바의 입력과 출력 · 자바에서는 데이터를 외부에서 읽고 다시 외부로 출력하는 작업(입출력)에 스트림(Stream)을 사용함 - 스트림은 단일 방향으로 연속적으로 흘.. 2021. 9. 10.
[Java] 자바의 Scanner 클래스 사용하기 · java.util 패키지에 위치하며, 콘솔 등에서 입력 받은 기본타입(int, double, boolean 등)과 문자열을 읽는 텍스트 스케너 · 내부적으로 정규식을 사용하여 다른 유형을 읽음 · Scanner 객체를 생성하는 방법 ex) Scanner scanner = new Scanner(System.in); · Scanner는 콘솔 이외에도 생성자 매개값에 File, InputStream, Path 등 다양한 입력 소스 지정 가능 · Scanner에서 기본타입과 문자열을 읽기 위한 메소드 리턴 타입 메소드 boolean nextBoolean() byte nextByte() short nextShort() int nextInt() long nextLong() float nextFloat() dou.. 2021. 9. 10.
반응형

티스토리툴바