首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
袈裟
门头沟学院 C++
发布于四川
关注
已关注
取消关注
@安和ahe:
linux系统 嵌入式软件面经
1.Linux系统的组成部分有哪些?Linux内核、Linux文件系统、Linux shell、Linux应用程序。 2.Linux内核的组成部分有哪些?(1)第一种分类方式:内存管理子系统、进程管理子系统、文件管理子系统、I/O管理子系统。 (2)第二种分类方式:进程调度(SCHED)、进程间通信(IPC)、内存管理(MM)、虚拟文件系统(VFS)、网络接口(NET)。 3.Linux内存管理模块MMU的作用是?(1)地址映射。 (2)内存分配和回收。 (3)内存保护。 (4)内存扩充。 4.操作系统调度策略有哪些?答案:(1)先来先服务(FCFS)。 (2)短进程优先(SPF)。 (3)高响应比优先(HRN)。 (4)时间片轮转(RR)。 (5)多级反馈队列(RRWMF)。 (6)最高优先权优先(FPF)。 解析:(1)先来先服务(FCFS):每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。 (2)短进程优先(SPF):从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机时再重新调度。 (3)高响应比优先(HRN):在短作业优先的基础上,使作业的优先级随着等待时间的增加而以速率a 提高,则长作业在等待一定的时间后,必然有机会分配到处理机。 (4)时间片轮转(RR):将所有的就绪进程按先来先服务的原则排成一个队列,每次调度时,把CPU 分配给队首进程,并令其执行一个时间片,时间到了之后将它送往就绪队列的末尾。接着调度下一个队首进程……如此循环。 (5)多级反馈队列(RRWMF): ①设置多个就绪队列,并为各个队列赋予不同的优先级。第一个队列的优先级最高,第二个队列次之,其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相同,在优先权愈高的队列中,为每个进程所规定的执行时间片就愈小。例如,第二个队列的时间片要比第一个队列的时间片长一倍,第i + 1个队列的时间片要比第i个队列的时间片长一倍。 ②当一个新进程进入内存后,首先将它放入第一队列的末尾,按FCFS原则排队等待调度。当轮到该进程执行时,如它能在该时间片内完成,便可准备撤离系统;如果它在一个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行;如果它在第二队列中运行一个时间片后仍未完成,再依次将它放入第三队列,如此下去,当一个长进程从第一队列依次降到第n队列后,在第n 队列便采取按时间片轮转的方式运行。 ③仅当第一队列空闲时,调度程序才调度第二队列中的进程运行;仅当第1~(i-1)队列均空时,才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时,又有新进程进入优先权较高的队列(第1~(i-1)中的任何一个队列),则此时新进程将抢占正在运行进程的处理机,即由调度程序把正在运行的进程放回到第i队列的末尾,把处理机分配给新到的高优先权进程。 (6)最高优先权优先(FPF):把处理机分配给就绪队列中优先权最高的进程,这时,又可进一步把该算法分成如下两种: ①非抢占式优先权算法:系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成;或因发生某事件使该进程放弃处理机时,系统方可再将处理机重新分配给另一优先权最高的进程。这种调度算法主要用于批处理系统中,也可用于某些对实时性要求不严的实时系统中。 ②抢占式优先权调度算法:系统同样是把处理机分配给优先权最高的进程,使之执行。但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重新将处理机分配给新到的优先权最高的进程。 5.满足短作业优先又不会发生饥饿现象的操作系统调度策略是哪种?高响应比优先。 6.Linux I/O子系统的层次结构是怎样的?从上到下依次是用户层I/O软件,设备独立性软件,设备驱动程序,中断处理程序。 7.逻辑地址、线性地址、物理地址、总线地址、虚拟地址有什么区别?(1)逻辑地址:与内存段相关的偏移地址部分。例如,在C语言获取指针变量的值,就是逻辑地址,不和绝对的物理地址相关。 (2)线性地址:线性地址 = 逻辑地址 + 基地址。 (3)物理地址:如果启用了分页机制,那么线性地址使用页表项变换后就是物理地址。如果没有启用分页机制,那么线性地址就是物理地址。 (4)总线地址:x86下的I/O地址,ARM下的物理地址。(在x86下,外设的I/O地址是独立的,即有专门的指令访问外设I/O,I/O地址就是"总线地址",而RAM地址就是"物理地址"。在ARM下,I/O和RAM统一编址,但linux为了统一各个平台,仍然保留这个概念,总线地址其实就是物理地址。) (5)虚拟地址:MMU虚拟出来的地址。 8.你了解操作系统的内存分配方式吗?(1)分页存储管理:优点是不需要连续的内存空间,且内存利用率高(只有很小的页内碎片);缺点是不易于实现内存共享与保护。 (2)分段存储管理:优点是易于实现段内存共享和保护;缺点是每段都需要连续的内存空间,且内存利用率较低(会产生外部碎片)。 (3)段页式存储管理:优点是不需要连续的内存空间,内存利用率高(只有很小的页内碎片),且易于实现段内存共享和保护;缺点是管理软件复杂性较高,需要的硬件以及占用的内存也有所增加,使得执行速度下降。以上内容摘自专刊《嵌入式岗位笔试面试真题讲解》,该专刊不仅有真题讲解,还有经验分享,不清楚嵌入式该学什么的同学,想找嵌入式实习/正式工作的同学,都可以来看看: https://blog.nowcoder.net/zhuanlan/v0ELPM
点赞 8
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-29 14:50
滴滴_运维开发工程师(准入职员工)
滴滴内推
真实工作体验~先说结论:非常安利!!! 在滴滴成长很快,对新人有培养体系。老板们和同事都很职业,能力强,培养了我比较好的职业习惯,也拿到了比较好的结果。当然有时候压力也会大一点点,挺过去就好了。 上下班不打卡,包晚餐,9点后打车免费。有商保报销90%,过节有公司礼盒。有人情味,相较其他厂老人(3年以上司龄)相对更多些!⭐关于职场氛围:真的很爱滴滴🍊的氛围,大家都很亲近,组里人也会一起吃饭,而且经常被请客,嘻嘻。还有就是可能职场不是很大,整个二楼一半人我都认识了!我从最开始比较害羞到慢慢主动和别人搭话噜,感觉这次实习认识的小伙伴还是比较多的! ⭐关于成长:mt和同事不管在日常工作上还是求职、职...
滴滴公司福利 1181人发布
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
08-01 11:42
双非牛马秋招进行中...
怎么办。。。室友都开始投简历进行面试了,我还没开始呢有没有友友和我一样的呢
点赞
评论
收藏
分享
06-09 23:48
贵州大学 Java
26届无实习,六月份还有机会吗?
某聘连着投了几天,发了两三百份实习沟通,回复的HR寥寥无几,发了十多次简历,且大多还都是已读不回,还没面试过,只拿到一个远程全栈开发,叫我写前端我拒了,这可如何是好,还有补救机会吗?如果没实习,秋招还有机会吗?
陈100:
实习和你秋招关系不是特别大,又不是所有的实习生入职公司都能学到东西。 有实习只是增加面试机会了而已。
无实习如何秋招上岸
点赞
评论
收藏
分享
07-25 11:09
门头沟学院 Java
26届Java后端开发,求建议!
开学大四,准备尝试下秋招。没有过实习经历,还有一会吗?兄弟们
无实习如何秋招上岸
点赞
评论
收藏
分享
08-01 14:12
门头沟学院 客户端其它
算法题你就这么刷
算法题在精不在多。首先,要明白,算法题仅会在大厂以及部分独角兽、中厂会在面试题的时候手撕,主要是通过解决的过程,同一道算法题不同人有不同的解法,当然你编写代码也会顺道看看你代码是否规范,大厂的代码一般规范性还是很强的(说不好听的,其实就是方便追责)。如果你真的想刷算法题,我推荐你去 反复刷 ****** ,刚开始你肯定不会,那你就去看讲解,先使用一种方法做出来,然后研究其它方法做这道题,尽可能的多学习使用多种方法解决这个问题,并且你要理解里面的逻辑,还有就是坚持住,不要半途而废。要是闲的没事,可以刷刷基础的算法玩玩。
码农索隆:
我靠,怎么给我那句话屏蔽了
,我那句话是让大家 反复刷前100道题 噢
吐槽集结地!!!
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
1.1W
2
...
虾皮秋招一面
3573
3
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
3467
4
...
觉得研发高人一等的这辈子有了
2768
5
...
百度提前批 三面
2032
6
...
最强本科✌
1759
7
...
也是逆天了
1451
8
...
被猿辅导挂了简历,但我想说...
1405
9
...
虾皮一面凉经
1368
10
...
上班一周,工资还没拿,先欠公司两千
1338
创作者周榜
更多
正在热议
更多
#
找工作如何保持松弛感?
#
92319次浏览
1121人参与
#
Offer比较,你最看重什么?
#
194363次浏览
1324人参与
#
中兴秋招
#
207525次浏览
2304人参与
#
秋招被确诊为……
#
166872次浏览
797人参与
#
参加过提前批的机械人,你们还参加秋招么
#
86733次浏览
1417人参与
#
投格力的你,拿到offer了吗?
#
87806次浏览
586人参与
#
虾皮求职进展汇总
#
251042次浏览
1889人参与
#
你最希望上岸的公司是?
#
136190次浏览
709人参与
#
计算机专业还有必要去大厂卷吗
#
38785次浏览
184人参与
#
柠檬微趣工作体验
#
6961次浏览
40人参与
#
26届的你,投了哪些公司?
#
51823次浏览
528人参与
#
地平线求职进展汇总
#
52768次浏览
371人参与
#
通信硬件岗投递时间线
#
18997次浏览
69人参与
#
简历上的经历如何包装
#
32752次浏览
873人参与
#
我对___祛魅了
#
53947次浏览
469人参与
#
你跟室友的关系怎么样?
#
8462次浏览
124人参与
#
你遇到最难的面试题目是_
#
17798次浏览
210人参与
#
一人推荐一个值得去的通信/硬件公司
#
191770次浏览
1888人参与
#
我想象的实习vs现实的实习
#
290573次浏览
2246人参与
#
工作中哪个瞬间让你想离职
#
66218次浏览
583人参与
#
你的秋招第一面感觉怎么样
#
77804次浏览
595人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务