11级操作系统试卷(A)课案

……………………………………………线………………………………………订………………………………………装…………………………………………………线………………………………攀枝花学院考试试卷2013～2014学年度第二学期《操作系统》试卷（A卷）适用年级专业：2011级计算机科学与技术、2012级网络工程考试 形式：（）开卷、（√）闭卷二级学院：          行政班级：       学  号：        教学班：          任课教师：       姓  名：        注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。题号一二三四五总分统分人得分得分阅卷人一、单项选择题（15小题，每小题2分，共30分 请在备选答案中选出一个最佳答案，并将其字母填入下 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf ，填在其它地方不计分！！！）题号123456789101112131415答案1、关于操作系统的叙述(  )是不正确的。A."管理资源的程序"         B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"   D."能方便用户编程的程序"2、现代操作系统的两个基本特征是(  )和资源共享。A.多道程序设计       B.中断处理C.程序的并发执行      D.实现分时与实时处理3、在多道程序设计的计算机系统中,CPU(  )。A.只能被一个程序占用     B.可以被多个程序同时占用C.可以被多个程序交替占用   D.以上都不对4、进程和程序的一个本质区别是(  )。A.前者为动态的，后者为静态的     B.前者存储在内存,后者存储在外存C.前者在一个文件中，后者在多个文件中 D.前者分时使用CPU,后者独占CPU5、进程所请求的一次打印输出结束后,将使进程状态从(  )。A.运行态变为就绪态      B.运行态变为等待态C.就绪态变为运行态      D.等待态变为就绪态6、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为(  )。A.对临界资源是不能实现资源共享的B.只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享C.为临界资源配上相应的设备控制块后，便能被共享D.对临界资源，应采取互斥访问方式，来实现共享7、一种既有利于短小作业又兼顾到长作业的作业调度算法是(  )。A.先来先服务  B.时间片轮转调度  C.最高响应比优先  D.均衡调度8、通常不采用(  ) 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 来解除死锁。A.终止一个死锁进程     B.终止所有死锁进程C.从死锁进程处抢夺资源   D.从非死锁进程处抢夺资源9、计算机系统产生死锁的根本原因是(  )。A.资源有限  B.进程推进顺序不当  C.系统中进程太多   D.A和B10、(  )实现了段式、页式两种存储方式的优势互补。A.请求分页管理   B.可变式分区管理  C.段式管理  D.段页式管理11、在请求页式存储管理中，若所需页面不在内存中，则会引起(  )。A.输入输出中断   B.时钟中断   C.越界中断   D.缺页中断12、在动态分区式内存管理中，每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是(  )。A.最佳适应算法 B.最坏适应算法  C.首次适应算法  D.循环适应算法13、在操作系统中，用户在使用I/O设备时，通常采用(  )。A.物理设备名   B.逻辑设备名   C.虚拟设备名   D.设备牌号14、SPOOLing技术可以实现设备的(  )分配。A.独占   B.共享   C.虚拟   D.物理15、使用绝对路径名访问文件是从(  )开始按目录结构访问某个文件。A.当前目录    B.用户主目录   C.根目录    D.父目录得分阅卷人二、填空题（6小题，10空格，每空1分，共10分 简明准确）1、进程间相互合作的关系是     关系,而对资源争用的关系是     关系。2、进程的基本状态有运行态、       、       。3、一般说来,用户程序中所使用的地址是        ,而内存中各存储单元的地址是        。4、刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为       。5、按设备的共享属性，I/O设备分为以下三类：独占设备,       ，虚拟设备。6、按文件的物理结构将文件分为：顺序文件,       和       。得分阅卷人三、判断题（10小题，每小题1分，共10分 正确打∨，错误打×，在下表中做标记，填在其它地方不计分！！！）题号12345678910答案1、多处理机系统既可实现并发，又可实现并行。2、进程同步和进程互斥一样，可以发生在任意两个进程之间。3、信号量的值不能为负数。4、静态链接在程序运行前，需要将目标模块及所需库函数链接成一个完整的装配模块。5、为了避免发生进程死锁，各进程应逐个申请资源。6、系统进入不安全状态时，必定会产生死锁。7、由于有了虚拟存储器，用户可以使用比主存空间还要大的地址空间。8、段式管理中，段的划分是固定长度的。9、引入缓冲技术的主要目的是提高CPU和设备之间的并行程度。10、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。得分阅卷人四、问答题（4小题，共20分 简明准确 写出必要的解题步骤）1、什么是设备独立性，它是如何实现的？（5分）2、简述死锁的预防与死锁的避免的区别。（5分）3、试画出下面4条语句的前趋图。（5分）S1：a=5-x；S2：b=a*x；S3：c=4*a；S4：d=bc。4、有一计算机系统利用图中所示的位示图来管理空闲盘块，盘块的大小为1KB，现要为某文件分配1个盘块，试具体说明盘块的分配过程。（5分）123456789101112131415161111111111111111121101111111111111311111011111111114111111011111111150000000000000000得分阅卷人五、综合 应用题 小学应用题 下载一年级应用题应用题一年级一年级下册数学应用题一年级下册应用题 （3小题，共30分 写出详细的解题步骤）1、假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：作业进入系统时间估计运行时间/分钟18:004028:203038:301249:001859:105如果应用先来先服务的作业调度算法，试将下面 表格 关于规范使用各类表格的通知入职表格免费下载关于主播时间做一个表格详细英语字母大小写表格下载简历表格模板下载 填写完整。（共10分）作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:004028:203038:301249:001859:1052、若在一分页存储管理系统中,某作业的页表如下所示，已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址。（共10分）页号物理块号021321363、若磁头的当前位置为150磁道，磁头正向外移动。现有一个磁盘读写请求队列：70，260，180，65，110，240，80，50。若采用电梯调度算法，试计算出磁头寻道移动总距离（道数）和平均寻道距离（道数）各为多少？并填写下表。（共10分）读写头起始位置：150被访问的下一磁道号移动距离（道数）寻道总距离（道数）平均寻道距离（道数）……………………………………………线………………………………………订………………………………………装…………………………………………………线………………………………攀枝花学院考试试卷2015～2016 学年度第一学期《操作系统》试卷（A卷）适用年级专业：2013级软件工程、2013级信息与计算科学考试 形式：（ ）开卷、（√）闭卷二级学院：          行政班级：       学  号：        教学班：          任课教师：       姓  名：        注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。题号一二三四五六七八总分统分人得分得分阅卷人一、填空题（每空1分，共10分）1、在计算机系统中，CPU是整个系统硬件的核心和基础，而在计算机软件系统中，         具有同样的核心和基础作用。2、进程存在的唯一标志是进程         。 3、产生死锁的根本原因是         且           。4、在页式管理中，系统把指令中访问的逻辑地址分为         和         两部分。 5、常用的设备分配技术有独占分配、共享分配和         技术。 6、处理机调度算法中：“响应比高者优先”，其响应比是采用公式：              确定的。7、文件存储空间的管理方法有：空闲表法、空闲链表法、         和         。得分阅卷人二、单项选择题（每小题2分，共30分。请将正确的答案填在下面的表格内）1234567891011121314151、（  ）不是实时系统的基本特征。A.多路性    B．公平响应   C．及时性  D．可靠性2、下列关于管道（Pipe）通信的叙述中，正确的是（  ）。A．一个管道可实现双向数据传输B．管道的容量仅受磁盘容量大小限制C．进程对管道进行读操作和写操作都可以被阻塞D．一个管道只能有一个读进程或一个写进程对其操作3、在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时（  ）。A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态4、对于一个可执行程序文件，该程序与执行它的进程是（  ）的数量对比关系。A．一对一    B．多对一    C．一对多    D．多对多5、一个作业从第一次进入就绪状态开始，直到它运行结束前，在此期间处于（  ）。A． 后备状态   B．阻塞状态   C．运行状态   D．完成状态6、若系统S1采用死锁避免方法，S2采用死锁 检测 工程第三方检测合同工程防雷检测合同植筋拉拔检测方案传感器技术课后答案检测机构通用要求培训 方法，下列叙述中正确的是（  ）。Ⅰ、S1会限制用户申请资源的顺序。Ⅱ、S1需要进行所需资源总量信息，而S2不需要。Ⅲ、S1不会给可能导致死锁的进程分配资源，S2会。A．仅ⅠⅡ    B．仅ⅡⅢ    C．仅ⅠⅢ    D．ⅠⅡⅢ7、在动态分区分配中，最坏适应算法要求将所有空闲分区按（  ）排列。A.容量由小到大  B.容量由大到小 C.地址由小到大 D.地址由大到小8、在请求调页的存储管理中，页表增加修改位是为了确定相应的页（  ）。A．是否在内存 B．调入内存的时间  C．在外存的时间  D．淘汰时是否写到外存9、系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（  ）。A．2       B．3       C．4       D．810、按照传输速率，下面哪个设备是低速设备？（  ）A.鼠标     B.打印机   C.磁带机   D.光盘机11、用于将应用程序中的逻辑设备名映射为物理设备名的表是（  ）。A.SDT     B.DCT    C.LUT    D.FAT12、在系统内存中设置磁盘缓冲区的主要目的是（  ）。A．减少磁盘I/O次数    B．减少平均寻道时间C．提高磁盘数据可靠性    D．实现设备无关性13、设备独立性是指（  ）。A．I/O设备具有独立执行I/O功能的特性B．用户程序中使用的设备独立于具体的物理设备C．能独立实现设备共享的特性D．设备驱动程序独立于具体的物理设备的特性14、假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（  ）。A.110，170，180，195，68，45，35，12   B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68   D.12，35，45，68，110，170，180，19515、设当前工作目录的主要目的是（  ）。A．节省外存空间        B．加快文件的检索速度C．节省内存空间        D．加快文件的读写速度得分阅卷人三、判断题（每题1分，共10分。正确的在括号内划√，错误的划×）1、(    )所有进程都进入等待状态时，系统陷入死锁。2、(    )作业一旦被作业调度选中，即占有了CPU。3、(    )虚拟存储管理中抖动现象是指页面置换时用于换页的时间远多于执行程序的时间。4、(    )死锁产生，必须要满足四个必要条件，所以，为避免死锁产生，主要注意如何不让这四个必要条件成立，并打破循环等待资源的环路。5、(    )在段页式管理中，既有段表又有页表，就不能再使用快表了。6、(    )中断的处理是由硬件和软件协同完成的，各中断处理程序是操作系统的重要组成部分。所以，对中断的处理是在核心态下进行的。7、(    )设备分配的方式有两种，即静态分配和动态分配，无论哪种都存在死锁问题。8、(    )一个通道可以控制多个不同种类的设备控制器。9、(    )文件系统中，系统修改某文件内容，不但要修改文件中对应数据信息，还要修改文件控制块的有关信息。10、(    )操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。  得分阅卷人四、问答题（每题5分，共20分）1、什么是进程，进程有哪些特征？（5分）2、写出程序的装入和链接有哪些方式。（5分）3、试画出下面4条语句的前趋图：（5分）S1：a=wx；S2：b=y-z；S3：c=ab；S4：d=ce。4、有一页式系统，其页表存放在主存中：（5分）（1）如果对主存的一次存取需要3μs，试问实现一次页面访问的存取时间是多少?（2）如果系统中有快表，平均命中率为85%，当页表项在快表中时，其查找时间为0.4μs，试问此时的存取时间是多少?得分阅卷人五、综合题（每题10分，共30分）1、在一批处理系统中，有一作业序列，它们的提交时间和运行时间如下表所示。用短作业优先调度算法进行调度，并填写下表，计算在该调度算法下的平均周转时间和平均带权周转时间。（单位：小时，以十进制计）(10分)执行序号作业号提交时间运行时间开始时间完成时间周转时间带权周转时间18.001.0028.201.2038.300.3048.500.50平均周转时间=平均带权周转时间=2、在一个分段存储管理系统中，进程段表如下表所示。试求以下逻辑地址（段号，段内位移）对应的物理地址是多少？ （写出详细的解题步骤） （10分）（1）、（0，500）；（2）、（2，160）；（3）、（3，480）；（4）、（3，140）；（5）、（5，400）；段号内存起始地址段长040060012200100214007003200150430002003、设系统中有3种类型的资源（A、B、C）和5个进程P1、P2、P3、P4、P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。进程MAXA B C AllocationA B C NeedA B C AvailableA B CP15 5 92 1 23 4 72 3 3P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 52 0 42 2 1P54 2 43 1 41 1 0试问：若在T0时刻，进程P4请求资源（2，0，1），是否能实施资源分配？为什么？（请按银行家算法进行分析，共10分）①、②、③、ProcessAllocationNeedAvailable④、WorkNeedAllocationWorkAllocationFinish结论：