2018年6月操作系统(第3次)作业

《2018年6月操作系统(第3次)作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第3次作业—＞简答题（本大题共30分，共10小题，每小题3分）1.操作系统设计的三个目标是什么？2.什么是操作系统？2.选择文件组织时的重要原则是什么？3.什么是进程间的同步？4.分时系统中是否有作业的概念？为什么？5.简述解决死锁问题的三种方法。6.什么是文件的逻辑结构？什么是记录？&进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？9.页式管理可分为哪几种？静态页式管理可以实现虚存吗？10.设备分配的总原则是什么？设备分配有哪两种方式？并简要说明Z。二、综合题（本大题共70分，共10小题，每小题7分）1.路径名和工作目

2、录有什么关系？2.进程有哪些基木状态？简述状态转换的原因。3.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180。当采用先來先服务和最短寻道时间优先算法时，请给出各自的服务序列和移动的磁道总数。4.假设某多道程序设计系统有供用户使用的主存空间100K,磁带机2台，打印机1台。系统采用可变分区方式管理主存，对磁带机和打印机采用静态分配。现有一作业序列如下：作业号提交时间执行时间（分钟）要求主存（K）要求磁带机（台）要求打印机（台）18：0025151128：2010300138：20

3、20601048：3020201058：35151011假设采用先进先出调度算法，优先分配主存的低地址区且不准移动已在主存屮的作业，在主存中的作业平分CPU时间。请回答：作业调度的次序。最大的作业周转时间。最小的作业周转时间。作业平均周转时间。作业全部执行结束的时间。1.当数据a.很少修改并口以随机顺序频繁地访问吋，b.频繁地修改并口相对频繁地访问文件整体吋，c.频繁地修改并以随机顺序频繁地访问吋，从访问速度、存储空间的使用和易于更新(添加/删除/修改)这几方面考虑，为了达到最大效率，你将选择哪种文件组织？6.进程之间存在哪几种相互制约关系？各

4、是什么原因引起的？下列活动分别属干哪种制约关系？为什么？(1)若干同学去图书馆借书；(2)两队举行篮球比赛；(3)流水线主产的各道工序；(4)商品牛产和社会消费。7•请求页式管理屮有哪几种常用的页面置换算法？&某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说明理由。为定位文件数据块，需要FCB中设计哪些相关描述字段？为快速找到文件，对于FCE,是集中存储好，还是与对应的文件数据块连续存储好？要求说明理由。9.什么是通道？

5、与DMA方式的区别是什么？10.设有一缓冲池P,P屮含有20个可用缓冲区，一个输入进程将外部数据存入P,另有一个输出进程将P屮数据取出并输出。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。答案:一、简答题(30分，共10题，每小题3分)1.参考答案：方便：操作系统使计算机更易于使用；有效：操作系统允许以更有效的方式使用计算机系统资源；扩展：在构造操作系统吋，应该允许在不妨碍服务的前提下有效地开发、测试和引进新的系统功能。解题方案：评分标准:2.参考答案：操作系统（英语：OperatingSys

6、tem,简称OS）是管理计算机硬件与软件资源的计算机程序，同吋也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。解题方案：评分标准：3.参考答案：访问快速，易于修改，节约存储空间，维护简单，可靠性。解题方案：评分标准：4.参考答案：进程间同步是指异步环境下的一组并发进程因直接制约互相发送信息而进行互相合作、互相等待，使各进程按一定的速度执行的过程。解题方案：评分标准：5.参考答案：没有。因为在分时系统屮，每

7、个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其他程序一起抢占资源投入执行，而不必进入外存输入井等待作业调度程序选择。因此，分时系统没有作业控制表，也没有作业调度程序，故没有作业的概念。§方案:评分标准：6.参考答案：死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。死锁的检测与解除。系统定期地运行检测程序，检测系统中是否有死锁发生。当发生死锁时，找出全部死锁的进程。通过破坏循环等待条

8、件解除死锁。§方案:评分标准：7.参考答案：文件的逻辑结构就是用户可见的结构，可分为字符流式的无结构文件和记录式的有结构文件两大类。记录是一个具有特定