操作系统2008A试卷格式和试卷封面

………………………………装………………………………订…………………………………线………………………………课程________________________班级________________________姓名__________________________学号________________________………………………………密………………………………封…………………………………线………………………………安徽工业大学试题纸（一）2007~2008学年第二学期《操作系统》试卷（A）一填空题（25）1操作系统的基本功能有_________，_________，_________，_________和_________。2进程的三个最基本状态是__________，__________和__________。3产生死锁的必要条件是_________，_________，_________和_________。4地址重定位是指把转换成的过程,它分为两种类型和。5磁盘的移臂调度算法有__________，__________和__________等。6文件的物理结构可分为__________，__________和__________三种。7文件的目录结构有__________，__________和__________三种。二判断题（10）1多道程序设计是为了允许多个程序并行执行。2操作系统的执行是由事件驱动的，本质上是由中断驱动的。3在时间片轮转调度算法中，时间片越短，响应时间越快，处理机利用率越高。4资源分配图不可简化是死锁的必要条件而非充分条件。5在分页系统中，内存碎片较小；分段系统利于内存共享。6程序被全部装入内存是程序执行的必要条件。7磁盘空间管理属于文件系统功能而非存储管理功能。8打开文件就是把文件内容复制到内存。9缓冲技术是为了改善CPU与I/O之间速度不匹配的矛盾。10多道程序度越高，CPU的利用率越高。三单项选择题（10）1操作系统是一种。A、应用软件B、系统软件C、通用软件D、工具软件2在下列性质中，哪一个不是分时系统的特征。A、交互性B、多路性C、成批性D、独占性3在请求页式存储管理中，若所需页面不在内存中，则会引起。A.输入输出中断B.时钟中断C.越界中断D.缺页中断4若处理器有32位地址，则它的虚拟地址空间为字节。A.2GBB.4GBC.100KBD.640KB5采用SPOOLing技术的目的是。A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度6在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是。A.S0B.S=0C.S0D.S07在单处理机系统中，处于运行状态的进程。A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下题号一二三四五六七八九十十一十二十三十四十五十六十七十八十九二十总分得分………………………………装………………………………订…………………………………线………………………………课程________________________班级________________________姓名__________________________学号________________________………………………………密………………………………封…………………………………线………………………………安徽工业大学试题纸（二）8使命令的执行结果不在屏幕上显示，而是写到另一个文件中去，这种功能称为____。A脱机输出B管道C联机输出D输出重定向9两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是____。A、飞机票B、旅行社C、航空公司D、旅行社和航空公司10特殊文件是与____有关的文件。A、文本B、图象C、硬件设备D、二进制数据四简答题（15）1引入进程的主要目的是什么，又有哪些弊端？(5)2什么是设备的独立性，其作用何在？(5)3进程的基本状态有几种，每种状态的特征是什么？(5)五计算及程序设计题(40)1、假设有4个作业A、B、C、D，他们到达系统的时间分别是8、8.5、9、9.5，估计运行时间分别是1.2、0.8、0.4、0.6，系统分别采用FCFS（先来先服务）、SPF（短作业优先）、HRRN（最高响应比）的调度算法进行调度，计算在这三种不同的调度算法下的每个作业的完成时间，周转时间和平均周转时间。（10）2、银行家算法中，若出现下述资源分配情况:（10）（1）该状态是否安全？（2）如果进程p1提出请求Request(1，0，2)后，系统是否能将资源分配给它？注：画图或用文字说明详细过程3、甲、乙、丙三人合作完成一件产品，甲生产零件A，乙生产零件B，丙负责把零件A和B组装成成品，试用P、V原语描述该过程。（10）4、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？（10）002433P4211222P3302902P2210322P1322010753p0剩余资源已分配资源资源最大需求进程………………………………装………………………………订…………………………………线………………………………课程________________________班级________________________姓名__________________________学号________________________………………………………密………………………………封…………………………………线………………………………安徽工业大学试题纸（三）………………………………装………………………………订…………………………………线………………………………安徽工业大学试卷封面课程名称___________________任课教师___________________实考人数___________________装订份数：共_______册本册为第_______册考卷_______份试卷评阅人和审核人签名以下各项在空格内打√或说明1.考试类型：全国统考_____省部统考_____校统考_____院统考_____非统考_____2.试题来源：国家题库_____省部题库_____校题库_____教考分离_____任课教师命题_____3.阅卷方式：考评分离_____流水作业_____任课教师批改_____4.卷面成绩是否作技术处理：是_____否_____，加_____分，减_____分5.考试方式：开卷_____闭卷_____考试_____考查_____6.考试时间：_____年_____月_____日自_____时_____分至_____时_____分7.缓考（缺考）生姓名：__________________________________________________8.违纪生姓名：__________________________________________________________填表人签名：年月日装订人签名：年月日系（教研室）主任签名：年月日题号一二三四五六七八九十十一十二十三十四十五十六十七十八十九二十评阅人审核人