操作系统模拟试题七及答案
1操作系统试题及答案
操作系统试题及答案一、选择题1、操作系统的主要功能是管理计算机系统中的（）。
A．程序库 B．数据 C．文件 D．资源2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。
A．程序 B．进程 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． LRU算法C．最短寻找时间优先算法D．优先级高者优先算法8、存放在磁盘上的文件，（）。
A．即可随机访问，又可顺序访问 B。
只能随机访问C．只能顺序访问 D。
只能读/写不能访问9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.510、进程和程序的本质区别是（）。
A．内存和外存 B。
动态和静态特征C。
共享和独占使用计算机资源D。
顺序和非顺序执行机器指令11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。
A．二进位 B。
字节 C。
物理块 D。
逻辑记录12、多道程序设计是指（）A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序13、进程从运行状态进入就绪状态的原因可能是（）A．被选中占有处理机 B．等待某一事件C．等待的事件已发生 D．时间片用完14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。
操作系统期末试题及答案
（答案在后面）一、 填空题（每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，逻辑地址（3082）10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是. 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。
二、单选题（每题2分,共20分）1. 用磁带作为文件存贮介质时，文件只能组织成（ )。
A. 顺序文件B. 链接文件 C 。
索引文件D. 目录文件2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是（ C ）。
A. 2B. 1C. 3D. 0。
5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。
A 。
应该相同 B. 应该不同 C. 可以相同，也可以不同 D 。
受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是( D ）. A 。
银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。
资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由（B ）完成的。
A 。
作业调度B 。
进程调度 C. 页面调度 D 。
设备调度 6. 采用缓冲技术的主要目的是（C ）。
A. 改善用户编程环境 B 。
提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。
实现与设备无关性 7. 目录文件所存放的信息是（ D )。
《操作系统》模拟试题及参考答案
《操作系统》模拟试题及答案第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（）。
A．汇编程序B．管理程序C．设备驱动程序D．操作系统2．能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（）。
A．批处理操作系统B．网络操作系统C．分布式操作系统D．实时操作系统3．操作系统结构设计中，层次结构法的最大特点是（）。
A．便于调试B．把整体问题局部化C．结构清晰D．利于功能的增加、删减和修改4．“访管指令”是一条（）。
A．在目态下执行的指令B．在管态下执行的指令C．在目态和管态下都可执行的指令D．不可单独执行的指令5．在UNIX系统中，cat命令的功能是（）。
A．用来切换当前工作目录B．删除一个空目录C．用来显示ASCII码编写的文本文件D．用来实现分屏显示6．进程状态变化不包括（）。
A．运行态→等待态B．等待态→就绪态C．运行态→就绪态D．等待态→运行态7．常用的进程调度算法不包括（）。
A．先来先服务调度算法B．最高优先级调度算法C．时间片轮转调度算法D．均衡调度算法8．UNIX系统采用的进程调度算法是（）。
A．时间片轮转法B．动态优先数调度算法C．分级调度算法D．响应比高者优先法9．操作系统的存储管理对象是（）。
A．寄存器B．辅助存储器C．高速缓冲存储器D．主存储器10．静态重定位的相对地址转换成绝对地址发生在（）。
A．程序入主存储器时B．程序入CPU时C．程序回存磁盘空间时D．程序编译时11．在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（）。
A．下限寄存器B．界限寄存器C．基址寄存器D．限长寄存器12．因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（）。
计算机模拟试题7-答案
七[1]. 扫描仪是基于光电转换原理设计的，目前用来完成光电转换的主要器件是电荷耦合器件，它的英文缩写是______ 。
[2]. 使用双绞线作为通信传输介质，具有成本低、可靠性高、传输距离长等优点。
[3]. 在计算机中，8位带符号二进制整数可表示的十进制最大值是_____________ 。
** B.255 C.127 D.256[4]. 在一台PC机中，最重要的物理部件是________。
A.显示器B.打印机C.键盘D.主机[5]. 下列关于计算机机器语言的叙述中，错误的是________。
A.机器语言就是计算机的指令系统B.用机器语言编写的程序可以在各种不同类型的计算机上直接执行C.用机器语言编制的程序难以维护和修改D.用机器语言编制的程序难以理解和记忆[6]. 计算机病毒具有破坏作用，它能直接破坏的对象通常不包括________。
A.程序B. 数据C.操作系统D.计算机电源[7]. 喷墨打印机中最关键的技术和部件是________。
A.喷头B.压电陶瓷C.墨水D.纸张[8]. PC机的主板用于存放BIOS程序的大都是________。
A.芯片组B.闪存（Flash ROM）C.超级I／O芯片D双倍数据速率(DDR)SDRAM[9]. 机械零件图利用扫描仪直接输入计算机，形成的是矢量图形。
[10]. 下面关于虚拟存储器的说法中，正确的是________。
A.虚拟存储器是提高计算机运算速度的设备B.虚拟存储器由RAM加上高速缓存Cache组成C.虚拟存储器的容量等于主存加上Cache的容量D．虚拟存储器由物理内存和硬盘上的虚拟存储组成[11]. 硬盘存储器的平均存取时间与盘片的旋转速度有关，在其他参数相同的情况下，下面_______转速的硬盘存取速度最快。
**转/分 B.7200转/分 C.4500转/分 D.3000转/分[12]. 局域网是指较小地域范围内的计算机网络。
下列关于计算机局域网的描述错误的是________。
2023年全国自考网络操作系统模拟试卷及答案
2023年全国自考网络操作系统模拟试卷(四)一、单项选择题(本大题共20小题, 每题2分, 共40分)在每题列出旳四个备选项中只有一种是符合题目规定旳, 请将其代码填写在题后旳括号内。
错选、多选或未选均无分。
1:参照答案: C参照解析：在一种系统中, 假如多种顾客分时地使用同一种计算机, 那么这样旳系统就称为分时系统。
由此可知本题应选C。
试题内容:容许在一台主机上同步连接多台终端, 多种顾客可以通过各自旳终端同步交互地使用计算机旳操作系统是（）A:网络操作系统B:分布式操作系统C:分时操作系统D:实时操作系统2:参照答案: C参照解析: 一般在设计实时系统时应考虑如下几种问题: ①实时时钟管理；②持续人机对话；③过载旳防护；④高可靠性。
试题内容:一般在设计实时系统时应考虑旳是（）A:周转时间B:系统资源旳运用率C:系统旳高度可靠D:作业旳吞吐量3:参照答案: A参照解析: 多道程序设计旳重要目旳是充足运用系统旳所有资源且尽量地让它们并行操作。
试题内容:操作系统中采用多道程序设计技术来提高CPU和外部设备旳（）A:运用率B:可靠性C:稳定性D:兼容性4:参照答案: D参照解析: ］一种顾客并非只能从属一种顾客组。
D项说法明显有误。
试题内容:下列有关网络操作系统旳资源管理描述不对旳旳是()A:打印机旳所有者自动对该打印机享有所有访问权限B:网络资源访问和共享是通过顾客旳个人账户和附加在账户上旳属性来体现C:当地顾客组只供一种工作站管理和使用D:一种顾客只能是一种顾客组旳组员5:参照答案: C参照解析: 操作系统是控制和管理计算机系统旳硬件和软件资源、合理地组织计算机工作流程以及以便顾客旳程序集合。
试题内容:操作系统负责管理计算机系统旳(), 其中包括处理机、主存储器、外部设备和系统中旳数据。
A:程序B:功能C:资源D:进程6:参照答案: B参照解析: Web上旳信息重要是以超文本信息方式组织旳。
试题内容:Web上旳信息重要是以()信息方式组织旳。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案完整计算机操作系统试题及答案计算机操作系统精选模拟试题及答案1.操作系统的发展过程就是（c）a、完整操作系统，管理程序，操作系统b、完整操作系统，操作系统，管理程序c、管理程序，完整操作系统，操作系统d、管理程序，操作系统，完整操作系统2.用户程序中的输入、输出操作实际上是由（b）完成。
a、程序设计语言b、操作系统c、编译系统d、标准库程序3.进程调度的对象和任务分别就是（c）。
a、作业，从就绪队列中按一定的调度策略选择一个进程占用cpub、进程，从后备作业队列中按调度策略选择一个作业占用cpuc、进程，从就绪队列中按一定的调度策略选择一个进程占用cpud、作业，从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是（a、动态重定位）a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（c）进行排列。
a、地址从小至大b、地址从小到大c、尺寸从小到大d、尺寸从小至大6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性7.当进程因时间片扔掉而让给处理机时，该进程应当转型为（b）状态。
a、等待b、就绪c、运行d、完成8.文件的保密是指防止文件被（c）。
a、篡改b、破坏c、窃取d、删除9.若系统中存有五个mammalian进程牵涉某个相同的变量a，则变量a的有关临界区就是由（d）临界区形成。
a、2个b、3个c、4个d、5个10.按逻辑结构分割，文件主要存有两类：（记录式文件）和流式文件。
a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用（、流式文件）。
a、网状文件b、记录式文件c、索引文件d、流式文件12.文件系统的主要目的是（a）。
a、同时实现对文件的按名读取b、同时实现交互式存贮器c、提升外围设备的输入输出速度d、用作暂存系统文档13.文件系统中用（d）管理文件。
操作系统模拟试题(答案)
模拟试题1试题类型包括：选择题（20分），判断题（10分），填空题（30分），解答题（25分），应用题（15分）。
（一）选择题（每空2分，共 20 分）1．在计算机系统中，操作系统是（）。
A．一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。
2．UNIX操作系统是著名的（）。
A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。
3．在现代操作系统中采用缓冲技术的主要目的是（）。
A．改善用户编程环境； B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度；D. 实现与设备无关性。
4．进程和程序的一个本质区别是（）。
A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。
A．从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪6．进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；C．可以没有进程控制块； D．只能有惟一的进程控制块。
7．在一般操作系统中必不可少的调度是（）。
A．高级调度； B．中级调度； C．作业调度； D．进程调度。
8．把逻辑地址转变为内存的物理地址的过程称作（）。
A．编译； B．连接； C．运行； D．重定位。
9．在UNIX系统中，目录结构采用（）。
A．单级目录结构； B．二级目录结构；C．单纯树形目录结构； D．带链接树形目录结构。
10．避免死锁的一个著名的算法是（）。
A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。
（二）判断题（每题2分，共10分）从下列叙述中选择正确的叙述，在题号前划上对勾；对于你认为是错误的叙述要划上叉，并予以改正（但要符合原义，改动应少）。
操作系统模拟试题(答案)
模拟试题1试题类型包括：选择题〔20分〕，判断题〔10分〕，填空题〔30分〕，解答题〔25分〕，应用题〔15分〕。
〔一〕选择题〔每空2分，共 20 分〕1．在电脑系统中，操作系统是〔〕。
A．一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。
2．UNIX操作系统是著名的〔〕。
A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。
3．在现代操作系统中采用缓冲技术的主要目的是〔〕。
A．改善用户编程环境； B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度；D. 实现与设备无关性。
4．进程和程序的一个本质区别是〔〕。
A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将〔〕。
A．从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪6．进程控制块是描述进程状态和特性的数据结构，一个进程〔〕。
A．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；C．可以没有进程控制块； D．只能有惟一的进程控制块。
7．在一般操作系统中必不可少的调度是〔〕。
A．高级调度； B．中级调度； C．作业调度； D．进程调度。
8．把逻辑地址转变为内存的物理地址的过程称作〔〕。
A．编译； B．连接； C．运行； D．重定位。
9．在UNIX系统中，目录结构采用〔〕。
A．单级目录结构； B．二级目录结构；C．单纯树形目录结构； D．带链接树形目录结构。
10．防止死锁的一个著名的算法是〔〕。
A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。
〔二〕判断题〔每题2分，共10分〕从以下表达中选择正确的表达，在题号前划上对勾；对于你认为是错误的表达要划上叉，并予以改正〔但要符合原义，改动应少〕。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二、选择题（选择正确答案的字母填入括号，每小题 1 分，共 10 分）
1、多道批处理系统中，用户的作业是由（ ）组成的。 A) 程序 B) 程序，数据 C) 程序，作业说明书 D) 程序，数据，作业说明书 2、在操作系统中，信号量表示资源实体，是一个与队列有关的（ ）变量，其值仅能用 P、V 操作来改变。 A) 实型 B) 整型 C) 布尔型 D) 记录型 3、n 个进程共享某一临界资源，则互斥信号量的取值范围为（ ） 。 A) 0～1 B) –1～0 C) 1～ -(n-1) D) 0～ -(n-1) 4、分区分配方案中，需要执行靠拢（或紧凑）的操作是（ ） 。 A) 固定式分区 B) 可变式分区 C) 可再定位式分区 D) 多重式分区 5、作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ） 。 A) 加载 B) 重定位 C) 物理化 D) 逻辑化 6、联想存储器在计算机系统中是用于（ ）的。 A) 存储文件信息 B) 与主存交换信息 C) 地址变换 D) 存储通道程序 7、在下列存储管理方案中，不适应于多道程序设计的是（ ） 。 A) 单一连续区分配 B) 固定式分区分配 C) 可变式分区分配 D) 段页式存储管理 8、 磁盘设备的 I/O 控制主要是采取（ ）方式。 A) 位 B) 字节 C) 帧 D) DMA 9、在下列文件中，不便于文件增、删操作的是（ ） 。 A) 索引文件 B) 连续文件 C) Hash 文件 D) 串联文件 10、存放在磁盘上的文件（ ） 。 A) 即可随机访问又可顺序访问 B) 只能随机访问 C) 只能顺序访问 D) 用户可以直接操作 得分 三、问答题（每小题 6 分，共 30 分）
得分
四、应用题（每小题 10 分，共 30 分）
1、某软盘有 40 个磁道，磁头从一个磁道移至另一个磁道需要 6ms，文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为 13 个磁道，每块的旋转 延迟时间及传输时间分别为 100ms 和 25ms。问： (1) 读取一个 100 块的文件需要多少时间？ (2) 如果对磁盘进行整理并使同一文件的磁盘块尽可能靠拢，使逻辑上相邻数据块的平均距离降为 2 个磁道，这时读取 100 块的文件又需要多少时间？
第 4 页 共 5 页
长 春 理 工 大 学 试 题 纸
2、解答： （1）如图： 0 300k 0 150k 空闲区为：起始地址： 150k 大小： 30k (2) 如图： 0 150k 空闲区为：起始地址：400k 大小： 30k 40k 280k 20k 60k 400k 112k 300k 100k 210k 90k 400k 430k 470k 40k 512k 300k 100k 400k 512k 100k 150k 180k 220k 280k 300k 400k 512k
长 春 理 工 大 学 试 题 纸
编号 科目 题号 得分 评阅 人
得分 一、填空题（每空 1 分，共 10 分）
200 操作系统 一 二 三 四 五
-–200
学年第
学期
审核负责人签字
开（闭）卷 闭
参考班级 六 七 八 九 十 总分 命题教师
印数
王艳春
1、程序顺序执行的特征有顺序性、___
__________、_____
第 5 页 共 5 页
_________。 ______、_____ _________。
2、为了实现虚拟页式存储器，系统必须提供的硬件支持有_____________________、_
3、进程创建原语的工作首先是_______________________，然后为新进程分配资源，接着____________________，最后将新进程插入就绪队列。 4、程序的链接方式有____________ 得分 _ 、 、 三种。
1、文件目录和目录文件各起什麽作用？目前广泛采用的目录结构形式是哪种？它有什麽优点？
第 1 页 共 5 页
长 春 理 工 大 学 试 题 纸
2、在设备管理中，何谓设备独立性？如何实现设备独立性？
3、存储管理研究的主要课题有哪些？
4、什麽是 DMA 方式？它与中断方式的主要区别是什麽？
5、要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。
第 2 页 共 5 页
长 春 理 工 大 学 试 题 纸
2、 某个 OS 采用可变分区分配方法管理，用户区主存 512kB，自由区由可用空区表管理。 若分配时采用分配自由区的低地址部分的方案，假设初始时全为空，对于下述申请次序： req(300kB),req(100kB),release(300kB),req(150kB),req(30kB),req(40kB),req(60kB),release(30kB)。回答下列问题： （1） 采用首次适应（FF） ，自由空区中有哪些空块（给出地址、大小）？ （2） 若采用最佳适应（BF） ，回答（1）中问题？ （3） 如果再申请 100Kb，针对（1） （2）各有什麽结果？
解答：见上图 设信号量 a1=a2=a3=b1=b2=b3=c=d=e=f=g=0; cobegin begin prog1; signal (a1); signal (a2); signal (a3) end; begin prog2; signal (b1); signal (b2); signal (b3) end; begin wait(a1);wait(b1);prog3;signal(c) end; begin wait(a2);wait(b2);prog4;signal(d) end; begin wait(a3);wait(b3);prog5;signal(e) end; begin wait(c);prog6;signal(f) end; begin wait(e);prog7;signal(g) end; begin wait(d);wait(f);wait(g);prog8 end; coend
三、问答题（每小题 6 分，共 30 分） 1、答：文件目录记录文件的名字、文件长度、文件存放在外存上的物理地址，以及文件属性和文件建立时间、日期等信息也称之为文件控制块。 目录文件是文件系统把同一卷上的若干文件的文件目录组成一个独立的文件，这个全部由文件目录组成的文件称目录文件。 文件目录和目录文件是两个不同的概念，文件目录记录文件的管理信息，它用于对单个文件的控制；目录文件是由全部文件目录组成的文件，它用 于整个文件系统的管理。 目前广泛采用的目录结构是树形目录结构，它的主要优点是：检索效率高，允许文件重名，确切反映了信息的层次结构，并且可以利用层次结构实 现文件共享和保护。 2、 答：设备独立性是指用户程序独立于所使用的具体物理设备。① 从程序设计的角度看各种设备所体现的接口都是一致的。② 操作系统对所有的设 备及设备操作都采取统一方式管理。 为了实现设备的独立性，系统应为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表，以根据当前的实际情况实现逻辑设备名到具 体设备的映射。 3、答：①存储分配问题②地址再定位问题③存储保护问题④存储扩充问题 4、答：DMA 方式也称直接内存存取方式，其特点是外设在硬件支持下直接与内存交换成批数据而无须 CPU 干预。DMA 方式下的系统地址总线和数据总线 以及一些控制信号线都是与 CPU 共用的。平时由 CPU 管理使用，当进行直接内存存取数据时，采用偷窃总线控制权的办法，将 CPU 管理的总线由 DMA 控 制器接管，并由 DMA 控制器控制外设与内存之间的成批数据传送。当本次 DMA 传送的数据全部传送完成后发出一个中断并由 CPU 响应中断并回收总线控 制权。 区别：①中断方式在每个数据传送完成后中断 CPU,而 DMA 方式则是在所要求传送的一批数据全部传送结束时中断 CPU；②中断方式的数据传送是在中断 处理时由 CPU 控制完成，而 DMA 方式则是在 DMA 控制器的控制下完成。 5、 答： （1）死锁检测：当系统为进程分配资源时，若未采用任何限制性措施，则必须保存有关资源的请求和分配信息，并采用某种算法根据这些信息 来检测系统是否已进入死锁状态。 （2）死锁解除：当死锁出现后常采用撤销某些进程或剥夺某些进程资源的方法来解除死锁。 （3）死锁避免：该方法把系统的状态分为安全和不安全两种，并保证系统始终处于安全状态，从而避免死锁的发生。 （4）死锁预防：通过破坏死锁的 4 个必要条件中的 2-4 个条件之一来预防死锁的出现，即：①破坏“请求和保持”条件②破坏“不剥夺”条件③破坏 “环路等待”条件 四、应用题（每小题 10 分，共 30 分） 1、解答: 磁盘访问时间由 3 部分组成，即寻道时间、旋转延迟时间和传输时间 (1) 磁盘整理前，逻辑上相邻数据块的平均距离为 13 个磁道，则读取一块数据所花费的时间为：13*6+100+25=203ms,则读取一个 100 块的文件所 需要的时间为：203*100=20300ms (2) 磁盘整理后，逻辑上相邻数据块的平均距离为 2 磁道，读一块数据花费的时间为：2*6+100+25=137ms，则读取一个 100 块的文件所需要的时间 为：137*100=13700ms
3、设有 8 个程序 prog1,prog2,„„prog8,它们在并发系统中执行时有如下图所示的制约关系，试用 P、V 操作实现这些程序间的同步（5 og6
prog5
prog7 prog8
第 3 页 共 5 页
长 春 理 工 大 学 试 题 纸 第 07 套试卷 答案
150k 210k 60k 470k 42k
(3) 再申请 100k （1）可分， （2）则不可以