甘肃省师范大学专升本计算机科学与技术试题(真题)数据结构部分.doc

该【甘肃省师范大学专升本计算机科学与技术试题(真题)数据结构部分 】是由【雪山飞狐教育】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【甘肃省师范大学专升本计算机科学与技术试题(真题)数据结构部分 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分。甘肃省师范大学专升本计算机科学与技术2011年试题(真题)、数据结构部分一、单项选择题(本大题共20小题,每题1分,共20分)在每题列出的四个备选项中只有一个是吻合题目要求的,请将其代码填写在题后的括号内。错选、多项选择或未选均无分。(),错误..的是(),但______不属于实时系统的应用。()...、删、更正,为提高效率对算法进行调整等,这是操作系统结构设计追求的目标(),使中央办理器从目态变换成管态。().,在用完了分配给它的时间片后,它的状态应该是()(),则只要取出():FIFO、LRU(近来最少用)和LFU(近来最不常用),其中,“引用位”的是()、,依次调用()、写文件、、读文件、写文件、关闭文件-可编写更正-甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分。、写文件、、打开文件、写文件、。()..“驱动调换”是优化输入输出所花的时间,就是优化()、“输入井”中等待办理,此时作业的状态是(),(),则可防范死锁。但是,,每类中有多个资源,以下错误..的阐述是()()(),它是()()...破坏()甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分-可编写更正-甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分。二、多项选择题(本大题共5小题,每题2分,共10分)在每题列出的五个备选项中最少有两个是吻合题目要求的,请将其代码填写在题后的括号内。错选、多项选择、少选或未选均无分。,它们必然有不相同的(),正确的说明是()(),先组织好一封信件,内容应包括(),错误的选项是()..、、填空题(本大题共9小题,每空1分,共14分)请在每题的空格中填上正确答案。错填、不填均无分。,实现各台计算机之间的________________及网络中各种资源的________________。,________________和________________。,而由另一个进度占用办理器的过程被称为________________。,经常把赞同进度一次占用办理器的最长时间称为________________。,在装入作业时,不进行________________。.:________________、________________和扇区号。,用户除了要准备好源程序和初始数据外,还必定用________________来书写________________,规定如何控制作业的执行。,若同时要求就餐的人数不高出______个,则必然不会发生死锁。,而系统能供应的该类资源数为9个。那么,当每个进度需申请的资源超甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分-可编写更正-甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分。________个时,该系统即可能发生死锁。四、简答题(本大题共5小题,每题4分,共20分)“快表”的作用。?。。,假定进度所需资源和已占资源的情况以下:进度已占资源数最大需求数A14B46C58若是这三个进度在执行中又都提出申请一个资源的要求,而系统先满足了进度A的申请,那么系统会出现什么现象?讲解之。五、综合题(本大题共4小题,第40、43小题各10分,第41、42小题各8分,共36分)。。(1)某磁盘空间的位示图以下:位号012345678910**********字111111**********字111111**********字111011**********字111111**********字1100000000000000假定位示图中的“0”表示对应的块是悠闲的,“1”表示已占用,盘块的大小为1KB,现要为某文件分配2个盘块,请列出对应于位示图中字号和位号,它们分别对应的盘块号(盘块从0开始编号)。(2)存放在磁盘上的位示图,成为盘图。假定硬盘的盘块大小为1KB关于200MB的硬盘需用多少个盘块来组成一张位示图?,它们的进入输入井时间、需执行时间以下表所示。采用短作业优先调换算法,忽略作业调换所花的时间,当第一个作业进入系统后就开始调换。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时210∶121小时310∶2430分钟410∶3018分钟(1)填写表中各个作业的开始时间、完成时间和周转时间。甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分-可编写更正-甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分。2)写出这4个作业的执行次序。3)这4个作业的平均周转时间是多少?,每个缓冲区能容纳一个整数。写进度Writer把整数逐个存入缓冲池,读进度Reader则逐个从缓冲池中取出并打印输出,要求打印的与输入的完好相同,即整数的个数、次序、数均一样。试问:1)写进度与读进度之间的限制关系。2)用PV操作同步体系写出这两个进度的同步算法程序。甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分-可编写更正-甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分。欢迎您的下载,资料仅供参照!致力为企业和个人供应合同协议,策划案计划书,学****课件等等打造全网一站式需求甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分-可编写更正-甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分甘肃省师范大学专升本计算机科学与技术2011年试题(真题)数据结构部分