1.操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的的程序的集合。
2.双重模式:用户模式,监控模式
3.并发:指两个或两个以上事件在同一时间间隔内发生。
并行:指两个或两个以上事件在同一时刻发生。
4.微内核结构:尽可能多的从内核到用户空间。用户模块之间进行通信 使用消息传递。
好处:容易扩展操作系统。容易操作系统移植到新的架构。更可靠。更安全。
5.进程是可以并发执行的计算部分。进程是一个独立的可以调度的活动。进程是一抽象实体,当它执行某个任务时,将要分配和释放各种资源。行为的规则叫程序,程序在处理机上执行时的活动称为进程。
进程控制块包含哪些内容:进程状态,程序计数器,CPU寄存器CPU调度信息,内存管理信息,I / O状态信息,会计信息。
6.3种调度程序:
长程调度程序(或作业调度器)——选择过程应该纳入系统。
中程调度程序——选择交换过程应该交换到内存中。
短程调度程序(或CPU调度程序)——选择接下来要执行过程和分配CPU。
7.上下文切换:
CPU切换到另一个进程时,系统必须保存原有进程的上下文并且为新进程加载已保存的上下文。
8.多线程模型:多对一的模型,一对一的模式,多对多模式
线程分为2种级别:用户级,内核级
9.CPU吞吐量:单位时间内 完成执行的 进程的数量。
过程周转时间:执行一个特定过程的时间。
过程等待时间:过程已经在就绪队列中等待的时间。
过程的响应时间:从一个请求提交到第一个响应产生的时间,不是输出。
- 进程同步:信号量
进程满足3条件:互斥,前进,有限等待
3个经典进程同步问题:有限缓存问题;读者-写者问题;哲学家就餐问题。
- 死锁:多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局状态时,如无外力作用时,它们都将无法再向前推进。
必要条件:互斥,占有并等待,非抢占,循环等待
- 银行家算法:内存保护2地址:基址寄存器,限定寄存器
逻辑地址转换为物理地址:重定位寄存器。
13.外部碎片:总内存空间的存在是为了满足一个请求,但它不是连续的。
内部分裂:分配的内存可能会略大于请求的内存;这大小不同的是内存内部分区,但不被使用。
解决碎片方法:紧缩(动态移动运行的进程,整理内存使用碎片)
- 颠簸:算法使用或给定的空白物理快少,导致页面频繁换入换出,使系统的利用率下降的现象。
- Belady异常: