广州华立科技职业学院期末

广州华立科技职业学院期末考试试卷
2009--2010学年第 二 学期 09级《 计算机操作系统》课程
（A ）卷
一. 单项选择题 (2分*20=40分)
1 、操作系统中的（ D ）管理部分负责对进程进行调度。

A 主存储器 B 控制器 C 运算器 D 处理机
2 、现代计算机系统一般都采用（ A ），其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。

A 多道程序设计技术
B 多处理器技术 分布式系统技术 D 分时系统技术 3 、当作业进入完成状态，操作系统将（ B ） A 删除该作业并收回其所占资源，同时输出结果。

B 该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
C 收回该作业所占资源并输出结果
D 输出结果并删除内存中的作业。

4 、进程调度是操作系统中最基本的一种调度方式，进程调度可以采用下列两种方式( D )
A 联机方式和批处理方式
B 索引方式 和顺序方式
C 程序方式和抢占方式
D 非抢占方式和抢占方式
5 、设计批处理多道系统时，首先要考虑的是( Ｂ )
A.灵活性和可适应性
B.系统效率和吞吐量
C.交互性和响应时间
D.实时性和可靠性
6 、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是（ Ａ ） 班 级：________________ 姓 名：___________________ 学 号：_________________
-------------------------------------------------------------------------------密 封 线-------------------------------------------------------------------------------
A 响应比高者优先
B 先来先服务
C 优先级调度
D 短作业优先
7 、在多道程序系统中，( Ｃ )作用是从就绪状态中挑选一个进程投人运行。

A.作业调度 B．交换调度 C.进程调度 D．SPOOLING调度
8 、下面所列的进程的三种基本状态之间的转换不正确的是（Ｄ）
A 就绪态——运行态
B 运行态——就绪态
C 运行态——阻塞态
D 就绪态——阻塞态
9 、若当前进程因时间片用完而让出处理机时，该进程应转变为( Ａ )状态。

A.就绪
B.等待
C.运行
D.完成
10 、下面对进程的描述中，错误的是（Ｄ）
A 进程是动态的概念
B 进程的执行需要处理机
C 进程是有生命周期的
D 进程是指令的集合
11 、（Ａ）是产生死锁的根本原因
A 共享资源
B 资源不足
C 抢夺资源
D 与时间有关的错误
12 、在请求页式存储管理中，当查找的页不在( Ａ )时，产生缺页中断。

A 内存 B.外存 C.虚存 D地址空间
13 、LRU页面调度算法淘汰（Ｂ）的页。

A最近最少使用 B最近最久未使用 C最先进入内存 D将来最久使用
14 、磁带上的文件一般只能（Ａ）
A.顺序存取
B.随机存取
C.以字节为单位存取
D.直接存取
15 、在固定分区存储器管理中，将内存空间划分为若干个固定大小的分区，主要有两种方法（Ａ）
A．分区数目固定和分区大小不相等 B. 分区大小固定和分区大小不固定C．分区大小动态分配和静态分配 D.以上说法都不对
16 、一种既有利于短小作业又兼顾到长作业的作业调度算法是( Ｃ )
A.先来先服务
B.轮转
C.最高响应比优先
D.均衡调度 17 、文件系统采用二级目录结构统，主要是为了（ Ｄ ）
A.缩短访问存储器的时间
B.实现文件共享
C.节省内存空间
D.解决不同用户间文件名冲突 18 、文件代表了计算机系统中的（ Ｃ ）
A.硬件
B.软件
C.软件资源
D.硬件资源
19 、文件系统的实现按名存取主要是通过（ Ｂ ）来实现的。

A.查找位示图
B.查找文件目录
C.查找作业表
D.内存地址转换
20 、使用绝对路径名访问文件是从（ Ｃ ）开始按目录结构访问某个文件。

A.当前目录 B.用户主目录 C.根目录 D.父目录 二 、填空(1分*15空=15分)
1 、操作系统的主要设计目标是_____方便用户使用或界面友好__ __和___ 系统能高效工作或资源利用率高 。

2 、一个作业从进入计算机系统到运行结束，要经历 提交状态 、 后备状态、
运行状态 和完成状态 。

3 、在多道程序环境下，处理器的分配合运行都是以 进程 为基本单位。

4 、一个高级语言编写的用户作业，在计算机上运行的时候一般要分成三个作业步，第一是（ 编译 ）、第二是（ 连接 ）、第三个是执行后产生的作业执行结果。

班 级：________________ 姓 名：___________________ 学 号：_________________
----------------------------------------------------------------------密 封 线-------------------------------------------------------------------------------
5 、文件系统中把逻辑上具有完整意义的信息集合称为文件，每个文件都有一个名字作标识，称为文件名。

6 、当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源 ____和取消该进程的进程控件（PCB）就撤消了该进程。

