操作系统期末复习题

1、如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？

1   0     N    0    N-1   0

2. 有没有这样的状态转换，为什么？      

等待—运行；   就绪—等待

没有，等待态进程到运行态需要经过两步：申请到所需要的资源，进程被调度，这两步不能同时被完成，也就不能完成等待态到运行态的转变；就绪态进程无法执行与阻塞有关的代码，也就无法进入阻塞态

1. 在操作系统中，P、V操作是一种____D___。

  A.机器指令                   B. 系统调用命令

  C.作业控制命令           D. 低级通信原语

2. 分配到必要的资源并获得处理机时的进程状态是__B___。

  A.就绪状态                   B. 执行状态

  C.诸塞状态         D. 撤销状态

3. 对进程的管理和控制使用__B___。

  A.指令                   B. 原语

  C.信号量               D. 信箱

4. 若信号量SEM的初值为2，当前量是-1，则表示有__B_个等

待进程。

   A. 0                       B. 1

   C.  2                      D. 3

5. 程序的顺序执行通常在  (1)  的工作环境下，具有以下特

征   (2)  ；程序的并发执行在  (3)  的工作环境下，具有以下

特 征   (4)  。                   ACBD

    A. 单道程序                 B. 多道程序

    C. 程序的可再现行     D. 资源共享

6. 下列进程状态变化中， __C___变化是不可能发生的。

    A. 运行->就绪             B.运行->等待

    C. 等待->运行             D. 等待->就绪

7. 下面对进程的描述中，错误的是__D___。

    A. 进程是动态的概念       B. 进程执行需要处理机

    C. 进程是有生命周期的   D. 进程是指令的集合

8. 临界区是   C     。

    A. 一个缓冲区            B. 一段共享数据区

    C. 一段程序                D. 一个互斥资源

9. 信箱通信是一种 _B____通信方式。

    A. 直接                        B. 间接

    C. 低级                        D. 信号量

10. 操作系统通过___B_对进程进行管理。

    A. JCB                        B. PCB

    C. DCT                       D. CHCT

11. 下面所述步骤中，___D__不是创建进程所必需的。

    A. 由调度程序为进程分配CPU    B. 建立一个进程控制块

    C. 为进程分配内存                        D. 将进程控制块链入就绪队列  

12. 多道程序环境下，操作系统分配资源以_C____为基本单位。

    A. 程序                        B. 指令

    C. 进程                        D. 作业

13. 对于两个并发进程，设互斥信号量mutex，若mutex=0， 则__B__ 。

A. 表示没有进程进入临界区  B. 表示有一个进程进入临界区

C. 表示有一个进程进入临界区，一个进程进入等待

D. 表示有两进程进入临界区

14. 在引入线程的操作系统中，资源分配的基本单位是___1__，cpu资源分配的基本单位是___2__ 。                      CD

    A. 程序                       B. 作业

C. 进程                           D. 线程       

15. 为多道程序提供的可共享资源不足时，可能出现死锁。但是，不恰当的__C___也可能出现死锁。

    A. 程序优先权            B. 资源的现行分配

    C. 进程的推进顺序    D. 分配队列优先权

16. 资源的按序分配策略可以破坏__B___条件 。

    A. 互斥使用资源         B. 占有且等待资源

    C.非抢夺资源              D. 循环等待资源

17. 某系统中有三个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是__C___ 。

    A. 9                               B. 10

    C.11                              D. 12

8.某系统中有11台打印机，N个进程共享打印机资源，每

个进程要求3台。但N的值不超过__B___时，系统不会死锁。

    A. 4                              B. 5

    C. 6                              D. 7

19. 产生死锁有四个必要条件，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏_A____条件是不可能的 。

    A. 互斥                         B. 不可抢占

    C. 部分分配                 D. 循环等待资源

20. 在下列解决死锁的方法中，属于死锁预防的策略是__B__

    A.死锁检测                  B. 有序资源分配法

C.  每步测试资源数    D. 资源分配图化简法

1、      C      是作业存在的惟一标志。

    A.作业名                      B.进程控制块

    C.作业控制块              D.程序名

2、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐量，为此应 —B—

    A.不让处理机空闲        B.处理尽可能多的作业

    C.使各类用户都满意    D.不使系统过于复杂

3、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为  B    。

    A．1小时                     B．5小时

C．2.5小时                  D．8小时

4. 操作系统提供给程序员的接口是    B            。

    A.  进程                           B.  系统调用

    C.  库函数                       D.  B和C

5.  在分时操作系统环境下运行的作业通常称为      C       。

    A. 后台作业                     B.  长作业

    C. 终端型作业                 D.  批量型作业

