본문 바로가기

전체 글400

[CS] CS 지식 정리 - 2 컨텍스트 스위칭 동작의 단계실행 중지할 프로세스의 PCB에 현재 CPU의 PC와 SP 레지스터 값을 저장다음 실행할 프로세스의 바이너리 코드를 저장매체(SSD, HDD)에서 찾아서, 이전 PC와 SP 레지스터 값을 읽어옴PCB에서 찾아옴읽어온 다음 실행할 프로세스의 기존 PC와 SP 값을 CPU의 해당 레지스터에 업데이트다음 실행할 프로세스를 CPU에서 실행 프로세스간 커뮤니케이션프로세스는 기본적으로는 다른 프로세스의 사용자 영역 공간을 직접 접근할 수 없음  fork()기본적으로 프로세스 생성 시, 리눅스(유닉스 계열)에서는 최초 프로세스를 제외하고는 fork() 시스템콜을 사용해서 부모 프로세스를 복사하여 자식 프로세스를 생성  IPCIPC는 Inter Process Communication의 약자로.. 2024. 2. 28.
[CS] CS 지식 정리 - 1 컴퓨터 하드웨어케이스, 중앙 처리 장치, 모니터, 자판, 컴퓨터 기억 장치, 그래픽 카드, 사운드 카드, 메인보드와 같은 컴퓨터의 물리적 부품(CPU, 메모리, I/O 디바이스 등)  운영체제유저가 컴퓨터를 편하게 사용할 수 있게 모든 하드웨어 자원을 관리해주는 프로그램 (소프트웨어)  주기억장치ROM : MASK ROM, PROM, EPROM, EAROM, EEPROMRAM : SRAM, DRAM 보조기억장치하드디스크USB memoryBluray 양자컴퓨터양자의 기본 성질인 중첩, 얽힘 등을 이용하여 다수의 정보를 처리할 수 있는 새로운 개념의 컴퓨터현재 나노공정 설계로 제작되는 반도체 칩의 한계를 극복하기 위해 등장함양자컴퓨터는 현재 양산 가능한 형태로 기술이 개발되어 있음  → 현재 수준의 양자컴퓨.. 2024. 2. 27.
[OS] Ch.5 프로세스 동기화 1. 프로세스 간 통신 1. 프로세스 간 통신의 개념 프로세스는 시스템 내에서 독립적으로 실행되기도 하고 데이터를 주고받으며 협업하기도 함 프로세스가 다른 프로세스와 데이터를 주고받는 프로세스 간 통신(IPC)에는 같은 컴퓨터 내에 있는 프로세스뿐만 아니라 네트워크로 연결된 다른 컴퓨터에 있는 프로세스와의 통신도 포함됨 프로세스 간 통신의 종류 프로세스 내부 데이터 통신 : 하나의 프로세스 내에 2개 이상의 스레드가 존재하는 경우의 통신이다. 프로세스 내부의 스레드는 전역 변수나 파일을 이용하여 데이터를 주고 받는다. 프로세스 간 데이터 통신 : 같은 컴퓨터에 있는 여러 프로세스끼리 통신하는 경우로, 공용 파일 또는 운영체제가 제공하는 파이프를 사용하여 통신한다. 네트워크를 이용한 데이터 통신 : 여러 .. 2024. 2. 22.
[Bronze_IV] 백준 - 2480. 주사위 세개 : Java 2480번: 주사위 세개1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만www.acmicpc.net   이해하기같은 눈이 3개가 나오면 10,000원 + (같은 눈) x 1,000원a == b && a == c같은 눈이 2개만 나오는 경우에는 1,000원 + (같은 눈) x 100원a == b && a != ca == c && a != bb == c && b != a모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈) x 100원else 문 내 max 찾기 문제 풀이import java.io.BufferedReader;import java.io... 2024. 2. 21.
[Bronze_III] 백준 - 2884. 알람 시계 : Java 2884번: 알람 시계상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만,www.acmicpc.net   이해하기주어진 시, 분에서 45분을 뺀 시, 분을 출력H시 M분이 주어졌을 때M이 45보다 작은 경우H -= 1만약 계산 결과 H가 0보다 작다면 H = 23또는 H + 24여기서는 45분을 빼는거라 H에서 1 이상을 뺄 경우가 없으니 H = 23으로 풀이M = M + 60 - 45M이 45보다 크거나 같은 경우H는 그대로M -= 45 문제풀이import java.util.Scanner;public class Main { public static void main(.. 2024. 2. 21.
[ZB] 백엔드 신입 개발자가 쌓아야 하는 역량은? - 자료구조/알고리즘/코딩테스트편 이 주제를 보고 한 번에 답이 떠오르지 않았던 나... 다른 분들의 글을 둘러보다 이런 비유를 보게 되었다. 도서관에 책들이 놓여있는 모습을 상상해보자. 아무렇게나 책을 정리하게 되면 나중에 책을 찾을 때 시간이 오래 걸리게 될 것이다. 쉽게 책을 찾기 위해 분야별로 그리고 가나다 순으로 책을 놓는다고 생각해보면 이후 원하는 책을 찾을 때, 책이 정리되어 있는 규칙을 알기 때문에 어떤 분야인지 그리고 어떤 초성으로 시작하는지 확인하면 빠르게 찾을 수 있을 것이다. 이 때 책이 정리되어 있는 규칙은 자료구조, 책을 찾는 가장 빠른 방법은 알고리즘이 되게 된다. (너무 와닿는 비유다! 이런 이유로 우리는 자료구조와 알고리즘을 공부해야 했던거구나!) 다양한 자료구조를 알아두면 문제 해결에 있어 가장 적합한 자.. 2024. 2. 16.

티스토리툴바