2015西安交通大学操作系统考试试卷(带答案)
2015西安交通大学操作系统考试试卷(带答案)_共5页
4、设 m 为同类资源 R 的数目，n 为系统中的并发进程数。当 n 个进程共享 m 个互斥资源 R
时，每个进程对 R 的最大需求是 w；则下列情况会出现死锁的是（ 4）。 （1）m=2,n=1,w=2；（2）m=2,n=2,w=1；（3）m=4,n=3,w=2；（4）m=4,n=2,w=3。
5、一个计算机系统的虚拟存储器最大容量是由（ 5）确定的，其实际容量是由（ 4）决定
的。 （1）计算机字长；（2）内存容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算 机的地址结构。
6、下列解决死锁的方法中，属于死锁预防策略的是（ 2），属于死锁避免策略的是（ 1）。
在不受干扰的环境下运行，主要是通过（2 ）功能实现的。 （1）对换；（2）内存保护；（3）地址映射；（4）虚拟存储器。 9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起 （ 3）；否则，若所需的页不在内存中，则会引起（ 4）。 （1）输入/输出中断；（2）时钟中断；（3）越界中断；（4）缺页中断。
如果被换出的页的内容并未被修改，但对换区中尚无拷贝，此时应将它（ 页的内容已被修改，应将它（1 ）D。 A：（1）LFU；（2）FIFO；（3）NRU；（4）LRU; （5）OPT。 B：（1）固定分配局部置换；（2）可变分配全局置换；
（3）固定分配全局置换；（4）可变分配局部置换。 C，D：（1）换出到对换区；（2）换出到文件区；（3）送回用户区； （4）送空闲页表链中（即不必换出）。
1）C；若被换出的
1、分时系统中，时间片设置得越小，则平均响应时间越短。 不正确 2、PCB 是进程在系统中存在的唯一标志。 正确 3、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。 正确 4、Linux sus 是一个多用户、多任务的操作系统。
《操作系统》2015期末试题及答案
《操作系统》2015期末试题及答案《操作系统》2015期末试题及答案注意事项一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。
考试结束后，把试卷和答题纸放在桌上。
试卷和答题纸均不得带出考场。
监考人收完考卷和答题纸后才可离开考场。
二、仔细读懂题目的说明，并按题目要求答题。
，答案一定要写在答题纸的指定位置上，写在试卷上的答案无效。
三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。
一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）1．操作系统对缓冲区的管理属于( )的功能。
j。
A.处理机管理 B．设备管理C．文件管理 D．存储器管理2．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
‘A．计算机激光照排系统 B．办公自动化系统C．计算机辅助设计系统 D．航空订票系统3．某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将( )。
A．从就绪变为运行 B．从运行变为就绪C．从运行变为阻塞 D．从阻塞变为就绪4．如果信号量S的值是0，此时进程执行P(S)操作，那么，进程会( )。
A．继续运行B．进入阻塞态，让出CPUC．进入就绪态，让出CPUD．继续运行，并唤醒S队列头上的等待进程5．在操作系统中，作业处于( )时，已处于进程的管理之下。
A．后备状态 B．阻塞状态C．执行状态 D．完成状态。
操作系统期末试卷及答案2015011251
国家开放大学(中央广播电视大学 )2014 年秋季学期"开放本科"期末考试
操作系统试题(半开卷)
2015 年 1 月
注意事项
一、将你的学号、姓名及分校{工作站)名称填写在答题纸的规定栏内。考试
结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完
考卷和答题纸后才可离开考场。
2 1.操作系统一般为用户提供了哪三种界面?各有什么特点? 22. 在操作系统中，进程与程序的区别是什么?
23. 处理机调度一般可分为哪三级?其中哪一级调度必不可少?为什么?
24. 一般中断处理的主要步骤是什么? 25. 分页存储管理的基本方法是什么?
26. 文件的逻辑组织有几种形式?
27. 设备分配技术主要有哪些?常用的设备分配算法是什么? 28. 推动操作系统发展的主要动力是什么?
A. 控制寄存器
c.限长寄存器
B. 程序状态字寄存器 D. 通用寄存器 )。 B. 辅助存储空间 D. 物理地址空间
1 1.文件管理实际上是管理(
A. 主存空间
c.逻辑地址空间
12. 数据库文件的逻辑结构形式是(
A. 流式文件 c.记录式文件
ቤተ መጻሕፍቲ ባይዱ)。
B. 档案文件 D.只读文件
1020
13. 设备独立性是指(
)。
A. 设备具有独立执行 1/0 功能的一种特性 B. 设备驱动程序独立于具体使用的物理设备的一种特性
c.能独立实现设备共事的一种特性
D. 用户程序使用的设备与实际使用哪台设备元关的一种特性
14.
CPU 运行的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( A. 并行技术 c.缓冲技术 B. 通道技术 D.虚存技术
西交15年7月课程考试《专题讲座(计算机用)》作业考核试题满分答案
西交15年7月课程考试《专题讲座（计算机用）》作业考核试题满分答案一、简答题（共6道试题，共60分。
）1.自由软件和开源软件有什么差别？答：源软件和自由软件一样，具备一可以免费使用二是公布源代码的主要特征，所以在不刻意追究微小差异的情况下，我们可以认为开源软件和自由软件是两个等价的概念。
但是开源软件的理念不像自由软件那样极端,自由软件和开源软件差不多是一样的东西，都是软件，但是两种不同的哲学。
自由软件和开源软件从哲学的角度看是非常不同的，因为它们基于不同的价值观。
自由软件是关于自由以及社区，是一场道德运动，这场运动要求我们尊重其他人的自由，我们不应当忍受剥夺其他人的自由，我们不能让其他人成为被殖民者，因此自由软件涉及到对错的问题。
而开源软件的哲学并不涉及到对与错，它仅仅是一个实际的价值观，这种哲学认为，他们有一个开发的模式，如果你按照这个开发的模式来做的话，那么就会得到一个高质量的软件。
因此这就像是一个自由软件的一个非常浮浅的一部分就是开源软件，但是这个自由软件不光是如此，看一看如何来做更好的自由软件，这一点才是非常重要的，因为从使用的角度来看的话，这些研究是可以非常有用的。
但是如果自由能够给我们得来技术先进带来的好处，我觉得不会有任何的抱怨，而且我也喜欢技术含量更高的软件，这个更为重要。
因此开源软件的哲学，忽视了非常重要的一个问题，也就是如果让其他人成为被殖民者的话这是错误的，我们必须阻止。
从哲学层面上它们是完全不同的，但是如果这两种哲学还有一个标准，就是什么是软件可以接受的，而这两种标准是完全不一样的。
有一些部分的开源软件是自由软件，但是几乎所有的自由软件都是开源的。
2.在操作系统、万维网、文字处理、多媒体处理领域，我们倾向哪些应用标准？答：在各各领域中，每个领域都是为人们服务，提供人娱乐，方面等等方面，不同领域有这一定的应用标准，操作系统是为其他领域提供平台，方便对其他领域操作；万维网是互联网为人们提供信息，学习，娱乐等等；文字处理是办公平台，提供学习，工作等等；多媒体处理提供新闻，娱乐等等！3.为什么存在如此众多的“开放标准”的定义？答：教育是培养新生一代准备从事社会生活的整个过程，也是人类社会生产经验得以继承发扬的关键环节，主要指学校对适龄儿童、少年、青年进行培养的过程。
西安交通大学考操作系统试题4有答案
很有用。
例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。
3.画出具有快表的分页系统的地址变换图。
答：
4.简述避免死锁的银行家算法中的安全检测算法的思想。
答：设置两个向量：
Free:是一个纵向量,表示系统空闲的各类资源数
Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成
执行安全算法开始时：
Free = Available，Finish[i]:=false（i=1,2,…,n）
（1）从进程集中找一个能满足下述条件的进程Pi
① Finish[i] = false(未定) ② Need[i] <= Free (资源够分)。
2015年10月自考操作系统(02326)试题及答案解析概述
2015年10月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)本试卷共6页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号。
使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共20小题。
每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．计算机硬件系统中存放可被CPU直接访问程序及其数据的是A．磁带B．主存储器C．光盘D．磁盘2．下列属于系统软件的是A．操作系统、数据库系统B．操作系统、编译系统C．数据库系统、软件开发工具D．接口软件、软件开发工具3．每当一个“中断”事件发生后，会暂停原来程序的执行，把CPU的控制转移给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．下列关于可变分区存储管理方法的叙述中，不正确的是A．可变分区存储管理方法采用静态重定位方式装入作业B．用户的逻辑地址空间是连续的C．分配的主存空间是连续的D．采用移动技术可以把主存储器中的“碎片”汇集成一个大空闲区10．在可变分区管理中，把空闲区按长度以递增顺序登记到空闲区表中，分配时从最小的一个空闲区开始查找，当找到第一个能满足作业要求的空闲区时，分割一部分给作业使用。
【10套】国家开放大学2015年7月至2020年1月《1251操作系统》期末考试真题及答案(计算机专业课)
l 军士|叫
四、应用题{每小题 10 分，共 20 分)
29. 假定在单 CPU 条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业 编号顺序进行的。(即后面作业依次比前一个作业迟到一个时间单位)
(1)用一个执行时间图描述在执行非抢占式优先级算法时这些作业的情况。(注意，数字 大的优先级高)
853
试卷代号： 1251
座位号｝二口
国家开放大学（中央广播电视大学） 2016 年春季学期“开放本科”期末考试
操作系统试题（半开卷）
题号 分数
2016 年7月 四 总分
得分 评卷人
一、选择题（选择一个正确答案的代码坡入括号中．每小题2分．共
30分）
1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
C．文件逻辑地址到文件名的转换
D．文件名到文件逻辑地址的转换
12．在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是
(）。
A．单级目录
B．二级目录
C．纯树形目录
D．非循环图目录
13．采用 SPOOLing 技术的目的是（）。
A．提高独占设备的利用率
B．提高主机效率
C.减轻用户编程负担
|I I
二、判断题(正确的划"~"，错误的划 "X" ，每小题 2 分，共 10 分)
16. 操作系统核心提供了大量的服务，其最高层是系统调用，宫允许正在运行的程序直接
得到操作系统的服务。(
)
17. 系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并
发进程的需求时，系统就产生死锁。(
850
02323操作系统概论2015年10月份试题真题及答案
2015年10月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试卷共6页，满分100分，考试时间150分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．计算机系统由A. 处理机和内存组成B．程序和数据组成C．硬件和软件组成D．处理机、内存和外围设备组成2．计算机操作系统的功能是A．实现计算机用户之间的相互交互B．管理计算机系统的资源和控制程序的执行C．把源程序代码转换成目标代码D. 完成计算机硬件与软件之间的通信3．在批处理系统中引人多道程序设计技术的目的是A．提高CPU和外围设备的利用率B．提高系统的可靠性C．提高实时响应速度D．增强系统交互能力4．用户要求分配一台外围设备，此时发出的中断属于A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断5．下列步骤中，不是创建进程所必须的是A．建立一个进程控制块B．为进程分配内存C．将进程置为就绪状态D．为进程分配CPU6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是A．计算时间短的作业优先算法B．先来先服务算法C．响应比高者优先算法D．优先级调度算法7．计算机系统中存取速度最快的存储器是A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器8．虚拟存储器是A．可提高计算机运算速度的设备B．容量扩大了的主存C．实际上不存在的存储器D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为A．8GB B．4GB C．16MB D．640KB10．文件的保密是指防止文件被他人11．逻辑文件存放到存储介质上时，采用的组织形式与下列哪项有关?A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式12. 用户在“读”完一个已经打开的文件后，如果要归还文件的使用权，需要调用A．“建立”操作B．“打开”操作C．“删除”操作D．“关闭”操作13．设某文件由7个逻辑记录组成，每个逻辑记录的长度为508个字节。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015西安交通大学操作系统考试试卷(带答案)2014—2015学年第 1 学期 （A 卷标准答案）西安交通大学考试试卷（操作系统）（A /B □卷）开课单位: 课程名称: 操作系统 课程编码: 106027时间120分钟，开卷□/闭卷 ，总分100分,占总评成绩80%,2015 年1月11日 提示：本场考试不得携带使用计算器。
阅 卷 评 分 表（评阅人填写） 题号一二 三 四 五 六 七 八 总得分 得分 评阅人诚信承诺：我保证严格遵守学校考场规则，诚信应考。
若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。
本人签名：院（系）：专业班级：姓名：学号：装订一、选择题(共20分，各选项0.5分）1、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（ 4）A；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（ 2）B。
A：（1）计算机具有足够高的运行速度；（2）内存容量应足够大；（3）系统能及时地接收多个用户的输入；（4）能在一较短的时间内，使所有用户程序都得到运行；（5）能快速进行内外存对换。
B：（1）10ms；（2）20ms；（3）50ms；（4）100ms；（5）200ms。
2、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（ 3）A，而该信号量的取值范围为（ 4）B；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（ 2）CA，C：（1）10；（2）3；（3）1；（4）0。
B：（1）0~1；（2）-1~0；（3）1~-9；（4）0~-9。
3、在引入线程的操作系统中，资源分配和调度的基本单位是（2 ），CPU调度和分配的基本单位是（3）。
（1）程序；（2）进程；（3）线程；（4）作业。
4、设m为同类资源R的数目，n为系统中的并发进程数。
当n个进程共享m个互斥资源R 时，每个进程对R的最大需求是w；则下列情况会出现死锁的是（4）。
（1）m=2,n=1,w=2；（2）m=2,n=2,w=1；（3）m=4,n=3,w=2；（4）m=4,n=2,w=3。
5、一个计算机系统的虚拟存储器最大容量是由（5）确定的，其实际容量是由（4）决定的。
（1）计算机字长；（2）内存容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算机的地址结构。
6、下列解决死锁的方法中，属于死锁预防策略的是（ 2），属于死锁避免策略的是（ 1）。
（1）银行家算法；（2）资源有序分配法；（3）资源分配图化简法；（4）撤销进程法。
7、为实现设备分配，应为每类设备配置一张（ 1），在系统中配置一张（ 3）；为实现设备独立性，系统中应配置一张（ 2）。
（1）设备控制表；（2）逻辑设备表；（3）系统设备表；（4）设备分配表；（5）I/O请求表8、现代操作系统中，提高内存利用率主要是通过（1或4）功能实现的，而使每道程序能在不受干扰的环境下运行，主要是通过（2 ）功能实现的。
（1）对换；（2）内存保护；（3）地址映射；（4）虚拟存储器。
9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（3）；否则，若所需的页不在内存中，则会引起（4）。
（1）输入/输出中断；（2）时钟中断；（3）越界中断；（4）缺页中断。
10、测得某个请求调页的计算机系统部分的状态数据如下：CPU利用率为20%，用于对换空间的硬盘的利用率为97.7%，其它设备的利用率为5%。
由此判定系统出现异常。
此种情况下，（4）A或（1）B能提高CPU利用率。
A：（1）安装一个更快的硬盘；（2）通过扩大硬盘容量增加对换空间；（3）增加运行进程数；（4）减少运行进程数。
B：（1）加内存条，增加物理空间容量；（2）增加一个更快的CPU；（3）增加其他更快的I/O设备；（4）使用访问速度更快的内存条。
11、静态链接是在（5）A进行的，而动态链接是在（2）B或（3）C进行的，其中在（3）C进行链接可使得内存利用率最高；适用于动态链接的存储方式是（1）D。
A，B，C：（1）编译某段程序时；（2）装入某段程序时；（3）调入某段程序时；（4）紧凑时；（5）装入程序之前。
D：（1）分段存储管理；（2）分页存储管理；（3）可变分区管理；（4）固定分区管理。
考试试卷课程名称: 操作系统12、在UNIX系统中，请求调页是采用（4）A算法，对物理块的分配是采用（2）B策略。
如果被换出的页的内容并未被修改，但对换区中尚无拷贝，此时应将它（1）C；若被换出的页的内容已被修改，应将它（1 ）D。
A：（1）LFU；（2）FIFO；（3）NRU；（4）LRU; （5）OPT。
B：（1）固定分配局部置换；（2）可变分配全局置换；（3）固定分配全局置换；（4）可变分配局部置换。
C，D：（1）换出到对换区；（2）换出到文件区；（3）送回用户区；（4）送空闲页表链中（即不必换出）。
13、磁盘属于（3）A，其信息的存取是以（4）B为单位的；磁盘的I/O控制主要采取（3）C方式；打印机的I/O控制主要采取（2）D方式。
A：（1）字符设备；（2）独占设备；（3）块设备；（4）虚拟设备。
B：（1）位（bit）；（2）字节；（3）帧；（4）固定长数据块（簇）。
C，D：（1）程序I/O方式；（2）程序中断；（3）DMA；（4）SPOOLing。
14、从下列论述中选出一条正确的论述。
（ 3）（1）在现代计算机系统中，只有I/O设备才是有效的中断源。
（2）在中断处理过程中，必须屏蔽中断（即禁止发生新的中断）。
（3）同一用户所使用的I/O设备可以并行工作。
（4）SPOOLing是脱机I/O系统。
15、在文件系统中是利用（1）A来组织大量的文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用（2）B；在目录文件中的每个目录通常就是（1）C；在UNIX 系统中的目录则是（4）D。
A：（1）文件控制块；（2）索引结点；（3）符号名表；（4）目录。
B：（1）重名翻译；（2）多级目录；（3）文件名到文件物理地址的映射表；（4）索引表。
C，D：（1）FCB或索引结点；（2）文件表指针；（3）文件名和文件物理地址；（4）文件名和索引结点指针。
16、（D）调度算法与作业的估计运行时间有关。
A.时间片轮转；B. 先来先服务；C. 优先级调度；D.短作业优先。
二、判断题（共12分，每题1分）1、分时系统中，时间片设置得越小，则平均响应时间越短。
不正确2、PCB是进程在系统中存在的唯一标志。
正确3、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
正确4、Linux sus是一个多用户、多任务的操作系统。
正确5、系统处于不安全状态必然导致系统死锁。
不正确6、CPU利用率随着进程并发度的增长而提高。
不正确7、属于同一个进程的多个线程可共享进程的程序段、数据段。
正确8、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
正确9、在仅提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。
正确10、请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。
正确11、由于设备驱动程序与硬件紧密相关，所以系统中配备多少个设备就必须配备同样数量的设备驱动程序。
不正确12、文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。
不正确院（系）：专业班级：姓名：学号：装订考试试卷课程名称: 操作系统三、简述题（共24分，每题6分）1 解析管程、管道、通道三个术语。
管程由三部分组成：①局部于管程的共享变量说明；②对该数据结构进行操作的一组过程；③对局部于管程的数据设置初始值的语句。
此外，还须为管程赋予一个名字。
（2分）管道：是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，又名pipe文件。
（2分）通道：是一种特殊的处理机，它具有执行I/O指令的能力，并通过执行通道（I/O）程序来控制I/O操作。
（2分）2 若死锁检测程序的运行效率较高或较低，则各有什么优缺点？死锁的检测可非常频繁地在每次资源请求时进行，其优点是：可以尽早地检测到死锁及其所涉及的进程，并有可能找到引起系统死锁的那个（或那几个）进程。
其缺点是频繁的检测会耗费相当多的CPU时间，增加系统的开销。
（3分）相反，每隔较长的时间、或当CPU利用率下降到较低程度时进行死锁的检测，则可以降低运行死锁检测程序的开销，但在检测到死锁时可能涉及到很多进程，也难以找到引起死锁的那个进程。
（3分）3 试采用请求式分段存储管理方式简述虚拟存储实现过程。
即具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充。
如果操作系统可采用请求分段存储管理方式，当进程在运行时需要访问的某部分程序和数据的段面不在内存中时，即产生一缺段中断，请求操作系统将所缺之段调入内存。
（4分）用此方法从逻辑上扩展了内存，实现了虚拟存储。
（2分）4 何谓设备驱动程序？设备驱动程序中应包含哪些主要处理过程？设备驱动程序是I/O进程与设备控制器之间的通信程序。
（3分）设备驱动程序中应包含主要处理过程有：（3分）将抽象要求转换为具体要求；检查I/O请求的合法性；读出和检查设备的状态；传送必要的参数；工作方式的设置；启动I/O设备。
四、计算题（共24分，每题8分）1、已知某分页系统，主存容量为64KB，页面大小为1KB。
对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址；（2）以十进制的逻辑地址1023为例画出地址变换图。
（1）①逻辑地址1023。
1023/1K，得到页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2╳1K+1023=3071。
（1.5分）②逻辑地址2500。
2500/1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6╳1K+452=6596。
（1.5分）③逻辑地址3500。
3500/1K，得到页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7╳1K+428=7596。
（1.5分）④逻辑地址4500。
4500/1K，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。
（1.5分）（2）逻辑地址1023地址变换图如下：（2分）2、假定盘块的大小为20KB，硬盘的大小为500GB，采用显示链接分配方式时，其FAT需占用多少存储空间？如果文件A占用硬盘的第120、130、145、135、125五个盘块，试画出文件A各盘块间的链接情况及FAT的情况。
考试试卷课程名称: 操作系统院（系）：专业班级：姓名：学号：装订答：由题意可知，该硬盘共有25GB个盘块，故FAT有25GB个表项；如果盘块从1开始编号，为了能保存最大的盘块号25GB（<25GB<）, FAT表项最少需要35位，将它扩展为半个字节的整数倍后，可知每个FAT表项需36位，即4.5个字节。