操作系统操作系统复习考试重点

合集下载

操作系统期末复习知识点

操作系统期末复习知识点

操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件,同时也是计算机系统的内核与基石。

以下是操作系统期末复习的一些重要知识点。

一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,在计算机与用户之间起到接口的作用。

其主要功能包括:1、进程管理:负责进程的创建、调度、终止等操作,确保进程能够合理地共享 CPU 资源。

2、内存管理:管理计算机内存的分配、回收和保护,提高内存的利用率。

3、文件管理:实现对文件的存储、检索、更新和共享等操作。

4、设备管理:对输入输出设备进行有效的分配、控制和调度。

5、提供用户接口:包括命令接口和程序接口,方便用户与计算机进行交互。

二、进程管理进程是程序的一次执行过程,是操作系统进行资源分配和调度的基本单位。

进程的状态包括:就绪、运行、阻塞。

进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。

进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)、优先级调度等。

每种算法都有其特点和适用场景。

例如,先来先服务算法按照进程到达的先后顺序进行调度,简单公平,但可能导致短作业等待时间过长;短作业优先算法优先调度执行时间短的作业,能有效减少平均等待时间,但可能对长作业不利。

进程同步与互斥是多进程环境下的重要问题。

互斥是指多个进程不能同时访问同一临界资源,同步则是指多个进程在执行顺序上存在依赖关系。

实现进程同步与互斥的方法有信号量机制、管程等。

三、内存管理内存管理的主要任务是为程序分配内存空间,并保证内存的高效利用和保护。

内存分配方式有连续分配和离散分配。

连续分配包括单一连续分配和分区分配,离散分配则有分页存储管理、分段存储管理和段页式存储管理。

分页存储管理将内存空间划分为固定大小的页面,分段存储管理则按照程序的逻辑结构将其划分为不同的段,段页式存储管理结合了分页和分段的优点。

操作系统考试重点

操作系统考试重点

第一章:1个定义、3个类型、4个特征、5个功能1、操作系统:定义、3类型、4特征、5功能;2、多道程序系统:多道程序的概念、多道程序环境中对每道程序执行时间的影响;3、分时系统:体系结构、关键问题、关键技术、响应时间影响因素4及改善;并发概念第二章:1、程序的顺、并执行:特征; 前趋图《--》程序描述2、进程:概念、组成、五大特征、状态、转换、原因、实现- 6控制原语,2个单位3、进程同步:2制约关系及原因;同步机构的四大准则/功能;4、信号量:定义、值的意义、变化范围、操作原语(功能、物理意义、特性);5、互斥:临界资源、临界区、设计模式。

6、同步编程:三个经典同步问题的解决方法、变种;生消问题:编程,相邻 wait()互换?相邻signal()互换?哲问题:会判断、会写不死锁的程序(3)读写问题:看懂、信号量意义7、消息通信:消息缓冲队列机制、原语(同步与互斥)、PCB第三章:1、调度算法理解与计算:调度算法5〈--〉调度方式2;计算题型:关键-调度顺序(计算周转时间)2、死锁产生:(2原因+4必要条件)3、死锁解决:3方法(预防、避免-银行家算法、解除-死锁定理);预防:请保-静、单;不剥夺;环-线性避免:银行家判状态安全性、可大可小解除:死锁定理、资源分配图、给状态判死锁//状态表述可图可表//给出并发进程数和资源数计算可能发生/不发生死锁的最大/小资源数第四章:1、重定位:概念、分类--动静;页式、段式、段页式2、11种算法:发展推动力、原理、DS、重定位、空间利用率(内零头、外零头);优缺3、分区分配算法:首次适应、最佳适应、最坏适应、下次适应;思想、特点4、分页/分段:分页逻辑地址的换算、页长设为2n原因;位数的物理意义;地址变换机构(过程、加速、保护);信息的共享比较(页面共享的特殊要求);段页式数据结构,访问内存次数5、虚存:理论基础;PCB扩充、中断;置换算法:最佳、FIFO、LRU、CLOCK-算缺页“抖动”现象及原因;//何法内存利用率最高;那些存在内/外零头;// 横向比较:利用率最高/低;内/外零头(碎片);快慢;页、段、段页访问主存次数;页/段表寄存器-值及更新;第五章:1、缓冲池:组成结构,收容输入/出和提取输入/出的过程,2操作过程2、设备管理的数据结构:SDT、DCT、CoCT、CHCT、LUT3、设备独立性:概念、好处、实现LUT4、虚拟设备:SPOOLING技术(组成、原理,共享打印机原理),意义5、磁盘调度算法:FCFS、SSTF、SCAN、CSCAN、N-Scan、FScan;磁头移动方向、饥饿、粘着;推调度顺序、求寻道时间。

