第一章引论
前言
操作系统期末复习
一、操作系统
概念:操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度,以及方便用户使用的程序的集合。
作用:①作为用户和计算机硬件之间的接口;
②作为计算机系统资源的管理者
处理机管理,分配和控制处理机
存储器管理,负责内存的分配和回收
I/O设备管理,I/O设备的分配和操纵
信息管理,信息的存取、共享和保护;
③实现了对计算机资源的抽象,铺设在硬件上的多层软件系统,增强了系统的功能,隐藏了硬件操作的具体细节,从而方便用户。
基本特征:①并发性②共享性③虚拟性④异步性
并发是一种逻辑的或者宏观的同时性概念,指两个或多个事件在同一时间间隔内发生。
并行是一种物理的或者微观的同时性概念,指两个或多个事件在同一时刻发生。
并发是宏观上的并行。
异步性指进程以不可预知的速度向前推进,先进入内存的作业不一定先完成。
主要功能:
1、处理机管理
主要任务:对CPU进行分配,并对其运行控制和管理。
进程控制,为作业创建进程,撤销已结束的进程,控制进程在运行过程中的状态转换;
进程同步,为多个进程的运行进行协调,包括进程互斥和进程同步两种协调方式;
进程通信,实现相互合作的进程之间的信息交换;
调度包括作业调度和进程调度。
2、存储器管理
主要任务:为多道程序分配内存,方便用户使用存储器,提高存储器利用率以及能从逻辑上扩充内存。
内存分配,为每道程序静态或者动态地分配内存;
内存保护,确保每道用户程序都只在自己的内存空间运行,互不干扰;
地址映射,将应用程序地址空间中的逻辑地址映射为内存空间中的物理地址;
内存扩充,借助虚拟存储技术,从逻辑上扩充内存。
3、设备管理
主要任务:完成I/O请求,分配I/O设备,提高CPU和I/O设备的利用率,提高I/O速度,方便用户使用I/O设备。
缓冲管理,管理好各类缓冲区,提高系统吞吐量;
设备分配,根据I/O请求,分配所需要的设备;
设备处理,实现CPU与设备控制器之间的通信;
虚拟设备,将一个物理设备变换为多个对应的逻辑设备,使每个用户感觉自己独占设备。
4、文件管理
主要任务:对用户文件和系统文件进行管理,方便用户使用,并保证文件的安全性。
文件存储空间的管理,为文件分配必要的外存空间,提高外存利用率,并提高文件系统的存取速度;
目录管理,为每个文件建立目录项,并对众多的目录项加以有效的组织,实现方便的按名存取;
文件读/写管理和保护,从外存中读取数据或将数据写入外存;防止未经核准的用户存取文件,防止冒名顶替存取文件,防止以不正确的方式存取文件。
5、用户接口
主要任务:方便用户使用操作系统,以命令、系统调用或者图形方式为用户提供接口。
二、多道批处理系统
1.概念
将作业在外存上排成一个队列,成为后备队列,由作业调度程序按照一定的算法从后备队列中选择若干个(并不是同时)作业进入内存,形成多道批处理。
指多个作业同时进入内存,处于运行状态,可并行运行,但在某一时刻,真正在CPU上运行的只有一个作业。
2.特征
多道、无序、调度性、宏观上并行、微观上串行
3.优点
资源(CPU、内存和I/O设备)利用度高,系统吞吐量大。
4.缺点
平均周转时间长(排队、调度),无交互能力。
三、分时系统和实时系统的比较
1.分时系统
计算机系统由若干个用户共享,每个用户通过终端或控制台采用问答方式控制程序的运行,系统将CPU时间轮流地分配给每个用户,每个用户每次只运行很短的时间片,对用户而言好像独占整个机器。
多路性:宏观上多个用户同时工作,微观上每个用户轮流运行一个时间片。
独立性:每个用户各占一个终端,彼此独立操作。
及时性:用户请求能在很短时间内获得响应。
交互性:用户可通过终端与系统进行人机对话。
2.实时系统
计算机能及时响应外部事件的请求,在规定的时间内完成对原事件的处理,并且控制所有实时设备和实时任务协调一致的工作。
响应时间要快;系统可靠性要高;具有连续的人-机对话能力;具有保护过载能力;系统整体性要强。
3.比较
特征 | 实时系统 | 分时系统 |
---|---|---|
多路性 | 采集多路信息,控制多个对象和多个执行机构 | 与用户情况有关,时多时少 |
独立性 | 独立信息采集和对象控制 独立操作,互不干扰 | 独立的服务请求 独立操作,互不干扰 |
及时性 | 控制对象的要求 | 人能接受的等待时间 |
交互性 | 限于特定专用服务程序 | 向终端用户提供大量服务 |
可靠性 | 要求系统高度可靠 | 要求系统可靠 |