操作系统综合练习(教师版)

1、操作系统综合练习一、单项 选择题（答案白字隐藏）1. 以下描述与操作系统无关的是 。A. 方便用户的程序集合B. 控制和管理计算机系统的硬件和软件资源C. 计算机系统的硬件和软件资源的集合D. 合理地组织计算机工作流程D2. 计算机操作系统的功能是。A. 把源程序代码转换为目标代码B. 实现计算机用户之间的相互交流C. 完成计算机硬件与软件之间的转换D. 控制、管理计算机系统的资源和程序的执行D3. 操作系统可为用户提供三种界面，分别是 A. 硬件接口、软件接口和 GUIB. 字符命令接口、 GUI和系统调用BC. 硬件接口、字符命令接口和GUID. 硬件接口、命令接口和程序接口4. 用户程序

2、请求操作系统服务是通过 A. 用户发送子程序调用指令B. 用户发送API （或系统调用）BC. 用户发送中断指令D. 以上三种都不可以5. 采用多道程序设计能 。A. 增加平均周转时间B. 发挥并提高并行工作能力BC. 缩短每道程序的执行时间D. 降低对处理器调度的要求6. 多道程序的引入主要是为了 。A. 提高CPU的速度B. 提高内存的存取速度C. 提高计算机的使用效率CD. 减少CPU处理作业时间7. 以下关于操作系统作用的叙述中，不正确的是 A. 管理系统资源B. 控制程序执行C. 改善人机界面D. 提高用户软件运行速度d8. 下面系统中， 最可能具有硬实时特性。A. 火车订票系统B.

3、 网络对战游戏C. 生产流水线使用的工业机器人cD. 可在线播放的流式多媒体（如Real）9. 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A. 网络B. 分布式C. 分时cD. 实时10 .在下列操作系统的各个功能组成部分中， 不需要硬件的特别支持。A. 进程调度aB. 时钟管理C. 地址影射D. 中断系统11. 特权指令执行。A. 只能在目态下B. 只能在管态下bC. 在目态或管态下均能D. 在目态或管态下均不能12. 下列叙述中，正确的叙述是。A. 实现多道程序设计的目的是提高程序员编程的效率B. 在有虚拟存储器的系统中，可以运行比主存容量还

4、大的程序bC. 操作系统的目的是为了提高计算精度D. 操作系统必须支持分时功能13. 在下列操作系统中，对响应时间要求最高的是 。A .批处理系统B. 分时系统C. 实时系统cD. 网络操作系统14. 对出现的中断事件是由 进行处理的。A. 硬件B. 操作系统bC. 用户程序D. 解释程序15. 进程和程序的本质区别是。A. 存储在内存和外存B. 顺序和非顺序执行机器指令C. 分时使用和独占使用计算机资源D. 动态和静态特征d16 .有关进程的下列叙述中，是正确的。A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程运行的数据都在栈中D. 多个进程可以在单个CPU上并发执行d17. 一

5、个进程是 。A. 由处理器执行的一个程序B. 一个独立的程序 +数据集C. PCB结构、程序和数据的集合cD. 一个独立的程序18. 下面叙述中正确的是。A. 操作系统的一个重要概念是进程，不同进程所执行的代码一定不同B. 为了避免发生死锁，各进程只能逐个申请资源C. 操作系统用PCB管理进程，从PCB中可读出与进程运行状态有关的信息cD. 进程存在互斥与同步问题，而线程则没有此类问题。19. 已获得除CPU以外的所有所需资源的进程处于 状态。A. 运行B. 就绪 bC. 自由D. 等待20 .下列的进程状态变化中， 的变化是不可能发生的。A. 运行f就绪B. 运行f等待C. 等待f运行cD.

6、 等待f就绪21. 某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从。A. 就绪状态到运行状态B. 等待状态到就绪状态bC. 运行状态到等待状态D. 运行状态到就绪状态22. 进程调度是从 选择一个进程投入运行。A. 就绪队列 aB. 等待队列C. 栈型队列D. 先进先出队列23. 多道程序系统中，当 时，进程必从执行状态转变为就 绪状态。A. 进程被进程调度程序选中B. 时间片到 bC. 等待某一事件D. 等待的事件已发生24 .下述各项中，不是引起进程切换的直接原因。A. 运行进程的时间片用完B. 运行进程出错C. 运行进程要等待某一事件发生D. 有新进程进入就绪状态d25.

