CS-운영체제

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 강의목차 운영체제개요 컴퓨터시스템의 구조 프로세스 관리 CPU스케쥴링 병행제어 데드락 메모리관리 가상메모리 파일시스템 입출력시스템 디스크관리 운영체제(operating System) 운영체제(OS) 란 컴퓨터하드웨어 위에 설치되어 있는 소프트웨어 계층으...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 컴퓨터시스템 구조 단순한 시스템 구조 보통 우리가 사용하는 컴퓨터를 넓은 범위에서 보자면, CPU와 Memory로 이루어진 Computer와 그 이외의(키보드, 마우스, 모니터, 디스크 등) I/O디바이스로 이루어져 있다. > 메모리는 cpu의 작업 공...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 컴퓨터시스템 구조(2) 앞서 정리한 내용의 연장이다. 왼쪽에 있는 것이 일반적인 컴퓨터(호스트), 오른쪽에 있는 것이 io디바이스이다. 호스트 컴퓨터에 데이터를 입력하거나 출력하는 역할을 한다. 전체적인 흐름에 대해서 정리해보자면... <img src...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 프로세스 프로세스란 무엇일까 ? 프로그램이 메모리에 올라가서 cpu를 잡고서 실행되는 상태를 프로세스라고 한다. 프로세스의 문맥(context) 특정 시점에서의 프로세스의 현재 상태를 나타태는 것을 프로세스 문맥(context)이라고 한다. 프로세스의...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 프로세스 - 스레드 동기식 vs 비동기식 입출력 입출력처리를 운영체제를 통해서 해야하기 때문에 사용자프로그램은 운영체제에 요청한다. 동기식 입출력 입출력처리는 시간이 걸리기 때문에 입출력을 요청한 프로세스는 기다려야 되면, 입출력이 끝날때까지 아무것도 ...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 프로세스 생성 전반적인 흐름 프로세스생성 부모프로세스가 자식 프로세스를 만든다. 하나의 프로세스가 다른 프로세스를 생성한다. 복제생성을 한다. 부모가 자식을 만드는데 부모프로세스는 하나가 자식을 복제해서 만든다. 자식을 여러개 만들 수 있다. 프로세스의...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 cpu scheduling 전반적인 설명 프로그램이 실행이 되면 어떤 프로그램이 던 간에 위의 절차를 따라서 실행되며 진행된다. load store, add store cpu에서 인스트럭션을 실행하는 것이다. I/O작업을 하면 I/O작업을 하다가 다시 ...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 CPU Scheduling 컴퓨터시스템 안에 있는 프로세스에는 I/O 바운드잡도 있고 CPU 바운드잡도 섞여 있기 때문에 CPU Scheduling이 필요하다. FCFS의 경우는 cpu오래 사용하는 프로세스가 먼저 cpu를 잡게 되면, 뒤에 오는 프로세스...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 process synchronization 프로세스 동기화 데이터의 접근 패턴 테이터가 저장된 위치에서 읽어와서 연산을 하고, 연산 결과를 원래 위치에 저장하는 것을

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 Process Synchronization 동기화 Problem 공유데이터에 접근하는 코드를 critical section(임계구역)이라고 했다. 어떤 프로세스 간에 공유데이터를 접근하거나, 접근하지 않거나를 반복하는 것으로 동작한다. 공유데이터를 동시...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 Process Synchronization 앞서 프로세스 동기화문제를 해결하기 위한 방법설명 소프트웨어적으로 해결방법 test&set이라는 하드웨어적인 해결방법 추상자료형 세마포어 해결방법 >#### 세마포어 세마포어의 p연산과 v연산이 있는 추상자료형이...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 Deadlock 교착상태 무엇인가? 사거리가 완전히 막혀있는 상태에 해당한다. 위의 그림은 더이상 이동할수 있는 방법이 없는 상태이다. 누군가가 희생을 하게 되면 교착상태가 발생하지 않지만, 자원을 가지고 있으면서 다른 자원을 요청하기 때문에 교착상태가...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 Memory Management 메모리는 주소를 통해서 접근하는 매체이다. 메모리는 2가지 주소료 표현할 수 있다. 논리적인 주소 물리적인 주소 논리적주소는 프로그램이 시작되면 독자적인 공간이 생성된다. 프로그램,프로세스 마다 가지는 메모리주소가 논리적...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 물리적메모리 관리 방법_불연속할당 사용자 프로세스를 물리 메모리에 할당하는 방법은 크게 두가지로 나뉜다. 연속할당(프로그램을 통째로 올리는방법)과 불연속 할당이 있다. 연속할당의 경우 주소변환이 간단했다. 연속할당에서 프로그램의 논리적주소를 물리적인 주소...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 Segmentation기법 페이징기법은 프로그램을 주소공간을 같은 크기의 페이지 단위로 쪼개는 것이다. 세그멘테이션기법은 프로그램의 주소공간을 의미 단위로 쪼개는 것이다. 프로세스가 실행되면 code, data, stack이 각 프로세스 별로 주소공간에 ...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 Virtual Memory(가상메모리) **_앞서 본 논리주소를 물리주소로 변경하는 것은 하드웨어가 담당한다. 물리적메모리의 주소변환에 운영체제가 관여하지 않는다. 단, 가상메모리는 운영체제가 관여한다._** 가상메모리란 프로세스가 실행되기 위해서는 메...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 가상메모리 다양한 캐시 환경 앞선 살펴본 가상 메모리의 페이지교체 알고리즘은 메모리에만 적용되는 것이 아닌 컴퓨터 시스템에서 다양하게 사용되어진다. 그 중 캐쉬환경에서 페이지교체 알고리즘이 적용된다. 캐시메모리란 한정된 빠른 공간(캐시)에 데이터를 저장...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 File File(파일) 이란 하드디스크에 저장하는 단위로 알려져 있다. 앞서 본 메모리의 경우 데이터를 주소를 통해서 접근하는 장치였다. 디스크는 저장하는 파일을 이름을 통해서 접근한다. 파일이란 관련된 정보를 이름을 가지고 저장하는 것이다. 일반적으...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 File system Implementation 파일접근 방법 순차접근과 직접접근 a,b,c라는 내용이 있다면 순차접근은 a, b, c 순서데로 접근을 해야한다. 직접접근은 c로 a로 직접 접근이 가능하다. 다시말해, 파일에 접근하는 방법에는 순차접근...

http://www.kocw.net/home/cview.do?cid=3646706b4347ef09 Disk 디스크는 어떤 구조로 되어 있는가? 디스크를 관리하는 단위는 내부와 외부에 따라서 그 단위가 다르다. 내부의 경우 디스크 관리 단위가 Sector(섹터) 이다. 그리고 섹터의 데이터를 읽고 쓰라는 명령은 디스크 컨트롤러가 직접관리한다. 외부의 ...