Computer Science/OS

진행 - p1에 들어갔다가 다시 p1에 들어가려 하면 lock=2라 안되기 때문에 진행이 만족하지 못한다. 한정대기 - p1에 들어갔다가 다시 p1에 들어가려 하면 lock=2라 안되기 때문에 계속 기다리게 됩니다. 상호배제는 왜될까요? lock이 고정이 되면 상대편에 들어가서 바꾸기 전까지는 바뀌지 않습니다. 진행과 한정대기가 겹친다. 상호배제와 동기화 - 경쟁 상태 예방의 필요성 상호배제가 왜 필요한가를 설명입니다. 경젱상태란? 여러 쓰레드들이 경쟁적으로 공유자원에 접근하려 합니다. 경쟁 상태의 예 - 생산자,소비자 문제 컴파일러가 생산하면 어셈블러가 소비해야 합니다. 생산과 소비는 박자를 맞추지 못합니다. 버퍼를 이용해서 문제를 해결하려 했습니다. 버퍼에 임시저장했다가 필요하면 출력 프로세서가 가져..

페이지 부재와 프레임수 y축은 프레임 부제의 횟수 x는 페이지 부제의 수 프레임수를 많이 하면 좋은대 비효율적 입니다. 적은 갯수의 프레임으로 효율을 좋게할 수 있습니다. 페이지 교체 알고리즘 종류 최적 OPT - 현실적으로 구현 불가능합니다. 최근 최소사용(LRU) - 가장 현실적인것 하지만 비용이 많이 듭니다. LRU근사 - LRU를 진화시킨 것입니다. 페이지 교체 알고리즘 종류 - 선입 선출 교체 알고리즘 가장 오래된 페이지부터 교체합니다. 1번이 가장 오래있었으니 내쫒을 때 1번을 가장먼저 내쫒습니다. 그 다음 2번일 것 입니다. ?에는 가장 오래 차지한것을 찾으면 됩니다. 2 5 3 이 있을 것입니다. 다음에는 2가 가장오래되었기 때문에 2가 나갈 것입니다. 선입선출 알고리즘을 어떻게 구현하는지..

parbegin과 parend로 묵여있는 것입니다. 예시를 봐봅시다. 처음꺼와 끝꺼는 상관없고 중간에 있는 것이 동시성을 가집니다. 3가지 흐름을 묶은 게 parbegin, parend입니다. S3,S4는 동시에 일어나야 하기 때문에 parbegin, parend로 묶어야 합니다. 또다른 예시 입니다. 병행 해야할 부분은 (a,b) 입니다. 실행 흐름이 a,b로 쪼개진 것 입니다. 처음 S1과 S7은 병행이란 상관이 없습니다. S3흐름과 S2흐름 2개의 덩어리로 되어 있습니다. 흐름을 동시성에 가지게 해주는것이 parbegin, end입니다. S2, S4는 병행성과 상관없습니다. 양파껍질 같이 차례대로 구조를 만들면 됩니다. S1 parbegin S3 begin S2 parbegin S4 S5 paren..

가상 메모리의 이해 실제보다 더큰 메모리를 사용할 수 있게 합니다. 중첩 - 메모리 영역을 이런 용도, 저런 용도로 사용할 때 프로그래머가 개입해서 할당해야 하는대 운영체제가 자동으로 해결해주는 것입니다. 실제 메모리 내용이 하드디스크에 메모리 내용일부가 들어가 있다는 뜻입니다. 잘 사용하지 않은 데이터는 하드에 있게 됩니다. 프로세스는 프로그램 일부만 실행합니다. 디스크 -> 메모리 : 스왑 인 메모리 -> 디스크 : 스왑 아웃 눈이 프로세스 입장에서 보는 메모리 입니다. 크게 보고 있습니다. 주황색으로 된 것만 실제 메모리에 들어 있습니다. 프로세스의 일부만 물리적 메모리에 적재해도 실행 가능 예 오류, 예외는 자주 실행되지 않습니다. => 메인메모리에 적재할 필요가 없습니다. 사용자가 사용할 때만 ..

