计算机操作系统习题课.ppt

操作系统习题课 王培崇 一、判断题 1. 操作系统的所有程序都必须常驻内存.╳ 2. 进程获得处理机而运行是通过申请而得到的. ╳ 3. 通过任何手段都无法实现计算机系统资源之间的互换. ╳（中断等都可以） 4. 进程控制块中的所有信息必须常驻内存. ╳ 5. 一旦出现死锁, 所有进程都不能运行. ╳(运行不能结束) 6. 所有进程都挂起时, 系统陷入死锁. ╳（挂起的意思是什么？） 7. 优先数是进程调度的重要依据, 一旦确定不能改变. ╳ 8. 同一文件系统中不允许文件同名, 否则会引起混乱. ╳ 9. 用户程序有时也可以在核心态下运行. ╳（只能在用户态下） 10. 虚拟存储系统可以在每一台计算机上实现. ╳ 11. 进程在运行中, 可以自行修改自己的进程控制块. ╳ 12. 进程申请CPU得不到满足时, 其状态变为等待态. ╳ 13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. ╳ 17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. ╳ 19. 文件的索引表全部存放在文件控制块中. ╳ 20. 打印机是一类典型的块设备. ╳ 21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. ╳ 22. 执行系统调用时可以被中断. √ 23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. ╳ 24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. ╳ 25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. ╳ 26. 流式文件是指无结构的文件. √ 27. 参与死锁的所有进程都占有资源. ╳(死锁的某个进程可能没有拿到任何资源) 28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. ╳（页式由系统决定） 29. 引入当前目录是为了减少启动磁盘的次数. √（当前目录可以放入内存） 30. 文件目录必须常驻内存. ╳（肯定不一定） 32. 在文件系统中, 打开文件是指创建一个文件控制块. ╳ 33. 存储保护的目的是限制内存的分配. ╳（是为了保护数据错误） 34. 原语和系统调用的主要区别在于两者的实现方法不同. ╳（系统调用能够被中断） 37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. ╳（固定的） 38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. ╳（信号上的） 39. 磁盘上物理结构为链接结构的文件只能顺序存取. √ 40. 系统处于不安全状态不一定是死锁状态. √（不安全意味着不能再分配资源） 41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1k≤m. √ 42. 进程状态的转换是由操作系统完成的, 对用户是透明的. √ 43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行. ╳（不一定） 44. 文件系统的主要目的是存储系统文档. ╳ 45. 对文件进行读写前，要先打开文件. √ 46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉. ╳ 48. 参与死锁的进程至少有两个已经占有资源. √（两个占资源形成循环申请） 49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. √ 50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行. ╳ 52. 选择通道主要用于连接低速设备. ╳ 55. 进程间的互斥是一种特殊的同步关系. √（互斥就是为了同步） 56. 所有进程都进入等待状态时，系统陷入死锁. ╳（等待是因为资源，不一定是死锁） 57. 引入缓冲的主要目的是提高I/O设备的利用率. ╳ 59. 文件目录一般存放在外存. √(当前目录一般驻留内存) 二、计算题 1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列 (磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数). (1). 先来先服务(FCFS)磁盘调度算法. (2). 最短寻道时间优先(SSTF)磁盘调度算法. (3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.) 答案： （1）86，147，91，177，94，150，102，175，130 （2）当前磁头在143道上： 147，150，130，102，94，91，86，17