2013操作系统作业_4类12次分析.doc

操作系统作业 【注意】对于作业中的选择题，都要求抄写题目(题中若有插图可不画)，并在题目上填写答案。 作业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．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 。（2010全国试题） A．0、1 B．1、0 C．1、2 D．2、0 6．有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。（2011全国试题） //加1操作 load R1, x //取x到寄存器R1中 inc R1 store x, R1 //将R1的内容存入x //减1操作 load R2, x dec R2 store x, R2 两个操作完成后，x的值 。 A．可能为-1或3 B．只能为1 C．可能为0、1或2 D．可能为-1、0、1或2 7．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下： P1：计算60ms，I/O80ms，计算20ms P2：计算120ms，I/O40ms，计算40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 。（2012全国试题） A．240ms B．260ms C．340ms D．360ms 作业2——进程同步（2） 1．若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用P、V操作写出同步算法。 2．(2009全国试题)三个进程P1、P2、P3互斥使用一个包含N(N0)个单元的缓冲区。P1每次用produce( )生成一个正整数并用put( )送入缓冲区某个单元中；P2每次用getodd( )从缓冲区中取出一个奇数并用countodd( )统计奇数个数；P3每次用geteven( )从缓冲区中取出一个偶数并用counteven( )统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。 3．今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印出来。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新的记录。为协调它们的工作，采用PV操作进行管理。 作业3——进程同步（3） 1．试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。 2．今有一个文件F供进程共享，现把这些进程分成A、B两组，规定同组的进程可以同时读文件F；但当有A组（或B组）的进程在读文件F时就不允许B组（或A组）的进程读文件F。试用P、V操作来进行管理。 3．进程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( ) //进程P1 { while(TRUE) {