最新OS操作系统复习.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《最新OS操作系统复习.doc》由会员分享,可在线阅读,更多相关《最新OS操作系统复习.doc(201页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-dateOS操作系统复习OS操作系统复习第一章1理解操作系统的概念操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合它们管理和控制计算机系统中软硬件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个足够的功能、使用方便、可扩展、安全和可管理的工作环境,从而在计算机与用户之间起到接口作用。 2掌握三种基本类型及特点(1)批处理操作系统的特点是:脱
2、机使用,多道和成批处理(2)分时操作系统特点:交互性,多用户同时性,独立性(3)实时系统的特点:提供即时响应和高可靠性3理解操作系统的功能4*熟练掌握算法描述的规则 (参第三章的实例)变量定义:a:int变量赋值:a:=2开始结束:beginend循环:Repeatforever,repeatuntil,whiledood,ifthenelsefi第2章1理解操作系统与用户两类接口。操作系统为用户提供两个接口界面。一个是系统为用户提供的各种命令接口界面。用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。另一个接口是系统调用。编程人员使用系统调用来请求操作系统提供服务。操作系统的命令控
3、制界面就是用来组织和控制作业运行的。 2理解作业级接口(1)图形用户接口图形接口:图形用户接口采用了图形化的操作界面,用非常容易识别的各种图标来将系统各项功能、各种应用程序和文件,直观、逼真地表示出来。用户可通过鼠标、菜单和对话框来完成对应程序和文件的操作。图形用户接口元素包括窗口、图标、菜单和对话框,图形用户接口元素的基本操作包括菜单操作、窗口操作和对话框操作等。(2)命令行接口命令接口:为了便于用户直接或间接控制自己的作业,操作系统向用户提供了命令接口。命令接口是用户利用操作系统命令组织和控制作业的执行或管理计算机系统。命令是在命令输入界面上输入,由系统在后台执行,并将结果反映到前台界面或
4、者特定的文件内。命令接口可以进一步分为联机用户接口和脱机用户接口。3掌握常用操作系统的命令、命令组合(课堂介绍的)Ls列出当前目录下的文件和目录(Linux)cd设置当前目录(Linux and Windows)Dir列出当前目录下的文件和目录(Windows) type显示文件内容(windows)Cat 显示文件内容(Linux) ipconfig ip配置 path显示路径设置Echo off关闭回显。 Mem查看内存使用情况重定向符号“”xcopy 拷贝目录与文件ren改变文件名4能阅读理解简单的batch和shell脚本程序 (课件 5,28,作业)例如:c:copy try.bat
5、 d: & del *.batc:copy try.bat d: | del *.bat5了解系统调用的概念及基本用法系统调用是操作系统提供给编程人员的唯一接口。大致分为以下六类:(1)设备管理。该类系统调用被用来请求和释放有关设备以及启动设备操作等(2)文件管理。包括对文件的读写创建删除等(3)进程控制。进程是一个在功能上独立的程序的一次执行过程。进程控制的有关调用包括(4)进程创建,执行,撤销,执行等待和执行优先级控制等(5)存储管理。包括调查作业占据内存区的大小,获取作业占据内存去的始址等。(6)进程通信。该类系统调用被用在进程之间传递信息或信号。(7)线程管理。包括线程创建调度执行撤销
6、等。6了解系统调用的实现原理把用户进程的请求传达给内核,待内核把请求处理完毕后再将处理结果送回给用户空间。第3章 1掌握进程的概念、组成、并发、并行与执行的异步性。(课件6) 了解并发执行条件(Beistein条件)(1)概念:进程是一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。(2)组成:进程的静态描述由三部分组成:进程控制块PCB,有关程序段和该程序段对其进行操作的数据结构集。(3)并发、并行:并发和并行是即相似又有区别的两个概念,并行是指两个或者多个事件在同一时刻发生;而并发是指两个或多个事件在同一时间间隔内发生。在多道程序环境下,并发性是指在一段时间内宏观
7、上有多个程序在同时运行,但在单处理机系统中,每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时地交替执行。倘若在计算机系统中有多个处理机,则这些可以并发执行的程序便可被分配到多个处理机上,实现并行执行,即利用每个处理机来处理一个可并发执行的程序,这样,多个程序便可以同时执行。(4)执行的异步性:在多道程序环境下,特别是在多用户环境下,程序和数据的输入与执行开始时间都是随机的。(5)Beistein条件:1966年Bernstein(伯恩斯坦)提出了两相邻语句S1,S2可以并发执行的条件:将程序中任一语句Si划分为两个变量的集合R(Si)和W(Si)。R(Si)称为读集;W(Si)称为写集
8、。其中R(Si)=a1 a2 am,ai(j=1,m)是语句Si在执行期间必须对其进行读的变量;W(Si)=b1 b2 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为变量并有初值;试写出它们的读集与写集,判断哪些语句可以并发执行?画出它们的前趋图。n P1:a=x+yn P2:b=z+1n P3:c=a+bn P4:d=c-2(6)程序执行的异步性经典例子:例1:
9、设余票单元为 count,xi为工作变量单元;有 N 个售票窗口进行售票Process Pi(i=1,2,n) beginBegin count:integer;Var Xi:integer; Cobegin按旅客要求找到 count; P1;Xi:=count; P2; If Xi=1 then begin Pn; Xi:=Xi-1; Coend count:=Xi; end. 输出一张票; endelse 输出“票已售完”;End;例2:2掌握PCB的作用与地位(1)作用:系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化,掌握进程所处的状态以达到控制进程活动的目的。(2)地
10、位:进程控制块是用来记录进程的外部特征,描述进程的运动变化过程。系统利用PCB来控制和管理进程,PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的。PCB集中反映一个进程的动态特征。3了解进程上下文的概念,进程切换与模式切换(1)操作系统中把进程物理实体(程序、数据和PCB)和支持进程运行的环境(寄存器与堆栈)合称为进程上下文,实际上是进程执行过程中顺序关联的静态描述。它与进程的切换和处理机状态转换(用户态 系统态,也称为模式切换)有关。所谓上文是指已执行过的进程指令和数据在相关寄存器与堆栈中的内容;正文是指正在执行的进程指令和数据在相关寄存器与堆栈中的内容;下文是指待执行的进程指令
11、和数据在相关寄存器与堆栈中的内容。(2)(3)模式切换并不同与进程切换,它不一定引起进程状态的改变,在大多数操作系统中也不一定引起进程的切换,因此,它常常只需要保存一些寄存器中的内容、根据中断号设置PC的内容、切换到系统态执行中断处理程序。当系统调用完成后再次通过模式切换来继续执行原来被中断的用户进程。4*熟练掌握进程的状态及其转换,转换原因思考:1、为什么没有从就绪态到等待态的转换? 2、为什么没有从等待态到执行态的转换?5理解进程控制的实现所谓进程控制,就是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换,从而达到多进程高效率并发执行和协调、实现资源共享的目的。一
12、般地,把系统态下执行的某些具有特定功能的程序段称为原语。原语可分为两类:一类是机器指令级的,其特点是执行期间不允许中断,正如在物理学中的原子一样,在操作系统中,它是一个不可分割的基本单位。另一类是功能级的,其特点是作为原语的程序段不允许并发执行。这两类原语都在系统态下执行,且都是为了完成某个系统管理所需要的功能和被高层软件所调用。用于进程控制的原语有:创建原语、撤消原语、阻塞原语、唤醒原语等。6掌握进程间的制约关系及所表现的互斥与同步概念,要能判断进程间的同步和互斥(1)临界区:一次只允许一个进程进行访问的资源。(2)间接制约:由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象
13、,称为由共享公有资源而造成的对并发进程执行速度的间接制约,简称间接制约。(3)互斥:一组并发进程中的一个或多个程序段,因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行。也就是说,不允许两个以上的共享该资源的并发进程同时进入临界区称为互斥。(4)一组并发进程互斥执行时必须满足如下准则:不能假设各并发进程的相对执行速度。即各并发进程享有平等的、独立的竞争共有资源的权利,且在不采取任何措施的条件下,在临界区内任一指令结束时,其他并发进程可以进入临界区。(并发进程异步执行)并发进程中的某个进程不在临界区时,它不阻止其他进程进入临界区。(临界区空闲让进)并发进程中的若干个进程申请进入临界区
14、时,只能允许一个进程进入。(并发进程互斥执行)并发进程中的某个进程申请进入临界区时开始,应在有限时间内得以进入临界区。(并发进程有限等待)(5)同步:存在有因为并发进程互相共享对方的私有资源所引起的直接制约。直接制约将使得各并发进程同步执行。7理解锁机制解决互斥的方法设临界区的类名为。为了保证每一次临界区中只能有一个程序段被执行,又设锁定位 key 。key表示该锁定位属于类名为的临界区。加锁后的临界区程序描述如下:lock(key )临 界 区unlock(key )设key =1时表示类名为的临界区可用,key =0时表示类名为的临界区不可用。则,unlock(key )只用一条语句即可实
15、现。即:key 1不过,由于lock(key )必须满足key =0时,不允许任何进程进入临界区,而key =1时仅允许一个进程进入临界区的准则,因而实现起来较为困难。8掌握信号量(私有、公有)和P、V原语的概念及用法(直接制约) (间接制约)私有信号量 公有信号量一般来说,也可以把各进程之间发送的消息作为信号量看待。与进程互斥时不同的是,这里的信号量只与制约进程及被制约进程有关而不是与整组并发进程有关。因此,称该信号量为私用信号量(Private Semaphvre)。一个进程Pi的私用信号量Semi是从制约进程发送来的进程Pi的执行条件所需要的消息。与私用信号量相对应,称互斥时使用的信号量
16、为公用信号量。信号量的物理意义:大于零:表示可用资源数目。小于零:绝对值表示请求资源而被阻塞的进程数p原语为申请资源v原语为释放资源pv操作必须成对出现。关于,原语的实现,有许多方法。这里介绍一种使用加锁法的软件实现方法,实现过程描述如下:(sem):begin封锁中断;lock(lockbit)valsem=valsem-1if valsem=1 then begin Pn;Xi:=Xi-1; coendcount:=Xi; end.V(s);输出一张票;EndElseBeginV(s);输出“票已售完”;End;End; 两个火车站 A、B 之间是单轨连接,现有许多列车同时到达 A 站,经
17、 A 站到 B 站,列车驶出 B 站后又可分路行驶。为了保证行车安全,请用信号量机制设计一个自动调度算法。 Program mutualexclusion; begin ( * main program * ) Count=n; (* n为列车数*); cobegin Var s:semaphore(:=1); P(1); Procedure P(i:integer); P(2); Begin P(n); Repeat coend P(s); end. 列车驶入A、B段; V(s); 列车分路行驶 Forever End;用,原语操作实现同步:例:设进程PA和PB通过缓冲区队列传递数据(如图3
18、.13)。PA为发送进程,PB为接收进程。PA发送数据时调用发送过程deposit(data),PB接收数据时调用过程remove(data)。且数据的发送和接收过程满足如下条件:(1)在PA至少送一块数据入一个缓冲区之前,PB不可能从缓冲区中取出数据(假定数据块长等于缓冲区长度),即缓冲区空时PB不能取数;(2)PA往缓冲队列发送数据时,至少有一个缓冲区是空的,即缓冲区满时PA不能送数;(3)由PA发送的数据块在缓冲队列中按先进先出(FIFO)方式排列。描述发送过程deposit(data)和接收过程remove(data)。解:由题意可知,进程PA调用的过程deposit(data)和进程
19、PB调用的过程remove(data)必须同步执行,因为过程 deposit(data)的执行结果是过程remove(data)的执行条件,而当缓冲队列全部装满数据时,remove(data)的执行结果又是deposit(data)的执行条件,满足同步定义。从而,按以下三步描述过程deposit(data)和remove(data):(1)设Bufempty为进程PA的私用信号量,Buffull 为进程PB的私用信号量;(2)令Bufempty的初始值为n(n 为缓冲队列的缓冲区个数),Buffull 的初始值为0;(3)描述:PA: deposit(data):begin local xP(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 OS 操作系统 复习
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内