计算机操作系统复习资料(考试全攻略)

合集下载

操作系统复习资料

操作系统复习资料

操作系统复习资料操作系统复习资料第一章:一、现在操作系统的功能与任务?(p14)1.操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能:处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术?有什么好处?(p6)1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处:(1)提高了CPU的利用率(2)可提高内存和I/O设备的利用率(3)增加系统吞量三、分时、实时、多道程序处理系统概念?(选择)(p8----p11)第二章:一、线程与进程的异同?1、相同点:(a)二者都具有ID,一组寄存器,状态,优先级以及所要遵循的调度策略。

(b)每个进程都有一个进程控制块,线程也拥有一个线程控制块。

(c)线程和子进程共享父进程中的资源;线程和子进程独立于它们的父进程,竞争使用处理器资源;线程和子进程的创建者可以在线程和子进程上实行某些控制,比如,创建者可以取消、挂起、继续和修改线程和子进程的优先级;线程和子进程可以改变其属性并创建新的资源。

2、不同点:(a)线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的,如果一个进程内拥有多个进程,进程的执行过程不是一条线(线程)的,而是多条线(线程)共同完成的。

(b)启动一个线程所花费的空间远远小于启动一个进程所花费的空间,而且,线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。

(c)系统在运行的时候会为每个进程分配不同的内存区域,但是不会为线程分配内存(线程所使用的资源是它所属的进程的资源),线程组只能共享资源。

计算机操作系统复习资料

计算机操作系统复习资料

计算机操作系统复习资料第一篇:计算机操作系统复习资料计算机操作系统操作系统与计算机系统各层次的关系是什么?答:一是操作系统对各层的管理和控制二是各层对操作系统的影响和制约(答案在4页可以自己在添加一些)什么是多道程序设计技术?答多道程序设计技术是在计算机主存中同时存放几道相互独立的程序,他们在操作系统控制下相互穿插地运行多道程序运行的特征有:(1)多道:计算机主存中同时存放几道相互独立的程序(2)宏观上并行:同时进入系统地几道程序都处于运行过程中,即它们都开始运行,但都未运行完毕(3)微观上串行:从微观上看,主存中的多道程序轮流或分时地占有处理机,交替执行。

4 操作系统的特性:答:(1)并行:并行性又称为共行性,是指能处理多个同时性活动的能力。

单机系统的并行性又称为并发性(2)共享:共享是指多个计算任务对系统资源的共同享用。

(3)不确定性:操作系统能处理随即发生的多个事件,如用户在终端上按中断按钮;程序运行时发生错误;一个程序正在运行,打印机发生中断信号等。

操作系统的资源管理功能:答:1 处理机管理 2 存储器管理 3 设备管理 4 文件系统管理(大题就要还写得详细些 14 15页)分时操作系统:(1)分时操作系统定义:分时操作系统一般采用时间轮转的办法,使一台计算机同时为多个终端用户服务。

该系统对每个用户都能保证足够快的响应时间,并提供交互话功能。

(2)分时操作系统的特点:并发性:共享一台计算机的众多联机用户可以同时在各自终端上处理自己的程序。

独占性:分时操作系统采用时间轮转的方法使一台计算机同时为许多终端用户服务,每个用户的感觉是自己独占计算机。

交互性:用户与计算机之间可以进行“交互会话”,用户从终端输入命令,系统通过屏幕(或打印机)反馈信息给用户,用户与系统这样一问一答,直到完成全部工作。

24页自己看管态:又称为系统态,是操作系统的管理程序执行时机器所处的状态。

用户态:又称为目态,是用户程序执行时机器所处的状态。

操作系统复习资料大全——考试必备

操作系统复习资料大全——考试必备

操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论知识点总结1、什么是操作系统操作系统:是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

1) OS是什么:是系统软件(一整套程序组成,如UNIX由上千个模块组成)2) 管什么:控制和管理系统资源(记录和调度)2、操作系统的主要功能操作系统的功能:存储器管理、处理机管理、设备管理、文件管理和用户接口管理。

