1. Bounded buffer problem Semaphore mutex는 버퍼 풀 접근에서 mutual exclusion이 적용되도록 하기 위해 사용 Semaphore full은 채워진 버퍼의 개수를 세줌(0개로 초기화) Semaphore empty는 빈 버퍼의 개수를 세줌(n개로 초기화) 2. Readers-writers problem Readers는 여러 명이 같이 읽을 수 있지만 writer는 한명 만 write할 수 있음 The first readers-writers problem: reader에게 우선권을 줌(writer가 starvation할 수 있음) Read_count: 실행중인 reader의 개수 Semaphore mutex: read_count가 mutual exclusion될 수 ..
Race condition 공유 데이터에 대한 엑세스가 제어되지 않았을 때 경쟁 상태(race condition)가 존재하며, 데이터 값이 손상될 수 있다. 실행결과는 엑세스가 수행되는 순서에 따라 달라진다. Critical section 각 프로세스는 critical section이라는 코드의 한 부분을 가지고 있다. 한 프로세스가 critical section에 접근했으면 다른 프로세스는 기다려야 한다. entry section: entry section에서 critical section에 접근하겠다고 요청, 허가되면 들어가고 아니면 entry section에서 기다려야함 exit section: 프로세스가 exit section으로 나오며 critical section을 빠져나왔다고 알리면 다른 프..
- Memory layout 프로세스는 프로그램을 메모리로 불러들여 실제로 실행시키고 있는 것을 의미한다. 프로세서의 현재 활동 상태는 프로세서 카운터의 값과 프로세서 레지스터의 내용으로 표시된다. 프로세서의 메모리 레이아웃은 일반적으로 여러 섹션으로 나뉜다. text section – 실행가능한 코드들(read only) data section – global variables(initialized, uninitialized) heap section – 프로그램 실행 시간동안 동적으로 할당되는 메모리 stack section – 함수 호출 시 임시 데이터 저장소(함수 매개변수, 반환 주소 및 로컬변수) text section과 data section의 사이즈는 고정되어 있고, 프로그램 실행 시간 동안 ..
Multiprogramming: CPU를 최대한 이용해서 여러 프로그램을 concurrently하게 실행 운영체제에 의해 Kernel level 스레드가 scheduled 됨 보통 CPU 처리(CPU burst)와 IO를 기다리는 것(I/O burst)이 번갈아 가면서 수행됨 CPU bound program: IO burst가 얼마 없어서 CPU Burst가 길고 끊김이 별로 없는 프로그램 IO bound program: IO burst가 많아서 CPU Burst가 짧고 여러 개인 프로그램 CPU scheduler: ready queue에 있는 프로세스를 골라 CPU에 돌림 Preemptive & Nonpreemptive Nonpreemptive scheduling: 동작하는 프로세스가 실행이 끝날 때까..
Memory Layout Text section: program code Data Section: (initialized and uninitialized) global variable Stack section: temporary data(function parameter, return address, local variable) Heap section: memory dynamically allocated during runtime Process state PCB 운영체제가 프로세서를 제어하기 위해 정보를 저장해 놓은 곳으로, 프로세스의 상태 정보를 저장하는 구조체이다. Process state: running, waiting etc Program counter: 다음 수행할 명령어의 위치 CPU regi..
Operating System 운영체제(Operating System, OS)는 컴퓨터 시스템에서 하드웨어와 소프트웨어 사이의 인터페이스 역할을 수행하는 시스템 소프트웨어이다. 운영체제는 컴퓨터 자원을 효율적으로 관리하고, 사용자 및 응용 프로그램에게 필요한 서비스를 제공하는 역할을 한다. User Programs Operating system Hardware Interrupt 인터럽트(interrupt)는 컴퓨터 시스템에서 발생하는 중단 신호를 말한다. 이는 운영체제나 하드웨어 디바이스가 프로세서의 실행을 일시적으로 중단시키고, 특정 이벤트에 대한 처리를 수행하도록 하는 메커니즘이다. 인터럽트가 발생하면 현재 실행 중인 작업이 일시적으로 중단되고, 해당 인터럽트를 처리하는 인터럽트 서비스 루틴(ISR)..
로지스틱 회귀모델의 배경 선형 회귀모델의 경우 입력변수에 따른 출력변수는 연속성을 가지고 있다. 하지만 출력변수가 연속형 변수인 모델 뿐만 아니라 이진변수나 멀티변수 같은 범주형 데이터를 갖는 모델도 많다. 이러한 모델들을 다루기 위해서 선형 회귀모델과는 다른 방식으로 접근해야할 필요가 있는데 그것이 바로 로지스틱 회귀모델이다. 로지스틱 회귀모델은 새로운 관측치가 왔을 때 이를 기존 범주 중 하나로 예측하는 '분류' 모델이다. 예를 들어 생산된 물건이 불량인지 정상인지, 또는 이 사람이 병에 걸렸는지 안걸렸는지를 분류해주는 모델 등이 있다. 입력변수 X가 주어졌을 때 출력변수 Y가 이진 또는 멀티변수로 표현된다면 이를 그래프 상에 나타내어 의미있는 결과가 도출될 수 없다. 때문에 로지스틱 회귀모델에서 입..
KNN(K-Nearest Neighbor) 알고리즘을 이용해 종양 덩어리에 대한 데이터가 주어졌을 때 이 종양 덩어리가 단순히 양성종양인지 아니면 악성종양인지 판별해주는 머신러닝 모델을 만들어보았다. 개발환경은 구글의 Colab에서 진행하였으며 다음은 전체 코드이다. https://github.com/hizibu7/datascience_practice/blob/master/cancer_%20discrimination GitHub - hizibu7/datascience_practice Contribute to hizibu7/datascience_practice development by creating an account on GitHub. github.com K-최근접 이웃 회귀 알고리즘이란? 우선 코드..
인터넷에서 내가 찾고자 하는 리뷰를 검색해보면 신뢰할만한 리뷰를 찾을 때도 있지만 멋모르고 광고성 리뷰를 읽게 되는 경우도 적지 않다. 때문에 이번에는 파이썬과 파이어베이스를 이용해 리뷰에 적힌 단어들 중 광고성 리뷰에서 나올법한 단어들이 있는지를 확인하고 이를 바탕으로 그 리뷰의 신뢰도를 판단해주는 파이썬 프로젝트를 진행해봤다. 전체 코드는 다음과 같다. # import : firebase db import firebase_admin from firebase_admin import credentials from firebase_admin import db # import : crowling import urllib.request import urllib.parse from bs4 import Beaut..
현재 비트코인을 향한 열기는 과열된 채 전혀 식을 기미가 보이지 않고 있다. 몇 년 전까지만 해도 '인터넷에서 보니 누가 비트코인으로 얼마를 벌었더라' 처럼 멀게만 느껴졌던 일이 이제는 '친구 누구누구가 저번에 비트코인을 샀다더라' 하는 식으로 점점 저와의 거리감을 줄여만 가고 있는듯 하다 현재 많은 사람들이 비트코인을 비롯한 암호화폐에 지대한 관심을 보이고 있지만 그것은 거의 투자대상으로써의 관심일 뿐 암호화폐에 대해 정확히 알고 있는 사람은 그리 많지 않아보인다. 나 또한 그런 사람들 중 한명이었지만 나름 개발자 꿈나무로써 암호화폐에 대해 공부해보았다. 블록체인이란 실질적으로 암호화폐는 블록체인 기술의 부산물일 뿐 진정한 핵심은 블록체인 기술에 있기 때문에 우리는 우선 블록체인에 대해 알아둘 필요가 ..
