Seongwon Lim

서론 이번 글은 이전에 포스팅한 SJF 스케줄링 기법과 연결되는 내용으로 STCF 스케줄링을 이해하기 위해서는 아래 글을 먼저 참고하는 것을 권장한다. [OS] 최단 작업 우선 스케줄링(SJF) 이란? [OS] 최단 작업 우선 스케줄링(SJF) 이란? SJF(Shortest Job First) Scheduling ? 최단 작업 우선 스케줄링(Shortest Job First Scheduling)은 평균 대기 시간을 최소화하기 위해 CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식이며, CPU.. limsw.tistory.com Shortest Time to Completion First(STCF) 스케줄링 이란? 어떤 프로세스가 수행되고 있을 때 새로운 프로세스가 도착한 경우, 기..

SJF(Shortest Job First) Scheduling ? 최단 작업 우선 스케줄링(Shortest Job First Scheduling)은 평균 대기 시간을 최소화하기 위해 CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식이며, CPU 스케줄링 알고리즘으로 평균 대기시간을 최소로 만드는 걸 최적으로 두고 있는 알고리즘이다. SJF 특징 요구 시간이 긴 프로세스가 요구 시간이 짧은 프로세스에게 항상 양보하기 때문에 기아 상태가 발생할 수 있다. 기아 상태(starvation) : 특정 프로세스의 우선 순위가 낮아, 원하는 자원을 할당 받지 못하는 상태 대기 상태(waiting)에 있는 프로세스의 요구시간에 대한 정확한 자료를 얻기 어렵다는 문제점이 존재한다. 단기 스케줄링 보다..

서론 파이썬으로 프로그래밍을 하다보면 JSON 데이터를 읽어와서 딕셔너리 형태로 변환 후 사용해야 하는 경우가 있다. 반대로 딕셔너리 형태의 데이터를 JSON 형식으로 변환하여 저장하는 경우도 존재한다. 그래서 이번 글에서는 파이썬에서 JSON to Dict, Dict to JSON 하는 법을 간단하게 알아보고자 한다. Json 데이터를 Dictionary 형태로 변환하기 먼저, test.json 이라는 파일을 만들고 데이터를 다음과 같이 정의했다. { "id": 1, "first_name": "Sully", "last_name": "Goulder", "email": "sgoulder0@list-manage.com", "gender": "Male", "ip_address": "47.65.25.193" }..

