OS复习题(答案)
2022学年9月《操作系统》复习题
2022学年9月《操作系统》复习题一、单选题1、实时操作系统必须在（）内完成来自外部的事件。
A、响应时间B、周转时间C、规定时间D、调度时间正确答案：C2、资源的按序分配策略可以破坏（）条件。
A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源正确答案：D3、在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为( )。
A、覆盖技术B、对换技术C、虚拟技术D、物理扩充正确答案：B4、虚拟存储器的最大容量（）。
A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定正确答案：B5、以下功能中不属于操作系统主要功能的是( )。
A、内存管理B、用户接口C、文档编辑D、CPU调度正确答案：C6、以下进程状态变化中，（）是不可能发生的。
A、运行à就绪B、运行à等待C、等待à运行D、等待à就绪正确答案：C7、进程状态从就绪态到运行态的转化工作是由( )完成的。
A、作业调度B、中级调度C、进程调度D、设备调度正确答案：B8、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。
A、程序员B、编译地址C、用户D、系统正确答案：D9、下列操作系统中强调并行计算的操作系统是( )。
A、分时系统B、实时系统C、网络操作系统D、分布式操作系统正确答案：D10、用磁带作文件存储介质时，文件只能组织成（）。
A、顺序文件（连续）B、链接文件C、索引文件D、目录文件正确答案：A11、设计实时操作系统时,首先应考虑系统的（）。
A、可靠性和灵活性B、实时性和可靠性C、灵活性和可靠性D、优良性和分配性正确答案：B12、进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A、程序顺序执行，进程并发执行B、程序是动态概念，进程是静态概念C、程序保存在文件中，进程存放在内存中D、程序是静态概念，进程是动态概念正确答案：D13、下列选择中，（）不是OS关心的主要问题。
操作系统复习题带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为 A 。
A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中， D 不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 B 。
A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统5、一个完整的计算机系统是由 C 组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为 A 。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用 B 策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是并发，共享，虚拟和异步。
15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题1、并发性是指若干事件在 B 发生。
操作系统复习题与答案
《操作系统》练习及参考答案第1章操作系统概述1.3.1 选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间对外界的请求必须给予及时响应的OS是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.（）对多用户分时系统最重要。
操作系统复习题
第一章复习题1. 设计现代OS 的主要目标是什么?方便性，有效性，可扩充性和开放性.2、OS 的作用可表现为哪几个方面?a. OS 作为用户与计算机硬件系统之间的接口；b. OS 作为计算机系统资源的管理者；c. OS 作为扩充机器.4、何谓脱机I/O 和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.7、为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.9、OS 具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.10、处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.11、内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. ---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.12、设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O 设备.13、文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.第二章2、略3、程序并发执行为什么会产生间断性?因为程序在并发执行过程中存在相互制约性.6、试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b. 并发性是进程的重要特征，同时也是OS 的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.8、处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.11、试说明引起进程创建的主要事件.a. 用户登陆；b. 作业调度；c. 提供服务；d. 应用请求.12 试说明引起进程撤消的主要事件.a. 正常结束；b. 异常结束；c. 外界干预；13 在创建一个进程时，需完成的主要工作是什么?a. 操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b. 申请空白PCB；c. 为新进程分配资源；d. 初始化进程控制块；e. 将新进程插入就绪队列.14 在撤消一个进程时，需完成的主要工作是什么?a. OS 调用进程终止原语；b. 根据被终止进程的标志符，从PCB 集合中检索出该进程的PCB，从中读出该进程的状态；c. 若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d. 若该进程还有子孙进程，还应将其所有子孙进程予以终止；e. 将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f. 将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.23、在生产者－消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果会有何影响?生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待...24、在生产者－消费者问题中，如果将两个wait 操作即wait(full)和wait(mutex)互换位置；或者是将signal(mutex)与signal(full)互换位置结果会如何?a. wait(full)和wait(mutex)互换位置后，因为mutex 在这儿是全局变量，执行完wait(mutex)，则mutex赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mutex为0 而进行等待，使full 始终为0，这样就形成了死锁.b. 而signal(mutex)与signal(full)互换位置后，从逻辑上来说应该是一样的.26、试修改下面生产者－消费者问题解法中的错误:producer:beginrepeat..producer an item in nextp;wait(mutex);wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面*/buffer(in):=nextp;/* 缓冲池数组游标应前移: in:=(in+1) mod n; */signal(mutex);/* signal(full); */until false;endconsumer:beginrepeatwait(mutex);wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面*/nextc:=buffer(out);out:=out+1; /* 考虑循环，应改为: out:=(out+1) mod n; */signal(mutex);/* signal(empty); */consumer item in nextc;until false;end27、试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1 的信号量c[I]表示I 号筷子被拿(I=1,2,3,4,...,2n),其中n 为自然数. send(I):Beginif I mod 2==1 then{P(c[I]);P(c[I-1 mod 5]);Eat;V(c[I-1 mod 5]);V(c[I]);}else{P(c[I-1 mod 5]);P(c[I]);Eat;V(c[I]);V(c[I-1 mod 5]);}End1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用率和系统吞吐量，引入了中级调度.3、选择调度方式和调度算法时，应遵循的准则是什么?a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.7、为什么说多级反馈队列能较好地满足各种用户的需要?a. 对于终端型作业用户，由于终端型作业用户所提交的作业，大都属于交互型作业，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意.b. 对于短批处理作业用户，很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的相应时间.对于稍长的作业，通常也只需在第二队列和第三队列中各执行个时间片即可完成，其周转时间仍然很短.c. 对于长批处理作业用户，用户也不必担心其作业长期得不到处理.16、何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.17、在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高.19、在银行家算法的例子中，如果P0 发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?可以.首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列{P1,P4,P3,P2,P0},或{P1,P4,P3,P0,P2},因此，系统是安全的，可以立即将资源分配给P0.1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的-库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.5、为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位.b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真-正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.14、分页和分段有何区别?a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.21、在请求分页系统中，常采用哪几种页面置换算法?a. 最佳置换算法；b. 先进先出算法；c. 最近最久未使用LRU 置换算法；d. Clock 置换算法;e. 此外，还有最少使用置换算法和页面缓冲算法.23、在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M 为3 时，所发生的缺页率为7，缺页率为: 7/12=0.583；b. 当分配给该作业的物理块数M 为4 时，所发生的缺页率为4，缺页率为: 4/12=0.333.7、参见P1519、参见P15510、参见P15614、参见P16318、参见P16620、参见P16823、参见P17025、参见P175第六章本章几题都可以教材中找到答案。
OS期末复习题
OS期末复习题1218一、单选题1、若把操作系统看作是计算机资源的管理者，下列( )不属于操作系统所管理的资源。
A、磁盘B、内存C、 CPUD、中断2、单道批处理系统的主要缺点是( )。
A、 CPU利用率不高B、失去了交互性C、不具备并行性D、以上都不是3、提高单机资源利用率的关键技术是( )。
A、脱机技术B、虚拟技术C、交换技术D、多道程序设计技术4、并发性是指若干事件在( )发生。
A、同一时刻B、不同时刻C、同一时间间隔内D、不同时间间隔内5、批处理系统的主要缺点是( )。
A、系统吞吐量小B、 CPU利用率不高C、资源利用率低D、无交互能力6、( )操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时7、实时操作系统必须在( )内处理来自外部的事件。
A、一个机器周期B、被控制对象规定时间C、周转时间D、时间片8、要求在规定的时间内对外界的请求必须给予及时响应的OS是( )。
A、多用户分时系统B、实时系统C、批处理系统时间D、网络操作系统9、操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为( )。
A、初始化程序B、原语C、子程序D、控制模块10、单处理机系统中，可并行的是( )。
I.进程与进程II.处理机与设备 III.处理机与通道IV.设备与设备A、 I、II和IIIB、 I、II和IVC、 I、III和IVD、 II、III和IV11、在计算机系统中，操作系统是( )。
A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件12、进程和程序的本质区别是( )。
A、前者是动态的，后者是静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用CPU，后者独占CPU13、进程的基本状态( )可以由其他两种基本状态转变而来。
A、就绪状态B、执行状态C、阻塞状态D、新建状态14、进程处于( )时，它处于非阻塞态。
计算机操作系统期末复习试题含答案
计算机操作系统分章节复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
OS习题答案
操作系统习题解答1.存储程序式计算机的主要特点是什么？答：主要特点是以顺序计算为基础，根据程序规定的顺序依次执行每一个操作，控制部件根据程序对整个计算机的活动实行集中过程控制，即为集中顺序过程控制。
这类计算是过程性的，实际上这种计算机是模拟人们的手工计算的产物。
即首先取原始数据，执行一个操作，将中间结果保存起来；再取一个数，和中间结果一起又执行一个操作，如此计算下去。
在遇到多个可能同时执行的分支时，也是先执行完一个分支，然后再执行第二个分支，直到计算完毕。
2.批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O设备这两对矛盾的过程中发展起来的。
它的出现改善了CPU和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。
它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。
对用户都能保证足够快的响应时间，并提供交互会话功能。
它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。
3.实时系统的特点是什么？一个实时信息处理系统和一个分时系统从外表看来很相似，它们有什么本质的区别呢？答：实时系统对响应时间的要求比分时系统更高，一般要求响应时间为秒级、毫秒级甚至微秒级。
将电子计算机应用到实时领域，配置上实时监控系统，便组成各种各样的专用实时系统。
实时系统按其使用方式不同分为两类：实时控制系统和实时信息处理系统。
实时控制是指利用计算机对实时过程进行控制和提供监督环境。
实时信息处理系统是指利用计算机对实时数据进行处理的系统。
实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。
与分时系统相比，实时系统没有那样强的交互会话功能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程序。
OS题库
第一章操作系统的基本概念一.填空题1. 1．计算机系统是由硬件系统和____系统两部分组成。
2. 2．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的________，并控制程序的运行，使整个计算机系统能高效地运行。
3. 3.从资源分配的角度讲，计算机系统中的资源分为处理机、_______ 、输入／输出设备和文件资源。
4. 5．按内存中同时运行程序的数目可以将批处理系统分为两类：单道批处理系统和____。
5. 6．操作系统的主要性能参数有____和利用率等。
前者指的是单位时间内系统处理的作业量。
后者指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。
6. 4．并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。
7. 7. __________系统不允许用户随时干预自己程序的运行。
8. 8．实时系统通常采用﹎﹎﹎方法来提高可靠性。
9. 9.UNIX操作系统是著名的﹎﹎﹎系统。
10. 10.DOS系统是﹎﹎﹎操作系统。
11. 11. ﹎﹎﹎系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力；12. 12. ﹎﹎﹎系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。
13. 13.允许多个用户在其终端上同时交互地使用计算机的OS称为分时OS，它通常采用﹎﹎策略为用户服务；14. 14.允许用户把若干个作业提交计算机系统集中处理的OS，称为批处理OS，衡量这种系统性能的一个主要指标是系统的﹎﹎﹎。
15. 15.在﹎﹎﹎的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
设计这种系统时，应首先考虑系统的实时性和可靠性。
解答:1. 答：软件2. 答：资源3. 【答案】存储器【解析】计算机系统中的资源分为硬件资源和软件资源。
OS考试重点题目及答案
一、操作系统原理部分1、名词解释:操作系统是计算机系统软件中最重要的组成部分，它控制和管理计算机系统资源，合理地组织计算机工作流程，用户有效地使用计算机系统提供一个功能强大、使用方便和可扩展的工作环境进程是具有一定独立功能的程序在一个数据集合上的一次动态执行过程进程控制块系统在创建每一个进程时，都为其开辟一个专用的存储区，用以随时记录它在系统中的动态特性。
线程由进程派生出来的一组代码（指令组）的执行过程。
系统调用和原语1、系统调用是操作系统提供给软件开发人员的程序接口,开发人员可以通过系统调用使用系统功能。
2、是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可中断的。
死锁是若干进程由于相互等待已被对方占有的资源而处于僵持状态。
死锁必要条件1、资源互斥2、资源不可抢占3、资源部分分配4、循环等待虚拟设备SPOOLing技术利用工作速度较高的大容量共享设备磁盘模拟工作速度较低的独享设备（如打印机），从用户使用的角度来看，独享设备改造成了共享设备，这种共享设备称为虚拟设备。
页表与快表1、为了方便在内存中找到进程的页对应的物理块，系统为每个进程建立一张页面的映像表，称为页表。
2、由于页表被储存在主存中，因此程序每次访问需要花费两倍时间：一次访问页表获得物理地址；一次通过物理地址获得数据。
这会造成计算机速度的减慢。
因而现代计算机包含了一个特殊的cache，用来保存被使用的地址变换，这种特殊的地址变换cache成为快表，即TLB设备独立性应用程序独立于具体使用的物理设备Spooling技术为了克服独占设备的这些缺点，操作系统提供外部设备同时联机操作的功能，称为假脱机操作技术（SPOOLling技术）文件控制块是保存文件书名信息的数据结构。
i节点linux文件系统使用索引节点inode（i节点）记录文件信息。
目录为了有效低管理这些文件，让用户方便查找文件，应当对文件加以适当的组织，文件的组织可以通过目录实现。
[操作系统]考试复习题及答案
操作系统第一章复习题二、填空题1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。
2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。
3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。
4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。
5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。
6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。
三、简答题1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。
②OS 作为姐姐是系统资源的管理者。
③OS 实现了对计算机资源的抽象。
3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。
4、试描述什么是微内核OS。
答：关于微内核，现在尚无一致的定义，但一般具有一下特征：①足够小的内核②给予客户/服务器模式③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU 分配的基本单位是（线程）。
3、进程的基本状态由执行、（就绪）、（阻塞）。
4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。
5、信号量的物理意义是当信号量值大于0 时表示（系统当前可用资源数目）；当信号量值小于0 时，其绝对值为（因请求该资源而被阻塞的进程数目）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
OS复习题2012-12-17一、什么是操作系统？你都用过什么操作系统？各有什么特点？操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。
操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。
DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。
windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。
unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。
二、试说明操作系统系统的主要功能模块及其主要任务？处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。
进程同步：为多个进程（含线程）的运行进行协调。
进程通信：用来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。
内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：用于实现请求调用功能，置换功能等。
设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备.文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。
主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。
三、什么是多道程序设计技术？试叙述多道程序运行的特征。
所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。
也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。
从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。
多道程序技术运行的特征：多道、宏观上并行、微观上串行。
四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；②计算并将结果存于memory ；③请求打印机printer ；④将memory 中的内容在printer 上输出；⑤释放printer ；⑥释放memory ；⑦结束。
试用分时系统对资源管理的观点论述该作业从提交开始到结束为止，操作系统为其提供服务与控制的全过程。
五、某系统的进程状态转换如图所示，请说明：（1）引起各种状态转换的典型事件有哪些？（2）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次转换。
在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换1？ 在本题所给的进程状态转换图中，存在四种状态转换。
当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1；正在执行的进程如因时间片用完而被暂停执行就会引起转换2；正在执行的进程因等待的事件尚未发生而无法执行（如进程请求完成I/O ）则会引去转换3；当进程等待的事件发生时（如I/O 完成）则会引起转换4。
如果就绪队列非空，则一个进程的转换3会立即引去另一个进程的转换1。
这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态，这时处理机空闲，进程调度程序必然会从就绪队列中选取一个进程并将它投入运行，因此只要就绪队列非空，一个进程的转换3能立即引起一个进程的转换1。
六、设系统中仅有一类数量为M 的独占型资源，系统中N 个进程竞争该资源，其中各进程对该类资源的最大需求量为S 。
当M 、N 、S 分别取下列值时，试判断哪些情况会发生死锁？为什么？（1）M=2，N=2，S=1（2）M=3，N=2，S=2 （3）M=3，N=2，S=3 （4）M=5，N=3，S=2 （5）M=6，N=3，S=3（1），不会死锁，因为每个进程的资源都可以得到满足。
（2），不会，总共两个进程，总有一个进程的申请可以得到满足，当它退出时会释放占有的资源，从而满足另一个进程。
（3），可能，比如说其中一个进程占有两个资源，另一个进程占有1个，两个进程的资源都得不到满足，相互等等，出现死锁。
（4），不会，因为总有两个进程的资源申请得到满足，它们运行完后会释放资源，满足另一个进程。
（5），可能，3个进程，每个进程都分配两个资源的情况下，这时三个进程都没有得到资源的满足，出现相互等待，从而产生死锁。
七、有三类资源A(17)、B(5)、C(20)，括号内为资源的数量。
有5个进程P1、P2、P3、P4、P5。
T0时刻系统状态如下：(1)、T0时刻是否为安全状态，给出安全序列。
(2)、T0时刻，P2: Request(0,3,4)，能否分配，为什么？八、在具有快表的段式存储管理方式中，如何实现地址变换及存储保护？在CPU给出有效地址后，由地址变换机构自动将页号P送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号比较，若找到匹配页号，表示要访问的页表项在快表中。
可直接从快表读出该页对应物理块号，送到物理地址寄存器中。
如快表中没有对应页表项，则再访问内存页表，找到后，把从页表项中读出物理块号送地址寄存器；同时修改快表，将此页表项存入快表。
但若寄存器已满，则OS必须找到合适的页表项换出。
九、某多道程序设计系统配有一台处理器和两台外设IO1和IO2，现有3个优先级由高到低的作业J1、J2和J3都已装入了主存，它们使用资源的顺序和占用时间分别是：J1:IO2(30ms),CPU(10ms),IO1(30ms),CPU(10ms)J2:IO1(20ms),CPU(20ms),IO2(40ms)J3:CPU(30ms),IO1(20ms)处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题：（1）分别计算作业J1、J2和J3从开始到完成所用的时间；（2）3个作业全部完成时CPU的利用率；(1)J1占用IO2传输30ms时，J1传输完成，抢占J2的CPU，运行10ms，再传输30ms，运行10ms，完成。
由图1-2可见，J1从开始到完成所用的时间为：30+10+30+10=80ms。
J2与其并行地在IO1上传输20ms，抢占J3的CPU，J2运行10ms后，被J1抢占CPU，等待10ms之后，J2再次得到CPU，运行10ms，J2启动IO2传输，40ms完成。
由图1-2可见，J2从开始到完成所用的时间为：20+10+10+10+40=90ms。
J3在CPU上执行20ms，被J2抢占CPU，等待30ms，再运行10ms，等待10ms，J3启动IO1进行20ms的传输，完成。
J3从开始到完成所用的时间为：20+30+10+10+20=90ms。
(2)三个作业全部完成时，CPU的利用率为：(10+20+30+10)/90=7/9=78%。
(3)三个作业全部完成时，外设IO1的利用率为：(20+30+20)/90=7/9=78%。
十、某程序在内存中分配三个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按FIFO、 LRU、OPT算法分别计算缺页次数（假设开始时所有页均不在内存）。
十一、什么是缓冲池？设计一个数据结构及相应的操作来管理缓冲池。
十二、试说明实现打印机共享的SPOOLing系统的组成，并说明其工作原理。
SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程SPi 和输出进程SPo 三部分组成。
将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing 技术的典型实例。
具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。
若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。
十三、什么是文件分配表FAT？假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT至少需要占用多少存储空间？一种供MS-DOS及其它Windows操作系统对文件进行组织与管理的文件系统。
文件分配表（FAT）是当您使用FAT或FAT32文件系统对特定卷进行格式化时，由Windows所创建的一种数据结构。
Windows将与文件相关的信息存储在FAT中，以供日后获取文件时使用。
硬盘总块数为：540M/1K＝540K个因为：220>540K 即文件分配表的每个表目为20/8＝2.5字节则FAT占用：2.5*540＝1350K十四、如果磁盘的每个磁道分成9个块，先有一文件共有A、B、C、D、E、F、G、H、I共 9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms 的处理时间。
若忽略其他辅助时间，试问：（1）如果顺序存放这些记录并顺序读取，处理该文件需要多少时间？（2）如果要顺序读取该文件，记录如何存放处理时间最短？最短多少时间？十五、下图给出了4个进程P1、P2、P3、P4，合作完成某一任务的前趋图，试用P、V操作描述这4个进程间的同步关系。
十六、某寺庙有小、老和尚若干。
庙中有一水缸，由小和尚提水供老和尚饮用。
水缸可容纳10桶水，水取自同一井中。
水井很窄，每次只能容纳一个水桶打水。
水桶总数为3个。
每次和尚取缸水仅为1桶水，且不可同时进行。
试给出有关小和尚从井中提水放入缸中、老和尚从缸中取水的算法描述。
十七、如图所示的交通管理例子（各方向的汽车是单行、直线行驶），试用P、V操作实现各方向上汽车行驶的同步。