考试必备-向老师要的计算机操作系统要点总结
计算机操作系统复习知识点汇总

计算机操作系统复习知识点汇总计算机操作系统是管理计算机硬件和软件资源,提供给用户和其他软件程序运行的系统软件。
它是计算机系统中最重要的组成部分之一,负责协调和控制计算机系统的各种活动。
以下是一些计算机操作系统的复习知识点的汇总。
1.操作系统的定义和功能:操作系统是一种软件,它管理计算机硬件和软件资源,为用户和其他软件程序提供服务。
其主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面。
2.进程管理:进程是计算机中正在运行的程序的实例。
操作系统负责进程的创建、调度和终止,以及进程之间的通信和同步。
常见的进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)和最高响应比优先(HRRN)等。
3.内存管理:内存管理是操作系统负责将程序加载到内存中并分配给它们所需的内存空间。
它还负责虚拟内存的管理,使得程序能够使用比物理内存更大的内存空间。
常见的内存管理技术包括分页、分段和页面置换算法(如LRU)等。
4.文件系统管理:文件系统管理是操作系统负责管理存储设备上的文件和目录的组织和访问。
它包括文件的创建、读取和写入,以及文件的共享和保护。
常见的文件系统包括FAT、NTFS和EXT4等。
5.设备管理:设备管理是操作系统负责管理和控制计算机硬件设备的活动。
它包括设备的初始化、驱动程序的加载和设备的分配和释放等。
常见的设备管理技术包括中断处理、DMA和轮询等。
6.用户界面:用户界面是用户与操作系统进行交互的接口。
常见的用户界面有命令行界面(CLI)和图形用户界面(GUI)等。
操作系统还提供了系统调用和API等接口,使得应用程序可以与操作系统进行交互。
7.进程同步:进程同步是操作系统通过提供同步机制来协调并发执行的进程。
常见的进程同步机制包括互斥锁、信号量和条件变量等。
8.死锁:死锁是指一组进程由于竞争共享资源而无法继续执行的状态。
操作系统通过死锁预防、避免和检测来处理死锁问题。
9.虚拟化:虚拟化是指将物理资源抽象为逻辑资源,为多个虚拟机提供隔离和共享的环境。
操作系统知识点总结

操作系统知识点总结操作系统知识点总结一、操作系统概述1.什么是操作系统操作系统是一种管理和控制计算机硬件和软件资源的软件系统。
它提供了用户与计算机硬件之间的接口,并协调和组织计算机系统的工作。
2.操作系统的功能●进程管理:负责创建、终止和切换进程,以及对进程的调度和同步。
●内存管理:管理计算机的内存资源,包括内存分配和回收、虚拟内存管理等。
●文件系统:提供对存储设备上的文件的管理和访问。
●设备管理:管理计算机的硬件设备,包括设备的分配、调度和驱动程序的管理。
●用户界面:提供用户与计算机系统之间的交互方式,如图形用户界面(GUI)和命令行界面(CLI)等。
二、进程管理1.进程与线程的概念和区别●进程是一个正在执行中的程序,由程序、数据和控制块组成,拥有独立的地质空间。
●线程是进程的执行单位,是进程内的一个独立执行流程,共享进程的资源。
2.进程调度算法●先来先服务(FCFS)调度算法●最短作业优先(SJF)调度算法●优先级调度算法●时间片轮转调度算法●多级反馈队列调度算法3.进程同步与互斥●临界区问题与解决方法●互斥量(Mutex)与信号量(Semaphore)●管程(Monitor)及其实现三、内存管理1.内存分配方法●连续分配:固定分区、可变分区、动态分区●非连续分配:分页、分段、段页式2.虚拟内存管理●页表和页表项●页面置换算法:FIFO、LRU、Clock等●页面置换策略:全局置换、局部置换四、文件系统1.文件系统的组成●文件和文件类型●目录结构:单级目录、多级目录、树形目录、索引目录等2.文件的存储管理●文件的物理结构:连续分配、链式分配、索引分配●文件的逻辑结构:顺序文件、索引文件、哈希文件五、设备管理1.设备的分类与组成●输入设备、输出设备、存储设备、通信设备●设备控制器、设备驱动程序2.设备分配与处理●设备分配算法:先来先服务、最短寻道时间优先、电梯算法等●中断处理和设备驱动程序六、用户界面1.图形用户界面(GUI)●窗口管理●鼠标、键盘和触屏操作●图形界面设计规范2.命令行界面(CLI)●常用命令和参数●命令管道和重定向●Shell脚本编程附件:●无附件法律名词及注释:●无法律名词及注释。
考研计算机操作系统重点知识整理