병행 프로세스 - 병행 프로세스의 개념 오른쪽으로 시간이 흘러갑니다. 한 프로세스 입장에서는 쉬었다 가고 하는 겁니다. cpu입장에서는 이거했다 저거했다 하는 것입니다. 프로세스 입장은 다른애와 무관하게 계속 가고 있는 것 입니다. cpu가 진짜 여러개라서 parallelism이라고 합니다. 병행 프로세스 - 병행 프로세스의 종류 다른 프로세스가 읽은 것을 쓰는 협력 프로세스가 있을 수 있습니다. 진짜 관심있는 것은 협력 프로세스 입니다. 각각 역활을 분담해서 모듈화를 합니다. 협력 프로세스는 스레드와 비슷한 것인데 여러 작업을 동시 수행합니다. 협력하는데 문제가 생겨서 문제를 해결하려는게 이번에 배울 것입니다. 협력 프로세스의 대표적인 문제가 공유 자원 사용 시 충돌 발생 입니다. 여기서 공유자원은 입..

스레드도 상태를 변화합니다. 위는 프로세스b가 수행중입니다. 스레드가 원래 병렬 수행이 가능합니다. 프로세스b가 실행상태일 때 스레드 1개만 실행상태가 됩니다. 왜 1개밖에 안될까요? 다른 스레드가 실행중이기 때문입니다. (c)만약 프로세스b가 시간을 다쓴다면 cpu를 뺏길 것입니다. 그럼 프로세스b는 준비상태로 가고 스레드들은 실행하지 않고 얼음이 되어버립니다. 실행 상태로 되어있지만 사실 얼어있습니다. 만약 프로세스b가 실행상태로 가면 스레드2가 얼음땡해서 실행을 할것입니다. (b)스레드2가 io를 요청하면 스레드2는 얼고 프로세스b가 blocked 상태가 됩니다.(= 스레드들도 얼음이 됩니다.) i/o가 완료되면 ready상태로 갈것이데 그래도 얼음이 될 것입니다. (d)스레드2가 실행중인데 스레드..

프로세스의 중단과 재시작 중단된 상태라는게 있습니다. 준비, 대기 는 실행중인 것은 아니지만 메인 메모리에 올라와 있어야 합니다. 중단 상태 - 디스크로 잠시 미뤄저 있어도 되는 에들 메모리에 있는지 없는지가 중단, 활동 상태의 기준이 된다. 왜 중단 될까요? 메모리에 올라와서 활동 프로세스에 있는게 밀려나서 중단 상태로 가는 이유들 입니다. Swapping - 메모리에 있는 너무 많은 프로세스를 중단상태(하드 디스크)로 내려놓습니다. Interactive user request - 사용자가 일부러 중단 시켜놓습니다. Timing - 프로세스 자체는 가끔 돌아갑니다. Parent process request - 부모가 일부러 자식을 중단상태로 만들 수 있습니다. 1번 입니다 메모리에서 제거하지 디스크에서..

처음에 몸풀기로 저번에 했던 프로세스의 상태변화를 살펴봅니다. 1,2 - 운영체제에서 프로세서를 사용할 수 있다면 1을 실행합니다. 프로세서 사용 시간이 다되면 2를 실행합니다. 3 - 프로세스가 이벤트나 입출력을 모두 완료했다면 다시 준비상태로 갑니다. 4 - n 5 - 프로세스가 이벤트나 입출력을 실행하려면 대기 상태로 가야합니다. 6 - n 처음에 생성할 때 많이 생성하면 다중 프로그래밍 정도가 높아질 것입니다.' 그 반대도 적용됩니다. 프로세스의 상태 변화와 상태 정보 준비상태의 프로세스들은 대기열이 있어야 합니다. 프로세스 컨트롤 블럭을 연결하는것과 같습니다. 프로세스 컨트롤 블럭 프로세스의 모든 정보를 가지고 있습니다.프로세스의 실행상태를 가지고 있습니다. 프로세스 테이블도 있습니다. 살아있는..

컴퓨터 시스템의 동작 원리 - 명령어의 구조 직접주소, 간접주소가 있습니다. 컴퓨터 시스템의 동작 원리 - 명령어의 실행 인출 사이클 때는 뭐하는 거였나? - 메모리에서 명령어를 읽어 명령어 레지스터 (IR)에 저장하고, 프로그램 카운터 (PC)를 증가시킴 - 인출 사이클에 소요되는 시간을 명령어 인출 시간이라고 함 실행 사이클execution cycle - 인출한 명령어를 해독하고 그 결과에 따라 제어 신호를 발생시켜 명령어 실행 - 실행 사이클에서 소비되는 시간을 실행 시간이라고 함 간접 사이클indirect cycle - 간접 주소 지정 방법을 사용하는 명령어의 실행 사이클 전에 유효 주소를 읽어 옴 인터럽트 사이클 interrupt cycle - 실행 사이클 완료 후 인터럽트 사이클 - 인터럽트 ..