当前位置:
文档之家› 计算机操作系统作业2(含答案)全解
计算机操作系统作业2(含答案)全解
A.1B.100C.1/100D.0
本题主要考查关于进程和线程之间资源共享的知识点。在引入线程的操作系统中,线程是进程中的一个实体,是系统独立调度和分派的基本单位。但是线程自己基本上不拥有系统资源,所以它不是资源分配的基本单位,它只拥有一部分在运行中必不可少的与处理机相关的资源,如线程状态、寄存器上下文和栈等,它同样有就绪、阻塞和执行三种基本状态。它可与同属一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行。由于用户线程不依赖于操作系统内核,因此,操作系统内核是不知道用户线程的存在的,用户线程是由用户来管理和调度的,用户利用线程库提供的API来创建、同步、调度和管理线程。所以,用户线程的调度在用户程序内部进行,通常采用非抢先式和更简单的规则,也无须用户态和核心态切换,所以速度很快。由于操作系统不知道用户线程的存在,所以,操作系统把CPU的时间片分配给用户进程,再由用户进程的管理器将时间分配给用户线程。那么,用户进程能得到的时间片即为所有用户线程共享。因此,正确答案应为A。
A.互斥占用B.占有等待C.非剥夺D.循环等待
解析:发生死锁的四个必要条件如下:互斥条件、占有并请求资源、非剥夺条件和循环等待条件。一次分配所有资源的方法是当进程需要资源时,一次性提出所有的请求,若请求的所有资源均满足则分配,只要有一项不满足,那么不分配任何资源,该进程阻塞,直到所有的资源空闲后,满足了进程的所有需求时再分配。这种分配方法不会部分占有资源,所以就打破了死锁的四个必要条件之一,实现了对死锁的预防。但是,这种分配方式需要凑齐所有资源,所以,当一个进程所需的资源比较多时,资源的利用率会比较低,甚至会造成进程的饥饿。正确答案为B。
9.银行家算法在解决死锁问题中是用于______的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁
10.______不是进程调度算法。
A.时间片轮转法B.先来先服务方法
C.响应比高者优先法D.均衡调度算法
11.下面关U现场,可以独立执行程序B.每个线程有自己独立的地址空间
4.进程间的同步是指进程间在逻辑上的相互______关系。
A.联接B.制约C.继续D.调用
5.最适合于分时系统的进程调度算法是______。
A.先来先服务(FCFS)B.最短作业优先(SSJF)
C.优先数法D.轮转法(RR)
6.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责生产数据并放入缓冲区,进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。
A.互斥关系B.同步关系C.互斥和同步D.无制约关系
7.在优先级调度中,______类进程可能被“饿死”,即长时间得不到调度。
A.短进程B.长进程C.低优先级进程D.大内存进程
8.进程从运行状态到阻塞状态可能是由于______。
A.进程调度程序的调度B.现运行进程的时间片耗尽
C.现运行进程执行了wait操作D.现运行进程执行了signal操作
20.解除死锁通常不采用的方法是______。
A.终止一个死锁进程B.终止所有死锁进程
C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源
21.到其他3种状态的进程状态是______。
A.就绪B.阻塞C.完成D.执行
22.信号量的初值为2,当前值为-3,则表示等待进程有______。
A.1个B.2个C.3个D.5个
A.运行态->就绪态B.运行态->等待态
C.就绪态->运行态D.等待态->就绪态
17.下面关于进程的叙述中正确的是______。
A.进程获得CPU运行是通过调度得到的
B.优先级是进程调度的重要依据,一旦确定就不能改变
C.在单CPU的系统中,任何时刻都有一个进程处于运行状态
D.进程申请CPU得不到满足时,其状态变为阻塞
一、选择题
1.在进程的组成部分之中,进程在运行中不可修改的部分是______。
A.私用程序段B.共享程序段
C.数据段D.进程控制块
2.响应比高者优先作业调度算法是以计算时间和______来考虑的。
A.输入时间B.完成时间C.周转时间D.等待时间
3.在消息缓冲通信中,消息队列属于______资源。
A.临界B.共享C.永久D.可剥夺
B.错误优先级是可以动态改变的。C.错误没进程的时候,系统可以空闲。D.错误变为就绪态。
18.操作系统通过______对进程进行管理。
A.进程B.进程控制块C.进程启动程序D.进程控制区
19.若一个进程拥有100个线程,这些线程属于用户级线程,它们在系统调度执行时间上占用的时间片个数是______。
14.信号量S不能用于______操作。
A.signalB.waitC.赋初值D.运算表达式
15.______是一种只能进行wait操作和signal操作的特殊变量
A.调度B.进程C.同步D.信号量
16.分配给进程占用处理机的时间到而强迫进程P让出处理器,或有更高优先级的进程要运行,迫使正在运行的进程P让出处理器,则进程P状态变化的情况为______
C.线程之间的通信必须使用系统调用函数D.进程只能包含一个线程
12.并发进程之间______。
A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥
13.当一个进程运行时,系统可能基于某种原则强行将其撤下,把处理器分配给其他进程,这种调度方式是______。
A.非剥夺方式B.剥夺方式C.中断方式D.查询方式
28.进程控制块PCB不包括的内容是______。
A.CPU现场B.进程优先级C.进程运行状态D.文件缓冲区
29.PCB是描述进程状态和特性的数据结构,一个进程______。
A.可以有多个PCBB.可以和其他进程共用一个PCB
C.可以没有PCBD.只能有唯一的PCB
30.资源顺序分配法破坏了死锁发生的______必要条件。
A.等待→运行B.运行→等待C.运行→就绪D.等待→就绪
26.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为______。
A.3 B.1 C.2D.0
27.进程之间交换数据不能通过______途径进行。
A.共享文件B.消息传递C.访问进程地址空间D.访问共享存储区域
若信号量为正,则表示资源数;若信号量为负,则表示等待的进程数
23.wait操作可能导致______。
A.进程就绪B.进程结束C.进程阻塞(等待)D.新进程创建
24.在操作系统中为避免系统的死锁采用______。
A.银行家算法B.破坏占有并等待条件
C.死锁检测和恢复D.破坏非剥夺条件
25.下列的进程状态变化中不可能发生的变化是______。