秋操作系统期中考试题参考答案2.docx

《秋操作系统期中考试题参考答案2.docx》由会员分享，可在线阅读，更多相关《秋操作系统期中考试题参考答案2.docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -西南交通高校2021 2021 学年第 一 学期考试试卷 A课程代码210课程名称操作系统考试时间100 分钟题号得分一二三四总成果线订装封密阅卷老师签字：一、判定题 正确打“”，错误打“”，每题1 分，共 10 分名1分时系统中，时间片设置的越小，就平均响应时间越短。（错）2多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序（错）姓3一个进程的状态发生变化总会引起其他一些进程的状态变化。（错）4在引入线程的操作系统中，线程是资源安排和调度的基本单位。（错）5信号量的初值不能为负数。（对）6进程

2、只能由其他进程唤醒。（对）7担心全状态肯定会导致死锁。（错）线8MS-DOS 和 UNIX操作系统都是多用户的操作系统。（错）订装9如无进程处于运行状态，就就绪队列和堵塞队列均为空。（错）密封10图形用户接口属于操作级的用户接口。（对）号二、单项挑选题（每题1 分，共 15 分）学1在一段时间内只答应一个进程拜访的资源称为 B共享资源B临界资源C软件资源D治理资源2批处理系统的主要缺点是。CA . CPU 使用效率低B.无并行性C.无交互性D都不是3分时操作系统通常采纳策略为用户服务。 BA牢靠性和敏捷性B时间片轮转C优先权D短作业优先4设计实时操作系统时，第一应考虑系统的。B A牢靠性和敏捷

3、性B实时性和牢靠性线C.多路性和牢靠性D优良性和安排性装订5以下的进程状态变化中，变化是不行能发生的。C封A运行一就绪B运行一等待C等待一运行D 等待一就绪密级6下面对进程的描述中，错误选项。D班可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 1 页，共 7 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -A进程是动态的概念B进程执行需要处理机C进程是有生命期的D进程是指令的集合7在 9 个生产者、6 个消费者共享容量

4、为8 的缓冲器的生产者消费者问题中互斥使用缓冲器的信号量 S 的初始值为。 A 1 6 8 9 8在间接通信时，用sendN,M 原语发送信件，其中N 表示。 C发送信件的进程名接收信件的进程名信箱名信件内容9既考虑作业等待时间，又考虑作业执行时间的调度算法是。AA.响应比高者优先B 短作业优先C.优先级调度D 先来先服务10设有一组作业，他们的提交时间及运行时间如下：作业号提交时间运行时间（分钟）19：007029：403039：5010410： 105在单道方式下，采纳短作业优先调度算法，作业的执行次序是 D A. 1,2,3,4B.4,3,2,1C.4,1,3,2D.1,4,3,211产

5、生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏条件是不大实际的。 AA互斥B不行抢占C恳求和保持D.循环等持12操作系统是对进行治理的软件。 CA软件B硬件C运算机资源D应用程序13操作系统依据掌握和治理进程，它是进程存在的标志。B程序状态字进程掌握块中断寄存器中断装置14如 P、V 操作的信号量S 初值为 2，当前值为 1，就表示有等待进程。 B A 0 个B1 个C2 个D3 个15. 一作业 8：00 到达系统，估量运行时间为1 小时，如 10：00 开头执行该作业，其响应比是CA.2B.1C.3D.0.5三、多项挑选题（每题2 分，共 10 分）1已经获得

6、了除以外全部运行所需资源的进程处于就绪状态。CE可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 2 页，共 7 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -A 主储备器B打印机CCPUD驱动器E处理器 2Windows 2000 操作系统本质上是 操作系统。 BDA 单任务B多任务C查询D单用户E搜寻 3操作系统的基本类型主要有。ABCA 批处理系统B分时系统C实时操作系统D单用户系统E多用户系统4在作业的生命周期

7、中会显现状态。 ABDEA 完成状态B 提交状态C就绪状态D收容状态 E执行状态5用于作业调度的算法有。ADEA 先来先服务B时间片轮转C最短剩余时间优先调度 D最高响应比优先调度E优先级调度四、填空题（每空2 分，共 10 分）1并发是指如干个大事在同一时间段内发生，并行是指如干个大事在同一时刻发生。2进程的基本特点有动态性、并发性、独立性、异步性及结构特点。3操作系统为用户供应两个接口。一个是命令接口，用户利用它来组织和掌握作业的执行或治理运算机系统。另一个是程序接口（系统调用），编程人员使用它们来恳求操作系统供应服务。4进程主要由数据段、程序段、进程掌握块（ PCB ）三部分内容组成。5

8、在一个单处理机系统中，如有5 个用户进程，且假设当前时刻为用户态，就处于就绪状态的用户进程最多有4 个。五、简答题（每题5 分，共 15 分）1. 多道程序（ multiprogramming）和多重处理（ multiprocessing ）有何区分？答：多道程序是作业之间自动调度执行、共享系统资源，并不是真的同时执行多个作业，它是微观上串行，宏观上并行。而多重处理系统配置多个cpu，能真正的同时执行多道程序。要有效使用多重处理， 必需采纳多道程序设计技术，而多道程序设计原就上不肯定要求多重处理系统的支持。2. 什么是进程？它与程序有何区分和联系？答：（ 1） 进程是程序及其数据在运算机上的一

