操作系统名词大全
常识:
机器指令中的逻辑地址是用二进制表示
CPU执行指令时需要将逻辑地址变换为物理地址
将页面调入内存好像只是拷贝了一个副本进入内存
同理,打开一个文件只是在内存中打开了文件的副本,保存的过程是将修改后的文件数据从内存写回外存
进程
CPU密集型和IO密集型:
CPU密集型(计算密集型),计算为主,IO在很短时间内完成,大部分时间在等待CPU运算
IO密集型:任务本身需要大量IO操作,磁盘或网络为主,任务大部分时间在等待IO操作完成
IPC(Inter-Process Communication):进程间通信
外存:现代一般指磁盘
挂起(态):暂时放到外存上等待的进程状态(分为就绪挂起(从就绪态被换出外存)和阻塞挂起(从阻塞态被换出外存))
系统调用=系统调用命令=广义指令
指令(特权指令、非特权指令):让cpu做一件具体的事情(如加减乘除),就是cpu能识别、执行的最基本命令
特权指令:如内存清零指令(很危险,清除数据)(不允许用户程序使用)
非特权指令:如普通的运算指令
处理机:包括CPU,及其他东西
原语:一种特殊的程序段,执行期间不允许中断。是由关/开中断指令实现的
进程的挂起状态:暂时调到外存等待的进程状态
临界资源:一个时间段内只允许一个进程使用的资源。各进程需要互斥地访问临界资源
临界区:访问临界资源的那段代码
饥饿:一个进程或作业长期得不到服务
抢占式与非抢占式:抢占式指如果有更紧急的进程,则停止当前进程,执行紧急进程;非抢占式指只允许进程主动放弃处理机,即便有更紧急的进程也要执行完当前进程
作业与进程:作业好像是指在外存中的,进程在内存
交互式操作系统:包括分时操作系统,实时操作系统等
实时操作系统与分时操作系统:
临界区:也称临界段,进程中访问临界资源的那段代码
让权等待?忙等?
进程(同步互斥)的PV:P(s) V(s)操作分别指wait操作(信号量s–,请求一个资源,该资源可用数-1)和signal操作(信号量s++,释放一个资源,该资源可用数+1),如果可用资源数为0,此时限制性P(s),s= -1,P操作会执行block原语,主动请求阻塞
过程:可理解为“函数”
不剥夺条件:进程所获得的资源在未使用完之前,不能由其他进程强行夺走,只能主动释放
内存
地址长度是多少:(要多少个二进制位才能表示相应数目的存储单元)
编译(翻译):将高级语言(如c)翻译为机器语言
链接(打包):将编译后的模块与相关库函数组合在一起,打包成一个完整的装入模块,形成完整的逻辑地址
地址重定位(=装入=装载,将打包好的装入内存运行):逻辑地址到物理地址的转换(由操作系统负责)形成物理地址
重定位寄存器:存放装入模块存放的起始位置(类似微机原理中的基址)
内部碎片(分配管理方式提到的):某块分区的进程没有完全利用该分区的空间,有剩余
外部碎片:进程所需空闲区域大于内存中已有的空闲分区大小(可能各个零碎分区加起来够用)
连续分配:为用户进程分配的必须是一个连续的内存空间(非连续分配则必可以是一些分散的内存空间)
越界中断(内中断):页号》=页表长度
页表长度,页表项长度,页面大小
页表寄存器:存放页表起始地址和页表长度
局部性原理
缺页中断:因为当前执行的指令想要访问的目标页面未调入内存而产生的(属于内中断中的故障)
页面置换:内存满了时,将无用页面换出去了,将需要的页面调入
页面置换算法:当系统空间不够而需要将无用信息换出外存时,决定换出哪个页面的算法
工作集,驻留集
文件
文件共享:使多个用户可以共享使用一个文件
文件保护:如何保证不同的用户对文件有不同的操作权限
操作系统概念和定义
操作系统功能和目标
系统资源的管理者
作为用户和计算机硬件之间的接口
联机命令接口=交互式命令接口(用户说一句,系统做一句,如cmd窗口)
作为最接近硬件的层次
小结
操作系统的特征
并发,共享,虚拟,异步(并发和共享是基本)
特征1——并发(与并行的区别)
并发:宏观上同时发生,但微观上是交替发生
并行:多个事件同时发生
特征2——共享
1.互斥共享(不能同时qq和微信都视频聊天,摄像头只能分配给一个进程)
2.qq微信同时发送两个不同文件
注:“同时”有时只是宏观上同时,有时指的是微观上确确实实的同时进行
并发和共享的关系
特征3——虚拟
特征4——异步(进程执行,走走停停)
资源有限,进程的执行是走走停停
小结
操作系统的发展与分类
多道批处理系统(流水线)
不提供人机交互能力
小结
操作系统运行机制与体系结构
总览
用户态、核心态、用户程序、内核程序
操作系统内核(计算机系统的层次结构图)(原语)
原子性:要么不执行,要执行必须一气呵成,不能中断
两种划分方式:大内核、微内核
大内核(内核负责内容多,相当于小公司)
优点:效率高,不用很多层层交接的层级手续。
缺点:职责分工不明确
微内核
优点:组织结构清晰,分工明确
缺点:不断用户态内核态切换
大内核与微内核比较
小结
中断(外中断)(切换用户态到核心态的唯一途径)和异常(内中断)
中断机制的诞生
本质:发生中断就意味着需要操作系统介入,开展管理工作
流程:一个进程1运行在用户态下,当计时部件(用于计时的硬件设备)发出中断信号后,CPU切换到核心态,将CPU使用权限交给操作系统,操作系统内核对中断信号进行处理,进程1的时间片已用完,换进程2运行.完成工作后,CPU将使用权交还给用户态的应用程序
中断的概念和作用
中断的分类
分类原则:中断信号是来自CPU内部(如整数除0操作抛出异常)还是外部(如打印机)
中断小结
系统调用
系统调用背后的过程
系统调用小结
凡是与资源有关的操作(直接影响其他进程的操作)都要通过系统调用
系统调用发生在用户态,对系统调用的处理发生在核心态