(精品安阳工学院操作系统试卷b.pdf

安阳工学院操作系统试卷 B 最新好资料推荐-如有侵权请联系网站删除 精品好资料-如有侵权请联系网站删除 _学院 _ 专业_ 班级 姓名：_学号：_座号：_ 密 封 线 内 不 要 答 题 一、填空题（每空 1 分，共 10 分）1进程的三个基本状态是阻塞状态、执行状态。2产生死锁的四个必要条件是：条件、请求和保持条件、_条件和环路等待条件。3若 P、V 操作的信号量 s 初值为 6，当前 s 的值为-5，则表示有 个等待进程。4目前常用的外存分配方法有 、和索引分配三种。5采用段式存储管理方式，未配置快表，CPU 每存取一次数据访问内存次数是_次。6一个文件系统中，其FCB 占 64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200 个目录项，则查找一个文件平均需要 次访问磁盘。7实现 SPOOLing系统时必须在磁盘上开辟出称为_和_的专门区域，以存放作业信息和作业执行结果。二、单项选择题（每小题2 分，共 40 分）1.（）不是基本的操作系统。()A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2不是分时系统基本特征的是 ()A、多路性 B、独立性 C、实时性 D、交互性 3操作系统分配资源以()为基本单位。()A、程序 B、进程 C、指令 D、作业 4产生系统死锁的原因可能是由于 ()A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 题 号 一 二 三 四 总分 得 分 阅卷人 得 分 得 分 安阳工学院操作系统课程试卷 最新好资料推荐-如有侵权请联系网站删除 精品好资料-如有侵权请联系网站删除 _学院 _ 专业_ 班级 姓名：_学号：_座号：_ 密 封 线 内 不 要 答 题 D、多个进程竞争共享型设备 5临界区是指并发进程中访问临界资源的那段 ()A、管理信息 B、信息存储 C、数据 D、代码 6在页式管理中，页表的始址存放在 ()A、内存中 B、存储页面表中 C、联想存储器中 D、寄存器中 7在以下存储管理方案中，不适用于多道程序设计系统的是 ()A、单一连续分配 B、固定分区分配 C、动态分区分配 D、页式存贮管理 8()是进程存在的唯一标志。()A、作业控制块 B、作业名 C、进程控制块 D、程序名 9在进程状态转换时，下列哪一种状态是不可能发生的 ()A、等待态运行态 B、运行态就绪态 C、运行态等待态 D、就绪态运行态 10进程从运行状态进入就绪状态的原因可能是 ()A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完 11用磁带作为文件存储介质时，文件只能组织成 ()A、顺序文件 B、链接文件 C、索引文件 D、目录文件 12某作业 8：00 到达系统，估计运行时间为 1 小时，若 10：00 开始执行该作业，其响应比是 ()A、2 B、3 C、1 D、0.5 13多道程序设计是指 ()A、在实时系统中并发运行多个程序 B、在分布系统中同一时刻运行多个程序 C、在一台处理机上同一时刻运行多个程序 D、在一台处理机上并发运行多个程序 14文件系统采用多级目录结构后，对于不同用户的文件，其文件名 ()A、应该相同 B、应该不同 C、可以相同，也可以不同 D、受系统约束 最新好资料推荐-如有侵权请联系网站删除 精品好资料-如有侵权请联系网站删除 15在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是 ()A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区 C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区 16设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 P、V 操作管理信号量时 S 的可能取值是 （）A、3，2，1，0，-1 B、2，1，0，-1，-2 C、1，0，-1，-2，-3 D、4，3，2，1，0 17目录文件存放的是信息是 ()A、某一文件的数据信息 B、某一文件的 FCB C、所有数据文件 FCB D、所有子目录文件和数据文件的FCB 18死锁的预防采取措施是 ()A、防止系统进入不安全状态 B、配置足够的系统资源 C、破坏产生死锁的四个必要条件之一 D、使进程的推进顺序合法 19.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指 （）A、先来先服务法 B、短作业优先法 C、时间片轮转法 D、优先级法 20.某基于动态分区存储管理的计算机，其主存容量为 55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配 15MB，分配30MB，释放 15MB，分配 6MB，此时主存中最大空闲分区的大小是 （）A、7MB B、15MB C、10MB D、9MB 三、判断题（每小题 1 分，共 10 分）1批处理操作系统一般应用于实时控制。()得 分 最新好资料推荐-如有侵权请联系网站删除 精品好资料-如有侵权请联系网站删除 _学院 _ 专业_ 班级 姓名：_学号：_座号：_ 密 封 线 内 不 要 答 题 2PCB 是专为用户进程设置的私有数据结构，每个进程可以有多个 PCB。()3并发是操作系统特征之一。()4LRU 页面置换算法总是选择在主存驻留时间最长的页面淘汰。()5可变分区可以有效地消除外部碎片，但不能消除内部碎片。()6页式系统的优点是消除了外部碎片，更有效地利用了内存。()7在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。()8磁盘是典型的块设备。()9虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。()10采用多道程序设计的系统中，系统的道数越多，系统的效率越高。()四、应用题（每小题 8 分，共 40 分）1在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。作业 提交时间 运行时间 1 80 10 2 85 05 3 90 02 4 91 01 计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。（1）先来先服务调度算法。（2）短作业优先调度算法。2桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。得 分 最新好资料推荐-如有侵权请联系网站删除 精品好资料-如有侵权请联系网站删除 _学院 _ 专业_ 班级 姓名：_学号：_座号：_ 密 封 线 内 不 要 答 题 3若干个等待访问磁盘者依次要访问的磁道为 20，44，40，4，80，12，76，假设每移动一个磁道需要 3ms 时间，移动臂当前位于 40号磁道，请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。（1）先来先服务算法；（2）最短寻道时间优先算法。4某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node 中设有 13 个地址项，其中直接索引 10 项，一次间接索引 1 项，二次间接索引 1 项，三次间接索引 1 项。数据块的大小为 2K，磁盘地址用 4 个字节表示。问：这个文件系统允许的最大文件长度是多少？最新好资料推荐-如有侵权请联系网站删除 精品好资料-如有侵权请联系网站删除 5某进程已分配到 4 个页框，如下表所示。当进程访问第 4 页时，产生缺页中断。请分别用 FIFO、LRU 和改进的 CLOCK 算法，决定缺页中断服务程序选择换出的页面。虚页号 页框 装入时间 最近访问时间 访问位 修改位 2 0 60 161 0 1 1 1 130 160 0 0 0 2 26 162 1 0 3 3 20 163 1 1