操作系统试卷六

考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线厦门理工学院试卷20 13 20 14 学年 第1学期课程名称操作系统试卷卷别A B 软件工程（专升本）专业 13 级 班级 1-6考试方式闭卷 开卷 本试卷共4大题( 4页)，满分100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在答题纸上对应的表格内。错选、多选或未选均无分。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. 阻塞就绪6为了描述进程的动态变化过程，采用了一个与进程相联系的（ ），根据它而感知进程的存在。A.进程状态字 B.进程优先数 C.进程控制块 D.进程起始地址7操作系统中的作业管理是一种（ ）。A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成8. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A.先来先服务法 B.短作业优先法C.时间片轮转法 D.高响应比优先法9操作系统中，（ ）负责对进程进行调度。A.处理机管理 B.作业管理C.高级调度管理 D.存储和设备管理10进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ ）。A.必定产生死锁 B.可能产生死锁C.不会产生死锁 D.无法确定是否会产生死锁11. 系统抖动是指_。A.使用机器时，屏幕闪烁的现象 B.系统盘有问题，至使系统不稳定的现象 C.由于内存分配不当，偶然造成内存不够的现象 D.被调出的页面又立刻被调入形成的频繁调入调出现象12分区管理要求对每一个作业都分配（ ）的内存单元。A.地址连续 B.若干地址不连续C.若干连续的帧 D.若干不连续的帧13. 分段管理提供（ ）维的地址结构。A.1 B.2 C.3 D.414. 段页式管理每取一次数据，要访问（ ）次内存。A.1 B.2 C.3 D.415. 在操作系统中，P、V操作是一种（ ）。A.机器指令 B.系统调用命令C.作业控制命令 D.低级进程通信原语16. 发生死锁的必要条件有4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏（ ）条件是不太实际的。A.互斥 B.不可抢占C.部分分配 D.循环等待17. 采用假脱机技术的目的是（ ）。A.提高外设和主机的利用率 B.提高内存和主机效率C.减轻用户编程负担 D.提高程序的运行速度18操作系统是通过（ ）来对文件进行编排、增删、维护和检索。A.数据逻辑地址 B.按名存取C.数据物理地址 D.文件属性19存放在磁盘上的文件（ ）。A.可随机访问，又可顺序访问 B.只能随机访问C.只能顺序访问 D.必须通过操作系统访问20. 如果文件系统中有两个文件重名，不应采用（ ）。A.单级目录结构 B.树型目录结构C.二级目录结构 D.A和C考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线二、填空题（本大题共4小题，每空1分，共10分）请在答题纸上每小题的空格中填上正确答案。错填、不填均无分。21. 进程存在的标志是_。22. 单机系统中普遍采用的高级通信方式可分为3大类：_，_，_。23进程被创建后，最初处于_状态，然后经_选中后进入_状态。24目前，计算机系统中多数采用三级存储器结构，即_，_，_。三、简答题（本大题共6小题，每小题3分，共18分）25什么是进程，并简述进程的特征。26简述产生死锁的原因和必要条件。27简述设备管理软件的层次结构及各层的主要功能。28什么是文件、文件系统，并简述文件系统的主要功能。29简述分时系统的特性。30处理机调度的主要目的是什么，可分为几个层次。第 7 页 共 7 页四、综合应用题（本大题共5小题，31-32每题7分，33-35每题6分，共32分）31对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5。当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。32有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子。每个哲学家的行为是思考，感到饥饿，然后吃通心粉。为了吃通心粉，每个哲学家必须拿到两只筷子，并且每个人只能直接从自己的左边或右边去取筷子。试用P、V操作解决哲学家进餐问题。33假设有一个两道批处理系统，作业调度采用优先级调度算法，进程调度采用先来先服务调度算法。若有下表所示的4个作业进入系统，试填写表中空项。作业提交时间运行时间/min优先数（数越大级越高）进入内存时间结束时间18:0040128:1030338:2020248:3010434若某磁盘共有200个柱面，其编号为0199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、106，l08，72。请用最短寻道时间优先算法来确定实际服务的次序，并计算移动臂总的移动量。35假设有两类资源A和B，A类资源10个，B类资源14个，当前系统的资源分配情况如下表所示。根据分配表，回答下面两个问题：请填写系统的Need矩阵。使用银行家的算法，确定系统是否死锁状态？如果不死锁给出安全序列，如果死锁给出死锁的四个条件。进程 Allocation Max Need Aavilable A B A B A B A BP0 2 0 2 4 2 7P1 3 2 10 2 P2 1 4 5 4 P3 2 1 3 1P4 0 0 4 2参考答案及评分标准一、 单项选择题(本大题共20小题，每小题2分，共40分)1、D 2、D 3、B 4、C 5、C 6、C 7、A 8、A 9、A 10、B11、D 12、A 13、B 14、C 15、D16、A 17、A 18、B 19、A 20、A二、 填空题（本大题共4小题，每空1分，共10分）21、进程控制块22、共享存储器、消息传递、管道通信23、就绪、调度、执行24、高速缓冲存储器、主存储器、辅助存储器三、 简答题（本大题共6小题，每小题3分，共18分）25、答：进程是程序的运行过程，是系统进行资源分配和调度的一个独立单位。进程具备以下几个特征：1、动态性：它是程序的执行过程，它有一个生命周期。(1)2、并发性：一个进程可以与其它进程并发执行。3、独立性：是系统调度和资源分配的独立单位。(1)4、异步性：进程按各自独立的、不可预知的速度向前推进。5、结构特征：进程通常由程序段、数据段和堆栈以及进程控制块3部分组成。(1)26、答：死锁产生的原因归结为两种：一是临界资源分配不当；(1)二是进程推进顺序不当。(1)死锁产生的4个必要条件：互斥条件、占用并等待条件、不可剥夺条件、环路等待条件。(1)27、答：设备管理软件从高到低可分成以下4个层次：1、用户层I/O软件；2、与设备无关的I/O软件；3、设备驱动程序；4、中断处理程序。 (1)各层的主要功能依次为：1、系统调用，产生I/O请求； (1)2、设备分配，缓冲； 3、由抽象请求到具体命令的转换，驱动设备进行操作；(1)4、I/O结束时，唤醒相应进程。 28、答：文件是具有名字的一组相关联信息的有序集合。文件系统是指操作系统中与文件管理有关的软件和数据的集合。从用户角度看，文件系统实现“按名存取”。从系统角度看，文件系统是对文件存储器的存储空间进行组织、分配和管理，负责文件的存取、保护和检索的一组软件的集合。(1)文件系统的主要功能如下：1、按名存取；2、文件组织；3、文件存储空间管理；4、文件共享和保护；(1)5、文件操作；6、文件转储和恢复。(1)29、答：可以概括出分时系统有4个主要特征：1、多路性；2、独立性；(1)3、及时性；(1)4、交互性。(1)30、答：处理机调度的主要目的是选出作业或者进程并为之分配处理机。根据处理机调度的对象、时间和功能等方面的不同，可以将调度分为3个层次：1、高级调度：作业调度，宏观调度；(1)2、中级调度：交换调度；(1)3、低级调度：进程调度，微观调度。(1)四、综合应用题（本大题共6小题，31-32每题7分，33-35每题6分，共32分）31、解：FIFO算法：时刻123456789101112P123412512345M112123423413412512512512532534534是否缺页TTTTTTTFFTTF依次淘汰的页为：1，2，3，4，1，2 (4)LRU算法：时刻123456789101112P123412512345M112123423413412512512512312342345是否缺页TTTTTTTFFTTT依次淘汰的页为：1，2，3，4，5，1，2 (3)32、解：Struct semaphore chopstick5=1,1,1,1,1; (2)Void philosopheri(void) While (TRUE) (1) 思考； P(chopsticki); (1) P(chopstick(i+1) mod 5); (1) 进餐； V(chopsticki); (1) V(chopstick(i+1) mod 5); (1) 33、解：填写表格如下：作业提交时间运行时间/min优先数（数越大级越高）进入内存时间结束时间18:004018:008:4028:103038:109:1038:202029:109:4048:301048:409:20(6)34、解：目前在96号柱面，根据最短寻道时间优先算法，访问次序为：106，108，72，52，36，157，159，175 整个移臂情况如下图所示： (3)总的移动量为：(108-96)+(10