搜索
考试题型一、单选题（每题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.在剥夺调度方式中，剥夺的原则有哪些？剥夺与非剥夺调度策略之间的主要区别是什么？8.利用常用的作业调度算法（FCFS、SJF、HRN、轮转法RR、优先级法）调度作业，求平均周转时间和平均带权周转时间等9.利用常用的进程调度算法调度进程10.页式存储管理逻辑地址转换为物理地址过程11.请求页式存储管理页面置换算法（FIFO、LRU），会求页面淘汰顺序、缺页率12.磁盘调度算法（先来先服务算法、最短寻道时间优先、电梯调度）13.给出文件系统目录结构和物理结构，说明访问文件中某数据的过程14.银行家算法第一章绪论1.什么是操作系统2.操作系统的功能3.操作系统的各种分类标准及对应的基本类型4.操作系统的基本特征、什么是并发5.指令的执行与中断6.缓冲区的作用和类型第二章操作系统用户界面1.什么是作业，作业的组成2.作业的输入输出方式、SPOOLING系统3.操作系统向用户提供的接口：命令控制界面和系统调用第三章进程管理1.什么是进程，进程的组成2.进程的各种状态及状态转换3.进程调度的功能、时机和原因4.临界资源和临界区，对临界区访问应遵循的原则5.信号量含义及初值6.原语7.死锁的定义、产生原因、产生死锁的必要条件、安全性算法和银行家算法8.什么是线程，线程和进程的区别和联系第四章处理机调度1.操作系统的多级调度2.评价操作系统优劣的主要性能指标、影响响应时间的因素3.作业调度和进程调度常用算法的调度原则4.响应比和响应比高者优先算法第五章存储管理1.分区式存储管理分类及其基本原理，内存分配和回收方法2.逻辑地址、物理地址、地址重定位及其分类和实现3.页式存储管理中页表及其作用4.页式存储管理基本原理，页式动态地址变换5.请求页式存储管理页面置换算法（FIFO、LRU）、缺页中断、抖动6.虚拟存储器7.段式存储管理和页式存储管理的区别第八章文件系统1.什么是文件，什么是文件系统、文件的分类2.文件的逻辑结构和存取方法3.文件的物理结构4.FCB、文件目录和目录文件、多级文件目录优点5.文件存储空间管理的方法第九章设备管理9.1设备的类别、设备管理的功能9.2数据传送控制方式1、操作系统的基本分类及其概念：（P8）解：A、批处理操作系统：早期的大型机用的操作系统他的特点是a、用户脱机使用计算机b、成批处理，c、多道程序运行B、分时操作系统：多采用轮转方式运行，它的特点是a、交互性b、多用户同时性c、独立性C、实时操作系统：：是一类联机的操作系统D、个人操作系统E、网络操作系统F、分布式操作系统1、作业的组成部分：（24）解：作业有三部分做成，分别是程序、数据和作业说明书，作业说明书体现用户的控制意图，作业说明书在系统中会生成一个作业控制块（jobcontrolblock简称JCB）表格2、SPOOLING系统（P25）3、系统调用及其过程：解：系统调用是操作系统提供给编程人员的唯一接口系统调用大致可分为如下六大类：（1）、设备管理（2）、文件管理（3）、进程控制（4）、进程通信（5）、存储管理（6）、线程管理1、十什么是进程，进程的组成部分（P42）解：通过程序的并发执行以及资源共享来是用户充分有效的利用系统资源•进程是可以并行执行的计算部分•进程是一个独立的可以调度的活动•进程是一抽象实体，当它执行某个任务时，将要分配和释放各种资源•行为的规则叫程序，程序在处理机上执行时的活动称为进程组成部分：系统进程和用户2、进程的几个状态及其转换图（P47）解：初始、就绪、执行、等待、终止转换图如下所示：3、P51~P72重中之重，占20~30分的题目4、死锁的四个必要条件及其解决方法（P74）解：四个必要条件：A、互斥条件B、不剥夺条件C、部分分配D、环路条件死锁的解决方法：解决死锁的方法一般可分为：预防、避免和恢复，1、作业调度的层次：（P87）解：A、作业调度，又称宏观调度或高级调度B、交换调度，又称中级调度C、进程调度，又称围观调度或低级调度2、周转时间和带权周转时间周传时间：Ti=Tei-TsiTei作业的完成时间，Tsi为作业的提交时间带权周转时间：Wi=Ti/TriTi为周转时间，Tri为执行时间1、动静态分区法：（P115）解：动态分区法常用的有三种：最先适应法(FF）、最佳适应法(BF)和最坏适应法(WF)静态分区发采用的是固定分区法2、分区管理解：（自己找，没找到，不晓得问的是什么）3、什么是覆盖，什么又是交换解：覆盖：一个作业的若干程序段，或几个作业的某些部分共享某一个存储空间。覆盖技术的主要特点是打破了必须将一个作业的全部信息装入主存后才能运行的限制。交换发生在进程或作业之间交换：交换技术的主要特点是打破了一个程序一旦进入主存便一直运行到结束的限制。覆盖发生在同一进程或作业内4、静态地址重定位和动态地址重定位解：静态地址重定位是在虚拟空间程序执行前由装配程序完成地址映射工作，当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换（一般在装入内存时由软件完成）动态地址重定位是在程序执行过程中，在CPU访问内存之前，将要访问的程序或地址转换成内存地址，即在逐条指令执行时完成地址映射。（一般为了提高效率，此工作由硬件地址映射机制来完成。硬件支持，软硬件结合完成）5、计算页的物理地址变换解：书P127图5.20（重）1、文件的分类的及分类方法解：（前三种最重要，要是问文件的三种分类方法就只答ABC三个标题）A、按文件的性质和用途可分为三类（1）、系统文件（有关OS及有关系统所组成文件）（2）、库文件（标准子程序及常用应用程序组成文件，允许用户使用但不能修改）（3）、用户文件B、按组织形式分类普通文件；目录文件；特殊文件C、按文件的保护方式（级别）分类只读文件；读写文件；可执行文件D、按信息保存期限分类临时文件；永久文件；档案文件E、按文件的逻辑结构分类流式文件；记录式文件F、按文件的物理结构分类顺序（连续）文件；链接文件；索引文件2、常用的记录式文件结构（存储结构包括）：解：连续结构；多重结构；转置结构；顺序结构3、常用文件物理结构包括解：连续文件；串联文件和索引文件（索引文件需要会算三级目录，图8.11会画）这个图必须弄懂4、一个文件目录可划分为？他们的特点分别是什么？（P211）解：单级目录；二级目录；多级目录一级目录结构：（为所有文件建立一个目录文件(组成一线性表)优点:简单，易实现缺点:限制了用户对文件的命名文件平均检索时间长限制了对文件的共享二级目录结构（为改变一级目录文件目录命名冲突，并提高对目录文件检索速度）目录分为两级：一级称为主文件目录，给出用户名，用户子目录所在的物理位置；二级称为用户文件目录（又称用户子目录），给出该用户所有文件的FCB优点：解决了文件的重名问题和文件共享问题用户名|文件名查找时间降低缺点：增加了系统开销多级目录结构（树型目录）优点：层次结构清晰，便于管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能进行存取权限的控制缺点：查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度5、文件实现共享的三种方法（P214）解：A、绕道法B、链接法C、基本文件目录表（BFD）6、验证用户存取操作的四种方法（P216）解：A、存取控制矩阵B、存取控制表C、口令（在系统中给定用户权限的口令）D、密码术（把对应内容进行加密和解密）1、设备的分类（只要记住绿色的即可，其他的是对他们的解释）解：A、按传输速率分类低速设备：指传输速率为每秒钟几个字节到数百个字节的设备。中速设备：指传输速率在每秒钟数千个字节至数十千个字节的设备。高速设备：指传输速率在数百千个字节至数兆字节的设备B、按信息交换的单位分类块设备（BlockDevice）：指以数据块为单位来组织和传送数据信息的设备。字符设备（CharacterDevice）：指以单个字符为单位来传送数据信息的设备。C、按资源分配的角度分类独占设备：指在一段时间内只允许一个用户（进程）访问的设备，大多数低速的I/O设备，如用户终端、打印机等属于这类设备。因为独占设备属于临界资源，所以多个并发进程必须互斥地进行访问。共享设备：指在一段时间内允许多个进程同时访问的设备。显然，共享设备必须是可寻址的和可随机访问的设备。典型的共享设备是磁盘。共享设备不仅可以获得良好的设备利用率，而且是实现文件系统和数据库系统的物质基础。虚拟设备：指通过虚拟技术将一台独占设备变换为若干台供多个用户（进程）共享的逻辑设备。一般可以利用假脱机技术（SPOOLing技术）实现虚拟设备。按设备的使用特性分类（下图）可分为存储设备、输入输出设备、终端设备以及脱机设备等2、外围设备和内存之间的传送方式解：A、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式3、中断的几种控制方式解：4、缓冲的分类：解：单向缓冲和双向缓冲（有两个空就这么答）单缓冲、双缓冲、多缓冲、缓冲池（有四个空就这么答）5、设备分配原则解：设备分配的总原则是既要充分发挥设备的使用效率，尽可能的让设备忙，但又要避免由于不合理的分配方法造成进程死锁;另外还要做到把用户程序和具体物理设备隔离开来，即用户程序面对的是逻辑设备，而分配程序将在系统把逻辑设备转换成物理设备之后，再根据要求的物理设备号进行分配。计算总费用退还定金打印预定情况时间管理价格服务员取消预定include预定房间include查询房间信息登录客户操作系统作业参考答案1.4答：讨论操作系统可以从以下角度出发：（1）操作系统是计算机资源的管理者；（2）操作系统为用户提供使用计算机的界面；（3）用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。上述观点彼此并不矛盾，只不过代表了同一事物（操作系统）站在不同的角度来看待。每一种观点都有助于理解、分析和设计操作系统。1.5执行结果如下：k＝1时，置换过程为（142765）k＝2时，置换过程为（276514）k＝3时，置换过程为（3）k＝4时，置换过程为（427651）k＝5时，置换过程为（514276）k＝6时，置换过程为（651427）k＝7时，置换过程为（765142）2.3答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING系统和网络输入方式，各有如下特点：(1)联机输入方式：用户和系统通过交互式会话来输入作业。(2)脱机输入方式：又称预输入方式，利用低档个人计算机作为外围处理机进行输入处理，存储在后援存储器上，然后将此后援存储器连接到高速外围设备上和主机相连，从而在较短的时间内完成作业的输入工作。(3)直接耦合方式：把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱机输入中那种依靠人工干预来传递后援存储器的过程。(4)SPOOLING系统：可译为外围设备同时联机操作。在本系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来，作业的输入输出过程由主机中的操作系统控制。(5)网络输入方式：网络输入方式以上述几种输入方式为基础，当用户需要把在计算机网络中某台主机上输入的信息传送到同一网络中另一台主机上进行操作或执行时，就构成了网络输入方式。2.5答：作业说明书主要包含三方面内容：作业的基本描述、作业控制描述和资源要求描述。作业基本描述主要包括用户名、作业名、使用的编程语言名、允许的最大处理时间等。而作业控制描述则大致包括作业在执行构成中的控制方式，例如是脱机控制还是联机控制、各作业步的操作顺序以及作业不能正常执行时的处理