操作系统题目和解析

深圳大学一学生复习备考资料

09年考研操作系统试题

21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是 A．5% B.9.5% C.50% D.95% 22.下列选项中，能引起外部中断的事件是

A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页 23.单处理机系统中，可并行的是

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 A．2 B.3 C.4 D.5

26．分区分配内存管理方式的主要保护措施是

A．界地址保护

操作系统相关题目(附上答案)..

一．选择题

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

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

2.在操作系统中，并发性是指若干事件发生。（）

A.在同一时刻

B.一定在不同时刻

C.某一时间间隔内

D.依次在不同时间间隔内

3.操作系统的不确定性是指。（）

A.程序运行结果的不确定性

B.程序运行次序的不确定性

C.程序多次运行时间的不确定性

D.B和C

4.以下不是程序在并发系统内执行的特点（）

A.程序执行的间断性

B.相互通信的可能性

C.产生死锁的必然性

D.资源分配的动态性

5.在操作系统中，负责对进程的调度（）

A.处理器管理

B.作业管理

C.高级调度管理

D.存储和设备管理

6.以下不属于衡量操作系统性能指标的是。（）

A.作业的大小

B.资源利用率

C.吞吐量

D.周转时间

7.在单处理器系统中，可并行的是。（）

I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备

A. I,II和III

B. I,II和IV

C. I,III和IV

D. II,III和IV

8.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：

P1：计算60ms,I/O 80ms,计算20ms

P2

09年考研操作系统试题

21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是(D) A．5% B.9.5% C.50% D.95%

22.下列选项中，能引起外部中断的事件是(A)

A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页 23.单处理机系统中，可并行的是D

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 D A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 C A．2 B.3 C.4 D.5

26．分区分配内存管理方式的主要保护措施是 A

A．界地址

题目1：时间片轮转调度算法模拟

要求：用实验方法模拟单处理机系统的进程调度，并采用时间片轮转调度算法作为进程调度算法。 具体任务：

1、理解掌握进程调度实现所涉及到的主要问题：如何组织进程、如何实现处理机调度。

进程控制块的作用和结构，进程控制块的链表组织。

进程调度程序包含从进程就绪队列选择并摘取进程、给该进程分配处理机。 2、设计进程控制块相关数据结构，进程状态跃迁的相关模拟； 3、实现时间片进程调度算法模拟程序设计、编码及调试。

题目2：静态优先级调度算法模拟

要求：用实验方法模拟单处理机系统的进程调度，并采用静态优先级调度算法作为进程调度算法。 具体任务：

1、理解掌握进程调度实现所涉及到的主要问题：如何组织进程、如何实现处理机调度。

进程控制块的作用和结构，进程控制块的链表组织。

进程调度程序包含从进程就绪队列选择并摘取进程、给该进程分配处理机。 2、设计进程控制块相关数据结构，进程状态跃迁的相关模拟； 3、实现静态优先级调度算法模拟程序设计、编码及调试。

题目3：最短剩余时间优先（动态优先）调度算法模拟

要求：用实验方法模拟单处理机系统的进程调度，并采用最短剩余时间优先调度算法作为进程调度算法。 具体任务：

1、理解掌握进程调

浅谈操作系统

摘要

随着科学技术的不断发展与创新，计算机得到了广泛的普及和应用，同时计算机的操作系统也在不断的发展和完善当中。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．在页式管理系统中，地址空间是 一 维的，而在段式管理系统

说明：本课程设计题目共28个，原则上一人一题。如果题目未加说明，则必须一人一题。

题目1：动态分区分配方式的模拟1 1 设计目的

了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。

2 设计内容

1）用C语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。 2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列； 作业1申请130KB 作业2申请60KB 作业3申请100KB 作业2释放60KB 作业4申请200 KB 作业3释放100 KB 作业1释放130 KB 作业5申请140 KB 作业6申请60 KB 作业7申请50KB 作业6释放60 KB

请采用首次适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。 3 思考

1）采用首次适应算法和最优置换算法，对内存的分配和回收速度会造成什么不同的影响？

2）如何解决因碎片而造成内存分配速度降低的问题？

题目2：动态分区分配方式的模拟2 3 设计目的

了解动态分区分配中使用的数据结

系统结构上机课

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 ）