操作系统复习提纲

操作系统复习提纲

操作系统复习提纲第1部分操作系统基础1.操作系统的定义。

2.操作系统的发展:批处理系统和分时系统的原理、优缺点和特征。

3.操作系统的特征。

4.操作系统的功能。

5.引入操作系统的目的是什么。

6.操作系统的用户接口有哪些类型。

7.进程的定义和特征。

8.进程实体的三个组成部分。

9.进程和程序的区别和联系。

10.进程的状态及其转化原因。

11.进程控制块。

12.了解进程创建、进程撤销、进程阻塞、进程唤醒原语的概念。

13.进程同步机制遵循的原则。

14.了解临界资源和临界区的概念。

15.PV操作的概念。

16.用PV操作解决基本的同步、互斥问题。

17.在生产者-消费者问题中,如果缺少了V(full)或V(empty),或者将P(full)与P(mutex)互换位置,或者将V(full)与V(mutex)互换位置,结果分别是什么?18.了解进程通信的方式有哪些。

19.了解高级调度、中级调度和低级调度的概念。

20.了解先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法的概念。

21.进程死锁的原因和必要条件。

22.处理死锁的三种基本方法。

23.了解线程的概念。

24.线程和进程的区别和联系。

25.静态重定位和动态重定位的概念、优点。

26.了解对换的概念。

27.分页存储管理方式中,逻辑地址转换为物理地址的方法。

28.了解虚拟存储系统的基本概念。

29.请求分页存储管理系统中的页面置换算法:FIFO、LRU(要会计算缺页次数和缺页率)。

30.了解独享设备、共享设备和虚拟设备的概念。

31.了解设备独立性的概念。

32.输入输出控制方式有哪些。

33.引入缓冲管理的目的。

34.Spooling系统的组成和其典型应用。

35.文件的逻辑结构和物理结构。

逻辑结构有哪些。

物理结构有哪些。

36.了解文件存储空间管理的方法有哪些。

37.位示图表示法的原理。

成组链接法看一下。

第2部分Windows操作系统部分1.Microsoft开发的操作系统的三大内核系列。

操作系统期末复习考点总结

操作系统期末复习考点总结

第一章(1)操作系统(Operating System):操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

(2)操作系统最基本的特征:共享性、并发性(3)操作系统的特性:○1并发性:两个或多个事件在同一事件间隔发生;○2共享性:系统中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;○3虚拟技术:把一个物理实体变成若干个逻辑上的对应物;○4异步性:进程是以人们不可预知的速度,停停走走地向前推进的。

(4)OS的主要任务:为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。

(5)OS的功能:(1)处理机管理:对处理机进行分配,并对其运行进行有效的控制和管理;(6)存储器管理:内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理:(4)文件管理:文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能(7)○1多道批处理系统(吞吐量、周转时间):多道性、宏观上并发、微观上串行、无序性、调度性;○2分时系统(响应时间):多路性、交互性、独占性、及时性;○3实时系统(实时性和可靠性):(8)多道程序设计技术是操作系统形成的标志(9)分时系统:响应时间= 用户数*时间片,时间片=切换时间+处理时间(10)实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。

(11)并发:两个或多个事件在同一时间间隔发生;并行:两个或多个事件在同一时刻发生。

(12)虚拟:通过某种技术把一个物理实体变为若干个逻辑上的对应物。

(13)微内核OS结构:能实现OS核心功能的小型内核,并非一个完整的OS,与OS的服务进程(如文件服务器、作业服务器等)共同构成OS。

操作系统考试重点

操作系统考试重点

操作系统考试重点推荐文章操作系统考试知识点总结热度:操作系统考试部分知识点总结热度:计算机操作系统期末考试复习资料热度:操作系统考试复习习题热度:操作系统考试考点热度:操作系统对于很多用户来说是比较难理解的科目,到了考试的时候我们要怎么高效率的复习呢?下面由店铺为大家整理了操作系统考试重点,希望对大家有帮助。

操作系统考试重点一操作系统的定义:操作系统是构成计算机系统的一个重要的系统软件,是管理计算机硬件资源和软件资源的程序,控制和协调并发活动,提供用户接口同时也是计算机系统的内核和基石。

