操作系统习题.doc

ch1填空1. 现代OS的两个基本特征是（）和（）2. OS是计算机系统中的一个（）软件，它管理和控制计算机系统中的（）和（）。3. OS的特征是（）、（）、（）和（）。4. OS的五大功能是（）、（）、（）、（）和（）。5. OS向用户提供了两类接口，一类是（），另一类是（）。单选6. 实时OS必须在（）内完成来自外部的事件。A 响应时间 B周转时间 C规定时间 D调度时间7. 多道程序设计是指（）。A 在实时系统中并发运行多个程序B 在分布式系统中同一时刻运行多个程序C在一台处理机上并发运行多个程序D在一台处理机上同一时刻运行多个程序8. OS提供给程序员的接口是（）。A 进程 B系统调用 C库函数 D B和C9. 配置了OS的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。A 并行 B真实 C虚拟 D共享10. 批处理OS的主要缺点是缺少（）。A CPU利用率低 B 不能并发执行 C 缺少交互性 D以上都不是11. 下列选项中，（）不是OS关心的主要问题。A 管理计算机裸机 B设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源 D 高级程序设计语言的编译器12. 下列性质中，（）不是分时系统的特征。A 多路性 B 交互性 C 独占性 D 成批性判断13. 应用软件是加在裸机上的第一层软件。 （）14. OS特征之一的“不确定性”是指程序运行的结果是不确定的。 （）15. 多道程序设计可以缩短系统中作业的执行时间。 （）16. 分时系统和多道程序设计技术的出现，标志着OS的正式形成。 （）17. 时间片轮转法一般用于分时系统中。 （）18. 时间片越小，系统的响应时间就越小，系统的效率就越高。（）时间片过小，则处理机大部分时间都用于各分时程序的切换上，这样反而降低了系统的效率。综合题19. 设内存中有三道程序A、B、C，并按A、B、C的优先次序执行，其CPU计算和I/O操作的时间如下表所示。若三道程序使用相同设备进行I/O操作，试画出单道程序运行和多道程序运行的时间关系图（调度程序的执行时间忽略不计），多道运行比单道运行节省多少时间？三道程序的操作时间（单位：ms） 程序操作ABCCPU计算306020I/O操作403040CPU计算101020ch2-3填空1. 进程的三个组成部分是（）、（）和（）2. 操作系统中有一组特殊系统调用的程序，它在运行过程中不能被系统中断，称为（）。3. 进程的队列组织，通常采用（）和（）的形式。4. 对临界区的访问应遵循（）、（）、（）、（）原则。5. 如果系统中有n个进程，则在等待队列中进程的个数最多是（）个。6. 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围可能是（）。7. 高级进程通信机制的三大类型分别是（）、（）和（）。8. 一个作业运行时间假定为1小时，它在系统中等待了2小时，则该作业的响应比是（）。9. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（）。10. 死锁产生的主要原因是（）和（）。11. 死锁产生的四个必要条件是（）、（）、（）和（）。12. 进程的调度方式有两种，一种是（），另一种是（）。13. 银行家算法中，当一个进程提出的资源请求将导致系统从（）进入（）时，系统就拒绝它的资源请求。14. 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于（）, 破坏环路等待条件是属于（），而剥夺资源是（）的基本方法。单选15. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指_。A.一个缓冲区 B. 一段数据区 C. 同步机制 D. 一段程序16. 在进程管理中，当_时，进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中B. 等待某一事件C. 等待的事件发生 D. 时间片用完17. 分配到必要的资源并获得处理机时的进程状态是_。A. 就绪状态 B. 执行状态C. 阻塞状态 D. 撤消状态18. wait、signal操作是_。A. 两条低级进程通信原语 B. 两组不同的机器指令C. 两条系统调用命令 D. 两条高级进程通信原语19. 进程的并发执行是指若干个进程_。A.同时执行 B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的 D.共享系统资源20. 若wait、signal操作的信号量S初值为2，当前值为-1，则表示有_等待进程。A. 0个 B. 1个 C. 2个 D. 3个21. 进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是_；由运行状态变为阻塞状态的条件是_ 。A. 时间片用完 B. 等待某事件发生 C. 等待的某事件已发生 D. 被进程调度程序选中22. 信箱通信是一种_通信方式。A. 直接通信 B. 间接通信 C. 低级通信 D. 信号量23. 操作系统通过_对进程进行管理。A. JCB B. PCB C. DCT D. CHCT24. 一个进程被唤醒意味着_。A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态25. 下面所述步骤中，_不是创建进程所必需的。A.由调度程序为进程分配CPU B.建立一个进程控制块C.为进程分配内存 D. 将进程控制块链入就绪队列26. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则_。A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区27. 在下面的叙述中，不正确的是_。A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程28. 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况会出现系统死锁的是_。Am=2,n=1,w=2 Bm=2,n=2,w=1Cm=4,n=3,w=2 Dm=4,n=2,w=329. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中_不是引起操作系统选择新进程的直接原因。A 运行进程的时间片用完 B运行进程出错C运行进程要等待某事件的发生 D. 有新进程进入就绪状态30. 下列进程调度算法中，_可能会出现进程长期得不到调度的情况。A.非抢占式静态优先权法 B.抢占式静态优先权法C.时间片轮转调度算法 D.非抢占式动态优先权法31. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最 少资源数是_。A9 B10 C11 D1232. 现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1T2T3。系统按照单道方式运行且采用短作业优先算法，则平均周转时间是_。AT1+T2+T3 B(T1+T2+T3)/3 C(3T1+2T2+T3)/3 D(T1+2T2+3T3)/3判断33. 一个进程可以有多个PCB。（）34. 进程是程序执行的动态过程，而程序是进程运行的静态文本。（）35. 在抢占式进程管理方式下，现运行进程的优先级不低于系统中所有进程的优先级。（）36. 系统中进程的数目越多,CPU的利用率越高.（）37. 操作系统对进程的管理和控制主要是通过控制原语实现的。（）38. 进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。线程的切换会引起进程的切换。 （）39. 临界区就是对临界资源管理的那段程序。（）40. 系统处于不安全状态时一定会发生死锁。（）41. 作业调度能够