logo - 刷刷题
下载APP
刷刷题APP > 查找时间
"查找时间"相关考试题目
1. 查找时间是______；光盘可以极大地提高______；微型计算机常配的滚筒式绘图机中______；与激光打印机有关的概念是______；阅读条码的硬件设备是______。
2. 有一活动头的磁盘系统，磁盘块地址用一个三元组＜x，y，z＞来表示，其中，x代表柱面号，y代表磁盘面号，z代表扇区号。磁盘调度采用最短查找时间优先(SSTF)算法。现有一组使用磁盘的申请，其磁盘访问地址依次为＜100,12,6＞，＜35,18,4＞，＜20．4,10＞， ＜45，8，6＞，＜120，4，12＞。当前磁头位置在30号柱面处，这一组磁盘访问申请的执行次序为（）。
3. 任一棵二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的顺序表的平均查找时间。
4. 硬盘查找时间的含义是( )。
5. 现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。
6. 假设磁盘共有200个柱面，编号为0～199。当前存取臂在120号柱面上服务，并刚刚完成了105号柱面的请求。如果现有进程P1、P2、P3和P4分别请求的柱面号为：186，158，115，90。按下列三种算法调度时，试问：系统调度的次序是什么存取臂移动总量为多少 (1)先来先服务。(2)最短查找时间优先。(3)电梯调度算法。
7. 假定磁盘有 200 个柱面,编号 0~199 ,当前存取臂的位置在 143 号柱面上,并刚刚完成了 125 号柱面的服务请求,如果请求队列的先后顺序是: 86 , 147 , 91 , 177 , 94 , 150 , 102 , 175 , 130 ;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 (1) 先来先服务算法 FIFO ; (2) 最短查找时间优先算法...
8. 在磁盘调度中，最短查找时间优先算法不会产生饥饿现象。
9. 某一页式系统，其页表存放在主存中： 如果系统有快表且其平均命中率为85％，而页表项在快表中的查找时间可忽略不计，试问此时的存取时间是多少
10. 某磁盘的柱面由外往里从0开始顺序编号。当前磁头在100号柱面，而且移动方向是向外的。这时又有若干访问到达，所形成的请求队列涉及的柱面号分别是190、10、160、36、80、90、125、30、20、140、25。试问分别采用“最短查找时间优先”和“电梯”调度算法对这些访问进行处理时，各自的处理顺序是什么?移动臂移动多少距离?
11. 磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动程序,移动臂移动一个柱面需要6ms,实行以下磁盘调度算法时,各需要多少总的查找时间?假定移动臂起始时定位于柱面20。 (1)先来先服务 (2)最短查找时间优先 (3)电梯算法(初始由外向里移动) 要求:请利用画图工具描绘出移动臂移动轨迹,并要有计算过程。
12. 以下说法正确的是任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间前序遍历二叉排序树的结点就可以得到排好序的结点序列对具有相同关键字集合的任一插入序列，得到的二叉排序树的形态都是相同的采用分块查找方法，既能实现线性表所希望的较快的查找速度，又能适应动态变化的需要
13. 有一分页式系统，其页表放在内存中，如果对内存的一次存取需要1.5us,问实现一次页面访问的存取时间是（），如果系统增加快表，平均命中率为85%，快表的查找时间忽略为0，问此时存取时间是多少（）。
14. 磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms，实行以下磁盘调度算法时，各需要多少总的查找时间?假定磁臂起始时定位于柱面20。
15. 用顺序查找法对具有n个节点的线性表查找，查找一个节点所需要的平均查找时间为（）
16. 某一页式系统，其页表存放在主存中： 如果系统有快表且其平均命中率为85%，而页表项在快表中的查找时间可忽略不计，试问此时的存取时间为多少
17. 某磁盘的磁头从68号柱面移动到了96号柱面，并正在执行该柱面上的I/O操作。这时又有若干访问到达，它们涉及的柱面是175、52、157、36、159、106、108、72。试问分别采用“最短查找时间优先”和“电梯”调度算法对这些访问进行处理时，各自的处理顺序是什么?移动臂移动多少距离?
18. 用顺序查找法对具有n个节点的线性表查找，查找一个节点所需要的平均查找时间为______。
19. 检修车间应配备直流（），可大大缩短直流接地故障的查找时间，避免直流接地故障引起断路器跳闸。
20. 硬盘查找时间的含义是( )。
21. A．根目录开始查找文件f2，系统查找时间少，读取f2文件次数不变 B．当前路径开始查找文件f2，系统查找时间少，读取f2文件次数少 C．根目录开始查找文件f2，系统查找时间少，读取f2文件次数少 D．当前路径开始查找文件f2，系统查找时间少，读取f2文件次数不变
22. 某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示： 虚页号 物理页号 是否在TLB中 0 8 是 1 7 是 2 4 否 ...
23. 假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面上读信息，并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法，分别排出实际处理上述请求的次序?
24. 假设磁盘共有 200 个柱面 , 编号从 O ~ 199. 当前存取臂在 120 号柱面上服务 , 并刚刚完成了 105 号柱面的请求。如果现有进程 P1 、 P2 、 P3 和 P4 分别请求的柱面号为 :186,l58,115,90 。按下列三种算法调度时 , 试问:1系统调度的次序是什么 ? 2存取臂移动总量为多少 ? (1) 先来先服务 (2) 最短查找时间优先 ( 3) 电梯调度算...
25. 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
26. 某请求页式系统允许用户空间为32个页面(每页1KB)，主存为16KB，若一个用户程序有10页长，某时刻该进程的页表如下所示： 虚页号 物理块号 是否在TLB中 0 8 ...
27. 最短查找时间优先SSTF算法的不足是什么？
28. 任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()
29. 而JDK1.8中，HashMap采用位数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间
30. 折半查找和二叉排序树的查找时间性能一样。()
31. 试分析最短查找时间优先调度算法的“不公平”之处。例如原来磁臂移到16柱面后，下一个被处理的I/O请求是柱面1。假定在处理16柱面时，到达一个对柱面8的I/O新请求，那么下一个被处理的就不是柱面1而是柱面8了。这有什么弊端存在?
32. 试分析最短查找时间优先调度算法的“不公平”之处。例如原来磁臂移到16柱面后，下一个被处理的I/O请求是柱面1。假定在处理16柱面时，到达一个对柱面8的I/O新请求，那么下一个被处理的就不是柱面1而是柱面8了。这有什么弊端存在?
33. 在磁盘存储器中,查找时间是()。
34. 在磁盘的各种移臂调度算法中，______算法既考虑了减少查找时间，又不会频繁地改变移动臂的移动方向。
35. 某厂发现其车间高压溶出塔装配的料位计密封源（罐内装有放射源137Cs，活度为1.11（Bq））丢失。卫生、公安部门接报后立即赶赴现场，经分析认为该放射源已被盗，决定由卫生、公安和厂方组成工作小组，负责查找该放射源。经过大量的寻访和仪器巡测，在距该厂3公里处的一个铸造厂内，发现有一处炉渣的辐射水平达70～100微格雷/小时（1格雷＝1焦耳/公斤），经采样，能谱仪分析确定为放射性核素137Cs，与丢失...
36. （ ）在任一二叉排序树上查找某个结点的查找时间都小于用顺序查找法查找同样结点的线性表的查找时间。
37. 在某个系统的某个运行时刻有磁盘访问的请求序列，如表19—1所示，假设磁头当前在15柱面，磁臂方向从小到大： 请给出最短查找时间优先算法和电梯调度算法的柱面移动数，并分析为何通常情况下，操作系统并不采用效率更高的最短查找时间优先算法。
38. 假定磁盘有 200 个柱面,编号 0~199 ,当前存取臂的位置在 143 号柱面上,并刚刚完成了 125 号柱面的服务请求,如果请求队列的先后顺序是: 86 , 147 , 91 , 177 , 94 , 150 , 102 , 175 , 130 ;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 (1) 先来先服务算法 FIFO ; (2) 最短查找时间优先算法...
39. 循环单链表中设置尾指针可以使得查找链表的首结点和尾结点都很方便，查找时间都是O（1）
40. 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 最短查找时间优先算法SSTF；
41. 在CD－ROM的设计中应考虑四个因素：数据文件的命名和定位、存储能力、数据传输速率和平均查找时间。()
42. 关于二分查找时间复杂度描述正确的是()
43. 任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。( )
44. 某厂发现其车间高压溶出塔装配的料位计密封源（罐内装有放射源 137 Cs，活度为1.11（Bq））丢失。卫生、公安部门接报后立即赶赴现场，经分析认为该放射源已被盗，决定由卫生、公安和厂方组成工作小组，负责查找该放射源。经过大量的寻访和仪器巡测，在距该厂3公里处的一个铸造厂内，发现有一处炉渣的辐射水平达70～100微格雷/小时（1格雷＝1焦耳/公斤），经采样，能谱仪分析确定为放射性核素 137 Cs...
45. 最短查找时间优先SSTF算法的不足是什么？
46. 在失控状态下查找故障时，可短接（ ）的G与C极，使（ ）（ ）不被熔断。但查找时间不得过长，以防损坏发电机和控制元件。
47. 《运行规程》中规定发电机出现定子一点接地允许查找时间（）。
48. 在磁盘存储器中,查找时间是( )
49. 某一页式系统，其页表存放在主存中： 如果系统有快表且其平均命中率为85%，而页表项在快表中的查找时间可忽略不计，试问此时的存取时间为多少
50. 任何一棵二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间