6.  当作业进入完成状态，操作系统         C        。

    A.   将删除该作业并收回其所占有的资源，同时输出结果。

    B.   将该作业的控制块从当前作业队列中删除，收回其所占资源，输出结果。

    C．将收回该作业所占资源并输出结果。

    D．将输出结果并删除内存中的的作业

7. 现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3， 且T1<T2<T3。系统按单道方式运行且采川短作业优先算法，则平均周转时间是     C

    A．T1+T2+T3                  B.   (Tl+T2+T3)/3

    C.   (3T1+2T2+T3)/3        D．(T1+2T2+3T3)/3

8. 既考虑作业等待时间，又考虑作业执行时间的调度算法是         A 。

    A．最高相应比                   B.  短作业优先

    C.  优先级调度                   D．先来先服务

9. 作业调度程序从处于      D      状态的队列中选取适当的作业投入运行。

    A.  运行                              B.   提交

    C.  完成                              D．后备

10.            是指从作业提交给系统到作业完成的时间间隔。

    A．周转晌间                      B.   响应时间

    C.  等待时间                       D．运行时间

11. 一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是—C—·

    A．2                                   B．1

    C．3                                   D．0．5

 D 

 13.  下述作业调度算法中，       B    调度算法与作业的估计的运行时间有关。

    A.  先来先服务                       B.  短作业优先

    C.  均衡                                  D.  时间片轮转

 14.  作业生存期共经历4个状态，它们是提交、后备、—B—和完成。

    A  就绪                                   B  运行

    C  等待                                   D  开始

 15.  在交互控制方式下，用户为控制作业的执行可采用——。

    A.  作业拧制语言    B.  命令语言

    C.  汇编语言           D.  高级程序语言

1.  进程的调度方式有两种，一种是   (1)   ，另一种是

       (2)   。                                    掠夺式调度  非掠夺式调度

2. 若要使当前运行进程总是优先级最高的进程，应选         优先级法

    择    (1)   进程调度算法。

3. 一种最常见的进程调度算法是把处理机分配给具有最   静态   动态   静态 动态

   高优先权的进程。而确定优先权的方法概括起来不

   外乎是基于  (1)  特性和 (2)特性两种方法。前者所

   得到的是    (3)   优先权，后者所得到的是(4)优先

   权。

4. 在  (1)   调度算法中，按照进程进入就绪队列的先后         先进先服务

    次序来分配处理机。

1. 进程调度算法采用等时间片轮转法时，时间片过      

大，就会使轮转法转化为   先进先服务   调度算法。

1. 某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺调度方法，对吗？为什么?        

不对，剥夺式算法剥夺的是已经分配给其他进程的资源，我们无法的值是否在此过程中系统剥夺了其他进程的资源

1. 为什么说多级反馈队列调度算法能较好地满足各类用户的需要?

   因为多级反馈队列调度算法，即可以让每一个进程都得到足够的处理器资源，又有轻重的增加高优先级任务获得处理器资源的时间长度。

1.  作业  调度是处理机的高级调度，进程  调度是处理机的低级调度。

9. 确定作业调度算法时应注意系统资源的均衡使用，使计算机型作业和I/O型作业搭配运行。

10. 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为 作业步          。

11. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是  短作业优先调度算法  。   

12. 在微机操作系统中，通常把键盘命令分成—①—和—②—两大类。（不知道）

13. 用户与操作系统之间的接口可分为命令和系统调用两大类。

 综合题

1. 若系统中自作业1、2、3几乎同时到达，已知它们的运行时间依次为a、b、c，且满足关系a<b<c，试证明采用短作业优先调度算法能获得最小平均周转时间。

假设短作业优先调度算法获得的平均周转时间T1不是最小的，则一定有一种调度方法A可以获得一个平均周转时间T2使得T1>T2，已知T1=（3a+2b+c）/3，则存在x，y，z∈（1,2,3）且x≠y≠z，使得（xa+yb+zc）/3（3a+2b+c）/3   

经计算的结果不存在，假设不成立

7、设有8页的逻辑空间，每页有4k字节，他们被映射到 32个页面的物理存储区中，那么，逻辑和物理地址的 有效位是多少？

逻辑地址：4K=2^12，8页=2^3,一共需要15位有效位

物理地址：4K=2^12, 32页=2^5，一共需要17为有效位

8 、请求页式管理系统页表如下，作业在地址空间所规 定的页长为1k，对于CPU的有效地址：37390、40462， 其对应的物理地址分别为多少？

37390=36K+526，在物理地址的84页526的位置84*1k+526=86542

40462=39k+526，在物理地址的96页526的位置上，96*1k+526=98830

9 某作业在执行过程中，按下列顺 序访问：1 2 3 4 5 6 7 4 2 1 3 6 7 4 作业分得四块；若采用先进先出 算法和最近最久没使用调度算法 是时，淘汰页号顺序分别是？

