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

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

西华大学课程考核参考答案（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运行完成，其它作业也到达。

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

操作系统原理期末试题(一）一、单项选择题（每题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后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。

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个，试问该系统不会发⽣死锁的最少资源数是。

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学年第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 不是创建进程所必需的。

考 生 信 息 栏学院 专业 班级 姓名 学号装 订 线(学院、(考 生 信 息 栏 学院 专业 班级 姓名 学号装 订 线得 分方式。

程序直接控制方式管理简单．价格低廉，但要使主机等待I ／O 没备。

而设备和CPU 、设备和设备只能串行工作；中断控制方式在某种程度上使CPU 摆脱了等待I/O 设备的空转现象．主机和外设可以并行工作，提高了主机的利用率，但由于中断次数多．每次中断都要作现场保护和恢复工作．系统开销较大，仍然要占用较多的cPu 时间，而且快速的I ／O 设备要求中断响应要足够快。

否则会造成数据丢失；DMA 方式和通道控制方式都较好地解决了上述问题。

从而大大减少了CPU 的负担。

DMA 方式与通道控制方式相比．在灵活性和功能方而．仍存在—定的局限性．DMA 方式要求CPU 执行设备驱动程序启动设备，给出存放数据的内存起始地址以及操作方式和传送字节长度等，而且一个DMA 控制器只能控制—个设备。

3. 存储管理中,分页和分段有何区别?答： 分页和分段都采用离散分配方式，但两者有显著的差别。

〔1) 页是信息的物理单位．分页是系统的需要．是为了提高内存的利用率；段是信息的逻 辑单位．目的在于更好地满足用户的需要(2)页的大小固定。

由系统确定．一个系统只能有一种大小的页面：段的长度不固定。

决 定于用户的程序。

(3)分页的作业地址空间是——维的．单一的线性地址空间；分段的作业地址空间是一维的。

—个地址包括段号和段内地址。

四、综合题（共40分)1. 假设某系统中有3种资源(R1，R2．R3)，在某时刻系统中共有4个进程P1，P2，P3，P4 的最大资源需求数向量和此时己分配的资源数向量分别是：系统中当前可用资源向量为(1．1．2)。

问：(1)如果进程P2发出资源请求向量(1，0，1)，系统能否将资源分配给它？(2)如果进程P1发出资源请求向量(1，0，1)呢?如果可以，请写出安全序列，如果不行，说明原因。

(完整word版)操作系统期末考试试卷及答案亲爱的读者：本文内容由我和我的同事精心收集整理后编辑发布到文库，发布之前我们对文中内容进行详细的校对，但难免会有错误的地方，如果有错误的地方请您评论区留言，我们予以纠正，如果本文档对您有帮助，请您下载收藏以便随时调用。

下面是本文详细内容。

最后最您生活愉快 ~O(∩_∩)O ~南昌大学期末考试试卷2006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分，共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题 1 分，共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题(每题 10 分，共 30 分)1、状态转换图如下：执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，I/O请该进程就由执行状态转变为就绪状态。

（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。

（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。

（2分）2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分Begin wait(a);S2;signal(d);end; 2分Begin wait(c);S3;signal(e);end; 2分Begin wait(d);S4;signal(f);end; 2分Begin wait(b);wait(e);wait(f);S5;end; 2分parendend3、(1)FCFS算法：5分总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、应用题(每题 15 分，共 30 分)1、（1）T0时刻为安全状态。

考试科目名称 操作系统原理与实践II （A 卷）考试方式： 闭卷 考试日期： 2009 年 月 日 教师： 系（专业）： 年级： 班级： 学号： 姓名： 成绩：题号 一 二 三 四 五 六 分数一、名词解释（本题满分15分）1、 idle 进程idle 进程不进入就绪队列，仅当就绪队列为空时idle 进程才会被调度，每个cpu 上都有一个idle 进程。

2、 永久内核映射允许内核建立高端页框（通过alloc_page() 获得高端内存对应的 page ）到内核地址空间的长期映射，内核定义从 PKMAP_BASE 到 FIXADDR_START 的线性地址空间用于用于映射高端内存。

3、 转换后援缓冲TLB是一种专用于页表缓存的高速存储部件，主要任务是对页表本身实行二级缓存，缓存页表中的最活跃内容。

4、 内核通用链表是一种通过struct list_head 数据结构定义的双向链表，包含两个指向list_head 结构的指针prev 和next 。

但与传统的双链表结构模型不同， list_head 不是在链表结构中包含数据，而是在数据结构中包含链表节点。

5、 物理地址扩展属于内存的物理地址扩展，允许将最多64 GB 的物理内存用作常规的4 KB 页面，并扩展内核能使用的位数以将物理内存地址从32 扩展到36。

二、计算题（本题满分15分）某基于i386体系结构的逻辑地址的段标志符（即段选择子）为0x001F ，其段内偏移为0x00000003，CR3的地址信息为0x00102000：A ） 试根据下述GDT 及LDT 信息，计算出线性地址。

B ） 试结合下图中的页目录及页表信息，计算出与该线性地址对应的页目录项地址、页表项地址及物理地址。

得分得分INDEX 基地址 0 NULL 1 0x32021500 2 0x32021501 3 0x32021502 4 0x32021503 5 0x320215046 0x32021505 INDEX 基地址0 NULL 1 0x51021401 2 0x51021402 3 0x51021403 4 0x51021404 5 0x510214056 0x51021406GDT 中各段描述符的基地址信息 LDT 中各段描述符的基地址信息线性地址：0x51021406 页目录地址：0x00102510 页表地址：0x43031042 物理地址：0x62031426三、简答题（本题满分30分）1、试述Linux 2.4与Linux 2.6进程系统堆栈结构的特点及主要差别，并说明在Linux 系统得分中如何区别内核线程与普通进程。

操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。

3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。

5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。

（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。

C.空闲区大小递增D.空闲区大小递减第 1 页（共10 页）5.在引入线程的操作系统中，资源分配的基本单位是，CPU分配的基本单位是。

A.程序B.作业C.进程D.线程6.如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。

A. 1B. 2C. 3D. 57.某系统有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是。

A. 9B.10C.11D.128.光盘上的文件一般可以采用存取方式。

A. 顺序B. 随机C. 直接D. 顺序或随机9.磁盘调度主要是为了优化，下列算法中可能使要求访问较远磁道的进程产生饥饿现象的是。

寻道时间 B. 传送时间 C. 旋转延迟时间 D. 其他时间B. FCFSC. SCAND. CSCA10.通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干各用户共享的设备，这种设备称为A.存储设备B.系统设备C.用户设备D.虚拟设备11.7. 在文件系统中可命名的最小数据单位是，对文件存储空间的分配以为单位的。

字符串 B. 数据项 C. 记录 D. 文件文件系统 B. 数据项 C. 记录 D. 文件12.原语的特点是。

A. 不可分割性B. 不可再现性C. 不可屏蔽性D. 不可访问性13.在存储器管理中要求作业占有连续的主存空间的是单用户的和第 2 页（共10 页）第 3 页（共10 页）1．设有3个进程P1、P2、P3互斥共享使用包含N（N>0）个单元的缓冲区，进程P1负责产生一个整数并放入缓冲区，进程P2从缓冲区读入MOD 2为1的整数并累计求和；进程P3从缓冲区读入MOD 2为0的整数并累计求和；定义信号量S1控制P1，P2之间的同步，S2控制P1，P3之间的同步，empty控制生产者与消费者之间的同步，mutex控制进程间互斥使用缓冲区。

采用PV操作实现进程间的同步或互斥。

将答案填在下表中。

(1) 请写出S1、S2、empty、mutex的初值。

2010―2011 学年度第二学期一、单项选择题（每题1分，共20分）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．若系统中有五个并发进程涉及某个相同的变量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 ）管理文件。

江西理工大学考试试卷试卷编号：1112020505A班级学号姓名一、填空题（共31分，每空1分）1、在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是① n个，最少是②0 个。

（2分）2、操作系统的特征是：①并发性、②共享性和③随机性。

（3分）3、多数计算机系统将处理器的工作状态划分为①管态和②目态。

后者一般指用户程序运行时的状态，又称为普通态或③用户态。

（3分）4、处理机调度类型有：①高级调度、②中级调度、③低级调度等功能。

（3分）5、信号量类型有：①整型信号量、②记录型信号量、③AND型信号量、④信号量集。

（4分）6、存储器一般分成①高速缓冲器、②内存和③外存三个层次，其中④外存是造价最低、存取速度最慢。

（4分）7、抢占方式的低级调度策略有：①优先权原则、②短作业(进程)优先原则、③时间片原则。

（3分）8、文件管理功能包括：①文件存储空间的管理、②目录管理、③文件的读/写管理和保护、用户接口等功能。

（3分）9、分时系统的特征有：①多路性、②独立性、③及时性、④交互性。

（4分）10、产生死锁的原因有：①竞争资源、②进程间推进顺序非法。

（2分）二、简答题（共20分，每小题4分）1、什么是抖动（或称颠簸）？（4分）答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。

2、什么是虚拟存储器？（4分）答：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存3、设备分配时应考虑哪些因素？（4分）答：①设备的固有属性、②设备分配算法、③设备分配中的安全性4、影响缺页中断率的因素有哪些？（4分）答：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法。

5、多道批处理系统的优缺点有哪些？（4分）答：①资源利用率高、②系统吞吐量大、③平均周转时间长、④无交互能力三、综合能力题（共49分）1、有四个作业A、B、C、D，要求定时唤醒运行，其要求是：①A 作业1秒后运行，6秒后再运行；②B作业6秒后运行，13秒后再运行；③C作业11秒后运行，15秒后再运行；④D作业14秒后运行。