计算机操作系统复习知识点汇总(2)
计算机操作系统复习知识点汇总
计算机操作系统复习知识点汇总计算机操作系统是管理计算机硬件和软件资源,提供给用户和其他软件程序运行的系统软件。
它是计算机系统中最重要的组成部分之一,负责协调和控制计算机系统的各种活动。
以下是一些计算机操作系统的复习知识点的汇总。
1.操作系统的定义和功能:操作系统是一种软件,它管理计算机硬件和软件资源,为用户和其他软件程序提供服务。
其主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面。
2.进程管理:进程是计算机中正在运行的程序的实例。
操作系统负责进程的创建、调度和终止,以及进程之间的通信和同步。
常见的进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)和最高响应比优先(HRRN)等。
3.内存管理:内存管理是操作系统负责将程序加载到内存中并分配给它们所需的内存空间。
它还负责虚拟内存的管理,使得程序能够使用比物理内存更大的内存空间。
常见的内存管理技术包括分页、分段和页面置换算法(如LRU)等。
4.文件系统管理:文件系统管理是操作系统负责管理存储设备上的文件和目录的组织和访问。
它包括文件的创建、读取和写入,以及文件的共享和保护。
常见的文件系统包括FAT、NTFS和EXT4等。
5.设备管理:设备管理是操作系统负责管理和控制计算机硬件设备的活动。
它包括设备的初始化、驱动程序的加载和设备的分配和释放等。
常见的设备管理技术包括中断处理、DMA和轮询等。
6.用户界面:用户界面是用户与操作系统进行交互的接口。
常见的用户界面有命令行界面(CLI)和图形用户界面(GUI)等。
操作系统还提供了系统调用和API等接口,使得应用程序可以与操作系统进行交互。
7.进程同步:进程同步是操作系统通过提供同步机制来协调并发执行的进程。
常见的进程同步机制包括互斥锁、信号量和条件变量等。
8.死锁:死锁是指一组进程由于竞争共享资源而无法继续执行的状态。
操作系统通过死锁预防、避免和检测来处理死锁问题。
9.虚拟化:虚拟化是指将物理资源抽象为逻辑资源,为多个虚拟机提供隔离和共享的环境。
操作系统期末复习考点总结
第一章(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、操作系统的作用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的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。
计算机操作系统复习内容资料
计算机操作系统复习内容资料一、概述计算机操作系统是计算机系统中最重要的系统软件之一,为计算机硬件和应用软件提供了一个有效的管理机制,是计算机系统中不可缺少的核心部分。
计算机操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理等。
知道这些内容是复习操作系统的基础。
二、进程管理进程是指正在运行的程序,在计算机操作系统中,进程是资源分配和控制的最小单位。
进程管理主要包括进程的创建、调度、并发、通信、同步等内容。
进程的状态分为五种:新建、就绪、运行、阻塞、终止。
进程的调度方式有多种算法,比如先来先服务调度(FCFS)、短作业优先调度(SJF)、时间片轮转调度等。
在进程通信方面,主要有管道、消息队列、信号量等方式。
三、内存管理内存管理是操作系统中最复杂的部分之一,主要涉及到物理内存和虚拟内存的管理。
物理内存是指计算机实际拥有的内存,而虚拟内存则是在硬盘上模拟的一块内存空间,操作系统使用虚拟内存方式进行内存管理,将物理内存和虚拟内存映射起来。
内存管理的主要任务包括分配、回收、空间管理、页面置换等方面。
常用的页面置换算法有FIFO、LRU、OPT等。
四、文件系统管理文件系统管理是操作系统中对文件进行增、删、查、改的管理。
文件系统管理的主要目的是便于用户存取文件,同时保证文件系统安全和可靠。
文件系统管理涉及到文件目录、打开、关闭、读写、重命名、删除等操作。
文件系统结构主要有单层目录结构、扁平目录结构、层次目录结构和网状目录结构。
其中,层次目录结构是最常用的结构。
文件的存储管理主要有顺序存储、索引存储和哈希存储三种方式。
五、设备管理设备管理是操作系统最基本的功能之一,主要涉及到对计算机硬件及外设的管理和控制。
设备管理的主要任务包括对设备的分配、释放、控制、维护等方面。
设备管理中的设备种类包括磁盘设备、打印机设备、键盘设备、显示器设备等。
设备管理的中心是设备驱动程序,设备驱动程序通过与设备控制器之间的接口,可以完成对设备的控制。
操作系统复习要点
第一章1.什么是操作系统:计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。
操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。
2.基本操作系统类型,处理对象,特征:1.批处理系统:处理作业。
特征:1)用户脱机使用计算机。
2)成批处理。
3)躲到程序处理,2.分时系统:处理时间片。
特征:多路性、交互性、独占性、及时性3.实时系统:处理外部事件。
特征:交互性、独占性、及时性、可靠性4.网络操作系统5.分布式操作系统:与网络OS的比较:分布性、并行性、透明性、共享性、健壮性3.操作系统的特征:并发性,共享性,虚拟性,异步性4.中断的概念及其作用:处理机暂停正在执行的程序,转去处理相应的紧急事件,待处理完毕后再返回原处继续执行,这一过程称为中断。
作用:使得实时处理许多紧急事件称为可能;中断可以增加处理机的执行效率;中断还可以简化操作系统的程序设计;5.多道批处理系统:内存中允许同时有多个用户程序存在假脱机工作方式:SPOOLing系统磁鼓、磁盘上的“作业输入井”后备作业队列、作业调度程序调度运行有I/O操作或完成作业时,调入另一个作业形成源源不断的作业流作业(处理)说明书优点:资源利用率高、系统吞吐量大、系统切换开销小缺点:无交互能力、作业平均周转时间较长第二章1.作业的概念;从用户角度:在一次业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作。
(如编程过程)从系统角度:作业由程序、数据、作业说明书组成2.系统调用:系统调用功能和目的:请求系统中已有的服务,保证系统安全系统调用分类:按管理功能分为6类:设备管理,文件管理,进程控制,进程通信,存储管理,线程管理3.系统调用原理和过程:原理:为了保证系统安全,采用类似中断的处理方式过程:陷入指令调用 保护现场 调用子程序 执行子程序 换回4.UNIX系统的特点:1)多用户的分时操作系统2)为用户提供命令和系统调用两种接口 3)采用树型文件结构4)把所有设备当作文件处理5)主要采用C语言开发,核心用汇编编写5.UNIX的三层结构内层:内核:进程控制和文件控制外层:用户程序中间:Shell命令解释程序,适用程序,库函数等第三章1.程序的顺序执行:特征:顺序性、封闭性、可再现性2.程序的并发执行:定义:一组在逻辑上相互独立的程序或程序段在执行过程中,其执行时间在宏观上相互重叠(一个程序执行没结束,另一个程序已开始)的执行方式特征:间断性、失去封闭性、不可再现性条件:当两个程序的读集与写集的交集以及写集与写记的交集都为空时,它们可以并发执行。
计算机操作系统重点知识点整理
计算机操作系统重点知识点整理1. 操作系统介绍操作系统是计算机系统的核心组成部分,负责管理和控制计算机硬件及软件资源,提供良好的用户界面和服务。
操作系统是计算机科学中的重要分支,研究和理解操作系统的基本知识点对于计算机专业人员至关重要。
2. 进程与线程进程是指在计算机中正在运行的程序的实例,它拥有独立的内存空间和系统资源。
线程是进程中的一个执行单元,多线程可以提高程序的执行效率和并发性。
重点知识点包括进程与线程的区别和联系、线程同步与互斥、进程调度算法等。
3. 内存管理内存管理是操作系统中重要的部分,包括内存分配、内存回收、虚拟内存等。
其中,虚拟内存可以扩展主存容量,使得计算机可以同时运行更多的程序。
重点知识点包括内存分页、段式内存管理、页面置换算法等。
4. 文件系统文件系统是操作系统中负责管理和控制文件的组织结构和存储空间的部分,提供对文件的读写和管理功能。
重点知识点包括文件目录结构、文件存储方式、文件权限管理等。
5. 输入输出设备管理输入输出设备管理是操作系统中与外部设备交互的部分,包括对输入设备和输出设备的控制和管理。
重点知识点包括缓冲区管理、设备驱动程序、中断处理等。
6. 文件系统与磁盘管理文件系统与磁盘管理是操作系统中重要的部分,涉及到磁盘的组织和管理、文件的存取与保护等。
重点知识点包括磁盘分区、磁盘调度算法、磁盘块分配算法等。
7. 进程通信与同步进程通信与同步是操作系统中重要的内容,用于实现多个进程之间的信息交换和协作。
重点知识点包括进程间通信的方式、进程的同步与互斥机制、死锁问题等。
8. 网络操作系统网络操作系统是运行在网络环境中的操作系统,可以管理和控制分布在不同节点上的计算机资源。
重点知识点包括分布式系统的架构、网络拓扑结构、网络安全等。
9. 安全与保护安全与保护是操作系统中非常重要的内容,涉及到系统资源的权限管理、数据的保护与加密、防止未授权访问等。
重点知识点包括访问控制模型、身份验证、防火墙等。
操作系统知识点复习总结
计算机操作系统第0章计算机系统概述计算机系统由操作员、软件系统和硬件系统组成。
软件系统:有系统软件、支撑软件和应用软件三类。
系统软件是计算机系统中最靠近硬件层次不可缺少的软件;支撑软件是支撑其他软件的开发和维护的软件;应用软件是特定应用领域的专用软件。
硬件系统:借助电、磁光、机械等原理构成的各种物理部件的组合,是系统赖以工作的实体。
如今计算机硬件的组织结构仍然采用冯诺依曼基本原理(有控制器、运算器、存储器、输入设备和输出设备—通常把控制器和运算器做一起称为中央处理机cpu,把输入输出设备统称为I/O设备)。
关于计算机系统的详细:Cpu的四大组件构成:ALU、CU、寄存器和中断系统。
存储器:理想存储器是大容量、高速度和低价位。
在计算机系统中存储器的分层结构:寄存器、高速缓存(cache)(用于解决cpu和内存读写速度过于不匹配)、主存(RAM和ROM)、磁盘和磁带。
I/O系统:由I/O软件和I/O硬件组成,前者用于将数据输入主机和将数据计算的结果输出到用户,实现I/O系统与主机工作的协调。
I/O硬件包括接口模块和I/O设备。
关于系统中断:利用中断功能,处理器可以在I/O操作执行过程中执行其他指令。
第1章操作系统引论操作系统的定义:控制和管理计算机软、硬件资源,合理组织计算机的工作流程,以便用户使用的程序集合。
计算机的四代发展:(1)没有操作系统的计算机(没有晶体管,使用机器语言写成的)(2)有监控系统的计算机(出现晶体管,使用汇编语言和高级语言,出现了单道批处理系统)(3)带操作系统的计算机(出现了小规模的集成电路,出现了多道程序设计技术—相当于系统中断,由于多道程序不能很好的满足用户对响应时间的要求,出现了分时系统。
多批道处理系统和分时系统的出现标志着操作系统的形成。
)(4)多元化操作系统的计算机(出现了大规模集成电路,分布式操作系统)操作系统的特征并发性:两个或两个以上的事物在同一个时间间隔内发生。
操作系统第二章知识点总结
操作系统第二章知识点总结操作系统是计算机系统中最核心的部分之一,它负责管理计算机的资源,并提供用户与计算机硬件之间的接口。
操作系统的设计和实现涉及到多个方面的知识,包括进程管理、内存管理、文件系统、输入输出等。
本文将针对操作系统第二章的知识点进行总结,主要涵盖了进程管理和线程管理、进程同步、死锁以及内存管理等方面的内容。
一、进程管理和线程管理1.1 进程的概念进程是指程序执行时的一次动态过程,是程序在执行过程中的实例。
进程是操作系统中的基本执行单元,每个进程都有自己的地址空间、代码、数据、环境变量等信息。
1.2 进程的状态操作系统中的进程通常具有多种状态,包括运行态、就绪态和阻塞态。
进程在不同的状态之间切换,这些状态的切换由操作系统的调度器完成。
1.3 进程的创建和删除进程的创建是指操作系统根据用户请求或者其他进程的要求,在内存中分配资源以及初始化进程控制块等信息。
进程的删除则是指进程执行完毕或者出现错误时,操作系统释放进程占用的资源,并将进程控制块从系统中移除。
1.4 进程的调度进程的调度是指操作系统根据一定的调度算法将就绪态的进程分配给处理器进行执行。
调度算法可以采用先来先服务、短作业优先、轮转等多种方式。
1.5 线程的概念线程是进程的一部分,是进程中的一个实体,是系统调度的基本单位。
一个进程可以包含多个线程,线程共享进程的资源。
1.6 线程的创建和删除线程的创建包括为线程分配资源、初始化线程控制块等操作。
线程的删除则是将线程控制块从系统中移除,并释放线程占用的资源。
1.7 线程的调度线程的调度是操作系统根据一定的调度算法将就绪态的线程分配给处理器进行执行。
线程调度与进程调度有一些不同之处,例如可以采用抢占式调度的方式。
二、进程同步2.1 进程同步的概念进程同步是指多个进程或者线程在对共享资源进行访问时,保证它们按照某种特定的顺序执行,避免发生竞争条件和数据不一致等问题。
2.2 临界区问题临界区是指一段代码,在同一时刻只能有一个进程或者线程执行。
考研计算机操作系统的重点复习总结
考研计算机操作系统的重点复习总结操作系统是计算机科学与技术专业中的一门重要课程,也是考研计算机科学与技术专业的必考科目之一。
考研计算机操作系统的重点复习总结是考生备考过程中必不可少的一环。
本文将从操作系统概述、进程管理、内存管理、文件系统等几个方面对考研计算机操作系统的重点进行总结和复习。
一、操作系统概述操作系统是计算机系统中的核心软件,它负责管理和控制计算机系统的硬件资源,为用户程序提供良好的环境和接口。
在考研中,操作系统概述是必备知识,考生需要对操作系统的定义、功能和特点有一个清晰的理解。
操作系统的定义:操作系统是位于应用程序和硬件之间的软件系统,它通过管理和调度计算机的硬件资源,为用户程序提供良好的运行环境。
操作系统的功能主要包括:处理器管理、内存管理、设备管理和文件管理等。
操作系统的特点:并发性、共享性、虚拟性和异步性是操作系统的重要特点。
二、进程管理进程是计算机中正在运行的程序的实例,它是操作系统进行资源管理和调度的基本单位。
进程管理是操作系统中的核心内容之一,重点复习时需要掌握进程的定义、状态转换、进程调度算法、进程同步、进程通信等关键概念和知识点。
进程的定义:进程是计算机中正在运行的程序的实例,它具有独立的地址空间和执行状态。
进程的状态转换:进程可以处于就绪、运行和阻塞等不同的状态,并在不同状态间进行转换。
进程调度算法:进程调度算法决定了进程的选择和切换方式,常见的调度算法包括先来先服务、短作业优先、高优先级优先等。
进程同步:多个进程之间的协作和同步是操作系统中的重要内容,常见的同步机制包括互斥、信号量和临界区等。
进程通信:进程通信是指多个进程之间进行信息交换和共享资源,常见的通信方式有管道、消息队列和共享内存等。
三、内存管理内存管理是操作系统中另一个重要的内容,其主要任务是为进程提供内存空间、进行内存的分配和回收,并进行内存的保护和共享管理。
在复习时需要重点掌握内存的逻辑地址和物理地址的转换、内存的分段和分页机制、虚拟内存管理等关键概念和原理。
计算机操作系统概论第二单元复习资料
一个计算问题往往要依照一定的顺序执行,执行的顺序是由编制的程序确定的。
现在计算机中的硬件都具有处理器与外围设备并行工作的能力。
程序的并行执行发挥了处理器与外围设备并行工作的能力,使处理器的效率有所提高。
让多个计算题同事进入一个计算机系统的主存储器并行执行,这种程序设计方法称为多道程序设计,这样的计算机系统称为多道程序设计系统。
对具有处理器与外围设备并行工作能力的计算机采用多道程序设计的方法后,能充分发挥处理器的使用效率,增加单位时间内的算题量。
多道程序设计不仅提高了处理器的利用率,而且降低了完成计算所需的总时间,从而提高了单位时间内的算题能力,也提高了吞吐量。
进程:一个程序在一个数据集上的一次执行。
程序是静止的,进程是动态的。
为什么样引入进程?1、提高资源的利用率。
2、正确描述程序的执行情况。
进程的属性:1、进程是动态的,它包含了数据和数据集上的程序。
2、多个进程可以包含有相同的程序。
进程与程序并非是一一对应的,一个程序运行在不同的数据集上就构成不同的进程,分别得到不同的结果。
对于不同的进程,可用不同的进程名来区分。
3、多个进程可以并发执行。
若干个进程是可以同时执行的,即一个进程已开始工作但还没有结束之前,另一个进程也可以开始工作。
把这些进程称为同时执行的进程,或称为进程的并发执行。
4、进程有三种基本状态。
等待态:等待某一事件。
就绪态:等待系统分配处理器以便运行。
运行态:正在占有处理器运行。
运行态—>等待态:一个进程运行中启动了外围设备,等待外围设备传输结束;进程在运用中申请资源(主存空间、外围设备)得不到满足,变成等待分配资源状态;进程在运行中出现了故障(程序错误、主存错等),变成等待排除干预状态。
等待态—>就绪态:外围设备工作结束,使等待外围设备传输者结束等待;等待的资源得到满足(另一进程归还);故障排除后等待干预的进程结束等待。
一个结束等待的进程必须先转换成就绪状态,当分配到处理器后才能运行。
计算机操作系统原理-第二章用户界面知识点汇总及习题
第二章用户界面2.1 知识点汇总1、作业及作业步图2-1 作业及作业步2、系统调用:用户程序中对操作系统的调用称为系统调用。
使用户程序通过简单的调用,来实现一些硬件相关,应用无关的工作,从而简化了用户程序。
独立程序:不需要操作系统帮助的程序(包括程序的启动和结束)非独立程序:需要操作系统帮助的程序图2-2 系统调用的执行过程系统调用的特点:(1)系统调用指令是由硬件决定的(即:CPU中的中断向量表)。
CPU的指令集中都有一条系统调用指令,又称访管指令但系统调用具体实现的功能由操作系统决定(即:操作系统中的,系统调用分支表,及系统调用代码)。
因此:同一种计算机上的不同操作系统,系统调用指令是相同的。
同一操作系统,在不同的计算机上,系统调用指令是不同的。
(2)系统调用是动态连接的静态连接:程序在编译时,将被调用的程序嵌入到自身中。
如:库函数调用动态连接:程序在执行的过程中,执行到调用指令时,才连接到被调用的程序并执行。
如:动态连接库(dynamic link library,DLL),系统调用。
由于操作系统是动态连接的,所以,缩短了用户程序,使用户程序和操作系统提供的系统调用功能相互独立。
(3)系统调用的调用地址和返回地址不是固定的。
系统调用的地址,由系统启动装载操作系统时,存放系统调用代码的位置决定,每次开机都可能存放在不同的位置上。
返回地址,由用户程序中系统调用指令的位置决定。
(4)安全接口在执行系统调用和从系统调用中返回时,要分别保存和恢复程序状态字PSW,并设置PSW中的系统态/用户态标志位,进行系统态和用户态的切换。
执行系统调用时,进入系统态。
从系统调用中返回用户程序时,进入用户态。
状态切换的目的:某些特权指令只能在系统态下执行。
一些地址,只能在系统态下访问。
从而限制了用户程序不能随意地进入操作系统区域,读写操作系统的内部代码,也限制了用户程序不能随意进入其它用户程序的区域。
中断:是指计算机在执行程序的过程中,当遇到需要立即处理的事件时,立即暂停当前正在运行的程序,转去执行有关服务程序,处理完后自动返回原程序。
操作系统期末复习重点知识点总结
填空绪论:批处理系统、分时系统、实时系统的概念与特点,原语与原子操作。
1.批处理操作(1)单道批处理系统概念单道批处理系统是指系统通过作业控制语言将作业组织成批,使其能自动连续运行,但是,在内存中任何时候只有一道作业的系统。
单道批处理系统特征顺序性单道性自动性(2)多道批处理系统概念系统对作业的处理是成批进行的,并且在主存中能同时保留多道作业的系统。
多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。
多道批处理系统特征无序性多道性调度性2.分时系统(1)概念分时操作系统是指在一台主机上连接了多个联机终端,并允许多个用户通过终端以交互的方式使用主计算机,共享主机资源的系统。
(2)分时系统的主要目标是实现人与系统的交互性。
分时系统设计的目标是保证用户响应时间的及时性。
(3)分时系统的特征多路性独立性及时性:满足用户对响应时间的要求交互性3.实时操作系统(1)概念实时操作系统是指系统能够及时响应外部(随机)事件的请求,并能在规定的时间内完成对该事件的处理,控制系统中所有的实时任务协调一致地工作。
(2)实时操作系统的特征多路性独立性及时性:满足实时任务截止时间的要求交互性可靠性4.原语:操作系统内核或微核提供核外调用的过程或函数称为原语,是由若干条指令构成,用于完成特定功能的一段程序。
原语在执行过程不允许被中断。
5.原子操作:执行中不能被其它进程(线程)打断的操作就叫原子操作。
当该次操作不能完成的时候,必须回到操作之前的状态,原子操作不可拆分。
进程管理:什么是进程?进程与程序的区别与联系?进程的特征有哪些?进程之间的关系有哪些?什么是信号量?信号量的物理含义?1.进程定义可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的基本单位。
2.进程特征(1)动态性(2)并发性(3)独立性(4)异步性(5)结构特征:3.进程与程序的关系(1)程序是一组指令的集合,是静态的概念;进程是程序的执行,是动态的概念。
《计算机操作系统》知识点资料整理总结
《计算机操作系统》知识点资料整理总结处理机的功能:①进程控制:主要功能也就是为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换。
②进程同步:使多个进程能有条不紊的运行,系统中必须设置相应的进程同步机制,该机制的主要任务是为多个进程的运行进行协调。
协调方式:进程互斥和进程同步。
③进程通信:其任务是实现相互合作进程之间的信息交换。
④调度:(1) 作业调度:基本任务是从后备队列中按照一定的算法选择出若干个作业,为他们分配所需的资源,,将他们插入就绪队列中(2) 进程调度:任务是从进程的就绪队列中按照一定的算法选出一个进程,将处理机分配给他。
线程与进程的比较:①. 调度的基本单位:进程是作为独立调度和分派的基本单位,因而线程是能独立运行的基本单位.在每次被调度时,都需要进行上下文切换,开销较大,而在引入线程的OS中,把线程作为调度和风派的基本单位,因而线程是能独立运行的基本单位。
②. 并发性:使得OS具有更好的并发性,从而能更加有效地提高系统资源的利用率和系统的吞吐量。
③. 拥有资源:进程可以拥有资源,并作为系统中拥有资源的一个基本单位。
④. 独立性:在同一个进程中的不同线程之间的独立性低。
⑤. 系统开销:在创建或撤销进程时,系统都要为之分配和回收进程控制块,分配和回收其他资源。
⑥. 支持多处理机系统:不管多少处理机,该进程只能运行在一个处理机上。
死锁:如果一组进程中的每一个进程都在等待该组进程中的其他进程才能引发的事件。
产生死锁的必要条件:(1)互斥条件:在一段时间内,某资源只能被一个进程占用。
(2)请求和保持条件。
进程已经保持了至少- -个资源,但又提出了新的资源请求,而该资源已被其它进程占有。
(3)不可抢占条件。
进程已获得的资源在未使用完之前不能被抢占,只能在进程使用完时由自己释放。
(4)循环等待条件。
在发生死锁时,必然存在一个进程一资源的循环链,即进程集合{Po, P1, P2, ... Pn}中的Po正在等待一个PI占用的资源,P正在等待P2占用的资源,....P。
操作系统知识点总结
操作系统知识点总结操作系统知识点总结一、操作系统基础知识1.1 什么是操作系统操作系统是一种软件,它管理和控制计算机硬件资源以及提供各种服务和功能,为用户和应用程序提供一个方便的接口。
1.2 操作系统的功能- 进程管理:负责创建、调度和终止进程,以及处理多个进程之间的通信和同步。
- 内存管理:管理计算机的内存资源,包括内存的分配和回收。
- 文件系统:管理磁盘上的文件和目录,并提供文件的读写等操作。
- 设备管理:管理计算机的输入输出设备,如磁盘、打印机等。
- 用户界面:提供用户与计算机交互的接口,如命令行界面和图形界面等。
二、进程管理2.1 进程的概念进程是程序在计算机上的一次执行过程,它包括代码、数据和执行状态等信息。
2.2 进程的调度- 非抢占式调度:进程运行直到自己主动让出CPU,例如时间片轮转调度算法。
- 抢占式调度:操作系统可以主动中断进程,例如优先级调度算法和实时调度算法。
2.3 进程间通信进程间通信(IPC)是不同进程之间交换数据和信息的机制,常用的IPC方式包括管道、消息队列和共享内存等。
三、内存管理3.1 内存的分段- 代码段:存放程序的指令代码。
- 数据段:存放程序的全局变量和静态变量。
- 堆栈段:存放程序的局部变量和函数调用信息。
3.2 虚拟内存虚拟内存是一种能够扩展计算机的物理内存的技术,它将磁盘空间作为辅助存储器,允许将物理内存和磁盘之间进行数据交换。
四、文件系统4.1 文件系统的基本概念文件系统是管理磁盘上文件和目录的机制,它包括文件的组织结构、文件的存储和文件的访问控制等。
4.2 文件的组织- 单级文件组织:所有文件都存放在同一个文件夹中。
- 多级文件组织:文件按照层次结构进行组织,可以使用目录和子目录进行分类管理。
4.3 文件的访问控制文件访问控制用于限制用户对文件的访问权限,常见的文件访问控制方式包括用户权限和文件权限。
五、设备管理5.1 设备的分类设备可以按照其功能和使用方式进行分类,常见的设备分类包括输入设备、输出设备和存储设备等。
操作系统复习资料(2)
第一章操作系统的定义:操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的最基本的一种系统软件。
操作系统的目标:(1)方便用户使用(2)扩充机器功能(3)管理系统资源(4)提高系统效率(5)构筑开放环境计算机系统由硬件和软件两部分组成。
硬件是软件运行的物质基础;软件能充分的发挥硬件的潜能并扩充硬件的功能,完成各种应用任务,两者互相促进,相辅相成,缺一不可。
硬件层:提供基本的可计算性资源,如处理器、寄存器、存储器及各种I/O设备。
操作系统的作用:对内是“管理员”,对外是“服务员”。
(1)OS作为用户接口和服务提供者(2)OS作为作为扩展机或虚拟机(3)OS作为资源管理者和控制者(4)OS作为程序执行控制者和协调者操作系统的功能:(1)处理机管理(2)存储管理(3)设备管理(4)文件管理(5)网络与通信管理(6)用户接口操作系统的主要特性:(1)并发性;(2)共享性;(3)异步性并发性---指两个或两个以上的事件或活动在同一时间间隔内发生。
共享性---指操作系统中的资源可被多个并发执行的进程所使用。
异步性---给系统带来潜在危险,有可能导致与时间有关的错误。
多道程序设计是指:允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。
三种基本的操作系统类型:(1)批处理操作系统 (2)分时操作系统 (3)实时操作系统分时系统的特征:(1)同时性 (2)独立性 (3)及时性 (4)交互性实时操作系统(Real Time OS) 处理流程:(1)数据采集 (2)加工处理 (3)操作控制 (4)反馈处理其他几种操作系统:(1)微机操作系统(2)网络操作系统(3)分布式操作系统(4)嵌入式操作系统第二章中断的定义:中断是指程序执行过程中,遇到急需处理的事件时,暂时中止CPU上现行程序的运行,转去执行相应的事件处理程序,待处理完成后再返回原程序被中断处或调度其他程序执行的过程。
操作系统 知识点总结
操作系统知识点总结1. 操作系统概述操作系统是计算机系统的核心组成部分,它是管理计算机硬件和软件资源的系统软件。
操作系统提供了用户与计算机硬件之间的接口,实现了对计算机资源的合理分配、调度和控制,使得计算机能够高效地运行各种应用程序。
操作系统扮演着计算机系统的“管家”角色,它负责管理和协调系统中的各种资源,为用户提供方便、高效的计算环境。
2. 操作系统结构操作系统通常由内核和系统调用接口组成。
内核是操作系统的核心部分,负责管理系统资源和控制程序的执行。
系统调用接口是用户程序与内核之间的接口,它提供了一组系统调用的接口函数,使得用户程序可以请求内核提供的服务。
操作系统的结构可以分为单体结构、层次结构、微内核结构和客户机-服务器结构等。
不同的结构对操作系统的性能、可扩展性和维护性都有不同的影响。
3. 进程管理进程是程序在执行过程中创建的实体,它包含了程序的代码、数据和执行环境。
进程是操作系统中最基本的资源管理单元,操作系统通过进程管理对系统资源进行分配、调度和保护。
进程管理的主要功能包括进程的创建、终止和调度、进程通信和同步、以及进程的死锁处理等。
进程管理的主要目标是实现系统资源的高效利用和对进程的良好管理。
4. 内存管理内存管理是操作系统管理计算机内存资源的过程,它负责分配、保护和回收内存空间。
内存管理的主要功能包括内存的分配和回收、内存的保护和共享,以及虚拟内存的管理。
虚拟内存是一种将磁盘空间作为扩展内存使用的技术,它可以将物理内存和磁盘空间结合起来,为程序提供了一个较大的地址空间。
内存管理对计算机系统的性能和稳定性具有重要的影响。
5. 文件系统文件系统是操作系统中管理文件和目录的机制,它负责对文件进行存储和组织,并提供了对文件的访问和管理接口。
文件系统的设计要考虑文件的组织方式、文件的命名和访问方式、以及对文件进行保护和共享等。
文件系统的目标是提供对文件的高效访问和管理,并为用户和应用程序提供一个方便的文件管理环境。
计算机操作系统复习题目(2)
第二章进程管理(三)进程同步5、经典同步问题1、生产者—消费者问题生产者消费者问题是一种同步问题的抽象描述。
计算机系统中的每个进程都可以消费(使用)或生产(释放)某类资源。
这些资源可以是硬件资源,也可以是软件资源。
当某一进程使用某一资源时,可以看作是消费,称该进程为消费者。
而当某一进程释放某一资源时,它就相当于生产者。
问题1:设某计算进程CP和打印进程IOP共用一个单缓冲区,CP进程负责不断地计算数据并送入缓冲区T中,IOP进程负责不断地从缓冲区T中取出数据去打印。
通过分析可知,CP、IOP必须遵守以下同步规则:(1)当CP进程把计算结果送入缓冲区时,IOP进程才能从缓冲区中取出结果去打印;(2)当IOP进程把缓冲区中的数据取出打印后,CP进程才能把下一个计算结果送入缓冲区.(3)为此设有两个信号量Sa=0,Sb=1,Sa表示缓冲区中有无数据,Sb表示缓冲区中有无空位置。
两个进程的同步可以描述如下:问题2:一组生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据。
问题分析”:为解决生产者消费者问题,应该设两个同步信号量,一个说明空缓冲区的数目,用empty表示,初值为有界缓冲区的大小N,另一个说明已用缓冲区的数目,用full表示,初值为0。
由于在此问题中有M个生产者和N个消费者,它们在执行生产活动和消费活动中要对有界缓冲区进行操作。
由于有界缓冲区是一个临界资源,必须互斥使用,所以,另外还需要设置一个互斥信号量mutex,其初值为1。
问题的解:注意:在每个程序中用于实现互斥的P(mutex)和V(mutex)必须成对的出现对资源信号量empty和full的P和V操作,同样需要成对地出现,但它们分别处于不同的程序中。
在每个程序中的多个P操作顺序不能颠倒。
先同步后互斥。
生产者进程缓冲池消费者进程1┇┇i┇┇2、哲学家就餐问题有五个哲学家围坐在一圆桌旁,桌中央有一盘通心粉,每人面前有一只空盘子,每两人之间放一只筷子。
计算机操作系统期末复习题(答案最全)(2)
计算机操作系统期末复习题(答案最全)(2)计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《计算机操作系统》复习大纲第一章绪论1. 掌握用户程序的主要处理阶段;1. 掌握进程与程序的区别和关系;3.掌握分页存储管理技术的实现思想;2. 掌握进程的基本状态及其变化;4.掌握分段存储管理技术的实现思想;6. 掌握临界资源、临界区;2. 掌握常用设备分配技术;7. 掌握信号量,PV 操作的动作,3. 掌握使用缓冲技术的目的;8. 掌握进程间简单同步与互斥的实现。
第六章文件管理带权周转时间;4. 掌握死锁;产生死锁的必要条件;死锁预2.掌握系统调用的概念、类型和实施过程。
1.掌握操作系统的基本概念、主要功能、第四章存储器管理 2.理解分时、实时系统的原理;2.掌握存储器管理的功能;有关地址、重定 第二章进程管理 位、虚拟存储器、分页、分段等概念;3.掌握进程控制块的作用;4.掌握进程的同步与互斥;5.掌握多道程序设计概念;5.掌握页面置换算法。
第五章设备管理 1.掌握设备管理功能; 本特征、主要类型;第三章处理机调度 1.掌握文件、文件系统的概念、文件的逻辑1.掌握作业调度和进程调度的功能;组织和物理组织的概念; 2.掌握简单的调度算法:先来先服务法、时2.掌握目录和目录结构;路径名和文件链间片轮转法、优先级法;接; 3.掌握评价调度算法的指标: 吞吐量、周转 3.掌握文件的存取控制; 对文件和目录的主时间、平均周转时间、带权周转时间和平均要操作 防的基本思想和可行的解决办法; 第七章操作系统接口5.掌握进程的安全序列, 死锁与安全序列的 1.掌握操作系统接口的种类; 关系;计算机操作系统复习知识点汇总第一章1、 操作系统的定义、目标、作用操作系统是配置在计算机硬件上的第一层软件, 设计现代OS 的主要目标是:方便性,有效性, OS 的作用可表现为:a. OS 作为用户与计算机硬件系统之间的接口;b. OS 作为计算机系统资源的管理者;(资源管理的观点)c. OS 实现了对计算机资源的抽象.2、 脱机输入输出方式和SPOOLing 系统(假脱机或联机输入输出方式)的联系 和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU 的高速性和I/O 设备低速性间的矛盾而提出的.它减少了 CPU 的空闲等待时间,提高了 I/O 速度. 由于程序和数据的输入和输出都是在外围机的控制下完成的, 或者说,它们 是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接 控制下进行输入输出的方式称为联机( 假脱机输入输出技术也提高了 I/O 备,实现了虚拟设备功能。
3、 多道批处理系统需要解决的问题处理机管理问题、内存管理问题、 管理问题 4 OS 具有哪几个基本特征?它的最基本特征是什么?a. 并发性(Concurrenee)共享性(Sharing)虚拟性(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。
5、并行和并发 并行性和并发性是既相似又有区别的两个概念, 并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。
6、 操作系统的主要功能,各主要功能下的扩充功「a. 处理机管理功能:进程控制,进程同步,进程通信和调度.b. 存储管理功能:内存分配,内存保护,地址映像和内存扩充等c. 设备管理功能:缓冲管理,设备分配和设备处理,以及虚拟设备等d. 文件管理功能:对文件存储空间的管理,目录管理,文件的读,写管理以及檔的共享和保 护7、 操作系统与用户之间的接口a. 用户接口:它是提供给用户使用的接口,用户可通过该接口取得操作系统的服务是对硬件系统的首次扩充。
可扩充性和开放性 .(一般用户的观点)SPOOLing)输入输出方式的速度,同时还将独占设备改造为共享设 I/O 设备管理问题、文件管理问题、作业b.程序接口:它是提供给程序员在编程时使用的接口,是用户程序取得操作系统服务的惟一途径。
第二章1、进程的定义、特征,进程实体的组成进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
进程具有结构特征、动态性、并发性、独立性和异步性。
进程实体由程序段、相关的数据段和 PCB三部分构成。
运行中的进程可能具有就绪状态、执行状态、阻塞状态三个基本状态。
进程三个基本状态转换图一P383、引入挂起状态的原因,具有挂起状态的进程转换a.终端用户的请求b.父进程请求C.负荷调节的需要d.操作系统的需要具有挂起状态的进程转换图一P394、创建进程的主要步骤a.为一个新进程创建PCB,并填写必要的管理信息。
b.把该进程转入就绪状态并插入就绪队列之中。
5、进程控制块(PCB)的作用PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。
PCB 中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。
为什么说PCB是进程存在的唯一标志?在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB 是进程存在的唯一标志。
6进程控制块的组织方式链接方式、索引方式7、原语的定义、组成、作用原语是由若干条指令组成的,用于完成一定功能的一个过程,与一般过程的区别在于:它们是原子操作”它是一个不可分割的基本单位,在执行过程中不允许中断。
原子操作在管态下执行,常驻内存。
原语的作用是为了实现进稈的通信和控制,系统对进稈的控制如不使用原语,就会造成其状态的不稳定性,从而达不到进程控制的目的。
8、引起创建进程的事件用户登录、作业调度、提供服务、应用请求9、引起进程终止的事件正常结束、异常结束、外界干预10、引起进程阻塞和唤醒的事件请求系统服务、启动某些操作、新数据尚未到达、无新工作可做临界资源是指每次仅允许一个进程访问的资源。
属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。
诸进程间应采取互斥方式,实现对这种资源的共享。
每个进程中访问临界资源的那段程序称为临界区(Critical Section)不论是硬件临界资源,还是软件临界资源,多个进程必须互斥地对它进行访问。
12、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待13、进程通信的类型高级通信机制可归结为三类:共享内存系统、消息传递系统以及管道通信系统。
14、线程的定义、属性在多线程OS中,通常是在一个进程中包含多个线程,每个线程都是作为利用CPU的基本单位,是花费最小开销的实体。
线程具有下述属性:(1)轻型实体一线程中的实体基本上不拥有系统资源,只是有一点必不可少的、能保证其独立运行的资源。
(2)独立调度和分派的基本单位(3)可并发执行。
(4)共享进程资源。
a.调度性。
在传统的操作系统中,拥有资源的基本单位和独立调度、分派的基本单位都是进程,在引入线程的 OS中,则把线程作为调度和分派的基本单位,而把进程作为资源拥有的基本单位;b.并发性。
在引入线程的OS中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间,亦可并发执行,因而使 OS具有更好的并发性;C.拥有资源。
无论是传统的操作系统,还是引入了线程的操作系统,进程始终是拥有资源的一个基本单位,而线程除了拥有一点在运行时必不可少的资源外,本身基本不拥有系统资源,但它可以访问其隶属进程的资源:d.系统开销。
由于创建或撤销进程时,系统都要为之分配和回收资源,如内存空间等,进程切换时所要保存和设置的现场信息也要明显地多于线程,因此,操作系统在创建、撤销和切换进程时所付出的开销将显著地大于线程。
第三章1、高级调度与低级调度的区别高级调度又称为作业调度或长程调度,调度对象是作业,作业调度往往发生于一个(批)作业运行完毕,退出系统,而需要重新调入一个(批)作业进入内存时,故作业调度的周期长;低级调度又称为进程调度和短程调度, 调度物件为进程(或内核级线程),进程调度的运行频率最高,是最基本的一种调度,多—批处理、分时、实时三类 OS中必须配置这种调度。
弓I入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量2、低级调度的功能保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程3、进程调度方式(1)非抢占方式一实现简单、系统开销小、适用于大多数的批处理系统环境(2)抢占方式一一原则:优先权原则、短作业(进程)优先原则、时间片原则4、同时具有三级调度的调度队列模型当在OS 中引入中级调度后,人们可把进程的就绪状态分为内存就绪和外存 就绪,类似的阻塞状态也可以同样划分。
5、三大调度算法在OS 中调度实质是一种资源的分配。
先来先服务和短作业(进程)优先调度算法、高优先权优先调度算法、基于 时间片的轮转调度算法。
高响应比优先调度算法 优先权=等待时间+要求服务时间、要求服务时间 响应比=等待时间+要求服务时间、要求服务时间=响应时间、要求服务时最低松弛度优先调度算法即LLF 算法该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。
涉及到计 算题,参照课本P10 2仔细研究。
8、何谓死锁?产生死锁的原因和必要条件是什 —a. 死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都 将永远不能再向前推进;b. 产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;C 必、要条件是:互斥条件,请求和保持条件,不剥夺条件和环路等待条件。
—破坏产生死锁的四个必要条件中的一个或几个条件 —破坏产生死锁的四个必要条件—通过系统设置的检测机构,及时检测出死锁的发生—撤销或挂起一些进程a.摒弃"请求和保持"条件b.摒弃"不剥夺"条件 11解除死锁a 资源剥夺法,b 撤销进程第四章1、存储器按存储量、速度怎么划分?对于通用计算机而言,存储层次至少应具有三级:最高层为 CPU 寄存器、 中间为主存、最底层为辅存,较高档点的根据具体功能还可细分为:寄存器;高 速缓存、主存储器、磁盘缓存;固定硬盘、可移动存储介质等 6层。
主存储器(简称内存或主存):容量一般为数十MB 到数GB ,其访问速度远低 于CPU 执行指令的速度。
为此引入寄存器和咼速缓存,寄存器访冋速度最快, 价格昂贵,容量不大;高速缓存容量大于或远大于寄存器,从几十 KB 到几十 MB ,访问速度快于主存储器。
绝对装入方式、可重定位装入方式、动态运行时装入方式3、程序的链接方式分类6、 间 7(1) 预防死锁 (2) 避免死锁 (3) 检测死锁 (4) 解除死锁 C.摒弃"环路等待”条件静态链接、装入时动态链接、运行时动态链接4、 对换的定义、分类、实现对换是把内存中暂时不能运行的进程或者暂时不用的程序和数据调到外存 上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序 和数据调入内存。