操作系统复习计算机学院.docx
《操作系统复习计算机学院.docx》由会员分享,可在线阅读,更多相关《操作系统复习计算机学院.docx(8页珍藏版)》请在冰豆网上搜索。
操作系统复习计算机学院
第1章操作系统概论
1早期操作系统设计的主要目标是什么?
2操作系统是资源管理程序,它管理系统中的什么资源?
3为什么要引入多道程序系统?
它有什么特点?
4叙述操作系统的基本功能。
5批处理系统、分时系统和实时系统各有什么特点?
各适合应用于哪些方面?
6操作系统的特性?
7衡量OS的性能指标有哪些?
什么是吞吐量、响应时间和周转时间?
8什么是嵌入式系统?
9什么是对称多处理?
它有什么好处?
10为了实现系统保护,CPU通常有哪两种工作状态?
各种状态下分别执行什么程序?
什么时候发生状态转换?
状态转换由谁实现的?
11什么是系统调用?
什么是特权指令?
特权指令执行时,CPU处于哪种工作状态?
12操作系统通常向用户提供哪几种类型的接口?
其主要作用是什么?
第2-3章进程管理
1程序顺序执行的特点
2何谓进程,进程由哪些部分组成?
试述进程的四大特性(动态性、独立性、并发性、结构性)及进程和程序的区别。
3进程控制块的作用是什么?
它主要包括哪几部分内容?
4进程的基本状态,试举出使进程状态发生变化的事件并描绘它的状态转换图。
5什么是原语?
什么是进程控制?
6进程调度的功能、方式、时机、算法。
作业调度,交换调度。
作业的周转时间和作业的带权周转时间?
7线程的定义,线程与进程的比较。
系统对线程的支持(用户级线程、核心级线程、两级组合)。
8并发执行的进程在系统中通常表现为几种关系?
各是在什么情况下发生的?
9什么叫临界资源?
什么叫临界区?
对临界区的使用应符合的四个准则(互斥使用、让权等待、有空让进、有限等待)。
10解决进程之间互斥的办法:
开、关中断,加锁、开锁(又叫测试与设置,通常由一条机器指令完成),软件方法,信号量与P、V操作。
11若信号量S表示某一类资源,则对S执行P、V操作的直观含意是什么?
当进程对信号量S执行P、V操作时,S的值发生变化,当S>0、S=0、和S<0时,其物理意义是什么?
12在用P/V操作实现进程通信时,应根据什么原则对信号量赋初值?
13经典的IPC问题。
14进程高级通信有哪些实现机制?
15死锁产生的必要条件及解决死锁的方法
16理解银行家算法的实质。
能够利用银行家算法避免死锁。
第4章存储器管理
1存储器管理的功能。
名字空间、地址空间、存储空间、逻辑地址、物理地址。
2什么是地址重定位?
分为哪两种?
各是依据什么和什么时候实现的?
试比较它们的优缺点。
3内存划分为两大部分:
用户空间和操作系统空间。
存储器管理是针对用户空间进行管理的。
4存储保护的目的是什么?
对各种存储管理方案实现存储保护时,硬件和软件各需做什么工作?
5试述可变式分区管理空闲区的方法及存储区的保护方式。
覆盖与交换有什么特点?
6页表的作用是什么?
简述页式管理的地址变换过程。
能利用页表实现逻辑地址转换成物理地址。
管理内存的数据结构有哪些?
7什么是页式存储器的内零头?
它与页的大小有什么关系?
可变式分区管理产生什么样的零头(碎片)?
8段式存储器管理与页式管理的主要区别是什么?
5什么是虚拟存储器。
虚拟存储器的容量能大于主存容量加辅存容量之和吗?
6实现请求页式管理,需要对页表进行修改,一般要增加状态位、修改位、访问位。
试说明它们的作用。
11产生缺页中断时,系统应做哪些工作?
12会利用FIFO、LRU、OPT以及时钟页面置换算法描述页面置换过程,计算产生的缺页率。
Belady异常。
13什么是程序的局部性原理?
什么叫系统抖动?
工作集模型如何防止系统抖动?
14多级页表的概念,多级页表中页表建立的时机。
写时复制技术的概念。
15页的共享问题。
需要一个专门数据结构来记录进程间共享页。
第5章文件系统
1什么是文件和文件系统?
文件系统的主要功能。
UNIX系统如何对文件进行分类?
它有什么好处?
2文件目录的作用是什么?
文件目录项通常包含哪些内容?
文件控制块。
3文件的逻辑结构有几种形式?
文件的存取方法?
4文件的物理结构有哪几种?
对于不同的结构,文件系统是如何进行管理的?
5DOS文件卷的结构,DOS系统的文件物理结构是什么?
6了解记录的组块和分解。
7文件存储空间的管理方法有几种?
它们各是如何实现文件存储空间的分配和回收的?
8建立多级目录有哪些好处?
文件的重名和共享问题是如何得到解决的?
9文件系统中,常用的文件操作命令有哪些?
它们的具体功能是什么?
打开和关闭文件命令的目的是什么?
10存取控制表ACL的概念。
11理解内存映射文件(memorymappedfile)的过程。
第6章设备管理
1I/O设备通常大致可分为哪两大类?
各自传输的信息单位有什么特点?
2常用的四种数据传输方式。
3根据设备的使用方式,设备被分为几种类型?
何为虚拟设备?
它是通过什么技术实现的?
4按照设备管理的层次结构,I/O软件划分为几层?
各层主要实现哪些功能?
5何为设备的独立性?
(设备独立性是指用户及用户程序不受系统配置的设备类型和具体设备的台号的影响。
用户只是使用逻辑设备,具体的映射由操作系统完成。
)
6什么是SPOOLING技术?
以输出为例,说明它的实现原理。
(SPOOLING技术是以空间换时间)
7一个特定磁盘上的信息如何进行编址?
盘面号、磁道号和扇区号(或柱面号、磁头号和扇区号)。
8要将磁盘上一个块的信息传输到主存需要系统花费哪些时间?
(寻道时间、旋转延迟时间和读/写传输时间)
9常用的磁盘调度算法:
先来先服务、最短寻道时间优先、扫描法(SCAN,C_SCAN,LOOK,C_LOOK)。
第7章Linux进程管理
1进程控制块,其中与进程管理、存储器管理和文件管理有关的一些字段,线程组标识符。
2与进程创建有关的函数:
fork()、vfork()、clone()。
3理解进程切换的过程。
涉及到页目录表、核心栈、硬件上下文。
4进程调度方式。
进程调度时机。
5Linux有很多内核线程,了解0号进程和1号进程的作用。
第8章Linux存储器管理
1进程地址空间的划分?
管理进程私有地址空间的数据结构?
链接虚拟内存区域的单链表和红黑树。
指向映射文件对象的指针字段?
指向进程页目录表的指针字段?
2Linux堆的管理:
malloc(),free()。
3管理物理内存页框的数据结构?
内存管理区zone结构,伙伴系统?
分区页框分配器分配页框的过程。
4理解slab分配器的原理。
slab分配器的作用?
5进程页表建立的时机?
了解页目录表项或页表项所包含的字段。
逻辑地址的划分,利用两级页表实现地址转换的过程。
6请求调页。
所缺的页可能存放的地方。
7了解盘交换区空间的管理方法。
第9-10章Linux文件系统
1Ext2文件卷的布局?
各部分的作用是什么?
2Linux系统把一般的文件目录项分成哪两部分?
这样做的好处是什么?
3Linux文件系统的索引节点中,索引表划分成几级?
文件的索引表是如何增长的?
要求能够利用索引表实现将文件中的字节地址转换成文件的物理块的操作。
4硬链接和符号链接的区别?
5Linux文件系统如何管理空闲存储空间?
6VFS通用文件模型中的四个主要对象?
7Linux系统中,进程打开一个磁盘文件要涉及哪些数据结构?
它们各有哪些关键字段?
他们的作用是什么?
参考图10.2
8一个文件在使用与不用时各占用系统哪些资源?
9安装表的作用是什么?
第14章Windows2000/XP模型
1.Windows采用什么样的体系结构?
2.硬件抽象层HAL的作用是什么?
3.Windows系统组件的基本机制包括:
陷阱调度、执行体对象管理器、同步(自旋锁、内核调度程序对象)、本地过程调用LPC等。
4.理解:
延迟过程调用DPC,异步过程调用APC
5.Windows中有哪些对象,都有什么作用?
(两种类型对象:
执行体对象和内核对象。
执行体组件:
进程和线程管理器、内存管理器、I/O管理器、对象管理器等。
内核对象是由内核实现的一个初级对象集,对用户态代码不可见,仅供执行体使用。
一个执行体对象可以包含一个或多个內核对象。
)
6.在多处理机系统中,提供了哪些同步和互斥机制?
(内核引入自旋锁实现多处理机互斥机制。
内核以内核对象的形式给执行体提供其他的同步机构—“调度程序对象”,包括:
进程对象、线程对象、事件对象、信号量对象、互斥体对象、可等待的定时器对象及文件对象等。
每个同步对象都有“有信号”或“无信号”两种状态。
)
7.线程如何实现等待一个同步对象的操作?
第15章Windows进程和线程管理
1.管理进程和线程的数据结构:
执行体进程块EPROCESS、执行体线程块ETHREAD、内核进程块KPROCESS、内核线程块KTHREAD。
2.创建进程:
CreateProcess();创建线程:
CreateThread()
3.线程的7种状态,及其解释。
4.线程调度:
基于优先级的抢先式的多处理机调度系统。
线程调度程序的数据结构:
32个就绪线程队列、32位线程就绪队列位图、32位处理机空闲位图。
5.线程优先级的提升时机。
第16章Windows存储器管理
1两种数据结构:
虚拟地址描述符VAD、区域对象,这两种结构各有什么作用?
2虚拟内存区域:
空闲的、保留的、提交的
332位逻辑地址,二级页表。
页目录表项和页表项具有相同的数据结构,该数据结构包含哪些数据项?
进程页表建立的时机。
进程的地址转换过程。
4管理物理内存的数据结构:
页框数据库。
页框的8种状态:
活动、转换、备用、更改、更改不写入、空闲、零初始化、坏,页框的状态转换图16.9。
5原型页表项,区域对象的页表。
虚拟页式中,采用原型页表实现多进程共享页。
6Windows采用的页替换策略是什么?
第17章Windows文件系统
1Windows所支持的文件系统类型有哪些?
2虚拟簇号和逻辑簇号的概念。
3NTFS卷的结构,主控文件表MFT的作用。
4NTFS文件的物理结构:
索引顺序结构。
5管理文件的目录结构采用B-树。