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