👊 CS/운영체제

새 창에서 열기

새 창에서 열기

Ready 상태에 있는 프로세스 중 누구에게 CPU를 할당할것인가에 대한 정책 Batch 시스템이냐 - TimeSharing 시스템이냐에 따라 다름 Context Switching Overhead를 고려해야한다. user mode => kernel mode 모드 스위칭 현재의 상태정보 저장 주소공간 (memory map) 정보 저장 다음에 실행할 프로세스 선택 (스케쥴링) PCB에 저장되어 있는 데이터 리로딩 등, 꽤 많은 일이 context switch 사이에 일어난다!! Process Behavior CPU를 사용하는 패턴에 따라 a) Compute Bound : CPU 연산의 비중이 높은 프로세스 b) I/O Bound : I/O 연산의 비중이 높은 프로세스 CPU의 성능에 따라 상대적으로 결정된다..

여러 쓰레드가 공유된 데이터들에 동시에 접근하려 할 때, 그 실행들을 제어해주어야 한다. 실행되는 여러 작업들이 문제가 없게끔 맞춰주는 걸 Synchronization 이라고 한다. Race Condition 똑같은 수행을 하는데 매번 결과가 다르게 나오는 것 (타이밍에 따라서) 초록색 리턴된 다음에 빨간색 실행된 거 put_balance에 값 넣기 전에 Context Switch가 발생한 경우 초록색은 9000원, 빨간색은 8000원 리턴. 빨간색 리턴(8000)한 다음에 다시 초록색 풋 밸런스로 돌아가서 초록색 리턴(9000). 총 삼천원 빼간건데 결과적으론 1000원만 없어짐. 개꿀? -> 이게 race condition Critical Regions 프로그램 코드 중 공유된 자원에 접근하는 부분 ..

Parallal Program 하나의 Job을 여러 CPU에서 동시에 처리하는 방식 다른 프로세스로 작업을 포크해가서 처리해서 주는 것 PCB, PT들을 생성해야되고, OS 구조도 만들어야하고 해서 비효율적이다 (공간, 시간) 어떻게 하면 더 효율적으로 할 수 있을까? 프로세스들끼리 비슷한 것 Address Space (Code, data) Privilege (특권?) 리소스 (파일, 소켓 등) 다른 것 - 이렇게 네개! Registers, PC, SP, Process State 스레드 : 같은 것은 공유하고, 다른 것은 개별적으로 가져가자 Thread 많은 프로그램이 동시에 돌아간다 쓰레드들은 같은 주소공간을 공유하기 때문에 쓰레드간 정보 교환이 간단하다 프로세스를 만드는것 보다 가볍다. 시간. 메모리..

Program Execution의 기본 단위. Multiprogramming : 프로그램을 여러개 Multiprocessing: 프로세스가 여러개. 하나의 job을 처리하는 형태 Pseudoparallelism : 실제로 병행 프로세스인건 아니지만, 사람이 볼때는 그런 것 처럼 느껴짐. 여러 프로세스가 빠르게 돌아가면서 처리됨으로서 동시에 처리되는것 처럼. 프로세스가 가지고 있는것 : 주소 공간, 프로그램 실행 코드, 스택-스택포인터, PC, 레지스터(의 상태), OS에게 요청해서 얻은 리소스 - 등을 프로세스가 갖고 관리한다. Process in OS 각 프로세스는 유니크한 PID로 관리된다. OS에는 프로세스들을 관리하기 위한 Process Table (PT)가 있음. Process Control B..

What does an operating system do? 하드웨어의 추상화된 레이어를 제공. 쌩 H/W를 신경쓰지 않고 프로그래밍할 수 있음 소프트웨어적인 리소스를 관리해줌. 여러 프로그램이 동시에 실행될 수 있도록 ( = CPU, 메모리를 나누어 쓸수 있도록 OS에서 관리해준다) CPU PipeLining A susperscalar CPU : 동시에 여러 instruction을 수행할 수 있는 구조 Kernel mode : CPU에서 제공하는 모든 instruction 수행 가능. 모든 H/W feature (Device)에 access 가능. User mode : 모든 instruction이 아닌 제한된 명령어만 사용 가능. Device access에도 제한. I/O Devices I/O Acce..