1) 存储器管理:内存分配,地址映射,内存保护和内存扩充2) 处理机管理:作业和进程调度,进程控制和进程通信3) 设备管理:缓冲区管理,设备分配,设备驱动和设备无关性4) 文件管理:文件存储空间的管理,文件操作的一般管理,目录管理,文件的读写管理和存取控制5) 用户接口:命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件,是建立其他所有软件的基础。

它是整个系统的控制管理中心,既管硬件,又管软件,它为其它软件提供运行环境。

4、操作系统的基本特征操作系统基本特征:并发,共享和异步性。

1) 并发:并发性是指两个或多个活动在同一给定的时间间隔中进行。

2) 共享:共享是指计算机系统中的资源被多个任务所共用。

3) 异步性:每个程序什么时候执行,向前推进速度快慢,是由执行的现场所决定。

但同一程序在相同的初始数据下,无论何时运行都应获得同样的结果。

5、操作系统的主要类型多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点:多道、成批(2) 批处理系统的优点:资源利用率高、系统吞吐量大(3) 批处理系统的缺点:等待时间长、没有交互能力2) 分时系统(1) 分时:指若干并发程序对CPU时间的共享。

它是通过系统软件实现的。

共享的时间单位称为时间片。

(2) 分时系统的特征:同时性:若干用户可同时上机使用计算机系统交互性:用户能方便地与系统进行人--机对话独立性:系统中各用户可以彼此独立地操作,互不干扰或破坏及时性:用户能在很短时间内得到系统的响应(3) 优点主要是:响应快,界面友好多用户,便于普及便于资源共享3) 实时系统(1) 实时系统:响应时间很快,可以在毫秒甚至微秒级立即处理(2) 典型应用形式:过程控制系统、信息查询系统、事务处理系统(3) 与分时系统的主要区别:4) 个人机系统(1) 单用户操作系统单用户操作系统特征:个人使用:整个系统由一个人操纵,使用方便。

操作系统期末复习资料

操作系统期末复习资料

操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件,主要负责管理计算机硬件资源,并为用户和应用程序提供接口和服务。

操作系统的基本原理和理论涵盖了计算机科学的许多方面,如进程管理、存储管理、文件系统、安全性等。

操作系统可以分为多种类型,包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。

二、进程管理进程是指在计算机上运行的程序,每个进程都是独立运行的,有自己的地址空间和执行上下文。

操作系统负责管理和调度进程,并为它们提供必要的资源和环境。

进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。

常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。

三、存储管理存储管理是操作系统中的一个重要模块,主要负责管理计算机的内存资源,并为进程提供地址空间。

存储管理可以分为两个主要部分,即内存分配和内存保护。

内存分配的目标是使每个进程都能获得足够的连续内存空间,而内存保护的目标是保证每个进程只能访问自己的内存空间,不会对其他进程造成干扰。

常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。

四、文件系统文件系统是操作系统中的重要模块之一,它负责管理计算机中存储的文件和目录,并且提供文件的读写和保护等功能。

文件系统的实现可以采用不同的算法和数据结构,如位图、索引节点等。

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

五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力,主要包括防止病毒、防止黑客攻击、保护用户数据等。

一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。

此外,操作系统还应该有良好的审计和日志功能,以便对安全事件进行记录和分析。

操作系统的学习需要关注理论和实践的结合。

我们可以对操作系统的原理和设计进行深入理解,同时还需要熟练掌握常用的操作系统工具和命令,如进程管理命令、文件处理命令等。

在期末复习时,可以结合练习题和经典案例,加强对知识点的理解和应用。

操作系统第四版期末复习资料整理

操作系统第四版期末复习资料整理

二、填空:(每空1分,共20空*1分=20分)12接口来请求操作系统服务。

34。

5、在操作系统中,不可中断也不可并发执行的原子操作称为6、在FCFS调度中,一作业8:001小时,若10:00开始执行该作业,其带权周转时间(即响应比)是。

