西华大学2013操作系统试题卷(B)

《西华大学2013操作系统试题卷(B)》由会员分享，可在线阅读，更多相关《西华大学2013操作系统试题卷(B)（5页珍藏版）》请在装配图网上搜索。

1、年级专业： 教学班号： 学号： 姓名：装 订 线 （ 2012 至 2013 学年 第2学期 ）课程名称： 操作系统原理 考试时间： 110 分钟 课程代码： 试卷总分： 100 分考试形式： 闭卷 学生自带普通计算器: 不允许 一、选择题在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（ ）。A等待活动 B运行活动 C单独操作 D关联操作在分时操作系统中，进程调度经常采用（ ）算法。 A先来先服务 B最高优先级C时间片轮转 D随机 若P,V操作的信号量S初值为2，当前值为1，则表示有（ ）个等待进程A. 0个 B. 1个 C. 2个 D. 3个在多进程的系统中，为了保证公共

2、变量的完整性，各进程应互斥进入临界区。所谓临界区是指（ ）。A. 一个缓冲区 B. 一段代码 C.同步机制 D.一段数据虚拟存储器的最大容量( )。A为内外存容量之和 B由计算机的地址结构决定C是任意的 D由作业的地址空间决定最先适应算法的空闲区是 ( )。 A按地址递增顺序连在一起 B始端指针表指向最大空闲区 C按大小递增顺序连在一起 D寻找从最大空闲区开始文件的逻辑组织将文件分为记录式文件和 （ ）文件。 A索引文件 B流式文件 C字符文件 D读写文件磁盘上的文件以（ ）为单位读写。 A块 D记录 C柱面 D磁道通过硬件和软件的功能扩充，把原来独占的设备改造成若干个用户共享的设备，这种设备

3、称为（ ）。A. 存储设备 B.系统设备 C. 虚拟设备 D.用户设备 处于（ ）状态的进程若被调度，应转变为运行状态。A. 阻塞B. 就绪C. 静止D .等待（ ）是一种只能进行P操作和V操作的特殊变量。A. 同步B. 互斥 C .信号量D. 管程对于信号量，进程在执行一次P操作时信号量的值应当减一，当其值为（ ）时，进程进入阻塞状态。A. 大于0 B. 小于0C. 大于等于0D. 小于等于0某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。A .4 B. 8 C. 10 D. 12在动态分区存储管理中的拼接技术可以 ( ) A集中空闲区 B增加主存容量

4、C缩短访问周期 D 加速地址转换段页式管理方式中，系统为每个进程设置一个段表，（ ）设置一个页表。A 每个段B 每个进程C 整个系统D 每个作业在磁盘上确定分块所在的位置必须给出的参数依次为（ ）A.扇区号、磁道号、盘面号 B.盘面号、磁道号、扇区号 C.扇区号、磁头号、柱面号 D.柱面号、磁头号、扇区号进程间的同步是指进程间在逻辑上的相互（ ）关系。A联接 B制约 C继续 D调用下面所述步骤中，（ ）不是创建进程所必需的。A由调度程序为进程分配CPU B建立一个进程控制块 C为进程分配内存 D将进程控制块插入就绪队列对于两个并发进程，设互斥信号量为mutex,初值为1，若mutex0，则(

5、) 。A表示没有进程进入临界区 B表示已经有一个进程进入临界区C表示已经有一个进程进入临界区，另一个进程等待进入D表示有两个进程都已经进入临界区CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）A并行技术 B通道技术 C缓冲技术 D虚存技术. 二、判断题（每题1分，共10分）1、多道程序设计是指在一台处理机上在同一时间段可运行多道程序。 （ ）2、任一时刻，若有执行状态的进程，就一定有就绪状态的进程。 ( )3、页式管理可以很好地解决内存碎片的问题。 （ ）4、在可变分区存储管理方法中,最佳适应算法的效果,必定优先于最坏适应算法。（ ）5、参与死锁的所有进程都占有资源

6、。 ( )6、缓冲技术是借用外存储器的一部分区域作为缓冲池。 （ ）7、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 （ ）8、短作业优先调度算法会使每个作业的等待时间最短，是最优的作业调度算法。（ ）9、根据设备的使用性质可将设备分成独占设备、抢占设备、共享设备和虚拟设备；（ ）10、存储设备又称为字符设备。 ( )三、问答题（30分）1、什么是死锁？产生死锁的原因是什么？死锁产生的必要条件有哪些？有哪几种解除死锁的方法？ (10分)2、 什么是寻道？访问磁盘的时间由哪几部分组成？。3、 什么是原语？wait、singal操作是原语吗？他们的物理意义是什么？四、综合题（40分

7、）1、设有四道作业，它们的提交时间和执行时间如下表： 作业编号提交时间执行时间(分钟) 18：002028：204038：401049：005请采用先进先出调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺序（注：要求有详细的计算过程，最好通过表格说明）（10分）2、已知三个进程P1、P2、P3共享1位缓冲B，P1不断向B写0或，P2对0计数，P3对1计数。仅当B中的数字被P2或P3读出计数后，P1才能再写。回答下列问题：（8分）（1）写出用wait、singal操作管理时应定义的信号量及初值： 。（2）若三个进程的程序如下，请在方框位置填上适当的wait、singal操作，使它们

8、能按上述要求进程P1： ； 进程P2： ； 进程P3： ；写入二进制数； 对0计数； 对1计数； If（写入二进制数=0 ）then ； ；else ； （10分） 3、在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）4、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页，（每页2048字节），且已知该作业的页面映像表即页表如下：（10分）页号块号02142638求出有效地址1234和4865所对应的物理地址。第 5页 共5页