본문 바로가기
728x90

OS23

[Operating System] Program fit Examples: Address Space Program fit Examples: Address Space 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Example 1 Question) A computer provides each process with 65,536 bytes (64 KiB) of address space divided into pages of 4,096 bytes (4 KiB). A particular program has a text size of 32,7.. 2022. 5. 5.
[Operating System] Page Replacement Algorithm Examples: NRU/FIFO/LRU/Second Chance Page Replacement Algorithm Examples: NRU/FIFO/LRU/Second Chance 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Example 1 Page Loaded Last reference Referenced Modified 0 120 280 1 0 1 230 260 0 1 2 140 270 0 0 3 110 290 1 1 Page replacement algorithm의 문제 조건으로 위와 같은 전.. 2022. 5. 5.
[Operating System] Swapping System Examples: First Fit / Best Fit / Worst Fit / Next Fit First Fit / Best Fit / Worst Fit / Next Fit Examples 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Example 1 Question) Consider a swapping system in which memory consists of the following hole sizes in memory order: 10MB, 4MB, 20MB, 18MB, 7MB, 9MB, 12MB and 15MB. Wh.. 2022. 5. 4.
[Operating System] Seek Time Algorithm: First-come, first served/Closest Cylinder Next/Elevator Algorithm Examples Seek Time Algorithm: Firstcome, first served/Closest Cylinder Next/Elevator Algorithm Examples 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Example 1 Question) Disk requests come in to the dis driver for cylinders 10, 22, 20, 2, 40, 6, and 38, in that order. A seek.. 2022. 5. 4.
[Operating System] I-node Direct Address, Indirect Address Example Questions I-node Direct Address, Indirect Address Example Questions 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Example Questions Question) If I-node contains 10 direct addresses of 4 bytes each and one single indirect block. All disk blocks are 1024B (1KB). What is the lar.. 2022. 5. 4.
[Operating System] I/O Software Layers I/O Software Layers 포스트 난이도: HOO_Junior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # I/O Software Layers Input/Output Software에는 4개의 Layers들을 가지고 있다. User-level I/O SW Device Independent OS SW Device Drivers Interrupt Handlers HW # User level I/O software OS 내에 있는 소프트웨어이며, 일부는 사용자 프로그.. 2022. 5. 3.
[Operating System] Memory-mapped I/O Maps Memory-mapped I/O Maps 포스트 난이도: HOO_Junior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # I/O Devices I/O devices라고 하면 컴퓨팅에서 입출력과 관련 있는 디바이스들을 의미한다. 여러 종류의 디바이스들이 있지만 대표적으로 Block devices와 Character devices가 있다. # Memory-mapped I/O Maps Direct I/O라고 불리는 I/O mapped I/O와 달리 Memory-mapped I.. 2022. 5. 3.
[Operating System] Virtual Memory: Paging, Physical Memory, MMU Virtual Memory: Paging, Physical Memory, MMU 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Virtual Memory Virtual memory는 실행하고 운영하고자 하는 프로그램의 크기가 메모리에 비해 너무 클 경우에 효율성을 위해서 사용하는 방식이다. OS에서 VM(Virtual Memory)을 사용하는 이유는 SW가 HW를 보조해주기 위해서이다. 예를 들어 VM이 없을 경우, 각 컴퓨터의 메인 메.. 2022. 3. 21.
[Operating System] Preemptive Scheduling Algorithm Preemptive vs Nonpreemptive Scheduling 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Preemptive Scheduling Preemptive scheduling은 선점 스케줄링이라도 불리는데, 말 그대로 우선순위가 높은 Process가 오면 기존 Process를 중단하고 우선순위대로 프로세스가 진행되는 걸 의미한다. Preemptive scheduling은 실행 상태에서 준비상태로 전환되거나 wait 상.. 2022. 3. 4.
[Operating System] Scheduling Scheduling 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Scheduling Scheduling(스케줄링)란 2개 이상의 Processes들이나 Threads들로부터 작업 수행에 대한 순서를 정해주어 CPU가 효율적으로 운영될 수 있도록 해주는 것을 의미한다. 한마디로 우리가 계획표를 작성하듯이 제한된 CPU를 가지고 여러 프로세스나 스레드가 작업을 나눠서 수행할 수 있도록 일정을 정해주는 걸 의미한다. 여기서 유의할 점은 Pr.. 2022. 3. 4.
[Operating System] System Calls Example Tables [Operating System] System Calls Example Tables 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Process Management pid = fork() Child process 생성, Parent process 확인 pid = waitpid(pid, &statloc, options) child process 제거 대기 s = execve(name, argv, environp) Process core i.. 2022. 3. 4.
[Operating System] Shell과 System Call: Prompt, POSIX Shell과 System Call: Prompt, POSIX 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Shell Shell(쉘)과 System call(시스템 호출)은 다른 목적으로 사용되는 기능이다. 우선 Shell은 사용자와 Operating system 간의 Command line Interface 역할을 수행한다. 현재는 다양한 종류의 Shell이 존재하고 있다. . sh . csh . bash GUI 또한 또 다른 하나의 .. 2022. 3. 4.
[Operating System] Process: Process Tree, Child Processes, Root Processes Process: Process Tree, Child Processes, Root Processes 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Process Tree Process(프로세스)는 프로그램을 실행시키는 역할을 수행한다. Process는 다른 프로세스들을 생성할 수가 있는데, 이렇게 새롭게 생성된 하위 프로세스를 Child processes들이라고 부른다. Child processes들은 Root processes들이라고도 .. 2022. 3. 4.
[Operating System] Process Associate: Address Space, Registers, Resources Process Associate: Address Space, Registers, Resources 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Process Process(프로세스)는 프로그램들을 실행하고 관리하는 역할을 수행한다. Proces는 Address space, Registers, Resources들과 같이 작업을 수행한다. # Process와 Address Space Process와 Address space는 세 개의 Se.. 2022. 3. 4.
[Operating System] Resource Manager Multiplexing: In Time, In Space Resource Manager Multiplexing: In Time, In Space 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Resource Manager Operating system에서 Resource manager란 전반적인 리소스를 관리하는 것을 의미한다. 컴퓨터에는 CPU만이 존재하는 것이 아니라 내부 시스템 장치뿐만 아니라 외부 장치들도 다양하게 존재한다. 따라서 OS는 이러한 리소스들을 전반적으로 제어하여 효율적인 .. 2022. 3. 3.
[Operating System] InterProcess Communication(IPC) InterProcess Communication(IPC) 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # InterProcess Communication InterProcess Communication은 IPC라고 줄여서 부르는 프로세스 간의 상호 소통을 의미한다. 프로세스끼리 상호 소통은 작업 수행의 중복과 같은 에러가 발생하지 않도록 방지하는 중요한 요소이다. 예를 들어 사용자가 프린터에서 프린트를 한다고 했을 때 여러 프로세스가 동시.. 2022. 3. 2.
[Operating System] Threads: Implementation of Threads Threads: Implementation of Threads 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Implementing Threads Implementing threads란 Threads를 어떻게 구현할 것인지에 대한 걸 의미한다. Threads를 생성하고 관리하는 것 자체는 API를 통해 Thread 라이브러리가 제공되지만 Threads을 어디서 구현해서 사용할 지에 대해서는 각기 다른 부분이 있다. Threads가 구현되.. 2022. 3. 2.
[Operating System] Threads: Multithreaded Threads 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Threads Threads(스레드)는 address space를 통해 사용되는 Process에 해당한다. 따라서 기존 Process와 달리 Threads를 Lightweight processes라고도 부른다. address space, 즉 virtual memory를 공유하여 Multiple threads를 사용할 수 있기 때문에 Virtual process라고도 한다. 여기.. 2022. 3. 2.
[Operating System] Process: Creation, Termination Process: Creation, Termination 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Process Creation Process creation은 아래와 같은 이유로 이루어지며, 4가지 과정을 거쳐서 creation이 이루어진다. System initialization Execution of a process creation system call A user request to create a new process In.. 2022. 3. 2.
[Operating System] Process: Creation, States Process: Creation, States 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Process Process(프로세스)는 프로그램을 작동시키기 위해서 필요한 요소이다. 프로세스가 있어야지만 프로그램을 실행할 수 있으며, OS의 전반적인 모든 리소스들과 관계성을 가지고 있는 것이 바로 Process이다. 프로세스는 새로운 프로세스를 만들어 2개의 instance를 운영할 수 있는데 fork() function을 통해 새로운 p.. 2022. 3. 2.
[Operating System] Monolithic kernel and Microkernel Monolithic kernel and Microkernel 포스트 난이도: HOO_Junior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Monolithic operating system structure(Monolithic Kernel) Monolithic Kernel이 가지고 있는 Monolithic operating system structure는 고전적인 커널 구조를 가지고 있다. Monolithic kernel(모놀리식 커널)은 OS의 기능을 Stack 방식.. 2022. 1. 26.
[Operating System] Extended machine and Resource manager Extended machine and Resource manager 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Extended machine, Resource manager OS(Operating System)를 부를 때, Extended machine 또는 Resource manager라고도 부른다. 이 두 가지는 OS의 특징을 나타내는 가장 큰 기능들로 손꼽는다. # Extended machine OS를 Extended machi.. 2022. 1. 14.
[Programming] Single User System and Multi User System Single User System and Multi User System 포스트 난이도: HOO_Intern [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Operating System Operating system 즉, OS는 User와 Hardware 사이에서 인터페이스 역할을 수행하는 존재이다. 우리가 특정 응용 프로그램을 사용하고자 할 때 해당 프로그램을 잘 작동시키기 위해서 중간 위치에서 관리하는 시스템이 바로 OS인 셈이다. OS에는 크겍 두 가지 시스템 방식으.. 2021. 12. 14.
728x90

티스토리툴바