操作系统练习题带答案

1、、选择题1. 关于操作系统的表达D 是不正确的.A. 治理资源的程序 B.治理用户程序执行的程序C.能使系统资源提升效率的程序D.能方便用户编程的程序2. 下面关于操作系统的表达中正确的选项是A .A. 批处理作业必须具有作业限制信息B. 分时系统不一定都具有人机交互功能C. 从响应时间的角度看,实时系统与分时系统差不多D. 由于采用了分时技术,用户可以独占计算机的资源3. 用户程序调用操作系统的功能必须使用B .A. 调用命令 B.系统调用C.作业限制D.限制命令4. 批处理操作系统提升了计算机的工作效率,但 B .A. 系统资源利用率不高B.在作业执行时用户不能直接十预C.系统吞吐量小 D

2、.不具备并行性5.引入进程概念的关键在于 A.A.共享资源B.独享资源C. 顺序执行 D.便于执行6.操作系统提供应程序员的接口是B.A.进程B.系统调用C. 库函数和C7.进程和程序的最根本区别在于B.A. 对资源的占有类型和数量B. 进程是动态的,而程序是静态的C. 看它们是否能够并发地在处理机上运行D. 进程的规模较小,程序的规模较大8. 在多道程序设计技术的计算机系统中,CPU C .A. 只能被一个进程占用B. 可以被多个进程同时占用C. 可以被多个进程交替占用D. 可以被操作系统和另一个进程同时占用9. 当CP谜于内核态时,它可以执行的指令是 D .A. 只有特权指令B.只有非特权

3、指令 C.只有访管指令D.计算机中的所有指令10. 在进程的状态转换过程中,D 是不可能发生的A. 运行态变为就绪态B.就绪态变为运行态C.运行态变为阻塞态D. 阻塞态变为运行态11. 在一个单处理机系统中,假设有 5个用户进程,那么处于就绪状态的用户进程最多有C 个.12. 当一个进程处于这样的状态时,A ,称为阻塞状态.A. 它正等着输入一批数据B. 它正等着进程调度C. 它正等着分给它一个时间片D. 它正等着进入内存13. 进程间的同步和互斥,分别表示了进程问的 B .A.独立和制约B. 协作和竞争 C. 动态性和独立性D. 不同状态14. 以下B 不届于临界资源.A.打印机 B.非共享

4、数据C.共享变量D.共享缓冲区15. 下面的表达中,正确的选项是C .A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源16. 在操作系统中,要对并发进程进行同步的原因是 C .A. 进程必须在有限的时间内完成B. 进程具有动态性C. 并发进程是异步的D. 进程具有结构性17. 以下关于父进程和子进程的表达中,正确的选项是 B .A. 父进程创立了子进程,因此父进程运行完了,子进程才能运行B. 父进程和子进程可以并发执行C. 撤销子进程时,应该同时撤销父进程D. 撤销父进程时,应该同时撤销子进程18. 以下关于线程的表达中,正确的选项是A .

5、A. 线程包含CPU®场,可以独立执行程序B. 每个线程有自己独立的地址空间C. 一个进程只能包含一个线程D. 线程之间的通信必须使用系统调用19. A 是指从作业提交给系统到作业完成的时间间隔.A.周转时间 B. 响应时间 C.等待时间D.运行时间20. 操作系统中的三级调度是指D .A.处理器调度、资源调度和网络调度调度、设备调度和存储器调度C. 作业调度、进程调度和资源调度D. 作业调度、进程调度和中级调度21. 以下选项中,不届于多道程序设计的根本特征的是C 0A.制约性 B. 问断性 C. 顺序性 D. 共享性22. 在各种作业调度算法中,假设所有作业同时到达,那么平均周转

6、时间最短的算法是D .A.先来先效劳B. 最高优先权 C. 时间片轮转 D.短作业优先23. 以下关于线程的表达中,正确的选项是 A .A. 内核支持线程的切换都需要内核的支持B. 线程是资源的分配单位,进程是调度和分配的单位C. 不管系统中是否有线程,线程都是拥有资源的独立单位D. 在引入线程的系统中,进程仍是资源分配和调度的根本单位24. 以下关于进程的描述中,A 最不符合操作系统对进程的理解.A. 进程是在多个程序并行环境中的完整的程序B. 进程可以由程序、数据和进程限制块描述C. 线程是一种特殊的进程D. 进程是程序在一个数据集合上运行的过程,是系统进行资源分配和调度的独立单位25.