7 、存贮管理应实现的功能是：主存空间的分配与保护，主存空间的重定位主存空间的共享和主存的扩充。

8 、在操作系统中，JCB是指作业控制块。

三、判断改错题（每小题 2 分、共 10 分）
1 、在一个确定的计算机上，只能安装和配置一种操作系统（ N）。

2、作业的控制方式有脱机控制方式、联机控制方式和终端控制方式（N ）。

3、若一个程序由一个主程序和两个过程组成，从进程的动态观点看，只能有一个进程（ Y ）。

4、为了减少内部碎片，页应越小越好（ N ）。

5、一个盘块的物理地址是由三个参数唯一确定的，它们是柱面号、盘面号和扇区号（ N ）。

四、简答(5分*3=15分)
1 、简述死锁的防止与死锁的避免的区别？
1答：.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

2 、直接内存访问（DMA）控制方式的基本思想是什么？它和中断方式的主要区别是哪些？
2答：直接内存访问（DMA）控制方式的基本思想是在I/O设备和内存之间开辟直接的数据交换通路。

I/O控制器具有比中断方式和直接控制方式更强的功能。

和中断方式主要区别是：中断方式是在数据缓冲寄存器满之后，向CPU发出中断请求，而DMA方式则是在所要求传输的数据块全部传输结束时要求进行中断处
理，从而大大减少了CPU进行中断处理的次数。

中断方式的数据传输是在中断处
理是由CPU控制完成的，这就排除了当并行操作设备过多时，CPU来不及处理或
速度不匹配而造成数据丢失等现象。

3 、进程间同步和互斥的含义是什么?
3答同步：并发进程之间存在的相互制约和相互依赖的关系。

互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。

四、综合题(10分*3=30分)
1 、设有3道作业，它们的到达时间及运行时间如下：
作业号到达时间运行时间（分钟）
1 00：00 240
2 00：40 130
3 01：00 80
试计算在单道程序设计环境下，采用先来先服务调度算法和短作业优先调度算法
时的平均周转时间，并指出它们的调度顺序。

1、解：
①先来先服务调度算法（请在表格中填）单位：分钟
作业号到达时间运行时间开始时间完成时间周
转时间
1 00：00 240 00：00 04：00 240
2 00：40 130 04：00 06：10 330
3 01：00 80 06：10 07：30 390
平均周转时间（写出计算式）：T= （240+330+390）/ 3 = 320
其调度的顺序为（用作业号表示）： 1、2、3、
②短作业优先调度算法（请在表格中填）单位：分钟
作业号到达时间运行时间开始时间完成时间周
转时间
1 00：00 240 00：00 04：00 240 3 01：00 80 04：00 05：20 260
2 00：40 130 05：20 07：30 410
平均周转时间（写出计算式）：T= （240+260+410）/ 3 = 303 其调度的顺序为（用作业号表示）： 1、3、2
2 、若有一图书馆只能容纳300人就读，当少于300人时，可以进入；否则，需在外等候。

若将每一位就读者作为一个进程，请用P 、V 操作编程，并写出信号量的初值。

2、解 P(S)
进入图书馆 就读
退出图书馆 V(S)
信号量的初值：S=300
3、有6个记录A 、B 、C 、D 、E 、F 存放在某磁盘的某磁道上。

假定这个磁道被划分成6块，每块存放一个记录，块号1、2、3、
4、
5、6分别存放记录A 、B 、C 、D 、E 、F 。

现在要顺序处理这6个记录，如果磁盘旋转速度为30ms 转一周，处理程序每读出一个记录后要花7ms 进行处理。

试问：（1）处理完这6个记录所需的总时间是多少？
（2）为减少磁盘旋转的周数，应如何安排这6个记录？并计算所需的总时间。

3、解： . （1）、
由题意可知：磁盘旋转一周需30ms ，则读取一个记录的时间为30ms/6=5ms 。

处理一个记录的时间为7ms 。

处理完A 记录并到达记录B 记录的起始位置的时间为：5+30=35ms 处理完B 记录并到达记录C 记录的起始位置的时间为：5+30=35ms 处理完J 记录所需的时间为：5+7=12ms
综上，处理完这10个记录的总时间为：35*5+12=187ms
（2）、为 了减少磁盘旋转的周数，改进后块号1、2、3、4、5、6中分别存放A.、C 、E 、B 、D 、F
优化后，处理这6个记录需要 处理完记录A 的时间为12ms 。

班 级：________________ 姓 名：___________________ 学 号：_________________
--------------------------------------------------------------密 封 线-------------------------------------------------------------------------------
处理完记录C的时间为10ms。

处理完记录E的时间为10ms。

处理完记录B的时间为15ms。

处理完记录D的时间为10ms。

处理完记录F的时间为10ms。

综上，处理完这6个记录的时间为67ms。