操作系统的五大功能:处理机管理、存储器管理、文件管理、设备管理、用户接口。

操作系统目标:方便、有效、扩展能力什么是死锁?死锁是指多个并发执行的进程因资源争夺而出现的一种彼此都不能继续向前推进的僵持局面。

产生死锁的原因:①竞争资源--竞争非剥夺性资源和竞争临时资源; ②各进程之间的推进顺序不当产生死锁的必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。

处理死锁的基本方法:预防死锁;避免死锁(银行家算法);检测死锁;解除死锁预防死锁的方法:1、打破请求和保持条件:要求进程一次性申请到全部资源后再运行,不会产生死锁,但效率降低2、打破不剥夺条件:要求进程提出新资源要求不被满足后,必须释放原来的保持的资源,损失代价严重;3、打破环路等待条件:对资源进行线性排序编号,要求每个进程必须从低号到高号申请资源,而不考虑进程实际申请资源的先后顺序。

常用I/O控制方式有:程序直接控制方式、中断控制方式、DMA 方式、通道方式。

文件结构:顺序结构、索引顺序、索引文件文件的三种分配方式:连续分配、链接分配、索引分配缓冲的引入原因及类型?引入原因:(1)缓和CPU与I/O 设备间速度不匹配的矛盾。

(2) 减少对CPU的中断频率,放宽对CPU中断响应时间的限制。

(3) 提高CPU和I/O 设备之间的并行性。

类型:单缓冲和双缓冲,缓冲池,循环缓冲分页与分段区别:(1)页是信息的物理单位,为了提高内存利用率引入的;段是信息的逻辑单位,是考虑用户编程需要分成的段。

操作系统复习重点内容 复习总结

操作系统复习重点内容 复习总结

操作系统复习重点内容复习总结教材:计算机操作系统西安电子科技大学出版社第一章操作系统引论主要解决的是对操作系统的认识问题。

在学习完后面各章后还应该再回过头来认真品味本章的内容,重点是对操作系统原理的整体认识和掌握。

操作系统引论这部分内容不会出现大题。

一般是以基本原理和概念的形式为主,属于识记形式的题目。

重点是操作系统的定义、操作系统的特征和主要功能等。

