计算机操作系统原理复习资料
计算机操作系统复习知识点汇总

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

第一章操作系统的引论1.计算机系统的主要组成是什么?答案:一个完整的计算机系统是由硬件和软件两大部分组成的。
通常硬件是指计算机物理装置本身;而软件是相对硬件而言的,简单地说,软件是计算机执行的程序。
2.什么是操作系统(O S)?它的主要功能是什么?答:2.操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
操作系统的主要功能包括:存储器管理,处理机管理,设备管理,文件管理以及用户接口管理。
3. 在计算机系统中操作系统处于什么地位?答: 3.操作系统是裸机之上的第一层软件。
它是整个系统的控制管理中心,既管硬件,又管软件;并为用户和其它软件提供服务。
4. 何谓脱机I/O和联机1/O?答:4.脱机I/O是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而两者可以并行操作。
联机I/O是指作业的输入、调入内存以及结果输出都在CPU直接控制下进行。
5. 推动操作系统形成和发展的主要动力是什么?答:5.推动操作系统形成和发展的主要动力是硬件技术的发展。
6. 操作系统主要有哪几种基本类型?各有什么特点?答:6.操作系统主要有以下几种类型:多道批处理系统、分时系统、实时系统、个人机系统、网络操作系统和分布式操作系统。
多道批处理系统的特点:·多道·成批分时系统的特点:·同时性·交互性·独立性·及时性实时系统的特点:·交互能力较弱,系统专用·响应时间更严格、及时·可靠性要求更高个人机系统的特点:·个人使用·界面友好·管理方便·适于普及网络操作系统的特点:·分布性·自治性·互连性·可见性分布式操作系统的特点:·透明性·灵活性·可靠性·高性能·可扩充性7.操作系统的基本特征是什么?答:7.操作系统的基本特征是:并发、共享和异步性。
计算机操作系统复习资料

第一章操作系统引论1.操作系统的功能理解 p2答:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合2.批处理系统、实时操作系统特点理解 p6-11答:3.操作系统的基本特征及产生的原因 p14答:基本特征:并发(是最重要的特征),共享,虚拟和异步产生原因:第二章进程管理1.程序顺序执行的特征p34答:顺序性,封闭性,可再现性2.进程的引入p37答:为了对并发执行的程序加以描述和控制而引入线程3.进程静态实体的构成p37答:由程序段,相关数据段,和PCB三部分构成4.进程的生命周期p37答:它由创建而产生,由调度而执行,由撤销而消亡5.(动态性,并发性和独立性上)进程与程序的比较p37答:并发性:引进程的目地是为了使进程实体能和其他进程实体并发执行,而程序(没有建立PCB)是不能并发执行的。
独立性:进程实体是一个能独立运行,独立分配资源和独立接受调度的基本单位,而未建立PCB的程序都不能作为一个独立的单元参与运行。
动态性:进程实体有一定的生命期,而程序只是一组有序指令的集合,并存放于某种介质上,其本身并不具有运动的含义,是静态的。
6.进程三种基本状态转换及典型原因p38答:I/O请求(三种基本状态及转换)典型原因:7.两种制约关系:同步,互斥p48答:直接相互制约关系,间接相互制约关系8.临界资源的访问方式p48答:方式:9.进程与线程的比较p73答:在传统的操作系统中,作为拥有资源的基本单元和独立调度,分派的基本单元都是进程。
而在引入线程的操作系统中,则把线程作为调度和分派的基本单元,而进程作为资源拥有的基本单元,在同一进程中,线程的切换不会引起进程的切换,但从一个进程中的线程切换到另一个进程中的线程时,将会引起进程的切换。
在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可以并发执行,使得操作系统具有更好的并发性,从而能更加有效的提高系统资源的利用率和系统的吞吐量。
计算机操作系统复习资料

