文档介绍：考试题型单选题(,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」设备的类别、、操作系统的基本分类及其概念: (P8)解:A、批处理操作系统:早期的人型机用的操作系统他的特点是a、用户脱机使用计算机b、成批处理,c、多道程序运行B、分时操作系统:多采川轮转方式运行,它的特点是a、交互性b、多用户同时性c、独立性C、实时操作系统::是一类联机的操作系统D、个人操作系统E、网络操作系统F、分布式操作系统1、作业的组成部分: (24)解:作业冇三部分做成,分别是程序、数据和作业说明书,作业说明书体现用户的控制意图,作业说明书在系统中会生成一个作业控制块(jobcontrolblock简称JCB)表格2、 SPOOLING系统 (P25)3、系统调用及Jt过程:解:系统调川是操作系统提供给编程人员的唯-•接口系统调用大致可分为如下六大类:(1) 、设备管理(2) 、文件管理(3) 、进程控制(4) 、进程通信(5) 、存储管理(6) 、线程管理(P42)1、十什么是进程,进程的组成部分2、解:通过程序的并发执行以及资源共亨來是川户充分有效的利用系统资源・进程是可以并行执行的计算部分进程是一个独立的可以调度的活动进程是j抽彖实体,当它执行某个任务时,将耍分配和释放各种资源行为的规则叫程序,程序在处理机上执行时的活动称为进程组成部分:系统进程和用户进程的几个状态及其转换图解:初始、就绪、执行、等待、转换图如下所示:(P47)3>4、终止占20~30分的题目P51J72重中之重,死锁的四个必要条件及其解决方法解:四个必要条件:互斥条件不剥夺条件部分分配环路条件(P74)、D、死锁的解决方法:(P87)解决死锁的方法一般可分为:预防、避免和恢复,作业调度的层次:解:1、2、A、B、作业调度,交换调度,进程调度,又称宏观调度或高级调度又称中级调度又称围观调度或低级调度周转时间和带权周转时间周传时间:Ti=Tei-TsiTei作业的完成时间,Tsi为作业的提交时间带权周转时间:Wi=Ti/TriTi为周转时间,Tri为执行时间动静态分区法:(P115)解:动态分区法常用的冇三种:最先适应法(FF)、最佳适应法(BF)和最坏适应法(WF)静态分区发采用的是固定分区法分区管理解:(自己找,没找到,不晓得问的是什么)什么是覆盖,什么又是交换解:覆盖:一个作业的若干程序段,或几个作业的某些部分共享某