考研计算机操作系统重点知识整理随着科技的不断发展和应用的普及,计算机操作系统作为计算机科学的核心课程之一,在考研中也备受重视。
为了帮助考生更好地掌握计算机操作系统的重点知识,本文将对该领域的主要内容进行整理。
一、概述计算机操作系统是指控制和管理计算机硬件与软件资源,合理地组织和调度用户程序运行的一种程序。
它是计算机系统中的核心部分,负责管理和协调各个软硬件组件的工作,为用户提供一个方便、有效和可靠的运行环境。
二、进程管理1. 进程与线程进程是操作系统中的一个基本概念,它是指一个程序在一个数据集上运行的过程。
线程是进程中的一个实体,是操作系统进行调度的最小单位。
了解进程与线程的概念,并掌握它们的区别和联系是操作系统的重点。
2. 进程调度进程调度是操作系统中非常重要的一项工作,它决定了哪个进程能够获得CPU的使用权。
常见的进程调度算法包括FCFS(先来先服务)、SJF(短作业优先)、RR(时间片轮转)等,了解不同调度算法的特点和应用场景对考生来说至关重要。
三、存储管理1. 内存管理内存管理是操作系统中负责管理计算机内存资源的关键,它包括内存分配、内存回收、地址映射等方面。
掌握内存管理的原理和方法,对于优化程序的运行和提高系统性能至关重要。
2. 虚拟内存虚拟内存是一种将硬盘空间作为辅助内存使用的技术,它将进程的地址空间分为固定大小的页面,并将页面映射到实际的物理内存空间上。
了解虚拟内存的原理和实现方式,可以帮助考生更好地理解操作系统的存储管理机制。
四、文件系统文件系统是操作系统中负责管理文件和目录的一种数据结构,它提供了对文件的访问、操作和保护机制。
掌握文件系统的基本概念、文件的组织结构和文件操作方式,对于实现高效的文件管理具有重要意义。
五、设备管理设备管理是操作系统中负责管理计算机各种设备资源的一项重要工作,包括设备的分配、控制和处理中断等。
掌握设备管理的方法和技术,可以帮助考生更好地理解计算机硬件和操作系统的配合方式,为系统性能优化提供技术支持。
操作系统重点知识总结

操作系统重点知识总结操作系统是计算机系统中的核心软件之一,它负责管理和控制计算机硬件资源,为用户提供良好的操作界面和运行环境。
下面是对操作系统重点知识的总结:一、操作系统基本概念: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. 操作系统的概念与分类操作系统是一种控制计算机硬件和软件资源,提供用户与计算机系统交互的软件系统。
根据计算机体系结构的不同,操作系统可以分为批处理操作系统、分时操作系统和实时操作系统等。
批处理操作系统用于处理大量的、规模较大的作业,例如早期的IBM OS/360。
分时操作系统则可以实现多个用户共享计算机资源,适用于多用户环境下,如UNIX、Linux等。
实时操作系统则根据任务的紧急程度和时间要求,迅速响应用户请求,例如用于空中交通控制系统。
2. 进程与线程进程是程序执行过程中的一个实例,拥有独立的内存空间和执行状态。
多进程并发执行可以提高计算机的效率和资源利用率。
线程是进程中的一个执行单元,一个进程可以拥有多个线程。
线程之间共享进程的资源,但每个线程有自己的栈空间和程序计数器。
线程的引入提高了计算机的并发处理能力,通常比多进程方式更高效。
3. 进程调度与CPU调度算法进程调度是操作系统中的一个重要机制,用于按照一定的策略决定进程的优先级和执行顺序。
调度算法的选择主要取决于系统使用环境和性能要求。
常见的调度算法有先来先服务(FCFS)、短作业优先(SJF)、最高优先级优先(HPF)和时间片轮转等。
4. 内存管理内存管理是操作系统的一项核心功能,包括内存分配和回收等操作。
传统的内存管理方式采用静态分区分配和动态分区分配。
静态分区分配将内存按固定大小划分为若干个分区,每个分区用于存放一个进程,不适用于多道程序设计。
动态分区分配则是在进程到达时间时,根据进程所需内存大小动态分配内存。
近年来,内存管理快速发展,出现了虚拟内存、内存分页和内存分段等技术,大大提高了内存利用效率。
计算机操作系统复习部分知识点总结(仅供参考)

