合肥师范学院计算机操作系统期末考试题,河北师范大学 操作系统 考试题 及答案...

河北师范大学 操作系统 考试题 及答案

(3页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.90 积分

|||||||||密|||||||||封|||||||||线||||||||||河北师范大学考试命题专用纸—— 学年第学年第 二二 学期学期《《 操作系统操作系统 》》课期中试题课期中试题一一二二三三四四五五六六七七八八九九十十总分总分代号 A 卷 学院 软件学院 专业 软件工程 年级 级 班级 学号 姓名 备注: ①试卷首页必须用统一的考试命题专用纸,第二页以后用专用纸续页。 ②试卷必须打印成卷字迹要工整、清楚。③各题留出答案空白。 ④试卷打印后应认真校对，避免卷面错误。得 分阅卷人一、填空题(每空一、填空题(每空 1 1 分，共分，共 1515 分)分)1、操作系统的基本功能包括( )管理、 ( )管理、 ( )管理和( )管理。除此以外还为用户使用操作系统提供了用户接口。2、进程完成任务后，系统收回进程占用的( )和取消( )后就撤销了该进程。3、信号量的物理意义是：当前信号量的值大于零时，表示( ) ；当信号量小于零时，其绝对值表示( ) 。4、产生死锁的原因是( )和( ) 。5、系统处于安全状态则( )发生死锁，系统处于不安全状态则( )发生死锁。6、在一个单处理机系统，若有 5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有( )个，最少有( )个。7、有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是( )。得 分阅卷人二、单项选择题(每小题二、单项选择题(每小题 2 2 分，共分，共 2020 分)分)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、某系统中有 3 个并发进程，都需要同类资源 4 个，问该系统不会发生死锁的最少资源数是( )个。A．9 B. 10 C. 11 D. 128、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( ) 。A．同步 B．执行 C．互斥 D．调度9、信号量 s 不能用于( )操作。A．V 操作 B．P 操作 C．赋初值 D．运算表达式10、下面关于临界区的叙述中正确的是( ) 。A．临界区可以允许规定数目的多个进程同时进行B．临界区只包含一个程序段C．临界区是必须互斥地执行的程序段D．临界区的执行不能被中断共 6 页，第 1 页共 6 页，第 2 页||||||||密|||||||||封|||||||||线 线||||||||| | 得 分阅卷人三、简答(共三、简答(共 2525 分)分)1、简述为什么引入进程？简述进程的特征。 (6 分)2、简述 3 种常用的进程通信方式。 (9 分)3、简述进程的创建过程和阻塞过程。 (10 分)得 分阅卷人四、应用题(四、应用题(4040 分，每小题分，每小题 1010 分)分)1、在一个批处理系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都仅是计算，忽略调度花费的时间。现有 3 个作业，进入系统的时间和需要计算的时间如下表所示。 作业作业进入系统时间进入系统时间需要计算时间需要计算时间开始时间开始时间完成时间完成时间周转时间(分)周转时间(分)19:0060 分钟29:1045 分钟39:2525 分钟(1) 求出每个作业的开始时间、完成时间及周转时间并填入表中。(2) 计算三个作业的平均周转时间和平均带权周转时间为多少。 (10 分)2、 有 5 个并发执行的进程 P1、P2、P3、P4、P5，它们共享５个资源R1、R2、R3、R4、R5，每个进程都需要得到两个资源后才能执行结束，但每次只能申请一个资源。每个进程申请的资源列表如下：进程 | 第一次申请的资源 | 第二次申请的资源Ｐ１ | Ｒ１ | Ｒ２ Ｐ２ | Ｒ２ | Ｒ３Ｐ３ | Ｒ３ | Ｒ４ Ｐ４ | Ｒ４ | Ｒ５Ｐ５ | Ｒ５ | Ｒ１ 1)在什么资源分配情况下会引起死锁？为什么？ 2)请你提出一种方案,使进程申请资源时受到适当的限制，从而避免可能引起的死锁。 (10 分)3、 桌子上有一只盘子，每次只能放入或取出一个水果。现有许多苹果和橘子。 一家 4 口人各行其职。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子 专等吃盘子中的橘子，女儿专等吃盘子中的苹果。请用 P 操作、V 操作来实现 4 人之间的同步算法。 (10 分)共 6 页，第 3 页共 6 页，第 4 页河北师范大学考试命题专用纸试卷代号 A 卷 学院 软件学院 专业 软件工程 年级 级 姓名 学号 |||| ||||密|||||||||封|||||||||线 线||||||||| | 4、假设具有 5 个进程的集合 P={P0，P1，P2，P3，P4},系统中有 3 类资源A、B、C，假设在某时刻有以下状态： 进程 Allocation Max AvailableA B C A B C A B CP0 0 0 3 0 0 4 1 4 0P1 1 0 0 1 7 5 P2 1 3 5 2 3 5P3 0 0 2 0 6 4P4 0 0 1 0 6 5试问：1)该状态是否安全？请给出详细的检查过程。2)如果系统的可利用资源 Available 为 (0,6,2)，系统是否安全？如果系统处在安全状态，请给出安全序列；如果系统处在非安全状态，说明原因。(10 分)参考答案参考答案一、1. 处理机，存储器，设备，文件 2. 资源， PCB(进程控制块) 3. 可用资源的数目，因请求该资源而被阻塞的进程的数目 4. 竞争资源，进程推进顺序不当 5. 一定不， 有可能 6. 4 ， 0 7. 1-m~1二、1. C 2. C 3. B 4.C 5.D 6. B 7. B 8.A 9. D 10. C三、 1．在多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性，并具有间 断性及不可再现性的特征，为了使程序能并发执行，且对并发执行的程序加以描述和控 制，人们引进了“进程”概念。 进程的特征： 结构特征(由程序段、数据段和 PCB 构成) ；动态性；并发性；独立性；异步性。2. ⑴共享存储器系统(分为基于共享数据结构的通信方式和基于共享存储区的通信方式) ；⑵消息传递系统(分为直接通信方式和间接通信方式) ；⑶管道通信，是指用于连接一个读进程和一个写进程以实现他们之间通信的一个共享 文件，又名 pipe 文件。 3.进程的创建过程： 申请空白 PCB；为新进程分配资源；初始化进程控制块；将新进程插入就绪队列。进程的阻塞过程：当发生引起进程阻塞的事件时，首先调用阻塞原语 block 把自己阻塞，把进程控制 块中的现行状态由“执行”改为阻塞，并将 PCB 插入阻塞队列，最后转调度程序进行重 新调度。四、 1.作业作业进入系统时间进入系统时间需要计算时间需要计算时间开始时间开始时间完成时间完成时间周转时间(分)周转时间(分)19:0060 分钟9:0010:006029:1045 分钟10:2511:1012039:2525 分钟10:0010:2560平均周转时间=(120+60+60)/3=80 带权周转时间： p1=60/60=1 p2=120/45=2.667 p3=60/25=2.4 平均带权周转时间=(1+2.667+2.4)/3=2..022 2. 1)当 5 个进程同时进行第一次资源申请后，即进程 P1 申请 R1, 进程 P2 申请 R2, 进程 P3 申请 R3, 进程 P4 申请 R4, 进程 P5 申请 R5,第一次申请资源结束 后， 这时候再进行第二次资源申请，无论是哪个进程申请都不能够申请成功， 这时候资源都被占用，进入死锁状态。 2)方案一：每次最多只允许 4 个进程同时申请资源方案二：给资源设置优先权，当进程申请完 Ri 之后，第二次申请 Rj 时,下 标 j 必须大于 i 时，才把第二个资源分配给该进程。方案三：一次性分配给进程两个资源，如果有一个资源被占用时，放弃该进 程所拥有的资源。方案四：可以使偶数的进程先执行，执行结束后，再执行奇数的进程。 3． (P/V 操作，即是 wait( ) signal( )操作)Semphore S=1, S1=S2=0;// S 表示当前盘子可以放入水果，初始值为 1；// S1 表示当前盘子可以取出苹果，初始值为 0；// S2 表示当前盘子可以取出橘子，初始值为 0。 Father:{准备苹果；Wait(S);将苹果放在盘子里；Signal(S1); } Mather:{准备橘子；Wait(S);将橘子放在盘子里；Signal(S2); } Daughter:{Wait(S1);从盘子中拿走苹果；Signal(S);吃苹果 } Son:{Wait(S2);从盘子中拿走橘子；Signal(S);吃橘子 } 4.进程 Allocation Max Need AvailableA B C A B C A B C A B CP0 0 0 3 0 0 4 0 0 1 1 4 0P1 1 0 0 1 7 5 0 7 5P2 1 3 5 2 3 5 1 0 0P3 0 0 2 0 6 4 0 6 2P4 0 0 1 0 6 5 0 6 4 1)检查过程：Work Need allocation work+allocation P2 1 4 0 1 0 0 1 3 5 2 7 5 P0 2 7 5 0 0 1 0 0 3 2 7 8 P1 2 7 8 0 7 5 1 0 0 3 7 8 P3 3 7 8 0 6 2 0 0 2 3 7 10 P4 3 7 10 0 6 4 0 0 1 3 7 11可以找到一个安全序列(P2 , P0, P1 ,P3 ,P4)此状态处于安全状态2)如果系统的可利用资源 Available 为 (0,6,2)时： 检查过程如下：Work Need allocation work+allocation P0 0 6 2 0 0 1 0 0 3 0 6 5 P3 0 6 5 0 6 2 0 0 2 0 6 7 P4 0 6 7 0 6 5 0 0 1 0 6 8这是 Work(0,6,8)

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。