操作系统前三章复习题含答案(共5页)

1、前三章单项选择题关于(guny)操作系统的叙述 是不正确(zhngqu)的。 （ ）（1）管理(gunl)资源的程序 （2）管理用户程序执行的程序（3）使系统资源提高效率的程序 （4）能方便用户编程的程序下列选择中， 不是操作系统关心的主要问题。 （ ）（1）管理计算机裸机 （2）设计、提供用户程序与计算机硬件系统的界面 （3）管理计算机系统资源 （4）高级程序设计语言的编译器 不是分时系统的基本特征。 （ ）（1）同时性（2）独立性 （3）实时性 （4）交互性操作系统采用多道程序设计技术提高CPU和外部设备的 。 （ ）（1）利用率 （2）可靠性 （3）稳定性 （4）兼容性工业过程控制系统中

2、运行的操作系统最好是 。 （ ）（1）单用户系统 （2）实时系统（3）分布式操作系统（4）网络操作系统下列关于进程的叙述， 最不符合操作系统对进程的理解。 （ ）（1）进程是在多程序并行环境中的完整的程序（2）进程可以由程序、数据和进程控制块描述（3）线程是一种特殊的进程（4）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位引入进程概念的关键在于 。 （ ）（1）共享资源 （2）独享资源 （3）顺序执行 （4）便于执行在进程的状态转换过程中， 是不可能发生的。 （ ）（1）运行态变为就绪态 （2）就绪态变为运行态（3）运行态变为阻塞态 （4）阻塞态变为运行态当一个

3、进程 就要退出阻塞队列而进入就绪队列。 （ ）（1）启动了外设 （2）用完了规定的时间片（3）获得了所等待的资源 （4）能得到所等待的处理器在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有 个。 （ ）（1）0 （2）1 （3）4 （4）5我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用 。 （ ）（1）FCFS调度算法 （2）短作业优先调度算法（3）时间片轮转法 （4）基于优先权的剥夺调度算法一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 。 （ ）（1）05 （2）1 （3）2 （4）3下面(xi mian) 算法

4、(sun f)不是进程调度算法。 （ ）（1）LFU （2）FCFS （3）SJF （4）高优先权算法(sun f)在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 。 （ ）（1）进程相应的程序段的长度 （2）进程总共需要运行时间多少（3）进程自身和进程调度策略 （4）进程完成什么功能分时系统中进程调度算法通常采用 。 （ ）（1）响应比高者优先 （2）时间片轮转法（3）先来先服务 （4）短作业优先采用 的手段可以防止系统出现死锁。 （ ）（1）PV操作管理共享资源 （2）限制进程互斥使用共享资源（3）资源静态分配策略 （4）定时运行死锁检测程序通常不采用 方法来解除

5、死锁。 （ ）（1）终止一个死锁进程 （2）终止所有死锁进程 （3）从死锁进程处抢夺资源 （4）从非死锁进程处抢夺资源设某类资源有5个，由3个进程共享，每个进程最多可申请 个资源而使系统不会死锁。 （ ）（1）1 （2）2 （3）3 （4）4产生系统死锁的原因可能是由于 。 （ ）（1）进程释放资源 （2）多个进程竞争，资源出现了循环等待（3）一个进程进入死循环 （4）多个进程竞争共享型设备若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 个进程参于竞争，而不会发生死锁。 （1）5 （2）2 （3）3 （4）4多项选择题在多进程的并发系统中，有关进程间

6、的关系的正确说法是 。（ ）（1）都是逻辑上无关的 （2）有些可能逻辑上无关的（3）都是逻辑上有关的 （4）有些可能逻辑上有关的（5）它们之间都直接或间接发生关系多道程序系统的主要特征包括 。 （ ）(1) 资源共享 （2）临界段互斥 （3）程序并发 （4）多级中断处理下述进程状态的转换中， 是不可能出现的。 （ ）（1）运行态就绪态 （2）运行态阻塞态 （3）阻塞态就绪态（4）阻塞态运行态 （5）就绪态阻塞态下列应含于PCB表中的信息是 。 （ ）（1）用户名 （2）进程名 （3）现场信息 （4）进程优先级PCB的主要特征体现在 。 （ ）（1）记录进程(jnchng)运行状态 （2）标志进

7、程(jnchng)的存在 （3）由程序和数据(shj)块组成（4）其中包含进程调度信息 （5）其中包含进程控制信息线程与进程比较而言，下面论述成立的有 。 （ ）（1）一个线程通常由多个进程组成（2）一个进程通常由多个线程组成（3）相对而言，线程运行需要更多的资源（4）线程比进程运行需更少的资源（5）线程运行的系统开销更小应用题假设一个系统中有5个进程，到达时间和服务时间见下表，请按照最短优先、响应比高者优先、时间片轮转（q=1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间。进程到达时间服务时间A03B26C44D65E82S1S4S2S3S52

8、、请用信号量实现下图所示的前趋关系。设系统中有三种类型的资源（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时刻系统(xtng)状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405

9、P4425204P5424314 前三章答案(d n)单项选择题44312 11433 44132 34224多项选择题245 1234 45 234 1245 245应用题答：（1）最短优先(yuxin)进程到达时间服务时间开始时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间A0303317.61.84B263977/6C441115112.75D651520142.8E8291131.5（2）响应比高者优先进程到达时间服务时间开始时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间A03033182.14B263977/6C4491392.25D651520142.8E

10、82131573.5（3）时间片轮转进程到达时间服务时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间A03444/310.8271B26181616/6C44171313/4D65201414/5E821573.5S1S4S2S3S5abcdef答：Var a,b,c,d,e,f; semaphore:=0,0,0,0,0,0;Begin Parbegin Begin S1;signal(a);signal(b);end; Begin wait(a);S2;signal(c);signal(d);end; Begin wait(b);S3;signal(e);end; Begin

11、wait(c);S4;signal(f);end; Begin wait(d),wait(e);wait(f);S5,end; parendend答：（1）T0时刻(shk)为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全(nqun)序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X）（2）可以(ky)为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，0Fa