操作系统期中考

第一章

(一) 单项选择题

操作系统引论

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

A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统

3、下列系统中( )是实时系统。A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统4、操作系统是一种系统软件，它( )。 A．控制程序的执行 B．管理计算机系统的资源

C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行

5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统

A．CPU管理 B．作业管理 C．资源管理 D．设备管理

6、批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预7、分时操作系统适用于( )。 A．控制生产流水线 B．调试运

一．问答题：

1．什么是多道程序设计技术？有何特点?

多道程序设计技术是指同时将多个程序放入内存，并允许它们交替运行和共享系统中的各类资源。当一道程序因为各种原因（如I/O请求）而暂停执行时，CPU立即转入另一道程序执行。

2．当被阻塞进程所等待的事件出现时，如所需要的数据到达或者等待的I/O操作完成，则会调用原语操作唤醒等待的进程。请问唤醒被阻塞进程的进程与阻塞进程之间存在哪些关系？

与阻塞进程相关的进程（如共享同一资源的进程）。 3．在同一进程的线程中存在哪些重要的关系？ 共享进程的地址空间。

二．应用题

1设有8个程序prog1,prog2,prog3,…,prog8。它们在并发系统中执行时有如图所示的控制关系，试用P、V操作实现这些程序间的同步。

Prog2 Prog1

Prog3 Prog4 Prog5

Prog7 Prog6

Prog8

解答:

本题是典型的进程同步问题,即进程A执行完后才可执行进程B,只需在两进程之间设置信号量。

Var s13,s14,s15,s23,s24,s25,s36,s58,s68,s47,s78:semaphore:=0,0,0,0,0,0,0,0,0,0,0;

苏州大学 操作系统原理 期中考试试卷 共6页

学院 专业 成绩 年级 学号 姓名 日期 考试形式： 闭卷 时间： 120分钟 一、 填空题（10分，每空1分）

1、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是 。

2、操作系统的结构有多种，其中采用微内核结构的有 等；采用模块化结构有 等。

3、操作系统的最基本的设计目标是 ，在此基础上，还需要考虑 （面向系统）和 （面向用户）。

4、互斥资源是 ；共享资源则是 。 5、周转时间等于运行时间加 。一般情况下响应时间 等待时间。

二、选择题（20分

2014-2015学年第一学期期中考试试题

课程名称 《操作系统》 任课教师签名 出题教师签名 审题教师签名

考试方式 （ 闭 ）卷 适用专业 11级计算机各专业 考试时间 （ 110 ）分钟 题号 一 二 三 四 五 总分 得分 评卷人 （注：判断题和选择题的答案写在答题纸上） 一、单项选择题（每小题2分，共30分）

1．批处理系统的主要缺点是 。 A．CPU利用率低 B．不能并发执行 C．缺少交互性 D．以上都不是

2．进程的时间片结束后，将使进程状态从 。 A．运行状态变为就绪状态 B．运行状态变为等待状态 C．就绪状态变为运行状态 D．等待状态变为就绪状态

3．判别计算机系统中是否有中断事件发生，通常应是在 。 A．进程切换时 B．执行完一条指令后 C．执行P操作后 D．由用户态转入核心态时 4．在下列性质中,_____ 不是分时系统的特征。

A.多路性 B.交互性 C.独占性 D.成批性 5．操作系统

苏州大学 操作系统原理 期中考试试卷 共6页

学院 专业 成绩 年级 学号 姓名 日期 考试形式： 闭卷 时间： 120分钟 一、 填空题（10分，每空1分）

1、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是 1

2、操作系统的结构有多种，其中采用微内核结构的有 Windows XP Mach QNX 等；采用模块化结构有 Solaris Linux Mac 等。

3、操作系统的最基本的设计目标是 使应用程序能够顺利运行 ，在此基础上，还需要考虑 高效 （面向系统）和 易用 （面向用户）。 4、互斥资源是 多个进程不能同时使用的资源 ；共享资源则是多个进程可以同时使用的资源 。

5、周转时间等于运行时间加 等待时间 。一般情况下响应时间不大于等待时间。

二、选择题（20分，每题2分）

1、以下不属于操作系统部件的是 B

操作系统（A卷）

（本试卷共10页，满分100分，120分钟完卷) 题号 一 二 三 四 总分 累分人 累分复查人 得分

得分 评卷人

一、单项选择题（20分，每题1分，共20题）

1、操作系统是一种（B）。

A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。

A．软件 B．硬件 C．计算机资源 D．应用程序

3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。

A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。

A．批处理系统、分时系统、多任务系统

B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统

5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A．多重处理 B．多道程序设计 C．实时处理 D．共行执行

操作系统课程·第1页(共10页) 6、（C）操作系统允许用户把若干个作业提交给计算机系统。

A．单用户 B．分布式 C．批处

浅谈操作系统

摘要

随着科学技术的不断发展与创新，计算机得到了广泛的普及和应用，同时计算机的操作系统也在不断的发展和完善当中。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是目前最重要