调度算法。

9、分页式存储管理中,页表是用来指出进程的与之间的对应关系。

10指令的页号为,页内地址为11、按存取控制属性分类,12、操作系统的五大主要功能是_、用户接口。

13B进程抢占了CPU,则A进程应转入队列。

14、在记录型信号量中,某进程在执行原语时可能会唤醒另一个阻塞进程(用英文标识符作答)。

15表,该表的长度是由进程大小和共同决定的。

16、作业存在的唯一标17态。

18、若无进程处于运行状态,则_就绪_队列必为空。

19W组成,地址转换时页号P与页表长度L进行比较,如果,则产生越界中断。

20、抢占式调度的开销比非抢占式调度的开销大,21、某页式存储系统中,地址结构的第0到11位表示页内偏移量,第12到152223、文件的外存分配方式有三类,分别为:连续分配、_链接分配、索引分配__。

24、在一个具有2个处理器的操作系统中共有n 个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有(n)个进程。

某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有(n)个。

25、当处理器空闲时,调度程序从(就绪)进程队列中选择一个进程给其分配CPU,处于(阻塞)状态的进程是不会获得CPU的。

26、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(运行时间短的)的作业将得到优先调度;当各个作业要求运行的时间相同时,(等待时间长)的作业得到优先调度。

28、设有8页的逻辑空间,每页有1024字节,它们被映射32块的物理存储区中,那么,逻辑地址的有效位是(13)位,物理地址至少是(15)位。

29、在一个分页存储管理系统中,页长为4KB,某一作业的页表如右图所示,虚拟地址3000对应的物理地址为(15288)30.若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为( 9 )。

操作系统复习资料大全——考试必备

操作系统复习资料大全——考试必备

操作系统复习资料大全——考试必备一、操作系统概述操作系统是计算机系统中最为基础的软件之一,它与硬件设备协同工作,管理计算机资源,为用户提供友好的界面和良好的使用体验。

本部分将介绍操作系统的基本概念、功能和分类。

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的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。

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

第1章绪论(1) 从系统管理人员的观点来看:引入操作系统是为了合理地组织计算机工作流程,管理和分配计算机系统硬件及软件资源,使之能为多个用户高效率地共享。

(2) 从用户的观点来看:引入操作系统是为了给用户使用计算机提供一个良好的界面,以使用户无需了解许多有关硬件和系统软件的细节,就能方便灵活地使用计算机。

(3) 从发展的观点看:引入操作系统是为了给计算机系统的功能扩展提供支撑平台,使之在追加新的服务和功能时更加容易和不影响原有的服务与功能。

操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,从而在计算机与其用户之间起到接口的作用。

①处理机管理、②存储管理、③设备管理、④信息管理(文件系统管理)、⑤用户接口①操作系统是计算机资源的管理者、②用户界面的观点、③进程管理观点、第2章操作系统用户界面在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业,它由程序、数据和作业说明书组成。

作业的提交、后备、执行以及完成阶段。

第3章进程管理机地使用系统。

时间在客观上互相重叠,即一个程序段的执行尚未结束,另一个程序段的执行已经开始的这种执行方式。

程序的并行执行是指一组程序按独立的、异步的速度执行。

并行执行不等于时间上的重叠。

某个数据集在处理机上的执行过程和分配资源的基本单位。

(1) 进程是一个动态概念,而程序则是一个静态概念。

(2) 进程具有并行特征,而程序没有。

(3) 进程是竞争计算机系统资源的基本单位,从而其并行性受到系统自己的制约(1) 作业是用户向计算机提交任务的任务实体。

(2) 一个作业可由多个进程组成。

包含了有关进程的描述信息、控制信息以及资源信息,是进程动态特征的集中反映。

进程上下文:实际上是进程执行活动全过程的静态描述。

我们把已执行过的进程指令和数据在相关寄存器与堆栈中的内容称为上文,把正在执行的指令和数据在寄存器与堆栈中的内容成为正文,把待执行的指令和数据在寄存器与堆栈的的内容成为下文。

