Андрей Викторович Столяров - Программирование: введение в профессию

r _ s e c t i o n в её «новом варианте» (who_waits = 0;), после чего
у него истёк квант времени. Пока первый процесс находится в очереди на выполнение, второй процесс добирается до своей процедуры e n t e r _ s e c t i o n , проходит её всю (при этом цикл ожидания, как
можно легко заметить, выполняться не будет, ведь первый процесс
не успел занести единицу в i n t e r e s t e d [ 0 ] ) и начинает выполнение
критической секции, где у него, в свою очередь, истекает квант времени. Между тем первый процесс получает очередной квант, проходит оставшуюся часть процедуры, и здесь цикл ожидания тоже
не выполняется, ведь в переменную who_waits второй процесс уже
занёс единицу. В результате оба процесса оказываются в своих критических секциях одновременно.
8.01. три: read, w r i t e и _ e x i t . 8.02. _ e x i t д л я выхода. 8.03.
f r e e . 8.04. malloc. 8.05. 2048 байт (ячеек). 8.06. 32768 (2 i 5 ) байт.
8.07. 2048 байт.
10.07.

sun
v e n u s 50
venus 800
moon
e a r t h 850
v e n u s 1000
moon
moon
1856 850
moon
moon

10.10. f i r s t
third
r e s u l t = ( 1 4 ; 3)
fourth
second

10.13. horse
w o l f 60
monkey

154

Ответы

10.15. t e m p l a t e E c l a s s T>

10.16. t e m p l a t e E c l a s s T>

v o i d s w a p 3 ( T &x, T &y, T &z)

T g e t _ a n d _ z e r o ( T & m)

K

K
T t;
tx = x ;
= y;
y = z;
z = t;

T t(m);
m = 0;
return t;
M

M

11.17.

i n s _ o n e ( L , E, [ E | L ] ) .
i n s _ o n e ( [ H | L ] , X, [ H | R ] )

: - ins_one(L,

X,

R).

1 1 . 2 6 . l i s t char # char # bool # num.
11.27. Конструктор кортежа (запятая) — правоассоциативен, т. е. работает справа налево; иначе говоря, (х, у, z, t) есть то же самое,
что (х, (у, (z, t))). Впрочем, вложенные кортежи, подобные тем,
что возникли в ответ на третье из введённых выражений, никакого
практического смысла не имеют и могут привести только к возникновению лишней путаницы; в приведённом примере мы загнали интерпретатор в угол, но лучше так не делать.
11.28.num # num # num -> l i s t ( n u m ) .
11.29. Например, так:
d e c MakeSeq : num # num # num - > l i s t ( n u m ) ;
M a k e S e q ( x , y , d) E=
i f x > y t h e n [] e l s e x : : M a k e S e q ( x + d ,

y,

d);

11.30.
dec Twist : l i s t ( a l p h a ) # l i s t ( a l p h a ) -> l i s t ( a l p h a ) ;
- - - T w i s t ( _ , [ ] ) E= [ ] ;
- - - T w i s t ( [ ] , _) E= [ ] ;
T w i s t ( x : : t l , y : : t 2 ) E= x : : y : : T w i s t ( t l , t 2 ) ;

11.31. [1, 4, 7, 10, 13, 16, 19, 22, 25, 28]; список l s t — это
бесконечная (!) арифметическая прогрессия с первым элементом 1 и
разностью 3.
11.32. Здесь возможны варианты, например:
d e c D r o p E l C : num - > l i s t ( a l p h a ) - > l i s t ( a l p h a ) ;
D r o p E l C 0 E= \ x => x ;
- - - D r o p E l C k E= \ [] => [] | (_ : : t a i l ) => D r o p E l C ( k - l )

tail;

(напомним, что \ в Хоупе означает то же, что и слово lambda).

ГЛАВНЫЕ СПОНСОРЫ
ПРОЕКТА
список наиболее крупных
пожертвовании

I: 214999, Nikolay Ksenev
II: 65536, u n D E F E R
III: 60000, анонимно
IV: 53500, анонимно
V: 45763, анонимно
VI: 41500, анонимно
VII: 32767, Д м и т р и й Нурисламов
V I I I : 29855, А н т о н
I X : 29592,

Хван

анонимно

X : 25600, К о в р и г и н Д м и т р и й

Анатольевич

X I : 25000, s a d s n a k e
X I I : 24344,
X I I I : 21600,

анонимно
анонимно

X I V : 21048, o s 8 0
X V : 20079,

анонимно

X V I : 19901, З a s о р и н А л е к с а н д р
X V I I : 19723, М а к с и м Ф и л и п п о s
X V I I I : 18712, Ш е р А р с е н и й B л a д и м и р о s и ч
X I X : 16384,

анонимно

X X : 16000, C п и р и д о н о s С е р г е й B я ч е с л a s о s и ч
X X I : 15001, А н я « c a n j a » Ф .
X X I I : 15000,

анонимно

Учебное издание
С Т О Л Я Р О В Андрей Викторович
ПРОГРАММИРОВАНИЕ: ВВЕДЕНИЕ В ПРОФЕССИЮ
ЗАДАЧИ И Э Т Ю Д Ы
Рисунок и дизайн обложки Елены

5oMenHosou

Напечатано с готового оригинал-макета
Подписано в печать 11.01.2022 г.
Ф о р м а т 60x90 1/16. Усл.печ.л. 9,75. Т и р а ж 500 (1-300) экз. Изд.№ 001.
И з д а т е л ь с т в о О О О " М А К С Пресс"
Лицензия И Д № 00510 от 01.12.99 г.
119992 ГСП-2, Москва, Ленинские горы,
М Г У им. М.В.Ломоносова, 2-й учебный корпус, 527 к.
Тел. 8(495)939-3890/91. Т е л . / ф а к с 8(495)939-3891
Отпечатано в полном соотетствии с качеством
предоставленных материалов в О О О «Фотоэксперт»
115201, г. Москва, ул. Котляковская, д. 3, стр. 13

ISBN

978-5-317-06732-8

9 /О Э Э I ( UО(ЬСО >

http://www.stolyarov. info

--">