《安徽大学2013年操作系统试卷》由会员分享，可在线阅读，更多相关《安徽大学2013年操作系统试卷（3页珍藏版）》请在金锄头文库上搜索。
1、安徽大学-操作系统期末考试（C）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题 2 分，共20 分）1 某页式管理系统中，地址寄存器的低位表示页内地址，则页面大小为（C ）1024 字节 512 字节 2K 字节 4K 字节1、 根据作业说明书中的信息，对作业进行控制，称此操作为（A ）A 脱机作业 B 联机作业 C 控制型作业 D 终瑞型作业2、 程序并发执行时，具有（D ）A 可再现性 B 顺序性 C 封闭性 D 不可再现性3、 实时系统中，特别是对那些要求严格的实时系统，广泛采用（B ）调度方式。A 非抢占 B 抢占 C 信号量 D 先来先服
2、务4、 进程间的同步是指进程间在逻辑上的相互（B ）关系。A 联接 B 制约 C 继续 D 调用5、 下述哪一项不是内核的基本功能（D ）A 中断处理 B 时钟管理 C 原语操作 D 命令接口6、 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（C ）A FIFS B 最高响应比高者优先 C 短作业优先 D 优先级7、 进程被阻塞以后，代表进程在阻塞队列的是它的（B ）A 文件控制块 B 进程控制块 C 作业控制块 D 设备控制块8、 衡量系统的调度性能主要是指标是（ A）A 作业的周转时间 B 作业的输入输出时间C 作业的等待时间 D 作业的响应时间10批处理系统的主要缺点
3、是（ A）A 无交互性 B 输入输出设备利用率低C CPU 利用率低 D 失去了多道性三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）1实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。 （ T）2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。 （ ）3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。 （ ）4、响应比高者优先调度算法解决了长作业死等的问题。 （ T）5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。 （ ）6、通道的引入是为了建立独立的 I/O 操作，提高 I/O 操作和处理器的并行性。
4、 （T ）7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。 （ ）8、文件存储空间的分配通常以字节或字节单位。 （ ）9、每一个驻留在辅存上的文件都必须连续存放。 （ ）10、进程的互斥在批处理系统中不会出现。 （T ）五、综合应用题（每小题 10 分，共 20 分）1在一个请求分页系统中，采用 LRU 页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数 M 分别为 3 和 4 时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页） ，并比较所得结果。
5、2、 移动磁盘的柱面由外向里从 0 开始顺序编号，假定当前磁头停在 70 号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为 160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。答案（C）一、CADBBDCBAA二、名词解释（每小题 3 分，共 15 分）1独占设备：它是指在一段时间内只允许一个用户（进程）访问的设备。2文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件控制块。3动态重定位：作业在存储空间中的位置
6、，也是装入时确定的，但在作业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间。4对换技术：将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。5记录：是一组相关数据项的集合，用于描述一个对象某方面的属性。三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）1、 （）2、 （）磁盘虽然是共享设备，但是在同一时间只能允许一个进程对其进行访问。3、 （）检测死锁应定期对系统进行检查，看是否有死锁，而不是在死锁
7、发生时调用。4、 （）5、 （）磁带存储器，是一种顺序存取的存储器，不能直接存取。6、 （）7、 （）分配算法不一样。8、 （）以块为单位。9、 （）不一定连续存放。10、 （）四、简答题（每小题 5 分，共 25 分）1文件系统为用户提供的系统调用命令有哪些？答：文件系统为用户提供的系统调用主要有以下几种：（1）建文件 （2）打开文件 （3）关闭文件 （4）读文件 （5）写文件2什么是请求分页系统？它需要哪些方面的硬件机构支持？答：请求分页系统是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。为了实现请求调页和置换功能，系统必须提供必要的硬件支持。其中，最重要的
8、是：（1）请求分页的页表机制。（2）缺页中断机构（3）地址变换机构3选择调度方式和算法的准则是什么？答：选择调度方式和调度算法的准则，有的是面向用户的，有的是面向系统的。面向用户的准则：（1）周转时间短 （2）响应时间快 （3）截止时间的保证 （4）优先权准则面向系统的准则：（1）系统吞吐量高 （2）处理机利用率高 （3）各类资源的平衡利用4进程有哪三种基本状态？请分别阐述。答：进程在运行中不断地改变其运行状态，通常，一个进程必须具有以下三种基本状态。（1）就绪状态。即进程以分配到除 CPU 以外的所有必要的资源后，只要能再获得处理机，便可立即执行，这样的状态即就绪状态。（2）执行状态。指进程
9、已获得处理机，其程序正在执行。（3）阻塞状态。指进程因发生某事件，如 I/O 请求，申请缓冲空间等而暂停执行时的状态，亦即进程的执行受到阻塞。5什么叫分时系统，它的特征是什么？答：分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同进允许多个用户共享主机中的资源，每个用户都可通过自已的终端以交互方式使用计算机。分时系统的特征如下：（1）多路性。即多个用户分时使用一台主机。（2）独立性。每个用户各占一个终端，独立操作，互不干扰。（3）及时性。用户的请求能在很短时间内获得响应。（4）交互性。用户可通过终端与系统进行广泛的人机对话。五、综合应用题（每小题 10 分，共 20 分）1、解：（1）
10、当 M=3 时，页面走向 4 3 2 1 4 3 5 4 3 2 1 5缺页标记 * * * * * * * * * *M1 4 4 4 1 1 1 5 5 5 2 2 2M2 3 3 3 4 4 4 4 4 4 1 1M3 2 2 2 3 3 3 3 3 3 5缺页次数=10缺页率=缺页次数/总页数*100%=10/12*100%=83.3%（2）当 M=4 时页面走向 4 3 2 1 4 3 5 4 3 2 1 5缺页标记 * * * * * * * *M1 4 4 4 4 4 4 4 4 4 4 4 5M2 3 3 3 3 3 3 3 3 3 3 3M3 2 2 2 2 5 5 5 5 1 1M4 1 1 1 1 1 1 2 2 2缺页次数=8缺页率=8/12*100%=67%2、柱面号 最短寻找时间法调度次序电梯法调度次序160 6 650 7 7130 4 4110 3 390 2 215 10 1030 8 880 1 1140 5 525 9 9
