操作系统题目共享PPT课件.pptx

;开篇说明;1、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O 繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 ;答：因为I/O繁忙型作业忙于I/O，所以它CPU 用得少，按调度策略能优先执行。同样原因一个进程等待CPU 足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。 ;2、设有n 个进程共享一个互斥段，如果：( 1 ）每次只允许一个进程进入互斥段；( 2 ）每次最多允许m 个进程同时进入互斥段。试问：所采用的信号量初值是否相同？信号量值的变化范围如何？;答：所采用的互斥信号量初值不同。1 ）互斥信号量初值为1 ，变化范围为［-n＋l , 1 ］。当没有进程进入互斥段时，信号量值为1 ；当有1 个进程进入互斥段但没有进程等待进入互斥段时，信号量值为0 ；当有1 个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1 ；最多可能有n -1 个进程等待进入互斥段，故此时信号量的值应为-（n - 1 ）也就是-n+1 。  2 ）互斥信号量初值为m ，变化范围为［-n＋m , m ］。当没有进程进入互斥段时，信号量值为m ；当有1 个进程进入互斥段但没有进程等待进入互斥段时，信号量值为m - 1 ：当有m 个进程进入互斥段且没有一个进程等待进入互斥段时，信号量值为0 ：当有m 个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为- 1 ；最多可能有n - m 个进程等待进入互斥段，故此时信号量的值应为-(n-m)也就是-n+m.;3、设公共汽车上，司机和售票员的活动分别如下：司机的活动：启动车辆：正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P 、V 操作实现它们的同步。;答：在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开门让乘客上下车。因此，司机启动车辆的动作必须与售票员关车门的动作取得同步；售票员开车门的动作也必须与司机停车取得同步。应设置两个信号量：S1 、S2 ;S1 表示是否允许司机启动汽车（其初值为0 ) ;S2 表示是否允许售票员开门（其初值为0 ）。 用P 、v 原语描述如下： ;var S1 , S2 : semaphore ; S1=0；S2=0；cobegin { driver ( ) ; busman ( ) ; } coend  driver ( ) begin while ( 1 ) { P ( S1 )启动车辆；正常行车；到站停车； V ( S2 ) ; } end  ;;;;答： var forki:array [0…4] of semaphore ; forki:=1 ; cobegin {  process Pi /* i = 0 , 1 , 2 , 3 */ begin  L1 :  思考： P(fork[i]) ; / * i =4,P(fork [0]) * /  P(fork[i+1] mod 5) / * i =4P（fork [4]）* /  吃通心面； V (fork[i] ;  V (fork([i+1] mod 5 ) ;  goto L1 ;  end ; } coend ; ;;答：当m≤n 时，每个进程最多请求1 个这类资源时，系统一定不会发生死锁。当m n 时，如果m/n 不整除，每个进程最多可以请求“商＋1 ”个这类资源，否则为“商”个资源，系统一定不会发生死锁 。;7、系统有A 、B 、C 、D 共4 种资源，在某时刻进程P0 、P1 、P2 、P3 和P4 对资源的占有和需求情况如表，试解答下列问题：系统此时处于安全状态吗？若此时P1 发出request1 ( 1 、2 、2 、2 ) ，系统能分配资源给它吗？为什么？ ;;;答： 1）系统四个进程需要使用的资源数为R1 各2 台，R2 各1 台。可见资源数不足，同时各进程申请资源在先，有可能产生死锁发生的四个条件，故系统可能产生死锁。 2 ）当三个进程执行完申请资源R1 ，开始执行申请资源R2 时，第四个进程会因没有资源R1 而被阻塞。当三个进程执行完申请资源R2 后，系统还剩1 个R2 资源。而这三个进程因执行申请第二个资源R1 而全部被阻塞，系统进入死锁。;;互斥资源有水井和水缸，分别用mutex1和mutex2来互斥。水桶总数仅3 只，由信号量count 控制，信号量empty 和fu