最新整理《计算机操作系统》复习总结精简版只是分享

合集下载

计算机操作系统复习知识点汇总

计算机操作系统复习知识点汇总

计算机操作系统复习知识点汇总计算机操作系统是管理计算机硬件和软件资源,提供给用户和其他软件程序运行的系统软件。

它是计算机系统中最重要的组成部分之一,负责协调和控制计算机系统的各种活动。

以下是一些计算机操作系统的复习知识点的汇总。

1.操作系统的定义和功能:操作系统是一种软件,它管理计算机硬件和软件资源,为用户和其他软件程序提供服务。

其主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面。

2.进程管理:进程是计算机中正在运行的程序的实例。

操作系统负责进程的创建、调度和终止,以及进程之间的通信和同步。

常见的进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)和最高响应比优先(HRRN)等。

3.内存管理:内存管理是操作系统负责将程序加载到内存中并分配给它们所需的内存空间。

它还负责虚拟内存的管理,使得程序能够使用比物理内存更大的内存空间。

常见的内存管理技术包括分页、分段和页面置换算法(如LRU)等。

4.文件系统管理:文件系统管理是操作系统负责管理存储设备上的文件和目录的组织和访问。

它包括文件的创建、读取和写入,以及文件的共享和保护。

常见的文件系统包括FAT、NTFS和EXT4等。

5.设备管理:设备管理是操作系统负责管理和控制计算机硬件设备的活动。

它包括设备的初始化、驱动程序的加载和设备的分配和释放等。

常见的设备管理技术包括中断处理、DMA和轮询等。

6.用户界面:用户界面是用户与操作系统进行交互的接口。

常见的用户界面有命令行界面(CLI)和图形用户界面(GUI)等。

操作系统还提供了系统调用和API等接口,使得应用程序可以与操作系统进行交互。

7.进程同步:进程同步是操作系统通过提供同步机制来协调并发执行的进程。

常见的进程同步机制包括互斥锁、信号量和条件变量等。

8.死锁:死锁是指一组进程由于竞争共享资源而无法继续执行的状态。

操作系统通过死锁预防、避免和检测来处理死锁问题。

9.虚拟化:虚拟化是指将物理资源抽象为逻辑资源,为多个虚拟机提供隔离和共享的环境。

操作系统复习考点总结(自整理)

操作系统复习考点总结(自整理)
进程同步机制应遵循的原则: (1)空闲让进。当无进程进入临界区时,相应的临界资源处于空闲状态,因而允许一个请求 进入临界区的进程立即进入自己的临界区。 (2)忙则等待。当已有进程进入自己的临界区时,即相应的临界资源正被访问,因而其它试 图进入临界区的进程必须等待,以保证进程互斥地访问临界资源。 (3)有限等待。对要求访问临界资源的进程,应保证进程能在有限时间进入临界区,以免陷 入“饥饿”状态。 (4)让权等待。当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入忙等。
信号量机制功能强大,但使用时对信号量的操作分散,而且难以控制,读写和维护都很 困难。因此后来又提出了一种集中式同步进程——管程。其基本思想是将共享变量和对 它们的操作集中在一个模块中,操作系统或并发程序就由这样的模块构成。这样模块之 间联系清晰,便于维护和修改,易于保证正确性。 优: 集中式同步进程——管程。其基本思想是将共享变量和对它们的操作集中在一个模块 中,操作系统或并发程序就由这样的模块构成。这样模块之间联系清晰,便于维护和修改, 易于保证正确性。 缺:如果一个分布式系统具有多个 CPU,并且每个 CPU 拥有自己的私有内存,它们通过一 个局域网相连,那么这些原语将失效。而管程在少数几种编程语言之外又无法使用,并且, 这些原语均未提供机器间的信息交换方法。
操作系统的定义: 操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便 用户使用的程序的集合.
计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。 操作系统就是计算机系统的一种系统软件,由它统一管理计算机系统的资源和控制程序的执 行。(操作系统和计算机系统的区分) 操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。

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

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

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

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

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

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

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

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掌握操作系统的基本功能:处理器管理、存储器管理、文件管理、设备管理、文件管理。

