radderveloper

2023.02.17 - [운영체제] - #4 컴퓨터 부팅과정 & 인터럽트 #4 컴퓨터 부팅과정 & 인터럽트 ● 컴퓨터 부팅과정 - 컴퓨터를 ON 했을 때 일어나는 과정을 알아보자 1. 컴퓨터의 전원을 누르면 ROM에 저장된 BIOS가 실행된다. 2. BIOS는 전원, CPU, 메모리, 키보드, 마우스, 하드디스크 등의 주요 radderveloper.tistory.com - 위의 글을 먼저 읽어보자 ● 도입(시분할 처리) - 사용자가 프로그램을 실행시키면 프로그램이 메모리에 올라가면서 프로세스가 생성된다. cf) 프로그램 : 하드디스크와 같은 저장 장치(HDD, SSD)에 저장된 명령문의 집합체 - 오늘날의 운영체제(OS)에는 동시에 수 많은 프로세스가 실행된다. - 시분할 시스템을 사용하는 OS는 여러개..

● 도입 - 앞으로 몇 개의 글에서 배열에 무작위로 섞인 숫자를 정렬하는 방법에 대해 알아볼 것이다. - 이번 글에서는 여러개의 정렬 알고리즘 중 Bubble Sort에 대해 알아볼 것이다. - Bubble Sort는 가장 쉬운 정렬 알고리즘 중 하나이다. ● 개념 - Bubble Sort는 앞에 있는 숫자와 옆에 있는 숫자의 크기를 비교해 자리를 바꾸는 알고리즘이다. [4, 2, 3, 1] - 위와 같이 숫자가 무작위로 들어있는 배열이 있다고 했을 때 아래와 같은 작업이 일어난다. 1). 가장 앞에 있는 숫자 4와 그 옆에 있는 숫자 2의 크기를 비교한다. 2). (4 > 2)이므로 4와 2의 자리를 바꾼다. → [2, 4, 3, 1] 3). 두 번째 숫자 4와 그 옆에 있는 숫자 3의 크기를 비교한다..

● PCB - 프로그램이 메모리에 올라가서 실행중인 상태를 프로세스라고 하며 OS는 여러개의 프로세스를 전부 다 관리 & 공평하게 실행시켜야한다. - 프로세스가 만들어지면 OS는 해당 프로세스의 정보를 가지고 있는 PCB(Process Control Block)를 만들고 저장한다. - PCB들은 연결리스트 형태로 저장된다. cf) 연결리스트 - 각각의 데이터(노드)가 다음 데이터를 연결하는 자료구조 - OS는 프로세스가 종료되면 연결리스트에서 해당 프로세스의 PCB를 제거한다. ● PCB 구조 1. 포인터 - 부모와 자식 프로세스에 대한 포인터와 할당된 자원에 대한 포인터 등이 있고 프로세스의 한 상태에서 다른 상태로 전환될 때 저장하는 포인터를 가지고 있다. 2. 프로세스 상태 - 현재 프로세스의 5가..

2023.02.18 - [운영체제] - #5 프로그램과 프로세스 #5 프로그램과 프로세스 ● 도입 프로그램이란? - 하드디스크와 같은 저장 장치(HDD, SSD)에 저장된 명령문의 집합체 - application, app 이라고도 불리고 Window OS에서는 .exe 파일의 모습을 하고있다. 프로세스란? - 간단히 말해 radderveloper.tistory.com - 간단하게 위의 글을 먼저 읽어보자 ● 유니프로그래밍(단일프로그래밍) - 메모리에 오직 하나의 프로세스가 올라온 것을 의미한다. ● 멀티프로그래밍 - 메모리에 여러 개의 프로세스가 올라온 것을 의미한다. ● 멀티프로세싱 - 유니프로그래밍과 멀티프로그래밍을 메모리의 관점에서 설명했다면 멀티프로세싱은 CPU 관점에서 정의한 것이다. - 멀티프..

● 도입 - 해시테이블은 프로그래밍 언어에 따라 이름이 조금씩 다르다.(Hash, Map, HashMap, Dictionary 등) - 해시테이블은 단어 그대로 Hash와 Table이 합쳐진 자료구조이다. - 표를 영어로 Table 이라고 한다. 그렇다면 여기서 Hash는 무슨 뜻인지 알아보자● Hash(구글링해서 정리) - 그 유명한 ChatGPT에게 hash에 대해 알려달라고 해봤다. 나름 정리를 잘 해줘서 번역해봤다.- 해시 데이터 구조(hash data structure)는 항목별로 고유한 키를 사용하여 데이터를 테이블 형식으로 구성하고 저장하는 방식이다. - 해시 함수를 사용하여 각 key-value 쌍에 대한 고유한 인덱스를 생성하므로 항목의 빠른 조회, 삽입 및 삭제가 가능합니다. - Has..

[문제] [해설] - 문제 자체는 어렵지 않았다. class Solution { public int solution(int num, int k) { int answer = 0; String numS = String.valueOf(num); String kS = String.valueOf(k); if(numS.indexOf(kS) == -1) { answer = -1; } else { String[] arr = numS.split(""); for(int i = 0; i < arr.length; i++) { if(arr[i].equals(kS)) { answer = i + 1; break; } } } return answer; } } [내가 몰랐던 것] - indexOf()는 특정 문자나 문자열이 앞에서부터..