Skip to content
项目
群组
代码片段
帮助
当前项目
正在载入...
登录 / 注册
切换导航面板
X
xv6-public
项目
项目
详情
活动
周期分析
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
统计图
问题
0
问题
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
CI / CD
CI / CD
流水线
作业
日程
统计图
Wiki
Wiki
代码片段
代码片段
成员
成员
折叠边栏
关闭边栏
活动
图像
聊天
创建新问题
作业
提交
问题看板
Open sidebar
银宸时代
OS Lab Group
奖励实验
xv6-public
提交
e1badec2
提交
e1badec2
2月 14, 2012
创建
作者:
Nickolai Zeldovich
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
more atomic template use
上级
f1490815
显示空白字符变更
内嵌
并排
正在显示
5 个修改的文件
包含
17 行增加
和
15 行删除
+17
-15
file.hh
file.hh
+2
-2
fs.cc
fs.cc
+7
-7
gc.cc
gc.cc
+6
-4
kernlet.cc
kernlet.cc
+1
-1
vm.cc
vm.cc
+1
-1
没有找到文件。
file.hh
浏览文件 @
e1badec2
...
@@ -24,9 +24,9 @@ struct inode : public rcu_freed {
...
@@ -24,9 +24,9 @@ struct inode : public rcu_freed {
u32
dev
;
// Device number
u32
dev
;
// Device number
u32
inum
;
// Inode number
u32
inum
;
// Inode number
u32
gen
;
// Generation number
u32
gen
;
// Generation number
int
ref
;
// Reference count
atomic
<
int
>
ref
;
// Reference count
int
flags
;
// I_BUSY, I_VALID
int
flags
;
// I_BUSY, I_VALID
int
readbusy
;
atomic
<
int
>
readbusy
;
struct
condvar
cv
;
struct
condvar
cv
;
struct
spinlock
lock
;
struct
spinlock
lock
;
char
lockname
[
16
];
char
lockname
[
16
];
...
...
fs.cc
浏览文件 @
e1badec2
...
@@ -249,10 +249,10 @@ iget(u32 dev, u32 inum)
...
@@ -249,10 +249,10 @@ iget(u32 dev, u32 inum)
ip
=
ins
->
lookup
(
mkpair
(
dev
,
inum
));
ip
=
ins
->
lookup
(
mkpair
(
dev
,
inum
));
if
(
ip
)
{
if
(
ip
)
{
// tricky: first bump ref, then check free flag
// tricky: first bump ref, then check free flag
__sync_fetch_and_add
(
&
ip
->
ref
,
1
)
;
ip
->
ref
++
;
if
(
ip
->
flags
&
I_FREE
)
{
if
(
ip
->
flags
&
I_FREE
)
{
gc_end_epoch
();
gc_end_epoch
();
__sync_sub_and_fetch
(
&
ip
->
ref
,
1
)
;
ip
->
ref
--
;
goto
retry
;
goto
retry
;
}
}
gc_end_epoch
();
gc_end_epoch
();
...
@@ -339,7 +339,7 @@ iget(u32 dev, u32 inum)
...
@@ -339,7 +339,7 @@ iget(u32 dev, u32 inum)
struct
inode
*
struct
inode
*
idup
(
struct
inode
*
ip
)
idup
(
struct
inode
*
ip
)
{
{
__sync_fetch_and_add
(
&
ip
->
ref
,
1
)
;
ip
->
ref
++
;
return
ip
;
return
ip
;
}
}
...
@@ -357,7 +357,7 @@ ilock(struct inode *ip, int writer)
...
@@ -357,7 +357,7 @@ ilock(struct inode *ip, int writer)
while
(
ip
->
flags
&
(
I_BUSYW
|
(
writer
?
I_BUSYR
:
0
)))
while
(
ip
->
flags
&
(
I_BUSYW
|
(
writer
?
I_BUSYR
:
0
)))
cv_sleep
(
&
ip
->
cv
,
&
ip
->
lock
);
cv_sleep
(
&
ip
->
cv
,
&
ip
->
lock
);
ip
->
flags
|=
I_BUSYR
|
(
writer
?
I_BUSYW
:
0
);
ip
->
flags
|=
I_BUSYR
|
(
writer
?
I_BUSYW
:
0
);
__sync_fetch_and_add
(
&
ip
->
readbusy
,
1
)
;
ip
->
readbusy
++
;
release
(
&
ip
->
lock
);
release
(
&
ip
->
lock
);
if
((
ip
->
flags
&
I_VALID
)
==
0
)
if
((
ip
->
flags
&
I_VALID
)
==
0
)
...
@@ -372,7 +372,7 @@ iunlock(struct inode *ip)
...
@@ -372,7 +372,7 @@ iunlock(struct inode *ip)
panic
(
"iunlock"
);
panic
(
"iunlock"
);
acquire
(
&
ip
->
lock
);
acquire
(
&
ip
->
lock
);
int
lastreader
=
__sync_sub_and_fetch
(
&
ip
->
readbusy
,
1
);
int
lastreader
=
(
--
ip
->
readbusy
);
ip
->
flags
&=
~
(
I_BUSYW
|
((
lastreader
==
0
)
?
I_BUSYR
:
0
));
ip
->
flags
&=
~
(
I_BUSYW
|
((
lastreader
==
0
)
?
I_BUSYR
:
0
));
cv_wakeup
(
&
ip
->
cv
);
cv_wakeup
(
&
ip
->
cv
);
release
(
&
ip
->
lock
);
release
(
&
ip
->
lock
);
...
@@ -382,7 +382,7 @@ iunlock(struct inode *ip)
...
@@ -382,7 +382,7 @@ iunlock(struct inode *ip)
void
void
iput
(
struct
inode
*
ip
)
iput
(
struct
inode
*
ip
)
{
{
if
(
__sync_sub_and_fetch
(
&
ip
->
ref
,
1
)
==
0
)
{
if
(
--
ip
->
ref
==
0
)
{
if
(
ip
->
nlink
)
if
(
ip
->
nlink
)
return
;
return
;
acquire
(
&
ip
->
lock
);
acquire
(
&
ip
->
lock
);
...
@@ -407,7 +407,7 @@ iput(struct inode *ip)
...
@@ -407,7 +407,7 @@ iput(struct inode *ip)
}
}
ip
->
flags
|=
(
I_BUSYR
|
I_BUSYW
);
ip
->
flags
|=
(
I_BUSYR
|
I_BUSYW
);
__sync_fetch_and_add
(
&
ip
->
readbusy
,
1
)
;
ip
->
readbusy
++
;
release
(
&
ip
->
lock
);
release
(
&
ip
->
lock
);
...
...
gc.cc
浏览文件 @
e1badec2
...
@@ -11,6 +11,8 @@ extern "C" {
...
@@ -11,6 +11,8 @@ extern "C" {
}
}
#include "ns.hh"
#include "ns.hh"
#include "atomic.hh"
extern
u64
proc_hash
(
const
u32
&
);
extern
u64
proc_hash
(
const
u32
&
);
extern
xns
<
u32
,
proc
*
,
proc_hash
>
*
xnspid
;
extern
xns
<
u32
,
proc
*
,
proc_hash
>
*
xnspid
;
...
@@ -41,7 +43,7 @@ static struct gc_state {
...
@@ -41,7 +43,7 @@ static struct gc_state {
struct
condvar
cv
;
struct
condvar
cv
;
headinfo
delayed
[
NEPOCH
];
headinfo
delayed
[
NEPOCH
];
headinfo
tofree
[
NEPOCH
];
headinfo
tofree
[
NEPOCH
];
int
ndelayed
;
atomic
<
int
>
ndelayed
;
int
min_epoch
;
int
min_epoch
;
int
nrun
;
int
nrun
;
int
nfree
;
int
nfree
;
...
@@ -156,13 +158,13 @@ gc_delayfreelist(void)
...
@@ -156,13 +158,13 @@ gc_delayfreelist(void)
void
void
gc_delayed
(
rcu_freed
*
e
)
gc_delayed
(
rcu_freed
*
e
)
{
{
__sync_fetch_and_add
(
&
gc_state
[
mycpu
()
->
id
].
ndelayed
,
1
)
;
gc_state
[
mycpu
()
->
id
].
ndelayed
++
;
pushcli
();
pushcli
();
int
c
=
mycpu
()
->
id
;
int
c
=
mycpu
()
->
id
;
u64
myepoch
=
myproc
()
->
epoch
;
u64
myepoch
=
myproc
()
->
epoch
;
u64
minepoch
=
gc_state
[
c
].
delayed
[
myepoch
%
NEPOCH
].
epoch
;
u64
minepoch
=
gc_state
[
c
].
delayed
[
myepoch
%
NEPOCH
].
epoch
;
if
(
gc_debug
)
if
(
gc_debug
)
cprintf
(
"(%d, %d): gc_delayed: %lu ndelayed %d
\n
"
,
c
,
myproc
()
->
pid
,
global_epoch
,
gc_state
[
c
].
ndelayed
);
cprintf
(
"(%d, %d): gc_delayed: %lu ndelayed %d
\n
"
,
c
,
myproc
()
->
pid
,
global_epoch
,
gc_state
[
c
].
ndelayed
.
load
()
);
if
(
myepoch
!=
minepoch
)
{
if
(
myepoch
!=
minepoch
)
{
cprintf
(
"%d: myepoch %lu minepoch %lu
\n
"
,
myproc
()
->
pid
,
myepoch
,
minepoch
);
cprintf
(
"%d: myepoch %lu minepoch %lu
\n
"
,
myproc
()
->
pid
,
myepoch
,
minepoch
);
panic
(
"gc_delayed_int"
);
panic
(
"gc_delayed_int"
);
...
@@ -226,7 +228,7 @@ gc_worker(void *x)
...
@@ -226,7 +228,7 @@ gc_worker(void *x)
for
(
i
=
gc_state
[
mycpu
()
->
id
].
min_epoch
;
i
<
global
-
2
;
i
++
)
{
for
(
i
=
gc_state
[
mycpu
()
->
id
].
min_epoch
;
i
<
global
-
2
;
i
++
)
{
int
nfree
=
gc_free_tofreelist
(
&
(
gc_state
[
mycpu
()
->
id
].
tofree
[
i
%
NEPOCH
].
head
),
i
);
int
nfree
=
gc_free_tofreelist
(
&
(
gc_state
[
mycpu
()
->
id
].
tofree
[
i
%
NEPOCH
].
head
),
i
);
gc_state
[
mycpu
()
->
id
].
tofree
[
i
%
NEPOCH
].
epoch
+=
NEPOCH
;
gc_state
[
mycpu
()
->
id
].
tofree
[
i
%
NEPOCH
].
epoch
+=
NEPOCH
;
__sync_fetch_and_sub
(
&
gc_state
[
mycpu
()
->
id
].
ndelayed
,
nfree
)
;
gc_state
[
mycpu
()
->
id
].
ndelayed
-=
nfree
;
if
(
0
&&
nfree
>
0
)
{
if
(
0
&&
nfree
>
0
)
{
cprintf
(
"%d: epoch %lu freed %d
\n
"
,
mycpu
()
->
id
,
i
,
nfree
);
cprintf
(
"%d: epoch %lu freed %d
\n
"
,
mycpu
()
->
id
,
i
,
nfree
);
}
}
...
...
kernlet.cc
浏览文件 @
e1badec2
...
@@ -69,7 +69,7 @@ sys_kernlet(int fd, size_t count, off_t off)
...
@@ -69,7 +69,7 @@ sys_kernlet(int fd, size_t count, off_t off)
if
(
f
->
type
!=
file
::
FD_INODE
)
if
(
f
->
type
!=
file
::
FD_INODE
)
return
-
1
;
return
-
1
;
f
etchadd
(
&
f
->
ip
->
ref
,
1
)
;
f
->
ip
->
ref
++
;
w
=
pread_allocwork
(
f
->
ip
,
myproc
()
->
vmap
->
kshared
,
count
,
off
);
w
=
pread_allocwork
(
f
->
ip
,
myproc
()
->
vmap
->
kshared
,
count
,
off
);
if
(
w
==
NULL
)
{
if
(
w
==
NULL
)
{
iput
(
f
->
ip
);
iput
(
f
->
ip
);
...
...
vm.cc
浏览文件 @
e1badec2
...
@@ -216,7 +216,7 @@ pagefault(struct vmap *vmap, uptr va, u32 err)
...
@@ -216,7 +216,7 @@ pagefault(struct vmap *vmap, uptr va, u32 err)
if
(
vm_debug
)
if
(
vm_debug
)
cprintf
(
"pagefault: err 0x%x va 0x%lx type %d ref %lu pid %d
\n
"
,
cprintf
(
"pagefault: err 0x%x va 0x%lx type %d ref %lu pid %d
\n
"
,
err
,
va
,
m
->
va_type
,
(
u64
)
m
->
n
->
ref
,
myproc
()
->
pid
);
err
,
va
,
m
->
va_type
,
m
->
n
->
ref
.
load
()
,
myproc
()
->
pid
);
if
(
m
->
va_type
==
COW
&&
(
err
&
FEC_WR
))
{
if
(
m
->
va_type
==
COW
&&
(
err
&
FEC_WR
))
{
if
(
pagefault_wcow
(
vmap
,
va
,
pte
,
m
,
npg
)
<
0
)
{
if
(
pagefault_wcow
(
vmap
,
va
,
pte
,
m
,
npg
)
<
0
)
{
...
...
编写
预览
您添加了
0
人
到此讨论。请谨慎行事。
请先完成此评论的编辑!
取消
请
注册
或者
登录
后发表评论