当前位置：文档之家 › 2009年操作系统原理与实践I期末试卷_A-答案_

2009年操作系统原理与实践I期末试卷_A-答案_

  • 格式：pdf
  • 大小：281.19 KB
  • 文档页数：8

下载文档原格式

  / 8

合集下载

《操作系统》期末考试试题(含答案)

《操作系统》期末考试试题(含答案)

考试科目: 《操作系统原理》（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分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。

09下操作系统试参考答案(A卷)

09下操作系统试参考答案(A卷)

西华大学课程考核参考答案（A卷）评分标准：选对一项得1分，不选或选错得0分，本大题共20小题，每小题1分，总计20分参考答案：1、B2、A3、C4、A5、D6、C7、B8、D9、D 10、A11、C 12、C 13、A14、D 15、D 16、D 17、C 18、B 19、B 20、C二、判断题（正确的划“√”，错误的划“×”，每小题1分，共10分）评分标准：答对一项得1分，不答或答错得0分，参考答案：1、×2、×3、√4、√5、×6、×7、×8、×9、×10、√三、填空题（每空1分，共20分）评分标准：答对一项得1分，不答或答错得0分，参考答案：1、进程2、PCB或进程控制块3、临界资源，临界区4、还有可用资源，等待进程5、碎片6、最坏适应7、起始地址，段表，段内地址8、资源不足，进程推进不合理9、SPOOLing技术，独占设备10、核心态或管态，用户态或目态11、抖动现象或颠簸现象12、页号，页内地址四、简答题（共20分）参考答案及评分标准：1、（共6分）（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。

进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。

（3分）（2）作业调度是选符合条件的收容态作业装入内存。

进程调度是从就绪态进程中选一个占用处理机。

（3分）2、（共4分）资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。

（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。

（2分）3、（共5分）常用的文件物理结构有顺序结构，链接结构，索引结构和I节点结构（每个1分），顺序结构不适于随机存取。

（1分）4、（共5分）进程管理（处理机管理）、存储管理、文件管理、作业管理和设备管理（每个1分）五、综合题（30分）答题要点及评分标准：第一小题共有5个要点，答对一个得2分，答错或未答得0分，参考答案：1、（共10分）响应比=1+作业等待时间/运行时间9：10时，作业1运行完成，其它作业也到达。

2009上学期操作系统考试试卷A(参考答案)

2009上学期操作系统考试试卷A(参考答案)

操作系统考试试卷参考答案一、单项选择题（每小题1分，共15分）1．A 2．B 3．D 4．D 5、B6．B 7．A 8．A 9．B 10．D11．D 12．A 13．D 14．C 15．D二、判断题（认为正确的叙述填T，认为错误的填F。

每题1分，共10分）1．T 2．F 3．F 4．F 5、T6．F 7．F 8．F 9．F 10、F三、填空题（每空1分，共15分）1．字节多路通道、数组选择通道、数组多路通道2．分时、实时、批处理3．并发，共享4．记录式，字符流式5．计算时间短，等待时间长。

6. 成组链接法7．程序，命令四、简答题（每小题小分见对应题头，共30分）1．（4分）答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。

（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。

（2分）2．（4分）答：可抢占式会引起系统的开销更大。

（2分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。

（2分）（注：不写空间开销也可。

）3.（4分）答：系统能为进程P3分配二台打印机。

因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。

4．（4分）答：内零头是指分区内无法利用的内存碎片；外零头是指分区间无法被利用的小分区；5．（6分）以上4分以上分析2分6.（8分）答：（每答对一小问给2分）1）：50〉段长40，故发生越界中断。

操作系统期末考试试题及答案

操作系统期末考试试题及答案

操作系统期末考试一、单项选择题（每小题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. 操作系统的主要功能包括______、______、文件管理、设备管理和______。

(完整版)操作系统原理期末试卷(9套含答案)

(完整版)操作系统原理期末试卷(9套含答案)

操作系统原理期末试题(一）一、单项选择题（每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。

A．DOS系统 B．UNIX系统C．Windows NT系统 D．OS／2系统2．在操作系统中，进程的最基本的特征是（ A ).A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性3．操作系统中利用信号量和P、V操作,（ C ）。

