인프런 워밍업 클럽 CS 3기 3주차 발자국

✏ 학습회고 3주차 운영체제 강의에서는 가상메모리, 입출력장치, 파일시스템을 공부했습니다. 알고리즘은 설명만 듣고 구현해보니 훨씬 더 깊이 이해할 수 있었습니다.🎯 미션 운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요.레지스터 : 가장 빠른 기억장치로 CPU내 존재캐시 : 메인 메모리의 값을 레지스터로 옮기려면 한참 걸리므로 필요할 것 같은 데이터를 미리 가져와 저장메인 메모리 : 운영체제와 다른 프로세스들이 올라가는 공간보조저장장치 : 비휘발성 메모리로 데이터를 저장하는 공간 사용자 프로세스가 메모리의 운영체제 영역에 침범하지 못하도록 만든 레지스터는 어떤 레지스터일까요?경계 레지스터.경계 레지스터는 사용자 프로세스가 경계 레지스터 값을 벗어났다면 프로세스를 종료시킨다 메모리 할당 방식에서 가변 분할 방식과 고정 분할 방식의 장단점은 뭔가요?가변 분할 방식은 프로세스가 크면 메모리도 크게 할당하여 내부 단편화가 없지만 외부 단편화가 발생한다.고정 분할 방식은 프로세스의 크기와 상관없이 메모리를 할당하여 구현이 간단하고 오버헤드가 적지만 공간이 낭비되는 내부단편화가 발생한다. CPU 사용률을 올리기 위해 멀티프로그래밍을 올렸지만 스왑이 더 많이 이루어져 CPU 사용률이 0%에 가까워 지는 것을 뭐라고 할까요?스레싱 HDD나 SSD는 컴퓨터를 실행시키는데 꼭 필요한 걸까요? HDD나 SSD에는 운영체제가 저장되어 있기 때문에 컴퓨터를 실행시키는데 꼭 필요합니다. 파일을 삭제해도 포렌식으로 파일을 복구할 수 있는 이유가 무엇일까요? 파일을 삭제하면 파일시스템은 파일의 모든 정보를 지우는 것이 아니라 파일 테이블에서 헤더를 지우는데, 마치 파일이 삭제된 것처럼 보인다. 하지만 사용했던 블록데이터는 그대로 있기 때문에 복구가 가능하다. 자료구조와 알고리즘 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요.버블정렬, 선택정렬, 삽입정렬이해하기 쉽고 구현하기도 간단하다성능이 좋지않다시간 복잡도 O(n^2) 병합정렬성능이 좋다이해와 구현이 어렵다시간 복잡도 O(n log n) 퀵정렬 병합정렬보다 적은 비교와 적은 메모리 공간을 차지한다성능이 좋다이해와 구현이 어렵다시간 복잡도 O(n^2), ∂(n log n) 메모리가 부족한 시스템에서 어떤 문제를 해결하는데 재귀로 쉽게 구현이 가능할 것 같습니다. 여러분이라면 메모이제이션과 타뷸레이션 중 어떤 걸 이용하실 건가요? 이유를 함께 적어주세요. 타뷸레이션을 이용하겠습니다. 타뷸레이션은 메모리를 적게 사용하므로 메모리가 부족한 시스템에서 적절합니다. 📝회고 병합정렬과 퀵정렬은 설명이 어려워서 강의를 반복해서 들었습니다.기간 내 강의를 모두 수강하여 완주를 했는데 뿌듯함을 느꼈습니다. 앞으로도 인프런 강의를 통해서 성장하는 개발자가 되고 싶습니다.

인프런 워밍업 클럽 CS 3기 2주차 발자국

