复试背诵资料
以下为《复试背诵资料》的无排版文字预览，完整内容请下载
操作系统
操作系统的特点？
– 共享：资源可被多个并发执行的进程使用
– 并发：可以在同一时间间隔处理多个进程，需要硬件支持
– 虚拟：将物理实体映射成为多个虚拟设备
– 异步：进程执行走走停停，每次进程执行速度可能不同，但OS需保证进程每次执行结果相同
进程的三个组成部分？
程序段、数据段、PCB(Process Control Block)
并发与并行区别？
并发：同一间隔 并行：同一时刻
进程切换的过程？
保持处理机上下文 -> 更新PCB -> 把PCB移入相应队列(就绪、阻塞) -> 选择另一个进程并更新其PCB -> 更新内存管理的数据结构 -> 恢复处理机上下文
进程通信
1、低级通信方式
PV操作（信号量机制）。
– P：wait(S)原某某，申请S资源
– V：signal(S)原某某，释放S资源
2、高级通信方式：以较高效率传输大量数据的通信方式
– 共享存储（使用同步互斥工具操作共享空间）
– 消息传递（进程间以格式化的消息进行数据交换，有中间实体，分为直接和间接两种，底层通过发送消息和接收消息两个原某某实现）
– 管道通信（两个进程中间存在一个特殊的管道文件，进程的输入输出都通过管道，半双工通信）
管某某是什么？
由一组数据及对这组数据操作的定义组成的模块。同一时间只能有一个进程使用管某某，即管某某是互斥使用的，进程释放管某某后需唤醒申请管某某资源的等待队列上的进程。进程只有通过进入管某某并使用管某某内部的操作才能访问其中数据。
死锁的必要条件？
– 互斥条件：资源在某一时刻只能被一个进程占有
– 不剥夺条件：进程所持有的资源在主动释放前不能被其他进程强行夺走
– 请求和占用条件：死锁进程必然是既持有资源又在申请资源的
– 循环等待条件：存在等待链，互相申请，互不释放
死锁与饥饿的区别？
– 都是资源分配问题
– 死锁是等待永远不会释放的资源，而饥饿申请的资源会被释放，只是永远不会分配给自己
– 一旦产生死锁，则死锁进程必然是多个，而饥饿进程可以只有一个
– 饥饿的进程可能处于就绪状态，而死锁进程一定是阻塞进程
进程和线程的区别？
线程被称作轻量级进程，在进程中包含线程。进程有独立的内存空间，不同进程间不能直接共享其他进程资源，而同一个进程内的线程共享进程内存空间；相比进程，线程切换对系统开销更小一些；进程是资源分配的最小单位，线程是程序执行的最小单位。
FCB包含什么？
文件指针：上次读写位置。
文件打开数：多少个进程打开了此文件。
文件磁盘位置。
文件的访问权限：创建、只读、读写等。
页面置换算法？
最佳置换算法OPT
先进先出置换算法FIFO
最近最久未使用算法LRU
时钟算法LOCK
改进型时钟算法
批处理作业调度算法？
先来先服务FCFS
最短作业优先SJF
最高响应比优先HRN
多级队列调度算法
进程调度算法？
先进先出FIFO
时间片轮转算法RR
最高优先级算法HPF
多级队列反馈算法
磁盘调度算法？
先来先服务FCFS
最短寻道时间优先SSTF
扫描算法SCAN
循环扫描算法C-SCAN
FAT（File Allocation Table）？
分配给文件的所有盘块号都放在FAT中，记录了文件的物理位置。
中断和系统调用区别？
中断：解决处理器速度和硬件速度不匹配，是多道程序设计的必要条件。中断和系统调用的区别: 中断是由外设产生, 无意的, 被动的 系统调用是由应用程序请求操作系统提供服务产生, 有意的, 主动的。要从用户态通过中断进入内核态。（联系） 中断过程：中断请求 中断响应 断点保护 执行 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 在海量数据面前，需要实时分析获取需要的信息，处理数据的效率就是组织的生命。
4.Value:数据潜在价值大
在研究和技术开发领域，上述三个特征已经足够表征大数据的特点。但在商业应用领域，第四个特征就显得非常关键！投入如此巨大的研究和技术开发的努力，就是因为大家
都洞察到了大数据的潜在巨大价值。如何通过强大的机器学习和高级分析更迅速地完成数据的价值“提纯”，挖掘出大数据的潜在价值，这是目前大数据应用背景下苛待解决的难题。
大数据发展的瓶颈？
没有成熟的方法采集和处理大数据。
数据涉及到隐私，法律法规还没有完善。
大量不同类别的数据不知道怎么存储。
数据的独占性：有价值的数据别人不一定会分享。
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
- TDOA定位的Chan算法MATLAB源代码
- 个案工作管理六个步骤
- 二级公共基础知识复习资料
- 计算机二级ACCESS历年选择题汇总
- 数字化资源的获取与评价学习心得体会123
- Kubernetes简介
- 各类数字资XX总
- Python面试题
- **_*学高一化学必修二人教版教学设计：4.2 资源综合利用与环境保护（第2课时
- 教学资源库系统需求分析书0121
- 《数据结构(c语言版)》知识点概括
- 关于抗击新冠肺炎疫情初中学校网络教学的建议
- 北师大版必修三《循环结构》课件
- 我为转型综改做贡献征文
- 19-20-2数值分析实验报告(1)
- 挖掘物理学科中所包蕴的心理健康资源
- 混凝土搅拌站绿色生产措施_简洁报告
- 创新创业答案
- 《市场配置资源》课件(共23张PPT)
- 操作系统课程说明_v2
以上为《复试背诵资料》的无排版文字预览，完整内容请下载
复试背诵资料由用户“ealor125”分享发布，转载请注明出处- TDOA定位的Chan算法MATLAB源代码
- 个案工作管理六个步骤
- 二级公共基础知识复习资料
- 计算机二级ACCESS历年选择题汇总
- 数字化资源的获取与评价学习心得体会123
- Kubernetes简介
- 各类数字资XX总
- Python面试题
- **_*学高一化学必修二人教版教学设计：4.2 资源综合利用与环境保护（第2课时
- 教学资源库系统需求分析书0121
- 《数据结构(c语言版)》知识点概括
- 关于抗击新冠肺炎疫情初中学校网络教学的建议
- 北师大版必修三《循环结构》课件
- 我为转型综改做贡献征文
- 19-20-2数值分析实验报告(1)
- 挖掘物理学科中所包蕴的心理健康资源
- 混凝土搅拌站绿色生产措施_简洁报告
- 创新创业答案
- 《市场配置资源》课件(共23张PPT)
- 操作系统课程说明_v2