경북대 운영체제 A+ 중간고사 핵심 내용 정리

소개글

"경북대 운영체제 중간고사 범위 핵심 내용 정리"에 대한 내용입니다.

목차

1. OS 역사
2. CPU Virtualization
3. ISA
4. Process
5. CPU Scheduling
6. Multi-level feedback Queue

본문내용

 History of OS
당대 새로운 요구(요청)사항과 hw 기술의 발전으로 os 진화 가능
1. serial processing ~ 1950s
hw는 비싸고 사람이 저렴 -> make efficient use of hw = cpu utilization 향상 목표
os 없음 – 기계어로 직접 프로그램 작성(천공카드)
- 한 프로그램이 컴퓨터 사용에 필요한 모든 기능 포함
- 사람이 수행하는 setup/takedown에 시간 소요 많음
- I/O 기계가 프로그램 코드와 데이터를 읽어 tape에 씀
- main machine가 computing 수행 후 결과 tape에 씀
- tape 결과 프린트
job-to-job transition 느림
2. single batch processing ~1960s
함께 수행할 수 있는 프로그램과 데이터를 묶어 한 번에 수행
사람이 수행하는 setup/takedown 시간 줄임 -> cpu utilization 향상
os 없음 – 모니터가 simple scheduling 수행
=> serial processing에 비해 cpu utilization이 향상되긴 했지만 큰 폭 아님
=> 데이터를 메모리에서 읽어와 메모리에 쓰는 과정을 줄이지 않으면 성능 향상 힘듦
3. multi-programming batch processing ~ 1970s
하나의 프로세서에서 여러 개의 배치 프로그램 동시에 수행 => cpu utilization 향상
-> processor can switch between jobs
=> job들이 미리 메모리와 디스크에 올라와 있어야 가능(spool)
속도가 느린 asynchronous I/O와 computing을 overlap 하여 성능 향상
=> buffering, interrupt handling 추가
=> memory relocation, protection : relocation – 프로그램을 메모리 영역에 할당, 로드
protection – 다른 프로그램의 메모리 영역에 접근하지 않도록 보호
cf) base register : job이 시작하는 주소
bound register : job이 메모리에서 할당받은 크기
=> OS는 hw 장치인 MMU의 도움을 받아 logical address->physical address
=> concurrent programming : 동시에 여러 프로그램을 수행한 결과가 sequential 하게 수행한 결과와 동일해야 함
 process scheduling(job/CPU scheduling)
ready queue에 있는 프로세스 중 다음에 CPU를 받아 수행될 프로세스 결정 = short-term scheduling
- user-oriented : tat, response time, deadline,,
- system-oriented : throughput, processor utilization,,
- fairness, balancing resources,,
=> 모든 것을 만족하는 기준 없음
1) cpu utilization max
2) turnaround time min : waiting time + CPU execution time + I/O time
3) throughput max => overhead min
4) response time min
5) waiting time min
6) fairness

참고 자료

없음