操作系统复习题的.docVIP

第二章 进程管理 例1 进程间交换数据不能通过（）进行 共享文件 消息传递 访问进程地址空间 访问共享存储区 例2 PCB不包括的内容是（） CPU现场 进程优先级 进程执行状态 文件缓冲区 例4 下面关于线程的叙述正确的是（） 线程包含CPU线程，可以独立执行程序 每个线程有自己独立的地址空间 进程只能包含一个线程 线程之间的通信必须使用系统调用 例6 下面的系统调用中不会导致进程阻塞的是（） 读/写文件 获得进程PID 申请内存 发送消息 例8 下面关于临界区的叙述正确的是 临界区可以运行规定数目的多个进程同时执行 临界区只包含一个程序段 临界是必须互斥执行的程序段 临界区的执行不能被中断 例9 信号量s不能用于哪个操作 V操作 P操作 赋初值 运算表达式 预测与练习 7、若信号量的初值为2，当前为-3，表示等待的进程有 1个 2个 3个 5个 9、P操作可能导致 进程就绪 进程结束 进程阻塞 新进程创建 例8、叙述下列解决双进程临界区问题的算法的错误 Process P0: do{ flag[0]=ture; while(flag[1]); 临界区 flag[0]=false; }while(1); Process P1: do{ flag[1]=true; while(flag[0]); 临界区 flag[1]=false; }while(1); 例9、在具有n个进程的系统中，运行m个进程（n=m=1）同时进入它们的共享区，其信号量s的值变化范围是？处于等待状态的进程数最多是？ 例10、有3个并发进程通过使用缓冲区buf1、buf2以及信号量none1、nonf1、none2、nonf2写作完成下图的任务，buf1、buf2的大小分别为n1、n2，s1、s2的初值都为1，nonf1＝nonf2＝0；none1＝n1，none2＝n2 输入进程 while(1){ P(none1) P(s1); 输入一个字符到buf1; V(s1); V(nonf1) }; 加工进程 while(1){ P(nonfl); P(s1) 从buf1取一个字符到ch; V(s1) V(none1); jiagong P(none2); P(s2); ch送buf2； V(s2); V(nonf2); }; 输出进程 while(1){ P(nonf2) P(s2) 从buf2取一个字符到打印机 V(S2) V(none2) }; 例11、在一个仓库中可以存放A和B两种产品，要求 每次只能存入一个产品 A产品数量－B产品数量M B产品数量－A产品数量N 其中M、N是正整数，试用P、V操作描述产品A、B入库过程 Semaphore sa,sb,mutex; sa=m-1;sb=n-1;mutex=1; void process_A(){ while(1){ P(sa); P(mutex); A产品入库; V(mutex); V(sb); } } void process_B(){ while(1){ P(sb); P(mutex); B产品入库; V(mutex); V(sa); } } 例12、一个文件P供A、B两组进程共享，同组进程可以同时读文件，但不同组进程必须互斥读文件，试用C语言实现两组进程的读文件过程 Semaphore s1,s2,mutex; int:num1,num2; s1=1;s2=1;mutex=1;num1=0;num2=0; void process_A(){ P(s1); num1++; if(num1==1)P(mutex); V(s1); 读文件P; P(s1); num1--; if(num2==0)V(mutex); V(s1); } void process_B(){ P(s2); num2++; if(num2==1)P(mutex); V(s2); 读文件P; P(s2); num2--; if(num2==0)V(mutex); V(s2); } 兄弟俩共同使用一个帐号，每次现存或取10元，存钱取钱进程如下 int amount=0; process SAVE(){ int m1; m1=amount; m1+=10; amou