操作系统原理试卷及参考答案(A).docx

《操作系统原理试卷及参考答案(A).docx》由会员分享，可在线阅读，更多相关《操作系统原理试卷及参考答案(A).docx（10页珍藏版）》请在优知文库上搜索。

1、江苏师范大学试卷（八）(2013-2014学年度第二学期)(考试日期：2014年6月20日)课程名称：操作系统原理试卷类型：闭卷学院计算机学院专业班级学号姓名成绩题号二二四五合分人分值2010102040得分得分一、单项选择题(每题1分，共20分，答案填入括号中)1 .在一段时间内只允许一个进程访问的资源称为。()A.共享资源B.临界资源C.软件资源D.管理资源2 .操作系统的功能是进行处理机管理、管理、设备管理及信息管理。()A.进程B.存储器C.硬件D.软件3 .以下都是文件目录管理的要求，其中是目录管理中最根本的功能。()A.按名存取B.提高目录检索速度C.文件共享D.允许文件重名4 .

2、设计实时操作系统时，首先应考虑系统的o()A.可靠性和灵活性B.实时性和可靠性C.多路性和可靠性D.优良性和分配性5 .以下的进程状态变化中，变化是不可能发生的。()A.运行一就绪B.运行一等待C.等待一运行D.等待一就绪6 .操作系统通过对进程进行管理。()A.JCBB.PCBC.DCTD.CHCT7 .在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中互斥使用缓冲器的信号量S的初始值为O()A.1B.6C.8D.98 .在段页式存储管理系统中，内存等分成，程序按逻辑模块划分成假设干O()A.块，页B.块，段C.分区，段D.段，页9 .既考虑作业等待时间，又考虑作业执行时间的调

3、度算法是()A.响应比高者优先B.短作业优先C.优先级调度D.先来先效劳10.设有一组进程，他们的提交时间及运行时间如下:进程号提交时间运行时间(分钟)19：007029：403039：5010410：105在单道方式下，采用短进程优先调度算法，进程的执行顺序是O()A.1,2,3,4B.4,3,2,1C.4,1,3,2D.1,4,3,211.产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏条件是不大实际的。（）A.互斥B.不可抢占C.局部分配D.循环等持12 .假设P、V操作的信号量S初值为2,当前值为-1,那么表示有一等待进程。（A.O个B.1个C.2个D.3

4、个13 .从用户的观点看，操作系统是o（）A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由假设干层次的程序按一定的结构组成14 .如果分时操作系统的时间片一定，那么,那么响应时间越长。（）A.用户数少B.用户数越多C.内存越少D.内存越多15 .虚拟存储管理系统的根底是程序的理论。（）A.局部性B.全局性C.动态性D.虚拟性16 .在以下文件的物理结构中，不利于文件长度动态增长的文件物理结构是o（）A.连续结构B.链接结构C.索引结构D.Hash结构17 .在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改

5、空闲区表，造成空闲区数增1的情况是O（）A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区18 .通过硬件和软件的功能扩充，把原来独立的设备改造成能为假设干用户共享的设备，这种设备称为O（）A.存储设备B.系统设备C.用户设备D.虚拟设备19 .在操作系统中，用户在使用I/O设备时，通常采用O（）A.物理设备名B.虚拟设备名C.逻辑设备名D.设备牌号20 .段式存储管理中分段是用户决定的，因此o（）A.段内的地址和段间的地址都是连续的B.段内的地址是连续的，段间的地址是不连续的C.段内的地址是不连续的，段间的地址是连

6、续的D.段内的地址和段间的地址都是不连续的得分二、判断题（每题1分，共10分，答案填入括号中）1 .MS-DOS系统和UNlX系统都是一个单用户的操作系统。（）2 .在引入线程后的系统中，进程不再是资源分配的单位。（）3 .不平安状态是死锁状态。（）4 .互斥信号量初始化时不能为负数。（）5 .在分页存储管理方式中不存在外碎片。（）6 .通道是一种I/O端口。（）7 .由于OS存在异步性，所以同一程序即使在相同的初始数据下每次运行结果都不同。（）8 .资源分配图中如果存在环路，一定发生了死锁。（）9 .段页式管理中，其逻辑地址空间是三维的。（）10 .最正确适应算法将满足进程需求量的最小空闲区