计算机操作系统复习部分知识点总结(仅供参考)名师整理精华知识点计算机操作系统知识点概要(仅供参考)第一章1.操作系统的定义、目标和功能操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。
设计现代os的主要目标是:方便性,有效性,可扩充性和开放性.os的作用可表现为:a、操作系统是用户和计算机硬件系统之间的接口;(一般用户的观点)b.os作为计算机系统资源的管理者;C.os实现了计算机资源的抽象2、脱机输入输出方式和spooling系统(假脱机或联机输入输出方式)的联系和区别离线I/O技术是为了解决人机之间的矛盾以及CPU的高速和I/O设备的低速之间的矛盾而提出的。
由于程序和数据的输入和输出是在外围计算机的控制下完成的,或者是在没有主机的情况下进行的,因此减少了CPU的空闲等待时间,提高了I/O速度,称为离线输入输出模式;相反,由主机直接控制的输入和输出模式称为假脱机输入和输出模式。
假脱机输入输出技术也提高了I/O的速度,同时也将专用设备转化为共享设备,实现了虚拟设备的功能。
3、多道批处理系统需要解决的问题处理器管理、内存管理、I/O设备管理、文件管理和作业管理4、os具有哪几个基本特征?它的最基本特征是什么?a、并发、共享、虚拟、异步b.最基本的特性是并发和共享c.并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。
5、并行和并发并行和并发是两个既相似又不同的概念。
并行性是指同时发生的两个或多个事件;并发是指在同一时间间隔内发生两个或多个事件。
6.操作系统的主要功能和每个主要功能下的扩展功能A.处理器管理功能:进程控制,进程同步,进程通信和调度.b.存储管理功能:内存分配、内存保护、地址映射、内存扩展和其他C.设备管理功能:缓冲管理,设备分配和设备处理,以及虚拟设备等d.文件管理功能:文件存储空间管理、目录管理、文件读写管理、N共享和保护7、操作系统与用户之间的接口a、用户界面:提供给用户使用的界面。
计算机操作系统重点知识点整理

