操作系统期末复习题
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 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) 调度算法中，按照进程进入就绪队列的先后 先进先服务 次序来分配处理机。 大，就会使轮转法转化为 先进先服务 调度算法。 不对，剥夺式算法剥夺的是已经分配给其他进程的资源，我们无法的值是否在此过程中系统剥夺了其他进程的资源 因为多级反馈队列调度算法，即可以让每一个进程都得到足够的处理器资源，又有轻重的增加高优先级任务获得处理器资源的时间长度。 9. 确定作业调度算法时应注意系统资源的均衡使用，使计算机型作业和I/O型作业搭配运行。 10. 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为 作业步 。 11. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是 短作业优先调度算法 。 12. 在微机操作系统中，通常把键盘命令分成—①—和—②—两大类。（不知道） 13. 用户与操作系统之间的接口可分为命令和系统调用两大类。 综合题 假设短作业优先调度算法获得的平均周转时间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
