Posts by Year

2022

스크롤 이벤트 성능 이슈 (passive 옵션)

최대 1 분 소요

일반적으로 이벤트들은 observable이 아니고, 콜백으로만 처리된다고 믿는다. 그래서 side-effect가 없다고 여길 수 있는데… 몇몇 이벤트들은 observing 할 수 있도록 구현되어 있다. touchstart, touchmove, wheel 이벤트 핸들러들...

맨 위로 이동 ↑

2020

[TIL] webpack.config.js 살펴보기

1 분 소요

React 개발 환경 설정 시 CRA로만 진행했었다. 멘토님께서 CRA는 불필요한 것들이 많으니 직접 customizing을 해 가는게 좋다고 해주셨다. React 공식 documentation에 나와있는 해당 article을 보며 React 개발 환경을 기초부터 진행 해 봤다. ...

[OS] Ch9. 가상 메모리

1 분 소요

가상 메모리 물리 메모리 개념과 사용자의 논리 메모리 개념을 분리한 것 가상 주소 공간 : 프로세스가 메모리에 저장되는 논리적인 번지 페이지 공유를 통해 파일이나 메모리가 프로세스들에 공유될 수 있는 장점이 있다.

[OS] Ch9. 연습문제

2 분 소요

2. 스레드의 상태를 준비 완료(ready),실행(running),봉쇄됨(blocked)으로 간단하게 정의 할 수 있다. 여기서 준비 완료는 실행할 준비가 되어 스케줄 되기를 기다리고 있는 상태이고, 실행은 처리기에서 실행 중인 상태 그리고 입출력 완료를 기다리는 것과 같은 대기 ...

[OS] Ch8. 연습문제

1 분 소요

1. 내부 단편화와 외부 단편화 사이의 차이점을 설명하고, 어떻게 다른지 설명하시오. 내부 단편화 : 프로세스보다 분할 된 공간이 커 잉여 공간이 남는 것 외부 단편화 : 할당된 공간을 모으면 충분히 프로세스가 들어갈 수 있지만 프로세스가 들어갈 공간은 없는 것

[OS] Ch8. 메모리 관리 전략

1 분 소요