l计算机系统把资源管理和控制程序执行的功能集中组成一种软件,称为操作系统,是系统软件l操作系统的两个设计目标:1、使计算机系统使用方便2、使计算机系统能高效地工作(扩充硬件的功能,使硬件的功能发挥得更好;使用户合理共享资源,防止相互干扰;以文件形式管理软件资源,保证信息的安全和快速存取。

P1 l设置操作系统的作用1,用户观点:操作系统是裸机与用户的一个界面。

2,系统观点:操作系统是计算机系统资源的一个"管理员"。

l操作系统的分类用户要求计算机系统进行处理的一个计算问题称为一个"作业"。

按照操作系统提供的服务,大致可以把操作系统分为:单道批处理系统;多道批处理系统,简称"多道系统",即多个作业可同时装入主存储器进行运行的系统。

多道系统能极大提高计算机系统的效率,表现为:(1)并行工作,减少了CPU的空闲时间,提高了CPU的利用率。

(2)合理搭配多道使用不同资源的作业,可充分利用计算机系统的资源。

(3)直接在高速的磁盘上存取信息,缩短了作业执行时间,使单位时间内的处理能力得到提高。

(4)作业成批输入、自动选择和控制作业执行减少了人工操作时间和作业交接时间,提高了系统的吞吐率;分时系统,具有同时性、独立性、及时性、交互性。

批处理兼分时系统中,由分时系统控制的作业称为"前台"作业,由批处理控制的作业称为"后台"作业。

实时系统:在严格时间规定内处理必须结束;分类:(1)实时控制(2)实时信息处理网络系统:可实现资源共享的,为计算机网络配置的的操作系统我们使用的windows是网络式系统;分布式系统可协调多个计算机以完成一个共同任务的;l发展MS-DOS:单用户单任务Windows XP:单用户多任务UNIX:多用户多任务l操作系统的特性1,并发性2,共享性3,不确定性l掌握操作系统的基本功能:处理器管理、存储器管理、文件管理、设备管理、文件管理。

操作系统考试(重点整理)

操作系统考试(重点整理)

操作系统考试(重点整理)操作系统考试(重点整理)操作系统是计算机系统的核心组成部分,也是计算机科学与技术专业的一门重要课程。

考试是对学生对操作系统知识的掌握和理解程度的考察,同时也是对学生能否应用所学知识解决实际问题的测试。

本文将重点整理操作系统考试中的一些重要知识点和备考技巧。

一、操作系统概述操作系统是管理计算机硬件和软件资源的系统软件。

了解操作系统的基本概念和功能是考试的基础。

操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。

在考试中,通常会涉及到操作系统的定义、特征、发展历程和分类等方面的问题。

二、进程管理进程是操作系统中最基本的概念之一,是指正在运行的程序。

进程管理是操作系统的核心功能之一,涉及到进程的创建、调度、同步和通信等方面的内容。

在考试中,通常会涉及到进程的状态转换、进程调度算法、互斥与同步机制等问题。

三、内存管理内存管理是操作系统中重要的一部分,涉及到物理内存的分配与回收、虚拟内存的管理和地址转换等问题。

在考试中,通常会涉及到内存的分段与分页、地址映射以及页面置换算法等方面的问题。

四、文件管理文件管理是操作系统中重要的一部分,涉及到对文件的创建、打开、关闭和删除等操作,以及对文件的读取与写入等功能。

在考试中,通常会涉及到文件的目录结构、文件访问方式、文件保护和文件共享等问题。

五、设备管理设备管理是操作系统中重要的一部分,涉及到对硬件设备的分配与控制。

在考试中,通常会涉及到设备的管理方式、设备的并发访问与互斥控制等问题。

六、操作系统调度算法操作系统的调度算法是保证进程能够按照一定的策略被调度执行的重要机制。

在考试中,通常会涉及到先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法和优先级调度算法等问题。

了解各类调度算法的特点和适用场景,有助于对操作系统的整体理解。

七、操作系统安全与保护操作系统的安全性和保护机制是考试中比较重要的一部分内容。

了解操作系统的安全漏洞、攻击技术和防护措施,对于提高操作系统的安全性至关重要。

操作系统复习提纲(大全五篇)

操作系统复习提纲(大全五篇)

操作系统复习提纲(大全五篇)第一篇:操作系统复习提纲3.什么是操作系统?操作系统在计算机中的主要作用是什么?操作系统:管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。

a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10.试述系统调用与函数(过程)调用之间的主要区别。

a>调用形式和实现方式不同。

函数调用所转向的地址是固定不变的,但系统调用中不包括内核服务例程入口地址,仅提供功能号,按功能号调用;函数调用是在用户态执行,只能访问用户栈;系统调用要通过陷阱设置,从用户态转换到内核态,服务例程在内核态执行并访问核心栈。

b>被调用代码的位置不同。

函数调用是静态调用,调用程序和被调用代码处于同一程序内,经链接后可作为目标代码的一部分,这是用户级程序当函数升级或者修改时,必须重新编译和链接;系统调用是动态调用,系统调用的服务例程位于操作系统中,这是系统级程序,这样当系统调用的服务例程升级或修改时与调用程序无关,而且调用程序的长度大为缩减,能减少其所占用的内存空间。

c>提供方式不同。

函数调用通常有编程需要提供,不同语言所提供的函数功能、类型和数量可以不同;系统调用由操作系统提供,一旦操作系统设计好,系统调用的功能、类型和数量便固定不变。

15.什么是多道程序设计?多道程序设计技术有什么特点?多道程序设计是指允许多个作业(程序)同时进入计算机系统的内存并启动交替计算的方法。

特点:多道性、宏观并行、微观串行。

19.在分时系统中,什么是响应时间?它与哪些因素有关?响应时间:从交互式进程提交一个请求(命令)直到获得响应之间的时间间隔。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统操作系统复习考试重点文件排版存档编号:[UYTR-OUPT28-KBNTL98-UYNN208]操作系统复习考试重点1.什么是操作系统计算机系统中配置操作系统的主要目标是什么答(p1):操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。

配置操作系统的主要目标可归结为:(1)方便用户使用(2)扩大机器功能(3)管理系统资源(4)提高系统效率(5)构筑开放环境。

2.试叙述系统调用的实现原理。

答(p28)系统调用的实现有以下几点:⑴编写系统调用处理程序⑵设计一张系统调用入口地址表,每个入口地址都指向一个系统调用的处理程序,有的系统还包含系统调用自带参数的个数⑶陷入处理机制,需开辟现场保护,以保存发生系统调用时的处理器现场。

3.试叙述系统调用与过程调用的主要区别。

答(p29)⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同11.试述API,库函数与系统调用之间的关系。

答:在程序设计语言中,往往提供与各种系统调用对应的库函数,一个库函数就是一种API,它介于应用程序和操作系统之间,应用于程序通过对应库函数来使用系统调用。

4.试比较批处理操作系统与分时操作系统之间的不同点。

答:(1),目标不同(2)适应作业的性质不同(3)作业的控制方式不同5.试比较实时操作系统与分时操作系统的不同点答:(1)及时性实时操作系统要求比较短。

(2)可靠性实时操作系统可靠性比分时更加严格(3)多路性分时:多个用户。

实时:对多路的现场信息进行采集,对多个对象执行机构进行控制6,什么是操作系统的内核。

答:内核是一组程序模块,作为可信软件来提供支持进程,并执行的基本功能和基本操作的一组程序模块。

第二章7,什么是PSW其主要作用是什么答:PSW是程序状态字,作用是用来区分不同处理器状态,控制指令的执行顺序,并保留和执行与运行程序有关的各种信息,主要作用是实现程序状态的保护和恢复。

8,.什么是进程计算机操作系统中为什么引入进程(教材113~教材114页)进程的定义:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。

引入进程的原因:一是刻画系统的动态性,发挥系统的并发性,提高资源利用率。

二是解决共享性,正确描述程序的执行状态。

9,何谓进程控制块PCB它包含哪些基本信息。

答:PCB是进程存在的唯一标识,是操作系统用来记录和刻画进程状态及有关信息的数据结构,是进程状态特征的一种汇集,也是操作系统掌握进程的唯一资料,结构和管理进程的主要依据10.什么是进程的上下文简述其主要内容。

(教材120页)操作系统中把进程物理实体和支持进程运行的环境合称为进程上下文(1)用户级上下文:由用户进程的程序块、用户数据块(含共享数据块)和用户堆栈组成的进程地址空间。

(2)系统级上下文。

包括进程控制块、内存管理信息、进程环境块,以及系统堆栈等组成的进程地址空间。

(3)寄存器上下文。

由程序状态字寄存器、各类控制寄存器、地址寄存器、通用寄存器、用户栈指针等组成。

11,什么是模式切换它与进程切换之间的差别。

模式切换:当发生中断或系统调用时,暂停正在运行的进程把处理器状态从用户态切换到核心态,执行操作系统服务程序。

区别:(1):进程切换是进程之间的切换,因此,需要对进程上下文信息进行全部切换,模式只是在进程的用户态和核心态之间的切换,因此主要进行寄存器上下文之间的切换。

(2):进程切换与进程状态密切相关,模式切换不一定改变进程状态。

(3):模式切换开销小,速度快。

11,试述多线程环境中进程和线程的定义答:(1):进程:进程是操作系统中进行除处理器以外的资源分配和保护的基本单位,他有一个独立的虚拟地址空间,用来容纳进程映像。

并以进程为单位对各程资源实施保护。

(2)线程:线程是进程中能够并发执行的实体,是进程的组成部分,也是处理器调度和分派的基本单位。

允许进程包含多个可并发执行的线程,这些线程共享进程所获得的主存空间和资源,可以完成每一项任务而协同工作。

12:处理器的调度层次。

(1):高级调度:用于决定把外存中处于后备队列中的作业调入内存并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列中,准备执行。

(2):低级调度:这又称为进程调度。

它决定就绪队列中哪些进程将获得处理机,然后分派程序执行处理机分配给该进程操作。

(3):中级调度:主要目的是为了提高内存的利用率和系统的吞吐量。

使暂时不能运行的进程不在占用宝贵的内存,而将他们调到外存上去等待。

当内存又空间时,又在外存上的具有运行条件的就绪进程重新调入内存。

13:试作业,进程,线程和程序之间的关系。

(1):作业与进程之间的关系:作业是任务实体,进程是完成任务执行实体,没有作业任务,进程就无事可做;没有进程,作业任务无法完成。

作业的概念更多的用于批处理操作系统中。

(2):进程和线程之间的关系:程序打开运行时演变成进程,进程由线程组成,进程本身不能执行,他只是一个资源的集合体,拥有地址空间,模块内存,线程是真正的执行者,一个进程如果没有线程就没有存在意义(3):程序与进程:程序是指令的有序集合,其本身没有任何运行的含义。

是一个静态的概念,而进程是程序在处理上和上一次执行过程中,它是一个动态概念。

14:解释并发性和并行性。

并发性是指一组进程在时间上是重叠的,并行性指两个或两个以上的活动或事件在同一时刻发生,并行性使得多个程序同一时刻可以再不同的CPU上执行。

15:试说明进程的互斥和同步两个概念之间的异同。

进程的互斥是解决进程间竞争关系(间接制约关系)的手段。

进程互斥是指若干个进程要使用同一资源时,任何时刻最多允许一个进程去使用,其它要使用该资源的进程必须等待,直到占有资源的进程释放该资源。

进程的同步是解决进程间协作关系(直接制约关系)的手段。

进程同步指两个以上进程基于某个条件来协调它们的活动。

一个进程的执行依赖于另一个协作进程的消息或信号,当一个进程没有得到来自于另一个进程的消息或信号时则需等待,直到消息或信号到达才被唤醒。

16:什么是临界区和临界资源对临界区管理的基本原则是什么临界区——并发进程中与共享变量有关的程序段。

临界资源——共享变量代表的资源。

临界区管理的基本原则:(1)一次至多一个进程能够在它的临界区内;(2)不能让一个进程无限地留在它的临界区内;(3)不能强迫一个进程无限地等待进入它的临界区。

特别,进入临界区的任一进程不能妨碍正等待进入的其它进程的进展;17:.试比较管程与进程的不同点(教材237页)。

(1)管程是由局部于自己的若干公共变量及其说明和所有访问这些公共变量的过程所组成的软件模块;进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。

(2)管程可以作为程序设计语言的一个成分,采用管程作为同步机制便于用高级语言来书写程序,也便于程序正确性验证。

有相对固定的代码编写模式;进程则可以采用中级语言(C语言)也可以采用高级语言实现,其代码编写模式相对自由。

(3)管程提供了一种互斥机制,进程可以互斥地调用这些过程;进程可以并发地执行,进程的并发性能改进资源利用率提高系统效率。

(4)管程把分散在各个进程中互斥地访问公共变量的那些临界区集中了起来,提供对他们的保护;进程既是系统中资源分配和保护的基本单位,也是系统调度的独立单位。

(5)管程是一段管理临界区资源的代码,而进程则有生命周期。

:18:什么是管道如何通过管道机制实现进程间通信(教材254页)管道(pipeline)是连接读写进程的一个特殊文件,允许进程按先进先出传送数据,也能使进程同步执行操作。

发送进程视管道文件为输出文件,以字符流形式把大量数据送入管道;接收进程将管道文件视为输入文件,从管道中接收数据,所以,也叫管道通信。

管道中的消息是无界的,它存于外存。

此外,还需要一定的机制协调读写进程。

19:叙述产生死锁的必要条件。

(1)互斥条件(mutualexclusion):进程应互斥使用资源,任一时刻一个资源仅为一个进程独占,若另一个进程请求一个已被占用的资源时,它被置成等待状态,直到占用者释放资源。

(2)占有和等待条件(mutualexclusion):进程应互斥使用资源,任一时刻一个资源仅为一个进程独占,若另一个进程请求一个已经被占用的资源时,它被置成等待状态,直到占用者释放资源。

(3)不剥夺条件(nopreemption):任一进程不能从另一进程那里抢夺资源,即已被占用的资源,只能由占用进程自己来释放。

(4)循环等待条件(circularwait):存在一个循环等待链,其中,每一个进程分别等待它前一个进程所持有的资源,造成永远等待。

20:何谓银行家算法叙述其基本原理。

答:银行家算法是资源分配时的保守算法,系统掌握资源动态申请和使用情况,每次资源申请时用某种分配算法测试安全性,以避免死锁发生。

银行家算法进行计算时必须知道要管理的全部资源信息,包括多少种资源,每种资源的数量,当前有多少个进程,每个进程需要资源的最大数量,要求每个进程获取最大的资源后应该有限时间内释放所有所占的资源。

每次资源分配时,新的状态要求必须时安全的,也就是能够找到一个安全序列使所有的进程能获取其申请的最大资源数量,这是此次分配是可行的,如果不能找到一个安全序列则拒绝此次分配。

这就是银行家算法的基本原理。

21:试述请求分页虚拟存储管理的实现原理。

答:分页式虚拟存储系统是将作业信息的副本存放在磁盘中,当作业被调度投入运行时,不把作业的程序和数据全部装入主存,而仅装入立即使用的页面,在执行过程中访问到不在主存的页面时(比如产生缺页中断)再把它们动态装入。

采用扩充页表的内容,增加驻留标志位和页面辅存的地址等信息,实现页面是否在内存。

相关文档
最新文档