序号置换

<html>
<title>
</title>
<head>
</head>
<body>
<table>
<tbody id="tbody">
<tr>
<td>
名称
</td>
<td>
序号
</td>
</tr>
</tbody>
</table>
</body>
</html>
<script type="text/javascript">
function onload(){
aa();
for(var i = 1;i <= 4;i++){
var sel_i = document.getElementById("select"+i);

for(var j = 1;j < 5;j++){
sel_i.options[sel_i.options.length] = new Option(j,j);
}
sel_i.options[i-1].selected = true;
document.getElementById("h"+i).value=sel_i.options[i-1].value;
}
}

function aa() {

var root = document.getElementById("tbody")
for(var i = 1;i <= 4;i++){
var newRow_i = root.insertRow();
var newCell_i = newRow_i.insertCell();
var newCell_i_i = newRow_i.insertCell();
var newCell_i_i_i = newRow_i.insertCell();
newCell_i.innerHTML = "a"+i;
newCell_i_i.innerHTML = '<select name="select'+i+'" id="select'+i+'" οnchange="changeIndex(this.value,'+i+');"></select>';
newCell_i_i_i.innerHTML = '<input type="hidden" name="h'+i+'" id="h'+i+'">';
}
}
function changeIndex(val,onLine){
var oldValue = document.getElementById('h'+onLine).value;
var newValue = val;
for(var i = 1;i <= 4;i++){
if(document.getElementById('h'+i).value == newValue){
document.getElementById('select'+i).selectedIndex=oldValue-1;
document.getElementById('h'+i).value =oldValue;
document.getElementById('h'+onLine).value = newValue;
return;
}
}
}
onload();
</script>
在LRU置换算法中,当需要替换页面时,选择最近最久未使用的页面进行替换。在局部置换策略中,只有当前进程的页框才可以被替换。根据这个算法和策略,可以模拟出进程在访问页面的过程中产生的页面置换情况。 首先,进程第一次访问页面0,将其加载到一个空闲页框中,不需要进行页面置换。接着进程访问页面1,将其加载到另一个空闲页框中,不需要进行页面置换。再访问页面2,将其加载到另一个空闲页框中,仍不需要进行页面置换。接下来访问页面7,将其加载到另一个空闲页框中,仍不需要进行页面置换。此时,进程已经使用了4个页框,再访问页面0时,需要进行页面置换。由于页面0是最久未使用的页面,因此将其替换出去,将页面3加载到这个页框中。接着访问页面5,将其加载到另一个空闲页框中,不需要进行页面置换。再次访问页面3,由于页面3已经在一个页框中,不需要进行页面置换。接下来访问页面5,由于页面5已经在一个页框中,不需要进行页面置换。再次访问页面0,由于页面0已经在一个页框中,不需要进行页面置换。接着访问页面2,由于页面2已经在一个页框中,不需要进行页面置换。再次访问页面7,由于页面7已经在一个页框中,不需要进行页面置换。最后访问页面6,由于所有的页框都已经被占用,需要进行页面置换。由于页面1是最久未使用的页面,因此将其替换出去,将页面6加载到这个页框中。 综上所述,进程在访问上述页面的过程中,产生页面置换的总次数为2次。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值