✏ 학습회고 2주차 운영체제 강의에서는 프로세스와 메모리에 대해 깊이 배웠습니다. 강의를 들으며 공부한 내용을 기록했는데 집중도 잘되고 복습하기에도 편리했습니다. 다음주에는 3주차 학습과 함께 1주차와 2주차 내용을 복습하겠습니다.🎯 미션 운영체제 FIFO 스케줄링의 장단점이 뭔가요?장점은 단순하고 직관적인 것입니다.단점은 실행시간이 짧고 늦게 요청된 프로세스가 실행시간이 길고 빨리 요청된 프로세스의 작업을 기다려야하는 것입니다. 또한 I/O 작업이 있다면 CPU 사용률이 떨어집니다. SJF를 사용하기 여러운 이유가 뭔가요?프로세스가 얼마나 실행될 지 예측하기 힘듭니다. 그리고 Burst Time이 긴 프로세스의 경우 아주 오랫동안 실행되지 않을 수 있습니다. RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?컨텍스트 스위칭이 빈번하게 발생하여 오버헤드가 너무 커집니다. 운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?타임 슬라이스를 오버하여 CPU를 강제로 뺏기면 CPU Bound Process로 구분하고, 스스로 CPU를 반납하면 I/O Bound Process로 구분을 합니다. 공유자원이란무엇인가요? 프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일입니다. 교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?상호배제, 비선점, 점유와 대기, 원형 대기 입니다. 자료구조와 알고리즘 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?콜스택에 함수가 무한히 쌓여서 메모리가 부족해집니다. 스택 오버플로우가 발생하며 프로그램이 종료될 수 있습니다. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.function sumOdd(n){ if(n == 0) return 0; if(n == 1) return 1; if(n & 1) { return sumOdd(n - 2) + n; } else { return sumOdd(n - 1); } } console.log(sumOdd(10)) // 25n이 홀수라면 n의 값을 더하고 sumOdd(n - 2)를 수행하도록 했습니다. 짝수라면 sumOdd(n - 1)을 수행하도록 했습니다. 다음 코드는 매개변수로 주어진 파일 경로(.는 현재 디렉토리)에 있는 하위 모든 파일과 디렉토리를 출력하는 코드입니다. 다음 코드를 재귀 함수를 이용하는 코드로 변경해보세요.const fs = require("fs"); // 파일을 이용하는 모듈 const path = require("path"); // 폴더와 파일의 경로를 지정해주는 모듈 function traverseDirectory1(directory){ const stack = [directory]; // 순회해야 할 디렉토리를 저장할 스택 while (stack.length > 0) { // 스택이 빌 때까지 반복 const currentDir = stack.pop(); // 현재 디렉토리 const files = fs.readdirSync(currentDir); // 인자로 주어진 경로의 디렉토리에 있는 파일or디렉토리들 for (const file of files) { // 현재 디렉토리의 모든 파일or디렉토리 순회 const filePath = path.join(currentDir, file); //directory와 file을 하나의 경로로 합쳐줌 const fileStatus= fs.statSync(filePath); // 파일정보 얻기 if (fileStatus.isDirectory()) { // 해당 파일이 디렉토리라면 console.log('디렉토리:', filePath); stack.push(filePath); } else { // 해당 파일이 파일이라면 console.log('파일:', filePath); } } } } traverseDirectory1("."); // 현재 경로의 모든 하위 경로의 파일, 디렉토리 출력 변경 후function traverseDirectory1(directory){ const files = fs.readdirSync(directory); for(const file of files){ const filePath = path.join(directory, file); const fileStatus = fs.statSync(filePath); if (fileStatus.isDirectory()) { console.log('디렉토리:', filePath); traverseDirectory1(filePath); } else { console.log('파일:', filePath); } } } traverseDirectory1(".");재귀함수를 사용하므로 stack을 사용하지 않아도 됨해당 파일이 디렉토리라면 traverseDirectory1() 를 재귀적으로 호출 📝회고 미션 과정에서 재귀함수를 하향식으로 구현하려고 노력했습니다. 자료구조와 알고리즘 3번 미션에서 for문을 재귀함수로 대체하려고 했으나 구현하지 못했습니다. 이유는 디렉토리에 여러 개의 파일이 있어서 반복해서 출력해야하기 때문입니다. 구현가능한 방법이 있다면 알고 싶습니다.

인프런 워밍업 클럽 CS 3기 1주차 발자국

