操作系统第二单元.docVIP

一、选择与填空题（22分） 1.进程状态从就绪态到运行态的转化工作是由（ ）完成的。 A.作业调度 B.中级调度 C.进程调度 D.设备调度 2.下列进程状态的转换中，哪一个是不正确的（ ）。 A.就绪→运行 B.运行→就绪 C.就绪→阻塞 D.阻塞→就绪 3、6．若P、V操作的信号量S初值为2，当前值为-1时，则表示有（ ）个等待进程。 A．0 B.1 C.2 D.3 4.将进程的 链接在一起就形成了进程就绪队列。 5.比进程更小的能独立运行的基本单位称为 。将其引入操作系统中后， 作为系统资源分配的单位。 6、进程间存在的制约关系可以归结为 和 两种。 7、高级通信包括 、 、 。 二、简答题（38分） 1、（6分 ）在生产者和消费者管理中，信号量mutex，empty，full的作用是什么？为什么P操作的顺序不能调换？ 2、（8分 ）列举出进程控制块的主要内容（至少8项）。 3、（8分 ）描述进程创建的过程 4、（8分）叙述程序与进程的重要区别。 5、（8分）某系统有如下的状态转换图： （1）试说明该系统采用了什么进程调度策略？说出理由。 （2）给出图中①~④状态转换的具体原因。 三、PV操作题（40分） 1.采用同步原语，实现下图的同步关系。 2、某寺庙，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容纳一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。试给出有关取水、入水的算法描述。（提示：小和尚从井中取水后向缸中到水此为连续动作，可算同一进程；老和尚从缸中取水为另一进程。） 2009级计算机1班 《操作系统》 测验2 姓名： 学号： 总分100分 S7 S3 S2 S4 S5 S6 S1