A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度4．作业调度的关键在于( C )。

A．选择恰当的进程管理程序 B．用户作业准备充分C．选择恰当的作业调度算法 D．有一个较好的操作环境 5．系统抖动是指( D ）.A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题,致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B )实现的。

A．段表 B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是（ D ）A．单级目录 B．二级目录C．纯树型目录 D．非循环图目录8．SPOOLing技术可以实现设备的（ C )分配。

A．独占 B．共享C．虚拟 D．物理9．避免死锁的一个著名的算法是( C ).A．先人先出算法 B．优先级算法C．银行家算法 D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是（ C )。

A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因.每题2分，共10分)1．简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

（）2．V操作是对信号量执行加1操作，意味着释放一个单位资源,加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。

统考操作系统(2009-2012)试题及精心解析

2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合成物理地
5 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！ 址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns， 访问快表 10ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+10ns+100ns=100 000 220ns。
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。
3 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！
2009 年计算机统考——操作系统部分解析
一、单项选择题
23．D。考查并行性的限定。 单处理器系统中只有一条指令流水线，一个多功能的操作部件，每个时钟周期只能完成 一条指令，故进程与进程显然不可以并行。 24．D。考查几种基本的调度算法概念。 高响应比优先调度算法，同时考虑每个进程的等待时间和需要的执行时间，从中选出响 应比最高的进程投入执行。响应比 R 定义如下：响应比 R=(等待时间+执行时间)/执行时间。 25．C。考查死锁的条件。 这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要 3 台打印机，如果每个进程已经占有了 2 台打印机，那么只要还有多的打印机，那么总能满足 达到 3 台的条件，所以，将 8 台打印机分给 K 个进程，每个进程有 2 台打印机，这个情况 就是极端情况，K 为 4。 26．A。考查分区分配存储管理方式的保护措施。 分区分配存储管理方式的保护措施是设置界地址寄存器。每个进程都有自己独立的进程 空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，即当程序 要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断， 由操作系统进行相应处理。 27．C。考查分段存储管理系统。 段地址为 32 位二进制数，其中 8 位表示段号，则段内位移占用 32 位-8 位=24 位二进 制数，故最大段长为 224B。 28．B。考查文件物理结构的特性。 随机访问是索引结构的特性。 29．A。考查磁盘的调度算法。 类似于电梯调度的思想。首先，磁头选择与当前磁头所在磁道距离最近的请求作为首次 服务的对象（110），当磁头沿途相应访问请求序列直到达到一端末（110，170，180，195）， 再反向移动响应另一端的访问请求（68，45，35，12）。 30．A。考查文件控制块的内容。 在文件控制块中，通常含有以下三类信息，即基本信息、存取控制信息及使用信息。 31．B。考查软/硬链接建立的属性。 建立符号链接（软链接）时，引用计数值直接复制；建立硬链接时，引用计数值加 1。 删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号 链接访问时，发现文件不存在，直接删除符号链接；但是对于硬链接则不可以直接删除，引 用计数值减 1，若值不为 0，则不能删除此文件，因为还有其他硬链接指向此文件。 32．A。考查系统调用的设备标识。 用户程序对 I/O 设备的请求采用逻辑设备名，而在程序实际执行时使用物理设备名。

os2009-12期末考卷A

os2009-12期末考卷A上海应⽤技术学院2009—2010学年第⼀学期《操作系统》期末（A）试卷课程代码:B204222学分: 3.5考试时间:分钟课程序号:班级：学号：姓名:我已阅读了有关的考试规定和纪律要求，愿意在考试中遵守《考场规则》，如有违反将愿接受相应的处理。

试卷共页，请先查看试卷有⽆缺页，然后答题。

⼀．是⾮题（1分×10）1．在⼀个计算机系统中，通常都含有各种各样的硬件和软件资源。

归纳起来可将资源分为四类：处理器、存储器、I/O设备以及信息(数据和程序)。

（）2．操作系统中的所谓“虚拟”，是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应物。