计算机操作系统知识点总结

计算机操作系统知识点总结

计算机操作系统知识点总结计算机操作系统是指管理和控制计算机硬件与软件资源,合理组织和调度计算机工作流程的系统软件。

它是计算机系统中的核心部分,掌握操作系统的基本知识对于提升计算机应用水平和解决计算机问题至关重要。

本文将对计算机操作系统的若干重要知识点进行总结和归纳,以帮助读者更好地理解和掌握计算机操作系统。

1. 操作系统的概念与分类操作系统是一种控制计算机硬件和软件资源,提供用户与计算机系统交互的软件系统。

根据计算机体系结构的不同,操作系统可以分为批处理操作系统、分时操作系统和实时操作系统等。

批处理操作系统用于处理大量的、规模较大的作业,例如早期的IBM OS/360。

分时操作系统则可以实现多个用户共享计算机资源,适用于多用户环境下,如UNIX、Linux等。

实时操作系统则根据任务的紧急程度和时间要求,迅速响应用户请求,例如用于空中交通控制系统。

2. 进程与线程进程是程序执行过程中的一个实例,拥有独立的内存空间和执行状态。

多进程并发执行可以提高计算机的效率和资源利用率。

线程是进程中的一个执行单元,一个进程可以拥有多个线程。

线程之间共享进程的资源,但每个线程有自己的栈空间和程序计数器。

线程的引入提高了计算机的并发处理能力,通常比多进程方式更高效。

3. 进程调度与CPU调度算法进程调度是操作系统中的一个重要机制,用于按照一定的策略决定进程的优先级和执行顺序。

调度算法的选择主要取决于系统使用环境和性能要求。

常见的调度算法有先来先服务(FCFS)、短作业优先(SJF)、最高优先级优先(HPF)和时间片轮转等。

4. 内存管理内存管理是操作系统的一项核心功能,包括内存分配和回收等操作。

传统的内存管理方式采用静态分区分配和动态分区分配。

静态分区分配将内存按固定大小划分为若干个分区,每个分区用于存放一个进程,不适用于多道程序设计。

动态分区分配则是在进程到达时间时,根据进程所需内存大小动态分配内存。

近年来,内存管理快速发展,出现了虚拟内存、内存分页和内存分段等技术,大大提高了内存利用效率。

计算机操作系统期末复习总结

计算机操作系统期末复习总结

第一章操作系统引论1.操作系统定义:操作系统是配置在计算机硬件上的第一层软件,是对硬件功能的首次扩充。

2.操作系统的基本类型:批处理系统,分时系统,实时系统3.脱机技术:主机与IO设备脱离的技术4.多道程序技术:在内存中同时有多个程序并存的技术5.操作系统的基本特性:并发性,共享性,异步性,虚拟技术6.操作系统的五大功能:处理机管理功能,存储器管理功能,设备管理功能,文件管理功能,用户交流界面(人机接口)第二章进程管理1.进程的概念:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。

2.状态转换图3.进程控制块PCB,在进程的整个生命周期中,系统总是通过PCB对进程进行控制,因此PCB是进程存在的唯一标志。

4.原语是由若干条指令组成的,用于完成一定功能的一个过程。

它与一般过程的区别在于:它们是“原子操作”。

所谓原子操作,是指一个操作中的所有动作要么全做,要么全不做。

5.进程同步的主要任务是对多个相关进程在执行持续上进行协调,已使并发执行的诸进程之间能有效的共享资源和互相合作,从而使程序执行具有可再现性。

6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法临界资源:Critical Resouce 诸进程间应采取互斥方式,实现对这种资源的共享,如打印机,磁带机等。

临界区:人们把在每个进程中访问临界资源的那段代码称为临界区(critical section)信号:同步合作直接互斥竞争间接7.进程通信的三种类型:共享存储器系统、消息传递系统、管道通信系统8.线程的概念和两种类型:线程:被称为轻型进程或进程元,通常一个进程拥有若干个线程。

