操作系统大题及答案

操作系统原理复 习题一

1、 试对分时系统和实时系统进行比较。

可以从多路性、独立性、及时性、交互性和可靠性5个方面对分时系统和实时系统进行比

较。

（1）多路性。系统按分时原则为多个终端用户服务；而对实时控制系统，其多路性则

主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。（2）独立性。都有独立性。每个终端用户在向实时系统提出服务请求时，是彼此独立的操作，互不干扰；而在实时控制系统中信息的采集和对对象的控制，也彼此互不干扰。（3）及时性。实时信息系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的（4）交互性。实时信息处理系统具有交互性，而分时系统能向终端用户提供数据处理服务、资源共享等服务。（5）可靠性。分时系统要求系统可靠，相比之下，实时系统则要求系统高度可靠。 2、有一个仓库，可以存放A和B两种产品，但要求：

(1)、每次只能存放一种产品（A或B）; (2)、-N < A产品数量- B产品数量< M。

其中，N和M是正整数。试用P、V操作描述产品A与产品B的入库过程。

解：在本题中，我们可以设置两个信号量来控制A、B产品的存放数量，sa表示当前允许A

操作系统原理复 习题一

1、 试对分时系统和实时系统进行比较。

可以从多路性、独立性、及时性、交互性和可靠性5个方面对分时系统和实时系统进行比

较。

（1）多路性。系统按分时原则为多个终端用户服务；而对实时控制系统，其多路性则

主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。（2）独立性。都有独立性。每个终端用户在向实时系统提出服务请求时，是彼此独立的操作，互不干扰；而在实时控制系统中信息的采集和对对象的控制，也彼此互不干扰。（3）及时性。实时信息系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的（4）交互性。实时信息处理系统具有交互性，而分时系统能向终端用户提供数据处理服务、资源共享等服务。（5）可靠性。分时系统要求系统可靠，相比之下，实时系统则要求系统高度可靠。 2、有一个仓库，可以存放A和B两种产品，但要求：

(1)、每次只能存放一种产品（A或B）; (2)、-N < A产品数量- B产品数量< M。

其中，N和M是正整数。试用P、V操作描述产品A与产品B的入库过程。

解：在本题中，我们可以设置两个信号量来控制A、B产品的存放数量，sa表示当前允许A

第一章：

1-1设有三道程序A,B,C，它们共同使用一个设备进行I/O操作，并按照A,B,C的优先次序执行，这三个程序的计算和I/O操作时间表如下表所示，假设调度时间可忽略不计，分别画出单道程序环境和多道程序环境下，它们的运行的时间关系图。并比较运行时间。（抢占和非抢占）。（单位ms）

程 作 操 序 A 30 40 10 B 60 30 10 C 20 40 20 计算 I/O 计算

1-2.一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始做。

程序A的运行轨迹是：计算50ms，打印100ms，再计算50ms，打印100ms，结束。 程序B的运行轨迹是：计算50ms,输入80ms，再计算100ms，结束。 试说明：

1.两道程序运行时，CPU有无空等待？若有，在哪段时间内等待？ 2.程序A,B有无等待CPU的情况？若有，指出发生等待的时间 解：

解：1.有 100ms---150ms

2.程序A没有，程序B有，在180ms---200ms时程序B等待，由于此时程序A已经占用CPU。

第二章：

2-1 试画出下面四条语句的前驱图： S1: a∶=x+2

第一章：

1-1设有三道程序A,B,C，它们共同使用一个设备进行I/O操作，并按照A,B,C的优先次序执行，这三个程序的计算和I/O操作时间表如下表所示，假设调度时间可忽略不计，分别画出单道程序环境和多道程序环境下，它们的运行的时间关系图。并比较运行时间。（抢占和非抢占）。（单位ms）

程 作 操 序 A 30 40 10 B 60 30 10 C 20 40 20 计算 I/O 计算

1-2.一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始做。

程序A的运行轨迹是：计算50ms，打印100ms，再计算50ms，打印100ms，结束。 程序B的运行轨迹是：计算50ms,输入80ms，再计算100ms，结束。 试说明：

1.两道程序运行时，CPU有无空等待？若有，在哪段时间内等待？ 2.程序A,B有无等待CPU的情况？若有，指出发生等待的时间 解：

解：1.有 100ms---150ms

2.程序A没有，程序B有，在180ms---200ms时程序B等待，由于此时程序A已经占用CPU。

第二章：

2-1 试画出下面四条语句的前驱图： S1: a∶=x+2

