|
c*********n
发帖数: 182 | 2 预留一下2l, 发面经
1: Linux basics
真的basic，但是要求很扎实。比如怎么加载的二进制ELF，fork and exec咋回事儿，
2: Linux advanced
比如inode里有什么，比如目录如何存储的，比如vfs如何实现的
3: Networks
比如HTTP咋回事儿，比如DNS咋回事儿，比如TCP咋回事儿，很基本很基本
4: Manager
主要是一些过程的问题，例如做了软件要测试，要staging，要peer review
5: Programming (这个我发挥不好)
Python：*有什么用途（尽量多的列出来），两个类*会怎么样，如何测试一个shell脚
本，实现一个程序看看是不是2的n次方（注意ln不好用，因为浮点不够精确） |
|
f***n
发帖数: 117 | 3 · 大体背景
⁃ CS fresh phd，东部某top50工科小学校，方向是超算环境下的存储优
化，在应用层作业，通信环境主要是MPI，跟工业界流行的分布式关系不算太大。
⁃ phd期间在fb实习过一个学期，在ibm research实习过两个月，在某国
家实验室实习过几个暑假。
⁃ 因为个人原因，主要申了东北部的职位，基本都在boston nyc。
· 技术积累和准备
⁃ 我自己很懒，也没有很强的毅力，我觉得复习很痛苦。我看过
programming interview exposed，这本书比较简单；看过150题的基础知识部分，题看
了20道左右，随机挑的，认真写过5道题左右；leetcode的题看了估计也有20道左右，
写过一个数字转换的题，写了两小时才pass，corner case太多了。之后就有了心理阴
影，很少写题，这也是我的硬伤之一。幸运的是，我面的很多职位偏系统和后台，并不
是每个公司都让白板编程。
⁃ 另外，我2010年初投... 阅读全帖 |
|
x*******a
发帖数: 57 | 4 赞~
问两个小问题，
电面1：BST的pre-oder序列， 就能够确定inoder了么，感觉还不行。
电面2： power(a,b), b也是double类型的么？ 不知道该怎么写了 |
|
|
|
f*****r
发帖数: 229 | 7 Kernel level ah. Should be system call, read inode, if it is cache hit, read
it and return; otherwise, issue physical block io, etc. Possibly need to
discuss unix file system structure. |
|
g*****t
发帖数: 42 | 8 文件被删掉也只是做标记， 文件被打开inode被用文件不会真正被删掉。不会deadlock |
|
|
I*****y
发帖数: 6402 | 10 我的一个站，最近一个月流量基本上每天2000 IP左右，每天 3.5GB bandwidth, 用的L
inode 360, 感觉速度和performance，还有cost 比较划算。当然还没有足够的盈利，否
则也考虑dedicated |
|
k******t
发帖数: 1498 | 11 DO vs. linode的讨论最近几年比较多，板上有没有人有实际的运行经验？分享下最近两
周的经验。
鄙人的应用相对简单，接收传感器网络的数据，验证然后存储到数据库中。验证比较费
CPU，运算量大概占1/3. 数据量很小，网络不是瓶颈。大规模部署之后disk高频读写可
能会有问题。小规模的实验包括5个终端带50个传感器。数据量6KB每分钟，最高并发10
.
部署到linode的那个1Core 1G Ram的node上之后，小规模运行之后发现大概0.1%的HTTP
post request没有被成功处理。因为以前开发过程中运行在digital ocean的那个最便
宜的1core 512M ram的droplet上一直没有出过问题，这两周做trouble shooting，就顺
便比较了一下DO和linode在高并发时候的性能。
digital ocean 和linode 用的都是1 core ，1G Ram， 服务器一个在Fremont CA，另一
个在san Francisco CA，我从东湾通过comcast宽带接入。
用 Jmeter 做短时间（3～5分钟）压力测试，50 th... 阅读全帖 |
|
s****l
发帖数: 10462 | 12 主席看看INOD and ADK, thanks. |
|
E**O
发帖数: 1980 | 13 苹果跌破391是transient的事情，不是hold住了吗？再说苹果一再破记录创新高做领头
羊也有累的时候。不过查一下nasdaq 52 week high的股票有很多。
Sym Name Last Change Percent High Low Volume
Time Links
ACGL Arch Capital Group 36.51 +0.44 +1.22% 36.61 35.
91 536828 14:19
ADLR Adolor Corp. 4.48 +2.56 +133.33% 4.53 4.36
12133234 14:19
AFSI Amtrust Financial 25.23 +1.20 +4.99% 25.32 24.
15 244160 14:18
AIRM ... 阅读全帖 |
|
z*********n
发帖数: 94654 | 14 ....这种东西越低级越彻底
高级格式化只是重新format一下inode table而已，数据都在的
低级格式化理论上数据都没了。不过磁介质的特性，实际上数据还在的，覆盖几十次都
可能找到。当然覆盖次数越多被找出来数据的概率越低
ubuntu里有一个命令叫shred，你可以shred你的硬盘20次，估计再被找出数据的可能性
就小到可以忽略了 |
|
w*******e
发帖数: 395 | 15 面一个junior的position，他问我“linux中，buffer cache和page cache” 有什么区
别，我回答：没有区别，只是名字不同而已，都是用来cache disk block的data的，一
般hash的输入用inode以及其他的一些参数。
他回答说，我错了，然后讲了一大堆区别，我回来一查，发现linux 2.4版本后，两者
就没有区别了。以前的确是有区别。
后来根据recruiter的消息，这个阿三肯定给了我neg feedback。
请问这种情况怎么办？？ |
|
z***y
发帖数: 7151 | 16 不好意思，说给你写mail,忘了个干干净净！
那也不能夜不成眠呐！
你写的那个是软连接, 不用-s 是硬连接，如果失败,那时因为两个源不在同一个文件系统
上，看到这里，你，我亲爱的读者，一定会问：那这是喂料斯磨泥？ :">, 我也不知道，
大概是因为硬连接要改变inode表中的值吧，瞎猜的，偶一直是个很低的手， 惭愧至极 |
|
x****o
发帖数: 21566 | 17 【 以下文字转载自 Linux 讨论区 】
发信人: wjk302 (akui), 信区: Linux
标 题: 大家能帮我看一下下面的问题吗，不胜感激。
发信站: BBS 未名空间站 (Wed Feb 1 22:05:13 2012, 美东)
很冒昧的打扰大家。大家能帮我看一下下面的问题吗，不胜感激。
问题是这样的，在生产环境下
1、Suse的Linux有 /nfsmnt/work_pub/web 文件夹和 /nfsmnt/work_inwork/web
文件夹 ，它们都是NFS文件挂载
2、机器上有多个进程会读写/nfsmnt/work_pub/web 文件夹的内容
3、cron会周期性的 删除/nfsmnt/work_pub/web 文件夹下所有文件，并把/nfsmnt/
work_inwork/web 文件夹下的所有内容拷贝到前面那个文件夹中
这样，完全删除/nfsmnt/work_pub/web 文件夹下所有文件的时候就会有.nfs文件删除
不掉（上面的流程因为某些问题不方便改动）。
想咨询的问题是：我现在能不能修改一下fs/nfs/dir.c ... 阅读全帖 |
|
|
f****9
发帖数: 2 | 19 1．网络上嘛，首当其冲的第一秘笈当然就是要熟练使用马甲了。务求要做到多套马甲
加身，身身矫情，身身魅惑，无论从文字图片还是音乐，一定要琢磨得恰到好处，极尽
暗送秋波菜之能事。当然喽，友情提示一点：文字神马的一定要注明是【转帖】哈——
安全系数高。反正这些东西摆MM眼前了，她们又不瞎又不聋又不木……效果嘛,嘿嘿...
...仁者见仁，智者见者。一般都那么大差不差的……
2．第二要笈: 提高调情的安全性及自我保护系数。泡妞嘛，本着给自己灰暗的生活增
加点色彩，增加点调剂的目的，何必认真呢？要会玩儿会乐，首先必须得考虑投入产出
比。要尽量把这个比例控制到负无穷和分子为1分母无穷大这个区间内。安全系数嘛，
也自然是越趋向于正无穷越好。形象点比喻吧，一定要让傻妞们心甘情愿地跟你暧昧，
要让伊走还走不了，怨还不忍怨。此乃泡妞最高境界也。啊，还有还有啊，务必要学会
装聋作哑。暗地使劲儿发骚。软磨硬泡死缠烂打，肉麻到一定要让mm轻易看出自己的六
耳猕猴真身来。当然，万不可明认，切记一定要帮自己扯紧遮羞布，缩在下面安全安全。
3．这第三条，可千万记住啦：作为一介文痞流氓WSN嘛，一定要表现出自己这些年来... 阅读全帖 |
|
a*******g
发帖数: 4872 | 20 ☆─────────────────────────────────────☆
dermann (dermann) 于 (Sun Mar 11 16:33:28 2007) 提到:
1. Rachel Chen
B.S. 1984 East China University of Science and Technology
M.S. 1987 East China University of Science and Technology
PhD. 1994 California Institute of Technology
http://www.chbe.gatech.edu/fac_staff/faculty/chen.php
2. Jiang, Haobo
B.S., East China University of Chem Tech, 1985
Ph.D., Kansas State University, 1994
http://www.ento.okstate.edu/profiles/jiang.htm
3. Dr.Zhai,Lei Assistant Pr... 阅读全帖 |
|
a****r
发帖数: 12375 | 21 发信人: lanboy (我爱我儿), 信区: XJTU
标 题: 道歉：给广大铁杆BMY网友
发信站: 一塌糊涂 BBS (Thu May 29 13:09:37 2003), 本站(ytht.net)
我以为重新做 raid 5 很快呢，结果光五个硬盘同步就花了半个多小时。
然后 fsck 做了已经快半小时了。还不好。估计有一批数据有错误了。
刚才看到很多人邮件所在的 inod出问题了。 //sigh...
道歉道歉，我通知半小时的，谁知道一个小时都不好。 |
|
u**d
发帖数: 211 | 22 read 肯定有 disk seek
但是 write (inode + file data) 是 append-only write
比传统的 file system 要快很多
这篇文章的 argument 就是很多 read 很多都被 buffer 了
read 的 disk seek 对性能不是那么重要
。。 |
|
x*z
发帖数: 1010 | 23 ft,偶老不常看review，不过偶老原来工作就是负责benchmarking，performance
optimization，跟vendor compete world records之类的。现在工作角色变了，但是
还是有10～30%的分量。这个盘子现在已经快满了，不是做benchmarking的料了，随便
测了测（无优化），另外这个记错了一点，不是WD，是Maxtor Onetouch
root@moo:# df -i /dev/sde
Filesystem Inodes IUsed IFree IUse% Mounted on
/dev/sde 110655152 521408 110133744 1% /media/bar
root@moo:# df -h /dev/sde
Filesystem Size Used Avail Use% Mounted on
/dev/sde 466G 440G 27G 95% /media/bar
root@moo:# d... 阅读全帖 |
|
S*A
发帖数: 7142 | 24 More than that. The inode need to update the modify time.
Plus the journaling. Journal 就不太好算了，因为有可能和其他
IO 一起合并 commit。 |
|
y*c
发帖数: 282 | 25 你这不是纯编么，Windows的文件系统哪种有inode这种东西的？
你的系统还能判断现在的memory usage，然后把free的用来做cache？你找个这样的
implementation给大家看看？
你知道virtual memory space和实际的区别么？＊nux系统的atime是可以关闭的，但是
windows从来没有这种东西。并且，你做过实验就知道，atime对写入的性能影响可以几
乎忽略不计。
再说你的cache，你argue的重点就是cache。你的smb server看到的free memory，你怎
么知道是在cache hierarchy的哪一级？它根本很可能就在硬盘的虚拟内存上，如果真
有你说的smb server，那它做的事情就是往系统盘写数据当cache，然后再读出来写入
到share的硬盘，这不是脱裤子放屁么。
并且，你以为你对硬盘做一个写操作，硬盘就会立即把磁头move过去对sector擦写么？
太可笑了吧 |
|
a*****a
发帖数: 1429 | 26 什么乱七八糟的。page cache是什么？是内存管理的，和文件系统管理有个鸡毛关系。
你学过点操作系统原理没有？
inode信息多大点，还要G级内存缓存？
别扯淡了。 |
|
S*A
发帖数: 7142 | 27
一看你这种就是文件系统不懂得如何 mmap 是如何实现的。
你不知道 swapping 就是 mmap 到 swapfs 的 page cache
flushing 的过程啊？
和我争论 filesystem 你是撞枪口上了。
随便抛个 link 你自己读读吧。
http://www.tldp.org/LDP/lki/lki-4.html
You can probably guess what the address_space_operations methods do by
virtue of their names alone; nevertheless, they do require some explanation.
Their use in the course of filesystem data I/O, by far the most common path
through the pagecache, provides a good way of understanding them. Unlike
most other UNIX-like operating ... 阅读全帖 |
|
a*****a
发帖数: 1429 | 28 你就扯吧。像Linux这样的系统，page cache直接写到块设备上去的，和vfs丝毫关系都
没有。基本原理都不一样。你懂文件系统？ext4这样的文件系统，inode都是
hierarchical的，metadata都在各个目录树节点上。嚷嚷写个文件要几G的缓存，是你
吧？以为写个文件人把整个目录树都加载到内存然后再全部写回去？
除了zfs这样的需要dedup的文件系统，需要大内存，哪个文件系统读写要几G缓存？
explanation.
path |
|
a*****a
发帖数: 1429 | 29 废话，用这么多年不知道memory用作cache?
你看明白他说什么了？
Linux里大量可用内存用做cache，没错。这么多Cache干什么用的？I/O，没错。但是I
还是O？扯什么inode, journal？
还有Page Cache的概念...
没有人否认NAS内存多的好处。内存多速度快。但要明白一点：内存多有益，但不是必
须。一两百M内存，拉个Disk一点问题没有。什么没有几G内存NAS里磁盘的头乱摆，搞
笑么
他的出发点很清楚：TP-Link路由器拉disk垃圾，所以别的路由器也都不要配storage，
只能NAS
science |
|
t****t
发帖数: 6806 | 30 man 5 exports
nohide This option is based on the option of the same
name provided in IRIX NFS. Normally, if a
server exports two filesystems one of which is
mounted on the other, then the client will
have to mount both filesystems explicitly to
get access to them. If it just mounts the
parent, it will see an empty directory at the
place where the other filesystem is mounted... 阅读全帖 |
|
发帖数: 1 | 31 谁叫自己上了嵌入式的贼船，工资低呢。。。C看多了，也不能刷题转码搞互联网
为什么摄像头领域不能有像开源openwrt一样的项目呢？
把海康的dmesg贴出来，大家可以参考，他们用安霸S3L，https://www.ambarella.com/
products/security-ip-cameras/security-ip-camera-products#S3L
[ 0.000000] Booting Linux on physical CPU 0x0
[ 0.000000] Linux version 3.10.73+ ([email protected]) (gcc version 5
.2.1 20151005 (Linaro GCC 5.2-2015.11-2) ) #1 PREEMPT Mon Jan 23 10:38:22
CST 2017
[ 0.000000] CPU: ARMv7 Processor [414fc091] revision 1 (ARMv7), cr=
10c53c7d
[ 0.000000] CPU: PIPT / ... 阅读全帖 |
|
d*******g
发帖数: 9 | 32 Another possible reason: there is a(or many) apps opened a lot of files,
this may consume all available inode of the file system. You may check it by
comparing df and du output. |
|
D*********s
发帖数: 555 | 33 这才是这里该讨论的问题，bless
我也不会
_I |
|
r***u
发帖数: 320 | 34 EXT2_I好像是inline函数，不需要export symbol |
|
L***n
发帖数: 6727 | 35 恩，个人看法，简单说我喜欢ntfs的mft，比ext的inode更加flexible，在
ext下像everything search engine这样的软件几乎不可能设计出来，恰好
everything是我最喜欢的软件之一. |
|
u*****r
发帖数: 176 | 36 I think read/write involves copy data from userspace into page cache and
mmap only need need one copy. read/write also validate the address passing
to kernel and checking atime/mtime of the inode...
and mmap transparently fault pages and read ahead and all other nasty jobs. |
|
r****t
发帖数: 10904 | 37 slabtop 里面 1G 的 cache, 在 top / free 下面都算成了"used", not in "cached"/
"buffers"了，这合理么？ |
|
m*********n
发帖数: 28 | 38 ok i found a way to work around this problem now.
after resume, do the following steps:
1. unbind the raid controller device:
echo -n "1:0:0:0" | tee /sys/bus/scsi/drivers/sd/unbind
you can get the device's pci number 1:0:0:0 from /sys/device/... there are
other ways to do it. forgot how i got it already... :-|
and sd in scsi/drivers/sd stands for sd*, the harddrive device
this step is to make the clear out the busy flag(?not sure if this is true)
on device /dev/sda1
2. bid the raid controll... 阅读全帖 |
|
x**m
发帖数: 941 | 39 这里没有明说到底存储在什么地方，只是说“Any regular file may have a list of extended attributes.”
不过结合getxattr和attr的说明，我猜应该是在inode里面. |
|
G*****h
发帖数: 33134 | 40 kernel takes care of it bah.
kernel makes sure it is atomic
be |
|
w****2
发帖数: 2 | 41 很冒昧的打扰大家。大家能帮我看一下下面的问题吗，不胜感激。
问题是这样的，在生产环境下
1、Suse的Linux有 /nfsmnt/work_pub/web 文件夹和 /nfsmnt/work_inwork/web
文件夹 ，它们都是NFS文件挂载
2、机器上有多个进程会读写/nfsmnt/work_pub/web 文件夹的内容
3、cron会周期性的 删除/nfsmnt/work_pub/web 文件夹下所有文件，并把/nfsmnt/
work_inwork/web 文件夹下的所有内容拷贝到前面那个文件夹中
这样，完全删除/nfsmnt/work_pub/web 文件夹下所有文件的时候就会有.nfs文件删除
不掉（上面的流程因为某些问题不方便改动）。
想咨询的问题是：我现在能不能修改一下fs/nfs/dir.c 中 nfs_sillyrename这个方法
，把所有.nfs文件生成到/nfsmnt/temp目录下，然后重新编译内核解决上面的问题？期
待大家的指点，先谢谢了。
下面是源代码
static int nfs_sillyrename(struct in... 阅读全帖 |
|
G****u
发帖数: 51 | 42 现在我有一个ext4的disk image, 我需要一个program来获取里面的文件列表, 最好包
括路径和文件属性, 因为是在server跑的, 所以不能以root来mount, 放狗搜了一下,
有个教libguestfs的东西, 装了以后可以不用root来mount, 但是要在系统里装这个
libxxx, 他相当于弄个vm出来然后mount, 但是即使这样mount了以后, 获取的文件列表
信息也有限. 我看了一下最蠢的办法大概是自己直接读inode啥的, 很麻烦.有没有什么
其它的现成的toole, 或者有插件lib啥的, 用c或者python的都可以 |
|
S*A
发帖数: 7142 | 43 VirtualBox 的文件系统共享可能有 Bug。
关于这种文件系统共享，用 user space 的程序（VMX）是没法做到
完美的，Unix 文件系统的某些特性是一定要 kernel space
支持的。所以用 VM 的共享文件系统只是一个近似，用在
简单的共享文件可以，用在复杂的情况，例如有 mmap
和 inode mv 这些不进入 VFS layer 就没法搞对。
但是 VM 的共享文件同也不向知道每个文件系统的具体实现，
所以总体是个 Hack。 |
|
发帖数: 1 | 44 我也开始从fedora 14转用fedora 25+ MATE desktop
只是mate的default file manager 是 caja, 我想改用nautilus, 最终目的是恢复以前
的gvfs-metadata设置，比如icon positions.
请问大虾有无办法让mate使用nautilus 而不是caja?
我在网上查到如下设置，但没用，该了过后桌面空白不起作用，可能不适用于fedora/
mate.那个mimeapps.list根本没有内容
https://forum.manjaro.org/t/how-to-replace-caja-with-nautilus-in-manjaro-
mate/11932/18
1-dconf editor -->org/mate/desktop/session/required componenet
select file manager and write nautilus
2-sudo pluma ~/.local/share/applications/mimeapps.list
goto line 43 inode... 阅读全帖 |
|
s***e
发帖数: 122 | 45 来自主题: Programming版 - 问个面试题 如果是应聘测试的话，那就要更加细心一点了，比如还要排除head == NULL的情况。
那三行是为了写代码简单一点。否则你new了一个iNode,你还要设置value和next。前提
是你是在写C++代码，如果是C代码那就只好麻烦一点了。 |
|
j******n
发帖数: 108 | 46 自己要写一个 inverted list index
先只考虑一个很简单的二级结构
Hash 表(keyword:offset)保存在内存里
offset是指向 index 文件内, 该 keyword 的位置
(如果 index 分为多个文件，还需要一个值指向文件的磁盘位置)
暂时只考虑 index 的读操作的性能，因为读磁盘操作较多
当然希望尽量减少磁盘开销。
关于 linux 的文件系统，有个问题
Linux FS 会尽量把一个文件放在连续的 block 上面
有的 linux 文件大小有上限(2G?)，除此之外，
index 单个文件就是越大越好么？
从概念上，文件的 metadata 在 inode 里，打开一个大文件或是
一个小文件，似乎差别不大。而通过 feek 定位到具体位置，和
当前磁头位置有关：a) 磁头需要先移动文件头，b) 再移动 offset
的位置读取 list。(还是磁头直接移动到 offset 对应的位置？这点
不是很清楚 linux FS系统如何操作) 如果文件大了，b)步似乎就要要慢一些。
不知道有没有人有类似经验或实验，index 单个文件设置成多 |
|
b*******s
发帖数: 5216 | 47 449 /*
450 * One file with associated inode and dcache is very roughly 1K.
451 * Per default don't use more than 10% of our memory for files.
452 */
453
454 n = (mempages * (PAGE_SIZE / 1024)) / 10;
455 files_stat.max_files = n;
456 if (files_stat.max_files < NR_FILE)
457 files_stat.max_files = NR_FILE;
应该就这段代码是计算max_file的
2.6.32.61 kernel的代码 |
|
b*******s
发帖数: 5216 | 48 昨天看了下内核的代码，新建socket就是分配了新的inode,以及你说的sk list,一个空
的双向链表，还有些structure
buffer |
|
b*******s
发帖数: 5216 | 49 昨天看了下内核的代码，新建socket就是分配了新的inode,以及你说的sk list,一个空
的双向链表，还有些structure
buffer |
|
S*A
发帖数: 7142 | 50 因为我最近在 hack 这个 Pogoplug V4 mobile。我顺便帮
你看了以下。
我从 UBoot 上面去掉了 serial cosole。这个是 dmesg。
时钟初始化是在 12 妙开始, 并不是 Linux 真正启动了 12 妙。
所以走到 systemd 启动也才 3.5 秒钟。注意其中有 USB 硬盘
访问，因为那个 rootfs 是在 USB 上面。仔细看 demsg，去掉
USB 硬盘访问，去掉 SATA 寻找硬盘，去掉 Ethernet 寻找
Link 的时间，剩下初始化应该就在 2 秒钟以内了。这个 3.5
秒钟很多时间是在和 USB storage 的东西相关。你只要
rootfs 不在 USB flash 上面，这些都可以启动的时候不做。
所以 2 秒钟启动应该是可以的，不需要特别多定制。
基本上改改 kernel config 或者启动参数就可以了。
[ 0.000000] Booting Linux on physical CPU 0x0
[ 0.000000] Initializing cgroup subsys cpuset
[ ... 阅读全帖 |
|