7、进程状态由就绪态转变为运行态是由 C 引起的.A.中断事件 B.进程自身C. 进程调度 D.为程序创立进程26. 进程调度主要负责B .A.选一个作业进入内存B.选一个进程占有CPU C.建立一个新的进程D.撤销一个进程27. 防止死锁的一个著名算法是B .A.先进先出算法 B.银行家算法 C.优先级算法D.资源按序分配法28. 假设信号量的当前值为-4 ,那么表示系统中在该信号量上有A 个进程等待29. 作业在系统中存在与否的唯一标志是A .A.作业限制块B.作业说明书C. 源程序 D. 目的程序30. 一个作业8:00到达系统,估计运行时间为1小时,假设10:00开始执行该作业, 其响应比

8、为D .二、填空题1. 操作系统的根本特征是并发、共享 、虚拟 、 异步 .2. 进程的根本状态有就绪状态、 执行状态、 阻塞状态 .3. 访管指令仅在用户态 使用,用户程序在执行访管指令时会产生中断 .4. 实时操作系统应具有的两个根本特征是 响应及时性和高可靠性.5. 产生死锁的四个必要条件分别是互斥条件 、 请求和保持条件、不可抢占条件 、循环等待条件.6. 进程是一个程序对某个数据集的执行过程.当系统创立一个进程时,系统就为其建立_个进程限制块.7. 只能提供应操作系统的核心程序使用的指令是特权指令 ,在用户态下可以执行的指令是 非特权指令.8. 信号量的物理意义是当信号量值大丁 0时

9、表示 可用资源数,当信号量值小丁 0时,其绝对值为 等待该资源而被阻塞的进程的数目.9. 进程被创立后,最初处丁 就绪状态,经过进程调度程序选中后,进入 _ 运行 状态.10. 最根本的通信原语有两条,它们是 发送 原语和 执行 原语.11. 利用P、V操作治理相关临界区时,必须成对出现,在进入临界区之前要调用_P操作,在完成临界区操作后要调用V操作.三、判断题1. 分时操作系统允许两个以上的用户共享一个计算机系统.对2. 临界资源是指在一段时间内,一次仅允许一个进程使用的共享资源.对3. 操作系统内核不能使用特权指令.错4. 简单地说,进程是程序的执行过程,因而,进程和程序是一一对应的.错5

10、. 在多道程序环境下,任意两个进程都是可以并发执行的.错6. 操作系统的所有程序都必须常驻内存.错7 .仅当一个进程退出临界区以后,另一个进程才能进入相应的临界区.对8 .进程从运行状态变为等待状态是由于时间片中断发生.错调度算法对短作业有利.错10. 利用信号量的P,V操作,进程之间可以交换大量信息.错11. 导致死锁的4个必要条件在死锁时会同时发生.对12 .微内核结构操作系统具有较高的灵活性和可扩展性.对13. 资源预先分配策略可以实现死锁的预防.对14. 系统处于不平安状态不一定是死锁状态.对15. 优先数是进程调度的重要依据,一旦确定不能改变.错四、简做题1. 什么是死锁？简述死锁产

11、生的原因及必要条件.在多道程序系统中,一组进程中的每一个进程均无限期的等待另一组进程所占有的且不会释放的资源,这种现象称为死锁产生死锁的原因主要是：(1) 由于系统资源缺乏.(2) 进程运行推进的顺序不适宜.(3) 资源分配不当等.如果系统资源充足,进程的资源请求都能够得到满足, 死锁出现的可能性就很低,否那么就会因争夺有限的资源而陷入死锁.产生死锁的四个必要条件：(1) 互斥条件：一个资源每次只能被一个进程使用.(2) 请求与保持条件：一个进程因请求资源而阻塞时,对已获得的资源保持不放.(3) 不剥夺条件：进程已获得的资源,在末使用完之前,不能强行剥夺.(4) 循环等待条件：假设十进程之间形

