以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  DS 问题二(广义表,稀疏矩阵 待解决) & ((OS问题已解决))  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=57511)

--  作者：gradxixi
--  发布时间：12/31/2007 10:33:00 PM

--  DS 问题二(广义表,稀疏矩阵 待解决) & ((OS问题已解决))
DS:
问题一:
广义表的可重复周游 算法11.6

既然用了VisitTime标志了,为什么还要修改mark.
能不能举一个例子..

问题二:
稀疏矩阵乘法 算法11.3

if((rows==NULL)||(cols==NULL))
  break;                                             //新行没有非零元素

如果只是right矩阵的某一列为空,而其后的列不为空...
是否应该把rows的判断放在J循环外.而两个判断后的用continue;
或者直接这个 break改为 continue;

OS问题一:
习题八:
15题:
某系统有同类资源10个,进程P,Q,R所需资源总数为8,4,9....

所说的第6次分配后,是指实际分配吗?
大家的答案是:?


[此贴子已经被作者于2008-1-4 23:00:33编辑过]
--  作者：datoubaicai
--  发布时间：1/1/2008 1:59:00 PM

--  
操作系统：
第六次分配后：
   所占资源量  状态
P   4             等待
Q  4            已获得全部所需资源
R  2              等待
以后申请中第八次先得到满足
--  作者：gradxixi
--  发布时间：1/4/2008 10:57:00 PM

--  
谢谢datoubaicai版主...

谁帮忙回答一下我的DS问题

W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms