复习课12.ppt

复习课（1，2章） 概述 进程管理 第一章 概述 内容提要 3种基本的操作系统 操作系统4个基本特征 操作系统5种功能 选择题 操作系统是对（ ）进行管理的软件 A软件 B硬件 C计算机资源 D应用程序 允许多个用户以交互方式使用计算机的操作系统称为（ ）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（ ）；计算机系统能及时处理过程控制数据并做出响应的操作系统称为（ ）。 A批处理操作系统 B分时操作系统 C多处理机操作系统 D实时操作系统 E网络操作系统 配置os后计算机的功能比原来更强,这种逻辑上的计算机被称为（ ）计算机 A并行 B真实 C虚拟 D共享 填空题 操作系统的4大资源管理功能是（ ）（ ）（ ）（ ）。 ?现代操作系统的两个最基本特征是（ ）（ ）。 ?用户与os的接口主要分为（ ）（ ）（ ）。 论述题 叙述操作系统在计算机系统中的位置。 对分时系统和实时系统进行比较。（多路性，独立性，及时性，交互性，可靠性） 什么是操作系统，它有什么基本特征？ 什么是多道程序设计技术？它的特点是什么？ 设内存中有3道程序a、b、c，无论使用CPU还是I/O设备，优先次序均为a、b、c。已知计算和I/O的时间如表所示，试画出多道运行的时间关系图（忽略调度时间）。 第二章 进程管理 内容提要 程序顺序执行和并发执行的特点 进程的定义及特征 进程状态及引起状态变化的典型原因 进程同步与互斥 灵活运用信号量描述同步问题 选择题 分配到足够的资源并获得处理机的进程状态是（ ） A 就绪 B执行 C 阻塞 D 撤销 调度的类型与方式 常用的进程调度算法及其特点 死锁的概念、死锁产生的原因及必要条件，死锁的处理 银行家算法 对进程的管理和控制使用（ ） A 指令 B 原语 C 信号量 D 信箱 若信号量S的初值为2，当前值为－1，则表示有（ ）个等待进程。 A 0 B 1 C 2 D 3 下列进程状态变化，（ ）是不可能发生的。 A 运行－》就绪 B 运行－》等待 C 等待－》运行 D 等待－》就绪 用P、V操作管理临界区时，信号量的初值应定义为（ ）。 A －1 B 0 C 1 D 任意值 临界区是（ ）。 A 一个缓冲区 B 一段共享数据区 C 一段程序 D 一个互斥资源 下列步骤，（ ）不是创建进程所必须的。 A 调度程序为进程分配cpu B 建立pcb C 为进程分配内存 D 将pcb链入就绪队列 如果系统中有n个进程，则就绪队列中进程的个数最多为（ ）。 A、n＋1 B、n C、n－1 D、1 一个进程被唤醒，意味着（ ） A 该进程重新占有了cpu B 它的优先权最大 C 其PCB移至等待队列队首 D 进程变为就绪状态 为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ ）也可能造成死锁。 A 进程优先权 B 资源的线性分配 C 进程的推进顺序 D 分配队列优先权 产生系统死锁的四个必要条件是：互斥、（ ）、循环等待和不剥夺。 A、请求与阻塞 B、请求与保持 C、请求与释放 D、释放与阻塞 在分时操作系统中，进程调度经常采用（ ）算法。 A、先来先服务 B、最高优先权 C、时间片轮转 D、随机 银行家算法在解决死锁问题中是用于（ ）的。 A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。 A、9 B、10 C、11 D、12 设有四个作业同时到达，每个作业的执行时间为2小时，他们在一台处理器上按单道方式运行，则平均周转时间为（ ）。 A、1小时 B、5小时 C、2.5小时 D、3小时 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。 A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务 一作业8：00到达系统，估计运行时间1小时。若10：00开始执行该作业，其响应比是。 A、2 B、1 C、3 D、0.5 填空题 进程调度的方式有（ ）（ ）两种。 在有m个进程的系统中出现死锁，死锁进程个数k的取值范围是（ ）。 填空题 若一个进程已经进入临界区，其他欲进入临界区的进程必须（ ） 对于信号量，（ ）操作用于阻塞进程，（ ）操作用于释放进程 m个进程共享临界资源，若使用信号量实现互斥，则信号量的变化范围是（ ） 进程由（ ）（ ）（ ）