7、分配给进程。（）得分三、填空题（每空2分，共10分）1.给定如下段表段号段长主存起始地址06801760116010002200156038902800给定逻辑地址为1,80（方括号中的第一个元素为段号，第二个元素为段内地址），那么对应的物理地址是.2 .如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种I/O控制方式是O3 .假设页面大小是2KB,逻辑地址是25867B,那么页号为。4 .假设有一个200MB的硬盘，盘块大小=1KB,那么文件分配表FAT共有个表项。5 .假设物理块大小是512B,一个FCB有48B：其中8B=文件名（6B+索引节点号2B）,48-8=40B是索引节

8、点，分解后每个物理块能存放个索引结点。得分四、简答题（每题5分，共20分）I.缺页中断与一般中断有何异同？2 .在一个单CPU的多道程序设计系统中，假设在某一时刻有N个进程同时存在，那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少？3 .有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁，为什么？4 .简述系统如何利用SPoOLing技术将打印机模拟为虚拟打印机得分五、综合题(每题10分，共40分)1.在银行家算法中，假设出现下述的资源分配情况:ProcessAllocationNeedAvaila

9、blePO0,1,2,62,0,1,23,0,b4Pl2,1,0,16,6,5,7P2L0,4,13,5,1,5P30,3,2,13,1,2,8P43,2,1,03,2,2,5试问：(1)该状态是否平安？为什么？写出平安序列。(2)假设进程Pl提出请求ReqUeSt(2,0,1,2)后，系统能否将资源分配给它？为什么？2.某移动臂磁盘当前磁头停在96号磁道，且移动臂方向是向着磁道号增加方向移动，现有如下表1所示的请求序列在等待访问磁盘：表1访问磁盘请求序列请求次序12345678磁道号175521573615910610872请答复下面的问题：写出分别采用“最短寻道时间优先算法”和“扫描算法”

10、时，实际处理上述请求的次序，及每次的寻道长度与平均寻道长度。3 .在一个请求分页系统中，假定系统分配给一个作业的物理块数为3,并且此作业的页面走向为1、2、1、3、1、2、4、2、1、3、4。试用最正确置换法(OPT)和LRU两种算法分别计算出程序访问过程中所发生的缺页次数及缺页率。4 .有一材料保管员，他保管纸和笔假设干。有A、B两个学生，学生A备有纸，学生B备有笔，任一学生只要能得到其他一种材料就可以写信。有一个可以放一张纸或一支笔的小盒，保管员在小盒中可任意放一张纸或一支笔，A、B两个学生从中取出自己所需的材料。请利用P、V操作写出保管员、学生A、学生B进程的同步算法。江苏师范大学试卷（

11、八）（2013-2014学年度第二学期）参考答案及评分标准院系计算机学院专业所有专业课程名称：操作系统原理一、单项选择题（每题1分，共20分）1234567891011121314151617181920BBABCBABADABABAAADCB二、判断题（每题1分，共10分）12345678910XXXXXX三、填空题（每空2分，共10分）1. 10802. DMA方式（直接存储器访问）3. _124. 200K（204800或200*2吗5. 12四、简答题（每题5分,共20分）1 .【解答】（5分）缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复

12、CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区别是：一一1分（1）在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。假设有便去响应中断；否那么继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。-2分（2）一条指令在执行期间可能产生屡次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一局部所在页面和数据所在页面均不在内存，那么该指令的执行至少产生两次缺页中断。-2分2 .【解答】（5分）处于运行态的进程最少0个，最大1个；-1分处于就绪态的进程最少0个，最

13、大N-I个；-一2分处于等待态的进程最少0个，最大N个。-一2分3 .【解答】（5分）该系统不会由于对这种资源的竞争而产生死锁。-2分因为在最坏情况下，每个进程都需要2个这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩下1个可用资源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程己获得了它所需要的全部资源而确保它运行完毕，从而可将它占有的2个资源归还给系统，这就保证了其余三个进程能顺利运行。由此可知，该系统不会由于对这种资源的竞争而产生死锁。-3分4 .【解答】（5分）利用SPooLlNG技术，可以把打印机这种独占设备转换为共享设备。解决方案：（1）由输出进程

14、在输出井中申请一个空闲磁盘块区，把要打印的数据放到里面；-一2分(2)输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入表中，将该表挂到请求打印队列上；一-2分(3)假设打印机空闲时，输出进程再从输出井中，把要打印的数据传送到内存缓冲区，由打印机进行打印。-一1分四.综合题(每题10分，共40分)1 .【解答】(10分)WorkNeedAllocationWork+AllocationFinishPO30142012012631310trueP3313103128032134511trueP43451132253210666IltruePl666116657210187612trueP28761235151041971013true系统存在一个平安序列：P0、P3、P4、Pl、P2或P0、P3、P4、P2、Pl,系统该状态是平安的。一