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

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

1、《操作系统》试卷(A)（时间120分钟）题号一二三四五六总分得分得分评卷人复查人一、填空题：（每个空1分，共20分）1.操作系统的四个基本特性是：、、和。2.从结构上看，每个进程都是由程序段、数据段和三部分组成。3.在响应比高者优先的调度算法中，当各个作业的等待时间相同时，将得到优先调度；当各个作业的运行时间相同时，将得到优先调度。4.地址变换机构的主要任务是。5.分页保护中的越界检查是通过将逻辑地址中的与页表的进行比较来实现的。6.在引入线程的操作系统中，线程是最小的单位，而进程是的最小单位。7．通道是一种硬件设施，它是一种专用的，有很强的部件。8.按信息交换的单位分类

2、，可将I/O设备分为和。9.目前常用的外存分配方法有连续分配、、三种。10．文件级管理，主要是通过设置来控制用户对文件的访问。11.操作系统为用户提供两种接口，一种是，另一种是。得分评卷人复查人二判断题：正确的填“√”，错误的填“×”。（每题1分，共10分）1.进程的并发性是多个进程同时运行。（）2.实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。（）3.因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。（）4.Spooling系统就是脱机I/O系统。（）5.一旦出现死锁,所有进程都不能运行。（）6.分区式管理中内存的保护通常是由硬件实现的。（）7

3、.段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。（）8.流式文件是指无结构的文件。（）6《操作系统》试卷共6页第6页9.一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。（）10.采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（）得分评卷人复查人三名词解释：（每题3分，共9分）1.临界区：2.虚拟存储器：3.快表：得分评卷人复查人四简答题：（每题4分，共12分）1.同步机制应遵循的准则。2.I/O控制方式有哪几种？分别适用何种场合？6《操作系统》试卷共6页第6页1.预防死锁的措施有哪些？得分评卷人复查人五应用计算题：（每题12分，共

4、24分）1.设在批处理系统中有4道作业，它们到达的时刻及运行时间如下所示：作业号到达时刻运行时间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置换策略，问其置换次数分别是多少？装订线内不要答题6《操作系统》试卷共6页第6页得分评卷人复查人六分析设计题（第1题18分，第2题17分，共25分）1.一组生产者进程和一组

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

6、系统》试卷共6页第6页6《操作系统》试卷共6页第6页