一、选择题。
1．在进程的组成部分之中，进程在运行中不可修改的部分是___
a．私用程序段b．共享程序段。
c．数据段d．进程控制块。
2．响应比高者优先作业调度算法是以计算时间和___来考虑的。
a． 输入时间 b． 完成时间 c． 周转时间 d． 等待时间。
3．在消息缓冲通信中，消息队列属于___资源。
a． 临界 b． 共享 c． 永久 d． 可剥夺。
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操作。
9．银行家算法在解决死锁问题中是用于___的。
a．预防死锁 b．避免死锁 c．检测死锁 d．解除死锁。
10．__不是进程调度算法。
a． 时间片轮转法 b． 先来先服务方法。
c． 响应比高者优先法 d． 均衡调度算法。
11．下面关于线程的叙述中正确的是___
a．线程包含cpu现场，可以独立执行程序 b．每个线程有自己独立的地址空间。
c．线程之间的通信必须使用系统调用函数 d．进程只能包含一个线程。
12．并发进程之间___
a．彼此无关 b．必须同步 c．必须互斥 d．可能需要同步或互斥。
13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是___
a．非剥夺方式 b．剥夺方式 c．中断方式 d．查询方式。
14．信号量s不能用于___操作。
a．signal b．wait c．赋初值 d．运算表达式。
15．__是一种只能进行wait操作和signal操作的特殊变量
a． 调度 b． 进程 c． 同步 d． 信号量。
16．分配给进程占用处理其的时间到而强迫进程p让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程p让出处理器，则进程p状态变化的情况为___
a． 运行态－>就绪态 b． 运行态－>等待态。
c． 就绪态－>运行态 d． 等待态－>就绪态。
17．下面关于进程的叙述中正确的是___
a．进程获得cpu运行是通过调度得到的。
b．优先级是进程调度的重要依据，一旦确定就不能改变。
c．在单cpu的系统中，任何时刻都有一个进程处于运行状态。
d．进程申请cpu得不到满足时，其状态变为阻塞。
18．操作系统通过___对进程进行管理。
a． 进程 b． 进程控制块 c． 进程启动程序 d． 进程控制区。
19. 若一个进程拥有100个线程，这些线程属于用户级线程，它们在系统调度执行时间上占用的时间片个数是___
a．1 b．100 c．1/100 d．0
20. 解除死锁通常不采用的方法是___
a．终止一个死锁进程 b．终止所有死锁进程
c．从死锁进程处抢夺资源 d．从非死锁进程处抢夺资源。
21. 到其他3种状态的进程状态是___
a．就绪 b．阻塞 c．完成 d．执行。
22．信号量的初值为2，当前值为-3，则表示等待进程有___
a．1个b．2个c．3个 d．5个。
23．wait操作可能导致___
a．进程就绪 b．进程结束 c．进程阻塞（等待） d．新进程创建。
24．在操作系统中为避免系统的死锁采用___
a．银行家算法b．破坏占有并等待条件。
c．死锁检测和恢复d．破坏非剥夺条件。
25．下列的进程状态变化中不可能发生的变化是___
a．等待→运行 b．运行→等待 c．运行→就绪 d．等待→就绪。
26．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为___
a． 3 b． 1 c． 2 d． 0
27．进程之间交换数据不能通过___途径进行。
a．共享文件 b．消息传递 c．访问进程地址空间 d．访问共享存储区域。
28．进程控制块pcb不包括的内容是___
a．cpu现场 b．进程优先级 c．进程运行状态 d．文件缓冲区。
29．pcb是描述进程状态和特性的数据结构，一个进程___
a．可以有多个pcb b．可以和其他进程共用一个pcb
c．可以没有pcb d．只能有唯一的pcb
30．资源顺序分配法破坏了死锁发生的___必要条件。
a．互斥占用 b．占有等待 c．非剥夺 d．循环等待。
31．进程和程序的本质区别是___
a．内存和外存b．动态和静态特征
c．共享和独占使用计算机资源 d．顺序和非顺序执行指令。
32．设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请___资源。
a． 0 b． 1 c． 2 d． 3
33．作业调度中的先来先服务算法是以___为出发点考虑的。
a． 作业执行时间 b． 作业的周转时间。
c． 作业等待时间 d． 等待时间加运行时同。
34．设m为同类资源数，n为系统中的并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w。下列情况下，系统会死锁的是___
a． m=2,n=l,w=2 b． m=2,n=2，w=1
c． m=4,n=3,w=2 d． m=4,n=2,w=3
35．用于解决进程间互斥的方法是___
信号量及wait、signal操作 ② 加锁与解锁 ③ 信箱方式。
消息缓冲方式 ⑤ 特权指令方式。
a．③、和⑤ b．①和② c．①和③ d．②和⑤
36．在操作系统中，每个进程具有独立性，进程之间又具有相互制约性。对于任何两个并发进程，它们___
a． 必定无关 b． 必定相关 c． 可能相关 d． 可能相同。
二、应用题。
1. 有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。
为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。
var empty1,enpty2,full1,full2: semaphore:=1,1,0,0;
beginparbegin
pc:begin
repeat
compute next number;
wait(empty1)：
wait(empty2)；
add the number to bufer;
signal(full1);
signal(full2);
until false;
endp01: begin
repeat
wait(full1)；
take from bufer;
signal(emptyl)：
print last number;
until flase;
endp02：begin
repeat
wait(full2)；
take from buffer;
signal(empty2);
print last number;
until false
endparend
end2. 设有三个进程，输入进程(input)、计算进程(compute)和输出进程(output)，它们通过共享两个缓冲区buf1和buf2协作完成任务。如下图所示。
三个进程之间的合作关系如下：
1）输入进程使用put()函数把数据送到buf1，供计算进程调用calculate()函数计算；
2）计算进程每次调用get()函数从buf1取出已输入的可计算的数据进行计算，并把计算结果使用put()函数把数据送到buf2送入buf供输出进程打印；
3）输出进程调用get()函数把buf2中的数据使用print（）函数输出。
定义合适的信号量，并用伪**完成实现过程。
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性，并发性和独立性上比较进程和程序？a.动态性是进程最基本的特性，可表现为...
操作系统作业
windows的文件分配表管理。学号 200605030406 姓名 王林专业 计算机科学与技术 摘要 本课程设计目的是实现树型目录结构文件系统，本人在实现过程中也利用二叉树，其中每个节点都有父指针，子指针和兄弟指针，其中子指针指向该目录下的第一个子节点，而该子节点的父指针则指向它的上级目录。目录下...