操作系统前三章复习题含答案

前三章单项选择题1、关于操作系统的叙述是不正确的。（）（1）管理资源的程序（2）管理用户程序执行的程序（3）使系统资源提高效率的程序（4）能方便用户编程的程序2、下列选择中，不是操作系统关心的主要问题。（）（1）管理计算机裸机（2）设计、提供用户程序与计算机硬件系统的界面（3）管理计算机系统资源（4）高级程序设计语言的编译器3、不是分时系统的基本特征。（）（1）同时性（2）独立性（3）实时性（4）交互性4、操作系统采用多道程序设计技术提高CPU和外部设备的。（）（1）利用率（2）可靠性（3）稳定性（4）兼容性5、工业过程控制系统中运行的操作系统最好是。（）（1）单用户系统（2）实时系统（3）分布式操作系统（4）网络操作系统6、下列关于进程的叙述，最不符合操作系统对进程的理解。（）（1）进程是在多程序并行环境中的完整的程序（2）进程可以由程序、数据和进程控制块描述（3）线程是一种特殊的进程（4）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位7、引入进程概念的关键在于。（）（1）共享资源（2）独享资源（3）顺序执行（4）便于执行8、在进程的状态转换过程中，是不可能发生的。（）（1）运行态变为就绪态（2）就绪态变为运行态（3）运行态变为阻塞态（4）阻塞态变为运行态9、当一个进程就要退出阻塞队列而进入就绪队列。（）（1）启动了外设（2）用完了规定的时间片（3）获得了所等待的资源（4）能得到所等待的处理器10、在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有个。（）（1）0（2）1（3）4（4）511、我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用。（）（1）FCFS调度算法（2）短作业优先调度算法（3）时间片轮转法（4）基于优先权的剥夺调度算法12、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是。（）（1）0．5（2）1（3）2（4）313、下面算法不是进程调度算法。（）（1）LFU（2）FCFS（3）SJF（4）高优先权算法14、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于。（）（1）进程相应的程序段的长度（2）进程总共需要运行时间多少（3）进程自身和进程调度策略（4）进程完成什么功能15、分时系统中进程调度算法通常采用。（）（1）响应比高者优先（2）时间片轮转法（3）先来先服务（4）短作业优先16、采用的手段可以防止系统出现死锁。（）（1）PV操作管理共享资源（2）限制进程互斥使用共享资源（3）资源静态分配策略（4）定时运行死锁检测程序17、通常不采用方法来解除死锁。（）（1）终止一个死锁进程（2）终止所有死锁进程（3）从死锁进程处抢夺资源（4）从非死锁进程处抢夺资源18、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（）（1）1（2）2（3）3（4）419、产生系统死锁的原因可能是由于。（）（1）进程释放资源（2）多个进程竞争，资源出现了循环等待（3）一个进程进入死循环（4）多个进程竞争共享型设备20、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。（1）5（2）2（3）3（4）4多项选择题1、在多进程的并发系统中，有关进程间的关系的正确说法是。（）（1）都是逻辑上无关的（2）有些可能逻辑上无关的（3）都是逻辑上有关的（4）有些可能逻辑上有关的（5）它们之间都直接或间接发生关系2、多道程序系统的主要特征包括。（）(1)资源共享（2）临界段互斥（3）程序并发（4）多级中断处理3、下述进程状态的转换中，是不可能出现的。（）（1）运行态→就绪态（2）运行态→阻塞态（3）阻塞态→就绪态（4）阻塞态→运行态（5）就绪态→阻塞态4、下列应含于PCB表中的信息是。（）（1）用户名（2）进程名（3）现场信息（4）进程优先级5、PCB的主要特征体现在。（）（1）记录进程运行状态（2）标志进程的存在（3）由程序和数据块组成（4）其中包含进程调度信息（5）其中包含进程控制信息6、线程与进程比较而言，下面论述成立的有。（）（1）一个线程通常由多个进程组成（2）一个进程通常由多个线程组成（3）相对而言，线程运行需要更多的资源（4）线程比进程运行需更少的资源（5）线程运行的系统开销更小应用题1、假设一个系统中有5个进程，到达时间和服务时间见下表，请按照最短优先、响应比高者优先、时间片轮转（q=1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间。进程到达时间服务时间A03B26C44D65E822、请用信号量实现下图所示的前趋关系。3、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？（3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P5424314S1S4S2S3S5前三章答案单项选择题44312114334413234224多项选择题2451234452341245245应用题答：（1）最短优先进程到达时间服务时间开始时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间A0303317.61.84B263977/6C441115112.75D651520142.8E8291131.5（2）响应比高者优先进程到达时间服务时间开始时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间A03033182.14B263977/6C4491392.25D651520142.8E82131573.5（3）时间片轮转进程到达时间服务时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间A03444/310.82．71B26181616/6C44171313/4D65201414/5E821573.5答：Vara,b,c,d,e,f;semaphore:=0,0,0,0,0,0;BeginParbeginBeginS1;signal(a);signal(b);end;Beginwait(a);S2;signal(c);signal(d);end;Beginwait(b);S3;signal(e);end;Beginwait(c);S4;signal(f);end;S1S4S2S3S5abcdefBeginwait(d),wait(e);wait(f);S5,end;parendend答：（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X））（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配给P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）进程P1再请求资源（0，2，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配给P1：（0，2，0）0，1，2P40，2，0此时，WORK不能满足任何一个进程的请求使之运行结束，即5个进程全部进入阻塞状态。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False