操作系统习题及习题参考答案

1、,DOS,Windows9X,WindowsNT,Linux,UNIX,WindowsCE,综合练习,1有文件系统如图1.1所示，图中的框表示目录，圆表示普通文件。 （1）可否建立F与R连接？ （2）能否删除R？为什么？ （3）能否删除L？为什么？ （4）某用户指定P为当前目录，若想用Pr命令打印Q及S，请列出命令行。,（3）能否删除L？为什么？ （4）某用户指定P为当前目录，若想用Pr命令打印Q及S，请列出命令行,（1）可否建立F与R连接？ （2）能否删除R？为什么？,（1）可以。 （2）不能，R为共享文件。 （3）可以，L不是共享文件。 （4）打印Q：Pr /C/I/N/Q 打印S：Pr

2、S,2一个树型结构文件系统如图1.2所示。 （1）可否进行下列操作？ 在目录D中建立一个文件，取名为A？ 将目录C改名为A。 （2）若E和G是两个用户各自的目录。 用户E欲共享文件Q，应有什么条件？如何操作？ 在一段时间内用户G主要使用文件S和T，为简便操作和提高速度，应如何处理？ 用户E欲对文件I加以保护，不许别人使用，能否实现？如何实现？,（1）可否进行下列操作？ 在目录D中建立一个文件，取名为A？ 将目录C改名为A。,（2）若E和G是两个用户各自的目录。 用户E欲共享文件Q，应有什么条件？如何操作？ 在一段时间内用户G主要使用文件S和T，为简便操作和提高速度，应如何处理？ 用户E欲对文件

3、I加以保护，不许别人使用，能否实现？如何实现？,（1） 可以。 不可以。 （2） 用户E需要有访问文件Q的权限。 可以指定P为当前目录。 可以通过修改文件I的存取控制来对文件I加以保护。,3. 某单处理器系统中采用多道程序设计，现有20个进程存在， 则处于“运行”、“等待”和“就绪”状态的进程数量最小的和最大值分别可能是多少？,3. 【解答】分析：在单处理器的多道程序设计系统中，如果每个时刻有N个进程存在，则处于就绪态的进程可以有0到N-1个，而处于运行态的进程只有0个或1个两种情况，处于等待状态的进程可以有0个到N个。 运行态：最少0个，最多1个； 等待态：最少0个，最多20个； 就绪态：最

4、少0个，最多19个；,4假定某个文件由长度为40的100个记录组成，磁盘存储空间被划分长度为512个字符的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，试问： （1）每个块中有多少个字符的有效数据？ （2）该文件至少占用磁盘的多少块？,4.【解答】分析 注意第二个问题不能用40*100/512=8块的方法来计算，因为要考虑到本题在分组后，实际上每块都会有32个字节的浪费。尽管这样，也比不分组时需要4000块的存储空间在小得多。 （1）每块能够存放512/40=12记录（作取整运算） 因此每块中有效字符数为40*12=480个字符。 （2）每块存放12个记录，100个记录需要100

5、/12=8.3 9块,5、 一个请求分页系统，测得如下的时间利用率： CPU：20% 分页磁盘：977% 其他外设： 下述措施中哪些可以改善的利用率？ 更换速度更快的； 更换更大容量的分页磁盘； 增加内存中的用户进程数； 挂起内存中的某个（些）用户进程； 更换其它更快速的I/O设备。 答案：,6、设有16页的逻辑地址空间，每页有1024字节，它们被映射到64块的物理存储区中，则逻辑地址应占_位，物理地址应占_位。 答案：14，16,7、假定使用银行家算法, 将某种资源分配给四个用户, 具体情况如图所示:假设当前剩余资源数为3 用户名 已获资源数 最大资源数 Li 1 6 wan 1 5 Lu

6、1 4 zhao 4 7 试问: (a)这种资源的系统拥有数总计为多少? (b)如果zhao再要一个资源单位, 分配给它后系统能处于安全状态吗? 答案：10, 能处于安全状态,8、一台计算机有8台磁带机，它们由n个进程竞争使用，每个进程可能需要3台磁带机。若要系统没有死锁危险，则n应满足_。 答案：n3,9、一个计算机系统拥有6台打印机，N个进程争夺使用，每个进程要求2台，试问N取哪些值时，系统不会发生死锁？ 答案：N6,10.某程序在内存中分配三个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按FIFO、 LRU、OPT算法分别计算缺页次数假设开始时所有页均不在内存,FI

7、FO 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 4 3 5 5 5 2 1 1 页2 4 3 2 1 4 3 3 3 5 2 2 页3 4 3 2 1 4 4 4 3 5 5 x x x x x x x x x 共缺页中断9次,LRU 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 4 3 5 4 3 2 1 5 页2 4 3 2 1 4 3 5 4 3 2 1 页3 4 3 2 1 4 3 5 4 3 2 x x x x x x x x x x 共缺页中断10次,OPT 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 1

