山东科技大学操作系统期末 试题.pdf

《山东科技大学操作系统期末 试题.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号题号一二三四总得分评卷人审核人得分一、单项选择题（每小题1.5分，共30分）1.系统出现死锁的原因是()()A．计算机系统发生了重大故障B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源2.D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数()在请求页式系统中，页表中应包括（）。A．页长B．页帧号C．程序标识D．段号3．操作系统中采用缓冲技术，能够减少对CPU的()的次数，从而提高资源的利用率。()A．中断B．访问C．控制D．依赖4．

2、下面关于设备属性的论述中正确的是（）A．字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出时的目标地址；B．共享设备必须是可寻址的和可随机访问的设备；()C．共享设备是指在同一时刻内，允许多个进程同时访问的设备；D．在分配共享设备和独占设备时，都可能引起死锁。5．进程间的同步与互斥，分别表示了各进程间的()A．相互独立与互相制约B．协调与竞争()C．不同状态D．动态性与独立性6．碎片最严重的存储管理方式是（）()A．固定分区；B．可变分区；C．分页；D．分段。7．虚拟内存的容量只受()的限制。A．物理内存的大小B．磁盘空间的大小()C．数据存放的实际地址

3、D．计算机地址位数8．系统中，“颠簸”是由()引起的。A．内存容量不足B．缺页率高()C．交换信息量大D．缺页率反馈模型建立不正确9．在分段管理中()A．以段为单位分配，每段是一个连续存储区B．段与段之间必定不连续()C．段与段之间必定连续D．每段是等长的10．若P、V操作的信号量S值初值为3，当前值为-1，则表示有()等待进程。()A．0个B．1个C．2个D．3个11．分页式存储管理中，地址转换工作是由（）完成的。A．硬件B．地址转换程序()C．用户程序D．装入程序12．位示图的用处为()A．主存空间的共享B．文件的保护和加()密C．磁盘空间的管理D．文件目录的查

4、找13．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。()A．建立多个副本B．定时转储文件C．规定使用权限D．设置口令14.若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调度执行时间上占用（）个时间()片：A．1B．100C．1/100D．015.分区分配内存管理方式的主要保护措施是A．界地址保护B．程序代码保护C.数据保护16.D．栈保护某计算机系统中有8台打印机，有K个进程竞争使用，每个进程需要3台打印机。该系统可能会发生死17.锁的K的最小值是A．2B.3C.4D.5下列文件物理结构中，适合随机访问且易于文件扩展

5、18.的是()A．连续结构B.索引结构19.C.链式结构且磁盘块定长D.链式结构且磁盘块变长20.程序员利用系统调用打开I/O设备时，通常使用的设()备标识是A．逻辑设备名B.物理设备名C.主设备号D.从设备号下列选项中，操作S提供的给应用程序的接口是（）A：系统调用B：中断C：库函数D：原语下列选项中，导致创进新进程的操作是（）I用户成功登陆II设备分配III启动程序执行A：仅I和IIB：仅II和IIIC：仅I和IIID：I，II，III二、简答题（第题5分，共40分）1．SPOOLing的含义是什么？试述SPOOLing系统的特点及功能。2．某种CPU调度算法偏

6、爱（favors）最近使用处理器时间最少的进程。为什么该算法会偏爱I/O型程序（I/O-boundprograms），然而也不会使得CPU型程序（CPU-boundprograms）始终(permanently)饥饿（starvation）？3.请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。4．为何段式管理有段内越界，而页式管理无页内越界问题？5．某请求页式存储管理，允许用户编程空间为32个页面（每页1KB，主存为16KB）。如有一用户程序有10页长，且某时刻该用户页面映射如下表所示。如果分别有对以下3个虚地址：OAC5H、1AC5H、3AC5H处的操

7、作，试计算并说明存储管理系统将做如何处理。6．什么是DMA方式？它与中断方式的主要区别是什么？7．文件系统采用多重索引结构搜索文件内容，设块长512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。8.进程有那三种基本状态?它们之间相互转换的原因是什分么?三、综合题（均要求有详细的过程，每题10分，共30分）1.有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为l00KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法。今有作业序列如下表所示。假定所有作