전체 글 152

OSI 7계층

Layer 7   응용 계층              Layer 6   표현 계층              Layer 5   세션 계층              Layer 4   전송 계층              Layer 3   네트워크 계층       Layer 2   데이터 링크 계층  Layer 1   물리 계층TCP : 신뢰성(20~40), UDP : 비신뢰성IP : 비신뢰성ICMP : 오류 보고 메시지, 질의 메시지ARP : IP주소 -> MAC주소RARP : MAC주고 -> IP주소물리 계층RX-232C, V.24, X.21데이터 링크 계층링크 설정과 유지 및 종료인접한 두 개의 통신 시스템 간에 신뢰성 있는 효율적인 데이터 전송전송 데이터의 흐름 제어, 프레임 동기, 오류 제어HDLC, PPP,..

디스크 스케줄링

FCFS(First Come First Service): 순서대로 이동 SSTF(Shortest Seek Time First):탐색 거리가 가장 짧은 곳에 먼저 감.안쪽이나 바깥쪽 트랙이 가운데 트랙보다 서비스를 적게 받아 탐색 패턴이 편중됨. SCAN현재 헤드의 위치에서 진행 방향의 모든 요청을 서비스하면서 끝까지 이동한 후 반대방향의 요청을 서비스.바깥쪽 트랙이 안쪽 트랙보다 서비스를 적게 받게 됨.C-SCAN(Circular SCAN)헤드가 항상 바깥쪽에서 안쪽으로 움직이며 모든 요청을 서비스하면서 끝까지 이동한 후 다시 바깥쪽에서 안쪽으로 이동하면서 요청을 서비스. 에센바흐(Eschenbach) 스케줄링헤드가 진행하는 과정에서 각 실린더에 대해 한 번의 디스크팩 회전 시간 동안만 입출력 요구들을 ..

기억 장치 관리

배치 전략보조 기억 장치에 보관중인 프로그램이나 데이터를 주기억 장치 내의 어디로 가져올 것인지 결정하는 전략 최초 적합(First-Fit)적재 가능한 공간 중에서 첫 번째 분할 영역에 배치최적 적합(Best-Fit)적재 가능한 공간 중에서 가장 작은 공백이 남는 부분에 배치(가장 크기가 비슷한 곳에 배치)최악 적합(Worst-Fit)적재 가능한 공간 중에서 가장 큰 공백이 남는 부분에 배치 기억 장치 교체 전략주기억 장치의 모든 페이지 프레임이 사용 중일 때 어떤 페이지 프레임을 교체할 것인지 결정하는 전략OPT(OPTimal Replacement)이후에 가장 오랫동안 사용되지 않을 페이지를 먼저 교체. (실현 가능성 희박)FIFO(First In First Out)가장 먼저 적재된 페이지를 먼저 교체..

프로세스 스케줄링 기법

비선점 : FCFS, SJF, HRN, 우선순위, 기한부선점 : R-R, SRT, MLQ, MLFQ비선점(Non-preemptive) 스케줄링한 프로세스가 일단 CPU를 할당받으면 다른 프로세스가 CPU를 강제로 빼앗을 수 없고, 사용이 끝날 때까지 기다리는 방식모든 프로세스들에 대한 요구를 공정히 처리하여 응답 시간의 예측이 용이CPU의 사용 시간이 짧은 프로세스들이 사용시간이 긴 프로세스들로 인하여 오래 기다리는 경우가 발생할 수 있음  준비 상태 큐에 도착한 순서대로 CPU를 할당 => FCFS(First Come First Service)라고도 함.작업도착시간실행시간P1013P2335P3810실행 순서 : P1 -> P2 -> P3대기 시간 : P1(0), P2(10), P3(40)평균 대기 시간..

운영체제 2025.01.24

교착상태

교착 상태 둘 이상의 프로세스들이 서로 다른 프로세스가 차지하고 있는 자원을 요구하며 무한정 기다리게 되어 해당 프로세스들의 진행이 중단되는 현상 교착상태의 발생 조건상호배제(Mutual Exclusion) : 한 번에 한 프로세스만이 어떤 자원을 사용할 수 있다.점유 및 대기(Hold and Wait) : 프로세스는 다른 자원이 할당되기를 기다리는 동안 이미 확보한 자원을 계속 보유하고 있다.비선점(Non-preemption) : 자원을 보유하고 있는 프로세서로부터 다른 프로세서가 강제로 그 자원을 뺏을 수 없다.환형 대기(Circular Wait) : 이미 자원을 가진 프로세스가 앞이나 뒤의 프로세스의 자원을 요구한다.  교착상태의 해결 방법예방(Prevention) 교착상태가 발생하지 않도록 사전에..

운영체제 2025.01.24

Firebase를 이용한 Messaging/Admob 설정

Firebase를 이용한 Messaging 구현하기1. FCM(Firebase Clous Messaging)의 이해1. 푸시 알림(push notification)의 다양한 사용이메일 도착을 알리기 위해 처음 시작정보 제공의 기능을 넘어 강력한 마케팅 도구로 주목받음이벤트, 쿠폰, 신상품, 메시지 등 앱의 새로운 소식을 실시간으로 알림앱의 참여율이나 매출을 높일 수 있음2. FCM(Firebase Cloud Messaging) 서비스란?Firebase에서 제공하는 푸시 알림 서비스FCM의 SDK를 이용해 앱에서 푸시 알림을 받을 수 있게 구현Firebase에 푸시 알림을 등록하면 사용자의 기기에 전송2. Firebase를 이용한 Messaging 구현1. Messaging 패키지 추가pubspec.yam..

[백준] 쇠막대기(10799) - python

문제여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다.아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다.이러한 레이저와 쇠막대기의 배치는 다음과 같이 괄호를 이용하여 왼쪽부터 ..

[백준]/python 2025.01.24

Firebase 설정 및 적용

Firebase를 이용한 Analytics 구현하기1. Firebase 설정하기1. Firebase 이해하기Firebase :모바일 앱이나 웹 애플리케이션을 개발하고 운용할 때 사용할 수 있는 여러가지 서비스를 제공하는 클라우드 플랫폼서버리스(severless)앱을 개발하고 운용할 수 있음일정 용량까지는 무료로 이용할 수 있어서 학습용으로도 적절2. Firebase에 새로운 프로젝트 만들기https://firebase.google.com/?hl=ko Firebase | Google's Mobile and Web App Development Platform개발자가 사용자가 좋아할 만한 앱과 게임을 빌드하도록 지원하는 Google의 모바일 및 웹 앱 개발 플랫폼인 Firebase에 대해 알아보세요.fireb..

[백준] 프린터 큐(1966) - python

문제여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다.현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다.나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다.예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 2 1 4 ..

[백준]/python 2025.01.23