《操作系统》复习题(答案在题后)

《《操作系统》复习题(答案在题后)》由会员分享，可在线阅读，更多相关《《操作系统》复习题(答案在题后)（22页珍藏版）》请在装配图网上搜索。

1、操作系统复习题（答案在题后）第一章 操作系统引论22、单项选择题1 、操作系统是一种（） 。A. 应用软件B. 系统软件2 、操作系统是一组（） 。A. 文件管理程序C. 资源管理程序3、现代操作系统的基本特征是（A. 多道程序设计C. 程序的并发执行C.通用软件D.工具软件B. 中断处理程序D. 设备管理程序） 、资源共享和操作的异步性。B. 中断处理D. 实现分时与实时处理4 、 （ ）不是操作系统关心的主要问题。A. 管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C. 管 理计算机系统资源D. 高级程序设计语言的编译器5 、引入多道程序的目的在于（ ） 。A. 充分利用 CP

2、U ，减少 CPU 等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6 、 （ ）没有多道程序设计的特点。A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（A. CP/M）。B. MS-DOSC. UNIX8、在分时系统中，时间片一定，A. 内存越多C. 后备队列越短9、批处理系统的主要缺点是（A.CPU 的利用率不高C. 不具备并行性D. Windows NT ） ，响应时间越长。B. 用户数越多D. 用户数越少）。B.失去了交互性D. 以上都不是10、在下列性质中，（ ）不是分时系统的特征。A. 交互

3、性B. 同时性C. 及时性D.独占性）。B. 中断屏蔽D. 进程调度程序B.终止系统服务 D.释放系统资源11、实时操作系统追求的目标是（ ）。D. 减少系统开销A. 高吞吐率B. 充分利用内存C. 快速响应12、 CPU 状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（A. 运行进程修改程序状态字C. 系统调用13、系统调用的目的是（ ） 。A. 请求系统服务C. 申请系统资源14、系统调用是由操作系统提供的内部调用，它（） 。A. 直接通过键盘交互方式使用B. 只 能通过用户程序间接使用C. 是 命令接口中的命令D. 与系统的命令一样15、 UNIX 操作系统是采用（ ）实现结构

4、设计的。A. 单块式结构B. 层次结构C. 微内核结构D. 网状结构16、 UNIX 命令的一般格式是（ ） 。A.命令名选项参数 C.参数选项命令名B.选项参数命令名D.命令名选项参数二、填空题1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即 、 和。2、操作系统的体系结构主要有单块结构、 和。3、UNIX系统是 操作系统，DOS系统是 操作系统。4、现代操作系统通常为用户提供三种使用界面： 、和5、计算机中CPU的工作分为系统态和用户态两种。系统态运行 程序，用 户态运行 程序。三、简答题1、操作系统的定义是什么？它的五大主要功能是什么？2、解释以下术语：硬件、软件、多道程序设

5、计、并发、吞吐量。3、实时系统与分时系统的区别是什么？4、操作的有哪些基本特征？第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比，（）。A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快）。D.并行程序2、在单一处理机上，将执行时间有重叠的几个程序称为（A.顺序程序B.多道程序C.并发程序B.顺序和非顺序执行机器指令D.动态和静态特征）。C.静态性D.动态性3、进程和程序的本质区别是（）。A.存储在内存和外存C.分时使用和独占使用计算机资源4、在下列特性中，不是进程的特性的是（A.异步性 B.并发性 5、各进程向前推进的速度是不可预知，体现出“

6、走走停停”的特征，称为进程的（A.动态性 B.并发性 C.调度性D.异步性6、在单处理机系统中，处于运行状态的进程（）。A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下B.运行T就绪D.阻塞T就绪A.存储器B.打印机9、一个进程被唤醒意味着（）。A.该进程重新占有了 CPUC.它的优先权变为最大C. CPUD.磁盘空间B.进程状态变为就绪D.其PCB移至就绪队列的队首7、下列进程状态的转换中，不正确的是（）。A.就绪T运行 C.就绪T阻塞8、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。10、进程从运行状态变为阻塞状态的原因是（）。A.输入或输出事件发生B.时间片

7、到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。A.进程状态字B.进程优先数C.进程控制块D.进程起始地址12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）。A.初始化程序B.原语C.子程序D.控制模块13、进程间的基本关系为（）。A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A.同步B.互斥C.竞争D.合

8、作15、在一段时间内，只允许一个进程访问的资源称为（）。A.共享资源B.临界区C.临界资源D.共享区16、在操作系统中，对信号量 S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。A. S>0B. S=0C. S<0D. S=017、信号量S的初值为8,在S上执彳T了 10次P操作，6次V操作后，S的值为（）。A. 10B. 8C. 6D. 418、在进程通信中，使用信箱方式交换信息的是（）。A .低级通信B.高级通信C.共享存储器通信D.管道通信二、判断题（正确的划 «错误的划父并改正）1、进程之间的同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行

9、次序上的协调。（）2、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。（ ）3、V操作是对信号量执行加 1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。（ ）4、进程执行的相对速度不能由进程自己来控制。（）5、利用信号量的PV操作可以交换大量信息。（）6、并发进程在访问共享资源时，不可能出现与时间有关的错误。 （）三、填空题1、每执行一次P操作，信号量的数值 S减1。若S30,则该进程 ;若S<0,则 该进程。2、进程存在的标志是 。3、进程被创建后，最初处于状态，然后经 选中

10、后进入 状态。4、进程的同步和互斥反映了进程间 和 的关系。5、操作系统中信号量的值与 的使用情况有关，它的值仅能由 来改变。6、进程至少有三种基本状态：_ 、和。7、每执行一次 V操作，信号量而1S力口 1。若一，则该进程继续执行;否则，从对应的 队列中移出一个进程并将 状态赋予该进程。四、简答题1、在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？2、什么是进程的互斥与同步？3、一个进程进入临界区的调度原则是什么？4、在操作系统中，P操作和V操作各自的动作是如何定义的？5、作业调度和进程调度各自的主要功能是什么？五、应用题1、四个进程A、B、C、D都要读一个共享文件 F,系

11、统允许多个进程同时读文件 F。但限制 是进程A和进程C不能同时读文件 F,进程B和进程D也不能同时读文件 F。为了使这四个 进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）如何定义信号量及初值；（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：进程A进程B进程C进程D1;read F;2;3;read F;4;5； read F;6;7； read F;8；2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区 B1中，加工处理后再搬到缓冲区 B2中，并在打印机上打印，问:系统要设几个进程来完

12、成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用P、V操作写出这些进程的同步算法。3、某分时系统的进程出现如下图所示的状态变化。6就绪进程队列 试问：(1)你认为该系统采用的是哪一种进程调度算法？(2)写出图中所示的每一个状态变化的原因(从 到)。4、生产者-消费者问题表述如下：一组生产者进程和一组消费者进程通过缓冲区发生联系。 生产者进程将生产的产品送入缓冲区，消费者进程则从中取出产品。假定环形缓冲池中 共有N个缓冲区，编号为 0N-1。为了描述生产者进程和消费者进程，设指针in和out分别指向生产者进程和消费者进程当前所用的缓冲区(bufer),初值均为0。(1)应设置三

13、个信号量实现两类进程的同步，分别是 full、empty和mutex。请说出它们 的含义及初值。(2)下面是生产者进程的算法描述，请填写相应的P、V操作语句。while (TRUE)； ； 产品送往buffer (in); in= (in+1) mod N; /*mod 为取模运算 */ ； ；(3)指出生产者进程算法中的临界区是哪一段程序？第三章处理机管理、单项选择题1、操作系统中的作业管理是一种（）。A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这 是指（）。A.进程B.程序3、处于后备

14、状态的作业存放在（A.外存B.内存4、在操作系统中，作业处于（A.后备 B.阻塞5、在操作系统中，JCB是指（A.作业控制块C.文件控制块6、作业调度的关键在于（A.选择恰当的进程管理程序C.用户作业准备充分C.作业D.系统调用）中。C.A和BD.扩展内存）时，已处于进程的管理之下。C.执行D.完成）。B.进程控制块D.程序控制块）B.选择恰当的作业调度算法7、下列作业调度算法中，最短的作业平均周转时间是（D.有一个较好的操作环境）。A.先来先服务法C.优先数法8、按照作业到达的先后次序调度作业， 调度算法。A.先来先服务法C.时间片轮转法9、在批处理系统中，周转时间是（A.作业运行时间C.作

15、业的相对等待时间10、为了对紧急进程或重要进程进行调度,A.先来先服务法C.短作业优先法B.短作业优先法D.时间片轮转法排队等待时间最长的作业被优先调度，这是指（）B.短作业优先法D.优先级法）B.作业等待时间和运行时间之和D.作业被调度进入内存到运行完毕的时间调度算法应采用（）。B.优先级法D.时间片轮转法11、操作系统中，（）负责对进程进行调度。A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理二、填空题1、在页式管理中，页表的作用是实现从 到 的地址映射，存储页表的作用是 。2、动态存储分配时，要靠硬件地址变换机构实现 。3、在多道程序环境中，用户程序的相对地址与装入内存后的实

16、际物理地址不同，把相对地址转换为物理地址，这是操作系统的 功能。4、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为5、在页式管理中，页式虚地址与内存物理地址的映射是由 和 完成的。6、请求页式管理中，页表中状态位的作用是 ,改变位的作用是 。7、在请求页式管理中， 当 发现所需的页不在 时，产生中断信号，作相应的处理。8、常用的内存管理方法有、 和。9、段式管理中，以段为单位,每段分配一个 区。由于各段长度所以这些存储区的大小不一，而且同一进程的各段之间不要求 。三、计算题1、设有三个批作业JOB1, JOB2, JOB3,其到达时间、处理时间及完成时间如下:

17、作业作业到达时间开始处理时间处理完成时间JOB1151822JOB2182123JOB3171921试计算：JOB1的周转时间为 ;JOB2的周转时间为; JOB3的周转时间为;所有作业的平均周转时间是 2、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时 间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？注：括号中第一个元素为段号,第二个元素为段内地址。第四章 存储器管理（3）对于上述算法，各

18、个作业的带权周转时间是多少？平均带权周转时间是多少?3、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：段号主存起始地址段长度012040176030248020337020计算逻辑地址（2, 15）, （0, 60）, （3, 18）的绝对地址是多少?、单项选择题1、存储管理的目的是（）。A.方便用户C.方便用户和提高内存利用率2、外存（如磁盘）上存放的程序和数据（A .可由CPU直接访问C.是必须由文件系统管理的B.提高内存利用率D.增加内存实际容量）。B.必须在CPU访问之前移入内存D.必须由进程调度程序管理3、当程序经过编译或者汇编以后，形成了一种由机器指令组成

19、的集合，被称为（）。A.源程序 B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（）。A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、经过（），目标程序可以不经过任何改动而装入物理内存单元。A.静态重定位B.动态重定位C.编译或汇编D.存储扩充6、若处理器有32位地址，则它的虚拟地址空间为（）字节。A.2GBB.4GBC.100KBD.640KB7、分区管理要求对每一个作业都分配（）的内存单元。A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧8、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据

20、。A.覆盖技术B.对换技术C.虚拟技术D.物理扩充9、虚拟存储技术是（）。A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟存储技术与（）不能配合使用。A.分区管理B.动态分页管理C.段式管理D.段页式管理11、以下存储管理技术中，支持虚拟存储器的技术是（）。A.动态分区法B.可重定位分区法C.请求分页技术 D.对换技术12、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。A.输入输出中断B.时钟中断C.越界中断D.缺页中断13、在分段管理中，（）。A.以段为单位分配，每段是一个连续存储区B.段与段之间必定不连续C.段与段

21、之间必定连续D.每段是等长的14、（）存储管理方式提供一维地址结构。A.固定分区B.分段C.分页D.分段和段页式15、分段管理提供（）维的地址结构。A.1B.2C.3D.416、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理 的基本思想，即（）。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。17、段页式管理每取一次数据，要访问（A.1B.218、

22、碎片现象的存在使得（）。A.内存空间利用率降低C.内存空间利用率得以改善）次内存。C.3D.4B.内存空间利用率提高D.内存空间利用率不影响19、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区B.可变分区C.分页管理D.段页式管理20、系统抖动是指（）。A.使用机器时，千万屏幕闪烁的现象B.刚被调出的页面又立刻被调入所形成的频繁调入调出现象C.系统盘不净，千万系统不稳定的现象D.由于内存分配不当，偶然造成内存不够的现象21、在请求分页系统中，LRU算法是指（）。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后

23、再也不用的页先淘汰二、判断题（正确的划错误的划父并改正）1、在现代操作系统中，不允许用户干预内存的分配。（）2、固定分区式管理是针对单道系统的内存管理方案。（）3、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（4、可重定位分区管理可以对作业分配不连续的内存单元。（）5、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换 所用的时间。（）6、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（）7、在页式存储管理方案中， 为了提高内存的利用效率， 允许同时使用不同大小的页面。（）8、页式存储管理

24、中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（）三、填空题1、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个 2、实现虚拟存储技术的物质基础是 和。3、在页式管理中，页表的作用是实现从 到 的地址映射，存储页表的作用是。4、在段页式存储管理系统中，面向 的地址空间是段式划分，面向 的 地址空间是页式划分。四、简答题1、解释下列概念：逻辑地址、物理地址、重定位2、什么是虚拟存储器？它有哪些基本特征？五、计算题1、某虚拟存储器的用户编程空间共 32个页面，每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页

25、号和物理块号的对照表如下：页号物理块号031721138则逻辑地址0A5c（H）所对应的物理地址是什么？要求：写出主要计算过程。2、对于如下的页面访问序列：1, 2, 3, 4, 1, 2, 5,1, 2, 3, 4, 5当内存块数量为 3时，试问：使用 FIFO、LRU置换算法产生的缺页中断是多少？写出 依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。）第五章文件系统一、单项选择题1、文件代表了计算机系统中的（）。A.硬件B.软件C.软件资源D.硬件资源2、在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（）。A. A

26、SCII文件 B.普通文件 C.目录文件 D.特别文件3、特别文件是与（）有关的文件。A.文本B.图像C.硬件设备D.二进制数据4、按文件用途来分，编辑程序是（）。A.系统文件B.档案文件C.用户文件D.库文件5、批处理文件的扩展名为（）。A.BATB.DATC.COMD.TXT6、操作系统是通过（）来对文件进行编排、增删、维护和检索。A、按名存取B、数据逻辑地址C、数据物理地址D、文件属性7、（）的文件组织形式称为文件的逻辑组织。A.在外部设备上B.从用户观点看C.虚拟存储D.目录8、由字符序列组成，文件内的信息不再划分结构，这是指（）。B. 记录式文件D.有序文件）。B. 档案文件D. 只

27、读文件B.随使用要求变化的D.无法确定是哪种可能B. 只能随机访问D. 必须通过操作系统访问B.存放文件的存储设备的特性D. 文件的逻辑）。B. 串连文件D.多重索引文件A. 流式文件C. 顺序文件9数据库文件的逻辑结构形式是（A. 字符流式文件C. 记录式文件10文件的逻辑记录的大小（） 。A. 是恒定的C. 可随意改变的11存放在磁盘上的文件（ ） 。A. 既可随机访问，又可顺序访问C. 只能顺序访问12文件的存储方法依赖于（） 。A. 文件的物理结构C.A 和 B13下列不便于文件扩充的物理文件结构是（A. 连续文件C. 索引文件14在文件系统中，文件的不同物理结构有不同的优缺点。在下列

28、文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是（ ） 。A.连续文件B.串连文件C.索引文件D.逻辑文件15文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（ ） 。B. 串连文件D.逻辑文件）常用于存放大型的系统文件。C 索引文件D 多重索引文件）。B.树型目录结构D.A 和 CA. 连续文件C. 索引文件16在以下的文件物理存储组织形式中，（A 连续文件B 串连文件17如果文件系统中有两个文件重名，不应采用（A. 单级目录结构C. 二级目录结构18文件系统采用二级文件目录可以（） 。A. 缩短访问存储器的时间B. 实现文件

29、共享C. 节省内存空间D. 解决不同用户间的文件命名冲突19目录文件所存放的信息是（） 。A. 某一文件存放的数据信息B. 某 一文件的文件目录C. 该 目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录20使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录21文件的存储空间管理实质上是对（ ）的组织和管理的问题。A 文件目录B 外存已占用区域C、外存空白块D、文件控制块22根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（ ）的基本单位。A. 存放文件信息或分配存储空间B. 组织和使用信息C. 表示单位信息D.

30、记录式文件23在下列关于UNIX 的论述中， （ ）是不正确的。A. UNIX 是一个多道的分时操作系统B. 管 道机制是 UNIX 贡献之一C. 提 供可动态装卸的文件卷是UNIX 的特色之一D. 路 径名是 UNIX 独有的实现文件共享的机制 二填空题1、UNIX系统中，一般把文件分为 、和 三种类型。2、在UNIX系统中，所有的 都被看成是特别文件，它们在使用形式上与 普通文件相同，但它们的使用是和 紧密相连的。3、在UNIX文件系统中，文件的路径名有两种表示形式，它们是 和 ;其中前者是以“ /开始的路径名。4、是文件存在的标志，它记录了系统管理文件所需要的全部信息。5、文件的存储器是

31、分成大小相等的 ,并以它为单位交换信息。6、某UNIX文件的保护信息是 111 110 100,则表示 可读、写、执行， 可读、写，只能读。7、在UNIX系统采用的是 目录结构，对空闲盘块的管理采用的是 法。 其文件控制块又称作。第六章设备管理一、单项选择题1、在操作系统中，用户在使用 I/O设备时，通常采用（）。A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号2、操作系统中采用缓冲技术的目的是为了增强系统（）的能力。A.串行操作B.控制操作C.重执操作D.并行操作3、操作系统采用缓冲技术，能够减少对 CPU的（）次数，从而提高资源的利用率。A.中断B.访问C.控制D.依赖4、CPU输出

32、数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。A.并行技术B.通道技术C.缓冲技术D.虚存技术5、缓冲技术用于（）。A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间6、通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具7、设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是（）。A、先分配设备，再分配控制器，最后分配通道B、先分配控制器，再分配设备，最后分配通道C、先分配通道，再分配设备，最后分配控制器D、先分配通道，再分配控制器，最后分配设备8、下列描

33、述中，不是设备管理的功能的是（）。A.实现外围设备的分配与回收B.缓冲管理与地址转换C.实现按名存取D.实现I/O操作9、用户编制的程序与实际使用的物理设备无关是由（）功能实现的。A.设备分配B.设备驱动C.虚拟设备 D.设备独立性10、SPOOLing技术利用于（A.外设概念C.磁带概念11、采用SPOOLing技术的目的是A.提高独占设备的利用率C.减轻用户编程负担12、采用假脱机技术的目的是（A、提高外设和主机的利用率C、减轻用户编程负担13、假脱机技术一般不适用于（A、分时系统）B.虚拟设备概念D.存储概念（ ）。B.提高主机效率D.提高程序的运行速度）B、提高内存和主机效率D、提高程

34、序的运行速度）。B、多道批处理系统C、网络操作系统D、多处理机系统二、填空题1、存储设备也称为 设备；输入/输出设备也称为 设备。2、从资源分配的角度看， 可以把设备分为 （如打印机）、 （如磁盘） 和。3、虚拟设备是通过 技术把 设备变成能为若干用户 的设备。4、常用的设备分配算法是 和。5、是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来 控制设备上数据的传输。6、SPOOLing系统一般分为四个部分：存输入、 、和取输出，其中中间的两部分负责对输入井和输出井进行管理。三、简答题1、为什么要引入缓冲技术？设置缓冲区的原则是什么？2、设备驱动进程执行的主要功能是什么？第七章中断和