（）3．进程之间的互斥和同步是⼀种通信。

（）4．在引⼊线程的操作系统中，进程之间可以并发执⾏，但在⼀个进程中的多个线程之间不可并发执⾏。

（）5．系统调⽤与⼀般调⽤的最⼤区别就在于：调⽤程序是运⾏在⽤户态，⽽被调⽤程序是运⾏在系统态。

（）6．两个进程交替执⾏，称该两进程按异步⽅式执⾏。

（）7．打印机、磁带机、磁盘都属于临界资源。

（）8．磁盘调度算法主要是为了优化旋转延迟时间，以达到加快读盘速度的⽬的。

（）9．⽤户程序运⾏在⽤户态下，通过软件中断进⼊核⼼，运⾏在核⼼态，返回后仍运⾏在⽤户态。

（）10．设备分配中的安全性是指防⽌⽤户损坏设备。

（）⼆．选择题（2分×10）1．以下不产⽣硬件中断的是。

A、I/O故障B、电源故障C、缺页D、时钟中断2．操作系统的职能是管理软硬件资源、合理地组织计算机⼯作流程和。

A、为⽤户提供良好的⼯作环境和接⼝B、对⽤户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防⽌有⼈以⾮法⼿段进⼊系统3．当⼀进程运⾏时，系统可基于某种原则，强⾏将其撤下，把处理器分配给其它进程，这种调度⽅式是。

A、中断⽅式B、剥夺⽅式C、⾮剥夺⽅式D、查询⽅式4．某系统中有4个并发进程，都需要使⽤同类资源，使⽤数分别为4、3、2、4个，试问该系统不会发⽣死锁的最少资源数是。

操作系统期末考试 答案word文档良心出品

2007—200生学年第 一、单项选择题（每小题 学期《操作系统》课程A 卷参考答案分，共10分。

（操作系统试卷答案） 1. A6. B 4 . D 9.B 10.A5. A（每小题2分，共20分。

1.作业调度性能的优劣主要用平均周转时间和 、填空题 平均带权周转时间 来衡量的。

2.并发程序之间的相互制约，是由于它们 相互合作 和 共享资源 而产生的，因而 导致程序在并发执行时，具有间断性特征。

3.当前进程若因时间片用完而被暂停执行时，该进程应转变为 就绪状态；若因发 生某事件而不被继续运行时，该进程应转变为 阻塞 状态。

处于就绪状态的进程被调 度应转变为执行状态。

4 .每执行一次V 操作，表示 释放一个单位资源 ：若S.value <= 0,则表示 仍有请 求资源的进程被阻塞，此时应唤醒等待该资源的队首进程，并将之插入就绪队列。

5.在摒弃环路条件的策略中规定，将所有的 资源 按类型进行 排序，并赋予它 们不同的序号。

6.在每个进程中访问临界资源的那段代码称为临界区。

为实现对它的共享，应保证进 程互斥地进入自己的临界区，为此在每个进程中的临界区前面应设置 P 操作（或wait 操作） ，在临界区之后应设置 V 操作（或 signal 操作） 。

7.在首次适应算法中，空闲区应以 地址递增 的次序拉链；在最佳适应算法中，空 闲区应以 容量递增 的次序拉链。

8 .在连续分配方式中可通过 紧凑 来减少内存零头，但此时必须将有关程序和数据 进行重定位；而 动态重定位 是一种允许作业在运行中、在内存中进行移动的技术。

9.通道是一个独立于_CPU 」£专管的处理机，它控制 —I/O 设备_与内存之间的信息交 换。

10 .按文件的逻辑存储结构分，文件分为有结构文件，又称为 记录式文件 和无结构文件，又称 流式 。

基本状态：就绪态、执行态、阻塞态。

（2 分） 3．通常有哪几种创建进程的方法？创建一个新进程要做哪些工作？ 答：（1）答出常用的 2-3 种方法。

2008-2009操作系统A卷及答案

西北农林科技大学本科课程考试试题（卷）2008—2009学年第2学期《操作系统》课程 A 卷专业班级：信管07 命题教师：审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1、同步机制应遵循的四条准则是：空闲让进、忙则等待、有限等待、和让权等待。

