1.说明一下并发的概念,并解释并发对操作系统为什么这么的重要?
并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生。而并发性是指两个或多个事件在同一时间间隔内发生。
作用:正是系统中的程序能并发执行这一特征,才使得OS能有效的提高系统中资源利用率,增加系统的吞吐量。并发特征是操作系统最重要的特征,是其他特征的前提。
并发性是指在一段时间内宏观上有多个程序在运行,微观上这些程序只能分时的交替运行。
2.进程最基本的状态的转换。就绪、运行、阻塞。他们在什么情况下进行转换的。
进程的三种基本状态
就绪状态
当进程分配了除了CPU以外的所有必要的资源后,只要能在获得处理机,便可立即执行。这时的进程状态称为就绪状态。
执行状态
进程已经获得处理机,其程序正在执行。
阻塞状态
进程因发生某事件(如请求I/O,申请缓存空间等)而暂停执行的状态,亦即进程的执行受到阻塞,故称这种状态为阻塞状态,有时也称为“等待”或“睡眠”状态。
什么情况下互相转换
处于就绪状态的进程,在调度程序为之分配了处理机之后便可执行。
正在执行的进程如果因为分配给她的时间已完会被剥夺处理机暂停执行。
如果因为发生某事件,导致当前的进程受阻(例如进程访问某临界资源,而该资源正在被其他进程访问时),使之无法继续执行,则该进程状态由执行转变为受阻。
3.程序能够运行,保证性能不会有太大的损失是基于什么原理?
局部性原理
定义
程序在执行时将呈现出局部性规律,即在以较短的时间内,程序的执行仅限于某个部分,相应的,他所访问的存储空间也局限于某个区域。
表现
时间局限性
如果程序中的某条指令被执行,则不久以后该指令可能再次执行;如果程序中的某数据被访问过,则不久以后该数据可能再次被访问;
产生的原因:程序中存在着大量的循环操作。
空间局限性
一旦程序访问了某个存储单元,在不久之后,其附近的存储单元也将被访问,即程序在一段时间内所访问的地址可能集中在一定的范围之内,其典型的情况就是程序的顺序进行。