티스토리

Maybe

검색하기

블로그 홈

Maybe

operatingsystems.tistory.com/m

빛나유 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[OS] Memory Management Scheme ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) 시스템 프로그래밍 부분에 보면 4~5개에 걸쳐서 Virtual Memory를 설명해놓았다. 이번에는 그 때 설명한 Virtual Memory를 실제로 어떤 식으로 OS에서 관리되고 있는지 확인해보자. 한 가지만 확실히 해두고 설명을 해보려고 한다. 아무리 Virtual Memory가 존재한다 할지라도 반드시 실행하려는 코드는 Physical Memory에 있어야 한다는 어쩌면 원론적이면서도 까먹기 쉬운? 개념이다. 이 말인즉 어떤 코드가 실행되려면 항상 그 코드는 Physical Memory에 있어야 한다는 이야기이다. 반대로 말해보자. 하나의 프로그램에서 실행되지 않아도 되는 코드는 굳이 Physical.. 공감수 1 댓글수 8 2013. 6. 30.
[OS] File System (Protection) ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) OS의 File System에서 Protection을 설명하기 전에 Consistency에 대해서 이야기 해보자. 두 개의 Process가 있다고 하자. P1과 P2이다. 이 두 프로세스가 하나의 파일을 open 한다고 해보자. 이 파일을 접근하는데 P1이 Abcd를 가나다라로 바꾸고 있다고 가정하자. 아직 파일은 저장되지 않은 상태이다. 이 때 P2가 이 파일을 읽으면 가나다라로 바뀌지 않고 Abcd로 나타나있을 것이다. 이는 Consistency에 어긋난다. 이것을 위해서 OS에서 제공하는 것이 Lock이다. 말 그대로 하나의 프로세스가 특정 파일을 건드리고 있을 때는 다른 프로세스는 그 파일에 접근할.. 공감수 1 댓글수 1 2013. 5. 18.
[OS] File System ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) File System 구조에 대해서 이야기 해보자. 디스크가 어떤 구조로 이루어져 있을까? 보통 우리들은 하드디스크를 여러 개의 파티션(C드라이브, D드라이브...)등으로 나누어서 사용하고 있다. 이런 식으로 나누어서 사용하는 것을 Partition한다고 한다. 이렇게 파티션된 각각이 파일 시스템이다. 파티션은 해도 되고 안 해도 되는 것이다. 그림으로 보자. 하나의 디스크를 두개로 나누어서 파티션 A, 파티션 B로 쓸 수도 있고 두 개의 디스크를 하나의 파일 시스템으로 묶어서 쓸 수 있다. 위 사진에서 하나의 파티션을 보자. 하나의 파티션은 디렉토리와 파일 부분으로 나뉘어 있다. 그렇다. 우리가 머리 속.. 공감수 2 댓글수 0 2013. 5. 18.
[OS] File System ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) OS 폴더에 포스팅하는게 얼마만인지.. 사실 할 필요는 있었다. OS 블로그가 파일 시스템에 대한 이야기가 없다는 것이 말이 되는가? 그래서 포스팅하려고 한다. 요즘 포스팅에 재미가 들려서 계속 이것 저것하게 된다. 우선 파일에 대해서 이야기하기 전에 파일이 저장되는 물리적인 장치에 대해서 먼저 이야기해보자. 그렇다. 디스크가 바로 파일이 저장되는 물리적인 장소이다. 그 디스크는 어떻게 이루어져있을까? Sector, Track, Cylinder, Platter, Surface 이 다섯개가 디스크를 이루고 있고 그 이외에 Head, Arm, Positioner, Spindle 등이 디스크의 작동을 돕는다.아.. 공감수 4 댓글수 4 2013. 5. 17.
[OS] Deadlock Detection ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) 이번 포스팅은 조금 짧을 것이다. Deadlock Detection은 앞서 설명한 Deadlock Prevention과 Deadlock Avoidance 모두 사용하지 않는 시스템에서 사용한다. 말 그대로 Deadlock을 탐지한 후 조치하는 '소 잃고 외양간 고치는' 시스템이다. Deadlock이 일어난 것을 인지 → 조치 Deadlock Detection OS에서는 위와 같은 순서로 작업이 진행될 것이다. Deadlock이 일어날 것인지 어떻게 알까? 이전 포스팅에서 매우 자세하게 설명했다.http://operatingsystems.tistory.com/entry/OS-Deadlock-Avoidance.. 공감수 0 댓글수 2 2013. 2. 3.
[OS] Deadlock Avoidance (Banker's Algorithm) ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) Banker's Algorithm은 쉽게 말해서 은행원이 돈 빌려주는 것처럼 생각하면 된다.은행원이 돈이 있으면 돈을 빌려주겠지? 돈이 없으면? 안 빌려주겠지? 그런 것이다. 예를 통해 이해해보자. Situation자원 A, B, C가 있다. 각각 10, 5, 7개의 Instance를 가지고 있다. 그런 상황에서 어떤 시간 t0에 다음과 같은 상황에 놓여있다고 하자. # all resource # Allocation, Max, Need (단, Need = Max - Allocation) # Available resource ( = All resource - sum(Allocation))이 상태에서 만일 P.. 공감수 0 댓글수 5 2013. 2. 3.
[OS] Deadlock Prevention and Deadlock Avoidance ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) Deadlock을 막는 방법으로 Deadlock Prevention이 있다. 이는 아주 간단한 원리이다. 이전의 포스팅에서 이야기 했듯이 Deadlock이 발생하려면 네 가지 조건이 필요하다. 다르게 말하면, 네 가지 중 한 가지라도 이루어지지 않으면 Deadlock이 발생하지 않는다는 뜻이다. 왜냐하면 모든 Deadlock은 네 가지 조건을 만족시키니까. 그렇다면 그 네 가지 조건. Mutual Exclusion, Hold and Wait, No Preemption, Circular Wait 중 한 가지라도 일어나지 않게 하면 Deadlock을 막을 수 있다. 그런데 이는 현실적으로 불가능하다고 한다. .. 공감수 0 댓글수 0 2013. 2. 3.
[OS] Deadlock ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) Deadlock을 공부해보자. Deadlock은 한국으로는 교착상태라고 하는데, 이것 또한 생소한 단어라... 잘 이해가 가지 않는다. 상황으로 설명하는 것이 가장 좋을 듯 하다. 철수가 신데렐라 책을 읽고 있었다. 그런데 갑자기 백설공주가 7난장이와 어떻게 되었는지 궁금한거야. 그래서 백설공주 책을 찾고 있는데 이런.. 영희가 백설공주 책을 읽고 있어. 그런데 영희는 백설공주 책을 놓을 생각을 안 하는거야. 왜냐하면 영희는 신데렐라가 12시 이후에 어떻게 되었는지 너무 궁금해서 신데렐라 책을 찾고 있거든. Deadlock은 프로세스 A가 자원 a를 가지고 있는 상태에서 자원 b를 요청하고 있는데, 자원 .. 공감수 0 댓글수 0 2013. 2. 3.
[OS] Remote Procedure Call ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) Remote Procedure Call(RPC)를 공부해보자. 위키피디아에서 RPC를 이렇게 설명하고 있다. In computer science, a remote procedure call (RPC) is an inter-process communication that allows a computer program to cause a subroutine or procedure to execute in another address space (commonly on another computer on a shared network) without the programmer explicitly coding th.. 공감수 4 댓글수 1 2013. 1. 22.
[OS] Scheduling Algorithm ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) 스케줄링 알고리즘에는 여러가지가 있다.알고리즘이라면 성능을 젤 수 있어야 하지 않는가? 그래서 아래가 스케줄링 알고리즘을 평가할 수 있는 5가지 요쇼이다. 1. CPU utilization : 계속 CPU를 사용할수 있도록 하기 위함. CPU가 컴퓨터가 켜져있는 동안 계속 동작한다면 100% 그리고 CPU가 한번도 동작하지 않는다면 0%이다.2. Throughput : 특정 시간동안 실행될 수 있는 프로세스 몇개인가?3. Turnaround time : 메모리에 들어가기 위해 기다리는 시간 + ready queue에서 기다리는 시간 + CPU 실행하는 시간 + I/O하는 시간4. Waiting time :.. 공감수 3 댓글수 2 2013. 1. 13.
[OS] Process Scheduling ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) 스케줄링에 대해서 이야기해보자. 앞에서 설명했듯이, 스케줄링이란 CPU에 의해 실행될 프로세스들이 대기하고 있는 메모리 안의 ready queue에서 다음에 실행할 프로그램을 선택하는 과정이다. 위의 그림에서는 P1~P4 중에서 P2가 선택된다는 가정하이다. 오늘 공부할 내용의 주 내용은 P1~P4 중에서 하나를 선택할 때 사용하는 알고리즘을 공부할 것이다. 우선 언제 스케줄러가 스케줄링을 하는가? 보통 4가지로 귀결된다. 1. I/O request를 통해 running state에서 waiting state로 갈 때2. running state에서 ready state으로 갈 때 (interrupt oc.. 공감수 1 댓글수 0 2013. 1. 13.
[OS] Preemption and Non-Preemption ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) 프로세스의 상태가 Running State에서 Ready State으로 강제적으로 스케줄러에 의해 이동될 수 있는 OS를 preemptive OS라고 한다.그림으로 설명하면 다음과 같다고 볼 수 있다. 평온하게 CPU는 프로세스 P0을 실행시키고 있는데... 갑자기 스케줄러가 P2를 고르더니 P0를 ready queue로 보내버리고 P2를 실행시켜버리더라. 이런 작업이 허용되는 OS를 Preemptive OS라고 하고, 이것이 허락되지 않는 OS를 Non-Preemptive OS라고 한다. 공감수 2 댓글수 0 2013. 1. 13.
[OS] Context Switcing ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) Context Switching을 공부해보자. 우선 설명을 하기 전에 밑에서 사용할 예제는 임베디드 관련 유명 블로거이신 히언님의 블로그에서 따온 것임을 먼저 알려드리께요.[Reference] http://recipes.egloos.com/ 이 블로그의 다음 글을 읽고 제 글을 읽어주시길 바래요. 그래야 이해가 쉬울 거에요.[Reference] http://recipes.egloos.com/4986854앞서 말했듯이, Context Switching은 현재 동작하고 있는 프로세스의 CPU 레지스터 값을 메모리 스택에 저장하는 과정이다. 이렇게 저장된 값을 가지고 나중에 값을 불러내면 프로세스가 돌아가고 있.. 공감수 1 댓글수 2 2013. 1. 1.
[OS] Job Queue, Ready Queue 그리고 Device Queue ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) Job Queue, Ready Queue 그리고 Device Queue에 대해서 이야기해보자. Job QueueJob Queue를 설명하기 전에 논해야 할 것은 long-term 스케줄러이다. 위키피디아에 따르면, Job Queue는 다음과 같다. In system software, a job queue (sometimes batch queue), is a data structure maintained by job scheduler software containing jobs to run.[Reference] Wikipedia (http://en.wikipedia.org/wiki/Job_queue) job.. 공감수 2 댓글수 1 2013. 1. 1.
[OS] 스케쥴러 (scheduler) ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) 스케줄러에 대해서 이야기해보자.이전의 포스팅에서 말했듯이, 스케줄러는 메모리에 있는 여러 프로세스 중에서 어떤 하나의 프로세스가 CPU 점유권을 가질지를 정해주는 것이다. 스케줄러는 세 가지 종류가 있다. Long-term 스케줄러 (Job scheduler)하드 디스크에서 메모리로 프로세스를 load하는 역할을 한다. 즉, 다음의 과정에서 long-term 스케줄러가 동작한다. Short-term 스케줄러 (CPU scheduler)메모리에 있는 프로세스 중에서 프로세스가 CPU 점유권을 가질 때 어떤 프로세스가 선택되는지를 결정하는 스케줄러이다. 다음과 같은 과정에 동작한다. Midium-term 스케.. 공감수 2 댓글수 2 2012. 12. 31.
[OS] 프로세스 상태(Process State) ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) 이번 장에서는 프로세스에 관하여 이야기해보자. 프로세스를 논하기 전에 프로그램을 논해보자. 프로그램은 executable file을 의미한다. executable file은 OS의 메모리 관리 기법에 의해 메모리에 load된다. 이 때 여러 개의 executable file이 load될 수 있다. 이 여러 개의 executable file은 아직 프로세스라고 하지 않는다. 이 여러 파일 중 하나가 OS의 scheduling에 의해 선택되어 CPU에 의해 실행되면, 그것을 우리가 프로세스라고 한다. 한 마디로 실행 중인 executable file이라고 보면 된다.프로세스의 정보는 메모리에 두 가지 형태로 .. 공감수 10 댓글수 2 2012. 12. 31.
[OS] Interrupt Service Routine (ISR) ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) 이 전의 포스팅에서 Interrupt를 다음과 같이 정의했다. ※ Interrupt : In systems programming, an interrupt is a signal to the processor or an instruction in software usually indicating an event that needs immediate attention. An interrupt signals the processor of a high-priority condition requiring the interruption of the current code the processor is executing.. 공감수 0 댓글수 2 2012. 12. 24.
[OS] OS의 역할 (more details) ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) 이전 포스팅에서 설명했듯이 OS는 프로세스 관리, 메로리 관리, storage 관리 등등을 수행한다. 조금 중복되는 내용일지는 모르겠으나 OS의 기능을 조금 더 자세하게 구분해보자.OS의 역할을 사용자를 돕는 부분과 시스템을 돕는 부분으로 나눠 보자.사용자 역할 돕는 부분user interface : GUI, Batch, CLIprogram execution : 메모리에 load하는 것I/O operations : file & I/O devicesFile systems : creating and deletion file or directorycommunication : 프로세스끼리의 정보 공유 (done .. 공감수 0 댓글수 0 2012. 12. 24.
[OS] OS의 역할 ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) OS의 역할을 논의하기에 앞서서 OS의 구조에 대해서 이야기 해보자. 기존에는 Multi Programming OS를 사용하였다. 이의 단점이 점점 부각되면서 요즘에는 거의 모든 OS가 time-sharing OS이다. 두 구조의 가장 큰 차이점은 OS가 control을 넘겨주는 방식에 있다. Multi Programming OS이 구조의 목적은 CPU를 최대한 바쁘게 하자에 있다. 여러 사람의 사용자가 이러한 OS를 사용하고 있을 경우, 한 사용자가 입출력을 할 경우 control이 다른 사람에게 넘어가게 된다. 이 구조의 단점은 명확하다.한 사람이 사용하고 있을 경우 : 혼자 사용하고 있을 때, 입출력.. 공감수 0 댓글수 0 2012. 12. 24.
[OS] 운영체제 공부를 시작하기에 앞서... ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) OS를 공부해보자. OS란, Operating System의 약자로 운영체제라고 번역된다. OS를 공부하기 전에 기본적으로 컴퓨터가 작동하는 원리를 알아보자. 여러분은 지금 도서관에 있다. 도서관에 자리를 잡았고 자료는 널려있다. 이제 여러분은 여러분이 할 일을 하면 된다. 여기서 수기로 보고서를 쓴다고 하자. 검은 색 볼펜은 책상의 오른쪽에 놨고, 가위는 왼쪽에 놨다. 도서관 자료를 쉽게 보기 위해서 도서 거치대를 책상 위에 놓았다. 이 상태에서 유용하다고 생각되는 책 한 권을 도서관 자료실에서 검색을 해서 찾아왔다. 시간이 조금 걸렸다. 해당 책을 내가 준비해둔 도서 거치대에 올려둔 후 이제 보고서를 .. 공감수 0 댓글수 3 2012. 12. 24.
시작하며... ※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-) Operating Systems를 공부해보자.거북이처럼... 공감수 0 댓글수 0 2012. 12. 15.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.