12、成一种头尾相接的循环等待资源关系.这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要 上述条件之一不满足,就不会发生死锁.2. 进程之间存在哪几种制约关系？举例说明.同步：加工产品时协作,生产者和消费者互斥：多人在图书馆借同一本书3. 在信号量S上执行P、V®作时,S的值发生变化,当S>0, S=0, S<0寸,它们的 物理意义是什么？ P(S)、V(S)的物理意义乂是什么?4.答复以下问题：(1) 假设系统中没有运行进程,是否一定没有就绪进程？为什么？ 是,如果就绪状态有进程会很快调度一个进程.(2) 假设系统中既没有运行进程,也没有就绪进程,系统中

13、是否就没有进程？为 什么？否,由于既没有运行状态,也没有就绪状态,系统可能处于阻塞状态,死锁状态 或循环状态.五、综合应用题1. 独木桥问题.某条河上只有一座独木桥,以便行人过河.现在河的两边东西方向都有人要过桥,根据下面的规那么过桥.要求两端的人交替的过桥,且从东边一端先开始,每次只能一个人过桥,为了保证过桥平安,请用P、V操作分别实现正确的治理.2. 生产者消费者问题.3. 处理机调度问题设有4个作业,它们的到达时刻、所需运行时间如下表所示,假设采用先来先 效劳调度算法和短作业优先调度算法,试计算它们的平均周转时间和平均带权周 转时间.4.银行家算法.作业到达时刻所需运行时间(h)1022

14、15328433第4-5章练习一、选择题1 .在可变分区存储治理中的紧凑技术可以A .A. 集中空闲区B. 增加主存容量C.缩短访问时间 D. 加速地址转换2. 当内存碎片容量大于某一作业所申请的内存容量时,以下选项正确的选项是C A. 可以为这一作业直接分配内存B. 不可以为这一作业分配内存C. 拼接后,可以为这一作业分配内存D. 一定能够为这一作业分配内存3. 下面最有可能使得高地址空间成为大的空闲区的分配算法是A .A. 最先适应算法B.最正确适应法C.最坏适应法D. 循环首次适应4. 要求主存空间分配具有连续性的是AA. 固定分区治理B. 分页存储治理C. 分段存储治理D. 段贞式存储

15、治理5 .采用段式存储治理的系统中,假设地址用 24位表示,其中8位表示段号,那么允 许每段的最大长度是B 06. 最正确适应算法的空闲分区是B A. 按大小递减顺序连在一起B. 按大小递增顺序连在一起C. 按地址由小到大排列D. 按地址由大到小排列7. LRU置换算法所基于的思想是D .A. 在最近的过去用得少的在最近的将来也用得少B. 在最近的过去用得多的在最近的将来也用得多C. 在最近的过去很久未使用的在最近的将来会使用D. 在最近的过去很久未使用的在最近的将来也不会使用8. 虚拟存储器是A A. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B. 可提升计算机运算速度的设备C

16、. 容量扩大了的主存D. 实际上不存在的存储器9. 以下存储治理方式中,哪种方式可以采用静态重定位.A A.固定分区 B.分页 C.分段 D.都不是10. 在分段存储治理方式中描述正确的选项是A A. 以段为单位分配,每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11 .操作系统采用分贞存储治理方式,要求 A .A. 每个进程拥有一张贞表,且进程的贞表驻留在内存中B. 每个进程拥有一张贞表,但只有执行进程的贞表驻留在内存中C. 所有进程共享一张贞表,以节约有限的内存空间,但贞表必须驻留在内存中D. 所有进程共享一张贞表,只有贞表中当前使用的页面必须驻留

17、在内存中,以 最大限12. 分页式存储治理的主要特点是C A. 要求处理缺贞中断B. 要求扩充主存容量C. 不要求作业装入到主存的连续区域D. 不要求作业全部同时装入主存13. 分区治理和分贞治理的主要区别是D 0A. 分区治理中的块比分贞治理中的贞要小B. 分页治理有地址映射而分区治理没有C. 分页治理有存储保护而分区治理没有D. 分区治理要求一道程序存放在连续的空间内而分贞治理没有这种要求.14. 请求分贞存储治理方式和根本分贞存储治理方式的区别是B A. 地址重定位B. 不必将作业全部装入内存C. 采用快表技术D. 不必将作业装入连续区域15. 在以下有关请求分贞治理的表达中,正确的选项

