본문 바로가기

Dev/운영체제

Dev/운영체제 2022. 1. 7. Blocking과 Non-Blocking, Sync와 Async 개념 정리 Blocking, Non-Blocking 1. Blocking : 자신의 작업을 진행하다가, 다른 주체의 작업이 시작되면 다른 작업이 끝날 때까지 기다렸다가 자신의 작업을 시작하는 것 Ex. 담당자 曰 : 서류 다 읽을 때까지 앞에서 기다리세요. 2. Non-Blocking : 다른 주체의 작업에 관련없이 자신의 작업을 하는 것 Ex. 담당자 曰 : 서류 다 읽을 테니까 가세요. Blocking, Non-Blocking 차이 다른 주체가 작업할 때 자신의 제어권이 있는지 없는 지로 구분한다. Synchronous, Asynchronous 1. Synchronous(동기) : 작업을 동시에 수행하거나, 동시에 끝나거나, 끝나는 동시에 시작함. 커널에서 처리된 결과 값을 가지고 새로운 작업을 시작한다. Ex..
Dev/운영체제 2021. 4. 15. 쉽게 배우는 운영체제 5장 연습문제 풀이 연습문제 2. 바쁜 대기 4. 양방향 통신을 하려고 6. 임계 구역 7. 상호 배제 8. 진행의 융통성 10. 현재 공유 가능한 자원의 수 11. if RS>0 then RS=RS-1; else block(); 12. RS=RS+1; wake_up(); 심화문제 4. - 상호배제 보장 안 됨. 만약 p1이 lock=true 문을 실행하기 전에 p2가 while(lock==true);문을 실행하면 p1, p2가 동시에 임계 구역에 진입할 수 있다. 또한, 잠금이 풀리기를 기다리면서 바쁜 대기를 하여 시스템 자원을 낭비하게 된다. 5. 진행의 융통성 보장 안 됨. 많이 써야 하는 프로세스가 있더라도 반드시 두 프로세스가 번갈아 실행된다.
Dev/운영체제 2021. 4. 15. 스케줄링 알고리즘 적용 연습문제 운영체제 전공 과제를 스스로 풀이한 내용 포스팅입니다. 도움이 되셨다면 왼쪽 하단의 하트♥ 를 눌러주세요. 프로세스의 도착시간과 작업시간이 표와 같을 때, 다음 각각의 방법으로 실행하는 경우의 평균 대기시간, 평균 응답시간, 평균 반환시간을 계산하시오. ( 단위 : ms, 타임슬라이스 : 3ms ) 1. FCFS 2. SJF 3. HRN 4. Round Robin 5. SRT 도움이 되셨다면 왼쪽 하단의 하트♥ 를 눌러주세요.
Dev/운영체제 2021. 4. 15. 쉽게 배우는 운영체제 4장 연습문제 풀이 1. 시스템 내 전체 프로세스의 수를 조절하는 것으로, 장기 스케줄링 및 작업 스케줄링이라 불리는 스케줄링 수준은 무엇인가? 고수준 스케줄링 2. 어떤 프로세스에 cpu를 할당하고 어떤 프로세스를 대기 상태로 보낼지 등을 결정하는 스케줄링 수준은 무엇인가? 저수준 스케줄링 3. 어떤 프로세스가 cpu를 할당받아 실행중이더라도 운영체제가 cpu를 강제로 빼앗을 수 있는 스케줄링은 무엇인가? 선점형 스케줄링 4. 현재 입출력을 진행하는 프로세스로, 사용자와 상호작용이 가능하여 상호작용 프로세스라고도 불리는 것은 무엇인가? 전면 프로세스 5. 준비 큐에 도착한 순서대로 cpu를 할당하는 비선점형 스케줄링 알고리즘은 무엇인가? FCFS 스케줄링 6. 준비 큐에 있는 프로세스 중 실행시간이 가장 짧은 작업부터 C..
Dev/운영체제 2021. 4. 15. 쉽게 배우는 운영체제 3장 연습문제 풀이 1. 준비, 실행, 대기 상태 3가지의 프로세스 상태도를 그리고 생성과 완료를 넣어 완성하시오. 2. 프로세스제어블록과 문맥교환에 대해 간단히 설명하시오. 프로세스 제어 블록(PCB) - 프로세스를 실행하는데 필요한 중요한 정보를 보관하는 자료구조이다. 프로세스는 고유의 프로세스 제어블록을 가지고, 프로세스 생성 시 만들어져서 프로세스가 실행을 완료하면 폐기 된다. 포인터, 프로세스 상태, 프로세스 구분자, 프로그램 카운터, 프로세스 우선순위, 각종 레지스터 정보, 메모리 관리 정보, 할당된 자원 정보, 게정 정보, 부모 프로세스 구분자와 자식 프로세스 구분자로 구성되어 있다. 문맥 교환 cpu를 차지하던 프로세스가 나가고 새로운 프로세스를 받아들이는 작업이다. 실행 상태에서 나가는 프로세스 제어 블록에..
Dev/운영체제 2020. 4. 11. 시스템 소프트웨어 용어 정리 지금은 간단하게 정리하고 이후에 설명을 추가하겠습니다. 1. 이중패스 어셈블러 원시 프로그램을 앞에서부터 끝까지 읽어서 1단계의 작업을 수행한 후 다시 처음부터 읽으면서 1단계에서 수행한 결과를 사용하여 완전한 목적 프로그램을 만든다. 2. 매크로 프로세서 원시 프로그램 내의 매크로 명령을 인식하고 매크로 이름과 내용을 테이블에 저장한다. 주프로그램에서 사용된 매크로 이름으로 매크로 호출을 인식한다. 매크로 이름 위치에 저장해 놓은 매크로 내용과 인수 치환하여 확장한다. 3. 링커 여러 목적 프로그램들과 라이브러리 등의 모듈들을 연결하여 실행 가능한 로드 모듈을 만드는 시스템 소프트웨어이다. 연결기능만 수행하는 로더의 한 형태이고, 외부 기호를 참조한다. 4. 재배치 로더 적재 모듈을 주 메모리에 적재한..
Dev/운영체제 2020. 3. 13. 쉽게 배우는 운영체제 2장 연습문제 풀이 혼자 푼 것이라 오답이 있을 수 있습니다. 발견하면 댓글 부탁드립니다^^ 1. CPU의 구성에 대해 설명하시오. 산술논리 연산장치, 제어장치, 레지스터로 구성되며, 이것들의 협업으로 작업을 처리한다. - 산술논리 연산장치는 데이터의 산술 연산과 논리 연산을 수행한다. - 제어장치는 CPU에서 작업을 지시하는 부분이다. - 레지스터는 CPU 내에서 데이터를 임시로 보관하는 곳이다. 2. 폰노이만 구조의 가장 중요한 특징을 설명하시오. CPU, 메모리, 입출력장치, 저장장치가 버스로 연결되어 있는 구조다. 하드웨어는 그대로 둔 채 작업을 위한 프로그램만 교체하여 메모리에 올리는 방식으로 컴퓨터로 다양한 작업을 할 수 있게 되었다. ‘모든 프로그램은 메모리에 올라와야 실행할 수 있다.’가 폰 노이만 구조의 가..

티스토리툴바