35、信号机构一、填空题1、向 提出进行处理的请求称为中断请求。2、按中断事件来源划分，中断类型主要有 和。3、中断处理一般分为 和 两个步骤。前者由硬件实施，后者主要由软件实施。4、通常包括相应中断处理程序入口地址和中断处理时处理机状态字。5、在UNIX系统中，当处理机执行到 trap指令时，处理机的状态就从 变为。二、简答题1、中断响应主要做哪些工作？2、一般中断处理的主要步骤是什么？第八章死锁单项选择题1、系统出现死锁的原因是（）。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大

36、大超过资源总数2、两个进程争夺同一个资源（）。A. 一定死锁B.不一定死锁C.不会死锁D.以上说法都不对3、进程P1使用资源情况：申请资源 S1,申请资源S2,释放资源S1;进程P2使用资源情 况：申请资源S2,申请资源S1,释放资源S2,系统并发执行进程 P1, P2,系统将（）。A.必定产生死锁B.可能产生死锁C.不会产生死锁D.无法确定是否会产生死锁4、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了 “循环等待”条件。 （）A.银行家算法B. 一次性分配策略C.剥夺资源法D.资源有序分配法5、下列叙述中，不正确的是（）。A、

37、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；B、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；C、产生死锁的原因可归结为竞争资源和进程推进顺序不当；D、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不图。第九章现代操作系统技术与系统管理填空题1、Windows NT是采用 结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是 的单位，后者的功能由 完成。2、在网络操作系统中，常采用客户机/服务器模式，用于提供数据和服务的计算机称为;向服务器请求服务和数据的计算机称为 。操作系统作业参

38、考答案第一章 操作系统引论一、单项选择题1 、B 2、C3、 C 4、D 5、A6、 A7、 C8、 B9、B10、D11、 C12、C13、A14、 B15、 B16、 A二、填空题1 、应用软件，支撑软件，系统软件2、层次结构，微内核结构3、分时，单用户4、命令界面，图形界面，系统调用界面5、操作系统，用户三、简答题1 、操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合） ，是用户与计算机之间的接口。操作系统的主要功能包括：存储器管理，处理机管理，设备管理，文件管理以及用户接口管理。2、硬件：是指计算机物理装置本身，如处理器，内存及各种设备等

39、。软件：它是与数据处理系统的操作有关的计算机程序、过程、规则以及相关的文档、资料的总称，如大家熟悉的 Windows 98 、 Windows NT 、 UNIX 以及 Word 等都属于软件范 畴。简单地说，软件是计算机执行的程序。多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPU 和系统中的其他资源。并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的概念。吞吐量：在一段给定的时间内，计算机所能完成的总工作量。3、实时系统与分时系统的区别是：实时系统的交互能力较弱，为某个特定的系统专用；实时系统的响应时间更严格、及时；实时系

40、统对可靠性的要求更高。4 、 （ 1 ）并发性。指宏观上在一段时间内有多道程序在同时运行，而微观上这些程序是在交替执行。（ 2 ）共享性。因程序的并发无规律，使系统中的软、硬件资源不再为某个程序独占，而是有多个程序共同使用。（ 3 ）虚拟性。多道程序设计技术把一台物理计算机虚拟为多台逻辑上的计算机，使得每个用户都感觉是“独占”计算机。（ 4 ）不确定性。多道程序系统中，各程序之间存在着直接或间接的联系，程序的推进速度受到其他程序的影响。 这样， 程序运行的顺序， 程序完成的时间以及程序运行的结果都是不确定的。第二章 进程管理一、单 项选择题1、C2、 C3、 D4、C5、 D6、 A7、C8、

41、 C9、 B10、A11、 C12、 B13、B14、 A15、 C16、C17、 D18、 B二、判断题2 、 4、是正确的。1 、改正为：进程之间的互斥，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。3 、改正为： V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加1 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，并将它变为就绪状态，而现进程继续进行。5 、改正为：利用信号量的PV 操作只能交换少量的信息。6、改正为：并发进程在访问共享资源时，可能出现与时间有关的错误。三、填空题1 、继续执行，等待 2 、进程控制块3 、 就绪，进程调度程序，执行

