设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况, 20 两种情况可能会发生死锁。对于这两种情况,若将 21 ,则不会发生死锁。
本题考查应试者对操作系统死锁方面基本知识掌握的程度。系统中同类资源分配不当会引起死锁。一般情况下,若系统中有m个单位的存储器资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当m<nw时,可能会引起死锁。 (21)分析如下: 情况a:m=2,n=1,w=2,系统中有2个资源,一个进程使用,该进程最多要求2个资源,所以不会发生死锁。 情况b:m=2,n=2,w=1,系统中有2个资源,两个进程使用,每个进程最多要求 1个资源,所以不会发生死锁。 情况c:m=2,n=2,w=2,系统中有2个资源,两个进程使用,每个进程最多要求 2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。 情况d:m=4,n=3,w=2,系统中有4个资源,3个进程使用,每个进程最多要求2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个资源,此时,系统中还剩1个资源,可以使其中的一个进程得到所需资源运行完毕,所以不会发生死锁。 情况e:m=4,n=3,w=3,系统中有4个资源,3个进程使用,每个进程最多要求3个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,第二轮系统先为一个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁。
如下: 对于c和e两种情况,若将m加1,则情况c:m=3,n=2,w=2,系统中有3个资源,两个进程使用,每个进程最多要求2个资源,系统先为每个进程分配1个,此时,系统中还剩1个可供分配的资源,使得其中的一个进程能得到所需资源执行完,并释放所有资源使另一个进程运行完;若将w减1,则情况c: m=2,n=2,w=1,系统中有2个资源,两个进程各需一个,系统为每个进程分配1个,此时,进程都能运行完,显然不会发生死锁。情况e分析同理。
将十进制数26以压缩BCD码送入AX,正确的指令是 。
[考点] 汇编基础知识。 mov ax,0026h表示将十进制数26送入AX寄存器。
专利制度的基本特点是 。
专利制度的基本特点是法律保护、科学审查、公开通报和国际交流。其中法律保护是指实行专利制度的国家必须首先制定自己的专利法。科学审查是指申请专利的发明创造是否具有专利性,只有依法进行审查后才能确定。对专利申请进行科学审查的制度,现在大多数已建立专利制度的国家都采用这种制度,只有极少数国家实行注册登记制度 (如法国等)。公开通报即在法律保护的前提下,将申请专利的发明创造的内容在专利公报上予以充分公开,让社会尽快地、尽可能清楚地获取相应的知识和信息,从而授予专利申请人专利权。在技术已经商品化的今天,跨越国界的技术交流是不可避免的事情。各个国家或者地区的专利法虽然都只能在本国范围内有效,但它是国际技术交流的必要前提。
设有两个关系模式R(X,Y,Z),S(X,Y,W),其中属性Z和属性W不具有相同的域,下列表达式不正确的是______
若某分页管理的虚拟存储器共有8个页面,每页为1024个字节,实际主存为4096个字节,采用页表法进行地址映像。若页表的内容如表所示,则虚拟地址1023所对应的主存实地址为______。
| 某分页管理系统的页表 | |||||||
| 虚页号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 实页号 | 1 | 2 | 3 | 2 | 1 | 0 | 0 |
| 装入位 | 1 | 0 | 0 | 1 | 0 | 1 | 0 |
由表的页表可知,未装入的虚页号(装入位为0)分别是2、3、5、7,也就是说,这些页面不在主存中,是发生页面失效的页面。 由于虚页号=,其中符号表示对所求结果进行向下取整操作。对于虚拟地址1023,其虚页号==0。 由于页内编移量=虚地址-(虚页号×页面大小),因此,对于本试题虚拟地址1023所对应的主存实地址的页内偏移地址为1023-0=1023。 由于主存实存地址=实页号×页面大小+页内编移地址,查表的第1列可以得到虚页号0所对应的实页号为3,则主存实存地址=3×1024+1023=4095。