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

操作系统试卷(A)（时间120分钟）题号一二三四五六总分得分得 分评卷人复查人一、填空题：（每个空1分，共20分）1.操作系统的四个基本特性是： 、 、 和 。2.从结构上看，每个进程都是由程序段、数据段和 三部分组成。3.在响应比高者优先的调度算法中，当各个作业的等待时间相同时， 将得到优先调度；当各个作业的运行时间相同时， 将得到优先调度。4.地址变换机构的主要任务是 。5.分页保护中的越界检查是通过将逻辑地址中的 与页表的 进行比较来实现的。6.在引入线程的操作系统中，线程是最小的 单位，而进程是 的最小单位。7通道是一种硬件设施，它是一种专用的，有很强 的部件。8.按信息交换的单位分类，可将I/O设备分为 和 。9.目前常用的外存分配方法有连续分配、 、 三种。10文件级管理，主要是通过设置 来控制用户对文件的访问。11.操作系统为用户提供两种接口，一种是 ，另一种是 。得 分评卷人复查人二 判断题：正确的填“”，错误的填“”。（每题1分，共10分）1. 进程的并发性是多个进程同时运行。（ ）2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。（ ）3. 因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。（ ）4. Spooling系统就是脱机I/O系统。（ ）5. 一旦出现死锁, 所有进程都不能运行。（ ）6. 分区式管理中内存的保护通常是由硬件实现的。（ ）7. 段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。（ ）8. 流式文件是指无结构的文件。（ ）9. 一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。（ ）10. 采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（ ）得 分评卷人复查人三 名词解释：（每题3分，共9分）1. 临界区：2. 虚拟存储器：3. 快表：得 分评卷人复查人四 简答题：（每题4分，共12分）1. 同步机制应遵循的准则。2. I/O控制方式有哪几种？分别适用何种场合？3. 预防死锁的措施有哪些？得 分评卷人复查人五 应用计算题：（每题12分，共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置换策略，问其置换次数分别是多少？装 订 线 内 不 要 答 题得 分评卷人复查人六 分析设计题（第1题18分，第2题17分，共25分） 1. 一组生产者进程和一组消费者进程共享10个缓冲区，每个缓冲区可以存放一个整数，生产者进程每次一次性向3个缓冲区中写入数据，消费者进程每次从缓冲区取出一个整数。请用信号量及wait、signal操作实现生产者和消费者的同步过程。装 订 线 内 不 要 答 题2. 考虑系统瞬时状态为：进程AllocationMaxNeedAvailablep00 0 1 20 0 1 21 5 2 0p11 0 0 01 7 5 0 p21 3 5 4 2 3 5 6p30 6 3 2 0 6 5 2p40 0 1 4 0 6 5 6利用银行家算法回答下列