计算机操作系统试题与答案.pptx

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,11/7/2009,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,操作系统习题第三章,1.用P、V 操作管理临界区时，信号量的初值一般应定义为（）。,A.1 B.0 C.1 D.任意值,2.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。,A.1 至(m-1)B.1 至m1 C.1 至m D.1 至m,3.在下面的叙述中，正确的是（）。,A.临界资源是非共享资源 B.临界资源是任意共享资源,C.临界资源是互斥共享资源 D.临界资源是同时共享资源,单选题,1,4.对进程间互斥地使用临界资源，进程可以（）,A.互斥地进入临界区 B.互斥地进入各自的临界区,C.互斥地进入同一临界区,D.互斥地进入各自的同类资源的临界区,5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex1 时表示（）。,A.一个进程进入了临界区，另一个进程等待,B.没有一个进程进入临界区,C.两个进程都进入了临界区,D.两个进程都在等待,2,互斥地进入各自的临界区,没有一个进程进入临界区,一个进程进入了临界区，另一个进程等待,在下面的叙述中，正确的是（）。,为进程分配处理机 B.,1 至(m-1)B.,互斥地进入临界区 B.,对进程间互斥地使用临界资源，进程可以（）,设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1 时表示（）。,设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1 时表示（）。,5进程A、B 共享变量x，需要互斥执行；,2，1，0，-1，-2,互斥地进入临界区 B.,4生产者消费者问题是一个既有同步又有互斥的问题。,8当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（）。,互斥地进入各自的同类资源的临界区,6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1 时表示（）。,A.一个进程进入了临界区，另一个进程等待,B.没有一个进程进入临界区,C.两个进程都进入了临界区,D.两个进程都在等待,7当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（）。,A.0 B.0 B.0 C.0 D.0,3,9如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。,A.4 B.3 C.5 D.0,10若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号,量的变化范围是（）。,3，2，1，0,B.3，2，1，0，-1,C.43，2，1，0,D.2，1，0，-1，-2,4,4生产者消费者问题是一个既有同步又有互斥的问题。,桌上有一空盘，只允许存放一个水果。,设两个进程共用一个临界资源的互斥信号量mutex，当mutex1 时表示（）。,临界资源是非共享资源 B.,没有一个进程进入临界区,5进程A、B 共享变量x，需要互斥执行；,互斥地进入临界区 B.,1 至(m-1)B.,13并发进程之间（）,9如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。,一个进程进入了临界区，另一个进程等待,当盘子为空时，爸爸可将一个水果放入果盘中。,互斥地进入各自的同类资源的临界区,13并发进程之间（）,A.彼此无关 B.必须同步,C.必须互斥 D.可能需要同步或互斥,14在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（）。,A.必定无关 B.必定相关,C.可能相关 D.相关程度相同,15.（）操作不是P 操作可完成的。,A.为进程分配处理机 B.使信号量的值变小,C.可用于进程的同步 D.使进程进入阻塞状态,5,判断题,1一个临界资源可以对应多个临界区。(),2.单道程序系统中程序的执行也需要同步和互斥。,3同步信号量的初值一般为1。(),4生产者消费者问题是一个既有同步又有互斥的问题。,(),5进程A、B 共享变量x，需要互斥执行；进程B、C 共享变量y，B、C 也需要互斥执行因此，进程A、C 必须互斥执行。,6,解答题,桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹,果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专,等吃盘中的苹果。规定当盘中空时一次只能放一只水果供,吃者取用，请用P、V 原语实现爸爸、儿子、女儿三个并发,进程的同步。,分析在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是苹果，则允许女儿吃，儿子必须等待；若放入果盘中的是桔子，则允许儿子吃，女儿必须等待。本题实际上是生产者-消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。,7,