两种类型:用户级线程和内核支持线程第三章处理机调度与死锁1.调度三个层次:高级调度,中级调度,低级调度2.调度算法:FCFS先来先服务SPF段作业优先调度RR时间片轮转法3.死锁的概念,在多个进程在运行过程中因为争夺资源而造成的一种僵局,当进程处于这种僵局状态时,若无外力作用,他们都将无法再向前推进。

《计算机操作系统》简答题总结

《计算机操作系统》简答题总结

《计算机操作系统》简答题总结一、什么是操作系统?它的主要功能有哪些?操作系统是管理计算机硬件与软件资源的程序,是计算机系统的内核与基石。

它负责控制和管理计算机系统的硬件、软件资源,合理地组织计算机的工作流程,为用户提供一个方便、高效、安全的工作环境。

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

2、内存管理:管理计算机内存的分配、回收和保护,确保各程序能安全有效地使用内存。

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

4、设备管理:负责对外部设备的分配、控制和回收,使设备能高效地运行。

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

二、进程和线程的区别是什么?进程是程序在一个数据集合上的一次执行过程,是系统进行资源分配和调度的基本单位。

而线程是进程中的一个执行单元,是进程内的一个可调度实体。

它们的区别主要体现在以下几个方面:1、资源拥有:进程拥有独立的地址空间和资源,如内存、文件等;线程共享所属进程的资源。

2、调度:进程的调度开销较大,而线程的调度开销较小,因为线程切换不需要切换地址空间。

3、并发性:进程之间并发程度较低,线程之间并发程度较高,可以更高效地利用 CPU 资源。

4、系统开销:创建和撤销进程时系统开销较大,而线程的创建和撤销开销较小。

三、什么是死锁?产生死锁的必要条件有哪些?死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法再向前推进。

产生死锁的必要条件包括:1、互斥条件:资源在某一时间内只能被一个进程使用。

2、请求和保持条件:进程在持有部分资源的情况下,又请求新的资源。

3、不可剥夺条件:进程已获得的资源在未使用完之前,不能被其他进程强行剥夺。

4、循环等待条件:存在一个进程资源的循环等待链。

四、操作系统中常用的存储管理方式有哪些?常见的存储管理方式有:1、分区存储管理:将内存划分为若干个固定大小或可变大小的分区,每个分区只能装入一个作业。

(完整版)计算机操作系统复习知识点汇总

(完整版)计算机操作系统复习知识点汇总

《计算机操作系统》复习大纲第一章绪论1.掌握操作系统的基本概念、主要功能、基本特征、主要类型;2.理解分时、实时系统的原理;第二章进程管理1.掌握进程与程序的区别和关系;2.掌握进程的基本状态及其变化;3.掌握进程控制块的作用;4.掌握进程的同步与互斥;5.掌握多道程序设计概念;6.掌握临界资源、临界区;7.掌握信号量,PV操作的动作,8.掌握进程间简单同步与互斥的实现。

第三章处理机调度1.掌握作业调度和进程调度的功能;2.掌握简单的调度算法:先来先服务法、时间片轮转法、优先级法;3.掌握评价调度算法的指标:吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间;4.掌握死锁;产生死锁的必要条件;死锁预防的基本思想和可行的解决办法;5.掌握进程的安全序列,死锁与安全序列的关系;第四章存储器管理1.掌握用户程序的主要处理阶段;2.掌握存储器管理的功能;有关地址、重定位、虚拟存储器、分页、分段等概念;3.掌握分页存储管理技术的实现思想;4.掌握分段存储管理技术的实现思想;5.掌握页面置换算法。

第五章设备管理1.掌握设备管理功能;2.掌握常用设备分配技术;3.掌握使用缓冲技术的目的;第六章文件管理1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念;2.掌握目录和目录结构;路径名和文件链接;3.掌握文件的存取控制;对文件和目录的主要操作第七章操作系统接口1.掌握操作系统接口的种类;2.掌握系统调用的概念、类型和实施过程。

计算机操作系统复习知识点汇总第一章1、操作系统的定义、目标、作用操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。

