zoukankan      html  css  js  c++  java
  • [原创] 程序员面试宝典:第十六章 操作系统

    1. 一些定义:

    • 作业:包括用户程序、数据、控制命令
    • 进程:一个程序在一个数据集合的一次运行过程
    • 线程:进程的一个实体,被操作系统独立调度、执行的基本单位
    • 管程:数据结构 + 能为并发进程所执行的操作
    2. 进程通信:
    • 信号:信号处理器
    • 信号量:P、V操作
    • 消息队列:多个进程共享,标志+message
    • 共享内存:
    3. 进程互斥:
    • 互斥锁(mutex):进程之间互斥
    • 临界区(critical section):线程之间互斥
    4. 死锁条件:互斥、请求保持、不可剥夺、循环等待
    • 银行家算法:检查进程最大需求,提前判断是否会造成死锁
    5. PE文件:Portable Execute,EXE,DLL,OCX,SYS,COM
     
    6. DLL定位顺序:内存、knownDLLs、清单与Local、应用程序目录、当前工作目录,系统目录,PATH
     
    7. DLL:Dynamic Linkable Library
    • 扩展名:dll、drv、fon、sys、exe
    • 全局数据、服务函数、资源
    • 运行时加载到虚拟空间中,成为进程的一部分
    • 如果不冲突,通常映射为同一地址
    • 包含各种导出函数
    • 可以有数据段,但没有自己的堆栈
    • 一个DLL在内存中只有一个实例
    • DLL实现了代码封装性
    • 调用方式
      • 动态:通过API函数加载和卸载DLL
      • 静态:由编译器完成DLL的加载和卸载代码,程序结束时,卸载DLL
    8. 垃圾回收:
    • 垃圾回收器通常作为一个单独的低级别线程运行
    • 分为复制垃圾回收、标记垃圾回收、增量垃圾回收
    9. Cache缓存
    • OS:块表,存放当前访问最频繁的页面的页号(软件实现)
    • CPU:高速缓冲存储器,位于CPU与内存间,存放内存中的数据,预读取。(硬件实现)
  • 相关阅读:
    新·刷题记录【争取认真来做】
    Codeforces 235D Graph Game
    Codeforces 235B Let's Play Osu!
    Codeforces 235E Number Challenge
    Codeforces 235C Cyclical Quest
    AHOI2017游记
    bzoj4826: [Hnoi2017]影魔
    大数分解模板
    A new start
    0712
  • 原文地址:https://www.cnblogs.com/icemoon1987/p/2709577.html
Copyright © 2011-2022 走看看