Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
L
linux
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Milestones
Merge Requests
0
Merge Requests
0
Analytics
Analytics
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Commits
Issue Boards
Open sidebar
Kirill Smelkov
linux
Commits
14879369
Commit
14879369
authored
May 09, 2004
by
Dave Kleikamp
Browse files
Options
Browse Files
Download
Plain Diff
Merge jfs@jfs.bkbits.net:linux-2.5
into austin.ibm.com:/shaggy/bk/jfs-2.5
parents
3dc567d8
5c83baf5
Changes
3
Hide whitespace changes
Inline
Side-by-side
Showing
3 changed files
with
118 additions
and
66 deletions
+118
-66
fs/jfs/jfs_dtree.c
fs/jfs/jfs_dtree.c
+50
-26
fs/jfs/jfs_metapage.c
fs/jfs/jfs_metapage.c
+67
-40
fs/jfs/jfs_metapage.h
fs/jfs/jfs_metapage.h
+1
-0
No files found.
fs/jfs/jfs_dtree.c
View file @
14879369
...
@@ -177,8 +177,8 @@ static int ciCompare(struct component_name * key, dtpage_t * p, int si,
...
@@ -177,8 +177,8 @@ static int ciCompare(struct component_name * key, dtpage_t * p, int si,
static
void
dtGetKey
(
dtpage_t
*
p
,
int
i
,
struct
component_name
*
key
,
static
void
dtGetKey
(
dtpage_t
*
p
,
int
i
,
struct
component_name
*
key
,
int
flag
);
int
flag
);
static
void
ciGetLeafPrefixKey
(
dtpage_t
*
lp
,
int
li
,
dtpage_t
*
rp
,
static
int
ciGetLeafPrefixKey
(
dtpage_t
*
lp
,
int
li
,
dtpage_t
*
rp
,
int
ri
,
struct
component_name
*
key
,
int
flag
);
int
ri
,
struct
component_name
*
key
,
int
flag
);
static
void
dtInsertEntry
(
dtpage_t
*
p
,
int
index
,
struct
component_name
*
key
,
static
void
dtInsertEntry
(
dtpage_t
*
p
,
int
index
,
struct
component_name
*
key
,
ddata_t
*
data
,
struct
dt_lock
**
);
ddata_t
*
data
,
struct
dt_lock
**
);
...
@@ -342,7 +342,6 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
...
@@ -342,7 +342,6 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
struct
metapage
*
mp
;
struct
metapage
*
mp
;
s64
offset
;
s64
offset
;
uint
page_offset
;
uint
page_offset
;
int
rc
;
struct
tlock
*
tlck
;
struct
tlock
*
tlck
;
s64
xaddr
;
s64
xaddr
;
...
@@ -396,11 +395,11 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
...
@@ -396,11 +395,11 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
* Allocate the first block & add it to the xtree
* Allocate the first block & add it to the xtree
*/
*/
xaddr
=
0
;
xaddr
=
0
;
if
((
rc
=
if
(
xtInsert
(
tid
,
ip
,
0
,
0
,
sbi
->
nbperpage
,
&
xaddr
,
0
))
{
xtInsert
(
tid
,
ip
,
0
,
0
,
sbi
->
nbperpage
,
&
xaddr
,
0
)))
{
jfs_warn
(
"add_index: xtInsert failed!"
);
jfs_warn
(
"add_index: xtInsert failed!"
);
return
-
EPERM
;
memcpy
(
&
jfs_ip
->
i_dirtable
,
temp_table
,
sizeof
(
temp_table
));
goto
clean_up
;
}
}
ip
->
i_size
=
PSIZE
;
ip
->
i_size
=
PSIZE
;
ip
->
i_blocks
+=
LBLK2PBLK
(
sb
,
sbi
->
nbperpage
);
ip
->
i_blocks
+=
LBLK2PBLK
(
sb
,
sbi
->
nbperpage
);
...
@@ -408,7 +407,9 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
...
@@ -408,7 +407,9 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
if
((
mp
=
get_index_page
(
ip
,
0
))
==
0
)
{
if
((
mp
=
get_index_page
(
ip
,
0
))
==
0
)
{
jfs_err
(
"add_index: get_metapage failed!"
);
jfs_err
(
"add_index: get_metapage failed!"
);
xtTruncate
(
tid
,
ip
,
0
,
COMMIT_PWMAP
);
xtTruncate
(
tid
,
ip
,
0
,
COMMIT_PWMAP
);
return
-
EPERM
;
memcpy
(
&
jfs_ip
->
i_dirtable
,
temp_table
,
sizeof
(
temp_table
));
goto
clean_up
;
}
}
tlck
=
txLock
(
tid
,
ip
,
mp
,
tlckDATA
);
tlck
=
txLock
(
tid
,
ip
,
mp
,
tlckDATA
);
llck
=
(
struct
linelock
*
)
&
tlck
->
lock
;
llck
=
(
struct
linelock
*
)
&
tlck
->
lock
;
...
@@ -438,12 +439,9 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
...
@@ -438,12 +439,9 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
* This will be the beginning of a new page
* This will be the beginning of a new page
*/
*/
xaddr
=
0
;
xaddr
=
0
;
if
((
rc
=
if
(
xtInsert
(
tid
,
ip
,
0
,
blkno
,
sbi
->
nbperpage
,
&
xaddr
,
0
))
{
xtInsert
(
tid
,
ip
,
0
,
blkno
,
sbi
->
nbperpage
,
&
xaddr
,
0
)))
{
jfs_warn
(
"add_index: xtInsert failed!"
);
jfs_warn
(
"add_index: xtInsert failed!"
);
jfs_ip
->
next_index
--
;
goto
clean_up
;
return
-
EPERM
;
}
}
ip
->
i_size
+=
PSIZE
;
ip
->
i_size
+=
PSIZE
;
ip
->
i_blocks
+=
LBLK2PBLK
(
sb
,
sbi
->
nbperpage
);
ip
->
i_blocks
+=
LBLK2PBLK
(
sb
,
sbi
->
nbperpage
);
...
@@ -457,7 +455,7 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
...
@@ -457,7 +455,7 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
if
(
mp
==
0
)
{
if
(
mp
==
0
)
{
jfs_err
(
"add_index: get/read_metapage failed!"
);
jfs_err
(
"add_index: get/read_metapage failed!"
);
return
-
EPERM
;
goto
clean_up
;
}
}
lock_index
(
tid
,
ip
,
mp
,
index
);
lock_index
(
tid
,
ip
,
mp
,
index
);
...
@@ -472,6 +470,12 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
...
@@ -472,6 +470,12 @@ static u32 add_index(tid_t tid, struct inode *ip, s64 bn, int slot)
release_metapage
(
mp
);
release_metapage
(
mp
);
return
index
;
return
index
;
clean_up:
jfs_ip
->
next_index
--
;
return
0
;
}
}
/*
/*
...
@@ -1152,9 +1156,16 @@ static int dtSplitUp(tid_t tid,
...
@@ -1152,9 +1156,16 @@ static int dtSplitUp(tid_t tid,
if
((
sp
->
header
.
flag
&
BT_ROOT
&&
skip
>
1
)
||
if
((
sp
->
header
.
flag
&
BT_ROOT
&&
skip
>
1
)
||
sp
->
header
.
prev
!=
0
||
skip
>
1
)
{
sp
->
header
.
prev
!=
0
||
skip
>
1
)
{
/* compute uppercase router prefix key */
/* compute uppercase router prefix key */
ciGetLeafPrefixKey
(
lp
,
rc
=
ciGetLeafPrefixKey
(
lp
,
lp
->
header
.
nextindex
-
1
,
lp
->
header
.
nextindex
-
1
,
rp
,
0
,
&
key
,
sbi
->
mntflag
);
rp
,
0
,
&
key
,
sbi
->
mntflag
);
if
(
rc
)
{
DT_PUTPAGE
(
lmp
);
DT_PUTPAGE
(
rmp
);
DT_PUTPAGE
(
smp
);
goto
splitOut
;
}
}
else
{
}
else
{
/* next to leftmost entry of
/* next to leftmost entry of
lowest internal level */
lowest internal level */
...
@@ -3713,18 +3724,28 @@ static int ciCompare(struct component_name * key, /* search key */
...
@@ -3713,18 +3724,28 @@ static int ciCompare(struct component_name * key, /* search key */
* from two adjacent leaf entries
* from two adjacent leaf entries
* across page boundary
* across page boundary
*
*
* return:
* return:
non-zero on error
*
Number of prefix bytes needed to distinguish b from a.
*
*/
*/
static
void
ciGetLeafPrefixKey
(
dtpage_t
*
lp
,
int
li
,
dtpage_t
*
rp
,
static
int
ciGetLeafPrefixKey
(
dtpage_t
*
lp
,
int
li
,
dtpage_t
*
rp
,
int
ri
,
struct
component_name
*
key
,
int
flag
)
int
ri
,
struct
component_name
*
key
,
int
flag
)
{
{
int
klen
,
namlen
;
int
klen
,
namlen
;
wchar_t
*
pl
,
*
pr
,
*
kname
;
wchar_t
*
pl
,
*
pr
,
*
kname
;
wchar_t
lname
[
JFS_NAME_MAX
+
1
];
struct
component_name
lkey
;
struct
component_name
lkey
=
{
0
,
lname
};
struct
component_name
rkey
;
wchar_t
rname
[
JFS_NAME_MAX
+
1
];
struct
component_name
rkey
=
{
0
,
rname
};
lkey
.
name
=
(
wchar_t
*
)
kmalloc
((
JFS_NAME_MAX
+
1
)
*
sizeof
(
wchar_t
),
GFP_KERNEL
);
if
(
lkey
.
name
==
NULL
)
return
-
ENOSPC
;
rkey
.
name
=
(
wchar_t
*
)
kmalloc
((
JFS_NAME_MAX
+
1
)
*
sizeof
(
wchar_t
),
GFP_KERNEL
);
if
(
rkey
.
name
==
NULL
)
{
kfree
(
lkey
.
name
);
return
-
ENOSPC
;
}
/* get left and right key */
/* get left and right key */
dtGetKey
(
lp
,
li
,
&
lkey
,
flag
);
dtGetKey
(
lp
,
li
,
&
lkey
,
flag
);
...
@@ -3749,7 +3770,7 @@ static void ciGetLeafPrefixKey(dtpage_t * lp, int li, dtpage_t * rp,
...
@@ -3749,7 +3770,7 @@ static void ciGetLeafPrefixKey(dtpage_t * lp, int li, dtpage_t * rp,
*
kname
=
*
pr
;
*
kname
=
*
pr
;
if
(
*
pl
!=
*
pr
)
{
if
(
*
pl
!=
*
pr
)
{
key
->
namlen
=
klen
+
1
;
key
->
namlen
=
klen
+
1
;
return
;
goto
free_names
;
}
}
}
}
...
@@ -3760,7 +3781,10 @@ static void ciGetLeafPrefixKey(dtpage_t * lp, int li, dtpage_t * rp,
...
@@ -3760,7 +3781,10 @@ static void ciGetLeafPrefixKey(dtpage_t * lp, int li, dtpage_t * rp,
}
else
/* l->namelen == r->namelen */
}
else
/* l->namelen == r->namelen */
key
->
namlen
=
klen
;
key
->
namlen
=
klen
;
return
;
free_names:
kfree
(
lkey
.
name
);
kfree
(
rkey
.
name
);
return
0
;
}
}
...
...
fs/jfs/jfs_metapage.c
View file @
14879369
...
@@ -228,31 +228,36 @@ struct metapage *__get_metapage(struct inode *inode, unsigned long lblock,
...
@@ -228,31 +228,36 @@ struct metapage *__get_metapage(struct inode *inode, unsigned long lblock,
else
else
mapping
=
inode
->
i_mapping
;
mapping
=
inode
->
i_mapping
;
spin_lock
(
&
meta_lock
);
hash_ptr
=
meta_hash
(
mapping
,
lblock
);
hash_ptr
=
meta_hash
(
mapping
,
lblock
);
again:
spin_lock
(
&
meta_lock
);
mp
=
search_hash
(
hash_ptr
,
mapping
,
lblock
);
mp
=
search_hash
(
hash_ptr
,
mapping
,
lblock
);
if
(
mp
)
{
if
(
mp
)
{
page_found:
page_found:
mp
->
count
++
;
lock_metapage
(
mp
);
spin_unlock
(
&
meta_lock
);
if
(
test_bit
(
META_stale
,
&
mp
->
flag
))
{
release_metapage
(
mp
);
goto
again
;
}
if
(
test_bit
(
META_discard
,
&
mp
->
flag
))
{
if
(
test_bit
(
META_discard
,
&
mp
->
flag
))
{
if
(
!
new
)
{
if
(
!
new
)
{
spin_unlock
(
&
meta_lock
);
jfs_error
(
inode
->
i_sb
,
jfs_error
(
inode
->
i_sb
,
"__get_metapage: using a "
"__get_metapage: using a "
"discarded metapage"
);
"discarded metapage"
);
release_metapage
(
mp
);
return
NULL
;
return
NULL
;
}
}
clear_bit
(
META_discard
,
&
mp
->
flag
);
clear_bit
(
META_discard
,
&
mp
->
flag
);
}
}
mp
->
count
++
;
jfs_info
(
"__get_metapage: found 0x%p, in hash"
,
mp
);
jfs_info
(
"__get_metapage: found 0x%p, in hash"
,
mp
);
if
(
mp
->
logical_size
!=
size
)
{
if
(
mp
->
logical_size
!=
size
)
{
spin_unlock
(
&
meta_lock
);
jfs_error
(
inode
->
i_sb
,
jfs_error
(
inode
->
i_sb
,
"__get_metapage: mp->logical_size != size"
);
"__get_metapage: mp->logical_size != size"
);
release_metapage
(
mp
);
return
NULL
;
return
NULL
;
}
}
lock_metapage
(
mp
);
spin_unlock
(
&
meta_lock
);
}
else
{
}
else
{
l2bsize
=
inode
->
i_blkbits
;
l2bsize
=
inode
->
i_blkbits
;
l2BlocksPerPage
=
PAGE_CACHE_SHIFT
-
l2bsize
;
l2BlocksPerPage
=
PAGE_CACHE_SHIFT
-
l2bsize
;
...
@@ -451,46 +456,57 @@ void release_metapage(struct metapage * mp)
...
@@ -451,46 +456,57 @@ void release_metapage(struct metapage * mp)
if
(
--
mp
->
count
||
atomic_read
(
&
mp
->
nohomeok
))
{
if
(
--
mp
->
count
||
atomic_read
(
&
mp
->
nohomeok
))
{
unlock_metapage
(
mp
);
unlock_metapage
(
mp
);
spin_unlock
(
&
meta_lock
);
spin_unlock
(
&
meta_lock
);
}
else
{
return
;
remove_from_hash
(
mp
,
meta_hash
(
mp
->
mapping
,
mp
->
index
));
}
spin_unlock
(
&
meta_lock
);
if
(
mp
->
page
)
{
kunmap
(
mp
->
page
);
mp
->
data
=
0
;
if
(
test_bit
(
META_dirty
,
&
mp
->
flag
))
__write_metapage
(
mp
);
if
(
test_bit
(
META_sync
,
&
mp
->
flag
))
{
sync_metapage
(
mp
);
clear_bit
(
META_sync
,
&
mp
->
flag
);
}
if
(
test_bit
(
META_discard
,
&
mp
->
flag
))
{
lock_page
(
mp
->
page
);
block_invalidatepage
(
mp
->
page
,
0
);
unlock_page
(
mp
->
page
);
}
page_cache_release
(
mp
->
page
);
if
(
mp
->
page
)
{
INCREMENT
(
mpStat
.
pagefree
);
/* Releasing spinlock, we have to check mp->count later */
set_bit
(
META_stale
,
&
mp
->
flag
);
spin_unlock
(
&
meta_lock
);
kunmap
(
mp
->
page
);
mp
->
data
=
0
;
if
(
test_bit
(
META_dirty
,
&
mp
->
flag
))
__write_metapage
(
mp
);
if
(
test_bit
(
META_sync
,
&
mp
->
flag
))
{
sync_metapage
(
mp
);
clear_bit
(
META_sync
,
&
mp
->
flag
);
}
}
if
(
mp
->
lsn
)
{
if
(
test_bit
(
META_discard
,
&
mp
->
flag
))
{
/*
lock_page
(
mp
->
page
);
* Remove metapage from logsynclist.
block_invalidatepage
(
mp
->
page
,
0
);
*/
unlock_page
(
mp
->
page
);
log
=
mp
->
log
;
LOGSYNC_LOCK
(
log
);
mp
->
log
=
0
;
mp
->
lsn
=
0
;
mp
->
clsn
=
0
;
log
->
count
--
;
list_del
(
&
mp
->
synclist
);
LOGSYNC_UNLOCK
(
log
);
}
}
free_metapage
(
mp
);
page_cache_release
(
mp
->
page
);
mp
->
page
=
NULL
;
INCREMENT
(
mpStat
.
pagefree
);
spin_lock
(
&
meta_lock
);
}
if
(
mp
->
lsn
)
{
/*
* Remove metapage from logsynclist.
*/
log
=
mp
->
log
;
LOGSYNC_LOCK
(
log
);
mp
->
log
=
0
;
mp
->
lsn
=
0
;
mp
->
clsn
=
0
;
log
->
count
--
;
list_del
(
&
mp
->
synclist
);
LOGSYNC_UNLOCK
(
log
);
}
}
if
(
mp
->
count
)
{
/* Someone else is trying to get this metpage */
unlock_metapage
(
mp
);
spin_unlock
(
&
meta_lock
);
return
;
}
remove_from_hash
(
mp
,
meta_hash
(
mp
->
mapping
,
mp
->
index
));
spin_unlock
(
&
meta_lock
);
free_metapage
(
mp
);
}
}
void
__invalidate_metapages
(
struct
inode
*
ip
,
s64
addr
,
int
len
)
void
__invalidate_metapages
(
struct
inode
*
ip
,
s64
addr
,
int
len
)
...
@@ -510,9 +526,20 @@ void __invalidate_metapages(struct inode *ip, s64 addr, int len)
...
@@ -510,9 +526,20 @@ void __invalidate_metapages(struct inode *ip, s64 addr, int len)
for
(
lblock
=
addr
;
lblock
<
addr
+
len
;
for
(
lblock
=
addr
;
lblock
<
addr
+
len
;
lblock
+=
1
<<
l2BlocksPerPage
)
{
lblock
+=
1
<<
l2BlocksPerPage
)
{
hash_ptr
=
meta_hash
(
mapping
,
lblock
);
hash_ptr
=
meta_hash
(
mapping
,
lblock
);
again:
spin_lock
(
&
meta_lock
);
spin_lock
(
&
meta_lock
);
mp
=
search_hash
(
hash_ptr
,
mapping
,
lblock
);
mp
=
search_hash
(
hash_ptr
,
mapping
,
lblock
);
if
(
mp
)
{
if
(
mp
)
{
if
(
test_bit
(
META_stale
,
&
mp
->
flag
))
{
/* Racing with release_metapage */
mp
->
count
++
;
lock_metapage
(
mp
);
spin_unlock
(
&
meta_lock
);
/* racing release_metapage should be done now */
release_metapage
(
mp
);
goto
again
;
}
set_bit
(
META_discard
,
&
mp
->
flag
);
set_bit
(
META_discard
,
&
mp
->
flag
);
spin_unlock
(
&
meta_lock
);
spin_unlock
(
&
meta_lock
);
}
else
{
}
else
{
...
...
fs/jfs/jfs_metapage.h
View file @
14879369
...
@@ -64,6 +64,7 @@ struct metapage {
...
@@ -64,6 +64,7 @@ struct metapage {
#define META_sync 4
#define META_sync 4
#define META_discard 5
#define META_discard 5
#define META_forced 6
#define META_forced 6
#define META_stale 7
#define mark_metapage_dirty(mp) set_bit(META_dirty, &(mp)->flag)
#define mark_metapage_dirty(mp) set_bit(META_dirty, &(mp)->flag)
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment