(完整版)操作系统基础知识点详细概括
操作系统知识点复习全

操作系统知识点复习全操作系统是计算机系统中最基本、最核心的系统软件,是控制和管理计算机硬件与软件资源的程序集合。
下面将对操作系统的知识点进行复习。
1.操作系统的定义和功能-操作系统是一种系统软件,用于管理和控制计算机硬件资源,为应用软件提供运行环境和服务。
-主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面。
2.进程管理-进程是指计算机中正在运行的程序的实体。
-进程管理包括进程控制、进程同步、进程通信和进程调度。
-进程控制包括创建、撤销、挂起和唤醒进程等操作。
-进程同步是指多个进程之间的调度和协作,常用的同步机制有信号量、互斥量和条件变量。
-进程通信是指进程之间的信息交换,常用的通信方式有管道、共享内存和消息队列。
-进程调度是指根据一定的算法选择就绪队列中的进程来运行。
3.内存管理-内存管理包括内存分配、内存保护和内存回收等操作。
-内存分配是将内存划分给进程使用,常用的分配方式有连续分配、非连续分配和虚拟存储器。
-内存保护是为了保护每个进程的内存空间,防止相互干扰。
-内存回收是回收进程结束后的内存空间,常用的回收方式有垃圾回收算法。
4.文件管理-文件管理是指对文件进行组织、存储和检索的操作。
-文件是存储在存储介质上的命名数据集合。
-文件管理包括文件的创建、打开、关闭、读取和写入等操作。
-文件系统是负责管理文件存储和访问的软件部分,常见的文件系统有FAT、NTFS和EXT等。
5.设备管理-设备管理是对计算机硬件设备的管理和控制。
-设备可以是输入设备、输出设备或存储设备。
-设备管理包括设备驱动程序的开发、设备分配和设备调度等操作。
6.用户界面-用户界面是用户与计算机之间进行交互的界面。
-用户界面可以分为命令行界面和图形用户界面。
-命令行界面通过命令行输入和输出控制计算机的操作。
-图形用户界面通过图形界面提供更加直观和友好的操作方式。
7.操作系统的类型-单用户单任务操作系统:只能同时运行一个用户进程,并且只能执行一个任务。
操作系统重点知识总结

操作系统重点知识总结操作系统是计算机系统中的核心软件之一,它负责管理和控制计算机硬件资源,为用户提供良好的操作界面和运行环境。
下面是对操作系统重点知识的总结:一、操作系统基本概念:1.操作系统的定义和作用操作系统是一种系统软件,它管理计算机硬件资源,提供给用户和其他软件一个良好的工作环境,并执行用户程序,以实现计算机系统的高效、正常、安全地工作。
2.操作系统的特征操作系统具有并发性、共享性、虚拟性和异步性四个特征。
3.操作系统的功能和任务操作系统的主要功能和任务包括进程管理、内存管理、文件管理、设备管理和用户接口等。
4.操作系统的分类根据处理器的个数,操作系统可分为单处理器操作系统和多处理器操作系统;根据用户的数量,操作系统可分为单用户操作系统和多用户操作系统;根据对计算机的使用方式,操作系统可分为批处理操作系统、分时操作系统和实时操作系统等。
二、进程管理:1.进程和进程控制块进程是程序在一些数据集上的一次执行过程,每个进程都有一个进程控制块(PCB),记录进程的相关信息。
2.进程的状态和转换进程具有就绪、运行和阻塞三种状态,进程在不同状态之间的转换是通过调度算法实现的。
3.进程调度进程调度是决定哪个进程优先获得处理器使用权的过程,调度算法分为非抢占式调度和抢占式调度。
4.进程同步和通信多个进程之间需要进行同步和通信,常用的同步机制有互斥和信号量,常用的通信机制有共享内存和消息传递。
三、内存管理:1.内存地址空间计算机的内存被划分为连续的地址块,每个进程都有独立的地址空间,包括代码段、数据段和堆栈段。
2.内存分配方式内存分配方式包括连续分配、非连续分配和虚拟内存分配等,常用的算法有首次适应、最佳适应和最坏适应等。
3.虚拟内存虚拟内存是操作系统提供给应用程序的一种抽象概念,它允许程序访问超出物理内存的数据并可以实现进程间的内存保护。
四、文件管理:1.文件结构和文件访问方式文件结构有顺序文件、索引文件和链式文件等,文件访问方式包括顺序访问、随机访问和索引访问等。
操作系统重点知识总结

