Category: CS

0

24.FIFO, OPT, LRU, 전역/지역교체

메모리 용량이 작을수록 페이지 폴트가 자주일어난다 Belady’s Anomaly메모리 용량이 늘어나느데도 페이지 폴트가 발생하는 이상한 현상이 발생한다.언제? FIFO를 사용할때! Optimal (OPT)2를 몰아냈는데 2가 필요한 경우가 생길 수 있다. 즉 억울한 경우이런일이 안일어나게 하기위해 앞으로 사용되지 않을것을 희생자로 선택한다.이는 비현실적이다

0

23.페이지 교체 필요성, 희생 페이지 설정 원칙

가상메모리프로세스를 페이지 크기로 쪼개서 메인메모리로 올리는데 당장 필요한 것들만 올리고 보자 그러다 메모리가 꽉차게 되면 한놈을 쫒아내고 필요한놈을 불러온다, Demand Paging프로세스 이미지는 backing store 에 저장프로세스는 페이지의 집합 가상메모리를 위한 하드웨어 지원valid 비트 추가된 페이지 테이블backing store (&#x

0

22.가상메모리 개요와 원리

일정크기로 자르는 페이징논리적 크기로 자르는 세그멘테이션 보호와 공유적인 측면에서는 페이징보다 세그먼트가 낫다. 세그먼트는 코드,데이터,스택이라고 잘랐을 때 각 크기는 다르다. 다른 데이터를 남는부분에 넣을라 하면 들어갈 수가 없다. 즉 외부단편화가 발생한다. 치명적인 문제! 외부단편화는 너무 치명적이다. 그럼 세그멘테이션과 페이징을 합치면 좋지않을까?1.

0

21.세그멘트 테이블, 주소변환

내부단편화, 페이지 테이블파워를 키면 OS가 메인 메모리로 올라간다. 프로세스들이 메모리에 연속으로 들어가게되면외부단편화 문제가 발생그래서 메모리에 프로그램을 프레임 단위로 나눠 흩어져서 들어가게 했다.하지만 CPU는 페이지 테이블로 인해 연속적으로 위치한다고 생각하게 된다.페이지를 이용해서 내부단편화가 발생하지만 이는 미미한 정도이다!! 페이지 테이블은

0

20.페이지 테이블, 주소변환/페이징에서의 주소변환

페이지 테이블, 주소변환 주소변환?컴퓨터에는 CPU, 메모리, 보조기억장치가 존재.파워를 켜면 메모리 안에 OS가 들어오고 요청하는 대로 프로그램들이 메모리로 들어온다.프로그램들이 연속으로 들어갈 경우 외부단편화 문제가 발생한다. 그래서 메모리를 프레임 단위로 쪼개서 넣는다. 프로세스들은 흩어져서 프레임 단위로 저장된다. 이것이 가능한것은 CPU와 메모리

0

19.최초적합, 최적적합, 최악적합

메모리 낭비를 줄이기 위한 기법1.Dynamic Loading2.Dynamic Linking3.Swapping 연속 메모리 할당최초의 컴퓨터는 프로세스가 하나만 올라갔다. 그이 후 O/S가 올라가게 되었다.하나의 운영체제에 여러개의 프로세스가 도는것이 다중프로그래밍. 즉 멀티프로그래밍이라 한다.부팅을 하면 메모리가 비어있다가 OS가 자리잡게된다.

0

18.동적적재, 동적연결, 스와핑

컴퓨터에서 메모리는 CPU 만큼 중요하다.하드디스크에 파일들이 들어있다. 파워를키면 OS가 메인메모리에 올라가고 특정 프로그램을 실행시키면 그 프로그램이 메인메모리로 올라간다. 이 메모리를 어떻게 잘 관리할것인가가 메모리 매니지먼트 실행파일을 메모리에 올리기src-obj-exe 메모리 몇 번지에?다중 프로그래밍 환경에서는? 항상 똑같은 곳에 올리는것을 보장

0

17.주기억장치 관리 개요

CPU / 메모리 / 보조기억장치가 존재.O/S는 프로세스 관리를한다. CPU 관리를 하는데 이를 프로세스 매니지먼트라함.또한 O/S는 메모리 관리 즉 메모리 매니지먼트를 한다. OS : 하드웨어를 어플리케이션이 활용할 수 있도록 함.CPU 자원을 나눠주는 곳 : 프로세스 매니지먼트메인메모리를 관리하는곳 : 메모리 매니지

0

16.프로세스 동기화의 다른 도구인 모니터 사용

모니터동기화 도구로 세마포어를 배웠다. 세마포어는 조금 오래된 동기화 도구인데 지금은 모니터를 많이쓴다. 주로 자바에서 많이쓴다.즉 세마포 이후 프로세스 동기화 도구 이며 세마포 보다 고수준 개념 세마포어의 구조정수변수, 큐, P(acquire)동작, V(release)동작 모니터의 구조공유자원 , 공유자원 접근함수 , 2개의 큐 2개의 큐?하나는 배타동기

0

15.교착상태 필요조건, 교착상태의 해결법

교착상태발생이유 : 프로세스들이 자원을 많이 필요로 한다. 하지만 누가 사용하고 있으면 기다려야한다.이러한 형태가 원을 이루면 교착상태가 발생한다. 교창상태 필요조건.Mutual exclusion (상호배타) : 자원을 서로 공유하지 못함Hold and wait (보유 및 대기) : 하나를 잡고있으면서 다른것을 원함No Preemption (비선점) : 다