스와핑 프로세스는 실행 중 임시로 예비 저장장치로 내보내어졌다가 다시 메모리로 돌아올 수 있다. 스와핑 시간은 오버헤드이다. 한 프로세스를 스왑 아웃 하고 싶다면 해당 프로세스는 휴지 상태에 있어야 한다. 이중 버퍼링 (운영체제의 버퍼와만 입출력을 ...

[OS] Ch7. 연습문제

2 분 소요

2. 동기화 하기 위해 오직 reader-writer 락만을 사용하는 다중스레드 응용을 가정하자. 교착상태가 발생하기 위한 4가지 조건을 적용할 때, 다중 reader-writer 락이 사용되는 경우에도 여전히 교착상태가 발생할 수 있는가? 발생할 수 있다. 상호 배제는 ...

[OS] Ch7. 교착상태

1 분 소요

교착상태 대기 중인 프로세스들이 요청한 자원이 이미 점유되고, 그 프로세스들도 대기 상태일 때 그 상태를 변경할 수 없는 상황

[OS] Ch6. 프로세스 동기화

2 분 소요

임계구역 문제 (The Critical-Section Problem) 각 프로세스는 임계구역이라고 부르는 코드 부분을 포함하고 있고, 그 안에서 다른 프로세스와 공유하는 변수를 변경하거나, 테이블 갱신 등의 작업을 진행한다. 이 시스템의 중요한 특징은 한 프로세스가 자신의...

[OS] Ch6. 연습문제

2 분 소요

4. 동기화 프리미티브가 사용자 수준 프로그램에서 사용되는 경우, 단일 처리기 시스템에서 인터럽트 불능을 이용하여 동기화 프리미티브를 구현하는 것이 왜 부적당한지 설명하시오. 만약 사용자 수준에서 인터럽트 불능을 할 수 있다면 문맥 교환을 막거나 타이머 인터럽트를 불능 시킬 ...

[OS] Ch5. 연습문제

3 분 소요

1. 스케쥴러가 입출력 중심 프로그램과 CPU 중심 프로그램을 구분하는 것이 중요한 이유는 무엇인가? 입출력 중심 프로그램은 짧은 CPU 버스트를 많이 가지고, CPU 중심 프로그램은 다수의 긴 CPU 버스트를 갖는다. 다중 프로그래밍 환경에서 프로세스의 실행은 입출력과 CP...

[OS] Ch5. CPU 스케쥴링

2 분 소요

기본 개념 단일 처리기에서는 오직 하나의 프로세스만이 실행 가능하다. 다중 프로그래밍의 목적은 CPU 사용률 최대화이다. => 스케쥴링 알고리즘이 중요해짐

순열과 조합

4 분 소요

Key Point 중복 허용 X : 방문 처리 필요 (visit 배열 사용) 순서 상관 X : 인덱스 필요

[leetcode] Combination Sum III

최대 1 분 소요

class Solution { public: void dfs(vector <vector<int>>&ans, vector <int>& chosen, vector <int>&nums, int idx, int tar...

[TIL] Async, Await, Promise

2 분 소요

Async, Await, Promise의 차이점을 알 수 있다. Async, Await, Promise의 차이점을 알기 전에, 비동기와 동기, 콜백에 대해서 알아 보겠다.

Priority Queue

최대 1 분 소요

파라미터 priority_queue<T, Container, Compare> T : 우선순위 큐에 들어가는 원소들의 타입 명시 Container : T에 선언 된 타입을 담는 형식을 명시, 이 때 순회가 가능 해야 하고, O(1) 시간복잡도로 원소에 접근 가능 ...

[OS] Ch4. 연습문제

2 분 소요

1. 다중 스레드 기법을 사용 했을 때 단일 스레드 기법을 사용했을 때보다 성능이 좋지 않은 프로그래밍 사례 2가지를 제시하시오. 순차적으로 실행하는 프로그램은 다중 스레드 기법에 적합하지 않다. shell 프로그램은 항상 환경변수, 작업 디렉토리 등의 정보를 감시해야 하...

[TIL] spread와 rest

1 분 소요

spread와 rest ES6 문법에 추가가 된 spread, rest를 배웠다.

[OS] Ch4. 스레드

1 분 소요

Thread CPU 이용의 기본 단위이다. 스레드 ID, Program Counter, 레지스터, 스택으로 이루어져 있다. 같은 프로세스에 속한 스레드들은 data, code를 공유한다.

[TIL] resolve in programming

최대 1 분 소요

[TIL] resolve in programming resolver, resolve packages 등 resolve라는 단어가 자주 나오는데, 어떤 의미인지 명확하게 몰라서 구글링을 해 봤다.

[TIL] 프로세스와 스레드

최대 1 분 소요

프로세스 운영체제로부터 할당 받은 자원을 사용하는 작업의 단위 실행되는 프로그램 자체와 그 주변환경을 뜻함. 사용중인 파일, 데이터, 메모리 주소공간 등 프로세스는 서로 독립적이다. 한 프로세스가 다른 프로세스의 자원에 접근하려면 ...

[TIL] 스로틀과 디바운스

1 분 소요

스로틀과 디바운싱 my real hotel 사이드 프로젝트 중 스로틀과 디바운싱에 대해서 공부하게 되었다. 스로틀과 디바운싱은 둘다 Javascript에서 양이 많은 이벤트를 제어하는 방법이다. 스크롤링과 같은 이벤트는 호출이 매우 많다. 한번 휠을 돌리는 것만으로도 20...

[TIL] ECMA Script와 Babel

최대 1 분 소요

ES5, ES6 이런 용어들을 많이 봤는데, 실제로 무슨 의미인지 알지 못해서 정리한다.

[백준 3055] 탈출

1 분 소요

[백준 3055] 탈출 문제 링크 ```c++ #include “header.h” using namespace std; int r, c; char board[51][51]; int water_day[51][51]; int days[51][51]; int dx[4] = {0, 0, ...

[백준 13460] 구슬 탈출 2

4 분 소요

Algorithm: bfs Created: Mar 23, 2020 4:39 PM DoubleChk: No Type: 백준 link: https://www.acmicpc.net/problem/13460

[os] ch.3 프로세스

3 분 소요

프로세스 프로세스 job이라고도 부른다. 실행 중인 프로그램 시분할 시스템에서의 작업의 단위

[os] ch2

2 분 소요

Chapter 2. System Structure

[os] ch.1

2 분 소요

Chapter 1. Introduction

0109 TIL

최대 1 분 소요

Created By: 성희 배 Last Edited: Jan 09, 2020 4:31 PM Tags: design, til

0104 TIL

최대 1 분 소요

0104 TIL

0103 TIL

최대 1 분 소요

0103 TIL

맨 위로 이동 ↑

2019

1231 TIL

최대 1 분 소요

1231 TIL

1229 TIL

최대 1 분 소요

Created By: forbid403 Last Edited: Dec 29, 2019 2:50 PM

1228 TIL

최대 1 분 소요

Created By: forbid403 Last Edited: Dec 29, 2019 12:27 AM

1227 TIL

1 분 소요

Created By: forbid403 Last Edited: Dec 27, 2019 11:38 PM

맨 위로 이동 ↑