操作系统重点知识总结操作系统》重点知识总结第一章引论1、操作系统定义:是一组控制和管理计算机硬件和软件资源,合理的对各类作业进行调度以及方便用户使用的程序的集合。
2、操作系统的作用1. os作为用户与计算机硬件系统之间的接口。
2. 作为计算机资源的管理者3. 实现了对计算机资源的抽象。
3、分时系统原理和特征原理:人机交互、共享主机特征:多路性、独立性、及时性、交互性4、脱机I/O 原理:程序和数据的输入和输出都是在外围机的控制下完成。
优点:减少了CPU 空闲时间、提高了I/O 速度。
5、操作系统四个基本特征;其中最重要特征是什么?(并发)并发、共享、虚拟、异步第二章进程管理1 、进程定义、进程特征(结构特征、动态性、并发性、独立性和异步性)1. 进程是程序的一次执行。
2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3. 进程是具有独立功能的程序在一个数据集合上运行的过程,他是系统进行资源分配和调度的一个独立单位。
动态性、并发性、独立性、异步性。
2、进程的基本状态、相互转换原因及转换图(三态)就绪、阻塞、执行3、具有挂起状态的进程状态、相互转换原因及其转换图(五态)活动就绪、静止就绪、活动阻塞、静止阻塞、执行4、什么是进程控制块?进程控制块的作用进程控制块是用于描述进程当前情况以及管理进程运行的全部信息。
1. 作为独立运行基本单位的标志。
2. 能实现间断性运行方式。
3. 提供进程管理、调度所需要的信息4. 实现与其他进程同步与通信5、临界资源定义、临界区的定义一次只能为一个进程使用的资源称为临界资源。
每个进程访问临界资源的代码称为临界区。
6、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待7、记录型信号量的定义,信号量值的物理意义,wait 和signal 操作8、AND 型信号量的定义,Swait 和Ssignal 操作9、经典同步算法:①生产者-消费者问题算法;②不会死锁的哲学家就餐问题算法;③读者-写者问题算法10、利用信号量机制实现进程之间的同步算法(前驱关系、类经典同步问题)11、高级进程通信三种类型。
(完整版)计算机操作系统复习知识点汇总

《计算机操作系统》复习大纲第一章绪论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的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。
电脑操作系统基础知识大全

电脑操作系统基础知识大全电脑操作系统是指一种软件,它管理着计算机硬件和软件资源,并提供程序运行的环境。
作为计算机的核心组件,了解电脑操作系统的基础知识对于提高计算机使用效率和解决常见问题至关重要。
本文将全面阐述电脑操作系统的基础知识,帮助读者更好地理解和应用。
一、操作系统的定义和作用操作系统(Operating System)是一种软件,它主要负责管理计算机的硬件和软件资源,为用户和应用程序提供一个稳定、高效的工作环境。
操作系统的核心功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面等。
二、操作系统的分类1. 单任务操作系统单任务操作系统一次只能执行一个任务,例如早期的DOS系统。
这种操作系统的优点是简洁高效,但缺点是功能有限。
2. 多任务操作系统多任务操作系统可以同时执行多个任务,例如现代的Windows、Mac OS和Linux系统。
多任务操作系统的优点是可以提高计算机的利用率,但也需要更高的硬件配置。
3. 分时操作系统分时操作系统允许多个用户通过终端或远程登录方式共享计算机系统的资源,例如Linux服务器系统。
分时操作系统的优点是提高资源利用率,但需要良好的网络和服务器配置。
三、操作系统的主要功能1. 进程管理进程是指操作系统中正在运行的程序。
操作系统负责控制进程的创建、调度和终止,保证进程的有序执行。
2. 内存管理内存管理是操作系统的一个重要功能,它负责分配和回收计算机内存资源,保证应用程序可以正常运行。
3. 文件系统管理文件系统管理是操作系统负责管理存储在硬盘上的文件和目录,包括文件的存取、共享和保护等功能。
4. 设备管理设备管理是指操作系统对计算机硬件设备的管理和控制,包括设备的驱动程序管理、输入输出控制等功能。
5. 用户界面用户界面是操作系统与用户之间的交互界面,包括命令行界面和图形界面。
用户可以通过用户界面来操作计算机系统。
四、常见的操作系统1. Windows操作系统Windows操作系统是微软公司开发的一个图形界面操作系统,被广泛应用于个人电脑和企业计算机。
操作系统基础知识汇总-超详细