42、4 、直接制约，间接制约5、相应资源，P、V操作6、执行态，就绪态，等待态 7、S>0,等待，就绪四、简答题1 在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现 “走走停停 ”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入 “进程 ”这一概念来描述程序动态执行过程的性质。进程与程序的主要区别是：进程是动态的；程序是静态的。进程有独立性，能并发执行；程序不能并发执行。二者无一一对应关系。进程异步运行，会相互制约；程序不具备此

43、特征。但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。2、进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互 制约关系。进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。3、一进程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其 它所有试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。如果进

44、程不能进入自己的临界区，则应让出CPU,避免进程出现忙等”现象。4 、 P 操作顺序执行下述两个动作：信号量的值减1 ，即 S=S-1 ；如果SA0,则该进程继续执行；如果SV 0,则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待(直至其它进程在S上执行V操作，把它释放出来为止)。V操作顺序执行下述两个动作： S直加1, IP S=S+1;如果S>0,则该进程继续运行；如果SW0,则释放信号量队列上的第一个PCB (即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态)，执行V 操作的进程继续运行。5、作业调度的主要功能是：1) 记录系统

45、中各个作业的情况；2) 按照某种调度算法从后备作业队列中挑选作业；3) 为选中的作业分配内存和外设等资源；4) 为选中的作业建立相应的进程；5) 作业结束后进行善后处理工作。进程调度的主要功能是：1) 保存当前运行进程的现场；2) 从就绪队列中挑选一个合适进程；3) 为选中的进程恢复现场。五、应用题1、解：(1)定义二个信号量 S1、S2,初值均为1,即：S1=1, S2=1 (共2分)(2)从 1到8分别为： P(S1)， V(S1) ， P(S2)， V(S2)， P(S1) ， V(S1) ， P(S2) ， V(S2)2、解：系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入

46、卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。R进程受C进程影响，B1放满信息后R进程要等待等C进程将其中信息全部取走， 才能继续读入信息；C进程受R进程和P进程的束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的束：B2中信息放满后P进程才可从中取出它们，进行打印。信号量含义及初值：Bifull 缓冲区B1满，初值为0;Biempty 缓冲区B1空，初值为0;B2full 缓冲区B2满，初值为0;B2empty 缓冲区B2空，初

47、值为0;R进程C进程P进程3、解：(1) 该分时系统采用的进程调度算法是时间片轮转法。(2) 状态变化的原因如下：进程被选中，变成运行态；时间片到，运行的进程排入就绪队列尾部；运行的进程启动打印机，等待打印；打印工作结束，阻塞的进程排入就绪队列尾部；等待磁盘读文件工作；磁盘传输信息结束，阻塞的进程排入就绪队列尾部。4、答：(1) full表示放有产品的缓冲区数，初值为0; empty表示可供使用的缓冲区数，初值为 N; mutex为互斥信号量，初值为 1,表示互斥进入临界区。(2) P (empty) ,P (mutex) ,V (mutex) ,V (full)(3)生产者进程算法中的临界区

