《东南大学操作系统练习题 第四章 温习题.docx》由会员分享，可在线阅读，更多相关《东南大学操作系统练习题 第四章 温习题.docx（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、东南大学操作系统练习题第四章温习题第四章单项选择1.在利用信号量实现进程的同步与互斥时,应将()至于操作和操作之间A临界区进入区退出区剩余区进程的基本关系为B互相独立与互相制约同步与互斥并行执行与资源分享信息传递与信息缓冲.在一段时间内，只允许一个进程访问的资源称为CA分享资源B临界区C临界资源D分享区4.临界区是指DA并发进程中用于实现进程的同步与互斥的程序段B并发程序中用于实现进程的同步与互斥的程序段C并发程序中用于实现进程通信的程序段D并发程序中与分享变量有关的的程序段5.正在运行的进程在信号量S上操作P操作之后，当s14.采用资源剥夺法克解除死锁，还能够采用B方法解除死锁。执行并行操作
2、撤销进程拒绝分配新资源修改信号量.银行家算法是一种B算法死锁解除死锁避免死锁预防死锁检测.在下列选项中，属于预防死锁的方法是AA剥夺资源法B资源分配图简化法C资源所以分配D银行家算法17.两个进程争夺同一个资源B一定死锁不一定死锁不死锁以上讲法都不对.下列哪个不是处理死锁的方法DA预防B检测c避免D撤销判定题1打印机、磁带机、绘图仪等都属于软件临界资源。(F).对临界资源应该采用互斥访问方式实现分享。T3.信号量只能通过初始化和两个标准的p原语和v原语来访问。T4.公用信号量通常是为进程同步而设。F5.进程的互斥和同步总是因互相制约而同时引起。F6.进程互斥的软件实现方法中，先检查后修改算法的
3、最大缺点是进程都进入不了临界区。F7.进程互斥的硬件实现方法的缺点之一是不能实现“让权等待。T8.死锁是指两个或多个进程都处于互等状态而无法继续工作。T9.银行家算法是避免死锁的最有代表性的算法。T10.主存和CPU属于不可剥夺资源。F11.死锁预防中的有序资源使用法是资源分类按顺序排列，保证资源的申请不构成环路。T三、简答题1.什么是临界区和临界资源？答：临界区：不管是硬件临界资源还是软件临界资源，多个进程必须互斥地对它们进行访问。把在每个进程中访问临界资源的那段代码称为临界区。临界资源：系统中某些软件或硬件资源在同一时刻只允许被一个进程访问，称这样的资源为临界资源或互斥资源或分享资源。2.
4、进程同步机制应遵循的准则是什么？答：空闲让进。忙则等待。有限等待。让权等待。3.请简述临界区的访问经过。答：进入区(entrysection)检查当前进程可否进入临界区的一段代码。假如当前进程能够进入临界区，通常设置相应“正在访问临界区标志，防止其他进程同时进入临界区。临界区(criticalsection)进程中访问临界资源的一段代码。退出区(exitsection)用于将“正在访问临界区的进程的标志去除。剩余区(remaindersection)代码中的其余部分。4.请用本人的语言表述一下生产者-消费者的核心问题。答：在生产者和消费者之间的公用缓冲池中有n个缓冲区，可利用互斥信号量mute
5、x使诸进程实现对缓冲池的互斥作用；利用资源信号量empty和full分别表示缓冲池中空缓冲区和满缓冲区的数量。进一步假定这些生产者和消费者互相等效，只要缓冲池未满，生产者便可将产品送入缓冲池；只要缓冲池未空，消费者便可从缓冲池中取走一个产品。6.什么是死锁？产生死锁的原因是什么？答：死锁：指在多道程序系统中，一组进程中每个进程都无限等待被该组进程中另一进程所占有且永远不会释放的资源，这种现象称为进程死锁，简称死锁。原因：竞争系统资源。“僧多粥少进程的推进顺序不当。“次序不当7.死锁产生的必要条件是什么？请详述各个条件的详细内容。答：互斥：在一段时间内某资源仅为一进程所占有。请求和保持：进程在请
6、求其他资源时，不主动释放已经占用的资源。不可剥夺：进程已经占用的资源，在未使用完之前，不会被其它进程强迫剥夺。环路等待：发生死锁时存在进程资源的环形链。四、综合题1.用P.V原语描绘生产者-消费者问题生产者和消费者分享N个缓冲区的解决算法。答：Semaphoremutex=1,empty=n,full=0;Itembuffern;intin=out=0;Producer生产者：While(true)生产产品nextp;wait(empty);wait(mutex);bufferin=nextp;in=(in+1)%n;signal(mutex);signal(full);Consumer：消费者While(true)wait(full);wait(mutex);nextc=bufferout;out=(out+1)%n;signal(mutex);signal(empty);消费产品nextc；