计算机操作系统复习资料第一篇:计算机操作系统复习资料计算机操作系统操作系统与计算机系统各层次的关系是什么?答:一是操作系统对各层的管理和控制二是各层对操作系统的影响和制约(答案在4页可以自己在添加一些)什么是多道程序设计技术?答多道程序设计技术是在计算机主存中同时存放几道相互独立的程序,他们在操作系统控制下相互穿插地运行多道程序运行的特征有:(1)多道:计算机主存中同时存放几道相互独立的程序(2)宏观上并行:同时进入系统地几道程序都处于运行过程中,即它们都开始运行,但都未运行完毕(3)微观上串行:从微观上看,主存中的多道程序轮流或分时地占有处理机,交替执行。
4 操作系统的特性:答:(1)并行:并行性又称为共行性,是指能处理多个同时性活动的能力。
单机系统的并行性又称为并发性(2)共享:共享是指多个计算任务对系统资源的共同享用。
(3)不确定性:操作系统能处理随即发生的多个事件,如用户在终端上按中断按钮;程序运行时发生错误;一个程序正在运行,打印机发生中断信号等。
操作系统的资源管理功能:答:1 处理机管理 2 存储器管理 3 设备管理 4 文件系统管理(大题就要还写得详细些 14 15页)分时操作系统:(1)分时操作系统定义:分时操作系统一般采用时间轮转的办法,使一台计算机同时为多个终端用户服务。
该系统对每个用户都能保证足够快的响应时间,并提供交互话功能。
(2)分时操作系统的特点:并发性:共享一台计算机的众多联机用户可以同时在各自终端上处理自己的程序。
独占性:分时操作系统采用时间轮转的方法使一台计算机同时为许多终端用户服务,每个用户的感觉是自己独占计算机。
交互性:用户与计算机之间可以进行“交互会话”,用户从终端输入命令,系统通过屏幕(或打印机)反馈信息给用户,用户与系统这样一问一答,直到完成全部工作。
24页自己看管态:又称为系统态,是操作系统的管理程序执行时机器所处的状态。
用户态:又称为目态,是用户程序执行时机器所处的状态。
操作系统期末复习知识点

操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件,同时也是计算机系统的内核与基石。
以下是操作系统期末复习的一些重要知识点。
一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,在计算机与用户之间起到接口的作用。
其主要功能包括:1、进程管理:负责进程的创建、调度、终止等操作,确保进程能够合理地共享 CPU 资源。
2、内存管理:管理计算机内存的分配、回收和保护,提高内存的利用率。
3、文件管理:实现对文件的存储、检索、更新和共享等操作。
4、设备管理:对输入输出设备进行有效的分配、控制和调度。
5、提供用户接口:包括命令接口和程序接口,方便用户与计算机进行交互。
二、进程管理进程是程序的一次执行过程,是操作系统进行资源分配和调度的基本单位。
进程的状态包括:就绪、运行、阻塞。
进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。
进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)、优先级调度等。
每种算法都有其特点和适用场景。
例如,先来先服务算法按照进程到达的先后顺序进行调度,简单公平,但可能导致短作业等待时间过长;短作业优先算法优先调度执行时间短的作业,能有效减少平均等待时间,但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源,同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间,并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配,离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面,分段存储管理则按照程序的逻辑结构将其划分为不同的段,段页式存储管理结合了分页和分段的优点。
操作系统复习资料大全——考试必备

操作系统复习资料大全——考试必备一、操作系统概述操作系统是计算机系统中最为基础的软件之一,它与硬件设备协同工作,管理计算机资源,为用户提供友好的界面和良好的使用体验。
本部分将介绍操作系统的基本概念、功能和分类。
1.1 操作系统的定义操作系统是指控制和管理计算机硬件和软件资源,并为用户提供良好接口的一组程序的集合。
它是计算机系统中的核心软件,承担着管理和调度计算机系统资源的重要任务。
1.2 操作系统的功能操作系统具有以下主要功能:(1)进程管理:负责管理进程的创建、调度、切换和终止等操作。
(2)内存管理:管理计算机主存储器的分配和调度。
(3)文件系统管理:负责文件的存储和管理,提供文件的读写和查找功能。
(4)设备管理:管理计算机上的各种设备,包括外部设备和内部设备。
(5)用户接口:为用户提供方便、友好的操作界面,并管理用户的请求和命令。
1.3 操作系统的分类根据计算机系统的不同特点和应用需求,操作系统可以分为批处理操作系统、分时操作系统和实时操作系统等不同类型的操作系统。
二、操作系统的基本概念在深入学习操作系统前,有必要了解一些基本概念,本部分将介绍进程、线程、死锁等操作系统的关键概念。
2.1 进程进程是指计算机系统中正在运行的一个程序。
每个进程都有自己的地址空间、程序计数器、栈和数据段等资源,操作系统负责对进程进行管理和调度,以实现多任务的并发执行。
2.2 线程线程是进程的一部分,是操作系统调度的最小执行单位。
一个进程可以包含多个线程,它们共享进程的资源,并能独立执行任务。
线程之间的切换比进程切换更具高效性,能够更好地发挥计算机系统的性能。
2.3 死锁死锁是指多个进程因争夺系统资源而导致的相互等待的状态。
当一组进程都无法继续执行,并且它们都在等待其他进程释放所需资源时,就会发生死锁。
解决死锁问题是操作系统设计中的重要内容。
三、操作系统的常见问题与解决方法操作系统在运行过程中可能会出现一些常见的问题,本部分将介绍一些常见的问题,以及相应的解决方法。
(完整版)计算机操作系统复习知识点汇总

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