18、是 D .A. 程序和数据是在开始执行前一次性装入的B. 产生缺贞中段一定要淘汰一个页面C. 一个被淘汰的页面一定要写回外存D. 在贞表中要有“标志位、“访问位和“修改位等信息16. 虚存的可行性根底是C .A. 程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性17. 下面哪种内存治理方法有利于程序的动态链接？ A A. 分段存储治理B.分贞存储治理C.可变分区分配D.固定分区分配二、填空题1. 把逻辑地址转换成绝对地址的工作称为 地址重定位.2. 分页系统中信息的逻辑地址到物理地址的变换由 _页表_决定.3. 在某根本分贞存储治理中,逻辑地址为 24位,其中8位表

19、示页号,那么允许的最大页面大小是 2的十六次方字节.4. 在页面调度时,如果刚调出的页面乂要立即装入,可装入不久的页面乂要调出,这种频繁的装入/调出现象称为抖动.5. 假设分段治理中供用户的逻辑地址为 24位,其中段内地址占16位,那么用户程序 最多可以分为 2的八次方段.6. 动态分区分配的首次适应算法要求空闲分区按 地址递增 的顺序链接成一个空闲分区链.三、判断题1. 请求分贞存储治理系统,假设把页面的大小增加一倍,那么缺贞中断次数会减少一倍.？2. 在请求分贞存储系统中,页面大小根据程序长度动态地分配.？3 .在分贞存储治理中,贞的大小是可以不相等的.？4. 虚拟存储器的容量比实际物理内

20、存空间大得多.？5 .在虚拟存储治理方式下,一个作业必须全部装入主存才能执行.？6.交换可以解决内存缺乏的问题,因此,交换也实现了虚拟存储器.？7 .分段存储治理中,每个段分配一个连续主存区.？8 .静态贞式治理可以实现虚存.？四、简做题1. 简述分页存储治理和分段存储治理的相同点和不同点是什么？储存单位划分原那么不同：分贞存储是信息的物理单位,为提升内存利用率设 置；分段存储是信息的逻辑单位,为满足用户需要设置.存储单位特征不同：分贞存储的存储单位由系统确定,大小相等；分段存储 的存储单位由用户程序确定,大小不等.逻辑地址性质不同：分贞存储是页号,贞内地址,单一的线性地址；分段存 储是段号,

21、段内地址,二维地址.2. 什么是程序的局部性原理？程序的局部性原理是指程序总是趋向于使用最近使用过的数据和指令, 也就 是说程序执行时所访问的存储器地址分布不是随机的, 而是相对地簇集；这种簇 集包括指令和数据两局部.程序局部性包括程序的时间局部性和程序的空间局部性.1. 程序的时间局部性：是指程序即将用到的信息可能就是目前正在使用的信 息.2. 程序的空间局部性：是指程序即将用到的信息可能与目前正在使用的信息在 空间上相邻或者临近.五、综合应用题1. 在一个请求分贞系统中,假定系统分给一个作业的物理块数为3,并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2.试用 OPT

22、 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺贞次数及缺贞率.2. 在采用贞式存储治理的系统中,某作业J的的逻辑地址空间为4页每贞2048字节,且该作业的页面映象表如下:页号块号02142638试求出有效逻辑地址4865所对应的物理地址第6-8章练习一、选择题1 .在下面的I/O限制方式中,需要CPlff预最少的方式是D .A.程序I/O方式 B. 中断驱动I/O限制方式C.直接存储器访问DMA空制方式O 通道限制方式2. 以下关于设备限制器的表达中错误的选项是B A. 设备限制器是一个可编址的设备B. 设备限制器的每一个设备地址对应同类的多个设备C. 当一个设备限制器仅限

23、制一个设备时,它只有一个唯一的设备地址D. 当设备限制器可连接多个设备时,它应含有多个设备地址3. 以下哪一条不是磁盘设备的特点B .A. 传输速率较高,以数据块为传输单位B.一段时只允许一个用户进程访问.限制方式常采用DM初式 D.可以寻址,随机地读/写任意数据块4. 以下选项中届于独占设备的是C A.硬盘 B. 磁鼓 C. 打印机 D. 光盘5. 以下选项中不使用中断机构的I/O限制方式是C A.中断限制方式限制方式C. 程序I/O方式D. 通道限制方式6. 假脱机技术中,对打印机的操作实际上是用对磁盘存储实现的,用以替代打 印机的局部是指C .A.共享设备B.独占设备 C. 虚拟设备 D

