操作系统基础知识

操作系统概述

操作系统的4个特征:并发性,共享性,虚拟性和不确定性

操作系统的功能可分为五大部分:进程管理,文件管理,存储管理,设备管理和作业管理

操作系统分为:批处理操作系统,分时操作系统,实时操作系统,网络操作系统,分布式操作系统,微机操作系统和嵌入式操作系统等.

批处理操作系统分为单道批处理和多道批处理

作业由用户程序,数据和作业说明书(作业控制语言)三部分组成

多道批处理系统主要有3个特点:多道,宏观上并行运行,微观上串行运行.

分时操作系统主要有4个特点:多路性,独立性,交互性和及时性

实时操作系统分为:实时控制系统和实时信息处理系统

常见的网络操作系统有:UNIX,Linux和各种版本的Windows Server系统

分布式操作系统是网络操作系统的更高级形式,它保持网络系统所拥有的全部功能,同时又有透明性,可靠性和高性能等特性

嵌入式操作系统的 特点:微型化,可定制,实时性,可靠性,易移植性

 

进程管理

         程序顺序执行时的主要特征有顺序性,封闭性和可再现性

         程序并发执行时的主要特征:1.失去了程序的封闭性2.程序和机器执行程序的活动不再一一对应3.并发程序间具有相互制约性

         进程通常由程序,数据和进程控制块PCB组成,PCB是进程存在的唯一标志

         三态模型:运行,就绪,阻塞

         五态模型:新建态,运行,就绪,阻塞,终止态

         进程控制是由操作系统内核中的原语实现的

         原语是指由若干条机器指令组成的,用于完成特定功能的程序段,原语的特点是在执行时不能被分割,进程中的原语主要有:进程创建原语,进程撤销原语,进程挂起原语,进程激活原语,进程阻塞原语以及进程唤醒原语

         同步是合作进程间的直接制约问题,互斥是申请临界资源进程间的间接制约问题

         对互斥临界区管理的4条原则:1.有空则进2.无空则等3.有限等待4.让权等待

         信号量S是一个整型变量,信号量分为公用信号量,私用信号量

         S>=0 ,表示某资源的可用数

         S<0,其绝对值表示阻塞队列中等待该资源的进程数

         PV操作是实现进程同步与互斥的常用方法,P-V+

         进程通信的方式分为低级方式和高级方式,PV操作属于低级通信方式,存在问题:1.编程难度大2.效率低

         高级通信方式主要分为:1.共享存储模式2.消息传递模式3.管道通信

         直接通信是将消息直接发送给指定进程

         间接通信是以信箱为媒体来实现通信的,有些系统还可以提供带标记的发送

         三级调度:高(长调度,作业调度,接纳调度),中(中程调度,对换调度),低(短程调度,进程调度)三级调度

         调度方式可分为可剥夺和不可剥夺两种

         常用的进程调度算法有:先来先服务(FCFS,主要用于宏观调度),时间片轮转(微观调度),优先级调度和多级反馈调度算法(时间片轮转+优先级算法)

         时间片的选择方法:固定时间片,可变时间片

         优先级调度分为静态优先级和动态优先级

         死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象

         产生死锁的4个必要条件:互斥条件,请求保持条件,不可剥夺条件,环路条件

         线程称为轻型进程,进程称为重型进程

存储管理

         存储器管理的对象是主存储器(主存,内存)

         存储管理的主要功能包括:分配和回收主存空间,提高主存的利用率,扩充主存,对主存信息实现有效保护

         一般的存储器结构有:寄存器-主存-外存\寄存器-缓存-主存-外存

         虚拟地址又称符号名地址,相对地址,程序地址,逻辑地址

         逻辑地址空间(地址空间)是逻辑地址的集合,物理地址空间(存储空间,绝对地址空间)是物理地址的集合

         将逻辑地址转换成主存物理地址的过程称为地址重定位,地址重定位可分为静态地址重定位(程序装入主存期间,要求连续,难以共享)和动态地址重定位(程序运行期间,不要求连续,可以共享)