设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性.OS的作用可表现为:a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点)b. OS作为计算机系统资源的管理者;(资源管理的观点)c. OS实现了对计算机资源的抽象.2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。

计算机操作系统重点知识点整理

计算机操作系统重点知识点整理

计算机操作系统重点知识点整理1. 操作系统介绍操作系统是计算机系统的核心组成部分,负责管理和控制计算机硬件及软件资源,提供良好的用户界面和服务。

操作系统是计算机科学中的重要分支,研究和理解操作系统的基本知识点对于计算机专业人员至关重要。

2. 进程与线程进程是指在计算机中正在运行的程序的实例,它拥有独立的内存空间和系统资源。

线程是进程中的一个执行单元,多线程可以提高程序的执行效率和并发性。

重点知识点包括进程与线程的区别和联系、线程同步与互斥、进程调度算法等。

3. 内存管理内存管理是操作系统中重要的部分,包括内存分配、内存回收、虚拟内存等。

其中,虚拟内存可以扩展主存容量,使得计算机可以同时运行更多的程序。

重点知识点包括内存分页、段式内存管理、页面置换算法等。

4. 文件系统文件系统是操作系统中负责管理和控制文件的组织结构和存储空间的部分,提供对文件的读写和管理功能。

重点知识点包括文件目录结构、文件存储方式、文件权限管理等。

5. 输入输出设备管理输入输出设备管理是操作系统中与外部设备交互的部分,包括对输入设备和输出设备的控制和管理。

重点知识点包括缓冲区管理、设备驱动程序、中断处理等。

6. 文件系统与磁盘管理文件系统与磁盘管理是操作系统中重要的部分,涉及到磁盘的组织和管理、文件的存取与保护等。

重点知识点包括磁盘分区、磁盘调度算法、磁盘块分配算法等。

7. 进程通信与同步进程通信与同步是操作系统中重要的内容,用于实现多个进程之间的信息交换和协作。

重点知识点包括进程间通信的方式、进程的同步与互斥机制、死锁问题等。

8. 网络操作系统网络操作系统是运行在网络环境中的操作系统,可以管理和控制分布在不同节点上的计算机资源。

重点知识点包括分布式系统的架构、网络拓扑结构、网络安全等。

9. 安全与保护安全与保护是操作系统中非常重要的内容,涉及到系统资源的权限管理、数据的保护与加密、防止未授权访问等。

重点知识点包括访问控制模型、身份验证、防火墙等。

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

◎第一章操作系统引论1、设计现代OS的主要目标是:有效性、方便性、可扩展性、开放性。

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

3、操作系统的基本特性是:并发性、共享性、异步性、虚拟性。

其中最基本特征是并发和共享。

最重要的特征是并发性。

虚拟性:时分复用技术、空分复用技术4、操作系统的作用:作为用户与计算机硬件系统之间的接口、OS作为计算机系统资源的管理者、OS用作扩充机器。

分类:批处理系统,分时系统,实时系统5、以下不是微内核OS特点的是ABCDA、足够小的内核B、应用“机制与策略分离”的原理C、基于客户/服务器模式D、采用面向对象技术注:微内核OS运行效率并不高,它还有一个特点是基于客户/服务器模式★第二章进程管理1、简述进程的定义:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位★2、说明进程与程序的区别(进程4个特征:动态、并发、独立、异步)(1)动态性:程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念。

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

(2)程序的存在是永久的。

而进程则是有生命期的,它因创建而产生,因调度而执行,因得不到资源而暂停,因撤消而消亡。

(3)程序仅是指令的有序集合。

而进程则由程序段、相关数据段.进程控制块(PCB)组成。

(4)进程与程序之间不是一一对应。

(5)并发性:多个进程实体同存于内存中,且能在一段时间内同时运行。

并发性是进程的重要特征,也是OS的重要特征。

引入进程的目的也正是为了使其进程实体能和其它进程实体并发执行;而程序(没有建立PCB)是不能并发执行的。

