操作系统1-4章期末考试练习题
《操作系统》期末考试试题(含答案)
考试科目: 《操作系统原理》（A卷）学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题, 每小题1分, 共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为（）。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为（）。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为（）。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的（）。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为（）。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用（）级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为（）。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为（）。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题（共5小题, 每小题2分, 共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
计算机操作系统期末考试试题及答案
计算机操作系统期末考试试题及答案计算机操作系统期末考试试题及答案一、选择题1、下列哪一个不是操作系统的四大基本类型？ A. 批处理 B. 分时C. 实时D. 协作2、在多道程序系统中，为保证资源共享的公平性，通常采用哪种操作系统？ A. 分时系统 B. 批处理系统 C. 分布式系统 D. 实时系统3、下列哪种方式最能描述操作系统的并发性？ A. 顺序性 B. 共享性 C. 随机性 D. 独立性4、当用户在计算机上运行一个程序时，操作系统首先需要执行哪个操作？ A. 加载程序代码 B. 分配CPU时间 C. 打开文件 D. 分配内存空间5、在分时系统中，时间片的大小对系统响应时间和吞吐量的影响是什么？ A. 响应时间短，吞吐量小 B. 响应时间长，吞吐量大 C. 响应时间短，吞吐量大 D. 响应时间长，吞吐量小二、填空题1、在操作系统中，进程的状态信息保存在 _______ 中。
2、在Unix系统中，进程可以通过 _______ 命令来创建新的进程。
3、操作系统的基本功能包括进程管理、内存管理、文件管理和_______ 。
4、Linux操作系统的目录结构采用 _______ 结构。
5、在分布式系统中，资源管理采用 _______ 的方式。
三、简答题1、请简述操作系统与计算机硬件的关系。
2、请说明进程与程序的区别。
3、请简述操作系统的多任务处理能力。
4、请说明操作系统是如何实现文件共享的。
5、请简述操作系统的资源管理功能。
四、分析题1、请分析操作系统的启动过程，并说明其在Windows操作系统中的具体步骤。
2、请分析分时系统和实时系统的主要区别，并说明各自的应用场景。
3、请分析操作系统中的进程同步问题，并说明解决该问题的方法。
4、请分析操作系统中的死锁问题，并说明解决该问题的方法。
5、请分析操作系统中的内存管理问题，并说明解决该问题的方法。
五、综合题1、请设计一个简单的操作系统，并说明其基本功能和实现方法。
操作系统4套综合测试题期末试卷及答案
XX 职业技术学院20XX~20XY 学年度第X 学期《操作系统》期末试卷A 卷考试班级：一、选择题（20×2=40分）1. 刚刚被创建的进程将处于（ A/D ）。
A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中，（ A ）不是创建进程所必须的。
A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中，（ A ）是不可能会发生的。
A. 等待态→运行态 B. 运行态→就绪态 C. 运行态→等待态 D. 就绪态→运行态4. 多道程序环境下，操作系统分配资源以（ C ）为基本单位。
A. 程序B. 指令C. 进程D. 作业5. 操作系统通过（ B ）对进程进行管理。
A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。
A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务7. 多道程序设计是指（ B ）。
A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时（ B ）不是主要的追求目标。
A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理9. 存储管理的目的是（ B ）。
A. 方便用户B. 提高内存空间利用率C. 方便用户和提高内存空间利用率D. 增加内存实际容量系部： 班级： 学号： 姓名：10. （C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式11. 以下解决内存碎片问题较好的存储管理方式是（B ）。
A. 可变分区B. 页式存储管理C. 段式存储管理D. 单一用户连续存储管理12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（B ）。
操作系统期末考试试题及答案
操作系统期末考试一、单项选择题（每小题1分，共10分。
）(操作系统试卷)1.从下面关于操作系统的论述中，选出一条正确的论述（ A ）。
A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。
2．从下面对临界区的论述中，选择一条正确的论述（ D ）。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是（ C ）。
A. 0，1，nB. 0，1，-nC. 1，0，nD. 1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7．从下列关于虚拟存储器的论述中，选出一条正确的论述（ B ）。
A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
1-4章习题讲解、练习题、内存实验(操作系统)
一个状态转换的发生，是否一定导致另一 个转换发生，列出所有的可能。
解答：不一定。可能的情况如下： 1.就绪执行 导致 执行就绪 2.执行阻塞 导致 就绪执行（就绪队列不空） 3.执行就绪 导致 就绪执行（就绪队列不空） 4.阻塞就绪 可能导致 就绪执行 （在抢占方式下，该进程优先级高于当前进程和 就绪队列中的所有进程） 作业问题：认为阻塞就绪一定导致就绪执行。
31.(c)(e)会发生死锁。
34.（a）不是死锁状态，（b）是死锁状 态。
P1
R1 P1
R2
14.在一个请求分页系统中，采用LRU页面置换算法，假如 一个页面的页面走向为4、3、2、1、4、3、5、4、3、2 、1、5，当分配给作业的物理块数为3和4时，试计算在访 问过程中所发生的缺页次数和缺页率,并比较所得结果
选择题
１、在计算机系统中配置操作系统的主要目的是（Ａ），操作系 统的主要功能是管理计算机系统中的（Ｂ），其中包括（Ｃ）管 理和（Ｄ）管理，以及设备管理和文件管理。这里的（Ｃ）管理 主要是对进程进行管理。 Ａ：（１）增强计算机系统的功能；（２）提高系统资源的利用 率；（３）提高系统的运行速度；（４）合理地组织系统的工作 流程，以提高系统吞吐量。 Ｂ：（１）程序和数据；（２）进程；（３）资源；（４）作业 ；（５）任务。 Ｃ、Ｄ：（１）存储器；（２）虚拟存储器；（３）运算器； （４）处理机；（５）控制器。
8、对于记录型信号量，在执行一次P操作时，信号量的值应 当 A ；当其值为 B 时，进程应阻塞。在执行V操作时 ，信号量的值应当 C ；当其值为 D 时，应唤醒阻塞队 列中的进程。 A，C：(1)不变； (2)加1； (3)减1； (4)加指定数值； (5)减指定数值。 B，D：(1)大于0； (2)小于0； (3)大于等于 0； (4)小于等于0。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
计算机操作系统期末复习试题含答案
计算机操作系统分章节复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题第一章习题一、单选题(1)当CPU执行操作系统代码时，称处理机处于( )。
A.执行态B.目态C.管态D.就绪态(2)在下列性质中，( )不是分时系统的特征。
A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令( )只能在管态下执行。
A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的_____，其中包括_______管理、_______管理，以及设备管理和文件管理，这里的_______管理主要是对进程进行管理。
(2) 利用缓冲区能有效地缓和_____和________之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。
第二章习题一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是__________的关系。
(2)在单CPU系统中实现并发技术后____________。
A.进程在一个时间段并行执行，CPU与外设并行工作。
B.进程在一个时刻并行执行，CPU与外设并行工作。
C.进程在一个时间段并行执行，CPU与外设串行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
(3)从静态角度上看，进程是由______、_______、_______三部分组成。
(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为_________。
(5)引入进程，可带来________________和________________的好处，但却增加了系统的_____和_____开销。
(6)临界区是指进程中用于_____________的那段代码。
(7)________是一种只能由P和V操作所改变的整型变量，______可用于实现进程的________和________，_____是指排他性地访问临界资源。
①：A.控制变量 B.锁 C.整型信号量 D.记录型信号量②,③：A.同步 B.通信 C.调度 D.互斥(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为____。
(9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值围为__________。
(10)为实现消息缓冲通信，在PCB中应增加_____________、__________________和__________________三个数据项。
(11)若记录型信号量S的初值为2，当前值为-1，则表示有___等待进程。
A.0个B.1个C.2个D.3个(12)当______时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.有高优先级进程到来C.等待某一事件D.等待的事件发生(13)在进程转换时，下列______转换是不可能发生的。
A.就绪态→执行态B.执行态→就绪态C.执行态→阻塞态D.阻塞态→执行态(14)下列各项工作步骤中，______不是创建进程所必须的步骤。
A.建立一个PCB C.为进程分配存等必要资源B.阻塞进程 D.将PCB连接入进程就绪队列(15)在操作系统中，死锁出现指的是______。
A.计算机发生了重大故障B.资源数远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数(16)下列关于进程的描述中，正确的是______。
A.进程获得CPU而运行是通过调度得到的。
B.优先级是进行进程调度的重要依据，一旦确定不能改变。
C.在单CPU系统中，任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时，其状态变为等待状态。
(17)在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。
Send(______, ______); Receive(______, ______);A.SenderB.ReceiverC.textD.messageE.mailbox(18)下列原语中，能进行进程通信的原语是______和______ 。
A.挂起/撤销B.创建/撤销C. P、V操作D.锁/开锁(19)消息缓冲队列通信中的临界资源是______ 。
A.队列中的某个消息缓冲区B.整个消息缓冲队列C.信箱D.管道(20)处于执行状态中的进程若同时发生了下列两种情况：(a)对某信号量执行P 操作后，其结果为负；(b)时间片到了中断发生。
则该进程将由执行状态变迁为______状态。
A.阻塞B.就绪C.阻塞或就绪D.不定二、应用题1.设有无穷多个缓冲区和无穷多个信息，A进程把信息逐个的写入每个缓冲区，B进程则逐个地从缓冲区中取出信息。
试问：(1)两个进程之间的制约关系；(2)用P、V操作写出两进程的同步算法，并给出信号量的初值；(3)指出信号量的值的变化围和其值的含义。
2.购物问题。
某超级市场，可容纳100个人同时购物，入口处备有篮子，每个购物者可持一个篮子入购物。
出口处结账，并归还篮子（出、入口仅容纳一人通过）。
请用P、V操作完成购物同步算法。
3.独木桥问题。
某条河上只有一座独木桥，以便行人过河。
现在河的两边都有人要过桥，按照下面的规则过桥。
为了保证过桥安全，请用P、V操作分别实现正确的管理。
过桥的规则是：同一方向的可连续过桥，某方向有人过桥时另一方向的人要等待。
4. 拣棋子问题。
生产围棋的工人不小心把相等数量的黑棋子和白棋混装在一个箱子里，先要用自动分拣系统把黑棋子和白棋子分开，该系统由两个并发执行的进程组成，系统功能如下：(1)进程A专门拣黑子，进程B专门拣白子；(2)每个进程每次只拣一个子，当一个进程在拣子时不允许另一进程去拣子；(3)当一个进程拣了一个子（黑或白）以后，必让另一个进程拣一个子（黑或白）。
请用P、V操作管理两个并发进程，使其能正确实现上述功能。
5.某寺庙有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。
水缸可以容纳10桶水，水取自同一井水。
水井狭窄，每次只能容一个桶取水。
水桶总数为3个。
每次入、出水缸仅一桶，且不可同时进行。
试给出有关取水、入水的算法描述。
第三章习题一、选择题(1)在三种基本类型的操作系统中，都设置了______，在批处理系统中还应设置______，在分时系统中除了______，通常还设置了______。
A.剥夺调度B.作业调度C.进程调度D.中级调度(2)我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用______；为照顾紧急作业的用户，应采用______；为能实现人机交互作用采用______；而能使短作业、长作业及交互作业用户都比较满意时，应采用______。
A.FCFS调度算法B.短作业优先调度算法C.时间片轮转法D.多级反馈队列调度算法E.基于优先权调度算法(3)产生死锁的基本原因是_______和_______，产生死锁的四个必要条件是互斥条件，_______，不剥夺条件和_______。
①A.资源分配不当 B.竞争资源C.作业调度不当D.资源的独占性②A.进程推进顺序不当 B.进程调度不当C.系统中进程太多D.CPU运行不快③A.请求和阻塞条件 B.请求和释放条件C.请求和保持条件D.释放和阻塞条件④A.线性增长条件 B.环路等待条件C.无序释放条件D.有序请求条件(4)实际操作系统，要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用______策略。
A.预防死锁B.避免死锁C.检测死锁D.三者的混合(5)在下列死锁的解决办法中，属于预防死锁策略的是____。
A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法二、填空题(1)资源的一次分配法和有序分配法分别破坏了产生死锁的必要条件中的______________和______________，它们属于__________，而银行家算法属于__________。
(2)作业调度是从_____________中选出一____作业，为它们分配______，并为它们创建______。
(3)最有利于提高系统吞吐量的作业调度算法是__________；能对紧急作业进行及时处理的调度算法是______________；能较好的满足短作业用户要求，又能适当的照顾长作业，以及照顾作业到达次序的调度算法是__________________。
(4)在高响应比优先的调度算法中，当各个作业的等待时间相同时，________将得到优先调度；当各个作业要求的运行时间相同时，________________将得到优先调度。
三、应用题第三章习题1.设有三道作业，它们的提交时间和运行时间如下表：作业号提交时刻(时) 运行时间(小时)1 10.00 22 10.10 13 10.25 0.25求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法(2)短作业优先SJF调度算法2. 设有四道作业，它们的提交时间和运行时间如下表：作业号提交时刻(时) 运行时间(小时)1 8:00 2.02 8:50 0.53 9:00 0.14 9:50 0.2求：试给出下面三种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法(2)短作业优先SJF调度算法(3)高响应比优先调度算法3.假设某系统中有3种资源(R1,R2,R3)，在某时刻系统中共有4个进程，进程(P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为：系统中当前可用资源向量为(1,1,2)，问：(1) 计算还需要资源数组；(2) 系统此时是否安全？(3) 如果进程P2发出资源请求向量(1,0,1)，系统能否将资源分配给它？(4) 如果进程P1发出资源请求向量(1,0,1)，系统能否将资源分配给它？4.假设某系统中有4种资源，在某时刻系统中共有5个进程，进程(P0,P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为：系统中当前可用资源向量为(2,1,0,0)，问：(1) 计算进程还需要请求的资源向量；(2) 系统当前是处于安全状态么？(3) 当进程P2申请(0,1,0,0)时，系统能立即满足么？第四章习题一、选择题(1)对如图所示的存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB的存，对于最佳适应算法，给出分配区域的首地址______。
A.100KBB.190KBC.330KBD.410KB(3)下列算法中产生“抖动”现象的是______。
A.先进先出页面置换算法(FIFO)B.最近最久未使用(LRU)置换算法C.最不经常使用(LFU)置换算法D.最佳(Optimal)置换算法(4)存储管理是对存中______区域进行管理。