《操作系统原理 练习题2-1.doc》由会员分享，可在线阅读，更多相关《操作系统原理 练习题2-1.doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分）1. 以下著名的操作系统中，属于多用户、分时系统的是（）。ADOS BWindows NTCUNIX DOS/22. 时间片轮转调度算法是为了（）。A多个终端都能得到系统的及时响应B先来先服务C优先级高的进程先使用CPUD紧急事件优先处理3. 在UNIX系统中，磁盘存储空间空闲块的链接方式是（）。A单块链接B位示图法C顺序结构D成组链接4. 引入缓冲技术的主要目的是（）。A改善用户编程环境B提高CPU的处理速度C提高CPU与设备之间的并行程度 D降低计算机的硬件成本5. 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，
2、用PV操作作为同步机制。则信号量S的取值范围是（）。A4，3，2，1，0B3，2，1，0，-1C2，1，0，-1，-2D1，0，-1，-2，-36. 按照所起的作用和需要的运行环境，操作系统属于（）范畴。A应用软件B信息管理软件C工具软件D系统软件7. 作业调度是（）。A从输入井中选取作业进入主存B从读卡机选取作业进入输入井C从主存中选取作业进程占有CPUD从等待设备的队列中选取一个作业进程8. 文件目录的主要作用是（）。A按名存取B提高速度C节省空间D提高外存利用率9. 与虚拟存储技术不能配合使用的是（）。A分区管理B页式存储管理C段式存储管理D段页式存储管理10. 设备独立性是指（）。A设
3、备具有独立执行I/O功能的一种特性B设备驱动程序独立于具体使用的物理设备的一种特性C能独立实现设备共享的一种特性D用户程序使用的设备与实际使用哪台设备无关的一种特性11. 在操作系统的层次结构中，（）是操作系统的核心部分，它位于最内层。A存储管理B处理机管理C设备管理D作业管理12. 操作系统是用户和计算机之间的接口，用户通过（）、（）和（）与操作系统取得联系。A输入/出设备B键盘操作命令C中断服务程序D系统调用E作业控制命令13. 死锁产生的必要条件有（）、（）和（）。A同步使用B非剥夺性C互斥使用D循环等待E执行夭折F剥夺执行二、是非题（正确的划，错的划，每小题2分，共20分）1. 在文件
4、系统的支持下，用户需要知道文件存放的物理地址。（） 2. 文件的存储空间管理实质上是组织和管理辅存空闲块。（） 3. 通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为虚拟设备。（） 4. 信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由PV操作来改变。（） 5. 作业调度选择一个作业装入主存后，该作业能否占用处理器必须由作业控制来决定。（ ） 6. 在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。（） 7. 动态存储分配时，要靠硬件地址变换机构实现重定位。（） 8. 虚拟存储器实际上是一种设计技巧，使主存物理容量
5、得到扩大。（） 9. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（） 10. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（） 三、填空题（每空2分，共20分）1. 人机交互控制界面从第一代的_和_发展到第二代图标控制，正向第三代虚拟现实发展。 2. 计算机实现缓冲的方式有两种，一是采用专用的硬件_，二是在主存中开辟专用的_。 3. 常用的I/O控制方式有程序直接控制方式、_、_和DMA方式。 4. 进程的特征主要有_、_、独立性、制约性和结构性。 5. 计算机系统一般都有两
6、种运行状态，即_和_。 四、应用题（共20分）1. 什么叫通道技术？通道的作用是什么？ 2. 什么是线程？它与进程有什么关系？ 3. 设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级如下表所示： 进程运行时间优先数A203B151C84D103试问采用“先来先服务”、“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。参考答案一、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分）1C 2A 3D 4C 5B 6D7A 8A 9A 10D 11B12BDE（与次序无关）13BCD（与次序无关）二、是非题（正确的划，错的划，每小题2分，共20
7、分）正确的是2，3，4，6，7，10；其余是错误的。三、填空题（每空2分，共20分）1. 键盘命令，系统调用 2. 缓冲器，缓冲区 3. 中断方式，通道方式 4. 动态性，并发性 5. 用户态，核心态（或系统态） 四、应用题（共20分）1解：通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。2解：线程是进程中执行运算的最小单位，即处理机调度的基本单位。线程与进程的关系是：一个线程只能属于一个进程，而一个进程可以
8、有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。3解：采用先来先服务调度算法，按照进程进入就绪队列的先后次序占有CPU，其执行次序是A-B-C-D。采用静态优先数法，进程A最先就绪，在0时刻先占有CPU运行，随后1时刻进程B进入就绪队列，2时刻进程C进入就绪队列，3时刻进程D进入就绪队列。由于采用静态优先数法，不容许随时间的推移改变进程的优先级，所以当进程A运行结束时，系统的就绪队列中有B、C、D三个进程，而进程C优先级最高，于是选中C；这样分析下去，
9、进程的执行次序是A-C-D-B。判断题补充：三. 判断题 1. 操作系统的所有程序都必须常驻内存. 2. 进程获得处理机而运行是通过申请而得到的. 3. 通过任何手段都无法实现计算机系统资源之间的互换. 4. 进程控制块中的所有信息必须常驻内存. 5. 一旦出现死锁, 所有进程都不能运行. 6. 所有进程都挂起时, 系统陷入死锁. 7. 优先数是进程调度的重要依据, 一旦确定不能改变. 8. 同一文件系统中不允许文件同名, 否则会引起混乱. 9. 用户程序有时也可以在核心态下运行. 10. 虚拟存储系统可以在每一台计算机上实现. 11. 进程在运行中, 可以自行修改自己的进程控制块. 12.
10、进程申请CPU得不到满足时, 其状态变为等待态. 13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. 14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件. 16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. 17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. 18. 实时系统中的作业周转时间有严格的限制. 19. 文件的索引表全部存放在文件控制块中. 20. 打印机
11、是一类典型的块设备. 21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. 22. 执行系统调用时可以被中断. 23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. 24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. 25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. 26. 流式文件是指无结构的文件. 27. 参与死锁的所有进程都占有资源. 28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. 29. 引入当前目录是为了减少启动磁盘的次数. 30. 文件目录必须常驻内存. 31.
12、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. 32. 在文件系统中, 打开文件是指创建一个文件控制块. 33. 存储保护的目的是限制内存的分配. 34. 原语和系统调用的主要区别在于两者的实现方法不同. 35. 清内存指令只能在管态下执行. 36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的. 37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. 38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. 39. 磁盘上物理结构为链接结构的文件只能顺序存取. 40. 系统处于不安全状态不一定是死锁状态. 41. 有
13、m个进程的操作系统出现死锁时, 死锁进程的个数为1km. 42. 进程状态的转换是由操作系统完成的, 对用户是透明的. 43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行. 44. 文件系统的主要目的是存储系统文档. 45. 对文件进行读写前，要先打开文件. 46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉. 47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序. 48. 参与死锁的进程至少有两个已经占有资源. 49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. 50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行. 51. 设置中断屏蔽指令可以在目态下执行. 52. 选择通道主要用于连接低速设备. 53. 存储保护的功能是限制内存存取. 54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. 55. 进程间的互斥是一种特殊的同步关系. 56. 所有进程都进入等待状态时，系统陷入死锁. 57. 引入缓冲的主要目的是提高I/O设备的利用率. 58. 进程从运行状态变为等待状态是由于时间片中断发生. 59. 文件目录一般存放在外存.