操作系统大题题库

第一章：

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、 试对分时系统和实时系统进行比较。

可以从多路性、独立性、及时性、交互性和可靠性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、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）

（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。

A、计算机资源的管理者；B、计算机工作流程的组织者；

C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00）

（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种 。

A.系统软件 B.系统硬件 C.应用软件 D.支援软件

5、 操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.实时 B.分时 C.分布式 D.单用户

6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 类型。

二、判断题

1、所谓多道程序设计，即指每一时刻有若干个进程在执行。 （

第一部分 引言

一、选择题

1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）

（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。

A、计算机资源的管理者；B、计算机工作流程的组织者；

C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00）

（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种 。

A.系统软件 B.系统硬件 C.应用软件 D.支援软件

5、 操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.实时 B.分时 C.分布式 D.单用户

6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太

及时，则属于 分时操作系统 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 实时操作系统 类型。

二、判断题

1、所谓多道程序设计，即指每一时刻有若干个进程

操作系统复习题：

1.现代OS具有并发性和共享性，是由（D）的引入而导致的。

A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（ c）。

A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统

3.操作系统是对（ C）进行管理的软件。

A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。

A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（ A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程

D 所有等待打印机的进程

6.在进程转换时，下列（D）转换是不可能发生的

A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态

第一部分 引言

一、选择题

1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）

（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。

A、计算机资源的管理者；B、计算机工作流程的组织者；

C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00）

（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种 。

A.系统软件 B.系统硬件 C.应用软件 D.支援软件

5、 操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.实时 B.分时 C.分布式 D.单用户

6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太

及时，则属于 分时操作系统 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 实时操作系统 类型。

二、判断题

1、所谓多道程序设计，即指每一时刻有若干个进程

第一部分 引言

一、选择题

1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）

（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。

A、计算机资源的管理者；B、计算机工作流程的组织者；

C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00）

（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种 。

A.系统软件 B.系统硬件 C.应用软件 D.支援软件

5、 操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.实时 B.分时 C.分布式 D.单用户

6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太

及时，则属于 分时操作系统 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 实时操作系统 类型。

二、判断题

1、所谓多道程序设计，即指每一时刻有若干个进程

《操作系统原理》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、用户与计算机硬件之间的接