当前位置:文档之家› 计算机操作系统期末复习题

计算机操作系统期末复习题

计算机操作系统习题单项选择题1 允许多个用户把若干作业提交计算机系统集中处理的是( B )A 分时系统 B批处理系统 C多处理机系统 D实时系统2 信号量和P.V操作可以解决进程之间的( C )A死锁问题 B阻塞问题 C同步互斥问题 D并发执行3 文件系统是( D )A文件的集合 B用户文件的集合 C系统文件的集合 D文件及管理文件的软件的集合4 多进程并发时( D )A. CPU 每一时刻只处理一个进程.B. CPU 每一时刻处理多个进程.C. 一个进程运行结束之后另一个进程立刻运行.D.多个进程共享一个时间片5.动态重定位是在作业( A )中进行的。

A执行过程 B 装入过程 C 链接过程 D编译过程6 虚拟内存的容量受( C )A. 物理内存的大小限制.B. 外存的大小限制.C. 物理内存的大小和外存的大小限制.D. 计算机的地址的位数限制.7.位示图方法可用于( A )A. 盘空间的管理B. 盘的驱动调度C.文件目录的查找D.虚拟存储管理8.在分页存储管理时,页与块的关系是:( D )A. 整数倍.B. 编号相同.C. 不相干.D.大小相等.9.为实现设备独立性,系统中应配置一张( B )。

A 设备控制表;B 逻辑设备表;C 系统设备表;D 设备分配表;10.银行家算法通过破坏( D )来避免死锁。

A 互斥条件B 部分分配条件C 不可抢占条件D 循环等待条件11.操作系统是一种( A )A系统软件 B.系统硬件 C.应用软件 D.支援软件12.临界资源是( D )A. 与时间有关的资源.B. 位于系统和用户程序之间的资源.C. 位于临界区的公共变量.D. 一次只允许一个进程使用的资源.13.以下不属于操作系统功能的是( D )A.处理器管理 B.存储器管理 C.文件管理 D.编译功能14.按文件的逻辑结构可把文件分为( A )A. 流式文件和记录文件.B. 目录文件和记录文件.C. 记录文件和索引文件.D. 流式文件和索引文件.15.页式系统中,逻辑空间到物理空间的映射是通过( B )来完成的?A. 分页机构B. 页表C. 偏移D. 虚地址结构.16.操作系统给用户提供的接口是( A )A 命令接口、程序接口和图形用户接口B 终端命令和程序设计语言C 作业控制命令和系统调用D 作业说明书和键盘命令17.在请求调页系统中,选择最近最久未使用的页面予以淘汰的算法称为( C ).A FIFO算法B OPT算法C LRU算法D LFU算法18.进程从运行状态进入就绪状态的可能原因是( D )A 被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完19.一个计算机系统的虚拟存储器的最大容量是由( D )决定的。

A 计算机字长B 内存容量C 硬盘容量D 内存和硬盘容量之和20. 文件系统采用多级目录结构,可以( C )和提高检索目录的速度。

A 缩短访问文件存储器时间B 省主存空间C 解决不同用户文件的命名冲突; D方便用户读写文件21. 研究操作系统的几种观点是:( C )A 虚拟机和裸机观点 B用户界面观点和操作规程观点C 资源管理观点、用户界面观点和进程观点D 硬件和软件资源以及控制和操作观点22. 进程的状态变化( D )A可由进程本身引起 B不能由进程本身引起C可由别的进程引起 D. A、C都是正确的23. 批处理系统的主要缺点是( C ) A . CPU的利用率不高 B.I/O设备的利用率不高 C.失去了交互性 D.以上都不对24. 在页式管理系统中实现存储保护靠的是:( B )A. 基址寄存器.B. 上下界寄存器.C. 缺页中断.D. 页表.25. 进程状态的变化反映进程的( A )A. 动态特性.B. 静态特性.C. 周期特性.D. 封闭特性.26. 用终端键盘命令直接控制作业运行的称为( A )A联机作业 B I/O型作业 C 批处理作业 D 脱机作业27. 在段页式存储管理系统中,当访问主存中的一条指令或数据时( A )。

A、需访问两次主存B、需访问一次主存C、至少访问三次主存D、至少访问两次主存28. UNIX系统是一个______C____操作系统。

A、单用户B、单用户多任务C、多用户多任务D、多用户单任务29. 可以实现虚拟存储器的方案是____D_____。

A、固定分区方式B、可变分区方式C、纯分页方式D、请求页式30. 程序访问的局部性原理决定应使用___D__。

A、中断B、DMAC、高速缓存D、虚拟存储器31. 文件系统中文件存储空间的分配是以__D__为单位进行的。

A、字B、字节C、文件D、块32. 可以使用银行家算法___D____死锁。

