标签：调用 JAVA 操作系统 映射 队列 面试 算法 内存 进程
- 进程调度算法
- 批处理系统
- 先来先服务(FCFS)
- 短作业优先（SJF）
- 最短剩余时间优先（SRTN）
- 交互式
- 时间片轮转
- 优先级调度
- 多级反馈队列
- 管程：
- 把控制代码独立出来，使得代码调用更容易
- 同一时间只能被一个进程使用
- 进程间通信（IPC）
- Windows
- 文件映射
- 共享内存
- 匿名管道Pipe：父进程和子进程、父进程的两个子进程
- 命名管道
- 动态链接库DLL：动态连接库中的全局数据可以被调用DLL的所有进程共享
- 远程过程调用RPC
- Sockets
- WM_COPYDATA消息（文件映射）
- Linux
- 管道（Pipe，亲缘关系进程间的通信）：无格式的字节流，缓冲区大小受限
- 半双工通信（单向交替传输）
- 只能在父子进程中使用
- 信号（Signal）：承载信息量少
- 报文队列（消息队列）
- 独立于读写进程存在
- 无需进程提供同步方法
- 可以有选择性接收
- 共享内存
- 信号量（semaphore）：进程间、同一进程不同线程间
- 套接口（Socket）
- 不同机器间进程通信
- 死锁
- 产生条件：
- 互斥
- 非抢占
- 请求和保持：已经得到资源的进程可以再次申请新的资源
- 循环等待
- 处理策略：
- 抢占，响应中断
- 定时锁
- 规定资源获取顺序
- 开放调用，synchronized不要锁整个函数，锁部分内容
- 死锁避免：
- 安全状态
- 银行家算法
- 分页与分段：
- 内存管理单元MMU：
- 地址空间和物理内存的转换，页表存放页（程序地址空间）和页框（物理内存空间）的映射表
- 页是信息的物理单位，分页实现离散分配方式，提高内存利用率（系统管理需求）
- 大小固定，由系统决定，页号和页内地址
- 页长与程序的逻辑大小不相关
- 段是信息的逻辑单位，含有一组意义相对完整的信息（用户需求）
- 页面置换算法：
- 先入先出法（FIFO）
- 最优置换算法（OPT）
- 最久未使用法（LRU）
- 第二次机会算法（SCR）
- 磁盘调度算法：
- 读写磁盘影响因素：
- 旋转时间
- 寻道时间（时间最长）
- 实际数据传输时间
- 先来先服务
- 最短寻道时间优先
- 电梯算法
标签：调用,JAVA,操作系统,映射,队列,面试,算法,内存,进程 来源： https://www.cnblogs.com/lhspeppa/p/10461338.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。