2、信号量的物理意义是当信号量值大于0时表示当前可用资源的数目，当信号量值小于0时表示其绝对值为因请求该资源而被阻塞的进程数目。

3、进程的调度方式有两种，一种是非抢占方式、另一种是抢占方式。

4、Spooling 技术可将一台物理I/O设备虚拟为多台逻辑上的I/O 设备。

5、将作业地址空间中的逻辑地址转为主存中物理地址的过程称为地址变换；将逻辑地址转换为物理地址的工作被称为地址映射。

6、常用的I/O控制方式有直接控制方式，程序I/O方式，中断驱动I/O控制方式，和 I/O通道控制方式。

7、访问磁盘时间由寻道时间，旋转延迟时间和传输时间三部分组成。

8、操作系统向用户提供的两个基本接口是用户接口和程序接口。

二、选择题（每小题2分，共30分）得分：1、在计算机系统中，操作系统是 B 。

第 1 页共6 页A．一般应用软件 B. 核心系统软件C. 用户应用软件D. 系统支撑软件2．分页式存储管理中，地址转换工作是由 A 完成的。

A．硬件 B．地址转换程序C．用户程序 D．装入程序3、UNIX操作系统是著名的 B 。

A．多道批处理系统 B．分时系统C．实时系统 D．分布式系统4、在下列操作系统的各个功能组成部分中， A 不需要硬件的支持。

A．进程调度 B．时钟管理C．地址映射 D．中断5、进程和程序的一个本质区别是 D 。

A．前者分时使用CPU，后者独占CPUB．前者存储在内存，后者存储在外存C．前者在单文件中，后者在多文件中D．前者为动态的，后者为静态的6、分配到必要的资源并获得处理机时的进程状态是 B 。

