操作系统总结复习题汇总

一、什么是操作系统你都用过什么操作系统各有什么特点操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合;操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务;DOS系统都是以命令的方式运行指令,有的也支持鼠标,甚至也可以做成菜单方式,但跟windows的亲和性相比是无法相比的;windos系列的操作系统主要特点就是简单,图形操作,不需要死记命令,适合非专业人士使用;unix系列由于是开源的,所以操作复杂,功能强大,可以按自己的需求设计与改造,适合专业人士,不适合初学者;二、试说明操作系统系统的主要功能模块及其主要任务处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换; 进程同步：为多个进程含线程的运行进行协调;进程通信：用来实现在相互合作的进程之间的信息交换;处理机调度：1作业调度;从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需的资源首选是分配内存;2进程调度：从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给它,并设置运行现场,使进程投入执行;内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充;内存分配：为每道程序分配内存;内存保护：确保每道用户程序都只在自己的内存空间运行,彼此互不干扰;地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址;内存扩充：用于实现请求调用功能,置换功能等;设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等;主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备.文件管理的主要功能是文件存储空间的管理,目录管理,文件的读写管理和文件的共享与保护;主要任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性;三、什么是多道程序设计技术试叙述多道程序运行的特征;所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法;也就是说,计算机内存中可以同时存放多道两个以上相互独立的程序,它们都处于开始和结束之间;从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束；从微观上看是串行的,各道程序轮流使用CPU,交替执行;多道程序技术运行的特征：多道、宏观上并行、微观上串行;四、在一个分时操作系统中,用户提交了一个作业,作业的内容包括：①请求内存memory；②计算并将结果存于memory；③请求打印机printer；④将memory中的内容在printer上输出；⑤释放printer；⑥释放memory；⑦结束;试用分时系统对资源管理的观点论述该作业从提交开始到结束为止,操作系统为其提供服务与控制的全过程;五、某系统的进程状态转换如图所示,请说明：1引起各种状态转换的典型事件有哪些2当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一进程作一次转换;在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换1在本题所给的进程状态转换图中,存在四种状态转换;当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1；正在执行的进程如因时间片用完而被暂停执行就会引起转换2；正在执行的进程因等待的事件尚未发生而无法执行如进程请求完成I/O则会引去转换3；当进程等待的事件发生时如I/O完成则会引起转换4;如果就绪队列非空,则一个进程的转换3会立即引去另一个进程的转换1;这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态,这时处理机空闲,进程调度程序必然会从就绪队列中选取一个进程并将它投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起一个进程的转换1;六、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该资源,其中各进程对该类资源的最大需求量为S;当M、N、S分别取下列值时,试判断哪些情况会发生死锁为什么1M=2,N=2,S=1 2M=3,N=2,S=23M=3,N=2,S=3 4M=5,N=3,S=25M=6,N=3,S=31,不会死锁,因为每个进程的资源都可以得到满足;2,不会,总共两个进程,总有一个进程的申请可以得到满足,当它退出时会释放占有的资源,从而满足另一个进程;3,可能,比如说其中一个进程占有两个资源,另一个进程占有1个,两个进程的资源都得不到满足,相互等等,出现死锁;4,不会,因为总有两个进程的资源申请得到满足,它们运行完后会释放资源,满足另一个进程;5,可能,3个进程,每个进程都分配两个资源的情况下,这时三个进程都没有得到资源的满足,出现相互等待,从而产生死锁;七、有三类资源A17、B5、C20,括号内为资源的数量;有5个进程P1、P2、P3、P4、P5;T0时刻系统状态如下：问1、T0时刻是否为安全状态,给出安全序列;2、T0时刻,P2: Request0,3,4,能否分配,为什么八、在具有快表的段式存储管理方式中,如何实现地址变换及存储保护在CPU给出有效地址后,由地址变换机构自动将页号P送入高速缓冲寄存器,并将此页号与高速缓存中的所有页号比较,若找到匹配页号,表示要访问的页表项在快表中;可直接从快表读出该页对应物理块号,送到物理地址寄存器中;如快表中没有对应页表项,则再访问内存页表,找到后,把从页表项中读出物理块号送地址寄存器；同时修改快表,将此页表项存入快表;但若寄存器已满,则OS必须找到合适的页表项换出;九、某多道程序设计系统配有一台处理器和两台外设IO1和IO2,现有3个优先级由高到低的作业J1、J2和J3都已装入了主存,它们使用资源的顺序和占用时间分别是：J1:IO230ms,CPU10ms,IO130ms,CPU10msJ2:IO120ms,CPU20ms,IO240msJ3:CPU30ms,IO120ms处理器调度采用可抢占的优先数算法,忽略其他辅助操作时间,回答下列问题：1分别计算作业J1、J2和J3从开始到完成所用的时间；23个作业全部完成时CPU的利用率；1J1占用IO2传输30ms时,J1传输完成,抢占J2的CPU,运行10ms,再传输30ms,运行10ms,完成;由图1-2可见,J1从开始到完成所用的时间为：30+10+30+10=80ms;J2与其并行地在IO1上传输20ms,抢占J3的CPU,J2运行10ms后,被J1抢占CPU,等待10ms之后,J2再次得到CPU,运行10ms,J2启动IO2传输,40ms完成;由图1-2可见,J2从开始到完成所用的时间为：20+10+10+10+40=90ms;J3在CPU上执行20ms,被J2抢占CPU,等待30ms,再运行10ms,等待10ms,J3启动IO1进行20ms的传输,完成;J3从开始到完成所用的时间为：20+30+10+10+20=90ms;2三个作业全部完成时,CPU的利用率为：10+20+30+10/90=7/9=78%;3三个作业全部完成时,外设IO1的利用率为：20+30+20/90=7/9=78%;十、某程序在内存中分配三个块,访问页的走向为4,3,2,1,4,3,5,4,3,2,1,5,按FIFO、 LRU、OPT算法分别计算缺页次数假设开始时所有页均不在内存;十一、什么是缓冲池设计一个数据结构及相应的操作来管理缓冲池;十二、试说明实现打印机共享的SPOOLing系统的组成,并说明其工作原理; SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成;将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例;具体做法是：系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中；然后为用户申请并填写请求打印表,将该表挂到请求打印队列上;若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空;十三、什么是文件分配表FAT假定磁盘块的大小为1K,对于540M的硬盘,其文件分配表FAT至少需要占用多少存储空间一种供MS-DOS及其它Windows操作系统对文件进行组织与管理的文件系统;文件分配表FAT是当您使用FAT或FAT32文件系统对特定卷进行格式化时,由Windows 所创建的一种数据结构;Windows将与文件相关的信息存储在FAT中,以供日后获取文件时使用;硬盘总块数为：540M/1K＝540K个因为：220>540K 即文件分配表的每个表目为20/8＝字节则FAT占用：540＝1350K十四、如果磁盘的每个磁道分成9个块,先有一文件共有A、B、C、D、E、F、G、H、I共 9个记录,每个记录的大小与块的大小相等,设磁盘转速为27ms/转,每读出一块后需要2ms的处理时间;若忽略其他辅助时间,试问：1如果顺序存放这些记录并顺序读取,处理该文件需要多少时间2如果要顺序读取该文件,记录如何存放处理时间最短最短多少时间十五、下图给出了4个进程P1、P2、P3、P4,合作完成某一任务的前趋图,试用P、V操作描述这4个进程间的同步关系;十六、某寺庙有小、老和尚若干;庙中有一水缸,由小和尚提水供老和尚饮用;水缸可容纳10桶水,水取自同一井中;水井很窄,每次只能容纳一个水桶打水;水桶总数为3个;每次和尚取缸水仅为1桶水,且不可同时进行;试给出有关小和尚从井中提水放入缸中、老和尚从缸中取水的算法描述;十七、如图所示的交通管理例子各方向的汽车是单行、直线行驶,试用P、V操作实现各方向上汽车行驶的同步;。