同一进程上下文包括计算机系统中与执行该进程有关的各种寄存器的值、程序段在经过编译之后形成的机器指令代码集(或称正文段)、数据集及各种堆栈值和PCB结构(图3.2)。

图3.2 进程上下文结构一个进程至少具有三种基本状态,它们是:执行状态、等待状态和就绪状态。

进程个状态的含义:图3.5 进程状态转换所谓进程控制,就是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换,从而达到多进程高效率并发执行和协调、实现资源共享的目的。

一般地,把系统态下执行的某些具有特定功能的程序段称为原语。

原语可分为两类:一类是机器指令级的,其特点是执行期间不允许中断。

另一类是功能级的,其特点是作为原语的程序段不允许并发执行。

进程创建方式:(1) 由系统程序模块统一创建,例如在批处理系统中,由操作系统的作业调度程序为用户作业创建相应的进程以完成用户作业所要求的功能。

(2) 由父进程创建,例如在层次结构的系统中,父进程创建子进程以完成并行工作。

图3.7 撤消原语流图阻塞与唤醒的含义:阻塞原语在一个进程期待某一事件发生,但发生条件尚不具备时,被该进程自己调用来阻塞自己。

当等待队列中的进程所等待的事件发生时,等待该事件的所有进程都将被唤醒。

临界区:把不允许多个并发进程交叉执行的一段程序称为临界部分或临界区。

临界区是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的。

间接制约:把这种由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象,称为由共享公有资源而造成的对并发进程执行速度的间接制约,简称间接制约。

这里,“间接”二字主要是指各并发进程的速度受公有资源制约,而不是进程间直接制约的意思。

互斥的定义:一组并发进程中的一个或多个程序段,因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行。

信号量:在操作系统中,信号量sem是一整数。

在sem大于等于零时代表可供并发进程使用的资源实体数,但sem小于零时则表示正在等待使用临界区的进程数。

图3.11 P原语操作功能图 3.12V原语操作功能同步的概念:把异步环境下的一组并发进程,因直接制约而互相发送消息而进行互相合作、互相等待,使得各进程按一定的速度执行的过程称为进程间的同步。

所谓死锁,是指各并发进程彼此互相等待对方所拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。

从而造成大家都想得到资源而又都得不到资源,各并发进程不能继续向前推进的状态。

死锁的起因是并发进程的资源竞争。

产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。

简答)(1) 互斥条件。

并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的,进程对它所需要的资源进行排他性控制。

(2) 不剥夺条件。

进程所获得的资源在未使用完毕之前,不能被其他进程强行剥夺,而只能由获得该资源的进程自己释放。

(3) 部分分配。

进程每次申请它所需要的一部分资源,在等待新资源的同时继续占用已分配到的资源。

(4) 环路条件。

存在一种进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求。

预防、避免、检测与恢复等三种。

(填空)系统内核控制,也可以由用户程序控制。

第四章(1) 作业调度:又称宏观调度,或高级调度。

其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择,给选出的作业分配内存、输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利。

另外,当该作业执行完毕时,还负责回收系统资源。

(2) 交换调度:又称中级调度。

其主要任务是按照给定的原则和策略,将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存,或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。

交换调度主要涉及到内存管理与扩充。

(3) 进程调度:又称微观调度或低级调度。

其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。

在确定了占用处理机的进程后,系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。

主要是完成作业从后备状态到执行状态的转变,以及从执行状态到完成状态的转变。

(1) 记录系统中各作业的状况。

包括执行阶段的有关情况。

(2) 从后备队列中挑选出一部分作业投入执行。

(3) 为被选中作业做好执行前的准备工作。

(4) 在作业执行结束时做善后处理工作。

4.5.进程调度的要求:要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行6.进程调度的功能:(1) 记录系统中所有进程的执行情况(2) 选择占有处理机的进程(3) 进行进程上下文切换7..进程上下文切换包括4个步骤:(1) 决定是否做上下文切换以及是否允许做上下文切换。