A．就绪状态 B．执行状态C．阻塞状态 D．撤消状态7、下面所述步骤中， A 不是创建进程所必需的。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NRU 选择在最近一个时期内未被访问过的页面予以淘汰。实现方案：为页面设置访问位， 当某页被访问时其访问位置 1，系统周期性地对所有访问位清 0。需要淘汰页面时，总是从 访问位为 0 的页面中选择一个予以淘汰。(1)
LFU 选择在最近时期使用最少的页面予以淘汰。实现方案：为页面设置访问计数器，页 面被访问时其访问计数器加 1。需要淘汰页面时，总是淘汰计数器值最小的页面，同时，所 有计数器清 0。(1)
得分
二、（本题满分 18 分）
简答题 1.试述操作系统中最基础的三个抽象，并回答为什么要引入它们? （2 分） 答： 进程是对处理器的抽象、虚存是对主存的抽象、文件是对设备的抽象。(1) 于是可面向进程而不是处理器、面向虚存而不是主存、面向文件而不是设备，方便了系统对 资源的管理、控制和调度。(1)
认证机制(authentication)(0.5)
第1页共8页
授权机制(authorization) (0.5) 加密机制(encryption) (0.5) 审计机制(audit 或 auditing)(0.5)
6. 解释自主访问控制机制与强制访问控制。（2 分） 解：
前者指资源属主可按照自已意愿指定系统中的其他用户对其资源的访问权限的访问控 制机制。(1) 后者指将系统中的信息分密级和范畴进行管理，保证用户只能够访问那些被标明能够由他 访问的信息的访问控制机制。(1)
SSTF---143,147,150,130,102,94,91,86,175,177。(计 162) SCAN---143,147,150,175,177,199,130,102,94,91,86。(计 168) C-SCAN—143,147,150,175,177,199,0,86,91,94,102,130。(计 385) 从小到大的顺序排列 SSTF ，SCAN，C-SCAN。
2. 试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度考虑，列 出进程控制块中应包含的主要项目。（3 分） 答： 从进程管理角度应有：进程标识、进程状态、进程优先级、队列指针等。(0.5) 从进程通信角度应有：消息队列首指针、访问消息队列互斥信号量、消息计数等。(0.5) 从中断处理角度应有：现埸信息(上下文)、中断源及类型等。(0.5) 从文件管理角度应有：保存进程使用文件的 FCB 等。(0.5) 从存储管理角度应有：保存进程使用的程序和数据的内外存地址或页表位置等。(0.5) 从设备管理角度应有：保存进程分配到的资源及所需资源情况等。(0.5)
2.某计算机系统中，执行一条指令需 20ns，一次缺页处理需另外花费 20ms，如果每 1 百万 条指令发生一次缺页中断，试求指令平均执行时间。(4 分) 解: 由于执行一条指令需 20ns，则执行 1 百万条指令的时间为：
20(ns)×1000 000=20ms 在此期间处理一次缺页中断，花时 20ms，故共花去时间 40ms。指令平均执行时间应为：
3.解释硬中断和软中断，并说明两者关系。（2 分） 解：
通过硬件设施来产生中断请求，称作硬中断。利用硬件中断的概念，用软件方式进行模拟， 实现宏观上的异步执行效果的中断称作软中断。(1) 关系：两者在中断请求、中断屏蔽、中断触发、中断服务等概念与设施方面十分相似。(1)
4. 解释“死锁”与“饥饿”，并说明两者关系。（2 分） 解：
法更好?
解: (1) FIFO 共 9 次。Байду номын сангаас
P4 P4 P4 P3 P2 P1 P4 P4 P4 P3 P5 P5
P3 P3 P2 P1 P4 P3 P3 P3 P5 P2 P2
P2 P1 P4 P3 P5 P5 P5 P2 P1 P1
替换页 P4 P3 P2 P4 P3 P2 P1
P4 P3
共9次
6. 若程序 P1、P2 和 P3，单独执行时间分别为 T1=30 min、T2＝40 min、T3 =60min，其中
第4页共8页
处理机的工作时间分别为：T1=15min、T2=20min、T3=30min。如果采用多道程序设计方法， 让 P1、P2 和 P3 并行工作，假定处理机利用率达到 80％，另加系统开销 18.75min，请问系 统效率能提高百分之几？ (4 分) 答： 单道执行时，共用处理器时间=15+20+30=65min，而三道程序共化 130min，即这时处理机 利用率=65/130=50%。若处理机利用率达到 80％，则 x×80%=65，故 x=81.25min，而另加 系统开销 18.75min，所以，合计化了 81.25+18.75=100min。 系统效率可以提高百分比为(130-100)/130=23%。
3. 叙述 LRU、NRU 和 LFU 三种页面置换算法的基本思想，并各给出一种可能的实现方案。 （3 分） 答：
LRU 选择最近最久未使用过的页面予以淘汰。实现方案：为页面设置访问字段，记录该 页面自上次被访问以来所经历的时间 T，需要淘汰一个页面时，总是选择现有页面面中 T 值 最大的页面淘汰。(1)
直接块容量=10×512B/1024=5KB
第3页共8页
一次间接容量=128×512B/1024=64KB 二次间接容量=128×128×512B/1024=64KB×128=8192KB 三次间接容量=128×128×128×512B/1024=64KB×128=8192KB×128=1048576KB 1MB=1024KB，1024KB-69KB=955KB，955×1024B/512B=1910 块，1MB 的文件分别占 用 1910 个二次间接盘块。 25MB =25×1024KB，25600-69-8192=17339KB，17339×1024B/512=34678 块，25MB 的 文件分别占用 34678 个三次间接盘块和 8192 个二次间接盘块。
如果在一个进程集合中的每个进程都在等待只能由该集合中的其他进程才能引发的事件， 而无限期僵持的局面称死锁。一个可运行进程由于其他进程总是优先于它，而被无限期拖 延而不能被执行的现象称饥饿。(1) 死锁进程必然处于饥饿状态，但处于饥饿状态的进程未必陷入死锁。(1)
5.列出操作系统中常用的安全机制(中文及其英文名)。（2 分） 解：
4. 简述操作系统虚化技术在设备管理中的应用。（2 分）
第2页共8页
答： 在设备管理中，通过用—类物理设备来模拟另一类物理设备，即通过共享设备磁盘来模拟独 占设备，把一个物理实体变成若干逻辑上的对应物。例如借助 SPOOLing 技术，把独占设备 (纸带、打印机等)虚化出许许多多台逻辑设备供用户使用。(2)
40(ms)/1000 000=40ns
3.某操作系统中，处理器用 2ms 处理中断，其他时间进行计算。若系统时钟中断频率为 100Hz， 试求处理器的利用率。(4 分) 解： 时钟中断频率为 100Hz，即每秒产生 100 次中断，故两次中断间隔时间为：1/100=0.01 秒=10 毫秒。在 10ms 间隔时间内，花 2ms 处理中断，其他时间进行计算。
得分
四、（本题满分 10 分）
缺页计算题
在一个请求分页系统中，页面访问序列为 P4、P3、P2、P1、P4、P3、P5、P4、P3、P2、P1、 P5。开始执行时主存中无页面，分配给进程的页框是 3 个。采用 FIFO 和 LRU 替换算法时， (1) 分别列出 FIFO 和 LRU 算法的页面替换过程； (2)计算各自的缺页率；(3) 此时哪个算
(2)和(3)在操作系统 I/O 软件。(1) (5)在 I/O 中断处理程序(0.5) (6)在用户层 I/O 软件。(0.5)
7.试说明多级反馈队列调度算法的基本思想，为什么说这是一种较好的进程调度算法? （3 分） 答： 本算法能全面满足不同类型作业的需求，较好实现公平性与资源利用率之间的平衡。 对分时交互型短作业，系统通常可在第一队列(最高优先级队列)规定的时间片内完成工作， 使终端型用户感到满意；(1) 对短批处理作业，通常，只需在第一和第二队列中各执行一个时间片就能完成工作，周转时 间仍然很短；(1) 对长批处理作业，它将依次在第一、第二、第三等各个队列中获得时间片运行，不必担心长 时间得不到处理。因而这是一种较好的进程调度算法。(1)
2.解释模式切换与进程切换，并说明两者关系。（2 分） 解：
模式切换：进程运行中，当执行系统调用或发生中断时，CPU 模式从用户态切换到内核态， 去执行操作系统例程的过程，或者在完成系统处理后，通过逆向 CPU 状态切换来继续执行 被中断进程的过程。进程切换：是将 CPU 的使用权从一个进程转给另一个进程。(1) 关系：模式切换不一定产生进程切换，但进程切换必定有模式切换伴随。(1)
得分
三、（本题满分 24 分）
1. 在一个操作系统的 inode 节点中分别含有 10 个直接地址的索引和一、二、三级间接索引。 若设每个盘块有 512B 大小，每个盘块中可存放 128 个盘块地址，则(1)一个 1MB 的文件占 用多少个间接盘块？(2)一个 25MB 的文件占用多少间接盘块？(4 分) 解:
LRU 共 10 次。
P4 P3 P2 P1 P4 P3 P5 P4 P3 P2 P1 P5
P4 P3 P2 P1 P4 P3 P5 P4 P3 P2 P1
P4 P3 P2 P1 P4 P3 P5 P4 P3 P2
替换页 P4 P3 P2 P4 P3 P2 P1
P5 P4 P3
(2)FIFO 共 9 次，LRU 共 10 次，缺页率=9/12、10/12。 (3)此时 FIFO 更好。
5. 简述逻辑文件和物理文件，及其分类。 （2 分） 答： 逻辑文件是从用户观点出发，考虑信息的组织及配置方式，它分为流式文件和记录式文件。 (1) 物理文件是从系统观点出发，考虑文件在物理介质上的组织和存放方式，它分串连文件、连 续文件、索引文件和哈希文件。(1)
6.I/0 软件分四个层次，试说明以下各个工作是在哪一层完成的？（3 分） （1） 向设备寄存器发写命令。 （2） 设备缓冲区管理。 （3） 逻辑地址转换为物理地址。 （4） 唤醒请求 I/O 的进程。 （5） 检查设备状态寄存器内容。 （6） 将二进制整数转化成 ASCII 码以便打印。 答： (1)和(4)在设备驱动程序。(1)