flow-vector
article thumbnail
CPU 가상화(1) - 제한적 직접 실행(Limited Direct Execution)

"운영체제 : 아주 쉬운 세가지 이야기"를 읽으면서 핵심 내용을 정리하였습니다. 이화여대 반효경 교수님의 운영체제 강의를 듣고 복습 차원에서 책 한권을 완독해 보고자 합니다. 잘못된 정보가 있다면 댓글 남겨주시면 감사하겠습니다! 제한적 직접 실행 (Limited Direct Execution) CPU 가상화를 구현하기 위한 핵심적인 기법 직접 실행만으로는 부족한가? 프로세스가 CPU에 올라가서 실행되는 것을 직접 실행이라고 하는데, 어떤것이 부족해서 직접 실행에 '제한' 이라는 키워드가 붙게 되었을까? 우선 "직접 실행" 시 운영체제가 하는 일에 대해서 먼저 알아보자. 직접 실행 시 운영체제가 하는 일 실행하려는 프로그램을 프로세스 리스트에 추가한다. 프로그램을 위한 메모리를 할당한다. 프로그램을 메모리..

article thumbnail
프로세스 관련 API

💡 "운영체제 : 아주 쉬운 세가지 이야기"를 읽으면서 핵심 내용을 정리하였습니다. 이화여대 반효경 교수님의 운영체제 강의를 듣고 복습 차원에서 책 한권을 완독해 보고자 합니다. 잘못된 정보가 있다면 댓글 남겨주시면 감사하겠습니다! 1. fork() 자식 프로세스를 만드는 시스템콜 자식 프로세스는 부모의 주소 공간을 복사하여 가지게 되지만 부모 프로세스와는 별도의 새로운 프로세스이다. 자식 프로세스가 상속받는 것 file descriptor 시그널 처리 설정 환경 변수 2. exec() 부모 프로세스에서 fork() 시스템콜을 사용하여 자식프로세스를 만든 뒤 exec() 시스템콜을 사용하면 새로운 프로그램을 실행 시킬 수 있다. exec()에 원하는 프로그램에 맞는 인자를 넣어 주면 해당 프로그램의 코드..

BOJ - 2309 일곱난쟁이
PS/BOJ 2023. 1. 18. 15:22

문제 링크 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 시간, 공간 제한 - 시간 제한 : 2초 - 메모리 제한 : 128MB 초기 문제 접근 방향 1. 입력이 9이고 시간제한이 2초 이므로 모든 경우의 수를 탐색할 때 시간초과에 걸리지 않을 수 있겠다고 생각 2. 모든 경우의 수의 경우 조합으로 알 수 있음 9개 중 순서에 상관없이 7개를 뽑고 뽑은 것들의 합이 100 이되면 출력하자! 조합은 재귀의 방식으로 구현 해보자 #include #incl..

운영체제 개요

운영체제 개요 💡 “운영체제 : 아주 쉬운 세가지 이야기”를 읽으면서 핵심 내용을 글로 정리하였습니다. 이화여대 반효경 교수님의 운영체제 강의를 듣고 복습 차원에서 책 한권을 완독해보고자 합니다. 1. 운영체제의 역할 여러 프로그램을 동시에 실행 시킬 수 있게 도와줌 프로세스간에 메모리 공유를 가능하게 해줌 외부 디바이스와 상호작용을 가능하게 해줌 이외 등등… 프로세스가 물리적 자원 위에서 잘 작동할 수 있도록 도와 주는 역할 → 운영체제가 시스템을 사용하기 편리하게 하기 위해 사용하는 중요한 3가지 특성에 대해서 앞으로 공부하게 될 것! 2. 운영체제의 3가지 특성 1) 가상화(virtualization) 프로세서, 메모리, 디스크와 같은 물리적 자원을 사용하기 쉽도록 가상 형태의 자원을 생성한다. 따..