第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为A 。

A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。

A、单用户B、分布式C、批处理D、监督3、以下4个特征中， D 不是分时OS的特征。

A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 B 。

A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统5、一个完整的计算机系统是由 C 组成的。

A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。

A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为 A 。

A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。

A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用 B 策略为用户服务。

A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件。

A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。

12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。

13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。

14、操作系统的基本特征是并发，共享，虚拟和异步。

15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。

第二章进程管理复习题1、并发性是指若干事件在 B 发生。

操作系统复习题及答案1. 什么是进程？进程与程序有何区别？进程是程序在数据集上的一次执行过程，是系统进行资源分配和调度的一个独立单位。

进程与程序的主要区别在于：进程是动态的，程序是静态的；进程是程序的执行过程，而程序是指令的有序集合。

2. 简述操作系统的五大基本功能。

操作系统的五大基本功能包括：进程管理、存储管理、文件管理、设备管理和用户接口。

3. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。

避免死锁的方法包括：确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。

4. 什么是分页和分段？它们有何区别？分页是将物理内存划分为固定大小的页，并为每个页分配一个唯一的页号。

分段则是根据程序的逻辑结构将地址空间划分为若干个段。

分页和分段的主要区别在于：分页是固定大小的划分，而分段是可变大小的划分；分页由系统统一管理，分段由程序员控制。