24、. 物理设备限制方式的特点是A A.设备和CPUH亍执行CB量数据的交换会大量浪费CPlWC. 限制软件易于编写D. 简化设备设计8. 设备驱动程序是内核的一局部,以下表达不正确的选项是 D A. 设备驱动完成对设备的初始化和释放B. 设备驱动把数据从内核传送到硬件和从硬件读取数据C. 设备驱动读取应用程序传送给设备文件的数据和回送应用程序请求的数据D. 设备驱动程序可以使用户更加仔细地了解硬件的细节9. 操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与临近层次的 接口,其合理的层次组织排列顺序是A A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级I/O

25、软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序10. 以下选项中届于逻辑结构的文件是D A.连续文件 B.系统文件C.哈希文件D.流式文件11 .以下关于通道、设备、设备限制器三者之间的关系表达中正确的选项是C .A. 设备限制器和通道可以分别限制设备B. 设备限制器限制通道和设备一起工作C. 通道限制设备限制器,设备限制器限制设备D. 设备限制器限制通道,通道限制设备12. 应用程序与物理设备无关的特性是B A.虚拟设备 B.设备独立性C. 设备平安性 D. 设备独

26、享13. 以下选项中对物理块和逻辑记录关系的描述中正确的选项是B A. 一个物理块只能存放一个逻辑记录B. 一个物理块能存放一个或多个逻辑记录C. 一个逻辑记录不能分开存放于多个物理块中D. 多个逻辑记录必须存放在一个物理块中14. 磁带上的文件一般只能A A.顺序存取B.随机存取C.以字节为单位存取D.直接存取15. 一个采用二级索引的文件系统,存取一块盘块信息通常要访问几次磁盘.C16. 文件系统中用来治理文件的是C A.作业限制块B.外部贞表C.文件限制块D.软、硬件结合的方法17. 以下哪两种文件不必存放在连续的存储介质中A .A.链接文件和索引文件B.链接文件和索引顺序文件C.顺序文

27、件和链接文件D.索引文件和顺序文件18. 以下表达中错误的选项是C A. 一个文件对应一个文件限制块B. 将文件限制块集中起来进行治理,组成文件目录C. 目录文件可以为空D. 文件目录用丁将文件名转换成该文件信息在磁盘上的物理位置19. 操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件,所提供的解决方法是A A.文件保护B.文件保密C.文件转储D.文件共享20. 如果文件系统中有两个文件重名,不应采用哪种目录结构.A A. 一级目录B.二级目录C.树形目录D.二级目录和树形目录21. 在以下文件的物理结构中,不便丁文件内容增删的是A A.连续文件B.链接文件C.索引文件文件22.

28、以下选项中,B 不是删除文件中所需要完成的工作.A.释放文件所占用的存储空间B.对文件原存储单元全部活零C. 在目录中删除该文件相关目录项,即文件限制块D. 假设文件为共享文件,还要对共享设置进行处理23. 文件的存储空间治理实质上是组织和治理以下哪项内容.C A.文件目录 B.外存已占用区域C.外存空闲区D.文件限制块二、填空题1. 从资源分配的角度看,可以把设备分为独占设备、共享设备和 虚拟设备_.2. 文件系统为每个文件建立了一个指示逻辑记录和物理块之间的对应关系的表,这个表文件是,文件目录.3. 所谓 通道是指能够限制一台或多台I/O设备与CPW行工作的,独立完成I/O操作的处理器.4

29、. 常用的设备分配算法是先来先效劳分配算法和先级高者优先算法.5. 翻开文件的功能是将文件目录从外存复制到内存中,并建立和该文件之间的联系.6. 在现代操作系统中,几乎所有的I/O设备与内存交换数据时,都使用 缓冲技 术.7. 文件系统的根本任务是实现按名存取.8. 在树形目录结构中,绝对路径名 是从根目录出发到达某个文件的通路上所有各级子目录名和该文件名的顺序组合.9. 文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式为文件的_逻辑结构.三、判断题1. 引入当前目录是为了减少启动磁盘的次数.？2 .操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的.？3. 在文件的逻辑结构中,无结构的文件就是字符流式文件.？4 .逻辑设备到物理设备的映射是在用户层软件中完成的