-------------------------------------------------------------------------------密 封 线------------------------------------------------------------------------------- 广州华立科技职业学院期末考试试卷
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 、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是（ Ａ ） 一 二 三 四 五 六 七 八 总分 班 级：________________ 姓 名：___________________ 学 号：_________________ 1
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 、一种既有利于短小作业又兼顾到长作业的作业调度算法是( Ｃ )
2
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 、一个高级语言编写的用户作业，在计算机上运行的时候一般要分成三个作业步，第一是（ 编译 ）、第二是（ 连接 ）、第三个是执行后产生的作业执行结果。
班 级：________________ 姓 名：___________________ 学 号：_________________ 3
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方式则是在所要求传输的数据块全部传输结束时要求进行中断处
4
理，从而大大减少了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
5
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。
6
处理完记录C的时间为10ms。 处理完记录E的时间为10ms。 处理完记录B的时间为15ms。 处理完记录D的时间为10ms。 处理完记录F的时间为10ms。
综上，处理完这6个记录的时间为67ms。
7
