操作系统复习提纲文档格式.docx
《操作系统复习提纲文档格式.docx》由会员分享,可在线阅读,更多相关《操作系统复习提纲文档格式.docx(6页珍藏版)》请在冰豆网上搜索。
1、存储管理的目的及功能;
2、重定位的概念及方法;
3、内碎片与外碎片;
4、常用分区分配算法及对应的空闲区排列方式;
5、基本分页(分段、段页式)的概念、页(段)表的作用、地址变换;
6、分页与分段的区别、各自的优缺点;
7、快表的作用、内存访问时间的计算;
8、虚拟存储器的基本概念、理论依据、基本特征及关键技术;
9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断;
第五章设备管理
1、设备管理的任务、功能及目标;
2、I/O设备的分类,设备、控制器及通道的关系;
3、通道的基本概念及分类;
4、I/O控制方式及推动发展的因素、各自适用的场合及设备类型;
5、缓冲区的概念、分类及引入目的;
6、I/O软件的层次、各层主要功能、设备独立性的概念;
7、SPOOLING技术的概念、作用及SPOOLING系统的组成;
8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算;
扇区的优化;
第六章文件管理
1、文件系统的组成、功能;
2、打开、关闭操作的目的;
3、文件逻辑结构、物理结构的分类;
4、FAT表的作用、FAT表大小的计算;
5、混合索引分配方式的结构及相关计算;
6、文件的目录结构、索引节点及文件控制块的作用;
7、文件空闲区的管理方法(空闲表、空闲链、位示图与成组链接法);
操作系统参考复习题
操作系统的基本功能包括什么内容?
1.处理机管理
2.存储器管理
3.文件管理
4.设备管理
什么是作业调度?
作业调度算法包括几种?
高级调度:
又称作业调度。
其主要功能是根据一定的算法,从输人的一批作业中选出若干个作业,分配必要的资源,如内存、外设等,为它建立相应的用户作业进程和为其服务的系统进程(如输人、输出进程),最后把它们的程序和数据调人内存,等待进程调度程序对其执行调度,并在作业完成后作善后处理工作。
作业调度算法:
1.先来先服务(FCFS)
2.短作业优先(SJF)
3.优先级调度
4.高响应比优先调度
5.时间片轮转调度
6.多级反馈队列调度
在操作系统的处理器管理中,每一个进程唯一的标志是什么?
进程控制块(PCB)
什么是临界资源?
有什么特点?
临界资源:
一次只允许一个进程使用的资源。
临界区:
访问临界资源的那段代码叫做临界区。
什么是共享变量?
供多个进程共同使用的变量
进程所请求一次打印输出结束后,将使进程状态从什么态变为什么态?
阻塞态变为等待态
进程控制块中的现场信息是保存的什么信息?
用于保留一个进程在运行时存放在处理器现场中的各种信息,
什么是进程同步?
进程同步是指进程间在逻辑上的什么关系?
进程同步:
指为完成某种任务而建立的两个或多个进程,因为协调工作次序而等待、传递信息所产生的制约关系。
逻辑上的关系:
合作关系
同步机制应该遵循的准则:
1.空闲让进
2.忙则等待
3.有限等待
4.让权等待
什么是原语?
P、V操作是原语吗?
他们的物理意义是什么?
原语是指完成某种功能且不被分割不被中断执行的操作序列。
P、V操作是一种低级进程通讯原语
提供资源V一下
消耗资源P一下
怎么用信号量和P、V操作原语来实现对进程同步的控制(要写出代码)。
什么是死锁?
产生死锁的条件是什么?
解决死锁的方法一般有那几种?
所谓死锁是指多个进程因竞争资源而造成的一种互相等待,若无外力作用。
这些进程都将无法向前推进。
产生死锁的四个必要条件:
1.互斥条件
2.不可剥夺条件
3.请求和保持条件
4.循环等待条件
解决死锁的方法:
1.预防死锁:
破坏产生死锁的四个必要条件中的一个或几个。
2.避免死锁:
在资源的动态的动态分配过程中,用某种方法防止系统进入不安全状态。
3.死锁的检测与解除
什么是线程?
在操作系统中引入线程的主要目的是?
线程与进程的区别是?
线程是进程中的一个实体,是被系统独立调度和分派的基本单位。
引进目的:
为了更好的使多道程序并行执行,以提高资源的利用率和系统吞吐量,增加并发程度。
什么是静态地址映射?
它指的是?
分区存储管理有什么特点?
有什么内存分配算法?
各有什么特点?
(能对分配算法进行定性、定量分析)
分页式存储管理中,地址转换工作是怎样完成的?
什么是分段式存储管理?
分段式存储管理在地址分配上有什么基本特征?
段页式存储管理中,如何从主存中取指令或取操作数?
请求式段页内存管理页面切换算法有哪些?
(能对切换算法进行分析)
什么是管态?
什么是目态?
中央处理器处于目态时,执行什么指令将产生“非法操作”事件?
磁盘文件的物理结构有哪几种?
那种结构既适合顺序存取,又方便随机存取?
为了实现设备的独立性,操作系统让用户使用什么样的设备名?
文件系统的多级目录结构有什么特点?
什么是位示图方法?
操作系统可用位示图方法解决什么问题?
什么是文件系统?
文件系统中文件为什么要按照名字存取?
什么是虚拟设备?
虚拟设备是怎么实现的?
有什么意义?
存放在磁盘、磁带上的文件,常采用的什么样的物理结构
什么SPOOL技术?
SPOOL系统利用什么存放作业信息和作业执行结果。
操作系统为了调节不同部件的传输速度,可以采用缓冲技术,缓冲技术包含哪些基本技术?
如果I/O设备与存储设备进行数据直接交换,称为什么方式?
引起中断发生的事件称为?
文件系统设置文件目录的目的是什么?
文件目录组织都有哪几种形式?
在一个段式存储管理系统中,段表内容如下:
段号
内存起始地址
段长
特征位(1在内存,0不在内存)
150
300
1
1210
130
2
490
200
3
1400
600
4
170
试求下述逻辑地址对应的物理地址是什么?
段内位移
100
160
400
5
在单道系统中,设有四道作业,它们的提交时间和执行时间如下表:
作业编号
提交时间
执行时间(分钟)
开始时间
结束时间
周转时间(分钟)
带权周转时间
6:
10
30
40
55
50
7:
15
请采用FCFS,SJF,高响应比优先调度算法分别补充完善上表,并计算平均周转时间和平均带权周转时间。
(所有计算最多保留2位小数)
周转时间:
完成时间-提交时间
带权周转时间:
周转时间/实际运行时间
响应比:
(等待时间+执行时间)/执行时间