2010操作系统作业_4类12次.docVIP

操作系统作业 【注意】对于作业中的选择题，都要求抄写题目(题中若有插图可不画)，并在题目上填写答案。 作业1——进程同步（1） 1．设有n个进程使用同一个共享变量，如果最多允许m（m n）个进程同时进入相关临界区，则信号量的变化范围是 。 A. n,n-1,...,n-m B. m,m-1,...1,0,-1,...m-n C. m,m-1,...1,0,-1,...m-n-1 D. m,m-1,...1,0,-1,...m-n+1 2．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则 。 A. 表示没有进程进入与mutex相关的临界区 B. 表示有一个进程进入与mutex相关的临界区 C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入 D．表示有两个进程进入与mutex相关的临界区 3．S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时，S.value的值是( ? ) A．S.value≤0 ?? B．S.value=0 C．S.value=1 ?? D．Svalue≥0 4．如果信号量的当前值为-3，则表示系统中在该信号量上有 个等待进程。 5．下列选项中，操作系统提供给应用程序的接口是 。（2010全国试题） A．系统调用 B．中断 C．库函数 D．原语 6．下列选项中，导致创建新进程的操作是 。（2010全国试题） I．用户登录成功 II．设备分配 III．启动程序执行 A．仅I和II B．仅II和III C．仅I和III D．I、II和III 7．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 。（2010全国试题） A．0、1 B．1、0 C．1、2 D．2、0  作业2——进程同步（2） 1．如何利用信号量机制来实现多个进程对临界资源的互斥访问？ 2．四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F，为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题： （1）应定义的信号量及初值： 。 （2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作。 process A process B process C process D begin ① ； read F； ② ； end； begin ③ ； read F； ④ ； end； begin ⑤ ； read F； ⑥ ； end； begin ⑦ ； read F； ⑧ ； end； 3．生产者-消费者问题中，如果将wait（full）和wait（mutex）互相置换，或者将signal（mutex）和signal（empty）互相置换，结果会如何？ 4．若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用P、V操作写出同步算法。 作业3——进程同步（3） 1．试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。 2．今有一个文件F供进程共享，现把这些进程分成A、B两组，规定同组的进程可以同时读文件F；但当有A组（或B组）的进程在读文件F时就不允许B组（或A组）的进程读文件F。试用P、V操作来进行管理。 3．多个进程共享一个文件，其中只读文件的称为读者，其余只写文件的称为写者，读者可以同时读，但写者只能单独写。请： 说明进程间的相互制约关系，应设哪些信号量？ 用P、V操作写出其同步算法，使得它对写者优先，即一旦有写者到达，后续的读者都必须等待，而无论是否有读者在读文件。 4．进程P0和P1的共享变量定义及其初值为： boolean flag[2]; int turn=0; flag[0]=FALASE; flag[1]=FALSE; 若进程P0和P1访问临界资源的类C伪代码实现如下： void P0( ) //进程P0 { while(TRUE) { flag[0]=TRUE; turn=1; while(flag[1] (turn==1)) ; 临界区; flag[0]=FALSE; } } void P1( )