山寨机中的战斗机！	程序优化工程师到底对IT界有没有贡献

问大家两个考研题，望高手多指教

楼主blow_jj（阿俊）2004-08-01 18:10:20 在 C/C++ / 新手乐园提问

问题1
采用＿＿＿不会产生内部碎片。（我认为应该选B)
Ａ分页式存储管理　Ｂ分段式存储管理　Ｃ固定分区式存储管理　Ｄ段页式存储管理

问题2
关于临界区问题的一个算法（假设只有进程Ｐ０和Ｐ１可能会进入临界区）如下（ｉ为０或１），该算法＿＿＿。（我认为应该选C)
Ａ不能保证进程互斥进入临界区，且会出现“饥饿”
Ｂ不能保证进程互斥进入临界区，且不会出现“饥饿”
Ｃ保证进程互斥进入临界区，且会出现“饥饿”
Ｄ保证进程互斥进入临界区，不会出现“饥饿”

算法：
repeat
retry:
if(turn!=-1) turn=i;
if(turn!=i) goto retry;
turn=-1;
------
临界区
------
turn=0
------
其他区
------
until false;

大家得看法呢，大家一起讨论下。大家多多指教！问题点数：50、回复次数：14Top

1 楼baconbally（一屋不扫睡大觉）回复于 2004-08-01 19:32:12 得分 0

什么水平阿Top

2 楼ber（）回复于 2004-08-01 19:50:20 得分 10

个人觉得第2个是ATop

3 楼badlygirl（紫诺）回复于 2004-08-01 20:13:00 得分 10

第一个我认为应该是“C”,
第一个我认为应该是“D”。
楼主，答案是多少？
公布一下哈。Top

4 楼blow_jj（阿俊）回复于 2004-08-01 20:35:04 得分 0

第一个题中的分页式存储管理应该是解决了碎片问题（我认识是外部碎片问题）
第二个题我认为“饥饿”问题是不一定不出现的，因为它没有“有限等待”原则的引入

to baconbally(一屋不扫睡大觉):
你觉得我和这题没水平么？请赐教Top

5 楼blow_jj（阿俊）回复于 2004-08-01 20:48:52 得分 0

第一题：
我认为
Ａ分页式存储管理　解决了外部碎片问题
Ｂ分段式存储管理　解决了内部碎片问题
Ｃ固定分区式存储管理没有解决碎片问题　
Ｄ段页式存储管理有内部碎片

第二题：

我认为因为它没有“有限等待”--加权的设计，所以可能发生饥饿现象，而算法中实现了互斥的原则，但是互斥变量是否在这里也需要互斥访问我就不知道了，所以不知道能不能实现互斥进入临界区

这是浙江大学前年的考试题---软件与理论的，所以我个人认为还是有点水平的，而不是to baconbally(一屋不扫睡大觉)说得那样...Top

6 楼sunjx119（睿锐）回复于 2004-08-01 21:24:06 得分 5

第一题同意楼主的
Top

7 楼blow_jj（阿俊）回复于 2004-08-02 12:25:32 得分 0

upTop

8 楼BlueDestiny（Design Life - never-online.net）回复于 2004-08-02 12:35:38 得分 5

强!Top

9 楼2108011027（Jar）回复于 2004-08-02 12:35:47 得分 15

我觉得第一个题没什么好说的，不过第二个题我不同意。
if(turn!=i) goto retry;测试不成立之后，即下一语句应该是turn=-1；此时中断。
另外一个程序就可以顺利走进临界区，此程序也可以继续。Top

10 楼boblhw（）回复于 2004-08-02 13:39:20 得分 5

感觉自己要学的东西还有太多太多了Top

11 楼dupenf（飞跃人生）回复于 2004-08-02 14:58:45 得分 0

c
bTop

12 楼blow_jj（阿俊）回复于 2004-08-02 23:27:59 得分 0

to 2108011027(Jar)
我觉得你的说法不正确
大家可以在纸上画一画它的详细执行过程Top

13 楼2108011027（Jar）回复于 2004-08-03 12:33:36 得分 0

repeat
retry:
if(turn!=-1) turn=i;
if(turn!=i) goto retry;
//初始，无进程进入临界区，P1进入i=1；turn！=-1；则应该执行下边的语句，此时，
//turn=i=1；P2申请，P1被中断，此时状态，turn =1！=-1，P2修改turn，顺利进入
turn=-1;
------
临界区
------
turn=0
------
其他区
------
until false;
Top

14 楼blow_jj（阿俊）回复于 2004-08-03 15:39:01 得分 0

2108011027(Jar)我明白你的意思了
呵呵
因为turn没有做到互斥的访问所以出现你说的问题
那么说答案应该是两个B了？
谢谢你哈Top