关灯
开启左侧

左程云:程序员该如何学习算法?

[复制链接]
admin 发表于 2018-1-17 23:24:10 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
 
网上看到的资料,和大家分享一下~~~~

        操作系统

        1. 进程的有哪几种状态,状态转换图,及导致转换的事件。
        2. 进程与线程的区别。
        3. 进程通信的几种方式。
进程间通信主要包括管道, 系统IPC(包括消息队列,信号量,共享存储), SOCKET.

管道包括三种:1)普通管道PIPE, 通常有种限制,一是半双工,只能单向传输;二是只能在父子进程间使用. 2)流管道s_pipe: 去除了第一种限制,可以双向传输. 3)命名管道:name_pipe, 去除了第二种限制,可以在许多并不相关的进程之间进行通讯.

系统IPC的三种方式类同,都是使用了内核里的标识符来识别.

        # 管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
        # 有名管道 (named pipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。
        # 信号量( semophore ) : 信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它常作为一种锁机制,防止某进程正在访问共享资源时,其他进程也访问该资源。因此,主要作为进程间以及同一进程内不同线程之间的同步手段。
        # 消息队列( message queue ) : 消息队列是由消息的链表,存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
        # 信号 ( sinal ) : 信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生。
        # 共享内存( shared memory ) :共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问。共享内存是最快的 IPC 方式,它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制,如信号两,配合使用,来实现进程间的同步和通信。
        # 套接字( socket ) : 套解口也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同及其间的进程通信。

        4. 线程同步几种方式。(一定要会写生产者、消费者问题,完全消化理解)
        5. 线程的实现方式. (也就是用户线程与内核线程的区别)
        1、在用户空间中实现线程
        (1)特点:内核对线程包一无所知。从内核角度考虑,就是按正常的方式管理,即单线程进程(存在运行时系统)
        (2)优点
        用户级线程包可以在不支持线程的操作系统上实现
        保存线程状态的过程和调用程序都只是本地过程,故启动它们比进程内核调用效率更高
        不需要陷阱,不需要上下文切换,也不需要对内存高速缓存进行刷新,使得线程调用非常快捷
        (3)缺点
        线程发生I/O或页面故障引起的阻塞时,如果调用阻塞系统调用则内核由于不知道有多线程的存在,而会阻塞整个进程从而阻塞所有线程
        一个单独的进程内部,没有时钟中断,所以不可能用轮转调度的方式调度线程
        2、在内核中实现线程
        (1)特点
        当某个线程希望创建一个新线程或撤销一个已有线程时,它进行一个系统调用
        (2)优点
        所有能够阻塞线程的调用都以系统调用的形式实现,代价可观
        当一个线程阻塞时,内核根据选择可以运行另一个进程的线程,而用户空间实现的线程中,运行时系统始终运行自己进程中的线程
        说明:由于内核创建线程代价大,故有线程回收
        3、信号是发给进程而不是线程的,当一个信号到达时,应该由哪一个线程处理它?线程可以“注册”它们感兴趣的信号。但如果两个或更多的线程注册了相同的信号,会发生什么呢?
826546_1513145170316_7B6FBD4C592D356E087A0F1053751007.png

标签:经典
非常喜欢[和平饭店],中国版的越狱啊!
回复

使用道具 举报

 
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

  • 最佳新人

    注册账号后积极发帖的会员
  • 活跃会员

    经常参与各类话题的讨论,发帖内容较有主见

1关注

4粉丝

50帖子

排行榜
作者专栏
  • admin

    专注于前端课程教学,爱学习网站专职教育专家
  • test

    首席执行官

关注我们:微信订阅号

官方微信

APP下载

全国服务热线:

4000-018-018

公司地址:上海市嘉定区银翔路655号B区1068室

运营中心:成都市锦江区东华正街42号广电仕百达国际大厦25楼

邮编:610066 Email:3318850993#qq.com

Copyright   ©2015-2016  迪恩教育.Powered by©Discuz!技术支持:迪恩网络