操作系统复习资料(仅供参考)
- 格式:doc
- 大小:18.50 KB
- 文档页数:2
1、操作系统的作用:作为用户和计算机硬件之间的接口,作为计算机系统资源的管理者,作为扩充机器。
2、分时系统是指多个用户通过终端设备与计算机交互作用来运行自己的作业,并且共享一个计算机系统而互不干扰。
3、实时系统是指使计算机及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时设备和实时任务协调一致的工作。
4、操作系统的基本特性:并发性,共享性,虚拟性和不确定性。
5、操作系统:是计算机系统中的一个系统软件,它是一组程序模块的集合。
这组程序模块控制和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,并为用户使用计算机提供方便。
6、操作系统的三种基本类型:批处理系统,分时系统和实时系统。
7、进程:是指一个程序在给定数据集合上的一次执行过程,是系统进行资源分配和运行调度的独立单位。
8、进程的执行状态:也称运行态,进程已获得CPU,正在cpu上执行它的程序。
9、进程控制是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态间的转换,从而达到多进程高效率并发执行及资源共享的目的。
10、并行性是指两个或多个事件在同一时刻发生,并发性是指两个或多个事件在同一时间间隔内发生。
11、进程各个状态的转换。
12、临界资源:一次仅允许一个进程使用的资源。
13、管程的概念:是一种并发性的结构,包括用于分配一个特定的共享资源或者一组共享资源的数据和过程。
14、进程互斥:不允许两个及以上进程同时对临界资源操作为互斥。
进程的互斥关系源于资源共享。
某进程未获得合作进程发来消息(同步条件)之前,先要等待(同步点),等消息到达后方可继续执行,这种通过在执行时序上的某种限制而达到彼此间的相互合作的制约关系为同步,同步源于进程间的合作。
15、进程常见的同步机制有哪些?16、作业调度算法有哪些?17、响应比最高者优先调度算法HRN中的响应比怎么计算。
18、进程通信的类型:共享存储器系统,消息传递系统,管道通信系统。
操作系统复习资料操作系统复习资料第一章:一、现在操作系统的功能与任务?(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 )通信方式。
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件,主要负责管理计算机硬件资源,并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面,如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型,包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序,每个进程都是独立运行的,有自己的地址空间和执行上下文。
操作系统负责管理和调度进程,并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块,主要负责管理计算机的内存资源,并为进程提供地址空间。
存储管理可以分为两个主要部分,即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间,而内存保护的目标是保证每个进程只能访问自己的内存空间,不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一,它负责管理计算机中存储的文件和目录,并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构,如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力,主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外,操作系统还应该有良好的审计和日志功能,以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解,同时还需要熟练掌握常用的操作系统工具和命令,如进程管理命令、文件处理命令等。
在期末复习时,可以结合练习题和经典案例,加强对知识点的理解和应用。
《操作系统》综合复习资料一、填空题1.并发是指两个或两个以上的事件在( 1 )发生。
2.在DMA控制器上,与实现DMA控制关系密切的两个特殊的寄存器是( 2 )和( 3 )。
3.进程调度的任务是( 4 ),进程调度由( 5 )完成。
4.进程主要由( 6 )、(7 )、(8 )三部分内容组成。
5.实时操作系统通常采用基于优先权的抢占式进程调度算法,抢占的方式按抢占时机的不同可分为(9 )和(10 )两种方式。
6.临界资源是必须以(11 )方式访问的共享资源,并发执行的进程通过执行(12 )代码来访问临界资源。
7.操作系统内核通常包含支撑功能和(13 )功能。
8.请求分页系统中的页表是进行地址映射所需要的主要数据结构,每个页表项包括了页号、物理块号、状态位P、访问字段A、修改位M和外存地址等字段,其中状态位P 用来表示(14 ),访问字段A用来表示(15 )。
9.进程的三个基本状态分别是( 1 )态、( 2 )态和( 3 )态。
10.操作系统的基本功能包括( 4 )管理、( 5 )管理、( 6 )管理、( 7 )管理。
除此之外还为用户使用操作系统提供了用户接口。
11.死锁的产生有四个必要条件,分别是(8 )、请求和保持条件、不剥夺条件和(9 )。
12.将(10 )地址转化为(11 )地址的工作称为地址映射。
13.进程调度负责(12 )的分配工作。
14.快表中存放的是(13 )15.I/O设备按信息交换的单位可分为(14 )和(15 )两种类型。
二、选择题1、一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态2、支持虚拟内存管理的对换区通常在()A.内存B.外存C.外存的文件区D.既可在内存也可在外存3、进程在执行中发生了缺页中断,经操作系统处理后,应让其执行( )指令。
A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条4、分区管理中采用“首次适应”分配算法时,宜把空闲区按()次序登记在空闲区表中。
1.内存通常被称为动态随机访问内存的半导体技术来实现...2.虚拟内存的主要优点是程序可以比物理内存大。
再者,它将内存抽象成一个庞大且统一的存储数组,将用户所理解的逻辑内存与真正的物理内存区分开来。
3.图形用户界面首次....,图形界面才变得普及。
4.系统调用提供了操作系统的有效服务界面。
5.Mach的操作系统,采用微内核技术来模块化内核。
6.虽然两个进程可以是与同一程序相关,但是它们被当做两个独立的执行序列。
7.进程状态:新的。
运行、等待、就绪。
终止。
8.进程的三要素:程序块、数据块、进程控制块。
三个属性:独立性、制约性、并发性。
9.进程调度选择一个可用的进程到CPU上执行。
单处理机器从不会超过一个进程在运行。
10.等待特定I/O设备的近程列表叫设备队列。
11.上下文切换:将CPU切换到另一个进程需要保存当前进程的状态并恢复另一个进程的状态。
当发生上下文切换是,内核会将旧进程的状态保存在PCB中,然后装入经调度要执行的并已保存的新进程的的上下文。
12.直接通信:需要通信的每一个进程必须明确地命名通信的接受者或发送者。
电信模式。
13.间接通信:通过邮箱或端口来发送和接送消息。
邮政模式。
14.多线程模型:多对一、一对一、多对多。
15.周转时间:从进程提交到进程完成的时间段。
16.响应时间:从提交请求到产生第一相应的时间。
17.最短作业做优先调度算法SJF:当CPU为空闲时,它会赋给具有最短CPU区间的进程。
如果两个进程同样长度,那么可以使用FCFS调度来处理。
18.多级队列调度算法(反馈):将就绪队列分成多个独立队列。
19.管程结构确保一次只有一个进程能在管程内活动。
20.当一组进程中的每个进程都在等待一个事件,而这一事件只能由这一组进程的另一进程引起,那么这组进程就处于死锁状态。
21.引起死锁的四个必要条件:互斥、占用并等待、非抢占、循环等待.22.死锁预防是一组方法,以确保至少一个必要条件不成立。
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论1.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) 典型应用形式:过程控制系统、信息查询系统、事务处理系统4) 个人机系统(1) 单用户操作系统单用户操作系统特征:个人使用:整个系统由一个人操纵,使用方便。
操作系统期末复习资料(全)第⼀章操作系统引论1.操作系统的设计⽬标及作⽤设计⽬的:(⽅便性和有效性是设计操作系统时最重要的两个⽬标)1.有效性:提⾼系统资源利⽤率;提⾼系统吞吐量。
2.⽅便性:配置OS后可使计算机系统更容易使⽤。
3.可扩充性:现代OS应采⽤新的结构,以便于⽅便的增加新的功能和模块。
4.开放性:系统能遵循世界标准规范,特别是遵循开放系统互连(OSI)国际标准。
作⽤:1.OS作为⽤户与计算机硬件系统之间的接⼝。
2.OS作为计算机系统资源管理者。
3.OS实现了对计算机资源的抽象。
2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点:⾃动性顺序性单道性。
多道批处理系统特点(优缺点):1.资源利⽤率⾼。
2.系统吞吐量⼤。
3.平均周转时间长。
4. ⽆交互能⼒。
★☆单道批处理系统中,内存中仅有⼀道作业,⽆法充分利⽤系统资源。
多道批处理系统中,作业按⼀定算法从外存的“后备队列”中调⼊内存,使它们共享各种资源。
1.分时系统和实时系统的特点特征⽐较:1>.多路性。
实时信息处理系统也按分时原则为多个终端⽤户服务。
实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集,以及对多个对象或多个执⾏机构进⾏控制。
⽽分时系统中的多路性则与⽤户情况有关,时多时少。
2>.独⽴性。
实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时,是彼此独⽴地操作,互不⼲扰;⽽实时控制系统中,对信息的采集和对对象的控制也都是彼此互不⼲扰。
3>.及时性。
实时信息处理系统对实时性的要求与分时系统类似,都是以⼈所能接受的等待时间来确定的;⽽实时控制系统的及时性,则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的,⼀般为秒级到毫秒级,甚⾄有的要低于100微秒。
4>.交互性。
实时信息处理系统虽然也具有交互性,但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
操作系统复习提纲一、操作系统基本概念1.操作系统的定义和作用2.操作系统的发展历程3.操作系统的分类及特点二、进程管理1.进程与线程的概念及区别2.进程的状态转换及其对应的活动3.进程调度算法的分类和特点4.进程同步的概念和方法5.进程通信的方式及机制6.死锁的概念和预防、避免、检测与解除方法三、内存管理1.内存管理的需求和基本概念2.内存分配的算法及其优缺点3.页面置换算法的分类和比较4.分段和分页的概念及其在内存管理中的应用5.虚拟内存管理的原理和实现6.内存保护和地址转换的机制四、文件系统1.文件系统的基本概念和功能2.文件的逻辑结构和物理结构3.文件的存储方式和组织结构4.文件的共享和保护机制5.文件系统的目录结构和文件访问方式6.文件系统的缓存机制和缓存替换算法五、输入输出系统1.I/O设备的分类和特点2.I/O控制器和I/O接口的概念和作用3.I/O缓冲区的机制和作用4.I/O设备的驱动程序和设备中断5.用户程序的I/O操作方式6.I/O调度算法的分类和特点六、系统安全与保护1.计算机系统的安全威胁和风险2.计算机病毒和恶意软件的防范与治理3.计算机网络的安全威胁和保护机制4.计算机系统的权限管理和访问控制5.计算机系统的数据备份和恢复策略6.计算机系统的日志和审计机制七、multiprogramming和分时系统1. multiprogramming的概念和作用2.分时系统的概念和特点3.分时系统的实现和调度算法4.分布式系统和集群系统的特点和应用5.多处理器系统的机制和调度算法6.实时操作系统的特点和应用八、操作系统的性能优化1.性能优化的基本原则和方法2.并发控制和资源分配的性能优化3.内存管理和页面置换的性能优化4.文件系统和I/O操作的性能优化5.分布式系统和网络通信的性能优化6.实时系统和嵌入式系统的性能优化以上提纲可作为操作系统复习的参考,包含了操作系统的基本概念、进程管理、内存管理、文件系统、输入输出系统、系统安全与保护、multiprogramming和分时系统、操作系统的性能优化等方面的内容,可以帮助梳理知识点并进行有针对性的复习。
操作系统复习资料-带答案讲解CH1: 概论⼀、单选1、操作系统是⼀种(B)A通⽤软件B系统软件C应⽤软件D软件包2、操作系统的(D)管理部分负责对进程进⾏调度A主存储器B控制器C运算器D处理机3、操作系统是对(C)进⾏管理的软件A软件B 硬件C计算机资源D应⽤软件4、从⽤户的观点看,操作系统是(A)A⽤户与计算机之间的接⼝B控制和管理计算机的资源C合理的组织计算机的⼯作流程D由若⼲层次的程序按⼀定的结构组成的有机体5、操作系统的功能是进⾏处理机管理、(B)管理、设备管理及信息管理A进程B存储器C硬件D软件6、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的(A)A利⽤率B可靠性C 稳定性D兼容性7、操作系统是现代计算机系统不可缺少的组成部分,是为了提⾼计算机的(B)和⽅便⽤户使⽤⽽配备的⼀种系统软件。
A速度B 利⽤率C灵活性D兼容性8、操作系统的基本类型有(B)A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统C单⽤户系统、多⽤户系统及批处理系统D实时系统、分时系统和多⽤户系统9、所谓(B)是指将⼀个以上的作业放⼊主存,并且同时处于运⾏状态,这些作业共享处理机的处理时间和外围设备等其他资源。
A多重处理B多道程序设计C实时处理D共⾏执⾏10、多道批处理系统的硬件⽀持是20世纪60年代发展起来的(B)A RISC技术B通道和中断技术C集成电路D⾼速内存11、下⾯关于操作系统的叙述正确的事(A)A批处理作业必须具有作业控制信息B分时系统不⼀定都具有⼈机交互功能C从响应时间的⾓度看,实时系统和分时系统差不多D由于采⽤了分时系统,⽤户可以独占资源12、(C)操作系统允许在⼀台主机上同时连接多台终端,多个⽤户可以通过各⾃的终端同时交互的使⽤计算机。
A⽹络B分布式C分时D实时13、分时操作系统的时间⽚⼀定,那么(B)则响应时间越长14、分时系统通常采⽤(B)策略为⽤户服务。
A可靠性和灵活性B时间⽚轮转C时间⽚加权分配D短作业优先15、(C)操作系统允许⽤户把若⼲个作业提交给计算机系统A单⽤户B分布式C批处理D监督16、(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应A实时B分时C分布式D监督17、下⾯6个系统中,必须是实时操作系统的有(C)个计算机辅助设计系统;航空订票系统;过程控制系统;机器翻译系统;办公⾃动化系统;计算机激光照排系统A 1个B 2个C3个D4个18、设计实时操作系统时,⾸先应考虑系统地(B)A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性19、若把操作系统看作计算机资源的管理者,下列的(D)不是操作系统所管理的资源A程序B内存C CPU D中断20 在下列操作系统的各个功能组成部分中,(A)不需要硬件的⽀持A 进程调度B时种管理C地址映射D中断系统⼆、填空题1、操作系统的基本功能包括(处理机)管理(存储)管理(设备)管理(⽂件(或信息))管理。
操作系统总复习操作系统总复习第一章操作系统概述⑴操作系统定义及作用⑵操作系统的发展历程⑶操作系统的基本特征⑷操作系统的功能和分类第二章进程管理⑴进程的概念和特征⑵进程的状态和转换⑶进程调度算法⑷进程同步与互斥⑸进程通信第三章内存管理⑴内存管理的需求和基本概念⑵内存分区管理⑶页面置换算法⑷虚拟内存管理⑸内存保护和共享第四章文件系统⑴文件系统的组织和层次结构⑵文件的逻辑结构和物理结构⑶文件的操作和访问控制⑷文件系统的缓存管理⑸文件的备份和恢复第五章输入输出系统⑴输入输出设备的分类和特点⑵输入输出控制方式和机制⑶设备驱动程序和设备管理⑷中断处理和设备中断⑸缓冲区管理和输入输出性能优化第六章文件系统性能优化⑴文件访问性能的影响因素⑵磁盘存储结构和访问时间⑶文件缓冲技术和缓冲区管理⑷文件系统的优化策略⑸文件系统的容错与恢复第七章安全与保护⑴安全性和保护性的概念⑵计算机系统的安全威胁⑶计算机系统的安全性防范措施⑷计算机系统的访问控制⑸计算机系统的数据加密和身份认证第八章操作系统的演化⑴分布式和并行计算环境⑵分布式操作系统的特点和原理⑶并行操作系统的特点和原理⑷分布式操作系统的资源管理⑸并行操作系统的任务调度附件:⒈定义相关的法律名词及注释⒉操作系统设计的案例分析报告本文涉及的法律名词及注释:⒈版权:指作品的创作者对作品享有的法律保护权利,包括复制权、发行权等。
⒉专利:指发明者对其发明所享有的独占权利,包括制造、使用、销售等权利。
⒊商标:指企业对其产品或服务标识的独占权利,用于区分同类产品或服务的来源。
⒋反垄断法:指禁止企业垄断和限制竞争行为的法律法规,旨在维护市场公平和消费者权益。
操作系统复习资料操作系统复习资料第⼀章操作系统概论⼀、选择1、操作系统的基本类型主要有__________。
A、批处理系统、分时系统和多任务系统D、实时系统、分时系统和多⽤户系统2、操作系统的__________管理部分负责对进程进⾏调度。
A、存储器B、⽂件C、设备3________,则响应时间越长。
A、⽤户数越少C、内存越少D、内存越多4、实时系统追求的⽬标是__________。
A、充分利⽤内存B、⾼吞吐率D、减少系统开销5__________。
充分利⽤CPU,减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利⽤存储器6、现代操作系统的基本特征是___________、资源共享和操作的异步性。
A、.多道程序设计B、中断处理D、实现分时与实时处理7、以下________A、内存管理B、中断处理D、CPU调度8____。
A、正⽐例C、⽆正常⽐例关系D、呈线型关系9、三种基本类型的操作系统是________。
C、分时操作系统、实时操作系统和⽹络操作系统D、实时操作系统、⽹络操作系统和批处理操作系统10、不属于..批处理系统所具备的特征是________。
...单道A、单道性B、顺序性C、⾃动性11。
A、时问⽚轮转调度算法C、先来先服务调度算法D、分级调度算法12__________。
CPU,减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利⽤存储器13、现代操作系统的基本特征是并发、___________和操作的异步性。
A、多道程序设计B、中断处理C、及时处理14、操作系统的类型按时间发展顺序,可分为__________。
A、分时系统、批处理系统、实时系统D、实时系统、分时系统、批处理系统15. 下列哪⼀条不是批处理系统的优点?A. 吞吐量⼤B. 资源利⽤率⾼C. 系统开销⼩D. 响应及时16. UNIX 属于下列哪⼀类操作系统?A. 单⽤户单任务B. 单⽤户多任务C. 多⽤户D. 批处理17. 以下那个不是程序顺序执⾏的特性()A、封闭性B、顺序性C、⽆关性D、不可再现性18. Windows NT属于哪⼀类操作系统?A、单⽤户单任务B、单⽤户多任务C、单道批处理D、多⽤户⼆、填空1、操作系统的最基本特征有并发____________。
第一章1.什么是OS?操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
2.操作系统的作用1)作为用户与计算机硬件系统之间的接口2)作为计算机系统资源的管理者3)实现对计算机资源的抽象3.主要功能处理机管理功能;存储管理功能;设备管理功能;文件管理功能;操作系统与用户之间的接口。
4.操作系统的分类无人操作系统的计算机系统;单道批处理系统;多道批处理系统;分时系统;实时系统。
第二章1.进程并发的含义多个进程实体同存于内存中,且能在一段时间内同时运行。
2.进程并发的特征间断性;失去封闭性;不可再现性。
3.进程的状态1)就绪状态2)执行状态3)阻塞状态4.状态转换事件处于就绪状态的进程,在调度程序为之分配处理机之后,该进程便可执行,相应地,它就由就绪状态转变为执行状态。
正在执行的进程也称为当前进程,如果因分配给它的时间片已完成而被暂停执行时,该进程便由执行状态又回复到就绪状态;如果因发生某事件而使进程的执行受阻(例如,进程请求访问某临界资源,而该资源正被其他进程访问时),使之无法继续执行,该进程将由执行状态转变为阻塞状态。
(图2-5)5.PCB为了描述和控制进程的运行,系统为每个进程定义了一个数据结构——进程控制块PCB。
6.临界资源的含义一次仅允许一个进程访问的资源,引起不可再现性是因为临界资源没有互斥访问。
7.信号量机制解决进程同步的有效机制。
分类:整形信号量和记录型信号量。
8.如何利用信号量的进行实现进程的同步与互斥1)生产者-消费者问题书P582)哲学家进餐问题书P62第三章1.处理机调度的层次高级调度;中高级调度;低级调度。
2.调度策略先来先服务;短作业优先;高响应比优先;时间片轮转调度;多级反馈队列调度;最早截止优先;最低松弛度优先。
3平均周转时间带权周转时间41)死锁的含义是指多个进程在运行的过程中因争夺资源而造成的一种僵局,若进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。
操作系统复习资料操作系统是计算机系统中的重要组成部分,负责协调和管理计算机硬件、软件资源的使用。
它是计算机系统的核心,对于理解计算机系统的功能和工作原理至关重要。
为了帮助大家更好地复习操作系统知识,本文整理了一些必备的复习资料,帮助读者理清知识脉络,全面准备操作系统的复习。
一、操作系统概述1.1 什么是操作系统操作系统是计算机系统中的核心软件,它负责管理和控制计算机系统中的各种资源,如中央处理器、内存、IO设备等,协调和组织计算机的工作流程,并提供用户与计算机系统之间的接口。
1.2 操作系统的功能操作系统主要具有以下功能:- 进程管理:负责进程的创建、调度、同步和通信等。
- 存储管理:管理计算机系统的内存,包括内存分配、保护和回收等。
- 文件管理:负责文件的创建、读写、保护和组织等。
- 设备管理:管理计算机系统的各种设备,包括设备的分配、控制和调度等。
1.3 操作系统的分类常见的操作系统主要分为以下几类:- 批处理操作系统:按照一定的作业顺序,批量执行用户提交的作业。
- 分时操作系统:多个用户共享计算机系统的资源,实现用户之间的交互和并发执行。
- 实时操作系统:保证任务能在规定的时间内完成,主要用于对响应时间要求较高的系统。
- 网络操作系统:用于管理和控制网络中的计算机系统和资源。
1.4 操作系统的发展历程操作系统经历了多个阶段的发展,主要包括以下几个时期:- 早期操作系统(1940年代-1950年代):主要为批处理系统,人工操作,性能低下。
- 单道批处理系统(1960年代-1970年代):引入了程序控制和自动处理技术,提高了系统的效率。
- 多道批处理系统(1960年代-1970年代):引入了多道程序设计和虚拟存储技术,提高了系统的并发性和吞吐量。
- 分时系统(1960年代-1970年代):支持多用户共享计算机系统,实现用户之间的即时交互。
- 网络操作系统(1980年代至今):支持计算机网络的发展和管理。
仅供参考
第一章
1、单用户单任务操作系统的含义是只允许一个用户上机,且只允许用户程序作为一个任务。
最有代表性的单用户任务微机操作系统是CP/M、MS-DOS
2、并行性是指两个或多个事件在同一时刻发生;并发性是指两个或多个事件在同一时间间隔内发生。
在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时地交替执行。
3、共享性是指系统中的资源可供内存中多个并发执行的进程(线程),共同使用,相应地,把这种资源共同使用称为资源共享,或称为资源复用。
4、操作系统应具有这样几方面的功能:处理机管理,存储器管理,设备管理和文件管理。
(操作系统与用户间的接口)
第二章
1、由程序段、相关的数据段和PCB三部分便构成了进程实体。
2、进程状态掌握p39图2-6.
3、原语是若干条指令组成的,用于完成一定功能的一个过程。
创建creat();终止 kill();阻塞 block();唤醒 wakeup();挂起 suspend();激活 active ()。
4、终止指定的过程:
(1)根据被终止进程的标识符,从PCB集合只能够检索出改进程的PCB,从中读出改进程的状态。
(2)若被终止进程正处于执行状态,应立即终止改进程的执行,并置调度标志位真,用于指示改进程被终止后应重新进行调度。
(3)若该进程还有子孙进程,还应将其所有的子孙进程予以终止,以防它们成为不可控的进程。
(4)将被终止进程多拥有的全部资源,或者归还给父进程,或者归还给系统。
(5)将被终止进程(PCB)从所在队列(或链表)中移出,等待其他程序来搜集信息。
5、信号量掌握wait(s)和signal(s)的意义和使用。
6、管程的特点:
(1)管程的共享变量只有管程的过程可以访问。
(2)管程的过程也只有访问的共享变量。
(3)一次只允许一个进程进入管程。
7、高级通信机制可归结为三大类:共享存储器系统、消息传递系统以及管道通信系统。
8、管道是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件,又名pipe文件。
9、进程两个基本属性(1)进程是一个可拥有资源的独立单位(2)进程同时又是一个可独立调度和分派的基本单位。
10、处理机调度的层次:高级调度、低级调度和中级调度。
11、死锁的发生必须具备四个必要条件(1)互斥条件(2)请求和保持条件(3)不剥夺条件(4)环路等待条件。
12、预防死锁(1)摒弃“请求和保持”条件(2)摒弃“不剥夺”条件(3)摒
弃“环路等待”条件。
第四章
1、通常是把在装入时对目标程序中的指令和数据的修改过程成为重定位。
有因为地址变换通常是在装入时一次完成的,以后不再改变,故称为静态重定位。
2、分区算法p123
3、对文件区采取离散分配方式。
对换分区的分配是采用连续分配方式。
第五章
1、设备控制器是计算机中的一个实体,其主要职责是控制一个或多个I/O设备,一实现I/O设备和计算机之间的数据交换。
2、I/O通道是一种特殊的处理机,它具有执行I/O指令的能力,并通过执行通道(I/O)程序来控制I/O操作。
3、解决通道瓶颈问题最有效办法:个别通道或控制器的故障不会使设备和存储器之间没有通道。
4、I/O控制方式:(1)程序I/O方式;(2)中断驱动I/O控制方式(3)直接存储器访问(DMA)I/O控制方式(4)I/O通道控制方式。
5、为了缓和CPU与I/O设备速度不匹配的矛盾,提高CPU和I/O设备的并行性。
缓冲管理的主要职责是组织好这些缓冲区,并提供获得和释放缓冲区的手段。
6、中断处理程序 p179
7、设备驱动程序通常又称为设备车轱辘程序,它是I/O进程与设备设备控制器之间的通信程序,又由于它常以进程的形式存在,股以后就简称之为设备驱动进程。
8、设备独立性其基本含义是:应用程序独立于具体使用的物理设备。
为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。
在应用程序中,使用逻辑设备名称来请求使用某类设备;而系统在实际执行时,还必须使用物理设备名称。
9、为了实现设备的独立性,系统必须设置一张逻辑设备表(LUT),用于将应用程序中使用的逻辑设备名映射为物理设备名。
10、SPOOLing系统主要有以下三部分:(1)输入井和输出井(2)输入缓冲区和输出缓冲区(3)输入进程SPi和输出进程SP0.
第六章
1、文件的两种形式(1)文件的逻辑结构(2)文件的物理结构
2、掌握直接地址、一次间接地址和多次间接地址。
p233
3、为了能对一个文件进行正确的存取为文件设置用于描述和控制文件的数据结构,称之为“文件控制块(FCB)”。
计算题没有正理,要例题看“《计算机操作系统》学习指导与题解”这本书,还有实验用的指令。
这份复习资料不一定完整,若发现遗漏自己补充。
主要还是课本为主。