操作系统需复习知识点.docxVIP

考试题型 单选题（每题1.5分，20题，共30分） 二、 三、 四、 五、 填空题（每空1分，20空，共20分） 判断题（每题1分，10题，共10分） 简答题（每题5分，2题，共10分） 应用题（每题10分,3题，共30分） 需要复习的知识点 什么是进程，进程和程序的区别和联系 进程调度的时机和原因 进程的状态及其变迁 什么是原语？进程控制包括哪些基木原语操作？ 信号量的含义，P操作和V操作的主要动作定义 使用信号量及P、V操作实现进程的同步与互斥 在剥夺调度方式中，剥夺的原则冇哪些？剥夺与非剥夺调度策略Z间的主要区別是什么？ 利用常用的作业调度算法（FCFS、SJF、HRN、轮转法RR、优先级法）调度作业，求平均周转 时间和平均带权周转时间等 利用常用的进程调度算法调度进程 页式心储管理逻辑地址转换为物理地址过程 请求页式存储管理页而置换算法（FIFO、LRU）,会求页而淘汰顺序、缺页率 磁盘调度算法（先來先服务算法、绘短寻道时间优先、电梯调度） 给出文件系统II录结构和物理结构，说明访问文件中某数据的过程 银行家算法 第一章绪论 什么是操作系统 操作系统的功能 操作系统的各种分类标准及对应的基木类型 操作系统的基本特征、什么是并发 指令的执行与中断 缓冲区的作用和类型 第二章操作系统用户界面 什么是作业，作业的组成 作业的输入输出方式、SPOOLING系统 操作系统向用户捉供的接口：命令控制界面和系统调用 第三章进程管理 什么是进程，进程的组成 进程的各种状态及状态转换 进程调度的功能、时机和原因 临界资源和临界区，对临界区访问应遵循的原则 信号量含义及初值 原语 死锁的定义、产生原因、产生死锁的必耍条件、安全性算法和银行家算法 什么是线程，线程和进程的区别和联系 第四章处理机调度 操作系统的多级调度 评价操作系统优劣的主要性能指标、影响响应时间的因素 作业调度和进程调度常用算法的调度原则 响应比和响应比高者优先算法 第五章存储管理 分区式存储管理分类及其基本原理，内存分配和回收方法 逻辑地址、物理地址、地址重定位及其分类和实现 页式存储管理中页表及其作用 页式存储管理基本原理，页式动态地址变换 请求页式存储管理页面置换算法（FIFO、LRU）、缺页中断、抖动 虚拟存储器 段式存储管理和页式存储管理的区别 第八章文件系统 什么是文件，什么是文件系统、文件的分类 文件的逻辑结构和存取方法 文件的物理结构 FCB、文件目录和目录文件、多级文件目录优点 文件存储空间管理的方法 第九章设备管理 9」设备的类别、设备管理的功能 9.2数据传送控制方式 1、操作系统的基本分类及其概念： （P8） 解： A、 批处理操作系统：早期的人型机用的操作系统他的特点是a、用户脱机使用计算机 b、成批处理，c、多道程序运行 B、 分时操作系统：多采川轮转方式运行，它的特点是a、交互性b、多用户同时性c、独立性 C、 实时操作系统:：是一类联机的操作系统 D、 个人操作系统 E、 网络操作系统 F、 分布式操作系统 1、 作业的组成部分： （24） 解：作业冇三部分做成，分别是程序、数据和作业说明书，作业说明书体现用户的控制意图，作业说 明书在系统中会生成一个作业控制块（job control block简称JCB）表格 2、 SPOOLING 系统 （P25） 3、 系统调用及Jt过程： 解：系统调川是操作系统提供给编程人员的唯-?接口 系统调用大致可分为如下六大类： （1） 、设备管理 （2） 、文件管理 （3） 、进程控制 （4） 、进程通信 （5） 、存储管理 （6） 、线程管理 (P42)1、十什么是进程，进程的组成部分 (P42) 2、 解：通过程序的并发执行以及资源共亨來是川户充分有效的利用系统资源 ?进程是可以并行执行的计算部分 进程是一个独立的可以调度的活动 进程是j抽彖实体，当它执行某个任务时,将耍分配和释放各种资源 行为的规则叫程序，程序在处理机上执行时的活动称为进程 组成部分：系统进程和用户 进程的几个状态及其转换图 解：初始、就绪、执行、等待、 转换图如下所示： (P47) 3 4、 终止 占20~30分的题目 P51J72重中之重， 死锁的四个必要条件及其解决方法 解：四个必要条件： 互斥条件 不剥夺条件 部分分配 环路条件 (P74) A. C、 D、 死锁的解决方法： (P87)解决死锁的方法一般可分为：预防、避免和恢复, (P87) 作业调度的层次： 解： 1、 2、 A、 B、 作业调度， 交换调度， 进程调度， 又称宏观调度或高级调度 又称中级调度 又称围观调度或低级调度 周转时间和带权周转时间 周传时间：Ti=Tei-Tsi Tei作业的完成时间，Tsi为作业的提交时间 带权周转时间：Wi=Ti/Tri Ti