Во и задания
1.А может ли быть так, что задача для удвоителя решается с нескольких различных алгоритмов? Если да, приведите примеры.
2. Как можно доказать, что построенная программа для удвоителя дей-
Ствительно самая короткая?
3. Какие числа можно (нельзя) получить из натурального числа N с Удвоителя? Из нуля? Из отрицательного числа?
4. Как быстро построить самую короткую программу для получения
некоторого числа N из нуля с Удвоителя? Когда эта задача
не имеет решений?
а) (1+1) - дизъюнкция, результат 1
(1+0) - дизъюнкция, результат 1
1+1 - дизъюнкция, результат 1
б) Если А = 1
(1*1) = 1 конъюнкция
(¬А*0) = (0*0) = 0 конъюнкция
(1*А)+(¬А*0) = 1+0 = 1 дизъюнкция
((1*А)+(¬А*0))+1 = 1+1 = 1 дизъюнкция
Если А = 0
(1*0) = 0 конъюнкция
(¬А*0) = (1*0) = 0 конъюнкция
(1*А)+(¬А*0) = 0+0 = 0 дизъюнкция
((1*А)+(¬А*0))+1 = 0+1 = 1 дизъюнкция
Объяснение:
+ дизъюнкция (логическое сложение) - истина когда хотя бы один аргумент истинный
* конъюнкция (логическое умножение) - истина, когда оба аргумента истинны
¬ инверсия - превращает 1 в 0 и 0 в 1
Відповідь:
Во многих операционных системах алгоритмы планирования построены с использованием как концепции квантования, так и приоритетов. Например, в основе планирования лежит квантование, но величина кванта и/или порядок выбора потока из очереди готовых определяется приоритетами потоков. Именно так реализовано планирование в системе Windows NT, в которой квантование сочетается с динамическими абсолютными приоритетами. На выполнение выбирается готовый поток с наивысшим приоритетом. Ему выделяется квант времени. Если во время выполнения в очереди готовых появляется поток с более высоким приоритетом, то он вытесняет выполняемый поток. Вытесненный поток возвращается в очередь готовых, причем он становится впереди всех остальных потоков имеющих такой же приоритет.
Пояснення: