操作系统试卷1.docx

北京理工大学 《操作系统》课程试卷 目录中有3200个目录项，则查找一个文件平均需要 次访问磁盘。 二、单项选择题（每小题2分，共40分） 号 线 学 一 _ 答一 1 ?下面对进程的描述中， 错误的是 ( ) A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 2 ?如果分时操作系统的时间片一定， 响应时间长的是 ( ) 、填空题（每空 1分，共10分） A、就绪进程数越少 B、就绪进程数越多 C、内存越少 D、内存越多 能实现地址变换的是 ( ) 3 .在页式存储管理方案中， A、页表 B、段表 C、段表和页表 D、空闲区表 ?通常所说操作系统的四大模块是指处理机管理、 存储管理、设备管理、 管理。 ?进程实体是由 、程序段和数据段这三部分组成。 .文件系统 中，空闲存储 空间的管理 方法有空闲 表法、空闲 链表法、位 示图法 TOC \o 1-5 \h \z 和 。 .若P、V操作的信号量s初值为8，当前s的值为-6，则表示有 个等待进程。 ?产生死锁的原因是 、 。 ?目前常用的外存分配方法有 、 和索引分配三种。 ?采用页式存储管理方式，未使用快表， CPU每存取一次数据访问内存次数是 次。 .一个文件系统中，其 FCB占64B，—个盘块大小为 1KB，采用一级目录，假定文件 ?当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资 源的互斥访问，这体现的同步机制准则是 （ ） A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 ?定义：作业的周转时间=作业的完成时间一作业到达时间。现有三个作业同时到达， 每个作业的计算时间均为 1小时，它们在一台处理机上按单道方式运行， 则平均周转时间 是 （ ） A、 1小时 B、 2小时 C、 3小时 D、 6小时 6?位示图法可用于 （ ） 二 题 一 号 二 题 一 号 线 学 一 _ 答一 7 .下列进程状态的转换中，不正确的是 ( ) A、就绪f运行 B、运行f就绪 C、就绪t阻塞 D、阻塞f就绪 ( ) A、110 , 170 , 180 , 195 , 68, 45 , 3 15 , 12 B、110 , 68 , 45 , 35 , 12 , 170 , 180 ,195 C、110 , 170 , 180 , 195 , 12 , 35 , 45 , 68 12 D、12 , 35 , 45 , 68 , 110 , 170 , 180 r \ r —1~*■ r t . T、 z .. t i—t / / . —x--* 八、、 t . Mr-t r 、 X 、t t. -ft—t l——rt t t ,195 ( ) .以下技术在操作系统中用米解决进程冋步的是 A、管道 B、管程 C、通道 D、DMA 13 .完成设备的打开、关闭、读、写等操作的是 ( ) A、用户程序 B、编译程序 C、设备分配程序 D、设备驱动程序 14 .单处理机系统中，不能并行的是 ( ) A、进程与进程 B、处理机与设备 15 C、处理机与通道 D、设备与设备 调度算法应采用 ( ) .为了对紧急进程或重要进程进行调度， B、优先级法 A、先米先服务法 C、短作业优先法 D、时间片轮转法 精品资料 B、 分页式存储管理中内存空闲块的分配和回收 C、 动态分区存储管理中空闲区的分配和回收 D、 页式虚拟存储管理中的页面置换 ?在一个可变式分区管理中，最坏适应分配算法空闲区表中的空闲区的最合适排列次序 是 （ ） A、地址递增 B、地址递减 C、长度递增 D、长度递减 ?用V操作唤醒一个等待进程时，被唤醒进程的状态转换为 （ ） A、等待 B、就绪 C、运行 D、完成 ?使用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能是 （ ） A、设备独立性 B、设备分配 C、缓冲管理 D、虚拟设备 问请求序列为35，45，12，68，110，180, 170, 195，采用SCAN调度（电梯调度） 算法得到的磁道访问序列是 16.死锁的预防采取措施是 A、某一文件的数据信息 B、某一文件的 FCB 一 C、破坏产生死锁的四个必要条件之一 D、使进程的推进顺序合法 得分 题 一 17.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度 A、防止系统进入不安全状态 B、配置足够的系统资源 线 、判断题（每小题1分，共10 分） C、所有数据文件FCB D、所有子目录文件和数据文件的 FCB A、先来先服务法 B、短作业优先法 实时操作系统一般应用于实时控制。 C、时间片轮转法 D、优先级法 PCB是专为用户进程设置的私有数据结构，每个进程仅有一个 PCB。 18 ?某基于动态分区存储管理的计算