操作系统基础知识汇总-超详细操作系统(Operating System)是一种管理电脑硬件与软件资源的程序集合,它是计算机系统中最基本的系统软件,也是用户和计算机硬件之间的接口。
本文将概述操作系统的基础知识。
操作系统的功能操作系统有三个基本功能:处理器管理、存储器管理和设备管理。
具体包括:- 处理器管理:负责进程与线程的调度,确保CPU的有效利用;- 存储器管理:负责内存的管理,包括内存分配、释放和虚拟内存;- 设备管理:负责与各种输入/输出设备的交互,包括磁盘、键盘、鼠标等。
操作系统的类型操作系统通常分为以下五种类型:- 批处理操作系统:按顺序执行一批程序,无法交互;- 分时操作系统:多个用户同时使用同一个计算机,通过时间片轮转进行切换;- 实时操作系统:对实时性要求较高,能够即时响应;- 服务器操作系统:运行在服务器上,能够管理多个用户和计算机;- 嵌入式操作系统:运行在嵌入式系统上,如手机、路由器等。
操作系统的结构操作系统通常分为两种结构:单体结构和客户机/服务器结构。
单体结构是将所有功能集中在一个程序内,而客户机/服务器结构则将操作系统划分为客户端和服务器端,客户端提供用户接口,而服务器端进行资源管理。
操作系统的组成元素操作系统包括两个组成元素:内核和系统调用。
内核是操作系统的核心,管理计算机的硬件和软件资源;系统调用是用户与操作系统之间的接口,允许用户通过应用程序访问系统资源。
操作系统的启动过程操作系统的启动包括以下五个阶段:1. 加载BIOS;2. 自检过程;3. 加载操作系统启动程序;4. 操作系统启动;5. 登录操作系统。
操作系统的常用命令- dir:显示当前目录下的文件和子目录;- cd:切换目录;- md:创建一个新的目录;- rd:删除一个目录;- copy:复制文件;- del:删除文件;- type:显示文本文件的内容。
总结本文简要介绍了操作系统的基础知识,包括功能、类型、结构、组成元素、启动过程和常用命令。
操作系统知识点总结归纳整理

第1章计算机系统概述1.1 操作系统的基本概念操作系统:操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境的程序集合。
并发:是指两个多多个事件在同一时间间隔内发生,引入进程的目的是使程序能并发执行。
注意:同一时间间隔(并发)和同一时刻(并行)的区别。
微观上这些程序还是分时交替执行。
共享:是指系统中的资源可供内存中多个并发执行的进程共同使用,可分为互斥共享方式、同时访问方式。
#并发和共享是操作系统两个最基本的特征。
虚拟:是指把一个物理上的实体变为若干个逻辑上的对应物,如虚拟处理器、虚拟内存、虚拟外部设备。
异步:在多道程序环境下,允许多个程序并发执行,但由于资源有限,进程的执行不是一贯到底,而是走走停停,以不可预知的速度向前推进。
操作系统作为计算机系统资源的管理者:处理机管理、存储器管理、文件管理、设备管理操作系统作为用户与计算机硬件系统之间的接口:1)命令接口:联机命令接口又称交互式命令接口,适用于分时或实时系统的接口,由一组键盘操作命令组成;脱机命令接口又称批处理命令接口,即适用于批处理系统,由一组作业控制命令组成。
2)程序接口:由一组系统调用命令(简称系统调用,也称广义指令)组成操作系统用作扩充机器1.2 操作系统的发展与分类1手工操作阶段(此阶段无操作系统)2批处理阶段(操作系统开始出现):1)单道批处理系统:自动性、顺序性、单道性2)多道批处理系统:多道、宏观上并行、微观上串行3分时操作系统:同时性、交互性、独立性、及时性4实时操作系统:及时性、可靠性5网络操作系统:网络中各种资源的共享以及各台计算机之间的通信6分布式计算机系统:分布性、并行性。
分布式操作系统与网络操作系统本质上的不同之处在于分布式操作系统中,若干台计算机相互协同完成同一任务。
7个人计算机操作系统1.3 操作系统的运行环境操作系统内核包括:时钟管理、中断机制、原语、系统控制的数据结构及处理中断,也称外中断,指来自CPU执行指令以外的事件的发生异常,也称内中断、例外或陷入,指源自CPU执行指令内部的事件如果程序的运行由用户态转到核心态,会用到访管指令,访管指令是在用户态使用的,所以它不可能是特权指令。
操作系统基础知识点