7、进程调度算法有多种， 不是进程调度算法。A. 先来先服务调度算法B. 最短查找时间优先调度算法bC. 静态优先数调度算法D. 时间片轮转调度算法26. 在下列进程调度算法中，可能引起进程饥饿的算法是 A. FCFS算法B. 短作业优先算法bC. 循环轮转算法D. 动态优先数调度算法27. 在下列进程调度算法中，不会引起进程饥饿的算法是 A. 短作业优先算法B. 长作业优先算法C. 静态优先数算法D. 前三项算法都会造成饥饿d28. 以下关于处理机抢占式调度，不正确的说法是 。A. 循环轮转算法是抢占式的B. 优先数算法可以是抢占式的也可以是非抢占式的C. 优先数算法一定是抢占式的cD. 短作业

8、优先算法可以是抢占式的也可以是非抢占式的29. 对于有两个并发进程的系统，设初值为1的互斥信号量为 mutex,若 mutex=0，贝H。A. 表示没有进程进入与 mutex相关的临界区B. 表示有一个进程进入与 mutex相关的临界区bC. 表示有一个进程进入与 mutex相关的临界区，另一个进程等待进入D .表示有两个进程进入与mutex相关的临界区30. 在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区是指 。A. 一个缓冲区B. 一段数据区C. 同步机制D. 一段程序 d31. 某个进程从等待状态进入就绪状态可能是由于A. 现运行进程运行结束B. 现运

9、行进程执行了 P操作C. 现运行进程执行了 V操作cD. 现运行进程时间片用完32. 若信号量S的初值为2，当前值为-1,则表示有个等待进程。A. 0B. 1 bC. 2D. 333. 操作系统中，对信号量 S的P原语操作定义中，使进程进入相应等待队列的条件是。A. S 工 0B. S034. 为了使两个进程能够相互合作，最少需要 个信号量A. 1B. 22C. 3D. 435. 以下思想和技术不能解决进程间互斥问题的是 A. 关中断/开中断B. 临界区思想C. 硬件TS指令D. 面包店算法E. 原语和原子操作思想F. 互斥锁思想G上述全可用于解决互斥问题g36. 解决进程间互斥问题的基本指导

10、思想是A. 硬件解决B.软件解决D. 信号量及PV操作 E.临界区思想37. 在操作系统中，所谓“死锁”是指 。A. 程序死循环B. 多个进程彼此等待资源而不能前进的状态bC. 硬件故障D. 时间片太短，进程的调进调出太频繁而效率太低38. 系统出现死锁的原因是。A. 计算机系统出现了重大故障B. 有多个等待态的进程同时存在C. 若干进程因竞争资源而无休止地等待着它方释放已占有的资源cD. 资源数大大少于进程数或进程同时申请的资源数大大超过资源总 数39. 在解决死锁问题的方法中， 属于“死锁避免”策略的是A. 银行家算法cB. 死锁检测算法C. 资源有序分配法D. 资源分配图化简法40. 在

11、下列解决死锁的方法中，不属于死锁预防策略的是 1）,使用你所选择的 磁盘文件结构，需从磁盘上读几个物理块？答： （ 1 ）索引结构。文件动态增长性好，数据随机访问速度快。（ 2）读 1 个物理块，从索引表（按题意，索引表为文件管理信息，已 在内存）中查找 N 号逻辑块对应的物理块，从磁盘读出对应的 1 个物 理块。22 Windows 有这样一个功能： 当你使用某程序创建一个文件 （比如用 记事本程序创建一个文本文件） ，下次打开该文件时， 会自动调用创建 该文件的程序打开该文件（比如打开一个文本文件时会自动用记事本 程序打开该文件） 。如果让你完成此功能的设计，你的基本思路是什 么？答：给文

12、件控制块 FCB 加一个创建者属性，该属性标示创建本文件的 程序名，打开文件时从 FCB 找创建者属性启动相应程序。二、综合题 1某就绪队列中已有以下进程等待调度：Process CPU阵发期 优先级（数越小优先级越高）P1243P232P331（1） 在不考虑这些进程到达就绪队列时间先后的前提下（假定它们 同时到达），分别画出及计算短作业优先算法、循环轮转算法（时间片为 4）、静态优先数算法的 甘特图及平均等待时间。注：等待时间=周转时间-CPU阵发期（2）上述三种算法，哪种算法实用性最差？简单说明理由。（3）上述三种算法，哪些算法肯定是抢占式的？哪些算法既可以是 抢占式的也可以是非抢占式的