미션 운영체제 1. while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 }위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요?인터럽트 방식을 사용해야 합니다. 인터럽트 방식은 외부 장치나 내부 이벤트가 발생할 때 CPU가 현재 작업을 중단하고, 해당 이벤트를 처리하도록 하는 방식입니다. 이를 통해 효율적인 자원 관리와 빠른 반응을 가능하게 합니다. 프로그램과 프로세스가 어떻게 다른가요?프로그램은 정적인 코드로, 실행되기 전에 저장된 파일이나 명령어 집합을 의미합니다.프로세스는 실행 중인 프로그램으로, 프로그램이 메모리에 로드되어 실행되고 있는 상태를 말합니다. 즉, 프로그램이 실행될 때마다 하나의 프로세스가 생성됩니다. 멀티프로그래밍과 멀티프로세싱이 어떻게 다른가요?멀티프로그래밍은 CPU의 활용도를 높이기 위한 기법으로, 하나의 CPU에서 여러 프로그램이 번갈아 가며 실행됩니다.멀티프로세싱은 여러 개의 CPU 또는 CPU 코어가 동시에 여러 프로세스를 실행하여 진정한 병렬 처리를 구현합니다. 운영체제는 프로세스를 관리하기 위해서 어떤 것을 사용하나요?운영체제는 PCB를 사용하여 프로세스의 상태를 추적하고 관리합니다. 각 프로세스는 고유한 PCB라는 데이터 구조를 가집니다. 이 구조는 프로세스의 상태, 프로그램 카운터, CPU 레지스터, 메모리 정보, 프로세스의 우선순위 등 중요한 정보를 포함하고 있습니다. 컨텍스트 스위칭이란 뭔가요?프로세스 간의 전환이 필요할 때, 운영체제는 컨텍스트 스위칭을 사용하여 현재 실행 중인 프로세스의 상태를 저장하고 새로운 프로세스의 상태를 복원합니다. 이를 통해 여러 프로세스를 동시에 실행하는 것처럼 보이게 합니다. 자료구조와 알고리즘 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다.이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요?이유를 함께 적어주세요.해시테이블을 선택하겠습니다. 해시테이블은 학생의 정보를 학생 ID나 이름 같은 고유한 키를 사용해 저장할 수 있기 때문에 중복 없이 효율적으로 관리할 수 있습니다. 또한 검색 속도가 빠르고 동적으로 크기가 조절됩니다. 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다.주문은 들어온 순서대로 처리됩니다.이 때 여러분이라면 어떤 자료구조를 선택하실 건가요?이유를 함께 적어주세요.저는 큐를 선택할 것입니다. 큐는 먼저 들어온 데이터가 먼저 나가는 특성을 가지므로, 주문이 들어온 순서대로 처리할 수 있습니다. 우리가 구현한 스택은 0번 인덱스, 즉 입구쪽으로 데이터가 삽입되고 나오는 구조입니다.반대로 마지막 인덱스, 즉 출구쪽으로 데이터가 삽입되고 나오는 구조로 코드를 변경해주세요.import { LinkedList } from './LinkedList.mjs'; class Stack { constructor() { this.list = new LinkedList(); } push(data) { this.list.insertAt(this.list.count, data); } pop() { try { return this.list.deleteAt(this.list.count - 1); } catch (e) { return null; } } peek() { return this.list.getNodeAt(this.list.count - 1); } isEmpty() { return (this.list.count == 0); } } export { Stack }; 해시테이블의 성능은 해시 함수에 따라 달라집니다. 수업 시간에 등번호를 이용해 간단한 해시 함수를 만들어봤습니다. 이번엔 등번호가 아닌 이름을 이용해 데이터를 골고루 분산시키는 코드로 수정해주세요.힌트: charCodeAt() 함수를 이용예시: name1 = "이운재";name1.charCodeAt(0); // 51060 이운재의 0번 인덱스 ‘이’의 유니코드 출력 hashFunction(name){ let hash = 0; for (let i = 0; i 📝 회고어제 있었던 SQLD 시험 공부를 위해서 공부를 규칙적으로 하지 못했습니다. 남은 기간 동안에는 진도표에 맞춰서 강의를 수강하겠습니다.