操作系统需复习知识点课程.doc

考试题型 单选题（每题1.5分，20题，共30分） 填空题（每空1分，20空，共20分） 判断题（每题1分，10题，共10分） 简答題（每题5分，2题，共10分） 应用题（每题10分，3题，共30分） 需要复习的知识点 什么是进程，进程和程序的区别和联系 进程调度的时机和原因 进程的状态及其变迁 什么是原语？进程控制包括哪些基本原语操作？在剥夺调度方式中，剥夺的原则有哪些？剥夺与非剥夺调度策略之间的主要区别是什么？A、批处理操作系统：早期的大型机用的操作系统他的特点是a、用户脱机使用计算机 b、成批处理，c、多道程序运行 B、分时操作系统：多采用轮转方式运行，它的特点是 a、交互性 b、多用户同时性 c、独立性 C、实时操作系统：：是一类联机的操作系统 D、个人操作系统 E、网络操作系统 F、分布式操作系统 作业的组成部分： （24） 解：作业有三部分做成，分别是程序、数据和作业说明书，作业说明书体现用户的控制意图，作业说明书在系统中会生成一个作业控制块（job control block 简称JCB）表格 SPOOLING系统 （P25） 系统调用及其过程： 解：系统调用是操作系统提供给编程人员的唯一接口 系统调用大致可分为如下六大类： （1）、设备管理 （2）、文件管理 （3）、进程控制 （4）、进程通信 （5）、存储管理 （6）、线程管理 十什么是进程，进程的组成部分 （P42） 解：通过程序的并发执行以及资源共享来是用户充分有效的利用系统资源 进程是可以并行执行的计算部分 进程是一个独立的可以调度的活动 进程是一抽象实体，当它执行某个任务时，将要分配和释放各种资源 行为的规则叫程序，程序在处理机上执行时的活动称为进程 组成部分：系统进程和用户 进程的几个状态及其转换图 （P47） 解：初始、就绪、执行、等待、终止 转换图如下所示： P51~P72重中之重，占20~30分的题目 死锁的四个必要条件及其解决方法 （P74） 解：四个必要条件： 互斥条件 不剥夺条件 部分分配 环路条件 死锁的解决方法： 解决死锁的方法一般可分为：预防、避免和恢复， 作业调度的层次： （P87） 解： 作业调度，又称宏观调度或高级调度 交换调度，又称中级调度 进程调度，又称围观调度或低级调度 周转时间和带权周转时间 周传时间：Ti=Tei-Tsi Tei 作业的完成时间，Tsi为作业的提交时间 带权周转时间：Wi=Ti/Tri Ti为周转时间，Tri为执行时间 动静态分区法： （P115） 解：动态分区法常用的有三种：最先适应法(FF）、最佳适应法(BF)和最坏适应法 (WF) 静态分区发采用的是固定分区法 分区管理 解：（自己找，没找到，不晓得问的是什么） 什么是覆盖，什么又是交换 解：覆盖：一个作业的若干程序段，或几个作业的某些部分共享某一个存储空间。覆盖技术的主要特点是打破了必须将一个作业的全部信息装入主存后才能运行的限制。交换发生在进程或作业之间 交换：交换技术的主要特点是打破了一个程序一旦进入主存便一直运行到结束的限制。覆盖发生在同一进程或作业内 静态地址重定位和动态地址重定位 解：静态地址重定位是在虚拟空间程序执行前由装配程序完成地址映射工作，当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换（一般在装入内存时由软件完成） 动态地址重定位是在程序执行过程中，在CPU访问内存之前，将要访问的程序或地址转换成内存地址，即在逐条指令执行时完成地址映射。（一般为了提高效率，此工作由硬件地址映射机制来完成。硬件支持，软硬件结合完成） 计算页的物理地址变换 解：书P127图5.20（重） 文件的分类的及分类方法 解：（前三种最重要，要是问文件的三种分类方法就只答ABC三个标题） 按文件的性质和用途可分为三类 （1）、系统文件（有关OS及有关系统所组成文件） （2）、库文件（标准子程序及常用应用程序组成文件，允许用户使用但不能修改） （3）、用户文件 按组织形式分类 普通文件；目录文件；特殊