操作系统需复习知识点

《操作系统需复习知识点》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、考试题型单选题（每题1.5分，20题，共30分）二、三、四、五、填空题（每空1分，20空，共20分）判断题（每题1分，10题，共10分）简答题（每题5分，2题，共10分）应用题（每题10分,3题，共30分）需要复习的知识点1.什么是进程，进程和程序的区别和联系2.进程调度的时机和原因3.进程的状态及其变迁4.什么是原语？进程控制包括哪些基木原语操作？5.信号量的含义，P操作和V操作的主要动作定义6.使用信号量及P、V操作实现进程的同步与互斥7.在剥夺调度方式中，剥夺的原则冇哪些？剥夺与非剥夺调度策略Z间的主要区別是什么？8.利用常用的作

2、业调度算法（FCFS、SJF、HRN、轮转法RR、优先级法）调度作业，求平均周转时间和平均带权周转时间等9.利用常用的进程调度算法调度进程10.页式心储管理逻辑地址转换为物理地址过程11.请求页式存储管理页而置换算法（FIFO、LRU）,会求页而淘汰顺序、缺页率12.磁盘调度算法（先來先服务算法、绘短寻道时间优先、电梯调度）13.给出文件系统II录结构和物理结构，说明访问文件中某数据的过程14.银行家算法第一章绪论1.什么是操作系统2.操作系统的功能3.操作系统的各种分类标准及对应的基木类型4.操作系统的基本特征、什么是并发5.指令的执

3、行与中断6.缓冲区的作用和类型第二章操作系统用户界面1.什么是作业，作业的组成2.作业的输入输出方式、SPOOLING系统3.操作系统向用户捉供的接口：命令控制界面和系统调用第三章进程管理1.什么是进程，进程的组成2.进程的各种状态及状态转换3.进程调度的功能、时机和原因4.临界资源和临界区，对临界区访问应遵循的原则5.信号量含义及初值6.原语7.死锁的定义、产生原因、产生死锁的必耍条件、安全性算法和银行家算法8.什么是线程，线程和进程的区别和联系第四章处理机调度1.操作系统的多级调度2.评价操作系统优劣的主要性能指标、影响响应时间的因

4、素3.作业调度和进程调度常用算法的调度原则4.响应比和响应比高者优先算法第五章存储管理1.分区式存储管理分类及其基本原理，内存分配和回收方法2.逻辑地址、物理地址、地址重定位及其分类和实现3.页式存储管理中页表及其作用4.页式存储管理基本原理，页式动态地址变换5.请求页式存储管理页面置换算法（FIFO、LRU）、缺页中断、抖动6.虚拟存储器7.段式存储管理和页式存储管理的区别第八章文件系统1.什么是文件，什么是文件系统、文件的分类2.文件的逻辑结构和存取方法3.文件的物理结构4.FCB、文件目录和目录文件、多级文件目录优点5.文件存储空

5、间管理的方法第九章设备管理9」设备的类别、设备管理的功能9.2数据传送控制方式1、操作系统的基本分类及其概念：（P8）解：A、批处理操作系统：早期的人型机用的操作系统他的特点是a、用户脱机使用计算机b、成批处理，c、多道程序运行B、分时操作系统：多采川轮转方式运行，它的特点是a、交互性b、多用户同时性c、独立性C、实时操作系统:：是一类联机的操作系统D、个人操作系统E、网络操作系统F、分布式操作系统1、作业的组成部分：（24）解：作业冇三部分做成，分别是程序、数据和作业说明书，作业说明书体现用户的控制意图，作业说明书在系统中会生成一个作

6、业控制块（jobcontrolblock简称JCB）表格2、SPOOLING系统（P25）3、系统调用及Jt过程：解：系统调川是操作系统提供给编程人员的唯-•接口系统调用大致可分为如下六大类：（1）、设备管理（2）、文件管理（3）、进程控制（4）、进程通信（5）、存储管理（6）、线程管理(P42)1、十什么是进程，进程的组成部分2、解：通过程序的并发执行以及资源共亨來是川户充分有效的利用系统资源・进程是可以并行执行的计算部分•进程是一个独立的可以调度的活动•进程是j抽彖实体，当它执行某个任务时,将耍分配和释放各种资源•行为的规则叫程序，

7、程序在处理机上执行时的活动称为进程组成部分：系统进程和用户进程的几个状态及其转换图解：初始、就绪、执行、等待、转换图如下所示：(P47)3>4、终止占20~30分的题目P51J72重中之重，死锁的四个必要条件及其解决方法解：四个必要条件：互斥条件不剥夺条件部分分配环路条件(P74)A.C、D、死锁的解决方法：(P87)解决死锁的方法一般可分为：预防、避免和恢复,作业调度的层次：解：1、2、A、B、作业调度，交换调度，进程调度，又称宏观调度或高级调度又称中级调度又称围观调度或低级调度周转时间和带权周转时间周传时间：Ti=Tei-TsiTe

8、i作业的完成时间，Tsi为作业的提交时间带权周转时间：Wi=Ti/TriTi为周转时间，Tri为执行时间动静态分区法：(P115)解：动态分区法常用的冇三种：最先适应法(FF)、最佳适应法(BF)和最坏适应