操作系统复习资料参考
- 格式:docx
- 大小:28.08 KB
- 文档页数:5
仅供参考第一章1、单用户单任务操作系统的含义是只允许一个用户上机,且只允许用户程序作为一个任务。
最有代表性的单用户任务微机操作系统是CP/M、MS-DOS2、并行性是指两个或多个事件在同一时刻发生;并发性是指两个或多个事件在同一时间间隔内发生。
在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时地交替执行。
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、高级通信机制可归结为三大类:共享存储器系统、消息传递系统以及管道通信系统。
操作系统复习资料操作系统复习资料第一章:一、现在操作系统的功能与任务?(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)操作系统是一种系统软件,它( B )。
A 、方便用户使用计算机B 、既能管理软件,又能管理硬件C 、控制程序的执行D 、只能管理(2) 以下有关操作系统设计目标描述错误的是( C )。
A 、 操作系统的目标之一是使得计算机系统能高效地工作B 、 操作系统是一种系统程序,其目的是提供一个供其他程序执行的良好环境C 、 操作系统的目标是虚拟机D 、 操作系统的目标之一是使得计算机系统使用方便 (3) 下列系统中, ( A )是实时系统。
A 、火炮的自动控制系统B 、管理信息系统C 、办公自动化系统D 、计算机集成制造系统 (4) 下列关于批处理操作系统的叙述中错误的是( C )。
A 、 “通道”和“中断”技术的出现,使得输入 /输出设备与CPU 可并行工作B 、 批处理系统可分为单道批处理系统和多道批处理系统C 、 批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D 、 单道批处理系统是一种单用户操作系统(5) 实时操作系统对可靠性和安全性要求极高,它( C )。
A 、不必向用户反馈信息B 、十分注重系统资源的利用率C 、不强求系统资源的利用率D 、不强调响应速度 (6) 以下关于计算机操作系统类型说法错误的是(D )。
A 、 网络操作系统和分布式操作系统都可以配置到计算机网络上B 、 实时操作系统是实现实时控制的系统,它由外部信号触发而工作C 、 基本操作系统包括批处理系统、分时系统、实时系统A 、 进程是具有特定功能的一组指令的集合,它指出了处理器执行操作的步骤B 、 进程可以并发执行C 、 进程具有动态性,多个不同的进程可以包含相同的程序D 、 进程具有3种基本状态:就绪状态、运行状态和阻塞状态 (9) 在一个单处理器系统中,处于运行状态的进程(C )。
A 、不能被打断B 、不能请求系统调用C 、只有一个D 、可以有多个 (10) 操作系统根据( D )控制和管理进程,它是进程存在的标志。
进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。
它可以申请和拥有系统资源,是一个动态的概念,是一个活动的实体。
线程也有就绪、阻塞和运行三种基本状态。
线程(thread),有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元一、单项选择题1.操作系统是扩充(B )功能的第1层系统软件。
A. 软件B. 裸机C. 机器语言D. 中断2.从资源管理程序的观点来看,操作系统是(B )的管理者。
A. 程序和数据B. 系统硬软件资源C. 进程D. 中断3.属于实时控制系统的是(A )。
A. 飞机自动驾驶系统B. 飞机订票系统C. 电子商务系统D. 管理信息系统4.操作系统的职能有三,管理系统硬软件资源、合理地组织计算机工作流程以及(B )。
A. 防止某些人以非法手段进入系统B. 为用户提供良好的工作环境的接口C. 对用户的命令快速产生响应D. 作为服务机构向其他站点提供优质服务5.非影响分时系统响应时间的是(C )。
A. 进程调度和对换的时间B. 分时用户的数目C. 分时用户所运行程序的特性D. 时间片的大小6.当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时,首先要通过专门的指令完成(C )。
A. 从运行态到阻塞态的转换B. 进程从活动态到挂起态的转换C. 进程从目态到管态的转换D. 进程从管态到目态的转换7.在批处理系统中,不属于作业管理程序任务的是(D)。
A. 按照调度算法在后备状态的作业中选择作业B. 为选中的作业创建相应进程C. 为选中的作业分配主存等系统资源D. 为作业对应的进程分配处理器8.若一程序运行时独占系统全部资源,资源的状态只受该程序而改变,程序执行结果不受外界因素的影响,这是指(B)。
A. 程序顺序执行的顺序性B. 程序顺序执行的封闭性C. 程序顺序执行的可再现性D. 并发程序失去封闭性9.不属于进程3种基本状态的是(C )。
《计算机操作系统》复习资料⼀卷⼀、选择题、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. 在引⼊线程的操作系统中,()是拥有资源的基本单位,()是调度和分派的基本单位。
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件,主要负责管理计算机硬件资源,并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面,如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型,包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序,每个进程都是独立运行的,有自己的地址空间和执行上下文。
操作系统负责管理和调度进程,并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块,主要负责管理计算机的内存资源,并为进程提供地址空间。
存储管理可以分为两个主要部分,即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间,而内存保护的目标是保证每个进程只能访问自己的内存空间,不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一,它负责管理计算机中存储的文件和目录,并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构,如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力,主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外,操作系统还应该有良好的审计和日志功能,以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解,同时还需要熟练掌握常用的操作系统工具和命令,如进程管理命令、文件处理命令等。
在期末复习时,可以结合练习题和经典案例,加强对知识点的理解和应用。
《操作系统》复习资料填空题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.1 操作系统的定义操作系统是指控制和管理计算机硬件和软件资源,并为用户提供良好接口的一组程序的集合。
它是计算机系统中的核心软件,承担着管理和调度计算机系统资源的重要任务。
1.2 操作系统的功能操作系统具有以下主要功能:(1)进程管理:负责管理进程的创建、调度、切换和终止等操作。
(2)内存管理:管理计算机主存储器的分配和调度。
(3)文件系统管理:负责文件的存储和管理,提供文件的读写和查找功能。
(4)设备管理:管理计算机上的各种设备,包括外部设备和内部设备。
(5)用户接口:为用户提供方便、友好的操作界面,并管理用户的请求和命令。
1.3 操作系统的分类根据计算机系统的不同特点和应用需求,操作系统可以分为批处理操作系统、分时操作系统和实时操作系统等不同类型的操作系统。
二、操作系统的基本概念在深入学习操作系统前,有必要了解一些基本概念,本部分将介绍进程、线程、死锁等操作系统的关键概念。
2.1 进程进程是指计算机系统中正在运行的一个程序。
每个进程都有自己的地址空间、程序计数器、栈和数据段等资源,操作系统负责对进程进行管理和调度,以实现多任务的并发执行。
2.2 线程线程是进程的一部分,是操作系统调度的最小执行单位。
一个进程可以包含多个线程,它们共享进程的资源,并能独立执行任务。
线程之间的切换比进程切换更具高效性,能够更好地发挥计算机系统的性能。
2.3 死锁死锁是指多个进程因争夺系统资源而导致的相互等待的状态。
当一组进程都无法继续执行,并且它们都在等待其他进程释放所需资源时,就会发生死锁。
解决死锁问题是操作系统设计中的重要内容。
三、操作系统的常见问题与解决方法操作系统在运行过程中可能会出现一些常见的问题,本部分将介绍一些常见的问题,以及相应的解决方法。
操作系统复习提纲(大全五篇)第一篇:操作系统复习提纲3.什么是操作系统?操作系统在计算机中的主要作用是什么?操作系统:管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10.试述系统调用与函数(过程)调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的,但系统调用中不包括内核服务例程入口地址,仅提供功能号,按功能号调用;函数调用是在用户态执行,只能访问用户栈;系统调用要通过陷阱设置,从用户态转换到内核态,服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用,调用程序和被调用代码处于同一程序内,经链接后可作为目标代码的一部分,这是用户级程序当函数升级或者修改时,必须重新编译和链接;系统调用是动态调用,系统调用的服务例程位于操作系统中,这是系统级程序,这样当系统调用的服务例程升级或修改时与调用程序无关,而且调用程序的长度大为缩减,能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供,不同语言所提供的函数功能、类型和数量可以不同;系统调用由操作系统提供,一旦操作系统设计好,系统调用的功能、类型和数量便固定不变。
15.什么是多道程序设计?多道程序设计技术有什么特点?多道程序设计是指允许多个作业(程序)同时进入计算机系统的内存并启动交替计算的方法。
特点:多道性、宏观并行、微观串行。
19.在分时系统中,什么是响应时间?它与哪些因素有关?响应时间:从交互式进程提交一个请求(命令)直到获得响应之间的时间间隔。
操作系统学习指导书操作系统课程组信息工程学院计算机系第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>.交互性。
实时信息处理系统虽然也具有交互性,但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
软工班OS复习1... 处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( C )使用。
A、操作员B、联机用户C、操作系统D、目标程序2... 采用动态重定位方式装入的作业,在执行中允许( B )将其移动。
A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.实时系统的主要特征是( D )。
A、同时性B、交互性C、独立性D、响应时间快4... 已经获得了除( C )以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间5... 使用文件前必须先( B )文件。
A、命名B、打开C、建立D、备份6... ( A )存储扩充方式,能够实际增加存储单元。
A、物理扩充B、虚拟存储技术C、交换技术D、覆盖技术7... 下面有关进程的描述中,错误的是( D )。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合8... ( C )存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分段B、分页C、段页式D、可变分区方式9... 按记录中的某个或某些数据项的值的大小顺序排列和查找,这是指( D )。
A、流式文件B、记录式文件C、连续结构文件D、有序结构文件10.为了对文件系统进行安全管理,任何一个用户进入系统时都必须进行注册,这一级安全管理是 ( A )安全管理。
A、系统级B、目录级C、用户级D、文件级11.计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是( D )A、分布式系统B、实时系统C、分时系统D、批处理系统12.设计实时操作系统时,( B )不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理13.( D )是操作系统中采用的以时间换空间的技术。
A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术14.若信号量S的初值为3,且有4个进程共享此信号量,则S的取值范围是( C )。
1、缓冲技术中的缓冲池在()中。
(2.0)A、主存B、外存C、 ROMD、寄存器正确答案: A2、在回收内存时可能出现下述情况:释放区与插入点前一分区F1相邻接,此时应()(2.0)A、为回收区建立一分区表项,填上分区的大小和始址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项,但修改新表项的大小D、以F2分区的表项作为新表项,同时修改新表项的大小和始址E、以F1分区的表项为新表项,但修改新表项的大小且还要删除F2所对应的表项正确答案: C3、()是排他性访问临界资源。
(2.0)A、同步B、通信C、调度D、互斥正确答案: D4、OS用来控制和管理一个文件的文件属性信息被称作该文件的( )(2.0)A、 PCBB、 FATC、关键字D、 FCB正确答案: D5、多道批处理系统硬件支持是20世纪60年代初发展起来的()。
(2.0)A、 RISC技术B、通道和中断机构C、集成电路D、高速内存正确答案: B6、在分时系统中,当用户数目为100时,为保证响应时间不超过2s,此时的时间片最大应为()。
(2.0)A、 10msB、 20msC、 50msD、 100msE、 200ms正确答案: B7、根据局部性理论,Denning 提出了()。
(2.0)A、 chache结构的思想;B、先进先出(FIFO)页面置换算法;C、工作集理论;D、最近最久未用(LRU)页面置换算法。
正确答案: C8、推动微机OS发展的主要动力是()。
(2.0)A、提高系统资源利用率B、方便用户C、计算机硬件的不断更新换代正确答案: C9、通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共享的设备,这种设备称为()。
(2.0)A、存储设备B、系统设备C、用户设备D、虚拟设备正确答案: D10、如果利用20行、30列的位示图来标志空闲盘块的状态,假定行号、列号和盘块号均从1开始编号,则在进行盘块分配时,当第二次找到值为“0”的位处于第11行、第18列,则相应的盘块号为( )。
操作系统复习提纲一、操作系统基本概念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和分时系统、操作系统的性能优化等方面的内容,可以帮助梳理知识点并进行有针对性的复习。
操作系统的功能及特征1)操作系统的概念操作系统是指控制和管理整个计算机系统的硬件和软件资源,并且合理地组织调度计算机的工作和资源的分配,提供给用户和其他软件比较方便的接口和环境,是计算机系统中最基本的系统软件。
2)操作系统的基本特征操作系统的基本特征包括:并发、共享、虚拟、异步。
①并发:指两个或者多个事件在同一时间间隔内发生。
宏观上看是同时发生的,微观是交替发生的。
②共享:系统中的资源可供内存中多个并发执行的进程共同使用。
可分为以下两种资源共享方式:互斥共享方式、同时共享方式(并发和共享是操作系统两个最基本的特征)③虚拟:一个物理意义上的实体变为若干个逻辑上的对应物,物理实体是实际存在的,逻辑上的对应物是用户感受到的。
④异步:在多道程序环境下,允许多个程序并发执行,但由于资源有限,进程的执行不是一贯到底的,而是走走停停,以不可预知的速度向前推进,这就是进程的异步性。
3)操作系统的功能(1)操作系统作为计算机系统资源的管理者对资源进行管理:处理机管理、存储器管理、文件管理、设备管理。
(2)操作系统作为用户与计算机硬件系统之间的接口操作系统提供了用户接口,分为两类:一类是命令接口,另一类是程序接口。
①命令接口按作业控制方式的不同,命令接口分为联机命令接口和脱机命令接口。
联机命令接口又称为交互式命令接口,适用于分时或实时系统的接口。
脱机命令接口又称为批处理命令接口,适用于批处理系统,它由一组作业控制命令组成。
②程序接口程序接口由一组系统调用组成。
当前最为流行的是图形用户界面(GUI),即图形接口。
(3)操作系统用作扩充机器进程的状态与转换1)进程的概念(1)定义:从不同的角度,进程可以有不同的定义,比较典型的定义有:①进程是程序的一次执行②进程是一个程序及其数据在处理机上顺序执行时所发生的活动③进程是具有独立功能的程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位2)进程的组成进程是由程序控制块 PCB、程序段、数据段组成。
操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统?牢固掌握操作系统定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件(或程序集合),是⽤户与计算机之间的接⼝。
2.操作系统在系统中所出的地位?了解操作系统是裸机上的第⼀层软件,是建⽴其他所有软件的基础。
3.操作系统的主要功能?牢固掌握操作系统五⼤主要功能:存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。
4.操作系统的基本特征?.记住操作系统的基本特征:并发、共享和异步性。
理解:并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏,类似⼤家都前进了;共享性是指计算机系统中的资源被多个任务所共享,类似⼀件东西⼤家⽤;异步性类似于你⾛我停。
5.操作系统的主要类型?记住并理解操作系统的主要类型:多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。
UNIX系统是著名的分时系统。
6.分时的概念?理解分时系统概念:主要是指若⼲并发程序对CPU时间的共享。
即CPU时间分成⼀个⼀个的时间⽚,操作系统轮流地把每个时间⽚分给各个并发程序,每道程序⼀次只可运⾏⼀个时间⽚。
7.现代操作系统的三种⽤户界⾯?了解现代操作系统为⽤户提供的三种使⽤界⾯:命令界⾯、图形界⾯、系统调⽤界⾯。
8.8UNIX命令的⼀般格式?记住并明⽩UNIX命令⾏的⼀般格式:命令名[选项][参数]。
第⼆章进程管理1.多道程序设计的概念?理解多道程序设计的概念和优点:多道程序设计是多个程序同时在内存并且运⾏;多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。
2.什么是进程?进程与程序的区别?1)了解为什么要引⼊进程:因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质;2)牢固掌握进程的概念:进程是程序在并发环境中的执⾏过程。
3)掌握进程与程序的主要区别:进程是动态的、程序是静态的;进程是独⽴的,能并发执⾏、程序不能并发执⾏;两者⽆⼀⼀对应关系;进程异步运⾏,会相互制约、承袭不具有此特性。
操作系统复习资料操作系统复习资料第⼀章操作系统概论⼀、选择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、操作系统的主要功能操作系统是一管理电脑硬件与软件资源的程序,同时也是计算机系统的内核与基石。
操作系统是一个庞大的管理控制程序,大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。
2、中断的概念CPU 暂时停下现行程序的执行,转向为临时发生的事件进行处理,处理完后,再返回执行原程序。
中断是一种在发生了一个外部的事件时调用相应的处理程序(或称服务程序)的过程。
中断服务程序与中断时CPU正在运行的程序是相互独立的,相互不传递数据。
3、进程从等待态进入就绪态的原因输入、输出事件完成4、能扩充主存容量的分配是什么虚拟储存器,自动覆盖和交换技术5、通道在输入输出操作完成出错时形成什么中断请求,I/O中断6、段页式存储管理的是什么地址格式离散分配方式二维地址7、用户程序的逻辑地址可以是不连续储存的格式是什么段页8、硬件采用中断和通道技术使得CPU会怎样CPU与外设能并行工作、提高效率和处理速度9、创建完成进程后,进程为什么状态就绪态10、能使高地址空间成为大的空闲区的分配算法是什么首次适应法11、虚拟储存器地址空间大小是什么由计算机系统的地址结构和外存结构决定的12、分页储存管理中页面是越小越好吗不是13、多中断硬件支持是什么操作系统必须存在的基于时间片调度的多任务操作系统14、死锁指的是什么指的是系统中存在一组进程,他们中每一个进程都占用了某种资源而又在等待着其中另一进程所占用的资源而无限期的僵持下去的局面。
15、引导操作系统进入内存的程序一般放在计算机的什么地方固件16、多道功能操作系统是什么操作系统多用户操作系统17、进程的并发是什么在多道程序设计系统中,作为单个作业可以同时执行,而每一个作业又需要有多个进程的协作来完成。
因此,系统会同时存在着许多进程,在单处理器的情况下,这些进程轮流的占用处理器,即一个进程的工作没有全部完成之前,另一个进程就开始工作,我们说这些可同时执行的进程具有并发性,并且把可同时执行的进程称为“并发进程”。
18、分段储存与分页储存的区别(1). 页是信息的物理单位,分页是为了实现非连续的分配,以便解决内存的碎片问题,或者说分页是为了由于系统管理的需要。
段是信息的逻辑单位,他含有一组意义完整的的信息,分段的目的是为了更好的共享,满足用户的需求。
(2).页的大小固定是由系统确定的,将逻辑地址划分为页号和页内地址是由机器硬件实现的。
而段的长度是不固定的,决定与用户的程序长度,通常由编译程序进行编译时根据信息的性质来划分。
(3).分页式存储管理的作业地址空间是一维的,分段式的存储管理的作业管理地址空间是二维(4).页是系统划分的,段是用户划分的19、死锁的四个必要条件(1)互斥条件:一个资源每次只能被一个进程使用。
(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3)不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
20、作业调度和进程调度的区别作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。
另外,进程调度相当频繁,而作业调度执行的次数一般很少。
作业调度是高级调度,它位于操作系统的作业管理层次。
进程调度是低级调度,它位于操作系统分层结构的最内层。
作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
21、虚拟储存器的基本特征虚拟扩充:不是物理上,而逻辑上扩充了内存容量。
部分装入:对于大程序不是一次性装入内存,而是部分装入。
离散分配:不必占用连续的内存空间,而是“见缝插针”。
多次对换:所需的全部程序和分次调入内存。
22、作业、进程、线程的定义和区别作业:指的是用户向系统提交的一项工作的基本单位,是用户在一次事务处理或计算过程中要求计算机所做的工作的和进程:是程序的一次动态执行,是程序代码在内存中的一个映象,是程序代码数据结构的一次动态的操作过程线程:线程是对CPU单元的独立占有的最小单位,每个线程共享进程的数据,在每个进程被创建的时候只有一个主线程23、进程的调度方式有几种方式:非剥夺方式、剥夺方式算法:先进先出算法、短进程优先、轮转法、多级反馈队列24、信号量被广泛应用的目的单处理机、多处理机系统、计算机网络25、程序并发执行的特征是什么并发性、失去封闭性和可再现性、程序与计算不在一一对应、相互制约性26、索引文件对应的一张什么表索引表27、进程的概念进程是一个具有独立功能的程序关于某个数据集合的一次运行活动,它是系统进行资源分配和调度的一个独立单位。
28、地址转换机构对应的是什么储存器,不同存储方式对应不同的储存器虚拟储存器29、上机实验的命令a)更改帐号密码语法: passwdOld password: <输入旧密码>New password: <输入新密码(最好为6~8字,英文字母与数字混合) >Retype new password: <再输入一次密码>b)联机帮助语法: man 命令例如:man lsc)远程登录语法:telnet 主机名或telnet IP地址例如:telnet doctelnet 140.109.20.251d)文件或目录处理列出文件或目录下的文件名。
语法: ls [-atFlgR] [name]name :文件名或目录名。
例如:ls 列出目前目录下的文件名。
ls -a 列出包括以.开始的隐藏文件的所有文件名。
ls -t 依照文件最后修改时间的顺序列出文件名。
ls -F 列出当前目录下的文件名及其类型。
以/结尾表示为目录名,以* 结尾表示为可执行文件,以@结尾表示为符号连接。
ls -l 列出目录下所有文件的权限、所有者、文件大小、修改时间及名称。
ls -lg 同上,并显示出文件的所有者工作组名。
ls -R 显示出目录下以及其所有子目录的文件名。
e)改变工作目录语法:cd [name]name:目录名、路径或目录缩写。
例如:cd 改变目录位置至用户登录时的工作目录。
cd dir1 改变目录位置至dir1目录下。
cd ~user 改变目录位置至用户的工作目录。
cd .. 改变目录位置至当前目录的父目录。
cd ../user 改变目录位置至相对路径user 的目录下。
cd /../.. 改变目录位置至绝对路径的目录位置下。
cd ~ 改变目录位置至用户登录时的工作目录。
f)复制文件语法: cp [-r] 源地址目的地址例如:cp file1 file2 将文件file1 复制成file2。
cp file1 dir1 将文件file1 复制到目录dir1 下,文件名仍为file1。
cp /tmp/file1 . 将目录/tmp 下的文件file1 复制到当前目录下,文件名仍为file1。
cp /tmp/file1 file2 将目录/tmp 下的文件file1 复制到当前目录下,文件名为file2。
cp -r dir1 dir2 复制整个目录。
g)移动或更改文件、目录名称语法: mv 源地址目的地址例如:mv file1 file2 将文件file1更名为file2。
mv file1 dir1 将文件file1移到目录dir1 下,文件名仍为file1。
mv dir1 dir2 将目录dir1 更改为目录dir2。
h)建立新目录语法: mkdir 目录名mkdir dir1 建立一新目录dir1。
i)删除目录语法: rmdir 目录名或rm 目录名例如:rmdir dir1 删除目录dir1,但dir1 下必须没有文件存在,否则无法删除。
rm -r dir1 删除目录dir1及其子目录下所有文件。
j)删除文件语法: rm 文件名例如:rm file1 删除文件名为file1 的文件。
rm file? 删除文件名中有五个字符且前四个字符为file 的所有文件。
rm f* 删除文件名中以f 为字首的所有文件。
k)列出当前所在的目录位置语法: pwdl)查看文件内容语法: cat 文件名例如:cat file1 以连续显示方式,查看文件名file1 的内容。
m)分页查看文件内容语法: more 文件名或cat 文件名| more例如:more file1 以分页方式查看文件名file1 的内容。
cat file1 | more 以分页方式查看文件名file1 的内容。
n)查看目录所占磁盘容量语法: du [-s] 目录例如:du dir1 显示目录dir1 的总容量及其子目录的容量(以KB 为单位)。
du -s dir1 显示目录dir1 的总容量。
o)文件权限的设定1. 改变文件或目录的读、写、执行权限语法:chmod [-R] mode namename :文件名或目录名。
mode: 3个8位数字或rwx的组合。
r- read (读),w - write (写),x - execute (执行),u - user (当前用户),g - group(组),o - other(其他用户)。
例如:chmod 755 dir1 对于目录dir1,设定成任何使用者皆有读取及执行的权利,但只有所有者可做修改。
chmod 700 file1 对于文件file1,设定只有所有者可以读、写和执行的权利。
chmod u+x file2 对于文件file2,增加当前用户可以执行的权利。
chmod g+x file3 对于文件file3,增加工作组使用者可执行的权利。
chmod o-r file4 对于文件file4,删除其他使用者可读取的权利。
2.改变文件或目录的所有权语法:chown [-R] 用户名namename:文件名或目录名。
例如:chown user file1 将文件file1 改为用户user 所有。
chown -R user dir1 将目录d i r 1及其子目录下面的所有文件改为用户user 所有。
p)检查自己所属的工作组名称语法:groupsq)文件的链接同一文件,可拥有一个以上的名称,也就是把一个文件进行链接。
语法:ln 老文件名新文件名例如:ln file1 file2 将文件file 2链接至文件file1。
语法:ln -s 老文件名新文件名例如:ln -s file3 file4 将文件file4 链接至文件file 3。
r)文件中字符串的查寻语法:grep string file例如:grep abc file1 寻找文件file1中包含字符串abc 所在行的文本内容。