(6)独立性:在传统的OS中,独立性是指进程实体是能独立分配资源和独立接受调度,能独立运行的基本单位。

凡未建立PCB的程序都不能作为一个独立的单位参与运行。

(7)异步性:进程实体按异步方式运行,推进次序每次不一定相同。

3、程序段、相关数据、PCB(进程控制块)三部分构成了进程实体。

4、引起挂起状态的原因有:终端用户的请求、父进程的请求、负荷调节的需要、操作系统的需要。

5、原语(Primitive)是由若干条指令组成的,用于完成一定功能的一个过程,原语在执行中不允许被中断,原语的作用是实现进程的通信和控制。

常见的几种元语:创建原语create()(功能:创建一新进程)、阻塞原语block()(功能:将进程由执行状态转为阻塞状态)、唤醒原语wakeup()(功能:将进程由阻塞状态变为就绪状态)、挂起原语suspend()(功能:将指定进程或处于阻塞状态的进程挂起)、激活原语active()(功能:将指定进程激活)。

6、同步机制应遵循的四条规则是:空闲让进、忙则等待、有限等待、让权等待。

★7、试写出相应的程序来描述右图所示的前驱图P1(){S1;signal(a);signal(b);}P2(){wait(a);S2;signal(c);signal(d);}P3\P4\P5\P6略Main{semaphore a,b,c,d,e,f,g;a.value=b.value=c\d\e\f\g.value=0;cobeginP1();P2();P3();P4();P5();P6();coend}7、程序并发执行的特征:1.间断性2.失去封闭性3.不可再现性8、管程的定义一个管程定义了一个数据结构和能为并发进程所执行的一组操作,这组操作能同步进程和改变管程中的数据。

9、高级通信机制分类:共享存储器系统、消息传递系统、管道通信系统、客服机-服务器系统10、操作系统中引入进程的目的是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量,在操作系统中再引入线程,则是为了减少程序在并发执行时所付出的时空开销。

11、进程与线程的比较13、当一个进程完成了特定任务后,系统回收这个进程所占的主存空间和取消该进程的进程控制块(PCB)就撤销了该进程。

14、当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。

15、对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。

16、在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度的基本单位。

17、PCB:它是就进程实体的一部分.是操作系统中最重要的记录性数据结构,PCB中记录了操作系统所需的用于描述进程的当前情况以及控制进程运行的全部信息信号量的应用★第三章处理机调度与死锁1、一个作业从提交开始,往往要经历三级调度:高级调度、低级调度、中级调度。

高级调度:又称为作业调度或长程调度,其主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存。

它调度的对象是作业。

低级调度:又称进程调度或短程调度。

主要功能:保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程。

常采用非抢占(非剥夺)方式和抢占(剥夺)方式两种。

它所调度的对象是进程(或内核级线程)。

中级调度:又称中程调度。

在内存和外存对换区之间按照给定的原则和策略选择进程对换,以解决内存紧张问题,从而提高内存的利用率和系统吞吐量。

2、选择调度方式和调度算法的准则面向用户的准则:(1)周转时间短(2) 响应时间快(3) 截止时间的保证(4) 优先权准则面向系统的准则:(1) 系统吞吐量高(2) 处理机利用率好(3) 各类资源的平衡利用3、常见的调度算法有:先来先服务调度算法(FCFS)、短作业/进程优先调度算法(SJF/SPF)、高优先权优先调度算法、基于时间片的轮转调度算法。

4、进程调度算法采用时间片轮转法时,时间片过大会使轮转法转为先来先服务调度算法(FCFS)。

5、若使当前运行的进程总是优先级最高的进程,则应该选择进程高优先权优先调度算法6、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。

7、一个理想的作业调度算法应该是既能提高系统的效率,又能使系统的作业及时得到结果。

8、常用的几种实时调度算法有:最早截止时间优先算法(EDF)、最低松弛度优先算法(LLF)最早截止时间优先算法:该算法是根据任务的开始截止时间来确定任务的优先级。

开始截止时间越早,其优先级越高最低松弛度优先算法:该算法是根据任务紧急(或松弛)的程序,来确定任务的优先级。

