当前位置:首页计算机类软件水平考试高级系统分析师->在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆

在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时,表示申请一个资源;当有向边(或称分配边)由资源指向进程时,表示获得一个资源。假设系统中有三个进程P1、P2和P3,两种资源R1、R2,且R1的资源数等于3,R2的资源数等于3。如果进程资源图如图(a)和图(b)所示,那么图(a)中P1、P2、P3都是阻塞节点,该图不可以化简,是死锁的;图(b)中( 47 )。

高级系统分析师,历年真题,2020年上半年(上午)《系统分析师》真题

  • A.P1、P2、P3都是非阻塞节点,该图可以化简,是非死锁的
  • B.P1、P2、P3都是阻塞节点,该图不可以化简,是死锁的
  • C.P3是非阻塞节点,P1,P2是阻塞节点,该图可以化简,是非死锁的
  • D.P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简,是死锁的
查看答案 纠错
答案: C
本题解析:

解答本题之前首先需要了解图所代表的含义。在图中R1与R2代表的是资源,P1-P3代表进程。从资源指向进程的箭头代表有资源分配给了进程,而从进程指向资源的箭头代表进程要申请这个资源(注:每个箭头只代表一个资源或资源请求)。

(1)图(a):

在图a中R1一共有3个资源,并将这3个资源中的1个分给了P1,1个分给了P3,P2此时向R1申请1个资源,该申请可以得到满足,不会发生阻塞。一共有3个R2资源,并将这3个R2资源分别分给了进程P1,P2和P3,所以此时已经没有可用的R2资源了,但是进程P1、P2、P3又分别申请了1个R2,这三个请求都是得不到满足的,所以进程P1、P2、P3都是阻塞节点。进程资源图(a)不可以化简,是死锁的。

(2)图(b):

在图b中R1一共有3个资源,并将这3个资源中的2个分别分给了P1和P3,P2此时向R1申请2个资源,该申请不能得到满足,P2会发生阻塞。一共有3个R2资源,并将这3个R2资源分别分给了进程P1,P2和P3,所以此时已经没有可用的R2资源了,但是进程P1又分别申请了1个R2,所以请求是得不到满足的,所以进程P1是阻塞节点。P3只有分配无请求,所以是非阻塞节点。因为P3是非阻塞节点,可以运行完毕,运行完后释放占有的1个R1资源和1个R2资源,然后P1申请1个R2资源可以得到满足,这样可以使得P1变为非阻塞节点,得到所需资源运行完毕,释放其占有资源,使得P2变为非阻塞节点,运行完毕。故进程资源图(b)可以化简,是非死锁的。

更新时间:2023-05-29 13:33

你可能感兴趣的试题

单选题

The Internet of( 1)(IoT) describes physical objects that are embedded with Sensor,processing abilities,softwares,and other technologies that connect with other devices and systems over the ( 2) or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the ( 3 ) centuryWe can connect objects to the Internet via embedded devices. By means of( 4) computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems,wireless ( 5) networks (WSNs),control systems,automation, independently and collectively enable IoT.回答5处

  • A.sensor
  • B.searching
  • C.service
  • D.source
查看答案
单选题

The Internet of( 1)(IoT) describes physical objects that are embedded with Sensor,processing abilities,softwares,and other technologies that connect with other devices and systems over the ( 2) or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the ( 3 ) centuryWe can connect objects to the Internet via embedded devices. By means of( 4) computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems,wireless ( 5) networks (WSNs),control systems,automation, independently and collectively enable IoT.回答4处

  • A.low-level
  • B.low-cost
  • C.high-cost
  • D.high-performance
查看答案
单选题

The Internet of( 1)(IoT) describes physical objects that are embedded with Sensor,processing abilities,softwares,and other technologies that connect with other devices and systems over the ( 2) or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the ( 3 ) centuryWe can connect objects to the Internet via embedded devices. By means of( 4) computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems,wireless ( 5) networks (WSNs),control systems,automation, independently and collectively enable IoT.回答3处

  • A.19th
  • B.20th
  • C.21th
  • D.22th
查看答案
单选题

The Internet of( 1)(IoT) describes physical objects that are embedded with Sensor,processing abilities,softwares,and other technologies that connect with other devices and systems over the ( 2) or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the ( 3 ) centuryWe can connect objects to the Internet via embedded devices. By means of( 4) computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems,wireless ( 5) networks (WSNs),control systems,automation, independently and collectively enable IoT.回答2处

  • A.path
  • B.Internet
  • C.route
  • D.switch
查看答案
单选题

The Internet of( 1)(IoT) describes physical objects that are embedded with Sensor,processing abilities,softwares,and other technologies that connect with other devices and systems over the ( 2) or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the ( 3 ) centuryWe can connect objects to the Internet via embedded devices. By means of( 4) computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems,wireless ( 5) networks (WSNs),control systems,automation, independently and collectively enable IoT.回答1处

  • A.this
  • B.thing
  • C.think
  • D.things
查看答案
单选题

管理员要检查本地主机TCP/IP协议是否能够正常工作,应使用下面( )命令。

  • A.ping 127.0.0.1
  • B.nslookup 127.0.0.1
  • C.ftp 127.0.0.1
  • D.ipconflg 127.0.0.1
查看答案
单选题

在Windows系统中,可以在“运行”对话框中使用( )打开命令行窗口。

  • A.command
  • B.cmd
  • C.run
  • D.do
查看答案
单选题

在Windows 系统中,要持续ping某主机,应使用( )选项。

  • A.-t
  • B.-a
  • C.-n
  • D.-s
查看答案
单选题

在Linux系统中,管理员在DHCP服务器的配置文件中添加了下面一段代码:subnet 192.168.20.0 netmask 255.255.255.0{range 192 .168 .20 .10 192 .168 .20.50;option domain-name-server ns1 .internal.example.comoption routers 192 .168 .20.254;option broadcast-address 192.168.20.255;default-lease-time 1200;max-lease-time 360000;}当该DHCP服务器启动后,下面分配给客户端的IP地址中,正确的是( ).

  • A.192 .168.20.0
  • B.192.168.20.254 192.168.20.254
  • C.192.168.20.255
  • D.192.168.20.11
查看答案
单选题

在Linux系统中,通常使用( )为用户提供FTP服务,其配置信息存放在(回答此处)目录中。

  • A./etc
  • B./dev
  • C./root
  • D./boot
查看答案