1 填空题。
1．设单cpu环境下，有三道作业，它们的提交时间及运行时间如下表：
若采用短作业优先调度策略，作业单道串行运行时的调度次序为j1,j3,j2，平均周转时间=8。
2．进程间通信的类型有：基于内存通信、基于文件通信、基于网络通信和基于报文传递通信。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。
4.有三个同时到达的作业j1，j2和j3，它们的执行时间分别是t1，t2和t3，且t15．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示系统中有三个资源在等待。
6. 现代操作系统的特征是互斥、异步、虚拟和共享。
7.产生死锁的四个必要条件是互斥和请求和保持，不可剥夺和循环等待条件。
2选择题。1．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ d ）个进程参于竞争，而不会发生死锁。
a、5b、2c、3d、4
2．产生系统死锁的原因可能是由于（ c ）。
a、进程释放资源b、一个进程进入死循环
c、多个进程竞争，资源出现了循环等待 d、多个进程竞争共享型设备。
3．（ c）不是分时系统的基本特征：
a、同时性b、独立性 c、实时性d、交互性
4．进程所请求的一次打印输出结束后，将使进程状态从（bd ）
a、运行态变为就绪态b、运行态变为等待态
c、就绪态变为运行态d、等待态变为就绪态
5．一作业进入内存后，则所属该作业的进程初始时处于（ bc ）状态。
a、运行b、等待 c、就绪d、收容
6．运行时间最短的作业被优先调度，这种企业调度算法是（c ）
a． 优先级调度 b． 响应比高者优先 c． 短作业优先 d． 先来先服务
7．产生死锁的主要原因是进程运行推进的顺序不合适（c ）
a． 系统资源不足和系统中的进程太多 b． 资源的独占性和系统中的进程太多
c． 进程调度不当和资源的独占性d． 资源分配不当和系统资源不足。
是指从作业进入系统到作业完成所经过的时间间隔；d是从作业进入后备队列起，到被调度程序选中时的时间间隔。
a：响应时间b：周转时间； c：运行时间。
d：等待时间f：触发时间。
9．cpu的调度分为高级、中级和低级三种，其中低级调度是指c 调度。
a：作业 b：交换 c：进程。
10.批处理系统的主要缺点是（ b ）。
的利用率不高 b.失去了交互性 c.不具备并行性 d.以上都不是
11.引入多道程序的目的在于（ ba ）。
a.充分利用cpu，减少cpu等待时间 b.提高实时响应速度
c 有利于**共享，减少主、辅存信息交换量充分利用存储器
12. 在分时系统中，时间片一定，（b ），响应时间越长。
a.内存越多 b.用户数越多 c.后备队列 d.用户数越少
13. 我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用sjfb；为照顾紧急作业用户，应采用fcfse，为能实现人机交互作用应采用c，而能使短作业，长作业及交互作业用户都比较满意时，应采用d。
a： fcfs调度算法b：短作业优先调度算法c：时间片轮转法；
d：多级反馈队列调度算法； e：基于优先权的剥夺调度算法； f：响应比优先算法。
14.我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为d。
a：对临界资源是不能实现资源共享的。
b：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。
c：为临界资源配上相应的设备控制块后，便能被共享。
d：对临界资源，应采取互斥访问方式，来实现共享。
15.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是c 。
a.2b.1c.3d.0.5
16.进程调度算法中的ca属于抢夺式的分配处理器的策略。
a. 时间片轮转算法时间片一到就抢占b. 非抢占式优先数算法
c. 先来先服务算法d. 分级调度算法。
17. 设系统中有 p1、p2、p3 三个进程，并按 p1、p2、p3 的优先次序调度运行，它们的内部计算和 i/o 操作时间如下：
p1：计算 60 ms—i/o 80 ms—计算 20 ms
p2：计算 120 ms—i/o 40ms—计算 40ms
p3：计算 40 ms—i/o 80ms—计算 40ms
设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是b。
a. 140msb. 160msc. 170msd. 180ms
18.实时系统中的进程调度，通常采用d算法。
a. 响应比高者优先b. 短作业优先
c. 时间片轮转d. 抢占式的优先数高者优先。
19.采用资源剥夺法可解除死锁，还可以采用b方法解除死锁。
a. 执行并行操作 b. 撤销进程 c. 拒绝分配新资源 d. 修改信号量。
20.有关资源分配图中存在环路和死锁关系，正确的说法是d。
a. 图中无环路则系统可能存在死锁 b. 图中无环路则系统可能存在死锁，也可能不存在死锁。
c. 图中有环路则系统肯定存在死锁 d. 图中有环路则系统可能存在死锁，也可能不存在死锁。
3综合题。1. 在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？
不能，2. 【2013 年统考真题】某系统正在执行三个进程 p1、p2 和 p3，各进程的计算(cpu)时间和 i/o 时间比例如表 3.2 所示：
为提高系统资源利用率，合理的进程优先级设置是（ ）
a. p1 >p2 >p3 b. p3>p2 >p1 c. p2>p1 =p3d. p1>p2=p3
3. 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
4.设有三道作业，它们的提交时间及执行时间由表 3.3 给出：
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位：小时，以十进制进行计算；要求写出计算过程)。
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...
操作系统作业二
作业一 设某计算机的逻辑地址空间和物理地址空间均为64kb，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1kb，操作系统采用固定分配局部置换策略为此进程分配4个页框。在时刻260前的该进程访问情况如下表所示 访问位即使用位 当进程执行到时刻260时，要访问逻辑地址为17cah的数据。请回...
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性，并发性和独立性上比较进程和程序？a.动态性是进程最基本的特性，可表现为...