操作系统期末复习卷(终极版).doc

1、操作系统原理练习题一、填空题1. 每个进程都有一个生命周期，这个周期从_(1)进程被创建_开始，到_(2)进程被撤消_而结束。2. 当一个进程独占处理器顺序执行时，具有两个特性：_(3)封闭性_和可再现性。3. 并发进程中与共享变量有关的程序段称为_(4)临界区_。4. 一个进程或者由系统创建，或者由_(5)父进程_创建。5. 一个进程的静态描述是处理机的一个执行环境，被称为_(6)进程上下文_。6. 信号量的物理意义是：信号量大于0，其值为_(7)可用资源数_；信号量小于0，其绝对值为_(8)阻塞资源数_。7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请_(9)2_个该类资源，

2、则系统是安全的。8. 不可中断的过程称为_(10)原语_。9. 操作系统中，进程可以分为_(11)系统_进程和_(12)用户_进程两类。10. 操作系统为用户提供两种类型的使用接口，它们是_(13)用户_接口和_(14)程序_接口。11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据_(15)作业控制说明书_的要求自动控制作业的执行。12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为_(16)后台_作业。13. 采用SPOOL技术的计算机系统中，操作员只要启动_(17)预输入_程序工作，就可以把作

3、业存放到_(18)输入井_中等待处理。14. 作业控制方式有_(19)脱机_方式和_(20)联机_方式二种。15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有_(21)时间片轮机_算法和_(22)可抢占最高优先级_算法。16. 因争用资源产生死锁的必要条件是互斥、_(23)保持与等待_、不可抢占和_(24)循环等待_。17. 死锁的形成，除了与资源的_(25)分配策略_有关外，也与并发进程的_(26)执行速度_有关。18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行_(27)顺序编号_，当任何一个进程申请两个以上资源时，总是要求按对应资

4、源号_(28)递增的（或递减的）_次序申请这些资源。19. 内存管理的核心问题是如何实现_(29)内存和外存_的统一，以及它们之间的_(30)数据交换_问题。20. 页式存储管理中，处理器设置的地址转换机构是_(31)页表始址_寄存器。21. 在页式和段式存储管理中，_(32)页式_存储管理提供的逻辑地址是连续的。22. 实现地址重定位或地址映射的方法有两种：_(33)静态地址重定位_和_(34)动态地址重定位_。23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_(35)运行时间短_的作业将得到优先调度；当各个作业要求运行的时间相同时，_(36)等待时间长_的作业得到优先

5、调度。24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和_(37)I/O繁忙_的作业搭配使用。25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和_(38)特殊文件_。26. 文件系统为用户提供了_(39)按名存取_的功能，以使得用户能透明地存储访问文件。27. 文件名或记录名与物理地址之间的转换通过_(40)文件目录_实现。28. 文件的_(41)存取控制_与文件共享、保护和保密紧密相关。29. 三种常用的文件存取方法是顺序存取法、随机存取法(直接存取法)和_(42)按键存取_。30. UNIX系统规定用户使用文件的权限是读、_(43)写_和_(44)执行

6、_三种。31. 磁盘是一种可共享设备，在处理磁盘I/O请求时，系统要进行磁盘的驱动调度，驱动调度由_(45)移臂调度_和_(46)旋转调度_组成。32. 磁盘移臂调度的目的是尽量减少_(47)寻找时间，而磁盘旋转调度的目的是尽量减少_(48)延迟时间_。33. 在UNIX系统中，对磁盘空闲块的管理采用成组链接方式，每一组最后分配的空闲块用来存放前一组空闲块的_(49)块数_和_(50)块号_。34. UNIX系统按设备与内存之间信息交换的物理单位将设备分成两类：_(51)字符设备_和_(52)块设备_。35. 缓冲是为了匹配_(53)CPU_和_(54)外部设备_的处理速度，以及为了进一步减少

7、中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。36. 中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和_(55)OS的中断服务程序_。37. 中央处理机执行_(56)启动I/O_指令启动通道工作。38. 在有通道的系统中，_(57)I/O请求处理模块_还将按I/O请求命令的要求编制出通道程序。39. I/O控制过程为进程分配设备和缓冲区之后，可以使用设备开关表调用所需的_(58)驱动程序_进行I/O操作。40. 如果I/O控制由一个专门的系统进程(I/O进程)完成。_(59)用户发出I/O请求_之后，系统调用I/O进程执行，控制I/O操作。同样，在_(60)外设发出中断请求

8、_之后，I/O进程也被调度执行以响应中断。二、判断题(用“”表示正确，“”表示错误。)1. 联机用户接口是指用户与操作系统之间的接口，它不是命令接口。（ ）2. 系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户进程的接口。（ ）3. 程序并发执行不具备封闭性和可再现性。（ ）4. 并发性是指若干事件在同一时刻发生。（ ）5. 临界区是指进程中用于实现进程互斥的那段代码。（ ）6. 对临界资源，应采用互斥访问方式来实现共享。（ ）7. 进程的互斥是指两个进程不能同时进入访问同一临界资源的临界区。（ ）8. 对批处理作业，运行时不须提供相应的作业控制信息。（ ）9. 在分时系统中，时间

9、片越小越好。（ ）10. 一个作业或任务在运行时，可以对应于多个进程执行。（ ）11. 当一个进程从阻塞状态变为就绪状态，则一定有一个进程从就绪状态变为运行状态。（ ）12. 若系统中存在一个循环等待的进程集合，则必定会死锁。（ ）13. 银行家算法是防止死锁发生的方法之一。（ ）14. 资源分配图RAG中的环路是产生死锁的必要条件。（ ）15. 在分配共享设备和独占设备时，都可能引起死锁。（ ）16. 在动态优先级调度中，随着进程执行时间的增加，其优先级降低。（ ）17. 分区式管理方式使用覆盖或交换技术来扩充内存，可以实现那种用户进程所需内存容量只受内存和外存容量之和限制的虚拟存储器。（

10、）18. 虚地址即程序执行时所要访问的内存地址。（ ）19. 在页式虚拟存储系统中，为了提高内存的利用率，允许用户使用大小不同的内存页面。（ ）20. 采用静态地址重定位必须借助硬件的地址转换机构，程序执行过程中可在主存中移动。（ ）21. 软硬件结合的内存信息保护方法中，常用的保护方法有界限寄存器与CPU的用户态核心态结合的方法。核心态进程可以访问整个内存地址空间，用户态进程只能访问界限寄存器所规定范围的内存部分。（ ）22. 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（ ）23. 连续文件适合存放用户文件、数据库文件等经常被修改的文件。（ ）24. 磁盘设备既适合文件的连续

11、存放，也适合文件的串联存放和索引存放。磁盘设备上的文件既可以是顺序存取，也可以是直接存取或按键存取。（ ）25. 开中断与关中断不能保证某些程序执行的原子性。（ ）26. 在数据传送结束后，外设发出中断请求，I/O控制过程将调用中断处理程序和做出中断响应。对于不同的中断，其善后处理不同。（ ）27. 缓冲区申请只能在设备分配之后进行。（ ）28. 目前用得最多的缓冲技术是硬件缓冲，可以随意改变缓冲区的大小。（ ）29. 程序直接控制方式耗费大量的CPU时间，而且无法检查发现设备或其它硬件产生的错误，设备和CPU、设备和设备只能串行工作。（ ）30. 虚拟设备是指把一个物理设备变换成多个对应的逻

12、辑设备。（ ）三、单选题1. 操作系统为用户程序完成与（ B ）的工作。A. 硬件无关和应用无关B. 硬件相关和应用无关C. 硬件无关和应用相关D. 硬件相关和应用相关2. 操作系统的基本功能不包括（ C ）。A. 处理器管理B. 存储管理C. 用户管理D. 设备管理3. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C ）使用。A. 操作员B. 联机用户C. 操作系统D. 目标程序4. 只能在核心态下执行的指令是（ B ）。A. 读时钟日期B. 屏蔽所有中断C. 改变文件内容D. 调用库函数5. 中央处理器处于目态时，执行（ A ）将产生“非法操作”事件。A. 特权指令B.

13、 非特权指令C. 用户程序D. 访管指令6. 当用户程序执行访管指令时，中断装置将使中央处理器（ B ）工作。A. 维持在目态B. 从目态转换到管态C. 维持在管态D. 从管态转换到目态7. 操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（ C ）。A. 系统软件B. CPUC. 硬件的中断装置D. 中断服务程序8. 进程所请求的一次打印输出结束后，将使进程状态从（ D ）。A. 运行态变为就绪态B. 运行态变为等待态C. 就绪态变为运行态D. 等待态变为就绪态9. 进程控制块中的现场信息是在（ D ）保存的。A. 创建进程时B. 处理器执行指令时C. 中断源申

14、请中断时D. 中断处理程序处理中断前10. 一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ C ）。A. 运行态就绪态等待态B. 等待态就绪态运行态C. 就绪态运行态等待态D. 就绪态等待态运行态11. 在操作系统的处理器管理中，每一个进程唯一的标志是（ B ）。A. PSWB. PCBC. CAWD. CSW12. 进程管理中，在（ D ）的情况下，进程将从等待状态变为就绪状态。A. 时间片用完B. 等待某一事件C. 进程被进程调度程序选中D. 等待的事件发生13. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ D ）

15、。A. 短作业优先B. 先来先服务C. 优先级调度D. 响应比高者优先14. 对进程的管理和控制使用（ B ）。A. 信号量B. 原语C. 中断D. 指令15. 下列不属于进程控制原语的是（ C ）。A. 创建原语B. 阻塞原语C. 发送原语D. 撤消原语16. 一个执行中的进程时间片用完后，状态将变为（ B ）。A. 等待B. 就绪C. 运行D. 自由17. 若某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源单位数是（ C ）。A. 8B. 9C. 10D. 1118. 在下列的进程状态变换中，（ C ）是不可能发生的。A. 执行等待B. 执行就绪C. 等待执行D.

16、 等待就绪19. 若有四个进程共享同一程序段，而且每次最多允许三个进程进入该程序段，则信号量的变化范围是（ B ）。A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-220. （ A ）不是作业所经历的作业步。A. 编辑B. 编译C. 连接分配D. 运行21. 提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的命令必须创建用户进程才能解释执行，如（ D ）。A. 注册命令B. 删除目录C. 操作方式转换D. 编译22. 共享变量是指（ D ）访问的变量。A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可

17、被多个进程23. 临界区是指并发进程中访问共享变量的（ D ）段。A. 管理信息B. 信息存储C. 数据D. 程序24. “相关临界区”是指并发进程中（ D ）。A. 有关共享变量B. 与共享变量有关的程序段C. 有关的相同变量D. 涉及到相同变量的程序段25. 采用（ C ）的手段可以防止系统出现死锁。A. PV操作管理共享资源B. 限制进程互斥使用共享资源C. 资源静态分配策略D. 定时运行死锁检测程序26. 作业调度是从输入井中处于（ B ）状态的作业中选取作业调入主存运行。A. 运行B. 收容C. 输入D. 就绪27. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅

18、允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。A. 5B. 2C. 3D. 428. 下列选项中，降低进程优先权级的合理时机是（ A ）。A. 进程的时间片用完B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中D. 进程从就绪状态转为运行态29. 一个作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。A. 运行B. 等待C. 就绪D. 收容30. 产生系统死锁的原因可能是由于（ C ）。A. 进程释放资源B. 一个进程进入死循环C. 多个进程竞争，资源出现了循环等待D. 多个进程竞争共享型设备31. 当进程调度采用最高优先级调度算法时，从保证系统效率

19、的角度来看，应提高（ B ）进程的优先级。A. 连续占用处理器时间长的B. 在就绪队列中等待时间长的C. 以计算为主的D. 用户32. 单处理机系统中，可并行的是（ D ）。A. 进程与进程、处理机与设备、处理机与通道B. 进程与进程、处理机与设备、设备与设备C. 进程与进程、处理机与通道、设备与设备D. 处理机与设备、处理机与通道、设备与设备33. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法34. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机

20、。该系统可能会发生死锁的K的最小值是（ C ）。A. 2B. 3C. 4D. 535. 关于线程以下的说法正确的是（ A ）。A. 线程是处理器的独立调度单位B. 线程是资源分配的独立单位C. 同一进程中多线程不能独立执行D. 同一进程中每个线程有独立的主存空间36. 下列选项中，在用户态执行的是（ A ）。A. 命令解释程序B. 缺页处理程序C. 进程调度程序D. 时钟中断处理程序37. 在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）。A. 进程P的代码段B. 进程P中打开的文件C. 进程P的全局变量D. 进程P中某线程的栈指针38. 死锁的解除方法有（ C ）。A. 允

21、许进程共享资源B. 静态分配资源C. 抢夺资源D. 采用银行家算法39. 主要由于（ D ）原因，使UNIX易于移植。A. UNIX是由机器指令书写的B. UNIX大部分由汇编少部分用C语言编写C. UNIX是用汇编语言编写的D. UNIX小部分由汇编大部分用C语言编写40. UNIX系统中，进程调度采用的技术是（ D ）。A. 时间片轮转B. 先来先服务C. 静态优先数D. 动态优先数41. 在UNIX系统中，进程调度工作是由（D ）程序来完成的。A. shellB. trapC. swapD. swtch42. 资源按序分配策略可以破坏（ D ）。A. 非剥夺条件B. 互斥使用条件C. 占

22、有且等待条件D. 循环等待条件43. 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）。A. 编辑B. 编译C. 链接D. 装载44. 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。A. 先来先服务B. 高响应比优先C. 时间片轮转D. 非抢占式短任务优先45. 选择作业调度算法时，从系统角度主要是希望进入“输入井”的作业的（ B ）。A. 响应时间短B. 平均周转时间短C. 服务费用低D. 优先权高的作业能优先得到服务46. 当系统发生抖动(thrashing)时，可以采取的有效措施是（ A ）。A. 撤销部分进程B. 增加磁盘交

23、换区的容量C. 提高用户进程的优先级D. A和B47. 在作业调度算法不包括（ C ）。A. 先来先服务算法B. 响应比最高者优先算法C. 银行家算法D. 计算时间短的优先算法 48. 采用静态重定位方式装入的作业，在作业执行过程中（ D ）进行地址转换。A. 由软件和硬件相互配合B. 由软件独立C. 只需要硬件D. 不需要49. 关于虚拟存储器不正确的说法是（ D ）。A. 由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器B. 每个进程都拥有自己的虚拟存储器C. 每个进程虚拟存储器的容量是由计算机的地址结构和寻址方式来确定D. 虚拟存储器考虑物理存储器的大小和信息存放的实际位

24、置50. 采用动态重定位方式装入的作业，在执行中允许（ C ）将其移动。A. 用户有条件地B. 用户无条件地C. 操作系统有条件地D. 操作系统无条件地51. 某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best fit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（ B ）。A. 7MBB. 9MBC. 10MBD. 15MB52. 将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ A ）分配算法。A. 最先适应B. 最优适应C

25、. 最坏适应D. 随机适应53. 分区分配内存管理方式的主要保护措施是（ A ）。A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护54. 分页式存储管理中，地址转换工作是由（ A ）完成的。A. 硬件B. 地址转换程序C. 用户程序D. 装入程序55. 页式存储管理中，每次从主存中取指令或取操作数，要（ B ）次访问主存。A. 1次B. 2次C. 3次D. 4次56. 下面四种内存管理方法中哪种不能实现虚存（ A ）。A. 静态页式管理B. 动态页式管理C. 段式管理D. 段页式管理57. 内外存数据传送的控制方式中，由用户程序自己控制的方式是（ A ）。A. 覆盖B. 交换C.

26、请求调入方式D. 预调入方式58. 请求页式管理中，采用FIFO页面置换算法，当分配的页面数增加时，缺页中断的次数（ C ），这就是“Belady”现象。A. 可能减少B. 一定减少C. 反而增加D. 没有影响59. 在采用页式存储管理的系统中，（ B ）。A. 不可以把作业分散到几个不连续的主存区域B. 不需要采用移动技术移动作业区C. 不需要硬件支持D. 不采用动态重定位的方式装入作业60. 在缺页处理过程中，操作系统执行的操作可能是（ D ）。A. 修改页表和磁盘I/OB. 磁盘I/OC. 分配页框D. 修改页表、磁盘I/O和分配页框61. 文件系统中，文件访问控制信息存储的合理位置是（

27、 A ）。A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表62. 设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ B ）。A. 0, 1B. 1, 1C. 1, 2D. 2, 163. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ C ）。A. 33KBB. 519KBC. 1057KBD. 16513

28、KB 64. 设置当前工作目录的主要目的是（ C ）。A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读/写速度65. 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100ms，将缓冲区的数据传送到用户区的时间是50ms，CPU对一块数据进行分析的时间为50ms。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（ B ）。A. 1500ms, 1000msB. 1550ms, 1100msC. 1550ms, 1550msD. 2000ms, 2000ms6

29、6. 文件系统中文件被按照名字存取是为了（ B ）。A. 方便操作系统对信息的管理B. 方便用户的使用C. 确定文件的存取权限D. 加强对文件内容的保密67. 系统在接到用户关于文件的（ A ）操作命令后，就在文件目录中寻找空目录项进行登记。A. 建立B. 打开C. 读D. 写68. 文件系统与（ B ）密切相关，它们共同为用户使用文件提供方便。A. 处理器管理B. 存储管理C. 设备管理D. 作业管理69. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。A. 重名翻译机构B. 建立索引表C. 建立指针D. 多级目录结构70. 从文件的逻辑结构来看，文件可