(2) 保存当前执行进程的上下文。

(3) 使用4.5节中所述进程调度算法,选择一个处于就绪状态进程。

(4) 恢复或装配所选进程的上下文,将CPU控制权交给所选进程。

8..调度算法:(1). 先来先服务(FCFS)调度算法。

(2). 轮转法(round robin)(3). 多级反馈轮转法(4). 优先级法(5). 最短作业优先法(6). 最高响应比优先法第五章存储管理9.存储管理的功能:(1)能实现虚拟存储器(2)实现将虚拟空间的一位地址或多维线性地址变换到一维线性的物理内存;(3)内外存数据传输的控制(4)实现内存的分配与回收(5)实现内存信息的共享与保护10.虚拟存储器的概念:将进程中的目标代码。

数据等的虚拟地址组成的虚拟空间称为虚拟存储器。

虚拟存储器不考虑物理存储器的大小和信息存放的实际位置,只规定每个进程中互相关连的信息的相对位置。

且虚拟存储器的容量是由计算机的地址结构和寻址方式确定的11.内外存数据传输的最基本的控制方法:(1)用户程序自己控制;(2)操作系统控制12.操作系统控制方式又可进一步分为:一种是交换(swapping)方式,另一种是请求调入(on demand)方式和预调入(on prefetch)方式13.常用的内存信息保护方法有: 硬件法、软件法和软硬件结合14.按分区的时机,分区管理可以分为: 固定分区和动态分区两种方法15.固定分区分配算法16.页式管理的基本原理:首先,各进程的虚拟空间被划分成若干个长度相等的页;再者,页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。

17.页面分配算法流图动态页式管理流图18.比较常用的置换算法有以下几种:(1) 随机淘汰算法。

(归为最久最近未使用算法)(2) 轮转法和先进先出算法19.缺段中断处理过程19.页式管理与段式管理的区别:(1) 和动态页式管理一样,段式管理也提供了内外存统一管理的虚存实现。

(2) 在段式管理中,段长可根据需要动态增长。

(3) 便于对具有完整逻辑功能的信息段进行共享。

(4) 便于实现动态链接。

(5)段式管理采用的是二维虚址空间,页式管理采用的是一维虚址空间第八章文件系统1、文件:文件是一段程序或数据的集合。

这是一种较为模糊的说法。

在计算机系统中,文件被解释为一组赋名的相关联字符流的集合,或者是相关联记录( 一个有意义的信息单位)的集合。

2、文件系统:操作系统中与管理文件有关的软件和数据称为文件系统。

它负责为用户建立文件,撤消、读写、修改和复制文件,还负责完成对文件的按名存取和进行存取控制。

3、文件的逻辑结构可分为两大类:字符流式的无结构文件和记录式的有结构文件。

4、常用的记录式结构文件有以下几种:(1)连续结构;(2) 多重结构;(3) 转置结构;(4) 顺序结构。

5、常用的存取方法有三种:(1) 顺序存取法(2) 随机存取法(直接存取法) (3) 按键存取法6、常用的文件物理结构如下:(1) 连续文件(2) 串联文件(3) 索引文件7、有下述3种不同的空闲块管理方法。

它们是:(1) 空闲文件目录(2) 空闲块链(3) 位示图8、什么是文件说明书?把文件名和对该文件实施控制管理的控制管理信息称为该文件的文件说明,并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。

9、一个文件包括两部分:文件说明(文件说明有时也叫文件控制块(FCB))和文件体。

10、文件目录可分为:单级目录、二级目录和多级目录。

11、从系统管理的观点看,有三种方法可以实现文件共享。

即:(1)绕道法(2) 链接法(3) 基本文件目录表BFD12、文件的存取控制是和文件的共享、保护和保密三个不同而又相互联系的问题紧密相关的。

13、可有下述4个方式来验证用户的存取操作,它们是:(1) 存取控制矩阵; (2) 存取控制表; (3) 口令; (4) 密码术。

相关文档
最新文档