서론 이번 글에서는 파이썬의 Pandas 라이브러리를 이용해서 데이터를 CSV 파일로 저장하는 방법을 알아보고자 한다. CSV 파일이란? CSV(comma-separated values)는 몇 가지 필드를 쉼표(,)로 구분한 텍스트 데이터 및 텍스트 파일이다. 확장자는 .csv 이다. 오래전부터 엑셀 스프레드시트나 데이터베이스 소프트웨어에서 많이 쓰이고 있으며 현재에도 CSV 파일을 엑셀에서 사용하는 경우가 많다. 모듈 설치하기 pip install pandas 또는 아나콘다(Anaconda)를 설치하여 pandas 모듈을 사용할 수도 있다. to_csv() 메서드를 이용하여 CSV 파일로 저장하기 import pandas as pd data = [["A", "B", "C"], [4, 5, 6], [T..

KoNLPy 란? KoNLPy는 한국어 정보처리를 위한 파이썬 패키지로 발음은 "코엔엘파이" 라고 읽는다. 한글은 조사, 어미 등 다양한 문법이 존재하기 때문에 형태소 단위로 분리하기가 어려운데, KoNLPy는 사람이 구분하기 힘든 단어나 문장을 형태소 단위로 쪼개어 자동으로 분석해주는 라이브러리로 생각하면 좋을 것 같다. 따라서, 이번 글에서는 KoNLPy 설치 방법과 더불어 간단하게 해당 라이브러리를 사용하는 방법을 살펴보고자 한다. KoNLPy 설치하기 필자는 MacOS 환경에서 개발하는 중이므로 해당 라이브러리 설치 방법 또한 MacOS 기준으로 설명하려고 한다. $ python3 -m pip install --upgrade pip $ python3 -m pip install konlpy # P..

배열(Array) 이란? 자바에서 배열이란 자료형의 종류가 아니라 자료형의 집합을 의미한다. 조금 더 추가적으로 설명하면 배열이란 동일한 Data Type의 데이터를 연속된 공간에 저장하기 위한 자료구조의 종류로 생각할 수 있다. 배열 초기화 방법 int[] odds = {1, 3, 5, 7, 9}; String[] weeks = {"월", "화", "수", "목", "금", "토", "일"}; 배열은 자료형 타입 바로 옆에 [] 기호를 사용하여 표현할 수 있으며, 위 코드처럼 int 자료형의 배열은 int[] 로 표현한다. 이번에는 배열의 특징을 살펴보자. 1. 길이 불변성 배열은 초기화 시 배열의 길이를 정의해야 하며, 정의된 길이는 변경할 수 없다는 특징이 있다. 배열의 길이는 타입 뒤에오는 [] ..

서론 이번 글에서는 GRASP Pattern 이라는 Object에 책임(또는 역할)을 부여하여 Object-Oriented 디자인을 설계하는 방법을 다루는 9가지 원칙을 다루고자 한다. GRASP Pattern은 일반적으로 디자인 패턴이라고 불리우는 것들처럼 구체적인 구조는 없지만, 실제로 프로그램을 개발할 때 적용되는 각각의 디자인 패턴들은 GRASP 패턴이 제시하는 철학를 각 상황에서 구체적으로 구현하는 것으로 이해할 수 있다. GRASP 패턴은 9가지로 구성되어 있으며 지금부터 하나씩 살펴보자. 1. Creator Pattern 객체의 생성은 생성되는 객체의 Context를 알고 있는 다른 객체가 있다면, 해당 Context를 알고 있는 객체에 부여하라는 의미이다. 예를 들어, A 객체와 B 객체의..

서론 이번 글에서는 파이썬에서 구글 번역 API를 사용하는 방법과 예제를 간단하게 다루고자 한다. 모듈 설치하기 파이썬에서 구글 번역 API를 사용하기 위해서는 googletrans 모듈이 필요하다. 해당 모듈은 pip install googletrans로 설치할 수 있지만 해당 명령어로 실행하면 최신 버전이 아니라 구버전이 설치된다. 따라서 버전을 지정하여 모듈을 설치하는 것을 권장한다. pip install googletrans==4.0.0-rc1 이제 사용 방법을 살펴보자. Googletrans 모듈 사용 방법 from googletrans import Translator translator = Translator() 먼저 라이브러리를 불러온 뒤 translator 객체를 생성한다. 생성한 객체를..

서론 파이썬은 프로그래밍의 효율성을 증가시키기 위해 다양하고 많은 라이브러리를 제공하고 있다. 이번 글에서는 파이썬 라이브러리 예제를 간단하게 살펴보고 어떻게 파이썬 라이브러리를 사용하는지 알아보고자 한다. 예제1 : 특정 숫자의 지수승 구하기 예를 들어 특정 숫자와 지수를 입력받아 숫자의 지수승을 구하는 함수를 구현한다고 해보자. def exp(number, exponent): return number ** exponent print(exp(2, 5)) # 32 해당 함수는 2의 5승을 구하는 예제이다. 물론 위 예제는 아주 간단하게 구현할 수 있지만 이러한 코드 마저도 파이썬 라이브러리를 이용하면 더욱 쉽게 구현할 수 있다. 파이썬에서 제공하는 다양한 수학에 관련된 함수를 사용하고 싶은 경우 math..

서론 파이썬으로 json파일에 데이터를 저장할 때, 한글 깨짐 현상이 발생하는 경우가 있다. 특히, 쓰기 메서드인 json.dump() 메서드를 사용할 때 해당 현상이 빈번히 일어난다. 이번 글에서는 해당 오류를 해결하는 방법을 간단하게 알아보고자 한다. 예제 코드 import json data = { "name": "홍길동", "nation": "Korea", "age": 25, "hobby": ["코딩", "축구", "영화보기"] } with open("./test.json", 'w', encoding='utf-8') as f: json.dump(data, f, indent=4) 위 코드는 test.json 파일에 data 라는 변수를 저장하는 코드이다. 실제 코드를 돌려보면 결과는 다음과 같다. {..