Skip to content
项目
群组
代码片段
帮助
当前项目
正在载入...
登录 / 注册
切换导航面板
X
xv6-public
项目
项目
详情
活动
周期分析
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
统计图
问题
0
问题
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
CI / CD
CI / CD
流水线
作业
日程
统计图
Wiki
Wiki
代码片段
代码片段
成员
成员
折叠边栏
关闭边栏
活动
图像
聊天
创建新问题
作业
提交
问题看板
Open sidebar
银宸时代
OS Lab Group
奖励实验
xv6-public
提交
b5cdc429
提交
b5cdc429
4月 19, 2012
创建
作者:
Austin Clements
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
At least pretend to have a slightly standards-compliant pair
上级
8e7e1dd4
隐藏空白字符变更
内嵌
并排
正在显示
3 个修改的文件
包含
18 行增加
和
12 行删除
+18
-12
cpputil.hh
include/cpputil.hh
+11
-5
bio.cc
kernel/bio.cc
+3
-3
fs.cc
kernel/fs.cc
+4
-4
没有找到文件。
include/cpputil.hh
浏览文件 @
b5cdc429
...
@@ -3,13 +3,19 @@
...
@@ -3,13 +3,19 @@
template
<
class
A
,
class
B
>
template
<
class
A
,
class
B
>
class
pair
{
class
pair
{
public
:
public
:
A
_a
;
typedef
A
first_type
;
B
_b
;
typedef
B
second_type
;
pair
(
const
A
&
a
,
const
B
&
b
)
:
_a
(
a
),
_b
(
b
)
{}
A
first
;
B
second
;
pair
(
const
pair
&
)
=
default
;
pair
(
pair
&&
)
=
default
;
constexpr
pair
()
:
first
(),
second
()
{}
pair
(
const
A
&
a
,
const
B
&
b
)
:
first
(
a
),
second
(
b
)
{}
bool
operator
==
(
const
pair
<
A
,
B
>
&
other
)
{
bool
operator
==
(
const
pair
<
A
,
B
>
&
other
)
{
return
_a
==
other
.
_a
&&
_b
==
other
.
_b
;
return
first
==
other
.
first
&&
second
==
other
.
second
;
}
}
};
};
...
@@ -29,7 +35,7 @@ class strbuf {
...
@@ -29,7 +35,7 @@ class strbuf {
template
<
class
A
,
class
B
>
template
<
class
A
,
class
B
>
pair
<
A
,
B
>
pair
<
A
,
B
>
m
k
pair
(
const
A
&
a
,
const
B
&
b
)
m
ake_
pair
(
const
A
&
a
,
const
B
&
b
)
{
{
return
pair
<
A
,
B
>
(
a
,
b
);
return
pair
<
A
,
B
>
(
a
,
b
);
}
}
...
...
kernel/bio.cc
浏览文件 @
b5cdc429
...
@@ -32,7 +32,7 @@
...
@@ -32,7 +32,7 @@
u64
u64
bio_hash
(
const
pair
<
u32
,
u64
>
&
p
)
bio_hash
(
const
pair
<
u32
,
u64
>
&
p
)
{
{
return
p
.
_a
^
p
.
_b
;
return
p
.
first
^
p
.
second
;
}
}
static
xns
<
pair
<
u32
,
u64
>
,
buf
*
,
bio_hash
>
*
bufns
;
static
xns
<
pair
<
u32
,
u64
>
,
buf
*
,
bio_hash
>
*
bufns
;
...
@@ -51,7 +51,7 @@ bget(u32 dev, u64 sector, int *writer)
...
@@ -51,7 +51,7 @@ bget(u32 dev, u64 sector, int *writer)
loop:
loop:
// Try for cached block.
// Try for cached block.
// XXX ignore dev
// XXX ignore dev
b
=
bufns
->
lookup
(
m
k
pair
(
dev
,
sector
));
b
=
bufns
->
lookup
(
m
ake_
pair
(
dev
,
sector
));
if
(
b
)
{
if
(
b
)
{
if
(
b
->
dev
!=
dev
||
b
->
sector
!=
sector
)
if
(
b
->
dev
!=
dev
||
b
->
sector
!=
sector
)
panic
(
"block mismatch"
);
panic
(
"block mismatch"
);
...
@@ -76,7 +76,7 @@ bget(u32 dev, u64 sector, int *writer)
...
@@ -76,7 +76,7 @@ bget(u32 dev, u64 sector, int *writer)
b
=
new
buf
(
dev
,
sector
);
b
=
new
buf
(
dev
,
sector
);
b
->
flags
=
B_BUSY
;
b
->
flags
=
B_BUSY
;
*
writer
=
1
;
*
writer
=
1
;
if
(
bufns
->
insert
(
m
k
pair
(
b
->
dev
,
b
->
sector
),
b
)
<
0
)
{
if
(
bufns
->
insert
(
m
ake_
pair
(
b
->
dev
,
b
->
sector
),
b
)
<
0
)
{
gc_delayed
(
b
);
gc_delayed
(
b
);
goto
loop
;
goto
loop
;
}
}
...
...
kernel/fs.cc
浏览文件 @
b5cdc429
...
@@ -152,7 +152,7 @@ bfree(int dev, u64 x)
...
@@ -152,7 +152,7 @@ bfree(int dev, u64 x)
u64
u64
ino_hash
(
const
pair
<
u32
,
u32
>
&
p
)
ino_hash
(
const
pair
<
u32
,
u32
>
&
p
)
{
{
return
p
.
_a
^
p
.
_b
;
return
p
.
first
^
p
.
second
;
}
}
static
xns
<
pair
<
u32
,
u32
>
,
inode
*
,
ino_hash
>
*
ins
;
static
xns
<
pair
<
u32
,
u32
>
,
inode
*
,
ino_hash
>
*
ins
;
...
@@ -268,7 +268,7 @@ igetnoref(u32 dev, u32 inum)
...
@@ -268,7 +268,7 @@ igetnoref(u32 dev, u32 inum)
// Try for cached inode.
// Try for cached inode.
{
{
scoped_gc_epoch
e
;
scoped_gc_epoch
e
;
struct
inode
*
ip
=
ins
->
lookup
(
m
k
pair
(
dev
,
inum
));
struct
inode
*
ip
=
ins
->
lookup
(
m
ake_
pair
(
dev
,
inum
));
if
(
ip
)
{
if
(
ip
)
{
if
(
!
(
ip
->
flags
&
I_VALID
))
{
if
(
!
(
ip
->
flags
&
I_VALID
))
{
acquire
(
&
ip
->
lock
);
acquire
(
&
ip
->
lock
);
...
@@ -290,7 +290,7 @@ igetnoref(u32 dev, u32 inum)
...
@@ -290,7 +290,7 @@ igetnoref(u32 dev, u32 inum)
snprintf
(
ip
->
lockname
,
sizeof
(
ip
->
lockname
),
"cv:ino:%d"
,
ip
->
inum
);
snprintf
(
ip
->
lockname
,
sizeof
(
ip
->
lockname
),
"cv:ino:%d"
,
ip
->
inum
);
initlock
(
&
ip
->
lock
,
ip
->
lockname
+
3
,
LOCKSTAT_FS
);
initlock
(
&
ip
->
lock
,
ip
->
lockname
+
3
,
LOCKSTAT_FS
);
initcondvar
(
&
ip
->
cv
,
ip
->
lockname
);
initcondvar
(
&
ip
->
cv
,
ip
->
lockname
);
if
(
ins
->
insert
(
m
k
pair
(
ip
->
dev
,
ip
->
inum
),
ip
)
<
0
)
{
if
(
ins
->
insert
(
m
ake_
pair
(
ip
->
dev
,
ip
->
inum
),
ip
)
<
0
)
{
gc_delayed
(
ip
);
gc_delayed
(
ip
);
goto
retry
;
goto
retry
;
}
}
...
@@ -399,7 +399,7 @@ iput(struct inode *ip)
...
@@ -399,7 +399,7 @@ iput(struct inode *ip)
ip
->
gen
+=
1
;
ip
->
gen
+=
1
;
iupdate
(
ip
);
iupdate
(
ip
);
ins
->
remove
(
m
k
pair
(
ip
->
dev
,
ip
->
inum
),
&
ip
);
ins
->
remove
(
m
ake_
pair
(
ip
->
dev
,
ip
->
inum
),
&
ip
);
gc_delayed
(
ip
);
gc_delayed
(
ip
);
icache_free
[
mycpu
()
->
id
].
x
++
;
icache_free
[
mycpu
()
->
id
].
x
++
;
return
;
return
;
...
...
编写
预览
您添加了
0
人
到此讨论。请谨慎行事。
请先完成此评论的编辑!
取消
请
注册
或者
登录
后发表评论