OS操作系统复习.doc
- 文档编号:1256846
- 上传时间:2022-10-19
- 格式:DOC
- 页数:62
- 大小:3.16MB
OS操作系统复习.doc
《OS操作系统复习.doc》由会员分享,可在线阅读,更多相关《OS操作系统复习.doc(62页珍藏版)》请在冰豆网上搜索。
第一章
1.理解操作系统的概念
操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合—它们管理和控制计算机系统中软硬件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个足够的功能、使用方便、可扩展、安全和可管理的工作环境,从而在计算机与用户之间起到接口作用。
2.掌握三种基本类型及特点
(1)批处理操作系统的特点是:
脱机使用,多道和成批处理
(2)分时操作系统特点:
交互性,多用户同时性,独立性
(3)实时系统的特点:
提供即时响应和高可靠性
3.理解操作系统的功能
4*.熟练掌握算法描述的规则(参第三章的实例)
变量定义:
a:
int
变量赋值:
a:
=2
开始结束:
begin……end
循环:
Repeat……forever,repeat……until,while……do……od,if……then……else……fi
第2章
1.理解操作系统与用户两类接口。
操作系统为用户提供两个接口界面。
一个是系统为用户提供的各种命令接口界面。
用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。
另一个接口是系统调用。
编程人员使用系统调用来请求操作系统提供服务。
操作系统的命令控制界面就是用来组织和控制作业运行的。
2.理解作业级接口
(1)图形用户接口
图形接口:
图形用户接口采用了图形化的操作界面,用非常容易识别的各种图标来将系统各项功能、各种应用程序和文件,直观、逼真地表示出来。
用户可通过鼠标、菜单和对话框来完成对应程序和文件的操作。
图形用户接口元素包括窗口、图标、菜单和对话框,图形用户接口元素的基本操作包括菜单操作、窗口操作和对话框操作等。
(2)命令行接口
命令接口:
为了便于用户直接或间接控制自己的作业,操作系统向用户提供了命令接口。
命令接口是用户利用操作系统命令组织和控制作业的执行或管理计算机系统。
命令是在命令输入界面上输入,由系统在后台执行,并将结果反映到前台界面或者特定的文件内。
命令接口可以进一步分为联机用户接口和脱机用户接口。
3.掌握常用操作系统的命令、命令组合(课堂介绍的)
Ls列出当前目录下的文件和目录(Linux) cd设置当前目录(LinuxandWindows)
Dir列出当前目录下的文件和目录(Windows)type显示文件内容(windows)
Cat显示文件内容(Linux)ipconfigip配置 path显示路径设置
Echooff关闭回显。
Mem查看内存使用情况 重定向符号“>”
xcopy拷贝目录与文件 ren改变文件名
4.能阅读理解简单的batch和shell脚本程序(课件5,28,作业)
例如:
c:
\>copytry.batd:
\&&del*.bat c:
\>copytry.batd:
\||del*.bat
5.了解系统调用的概念及基本用法
系统调用是操作系统提供给编程人员的唯一接口。
大致分为以下六类:
(1)设备管理。
该类系统调用被用来请求和释放有关设备以及启动设备操作等
(2)文件管理。
包括对文件的读写创建删除等
(3)进程控制。
进程是一个在功能上独立的程序的一次执行过程。
进程控制的有关调用包括(4)进程创建,执行,撤销,执行等待和执行优先级控制等
(5)存储管理。
包括调查作业占据内存区的大小,获取作业占据内存去的始址等。
(6)进程通信。
该类系统调用被用在进程之间传递信息或信号。
(7)线程管理。
包括线程创建调度执行撤销等。
6.了解系统调用的实现原理
把用户进程的请求传达给内核,待内核把请求处理完毕后再将处理结果送回给用户空间。
第3章
1.掌握进程的概念、组成、并发、并行与执行的异步性。
(课件6)了解并发执行条件(Beistein条件)
(1)概念:
进程是一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。
(2)组成:
进程的静态描述由三部分组成:
进程控制块PCB,有关程序段和该程序段对其进行操作的数据结构集。
(3)并发、并行:
并发和并行是即相似又有区别的两个概念,并行是指两个或者多个事件在同一时刻发生;而并发是指两个或多个事件在同一时间间隔内发生。
在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中,每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时地交替执行。
倘若在计算机系统中有多个处理机,则这些可以并发执行的程序便可被分配到多个处理机上,实现并行执行,即利用每个处理机来处理一个可并发执行的程序,这样,多个程序便可以同时执行。
(4)执行的异步性:
在多道程序环境下,特别是在多用户环境下,程序和数据的输入与执行开始时间都是随机的。
(5)Beistein条件:
1966年Bernstein(伯恩斯坦)提出了两相邻语句S1,S2可以并发执行的条件:
将程序中任一语句Si划分为两个变量的集合R(Si)和W(Si)。
R(Si)称为读集;W(Si)称为写集。
其中
R(Si)={a1a2…am},ai(j=1,…,m)
是语句Si在执行期间必须对其进行读的变量;
W(Si)={b1b2…bn},bj(j=1,…,n)
是语句Si在执行期间必须对其进行修改的变量;
如果对于语句S1和S2,有
①R(S1)∩W(S2)={∮},
②W(S1)∩R(S2)={∮},
③W(S1)∩W(S2)={∮}同时成立,则语句S1和S2是可以并发执行的。
n有以下语句P1-P4,其中a、b、c、d、x、y、z为变量并有初值;试写出它们的读集与写集,判断哪些语句可以并发执行?
画出它们的前趋图。
nP1:
a=x+y
nP2:
b=z+1
nP3:
c=a+b
nP4:
d=c-2
(6)程序执行的异步性经典例子:
例1:
设余票单元为count,xi为工作变量单元;有N个售票窗口进行售票
ProcessPi(i=1,2,…n)begin
Begincount:
integer;
VarXi:
integer; Cobegin
按旅客要求找到count;P1;
Xi:
=count;P2;
IfXi>=1then……
beginPn;
Xi:
=Xi-1;Coend
count:
=Xi;end.
输出一张票;
end
else
输出“票已售完”;
End;
例2:
2.掌握PCB的作用与地位
(1)作用:
系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化,掌握进程所处的状态以达到控制进程活动的目的。
(2)地位:
进程控制块是用来记录进程的外部特征,描述进程的运动变化过程。
系统利用PCB来控制和管理进程,PCB是系统感知进程存在的唯一标志。
进程与PCB是一一对应的。
PCB集中反映一个进程的动态特征。
3.了解进程上下文的概念,进程切换与模式切换
(1)操作系统中把进程物理实体(程序、数据和PCB)和支持进程运行的环境(寄存器与堆栈)合称为进程上下文,实际上是进程执行过程中顺序关联的静态描述。
它与进程的切换和处理机状态转换(用户态系统态,也称为模式切换)有关。
所谓上文是指已执行过的进程指令和数据在相关寄存器与堆栈中的内容;正文是指正在执行的进程指令和数据在相关寄存器与堆栈中的内容;下文是指待执行的进程指令和数据在相关寄存器与堆栈中的内容。
(2)
(3)模式切换并不同与进程切换,它不一定引起进程状态的改变,在大多数操作系统中也不一定引起进程的切换,因此,它常常只需要保存一些寄存器中的内容、根据中断号设置PC的内容、切换到系统态执行中断处理程序。
当系统调用完成后再次通过模式切换来继续执行原来被中断的用户进程。
4*.熟练掌握进程的状态及其转换,转换原因
思考:
1、为什么没有从就绪态到等待态的转换?
2、为什么没有从等待态到执行态的转换?
5.理解进程控制的实现
所谓进程控制,就是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换,从而达到多进程高效率并发执行和协调、实现资源共享的目的。
一般地,把系统态下执行的某些具有特定功能的程序段称为原语。
原语可分为两类:
一类是机器指令级的,其特点是执行期间不允许中断,正如在物理学中的原子一样,在操作系统中,它是一个不可分割的基本单位。
另一类是功能级的,其特点是作为原语的程序段不允许并发执行。
这两类原语都在系统态下执行,且都是为了完成某个系统管理所需要的功能和被高层软件所调用。
用于进程控制的原语有:
创建原语、撤消原语、阻塞原语、唤醒原语等。
6.掌握进程间的制约关系及所表现的互斥与同步概念,要能判断进程间的同步和互斥
(1)临界区:
一次只允许一个进程进行访问的资源。
(2)间接制约:
由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象,称为由共享公有资源而造成的对并发进程执行速度的间接制约,简称间接制约。
(3)互斥:
一组并发进程中的一个或多个程序段,因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行。
也就是说,不允许两个以上的共享该资源的并发进程同时进入临界区称为互斥。
(4)一组并发进程互斥执行时必须满足如下准则:
①不能假设各并发进程的相对执行速度。
即各并发进程享有平等的、独立的竞争共有资源的权利,且在不采取任何措施的条件下,在临界区内任一指令结束时,其他并发进程可以进入临界区。
(并发进程异步执行)
②并发进程中的某个进程不在临界区时,它不阻止其他进程进入临界区。
(临界区空闲让进)
③并发进程中的若干个进程申请进入临界区时,只能允许一个进程进入。
(并发进程互斥执行)
④并发进程中的某个进程申请进入临界区时开始,应在有限时间内得以进入临界区。
(并发进程有限等待)
(5)同步:
存在有因为并发进程互相共享对方的私有资源所引起的直接制约。
直接制约将使得各并发进程同步执行。
7.理解锁机制解决互斥的方法
设临界区的类名为S。
为了保证每一次临界区中只能有一个程序段被执行,又设锁定位key[S]。
key[S]表示该锁定位属于类名为S的临界区。
加锁后的临界区程序描述如下:
lock(key[S])
〈临界区〉
unlock(key[S])
设key[S]=1时表示类名为S的临界区可用,key[S]=0时表示类名为S的临界区不可用。
则,unlock(key[S])只用一条语句即可实现。
即:
key[S]←1
不过,由于lock(key[S])必须满足key[S]=0时,不允许任何进程进入临界区,而key[S]=1时仅允许一个进程进入临界区的准则,因而实现起来较为困难。
8.掌握信号量(私有、公有)和P、V原语的概念及用法
(直接制约)(间接制约)
私有信号量公有信号量
一般来说,也可以把各进程之间发送的消息作为信号量看待。
与进程互斥时不同的是,这里的信号量只与制约
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- OS 操作系统 复习
![提示](https://static.bdocx.com/images/bang_tan.gif)