# OS
데드락
프로세스가 자원에 대한 허용권을 얻지 못해서 다음 진행을 하지 못하고 계속 멈춰있는 상태를 의미상호 배제(Mutual Exclusion) : 여러 프로세스 중 하나만 Critical Section에 진입할 수 있을 때점유 대기(hold and Wait) : 프로세스가
[운영체제] #2 Program Execution
System Structure 위에서 Program 을 실행 저장장치 계층 구조 위로 갈 수록 비싸고 빠르기 때문에 용량이 적다. Secondary 에서 자주 쓰는 것을 매번 느린 장치에서 읽어오지 않고 빠르게 쓰기 위해 휘발성 메모리에 올려놓고 쓴다. 프로그램
프로세스 동기화
프로세스는 동시에 실행될 수 있으며, 여러 개의 프로세스가 공유된 자원에 접근할 때 일관성이 보장되지 않을 수 있다.여러개의 프로세스(혹은 스레드)가 공유된 자원에 접근할 때, 공유 자원에 대한 접근 순서에 따라 실행 결과가 달라질 수 있는 상황여러 프로세스(또는 스레
[Born2beroot] 6. 시스템 정보 출력 - cron tab
시스템 정보 출력 확인 명령어 🖥 monitoring.sh 📍 운영체제의 아키텍쳐와 커널 버전 uname 시스템 정보를 출력하는 명령어 다양한 옵션을 통해 원하는 정보만 추출 가능 서브젝트 예시에서는 모든 정보를 출력하고 있기 때문에 -a(all) 옵션을 사용
[운영체제] #2 System Structure
목차! 아래 키워드만 보고 차근차근 설명할 수 있으면 이 부분 공부는 성공일듯!!!CPUregistermode bitinterrupt lineMemoryTimerI/ODevice ControllerLocal BufferInterrupt / System CallDMA C
[운영체제] #1 Introduction
운영체제 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로, 사용자와 다른 소프트웨어를 하드웨어와 연결해준다. 좁은 의미 : 커널 - 운영체제의 핵심 부분으로 메모리에 상주하는 부분. 넓은 의미 : 커널 + 각종 주변 시스템 유틸리티 목적 사용자가 HW
OS는 할껀데 핵심만 합니다. 18편 Thrashing(스레싱)
Thrashing(스레싱) 물리 메모리에는 여러 개의 프로세스가 올라와 있다. 운영체제는 물리 메모리의 공간이 충분하면 프로세스의 요청에 따라 원하는 프레임을 할당하지만, 그렇지 못할 경우 남아있는 프레임을 어떻게 나누어주느냐는 문제에 맞딱뜨린다. 1. Thrashi
[OS] Deadlock
교착상태(deadlock) 서로 가진 자원을 내놓지 않고 원하기만 하는 상태. Deadlock 일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태 Resource(자원) 하드웨어, 소프트웨어 등을 포함하는 개념 ex) I/O device, CPU
[OS] Process Synchronization 3 : Semaphores, Deadlock, Starvation, Monitor, Classical Problems of Synchronization
Deadlock and Starvation | 세마포어는 원치않는 문제가 생길 수 있다. Deadlock 문제 둘 이상의 프로세스가 서로 상대방에 의해 충족될 수 있는 event를 무한히 기다리는 현상 세마포어 S와 Q가 두개 있는데 , 두개를 다 획득해야지만
[OS] 프로세스 동기화
운영체제는 다중 프로그래밍 시스템이기 때문에 여러 프로세스들이 존재한다. 하지만 이 때 비동기적 프로세스들이 공유 자원에 동시에 접근하게 된다면 치명적인 문제가 발생 할 수 있기 때문에, 이를 위해 프로세스 동기화를 해줘야 한다.프로세스 동기화는 동일한 메모리 공간을
스케줄러
시스템이 실행하고자 할 때 프로세서(CPU)를 프로그램에 할당하는 과정Job Queue: 현재 시스템 내에 있는 모든 프로세스Ready Queue: 현재 메모리 내에 있으면서 CPU를 잡아서 실행되기를 기다리는 프로세스 집합Device Queue: Device I/O
물리 메모리 크기 극복 메커니즘
동시에 여러 프로세스 -> 매우 큰 가상 공간 필요시스템은 멀티프로그래밍 정도 (Degree of multiprogramming)가 높은 것을 추구OS의 지원자주 사용하거나 당장 필요한 데이터: 메모리에 적재그렇지 않은 데이터: 하드 디스크에 두었다가 필요 시 적재 -
더 작은 테이블 (페이징)
페이지 크기를 키우자 -> 페이지 테이블은 작아진다.문제점더 큰 페이지 -> Bigger internal fragmentationPage loading timecpuid 실행 (TLB와 페이지 정보 확인)큰 page를 쓰려면?hugetlbfsHybrid: Paging
[OS] Deadlock
Deadlock은 교착상태. 즉 process가 발생 가능성이 없는 이벤트를 기다리는 상태로써, 원하는 자원 혹은 특정 이벤트를 하염없이 기다리는 것을 말한다.