728x90
반응형
운영체제 9. 가상 메모리 (1) - Non-continuous allocation

운영체제 9. 가상 메모리 (1) - Non-continuous allocation

출처 : https://www.youtube.com/watch?v=YCfP9I4K-8Y&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=27 Virtual Storage (Memory) Non-continuous allocation = 프로세스를 여러 개로 분할해서 메모리에 연속되지 않게 적재하는 memory allocation 기법 사용자 프로그램을 여러 개의 block으로 분할 실행 시, 필요한 block들만 메모리에 적재 나머지 block들은 swap device(=하드 디스크)에 존재 기법들 Paging system Segmentation system Hybrid paging / segmentation system Address Mapping Continuous ..

  • format_list_bulleted Study/운영체제
  • · 2023. 11. 27.
  • textsms
운영체제 8. 메모리(주 기억장치) 관리 (3) - Variable Partition Multi-programming

운영체제 8. 메모리(주 기억장치) 관리 (3) - Variable Partition Multi-programming

출처 : https://www.youtube.com/watch?v=o1TB9NWvG9w&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=26 Variable Partition Multiprogramming 초기에는 전체가 하나의 영역 프로세스를 처리하는 과정에서 메모리 공간이 동적으로 분할 No internal fragmentation, 프로세스가 필요로하는 만큼의 메모리 공간을 할당해주기 때문 VPM 예제 Memory space : 120 MB 초기상태 프로세스 A(20MB)가 적재 된 후 프로세스 B(10MB)가 적재 된 후 프로세스 C(25MB)가 적재 된 후 프로세스 D(20MB)가 적재 된 후 프로세스 B가 주 기억장치를 반납한 후 프로세스 E(15MB)가 적재..

  • format_list_bulleted Study/운영체제
  • · 2023. 11. 27.
  • textsms
운영체제 8. 메모리(주 기억장치) 관리 (2)- Fixed Partition Multiprogramming

운영체제 8. 메모리(주 기억장치) 관리 (2)- Fixed Partition Multiprogramming

출처 : https://www.youtube.com/watch?v=te-GU7NKa5Y&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=25 Memory Allocation : 메모리를 프로세서에게 어떻게 할당해주는가? Continuous Memory Allocation (연속 메모리 할당) Uni-programming Multi-programming Fixed partition (FPM) Variable partition (VPM) Non-continuous Memory Allocation (비연속 메모리 할당) 다음 시간 Continuous Memory Allocation 프로세스 (context)를 하나의 연속된 메모리 공간에 할당하는 정책 프로그램, 데이터, 스택..

  • format_list_bulleted Study/운영체제
  • · 2023. 11. 25.
  • textsms
운영체제 8. 메모리(주 기억장치) 관리 (1) - Backgrounds

운영체제 8. 메모리(주 기억장치) 관리 (1) - Backgrounds

출처 : https://www.youtube.com/watch?v=es3WGii_7mc&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=24 메모리 (기억장치)의 종류 운영체제가 다루는 시스템에는 4 종류의 메모리가 존재한다. 레지스터 캐시 메인 메모리 (주 기억장치. 흔히 메모리라고 하면 메인 메모리를 의미한다.) 보조기억장치 이 4종류의 메모리는 또 2종류로 나뉜다. HW(CPU)가 관리 (레지스터, 캐시) SW(운영체제)가 관리 (메인 메모리, 보조기억장치) 메모리 (기억장치) 계층 구조 Block 보조기억 장치와 주기억 장치 사이의 데이터 전송 단위 Size : 1 ~ 4 KB. 우리가 1bit만 읽어도 1 blcok(1~4KB)가 올라오게 됨 Word 주기억장치..

  • format_list_bulleted Study/운영체제
  • · 2023. 11. 25.
  • textsms
운영체제 7. 교착 상태 Deadlock (5) - Deadlock detection and Recovery

운영체제 7. 교착 상태 Deadlock (5) - Deadlock detection and Recovery

출처 : https://www.youtube.com/watch?v=8XbSgZ2JPQ8&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=23 Deadlock prevention method는 비현실적이거나 비효율적이라는 문제가 있다. Deadlock avoidance method는 오버헤드가 너무 크고 자원 효용성이 떨어진다는 문제가 있다. Deadlock Detection (데드락 검출 : Deadlock을 찾아내는 방법) Deadlock 방지를 위한 사전 작업을 하지 않음 Deadlock이 발생 가능 주기적으로 Deadlock 발생 확인 시스템이 deadlock 상태인가? 어떤 프로세스가 deadlock 상태인가? Resource Allocation Graph (RA..

  • format_list_bulleted Study/운영체제
  • · 2023. 11. 23.
  • textsms
운영체제 7. 교착 상태 Deadlock (4) - Deadlock avoidance

운영체제 7. 교착 상태 Deadlock (4) - Deadlock avoidance

출처 : https://www.youtube.com/watch?v=qmtOsmixfsA&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=22 Deadlock Avoidance 시스템의 상태를 계속 감시 시스템이 deadlock 상태가 될 가능성이 있는 자원 할당 요청 보류 시스템을 항상 safe state로 유지 Safe state 모든 프로세스가 정상적 종료 가능한 상태 Safe sequence가 존재 = 모든 프로세스가 정상적으로 종료 가능한 상태가 존재한다. 항상 정상적 종료가 가능한 상태라는 의미는 아님 Deadlock 상태가 되지 않을 수 있음을 보장 Unsafe state Deadlock 상태가 될 가능성이 있음 반드시 발생한다는 의미는 아님 가정 프로세스의 ..

  • format_list_bulleted Study/운영체제
  • · 2023. 11. 23.
  • textsms
728x90
반응형