«process-scheduling» 태그된 질문

6
요소를 반복하지 않고 한 쌍의 세트에서 조합 생성
한 쌍의 세트가 있습니다. 각 쌍은 x, y가 범위의 정수에 속하도록 (x, y) 형식 [0,n)입니다. 따라서 n이 4이면 다음 쌍이 있습니다. (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) 이미 쌍이 있습니다. 이제 n/2정수를 반복하지 않도록 쌍을 사용하여 조합을 만들어야합니다 (즉, 각 정수는 적어도 마지막 조합에서 한 번 이상 나타납니다). 다음은 더 …
4
협업 스케줄링이 I / O 조작을 수행 할 때 프로세스를 일시 중단합니까?
많은 운영 체제 참조에 따르면 (선점 형이 아닌) 협력적인 멀티 태스킹을 사용하면 프로세스가 CPU를 명시 적으로 자발적으로 일시 중단 할 때까지 유지합니다. 실행중인 프로세스가 즉시 만족할 수없는 I / O 요청을 수행하는 경우 (예 : 아직 사용할 수없는 키 입력을 요청하는 경우) 스케줄러가 일시 중단하거나 요청을 처리 할 수있을 때까지 …
3
"소프트"실시간 운영 체제가 실제로 제공하는 보장
"하드"실시간 운영 체제가 무엇인지 알고 있습니다. 응용 프로그램 프로그래머와 계약을 제공하는 스케줄러가있는 운영 체제입니다. 응용 프로그램은 각 자원 할당 요청에 대한 기한을 제공합니다. 경우 마감일 요청이 가능 , 스케줄러는 각 자원 마감일 전에 요청하는 응용 프로그램에 할당됩니다 보장합니다. 애플리케이션 프로그래머가 특정 요청의 최대 대기 시간 및 최소 처리량을 추론 할 …
1
2 단계 스케줄러는 스와핑을 관리하는 데만 유용합니까?
2 단계 스케줄링 은 시스템이 RAM에 비해 많은 프로세스를 실행하는 경우에 유용합니다. 하위 레벨 스케줄러는 상주 프로세스 간을 전환하고 상위 레벨 스케줄러는 프로세스 그룹을 송수신합니다. Andrew Tanenbaum의 운영 체제 : 디자인 및 구현 에서 2 단계 스케줄링에 대한 다른 언급은 없습니다 . 연습 2.22는 2 단계 스케줄링이 사용되는 이유를 묻습니다. …
3
멀티 프로그래밍과 멀티 태스킹의 차이점
멀티 프로그래밍과 멀티 태스킹을 명확하게 구분하기가 어렵습니다. 나의 주요 출처는 Wikipedia 였지만 WP 기사는 평판이 좋지 않은 출처 (대학 교수와 같은)와 약간 상충되는 것으로 보입니다. WP를 읽으면서 멀티 프로그래밍 은 프로세스가 I / O를 기다릴 때 컨텍스트 전환을 통해 CPU 처리량을 증가시키는 기본적인 방법입니다. 멀티 프로그래밍은 프로그램이 적시에 실행될 것이라는 …
4
운영 체제와 관련하여 인터럽트 란 무엇입니까?
나는 여름 동안 Galvin Gagne (8 판) Silberschatz의 운영 체제 개념 을 읽기로 결정했습니다 . 나는 혼란스러운 주제에 도달했습니다-운영 체제와 관련된 인터럽트 및 그 역할. 텍스트는 운영 체제가 "init"와 같은 첫 번째 프로세스를 시작한 다음 "event"가 발생할 때까지 기다리며이 이벤트는 일반적으로 인터럽트에 의해 신호를받는다고 말합니다. 텍스트는 또한 인터럽트가 하드웨어 나 …
2
라운드 로빈 일정 : 프로세스를 여러 번 나열 할 수 있습니까?
라운드 로빈 스케줄러에서는 프로세스 목록에 프로세스를 여러 번 추가하는 것이 우선 순위를 높이는 저렴한 방법입니다. 이것이 얼마나 실용적인 접근인지 궁금합니다. 프로세스에 더 긴 시간 분할 (이점 : 전환 시간 단축)을 제공하거나 우선 순위가 높은 프로세스의 별도 목록을 유지하는 등의 다른 기술에 비해 어떤 이점이 있습니까? 특히 프로세스를 여러 번 나열하면 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.