48、是如下程序段：产品送往 buffer (in);in=(in+1) mod N; /*mod 为取模运算 *第三章处理机管理一、单项选择题1、A 2、C 3、A4、C 5、A6、B 7、B8、A9、B 10、B 11、A二、填空题1、高级调度，中级调度，低级调度2、重定位3、重定位4、设备无关性(设备独立性)5、页表，硬件地址变换机构6、7、8、硬件法，软件法，软硬件结合9、分配内存，连续的内存，不等，连续三、计算题解：JOB1的周转时间为7; JOB2的周转时间为5; JOB3的周转时间为4;所有作业的平均 周转时间是5.33。解： （1）非抢占式优先级算法（3分）作业1作业3 作业2111

49、t0101317（2）和（3）作业到达时间运行时间完成时间周转时间带权周转时间1010r 101011.021417164.032313113.7平均周转时间12.3平均带权周转时间2.93、解：段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址段长度，检查地址是否越界；（3）若不越界，则绝对地址 =该段的主存起始地址+段内地址。逻辑地址（2, 15）查段表得段长度为 20,段内地址15<20,地址不越界，段号 2查表 得段首地址为 480,于是绝对地址为 480+15=495。逻辑地址（0, 60）查段表得段长度为40,段内地址60>40

50、,地址越界，系统发出“地址越界”中断。逻辑地址（3, 18）查段表得段长度为 20,段内地址18<20,地址不越界，段号 3查表得段 首地址为370,于是绝对地址 =370+18=388。第四章 存储器管理一、单项选择题1、C2、B3、B4、D5、B6、B7、A8、B9、B10、A11、C12、D13、A14、C15、B16、B17、C18、A19、D20、B21、B二、判断题1、3、5、6是正确的。2、改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。4、改正为：可重定位分区管理必须把作业装入到一个连续的内存空间中。7、改正为：在页式存储管理方案中，不允许同时使用不同大小的页

51、面。8、改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。 三、填空题1、限长寄存器2、二级存储器结构，动态地址转换机构3、页号，物理块号，记录内存页面的分配情况4、用户，物理实现四、简答题1、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为物理地址。把逻辑地址转变为内存的物理地址的过程叫重定位。2、虚拟存储器是由操作系统提供的一个假想的特大存储器。它的基本特征是：虚拟扩充一一不是物理上，而是逻辑上扩充了内存容量；部分装入一一每个作业不是全部一次性地装入内存，而是只装入一部分；离散分

52、配一一不必占用连续的内存空间，而是见缝插针”；多次对换一一所需的全部程序和数据要分成多次调入内存。五、计算题解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件用户编程空间共32个页面”，可知页号部分占5位；由 每页为1KB' , 1K=210,可知内页地址占10位。 由内存为16K甘，可知有16块，块号为4位。逻辑地址0A5c （H）所对应的二进制表示形式是：000 1010 0101 1100 ,根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是 11 （十进制），即物理块地址为：10 11,拼接块内地

53、址10 0101 1100,得 10 1110 0101 1100,即 2E5C （H）。2.解：采用先进先出（FIFO）调度算法，页面调度过程如下：贝囿次序123412512345主存111444555贝囿22211133情况3332224共产生缺页中断 9次。依次淘汰的页是 1、2、3、4、1、2。 采用最近最少使用（LRU）调度算法，页面调度过程如下：123412512345111444533322211114433322225页面次序 主存 页面 情况共产生缺页中断10次。依次淘汰的页是 1、2、3、4、5、1、2。第五章文件系统、单项选择题1、C2、B3、C4、A5、A6、A7、B8

54、、A9、C10、B11、A12、C13、A14、B15、C16、A17、A18、D19、D20、C21、C22、A23、D二、填空题1、普通文件，目录文件，特别文件2、输入输出设备，设备管理程序3、绝对路径名（或全路径名），相对路径名4、文件控制块5、物理块6、文件主，同组用户，其他用户7、非循环图，成组链接，I节点第六章设备管理一、单项选择题1、B2、D3、A7、A8、C9、D二、填空题4、C10、 B5、A12、A6、C13、A1、块，字符2、独占设备，共享设备，虚拟设备3、SPOOLing ,独占，共享4、先来先服务，优先级高的优先服务5、设备驱动程序6、取输入，存输出三、简答题1、引入

55、缓冲技术的主要目的是：缓和CPU与I/O设备间速度不匹配的矛盾;提高它们之间的并行性；减少对CPU的中断次数，放宽 CPU对中断响应时间的要求。设置缓冲区的原则是： 如果数据到达率与离去率相差很大，则可采用单缓冲方式； 如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出， 可以设立多个缓冲区。2 、设备驱动进程严格执行设备驱动程序中规定的各种功能，即：接受用户的I/O 请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的 I/O 操作；处理来自设备的中断。第七章 中断和信号机构一、填空题1 、中断源， CPU2、中断，异常3、中断响应，中断处理4、中断向量5、用户态，核心态二、简答题1. 中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。2、一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回） 。第八章 死锁单项选择题1、 C2、 B3、 B4、 D5、 A第九章 现代操作系统技术与系统管理填空题1 、微内核，调度运行，线程2、服务器，客户机