《广州华立科技职业学院期末》由会员分享，可在线阅读，更多相关《广州华立科技职业学院期末（7页珍藏版）》请在金锄头文库上搜索。
1、 班 级：_ 姓 名：_ 学 号：_-密 封 线- 广州华立科技职业学院期末考试试卷2009-2010学年第 二 学期 09级 计算机操作系统课程（A）卷题号一二三四五六七八总分得分一. 单项选择题 (2分*20=40分)1 、操作系统中的（ D ）管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机2 、现代计算机系统一般都采用（ A ），其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。A 多道程序设计技术 B 多处理器技术 分布式系统技术 D 分时系统技术3 、当作业进入完成状态，操作系统将（ B ）A 删除该作业并收回其所占资源，
2、同时输出结果。B 该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C 收回该作业所占资源并输出结果 D 输出结果并删除内存中的作业。4 、进程调度是操作系统中最基本的一种调度方式，进程调度可以采用下列两种方式( D)A 联机方式和批处理方式 B索引方式 和顺序方式 C 程序方式和抢占方式D 非抢占方式和抢占方式5 、设计批处理多道系统时，首先要考虑的是( ) A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性6 、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是（ ） A响应比高者优先B先来先服务C优先级调度D短作业优先7 、在多道程序系统
3、中，( )作用是从就绪状态中挑选一个进程投人运行。 A.作业调度 B交换调度 C.进程调度 DSPOOLING调度8 、下面所列的进程的三种基本状态之间的转换不正确的是（ ）A就绪态运行态 B运行态就绪态C运行态阻塞态 D就绪态阻塞态9 、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。A.就绪 B.等待 C.运行 D.完成10 、下面对进程的描述中，错误的是（ ）A 进程是动态的概念B 进程的执行需要处理机C 进程是有生命周期的D 进程是指令的集合11 、（ ）是 产生死锁的根本原因 A共享资源B资源不足C抢夺资源D与时间有关的错误12 、 在请求页式存储管理中，当查找的页不
4、在( )时，产生缺页中断。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 、
5、文件系统采用二级目录结构统，主要是为了（ ） 班 级：_ 姓 名：_ 学 号：_-密 封 线-A.缩短访问存储器的时间 B.实现文件共享C.节省内存空间 D.解决不同用户间文件名冲突18 、文件代表了计算机系统中的（ ）A.硬件 B.软件C.软件资源 D.硬件资源19 、文件系统的实现按名存取主要是通过（ ）来实现的。A.查找位示图 B.查找文件目录C.查找作业表 D.内存地址转换20 、使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。A.当前目录 B.用户主目录C.根目录 D.父目录二 、填空(1分*15空=15分)1 、操作系统的主要设计目标是_方便用户使用或界面友好_ _和_
6、 系统能高效工作或资源利用率高 。2 、一个作业从进入计算机系统到运行结束，要经历 提交状态 、 后备状态、 运行状态 和完成状态 。3 、在多道程序环境下，处理器的分配合运行都是以 进程 为基本单位。4 、一个高级语言编写的用户作业，在计算机上运行的时候一般要分成三个作业步，第一是（ 编译 ）、第二是（ 连接 ）、第三个是执行后产生的作业执行结果。5 、文件系统中把逻辑上具有完整意义的信息集合称为 文件 ，每个 文件 都有一个名字作标识，称为 文件名 。6 、当一个进程完成了特定的任务后，系统收回这个进程所占的 工作区或主存空间或资源 _和取消该进程的 进程控件（PCB） 就撤消了该进程。7
7、 、存贮管理应实现的功能是：主存空间的分配与保护， 主存空间的重定位 主存空间的共享和 主存的扩充 。8 、在操作系统中，JCB是指 作业控制块 。三、判断改错题 （每小题 2 分、共 10 分）1 、在一个确定的计算机上，只能安装和配置一种操作系统（ N）。2、作业的控制方式有脱机控制方式、联机控制方式和终端控制方式（N ）。3、若一个程序由一个主程序和两个过程组成，从进程的动态观点看，只能有一个进程（ Y ）。4、为了减少内部碎片，页应越小越好（ N ）。5、一个盘块的物理地址是由三个参数唯一确定的，它们是柱面号、盘面号和扇区号（ N ）。四、简答(5分*3=15分)1 、简述死锁的防止与
8、死锁的避免的区别？1答：.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。2 、直接内存访问（DMA）控制方式的基本思想是什么？它和中断方式的主要区别是哪些？2答： 直接内存访问（DMA）控制方式的基本思想是在I/O设备和内存之间开辟直接的数据交换通路。I/O控制器具有比中断方式和直接控制方式更强的功能。和中断方式主要区别是：中断方式是在数据缓冲寄存器满之后，向CPU发出中断请求，而DMA方式则是
9、在所要求传输的数据块全部传输结束时要求进行中断处理，从而大大减少了CPU进行中断处理的次数。中断方式的数据传输是在中断处理是由CPU控制完成的，这就排除了当并行操作设备过多时，CPU来不及处理或速度不匹配而造成数据丢失等现象。3 、进程间同步和互斥的含义是什么?3答 同步：并发进程之间存在的相互制约和相互依赖的关系。互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。四 、综合题(10分*3=30分)1 、设有3道作业，它们的到达时间及运行时间如下：作业号 到达时间 运行时间（分钟） 1 00：00 240 2 00：40 130 3 01：00 80试计算在单道程序设计环境下，采用先来先
10、服务调度算法和短作业优先调度算法时的平均周转时间，并指出它们的调度顺序。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 24
11、0 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存放在某磁盘的
12、某磁道上。假定这个磁道被划分成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。4