5. 什么是虚拟内存？虚拟内存的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更大的地址空间。

虚拟内存的作用是扩展可用的内存空间，提高内存的利用率，支持更大的程序运行。

6. 简述文件系统的层次结构。

文件系统的层次结构通常包括：用户层、文件系统层和硬件层。

用户层负责与用户交互，文件系统层负责管理文件和目录，硬件层负责管理存储设备。

7. 什么是中断？中断的作用是什么？中断是计算机系统中的一个信号，用于通知CPU暂停当前执行的程序，转而处理更高优先级的任务。

中断的作用是提高系统的响应性和实时性，允许多任务并发执行。

8. 什么是同步和异步？它们在操作系统中如何应用？同步是指两个或多个进程在执行时，按照一定的顺序和时间关系进行协作。

异步则是指进程之间没有固定的协作顺序和时间关系。

在操作系统中，同步用于控制进程间的协作和资源共享，异步用于提高系统的并发性和效率。

9. 什么是设备驱动程序？设备驱动程序的作用是什么？设备驱动程序是操作系统中用于控制和管理硬件设备的软件。

第一章操作系统概述1.操作系统主要特征是什么？操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。

2.“操作系统是控制硬件的软件”这一说法确切吗？为什么？不正确，因为操作系统不仅仅是控制硬件，同时它还控制计算机的软件。

第二章进程与线程1.操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？①为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。

②为了防止操作系统及其关键的数据结构受到用户程序破坏，将处理机分为核心态和用户态。

对进程进行创建、撤销以及在某些进程状态之间的转换控制。

2.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？就绪队列中有10个进程，这10个进程轮换执行，每隔进程的运行时间是300ms，切换另一个进程所花费的总时间是10ms，隐刺系统化在进程切换上的时间开销占系统整个时间的比例是：10//(300+10)=3.2%.3.试述线程的特点及其与进程之间的关系。

答：线程是进程内的一个相对独立的运行单元，是操作系统调度和分派的单位。

线程只拥有一点必不可少的资源（一组寄存器和栈），但可以和铜属于一个进程的其他线程共享进程拥有的资源。

关系：1>线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。

一个线程只能在一个进程的地址空间内活动；2>进程资源的拥有者，同一个进程的多个线程共享该进程占有的所有资源；3>处理机分配给进程，线程是系统的调度单位。

1．这种策略一方面照顾了短进程，一个进程如果在100ms运行完毕它将退出系统，更主要的是照顾了I/O量大的进程，进程因I/O进入阻塞队列，当I/O完成后它就进入了高优先级就绪队列，在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。