Skip to content
项目
群组
代码片段
帮助
当前项目
正在载入...
登录 / 注册
切换导航面板
X
xv6-public
项目
项目
详情
活动
周期分析
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
统计图
问题
0
问题
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
CI / CD
CI / CD
流水线
作业
日程
统计图
Wiki
Wiki
代码片段
代码片段
成员
成员
折叠边栏
关闭边栏
活动
图像
聊天
创建新问题
作业
提交
问题看板
Open sidebar
银宸时代
OS Lab Group
奖励实验
xv6-public
提交
1c96fd2f
提交
1c96fd2f
2月 26, 2012
创建
作者:
Nickolai Zeldovich
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
inline
上级
5c3e499d
隐藏空白字符变更
内嵌
并排
正在显示
2 个修改的文件
包含
51 行增加
和
65 行删除
+51
-65
crange.hh
include/crange.hh
+51
-28
crange.cc
kernel/crange.cc
+0
-37
没有找到文件。
include/crange.hh
浏览文件 @
1c96fd2f
...
@@ -130,7 +130,52 @@ class range_iterator {
...
@@ -130,7 +130,52 @@ class range_iterator {
bool
operator
!=
(
const
range_iterator
&
other
)
{
return
_e
!=
other
.
_e
;
}
bool
operator
!=
(
const
range_iterator
&
other
)
{
return
_e
!=
other
.
_e
;
}
};
};
class
crange_locked
;
struct
crange_locked
{
private
:
crange
*
const
cr_
;
const
u64
base_
,
size_
;
range
*
const
prev_
;
range
*
const
succ_
;
bool
moved_
;
scoped_gc_epoch
gc
;
crange_locked
(
crange
*
cr
,
u64
base
,
u64
sz
,
range
*
p
,
range
*
s
)
:
cr_
(
cr
),
base_
(
base
),
size_
(
sz
),
prev_
(
p
),
succ_
(
s
),
moved_
(
false
)
{}
crange_locked
(
const
crange_locked
&
)
=
delete
;
crange_locked
&
operator
=
(
const
crange_locked
&
)
=
delete
;
friend
class
crange
;
public
:
crange_locked
(
crange_locked
&&
x
)
:
cr_
(
x
.
cr_
),
base_
(
x
.
base_
),
size_
(
x
.
size_
),
prev_
(
x
.
prev_
),
succ_
(
x
.
succ_
),
moved_
(
false
),
gc
(
std
::
move
(
x
.
gc
))
{
x
.
moved_
=
true
;
}
~
crange_locked
()
{
if
(
!
moved_
)
{
range
*
n
;
for
(
range
*
e
=
prev_
;
e
&&
e
!=
succ_
;
e
=
n
)
{
// as soon a we release, the next pointer can change, so read it first
n
=
e
->
next
[
0
].
ptr
();
release
(
e
->
lock
);
}
}
}
range_iterator
begin
()
const
{
return
range_iterator
(
prev_
->
next
[
0
].
ptr
());
};
range_iterator
end
()
const
{
return
range_iterator
(
succ_
);
};
void
replace
(
range
*
r
);
void
replace
(
range
*
prev
,
range
*
repl
);
};
struct
crange
{
struct
crange
{
private
:
private
:
...
@@ -154,7 +199,11 @@ struct crange {
...
@@ -154,7 +199,11 @@ struct crange {
~
crange
(
void
);
~
crange
(
void
);
range
*
search
(
u64
k
,
u64
sz
);
range
*
search
(
u64
k
,
u64
sz
);
crange_locked
search_lock
(
u64
k
,
u64
sz
);
crange_locked
search_lock
(
u64
k
,
u64
sz
)
{
range
*
prev
,
*
first
,
*
last
,
*
succ
;
find_and_lock
(
k
,
sz
,
&
prev
,
&
first
,
&
last
,
&
succ
);
return
crange_locked
(
this
,
k
,
sz
,
prev
,
succ
);
};
range_iterator
begin
()
const
{
return
range_iterator
(
crange_head
->
next
[
0
].
ptr
());
};
range_iterator
begin
()
const
{
return
range_iterator
(
crange_head
->
next
[
0
].
ptr
());
};
range_iterator
end
()
const
{
return
range_iterator
(
0
);
};
range_iterator
end
()
const
{
return
range_iterator
(
0
);
};
...
@@ -173,32 +222,6 @@ end(const crange &cr)
...
@@ -173,32 +222,6 @@ end(const crange &cr)
return
cr
.
end
();
return
cr
.
end
();
}
}
struct
crange_locked
{
private
:
crange
*
const
cr_
;
const
u64
base_
,
size_
;
range
*
const
prev_
;
range
*
const
succ_
;
bool
moved_
;
scoped_gc_epoch
gc
;
crange_locked
(
crange
*
cr
,
u64
base
,
u64
size
,
range
*
p
,
range
*
s
);
crange_locked
(
const
crange_locked
&
)
=
delete
;
crange_locked
&
operator
=
(
const
crange_locked
&
)
=
delete
;
friend
class
crange
;
public
:
crange_locked
(
crange_locked
&&
x
);
~
crange_locked
();
range_iterator
begin
()
const
{
return
range_iterator
(
prev_
->
next
[
0
].
ptr
());
};
range_iterator
end
()
const
{
return
range_iterator
(
succ_
);
};
void
replace
(
range
*
r
);
void
replace
(
range
*
prev
,
range
*
repl
);
};
static
inline
range_iterator
static
inline
range_iterator
begin
(
const
crange_locked
&
crl
)
begin
(
const
crange_locked
&
crl
)
{
{
...
...
kernel/crange.cc
浏览文件 @
1c96fd2f
...
@@ -435,43 +435,6 @@ range* crange::search(u64 k, u64 sz)
...
@@ -435,43 +435,6 @@ range* crange::search(u64 k, u64 sz)
return
r
;
return
r
;
}
}
crange_locked
crange
::
search_lock
(
u64
k
,
u64
sz
)
{
range
*
prev
,
*
first
,
*
last
,
*
succ
;
find_and_lock
(
k
,
sz
,
&
prev
,
&
first
,
&
last
,
&
succ
);
return
crange_locked
(
this
,
k
,
sz
,
prev
,
succ
);
}
crange_locked
::
crange_locked
(
crange
*
cr
,
u64
base
,
u64
sz
,
range
*
p
,
range
*
s
)
:
cr_
(
cr
),
base_
(
base
),
size_
(
sz
),
prev_
(
p
),
succ_
(
s
),
moved_
(
false
)
{
}
crange_locked
::
crange_locked
(
crange_locked
&&
x
)
:
cr_
(
x
.
cr_
),
base_
(
x
.
base_
),
size_
(
x
.
size_
),
prev_
(
x
.
prev_
),
succ_
(
x
.
succ_
),
moved_
(
false
),
gc
(
std
::
move
(
x
.
gc
))
{
x
.
moved_
=
true
;
}
crange_locked
::~
crange_locked
()
{
if
(
!
moved_
)
{
range
*
n
;
for
(
range
*
e
=
prev_
;
e
&&
e
!=
succ_
;
e
=
n
)
{
// as soon a we release, the next pointer can change, so read it first
n
=
e
->
next
[
0
].
ptr
();
release
(
e
->
lock
);
}
}
}
void
void
crange_locked
::
replace
(
range
*
prev
,
range
*
repl
)
crange_locked
::
replace
(
range
*
prev
,
range
*
repl
)
{
{
...
...
编写
预览
您添加了
0
人
到此讨论。请谨慎行事。
请先完成此评论的编辑!
取消
请
注册
或者
登录
后发表评论