操作系统
1.31并行与并发的区别:
并行性是指两个或多个事件在同一时刻发生,而并发性是指两个或多个事件在同一时间间隔内发生
P16理解主要实现资源共享的方式(互斥共享方式、同时访问方式)
1.3.3什么是虚拟
操作系统中的所谓“虚拟”,是只通过某种技术吧一个物理实体变为若干个逻辑上的对应物。
P18知道什么是进程的异步性
进程是一人么不可预知的速度向前推进的,此即进程的异步性。 P34程序的顺序执行及其特征(三个知道是什么) 程序的顺序执行的特征:顺序性、封闭性、可再现性 P37程序并发执行时的特征 间断性、失去封闭性、不可再现性 2.1.4进程的特征与状态
1)结构特征:进程实体=程序段+相关数据段+PCB(进程控制块) 2)动态性:“由创建而产生,由调度而执行,由撤销而消亡” 3)并发性:这是指多个进程实体同存于内存中,且能在一段时间内同时运行。
4)独立性:指进程是一个能独立运行,独立分配资源和独立接受调度的基本单位。
5)异步性:进程在按各自独立的、不可预知的速度向前推进,或说进程实体安异步方式运行。
P39进程的三种基本状态(异步性要了解,了解什么情况下进行到了这些状态、定义、相互之间的转换能画出2-5, 2-6,2-7, 2-8) P41进程控制块 1、进程控制块的作用
(1) 是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其他进程并发执行的进程。当
(2) 系统创建一个新进程时,就为它创建一个新进程时,就为它建立了一个PCB;进程结束时又回收其PCB,进程于是也随之消亡。
2、进程控制块中的信息(进程标识符、内部标识符、外部标识符) P43进程控制的特征,特点,作用,区别 ★ 进程控制一般是由OS的内核中的原语来实现的。
原语是由若干条指令组成的,用于完成一定功能的一个过程。所谓原子操作,是只一个操作中的所以动作要么全做,要么全不做。原子操作在管态下执行,常驻内存。
P46进程的阻塞与唤醒 进程的挂起与激活 (看要点) P48进程同步的基本概念
1、两种形式的制约关系(理解,必要记清楚)
(1) 间接相互制约关系。所谓间接相互制约关系即源于这种资源共享,eg打印机打印文件。
(2) 直接相互制约关系。这种制约主要源于进程间的合作。 2、临界资源(知道什么是临界资源就行了,必须弄明白)Eg:打印机,磁带,诸进程间应采取互斥方式,实现丢这种资源的共享。
3、临界区(必须知道)→进程中访问临界资源的那段代码成为临界区。
P51信号量机制(必须知道)【整型信号量、记录性信号量、二者区别】★
P55管程的定义,是什么,那部分组成?
1、管程的定义:一组相关的数据结构和过程一并称为管程。 Hansan的定义:一个管程定义了一个数据结构和能为并发进程在该数据结构上所执行的一组操作,这组操作能同步进程和改变管程中的数据。
2、管程是什么:
代表共享资源的数据结构,以及由对该共享数据结构实时操作的一组过程所组成的资源管理程序,共同构成了一个操作系统的资源管理模块,我们称之为管程。 3、哪4部分组成: ①管程的名称
②局部与管城内部的共享数据结构说明 ③对该数据结构进行操作的一组过程
④对局部于管程内部的共享数据设置初始值的语句。
P65进程通信三种类型(要知道,要不仅知道名字)?共享存储器系统 消息传递系统 管道通信?
P71线程(为什么引入,线程与进程的比较) 1、为什么引入线程?
为了减少程序在并发执行时所付出的空间开销,使OS具有更好的并发性。
2、线程与进程的比较
①调度(在统一进程中,线程的切换不会引起进程的切换,但从一个进程中的线程切换到另一个进程中的 线程时,将会引起进程的切换) ②并发性(进程与线程都可以并发执行)
③拥有资源(进程可以拥有资源,是系统中拥有资源第一个基本单位。一般,线程自己不用有系统资源,但是他可以访问其隶属进程的资源。)
④系统开销(就代价而言。进程远高于线程)
P75互斥锁—是一种比较简单的、用于实现线程间对资源互斥访问的机制。有两种状态,开锁,关锁。 第三章
3.1处理机调度的三个层次(三个层次,进程调度两种方式) 1、三个层次:
高级调度(作业调度或长程调度),
低级调度(进程调度或短程调度),
中级调度(为了提高内存利用率和系统吞吐量) 2、进程调度两种方式: 1)非抢占方式
【可能引起进程调度的因素:
(1)正在执行的进程执行完毕,或因某事件不能继续执行 (2)执行中的进程提出I/O请求
(3)执行了wait\\block\\signal等原语 】 2)抢占方式
【允许调度程序根据某种原则,暂停某个正在执行的进程,将已分配给该进程的处理机重新分配给另一进程。 抢占原则有:?优先权原则; ?短作业优先原则; ?时间片原则。】 P90选择调度方式和调度算法的若干准则
1、面相用户的准则(都是什么,定义,计算★?带权平均计算?) (1)周转时间短(评价批处理系统的准则之一)
周转时间:是指从作业被提交给系统开始,到作业完成这段时间间隔。
计算:P90(平均,带权平均)
(2)响应时间快(评价分时系统的准则之一)
响应时间:是从用户通过键盘提交一个请求开始,到系统首次产生响应为止的时间。
(3)截止时间的保证(评价实时系统的准则之一)