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

《西华大学2013操作系统试题卷(b)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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．读写文件磁盘上的文件以（）为单位读写。第5页共5页A．块D．记录C．柱

3、面D．磁道通过硬件和软件的功能扩充，把原来独占的设备改造成若干个用户共享的设备，这种设备称为（）。A.存储设备B.系统设备C.虚拟设备D.用户设备处于（）状态的进程若被调度，应转变为运行状态。A.阻塞B.就绪C.静止D.等待（）是一种只能进行P操作和V操作的特殊变量。A.同步B.互斥C.信号量D.管程对于信号量，进程在执行一次P操作时信号量的值应当减一，当其值为（）时，进程进入阻塞状态。A.大于0B.小于0C.大于等于0D.小于等于0某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）

4、。A.4B.8C.10D.12在动态分区存储管理中的拼接技术可以()A．集中空闲区B．增加主存容量C．缩短访问周期D．加速地址转换段页式管理方式中，系统为每个进程设置一个段表，（）设置一个页表。A每个段B每个进程C整个系统D每个作业在磁盘上确定分块所在的位置必须给出的参数依次为（）A.扇区号、磁道号、盘面号B.盘面号、磁道号、扇区号C.扇区号、磁头号、柱面号D.柱面号、磁头号、扇区号进程间的同步是指进程间在逻辑上的相互（）关系。A．联接B．制约C．继续D．调用下面所述步骤中，（）不是创建进程所必需的。第5页共5页A

5、．由调度程序为进程分配CPUB．建立一个进程控制块C．为进程分配内存D．将进程控制块插入就绪队列对于两个并发进程，设互斥信号量为mutex,初值为1，若mutex＝0，则()。A．表示没有进程进入临界区B．表示已经有一个进程进入临界区C．表示已经有一个进程进入临界区，另一个进程等待进入D．表示有两个进程都已经进入临界区CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）A．并行技术B．通道技术C．缓冲技术D．虚存技术.二、判断题（每题1分，共10分）1、多道程序设计是指在一台处理机上在同一时间

6、段可运行多道程序。（）2、任一时刻，若有执行状态的进程，就一定有就绪状态的进程。()3、页式管理可以很好地解决内存碎片的问题。（）4、在可变分区存储管理方法中,最佳适应算法的效果,必定优先于最坏适应算法。（）5、参与死锁的所有进程都占有资源。()6、缓冲技术是借用外存储器的一部分区域作为缓冲池。（）7、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）8、短作业优先调度算法会使每个作业的等待时间最短，是最优的作业调度算法。（）9、根据设备的使用性质可将设备分成独占设备、抢占设备、共享设备和虚拟设备；（

7、）10、存储设备又称为字符设备。()三、问答题（30分）1、什么是死锁？产生死锁的原因是什么？死锁产生的必要条件有哪些？有哪几种解除死锁的方法？(10分)第5页共5页2、什么是寻道？访问磁盘的时间由哪几部分组成？。3、什么是原语？wait、singal操作是原语吗？他们的物理意义是什么？四、综合题（40分）1、设有四道作业，它们的提交时间和执行时间如下表：作业编号提交时间执行时间(分钟)18：002028：204038：401049：005请采用先进先出调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺

8、序（注：要求有详细的计算过程，最好通过表格说明）（10分）2、已知三个进程P1、P2、P3共享1位缓冲B，P1不断向B写0或，P2对0计数，P3对1计数。仅当B中的数字被P2或P3读出计数后，P1才能再写。回答下列问题：（8分）（1）写出用wait、singal操作管理时应定义的信号量及初值：。（2）若三个进程的程序如下，请在方框位置填上适当的wait、si