【2017年整理】操作系统综合练习.ppt

综合练习;;选择题;操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、个人机系统、网络操作系统和分布式操作系统等基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。供选择的答案：　　[1][2][3]　　A、 单用户系统 B、多道批处理系统 C、分时系统 　　D、微机操作系统 E、实时系统　　[4]　　A、计算机激光照排系统 B、办公自动化系统　　C、计算机辅助设计系统 D、航空订票系统;;;;;;进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有[1]、[2]、调度性、异步性和结构性等基本特征。进程是一次执行过程，具有生命期体现了进程的[1]特征。进程由程序段、[3]、[4]组成，其中[4]是进程在系统中存在的唯一标识。供选择的答案：　　[1][2] A、动态性 B、静态性 C、共行性 　　　　　 D、并发性 E、可执行性 F、易用性　　[3] A、过程 B、数据 C、进程标识符 D、函数　　[4] A、FCB B、FIFO C、PCB D、JCB 答案：A、D、B、C;进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1]进入[2]。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3]，这个过程是由[4]来完成。供选择的答案：　　[1][2][3] A、就绪状态 B、静止状态　　　　C、阻塞状态 D、运行状态　　[4] A、进程控制程序 B、资源分配程序　　　　C、进程调度程序 D、处理机分配程序 答案：D、A、D、C;;;;;;;;;;;d、 死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况； e、 若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性或循环等待，则可判定系统中发生了死锁； f、 在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用； g、 产生死锁的原因可归结为竞争资源和进程推进顺序不当； h、 在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。;;;;;;;;;;;;从下列有关存储管理的叙述中，选出两条正确叙述。 a、在虚拟内存方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量； b、动态分区式管理是针对单道系统的内存管理方案； c、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存； d、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。 AC;一个单CPU的操作系统共有n个进程，不考虑进程状态过渡时的情况。1）给出运行进程的个数；2）给出就绪进程的个数；3）给出等待进程的个数。;在CPU按优先级调度的系统中1）没有运行的进程是否一定没有就绪进程2）没有运行进程，没有就绪进程或两者都没有是否可能？各是什么情况？3）运行进程是否一定是所有进程中优先数最高的？ ;设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是（X的取值）： （？） 假设3个进程所需该类资源数分别是a,b,c个，因此有： a+b+c =X 假设发生了死锁，也即当每个进程都申请了部分资源，还需最后一个资源，而此时系统中已经没有了剩余资源，即： (a-1)+(b-1)+(c-1) ≥ 3 X = a+b+c ≥ 6 因此，如果发生死锁，则必须满足的必要条件是（X ≥ 6） ;某系统中只有11台打印机，N个进程共享打印机，每个进程要求3台，当N取值不超过（）时，系统不会发生死锁？ 最坏情况下，N个进程每个都得到2台打印机，都去申请第3台，为了保证不死锁，此时打印机的剩余数目至少为1台，则： 11-2N = 1 N = 5;综合题;;P: While(true){ 计算出一个数据； P(S1); 把数据放入缓冲； V(S2); };;;设一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：1）系统要设几个进程来完