操作系统复习提纲(大全五篇)第一篇:操作系统复习提纲3.什么是操作系统?操作系统在计算机中的主要作用是什么?操作系统:管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10.试述系统调用与函数(过程)调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的,但系统调用中不包括内核服务例程入口地址,仅提供功能号,按功能号调用;函数调用是在用户态执行,只能访问用户栈;系统调用要通过陷阱设置,从用户态转换到内核态,服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用,调用程序和被调用代码处于同一程序内,经链接后可作为目标代码的一部分,这是用户级程序当函数升级或者修改时,必须重新编译和链接;系统调用是动态调用,系统调用的服务例程位于操作系统中,这是系统级程序,这样当系统调用的服务例程升级或修改时与调用程序无关,而且调用程序的长度大为缩减,能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供,不同语言所提供的函数功能、类型和数量可以不同;系统调用由操作系统提供,一旦操作系统设计好,系统调用的功能、类型和数量便固定不变。
15.什么是多道程序设计?多道程序设计技术有什么特点?多道程序设计是指允许多个作业(程序)同时进入计算机系统的内存并启动交替计算的方法。
特点:多道性、宏观并行、微观串行。
19.在分时系统中,什么是响应时间?它与哪些因素有关?响应时间:从交互式进程提交一个请求(命令)直到获得响应之间的时间间隔。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机操作系统原理复习资料第一章:1、操作系统:是控制和管理计算机硬件和软件资源、合理组织计算机工作流程以及方便用户的程序集合。
2、操作系统的观点:虚拟机、资源管理、用户服务、进程管理4、操作系统的形成过程:人工操作阶段、单道批处理、多道程序系统阶段(标志操作系统的诞生)、进一步发展阶段(微型计算机操作系统、网络、分布式、嵌入式)5、操作系统的类型:多道批处理、分时系统、实时系统6、多道批处理系统的特征:多道性、无序性、调度性、进程调度7、多道批处理系统的优缺点:优点(资源利用率高、系统吞吐量大)、缺点(平均周转时间长、无交互能力)8、分时系统的特性:多路性、独立性、及时性、交互性9、响应时间:是指从终端用户发出一条命令开始,到系统处理完这条命令并做出回答为止所需的最大量时间间隔。
是衡量分时系统性能的一个重要指标,也是设计分时系统应该注意的一个重要问题。
10、实时系统的特征:多路性、独立性、及时性、交互性、高可靠性11、操作系统的特征:并发、共享、虚拟、异步性。
并发:是指两个或两个以上事件在同一时间间隔内发生。
12、操作系统的服务方式:系统调用、系统程序13、操作系统的结构:整体式系统、层次式系统、客户/服务器系统第二章:1、作业:2、系统调用:是操作系统为编程人员提供的接口。
3、系统调用类型:(1)、系统维护类调用(2)、设备管理类调用(3)、文件管理类调用(4)、进程控制类调用(5)、进程通信类调用(6)、存储管理类调用4、系统态(管态)、用户态(目态)第三章:1、进程:是操作系统结构的基础;是一次程序的执行;是一个程序及其数据在处理机上顺序执行时所发生的活动;是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
2、线程:是进程中可独立执行的子任务,仅是调度和CPU时间分配的基本单位,而不作为拥有资源的基本单位,一个进程可以有一个活多个线程。
3、进程与线程的比较:4个方面的比较(1)、拥有的资源(2)调度(3)并发性(4)系统开销4、程序的顺序执行及其特征:(1)、顺序性(2)、封闭性(3)可在现性程序的并发执行及其特征:(1)、间断性(2)、失去封闭性(3)、不可再现性5、进程特征:(1)、动态性(2)、并发性(3)、独立性(4)异步性(5)、结构特征6、进程的计本状态及其转换图:7、进程互斥:是多并发进程竞争临界资源时产生的一种制约关系,也称为间接制约关系。
进程同步:是指多个合作进程为了完成一组相关任务在执行速度上的相互协调。
8、临界资源时指一次允许一个进程使用的资源。
临界区:是指进程中访问临界资源的那一段代码。
9、互斥是不许遵守的准则:(1)空闲让进(2)忙则等待(3)有限等待(4)让权等待10、PV 原语:信号量的初值为1,表示开始时无进程使用临界资源,若P (mutex )原语使mutex 的值为0,表示临界区空闲该进程可以进入临界区;若P (mutex )原语使mutex 的值为小于0,表示已有进程在临界区内,该进程应调用阻塞原语在临界区外等待。
V (mutex )原语使mutex 的值为1,表示进程在临界区外等待,该进程可以继续执行;若V (mutex )原语使mutex 的值小于等于0,表示有进程在临界区外等待,该进程需要将等待队列中的第一个进程唤醒,然后再继续执行。
11、例题:9、16、17、18、21(P64-P65)第四章:1、调度的层次:(1)高级调度 (2)低级调度 (3)中级调度2、性能指标:(1)周转时间:T i =T ei Tsi(T ei 为作业完成时间,Tsi 为作业的提交时间)、 T i =Twi + Tri(Twi 主要是指作业i 处于后备状态时的等待时间、Tri 是指作业多的运行时间)平均周转时间∑==n i Ti n T 11(2)带权周转时间:ri i i T T W /=(i W 是作业周转时间与作业运行时间的比)平均带权周转时间:∑==ni i W n W 11 (3)系统吞吐量:是指系统在单位时间内所完成的作业数,是批处理系统性能 评价的一个重要指标(4)响应时间 (5)处理机利用率3、调度算法:(1)先来先服务调度算法(2)段作业(进程)优先调度算法(3)高响应比优先调度算法(4)时间片轮转调度算法(5)优先级调度算法(6)多级反馈队列调度算法课后题:10、12、13、14第五章 死锁及其对策1、死锁的概念:死锁是指计算机系统中多道程序并发执行时,两个或两个以上的进程由于竞争系统资源而出现的一种互相等待的现象。
2、死锁产生的原因:(1)临界资源分配不当引起的死锁。
(2)进程推进顺序不当引起的死锁。
3、死锁产生的必要条件:(1)互斥条件(2)占用并等待条件(3)不可剥夺条件(4)环路等待条件注:当计算机系统同时具备上述4个必要条件时,就会发生死锁。
也就是说,只要有一个必要条件不满足时,死锁就可以排除。
4、处理死锁的方法:(1)对死锁视而不见。
(2)预防死锁,该方法通过在系统设计初期选择一些限制条件来破坏产生死锁的4个必要条件中的一个或几个条件,预防死锁。
(3)避免死锁,该方法通过在资源的动态分配过程中,用某种方法防止系统进入不安全状态,从而避免发生死锁。
(4)检测和解除死锁,专门设置一个检测机构,可以随时检测出死锁的发生,并能确定与死锁有关的进程和资源然后采取适当的方法解除系统中的死锁状态。
常用的解除死锁的方法有两种:一是强制性地撤销一些死锁进程,并剥夺它们的资源给其余进程;另一种是使用一个有效的挂起和解除挂起机构来挂起一些进程,以便从被挂起进程中剥夺一些资源来解除死锁。
5、死锁的预防:(1)破坏互斥条件(2)破坏占用并等待条件(3)破坏不剥夺条件(4)破坏环路等待条件6、银行家算法(见书P108)7、利用资源分配图检测死锁——资源分配图的化简。
(见书P113—114)课后题:9、10、11(见书P119—120)第六章存储管理1、地址重定位的概念:由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程称为地址重定位。
(或逻辑地址到物理地址的变化称为地址重定位。
)2、存储器管理的目的和功能:目的:尽可能地满足用户需求和提高主存的使用效率,使主存在成本、速度和规模之间获得较好的权衡。
功能:(1)存储分配(2)地址变化(3)“扩充”主存容量(4)存储保护3、存储管理的分配算法:(1)最佳适应算法:按空闲区大小从小到大的次序组成空闲区表(队列)优点:保证了大作业的需求。
缺点:容易形成小的碎片空闲区,不容易分配。
(2)最坏适应算法(3)首次适应算法:将空闲区按其在存储空间中的起始地址递增的顺序排列。
优点:算法简单,查找速度快。
缺点:高地址部分的大空闲区被使用的机会少。
4、分页存储管理的实现原理:(1)等分主存。
(2)用户逻辑地址空间的分页。
(3)逻辑地址的表示。
(4)主存分配原则。
5、页面抖动:(1)局部性原理:时间局部性、空间局部性(2)抖动(或颠簸):频率非常高的页面置换现象称为抖动。
课后题:9、13、15(见书P154—155)第七章设备管理1、I/O设备种类:(1)按工作特性分类:输入设备、输出设备、存储设备(是指外存,也称为后备存储器或辅助存储器)(2)按传输速率分类:1)低速设备,是指传输速率为每秒钟几个字节至数百个字节的一类设备。
如:键盘、鼠标。
2)中速设备,是指传输速率为每秒钟几KB至数十KB的一类设备。
如行式打印机、激光打印机。
3)高速设备,是指传输速率为数百KB至几MB的一类设备。
如磁带机、磁盘机、光盘机。
(3)按信息组织方式分类:1)字符设备,是指以字符为单位进行输入/输出的设备,传输速度相对较慢。
如:卡片阅读机、纸带机、打印机、穿孔机2)块设备,是指若干字节组成的数据块为单位进行输入/输出的设备,传输速率较高。
注:磁盘既是输入设备也是输出设备。
2、I/O控制方式:(1)程序直接控制方式:也称查询方式。
(2)中断控制方式(3)DMA控制方式:又称为直接存储器存取。
(4)通道控制方式:根据信息交换方式和连接的设备类型不同,可把通道分为以下3种类型:1)字符多路通道,以字节为单位传送数据,专门连接低速设备,如打印机。
2)数组选择通道,用于连接高速设备,如磁盘。
3)数组多路通道。
3、缓冲技术:单缓冲、双缓冲、多缓冲和缓冲池4、设备管理软件的层次:由高到低分为4个层次:(1)用户层I/O软件。
(2)与设备无关的I/O软件。
(3)设备驱动程序。
(4)中断处理程序。
5、设备驱动程序的功能是从与设备无关的软件中接收抽象的请求并执行。
具体的说,主要工作包括以下几项。
(1)将抽象要求转换为具体要求,检查I/O请求的合法性。
(2)读出和检查设备的状态。
(3)传送必要的参数,设置工作方式。
(4)启动设备。
6、磁盘是一种直接存取的高速大容量旋转型存储设备。
7、执行一次I/O操作所花费的时间有3个组成部分。
(1)寻道时间。
磁头在磁头臂带动下移动到指定柱面所需的时间。
(2)延迟时间。
指定扇区旋转到磁头位置所需时间。
(3)传送时间。
由磁头把扇区中信息读到主存储器或把主存储器中信息写到扇区中所需的时间。
注:访问磁盘时,应采用恰当的磁盘调度算法,尽量减少寻道时间,改善系统性能。
8、磁盘调度算法:※(1)先来先服务(FCFS)算法。
※(2)最短寻道时间优先(SSTF)算法※(3)扫描(SCAN)算法(4)循环扫描算法第八章文件系统1、文件:是具有名字的一组相关联信息的有序集合。
2、文件具有两种基本形式:流式文件、记录式文件。
3、文件的类型:(1)按性质和用途分类:1)系统文件2)用户文件3)库文件(2)按组织形式分类:1)普通文件2)目录文件3)特殊文件(3)按存取控制属性分类:1)只读文件2)读写文件3)可执行文件4)不保护文件4、文件存储空间管理的基本方法:(1)空闲文件目录(2)空闲块链(3)位示图:位示图是利用二进制的一位来表示文件存储空间中的一个物理块的使用情况。
5、文件目录:是一个用来描述系统中所以文件基本情况的数据结构,由若干个目录项组成,每个目录项对应一个文件的文件控制块(FCB,也称文件说明)6、文件目录的基本结构:(1)单级目录(2)二级目录(3)多级目录。