选择题：（10道题）
2．操作系统有并发、( b )、虚拟和异步四大基本特性。
a．独立 b．共享 c．动态 d．及时。
正确答案：b
解析：第一章第4小节内容，操作系统具有四大特征并发、共享、虚拟和异步。其中最重要的的特征是并发性，要注意并发和并行的区别。
3．分时系统中，进程状态变迁，进程从运行态转变到就绪状态的原因是（a ）。
a．时间片到 b．中断返回 c．被抢占 d．睡眠。
正确答案：a
解析：第二章第2小节内容，主要是进程最基础的三种基本状态之间的转换，当处于执行（运行）状态的进程时间片用完而此时进程并未完成，那么进程将要由执行状态转变成就绪转态，注意要理解时间片的概念以及能画出进程三种基本状态的转移图。
4．系统三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每个进程最多需要两个该类资源，则该系统（a ）。
a．必然无死锁b．必然死锁。
c．进程请求该类资源立刻能得到 d．有某进程永远得不到该类资源
正确答案：a
解析：第三章第5小节内容，最不理想的情况下每个进程都需要2个该类资源才能执行并且每个进程都以申请到1个资源同时申请第二个资源，而此时还有一个资源可供使用，3个进程中任意一个进程再获得1个资源都可执行完毕释放自己的资源供其他进程使用，故必然不会出现死锁现象。注意这是一类常考题型要总结经验利用假设法去做。
5．按用途分类，文件可以分为系统文件、用户文件和（c）三类。
a．源文件 b．目标文件 c．库文件 d．只读文件。
正确答案：c
解析：第七章第1小节内容，文件类型的分类。按用途分类可以分为系统文件、用户文件和库文件。注意其他三类的文件类型分类也要做相应了解，考试常考用途分类，无其他技巧，死记硬背就行了。
6．若信号量s的初值为1，当前值为-2，则表示有（c）个进程因s所代表的资源而阻塞等待。
a．0 b．1 c．2 d．3
正确答案：c
解析：第二章第4节内容，若p、v操作的信号量s初值为1，当前值为-2，则表示有2个进程处在阻塞状态。这是一类常考题型，这里我总结一下这类题目如何解决，首先要理解信号量s的含义，他表示某类资源当前可用量，当他的数值大于0时，表示当前s信号量表示的资源还有可用的，但是当其小于零时，表示将有进程等待该类资源处于阻塞状态，理解他表示的意义，知一题解百题。
7．数组多路通道的特点是（ b ）
a.通道传输速率高但利用率低 b．通道传输速率高且利用率高
c．通道传输速率低但利用率高 d．通道传输速率低且利用率低。
正确答案：b
解析：第六章第2节内容，数组多路通道是对选择通道的一种改进，当某个设备进行数据传送时，通道只为该设备提供服务；当设备在执行寻址等控制性动作时，通道暂时断开与该设备的连接，挂起该设备的通道程序，而转去为其他设备提供服务，即执行其他设备的通道程序。所以，数组多路通道很像一个多道程序的处理器。
选择题常见题型，死记硬背记住就行了，其他两种通道也做相应的了解吧。
8．磁盘的访问时间主要由寻道时间、（b ）和传输时间三部分组成。
a．启动磁臂时间 b．旋转延迟时间
c．高速缓存时间 d．扫描磁盘时间。
正确答案：b
解析：第六章第8小节内容，磁盘的访问时间主要由寻道时间、旋转延迟时间和传输时间三部分组成，死记硬背就行了，常考题。
9．文件的物理结构有（ b ）、链接和索引三类。
a．记录 b．顺序 c．离散 d．流式。
正确答案：b
解析：第七章第2小节内容，文件按其组织的方式可以分为顺序、链接和索引三类，常考题。死记硬背就行了。
10．关于虚拟存储器的说法不正确的是（ d ）。
a．虚拟存储器需具有请求调入和置换功能。
b．虚拟存储器在逻辑上扩充了内存。
c．虚拟存储器的理论基础是局部性原理。
d．虚拟存储器具有驻留性和一次性的特征。
正确答案：d
解析：第五章第1节内容，虚拟存储器具有多次性和对换性和虚拟性三大特征。
驻留性和一次性是常规存储器所具有的特征。
11．下列调度算法中，只适用于进程调度的算法是（d ）。
a．先来先服务调度算法 b．高优先权优先调度算法
c．高响应比优先调度算法 d．基于时间片轮转调度算法。
正确答案：d
解析：第三章第3节内容，首先解这道题如果你把算法进程调度作业调度记得很清楚当然知道是第四个选项，但没记住没关系， 各种调度算法对象无非是作业和进程，你只要知道时间片是针对进程来说的很快就能选出答案，这里总结一下这两类调度各自有哪些调度算法。作业调度有4种算法，短作业优先调度算法，先来先服务调度算法高响应比优先调度算法，优先权优先调度算法。
进程调度算法有5种类，轮转调度算法，优先级调度算法，多队列调度算法，多级反馈队列调度算法，基于公平原则调度算法。
判断题：（9道题）
2. 如果一个进程获得了除cpu外的所有所需运行资源，则该进程进入等待状态（ ×
正确答案：错。
解析：第二章第2节内容，其中等待状态就是所谓的阻塞转态，正确答案应该是转为就绪状态。
3. 将一个页面由外存调入内存有两种方法，即部分调入和全部调入（ ×
正确答案：错。
解析：第五章第1节内容，这是一道有意思的题，很多人认为是对，我只能说概念掌握的不清晰，首先我们的页面是虚拟内存的逻辑单位，听清楚了是单位是不可在分割的一个单位所以正确的是程序数据由外存调入内存有两种方法，即部分调入和全部调入。
4．虚存容量的扩大是以牺牲cpu工作时间以及内、外存交换时间为代价的。（√
正确答案：对。
解析：第五章第3节内容，理所应当的有得必有失，主要是增加了访问内存的有效时间。
5．树型目录结构能够解决文件重名问题。（√
正确答案：对。
解析：第七章第3节内容，其中二级目录和树形目录结构都能解决文件重名的问题，树形目录结构主要的提高检索的速度，是当前最受欢迎的文件目录。
6．原语是一种不可分割的操作。（√
正确答案：对。
解析：第二章第4节内容，详细说说原语吧，原语在执行时不可以被阻断，主要分为两类，机器指令级，特点是在执行时不可以被阻断，另一类是功能级的特点是不允许并发执行，这两种都是不可阻断的，其实还可以联系到以前数据库学的事务四大特性的原子性，原子性要么执行成功，那么不执行，所以是不可分割的。
7．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量（√
正确答案：对。
解析：第五章第1节内容，理论上虚拟存储可以无限大，实际上虚拟内存=内存+外存。其实要明白吞吐量的概念，他是每秒的数据处理量，吞吐量是在给定时间段内系统完成的交易数量。
即系统的吞吐量越大，说明系统在单位时间内完成的用户或系统请求越多，系统的资源得到充分利用。那么计算机系统的cpu主要是与内存连接并行，就是现代计算机的处理数据的速度相当快，限制的原因主要取决主存储器的容量了。
8．文件系统最基本的功能是实现按名存取。（√
正确答案：对。
解析：第七章第3节内容，实现按名存取，用户只要向系统提供所需要访问的文件的名字，就能快速查询指定文件在外存的存储位置，这是目录管理最基本的功能也是文件系统向用户提供最基本的服务。
9．进程可以删除自己的pcb表。（×
正确答案：错。
解析：第二章第1节内容，这道题涉及到进程的定义，进程组成包括程序段，数据段，和pcb组成，pcb是一种数据结构，这种数据结构标志着进程的各种信息，可以说是进程最核心的组成组分，进程的各种操作也是由pcb决定的，所以题目说的很滑稽。
10. 由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。（×
正确答案：错。
解析：第二章第5节内容，凡是过于绝对的说法大部分是错的，分析一下吧，引起死锁主要原因是进程争抢临界资源，临界资源和临界区就不详说了，为了解决争抢资源引起死锁的情况，我们也采用了各种方式去避免比如银行家算法，所以不一定会产生死锁。
综合题：（2道题）
1. 用非抢占式响应比高者优先算法完成下表，并计算出平均周转时间和平均带权周转时间。
解析：第三章2节内容，这类题目主要有三种类型，先来先到和短作业优先，高响应比优先调度算法三种情况，做题思路有两点，第一是记住各类公式第二是要注意两点。
响应比=（等待时间+服务时间）/服务时间。
等待时间=上一个作业完成时间-到达时间。
完成时间=开始时间+服务时间。
周转时间=完成时间-到达时间 （周转时间定义：从进程提交到进程完成的时间间隔为周转时间。也就是等待进入内存的时间，在就绪队列中等待的时间，在 cpu中执行的时间和i/o操作的时间的总和）
带权周转时间=周转时间/服务时间。
注意点：第一无论是以上的任意一种算法，其第一个作业就是第一次执行的，主要是因为他是第一个到达的，没有其他任何作业与其竞争，适用任何算法。第二点就是要注意到达时间，有些题目会故意把到达时间整的比较大，当期采用短作业或者高响应比调度算法时，尽管算出来是某一进程优先，但是若没到达就不予以考虑，还有就是多练几道题，公式记熟了，这类题型相当简单。
答案： 2. 假设某系统有4类资源r1，r2，r3，r4，有5个并发进程p0，p1，p2，p3，p4，请按照银行家算法回答下列问题。
1）各进程的最大需求矩阵max、分配矩阵allocation和可用资源向量**ailable如表所示，计算各进程的需求矩阵need填入表中。
2）系统当前是处于安全状态吗？（必须写出安全检查的过程）
操作系统作业答案
2.假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产，由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用p v操作来实现该方案。3.某系统中有10台打印机，有三个进程p1,p2,p3,分别需要8，7，4台...
操作系统作业答案
习题一。1 举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？解 程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性 异步性 即 执行 暂停 执行 它们何时启...
操作系统作业答案
第九题设有两个生产者进程a b和一个销售者进程c，他们共享一个无限大的仓库，生产者每次循环生产一个产品，然 库供销售 销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库 而且要求生产和消费a产品和b产品的件数都满足以下关系 n a的件数 b的件数 m，其中n m是正...