9、次活动程序，它属于一种动态的概念。进程的运行实体是程序，离开程序进程没有存在的意义，从静态角度看，进程是由程序，数据和进程掌握块PCB 三部分组成的。而程序是一组有序的指令集合，属于一种静态的概念。（ 2）进程是程序的一次执行过程，它是动态的创建和消亡的，具有肯定的生命期，是临时存在的。而程序是永久存在的，可长期储存。（ 3）一个进程可执行一个或几个程序，一个程序也可以构成多个进程。3. 什么是操作系统？它有哪些主要功能？可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 3 页，共 7 页 - - - - - - - - - -可编辑

10、资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -答：操作系统是指掌握和治理运算机的软、硬件资源，合理组织运算机的工作流程、便利用户使用的程序集合。操作系统的主要功能：处理器治理，内存治理，设备治理，文件治理和用户接口。六、综合应用题（共40 分）1. 假设有 4 道作业，它们的提交时刻及执行时间如表：（14 分）作业号提交时间/h执行时间 /h110.002210.201310.400.5410.500.3运算在单道程序环境下， 采纳最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度次序。注：由于此题没有

11、明确进制关系，以下两种算法都视为正确。假如依据10 进制处理时间，运算如下：最短作业优先算法。 挑选那些估量需要执行时间最短的作业投入执行，为它们创建进程和安排资源， 在 10.00 时只有作业1 得以提交，所以执行作业1，当执行完毕后，时间为12.00，此该作业2，作业 3和作业 4 都可以提交。所以，所以，依据算法作业执行次序为1-4-3-2 。分析得表：作业号提交时间执行时间开头执行时间执行终止时间周转时间110.00210.0012.002.00210.20112.8013.803.60310.400.512.3012.802.40410.500.312.0012.301.80平均周转

12、时间T=1/4 （2.00+3.60+2.40+1.80 ） =2.45h平均带权周转时间W=1/42.00/2+3.60/1+2.40/0.5+1.80/0.3=3.85h假如依据60 进制处理时间，运算结果如下：作业号提交时间 /h执行时间 /h110:002210:201310:400.5最 短作业优先算法。 挑选那些估计需要执行时间最短的作业投入执可编辑资料 - - - 欢迎下载精品名师归纳总结行，为它410:500.3们创建进程和安排资源，在可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - -

13、- - -第 4 页，共 7 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -10： 00 时只有作业1 得以提交，所以执行作业1，当执行完毕后，时间为12:00，此该作业2，作业 3和作业 4 都可以提交。所以，依据算法作业执行次序为1-4-3-2 。分析得表：作业号提交时间执行时间h开头执行时间执行终止时间周转时间分钟 110:00210:0012.00120210:20112:4813:48208310:400.512:1812:48128410:500.312:0012:

14、1888平均周转时间T=1/4 （120+208+128+88 ） /60=2.27h平均带权周转时间W=1/4120/2/2+208/60/1+128/60/0.5+88/60/0.3=3.41h最短作业优先调度算法，调度次序为1，4，3，2，平均周转时间为2.27h，带权平均周转 时间为 3.41h.2. 在银行家算法中，如显现下述的资源安排情形：（14 分）ProcessAllocationNeedAvailable P00，1，2，62，0， 1， 23， 0， 1， 4 P12，1，0，16，6， 5， 7P21，0，4，13，5， 1， 5P30，3，2，13，1， 2， 8P43

15、，2，1，03，2， 2， 5试问：（ 1）该状态是否安全？为什么？写出安全序列。（ 2）如进程 P1 提出恳求 Request（ 2，0，1，2）后，系统能否将资源安排给它？为什么？【解答】（1）WorkNeedAllocationWork+ AllocationFinishP03 0 1 42 0 1 20 1 2 63 1 3 10trueP33 1 3 103 1 2 80 3 2 13 4 5 11trueP43 4 5 113 2 2 53 2 1 06 6 6 11trueP16 6 6 116 6 5 72 1 0 18 7 6 12trueP28 7 6 123 5 1 51

16、 0 4 19 7 6 12true系统存在一个安全序列：P0、P3、P4、P1、P2或P0、P3、P4、P2、P1，系统该状态 是安全的。（ 2）P1 提出恳求 Request2 2 ，0，1，2 ，按银行家算法进行检查：Request12 ，0，1，2 Need1（ 6， 6， 5， 7）可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 5 页，共 7 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -Request1

17、2 ，0，1，2 Available3, 0, 1, 4试安排并修改相应的数据结构，资源安排情形如下：AllocationNeedAvailableP0P1 P20，1， 2， 64，1， 1， 31，0， 4， 12， 0，1，24， 6，4，53， 5，1，51， 0， 0， 2P30，3， 2， 13， 1，2，8P43，2， 1， 03， 2，2，5再利用安全性算法检查系统是否安全，可用资源Available1 ，0，0，2 己不能满意任何进程的需要，故系统进入担心全状态，此时系统不能将资源安排给P1。3. 有三个进程 PA 、PB 和 PC 合作解决文件打印问题： PA 将文件记录从

18、磁盘读入主存的缓冲区 1，每执行一次读一个记录。PB 将缓冲区 1 的内容复制到缓冲区2，每执行一次复制一个记录。 PC 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。请用P、V 操作来保证文件的正确打印。（12 分）PAPBPC缓冲区 1缓冲区 2从磁盘读入复制打印int empty1=1; int empty2=1; int full1=0;int full2=0; main cobeingPA;PB;PC;coendPA while 1 从磁盘读一个记录。p empty1;将记录存入缓冲区1 。 v full1 ;可编辑资料 - - - 欢迎下载精品

19、名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 7 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -PB while 1 p full1 ;从缓冲区 1 中取出记录。v empty1;p empty2;将记录存入缓冲区2 。 v full2 ; PC while 1 p full2 ;从缓冲区 2 中取出记录。v empty2;打印记录。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 7 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载