操作系统基础知识点操作系统是计算机系统中的核心软件之一,它负责管理计算机的硬件和软件资源,并为用户和应用程序提供运行环境。
本文将介绍操作系统的基础知识点,包括操作系统的定义与功能、进程管理、内存管理、文件系统以及常见的操作系统类型。
一、操作系统的定义与功能操作系统是一种系统软件,它是计算机系统中的核心组件之一。
它有三个基本功能:资源管理、提供用户接口和运行环境。
1.1 资源管理操作系统负责管理计算机系统中的各种资源,如处理器、内存、硬盘、设备等。
它通过调度算法和资源分配机制,合理分配和管理这些资源,从而提高计算机系统的效率和资源利用率。
1.2 提供用户接口操作系统作为用户与计算机系统之间的接口,提供了不同层次和不同方式的用户界面。
它使用户能够以方便和友好的方式与计算机进行交互,例如命令行界面、图形用户界面等。
1.3 提供运行环境操作系统为应用程序提供了一个可靠、安全、高效的运行环境。
它提供了各种系统服务和接口,如文件操作、进程间通信、网络通信等,使应用程序能够方便地访问和利用计算机系统的资源。
二、进程管理进程是指计算机中正在运行的一个程序。
操作系统通过进程管理来对进程进行调度和控制,保证各个进程能够按照一定的顺序和优先级运行。
2.1 进程调度进程调度是指操作系统根据一定的算法和策略,决定哪些进程应该先执行、哪些进程应该暂停等。
常见的调度算法有先来先服务(FCFS)、最短作业优先(SJF)、轮转调度(RR)等。
2.2 进程同步与通信多个进程之间可能需要进行同步和通信,以实现数据共享和协作。
操作系统提供了各种同步机制和通信方式,如信号量、互斥量、管程、消息传递等,来满足进程之间的交互需求。
2.3 死锁处理死锁是指多个进程因争夺资源而陷入无法继续执行的状态。
操作系统通过资源分配策略和死锁检测算法来避免和解决死锁问题,保证系统的正常运行。
三、内存管理内存管理是指操作系统对内存资源的分配和管理。
操作系统需要管理计算机的物理内存和虚拟内存,以提供合理的内存空间给应用程序使用。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章:1.什么是操作系统?os的基本特性是?主要功能是什么OS是控制和管理计算机硬件和软件资源,合理组织计算机工作原理以及方程用户的功能的集合。
特性是:具有并发,共享,虚拟,异步的功能,其中最基本的是并发和共享。
主要功能:处理机管理,存储器管理,设备管理,文件管理,提供用户接口。
2.操作系统的目标是什么?作用是什么?目标是:有效性、方便性、可扩充性、开放性作用是:提供用户和计算机硬件之间的接口,提供对计算机系统资源的管理,提供扩充机器3.什么是单道批处理系统?什么是多道批处理系统?系统对作业的处理是成批的进行的,且在内存中始终保持一道作业称此系统为单道批处理系统。
用户所提交的作业都先存放在外存上并排成一个队列,然后,由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存,使他们共享CPU和系统中的各种资源。
4.多道批处理系统的优缺点各是什么?优点:资源利用率高,系统吞吐量大。
缺点:平均周转时间长,无交互能力。
引入多道程序技术的前提条件之一是系统具有终端功能,只有有中断功能才能并发。
5.什么是分时系统?特征是什么?分时系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互的方式使用计算机,共享主机中的资源。
特征:多路性、独立性、及时性、交互性*有交互性的一般是分时操作系用,成批处理无交互性是批处理操作系统,用于实时控制或实时信息服务的是实时操作系统,对于分布式操作系统与网络操作系统,如计算机之间无主次之分就是分布式操作系统,因为网络一般有客户-服务器之分。
6.什么是实时操作系统?实时系统:系统能及时响应外部事件的请求,在规定的时间内处理完。
按照截止时间可以分为1硬实时任务(必须在截止时间内完成)2软实时任务(不太严格要求截止时间)7.用户与操作系统的接口有哪三种?分为两大类:分别是用户接口、程序接口。
用户接口又分为:联机用户接口、脱机用户接口、图形用户接口。
8.理解并发和并行?并行(同一时刻)并发(同一时间间隔)9.操作系统的结构设计1.无结构操作系统,又称为整体系统结构,结构混乱难以一节,调试困难,难以维护2.模块化os结构,将os按功能划分为一定独立性和大小的模块。
是os容易设计,维护,增强os的可适应性,加速开发工程3.分层式os结构,分层次实现,每层都仅使用它的底层所提供的功能4.微内核os结构,所有非基本部分从内核中移走,将它们当做系统程序或用户程序来实现,剩下的部分是实现os核心功能的小内核,便于扩张操作系统,拥有很好的可移植性。
第二章:1.什么叫程序?程序顺序执行时的特点是什么?程序:为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点:顺序性、封闭性、可再现性2.什么是前趋图?(要求会画前趋图)P35图2-2前趋图是一个有向无循环图,记为DAG,用于描述进程之间执行的前后关系。
3.程序并发执行时的特征是什么?特征:间断性、失去封闭性、不可再现性4.什么叫进程?进程控制块(pcb)在书p41进程是程序的一次执行。
进程是一个程序及其数据在处理机上顺利执行时所发生的活动。
进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
5.进程的特征是什么?1结构特征2动态性(最基本特征)3并发性4独立性5异步性6.进程的三种基本状态是什么?请画出状态转换图(P38 图2-5)就绪状态、执行状态、阻塞状态7.系统中的进程之间是什么样的结构关系?(家族关系或树形结构)P438.什么叫临界资源?什么叫临界区?临界资源:一段时间内只允许一个进程访问的资源每个进程访问临界资源的那段代码称为临界区。
9.什么是进程同步?什么是进程互斥?一个进程达到了某些点后,除非另一个进程已经完成了某些操作,否则就不得不停下来等等待这些操作的结束,这就是进程间的同步,有了同步后进程间就可以相互合作。
(实现进程同步要求四点,1空闲让进2忙则等待3有限等待4让权等待多个进程都想使用一个临界资源,但是不能同时使用,于是只好一个进程用完了才给其他进程使用,这就是进程互斥。
从某种意义上来说互斥是并行的一种特殊情况。
10.进程同步或互斥时常用的信号量有哪几种?如何利用它们写出同步、互斥的例子?整型信号量、记录型信号量、AND型信号量、信号量集书55同步互斥例子11.对给定的前趋图会利用信号量实现前趋关系(P54)12.能读懂利用记录型信号量解决生产者——消费者问题的程序(P58)13.能读懂读者——写者问题程序(P63)14.什么叫高级通信?什么叫低级通信?高级进程通信是指用户可直接利用操作系统所提供的一组通信命令高效的传送大量数据的一种通信方式。
进程之间的互斥和同步,由于其交换的信息少而被归结为低级通信。
15.进程之间是如何进行高级通信的?1共享存储器系统2消息传递系统3管道通信(进程通信就是进程间的数据交换,互斥与同步是进程中的两种方式,属于低级通信方式)16.什么是线程?为什么要引入线程?有什么属性?比进程更小的能独立运行的基本单位。
引入线程是为了减少程序在并发执行时所付出的时间和空间开销,使OS有更好的并发性。
属性:轻型实体、独立调度和分派的基本单位、可并发执行、共享进程资源(多线程模型:多对一,效率高,一个阻塞,直接瘫痪。
一对一,并发强,一个线程断了允许另一个执行。
多对多,集合上面两个模型两者之长。
17.进程有哪几部分组成?创建进程系统要做哪些工作?进程由进程控制块、程序段、数据段、栈(工作区)组成。
工作:首先调用进程创建原语Creat(),申请空白PCB(进程控制块),为新进程分配资源,初始化进程控制块,将新进程插入就绪队列。
18.什么是原语?原语是有若干条指令组成的,用于完成一定功能的一个过程。
19.什么是P操作?什么是V操作?P操作是指能对用于表示资源数目的整型量S进行访问的原子操作wait(S)。
V操作是指能对用于表示资源数目的整型量S进行访问的原子操作signal(S)。
20.顺序执行和并发执行的特点顺序执行:顺序性,封闭性,可再现性并发执行:间断性,失去封闭性,不可再现性第三章:1.什么是高级调度?什么是低级调度?什么是中级调度?高级调度又称作业调度或长程调度,主要功能是根据某种算法,把外存处于后备队列中的那些作业调入内存,也就是说,它的调度对象是作业。
第几调度又称为进程调度或短程调度。
它所调度的对象是进程。
中级调度又称中程调度,内外存交换,从存储器资源的角度,将进程的部分或全部换出到外存上,将当前所需部分换入到内存。
2.常用进程调度算法有哪些?是如何定义的?各有什么优缺点?先来先服务调度算法:每次调度都是从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源,创建进程,然后放入就绪队列。
优点:有利于长作业,不利于短作业。
短作业优先调度算法:对短作业或短进程优先调度。
优缺点:多长作业不利,未考虑作业紧迫程度。
高优先权优先调度算法:基于时间片的轮转调度算法:3.按各占用处理的方式分类,优先权调度算法分为哪两类?分别叙述之。
5.在实时调度中,非抢占方式调度算法分为哪两种?各有什么优缺点?非抢占式优先调度算法:基于时钟中断的抢占式优先权调度算法:立即抢占的优先权调度算法:7.进程(线程)常用的调度方式有哪三种?8.什么叫死锁?产生死锁的四个必要条件是什么?死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力的作用,它们都将无法向前推进。
必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
9.预防死锁有哪几种方法?各是如何实现的?各有什么优缺点?摒弃“请求和保持条件”:在进程开始之前一次性申请在与运行过程中的所有资源,若系统资源满足则分配给该进程,若有一种资源不满足,则让该进程等待。
优点:简单、易于实现,而且很安全,缺点:资源严重浪费。
摒弃“不剥夺条件”:一个进程提出新的资源请求时必须释放它保持了的资源,待以后需要时重新申请。
它运行过程中保持的资源暂时的释放掉了。
优点:缺点:代价大、增加系统开销、家底系统吞吐率。
摒弃“环路等待条件”:系统将所有资源按类型进行线性排队,并赋予不同的序号,所有进程对资源的请求必须按照资源序号递增的次序提出。
这样在资源分配图中不可能再出现环路。
优点:资源利用率和系统吞吐量得到改善缺点:10.什么是系统安全状态?系统安全状态是指系统能按某种进程顺序来为每个进程Pi分配其所需要的资源,直至满足每个进程对资源的最大需求,是每个进程都可以顺利的完成。
11.什么是死锁的避免?常用的算法是什么?基本思想是什么?银行家算法-----在避免死锁方法中允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待12.什么是死锁的检测与解除?死锁的检测:系统保存有关资源的请求和分配信息,提供一种算法,以利用这些信息来检测系统是否已进入死锁状态。
死锁的解除:发现进程进入死锁状态,采用剥夺资源或撤销进程的方法解除进程的死锁状态。
13.什么是死锁定理?当且仅当进程状态的资源分配图是不可完全简化的,该进程处于死锁状态。
14.常用的死锁解除方法有哪两种?剥夺资源、撤销进程第四章:1.什么叫静态重定位?有什么优点、缺点?即在程序装入内存的过程中完成,是指在程序开始运行前,程序中的各个地址有关的项均已完成重定位,地址变换通常是在装入时一次完成的,以后不再改变,故称为静态重定位。
优点:无需增加硬件地址转换机构,便于实现程序的静态连接。
缺点:内存利用率低2.什么叫动态重定位?有什么优点、缺点?地址变换过程是在程序执行期间,随着对每条指令或数据的访问自动进行的。
Y优点:内存利用率高。
缺点:需硬件支持,地址变换浪费时间。
3.什么叫连续分配方式?连续分配方式是指为一个用户程序分配一个连续的内存空间。
4.连续分配方式分为哪四种?单一连续分配、固定分区分配、动态分区分配、动态重定位分区分配。
5.什么是首次适应算法?有什么优缺点? - - 要求会做这类计算题FF算法:在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区为止;然后再按照作业的大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲链中。
优点:缺点:6.什么叫循环首次适应算法?有什么优点、缺点?- - 要求会做这类计算题分配内存时,从上一次找到的空闲分区的下一个空闲分区开始查找,直至找到一个能满足要求的空闲分区,从中划分出一块与请求大小相等的内存空间分配给作业。
优点:缺点:7.什么叫最佳、差适应算法?有什么优点、缺点?最佳适应算法:每次为作业分配内存时,总是把能满足要求、有事最小的空闲分区分配给作业。