2022年操作系统作业题 .pdf

《2022年操作系统作业题 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统作业题 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章3、为什么说OS实现了对电脑资源的抽象答： OS首先在裸机上覆盖一层I/O 设备管理软件实现了对电脑硬件操作的第一层次抽象在第一层软件上再覆盖文件管理软件实现了对硬件资源操作的第二层次抽象。OS 通过在电脑硬件上安装多层系统软件增强了系统功能隐藏了对硬件操作的细节由它们共同实现了对电脑资源的抽象。4、试说明推动多道批处理系统形成和发展的主要动力是什么答：主要动力来源于四个方面的社会需求与技术发展1不断提高电脑资源的利用率2方便用户3器件的不断更新换代4电脑体系结构的不断发展。13、 OS有哪几大特征其最基本的特征是什么答：并发性、共享性、虚拟性和异步性四个基本特征最基本的特征是并发性。第

2、二章7、试说明PCB的作用为什么说PCB 是进程存在的惟一标志答： PCB 是进程实体的一部分是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。8、 试说明迚程在三个基本状态之间转换的典型原因。答： 1、就绪状态执行状态：进程分配到CPU资源 2 、执行状态就绪状态：时间片用完 3 、执行状态阻塞状态：I/O 请求 4 、阻塞状态就绪状态：I/O 完成22、试写出相应的程序来描述下列图的前趋图。精选学习资料 - - - - - - - - - 名师归纳

3、总结 - - - - - - -第 1 页，共 5 页第三章10、试比较FCFS和 SPF两种进程调度算法18、何为死锁，产生死锁的原因和必要条件是什么22、在银行家算法中，假设出现下述资源分配情况，试问 1该状态是否安全 2 假 设 进 程P2提 出 请 求request 1,2,2,2 后 ， 系 统 能 否 将 资 源 分 配 给 它精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 5 页第四章26、在一个请求分页系统中，采用FIFO页面置换算法时，加入一个作业的页面走向为4、3、2、1、4、3、2、1、5，当分配给该作业的物理块数

4、M 分别为 3 和 4 时，试计算在访问过程中，所发生的缺页次数和缺页率，并比较所得结果。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 5 页第五章7、有那几种I/O 控制方式，各适用于何种场合？24、目前常用的磁盘调度算法有哪几种，每种算法优先考虑的问题是什么？先来先服务FCFS ：公平，简单，每个进程的请求都能依次得到处理。没有对寻道优化，平均寻道时间长。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 5 页最短时间优先调度算法SSTF ：要求访问的磁道是当前磁头所在的磁道最近，每次寻道时间最短。可能导致一些请求无限期推延。电梯调度算法SCAN ：不仅考虑当前磁道的距离，优先考虑在磁道前进方向的最短时间，排除磁头在盘面上的往复运动。电梯原理。N-SCAN ：是 SCAN 的改进。磁头改变方向时，以到达请求服务的最短时间。对中间请求服务更有利。C-SCAN ：磁头单项移动。消除N-SCAN 对两端请求的不公平。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 5 页