操作系统期末复习重点概念总结
操作系统期末复习
第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义：进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。
计算机操作完整系统期末复习题(带答案)
57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（ B ）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（C）和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3：C4、以下（C ）项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是（ A ）。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。
计算机操作系统第三版期末复习题（1）答案哦哦
计算机操作系统第三版期末复习题（1）答案哦哦第⼀章操作系统引论单选题1.操作系统是⼀种_B____。
A.通⽤软件B.系统软件C.应⽤软件D.软件包2.操作系统是对_C____进⾏管理的软件。
A.系统软件B.系统硬件C.计算机资源D.应⽤程序3.计算机系统中，管理硬件和软件资源，合理组织计算机⼯作流程，⽅便⽤户使⽤的程序的集合是____A_。
A.操作系统B.系统软件C.操作平台D.⽤户界⾯4.以下关于操作系统的说法错误的是__D___。
A.操作系统将硬件平台改造为⼀台功能更强，实⽤更为⽅便的虚拟机。
B.操作系统是系统资源的管理者。
C.操作系统是管理和控制系统资源，合理组织计算机⼯作流程，以及⽅便⽤户使⽤的程序的集合。
D.操作系统只是提供⼀定的机制来协调程序间的同步和互斥。
5.从资源管理的⾓度来看，操作系统是处理机管理、存储器管理、设备管理和__B___的程序的集成。
A.程序管理B.⽂件管理C.⽂档管理D.环境管理6.配制OS的主要⽬的在于__C___。
A.⽅便⽤户B.提⾼系统资源的利⽤率C.A和B都对D.使作业都⾃动交接7.计算机系统中配置操作系统的⽬的是提⾼计算机的__B___和⽅便⽤户使⽤。
A.速度B.利⽤率C.灵活性D.多道批处理8.关于多道程序设计，以下说法错误的是__C___。
A.同时在主存存放多道程序，它们同时处于运⾏状态B.当⼀道程序因某种原因暂停执⾏时，CPU⽴即转去执⾏另⼀道程序C.只要系统采⽤多道程序设计，CPU就能同时执⾏多个程序D.多道程序设计提⾼了系统资源的利⽤率和系统吞吐量9.操作系统的主要特征之⼀是并发，所谓并发是指_B____。
A.两个或多个程序在同⼀时刻在CPU上执⾏B.两个或多个程序在同⼀时间间隔内都处于运⾏状态C.CPU和通道并⾏⼯作D.设备和设备并⾏⼯作10.在多道程序环境下，每个程序何时执⾏，执⾏多长时间，甚⾄执⾏的结果都不可预知，我们把操作系统的这种特性，称作__B___。
湘潭大学 操作系统 课程复习
– 3.2 进程控制（理解）
• 进程创建和终止 • 进程阻塞和唤醒 • 进程挂起和激活
6
第3章
• 第3章 进程描述和控制
– 3.3 线程
• 线程简介（理解） • 多线程（掌握） • 线程实现与线程模型（理解）
• 第6章 输入输出系统
• 磁盘管理（不考） • 容错技术：廉价磁盘冗余阵列（了解）
16
第7章
• 第7章 文件管理
– 7.1 概述（理解）
• 文件、文件系统的定义
– 7.2 文件结构
• 逻辑结构（理解） • 物理结构：顺序结构、链接结构、索引结构（掌握 ）；直接文件、哈希文件（理解）
– 7.3 文件目录
10
第5章
• 第5章 存储器管理
– 5.4 页式存储管理
• 页、块、页表、地址结构、分页地址变换、快表（ 掌握） • 两级页表、多级页表（理解）
– 5.5 段式与段页式存储管理
• 段、段表、地址结构、分段地址变换（掌握） • 分页和分段的区别（掌握） • 段页式存储管理（理解）
– 5.6 内存扩充技术（了解）
• 安全状态 • 银行家算法数据结构、流程 • 安全性算法
– 4.6 死锁检测和恢复（了解）
9
第5章
• 第5章 内存管理
– 5.1 概述（理解）
• 存储层次结构 • 存储管理的目的和任务
– 5.2 地址重定位（理解）
• 重定位的基本概念 • 补充：程序的装入、程序的链接
– 5.3 分区存储管理
• 单一连续、固定分区、可变分区分配（理解） • 分区分配算法（掌握） • 补充：哈希算法、伙伴系统（理解）
国家开放大学中央电大本科-《操作系统》期末考试复习资料
国家开放大学中央电大本科-《操作系统》期末考试复习资料单项选择题1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为（ b ）。
A．文件系统B．操作系统C．网络管理系统D．数据库管理系统2.按照所起的作用和需要的运行环境，操作系统属于（d ）。
A．用户软件B．应用软件C．支撑软件D．系统软件3.操作系统的基本职能是（d ）。
A. 提供功能强大的网络管理工具B. 提供用户界面，方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内各种资源，有效地组织多道程序的运行4.操作系统负责管理计算机系统的（c ）。
A．程序B．作业C．资源D．进程5.在计算机系统中，操作系统是（a ）。
A．处于裸机之上的第一层软件B．处于硬件之下的低层软件C．处于应用软件之上的系统软件D．处于系统软件之上的用户软件6.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
这属于（ b ）。
A．处理器管理B．存储管理C．文件管理D．作业管理7.操作系统对缓冲区的管理属于（ b ）的功能。
A．处理器管理B．设备管理C．文件管理D．存储器管理8.以下不属于操作系统关心的主要问题的是（d ）。
A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．高级程序设计语言的编译器9.以下不属于操作系统具备的主要功能的是（c ）。
A．内存管理B．中断处理C．文档编辑D．CPU调度10.在下列操作系统中，强调吞吐能力的是（b ）。
A．分时系统B．多道批处理系统C．实时系统D．网络系统11.批处理系统的主要缺点是（b ）。
A．CPU的利用率不高B．失去了交互性C．不具备并行性D．系统吞吐量小12.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（b ）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统13.下面不属于分时系统特征的是（d ）。
A．为多用户设计B．需要中断机构及时钟系统的支持C．方便用户与计算机的D．可靠性比实时系统要求高14.在下列性质中，不属于分时系统特征的是（d ）。
操作系统期末复习
操作系统期末复习设备驱动程序：I/O系统的⾼层（即I/O进程）与设备控制器之间的通信程序设备控制器：计算机中的⼀个硬件实体，是CPU与I/O设备之间的接⼝设备控制器的基本功能1) 接收和识别命令2) 数据交换3) 标识和报告设备的状态4) 地址识别5) 数据缓冲区6) 差错控制通道类型1) 字节多路通道2) 数组选择通道3) 数组多路通道I/O设备的控制⽅式：轮询可编程I/O I/ODMA缓冲的作⽤：(1) 缓和CPU与I/O设备之间速度不匹配的⽭盾(2) 减少对CPU的中断频率，放宽对CPU 中断响应时间的限制(3) 解决数据粒度不匹配的问题(4) 提⾼CPU和I/O设备之间的并⾏性缓冲的类型：单缓冲、双缓冲、环形缓冲、缓冲池⽂件：具有名字的⼀组相关联字符流的集合或相关联记录的集合。
⽂件的分类：性质和⽤途：系统⽂件、库⽂件、⽤户⽂件数据形式：源⽂件、⽬标⽂件、可执⾏⽂件存取控制：只执⾏⽂件、只读⽂件、读写⽂件组织形式：普通⽂件、⽬录⽂件、特殊⽂件逻辑结构：有结构⽂件、⽆结构⽂件物理结构：顺序⽂件、链接⽂件、索引⽂件最基本的⽂件操作(1) 创建⽂件。
(2) 删除⽂件。
(3) 读⽂件。
(4) 写⽂件。
(5) 截断⽂件。
(6) 设置⽂件的读/写位置。
信号量：记录型信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Wait (empty);Wait (mutex);Buffer [in]=nextp;In:=(in+1)%n;Signal(mutex);Signal(full);}while(TRUE);}V oid consumer(){Do{Wait(full);Wait(mutxe);Nextc=buffer[out];Out:=(out+1)%n;Signal(mutex);Signal(empty);Consumer the item in nextc;}while(TRUE);}AND信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Swait(empty,mutex);Buffer [in]=nextp;In:=(in+1)%n;Ssignal(mutex,full);}while(TRUE);}V oid consumer(){Do{Swait(full,mutex);Nextc=buffer[out];Out:=(out+1)%n;Ssignal(mutex,empty);Consumer the item in nextc;}while(TRUE);}页⾯置换法：在⼀个请求分页系统中，采⽤LRU页⾯置换算法，例如⼀个作页的页⾯⾛向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发⽣的缺页次数和缺页率？（注明：有内存块最初都是空的），并⽐较所得结果。
操作系统期末复习习题
操作系统期末复习习题第1章操作系统引论1．设计现代OS的主要目标：有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行，资源共享和操作的异步性。
4、操作系统关心的主要问题:管理计算机裸机；设计、提供用户程序与计算机硬件系统的界面；管理计算机系统资源5、引入多道程序的目的在于充分利用CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。
7、操作系统中，为分时系统的是UNIX8、在分时系统中，时间片一定，用户数越多，响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中，独占性不是分时系统的特征。
11、实时操作系统追求的目标是快速响应。
12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用，它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。
16、UNIX命令的一般格式是命令名[选项][参数]二、填空题（每空1分，共12分）1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。
2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态（管态）和用户态（目态）两种。
系统态运行是CPU执行操作系统核心程序，用户态运行是CPU执行用户程序。
三、简答题（共15分）1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。
它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。
《操作系统》期末考试复习基本知识点
《操作系统》基本知识点第1章1.操作系统的概念*操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。
2.操作系统的历史*操作系统的发展分为四个阶段：1946年～50年代末：第一代，电子管时代，无操作系统；50年代末～60年代中期：第二代，晶体管时代，批处理系统；60年中期～70年代中期：第三代，集成电路时代，多道程序设计；70年代末至今：第四代，大规模和超大规模时代，分时系统；3.操作系统的基本类型*操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、嵌入式系统。
其中批处理操作系统的特征是：⑴用户脱机使用计算机，⑵成批处理，⑶多道程序运行。
其优点是：系统资源共享，系统资源使用效率高，作业吞吐量大。
其缺点是：无交互性，作业周转时间长，用户使用不方便。
分时操作系统的特点是：⑴交互怍，⑵多用户的同时性，⑶独立性。
实时操作系统的主要特点是：⑴及时性，⑵高可靠性。
通用操作系统的主要特点是：具有批处理系统、分时操作系统、实时操作系统和多重处理中两种以上的功能。
个人计算机操作系统的主要特点是：联机的交互性、单用户、多媒体化。
网络操作系统的主要特点是：信息交换、资源共享、可互操作、协作处理、作业迁移。
分时操作系统的主要特点是：信息交换、资源共享、可互操作、协作处理、作业迁移、系统的透明性等。
4.操作系统的功能*操作系统的功能包括处理机管理、存储管理、设备管理、信息管理（文件系统管理）、提供用户接口等。
5.研究操作系统的观点*研究操作系统的观点有多种：第一种是资源管理的观点，第二种观点是用户界面观点，第三种观点是进程管理的观点。
其中资源管理的观点把操作系统看着对计算机系统软、硬资源的管理，从而提供了处理机管理、存储管理、设备管理、信息管理（文件系统管理）等功能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，其主要的作用是管理好这些设备，提高它们的利用率和系统吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。
单批道处理系统工作方式：首先由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给作业，当作业处理完成后，把控制权交还给监督程序，再由监督程序将磁带上的第二个程序调入内存，直到磁带上的作业全部完成。
微内核OS工作方式：在单机微内核操作系统中都采用客户/服务器模式，将操作系统中最基本的部分放入内核中，而把操作系统的绝大部分功能都放在微内核外面的一组服务器（进程）中实现，它们都是被作为进程来实现的，运行在用户态，客户和服务器之间借助微内核提供的消息传递机制来实现信息交互的。
微内核基本功能：进程管理、低级存储器管理、中断和陷入处理。
进程：是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
进程控制块（PCB）的作用：作为独立运行基本单位的标志、能实现间断性运行方式、提供进程管理所需要的信息、提供进程调度所需要的信息、实现与其他进程的同步与通信。
产生死锁原因：竞争不可抢占性资源、竞争可消耗性资源、进程推进顺序不当。
死锁：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。
动态重定位：地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。
分页和分段主要区别：页是信息的物理单位、对用户是不可见的。
段是信息的逻辑单位，能更好的满足用户需求。
页的大小固定且由系统决定，而段的长度却不固定，决定于用户所编写的程序。
分页的用户程序地址空间是一维的，分页是系统的行为，而分段是用户的行为，用户程序的地址空间是二维的。
虚拟存储器：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
地址变换过程：在进行地址变换时，首先检索快表，试图从中找出所要访问的页。
若找到，便修改页表项中的访问位，供置换算法选换出页面时参考对于写指令，还需将修改位设置为“1”，表示该页在调入内存后已经修改。
然后利用页表项中给出的物理块号和页内地址形成物理地址。
地址变换过程到此结束。
如果在快表中未找到该页的页表项，则应到内存中查找页表，再从找到的页表项中的状态位P来了解该页是否已调入内存。
若该页已调入内存，这时应将该页的页表项写入快表。
当快表已满时，应先调出按某种算法所确定的页的页表项，然后再写入该页的页表项，若该页未调入内存，这时产生缺页中断，请求OS从外存把该页调入内存。
产生抖动的原因：同时在系统中运行的进程太多，分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求，致使每一个进程都在运行时，频繁地出现缺页，必须请求系统将所缺之页调入内存使得在系统中排队等待页面调入调出的进程数目增加。
对磁盘的有效访问时间增加，造成每个进程的大部分时间都用于页面的换进换出，而几乎不能再去做任何有效的工作，导致处理机的利用率急剧下降并趋于0。
DMA控制器组成：主机与DMA控制器的接口、DMA控制器与块设备的接口、I/O控制逻辑。
假脱机系统：即同时联机外围操作，又撑脱机操作，在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。
计在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传到输出设备。
缓冲区的主要作用是弥补速度差：缓和CPU 与I/O设备间速度不匹配的矛盾、减少对CPU的中断频率，放宽对CPU中断响应时间的限制、解决数据粒度不匹配的问题、提高CPU和I/O设备之间的并行性。
磁盘调度算法：先来先服务，最短寻到时间优先：最近的从大到小再从大到小。
扫描算法：最近的从小到大再从大到小。
循环扫描算法：最近从小到大再从小到大。
文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合。
文件打开操作：系统将指明文件的属性，从外存拷贝到内存文件表的一个表目中，并将该表目的编号返回给用户。
换言之，打开就是在用户和指定文件之间建立一个连接。
此后，用户可通过该连接直接得到文件信息，从而避免了再次通过目录检索文件，即当用户再次向系统发出文件请求时，系统根据用户提供的索引号可以直接在打开文件表中查找到文件信息。
利用“关闭”系统调用来关闭此文件，断开连接，OS会
将文件从打开文件表中的表目上删除掉。
文件组织方式分为：顺序文件、索引文件和索引顺序文件。
文件目录：是一种数据结构，用于标识系统中的文件及其物理地址，供检索时使用。
文件控制块：文件名用于查找。
加索引节点，一个目录占16个字节。
节省系统开销。
单级文件目录不重名。
位示图：利用二进制的一位来表示磁盘中一个盘块的使用情况。
作用：从位示图中很容易找到一个或一组空闲盘块。
事物：事物是用于访问和修改各种数据项的一个程序单位。
也可被看做一系列相关读和写操作。