30、分为（ C ）和记录式文件两类。A. 索引文件B. 输入文件C. 流式文件D. 系统文件71. UNIX系统中，采用的文件逻辑结构是（ A ）。A. 流式文件B. 记录文件C. 索引文件D. 多级索引文件72. 对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。A. 字符B. 数据项C. 记录D. 文件73. 操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ A ）。A. 一级目录结构B. 二级目录结构C. 树形目录结构D. 以上三个答案都不对74. 在磁盘文件的物理结构中，（ C ）既适合顺序存取，又方便随机存取。A. 顺序结构B. 链式结构C.

31、索引结构D. 文件的目录结构75. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（ C ）。A. 先来先服务B. 最短寻找时间优先C. 电梯调度D. 优先级高者优先76. 设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（ D ）毫秒的时间可以把第二块的信息读到主存（假设旋转是按由块号从小到大的方向）。A. 1B. 2C. 9D. 1077. 空白文件目录法是用于（ B ）。A. 主存空间管理B. 文件存储空间管理C. 虚存空间管理D. 外设的分配与回收78. 在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构

32、是（ A ）。A. 连续结构B. 串联结构C. 索引结构D. Hash结构79. UNIX系统中，文件存贮器的管理采用的是（ C ）。A. 位示图法B. 空闲块表法C. 成组链接法D. 单块链接法80. 实现文件共享的一种有效方法是采用基本文件目录表BFD方法。此方法的文件目录内容被分为两部分，即BFD和SFD。BFD中没有（ A ）。A. 文件名B. 系统赋予的唯一的内部标识符C. 文件结构信息D. 物理块号、存取控制信息和管理信息等81. 有一磁盘组共有10个盘面，每个盘面有100个磁道，每个磁道有16个扇区。设分配以扇区为单位，每个扇区0.5K，若使用位示图管理磁盘空间，位示图需要占用的

33、字节数为（ B ）。A. 16000B. 2000C. 1600D. 100082. 某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号长4字节，当根索引采用二级索引时，文件的最大长度为（ C ）字节。A. 512KB. 1024KC. 8192KD. 16384K83. 用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ）。A. 用户程序系统调用处理程序中断处理程序设备驱动程序B. 用户程序系统调用处理程序设备驱动程序中断处理程序C. 用户程序设备驱动程序系统调用处理程序中断处理程序D. 用户程序设备驱动程序中断处理程序系统调用处理程序84. 为了提高设备分配的灵活性，

34、用户申请设备时应指定（ A ）号。A. 设备类相对B. 设备类绝对C. 相对D. 绝对85. 为了实现设备的独立性，操作系统让用户使用（ A ）。A. 逻辑设备名B. 独立设备名C. 物理设备名D. 共享设备名86. 通道又称I/O处理机，它用于实现（ A ）之间的信息传送。A. 主存和外设B. CPU与外设C. 主存和外存D. CPU和外存87. CPU启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由（ A ）来指示的。A. CAWB. CSWC. CCWD. PSW88. 通常把通道程序的执行情况记录在（ D ）中。A. PSWB. PCBC. CAWD. CSW89. 设

35、备管理程序借助一些表格进行设备的分配和控制，整个系统只有一张的表是（ C ）。A. COCTB. CHCTC. SDTD. DCT90. 假设I/O控制由一个专门的系统进程(I/O进程)完成。在数据传送结束，外设发出中断请求之后，I/O进程被调度执行以响应中断。此时有关I/O进程所做工作的错误说法是（ D ）。A. 释放相应的设备、控制器和通道B. 唤醒正在等待该操作完成的进程C. 检查是否有等待该设备的I/O请求命令，如有要通知I/O控制过程进行下一个I/O传送D. 当I/O中断处理完成时，I/O进程由执行状态变为就绪状态四、简答题1. 简述进程与程序的区别和联系。(1) 进程是动态的，而程

36、序是静态的；(2) 进程具有并行特征，而程序没有；(3) 进程有资源，而程序没有；(4) 不同的进程可以包含同一程序。2. 简述进程的三种基本状态及其相互转换。 进程的三种基本状态：就绪、运行和等待。进程状态间的4种转换如下：(1) 进程被调度，从就绪态转换为运行态。(2) 时间片用完，从运行态转换为就绪态。(3) 等待某事件，从运行态转换为等待态。(4) 等待事件发生，从等待态转换为就绪态。3. 采用多道程序设计有什么好处？ 提高了处理器的利用率，充分利用了外部设备资源，发挥了处理器与外部设备以及外部设备之间并行工作的能力。4. 在SPOOL系统的输入井中作业有哪几种状态？简要说明之。(1)

