操作系统大题都考什么

第一章：

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

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

浅谈操作系统

摘要

随着科学技术的不断发展与创新，计算机得到了广泛的普及和应用，同时计算机的操作系统也在不断的发展和完善当中。21世纪是信息的时代，最重要的体现就是计算机技术的广泛应用及发展，操作系统作为计算机系统的基础是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统，本文主要是通过对操作系统及其发展情况来进行分析，了解计算机操作系统发展的基本情况，阐述未来操作系统的发展趋势，从而促进计算机技术的不断的进步。

关键词：计算机；操作系统；发展； 一、计算机操作系统的发展史

操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。操作系统所处位置作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。

原始的操作系统主要是从批次模式开始，然后逐渐的发展到分时机制的模式，后来由于多处理器时代的到来，整个操作系统也逐渐有多处理器的协调功能，继而出现了分布式的系统。操作系统主要发展可分为四个阶段：纯手工操作阶段、批次处理阶段、多道程序系统阶

段及

1. 在设计分时操作系统时，首先要考虑的是（ B ）；在设计实时操作系统时，首先要考虑

的是（ D ）；在设计批处理系统时，首先要考虑的是（ C ）。

A.灵活性和适应性 B.交互性和响应时间 C .周转时间和系统吞吐量 D.实时性和可靠性

2. 对于一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为

（ D ）状态；如果由于终端用户的请求而暂时停止下来，则它的状态应该转变为（ C ）；如果由于得不到所申请的资源而暂时停止下来，则它的状态应该转变为（ B ）。 A. 静止阻塞 B.活动阻塞 C.静止就绪 D .活动就绪 E .执行

3. 我们如果为每一个作业只创建一个进程，则为了照顾短作业用户，应采用（ B ）；为照

顾紧急作业用户，就采用（ E ）；为能实现人机交互，应采用（ C ）；而能使短作业、长作业和交互作业用户都能满意时，就采用（ D ）。

A. FCFS调度算法 B.短作业优先调度算法 C.时间片轮转法 D. 多级反馈队列调度算法 E.基本优先权的剥夺调度算法

4. 由固定分区发展为分页存储管理方式的主要推动力是（ A ）

填空题：

1．进程从就绪到运行状态的转换由 调度 程序完成；从运行到就绪状态的转换的 主要原因是 时间片完 。

2．操作系统的三种基本类型是 批处理 系统 、 分时系统 和 实时系统 。

3．程序可并发执行的条件是 Bemstein条件 。

4．从结构上讲，进程由 程序段 、 数据段 和 进程控制块 组成。

5．同步机制应遵循的准则是 空闲让进 、 忙则等待 、 有待等待 、__让权等待______________

。

6．产生死锁的四个必要条件是 互斥条件 、 请求和保持条件 、不可剥夺条件 、和 环路条件 。

7．在没有快表的分页存储管理系统中，取一条指令（或操作数）需访问两次内存的原因是 页表在内存 。

8．在页式管理系统中，地址空间是 一 维的，而在段式管理系统

系统结构上机课

1. 并行计算

随着科学技术和国民经济的发展，对大规模计算的需求与日俱增，例如在理论物理研究和天气准确预报、地下煤层及油气蕴藏情况分析、军事模拟核爆，特别是经济统计测算与决策需要大规模的数据计算。并行计算是20世纪90年代计算技术的一个至关重要的组成部分。它的优势主要体现在以下几个方面：

1.它可以加快速度，即在更短的时间内解决相同的问题或在相同的时间内解决更多更复杂的问题，特别是对一些新出现的巨大挑战问题，不使用并行计算，有时根本无法解决的；

2.节省投入，并行计算可以以较低的投入完成串行计算的任务；

3.物理极限的约束，光速是不可逾越的速度极限，设备和材料也不可能做得无限小，只有通过并行才能够不断提高速度。

实践证明，在并行计算的研究中，在LINUX操作系统环境下使用MPI并行接口实现并行运算是一条非常好的途径。LINUX操作系统以其良好的多用户多任务功能和强大的网络处理能力，成为并行计算的很好的运行平台。MPI（message passing interface 消息传递接口）由于其基于C和Fortran这两种非常普及的语言并且独立于语言的特性，在并行计算中得到了充分肯定和大量使用。 2. MPI简介

MPI是目前最重要

1. 在设计分时操作系统时，首先要考虑的是（ B ）；在设计实时操作系统时，首先要考虑

的是（ D ）；在设计批处理系统时，首先要考虑的是（ C ）。

A.灵活性和适应性 B.交互性和响应时间 C .周转时间和系统吞吐量 D.实时性和可靠性

2. 对于一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为

（ D ）状态；如果由于终端用户的请求而暂时停止下来，则它的状态应该转变为（ C ）；如果由于得不到所申请的资源而暂时停止下来，则它的状态应该转变为（ B ）。 A. 静止阻塞 B.活动阻塞 C.静止就绪 D .活动就绪 E .执行

3. 我们如果为每一个作业只创建一个进程，则为了照顾短作业用户，应采用（ B ）；为照

顾紧急作业用户，就采用（ E ）；为能实现人机交互，应采用（ C ）；而能使短作业、长作业和交互作业用户都能满意时，就采用（ D ）。

A. FCFS调度算法 B.短作业优先调度算法 C.时间片轮转法 D. 多级反馈队列调度算法 E.基本优先权的剥夺调度算法

4. 由固定分区发展为分页存储管理方式的主要推动力是（ A ）