广东工业大学华立学院计算机操作系统复习资料
操作系统复习资料
操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。
《操作系统》复习资料
《操作系统》复习资料《操作系统》复习资料填空题1. 在操作系统中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的利用率。
2. 多道程序环境下的各道程序，宏观上它们是在并行运行，微观上则是在串行执行。
3. 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤可称为一个作业步。
4. 作业控制方式有脱机控制和联机控制两种方式。
5. 所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。
6. 进程是一个动态概念，而程序是一个静态概念。
7. 当处理机空闲时，进程调度程序从就绪队列中选出一个进程执行。
8. 分页管理中采用“首次适应”分配算法时，应将空闲区按长度递增次序登记在空闲表中。
9. 通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为虚拟设备。
10.选择网络操作系统时，在很大程度上是取决于操作系统和局域网中已经运行的应用程序。
11. 分时系统中的响应时间是衡量一个分时系统性能的一项重要指标。
12. 操作系统为程序员提供的接口是系统调用，而为一般用户提供的接口是命令方式控制。
选择题1. 操作系统是一种（ C ）。
A.通用软件B.应用软件C.系统软件D.软件包2. 一个计算机系统，采用多道程序设计技术后，使多道程序实现了（ B ）。
A.微观上并行B.宏观上并行C.微观和串行D.宏观上串行3. 一个计算机系统可以认为由以下4个层次构成，而人们所说的裸机是指（ A ）。
A.硬件层B.操作系统层C.语言处理程序层D.应用程序层4. 下列语言中属于脱机作业控制语言的是（ C ）。
A.C++B.汇编语言C.作业控制语言D.会话式程序设计语言5. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ D ）。
A.先来先服务B.优先数C.最高响应比优先D.短作业优先6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ D ）。
A.短作业优先B.优先级调度C.先来先服务D.响应比高者优先7. 信箱通信是一种（ A ）通信方式。
《计算机操作系统》复习资料
《计算机操作系统》复习资料⼀卷⼀、选择题、1-5 ABCDC 6-10 DBDAD1. 在分时系统中, 时间⽚固定时，（）响应时间越长。
A ⽤户数⽬越多B ⽤户数⽬越少C 内存越多D 内存越少2. 下⾯对线程的描述中，错误的是（）。
A 同⼀进程中的线程可共享该进程的主存空间B 线程是资源分配单位C 不同的线程可执⾏相同的程序D 线程是调度和执⾏单位3. ⽤信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（）。
A “发送”原语和“执⾏”原语B “就绪”原语和“执⾏”原语C “发送”原语和“接收”原语D “就绪”原语和“接收”原语4. 操作系统根据（）控制和管理进程，它是进程存在的标志。
A 中断装置B 中断寄存器C 程序状态字D 进程控制块5. 如果有4个进程共享同⼀程序段，每次允许3个进程进⼊该程序段，若采⽤记录型信号量机制，则信号量的取值范围是（）。
A 4,3,2,1,-1B 2,1,0,-1,-2C 3,2,1,0,-1D 2,1,0,-2,-36. ( )是设计操作系统最重要的两个⽬标。
A 可扩充性和开放性 B ⽅便性和开放性C 可扩充性和有效性D ⽅便性和有效性7.为了解决不同⽤户⽂件的“命名冲突”问题，通常在⽂件系统中采⽤（）。
A 约定的⽅法B 多级⽬录C 路径D 索引8. 在请求分页存储管理中，若采⽤FIFO页⾯淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数（）。
A 减少B 增加C ⽆影响D 可能增加也可能减少9.在以下存贮管理⽅案中，不适⽤于多道程序设计系统的是( ) 。
A.单⽤户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理10.任何两个并发进程之间( ) 。
A.⼀定存在互斥关系B.⼀定存在同步关系C.⼀定彼此独⽴⽆关D.可能存在同步或互斥关系⼆、填空题1. 进程的三种基本状态是：（）、（）、（）。
1. 就绪状态执⾏状态阻塞状态3. 在引⼊线程的操作系统中，（）是拥有资源的基本单位，（）是调度和分派的基本单位。
广工大操作系统复习题纲(简化版)
1.操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机及系统资源的管理者；OS实现了对计算机资源的抽象2.操作系统的发展过程:人工操作方式、脱机输入输出方式、单道批处理系统、多道批处理系统、分时系统、实时系统3.单道批处理系统的特点：自动性；顺序性；单道性4.由于系统对作业的处理是成批进行的，且在内存中始终只保持一道作业，故称此系统为单道批处理系统；单批道系统跟多批道系统的区别：前者只能在内存中存放一道作业；后者可以在内存中存放多道作业，使之同时处于运行状态5.分时系统的特征：多路性；独立性；及时性；交互性6.实时系统是指系统能及时（或即时）响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
7.操作系统的基本特性：并发性；共享性；虚拟技术；异步性8.操作系统的主要4大功能：（处理机、存储器、设备、文件）管理功能第二章1．进程的4个特征：动态性；并发性；独立性；异步性2．进程控制块（PCB）的内容：进程标识符（内部标识符—是系统赋予每个进程的唯一数字标识符，是一个进程的序号、外部标识符—由创造者提供，通常是由数字字母组成，一般由用户在访问进程时使用）；处理机状态（处理机状态信息主要是由处理机的各种寄存器（通用寄存器、指数计数器、程序状态字PSW、用户栈指针）中的内容组成）；进程调度信息（进程状态、进程优先级、进程调度所需的其他信息）；进程控制信息（程序和数据的地址、进程同步和通信机制、资源清单、链接指针）PCB 是进程存在的唯一标志3．进程的三种基本状态及其转换：处于就绪状态的进程，在调度程序位置分配了处理机之后，该进程便可执行（由就绪状态转变为执行状态）。
正在执行的进程也被称为当前进程，如果因分配给他的时间片已完而被暂停执行时，该进程便由执行状态又回复到就绪状态；如果因发生某件事而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。
操作系统复习资料大全——考试必备
操作系统复习资料大全——考试必备一、操作系统概述操作系统是计算机系统中最为基础的软件之一，它与硬件设备协同工作，管理计算机资源，为用户提供友好的界面和良好的使用体验。
本部分将介绍操作系统的基本概念、功能和分类。
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的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。
广东工业大学操作系统重点
计算：P360 磁盘调度 P256 页面替换编程：P162 信号量 P199 图6.13简答题1.分页模式当中如何进行地址映射（什么叫逻辑地址，什么叫物理地址）逻辑地址：与当前数据在内存中的物理分配地址无关访问地址，在执行对内存的访问之前必须把它转换为物理地址。
物理地址：数据在主存中的实际地址。
地址转换需要经过以下步骤：1.提取页号，即逻辑地址最左面的n 位；2.以这个页号为索引，查找到该进程页表中对应的帧号；3.该帧的起始物理地址为nk 2 ，被访问字节的物理地址是这个数加上偏移量。
物理地址不需要计算，它可以通过简单地把偏移量添加在帧号后面构造。
2.什么是虚拟内存，虚拟分页和虚拟分段是如何实现的由于一个进程只能在主存中执行，因此这个存储器称为实存储器。
但是程序员或用户感觉到的是一个更大的内存，通常它被分配在磁盘上，这称为虚拟内存。
虚拟分页：主存被划分为许多大小固定的帧，每个进程被划分为许多大小与帧相等的页，操作系统为这个进程维护一个页表，指出该进程的每一页对应的帧的位置，并与此同时维护一个空闲帧列表。
当进程在运行时，并不是所有的页都必须在主存帧中，只有在需要时读入。
虚拟分段：每个进程被划分为许多段，操作系统为么个进程维护一个段表，指出该进程的每一段中的加载地址和长度，并与此同时维护一个空闲的空洞列表。
当进程在运行时，并不是所有的段都必须在主存帧中，只有在需要时读入。
3.中断实现的流程 P15答：1）设备控制器或其他系统硬件产生一个中断。
2）处理器结束当前指令的执行。
3）处理器发送中断应答信号。
4）处理器将PSW 和PC 压入控制栈。
5）根据中断，处理器加载新的PC 值。
6）保存剩余的处理器状态信息。
7）处理中断。
8）恢复处理状态信息。
9）恢复老PSW 和PC 值。
4.实时操作系统的基本概念（特点） P326操作系统可以被描述成具备以下五个方面的要求：1.可确定性；2.可响应性；3.用户控制；4.可靠性；5故障弱化操作为满足前面的要求，当前的实时操作系统包含以下典型特征：1.快速的进程或线程切换；2.体积小（只具备最小限度的功能）；3.迅速响应外部中断的能力；4.通过诸如信号量、信号和事件之类的进程间通信工具，实现多任务处理；5.使用特殊的顺序文件，可以快速存储数据；6.基于优先级的抢占式调度；7.最小化禁止中断的时间间隔；8.用于使任务延迟一段固定的时间或暂停/恢复任务的原语；9.特别的警报和超时设定。
操作系统复习资料(含重点大题及答案)
操作系统复习资料赖国勇一、课程的教学内容、教学要求、重点和难点：第一章操作系统引论教学内容：操作系统的定义，特征，功能，分类及其发展简史等。
教学要求：1、了解：操作系统的发展简史，分时和实时操作系统的特点。
2、理解：操作系统的分类，分时概念。
3、掌握：操作系统的定义，特征和主要功能。
4、重点：操作系统的定义、特征、功能及其分类。
5、难点：操作系统的特征和主要功能。
第二章进程管理教学内容：进程、线程的基本概念，进程状态，进程控制，进程同步和互斥，进程通信等。
教学要求：1、了解：经典进程同步问题，进程通信方式，线程的类型、特征、创建和终止。
2、理解：引入进程的原因，进程控制块的作用，信号量的物理意义，用信号量实现互斥与同步（P、V操作），引入线程的原因。
3、掌握：进程的定义与特征，进程与程序的异同，进程基本状态变化，临界资源，临界区，同步机制应遵循的原则，信号量的含义。
4、重点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。
5、难点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。
第三章处理机管理教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。
教学要求：1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。
2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。
3、掌握：死锁的概念，产生死锁的原因和必要条件。
4、重点：进程（作业）调度算法，死锁的概念，银行家算法。
5、难点：进程（作业）调度算法，产生死锁的原因，银行家算法。
第四章存储管理教学内容：内存的各种管理方式，包括分区式、页式、段式、段页式存储管理方式，以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。
教学要求：1、了解：引入重定位的原因；连续分配方式的类型；动态分区分配方式下，如何提高内存利用率，采用何种分配算法，如何管理空闲分区表或空闲分区链，如何进行分区的保护；内存管理方式变化的原因；分段系统比分页系统更容易实现信息共享和保护的原因。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
广东工业大学华立学院—2015-2016学年度—计算机操作系统复习资料
一、考试题型：
包括选择、填空、简答、综合、判断题5类。
其中简答题有5题，每题6分；综合题1题，每题20分。
二、大题资料
2.1操作系统的五大功能：
2.2进程的状态（核心状态+2个状态）：
2.3死锁产生的必要条件：
2.4进程的关系（如互斥、同步的概念）：
2.5临界区、临界资源：
三、章节资料
第一章
操作系统的定义，五大功能，设计原则
操作系统的定义：对计算机系统资源进行直接控制和管理，协调计算机的各种动作，为用户提供便于操作的人机界面，存在于计算机软件系统最底层核心位置的程序集合。
操作系统的五大功能：
1、处理机管理。
处理机是计算机中的核心资源，所有程序的运行都要靠它来实现。
（主要指CPU的管理）处理机管理主要做如下的事情：1.对处理机的时间进行分配。
2.对不同程序的运行进行记录和调度。
3.实现用户和程序之间的相互联系。
4.解决不同程序在运行时相互发生的冲突。
它是操作系统最核心的部分。
2、存储器管理。
存储器用来存放用户的程序和数据，存储器越大，存放的数据越多。
存储器管理要进行如下工作：以最合适的方案为不同的用户和不同的任务划分出分离的存储器区域，保障各存储器区域不受别的程序的干扰；在主存储器区域不够大的情况下，使用硬盘等其他辅助存储器来替代存储器的空间，自行对存储器空间进行整理。
3、作业管理。
4、信息管理。
5、设备管理。
6、标准输入输出。
7、中断处理。
8、错误处理。