计算机操作系统重点知识点整理1. 操作系统介绍操作系统是计算机系统的核心组成部分,负责管理和控制计算机硬件及软件资源,提供良好的用户界面和服务。
操作系统是计算机科学中的重要分支,研究和理解操作系统的基本知识点对于计算机专业人员至关重要。
2. 进程与线程进程是指在计算机中正在运行的程序的实例,它拥有独立的内存空间和系统资源。
线程是进程中的一个执行单元,多线程可以提高程序的执行效率和并发性。
重点知识点包括进程与线程的区别和联系、线程同步与互斥、进程调度算法等。
3. 内存管理内存管理是操作系统中重要的部分,包括内存分配、内存回收、虚拟内存等。
其中,虚拟内存可以扩展主存容量,使得计算机可以同时运行更多的程序。
重点知识点包括内存分页、段式内存管理、页面置换算法等。
4. 文件系统文件系统是操作系统中负责管理和控制文件的组织结构和存储空间的部分,提供对文件的读写和管理功能。
重点知识点包括文件目录结构、文件存储方式、文件权限管理等。
5. 输入输出设备管理输入输出设备管理是操作系统中与外部设备交互的部分,包括对输入设备和输出设备的控制和管理。
重点知识点包括缓冲区管理、设备驱动程序、中断处理等。
6. 文件系统与磁盘管理文件系统与磁盘管理是操作系统中重要的部分,涉及到磁盘的组织和管理、文件的存取与保护等。
重点知识点包括磁盘分区、磁盘调度算法、磁盘块分配算法等。
7. 进程通信与同步进程通信与同步是操作系统中重要的内容,用于实现多个进程之间的信息交换和协作。
重点知识点包括进程间通信的方式、进程的同步与互斥机制、死锁问题等。
8. 网络操作系统网络操作系统是运行在网络环境中的操作系统,可以管理和控制分布在不同节点上的计算机资源。
重点知识点包括分布式系统的架构、网络拓扑结构、网络安全等。
9. 安全与保护安全与保护是操作系统中非常重要的内容,涉及到系统资源的权限管理、数据的保护与加密、防止未授权访问等。
重点知识点包括访问控制模型、身份验证、防火墙等。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
]OS的目标:有效性,方便性,可扩展性,开放性。
OS作用:作为用户与计算机硬件系统之间的接口,实现了对计算机资源的抽象,作为计算机系统资源的管理者。
分时系统的特征:多路性,独立性,及时性,交互性。
多道批处理系统的优缺点:资源利用率高,系统吞吐量大,平均周转时间长,无交互能力。
OS的特性:并发(最重要),共享,虚拟技术(时分复用技术)(空分复用技术),异步性。
并发和共享是最基本的特征。
OS:是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
进程的异步性:进程是以人们不可预知的速度向前推进。
实时系统:是指系统能及时响应外部事件的请求,在规定发时间内完成对该事件的处理,并控制所以实时任务协调一致地运行。
通常把用于进行实时控制的系统称为实时系统。
并行,并发:两个或两个以上的事件在同一时刻发生(并行)/在同一时间间隔内发生。
临界区:人们把每个进程中访问临界资源的那段代码称为临界区。
临界资源:在一段时间内只允许一个进程访问的资源叫做临界资源。
处理机管理功能:进程控制(为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换);进程同步(为多个进程(含线程)的运行进行协调);进程通信(用来实现在相互合作的进程之间的信息交换);调度(作业,进程调度)(作业调度的基本任务是从后备队列中按照一定发算法,选择出若干个作业,为她们分配运行所需的资源(首先的分配内存);进程调度的基本任务是从进程的就绪队列中,按照一定发算法选出一个进程,把处理机分配给它,并为它设置运行现场,使进程投入运行);存储器管理功能:内存分配;内存保护;地址映射;内存扩张。
其主要任务是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及能从逻辑上扩充内存。
设备管理功能:缓冲管理;设备分配;设备处理。
其主要的任务是完成用户进程提出的I/O请求;为用户进程分配其所需的I/O设备;提高CPU与I/O设备的利用率;提高I/O速度;方便用户使用I/O设备。
文件管理功能:文件存储空间的管理;目录管理;文件的读/写管理和保护。
其主要的任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性。
PCB的作用:PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构,是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。
或者说,OS是根据PCB 来对并发执行的进程进行控制和管理的。
可见,在进程的整个生命期中,系统总是通过PCB对进程进行控制的,亦即,系统是根据PCB而不是任何别的什么而感知到该进程的存在的。
所以说,PCB是进程存在的唯一标志。
程序顺序执行的特征:顺序性;封闭性;可再现性。
进程的特征:结构特征;动态性(最基本);并发性(重要);独立性;异步性;进程:是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
引入进程的目的是为了使其进程实体能和其它进程实体并发执行。
进程和程序的关系:进程是一个动态概念,程序是一个静态概念;进程有并发执行特征,程序没有;进程是资源竞争的基本单位;不同的进程可包含在同一程序中,只要其对应的数据集不同。
两种相互制约关系:由共享公有资源而生成的对并发进程执行速度的间接制约称为间接相互制约关系;一组异步环境下的并发进程,各自执行的结果互为对方执行的条件,从而限制各进程的执行速度,这种并发进程之间数度的制约称为直接相互制约关系。
进程间同步:在异步环境下的一组并发进程,因直接制约关系而互相发送信息,而进行互相合作,互相等待,使得各进程按一定的速度执行的过程。
进程间的互斥:一组并发进程中的一个或多个程序段,因共享一公有资源而导致它们必须以一个不允许交叉执行的单位执行执行。
周转时间:从作业被提交给系统开始,到作业完成为止的这段事件间隔。
试说明迚程在三个基本状态之间转换的典型原因。
(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成当前有哪几种高级通信机制?答:共享存储器系统、消息传递系统以及管道通信系统。
信号量机制的应用:实现互斥,实现前驱关系同步机构应遵循哪些基本准则?为什么?a. 空闲让进.当无进程处于临界区时,表明临界资源处于空闲状态,允许一个请求进入临界区的进程立即进入临界区,以有效利用临界资源b. 忙则等待.当已有进程处于临界区时,表面临界资源正在被访问,因而其他试图进入临界区的进程必须等待,以保证对临界资源的互斥访问c. 有限等待.对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态d. 让权等待.当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态.信号量的物理意义如下:(1) 若信号量s为正值,则该值等于在封锁进程之前对信号量s可施行的P操作数,亦即等于s所代表的实际使用的物理资源个数。
(2) 若信号量s为负值,则其绝对值等于登记排列在该信号量s队列之中等待进程的个数,亦即恰好等于对信号量s实施P操作而被封锁起来并进入信号量s队列的进程数。
(3) 通常P操作意味着请求一个资源,V操作意味着释放一个资源。
在一定条件下,P操作代表挂起进程操作,而V操作代表唤醒被挂起进程的操作。
1966年Bernstein提出了两相邻语句S1,S2可并发执行的条件:S1可划分为两个变量的集合R(S1)和W(S1),其中,R(S1)={a1,a2,……,am}, aj(j=1,2,……,m)是语句S1在执行期间必须对其进行读的变量;W(S1)={b1,b2,……,bn}, bj(j=1,2,……,n)是语句S1在执行期间必须对其进行修改的变量;如果对语句S1和S2,有:同时成立,则语句S1和S2是可以并发执行的。
P、V操作定义:P:P(int s){s=s-1;if(s<0) wait(s);//阻塞当前进程}V: V(int s){s=s+1;if(s<=0) R(S);//释放一个等待进程}三个经典的进程同步问题:生产者-消费者问题、读者-写者问题、哲学家进餐问题。
能够使用信号量及PV操作解决进程的同步问题。
为什么要在OS中引入线程?在OS中引入进程的目的,是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量。
在OS中再引入线程,则是为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性。
信号量机制:整型信号量;记录型信号量;AND型信号量;信号量集。
线程的属性:轻型实体;独立调度和分派的基本单位;可并发执行;共享进程资源。
选择调度方式和调度算法的准则:面向用户的准则(周转时间短,响应时间快,截止时间的保证,优先权准则);面向系统的准则(系统吞吐量高,处理机利用好,各类资源的平衡利用)。
处理机的三级调度:高级调度;低级调度;中级调度;进程调度的两种方式:剥夺式调度和非剥夺式调度(或抢占式调度和非抢占式调度)。
在OS中调度的实质是一种资源分配,因而调度算法是指根据系统的资源分配策略所规定的资源分配算法。
响应时间:是从用户通过键盘提交一个请求开始,直到系统首次产生响应为止的时间,或者说直到屏幕上显示出结果为止的一段时间间隔。
作业调度算法:先来先服务和短作业优先调度算法(FCFS、SJ(P)F);高优先权优先调度算法(非抢占式优先权算法,抢占式优先权调度算法,高响应比优先调度算法(HRN(优先权=(等待时间+要求服务时间)/要求服务时间);响应时间=等待时间+要求服务时间;响应比Rp=优先权));基于时间片的轮转调度算法(多级多馈队列调度算法);试比较FCFS和SPF两种进程调度算法:相同点:两种调度算法都是既可用于作业调度,也可用于进程调度;不同点:FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业,将它们调入内存,为它们分配资源,创建进程,然后插入到就绪队列中。
该算法有利于长作业/进程,不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存中运行。
该算法有利于短作业/进程,不利于长作业/进程。
请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件:系统规定所有进程开始运行之前,都必须一次性地申请其在整个运行过程所需的全部资源,但在分配资源时,只要有一种资源不能满足某进程的要求,即使其它所需的各资源都空闲,也不分配给该进程,而让该进程等待;b.摒弃"不剥夺"条件:系统规定,进程是逐个地提出对资源的要求的。
当一个已经保持了某些资源的进程,再提出新的资源请求而不能立即得到满足时,必须释放它已经保持了的所有资源,待以后需要时再重新申请;c.摒弃"环路等待"条件:系统将所有资源按类型进行线性排序,并赋予不同的序号,且所有进程对资源的请求必须严格按序号递增的次序提出,这样,在所形成的资源分配图中,不可能再出现环路,因而摒弃了"环路等待"条件。
实时调度算法:最早截止时间优先即EDF算法;最低松弛度优先即LLF算法。
什么是死锁:多个进程在运行过程中因争夺资源而造成的一种僵局;产生死锁的原因和四个必要条件:竞争资源,进程推进顺序非法;互斥条件,请求和保持条件,不剥夺条件和环路等待条件;处理死锁的三种方法:预防死锁(摒弃“请求和保持”条件;摒弃“不剥夺”条件;摒弃“环路等待”条件;)、避免死锁、检测和解除死锁。
何为静态链接?何谓装入时动态链接和运行时动态链接?a.静态链接是指在程序运行之前,先将各自目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开的链接方式。
b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的一种链接方式,即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找相应的外部目标模块,把它装入内存中,并修改目标模块中的相对地址。
c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接,也就是,在执行过程中,当发现一个被调用模块尚未装入内存时,立即由OS去找到该模块并将之装入内存,把它链接到调用者模块上。
分区存储管理中常采用哪些分配策略?比较它们的优缺点。
分区存储管理中常采用的分配策略有:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
a.首次适应算法的优缺点:保留了高址部分的大空闲区,有利于后到来的大型作业的分配;低址部分不断被划分,留下许多难以利用的、小的空闲区,且每次分区分配查找时都是从低址部分开始,会增加查找时的系统开销。