A、预防B、检测C、解除D、避免33. 研究操作系统的几种观点是:(③)①虚拟机和裸机观点②用户界面观点和操作规程观点③资源管理观点、用户界面观点和进程观点④硬件和软件资源以及控制和操作观点34. 动态分区时回收内存要作( A )A. 先合并相邻的空闲区,再更新可用表.B. 在下端切割.C. 分区不能小于进程.D. 释放分区说明表.35. 分区存储中, 一个分区是指( B )A. 一片连续的主存.B. 由硬件分开的部分.C. 一个段.D. 一种数据结构.36. 分区存储管理中空闲区合拼的目的是:( C )A. 减少CPU开销.B. 建立可用分区表.C.合并外碎片.D.建立分区说明表.37. 引入缓冲是为了解决( D )A. 外设与外设间的处理速度不匹配.B. CPU 与CPU间的处理速度不匹配.C. 外设与通道间的处理速度不匹配.D. 外设与CPU间的处理速度不匹配.38. 以下不属于操作系统功能的是(D)A.处理器管理 B.存储器管理 C.文件管理 D.编译功能39. 文件的逻辑结构有( B )记录式和链式 B.流式和记录式 C.链式和流式 D.链式和顺序40. 现代操作系统几种主要类型是( C )A.个人计算机系统、专用机系统、通用机系统B.分时系统、单用户系统和多用户系统C.微机系统、大型机系统、中小型机系统D.分时系统、实时系统、批处理系统、通用系统41. 操作系统是一种( A )系统软件 B.系统硬件 C.应用软件 D.支援软件42. 多道程序设计是指( D )在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序C.一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序填空1.进程执行过程具有就绪、执行和阻塞等三个基本状态。

2.在连续分配方式中,可通过紧凑来减少内存零头,但此时必须将有关程序和数据进行移动;而动态重定位是一种允许作业运行过程中,在内存中进行移动的技术。

3.虚拟存储器管理的基础是局部性原理。

4.在中断驱动方式中,CPU是以字节为单位对I/O进行干预的;DMA方式时,是以数据块为单位进行干预的;I/O通道方式是以一组数据块为单位进行干预的。

5.操作系统最基本的特征是并发和资源共享,最主要的任务是资源管理。

6.引入进程的主要目的是使程序能够正确地并发执行,进程存在的唯一标志是进程控制块 PCB 。

7在段页式系统中,作业的地址空间是二维的。

8.一段时间内只允许一个进程访问的资源为临界资源。

9. 预防死锁是指通过破坏死锁产生的必要条件来防止死锁的发生。

引起死锁的四个必要条件中,互斥条件是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过 SPOOLing技术来破坏。

10.地址变换是实现虚地址到物理地址的转换。

11.常用的文件物理结构有顺序结构、链接结构和索引结构三种。

12.操作系统具有并发、共享、虚拟和异步四个基本特征。

13.在批处理系统、分时系统和实时系统中,都必须配置进程调度。

14.在用信号量实现对临界资源的互斥访问,若信号量的初值为2,当前值为-1,表示有 1 个进程等待使用该资源。

15.在段页式系统中,作业的地址空间是二维的;如果没有块表,则每次从内存中获取数据都需三次访问内存,第一次从内存中取得对应段的段表项(页表始值和页表长度)第二次从内存中取得对应页的内存块号第三次从内存中取得数据本身。

16.分段系统中的越界是通过逻辑地址中的段号与段表控制寄存器中的段表长度的比较和逻辑地址中的段内地址与段表项中的段长的比较进行的,除了越界检查它还采用段表中的存取控制权限来进行存储保护。

17.为实现设备的独立性,在系统中必须设置逻辑设备,通常它包括逻辑设备名、物理设备名和设备驱动程序入口地址三项。

18.OS提供给用户的接口主要有命令接口、图形接口和程序接口三种。

19.程序的并发执行具有与程序的顺序执行不同的特征,这些特征分别是间断性、失去封闭性和不可再现性。

用来实现互斥的同步机制应该遵循空闲让进、忙则等待、有限等待和让权等待四条准则。

21.可以通过 SPOOLing技术原独享设备改造成能为若干用户共享的设备。

22.并发进程之间存在着同步和互斥两种关系。

23.可重定位分区分配是通过紧凑技术解决零头的。

24.一个作业从提交开始到完成,往往要经历高级、低级和中级调度。

25.文件存储空间分配可采取多种方式,其中连续分配方式可使文件顺序访问的效率最高,隐式链接分配方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问。

26虚拟存储器管理的基础是局部性原理。

27.P(S):表示申请一个资源;V(S)表示释放一个资源。

信号量的初值应该大于等于零。

28.一个比较完善的文件系统应该具有文件存储空间管理,目录管理,文件共享和文件保护功能。

29.文件存储空间的基本分配单位是磁盘块30.为实现设备的独立性,系统应配置一张逻辑设备表简答第一章P33 2, 132.OS的作用可表现在哪几个方面?答:OS作为用户与计算机硬件系统之间的接口OS作为计算机系统资源的管理者OS实现了对计算机资源的抽象13.OS有哪几大特征?其最基本特征是什么?答:OS有并发性、共享性、虚拟性和异步性四个基本特征;其最基本特征是:并发性。

第二章 P81 5, 6, 7 , 8, 185.在操作系统中为什么要引入进程的概念?它会产生什么样的影响?答:为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述;影响:使程序并发执行得以实行。

6.试从动态性、并发行和独立性上比较进程和程序。

答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。

进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。

(2)并发性是进程的重要特征,同时也是OS 的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。

(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。

相关主题