操作系统是大型制造商进行计算机开发和算法岗位面试的必备部分,操作系统面试还包括操作系统线程、流程知识、Linux系统内核和实际使用
阅读了许多大制造商的面试心理经在操作系统中的使用,进行了以下操作系统面试主题的总结。
操作系统面试涉及线程、进程的基本概念、进程和线程的差异,涉及操作系统死锁的发生、死锁的发生避免、片段存储区的差异以及Linux系统的操作指令
1 .什么是进程和线程? 两者有什么区别?
进程是系统调度和分配资源的基本单元,线程是CPU调度和分配资源的基本单元,是小于进程且可以独立运行的基本单元。
一个线程只能属于一个进程,一个进程可以包含多个线程,系统被分配给进程资源,进程内部的线程可以由多线程共享,不同进程中的线程在消息通信中
进程有独立的内存空间,线程没有独立的内存空间。
2 .进程和线程之间的状态转移类别
过程分为堵塞、运转和就绪
就绪:流程处于可执行状态。 这意味着,在将进程分配给除CPU之外的所有所需资源后,只要重新获取CPU即可立即运行
运行:进程获取CPU,程序正在运行
堵塞:运行中的流程遇到IO要求等,暂时无法继续运行
3 .进程之间的同步方法是什么?
流水线、信号、消息队列和套接字进行通信。
4 .进程之间的调度算法是什么?
调度算法是指由系统的资源分配策略规定的资源分配算法
(1)先服务的调度算法)先服务的调度算法是最简单的调度算法,也称为先进先出或严格的排队方式
)2)时间片循环调度算法主要应用于时分系统。 在该算法中,系统将所有就绪进程按照到达时间的优先级排列在一个队列中。
)3)短作业优先调度算法)短作业优先调度算法是指优先调度短作业的算法,从备份队列中选择一个或多个估计执行时间最短的作业
(4)最短剩余时间优先调度算法
)5)快速响应比优先调度算法
(6)优先级调度算法
5 .操作系统的死锁是什么?
死锁是指两个线程获得资源时,两个线程相互拥有对方所需的资源,在没有外力的作用下继续等待,是死锁。
6 .发生死锁的必要条件有几种?
)1)互斥条件:流程对流程资源采用互斥机制。 也就是说,某个时间内某个资源只被一个进程占用。
(2)要求和保留条件)要求资源堵塞流程时,流程不会闲置获取的资源
(3)不抢条件)流程获得的资源,未使用前不得抢用,只有使用完毕时自己释放。
)4)等待循环的条件)发生死锁时,必须存在进程(资源的循环链)。
7 .如何解决死锁?
根据死锁的发生条件,死锁的解决包括预防死锁、避免死锁、检测死锁、解除死锁。
8 .如何预防死锁?
预防死锁的方法是限制其中的一个条件,因为死锁的发生需要同时满足四个条件。
(1)理赔条件破坏)一次性分配所有资源,避免再次出现理赔
)2)破坏请保持条件。 如果至少有一个资源未分配,则不会为此流程分配其他资源。
)3)等待环路破坏的条件)系统按资源类型编号,各过程按编号先后顺序请求资源,释放反之。
(四)不可破坏条件)一个过程获得部分资源,但得不到其他资源的,释放已经占用的资源。
9 .分页和分段有什么区别?
)1)段是信息的逻辑单位,根据用户需求划分。 段看起来像用户。 页面是信息的物理单位,为了管理主存储而存在,对用户透明。
)段的大小不一定,而是由完成的功能决定,页面大小一定
)3)段向用户提供二维地址空间,页面向用户提供一维地址空间
)4)段是信息的逻辑单元,便于存储保护和信息共享,限制了页面保护和共享。
10 .说明并行和同时含义的差异
并行:两个事件和多个事件同时发生,在不同的实体发生。
:中的两个或多个事件以相同的时间间隔发生,并在统一实体中发生。
11 .同期、异步、拥堵、非拥堵的区别?
发出同步:同步调用后,调用方必须等待返回结果,然后才能执行后续操作。
异步:发出异步过程调用后,调用方无法立即返回结果。 实际处理此调用的部件在完成后将通过状态、通知和回调通知调用方。
阻止是指在返回调用结果之前,当前线程挂起或阻止。
无阻塞:表示即使不返回调用结果,也不会阻止当前线程。
12 .列出常用Linux系统的常用命令和作用
显示文件目录指令ls,例如ls
更改当前目录命令cd,如cd /home
创建子目录mkdir,如mkdir xiong
删除子目录rmdir命令,如rmdir /mnt/cdrom
删除rm /ucdos.bat等文件命令rm
cp /ucdos /fox等文件复制命令cp
取得帮助信息指令man,例如man ls
显示less mwm.lx等文件的内容
重定向和管道type,例如type自述gt
;>direct,将文件readme的内容追加到文direct中致谢
1.https://zhuanlan.zhihu.com/p/86629244
2.https://blog.csdn.net/qwe123147369/article/details/92646371
3.https://blog.csdn.net/youngchang06hpu/article/details/8009947
4.https://zhuanlan.zhihu.com/p/86629244