按先进先出的顺序分别是：

1 1 1 1 5 5 5 5 5 1 1 1 1 3

2 2 2 2 6 6 6 6 6 3 3 3 6

3 3 3 3 7 7 7 7 7 6 6 7

4 4 4 4 4 2 2 2 2 7 4

淘汰： 1 2 3 4 5 6 7 2 1

按最近最久没使用调度算法：

1 1 1 1 5 5 5 5 2 2 2 2 7 7

2 2 2 2 6 6 6 6 1 1 1 1 4

3 3 3 3 7 7 7 7 3 3 3 3

4 4 4 4 4 4 4 4 6 6 6

淘汰： 1 2 3 5 6 7 4 2 1

1 在存储管理中，采用覆盖与交换技术的目的是—C—。

    A．节省内存空间   B．物理扩充内存容量

    C．提向CPU效率   D．实现内存共享

2 采用—B—不会产生内部碎片。

    A 分页式存储营理       　B 分段式存储管理

    C 固定分区式存储什理    D 段页式存储管理

3 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下  面的页面访问地址流(每次访问在一个时间单位内完成)：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7．1、3、7。假定内存容量为4个页面，开始时是空的，则页面失效次数是—C—。

    A．4    B．5    

    C．6    D．7

4 设内行分配情况如下图所示。若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为       。              (这题我没找到图）

    A.  100K    B．190K

     C.  330K    D.  410K

5 在可变式分区存储管理中的拼接技术可以     A      。

     A 集中空闲区        B 增加内存容量

     C 缩短访问周期    D 加速地址转换

6 在固定分区分配中，每个分区大小是   C    ，

    A 相同                             B 随作业长度变化

    C 可以不同但预先固定    D 可以不同但根据作业长度确定

7 分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数—C—。

    A 成正比    B 成反比

    C 无关        D 成固定比例

8. 实现虚拟存储器的目的是—D—。

    A 实现存储保扩    B 实现程序浮动

    C 扩充辅存容量    D 扩充内存容量

 9. 页式虚拟存储管理的主要特点—B—·

    A 不要求将作业装入到内存的连续区域

    B 不要求将作业同时全部装入到内存的连续区域

    C 不要求进行缺页中断处理

    D 不理求进行页面置换

10 采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号则允许每段的最大程度是—B—。

    A  2^24     B  2^16     

      C  2^8      D 2^32

11在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判别式为    A  。

   A  0≤被访问的逻辑地址<限长寄存器的内容

    B  0≤被访问的逻辑地址≤限长寄存器的内容

    C  0<被访问的物理地址<限长寄存器的内容

    D  0<被访问的物理地址≤限长寄存器的内容

12 如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应改是   B     。

    A  可置换码    B  可重入码

    C  可改变码    D  可再现码

10、设有一页式存储管理系统，向用户提供的逻辑地址空间最 大为16页，每页2048字节，内存总共有8个存储块，试问逻辑 地址至少应为多少？内存空间多大？

逻辑地址位数：2048=2^11,16=2^4，11+4=15；

共需要15位

内存地址：2048*8=16K

11、在一页式系统中，其页表存放于内存中：   (1) 若内存一次读写需1.5微妙，问实现一次页面访问的存取时间是多少？    (2) 如系统中有快表，平均命中率为83%，当页表项在快表中其查找时间忽略为0，问此时的存取平均时间为多少？

未装有快表的分页系统实现一次访问需要读取两次：1.5ms*2=3ms

装有快表的分页系统，快表命中则只需要一次，未命中需要两次：1.5ms*0.83*1+1.5ms*0.17*2=1.755ms

12 在一个请求页式系统中，假定系统分配给3个物理块，并且此作业的页面走向为：2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。使用FIFO和LRU两种算法分别计算出缺页次数。

2 2 2 2 5 5 5 5 3 3 3 3

3 3 3 3 2 2 2 2 2 2 2

1 1 1 4 4 4 4 5 5

缺页次数 1 2 2 3 4 5 6 6 7 7 8 8

FIFO算法8次缺页

2 2 2 2 2 2 2 2 3 3 3 3

3 3 3 5 5 5 5 5 5 5 5

1 1 1 4 4 4 2 2 2

缺页次数 1 2 2 3 4 4 5 5 6 7 7 7

LRU算法共缺页7次

13 设有一页式存储管理系统，某作业的逻辑地址为4页(每页2048字节)，且已知该作业的页面映像表（即页表）如下图所示：试画出地址变换图并求出逻辑地址4865所对应的物理地址。

图略

4865=4K+769，为2页769，对应物理地址6块769,6*2K+769=13057