2019年11月28日18:03:08 今日面试题
作者:左程云同桌
链接:https://www.nowcoder.com/discuss/327041?type=2&order=4&pos=22&page=2
来源:牛客网
1.进程调度方式
2.进程与线程区别
3.多线程优点
4.进程同步有哪些方式
5.osi七层模型,以及对应都有什么协议
6.tcp三次握手和四次挥手
7.udp和tcp区别
8.http报文都有什么
9.客户端发起http到服务端返回的详细过程
10.编程实现求二叉数深度
1.进程调度的方式
摘自:https://www.jianshu.com/p/8b5bbe9e118c 简书
摘自;https://www.cnblogs.com/hjh-666/p/11449470.html 博客园
1.先来先服务调度算法(FCFS) 该算法既可以用于作业调度,也可以作为进程调度,当采用该算法时,系统会按照作业到达的先后次序来进行调度,每次调度是从就绪的进程队列中选择一个最先进入该队列的进程,为之分配处理机,实之分配处理机,投入运行。
2.短作业优先的调度算法,是以作业的长短来计算优先级的,作业越短,其优先级越高。短作业优先调度算法(SJF,shortest job first):对预计执行时间短的进程有限分配处理机,通常后来的短进程不会抢先正在执行的进程;对长进程非常不利,可能长时间得不到执行。
3.时间片轮转法,每个进程被分配一个时间段,按照在队列中的顺序交替执行;不利于处理紧急作业。
2.进程与线程的区别
1.进程是CPU分配资源的最小单位,线程是程序执行的最小的单位
2.进程有自己独立的地址空间,线程没有自己独立的空间
3.调度和切换,线程上下文切换比进程上下文切换得要快的多
3.多线程优点
1.使用多线程响应速度更加的快
缺点:1.多线程容易导致线程不安全
2.线程的死锁,等候使用共享资源时造成的程序运行速度变慢
4.进程同步有哪些方式
常用的同步方式有: 计时器、信号量、事件、互斥锁
5.osi七层模型,以及对应都有什么协议
6.tcp三次握手,四次挥手
待手写
7.udp和tcp区别
1.udp是无连接的,TCP是连接的
2.UDP尽最大的能力进行交付,既不保证可靠交付。
3.UDP没有拥塞控制,TCP是有拥塞控制的
4.UDP支持一对一,一对多,多对一和多对多的交互通信
8.http报文都有什么
博客园: https://www.cnblogs.com/kageome/p/10859996.html
9.客户端发起http到服务端返回的详细过程
https://www.cnblogs.com/echo-hui/p/9298203.html
10.编程实现求二叉数深度
不会,奔溃哦
2019年11月28日22:02:30