8、 1 5 5 5 2 1 1 页2 4 3 3 3 3 3 3 3 5 5 5 页3 4 4 4 4 4 4 4 4 4 4 x x x x x x x 共缺页中断7次,判断题,1. 操作系统的所有程序都必须常驻内存. 2. 进程获得处理机而运行是通过申请而得到的. 3. 通过任何手段都无法实现计算机系统资源之间的互换. 4. 进程控制块中的所有信息必须常驻内存. 5. 一旦出现死锁, 所有进程都不能运行.,F,F,F,F,F,6. 所有进程都挂起时, 系统陷入死锁. 7. 优先数是进程调度的重要依据, 一旦确定不能改变. 8. 同一文件系统中不允许文件同名, 否则会引起混乱. 9. 用户程序

9、有时也可以在核心态下运行. 10. 虚拟存储系统可以在每一台计算机上实现.,F,F,F,F,F,11. 进程在运行中, 可以自行修改自己的进程控制块. 12. 进程申请CPU得不到满足时, 其状态变为等待态. 13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. 14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间. 15. 特殊文件是指其用途由用户特殊规定的文件.,F,F,F,F,F,16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. 17. 大

10、多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. 18. 实时系统中的作业周转时间有严格的限制. 19. 文件的索引表全部存放在文件控制块中. 20. 打印机是一类典型的块设备.,F,F,F,F,F,21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. 22. 执行系统调用时可以被中断. 23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. 24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. 25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.,F,T,F,F,F,26.

11、流式文件是指无结构的文件. 27. 参与死锁的所有进程都占有资源. 28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. 29. 引入当前目录是为了减少启动磁盘的次数. 30. 文件目录必须常驻内存.,T,F,T,F,F,31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. 32. 在文件系统中, 打开文件是指创建一个文件控制块. 33. 存储保护的目的是限制内存的分配. 34. 原语和系统调用的主要区别在于两者的实现方法不同. 35. 清内存指令只能在管态下执行.,F,F,F,F,T,36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I

12、/O型的. 37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. 38. 如果信号量S的当前值为-5, 则表示系统中共有5个进程. 39. 磁盘上物理结构为链接结构的文件只能顺序存取. 40. 系统处于不安全状态不一定是死锁状态.,T,F,F,T,T,41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1km. 42. 进程状态的转换是由操作系统完成的, 对用户是透明的. 43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行. 44. 文件系统的主要目的是存储系统文档. 45. 对文件进行读写前，要先打开文件.,T,T,F,T,F,46. 所谓最近最少使用（

13、LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉. 47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序. 48. 参与死锁的进程至少有两个已经占有资源. 49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. 50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.,F,T,F,T,T,51. 设置中断屏蔽指令可以在目态下执行. 52. 选择通道主要用于连接低速设备. 53. 存储保护的功能是限制内存存取. 54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. 55. 进程间的互斥是一种特殊的同步关系.,F,F,T,F,

14、T,56. 所有进程都进入等待状态时，系统陷入死锁. 57. 引入缓冲的主要目的是提高I/O设备的利用率. 58. 进程从运行状态变为等待状态是由于时间片中断发生. 59. 文件目录一般存放在外存.,F,F,F,T,填空题,1. 实时系统追求的目标是_. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和_ _三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和_. 5. 批处理操作系统中, 作业存在的唯一标志是_.,及时响应,中断,进程控制块PCB,中断处理,作业控制块JCB,6. 操作系统中的一种同

15、步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是_. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生_ _中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括_.,管程,限长寄存器或长度寄存器,按内容并行查找,地址越界,首块地址和文件长度,11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解

16、决死锁的方法是_. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_ _来完成的. 13. 实时系统应具有两个基本特征: 及时性和_. 14. 磁带上的文件只能采用_ _存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_.,死锁预防,作业调度算法,可靠性,顺序,动态的,16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_ _状态. 19. 为实现CPU与外部设备的并行工作, 系

17、统必须引入_ _硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_.,特殊文件,最短寻道时间优先,就绪,通道,文件保密,21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_. 22. 在操作系统的存储管理中, 存储共享的两个目的是_ _和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_ _. 24. 两个或两个以上进程均需要访问的变量成为 _ _. 25. 实时系统应具有两个基本特征：_ _和可靠性.,并发,节省内存,最坏适配算法,共享变量,及时性,2

18、6. 磁盘上的文件可以采用_ _存取方式. 27. 在UNIX文件系统中文件分成三类，即普通文件、_ _和特殊文件. 28. 用户程序通过_ _向操作系统提出各种资源要求和服务请求. 29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_ _技术. 30. 在页式存储管理中，由_ _将用户程序划分为若干相等的页.,随机,目录文件,系统调用,虚设备,系统,31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_. 32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是_. 33. 在操作系统的存储管理中，由于进行动