분류 전체보기
-
5-2. CPU Scheduling 2OS/운영체제 강의정리 2021. 12. 30. 19:49
5-2. CPU Scheduling 2 CPU-burst Time의 분포, Schedulling Algorithms, Round Robin(RR), Multilevel Queue, Multilevel Feedback Queue, Multi-Processor Scheduling, Real-time Scheduling, Example of Non-Preemptive SJF, Thread Scheduling, Algorithm Evaluation, Multilevel Queue 사용자와 상호작용하는 앞단의 프로세스들은 중요하다고 판단하고, 백그라운드에서 돌아가는 프로세스들은 상대적으로 덜 중요하다고 판단하여 분류! Ready queue를 여러개로 분할 foreground(interactive) backgrou..
-
5-1. CPU Scheduling 1OS/운영체제 강의정리 2021. 12. 30. 19:45
5-1. CPU Scheduling 1 CPU and I/O Bursts in Program Execution, CPU-burst Time의 분포, CPU Scheduler & Dispatcher, Scheduling Algorithms, Scheduling Criteria, FCFS(First- Come First-Served), SJF(Shortest-Job-First), Example of Non-Preemptive SJF, Example of Preemptive SJF, 다음 CPU Burst Time의 예측, Exponential Averaging, Priority Scheduling, Round Robin(RR), Example: RR with Time Quantum = 20, Turmarou..
-
4-1~2. Process Management 1,2OS/운영체제 강의정리 2021. 12. 30. 19:40
4-1 Process Management 1 프로세스 생성(Process Creation), 프로세스 종료(Process Termination) 4-2 Process Management 2 프로세스 생성(Process Creation), 프로세스와 관련한 시스템콜, 프로세스 간 협력, Message Passing, Interprocess communication, CPU and I/O Bursts in Program Execution, CPU-burst Time의 분포, 프로세스의 특성 분류, CPU Scheduler & Dispatcher 프로세스 생성(Process Creation) 부모 프로세스가 자식 프로세스 생성 (Copy-on-write(COW): write가 발생했을 때 copy해서 새로운걸..
-
3-2~3. Process 2,3OS/운영체제 강의정리 2021. 12. 30. 19:32
3-2. Process 2 동기식 입출력과 비동기식 입출력, 프로세스 스케줄링 큐의 모습, Thread Thread “A Thread(or lightweight process) is a basic unit of CPU utilization” :CPU를 수행하는 단위 Thread의 구성 Program Counter register set stack space Thread가 동료 thread와 공유하는 부분 (=task) code section data section OS resources 전통적인 개념의 heavyweight process는 하나의 thread를 가지고 있는 task로 볼 수 있다. 장점 응답성(Responsiveness) : 사용자 입장에서 빠른것 왜 ? 웹브라우저라는 하나의 프로그램이 ..
-
3-1. Process 1OS/운영체제 강의정리 2021. 12. 30. 19:25
3-1. Process 1 프로세스의 개념, 프로세스의 상태(Process State), 프로세스의 개념, 프로세스 상태도, Process Control Block(PCB), 문맥교환(Context Switch), 프로세스를 스케줄링하기 위한 큐, Ready Queue와 다양한 Device Queue, 스케줄러(Scheduler) 프로세스의 개념 “Process is a program in execution” 프로세스의 문맥(context) : 도대체 이 프로그램이 무엇을 어떻게 실행했는지, 정확히 현재 어떤 시점인지 나타내기 위한것 CPU 수행 상태를 나타내는 하드웨어 문맥 (Program Counter, 각종 register) 프로세스의 주소 공간(code, data, stack) 프로세스 관련 커널..
-
2-2. System Structure & Program Execution 2OS/운영체제 강의정리 2021. 12. 30. 19:18
2-2. System Structure & Program Execution 2 컴퓨터 시스템 구조, 인터럽트(Interrupt), 동기식 입출력과 비동기식 입출력, 시스템콜(System Call), DMA(Direct Memory Access), 서로 다른 입출력 명령어, 저장장치 계층 구조, 프로그램의 실행(메모리 load), 커널 주소 공간의 내용, 사용자 프로그램이 사용하는 함수, 프로그램의 실행 동기식 입출력과 비동기식 입출력 동기식 입출력(synchronous I/O) I/O요청 후 입출력 작업이 완료된 후에야 제어가 사용자 프로그램에 넘어감 구현방법 1 I/O가 끝날때까지 CPU를 낭비시킴 매 시점 하나의 I/O만 일어날 수 있음 구현 방법 2 I/O가 완료될 때 까지 해당 프로그램에게서 CP..
-
2-1. System Structure & Program Execution 1OS/운영체제 강의정리 2021. 12. 30. 18:55
2-1. System Structure & Program Execution 1 컴퓨터 시스템 구조, Mode bit, Timer, Device Controller, 입출력(I/O)의 수행, 동기식 입출력과 비동기식 입출력, 시스템콜(System Call), 인터럽트(Interrupt) 컴퓨터 시스템 구조 register : CPU안에 메모리 보다 더 빠르면서 정보를 저장할 수 있는 더 작은 공간 mode bit : 사용자 프로그램의 잘못된 수행으로 다른 프로그램 및 운영체제에 피해가 가지 않도록 하기 위한 보호장치 필요 (CPU에서 실행되고있는것이 운영체제인지, 사용자 프로그램인지 구분해주는것) 1 사용자 모드 : 사용자 프로그램 수행 0 모니터 모드 (커널모드, 시스템 모드) : OS코드 수행 (보안을..
-
1. Introduction to Operating SystemsOS/운영체제 강의정리 2021. 12. 30. 15:49
1. Introduction to Operating Systems 운영체제란 무엇인가, 운영체제의 목적, 운영체제의 분류, 운영체제의 예, 운영체제의 구조 운영체제란? 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 협의 : 운영체제의 핵심 부분으로 메모리에 상주하는 부분 (커널) 광의 : 커널 뿐만 아니라 각종 주변 시스템 유틸리티를 포함한 개념 (메모리에 상주하지않는 별도의 프로그램이다!) 목적 1. 컴퓨터시스템의 자원을 효율적으로 관리 (하드웨어를 효율적으로 관리하는것) 자원은 프로세서, 기억장치, 입출력 장치 즉 리소스를 효율적으로 관리 하는 것을 의미함. 주어진 자원으로 최대한의 성능을 내도록 (효율성) 사용자간의 형평성 있는 자원 분배 ..