20086广工操作系统试卷A3.docVIP

广东工业大学试卷用纸，共4页，第2页 广东工业大学考试试卷 (A ) 课程名称: 操作系统 试卷满分 100 分 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 填空题：（每空1分，共20分） 操作系统的基本特征一般包括：________、共享、虚拟、异步性。 用户与操作系统的接口通常可分为两大类：用户接口和________。 当一个进程能被选中占用处理器时，就从 态成为 态。 从设备分配的观点看，可将设备分为_______设备和______设备和虚拟设备三类。 数据传输过程中，通常在内存中划出一个区域用于存放在两个外设和设备与CPU之间传输的数据，这个区域被称为________。 ________、________、________和________。 请求分段式虚拟存储分配系统必须至少具有三种硬件支持，即________，________和地址变化机构。 按逻辑结构可把文件分为________、_______、______、直接文件和哈希文件。 缓冲区的组织方式分为单缓冲，双缓冲、_______和_______。 磁盘存储器空闲存储空间的常用管理方法有空闲表法，空闲链表法，___和____。 二、单项选择题：（每题1分，共20分） 计算机系统是由______组成。 ( )A、硬件系统和主存储器 B、软件系统和操作系统C、硬件系统和软件系统 D、主机和外围设备 采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是 ( )A、处理器执行指令速度快 B、主存储器的容量大C、外围设备多 D、该系统具有处理器与外设并行工作的能力 把用户作业的相对地址转换成绝对地址的工作称为( )A逻辑化 B、绝对化 C、重定位 D、翻译 以下哪种存储管理不可用于多道程序系统中A、固定式区存储管理 B、单一连续区存储管理 C、可变分区存储管理 D、段式存储管理 下面 ( ) 算法不是进程调度算法。A、LRU B、FCFS C、SJF D、HPF 19. 若有n个进程都要读某个共享文件，但系统限制最多允许m个进程（nm1）同时读文件， 用PV操作管理时不可能出现的信号量之值为（ 　）A．1 B．m-n C．m D．n 20. 虚拟设备是指（ ）。 A. 允许用户使用比系统中具有的物理设备更多的设备 B. 允许用户以标准化方式来使用物理设备 C. 把一个物理设备变换成多个对应的逻辑设备 D. 允许用户程序不必全部装入主存便可使用系统中的设备 三、简答题（每题 分，共 0 分）? 它们之间相互转换的原因是什么? 试说明UNIX系统中所采用的混合索引分配方式。 为什么说SPOOLING系统在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答按FIFO调度算法LRU调度算法将产生缺页中断，依次淘汰的页号，缺页中断率。32个页面，每页1K，主存16K。作业Ａ的6页，假定某个时刻作业A的页表如下图所示： 页号 块号 位 访问位 修改位 辅存地址 ０ １ １ １ １ １ ０ ０ ２ １ １ ０ ３ ０ ０ ０ 问①指出页表中 位、访问位、修改位、辅存地址的含义？②试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。 某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用PV操作来进行控制？请写出能进行正确管理的程序。 装 订