KR20200063673A - 복수의 태스크들을 스케줄링하는 전자 장치 및 그의 동작 방법 - Google Patents
복수의 태스크들을 스케줄링하는 전자 장치 및 그의 동작 방법 Download PDFInfo
- Publication number
- KR20200063673A KR20200063673A KR1020180149683A KR20180149683A KR20200063673A KR 20200063673 A KR20200063673 A KR 20200063673A KR 1020180149683 A KR1020180149683 A KR 1020180149683A KR 20180149683 A KR20180149683 A KR 20180149683A KR 20200063673 A KR20200063673 A KR 20200063673A
- Authority
- KR
- South Korea
- Prior art keywords
- task
- type
- time
- reference value
- processing
- Prior art date
Links
- 238000011017 operating method Methods 0.000 title 1
- 238000000034 method Methods 0.000 claims abstract description 62
- 230000008569 process Effects 0.000 claims abstract description 38
- 238000012545 processing Methods 0.000 claims description 144
- 230000006870 function Effects 0.000 claims description 31
- 238000004891 communication Methods 0.000 description 38
- 230000009471 action Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 12
- 238000003860 storage Methods 0.000 description 12
- 230000014509 gene expression Effects 0.000 description 8
- 230000003993 interaction Effects 0.000 description 6
- 230000004044 response Effects 0.000 description 6
- 230000006399 behavior Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 5
- 230000003111 delayed effect Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000013473 artificial intelligence Methods 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 3
- 230000004927 fusion Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 230000008921 facial expression Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000003542 behavioural effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 230000010485 coping Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000002996 emotional effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000035807 sensation Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000000638 stimulation Effects 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063112—Skill-based matching of a person or a group to a task
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/24—Handling requests for interconnection or transfer for access to input/output bus using interrupt
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline, look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3851—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution from multiple instruction streams, e.g. multistreaming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4831—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority
Abstract
본 발명의 다양한 실시예들은 복수의 태스크들을 스케줄링하는 전자 장치 및 그의 동작 방법에 관한 것이다. 이때 전자 장치는 프로세서, 및 상기 프로세서와 작동적으로 연결된 메모리를 포함하며, 상기 메모리는, 실행될 때 상기 프로세서로 하여금, 제1 태스크 수행 동안에 제2 태스크의 수행을 요청하는 인터럽트가 발생됨을 감지하고, 상기 제1 태스크의 시간에 따른 기준 값들과 상기 제2 태스크의 시간에 따른 기준 값들을 획득하고, 상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 제2 태스크의 기준 값에 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하고, 상기 스케줄링 결과에 기초하여 상기 제1 태스크와 상기 제2 태스크를 처리하도록 하는 인스트럭션들(instructions)을 저장할 수 있다. 다른 실시예들도 가능할 수 있다.
Description
본 발명의 다양한 실시예들은 복수의 태스크들을 스케줄링하는 전자 장치 및 그의 동작 방법에 관한 것이다.
최근, 인공 지능(AI, artificial intelligence) 서비스를 제공하는 전자 장치, 예를 들어, 소셜 로봇(social robot)이 제공되고 있다. 소셜 로봇은, 인공지능(AI), 사물 인터넷(IoT, Internet of Things), 클라우드 컴퓨팅 등을 접목해 사람과 교감하는 감성 로봇을 의미한다.
소셜 로봇과 같이 인공 지능 서비스를 제공하는 전자 장치는 사용자로부터 명령이 수신되는 경우, 수신된 명령에 대응되는 태스크를 결정하고, 결정된 태스크에 대응되는 적어도 하나의 동작(action)을 수행한다. 기술 발전과 함께 전자 장치에 대한 사용자의 기대치가 향상됨에 따라 전자 장치는 사용자로부터 더욱 많은 명령을 수신하게 되었다. 이에 따라, 전자 장치가 특정 명령에 대응되는 태스크를 처리하는 중에 다른 태스크의 처리를 요청하는 명령을 수신하는 상황이 발생될 수 있다.
전자 장치는 제1 명령에 대응되는 태스크를 처리하는 중에 제2 명령이 수신된 경우, 제1 명령 및 제2 명령 각각에 대해 미리 설정된 우선순위에 기초하여 해당 태스크들을 처리할 수 있다. 예를 들어, 제1 명령에 대해 미리 설정된 우선순위와 제2 명령에 대해 미리 설정된 우선순위를 비교하고, 우선순위 비교 결과에 따라 제1 명령에 대응하는 태스크 처리를 취소하고 제2 명령에 대응하는 태스크를 처리하거나, 제1 명령에 대응하는 태스크의 처리를 완료한 후 제2 명령에 대응하는 태스크를 처리할 수 있다. 그러나, 이와 같이 명령에 대해 미리 설정된 우선순위에 따라 해당 태스크들을 처리하는 경우, 실생활에서 발생되는 다양한 상황에 대처하는데 한계가 있을 수 있다.
따라서, 본 발명의 다양한 실시예들은 전자 장치에서 복수의 태스크들 각각에 대해 시간의 흐름에 따라 변경 가능한 기준 값을 결정하고, 결정된 기준 값을 이용하여 복수의 태스크들을 스케줄링하는 방법 및 장치를 제공하기 위한 것이다.
본 문서에서 이루고자 하는 기술적 과제는 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
다양한 실시예들에 따르면, 전자 장치는, 프로세서, 및 상기 프로세서와 작동적으로 연결된 메모리를 포함하며, 상기 메모리는, 실행될 때 상기 프로세서로 하여금, 제1 태스크 수행 동안에 제2 태스크의 수행을 요청하는 인터럽트가 발생됨을 감지하고, 상기 제1 태스크의 시간에 따른 기준 값들과 상기 제2 태스크의 시간에 따른 기준 값들을 획득하고, 상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 제2 태스크의 기준 값에 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하고, 상기 스케줄링 결과에 기초하여 상기 제1 태스크와 상기 제2 태스크를 처리하도록 하는 인스트럭션들(instructions)을 저장할 수 있다.
다양한 실시예들에 따르면, 전자 장치의 동작 방법은, 제1 태스크 수행 동안에 제2 태스크의 수행을 요청하는 인터럽트가 발생됨을 감지하는 동작, 상기 제1 태스크의 시간에 따른 기준 값들과 상기 제2 태스크의 시간에 따른 기준 값들을 획득하는 동작, 상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 제2 태스크의 기준 값에 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하는 동작, 및 상기 스케줄링 결과에 기초하여 상기 제1 태스크와 상기 제2 태스크를 처리하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 전자 장치에서 복수의 태스크들 각각에 대해 시간의 흐름에 따라 변경 가능한 기준 값을 결정하고, 결정된 기준 값을 이용하여 복수의 태스크들을 스케줄링함으로써, 복수의 태스크들을 상황에 따라 동적으로 스케줄링 할 수 있다.
도 1은 다양한 실시예들에 따른, 네트워크 환경 내의 전자 장치의 블럭도이다.
도 2는 본 개시의 다양한 실시예에 따른, 전자 장치에서 프로그램의 블록도이다.
도 3은 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들을 처리하는 흐름도이다.
도 4는 다양한 실시예들에 따른 복수의 태스크들에 대한 스케줄링 타입들을 나타내는 도면이다.
도 5a는 다양한 실시예들에 따른 전자 장치에서 태스크의 기준 값을 결정하는 흐름도이다.
도 5b은 다양한 실시예들에 따른 전자 장치에서 사용자의 친밀도를 제공하는 화면 구성도이다.
도 6은 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들의 스케줄링 타입을 결정하는 흐름도이다.
도 7a 내지 도 7e는 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들의 기준 값에 기초하여 스케줄링 타입을 결정하는 예시도이다.
도 8은 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들의 기준 값에 기초하여 스케줄링 타입을 결정하는 예시도이다.
도 9는 다양한 실시예에 따른 전자 장치에서 서로 다른 사용자들의 명령들에 대응하는 태스크들의 스케줄링 예시를 도시한다.
도 10은 다양한 실시예에 따른 전자 장치에서 동일한 사용자의 명령들에 대응하는 태스크들의 스케줄링 예시를 도시한다.
도 11은 다양한 실시예에 따른 전자 장치에서 동일한 타입의 명령들에 대응하는 태스크들의 스케줄링 예시를 도시한다.
도 2는 본 개시의 다양한 실시예에 따른, 전자 장치에서 프로그램의 블록도이다.
도 3은 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들을 처리하는 흐름도이다.
도 4는 다양한 실시예들에 따른 복수의 태스크들에 대한 스케줄링 타입들을 나타내는 도면이다.
도 5a는 다양한 실시예들에 따른 전자 장치에서 태스크의 기준 값을 결정하는 흐름도이다.
도 5b은 다양한 실시예들에 따른 전자 장치에서 사용자의 친밀도를 제공하는 화면 구성도이다.
도 6은 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들의 스케줄링 타입을 결정하는 흐름도이다.
도 7a 내지 도 7e는 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들의 기준 값에 기초하여 스케줄링 타입을 결정하는 예시도이다.
도 8은 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들의 기준 값에 기초하여 스케줄링 타입을 결정하는 예시도이다.
도 9는 다양한 실시예에 따른 전자 장치에서 서로 다른 사용자들의 명령들에 대응하는 태스크들의 스케줄링 예시를 도시한다.
도 10은 다양한 실시예에 따른 전자 장치에서 동일한 사용자의 명령들에 대응하는 태스크들의 스케줄링 예시를 도시한다.
도 11은 다양한 실시예에 따른 전자 장치에서 동일한 타입의 명령들에 대응하는 태스크들의 스케줄링 예시를 도시한다.
이하, 본 문서의 다양한 실시예들이 첨부된 도면을 참조하여 기재된다. 실시예 및 이에 사용된 용어들은 본 문서에 기재된 기술을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 및/또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다.
이하, 본 문서의 다양한 실시예들이 첨부된 도면을 참조하여 기재된다. 실시예 및 이에 사용된 용어들은 본 문서에 기재된 기술을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 및/또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경(100) 내의 전자 장치(101)의 블럭도이다. 도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제1 네트워크(198)(예: 근거리 무선 통신 네트워크)를 통하여 전자 장치(102)와 통신하거나, 또는 제2 네트워크(199)(예: 원거리 무선 통신 네트워크)를 통하여 전자 장치(104) 또는 서버(108)와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 장치(150), 음향 출력 장치(155), 표시 장치(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 표시 장치(160) 또는 카메라 모듈(180))가 생략되거나, 하나 이상의 다른 구성 요소가 추가될 수 있다. 어떤 실시예에서는, 이 구성요소들 중 일부들은 하나의 통합된 회로로 구현될 수 있다. 예를 들면, 센서 모듈(176)(예: 지문 센서, 홍채 센서, 또는 조도 센서)은 표시 장치(160)(예: 디스플레이)에 임베디드된 채 구현될 수 있다.
프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 실행하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)을 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일실시예에 따르면, 데이터 처리 또는 연산의 적어도 일부로서, 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 로드하고, 휘발성 메모리(132)에 저장된 명령 또는 데이터를 처리하고, 결과 데이터를 비휘발성 메모리(134)에 저장할 수 있다. 일실시예에 따르면, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서), 및 이와는 독립적으로 또는 함께 운영 가능한 보조 프로세서(123)(예: 그래픽 처리 장치, 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 추가적으로 또는 대체적으로, 보조 프로세서(123)은 메인 프로세서(121)보다 저전력을 사용하거나, 또는 지정된 기능에 특화되도록 설정될 수 있다. 보조 프로세서(123)는 메인 프로세서(121)와 별개로, 또는 그 일부로서 구현될 수 있다.
보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 어플리케이션 실행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 표시 장치(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일실시예에 따르면, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성 요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부로서 구현될 수 있다.
메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서모듈(176))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비휘발성 메모리(134)를 포함할 수 있다.
프로그램(140)은 메모리(130)에 소프트웨어로서 저장될 수 있으며, 예를 들면, 운영 체제(142), 미들 웨어(144) 또는 어플리케이션(146)을 포함할 수 있다.
입력 장치(150)는, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신할 수 있다. 입력 장치(150)은, 예를 들면, 마이크, 마우스, 키보드, 또는 디지털 펜(예:스타일러스 펜)을 포함할 수 있다.
음향 출력 장치(155)는 음향 신호를 전자 장치(101)의 외부로 출력할 수 있다. 음향 출력 장치(155)는, 예를 들면, 스피커 또는 리시버를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용될 수 있고, 리시버는 착신 전화를 수신하기 위해 사용될 수 있다. 일실시예에 따르면, 리시버는 스피커와 별개로, 또는 그 일부로서 구현될 수 있다.
표시 장치(160)는 전자 장치(101)의 외부(예: 사용자)로 정보를 시각적으로 제공할 수 있다. 표시 장치(160)은, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일실시예에 따르면, 표시 장치(160)는 터치를 감지하도록 설정된 터치 회로(touch circuitry), 또는 상기 터치에 의해 발생되는 힘의 세기를 측정하도록 설정된 센서 회로(예: 압력 센서)를 포함할 수 있다.
행동 모듈(163)은 표정 변화 표현, 자세 표현 또는 주행을 수행할 수 있다. 일실시예에 따르면, 행동 모듈(163)은 얼굴 표정 모터, 자세 표현 모터 또는 구동부를 포함할 수 있다. 얼굴 표정 모터는, 예를 들면, 표시 장치(160)를 통해 전자 장치(101)의 상태를 시각적으로 제공할 수 있다. 구동부는, 예를 들면, 전자 장치(101)의 이동 및 다른 구성 요소를 기구적으로 변경하기 위해 사용할 수 있다. 구동부는, 예를 들면, 적어도 하나 이상의 축을 중심으로 하여 상/ 하, 좌/우 또는 시계/반시계 방향의 회전이 가능한 형태일 수 있다. 구동부는, 예를 들면, 구동 모터(예: 휠(wheel)형 바퀴, 구(sphere)형 바퀴, 무한궤도(continuous track) 또는 프로펠러)를 조합하여 구현될 수도 있고 독립적으로 제어함으로써 구현될 수도 있다.
오디오 모듈(170)은 소리를 전기 신호로 변환시키거나, 반대로 전기 신호를 소리로 변환시킬 수 있다. 일실시예에 따르면, 오디오 모듈(170)은, 입력 장치(150)를 통해 소리를 획득하거나, 음향 출력 장치(155), 또는 전자 장치(101)와 직접 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102)) (예: 스피커 또는 헤드폰))를 통해 소리를 출력할 수 있다.
센서 모듈(176)은 전자 장치(101)의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태(예: 사용자 상태)를 감지하고, 감지된 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 일실시예에 따르면, 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.
인터페이스(177)는 전자 장치(101)이 외부 전자 장치(예: 전자 장치(102))와 직접 또는 무선으로 연결되기 위해 사용될 수 있는 하나 이상의 지정된 프로토콜들을 지원할 수 있다. 일실시예에 따르면, 인터페이스(177)는, 예를 들면, HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.
연결 단자(178)는, 그를 통해서 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일실시예에 따르면, 연결 단자(178)은, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.
햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 일실시예에 따르면, 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.
카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일실시예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다. 일 실시예에 따르면, 카메라 모듈(180)은 2D 카메라(182) 또는 적외선 기반의 깊이(depth) 카메라(184)를 포함할 수 있다.
전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리할 수 있다. 일실시예에 따르면, 전력 관리 모듈(388)은, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구현될 수 있다.
배터리(189)는 전자 장치(101)의 적어도 하나의 구성 요소에 전력을 공급할 수 있다. 일실시예에 따르면, 배터리(189)는, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.
통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108))간의 직접(예: 유선) 통신 채널 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 어플리케이션 프로세서)와 독립적으로 운영되고, 직접(예: 유선) 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일실시예에 따르면, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함할 수 있다. 이들 통신 모듈 중 해당하는 통신 모듈은 제 1 네트워크(198)(예: 블루투스, WiFi direct 또는 IrDA(infrared data association) 같은 근거리 통신 네트워크) 또는 제 2 네트워크(199)(예: 셀룰러 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부 전자 장치와 통신할 수 있다. 이런 여러 종류의 통신 모듈들은 하나의 구성 요소(예: 단일 칩)으로 통합되거나, 또는 서로 별도의 복수의 구성 요소들(예: 복수 칩들)로 구현될 수 있다. 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 가입자 정보(예: 국제 모바일 가입자 식별자(IMSI))를 이용하여 제1 네트워크(198) 또는 제2 네트워크(199)와 같은 통신 네트워크 내에서 전자 장치(101)를 확인 및 인증할 수 있다.
안테나 모듈(197)은 신호 또는 전력을 외부(예: 외부 전자 장치)로 송신하거나 외부로부터 수신할 수 있다. 일실시예에 따르면, 안테나 모듈은 서브스트레이트(예: PCB) 위에 형성된 도전체 또는 도전성 패턴으로 이루어진 방사체를 포함하는 하나의 안테나를 포함할 수 있다. 일실시예에 따르면, 안테나 모듈(197)은 복수의 안테나들을 포함할 수 있다. 이런 경우, 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나가, 예를 들면, 통신 모듈(190)에 의하여 상기 복수의 안테나들로부터 선택될 수 있다. 신호 또는 전력은 상기 선택된 적어도 하나의 안테나를 통하여 통신 모듈(190)과 외부 전자 장치 간에 송신되거나 수신될 수 있다. 어떤 실시예에 따르면, 방사체 이외에 다른 부품(예: RFIC)이 추가로 안테나 모듈(197)의 일부로 형성될 수 있다.
상기 구성요소들 중 적어도 일부는 주변 기기들간 통신 방식(예: 버스, GPIO(general purpose input and output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))를 통해 서로 연결되고 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.
일실시예에 따르면, 명령 또는 데이터는 제2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104) 간에 송신 또는 수신될 수 있다. 전자 장치(102, 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일실시예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 외부 전자 장치들(102, 104, or 108) 중 하나 이상의 외부 장치들에서 실행될 수 있다. 예를 들면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로, 또는 사용자 또는 다른 장치로부터의 요청에 반응하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 하나 이상의 외부 전자 장치들에게 그 기능 또는 그 서비스의 적어도 일부를 수행하라고 요청할 수 있다. 상기 요청을 수신한 하나 이상의 외부 전자 장치들은 요청된 기능 또는 서비스의 적어도 일부, 또는 상기 요청과 관련된 추가 기능 또는 서비스를 실행하고, 그 실행의 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 상기 결과를, 그대로 또는 추가적으로 처리하여, 상기 요청에 대한 응답의 적어도 일부로서 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 복수의 태스크들의 스케줄링 타입을 결정하고, 결정된 스케줄링 타입에 따라 복수의 태스크들이 처리되도록 제어할 수 있다. 예를 들어, 프로세서(120)는 제1 태스크 수행 중에 제2 태스크의 수행을 요청하는 인터럽트가 발생됨을 감지하고, 수행 중인 제1 태스크, 인터럽트에 대응되는 제2 태스크, 및/또는 예약된 적어도 하나의 제3 태스크를 포함하는 복수의 태스크들의 처리 순서를 결정하기 위한 스케줄링 타입을 결정할 수 있다. 태스크는, 사용자의 명령 수신 또는 이벤트(예: 알람 이벤트, 호 관련 이벤트, 또는 지정된 이벤트) 발생에 응답하여, 전자 장치(101)가 수행해야 할 복수의 연속적인 동작들(sequence actions)을 포함할 수 있다. 인터럽트는, 전자 장치(101)에서 적어도 하나의 태스크가 수행되는 중에 감지되는 사용자 명령, 또는 이벤트를 의미할 수 있다. 일실시예에 따르면, 스케줄링 타입은, 중단(interrupt) 타입, 병합(merge) 타입, 지연(delay) 타입, 또는 거절(reject) 타입 중 적어도 하나를 포함할 수 있다. 중단 타입은, 제1 태스크의 처리 중에 제2 태스크의 처리를 요청하는 인터럽트 발생 시, 인터럽트 발생 시점에 제1 태스크의 처리를 중단하고 제2 태스크를 처리하는 타입일 수 있다. 병합 타입은, 제1 태스크의 처리 중에 제2 태스크의 처리를 요청하는 인터럽트 발생 시, 인터럽트 발생 시점에 제1 태스크의 처리를 일시 중지하고 제2 태스크를 처리한 후 제2 태스크를 다시 수행하거나, 제1 태스크와 제2 태스크를 동시에 처리하는 타입일 수 있다. 제1 태스크와 제2 태스크를 동시에 처리하는 것은, 제1 태스크의 처리를 유지하면서, 인터럽트 발생 시점부터 제2 태스크의 처리를 시작하는 것을 의미할 수 있다. 일실시예에 따르면, 병합 타입에서 제1 태스크와 제2 태스크 중 적어도 하나는 백그라운드 모드로 처리될 수 있다. 지연 타입은, 제1 태스크의 처리 중에 제2 태스크의 처리를 요청하는 인터럽트 발생 시, 제2 태스크의 처리 시점을 제1 태스크의 처리 완료 이후의 시점으로 지연시키는 타입일 수 있다. 예를 들어, 지연 타입은 제1 태스크의 처리를 완료한 이후 제2 태스크를 처리하는 타입일 수 있다. 거절 타입은, 제2 태스크를 처리하지 않는 타입일 수 있다. 예를 들어, 거절 타입은, 제1 태스크 및/또는 예약된 제3 태스크에 의해 제2 태스크의 처리를 거절하고, 제2 태스크의 처리가 거절됨을 사용자에게 통지하는 타입일 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 사용자 별 친밀도, 태스크 타입, 태스크의 수행 시간, 또는 배터리 잔량 중 적어도 하나에 기초하여 스케줄링 타입을 동적으로 결정할 수 있다. 사용자 별 친밀도는, 사용자 별로 명령이 수신된 횟수(또는 누적된 횟수), 또는 사용자 별로 명령 및/또는 이벤트에 의해 상호 작용한(또는 상호 소통을 수행한) 시간(또는 누적된 시간) 중 적어도 하나에 기초하여 결정될 수 있다. 예를 들어, 프로세서(120)는 복수의 사용자들 중에서 전자 장치(101)에 명령한 횟수가 많고, 상호 작용한 시간이 길게 측정된 사용자일수록 친밀도를 높게 결정할 수 있다. 태스크 타입은, 긴급(emergency) 타입, 중요 타입, 일반 타입, 이벤트 타입, 알림(notification) 타입, 또는 알려지지 않은(Un Known) 타입 중 적어도 하나를 포함할 수 있다. 이는 예시적인 것으로서, 본 발명의 다양한 실시예들은 이에 한정되지 않을 것이다. 태스크 수행 시간은, 태스크의 전체 수행 시간, 태스크의 잔여 수행 시간, 태스크의 종료 시점, 또는 태스크의 시작 시점 중 적어도 하나를 포함할 수 있다. 일실시예에 따르면, 태스크의 전체 수행 시간, 또는 태스크의 잔여 수행 시간은 태스크 내에 포함된 액션들에 기초하여 미리 결정되거나, 예측된 시간일 수 있으며, 학습에 의해 갱신될 수 있다. 예를 들어, 제1 태스크의 수행 시간은, 제1 태스크의 반복적인 수행에 의해 학습 및 갱신될 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 각 태스크에 대한 사용자의 친밀도, 각 태스크의 타입, 또는 각 태스크에 대한 수행 시간에 기초하여, 복수의 태스크들 각각에 대한 기준 값을 결정할 수 있다. 일실시예에 따르면, 복수의 태스크들 각각에 대한 기준 값은, 시간의 흐름에 따라 값이 변경되는 함수 형태로 표현되거나, 고정된 값으로 표현될 수 있다. 예를 들어, 제1 태스크의 기준 값은, 시간의 흐름에 따라 값이 증가 또는 감소하는 함수 형태로 표현될 수 있다. 다른 예로, 제2 태스크의 기준 값은, 시간 변화에 관계 없이 일정한 값을 유지하는 상수 값으로 표현될 수 있다. 이는 예시적인 것으로서, 본 발명의 다양한 실시예들은 이에 한정되지 않을 것이다. 일실시예에 따르면, 프로세서(120)는 태스크의 명령 및/또는 이벤트에 대응하는 사용자의 친밀도와 태스크의 타입을 파라미터로 이용하는 함수를 이용하여 각 태스크의 기준 값을 결정할 수 있다. 예를 들어, 프로세서(120)는 수치화된 태스크 타입과 친밀도를 단순 곱셈 연산하여 각 태스크의 기준 값을 결정할 수 있다. 각각의 태스크 타입은, 상수, 또는 시간의 흐름에 따라 값이 변경되는 함수 형태로 표현될 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크에 대응되는 사용자와 제2 태스크에 대응되는 사용자가 서로 다른 경우, 제1 태스크의 사용자 친밀도와 제1 태스크의 타입에 기초하여 제1 태스크의 기준 값을 결정하고, 제2 태스크의 사용자 친밀도와 제2 태스크의 타입에 기초하여 제2 태스크의 기준 값을 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크에 대응되는 사용자와 제2 태스크에 대응되는 사용자가 동일한 경우, 제1 태스크의 사용자 친밀도와 제2 태스크의 사용자 친밀도가 동일하므로, 제1 태스크의 타입에 기초하여 제1 태스크의 기준 값을 결정하고, 제2 태스크의 타입에 기초하여 제2 태스크의 기준 값을 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크에 대응되는 사용자와 제2 태스크에 대응되는 사용자가 동일하고, 제1 태스크의 타입과 제2 태스크의 타입이 동일한 경우, 시간 상으로 더 늦게 발생된 제2 태스크의 기준 값이 제1 태스크의 기준 값보다 더 큰 값을 가지도록 제2 태스크에 가중치를 부여할 수 있다. 일실시예에 따르면, 프로세서(120)는 사용자 입력에 기초하여 마스터 권한의 사용자를 설정할 수 있으며, 마스터 권한의 사용자의 친밀도를 고정된 최대 값으로 설정할 수 있다. 예를 들어, 프로세서(120)는 마스터 권한의 사용자의 명령 및/또는 이벤트의 태스크가 다른 사용자의 명령 및/또는 이벤트의 태스크보다 항상 우선적으로 수행되도록 하기 위해, 마스터 권한의 사용자의 친밀도를 최대 값으로 고정시킬 수 있다. 일실시예에 따르면, 프로세서(120)는 마스터 권한이 없는 다른 사용자의 친밀도가 최대 값보다 작은 값으로 결정되도록 제한할 수 있다. 일실시예에 따르면, 프로세서(120)는 마스터 권한의 사용자의 명령 및/또는 이벤트의 태스크에 대한 기준 값을 최대 값으로 설정할 수 있다. 예를 들어, 프로세서(120)는 마스터 권한의 사용자의 명령 및/또는 이벤트의 태스크가 다른 사용자의 명령 및/또는 이벤트의 태스크보다 항상 우선적으로 수행되도록 하기 위해, 마스터 권한의 사용자에 대응되는 태스크의 기준 값을 최대 값으로 고정시킬 수 있다. 일실시예에 따르면, 프로세서(120)는 마스터 권한이 없는 다른 사용자의 명령 및/또는 이벤트에 대응되는 태스크의 기준 값이 최대 값보다 작은 값으로 결정되도록 제한할 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 복수의 태스크들에 대한 기준 값이 결정되면, 인터럽트 발생 시점에 대응되는 기준 값들을 비교하여 스케줄링 타입을 결정할 수 있다. 예를 들어, 제1 태스크에 대한 처리를 수행하는 중인 제1 시점에 제2 태스크의 처리를 요청하는 인터럽트가 감지된 경우, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값 및 제1 시점에 대응되는 제2 태스크의 기준 값을 비교하고, 비교 결과에 기초하여 스케줄링 타입을 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 작은 경우, 스케줄링 타입을 병합 타입 또는 중단 타입으로 결정할 수 있다. 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 작은 경우, 제1 태스크의 속성에 기초하여 병합 타입 또는 중단 타입 중 어느 하나를 스케줄링 타입으로 결정할 수 있다. 예를 들어, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 작고, 제1 태스크의 속성이 지정된 속성인 경우, 스케줄링 타입을 병합 타입으로 결정할 수 있다. 지정된 속성은, 일시 중단되었다가 재실행되더라도 끝까지 수행되어야만 사용자에게 유의미한 결과를 제공할 수 있는 태스크의 속성을 포함할 수 있다. 다른 예로, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 작고, 제1 태스크의 속성이 지정된 속성이 아닌 경우, 스케줄링 타입을 중단 타입으로 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 큰 경우, 스케줄링 타입을 지연 타입 또는 거절 타입으로 결정할 수 있다. 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 큰 경우, 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크의 존재 여부, 및/또는 제3 태스크의 기준 값에 기초하여 지연 타입 또는 거절 타입 중 어느 하나를 스케줄링 타입으로 결정할 수 있다. 예를 들어, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 크고, 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크가 존재하지 않는 경우, 스케줄링 타입을 지연 타입으로 결정할 수 있다. 다른 예로, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 크고, 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크가 존재하고, 제3 태스크의 기준 값이 제2 태스크의 기준 값보다 작은 경우, 스케줄링 타입을 지연 타입으로 결정할 수 있다. 또 다른 예로, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 크고, 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크가 존재하고, 제3 태스크의 기준 값이 제2 태스크의 기준 값보다 크거나 같은 경우, 스케줄링 타입을 거절 타입으로 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 배터리 잔량에 기초하여 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크가 존재하는지 여부를 결정할 수 있다. 예를 들어, 프로세서(120)는 배터리 잔량에 기초하여 배터리 충전 동작 개시 시점을 결정하고, 배터리 충전 동작 개시 시점이 제1 태스크 및 제2 태스크의 완료 예상 시간 이전에 해당하는 경우, 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크가 존재하는 것으로 결정할 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 스케줄링 타입이 결정되면, 결정된 스케줄링 타입에 기초하여 태스크 스케줄링 결과를 음성 및/또는 그래픽으로 사용자에게 제공할 수 있다. 예를 들어, 프로세서(120)는 스케줄링 타입이 중단 타입으로 결정된 경우, 현재 처리 중인 제1 태스크가 중지되고 인터럽트에 대응되는 제2 태스크가 처리됨을 나타내는 음성 및/또는 그래픽을 출력할 수 있다. 다른 예로, 프로세서(120)는 스케줄링 타입이 병합 타입으로 결정된 경우, 현재 처리 중인 제1 태스크가 일시 중지되고 인터럽트에 대응되는 제2 태스크가 처리됨을 나타내거나, 현재 처리 중인 제1 태스크와 제2 태스크가 동시에 처리됨을 나타내는 음성 및/또는 그래픽을 출력할 수 있다. 또 다른 예로, 프로세서(120)는 스케줄링 타입이 지연 타입으로 결정된 경우, 현재 수행 중인 제1 태스크로 인해 인터럽트에 대응되는 제2 태스크가 지연되어 처리될 예정임을 나타내는 음성 및/또는 그래픽을 출력할 수 있다. 또 다른 예로, 프로세서(120)는 스케줄링 타입이 거절 타입으로 결정된 경우, 현재 처리 중인 제1 태스크와 예약된 제3 태스크로 인해 인터럽트에 대응되는 제2 태스크를 처리할 수 없음을 나타내는 음성 및/또는 그래픽을 출력할 수 있다.
도 2는 다양한 실시예에 따른, 전자 장치(101)에서 프로그램(140)의 블록도(200)이다. 도 2에서 프로그램(1401)은 도 1의 프로그램(140)의 적어도 일부일 수 있다. 도 2를 참조하면, 전자 장치(101)의 프로그램(140)은 전자 장치의 하나 이상의 리소스들을 제어하기 위한 운영 체제(142), 미들웨어(144), 지능형 프레임워크(Intelligent Framework, 230) 또는 내부 저장소(internal storage, 220)를 포함할 수 있다. 운영 체제(142)는, 예를 들면, AndroidTM, iOSTM, WindowsTM, SymbianTM, TizenTM, 또는 BadaTM 를 포함할 수 있다. 소프트웨어 프로그램 중 적어도 일부 프로그램은, 예를 들면, 제조 시에 전자 장치(101)에 프리로드되거나, 또는 사용자에 의해 사용 시 외부 전자 장치(예: 전자 장치 102), 또는 서버(108))로부터 다운로드되거나 갱신될 수 있다.
운영 체제(142)는 전자 장치의 하나 이상의 시스템 리소스들(예: 프로세스, 메모리, 또는 전원)의 관리(예: 할당 또는 회수)를 제어할 수 있다. 운영 체제(142)는, 추가적으로 또는 대체적으로, 전자 장치(101)의 다른 하드웨어 디바이스, 예를 들면, 입력 장치(예: 도 1의 입력 장치(150)), 음향 출력 장치(예: 도 1의 음향 출력 장치(155)), 표시 장치(예: 도 1의 표시 장치(160)), 행동 모듈(예: 도 1의 행동 모듈(163)), 카메라 모듈(예: 도 1의 카메라 모듈(180)), 전력 관리 모듈(예: 도 1의 전력 관리 모듈(188)), 배터리(예: 도 1의 배터리(189), 통신 모듈(예: 도 1의 통신 모듈(190)), 가입자 식별 모듈(예: 도 1의 가입자 식별 모듈(196)), 또는 안테나 모듈(예: 도 1의 안테나 모듈(197))을 구동하기 위한 하나 이상의 디바이스 드라이버(215) 프로그램들을 포함할 수 있다.
미들웨어(144)는 신호 처리된 데이터를 이용하여 사용자의 얼굴 위치를 검출하고 추적하거나 얼굴 인식을 통한 인증을 수행할 수 있다. 미들웨어는 사용자의 3D 제스처를 인식, 오디오 신호에 대한 입력 위치 추적(DOA, Direct of Arrival), 음성 인식 및 각종 센서 데이터들의 신호를 처리하는 역할을 수행할 수 있다. 미들웨어(144)는, 예를 들면, 제스처 인식 매니저(201), 얼굴 검출/추적/인식 매니저(203), 센서 정보 처리 매니저(205), 대화 엔진 매니저(207), 음성 합성 매니저(209), 음원 추적 매니저(211), 또는 음성 인식 매니저(213)를 포함할 수 있다.
내부 저장소(220)는, 예를 들면, 사용자 모델 DB(221), 행동 모델 DB(223), 음성 모델 DB(225), 또는 태스크 타입 DB(226)를 포함할 수 있다. 사용자 모델 DB(221)는, 예를 들면, 지능형 프레임워크(230)에서 학습한 정보를 사용자 별로 저장할 수 있다. 행동 모델 DB(223)는, 예를 들면, 전자 장치(101)의 행동 제어를 위한 정보를 저장할 수 있다. 음성 모델 DB(225)는, 예를 들면, 전자 장치(101)의 음성 응답을 위한 정보를 저장할 수 있다. 태스크 타입 DB(226)는, 예를 들어, 각 태스크에 대한 타입 정보를 저장할 수 있다. 일실시예에 따르면, 각각의 DB에 저장된 정보들은, 예를 들면, 무선 네트워크 DB(210)(예: 클라우드(cloud))에 저장되거나 공유될 수 있다.
지능형 프레임워크(230)는, 예를 들면, 멀티모달 융합 블록(231), 사용자 패턴 학습 블록(233), 행동 제어 블록(Behavior Controller)(235), 태스크 플래너(240), 또는 태스크 실행기(246)를 포함할 수 있다. 멀티모달 융합 블록(231)은, 예를 들면, 미들웨어(144)에서 처리된 각종 정보를 취합하고 관리하는 역할을 할 수 있다. 사용자 패턴 학습 블록(233)은, 예를 들면, 멀티모달 융합 블록(231)의 정보를 이용하여 사용자의 생활 패턴, 선호도 등의 유의미한 정보를 추출하고 학습할 수 있다. 일실시예에 따르면, 사용자 패턴 학습 블록(233)은, 사용자 별로 명령이 수신된 횟수(또는 누적된 횟수), 또는 사용자 별로 명령 및/또는 이벤트에 의해 상호 작용한(또는 상호 소통을 수행한) 시간(또는 누적된 시간) 정보를 학습할 수 있다. 사용자 패턴 학습 블록(233)은 학습된 횟수 및/또는 시간 정보에 기초하여 사용자 별 친밀도를 결정하고, 친밀도를 내부 저장소(220)에 저장할 수 있다. 행동 제어 블록(235)은, 예를 들면, 전자 장치가 모터들(250), 디스플레이(252), 또는 스피커(254) 중 적어도 하나를 통해 사용자에게 피드백할 정보를 움직임, 그래픽(UI/UX), 빛, 음성 응답, 또는 소리로 표현할 수 있다.
태스크 플래너(240)는, 복수의 태스크들의 스케줄링 타입을 결정하고, 결정된 스케줄링 타입에 따라 태스크들이 처리되도록 제어할 수 있다. 일실시예에 따르면, 태스크 플래너(240)는 복수의 태스크들의 스케줄링 타입을 결정하는 동적 태스크 스케줄링 타입 결정 블록(242), 및 결정된 스케줄링 타입에 기초하여 복수의 태스크들을 관리하는 우선 태스크 큐(Priority Task Queue, 244)를 포함할 수 있다. 동적 태스크 스케줄링 타입 결정 블록(242)은, 예를 들어, 제1 태스크 처리 중에 제2 태스크의 처리를 요청하는 인터럽트가 발생될 시, 수행 중인 제1 태스크, 인터럽트에 대응되는 제2 태스크, 및/또는 예약된 적어도 하나의 제3 태스크를 포함하는 복수의 태스크들의 처리 순서를 결정하기 위한 스케줄링 타입을 결정할 수 있다. 일실시예에 따르면, 동적 태스크 스케줄링 타입 결정 블록(242)은, 사용자 별로 저장된 학습 정보(예: 친밀도), 복수의 태스크들 각각의 태스크 타입, 복수의 태스크들 각각의 수행 시간, 또는 배터리 잔량에 기초하여 스케줄링 타입을 동적으로 결정할 수 있다. 일실시예에 따르면, 우선 태스크 큐(244)는 실행 중인 제1 태스크, 인터럽트에 의해 실행이 요청된 제2 태스크, 및/또는 예약된 제3 태스크를 관리할 수 있다. 우선 태스크 큐(244)는 태스크 스케줄링 타입에 기초하여 복수의 태스크들 각각의 우선순위를 결정할 수 있다.
태스크 실행기(246)는 우선 태스크 큐(244)로부터 우선순위에 기초하여 제공되는 태스크를 처리할 수 있다. 예를 들어, 태스크 실행기(246)는 해당 태스크에 포함되는 적어도 하나의 동작(action), 또는 복수의 연속적인 동작들(sequence actions)을 수행할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 도 1의 전자 장치(101)는, 프로세서(예: 도 1의 프로세서(120)), 및 상기 프로세서(120)와 작동적으로 연결된 메모리(예: 도 1의 메모리(130))를 포함하며, 상기 메모리(130)는, 실행될 때 상기 프로세서(120)로 하여금, 제1 태스크 수행 동안에 제2 태스크의 수행을 요청하는 인터럽트가 발생됨을 감지하고, 상기 제1 태스크의 시간에 따른 기준 값들과 상기 제2 태스크의 시간에 따른 기준 값들을 획득하고, 상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 제2 태스크의 기준 값에 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하고, 상기 스케줄링 결과에 기초하여 상기 제1 태스크와 상기 제2 태스크를 처리하도록 하는 인스트럭션들(instructions)을 저장할 수 있다.
다양한 실시예들에 따르면, 상기 인스트럭션들은, 상기 프로세서(120)로 하여금, 상기 제1 태스크에 관련된 사용자의 친밀도, 또는 상기 제1 태스크의 타입 중 적어도 하나에 기초하여 상기 제1 태스크의 시간에 따른 기준 값들을 획득하고, 상기 제2 태스크에 관련된 사용자의 친밀도, 또는 상기 제2 태스크의 타입 중 적어도 하나에 기초하여 상기 제2 태스크의 시간에 따른 기준 값들을 획득하도록 할 수 있다.
다양한 실시예들에 따르면, 상기 사용자의 친밀도는, 상기 사용자로부터 명령이 수신된 횟수, 또는 상기 사용자와 상호 작용한 시간 중 적어도 하나에 기초하여 결정될 수 있다.
다양한 실시예들에 따르면, 상기 제1 태스크의 시간에 따른 기준 값들은, 시간의 흐름에 따라 값이 변경되는 함수, 또는 고정된 상수 값들로 표현되고, 및 상기 제2 태스크의 시간에 따른 기준 값들은, 시간의 흐름에 따라 값이 변경되는 함수, 또는 고정된 상수 값들로 표현될 수 있다.
다양한 실시예들에 따르면, 상기 인스트럭션들은, 상기 프로세서(120)로 하여금, 상기 제1 태스크의 잔여 수행 시간, 상기 제2 태스크의 전체 수행 시간, 또는 상기 전자 장치의 배터리 잔량 중 적어도 하나에 더 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하도록 할 수 있다.
다양한 실시예들에 따르면, 상기 인스트럭션들은, 상기 프로세서(120)로 하여금, 상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 인터럽트 발생 시점에 대응되는 상기 제2 태스크의 기준 값을 비교하고, 상기 비교 결과에 기초하여, 상기 제1 태스크와 상기 제2 태스크에 대한 스케줄링 타입을 결정하도록 할 수 있다.
다양한 실시예들에 따르면, 상기 스케줄링 타입은, 상기 제1 태스크의 처리를 중단하고 제2 태스크를 처리하는 중단 타입, 상기 제1 태스크의 처리를 일시 중단한 후 제2 태스크를 처리하고, 제2 태스크의 처리가 완료되면 제1 태스크의 처리를 재개하는 병합 타입, 상기 제1 태스크의 처리를 완료한 후 상기 제2 태스크를 처리하는 지연 타입, 또는 상기 제2 태스크의 처리를 거절하고 상기 제1 태스크를 처리하는 거절 타입 중 적어도 하나를 포함할 수 있다.
다양한 실시예들에 따르면, 상기 인스트럭션들은, 상기 프로세서(120)로 하여금, 상기 비교 결과 상기 제1 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 작은 경우, 상기 제1 태스크의 속성이 지정된 속성인지 여부를 결정하고, 상기 제1 태스크의 속성이 지정된 속성인 경우, 상기 스케줄링 타입을 상기 병합 타입으로 결정하고, 상기 제1 태스크의 속성이 지정된 속성이 아닌 경우, 상기 스케줄링 타입을 상기 중단 타입으로 결정하도록 할 수 있다.
다양한 실시예들에 따르면, 상기 인스트럭션들은, 상기 프로세서(120)로 하여금, 상기 비교 결과 상기 제1 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 큰 경우, 상기 제1 태스크와 제2 태스크의 처리 완료 예상 시점을 결정하고, 상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는지 여부를 결정하고, 상기 처리 완료 예상 시점 이내에 시작되도록 예약된 제3 태스크가 존재하지 않는 경우, 상기 스케줄링 타입을 상기 지연 타입으로 결정하고, 상기 처리 완료 예상 시점 이내에 시작되도록 예약된 제3 태스크가 존재하는 경우, 상기 제3 태스크의 시간에 따른 기준 값에 더 기초하여 상기 스케줄링 타입을 상기 지연 타입 또는 상기 거절 타입 중 어느 하나로 결정하도록 할 수 있다.
다양한 실시예들에 따르면, 상기 인스트럭션들은, 상기 프로세서(120)로 하여금, 상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는 경우, 상기 제3 태스크의 예약된 시작 시점에 대응되는 상기 제2 태스크의 기준 값과 상기 제3 태스크의 기준 값을 비교하고, 상기 제3 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 크거나 같은 경우, 상기 스케줄링 타입을 상기 거절 타입으로 결정하고, 상기 제2 태스크의 기준 값이 상기 제3 태스크의 기준 값보다 작은 경우, 상기 스케줄링 타입을 상기 지연 타입으로 결정하도록 할 수 있다.
다양한 실시예들에 따르면, 상기 인스트럭션들은, 상기 프로세서(120)로 하여금, 상기 전자 장치의 배터리 잔량에 기초하여 배터리 충전 개시 시점을 결정하고, 상기 충전 개시 시점이 상기 제1 태스크와 제2 태스크의 처리 완료 예상 시점 보다 이전 시점인 경우, 상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는 것으로 결정하도록 할 수 있다.
도 3은 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들을 처리하는 흐름도(300)이다. 이하 실시예에서 각 동작들은 순차적으로 수행될 수도 있으나, 반드시 순차적으로 수행되는 것은 아니다. 예를 들어, 각 동작들의 순서가 변경될 수도 있으며, 적어도 두 동작들이 병렬적으로 수행될 수도 있다. 여기에서, 전자 장치는 도 1의 전자 장치(101)일 수 있다. 이하에서 도 3의 적어도 일부 동작은 도 4를 참조하여 설명할 것이다. 도 4는 다양한 실시예들에 따른 복수의 태스크들에 대한 스케줄링 타입들을 나타내는 도면이다.
도 3을 참조하면, 다양한 실시예들에 따른, 전자 장치(예: 도 1의 프로세서(120))는 동작 301에서 제1 태스크 수행 중 인터럽트를 감지할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 사용자로부터의 명령 및/또는 이벤트에 기초하여 제1 태스크를 수행하는 동안에 제2 태스크의 수행을 요청하는 인터럽트를 감지할 수 있다. 인터럽트는, 제1 사용자 또는 제2 사용자로부터 명령이 수신되거나, 이벤트가 발생하는 경우에 감지될 수 있다. 이벤트는, 예를 들어, 호 관련 이벤트, 알람 이벤트, 또는 지정된 이벤트 중 적어도 하나를 포함할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 프로세서(120))는 동작 303에서 제1 태스크의 시간에 따른 기준 값들 및 인터럽트에 대응되는 제2 태스크의 시간에 따른 기준 값들을 획득할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크에 대응되는 사용자 친밀도, 또는 제1 태스크의 타입 중 적어도 하나에 기초하여 제1 태스크의 시간에 따른 기준 값들을 결정하고, 제2 태스크에 대응되는 사용자 친밀도, 또는 제2 태스크의 타입 중 적어도 하나에 기초하여 제2 태스크의 시간에 따른 기준 값들을 결정할 수 있다. 제1 태스크의 시간에 따른 기준 값들, 및/또는 제2 태스크의 시간에 따른 기준 값들은 시간의 흐름에 따라 변경되는 함수 형태로 결정되거나, 시간에 관계없이 고정된 상수 형태로 결정될 수 있다. 일 예로, 프로세서(120)는 태스크에 대응되는 사용자의 친밀도와 태스크의 타입을 파라미터로 이용하는 함수를 이용하여 각 태스크의 기준 값을 결정할 수 있다. 예컨대, 프로세서(120)는 수치화된 태스크 타입과 친밀도를 단순 곱셈 연산하여 각 태스크의 기준 값을 결정할 수 있다. 각각의 태스크 타입은, 상수, 또는 시간의 흐름에 따라 값이 변경되는 함수 형태로 표현되어 전자 장치(예: 메모리(130))에 미리 저장될 수 있다. 사용자의 친밀도는, 해당 사용자로부터 명령이 수신된 횟수(또는 누적된 횟수), 또는 해당 사용자로부터의 명령 및/또는 이벤트에 의해 해당 사용자와 상호 작용한(또는 상호 소통을 수행한) 시간(또는 누적된 시간) 중 적어도 하나에 기초하여 결정될 수 있다. 예를 들어, 전자 장치에 명령한 횟수가 많고, 전자 장치와 상호 작용한 시간이 길게 측정된 사용자일 수록 친밀도가 높게 결정될 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 프로세서(120))는 동작 305에서 인터럽트 발생 시점에 대응되는 기준 값들에 기초하여 제1 태스크와 제2 태스크를 스케줄링 할 수 있다. 일실시예에 따르면, 프로세서(120)는 인터럽트 발생 시점에 대응되는 제1 태스크의 기준 값과 제2 태스크의 기준 값을 비교하고, 비교 결과에 기초하여 스케줄링 타입을 결정할 수 있다. 예를 들어, 도 4에 도시된 바와 같이, 스케줄링 타입은, 중단(interrupt) 타입, 병합(merge) 타입, 지연(delay) 타입, 또는 거절(reject) 타입 중 적어도 하나를 포함할 수 있다. 중단 타입은, 제1 태스크를 수행하는 동안에 제1 시점(401)에 제2 태스크의 처리를 요청하는 인터럽트 발생 시, 제1 태스크의 처리를 중단하고 제2 태스크를 처리(411)하는 타입일 수 있다. 병합 타입은, 제1 태스크를 수행하는 동안에 제1 시점(403)에 제2 태스크의 처리를 요청하는 인터럽트 발생 시, 제1 태스크의 처리를 일시 중지하고 제2 태스크를 처리(421)한 후 제1 태스크의 처리를 재개(423)하거나, 제1 태스크와 제2 태스크를 동시에 처리(421,423)하는 타입일 수 있다. 제1 태스크와 제2 태스크를 동시에 처리하는 것은, 제1 태스크의 처리를 유지하면서, 인터럽트 발생 시점부터 제2 태스크의 처리를 시작하는 것을 의미할 수 있다. 일실시예에 따르면, 병합 타입에서 제1 태스크와 제2 태스크 중 적어도 하나는 백그라운드 모드로 처리될 수 있다. 지연 타입은, 제1 태스크를 수행하는 동안에 제1 시점(405)에 제2 태스크의 처리를 요청하는 인터럽트 발생 시, 제2 태스크의 처리 시점을 제1 태스크의 처리 완료 이후의 시점으로 지연시키는 타입일 수 있다. 예를 들어, 지연 타입은 제1 태스크의 처리를 완료한 이후 제2 태스크를 처리(431)하는 타입일 수 있다. 거절 타입은, 제2 태스크를 처리하지 않는 타입일 수 있다. 예를 들어, 거절 타입은, 제1 태스크를 수행하는 동안에 제1 시점(407)에 제2 태스크의 처리를 요청하는 인터럽트 발생 시, 제1 태스크 및/또는 예약된 제3 태스크의 처리(441)를 위해 제2 태스크의 처리를 거절하고, 제2 태스크의 처리가 거절됨을 사용자에게 통지하는 타입일 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크의 수행 시간, 제1 태스크의 잔여 수행 시간, 제2 태스크의 전체 수행 시간, 또는 배터리 잔량 중 적어도 하나를 더 고려하여 스케줄링 타입을 결정할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 프로세서(120))는 동작 307에서 스케줄링 결과에 기초하여 제1 태스크와 제2 태스크를 처리할 수 있다. 일 실시예에 따르면, 프로세서(120)는 결정된 스케줄링 결과가 음성 및/또는 그래픽으로 사용자에게 제공되도록 표시 장치(예: 도 1의 표시 장치(160)) 및/또는 음향 출력 장치(예: 도 1의 음향 출력 장치(155))를 제어하고, 스케줄링 결과에 기초하여 제1 태스크 및/또는 제2 태스크를 처리할 수 있다. 예를 들어, 프로세서(120)는 스케줄링 타입이 중단 타입으로 결정된 경우, 현재 처리 중인 제1 태스크가 중지되고 인터럽트에 대응되는 제2 태스크가 처리됨을 나타내는 음성 및/또는 그래픽이 표시 장치(160) 및/또는 음향 출력 장치(155)를 통해 출력되도록 제어하고, 제1 태스크 처리를 중지하고 제2 태스크를 처리할 수 있다. 다른 예로, 프로세서(120)는 스케줄링 타입이 병합 타입으로 결정된 경우, 현재 처리 중인 제1 태스크가 일시 중지되고 인터럽트에 대응되는 제2 태스크가 처리됨을 나타내거나, 현재 처리 중인 제1 태스크와 제2 태스크가 동시에 처리됨을 나타내는 음성 및/또는 그래픽이 표시 장치(160) 및/또는 음향 출력 장치(155)를 통해 출력되도록 제어할 수 있다. 프로세서(120)는 제1 태스크의 처리를 일시적으로 중지하고 제2 태스크를 처리할 수 있다. 또 다른 예로, 프로세서(120)는 스케줄링 타입이 지연 타입으로 결정된 경우, 현재 수행 중인 제1 태스크로 인해 인터럽트에 대응되는 제2 태스크가 지연되어 처리될 예정임을 나타내는 음성 및/또는 그래픽이 표시 장치(160) 및/또는 음향 출력 장치(155)를 통해 출력되도록 제어하고, 제1 태스크를 계속하여 처리할 수 있다. 프로세서(120)는 제1 태스크의 처리가 완료되면, 제2 태스크를 처리할 수 있다. 또 다른 예로, 프로세서(120)는 스케줄링 타입이 거절 타입으로 결정된 경우, 현재 처리 중인 제1 태스크와 예약된 제3 태스크로 인해 인터럽트에 대응되는 제2 태스크를 처리할 수 없음을 나타내는 음성 및/또는 그래픽이 표시 장치(160) 및/또는 음향 출력 장치(155)를 통해 출력되도록 제어하고, 제1 태스크를 계속하여 처리할 수 있다.
도 5a는 다양한 실시예들에 따른 전자 장치에서 태스크의 기준 값을 결정하는 흐름도(500)이다. 이하 설명되는 도 5a의 동작들은 도 3의 동작 303의 상세한 동작 중 적어도 일부일 수 있다. 이하 실시예에서 각 동작들은 순차적으로 수행될 수도 있으나, 반드시 순차적으로 수행되는 것은 아니다. 예를 들어, 각 동작들의 순서가 변경될 수도 있으며, 적어도 두 동작들이 병렬적으로 수행될 수도 있다. 여기에서, 전자 장치는 도 1의 전자 장치(101)일 수 있다. 이하에서 도 5a의 적어도 일부 동작은 도 5b를 참조하여 설명할 것이다. 도 5b은 다양한 실시예들에 따른 전자 장치에서 사용자의 친밀도를 제공하는 화면 구성도이다.
도 5를 참조하면, 다양한 실시예들에 따른, 전자 장치(예: 도 1의 프로세서(120))는 동작 501에서 인터럽트에 대응되는 사용자를 식별할 수 있다. 일실시예에 따르면, 프로세서(120)는 인터럽트에 대응되는 사용자의 음성 명령에 기초하여 사용자를 식별할 수 있다. 예를 들어, 프로세서(120)는 음성 명령 수신에 의해 인터럽트가 감지될 시, 수신된 음성 명령으로부터 성문 정보(voice print)를 획득하여 사용자를 식별할 수 있다. 성문 정보는 사용자 음성의 공명 주파수를 시각화한 정보로, 해부학적 특성에 의한 정보(예: 음성 주파수 높낮이, 음성 스펙트럼의 기울기) 및/또는 사용자의 행동적 패턴(예: 음성피치(voice pitch), 발성특성(speaking style))을 포함할 수 있다. 다른 예로, 프로세서(120)는 미리 설정된 알람에 의해 인터럽트가 감지될 시, 사전에 알람 설정을 요청한 것으로 미리 등록된 사용자의 정보에 기초하여 사용자를 식별할 수 있다. 예컨대, 프로세서(120)는 알람 설정을 요청하는 음성 명령이 수신될 시, 수신된 음성 명령을 분석하여 사용자 식별 정보를 획득하고, 요청된 알람 설정 시에 사용자 식별 정보를 매핑하여 등록할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 프로세서(120))는 동작 503에서 식별된 사용자가 마스터 권한의 사용자인지 여부를 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 전자 장치의 마스터 권한을 가진 사용자로 등록된 사용자와 인터럽트에 대응되는 사용자가 동일한지 여부를 결정할 수 있다. 일실시예에 따르면, 마스터 권한의 사용자는, 인증 과정을 통해 미리 설정될 수 있다.
다양한 실시예들에 따르면, 식별된 사용자가 마스터 권한의 사용자인 경우, 전자 장치(예: 프로세서(120))는 동작 505에서 인터럽트에 대응되는 제2 태스크의 기준 값을 최대값으로 결정할 수 있다. 예를 들어, 프로세서(120)는 마스터 권한의 사용자의 명령 및/또는 이벤트의 태스크가 다른 사용자의 명령 및/또는 이벤트의 태스크보다 항상 우선적으로 수행되도록 하기 위해, 마스터 권한의 사용자에 의해 발생된 태스크의 기준 값을 최대 값으로 결정할 수 있다. 다른 예로, 프로세서(120)는 마스터 권한의 사용자의 명령 및/또는 이벤트의 태스크가 다른 사용자의 명령 및/또는 이벤트의 태스크보다 항상 우선적으로 수행되도록 하기 위해, 마스터 권한의 사용자의 친밀도를 최대 값으로 고정시키고, 최대 값의 친밀도에 기초하여 기준 값을 결정할 수 있다.
다양한 실시예들에 따르면, 식별된 사용자가 마스터 권한의 사용자가 아닌 경우, 전자 장치(예: 프로세서(120))는 동작 507에서 식별된 사용자와 제1 태스크의 사용자가 동일한지 여부를 결정할 수 있다. 예를 들어, 프로세서(120)는 인터럽트 발생 시점에 처리 중이었던 제1 태스크에 대응되는 사용자와 인터럽트에 대응되는 사용자가 동일한 사용자인지 여부를 결정할 수 있다. 제1 태스크에 대응되는 사용자는 제1 태스크의 처리를 요청한 사용자의 음성 명령에 기초하여 미리 식별될 수 있다.
다양한 실시예들에 따르면, 식별된 사용자와 제1 태스크의 사용자가 동일하지 않은 경우, 전자 장치(예: 프로세서(120))는 동작 509에서 제1 태스크의 사용자의 친밀도와 인터럽트에 대응되는 제2 태스크의 사용자의 친밀도를 획득할 수 있다. 예를 들어, 프로세서(120)는 제1 태스크에 대응되는 사용자와 제2 태스크에 대응되는 사용자가 서로 다른 경우, 제1 태스크에 대응되는 사용자의 친밀도와 제2 태스크에 대응되는 사용자의 친밀도를 획득할 수 있다. 각 사용자의 친밀도는, 해당 사용자로부터 명령이 수신된 횟수(또는 누적된 횟수), 또는 명령 및/또는 이벤트에 의해 해당 사용자와 상호 작용한(또는 상호 소통을 수행한) 시간(또는 누적된 시간) 중 적어도 하나에 기초하여 결정될 수 있다. 예를 들어, 프로세서(120)는 복수의 사용자들 중에서 전자 장치(101)에 명령한 횟수가 많고, 상호 작용한 시간이 길게 측정된 사용자일수록 친밀도를 높게 결정할 수 있다. 각 사용자의 친밀도는, 해당 사용자로부터 명령이 수신될 때마다, 또는 상호 작용 시간이 증가할 때마다 실시간으로 갱신될 수 있다. 프로세서(120)는 실시간으로 갱신되는 각 사용자의 친밀도를 도 5b에 도시된 바와 같은 사용자 인터페이스를 통해 제공되도록 표시 장치(예: 도 1의 표시 장치(160))를 제어 수 있다. 예컨대, 프로세서(120)는 사용자 A의 친밀도가 95임을 나타내는 그래픽(551), 및 사용자 B의 친밀도가 89임을 나타내는 그래픽(553)을 화면에 표시할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 프로세서(120))는 동작 511에서 획득된 각 사용자의 친밀도에 기초하여 제1 태스크의 시간에 따른 기준 값들 및 제2 태스크의 시간에 따른 기준 값들을 획득할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크의 사용자의 친밀도에 기초하여 제1 태스크의 시간에 따른 기준 값들을 획득하고, 제2 태스크의 사용자의 친밀도에 기초하여 제2 태스크의 시간에 따른 기준 값들을 획득할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크의 사용자의 친밀도와 제1 태스크의 타입에 기초하여 제1 태스크의 시간에 따른 기준 값들을 획득하고, 제2 태스크의 사용자의 친밀도와 제2 태스크의 타입에 기초하여 제2 태스크의 시간에 따른 기준 값들을 획득할 수 있다. 예를 들어, 프로세서(120)는 사용자의 친밀도와 태스크의 타입을 매개변수로 입력 받는 함수를 이용하여 각 태스크의 기준 값을 결정할 수 있다. 예컨대, 프로세서(120)는 메모리(예: 도 1의 메모리(130))로부터 제1 태스크의 타입에 대응되는 상수, 또는 함수를 획득하고, 획득된 상수 또는 함수를 제1 태스크의 사용자 친밀도와 단순 곱셉 연산하여 제1 태스크의 시간에 따른 기준 값들을 획득할 수 있다.
다양한 실시예들에 따르면, 식별된 사용자와 제1 태스크의 사용자가 동일한 경우, 전자 장치(예: 프로세서(120))는 동작 513에서 제1 태스크의 타입과 제2 태스크의 타입이 동일한지 여부를 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크에 대응되는 사용자와 제2 태스크에 대응되는 사용자가 동일한 경우, 제1 태스크의 사용자 친밀도와 제2 태스크의 사용자 친밀도가 스케줄링 타입 결정에 영향을 미치지 않는 것으로 판단하고, 제1 태스크의 타입과 제2 태스크의 타입을 비교하여 동일한지 여부를 결정할 수 있다.
다양한 실시예들에 따르면, 제1 태스크의 타입과 제2 태스크의 타입이 동일하지 않을 경우, 전자 장치(예: 프로세서(120))는 동작 515에서 태스크 타입에 기초하여 제1 태스크의 시간에 따른 기준 값들 및 제2 태스크의 시간에 따른 기준 값들을 획득할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크의 타입에 기초하여 제1 태스크의 시간에 따른 기준 값들을 획득하고, 제2 태스크의 타입에 기초하여 제2 태스크의 시간에 따른 기준 값들을 획득할 수 있다. 예를 들어, 프로세서(120)는 태스크의 타입을 매개변수로 입력 받는 함수를 이용하여 각 태스크의 기준 값을 결정할 수 있다. 예컨대, 프로세서(120)는 메모리(예: 도 1의 메모리(130))로부터 제1 태스크의 타입에 대응되는 상수, 또는 함수를 획득하여 제1 태스크의 시간에 따른 기준 값들을 획득할 수 있다.
다양한 실시예들에 따르면, 제1 태스크의 타입과 제2 태스크의 타입이 동일한 경우, 전자 장치(예: 프로세서(120))는 동작 517에서 제2 태스크에 가중치를 부여할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크의 사용자와 제2 태스크의 사용자가 동일하고 제1 태스크의 타입과 제2 태스크의 타입이 동일한 경우, 시간상으로 더 늦게 발생된 제2 태스크가 제1 태스크보다 사용자의 의도를 더 높게 반영하는 것으로 결정하고, 제2 태스크가 더 큰 기준 값을 가지도록 제2 태스크에 가중치를 부여할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 프로세서(120))는 동작 519에서 가중치에 기초하여 제1 태스크의 시간에 따른 기준 값들 및 제2 태스크의 시간에 따른 기준 값들을 획득할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크의 타입에 기초하여 제1 태스크의 시간에 따른 기준 값들을 획득하고, 제2 태스크의 타입 및 가중치에 기초하여 제2 태스크의 시간에 따른 기준 값들을 획득할 수 있다.
도 6은 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들의 스케줄링 타입을 결정하는 흐름도(600)이다. 이하 설명되는 도 6의 동작들은 도 3의 동작 305 및 동작 307의 상세한 동작 중 적어도 일부일 수 있다. 이하 실시예에서 각 동작들은 순차적으로 수행될 수도 있으나, 반드시 순차적으로 수행되는 것은 아니다. 예를 들어, 각 동작들의 순서가 변경될 수도 있으며, 적어도 두 동작들이 병렬적으로 수행될 수도 있다. 여기에서, 전자 장치는 도 1의 전자 장치(101)일 수 있다. 이하에서 도 6의 적어도 일부 동작은 도 7a 내지 도 7e를 참조하여 설명할 것이다. 도 7a 내지 도 7e는 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들의 기준 값에 기초하여 스케줄링 타입을 결정하는 예시도이다.
도 6을 참조하면, 다양한 실시예들에 따른, 전자 장치(예: 도 1의 프로세서(120))는 동작 601에서 인터럽트가 발생된 시점인 제1 시점에 대응되는 제1 태스크의 기준 값 및 제2 태스크의 기준 값을 비교할 수 있다. 예를 들어, 프로세서(120)는 도 3의 동작 303에서 획득된 제1 태스크의 시간에 따른 기준 값들과 제2 태스크의 시간에 따른 기준 값들로부터 인터럽트가 발생된 제1 시점에 대응되는 제1 태스크의 기준 값과 제1 시점에 대응되는 제2 태스크의 기준 값을 획득하여 비교할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 프로세서(120))는 동작 603에서 제1 태스크의 기준 값이 제2 태스크의 기준 값보다 작은지 여부를 결정할 수 있다. 예를 들어, 프로세서(120)는 동작 601의 비교 결과에 기초하여 제1 태스크의 기준 값이 제2 태스크의 기준 값보다 작은지 여부를 결정할 수 있다.
다양한 실시예들에 따르면, 제1 태스크의 기준 값이 제2 태스크의 기준 값보다 작은 경우, 전자 장치(예: 프로세서(120))는 동작 605에서 제1 태스크의 속성이 지정된 속성에 대응되는지 여부를 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크에 포함된 적어도 하나의 동작의 속성이 지정된 속성을 갖는지 여부를 결정할 수 있다. 지정된 속성은, 일시 중단되었다가 재실행되더라도 끝까지 수행되어야만 사용자에게 유의미한 결과를 제공할 수 있는 태스크의 속성을 포함할 수 있다. 예를 들어, 제1 태스크가 공부방에 가서 A에게 저녁 식사를 하라는 메시지를 전달하는 태스크인 경우, 제1 태스크는 전자 장치가 공부방에 가는 제1 동작과 전자 장치가 A에게 저녁 식사를 하라는 메시지를 전달하는 제2 동작으로 이루어질 수 있다. 프로세서(120)는 제2 동작의 수행이 완료되는 경우에 사용자에게 유의미한 결과를 제공할 수 있으므로, 지정된 속성을 갖는 태스크로 결정할 수 있다. 지정된 속성은 설계자 및/또는 사용자에 의해 미리 설정되거나, 학습에 의해 결정될 수 있다. 다른 예로, 제1 태스크가 B 음악을 재생하는 태스크인 경우, 전자 장치가 B 음악의 재생을 시작하는 제1 동작과 전자 장치가 B 음악의 시작 시점부터 완료 시점까지 재생을 유지하는 제2 동작으로 이루어질 수 있다. 프로세서(120)는 제2 동작의 수행이 완료되지 않더라도 사용자에게 유의미한 결과를 제공할 수 있으므로, 지정된 속성을 갖지 않는 태스크로 결정할 수 있다. 예컨대, 프로세서(120)는 B 음악의 재생을 시작하는 제1 동작만이 완료되는 경우에도 사용자에게 유의미한 결과를 제공하는 것으로 결정하고, B음악을 재생하는 제1 태스크가 지정된 속성에 해당하지 않는 태스크인 것으로 결정할 수 있다.
다양한 실시예들에 따르면, 제1 태스크의 속성이 지정된 속성이 아닌 경우, 전자 장치(예: 프로세서(120))는 동작 607에서 제1 태스크와 제2 태스크에 대한 스케줄링 타입을 중단 타입으로 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 작고, 제1 태스크의 속성이 지정된 속성이 아닌 경우, 스케줄링 타입을 중단 타입으로 결정할 수 있다. 예를 들어, 도 7a에 도시된 바와 같이, 프로세서(120)는 제1 태스크를 처리(711)하는 동안에 제1 시점(t1)에 제2 태스크의 처리를 요청하는 인터럽트 발생을 감지할 수 있다. 프로세서(120)는 제1 시점(t1)의 제1 태스크의 기준 값(701)이 제1 시점(t1)의 제2 태스크의 기준 값(703)보다 작고, 제1 태스크의 속성이 지정된 속성이 아닌 경우, 스케줄링 타입을 중단 타입으로 결정하여 제1 태스크의 처리(711)를 중단하고, 제2 태스크가 처리(713)되도록 제어할 수 있다. 프로세서(120)는 현재 처리 중인 제1 태스크가 중지되고 인터럽트에 대응되는 제2 태스크가 처리됨을 나타내는 음성 및/또는 그래픽이 출력되도록 표시 장치(예: 도 1의 표시 장치(160)) 및/또는 음향 출력 장치(예: 도 1의 음향 출력 장치(155))를 제어할 수 있다.
다양한 실시예들에 따르면, 제1 태스크의 속성이 지정된 속성인 경우, 전자 장치(예: 프로세서(120))는 동작 609에서 제1 태스크와 제2 태스크에 대한 스케줄링 타입을 병합 타입으로 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 작고, 제1 태스크의 속성이 지정된 속성인 경우, 스케줄링 타입을 병합 타입으로 결정할 수 있다. 예를 들어, 도 7b에 도시된 바와 같이, 프로세서(120)는 제1 태스크를 처리(731)하는 동안에 제1 시점(t1)에 제2 태스크의 처리를 요청하는 인터럽트 발생을 감지할 수 있다. 프로세서(120)는 제1 시점(t1)의 제1 태스크의 기준 값(721)이 제1 시점(t1)의 제2 태스크의 기준 값(723)보다 작고, 제1 태스크의 속성이 지정된 속성인 경우, 스케줄링 타입을 병합 타입으로 결정하여 제1 태스크의 처리(731)를 일시 중단하고, 제2 태스크가 처리(732)되도록 제어할 수 있다. 프로세서(120)는 제2 태스크의 처리(723)를 완료한 후, 중단된 제1 태스크의 처리(735)를 재개할 수 있다. 프로세서(120)는 현재 처리 중인 제1 태스크가 일시 중지되고 인터럽트에 대응되는 제2 태스크가 처리됨을 나타내거나, 현재 처리 중인 제1 태스크와 제2 태스크가 동시에 처리됨을 나타내는 음성 및/또는 그래픽이 출력되도록 표시 장치(160) 및/또는 음향 출력 장치(155)를 제어할 수 있다.
다양한 실시예들에 따르면, 제1 태스크의 기준 값이 제2 태스크의 기준 값보다 작지 않은 경우, 전자 장치(예: 프로세서(120))는 동작 611에서 제1 태스크의 기준 값이 제2 태스크의 기준 값보다 큰지 여부를 결정할 수 있다. 예를 들어, 프로세서(120)는 동작 601의 비교 결과에 기초하여 제1 태스크의 기준 값이 제2 태스크의 기준 값보다 큰지 또는 1 태스크의 기준 값이 제2 태스크의 기준 값과 동일한지 여부를 결정할 수 있다.
다양한 실시예들에 따르면, 제1 태스크의 기준 값이 제2 태스크의 기준 값보다 큰 경우, 전자 장치(예: 프로세서(120))는 동작 613에서 제1 태스크 및 제2 태스크의 완료 예상 시간을 결정할 수 있다. 예를 들어, 프로세서(120)는 제1 태스크와 제2 태스크를 모두 처리하는 경우에 대한 제1 태스크 및 제2 태스크의 처리 완료 시간을 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크의 잔여 수행 시간과 제2 태스크의 전체 수행 시간에 기초하여 제1 태스크와 제2 태스크의 수행이 완료되는 시점을 계산할 수 있다. 일실시예에 따르면, 각 태스크의 전체 수행 시간, 또는 잔여 수행 시간은 해당 태스크 내에 포함된 액션들에 기초하여 미리 결정되거나, 예측된 시간일 수 있으며, 학습에 의해 갱신될 수 있다. 예를 들어, 제1 태스크의 수행 시간은, 제1 태스크의 반복적인 수행에 의해 학습 및 갱신될 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 프로세서(120))는 동작 615에서 제1 태스크 및 제2 태스크의 완료 예상 시간 이전에 시작되도록 예약된 제3 태스크가 존재하는지 여부를 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 메모리(예: 도 1의 메모리(130))에 미리 예약(또는 등록)된 태스크 중에서 예약 시간이 인터럽트 발생 시점과 완료 예상 시간 사이의 시간에 대응되는 태스크가 존재하는지 여부를 결정할 수 있다. 예컨대, 인터럽트 발생 시점이 AM 10:03이고, 제1 태스크와 제2 태스크의 완료 예상 시간이 AM 10:21으로 결정된 경우, AM 10:03에서 AM 10:21 사이에 처리되도록 예약된 제3 태스크가 존재하는지 여부를 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 배터리 잔량에 기초하여 제1 태스크 및 제2 태스크의 완료 예상 시간 이전에 예약된 제3 태스크가 존재하는지 여부를 결정할 수 있다. 예를 들어, 프로세서(120)는 배터리 잔량에 기초하여 배터리 충전 동작 개시 시점을 결정하고, 배터리 충전 동작 개시 시점이 제1 태스크 및 제2 태스크의 완료 예상 시간 이전에 해당하는 경우, 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크가 존재하는 것으로 결정할 수 있다.
다양한 실시예들에 따르면, 제1 태스크 및 제2 태스크의 완료 예상 시간 이전에 시작되도록 예약된 제3 태스크가 존재하지 않는 경우, 전자 장치(예: 프로세서(120))는 동작 623에서 제1 태스크 및 제2 태스크에 대한 스케줄링 타입을 지연 타입으로 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 시점에 대응되는 제1 태스크의 기준 값이 제1 시점에 대응되는 제2 태스크의 기준 값보다 크고, 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크가 존재하지 않는 경우, 스케줄링 타입을 지연 타입으로 결정할 수 있다. 예를 들어, 도 7c에 도시된 바와 같이, 프로세서(120)는 제1 태스크를 처리(751)하는 동안에 제1 시점(t1)에 제2 태스크의 처리를 요청하는 인터럽트 발생을 감지할 수 있다. 프로세서(120)는 제1 시점(t1)의 제1 태스크의 기준 값(743)이 제1 시점(t1)의 제2 태스크의 기준 값(741)보다 크고, 완료 예상 시간 이전에 예약된 제3 태스크가 없는 경우, 스케줄링 타입을 지연 타입으로 결정하여 제1 태스크의 처리(751)를 계속 수행하고, 제1 태스크의 처리(751)가 완료되면 제2 태스크가 처리(753)되도록 제어할 수 있다. 프로세서(120)는 현재 처리 중인 제1 태스크로 인해 인터럽트에 대응되는 제2 태스크가 지연되어 처리될 예정임을 나타내는 음성 및/또는 그래픽이 출력되도록 표시 장치(160) 및/또는 음향 출력 장치(155)를 제어할 수 있다.
다양한 실시예들에 따르면, 제1 태스크 및 제2 태스크의 완료 예상 시간 이전에 시작되도록 예약된 제3 태스크가 존재하는 경우, 전자 장치(예: 프로세서(120))는 동작 617에서 제3 태스크가 예약된 시작 시점에 대응되는 제3 태스크의 기준 값과 제2 태스크의 기준 값을 비교할 수 있다. 예를 들어, 프로세서(120)는 예약된 제3 태스크의 처리 시작 시점에 대응되는 제3 태스크의 기준 값과 제3 태스크의 기준 값을 비교할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 프로세서(120))는 동작 619에서 제3 태스크의 기준 값이 제2 태스크의 기준 값보다 크거나 같은지 여부를 결정할 수 있다. 다양한 실시예들에 따르면, 제3 태스크의 기준 값이 제2 태스크의 기준 값보다 크거나 같은 경우, 전자 장치(예: 프로세서(120))는 동작 621에서 제1 태스크 및 제2 태스크에 대한 스케줄링 타입을 거절 타입으로 결정할 수 있다. 일실시예에 따르면, 프로세서(120)는 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크가 예약 시점에 제2 태스크의 기준 값보다 높은 기준 값을 가지는 경우, 스케줄링 타입을 거절 타입으로 결정할 수 있다. 예를 들어, 도 7d에 도시된 바와 같이, 프로세서(120)는 제1 태스크를 처리(771)하는 동안에 제1 시점(t1)에 제2 태스크의 처리를 요청하는 인터럽트 발생을 감지할 수 있다. 프로세서(120)는 제1 시점(t1)의 제1 태스크의 기준 값(763)이 제1 시점(t1)의 제2 태스크의 기준 값(761)보다 큰 상태에서, 완료 예상 시간 이전에 예약된 제3 태스크(773)가 존재하며, 제3 태스크(773)의 예약 시점(t3)에 대응되는 제3 태스크(773)의 기준 값(767)이 제2 태스크의 기준 값(765)보다 큰 경우, 스케줄링 타입을 거절 타입으로 결정하여 제1 태스크의 처리(771)를 계속 수행하고, 제2 태스크의 처리를 거절(775)할 수 있다. 예를 들어, 프로세서(120)는 현재 처리 중인 제1 태스크와 예약된 제3 태스크로 인해 인터럽트에 대응되는 제2 태스크를 처리할 수 없음을 나타내는 음성 및/또는 그래픽이 출력되도록 표시 장치(160) 및/또는 음향 출력 장치(155)를 제어할 수 있다.
다양한 실시예들에 따르면, 제3 태스크의 기준 값이 제2 태스크의 기준 값보다 작은 경우, 전자 장치(예: 프로세서(120))는 동작 623에서 제1 태스크 및 제2 태스크에 대한 스케줄링 타입을 지연 타입으로 결정할 수 있다. 예를 들어, 프로세서(120)는 제1 태스크 및 제2 태스크의 완료 예상 시간 이내에 예약된 제3 태스크가, 예약 시점에 제2 태스크의 기준 값보다 작은 기준 값을 가지는 경우, 스케줄링 타입을 지연 타입으로 결정할 수 있다. 프로세서(120)는 제1 태스크의 처리를 계속 수행하고, 제1 태스크의 처리가 완료되면 제2 태스크가 처리되도록 제어할 수 있다. 프로세서(120)는 현재 처리 중인 제1 태스크로 인해 인터럽트에 대응되는 제2 태스크가 지연되어 처리될 예정임을 나타내는 음성 및/또는 그래픽이 출력되도록 표시 장치(160) 및/또는 음향 출력 장치(155)를 제어할 수 있다. 프로세서(120)는 제2 태스크의 처리 중에 제3 태스크가 예약된 시점이 되어 인터럽트가 감지되면, 제2 태스크와 제3 태스크에 대한 스케줄링 타입을 결정하기 위해, 도 3, 도 5a, 및/또는 도 6의 적어도 일부 동작들을 재수행 할 수 있다.
다양한 실시예들에 따르면, 동작 611에서 제1 태스크의 기준 값과 제2 태스크의 기준 값이 동일한 경우, 전자 장치(예: 프로세서(120)는 동작 625에서 제2 시점에 대응되는 제1 태스크의 기준 값 및 제2 태스크의 기준 값을 비교할 수 있다. 예를 들어, 프로세서(120)는 제1 시점에서 지정된 시간이 경과된 제2 시점에 대응되는 제1 태스크의 기준 값과 제2 태스크의 기준 값을 비교할 수 있다. 예컨대, 도 7e에 도시된 바와 같이, 인터럽트가 발생된 시점인 제1 시점(t1)에 대응되는 제1 태스크의 기준 값(781)과 제2 태스크의 기준 값(781)이 동일한 경우, 제2 시점(t1+α)에 대응되는 제1 태스크의 기준 값(783) 및 제2 태스크의 기준 값(785)을 비교하고, 비교 결과에 기초하여 스케줄링 타입을 결정할 수 있다.
상술한 도 7a 내지 도 7e에서는, 제1 태스크의 기준 값이 일부 시간 구간에서 증가하고 다른 일부 시간 구간에서는 고정된 값을 가지며, 제2 태스크의 기준 값은 시간에 관계없이 고정된 상수 값을 갖는 경우를 가정하여 설명하였다. 그러나, 본 발명의 다양한 실시예들은 이에 한정되지 않을 것이다. 예를 들어, 제1 태스크의 기준 값이 시간에 관계없이 고정될 수도 있고, 제2 태스크의 기준 값이 시간에 따라 변경되는 값을 가질 수도 있다.
상술한 바와 같이, 다양한 실시예들에 따른 태스크의 기준 값은 시간에 따라 변경될 수 있다. 따라서, 인터럽트가 발생된 시점에 따라 제1 태스크 및 제2 태스크에 대한 스케줄링 결과가 달라질 수 있다.
도 8은 다양한 실시예들에 따른 전자 장치에서 복수의 태스크들의 기준 값에 기초하여 스케줄링 타입을 결정하는 예시도이다.
도 8을 참조하면, 전자 장치(예: 도 1의 프로세서(120))에서 제1 태스크를 처리(811)하는 중에 t1 시점에 제2 태스크를 요청하는 인터럽트를 감지할 경우, t1 시점에 제1 태스크의 기준 값(803)이 제2 태스크의 기준 값(801)보다 큰 값을 가지므로, 전자 장치(프로세서(120))는 스케줄링 타입을 지연 타입으로 결정하고 제1 태스크의 처리(811)가 완료된 이후에 제2 태스크(813)를 처리할 수 있다. 반면, 전자 장치(예: 프로세서(120))에서 제1 태스크를 처리(831)하는 중에 t1' 시점에 제2 태스크를 요청하는 인터럽트를 감지할 경우, t1' 시점에 대응되는 제1 태스크의 기준 값(821)이 제2 태스크의 기준 값(823)보다 작은 값을 가지므로, 전자 장치(프로세서(120))는 스케줄링 타입을 병합 타입 또는 중단 타입으로 결정하고 제1 태스크의 처리(831)를 중단한 후 제2 태스크를 처리(833)할 수 있다. 프로세서(120)는 스케줄링 타입이 병합 타입인 경우, 제2 태스크의 처리(833)가 완료된 후 제1 태스크의 처리(835)를 재개할 수 있다.
상술한 바와 같이, 다양한 실시예들에 따른 태스크의 기준 값은, 마스터 권한의 사용자인지 여부, 사용자의 친밀도, 태스크의 타입, 또는 태스크 감지 순서 중 적어도 하나에 따라 변경될 수 있다. 다양한 실시예들에 따른 전자 장치(예: 도 1의 프로세서(120))는 도 5a에서 설명한 바와 같이, 각 태스크의 사용자 중 적어도 하나의 사용자가 마스터 권한을 갖는지 여부, 각 태스크의 사용자가 동일한지 여부, 또는 각 태스크의 타입이 동일한지 여부에 기초하여 기준 값 결정에 이용되는 파라미터를 동적으로 선택할 수 있다. 도 9 내지 도 11은 다양한 실시예들에 따라 기준 값 결정에 이용되는 파라미터를 동적으로 선택하여 스케줄링하는 예시를 나타낸다.
도 9는 다양한 실시예에 따른 전자 장치에서 서로 다른 사용자들의 명령들에 대응하는 태스크들의 스케줄링 예시를 도시한다. 도 9의 실시예에서는, 설명의 편의를 위해 제1 사용자(901)의 친밀도가 제2 사용자(903)의 친밀도보다 낮은 경우를 가정하여 설명한다.
도 9를 참조하면, 전자 장치(101)가 제1 사용자(901)로부터 "REDI, 아기 방에 가서 아기가 깨면 알려줘"라는 제1 명령(911)을 수신하고, 수신된 명령에 응답하여 세 개의 동작들을 포함하는 제1 태스크를 수행하는 중에 다른 사용자인 제2 사용자(903)로부터 "REDI, B 음악을 틀어줘"라는 제2 명령(913)을 수신할 수 있다. 전자 장치(101)는 제1 명령(911)에 대응하는 제1 사용자(901)와 제2 명령(913)에 대응하는 제2 사용자(903)가 서로 다른 사용자임을 인식하고, 제1 사용자(901) 또는 제2 사용자(903) 가 마스터 권한의 사용자인지 여부를 결정할 수 있다. 일실시예에 따라, 제1 사용자(901)가 마스터 권한의 사용자인 경우, 전자 장치(101)는 제1 사용자(901)의 친밀도에 관계없이, 제1사용자(901)의 제1 명령(911)에 대응되는 제1 태스크가 제2 사용자(903)의 제2 명령(913)에 대응되는 제2 태스크보다 항상 우선적으로 수행되도록 스케줄링 할 수 있다. 예를 들어, 전자 장치(101)는 제1 태스크의 기준 값을 최대 값으로 결정하여, 제1 태스크가 계속하여 수행되도록 스케줄링 타입을 지연 또는 거절 타입으로 결정할 수 있다. 전자 장치(101)는 "아기를 모니터하는 중이라서, 음악을 틀어줄 수 없어요."와 같은 안내 메시지를 출력할 수 있다. 일실시예에 따라, 제1 사용자(901)가 마스터 권한의 사용자가 아닌 경우, 전자 장치(101)는 제1 사용자(901)의 친밀도, 제2 사용자(903)의 친밀도, 제1 명령(911)에 대응하는 제1 태스크의 타입, 및 제2 명령(913)에 대응하는 제2 태스크의 타입에 기초하여 스케줄링 타입을 결정할 수 있다. 예를 들어, 전자 장치(101)는 제1 사용자(901)의 친밀도와 제1 태스크의 타입에 기초하여 제1 태스크의 기준 값을 결정하고, 제2 사용자(903)의 친밀도와 제2 태스크의 타입에 기초하여 제2 태스크의 기준 값을 결정할 수 있다. 전자 장치(101)는 제1 태스크의 기준 값과 제2 태스크의 기준 값에 기초하여 중단, 병합, 지연, 또는 거절 중 어느 하나의 타입을 스케줄링 타입으로 결정하고, 결정된 스케줄링 타입에 따라 안내 메시지를 출력하면서, 제1 태스크 및 제2 태스크를 처리할 수 있다. 예컨대, 스케줄링 타입이 중단 타입 또는 병합 타입으로 결정된 경우, 전자 장치(101)는 "음악을 틀어 줄게요~!"와 같은 안내 메시지를 출력할 수 있다. 스케줄링 타입이 지연 타입으로 결정된 경우, 전자 장치(101)는 "아기 모니터가 끝나면, 음악을 틀어 줄게요~!"와 같은 안내 메시지를 출력할 수 있다. 스케줄링 타입이 거절 타입으로 결정된 경우, 전자 장치(101)는 "아기를 모니터하는 중이라서 음악을 틀어줄 수 없어요."와 같은 안내 메시지를 출력할 수 있다.
도 10은 다양한 실시예에 따른 전자 장치에서 동일한 사용자의 명령들에 대응하는 태스크들의 스케줄링 예시를 도시한다.
도 10을 참조하면, 전자 장치(101)가 제1 사용자(1001)로부터 "REDI, 아기 방에 가서 아기가 깨면 알려줘"라는 제1 명령(1011)을 수신하고, 수신된 명령에 응답하여 세 개의 동작들을 포함하는 제1 태스크를 수행하는 중에 동일한 제1 사용자(1001)로부터 "REDI, 방 습도가 몇이야?"라는 제2 명령(1013)을 수신할 수 있다. 전자 장치(101)는 제1 명령(1011)과 제2 명령(1013)의 사용자가 동일함을 인식하고, 마스터 권한 및/또는 사용자 친밀도가 스케줄링에 영향을 미치지 않는 상황임을 인식할 수 있다. 전자 장치(101)는 제1 명령(1011)에 대응하는 제1 태스크의 타입, 및 제2 명령(1013)에 대응하는 제2 태스크의 타입에 기초하여 스케줄링 타입을 결정할 수 있다. 예를 들어, 전자 장치(101)는 제1 태스크의 타입에 기초하여 제1 태스크의 기준 값을 결정하고, 제2 태스크의 타입에 기초하여 제2 태스크의 기준 값을 결정할 수 있다. 전자 장치(101)는 제1 태스크의 기준 값과 제2 태스크의 기준 값에 기초하여 중단, 병합, 지연, 또는 거절 중 어느 하나의 타입을 스케줄링 타입으로 결정하고, 결정된 스케줄링 타입에 따라 안내 메시지를 출력하면서, 제1 태스크 및 제2 태스크를 처리할 수 있다. 예컨대, 스케줄링 타입이 거절 타입으로 결정된 경우, 전자 장치(101)는 "현재 아기를 모니터링 중이라 습도를 알려줄 수 없어요."와 같은 안내 메시지를 출력할 수 있다. 스케줄링 타입이 지연 타입으로 결정된 경우, 전자 장치(101)는 "이전 작업이 완료되면, 습도를 알려드릴게요."와 같은 안내 메시지를 출력할 수 있다. 스케줄링 타입이 병합 타입으로 결정된 경우, 전자 장치(101)는 "방 습도는 현재 40도에요. 저는 다시 아기가 깨는지 보고 있을게요."와 같은 안내 메시지를 출력할 수 있다. 도 10의 실시예에서, 제1 태스크의 속성이 지정된 속성을 갖는 태스크이므로, 전자 장치(101)는 스케줄링 타입을 중단 타입 이외의 타입으로 결정할 수 있다.
도 11은 다양한 실시예에 따른 전자 장치에서 동일한 타입의 명령들에 대응하는 태스크들의 스케줄링 예시를 도시한다.
도 11을 참조하면, 전자 장치(101)가 "REDI, A 노래를 틀어줘"라는 제1 명령(1101)을 수신하고, 수신된 제1 명령(1101)에 응답하여 제1 태스크를 수행하는 중에 제1 태스크의 타입과 동일한 타입의 제2 태스크를 요청하는 "REDI, B 음악 틀어줘"라는 제2 명령(1103)을 수신할 수 있다. 전자 장치(101)는 제1 명령(1101)에 대응되는 제1 태스크의 타입과 제2 명령(1103)에 대응되는 제2 태스크의 타입이 동일함을 인식하고, 태스크의 타입이 스케줄링에 영향을 미치지 않는 상황임을 인식할 수 있다. 전자 장치(101)는 제1 명령(1101)의 사용자와 제2 명령(1103)의 사용자가 동일한지 여부를 결정하고, 이에 기초하여 스케줄링 타입을 결정할 수 있다. 전자 장치(101)는 제1 명령(1101)의 사용자와 제2 명령(1103)의 사용자가 동일한 경우, 사용자 친밀도, 및 태스크 타입이 스케줄링에 영향을 미치지 않는 상황임을 인식하고, 시간상으로 더 늦게 감지된 제2 태스크의 기준 값이 제1 태스크의 기준 값보다 더 큰 값을 가지도록 제2 태스크에 가중치를 부여할 수 있다. 전자 장치(101)는 제2 태스크에 가중치를 부여함으로써, 스케줄링 타입을 중단 타입으로 결정하고, "B 음악을 틀어 드릴게요."와 같은 안내 메시지를 출력할 수 있다. 전자 장치(101)는 제1 명령(1101)의 사용자와 제2 명령(1103)의 사용자가 상이한 경우, 제1 명령(1101)에 대응되는 사용자의 친밀도에 제1 태스크의 기준 값을 결정하고, 제2 명령(1103)에 대응되는 사용자의 친밀도에 기초하여 제2 태스크의 기준 값을 결정할 수 있다. 전자 장치(101)는 제1 태스크의 기준 값과 제2 태스크의 기준 값에 기초하여 중단, 병합, 지연, 또는 거절 중 어느 하나의 타입을 스케줄링 타입으로 결정하고, 결정된 스케줄링 타입에 따라 안내 메시지를 출력하면서, 제1 태스크 및 제2 태스크를 처리할 수 있다. 예컨대, 스케줄링 타입이 지연 타입으로 결정된 경우, 전자 장치(101)는 "A 노래가 끝난 후에 틀어 줄게요."와 같은 안내 메시지를 출력할 수 있다. 스케줄링 타입이 중단 타입으로 결정된 경우, 전자 장치(101)는 "B 음악을 틀어 드릴게요."와 같은 안내 메시지를 출력할 수 있다. 스케줄링 타입이 거절 타입으로 결정된 경우, 전자 장치(101)는 "미안해요. B 음악을 들려줄 수 없어요. A노래가 끝나면, 청소를 해야 해요"와 같은 안내 메시지를 출력할 수 있다. 도 10의 실시예에서, 제1 태스크의 속성이 지정된 속성을 갖지 않는 태스크이므로, 전자 장치(101)는 스케줄링 타입을 병합 타입 이외의 타입으로 결정할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 도 1의 프로세서(120))의 동작 방법은, 제1 태스크 수행 동안에 제2 태스크의 수행을 요청하는 인터럽트가 발생됨을 감지하는 동작, 상기 제1 태스크의 시간에 따른 기준 값들과 상기 제2 태스크의 시간에 따른 기준 값들을 획득하는 동작, 상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 제2 태스크의 기준 값에 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하는 동작, 및 상기 스케줄링 결과에 기초하여 상기 제1 태스크와 상기 제2 태스크를 처리하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 상기 제1 태스크의 시간에 따른 기준 값들과 상기 제2 태스크의 시간에 따른 기준 값들을 획득하는 동작은, 상기 제1 태스크에 관련된 사용자의 친밀도, 또는 상기 제1 태스크의 타입 중 적어도 하나에 기초하여 상기 제1 태스크의 시간에 따른 기준 값들을 획득하는 동작, 및 상기 제2 태스크에 관련된 사용자의 친밀도, 또는 상기 제2 태스크의 타입 중 적어도 하나에 기초하여 상기 제2 태스크의 시간에 따른 기준 값들을 획득하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 상기 사용자의 친밀도는, 상기 사용자로부터 명령이 수신된 횟수, 또는 상기 사용자와 상호 작용한 시간 중 적어도 하나에 기초하여 결정될 수 있다.
다양한 실시예들에 따르면, 상기 제1 태스크의 시간에 따른 기준 값들은, 시간의 흐름에 따라 값이 변경되는 함수, 또는 고정된 상수 값들로 표현되고, 및 상기 제2 태스크의 시간에 따른 기준 값들은, 시간의 흐름에 따라 값이 변경되는 함수, 또는 고정된 상수 값들로 표현될 수 있다.
다양한 실시예들에 따르면, 상기 스케줄링하는 동작은, 상기 제1 태스크의 잔여 수행 시간, 상기 제2 태스크의 전체 수행 시간, 또는 상기 전자 장치의 배터리 잔량 중 적어도 하나에 더 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 상기 스케줄링하는 동작은, 상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 인터럽트 발생 시점에 대응되는 상기 제2 태스크의 기준 값을 비교하는 동작, 및 상기 비교 결과에 기초하여, 상기 제1 태스크와 상기 제2 태스크에 대한 스케줄링 타입을 결정하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 상기 스케줄링 타입은, 상기 제1 태스크의 처리를 중단하고 제2 태스크를 처리하는 중단 타입, 상기 제1 태스크의 처리를 일시 중단한 후 제2 태스크를 처리하고, 제2 태스크의 처리가 완료되면 제1 태스크의 처리를 재개하는 병합 타입, 상기 제1 태스크의 처리를 완료한 후 상기 제2 태스크를 처리하는 지연 타입, 또는 상기 제2 태스크의 처리를 거절하고 상기 제1 태스크를 처리하는 거절 타입 중 적어도 하나를 포함할 수 있다.
다양한 실시예들에 따르면, 상기 스케줄링 타입을 결정하는 동작은, 상기 비교 결과 상기 제1 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 작은 경우, 상기 제1 태스크의 속성이 지정된 속성인지 여부를 결정하는 동작, 상기 제1 태스크의 속성이 지정된 속성인 경우, 상기 스케줄링 타입을 상기 병합 타입으로 결정하는 동작, 및 상기 제1 태스크의 속성이 지정된 속성이 아닌 경우, 상기 스케줄링 타입을 상기 중단 타입으로 결정하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 상기 스케줄링 타입을 결정하는 동작은, 상기 비교 결과 상기 제1 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 큰 경우, 상기 제1 태스크와 제2 태스크의 처리 완료 예상 시점을 결정하는 동작, 상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는지 여부를 결정하는 동작, 상기 처리 완료 예상 시점 이내에 시작되도록 예약된 제3 태스크가 존재하지 않는 경우, 상기 스케줄링 타입을 상기 지연 타입으로 결정하는 동작, 및 상기 처리 완료 예상 시점 이내에 시작되도록 예약된 제3 태스크가 존재하는 경우, 상기 제3 태스크의 시간에 따른 기준 값에 더 기초하여 상기 스케줄링 타입을 상기 지연 타입 또는 상기 거절 타입 중 어느 하나로 결정하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 상기 스케줄링 타입을 상기 지연 타입 또는 상기 거절 타입 중 어느 하나로 결정하는 동작은, 상기 제3 태스크의 예약된 시작 시점에 대응되는 상기 제2 태스크의 기준 값과 상기 제3 태스크의 기준 값을 비교하는 동작, 상기 제3 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 크거나 같은 경우, 상기 스케줄링 타입을 상기 거절 타입으로 결정하는 동작, 및 상기 제2 태스크의 기준 값이 상기 제3 태스크의 기준 값보다 작은 경우, 상기 스케줄링 타입을 상기 지연 타입으로 결정하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는지 여부를 결정하는 동작은, 상기 전자 장치의 배터리 잔량에 기초하여 배터리 충전 개시 시점을 결정하는 동작, 및 상기 충전 개시 시점이 상기 제1 태스크와 제2 태스크의 처리 완료 예상 시점보다 이전 시점인 경우, 상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는 것으로 결정하는 동작을 포함할 수 있다.
본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치 (예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 가전 장치, 또는 로봇을 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및 B 중 적어도 하나","A 또는 B 중 적어도 하나,""A, B 또는 C," "A, B 및 C 중 적어도 하나,"및 "A, B, 또는 C 중 적어도 하나"와 같은 문구들 각각은 그 문구들 중 해당하는 문구에 함께 나열된 항목들 중 어느 하나, 또는 그들의 모든 가능한 조합을 포함할 수 있다. "제 1", "제 2", 또는 "첫째" 또는 "둘째"와 같은 용어들은 단순히 해당 구성요소를 다른 해당 구성요소와 구분하기 위해 사용될 수 있으며, 해당 구성요소들을 다른 측면(예: 중요성 또는 순서)에서 한정하지 않는다. 어떤(예: 제 1) 구성요소가 다른(예: 제 2) 구성요소에, "기능적으로" 또는 "통신적으로"라는 용어와 함께 또는 이런 용어 없이, "커플드" 또는 "커넥티드"라고 언급된 경우, 그것은 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로(예: 유선으로), 무선으로, 또는 제 3 구성요소를 통하여 연결될 수 있다는 것을 의미한다.
본 문서에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구현된 유닛을 포함할 수 있으며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로 등의 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는, 상기 부품의 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 일실시예에 따르면, 모듈은 ASIC(application-specific integrated circuit)의 형태로 구현될 수 있다.
본 문서의 다양한 실시예들은 기기(machine)(예: 전자 장치(101)) 의해 읽을 수 있는 저장 매체(storage medium)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 하나 이상의 명령어들을 포함하는 소프트웨어(예: 프로그램(140))로서 구현될 수 있다. 예를 들면, 기기(예: 전자 장치(101))의 프로세서(예: 프로세서(120))는, 저장 매체로부터 저장된 하나 이상의 명령어들 중 적어도 하나의 명령을 호출하고, 그것을 실행할 수 있다. 이것은 기기가 상기 호출된 적어도 하나의 명령어에 따라 적어도 하나의 기능을 수행하도록 운영되는 것을 가능하게 한다. 상기 하나 이상의 명령어들은 컴파일러에 의해 생성된 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장매체 는, 비일시적(non-transitory) 저장매체의 형태로 제공될 수 있다. 여기서, ‘비일시적’은 저장매체가 실재(tangible)하는 장치이고, 신호(signal)(예: 전자기파)를 포함하지 않는다는 것을 의미할 뿐이며, 이 용어는 데이터가 저장매체에 반영구적으로 저장되는 경우와 임시적으로 저장되는 경우를 구분하지 않는다.
일실시예에 따르면, 본 문서에 개시된 다양한 실시예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory (CD-ROM))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어TM)를 통해 또는 두개의 사용자 장치들(예: 스마트폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.
Claims (20)
- 전자 장치에 있어서,
프로세서; 및
상기 프로세서와 작동적으로 연결된 메모리를 포함하며,
상기 메모리는, 실행될 때 상기 프로세서로 하여금,
제1 태스크 수행 동안에 제2 태스크의 수행을 요청하는 인터럽트가 발생됨을 감지하고,
상기 제1 태스크의 시간에 따른 기준 값들과 상기 제2 태스크의 시간에 따른 기준 값들을 획득하고,
상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 제2 태스크의 기준 값에 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하고,
상기 스케줄링 결과에 기초하여 상기 제1 태스크와 상기 제2 태스크를 처리하도록 하는 인스트럭션들(instructions)을 저장하는 전자 장치.
- 제1항에 있어서,
상기 인스트럭션들은, 상기 프로세서로 하여금,
상기 제1 태스크에 관련된 사용자의 친밀도, 또는 상기 제1 태스크의 타입 중 적어도 하나에 기초하여 상기 제1 태스크의 시간에 따른 기준 값들을 획득하고,
상기 제2 태스크에 관련된 사용자의 친밀도, 또는 상기 제2 태스크의 타입 중 적어도 하나에 기초하여 상기 제2 태스크의 시간에 따른 기준 값들을 획득하도록 하는 전자 장치.
- 제2항에 있어서,
상기 사용자의 친밀도는, 상기 사용자로부터 명령이 수신된 횟수, 또는 상기 사용자와 상호 작용한 시간 중 적어도 하나에 기초하여 결정되는 전자 장치.
- 제1항에 있어서,
상기 제1 태스크의 시간에 따른 기준 값들은, 시간의 흐름에 따라 값이 변경되는 함수, 또는 고정된 상수 값들로 표현되고, 및
상기 제2 태스크의 시간에 따른 기준 값들은, 시간의 흐름에 따라 값이 변경되는 함수, 또는 고정된 상수 값들로 표현되는 전자 장치.
- 제1항에 있어서,
상기 인스트럭션들은, 상기 프로세서로 하여금,
상기 제1 태스크의 잔여 수행 시간, 상기 제2 태스크의 전체 수행 시간, 또는 상기 전자 장치의 배터리 잔량 중 적어도 하나에 더 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하도록 하는 전자 장치.
- 제1항에 있어서,
상기 인스트럭션들은, 상기 프로세서로 하여금,
상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 인터럽트 발생 시점에 대응되는 상기 제2 태스크의 기준 값을 비교하고,
상기 비교 결과에 기초하여, 상기 제1 태스크와 상기 제2 태스크에 대한 스케줄링 타입을 결정하도록 하며,
상기 스케줄링 타입은, 상기 제1 태스크의 처리를 중단하고 제2 태스크를 처리하는 중단 타입, 상기 제1 태스크의 처리를 일시 중단한 후 제2 태스크를 처리하고, 제2 태스크의 처리가 완료되면 제1 태스크의 처리를 재개하는 병합 타입, 상기 제1 태스크의 처리를 완료한 후 상기 제2 태스크를 처리하는 지연 타입, 또는 상기 제2 태스크의 처리를 거절하고 상기 제1 태스크를 처리하는 거절 타입 중 적어도 하나를 포함하는 전자 장치.
- 제6항에 있어서,
상기 인스트럭션들은, 상기 프로세서로 하여금,
상기 비교 결과 상기 제1 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 작은 경우, 상기 제1 태스크의 속성이 지정된 속성인지 여부를 결정하고,
상기 제1 태스크의 속성이 지정된 속성인 경우, 상기 스케줄링 타입을 상기 병합 타입으로 결정하고,
상기 제1 태스크의 속성이 지정된 속성이 아닌 경우, 상기 스케줄링 타입을 상기 중단 타입으로 결정하도록 하는 전자 장치.
- 제6항에 있어서,
상기 인스트럭션들은, 상기 프로세서로 하여금,
상기 비교 결과 상기 제1 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 큰 경우, 상기 제1 태스크와 제2 태스크의 처리 완료 예상 시점을 결정하고,
상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는지 여부를 결정하고,
상기 처리 완료 예상 시점 이내에 시작되도록 예약된 제3 태스크가 존재하지 않는 경우, 상기 스케줄링 타입을 상기 지연 타입으로 결정하고,
상기 처리 완료 예상 시점 이내에 시작되도록 예약된 제3 태스크가 존재하는 경우, 상기 제3 태스크의 시간에 따른 기준 값에 더 기초하여 상기 스케줄링 타입을 상기 지연 타입 또는 상기 거절 타입 중 어느 하나로 결정하도록 하는 전자 장치.
- 제8항에 있어서,
상기 인스트럭션들은, 상기 프로세서로 하여금,
상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는 경우, 상기 제3 태스크의 예약된 시작 시점에 대응되는 상기 제2 태스크의 기준 값과 상기 제3 태스크의 기준 값을 비교하고,
상기 제3 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 크거나 같은 경우, 상기 스케줄링 타입을 상기 거절 타입으로 결정하고,
상기 제2 태스크의 기준 값이 상기 제3 태스크의 기준 값보다 작은 경우, 상기 스케줄링 타입을 상기 지연 타입으로 결정하도록 하는 전자 장치.
- 제8항에 있어서,
상기 인스트럭션들은, 상기 프로세서로 하여금,
상기 전자 장치의 배터리 잔량에 기초하여 배터리 충전 개시 시점을 결정하고,
상기 충전 개시 시점이 상기 제1 태스크와 제2 태스크의 처리 완료 예상 시점 보다 이전 시점인 경우, 상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는 것으로 결정하도록 하는 전자 장치.
- 전자 장치의 동작 방법에 있어서,
제1 태스크 수행 동안에 제2 태스크의 수행을 요청하는 인터럽트가 발생됨을 감지하는 동작;
상기 제1 태스크의 시간에 따른 기준 값들과 상기 제2 태스크의 시간에 따른 기준 값들을 획득하는 동작;
상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 제2 태스크의 기준 값에 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하는 동작; 및
상기 스케줄링 결과에 기초하여 상기 제1 태스크와 상기 제2 태스크를 처리하는 동작을 포함하는 방법.
- 제11항에 있어서,
상기 제1 태스크의 시간에 따른 기준 값들과 상기 제2 태스크의 시간에 따른 기준 값들을 획득하는 동작은,
상기 제1 태스크에 관련된 사용자의 친밀도, 또는 상기 제1 태스크의 타입 중 적어도 하나에 기초하여 상기 제1 태스크의 시간에 따른 기준 값들을 획득하는 동작; 및
상기 제2 태스크에 관련된 사용자의 친밀도, 또는 상기 제2 태스크의 타입 중 적어도 하나에 기초하여 상기 제2 태스크의 시간에 따른 기준 값들을 획득하는 동작을 포함하는 방법.
- 제12항에 있어서,
상기 사용자의 친밀도는, 상기 사용자로부터 명령이 수신된 횟수, 또는 상기 사용자와 상호 작용한 시간 중 적어도 하나에 기초하여 결정되는 방법.
- 제11항에 있어서,
상기 제1 태스크의 시간에 따른 기준 값들은, 시간의 흐름에 따라 값이 변경되는 함수, 또는 고정된 상수 값들로 표현되고, 및
상기 제2 태스크의 시간에 따른 기준 값들은, 시간의 흐름에 따라 값이 변경되는 함수, 또는 고정된 상수 값들로 표현되는 방법.
- 제11항에 있어서,
상기 스케줄링하는 동작은,
상기 제1 태스크의 잔여 수행 시간, 상기 제2 태스크의 전체 수행 시간, 또는 상기 전자 장치의 배터리 잔량 중 적어도 하나에 더 기초하여 상기 제1 태스크와 상기 제2 태스크를 스케줄링하는 동작을 포함하는 방법.
- 제11항에 있어서,
상기 스케줄링하는 동작은,
상기 인터럽트 발생 시점에 대응되는 상기 제1 태스크의 기준 값과 상기 인터럽트 발생 시점에 대응되는 상기 제2 태스크의 기준 값을 비교하는 동작; 및
상기 비교 결과에 기초하여, 상기 제1 태스크와 상기 제2 태스크에 대한 스케줄링 타입을 결정하는 동작을 포함하며,
상기 스케줄링 타입은, 상기 제1 태스크의 처리를 중단하고 제2 태스크를 처리하는 중단 타입, 상기 제1 태스크의 처리를 일시 중단한 후 제2 태스크를 처리하고, 제2 태스크의 처리가 완료되면 제1 태스크의 처리를 재개하는 병합 타입, 상기 제1 태스크의 처리를 완료한 후 상기 제2 태스크를 처리하는 지연 타입, 또는 상기 제2 태스크의 처리를 거절하고 상기 제1 태스크를 처리하는 거절 타입 중 적어도 하나를 포함하는 방법.
- 제16항에 있어서,
상기 스케줄링 타입을 결정하는 동작은,
상기 비교 결과 상기 제1 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 작은 경우, 상기 제1 태스크의 속성이 지정된 속성인지 여부를 결정하는 동작;
상기 제1 태스크의 속성이 지정된 속성인 경우, 상기 스케줄링 타입을 상기 병합 타입으로 결정하는 동작; 및
상기 제1 태스크의 속성이 지정된 속성이 아닌 경우, 상기 스케줄링 타입을 상기 중단 타입으로 결정하는 동작을 포함하는 방법.
- 제16항에 있어서,
상기 스케줄링 타입을 결정하는 동작은,
상기 비교 결과 상기 제1 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 큰 경우, 상기 제1 태스크와 제2 태스크의 처리 완료 예상 시점을 결정하는 동작;
상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는지 여부를 결정하는 동작;
상기 처리 완료 예상 시점 이내에 시작되도록 예약된 제3 태스크가 존재하지 않는 경우, 상기 스케줄링 타입을 상기 지연 타입으로 결정하는 동작; 및
상기 처리 완료 예상 시점 이내에 시작되도록 예약된 제3 태스크가 존재하는 경우, 상기 제3 태스크의 시간에 따른 기준 값에 더 기초하여 상기 스케줄링 타입을 상기 지연 타입 또는 상기 거절 타입 중 어느 하나로 결정하는 동작을 포함하는 방법.
- 제18항에 있어서,
상기 스케줄링 타입을 상기 지연 타입 또는 상기 거절 타입 중 어느 하나로 결정하는 동작은,
상기 제3 태스크의 예약된 시작 시점에 대응되는 상기 제2 태스크의 기준 값과 상기 제3 태스크의 기준 값을 비교하는 동작;
상기 제3 태스크의 기준 값이 상기 제2 태스크의 기준 값보다 크거나 같은 경우, 상기 스케줄링 타입을 상기 거절 타입으로 결정하는 동작; 및
상기 제2 태스크의 기준 값이 상기 제3 태스크의 기준 값보다 작은 경우, 상기 스케줄링 타입을 상기 지연 타입으로 결정하는 동작을 포함하는 방법.
- 제18항에 있어서,
상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는지 여부를 결정하는 동작은,
상기 전자 장치의 배터리 잔량에 기초하여 배터리 충전 개시 시점을 결정하는 동작; 및
상기 충전 개시 시점이 상기 제1 태스크와 제2 태스크의 처리 완료 예상 시점 보다 이전 시점인 경우, 상기 처리 완료 예상 시점 이전에 시작되도록 예약된 제3 태스크가 존재하는 것으로 결정하는 동작을 포함하는 방법.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020180149683A KR102619973B1 (ko) | 2018-11-28 | 2018-11-28 | 복수의 태스크들을 스케줄링하는 전자 장치 및 그의 동작 방법 |
| PCT/KR2019/016302 WO2020111704A1 (en) | 2018-11-28 | 2019-11-26 | Electronic device for scheduling a plurality of tasks and operating method thereof |
| US16/698,430 US11113215B2 (en) | 2018-11-28 | 2019-11-27 | Electronic device for scheduling a plurality of tasks and operating method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020180149683A KR102619973B1 (ko) | 2018-11-28 | 2018-11-28 | 복수의 태스크들을 스케줄링하는 전자 장치 및 그의 동작 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20200063673A true KR20200063673A (ko) | 2020-06-05 |
| KR102619973B1 KR102619973B1 (ko) | 2024-01-02 |
Family
ID=70771684
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020180149683A KR102619973B1 (ko) | 2018-11-28 | 2018-11-28 | 복수의 태스크들을 스케줄링하는 전자 장치 및 그의 동작 방법 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US11113215B2 (ko) |
| KR (1) | KR102619973B1 (ko) |
| WO (1) | WO2020111704A1 (ko) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113752247B (zh) * | 2020-06-22 | 2023-05-30 | 北京京东乾石科技有限公司 | 一种机械臂动态调度方法和装置 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20010027463A1 (en) | 2000-03-22 | 2001-10-04 | Fujitsu Limited | Task priority decision apparatus and method, workflow system, work processing method, and recording medium |
| JP2001277166A (ja) | 2000-03-31 | 2001-10-09 | Sony Corp | ロボット及びロボットの行動決定方法 |
| JP2005301812A (ja) * | 2004-04-14 | 2005-10-27 | Hitachi Ltd | デジタル制御装置およびこれを用いたエンジン制御装置 |
| US7386646B2 (en) * | 2005-08-25 | 2008-06-10 | Broadcom Corporation | System and method for interrupt distribution in a multithread processor |
| US8141044B2 (en) * | 2007-11-14 | 2012-03-20 | International Business Machines Corporation | Method and system for identifying sources of operating system jitter |
| US9576574B2 (en) * | 2012-09-10 | 2017-02-21 | Apple Inc. | Context-sensitive handling of interruptions by intelligent digital assistant |
| US10489750B2 (en) * | 2013-06-26 | 2019-11-26 | Sap Se | Intelligent task scheduler |
| US9632844B2 (en) * | 2013-12-12 | 2017-04-25 | International Business Machines Corporation | Non-preemption of a group of interchangeable tasks in a computing device |
| US10170123B2 (en) * | 2014-05-30 | 2019-01-01 | Apple Inc. | Intelligent assistant for home automation |
| US10338953B2 (en) * | 2016-03-18 | 2019-07-02 | Intel Corporation | Facilitating execution-aware hybrid preemption for execution of tasks in computing environments |
| US9922655B2 (en) * | 2016-05-31 | 2018-03-20 | International Business Machines Corporation | System, method, and recording medium for controlling dialogue interruptions by a speech output device |
| US10824142B2 (en) * | 2018-05-01 | 2020-11-03 | Dexterity, Inc. | Autonomous robot with on demand teleoperation |
| US10496705B1 (en) * | 2018-06-03 | 2019-12-03 | Apple Inc. | Accelerated task performance |
-
2018
- 2018-11-28 KR KR1020180149683A patent/KR102619973B1/ko active IP Right Grant
-
2019
- 2019-11-26 WO PCT/KR2019/016302 patent/WO2020111704A1/en active Application Filing
- 2019-11-27 US US16/698,430 patent/US11113215B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020111704A1 (en) | 2020-06-04 |
| KR102619973B1 (ko) | 2024-01-02 |
| US11113215B2 (en) | 2021-09-07 |
| US20200167299A1 (en) | 2020-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113330392B (zh) | 用于确定包括多个动作的任务的电子装置和方法 | |
| CN111090687B (zh) | 数据处理方法及装置、系统、计算机可读存储介质 | |
| KR102517228B1 (ko) | 사용자의 입력에 대한 외부 전자 장치의 응답 시간에 기반하여 지정된 기능을 제어하는 전자 장치 및 그의 방법 | |
| KR102512614B1 (ko) | 오디오 개선을 지원하는 전자 장치 및 이를 위한 방법 | |
| US11636867B2 (en) | Electronic device supporting improved speech recognition | |
| EP3635533B1 (en) | Electronic apparatus for processing user utterance for controlling an external electronic apparatus and controlling method thereof | |
| US11404065B2 (en) | Method for displaying visual information associated with voice input and electronic device supporting the same | |
| KR102498597B1 (ko) | 전자 장치 및 이를 이용하여 관심 영역을 설정하여 오브젝트를 식별하는 방법 | |
| US20190272459A1 (en) | Electronic device and method for controlling external electronic device based on use pattern information corresponding to user | |
| CN113766127A (zh) | 移动终端的控制方法及装置、存储介质及电子设备 | |
| US11620996B2 (en) | Electronic apparatus, and method of controlling to execute function according to voice command thereof | |
| KR20200076438A (ko) | 사용자의 액티비티를 추적하는 전자 장치 및 전자 장치의 동작 방법 | |
| US11308953B2 (en) | Speech recognition method and electronic device for supporting the same | |
| KR102619973B1 (ko) | 복수의 태스크들을 스케줄링하는 전자 장치 및 그의 동작 방법 | |
| CN113678119A (zh) | 用于生成自然语言响应的电子装置及其方法 | |
| US9355559B1 (en) | Media device control profile selection | |
| CN112119372A (zh) | 电子设备及其控制方法 | |
| KR102329770B1 (ko) | 푸시 알림을 제공하기 위한 방법 및 그 전자 장치 | |
| KR20190094677A (ko) | 카메라 구동 방식 변경 기반의 음성 및 얼굴 인식 장치 및 방법 | |
| KR102607787B1 (ko) | 전자 장치 및 전자 장치의 제어 방법 | |
| CN113843814A (zh) | 机械臂设备的控制系统、方法、装置和存储介质 | |
| KR20200094571A (ko) | 사용자 데이터를 처리하는 시스템, 및 그 시스템의 제어 방법 | |
| US11263564B2 (en) | Mobile service robots scheduling utilizing merged tasks | |
| US11042223B2 (en) | Electronic device for recognizing user's gesture | |
| US20210041907A1 (en) | Electronic device for controlling frequency of processor and method of operating the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |