【www.zhuodaoren.com--故事】
故事(一)一个儿童不知道门后有一把椅子,椅子上有一个盘子(一)
典型问题
有一个盒子,混装了数量相等的围棋白子和黑子。现在要用自动分拣系统把白子和黑子分开。设系统有两个进程P1和P2,其中P1拣白子,P2拣黑子。当一个进程在拣子时,不允许另一进程去拣。试写出这两个并发进程能正确执行的程序。
begin
mutex := 1;
cobegin
P1:
begin
repeat
P(mutex);
拣白子;
V(mutex);
until false
end
P2:
begin
repeat
P(mutex);
拣黑子;
V(mutex);
until false
end
coend
end
加上“当以一进程拣了一子时,必须让另一个进程去拣”条件:
设置两个信号量S1和S2来协调进程P1和P2之间的同步。假定先让P1拣白子,则信号量S1和S2的初值分别为1和0。两个并发进程相应的程序如下:
begin
S1 :=1; S2 := 0;
cobegin
P1:
begin
repeat
P(S1);
拣白子;
V(S2);
until false
end
begin
repeat
P(S2);
拣黑子;
V(S1);
until false
end
coend
end
2.
用P、V操作实现下述问题的解。
桌上有一个盘子,可以存放一个水果,父亲总是放苹果到盘子中,而母亲则总是放香蕉到盘子中;一个儿子专等吃盘中的香蕉,而一个女儿专等吃盘中的苹果。
由于父亲和母亲可以同时向盘子放水果,所以盘子是临界资源,应设置一个互斥信号量mutex来实现放水果的互斥,其初值为1.此外父亲和女儿,母亲和儿子之间存在同步关系,及分别设置信号量apple和banana来分别实现这种同步关系,其初值均为0。
4个进程的并发程序如下:
begin
mutex := 1;
apple := 0; banana := 0;
cobegin
father:
begin
repeat
P(mutex);
向盘中放苹果;
V(apple);
until false;
end;
mother:
begin
repeat
P(mutex);
向盘中放香蕉;
V(banana);
until false
end;
daughter:
begin
repeat
P(apple);
取盘中的苹果;
V(mutex);
until false;
end;
son:
begin
repeat
P(banana);
取盘中的香蕉;
V(mutex);
until false;
end;
coend;
end;
升级版
桌上有一空盘,允许存放一只水果。爸爸可向盘中放苹果,可向盘中放桔子;儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步。
begin
mutex := 1;
apple := 0; banana := 0;
cobegin
father:
begin
repeat
P(mutex);
将水果放入盘中;
if 放入的是桔子 then V(orange)【故事(一)一个儿童不知道门后有一把椅子,椅子上有一个盘子】
else V(apple);
until false;
end;
daughter:
begin
repeat
P(apple);
取盘中的苹果;
V(mutex);
until false;
end;
son:
begin
repeat
P(orange);
取盘中的香蕉;
V(mutex);
until false;
end;
coend;
end;
桌上有一只盘子,最多可容纳两个水果,每次只能放入或取出一个水果。爸爸专向盘子放苹果,妈妈专向盘子中放桔子;两个儿子专等吃盘子中的桔子,两个女儿专等吃盘子中的苹果。请用P、V操作来实现爸爸、妈妈、儿子和女儿之间的同步与互斥关系。
与上一例不同的是,现在盘子可以放入两个水果,因此除了互斥信号量mutex之外,还应对允许向盘中放入水果的个数进行计数,即再设置一个信号量empty,其初值为2.此外由于盘子中可以放两个水果,即当盘中有一个水果时,存在着既可以放有可以取得情况,因此,除了对放水果进行互斥外,对取水果也应进行互斥。此时,4个进程的并发程序如下: begin
mutex := 1; empty := 2;
apple := 0; orange := 0;
cobegin
father:
begin
repeat
P(empty);
P(mutex);
向盘中放苹果;
V(mutex);
V(apple);
until false
end
mother:
begin
repeat
P(empty);
P(mutex);
向盘中放桔子;
V(mutex);
V(orange);
until false
end
daughteri(i = 1, 2;):
begin
repeat
P(apple);
P(mutex);
取盘中苹果;
V(mutex);
V(empty);
until false
end
soni(i = 1, 2):
begin
repeat
P(orange);
P(mutex);
取盘中桔子;
V(mutex);
V(empty);
until false
end
coend
end;
3.
有一个理发师,一把理发椅和n-1把供等候理发的顾客坐的椅子。
(1)如果没有顾客,则理发师便在理发椅子上睡觉;
(2)当一个顾客到来时,必须唤醒理发师进行理发;
(3)如果理发师正在理发时又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。
为理发师和顾客各编写一段程序描述他们的行为,要求不能带有竞争条件。
本题可看作是n个生产者和一个消费者问题。顾客作为生产者,每到来一个就使计数器rc加1,以便让理发师理发(消费)至最后一个顾客(产品)。并且,第一个到来的顾客应负责唤醒理发师;如果不是第一个到达的顾客,则在有空椅子的情况下坐下等待,否则离开理发厅(该信息可由计数器rc获得)。理发师与顾客的并发程序描述如下:
beign
mutex := 1;
wakeup := 0; wait := n;
cobegin
customeri(i = 1;…):
begin
P(mutex);
故事(一)一个儿童不知道门后有一把椅子,椅子上有一个盘子(二)
幼儿文学练习题10.7
浙江省2010年7月自学考试学前教育心理学试题
课程代码:00882
一、单项选择题(本大题共20小题,每小题2分,共40分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.幼儿教育心理学的学科性质是( D )
A.自然科学 B.偏重自然科学的边缘学科
C.社会科学 D.偏重社会科学的边缘学科
2.斯金纳依据他的强化理论,提出了( C )
A.发现教学 B.接受教学
C.程序教学与机器教学 D.掌握教学
3.马斯洛将人的需要分为下列哪两大类?( B )
A.物质需要与精神需要 B.缺失需要与成长需要
C.生理需要与自我实现需要 D.认知需要与附属需要
4.游戏准备包括哪四个方面?( A )
A.游戏时间、游戏地点、游戏材料与经验准备
B.教师、小朋友、游戏材料与游戏场所
C.游戏主题、游戏材料、游戏场所与心理准备
D.游戏内容、游戏材料、游戏时间与游戏地点
5.根据游戏规则的内隐或外显,可把游戏分为哪两大类?( A )
A.创造性游戏与规则性游戏 B.智力游戏与非智力游戏
C.无意游戏与有意游戏 D.角色游戏与音乐游戏
6.幼儿社会性学习的指导方法有六种,下列选项中不属于其中的是( D )
A.观察学习法 B.强化评价法
C.体验思考法 D.相关下位学习法
7.蒙台梭利认为,动作教育主要训练幼儿的( C )
A.跳的动作、跑的动作与抓握动作 B.坐的动作、走的动作与跑的动作
C.基本动作、大肌肉动作与小肌肉动作 D.走的动作、抓握动作与书写动作
8.以保育和教育相结合的原则为依据,根据幼儿一日生活各环节中的教育侧重点,可以把教育活动划分为( B )
A.课堂教育活动、体育活动与游戏活动 B.生活教育活动、游戏活动和教学活动
C.教学活动、娱乐活动与游戏活动 D.学习活动、娱乐活动与体育活动
9.幼儿园教育活动情境创设的原则包括( D )
A.通用性、有效性、适龄性与针对性 B.客观性、科学性、实用性与安全性
C.普遍性、适用性、特殊性与教育性 D.互动性、效用性、特殊性与安全性
10.下列选项中不属于幼儿发展性评价的是( D )
A.相对评价 B.绝对评价
C.个人内评价 D.诊断性评价
11.目前对创造力和智力的关系较为一致的看法是( C )
A.智力高者必定有高创造性
B.高创造性者智力未必高
C.高智力是高创造性的必要而非充分条件
D.高智力是高创造性的充分必要条件
12.亲子互动结构的三个层次一般可分为( C )
A.促进身体发展、亲子间游戏与审慎的教育
B.无私的爱、细心的呵护与严格的管理
C.爱的基础、成长的喜悦与健全的教育
D.提供足够的营养、丰富的亲子间游戏与双向的情感交流
13.对应于教育目标的活动指导模式的类型包括( B )
A.尝试错误、顿悟式、说服与诱导
B.信息加工、社会交往、个人发展与行为训练
C.群体模仿、小教师制、讲授与启发式
D.认知训练、行为训练、讲授法与发现法
14.班杜拉认为,强化有以下哪三种类型?( A )
A.外部强化、替代强化与自我强化 B.内部强化、外部强化与自我强化
C.一级强化、二级强化与三级强化 D.内部强化、外部强化与替代强化
15.普林格尔在其《儿童的需要》一书中指出儿童有哪四种基本感情需要?( C )
A.物质需要、精神需要、缺失需要与生长需要
B.生理需要、安全需要、归属需要与自尊需要
C.对爱与安全感的需要、对新体验的需要、对赞扬与认可的需要及对责任感的需要
D.安全需要、认知需要、情感需要与成长需要
16.幼儿园教育活动设计的综合课程取向是( A )10-348
A.主题教育活动 B.学科教学活动
C.综合学科活动 D.综合实践活动
17.下列选项中,属于前运算阶段幼儿认知发展特征的是( C
A.能从他人的角度看待事物 B.不能作出延迟模仿
C.能进行象征游戏 D.理解事物的可逆性
18.在考察操作学习的特点时,总是从区别它与以下选项中哪种学习之间的不同而提出? ( B )4-119
A.刺激-反应学习 B.言语学习
C.概念学习 D.原理学习
19.根据概念形成的途径,可以把概念分为( C )
A.具体概念与抽象概念 B.初级概念与二级概念
C.前科学概念与科学概念 D.低级概念与高级概念
20.根据动作对环境的依赖程度的不同,可以分为( C
A.细微型动作技能与粗放型动作技能
B.连续型动作技能与开放型动作技能
C.闭合型动作技能与开放型动作技能
D.徒手型动作技能与器械型动作技能
本文来源:http://www.zhuodaoren.com/juqing291208/
推荐访问:一把椅子的故事 椅子笑一个