操作系统试题汇总

一、填空题

1. 进程的基本状态有_____________、_____________、_____________。 2. 常用的内存管理方法有、和段页式管理。 3. 文件的三种物理结构是_________、_________、_________。

4. 一次仅允许一个进程使用的共享资源称为。每个进程中访问临界资源的那

段程序称为 。

5. 从结构上讲，每个进程都是由 、 和 部分组成。 6. 按照设备的使用方式将设备分为：独享设备、共享设备和_________设备。 7. 进程具有下面的特征性质：________、__________、_________和异步性 8. 产生死锁的必要条件____________、____________、___________和____________ 9. 在请求页式管理中，当地址转换机构发现所需的页不在中断

信号，由中断处理程序作相应的处理。

10. 缓冲引入的目的是缓和CPU与I/O设备间_______，减少对CPU的_______，提高

CPU和I/O设备之间的_________。

11. 进程之间的通讯类型分为：__________

操作系统期末考试（A）

一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）

1、 文件系统的主要组成部分是（）

A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、 实现进程互斥可采用的方法（）

A、中断 B、查询 C、开锁和关锁 D、按键处理

3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K

4、串联文件适合于（）存取

A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的

A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（）

A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质

第一章 引言

(一)单项选择题

1操作系统是计算机系统的一种( B )。A．应用软件 B．系统软件 c．通用软件 D．工具软件

2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作

3．允许多个用户以交互方式使用计算机的操作系统是( A )。 A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统

4．下列系统中( C )是实时系统。 A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统

5．操作系统是一种系统软件，它( D )。 A．控制程序的执行 B．管理计算机系统的资源 C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行

6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统 A．CPU管理 B．作业管理 C．资源管理 D．设备管理

7．批处理操作系统提高了计算机系统的工作效率，但( D )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间

第一章 引言

(一)单项选择题

1操作系统是计算机系统的一种( B )。A．应用软件 B．系统软件 c．通用软件 D．工具软件

2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作

3．允许多个用户以交互方式使用计算机的操作系统是( A )。 A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统

4．下列系统中( C )是实时系统。 A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统

5．操作系统是一种系统软件，它( D )。 A．控制程序的执行 B．管理计算机系统的资源 C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行

6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统 A．CPU管理 B．作业管理 C．资源管理 D．设备管理

7．批处理操作系统提高了计算机系统的工作效率，但( D )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间

一、选择题(每题2分，共 24分)

1．在内存管理模式中，内存利用率最高的是（ A ）模式。 A．分页管理 B．分区管理 C．分段管理 D．段页式管理

2．操作系统有并发、共享、( A )和异步四大基本特性。 A．虚拟 B．多路 C．动态 D．及时 3．静态重定位是在作业（ B ）中进行的

A．编译过程 B．装入过程 C．链接过程 D．执行过程

4．分页式虚拟存储系统中，页面设置越小，可能产生的缺页中断次数（ B ） A．越少 B．越多 C．不变 D．不确定

5．若信号量S的初值为4，当前值为-1，则表示有（ B ）个进程因S所代表的资源而阻塞等待。

A．0 B．1 C．4 D．5

6．可变分区方式管理主存时，往往采用（ B ）重定位方式来实现地址转换。 A．静态 B．动态 C．连续 D．离散

7．按文件中的数据形式分类,文件可以分为源文件、目标文件和（ C ）三类。 A．系统文件 B．用户文件 C．可执行文件 D．库文件 8．字节多路通道的特点是（ C ）

《操作系统原理》2015-2016 学年第2 学期考试复习题

一、选择题

1、 批处理系统是的主要缺点是________。

A、CPU利用率很低 B、不能支持作业的并发执行 C、缺少交互性 D、以上都不正确

2、 在支持多道程序设计的单处理机环境中，进程在多种状态下相互转换，以下 ________不是引起操作系统调度程序选择新进程分配处理机的直接原因。

A、运行进程的时间片用完 B、运行进程执行出错 C、运行进程需要等待某资源D、有新进程进入就绪队列 3、 作业周转时间为_________。

A、作业等待时间 B、作业执行时间 C、作业等待时间+作业执行时间 D、以上都不正确

4、 在下列的作业调度算法中与作业的估计运行时间有关的是_______算法。

A、先来先服务 B、短作业优先 C、优先级高者优先调度 D、时间片轮转调度 5、 操作系统是作为（ ）

A、用户与计算机软件之间的接口 B、用户与计算机硬件之间的接