进程同步与互斥练习答案ppt课件

过程同步和互斥，练习题，1，选择题，1。两个并发进程之间存在(d)关系。a .每个都有完全独立的b .共享变量c .必须相互排斥d .可以相互约束，2，2。并发进程运行的相对速度为(d)。a .由流程的程序结构确定的b .由流程本身控制的c .创建流程时确定的d .与流程计划策略相关的d、3、3。并发进程运行时，并发进程(a)可能发生与时间相关的错误。a .共享资源使用b .执行顺序c .需要计算时间的d .程序的长度，4，4。并行处理作业中与共用变数相关的程式节段称为(b)。a .共享子程序b .临界区域c .管理区域d .公共数据区域，5，5。进程同步和互斥PV操作实际上由(d)进程组成。a .可中断的b .不可中断的c .可中断的d .两个不可中断的d、6、6。进程从运行状态变为等待状态可能是由于(b)。a .已执行v操作。b .已执行p操作。c .时间片不足。高优先级进程已准备就绪。7，7。如果PV操作管理互斥资源，则信号量初始值应定义为(a)。a .任意正整数b.1c.0d.-1，8，8。p，v操作管理阈值时，mutex的初始值应定义为(b)。a .任意值b.1c.0d.-1，9，9。如果具有现有n个相关临界区域的并发进程在调用p操作后进入等待状态，则调用p操作时，信号量值必须为(a)。A. 0b.1c.n-1d.n，10，10。使用PV操作管理阈值时，将信号量的初始值定义为1。现在，一个进程位于临界区域，但n进程正在等待进入者临界区域。其中信号量的值为(c)。A.-1b.1c.-nd.n，11，11。v操作唤醒等待进程时，唤醒进程的状态必须更改为(b)状态。a .执行b .准备c .执行d .接受，12，12 .进程之间的同步表示进程之间的逻辑相互(b)关系。a .联接b .约束c .继续d .调用，13，选择题，1 .并发进程的以下说明中(CDE)正确：a .允许多个进程在同一CPU上随时运行b .进程运行速度完全由进程本身控制。c .访问共享资源时并发进程可能发生的与时间相关的错误d .同步是存在于并发进程中的约束关系。e .每个独立的并发进程在运行时互不影响。14，2。运行的进程调用P(s)后，如果s的值为(AD)，则进程可以继续运行。a . s 0b . s 0c . s 8800d . s0e . s0，15，故障诊断，1。具有交往的并发进程必须共享特定资源。(2。如果无法控制并发进程运行的相对速度，共享资源时将始终发生与时间相关的错误。()3 .并行处理的执行结果仅取决于处理本身，不受外部影响。()4。多通道编程必然导致进程的并发执行。()，16，如果m个进程共享相同的临界资源，并且使用信号机制实现资源的互斥访问，则信号值的变化范围为1-mmutex1。如果mutex设置为两个并发进程的mutex，mutex=0，则_ _ _ _ b _ _ _ _ _ a表示进程不在临界区域内。b表示一个进程进入了临界区域。c表示一个进程进入了临界区域，d表示两个进程包含n(n2)进程，当前没有运行进程调度程序。AA没有运行进程，n-2个进程正在等待。如果一个b运行进程、无准备进程、n-1个进程在等待c中包含一个运行进程、一个准备进程、n-2个进程在等待d中包含一个运行进程、n-1准备进程、无等待状态、17个进程、4个作业，则4个进程在运行时将按图中所示的顺序执行p、v基本任务，18，应用程序问题，系统中只有一台打印机，3个用户程序在运行时使用打印机输出计算结果。将每个用户程序映射到进程。问：这三个流程之间的约束关系是什么？使用p，v操作创建在这些进程中使用打印机的算法。19、判断下一个同步问题的算法是否正确？如果存在错误，请显示错误的原因并进行更正。(1) a，b进程共享一个缓冲区q，a将信息写入q，b从q读取信息，如图所示。注意：信号量s的初始值为0，20，它将a，b设置为共享一个关键资源的两个并发进程。运行临界区域的算法框图如图所示。注：信号量S1，S2的初始值为0，21，有些套装服装工厂有a，b，2个制作室和1个套装室。两个制作室分别生产了上衣和裤子，分别制作了一件上衣或裤子，制作室的工人们将它们分别放在套装室的衣架F1和裤子F2上，衣服挂F1上放上衣，衣服挂F2上放裤子，衣架上最多放50件上衣，船上最多放50条裤子。部队室的工人们一次从架子上拿一件上衣和裤子，做成套装包装。为了防止操作错误，a制作室工人和支持室工人必须相互排斥地执行对衣架F1的访问操作，b制作室工人和支持室工人必须相互排斥地执行对裤子机架F2的访问操作。用p，v原语正确管理的话，甲制作室工人、乙制作室工人、副制作室工人的工作过程将分别说明。22，23，解决方法：(1)通用信号量mutex1和mutex2控制进程设置衣架和衣架上互斥操作的个人信号量empty1和empty2分别是衣架和衣架上的空座位，full1是衣架上的衣服数，full2是衣架上的衣服数(3)说明：甲制作室工作人员的工作流程：乙制作室工作人员的工作流程：L1:生产一条上衣L2:生产一条裤子(empty 1)p(empty 2)p(mutex 1)p(mutex 2) 在一个箱子里混合了同样数量的黑白围棋。现在，使用自动分类系统选择黑子、白色子分离、P1和P2这两个过程，P1选择白色子过程；工艺P2黑子的选择。必须确保每次选择一个流程，一个流程不能选择另一个流程，一个流程选择一个流程时选择另一个流程。请写一个可以