코딩 브이로그

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 학습한 내용을 남깁니다. 들어가며교착 상태 예방 방법(현실적으로 불가능)교착 상태 회피최대의 자원을 요구할 시를 생각하여 p2 -> p1 -> p3의 안전 순서열을 구해낼 수 있음빠르게 적게 남은 자원을 수행하고 자원을 빨리 반환 한다면 교착 상태를 피할 수 있다.만약 P3에게 자원을 내준다면, 자원을 빠르게 반환하는 것이 어려워져 교착 상태를 만날 수 있다.궁금한 경우 은행원 알고리즘을 참고교착 상태 검출 후 회복선점을 통한 회복, 프로세스 강제 종료를 통한 회복이 있다.선점을 통한 회복은 작업 내역을 많이 잃을 수 있다.프로세스 강제 종료는 회복 내역이 괜찮다.가끔씩 발생하는 교착 상태이니 무시하는 방법도 있다.엔지니어에게는 때로는 적합할..

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 복습한 자료를 남깁니다.들어가며 모든 철학자들이 동시에 식사를 하려면 계속 생각만 하는 지경에 이르게 된다.어떤 스레드나 프로세스도 실행될 수 없다.서로가 갖고 있는 자원이 해제될 때 까지 서로 무작정 기다릴 수 밖에 없다.이러한 상황을 교착 상태라고 한다. 감사합니다.참고 자료 url - https://www.youtube.com/watch?v=Kcv0_Yb8Rqw&list=PLYH7OjNUOWLUz15j4Q9M6INxK5J3-59GC&index=38

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 학습한 자료를 남깁니다.들어가며이 기법들이 어떻게 상호 배제를 이루는지 그리고 어떻게 실행 동기화를 이루는지를 중점적으로 살펴보면 좋을 것 같다.뮤텍스 락옷 가게에 가면 탈의실에는 한 번에 한명씩 들어간다.탈의실이라는 자원을 이용하고 손님들은 프로세스에 비유하고 탈의실을 임계 구역에 비유한다.탈의실 안에 있는 사람이 있는지 없는지 알 수 없는 경우라면, 문이 잠겨 있다면 사람이 있다고 판단할 수 있는 근거가 된다.전역 변수로 자물쇠 역할을 하는 락 변수가 있어야 한다.이에 따라 acquire함수와 release함수가 있을 수 있다.=> 상호배제를 위한 동기화를 이룰 수 있다.lock이 false가 될 때까지 쭉 쉴새없이 확인을 해보는 것과 같..

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 학습한 자료를 남깁니다.01.들어가며(이 프로세스들이 동시에 실행해도 괜찮을까?)(스레드 또한 동기화의 대상이기도 하다.)(프로세스들의 동기화를 고려해야 한다.)02.동기화의 의미공동의 목적을 위해서 동시 다발적으로 협력해서 수행되는 프로세스들은 아무렇게나 실행되서는 안 된다.올바른 수행을 위해 프로세스들을 동기화해주어야 한다.실행 순서 제어, 상호 배제 이렇게 두 가지 동기화가 있다.실행의 문맥을 갖는 프로세스 및 스레드는 동기화의 대상이다.03.실행 순서 제어를 위한 동기화반드시 writer 프로세스가 실행되어야 reader 프로세스가 같은 작업 파일인 book.txt 파일을 읽을 수 있다.04.상호 배제를 위한 동기화프로세스가 교차해서 ..

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 학습한 자료입니다.들어가며있는 그대로 외우기 보다는 알고리즘의 아이디어(작동방식, 장단점)에 주목하기0.목차01.선입 선처리 스케줄링(먼저 들어온 프로세스를 먼저 처리)02.최단 작업 우선 스케줄링(CPU 사용시간이 짧은 프로세스를 먼저 실행, 선점형 또는 비선점형 스케줄링으로 구현될 수 있다. 보통 비선점형 스케줄링으로 사용된다.)03.라운드 로빈 스케줄링(선입 선처리 스케줄링에 타임 슬라이스의 기능이 더해진 스케줄링, 즉 정해진 시간 만큼만 돌아가면서 CPU를 할당하는 스케줄링이다. 정해진 시간 이후에는 다시 큐의 맨 뒤에 삽입)(타임 슬라이스의 크기가 매우 중요해진다. 타임 슬라이스의 크기가 매우 클 경우, 오버헤드가 발생할 가능성이 높..

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 학습한 자료를 남깁니다.들어가며프로세스에도 우선순위가 있다.Prcess 우선순위 할당 방법(입출력 장치가 많은 프로세스를 빨리 먼저 처리하고, cpu 처리가 많이 필요로 하는 프로세스를 나중에 집중해서 처리하는 방식을 주로 선호한다.)리눅스 또는 macos에서 Process Priority를 확인하는 방법윈도우에서 Process Priority를 확인하는 방법일일이 모든 PCB들을 점검해서 CPU의 우선순위를 선정할 수는 없다.스케줄링 큐를 통해 먼저 들어온 입출력 장치들이나 CPU가 필요한 프로세스들을 처리한다.(큐 구조를 통해 스케줄링 큐를 구현한다. First in First out)준비 큐와 대기 큐(큐를 통해서 먼저 들어온 프로세스가..

안녕하세요, 처음 공부하는 컴퓨터 구조 + 운영체제를 공부하고 학습한 자료를 남깁니다.직접 repl.it 웹 사이트를 통해서 멀티 스레드 및 같은 프로세스를 공유하는 것을 확인해 보았습니다.멀티 스레드 테스트 코드프로세스에 멀티 스레드를 적용한 방식입니다.pid값을 통해 각각의 스레드는 같은 프로세스를 갖지만, 각각의 스레드는 각각의 고유 스레드 id값을 갖는 것을 확인할 수 있습니다.*threading: thread를 생성하기 위한 라이브러리*os: pid를 확인하기 위한 라이브러리 감사합니다.참고 url - https://www.youtube.com/watch?v=yTZ1ECY2Vjc&list=PLYH7OjNUOWLUz15j4Q9M6INxK5J3-59GC&index=33

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 복습한 자료를 남깁니다.실습 자료repl.it 사이트를 통해서 Python을 직접 설치하지 않고 멀티 프로세스를 테스트해보았습니다.그 결과로, 부모의 pid는 같지만자식의 pid들은 서로 다르게 찍히는 것을 볼 수 있습니다.자식 프로세스들을 많이 만듦을 통해서 다른 작업들을 수행할 수 있습니다.*os: pid를 읽기 위해 사용된 라이브러리*Process: process를 만들기 위해 사용된 라이브러리 감사합니다.참고 url을 남깁니다.https://www.youtube.com/watch?v=XexLQRaKoTA&list=PLYH7OjNUOWLUz15j4Q9M6INxK5J3-59GC&index=32

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 학습한 자료를 남깁니다.소프트웨어적인 스레드를 의미한다.프로그래밍은 스레드를 고려하여 대부분 진행된다.멀티 스레드와 멀티 프로세스가 어떻게 다른지 학습해보도록 하겠다.들어가며단일 프로세스멀티 스레드프로세스를 이루는 프로세스를 위한 여러 명령어를 동시에 실행이 가능할 수 있다.스레드의 구성 요소스레드들은 그 프로세스의 자원을 공유하면서 실행하면 좋겠다.스레드는 실행 흐름의 단위이다.리눅스는 프로세스와 스레드를 임의적으로 구분하지 않는다.요즘 운영체제들은 cpu에게 전달을 할 때 프로세스 단위가 아니라 스레드 단위로 전달을 한다. 멀티 프로세스와 멀티 스레드 비교프로세스끼리는 기본적으로 서로 서로 자원을 공유 하지 않지만스레드끼리는 같은 프로세스..

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 학습한 내용을 남깁니다.들어가며동시에 실행되는 각각의 프로세스의 실행 상태를 볼 수 있다.이를 계층적으로 관리합니다.공통적으로 실행되는 프로세스 상태*운영체제마다 조금씩 차이가 있음생성 상태준비 상태실행 상태대기 상태종료 상태프로세스 상태 다이어그램프로세스의 계층 구조프로세스는 계층적인 구조를 형성합니다.프로세스의 계층 구조최초의 프로세스는 부팅시 실행되는 프로세스입니다.프로세스의 계층 구조의 예최초의 프로세스 -> 로그인 프로세스 -> bash 프로세스 -> vim 프로세스최초의 프로세스 (pstree)systemd: 최초의 프로세스macos의 경우 launchd 입니다.프로세스 생성 기법부모 프로세스는 자식 프로세스를 어떻게 생성할까?에서..