仲恺农业工程学院《操作系统》2006A.doc

《仲恺农业工程学院《操作系统》2006A.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、仲恺农业技术学院试卷《操作系统》2006至2007学年度第一学期期末（A）卷专业班级姓名学号题号一二三四五合计得分评卷人（考生注意：答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸一齐交）一、填空题（20分，每空1分）1、从资源管理的观点来看操作系统具有六个主要功能是、、、、网络与通信管理和用户接口。2、从文件的物理结构来看，文件类型有链接、连续、和索引文件。3、可变分区内存管理常用的分配算法有五种最佳、、、最坏适应分配算法和快速适应算法。5、常用的多处理器的调度算法、、、。6、安全策略是描述一组用于使用其计算机及信息资源的规则。7、在分布式操作

2、系统中称透明性的实现分布式系统的技术又位置透明性、迁移透明性、复制透明性、、。8、操作系统中设备管理的目标为、以及提高系统CPU与设备、设备与设备并行运行程度，提高了设备利用率。二、选择题（10分，每题1分）4．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。A．从就绪变为运行；B．从运行变为就绪；C．从运行变为阻塞；D．从阻塞变为就绪8．UNIX操作系统是著名的（）。A．多道批处理系统；B．分时系统；C．实时系统；D．分布式系统。10．在UNIX系统中，目录结构采用（）。A．单级目录结构；B．二级目录结构；C．三级目录结构；D．树形目

3、录结构。三、名词解释（15分，每题3分）1、作业周转时间第3页，共3页2、文件3、进程切换4、线程5、实时操作系统四、简答题（25分，每题5分）1、简要叙述系统调用与过程调用的主要区别。2、简述进程的三状态模型及其相互间转换的条件。3、简述分页存储管理和分段式存储管理的不同之处。4、叙述I/O软件的层次及其功能。5、简述文件系统面向用户的主要功能。五、综合题（30分，每题10分）1、哲学家甲请哲学家乙、丙、丁吃饭，每个人吃饭时都需使用刀、叉个一把，并规定：所有哲学家先申请刀，申请到刀后再申请使用叉，刀、叉都拿到手后才能进餐，吃完后放下刀叉。餐桌布局如图所示

4、，用P、V操作写出四位哲学家就餐的互斥过程。甲丙丁叉2刀2叉1刀1乙2、设系统中有3种资源（A,B,C）和5个进程(P1,P2,P3,P4,P5)A资源的总数目是17，资源的总数目是5，C资源的总数目是20，再T0时刻系统的状态下。求：1）在T0时刻系统是否安全，若安全则给出安全序列。2）在T0时刻若进程P2提出请求资源（1，2，3），是否能实施资源分配？为什么？进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314ABC剩余资源数2333、在请求分页系统中，程序programA的页面

5、走向（访问序列或引用序列）为2，3，4，5，2，3，6，2，3，4，5，6,第3页，共3页设分配给该程序的固定存储块数为m（程序开始运行时现装载了m个页面）。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页（页故障）数。第3页，共3页