下载文档原格式
国家开放大学电大本科《操作系统》期末试题标准题库及答案（试卷号：1251）最新国家开放大学电大本科《操作系统》期末试题标准题库及答案（试卷号：1251）考试说明：本人汇总了历年来该科的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考试起着特别重要的作用，会给您节约大量的时间。
内容包含：选择题、推断题、简答题、应用题。
做考题时，利用本文档中的查找工具(Ctrl+F)，把考题中的关键字输到查找工具的查找内容框内，就可快速查找到该题答案。
本文库还有其他网核、机考及教学考一体化试题答案，敬请查看。
《操作系统》题库一一、选择题（选择一个正确答案的代码填入括号中，每题2分，共30分）1．在计算机系统中，掌握和治理各种软、硬件资源，有效地组织多道程序运行的系统软件称作( )。
A．网络系统 B．文件系统 C．操作系统 D．数据库系统 2．以下闻名的操作系统中，属于多用户、分时系统的是( )。
A. DOS系统 B．Windows NT系统 C．OS/2系统 D．UNIX系统3．系统调用是由操作系统供应的内部调用，它( )。
A．直接通过键盘交互方式使用 B．只能通过用户程序间接使用C．是命令接口中的命令 D．与系统的命令一样 4．在单处理机系统中，处于运行状态的进程( )。
A．只有一个 B．可以有多个 C．不能被挂起 D．必需在执行完后才能被撇下 5．在一段时间内，只允许一个进程访问的资源称为( )。
A．共享资源 B．临界资源 C．临界区 D．共享区 6．作业调度的关键在于( )。
A．用户作业预备充分 B．有一个较好的操作环境 C．选择恰当的作业调度算法 D．选择恰当的进程治理程序 7．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为( )小时。
A．1 B．2 C．3 D．6 8．通常，用户编写的程序中所使用的地址称为( )。
A．内存地址 B．物理地址 C．肯定地址 D．规律地址 9．在恳求分页虚拟存储治理中，若所需页面不在内存中，则会引起( )。
计算机操作系统试题库(最全)计算机操作系统试题库(最全)第一章：操作系统概述操作系统是计算机系统中的重要组成部分，它负责管理计算机硬件资源，提供用户与计算机之间的接口。
本章将介绍操作系统的定义、历史发展、主要功能以及操作系统的分类等内容。
1.1 操作系统定义操作系统是指控制计算机硬件资源，管理计算机系统软硬件资源的系统软件。
它是计算机内核的核心部分，具备资源管理、任务调度、文件管理、内存管理、设备管理等基本功能。
1.2 操作系统的历史发展操作系统的历史可以追溯到上世纪50年代，随着计算机的发展，操作系统也不断演化。
从最早的批处理操作系统到现代的分时操作系统和实时操作系统，操作系统的功能和性能得到了大幅提升。
1.3 操作系统的主要功能操作系统的主要功能包括：进程管理、文件管理、内存管理、设备管理和用户接口。
进程管理负责进程的创建、调度和终止；文件管理负责文件的存储和访问；内存管理负责内存的分配和回收；设备管理负责设备的控制和调度；用户接口提供用户与操作系统之间的交互方式。
1.4 操作系统的分类操作系统可以根据不同的标准进行分类，常见的分类方法有单任务操作系统和多任务操作系统、分时操作系统和实时操作系统、批处理操作系统和交互式操作系统等。
不同类型的操作系统适用于不同的应用场景和需求。
第二章：进程管理进程是操作系统中的基本执行单元，它代表着一个程序的执行过程。
本章将介绍进程的基本概念、进程控制块、进程调度算法以及进程同步与通信等内容。
2.1 进程的基本概念进程是程序在执行过程中的实例，它包含了程序计数器、寄存器集合、内存空间和打开文件等信息。
一个程序可以由多个进程并发执行，每个进程相互独立且具有独立的内存空间。
2.2 进程控制块进程控制块是操作系统中用来管理进程的数据结构，它包含了进程的各种属性和状态信息，如进程标识符、优先级、状态等。
操作系统通过操作进程控制块实现对进程的管理和调度。
2.3 进程调度算法进程调度算法决定了进程的执行顺序，常见的调度算法有先来先服务调度、短作业优先调度、优先级调度和轮转调度等。
操作系统试题库经典版操作系统试题库一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是(B).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D)不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"4.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统5.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性6.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件7.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备8.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序及文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类9.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性10.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统11.下面关于操作系统的叙述正确的是(A ).A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源12.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序13.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理14.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间15.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对16.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程17.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/218.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统19.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少20.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是21.实时操作系统追求的目标是( C).A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销22.操作系统程序结构的主要特点是(C).A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构23.计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统24.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具25.最基本的系统软件是 ( A ) 。
《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。
2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。
3.进程并发执行时有间断性、（7）和（8）的特点。
4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。
5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。
7.产生死锁的原因可以归结为两点：（14）和（15）。
8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。
9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。
12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。
13.页面调入策略要解决（27）、（28）两个问题。
14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。
15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。
16.进程调度负责（ 33 ）的分配工作。
17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。
参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
1、设有三个进程，它们的提交时间及运行时间如下表，若采用短进程优先调度策略，试给出进程串行运行时的调度次序及平均周转时间。
作业提交时间运行时间J1 0 4J2 2 8J3 3 5答：进程提交时间开始时间完成时间周转时间J1 0 0 4 4J2 2 9 17 15J3 3 4 9 6平均周转时间＝(4＋15＋6)/3＝25/3＝8.33各进程的调度次序： J1，J3，J22、设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行时的调度次序及平均周转时间。
(8分)作业提交时间(单位：基本时间单位) 运行时间(单位：基本时间单位)J1 J2 J3 023745作业提交时间开始时间完成时间周转时间J1 0 0 7 7J2 2 7 11 4J3 3 11 16 13平均周转时间＝(7＋9＋13)/3＝29/3＝9.67 (4分)各作业的调度次序：(3分)3、假定在单CPU条件下，有A，B，C，D四个作业依次到达（后面的作业依次比前一作业迟到一个时间单位）。
四个作业分别需要运行11，6，2和1个时间单位，如果系统采用FCFS的调度算法，请计算：（1）各作业的周转时间（2）系统此时的平均周转时间；（3）各作业的带权周转时间；（4）系统此时的平均带权周转时间；解答:作业作业到达时间运行时间完成时间周转时间带权周转时间A 0 11 11 11 1B 1 6 17 16 2.67C 2 2 19 17 8.5D 3 1 20 17 17平均周转时间T= 15.25平均带权周转时间 W= 7.294、假设在单处理机上有五个（1,2,3,4,5）进程争夺运行，其运行时间分别为10、1、2、1、5（秒），其优先级分别为4、1、3、5、2；在某时刻这五个进程按照1,2,3,4,5的顺序同时到达。
试回答：(1)给出这些进程分别使用轮转法（时间片为2秒）、非剥夺优先级调度法时的运行进度表。
(2)在上述各算法的调度下每个进程的周转时间和等待时间为多少？解答：P1 P2 P3 p4 P5 P1 P5 P1 P5 P1非剥夺优先级调度法运行进度表：P4 P1 P3 P5 P2(2)轮转法周转时间和等待时间:作业运行时间（小时）周转时间(小时) 等待时间(小时)1 10 19 0+6+2+1=92 13 23 2 5 34 1 6 55 5 15 6+2+2=10非剥夺优先级调度法周转时间和等待时间:作业优先级调度顺序运行时间（小时）周转时间(小时) 等待时间(小时)1 42 10 11 12 1 5 1 19 183 3 3 2 13 114 5 1 1 1 05 2 4 5 18 135、画出进程的五种状态变化图，并说明状态变化原因。
答：变化原因在图上说明。
6、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。
若把一个购票者看作一个进程，请回答下列问题：(1)用PV（或wait和signal）操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
(2)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
(3)根据所定义的信号量，把应执行的PV（或wait和signal）操作填入下述括号中，以保证进程能够正确地并发执行。
Buy i(I=1，2，……){Do{进入售票厅；（）购票；（）退出；}while(1)解答： (1)定义一信号量S，初始值为20。
(1分)意义：S>0 S的值表示可继续进入售票厅的人数(1分)S=0 表示售票厅中已有20名顾客(购票者) (1分)S<0 |S|的值为等待进入售票厅的人数(1分)(2) S的最大值为20 (1分) S的最小值为20－n (1分)(3) 上框为P(S) (1分) 下框为V(S) (1分)注：信号量的符号可不同(如写成t)，但使用时应一致(即上述的s全应改成t)。
7、现为某临界资源设一把锁w，当w＝1时，表示关锁，w＝0时，表示锁已打开，试写出开锁和关锁的原语，并说明如何利用它们去控制对该临界资源的互斥访问？(7分)① 开锁原语unlock(w)如下：unlock(w)：w：＝0关锁原语lock(w)如下：Lock(w)：L: if w＝1 then go to L eelse w：＝1；(4分)② 可设临界段cs放在两者之间来实现互斥，即Lock(w)；cs；unlock(w) (3分)8、有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。
(1)试说明A、B两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
解答：(1) A、B两进程之间存在互斥的制约关系。
因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。
(2分)（2）mutex：用于互斥的信号量，初值为1。
（2分）进程A 进程B... ...P(mutex) P(mutex)申请打印机申请打印机使用打印机使用打印机V(mutex) V(mutex)... ...9、进程process_A 进行计算后通过进程process_B输出，这两个并发进程的程序如下：int Count=0;process_A(){ do{ Count = Count + 10}while(1)}process_B(){ do{ print(Count)Count =0;}while(1)请回答：(1) 指出这两个并发进程的临界区。
(2) 指出它们并发执行时可能出现的与时间有关的错误。
(3) 用信号量机制进行管理，写出它们能正确并发执行的程序。
解答：(1) 临界区为process_A()：Count = Count + 10， process_B()：print(Count) Count =0; （2）错误顺序（不是唯一的）① print(Count) ② Count = Count + 10 ③ Count =0; （3）实现同步信号量：S1＝1，S2＝0； 信号量：mutex ＝1；int Count=0;process_A(){ do{ wait(S1)wait(mutex);Count = Count + 10Signal(mutex)Signal(S2)}while(1)}10、 有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：（？） （1）为描述读者的动作，应编写几个程序，设置几个进程？ （2）试用PV 操作描述读者进程之间的同步关系。
答：读者的动作有两个，一是填表进入阅览室，这时要考虑阅览室里是否有座位；一是读者阅读完毕，离开阅览室，这时的操作要考虑阅览室里是否有读者。
读者在阅览室读书时，由于没有引起资源的变动，不算动作变化。
算法的信号量有三个：seats ——表示阅览室是否有座位（初值为100，代表阅览室的空座位数）；readers ——表示阅览室里的读者数，初值为0；用于互斥的mutex ，初值为1。
读者进入阅览室的动作描述getin ： while(TRUE){P (seats); /*没有座位则离开*/ P （mutex ） /*进入临界区*/ 填写登记表;进入阅览室读书;V （mutex ） /*离开临界区*/ V （readers ） }读者离开阅览室的动作描述getout ： while(TRUE){P （readers ） /*阅览室是否有人读书*/ P （mutex ） /*进入临界区*/ 消掉登记；离开阅览室；V （mutex ） /*离开临界区*/V （seats ） /*释放一个座位资源*/ process_B(){ do{ wait(S2)wait(mutex);print(Count)Count =0;Signal(mutex)Signal(S1)}while(1)}11、假定进程A负责为用户作业分配打印机，进程B负责释放打印机，系统中设立一个打印机分配表如下，由各试用P，V操作实现两进程对分配表的互斥操作。
解答: 设一个互斥信号量mutex，其初值为1。
P1（分配进程）和P2（释放进程）的临界区代码可按下述形式组成：P（mutex）； P（mutex）；分配打印机；释放打印机；（读写分配表）（读写分配表）V（mutex）； V（mutex）；12、设系统中只有一台打印机，有二个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这二个进程间有什么样的制约关系？试用P，V操作写出这二个进程使用打印机的算法。
解答: 因为打印机是一种临界资源，所以这二个进程只能互斥地使用这台打印机。
即一个用户的计算结果打印完后，另一个用户再打印，因此是互斥关系。
设两个进程分别为A和B，设一个互斥信号量mutex，其初值为1，其算法如下：A进程 B进程P（mutex）； P（mutex）；使用打印机；使用打印机；V（mutex）； V（mutex）；13、设P1，P2两进程共用一个缓冲区F，P1向F写入信息，P2则从F中读出信息。
问这两个进程间是什么样的制约关系？试用P，V操作写出这两个进程读写缓冲区的算法。
解答: A，B两进程间是同步关系，即A进程向Q写满信息后，B进程才能从Q中取走信息。
为此，设立两个信号量：empty：表示缓冲区Q为空（0为不空，1为空），初值为1，full：表示缓冲区Q为满（0为不满，1为满），初值为0。
算法如下：A进程： B进程：while(true){ while(true){P（empty）； P（full）；向Q写入信息；从Q中读出信息；V（full）； V（empty）；} }注：若信号量初值不同，算法有些不同。
如若empty和full的初值均为0，则A进程的算法中P(empty)语句应放在V(full)之后，即解法不惟一。
14、设A1，A2为两个并发进程，它们共享一临界资源，其临界区代码分别为CS1，CS2。
问这两个进程间是什么解答: 因为A ，B 两个进程是并发的，它们共享一个临界资源，所以两个进程间应互斥地进入临界区。
设立一个互斥信号量mutex ，其初值为1。
具体算法如下： A 进程： B 进程：P （mutex ）； P （mutex ）；临界区代码Csa ； 临界区代码Csb ； V （mutex ）； V （mutex ）；15、 设有一台计算机，有一条I/O 通道，接一台卡片输入机，卡片机把一叠卡片逐一输入到缓冲区Q1中，计算机从缓冲区Q1中取出数据再进行加工处理。
