练习题解答(new)(1).ppt

* * * * * * * * * * * * * 习题 设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN算法进行磁盘调度时请求的次序，并计算它们的平均寻道长度 SSTF： 90、58、55、39、38、18、150、160、184，平均寻道长度=(|100-90|+|90-58|+|58-55|+|55-39|+|39-38|+|38-18|+|18-150|+|150-160|+|160-184|)/9=27.6 习题 设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN算法进行磁盘调度时请求的次序，并计算它们的平均寻道长度 SCAN： 150、160、184、90、58、55、39、38、18，平均寻道长度=(|100-150|+|150-160|+|160-184|+|184-90|+|90-58|+|58-55|+|55-39|+|39-38|+|38-18|)/9=27.8 考研选择题 1、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ） [24] A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 2、某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ） [25] A. 2 B. 3 C. 4 D. 5 3、分区分配内存管理方式的主要保护措施是（ ） [26] A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 4、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）[27] A. 28 字节 B. 216 字节 C. 224 字节 D. 232 字节 5、下列文件物理结构中，适合随机访问且易于文件扩展的是（ ） [28] A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 D C A C B 考研选择题 6、假定磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ） [29] A. 110,170,180,195,68,45,35,12 B. 110,68,45,35,12,170,180,195 C. 110,170,180,195,12,35,45,68 D. 12,35,45,68,110,170,180,195 7、文件系统中，文件访问控制信息存储的合理位置是（ ） [30] A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 8、设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除文件F1。此时，F2和F3的引用计数值分别是（ ） [31]