任务的紧急度越高,其优先级越高,并使之优先执行9、死锁的定义:指多个进程在运行过程中因争夺资源而造成的一种僵局(deadly-Embrace),若无外力作用,这些进程都将无法向前推进。

10、产生死锁的原因有两个:竞争资源、进程间推进顺序非法。

★11、产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件、循环等待条件。

12、处理死锁的基本方法是:预防死锁、避免死锁、检测死锁、解除死锁。

13、什么是系统的安全状态,避免死锁的实质是什么?系统的安全状态是指在某一时刻,系统能按某种进程顺序(p1, p2,…,p n)来为每个进程Pi分配其资源,直到满足每个进程对资源的最大需求,使每个进程都可顺利地完成,则称此时的系统状态为安全状态.称序列<p1, p2,…,p n>为安全序列。

如果一个系统在安全状态,就没有死锁。

如果一个系统处于不安全状态,就有可能死锁。

避免死锁的实质:确保系统不进入不安全状态。

14、确定系统处于S为死锁状态的充分条件是:当且仅当S状态的资源分配图是不可完全简化的。

15、常用的解除死锁方法有两种:资源剥夺法、撤消进程法。

资源剥夺法:当发现死锁后,从其进程剥夺足够数量的资源给死锁进程,以解除死锁状态。

撤消进程法:采用强制手段从系统中撤消一个/一部分死锁进程,并剥夺这些进程的资源供其它死锁进程使用。

例解:⑴该状态是安全的,因为存在一个安全序列< P0P3P4P1P2>。

下表为该时刻的安全序列表。

⑵若进程提出请求Request(1,2,2,2)后,系统不能将资源分配给它,若分配给进程P2,系统还剩的资源情况为(0,4,0,0),此时系统中的资源将无法满足任何一个进程的资源请求,从而导致系统进入不安全状态,容易引起死锁的发生。

★第四章存储器管理❖本章内容:存储器的层次结构、连续分配方式、基本分页存储管理方式、基本分段存储管理方式、虚拟存储器的基本概念、页面置换算法❖主要考点:存储器的层次结构、★地址变换、虚拟存储器的概念、特征、★★页面置换算法1、多级存储器结构:Cpu寄存器,高速缓存,主存储器,磁盘缓存,磁盘,可移动存储介质。

速度快,价格高,容量小→→→→容量大,不可执行程序的装入:绝对装入方式,可重定位装入方式,动态运行装入方式程序的链接:静态链接方式,装入时动态链接,运行时动态链接2、在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是首次适应算法;能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。

3、连续分配方式:单一连续,固定分区,动态分区,动态可重定位分区/分配固定分区分配:存储管理方法:将内存用户空间分为若干固定大小的区域。

除OS占一区外,其余的一个分区装入一道程序。

分区的大小事先必须确定主要特点:管理简单,但因作业的大小并不一定与某个分区大小相等,从而使一部分存储空间被浪费。

所以主存的利用率不高。

动态分区分配:存储管理方法:在作业进入内存时,根据作业的大小动态地建立分区,并使分区的大小正好适应作业的需要主要特点:管理简单,只需小量的软件和硬件支持,便于用户了解和使用。

进程的大小与某个分区大小相等,从而主存的利用率有所提高。

分区分配算法: 首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法、快速适应算法4、动态存储分配时,要靠硬件地址变换机构实现重定位。

5、为了实现进程对换,系统必须实现三方面功能:对换空间的管理、进程的换入和进程的换出。

6、分页的作用是实现从页号到物理块号的地址映射。

分段的的优点:方便编程,信息共享,信息保护,动态增长,动态链接。

7、简述分页和分段有何相同点和不同点相同点:分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换不同点:(1)从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要。

(2)页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序。

(3)分页的作业地址空间是一维的,而分段的作业地址空间是二维的。

8、虚拟存储器的定义虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储管理系统,它具有请求页调入功能和页置换功能,能从逻辑上对内存容量进行扩充。

相关文档
最新文档