计算机操作系统第三版期末复习题文档格式.docx

1、10. 在多道程序环境下，每个程序何时执行，执行多长时间，甚至执行的结果都不可预知，我们把操作系统的这种特性，称作_B_。A. 虚拟性B. 不确定性C. 不可再现性D. 失去封闭性11. 把一个物理上的实体，变为若干个逻辑上的对应物，这种特性就是操作系统的_A_。12. 传统的操作系统分为三类，以下不是传统操作系统的是_D_。A. 多道批处理系统B. 分时系统C. 实时系统D. 网络操作系统13. 实时系统的主要特点是_A_。A. 提供即时响应和高可靠性B. 追求高的吞吐量C. 注意CPU与其它设备的充分利用D. 及时地响应和服务于连机用户14. 如果分时系统的时间片一定，那么_A_，响应时间

2、越长。A. 用户数越多B. 内存越少C. 内存越多D. 用户数越少15. 分时系统中，当一个用户进程占有CPU后，它可以BA. 一直运行到作业结束B. 一直运行到一个指定的时间间隔结束C. 一直运行到发生时钟中断D. 一直运行到更高优先级的进程抢占16. 以下多任务多用户操作系统是_BC_。（多选）A. OS/2B. Windows95/98C. UNIX/LinuxD. MS-DOS填空题1传统操作系统可分为（批处理系统 ）、（分时系统 ）、（实时系统）三种基本类型。（3）2传统操作系统按其用户环境的不同可分为（批处理系统 ）、（分时系统 ）和（实时系统）。3为了方便用户使用操作系统，利用操

3、作系统所提供的各种功能和服务，操作系统通常向用户提供（命令）、（程序）、（图形）三种类型的接口。（）4在多道程序环境下，系统通常无法同时满足所有作业的资源要求，为使多道程序能有条不紊地运行，则操作系统应具有（处理机管理）、（存储器管理）、（设备管理）、（文件管理）管理模块，以实现对资源的管理。（）5操作系统定义：（ 是计算机系统中的一个系统软件,是一些程序没模块的集合 ） 6（多道程序 ）、（分时系统 ）的出现，标志操作系统的正式形成。（2）7操作系统是加在（裸机 ）上加载的第一层软件，是对计算机硬件系统的（首次 ）扩充。8操作系统的基本功能是（处理机 ）管理、（存储器 ）管理、（设备 ）管理

4、和（文件 ）管理。9若一个操作系统具有很强的交互性，可同时供多个用户使用，则是（分时 ）操作系统。10若一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化则属于（批处理 ）操作系统。11所谓系统调用，就是用户在程序中（操作系统 ）所提供的一些子功能。第二章 进程管理进程概念1. 下面对进程的描述中，错误的是_D_。A. 进程是动态的概念B. 进程的执行需要处理机C. 进程具有生命周期D. 进程是指令的集合2. 进程的并发性是指_B_。A. 多个进程实体能在一个时刻同时执行B. 多个进程实体能在一段时间内同时执行C. 多个程序能在一个时刻同时执行D

5、. 多个程序能在一段时间内同时执行3. 由于进程间共享资源和协同工作，造成进程执行时的间断性。进程的这种特性称为_C_。A. 独立性B. 动态性C. 异步性D. 协作性4. 通常用户进程被建立后，_B_。A. 便一直存在于系统中，直到被操作人员撤消B. 随着作业运行正常或不正常结束而撤消C. 随着时间片轮转而撤消与建立D. 随着进程的阻塞或唤醒而撤消与建立5. 在操作系统中。进程是一个具有一定独立功能的程序在某个数据集上的一次_B_。A. 等待活动B. 运行活动C. 单独操作D. 关联操作6. 多道程序环境中，操作系统分配资源以_C_为基本单位。A. 程序B. 指令C. 进程D. 作业7. 进

6、程存在的唯一标志是_D_。A. 程序状态字B. 程序C. 进程映象D. 进程控制块8. 操作系统通过_B_对进程进行管理。A. JCBB. PCBC. DCTD. FCB9. 不包含在进程控制块中的是_A_。A. 系统当前的进程数B. 进程标识C. 处理机状态D. 进程所占资源清单10. 进程的三种基本状态是_B_。A. 就绪、阻塞和挂起B. 执行、就绪和阻塞C. 执行、就绪和挂起D. 执行、挂起和阻塞11. 分配到必要的资源并获得处理机时间的进程状态是_B_。A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态12. 在进程管理中，当_C_时，进程从阻塞状态变为就绪状态。A. 进程被调度

7、程序选中B. 进程等待某一事件发生C. 等待的事件出现D. 时间片到13. 在分时系统中，一个进程用完给它的时间片后，其状态为_A_。A. 就绪B. 等待C. 运行D. 由用户设定14. 一个正在CPU上运行的进程，其进程状态_C_。A. 只能转变为阻塞状态B. 只能转变为就绪状态C. 可以转变为就绪状态也可以转变为阻塞状态D. 可以转变为就绪状态也可以转变为执行状态15. 一个进程被唤醒，意味着该进程_D_。等待进程的调度再变成执行状态。A. 重新占有CPUB. 优先级变为最大C. 移至等待队列之首D. 变为就绪状态16. 下列的进程状态变化中，_C_变化是不可能发生的。A. 运行就绪B.

8、运行等待C. 等待运行D. 等待就绪17. 进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是_D_；由运行状态变为阻塞状态的条件是_B_。A. 时间片用完B. 等待某事件出现C. 等待的某事件已经发生D. 被进程调度程序选中18. 关于挂起状态，正确的是_C_。A. 是一种系统状态，在此状态中所有进程都不活动B. 这是一种相当于死锁的状态C. 进程暂不参加系统调度的状态D. 以上都不对19. 操作系统内核是通过各种原语操作来实现其控制功能的，所谓原语是_D_。A. 一个程序段B. 一个具有特定核心功能的程序段C. 一个具有特定核心功能，且不可被中断执行的必须与其它

9、进程同步的程序段D. 一个具有特定核心功能，且不可被中断执行的程序段20. 对进程的管理和控制使用_B_。A. 指令B. 原语C. 信号量D. 信箱通信21. 以下_C_是程序并发执行的特点。（包括间断性，失去封闭性，不可再现性）。A. 顺序性B. 封闭性C. 间断性D. 可再现性22. 以下_D_不是程序并发执行的特点。A. 间断性B. 失去封闭性D. 一个程序的各部分严格安照某种先后次序进行填充题1.进程的五大基本特征是（动态性 ）、（并发性 ）、（独立性 ）、（异步性 ）、（结构性 ）。（）2.进程和程序是两个截然不同的概念，进程所具有的一些基本特征，程序是不具备的。进程具备的特征是（动

10、态性 ）、（并发性）、（独立性）、（异步性 ）、（结构性 ）。3进程实体是由（PCB ）、（程序 ）、（数据 ）组成。4.在进程控制块中，主要包含（ 进程标识符 ）、（处理机状态 ）、（进程调度信息）和（进程控制信息）四方面的信息。5.系统感知进程存在的唯一标志是（PCB ）。（）6.进程在执行过程中有三种基本状态，它们是（就绪 ）态、（执行 ）态、（阻塞 ）态。7.写出进程的三种基本状态及其主要特点。（ 就绪 ）：（等待CPU ）。（ 执行 ）：（获得占用CPU,程序执行 ）。（ 阻塞 ）：（等待某事件发生 ）。8在一个单CPU系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（ 4

11、）（只有一个处于执行状态）个，最少有（0 ）个。9进程是一个（动 ）态概念，而程序是一个（静 ）态概念。进程同步与互斥23. 同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一台打印机，其中一个进程必须等待，这种关系称为_B_。A. 同步B. 互斥C. 共享D. 独享24. 同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其中一个进程必须等待，这种关系称为_B_。25. 同一系统中如果两个进程要用有界缓冲来传输数据，这两个进程之间有一种制约关系，这种关系称为_A_。26. 一种由P和V操作所改变的整型变量是_A_。A. 整型信号量B. 控制变量C. 锁D

12、. 记录型信号量27. 关于PV操作，以下说法不正确的是_D_。A. P（S）操作意味着申请一份关于信号量S的资源B. V（S）操作意味着释放一份关于信号量S的资源C. 进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，排入信号量的队列D. 进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信号量的等待队列中唤醒一个进程（信号量小于等于0）28. 当某一信号量的值为2时，说明_C_。A. 有两个进程由于申请相应资源而被阻塞B. 在该信号量的队列中有两个进程C. 有2份关于该信号量的资源可分配D. 系统中有两个并行执行的进程29. 当某一信号量的值为-2时，以

13、下说法不正确的是_C_。A. 有两个进程由于申请与该信号量有关的资源而被阻塞D. 有两个进程在等待使用与该信号量有关的资源30. 若信号量S初值为2，当前值为-1，则表示有_B_个进程在与S有关的队列上等待；系统中共有_C_个S资源。A. 0B. 1C. 2D. 331. 有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S0，则表示_B_。A. 没有进程在用打印机B. 有一进程在用打印机C. 有一进程在用打印机，另一进程正等待使用打印机D. 两个进程都在用打印机32. 用P、V操作管理相关进程的临界区时，信号量的初值应定义为_C_。A. -1B. 0C. 1D. 随意33. 用V操

14、作唤醒一个等待进程时，被唤醒进程的状态变为_B_。A. 等待B. 就绪D. 完成34. 若2个并发进程相关临界区的互斥信号量MUTEX，现在取值为0，则正确的描述应该是_B_。A. 没有进程进入临界区B. 有一个进程进入临界区C. 有一个进程进入临界区，另一个在等待进入临界区D. 不定35. 在生产者消费者的程序中，应当注意的是_B_。A. V操作的次序不能颠倒B. P操作的次序不能颠倒C. V操作的次序可以颠倒D. P操作的次序可以颠倒36. 在生产者消费者问题的解法中如果将生产者进程的两个P操作的位置放错，_B_。A. 将会使系统中没有一个进程能够进行下去B. 将可能会使两个进程间发生死锁

15、C. 进程仍能正常运行D. 进程仍能正常运行，但速度会减慢1.在多道程序环境下，多进程之间存在的制约有（资源共享 ）、（相互合作 ）。（）2.并发程序间的相互制约关系可分为（同步 ）和（互斥 ）_两种关系。3.所谓同步，是指（直接相互制约关系 ）。互斥则是另一种进程间的制约关系，它是（间接制约关系 ）4.所谓临界资源是（一次仅允许一个进程使用的资源 ）。5.所谓临界区是（在每个进程中访问临界资源的那段代码 ）。6.信号量的物理意义是：当信号量值大于0时表示（可用资源的数目 ）；当信号量值小于0时表示（因请求该资源而被阻塞的进程数目 ）。7.操作系统中，对信号量S的P原语操作定义中，使进程进入相

16、应等待队列等待的条件是（S0 ）。8.若一个进程已经进入临界区，其它要进入临界区的进程必须（等待 ）。9.用P、V操作管理临界区时，一个进程在进入临界区前应该对信号量做（P ）操作，退出临界区时应对信号量做（V ）操作。10.有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为（1 ），最小为（-（m-1） ）。11. 处于执行状态的进程若同时发生了下列2种情况： （1）对某信号量执行P操作后，其结果为负数； （2）时间片到时中断发生。 该进程将由执行状态转换成（阻塞 ）状态。12.设有K个进程共享一临界区，问：（1）一次只允许一个进程进入临界区，则信号量

17、的初值为（），变化范围是（k-1）1 ）。（2）一次允许M（MK）个进程进入临界区，则信号量的初值为（M），变化范围是（-（k-m）m ）。线程概念37. 进程和线程是两个不同的概念，但它们之间是有联系的。因为_。A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程必须同步D. 进程和线程必须互斥A38. 关于线程的说法中错误的是_。A. 引入线程是为了减少程序并发执行时所付出的时空开销，使OS具有更好的并发性。B. 线程在执行中需要资源，可以直接向系统申请。C. 在有线程的系统中在处理机上运行的是线程D. 一个进程可以包含一个或多个线程B第三章 处理机调度与死锁死锁1. 在多道程

18、序系统中，可能发生一种危险死锁。产生死锁的原因是由于_B_。（P103）A. 资源竞争，进程推进顺序非法B. 系统资源不足，程序推进顺序非法C. 系统资源不足，各进程之间竞争资源D. 资源竞争，并行进程同时执行2. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_C_也可能产生死锁。A. 进程优先权B. 资源的线形分配C. 进程推进顺序D. 分配队列优先权3. 当进程数大于资源数时，进程竞争资源_B_会产生死锁。A. 一定B. 不一定4. 产生死锁的四个必要条件是互斥、不剥夺、环路等待和_D_。A. 请求与阻塞B. 请求与释放C. 释放与阻塞D. 保持与请求5. 产生

19、死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_A_条件是不太实际的。A. 互斥B. 不剥夺C. 环路等待6. 为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否定了 CA. 互斥条件B. 不剥夺条件C. 保持与请求条件（一次性分配）D. 环路等待条件7. 在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其它资源，这是破坏了死锁必要条件中的_B_。C. 环路等待条件D. 请求与保持条件8. 在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。进程必须严格按资源序号的递增次序提出申请。这是破坏了死锁必要条

20、件中的_C_。9. 系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3份；P3进程正占用2份，还需要7份。该状态是_A_。A. 安全的B. 不安全的10. 系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2份；P3进程正占用3份，还需要6份。该状态是_B_。11. 系统中有2份共享资源，有3个并行进程，每个进程都需要该共享资源2份，则在这3个进程之间_C_。A. 一定会发生死锁B. 一定不会发生死锁C. 不一定会死锁12. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是_B_。（3+1,3,3）A. 9B.

21、 10C. 11D. 1213. 银行家算法是一种_A_算法。A. 死锁避免B. 死锁防止C. 死锁检测D. 死锁解除1.死锁是指：（多个进程在执行过程中因争夺资源而造成僵局，当进程处于这种僵持状态，无外力作用无法向前推进）。2.死锁是指系统中的多个（进程 ）无限期地等待永远不会发生的条件。3.产生死锁的主要原因是（系统资源不足 ）、（进程推进顺序非法 ）。4.产生死锁的必要条件是（互斥 ）、（请求和保持 ）、（不剥夺 ）、（环路等待 ）。5.目前处理死锁的主要方法有（预防 ）、（避免 ）、（检测 ）、（解除 ）。6.预防死锁的条件有（破坏不剥夺条件 ）、（破坏环路等待条件 ）和（破坏请求与保

22、持条件 ）。7.在银行家算法中，当一个进程提出的资源请求将会导致系统从（安全 ）状态进入（不安全 ）状态时，就暂时拒绝这一请求。8.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方面。典型的银行家算法是属于（死锁避免 ），破坏环路等待条件是属于（死锁预防 ）。处理机调度1. 从外存后备队列中调度一个对象到内存，并为它们创建进程，分配资源，参与对处理机的竞争，这种调度称为_C_。A. 进程调度B. 短程调度C. 作业调度D. 中级调度2. 作业调度是_B_。A. 进程管理中的高级调度B. 处理机管理中的高级调度C. 进程管理中的低级调度D. 处理机管理中的低级调度3. 作业调度程序从处于_

23、D_状态的队列中选取适当的作业投入运行。B. 提交C. 等待D. 后备4. 从就绪队列中选取一个对象，使其获得CPU，这种调度称为_A_。B. 长程调度5. 在分时系统，特别是具有虚拟存储技术的系统中，经常会将进程从内存交换到外存，在适当时机，又把这些进程调回内存。这种调度称为_D_。6. 以下调度算法，_B_不适宜用于进程调度。A. 先来先服务B. 高响应比优先C. 高优先级优先D. 时间片轮转7. 在分时系统中，进程调度经常采用_C_算法。B. 最高优先权C. 时间片轮转D. 随机8. 以下调度算法，_D_不适宜用于作业调度。9. 以下关于高响应比优先算法的说法中错误的是_B_。A. 能让

24、短作业用户和长作业用户都感到满意B. 首先有利于长作业，但也兼顾到短作业C. 算法较为复杂D. 每当调度都要计算作业的响应比，调度开销大10. 作业高度中，响应比高者优先算法 BA. 首先有利于长作业，但也照顾到短作业B. 首先有利于短作业，但也照顾到长作业C. 有利于长作业D. 有利于短作业11. 为了照顾短作业用户，作业调度应采用_B_。A. 先来先服务调度算法B. 短作业优先调度算法C. 优先级调度D. 轮转法12. 既考虑作业等待时间，又考虑作业执行时间的调度算法是_B_。D. 短作业优先13. _A_是指从作业提交系统到作业完成的时间间隔。A. 周转时间B. 响应时间C. 等待时间D

25、. 运行时间1作业被系统接纳后到运行完毕，一般要经历（后备 ）、（运行 ）、（完成 ）三个阶段。2进程调度负责（处理机 ）的分配工作。3在（先来先服务 ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。4假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是（短作业优先 ）调度算法。5作业调度又称（高级调度 ），其主要功能是（按某种原则从后备作业队列中选取作业 ）。6设有一组作业若采用短作业优先调度算法，作业的执行顺序是（1、4、3、2 ）。（估计运行时间最短）作业号提交时间运行时间19:00702403035010410:5第四章 存储器管理存储基本概念1. 在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置，在层次上组成一个速度由快到慢，容量由小到大的多层结构。根据速度的由快到