《安阳工学院操作系统试卷B.doc》由会员分享，可在线阅读，更多相关《安阳工学院操作系统试卷B.doc（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、_学院 _专业_ 班级姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线安阳工学院操作系统课程试卷题 号一二三四总分得 分阅卷人得 分一、填空题（每空1分，共10分）1进程的三个基本状态是阻塞状态、 、执行状态。2产生死锁的四个必要条件是：条件、请求和保持条件、_条件和环路等待条件。 3若P、V操作的信号量s初值为6，当前s的值为-5，则表示有 个等待进程。4目前常用的外存分配方法有、和索引分配三种。5采用段式存储管理方式，未配置快表，CPU每存取一次数据访问内存次数是_次。6一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查
2、找一个文件平均需要 次访问磁盘。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临界区是
3、指并发进程中访问临界资源的那段 ( )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
4、、等待某一事件C、等待的事件已发生 D、时间片用完11用磁带作为文件存储介质时，文件只能组织成 ( )A、顺序文件B、链接文件C、索引文件D、目录文件12某作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 ( )_学院 _专业_ 班级姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线A、2 B、3 C、1D、0.513多道程序设计是指 ( )A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理机上同一时刻运行多个程序D、在一台处理机上并发运行多个程序14文件系统采用多级目录结构后，对于不同用户的文件，其文件名 ( )A、
5、应该相同B、应该不同C、可以相同，也可以不同D、受系统约束15在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 ( )A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区16设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理信号量时S的可能取值是 （ ）A、3，2 ，1，0，-1 B、2，1，0，-1，-2C、1，0，-1，-2，-3 D、4，3，2，1，017目录文件存放的是信息是 ( ) A、某一文件的数据信息
6、B、某一文件的FCB C、所有数据文件FCB D、所有子目录文件和数据文件的FCB 18死锁的预防采取措施是 ( ) A、 防止系统进入不安全状态 B、 配置足够的系统资源 C、 破坏产生死锁的四个必要条件之一 D、 使进程的推进顺序合法 19. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指（）A、 先来先服务法 B、 短作业优先法 C、 时间片轮转法 D、 优先级法20.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存
7、中最大空闲分区的大小是 （ ）A、7MB B、15MBC、10MB D、9MB得 分三、判断题（每小题1分，共10分）1批处理操作系统一般应用于实时控制。 ( )2PCB是专为用户进程设置的私有数据结构，每个进程可以有多个PCB。 ( )3并发是操作系统特征之一 。 ( )4LRU页面置换算法总是选择在主存驻留时间最长的页面淘汰。 ( )5可变分区可以有效地消除外部碎片，但不能消除内部碎片。 ( )6页式系统的优点是消除了外部碎片，更有效地利用了内存。 ( )7在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 ( )8磁盘是典型的块设备。 ( )9虚拟存储器不是物理上扩大内存空间，
8、而是逻辑上扩充了内存容量。 ( )10采用多道程序设计的系统中，系统的道数越多，系统的效率越高。 ( )得 分_学院 _专业_ 班级姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线四、应用题（每小题8分，共40分）1在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。作业提交时间运行时间18010285053900249101计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。（1）先来先服务调度算法。（2）短作业优先调度算法。2桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能
9、放一只水果供吃者取用，请用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算法，决定缺页中断服务程序选择换出的页面。虚页号页框装入时间最近访问时间访问位修改位2060161011113016000022616210332016311