《操作系统习题.doc》由会员分享，可在线阅读，更多相关《操作系统习题.doc（14页珍藏版）》请在三一办公上搜索。
1、一、 选择题（每题1分，共30分）1、下列选择中，（ D）不是操作系统关心的问题。A. 管理计算机裸机 B. 设计、提供用户程序与计算机硬件系统的界面 C. 管理计算机的系统资源 D. 高级程序设计语言的编译器2、设计实时操作系统时，首先应考虑系统的（ B） A. 可靠性和灵活性 B. 实时性和可靠性 C. 方便性和灵活性 D. 多路性和可确定性3、下面关于并发性的定义，正确的是（ C）A 并发性是指若干事件在同一时刻发生 B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔发生 D. 并发性是指若干事件在不同时间间隔发生4、多道程序设计是指（B ）A. 在一台CPU上
2、同一时刻运行多个程序B. 在一台CPU上并发运行多个程序 C. 在多台CPU上同时运行多个程序 D. 在多台CPU上并发运行多个程序5、从用户的观点看，操作系统是指（A ）A. 用户与计算机系统之间的接口 B. 控制和管理计算机系统资源的软件 C. 一个应用管理软件 D. 合理组织计算机的各种流程6、批处理系统的主要缺点：（ C）A. CPU利用率较低 B.不能并发C. 缺少交互性 D. 自动化程度低7、引入多道程序的主要目的（ B）A 提高设备的利用 B 提高CPU的利用率C 提高设备与CPU的并行性 D 都不对8、在单处理机系统中实现并发技术后 ，（ C） A 各进程在某一时刻并行运行 ，
3、CPU于外设间并行工作 B 各进程在同一个时段内并行运行 ，CPU与外设间串行工作 C各进程在同一个时段内并行运行 ，CPU与外设间串行工作D各进程在某一时刻并行运行 ，CPU于外设间并行工作9、“临界区”是指：(C )A. 一组临界资源的集合 B. 可共享的一块内存区C. 访问临界资源的一段代码 D. 请求访问临界资源的代码10、操作系统中的高级调度是指：(A )A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程调度11、要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？（B）A. 互斥 B. 请求与保持C. 不剥夺 D. 循环等待 11、死锁的预防是根据（ B
4、）而采取措施实现的 A 配置足够的系统资源 B 使进程的推进顺序合理 B 破外死锁的四个必要条件之一 D 防止系统进入不安全状态 12 下列有关进程的叙述，（ A）最不符合操作系统对进程的理解 A 进程是在多程序并行环境中的完整的程序 B 进程可以由程序、数据和进程控制块描述 C 线程是一种特殊的进程 D 进程是程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位13 当（ B ） 到时， 进程从执行状态转变成就绪状态 A 进程被调度程序选中 B 时间片到 C 等待某一个事件 D 等待的事件发生 14 支持多道程序设计的操作系统在运行过程中 ，不断的选择新进程运行 ，来实现
5、CPU的共享，其中 ，（D ）不是引起操作系统选择新进程的原因 A 运行进程的时间片用完 B 运行进程出错 C 运行进程要等待某一个事件发生 D 由新进程进入就绪状态 15 若信号量S的初值为2 当前值为-1,则表示有（ B）个等待进程 A 0 B 1 C 2 D 316 在操作系统中，P V操作是一种( D )A 机器指令 B 系统调用命令 C 作业控制语言 D 低级进程通信原语 17 进程在处理机上执行时,( C )A 进程之间是无关的 ,系统是封闭的B 进程之间具有交换性、并发性、它们相互依赖，又相互制约 C 进程之间可能具有交往，也可能无关 D 上述都不对 18 在消息缓冲通信机制中，
6、使用的临界资源是（D ）A 信箱 B 消息队列中的某个消息缓冲区 C 管道 D 整个消息队列19 死锁产生的必要条件有四个，要预防死锁的发生，可以破坏死锁的四个必要条件之一，但破坏（ B ）条件不大实际实现起来最简单的条件是（ A ）A 请求和保持 B 互斥 C 不可剥夺 D 环路等待 20 采用资源的有序分配策略可以破外（ D ）条件 A 资源的互斥使用 B 请求和保持 C 不剥夺 D 环路等待 21 通过撤销进程可进行死锁恢复，还可以采用（ B）方法解除死锁 A 阻塞进程 B 资源剥夺 C 提高进程优先级 D降低进程优先级 21 但CPU执行操作系统代码时，称处理机处于（ C）A 执行态
7、B 目态 C 管态 D 就绪态 22 作业调度算法中，若所有作业同时到达，使作业平均等待时间最短的算法是（B ）A FCFS B 短作业优先 C 优先级 D 响应比高者优先 23 设有四个作业同时到达，每个作业执行时间均为2h ,他们在一台处理器上按单道方式运行 ，则平均周转时间为（ B ） A 1h B 5h C 2.5h D 8h24 作业调度算法中与作业的估计运行时间有关的算法是（ B ）A FIFO B 短作业优先 C 响应比高者优先 D 均衡调度 25 作业从后备队列到被作业调度程序选中的时间间隔称为（ C ）A 就绪时间 B 响应时间 C 等待时间 D 周转时间 26 在固定分区分
8、配中，每个分区的大小是（ C） A 相同 B 随作业大小变化 C 可以不同但预先固定 D 可以不同但根据作业大小固定 27 在可变分区管理中，采用紧凑技术的目的是（ A ） A 合并空闲区 B 合并分配区 C 增加主存容量 D 便于地址转换 28 解决主存碎片问题的存储管理方案是（ B ）A 可变式分区 B 分页管理 C 分段管理 D 单一连续区管理 29、系统发生抖动现象的原因是（A ）A 淘汰算法选择不当 B 交换的信息量过大 C 主存容量不足 D 存储器管理方案选择不当 30 实现虚拟存储器的目的是（ B ）A 扩充物理主存 B 逻辑上扩充主存 C 逻辑上扩充外存 D 都不对 31分页存
9、储管理系统中引入“快表”，是为了：（B）A. 保存最近访问的数据 B. 保存最近用过的页表项C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址32实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（B ）A最优适应算法 B最坏适应算法C最先适应算法 D循环最先适应算法32属共享型设备的是（C ）A打印机 B磁带机C磁盘机 D输入机33等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（C ）A寻找时间 B启动时间C延迟时间 D传送时间34采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用
10、户无条件地 C、操作系统有条件地 D、操作系统无条件地 35分页式存储管理中，地址转换工作是由（ A）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 36对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 A、字符 B、数据项 C、记录 D、文件 37若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 38、以下那个叙述正确 (A) 、使用静态重定位的系统用户的作业可不要求分配连续的存储空间 、使用静态重定位的系统作业可在内存中移动 、使用静态重定位的系
11、统有可能为用户提供一个比内存大的多的地址空间 、使用静态重定位的系统无需增加硬件地址变换机构39、以下那种存储管理不可用于多道程序系统中(B) 、固定分区存储管理 、单一连续区存储管理 、可变分区存储管理 、段式存储管理40 物理文件的组织方式由（ D） 确定 A 应用程序 B 主存容量 C 外存容量 D 操作系统41 引入文件系统的主要目的是（ B ）A 实现虚拟存储 B 保存用户和系统的各种信息 C 实现文件的按名存取 D 都不对42 一个系统，它的文件控制块占64B ,一个磁盘块大小为1KB，采用一级目录。假定文件目录中有3200个目录项。问查找一个文件平均需要多少此访问磁盘（ C ）A
12、 50 B 54 C 100 D 20043 下面对文件系统的正确叙述的选项是（ D）A 只负责文件存储空间的管理B 外存被划分成定长的物理块。文件被划分成与块大小相等的若干记录C 逻辑记录是访问文件的基本单位D 都不对。44 从文件的管理上分，设置用户对文件的访问控制，应属于（B）A 系统级管理 B 用户级的管理C 目录级的管理 D 都不对45 NS-DOS文件系统中文件的物理结构是（B）A 连续文件 B 链接（或串联）文件C 索引文件 D 位示图 46 在SPOOLING系统中，用户进程实际分配到的是（ C ）A 用户所要求的外设 B 一块内存区，即虚拟设备C 共享设备的一部分存储区 D
13、虚拟设备的一部分空间 47 如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（ B）A 最有效 B 几乎无效 C 均衡 D 以上都不是 48操作系统采用（ B ）后，实现以空间换取时间的机制 A SPOOLING技术 B 虚拟存储技术C 通道技术 D 覆盖技术 49 一个计算机系统配置有2台绘图仪，3台打印机。为了正确驱动这些设备，系统应该提供（ C ）个设备驱动程序A 5 B 3 C 2 D 1 50 关于通道、设备控制器和设备之间的关系，下列哪些叙述是正确的( C )A 控制器和通道可以分别控制设备B 控制器、通道和设备可以并行工作C 通道控制设备控制器，设备控制器控制设备进行工作D
14、 都不对51 系统的通道数量较少时，可能会产生瓶颈现象。下面（A ）不是解决此问题的有效方法。A 提高CPU的速度 B 采用虚拟设备技术C 在设备上增加一些硬件缓冲区 D 增加设备与通道之间的通路 52 设某个系统有3个并发进程，各需要同类资源4个，则该系统不会发生死锁的最少资源数是（B ）A 9 B 10 C 11 D 1253 在页式存储管理方式下，程序员编制的程序，其地址空间是连续的，分页是由（C ）来完成的 A 用户 B 程序员 C 系统 D 编译程序54 当一个进程处于（ D ）状态时，成为等待状态A 正等待进入内存 B 正等待分配给它一个时间片C 正唤醒一个协作进程 D 正等待输入
15、一批数据 55 在操作系统中，用户在使用I/O设备时，通常采用（ B ）A 设备号 B 逻辑设备名 C 虚拟设备 D 物理设备名 1、当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、34、88、91、103、76、18和128，约定down 方向提供服务。要求：（1）写出按单向扫描CSCAN调度算法的调度次序。（2）计算按这种调度算法时的平均寻道数。答：(1)调度次序为：7063573418128103918876 (2)总移过的道数为：7+6+23+16+110+25+12+3+12=214 平均寻道数为2149238(道) 2、若干个等待访问磁盘者依次要访问
16、的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间、移动的次序和移动的柱面数。 （1）先来先服务算法； （2）最短寻找时间优先算法。 答：（1）3毫秒292=876毫秒（4分） （2）3毫秒120=360毫秒（4分） （注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8）
17、 （72） （4） 共移动120柱面 3、（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？ （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？答：(1)4G或2的32次方B(字节)(2)187字13位63574、考虑某一系统，它有4类资源R1,R2,R3,R4,有5个并发的进程P0,P1,P2,P3,P4。各进程的最大资源请求、已分配的资源矩阵和系统当前资源剩余向量如下图所示。请回答下列问题：
18、 分配矩阵 最大需求量系统当前资源剩余向量R1R2R3R4R1R2R3R4 R1R2R3R4P0001200121502P110001750P213542356P306320652P400140656(1) 系统当前处于安全状态吗？为什么？（4分）(2) 当进程P4申请的资源分别为（0，2，0，2）时，系统能立即满足吗？（4分）答、（1）系统是安全的，因为存在安全系列：P0,P2,P4,P3,P1,或P0,P2,P3,P1,P4等。(2)系统是安全的，因为分配后可找到安全系列P0,P2,P4,P3,P1,或P0,P2,P3,P1,P4等。5、.设某作业占有7个页面，如果在主存中只允许装入4个工
19、作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU（最近最久未使用）页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存) 答：FIFO： 1 2 3 6 4 7 6次 2 1 5 6 LRU： 1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1 6、.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程
20、move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。 请用PV操作，写出它们的并发程序。 答： begin SR,SM1,SM2,SP:semaphore; B1,B2:record; SR:=1;SM1:=0;SM2:=1;SP:=0 cobegin process read X:record; begin R: (接收来自输入设备上一个记录) X:=接收的一个记录； P(SR)； B1:=X; V(SM1); goto R; end;
21、Process move Y:record; begin M:P(SM1); Y:=B1; V(SR) 加工 Y P(SM2)； B2:=Y; V(SP); goto M; end; Process print Z:record; begin P:P(SP); Z:=B2; V(SM2) 打印Z goto P; end; coend; end;7、回答下列问题 (1)若系统没有运行进程，是否一定没有就绪进程，为什么？(2)若系统中即没有运行进程，也没有就绪进程，系统中是否就没有进程，请解释(3)在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程？答：（1）是。因为若系统由于某种原
22、因没有运行进程，那么系统很快会选择一个就绪进程运行。只有就绪队列中无进程时，CPU才可能处于空闲状态。 当系统中的所有进程分别等待各自所发生的事件时，它们都处于阻塞状态，这是系统中即无执行状态又无就绪状态进程，CPU处于空闲状态。这种情况出现时， 若各进程之间无关系（ 也即不是相互等待），只要所等待的事件发生了，进程的阻塞状态就被解除，若他们相互等待彼此占有的资源，就可能发生系统死锁。 （2）不一定。因为系统中的所有进程可能都处于等待状态，但不一定处于死锁状态 （3）不一定。因为高优先级的进程有可能正处于在等待队列等待，进程调度就从就绪队列中选一个进程占用CPU，这个被选中的进程可能优先级较低
23、。8、假设有一个能容纳50名学生的教室，并配有一名答疑老师，如果没有没有学生，则老师睡觉，如果有一名学生进入教室发现老师睡觉，则把他叫醒。老师答疑时，学生近来后，若有空位，就坐下来等待答疑；若无空位，则离开。利用P、V 操作实现学生和教师之间的同步关系。.解决方法使用三个信号量，stucout用于记录等待答疑学生的数量；teacher 用于表示教师是否在答疑；mutex用于学生之间互斥地使用一个记录等待答疑的学生数量的变量wait.同步过程描述如下：Semaphore; Stucout=0; Teacher=0; Mutex=1; Wait=0;Teacher procedure: Begin
24、 P(stucount); Answer; V(teacher); EndStudent procedure: Begin P(mutex); If(wait50) Begin Wait=wait+1; V(stucount); V(mutex); P(teacher); Get_answer. ; P(mutex); Waiter=wait-1; V(mutex); End End 9、某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用PV操作来进行控制？请写出能进行正确管理的程序beginSl,S2：semaphore；(定义两个信号量)S1：=1；S2：=0；(正确给出信号量初值，)cobeginprocessAtoBi（I=1，2，-，n）beginP(S1)；表演；V(S2)；end；processBtoAj（j=1，2，-，n）beginP(S2)；表演；V(S1)；end；
