计算机操作系统知识点归纳

  • 格式:pdf
  • 大小:1012.84 KB
  • 文档页数:17

下载文档原格式

  / 17
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统的目标:方便性,有效性,可扩充性,开放性

操作系统的作用:作为用户和计算机硬件系统之间的接口,作为计算机系统资源的管理者,实现了对计算机资源的抽象

单道批处理系统的缺点:系统的资源得不到充分的利用

多道批处理系统的优缺点:资源利用率高,系统吞吐量大,平均周转时间长,无交互能力需要解决的问题:处理机争用问题,内存分配和保护问题,I/O设备分配问题,文件管理和组织问题,作业管理问题,用户与系统的接口问题

分时系统(满足人机交互的需求)特征:多路性,独立性,及时性,交互性及时响应

实时系统的特征:多路性,独立性,及时性,交互性,可靠性实时

实时任务的类型:周期性实时任务和非周期性实时任务,硬实时任务和软实时任务

单用户多任务OS:一个用户,把程序分为若干任务并发执行

多用户多任务OS:多个用户,一台机器,共享资源UNIX OS

操作系统的四大特性:并发,共享,虚拟,异步

并行与并发:并行是多个事件在同一时间发生,并发是多个事件在同一时间间隔内发生(进程的引入:多个程序并发执行,提高了系统资源利用率,增加了系统的吞吐量)。进程同步与互斥;进程间的通信;死锁问题

互斥共享:一段时间内只允许一个进程访问该资源

同时访问:宏观上是同时的,微观上进程对资源的访问是交替的

时分复用技术:虚拟机处理,虚拟设备

空分复用技术:对存储空间的管理,提高利用率

OS具备的功能:

1.处理机管理:进程控制,进程同步,进程通信,作业调度,进程调度

2.存储器管理:

内存分配(为每道程序分配内存,提高存储器利用率,允许正在运行的程序申请附加的内存)

内存分配方式:静态:不允许申请新的内存,不允许作业在内存中的移动

动态:上面说的都允许

内存保护:确保每道用户程序都仅在自己的内存空间内运行,决不允许用户程序访问操作系统的程序和数据

地址映射:逻辑地址和物理地址,硬件支持

内存扩充:逻辑上扩充内存容量(请求调入功能,置换功能)

3.设备管理

主要任务:完成用户进程提出的I/O请求,为用户进程分配所需要的I/O设备,并完成指定的操作

提高CPU和I/O设备的利用率

应具有缓冲管理,设备分配,设备处理和虚拟设备(spooling技术)

4.文件管理

文件存储空间的管理,目录管理,文件的读和写管理和保护

操作系统与用户之间的接口:

1.用户接口:联机用户接口,脱机用户接口,图形用户接口

2.程序接口:为用户程序在执行中访问系统资源设置的,是用户程序取得操作系统服务的唯一途径

模块接口法的优缺点

优点:提高OS设计的正确性、可理解性和可维护性

增强OS的可适应性

加速OS的开发过程

问题:对各模块间的接口规定很难满足在模块设计完成后对接口的实际需求决定的无序性

分层式结构OS 在目标系统和逻辑系统之间铺设若干个参次的软件(自底向上)

优缺点:易保证系统的正确性,易扩充和易维护性

系统效率降低(执行一个功能要穿越多个层次)

客户/服务器模式

优点:数据的分布处理和存储,便于集中管理,灵活性和可扩充性,易于改编应用软件

微内核OS

并非一个完整的OS,有OS中最基本的部分,包含有:与硬件处理紧密相关的部分,一些较基本的功能,客户和服务器之间的通信

基于客户/服务器模式

应用“机制与策略分离”原理

基本功能:进程管理,低级存储器管理,中断和陷入处理

优点:提高系统的可扩展性,增强系统的可靠性,可移植性强,提供了对分布式系统的支持,融入了面向对象技术

程序在顺序执行时的三个特征:顺序性,封闭性,可再现性

程序在并发执行时的三个特征:间断性,失去封闭性,不可再现性

进程的定义:进程时程序的一次执行,是一个程序及其数据在处理机上顺序执行时所发生的活动,是具有独立功能的程序在一个数据集合上运行的进程,他是系统进行资源分配和调度的一个独立单位

进程的特征:动态性,并发性,独立性,异步性

进程的三种基本状态:就绪(Ready)状态,执行(Running)状态,阻塞(Block)状态

创建状态:如果进程所需的资源不能得到满足,进程不能被调度,此时为创建状态

终止状态:自然结束,被其他有终止权的进程终结,出现无法克服的错误,被操作系统终结

挂起操作的引入:终端用户的需要,父进程请求,负荷调节的需要,操作系统需要

引入挂起操作之后三个进程可能会有以下几种状态转化:活动就绪->静止就绪,活动阻塞->静止阻塞,静止就绪->活动就绪,静止阻塞->活动阻塞

进程信息表(资源信息表)包含了资源或进程的标识,描述,状态等信息以及一批指针OS管理的这些数据结构一般分为:内存表,设备表,文件表和用于进程管理的进程表(进程控制块P CB)

进程控制块(PCB)的作用

作为独立运行基本单位的标志,能实现间断性运行方式,提供进程管理所需要的信息,提供进程调度所需要的信息,实现与其他进程的同步与通信

进程控制块包含的信息:

1.进程标识符(外部标识符,内部标识符)

2.处理机状态

3.进程调度信息(进程状态,优先级,进程调度所需的其他信息,事件(进程状态发生改变的事件,如阻塞原因))

4.进程控制信息(程序和数据的地址,进程同步和通信机制,资源清单,链接指针(下一个PCB的首地址))

PCB的组织方式

1.线性方式线性表

2.链接方式队列

3.索引方式索引表

进程控制创建进程,终止已完成的进程,将无法继续运行的进程置于阻塞状态,运行进程的状态转换。内核原语实现