安徽师范大学夜大学 计算机本科《操作系统》试卷(B)

《安徽师范大学夜大学 计算机本科《操作系统》试卷(B)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《操作系统》考试试卷(B)（时间120分钟）题号一二三四五总分得分得分评卷人复查人一、填空题：（每空1分，共20分）1.操作系统的四个基本特征是：、、和异步性。2.进程最基本的三种状态分别是、和。3.操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为________。4.分段保护中的越界检查是通过将逻辑地址中的与段表中的进行比较来实现的。5.在页式存储管理中，进程逻辑地址空间被分成大小相等的__________，而内存空间被分成同样大小的__________，

2、其管理中最重要的数据结构是______。6.操作系统为用户提供两种接口，是和。7.文件按逻辑结构可分成____________和____________两种形式。8.从资源分配的角度可将设备分类为__________、共享设备和__________。9.在可变分区存储管理方式中,首次适应算法要求空闲区在空闲区链表中按____________次序链接.10.为记录设备的情况，系统为每一类设备配置一张__________。得分评卷人复查人二判断题：正确的填“√”，错误的填“×”。（每题1分，共10分

3、）1.从响应时间的角度看，分时系统与实时系统的要求相似。（）2.进程优先权是进程调度的重要依据,必须根据进程运行情况动态改变。（）3.作业调度与进程调度相互配合才能实现多道作业的并发执行。（）4.抖动是由于缺页置换算法的某些缺陷而引起的。（）5.采用虚拟存储器技术，用户编写的应用程序其地址空间是连续的。（）6.引入缓冲的主要目的是提高I/O设备的利用率。（）7.进程间的互斥是一种特殊的同步关系。（）8.对一个文件的访问,通常由用户访问权限和文件属性共同限制（）9.只有引入通道后,CPU计算和I/

4、O操作才能并行执行。（）5《操作系统》试卷共5页第5页10.同一文件在不同的存储介质上应该用相同的组织方式。（）得分评卷人复查人三名词解释：（每题2分，共8分）1.多道程序设计：2.线程:3.SPOOLing4.系统调用得分评卷人复查人四简答题：（每题4分，共16分）1.简述现代OS的主要特性。2.I/O设备的控制方式有哪些？3.什么是死锁？产生死锁的原因和必要条件是什么？5《操作系统》试卷共5页第5页得分评卷人复查人五综合题:（每题15分，共30分）1.设在批处理系统中有4道作业，它们到达的时

5、刻及运行时间如下所示：作业号到达时刻运行时间18.002.0028.500.5039.000.1049.500.20设系统每次只选择一个作业装入主机运行，分别给出在先来先服务算法、短作业优先算法下，这批作业的运行次序和平均周转时间。2.某分页系统有3个实页，一进程访问页面的顺序为5，4，3，2，4，3，1，4，3，2，1，5，若分别使用FIFO和LRU置换策略，问其置换次数分别是多少？5《操作系统》试卷共5页第5页得分评卷人复查人六分析设计题（每题13分，共26分）1.一组生产者进程和一组消费者

6、进程共享10个缓冲区，每个缓冲区可以存放一个整数，生产者进程每次一次性向3个缓冲区中写入数据，消费者进程每次从缓冲区取出一个整数。请用信号量及wait、signal操作实现生产者和消费者的同步过程。2.考虑系统瞬时状态为：进程AllocationMaxNeedAvailablep0001200121520p110001750p213542356p306320652p400140656利用银行家算法回答下列问题：（1）计算矩阵Need。（2）该系统处于安全状态吗？（3）若进程p1提出请求（0420

7、），能否立即满足？5《操作系统》试卷共5页第5页5《操作系统》试卷共5页第5页