发布时间 : 星期六 文章苏州大学操作系统习题集(大学期末复习资料)更新完毕开始阅读c9e5654aa55177232f60ddccda38376baf1fe0a3
A. JCB B. PCB C. DCT D. CHCT 用P、V操作可以解决 A 互斥问题。
A. 一切 B. 某些 C. 正确 D. 错误 一个进程被唤醒意味着 D 。
A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态 多道程序环境下，操作系统分配资源以 C 为基本单位。
A. 程序 B. 指令 C. 进程 D. 作业
在一个单处理机系统中，存在5个进程，最多可有（A）个进程处于就绪队列；如果这5个进程中有一个系统进程IDLE（也叫空转进程，因为它只是不断循环地执行空语句），则最多可有（B）个进程处于阻塞状态。 A，B：（1）5；（2）4；（3）3；（4）2；（5）1；（6）0。 在分时系统中，导致进程创建的典型事件是（A）；在批处理系统中，导致进程创建的典型事件是（B）；由系统专门为运行中的应用进程创建新进程的事件是（C）。在创建进程时，（D）不是创建所必需的步骤。 A：（1）用户注册；（2）用户登录；（3）用户记账；（4）用户通信。 B：（1）作业录入；（2）作业调度；（3）进程调度；（4）中级调度。 C：（1）分配资源；（2）进行通信；（3）共享资源；（4）提供服务。 D：（1）为进程建立PCB；（2）为进程分配内存等资源；（3）为进程分配CPU；（4）将进程插入就绪队列。
从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。 （2）临界区是指进程中用于实现进程同步的那段代码。 （3）临界区是指进程中用于实现进程通信的那段代码。 （4）临界区是指进程中用于访问共享资源的那段代码。 （5）临界区是指进程中访问临界资源的那段代码。 进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。C
A. 进程A的执行不能被中断，即临界区的代码具有原子性。
B. 进程A的执行能被中断，但中断A后，不能将CPU调度给进程B。
C. 进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给进程B。 D. 进程A的执行能被中断，而且只要B进程就绪，就必定将CPU调度给进程B。 （A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。 A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。 B：（1）同步；（2）通信；（3）调度；（4）互斥。 C：（1）同步；（2）通信；（3）调度；（4）互斥。
对于记录型信号量，在执行一次wait操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。在执行signal操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。 A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。 B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0. C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。 D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
5
用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（A），若S.value的初值为-1，则表示S.L队列中有（B）个等待进程。 A：（1）1；（2）0；（3）-1；（4）4；（5）-4 B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。
设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（A），而该信号量的取值范围为（B）；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（C）。 A：（1）10；（2）；3；（3）1；（4）0。 B：（1）0~1；（2）-1~0；（3）1~-9；（4）0~-9。 C：（1）10；（2）；3；（3）1；（4）0。 从下面的叙述中选出一条正确的叙述：
（1）操作系统的一个重要概念是进程，不同的进程所执行的代码也不同。
（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。
（3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。 （4）当进程申请CPU得不到满足时，它将处于阻塞状态。
（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。
从下面的叙述中选出4条正确的叙述：
（1）一个进程的状态发生变化总会引起其它一些进程的状态发生变化。 （2）进程被挂起（suspend）后，状态变为阻塞状态。 （3）信号量的初值不能为负数。
（4）线程是CPU调度的基本单位，但不是资源分配的基本单位。
（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。 （6）管程每次只允许一个进程进入。
（7）wait、signal操作可以解决一切互斥问题。 （8）程序的顺序执行具有不可再现性。
在引入线程的操作系统中，资源分配和调度的基本单位是（A），CPU调度和分配的基本单位是（B）。 A：（1）程序；（2）进程；（3）线程；（4）作业。 B：（1）程序；（2）进程；（3）线程；（4）作业。 一般情况下，互斥信号量的初值为 B 。
A. 0 B. 1 C. 2 D. 4 作业调度是从处于（A）状态的队列中选取作业投入运行，（B）是指作业进入系统到作业完成所经过的时间间隔，（C）算法不适合作业调度。 A：（1）运行；（2）提交；（3）后备；（4）完成；（5）阻塞；（6）就绪。 B：（1）响应时间；（2）周转时间；（3）运行时间；（4）等待时间；（5）触发时间。 C：（1）先来先服务；（2）短作业优先；（3）最高优先权优先；（4）时间片轮转。 下列算法中，（A）只能采用非抢占调度方式，（B）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。 A：（1）高优先权优先法；（2）时间片轮转法；（3）FCFS调度算法；（4）短作业优先算法。 B：（1）高优先权优先法；（2）时间片轮转法；（3）FCFS调度算法；（4）短作业优先算法。 如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（A）；为照顾紧急作业的用户，应采用（B）；为能实现人机交互作用应采用（C）；为了兼顾短作业和长时间等待的作业，
6
应采用（D）；为了使短作业、长作业及交互作业用户都比较满意，应采用（E）；为了使作业的平均周转时间最短，应采用（F）算法。 A：（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法；（6）高响应比优先。 B：（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法；（6）高响应比优先。 C：（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法；（6）高响应比优先。 D：（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法；（6）高响应比优先。 E：（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法；（6）高响应比优先。 F：（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法；（6）高响应比优先。 从下面关于优先权大小的论述中，选择一条正确的论述。 （1） 计算型作业的优先权，应高于I/O型作业的优先权。 （2） 用户进程的优先权，应高于系统进程的优先权。 （3） 长作业的优先权，应高于短作业的优先权。
（4） 资源要求多的作业，其优先权应高于资源要求少的作业。
（5） 在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。 （6） 在动态优先权中，随着进程执行时间的增加，其优先权降低。 从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。 （1）安全状态是没有死锁的状态，非安全状态是有死锁的状态。
（2）安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态。 （3）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。 （4）安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。 银行家算法是一种 2 算法。 （1）死锁解除 （2）死锁避免 （3）死锁检测 （4）死锁预防
作业调度又称为 3 。
（1）进程调度 （2）短程(short-term)调度 （3）长程(long-term)调度 （4）中程(medium-term)调度 单处理机系统中，不可并行的是（）A
A．进程与进程 B.处理机与设备 C.处理机与通道 D.设备与设备 操作系统负责为方便用户管理计算机系统的（）C A．程序 B.文档资料 C.资源 D.进程
下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）D A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法
设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上单道运行，则平均周转时间为 ，平均带权周转时间为 。A A．5 2.5 B.2.5 7.5 C.2 2 D.2 8
7
某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）C
A．2 B.3 C.4 D.5
下列选项中，操作系统提供给应用程序的接口是() A A.系统调用 B.中断 C.库函数 D.原语
解析：本题考查OS提供的服务。OS提供两类接口，一类是命令接口，比如用户通过键盘命令和鼠标命令来操作计算机；另一类是程序接口，它提供一组系统调用，用户可以通过运行一些应用程序来访问OS的资源。
在一般OS中必不可少的调度是____。D
A. 高级调度 B. 中级调度 C. 作业调度 D. 进程调度
解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题，它常用于分时系统及具有虚拟存储器的系统中，也不是必不可少的调度。低级调度也称进程调度，用来决定就绪队列中哪个进程应先获得处理机，并将处理机分配给选中的进程。进程调度是最基本的调度，一般的OS中都必须配置它。
下列选项中，导致创建新进程的操作是() C I用户成功登陆 II设备分配 III启动程序执行 A：仅I和II B：仅II和III C：仅I和III D：I，II，III 解析：用户登录成功后需要为这个用户创建进程来解释用户的各种命令操作；设备分配由内核自动完成，不需要创建新进程；启动程序执行的目的就是创建一个新进程来执行程序。
进程的基本状态：进程执行时的间断性，决定了进程可能具有多种状态。运行中的进程可能具有以下三种基本状态。
（1）就绪状态：进程已获得除处理机外的所需资源，等待分配处理机资源，只要分配到CPU就可执行。在某一时刻，可能有若干个进程处于该状态。
（2）运行状态：占用处理机资源运行，处于此状态的进程的数目小于等于CPU的数目。 （3）阻塞状态：由于进程等待某种条件（如IO操作或进程同步），在条件满足之前无法继续执行。该事件发生前即使把处理机分配给该进程，也无法运行。 当用户程序需要使用OS功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（）。A
A. 从运行态到阻塞态的转换 B. 进程从活动态到挂起态的转换 C. 进程从用户态到系统态的转换 D. 进程从系统态到用户态的转换
解析：用户程序需要通过系统调用OS的功能，在进行系统调用时，CPU从用户态转换到系统态，调用内核中的代码来完成读取操作，用户进程则由运行态转到阻塞态，等待OS从磁盘读取完成。
设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（） B
A．0，1 B．1，0 C．1，2 D．2，0 【解析】
本题考查信号量机制。信号量用来表示某资源的当前可用数量。当信号量K>0时，表示此资源还有K个相关资源可用，没有等待该资源的进程。而当信号量K<0时，表示此资源还有|K|个进程在等待该资源。此题中信号量K=1，所以该资源可用数N=1，等待该资源的进程数M=0。
8