37、 输入状态：预输入程序启动了输入机正在把该作业的信息传输到“输入井”；(2) 收容状态：作业的信息已经存放在“输入井”中，但尚未被选中执行；(3) 执行状态：作业已被选中并装入主存开始执行； (4) 完成状态：作业已执行结束，其执行结果在“输出井”中等待打印输出。5. 在生产者和消费者问题中，如果将P操作位置互换，会产生什么结果？如果只将V操作互换，又会产生什么结果？ P操作位置互换，可能会产生死锁；V操作互换，不会影响运行结果。6. 什么是死锁？引起死锁的原因是什么？ 若系统中存在一组进程(两个或两个以上进程)，其中每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待

38、永远不能结束，则说系统发生了死锁。引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。7. 进程调度与作业调度有什么不同？(1) 作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。(2) 作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。8. 简述文件的保护与保密的区别。 文件的保护是指防止系统故障或用户共享文件时造成文件被破坏，文件的保密是防止不经文件拥有者授权而窃取文件。9. 简述DMA方式与通道方式的区别。 DMA方式要求CPU执行设备驱动程序启动设备，给出存放数

39、据的内存始址以及操作方式和传送的字节长度等；通道控制方式则是在CPU发出I/O启动命令之后，由通道指令来完成这些工作。10. I/O进程中应该包括哪些处理模块？分别说明当I/O请求与I/O中断发生时，唤醒I/O进程的过程。 I/O请求处理模块、设备分配模块、缓冲区管理模块、中断原因分析模块、中断处理模块、设备驱动程序模块等。五、综合题1. 页式存储管理中，主存空间按页面分配，可用一张“位示图”构成主存分配表。设主存容量为8M字节，页面长度为1K字节，若字长为32位，页面号从0开始，字号和字内位号（从低位到高位）均从0开始，试求： (1) “位示图”需要的字数； (2) 第2030页面对应的字号

40、和位号；(3) 90字16位对应的页面号。1. (1) “位示图”需要256个字；(2) 63字、14位；(3) 2896。2. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： (1) 按FIFO调度算法将产生_次缺页中断，依次淘汰的页号为_，缺页中断率为_。(2) 按LRU调度算法将产生_次缺页中断，依次淘汰的页号为_，缺页中断率为_。2. (1) 5 0、1、2 50% (2) 6 2

41、、0、1、3 60%3. 若干个磁盘I/O请求依次要访问的柱面为20，44，40，4，80，12，76。假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 (1) 先来先服务算法；(2) 最短寻找时间优先算法。3. (1) 876ms (2) 360ms4. 某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次

42、序。4. (1) 最短寻找时间优先：90、80、125、140、160、190、30、25、20、10 (2) 电梯调度：90、80、30、25、10、125、140、160、1905. 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。5. 按银行家算法能安全分配。分配过程：P32台，P14台，P25台。6. 某段式存储管理采用如下表所示的段表。试计算0，500，1，100，2，50，3，70的主存地址。当无法进行地址变换时，应说明产生何种中断。段号段长主存起始地址是否在主存

43、06002100是1402800是2100否3804000是6. (1) 0，500的主存地址为2100+500。 (2) 1，100在地址变换过程中产生“越界中断”。 (3) 2，50在地址变换过程中产生“缺段中断”。 (4) 3，70 的主存地址为4000+70。7. 假定某系统当时的资源分配图如下所示：P1P2P3R1R2R3 (1) 分析当时系统是否存在死锁。(2) 若进程P3再申请R3时，系统将发生什么变化，说明原因。(3)7. (1) 因为当时系统的资源分配图中不存在环路，所以不存在死锁。 (2) 当进程P3申请资源R3后，资源分配图中形成环路P2 R2 P3 R3 P2，而R2，R3都是单个资源的类，该环路无法消除，所以进程P2，P3永远处于等待状态，从而引起死锁。8. 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1，2，3，4，3，1，5，4，6，2，1，2，5，7，3，2，4。假定开始时先把前4页装入内存。要求完成： (1) 先进先出调度算法，作业执行过程中会产生_次缺页中断。依次淘汰的页号是_。(2) 最近最少使用算法时，作业执行过程中会产生_次缺页中断。依次淘汰的页号是_。8. (1) 先进先出调度算法，作业执行中会产生7次缺页中