13、？答：（1）短作业优先算法P2P3P103630Waiting time for P1 = 6; P2 = 0; P3 = 3Average waiti ng time: (6 + 0 + 3)/3 = 3 循环轮转算法(时间片为4)P1P2P3P1P1P1P1P1047101418 222630The waiting time is :P仁30-24=6;P2=7-3=4;P3=10-3=7The average wait ing time is(6+4+7)/3=5.66静态优先数算法P3P2P1036Waiting time for P1 = 6; P2 = 3; P3 =0Averag

14、e waiti ng time: (6 + 3 + 0)/3 = 3（ 2）短作业优先算法实用性最差，因为实际中很难知道进程的CPU阵发时间。（ 3）循环轮转算法肯定是抢占式的， 其它两种算法既可以是抢占式的 也可以是非抢占式的。2关于虚拟内存技术的几种页面淘汰算法。 问(1)最佳淘汰算法在实际操作系统中有使用价值吗？为什么？该算 法有何意义？( 2 )实际操作系统中常用最近最少使用的先淘汰( Least RecentlyUsed，LRU ) 算法，该算法与最佳淘汰算法有何联系？(无需画出页面 置换图)(3) 除了用于虚拟内存的页面淘汰，LRU算法还可用在哪些方面，试举一例。答：( 1)这种淘

15、汰算法的页故障率最低 , 是最理想的淘汰算法。然而它是 不能实现的 , 这是因为无法准确预期内存页面“将来“的访问情况。 尽管如此， 该算法仍然是有意义的 , 它可以作为衡量其它算法优劣的一 个标准。(2) LRU 算法使用页面最后一次被访问的时间 , 是向后看的，这就有 了算法实用的可行性。如果设 R( S)为页面访问序列S的反序，可以说 明:OPT算法用于S上的page fault trap = LRU算法用于R(S)上的 page fault trap 。(3) CACHE 和快表( TLB )do produce an item in n extpwait(empty); wait(m

16、utex);add n extp to buffersig nal(mutex);sig nal(full); while (1);do produce an item in n extpwait(mutex);add n extp to buffersig nal(mutex);sig nal(full); while (1);3试用信号量及PV操作写出有界缓冲区生产者 一消费者问题的解生产者进程：消费者进程:do wait(full) wait(mutex);remove an item from buffer to n extcsig nal(mutex);sig nal(empty);

17、con sume the item in n extc while (1);4试用信号量及PV操作写出无界缓冲区生产者 一消费者问题的解生产者进程：消费者进程:do wait(full) wait(mutex);remove an item from buffer to n extcsig nal(mutex);con sume the item in n extc while (1);5.有人在读者写者问题，读者优先的解的基础上，增设一初值为1的信号量S，给出了对读者-写者均公平的解：Writer processes: while(1) P(S)P(r_w_w);writi ng is pe

18、rformedV(r_w_w );V(S)Reader processes:while(1)P(S)P(mutex); readco un t+;if (readco unt = 1) P(r_w_w );V(mutex);V(S) /假如将这一行放在读者进程的 最后一行read ing is performedP(mutex);readco unt-;if (readco unt = 0) V(r_w_w );V(mutex)/最后一行如果将读者进程中V(S) 行放在读者进程的最后，即将读者进程的V(S)挪到并替换“ /最后一行”，结果如何？请从正确性、公平性和 并发性三方面说明。答：这是可

19、以的，不会影响公平性。但这会影响读者的并发性，假定 连续有多个读者到达而没有写者，将读者进程的signal(S)放到最后一 行会使读者不能同时读。将 signal(S) 放在“ reading is performed”之 前，可尽早释放信号量S，使等待队列中的读者尽早的出队列，与其它读者并发进行读操作。6. 桌上有一只空盘，只允许放一个水果，爸爸可向盘中放苹果或桔子， 儿子只能吃桔子，女儿只能吃苹果，试用信号量和 PV操作实现三者 同步。答：设3个信号量S=1, SO=0，SA=0，S表示盘子是否为空，SO表 示盘中是否有桔子，SA表示盘中是否有苹果。Father:While(1)P(S)；将水果放到盘中；If (放入的是桔子)V(SO)Else V(SA)Son:While（1） P（SO）;从盘中取桔子；V（ S） 吃桔子Daughter:While(1) P(SA);从盘中取苹果；V (S) 吃苹果7. 有一个二维数组：int a100100;该矩阵按先行后列次序存储， 在 一个页式虚拟存储系统中，每页可以存放 200个数组元素，采用LRU页面淘汰算法。设该一个进程分配有 3页内存空间（物理