计算机操作习题习题集

合集下载

计算机操作系统(习题集)第二章 答案

计算机操作系统(习题集)第二章 答案

计算机操作系统(习题集)第二章答案计算机操作系统(习题集)第二章答案第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(b)进行的。

a.同一时刻b.同一时间间隔内c.某一紧固时刻d.某一紧固时间间隔内2、引入多道程序技术后,处理机的利用率(c)。

a.减少了b.有所改善c.大大提高d.没变化,只是程序的继续执行便利了3、顺序程序和并发程序的执行相比,(c)。

a.基本相同c.并发程序继续执行总体上继续执行时间慢b.有点不同d.顺序程序执行总体上执行时间快4、单一处理机上,将继续执行时间存有重合的几个程序称作(c)。

a.顺序程序b.多道程序c.并发程序d.并行程序5、进程和程序的本质区别就是(d)。

a.存储在内存和外存b.顺序和非顺序继续执行机器指令c.分时使用和独占使用计算机资源d.动态和静态特征6、进程就是程序在mammalian环境中的继续执行过程,它就是系统展开资源分配和调度的一个基本单位。

进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。

进程就是一次继续执行过程,具备生命期彰显了进程的[1]特征。

进程由程序段、[3b]、[4c]共同组成,其中[4]就是进程在系统中存有的唯一标识。

供选择的答案:[1][2]:a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]:a、过程b、数据c、进程标识符d、函数[4]:a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性,决定了进程可能具有多种状态。

进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1d]进入[2a]。

如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3d],这个过程是由[4c]来完成。

供选择的答案:[1][2][3]:a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]:a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程,使用了一个与进程二者联系的(c),根据它而认知进程的存有。

计算机操作系统(习题集)第四章 答案

计算机操作系统(习题集)第四章 答案

第四章存储器管理一、单项选择题1、存储管理的目的是(C )。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在( A)中,不可能产生系统抖动的现象。

A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。

A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为(D )。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。

为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。

供选择的答案:[1]:A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]: A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]: A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配(A )的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、(C )存储管理支持多道程序设计,算法简单,但存储碎片多。

A.段式B.页式C.固定分区D.段页式8、处理器有32位地址,则它的虚拟地址空间为( B)字节。

A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是( A)。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受( D)的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与(A )不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理12、(B )是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。

计算机操作系统考试重点习题集

计算机操作系统考试重点习题集

计算机操作系统习题原语:由若干多机器指令构成的完成某种特定功能的一段程序;具有不可分割性;即原语的执行必须是连续的;在执行过程中不允许被中断死锁:是指两个或两个以上的进程在执行过程中;由于竞争资源或者由于彼此通信而造成的一种阻塞的现象;若无外力作用;它们都将无法推进下去进程:是计算机中的程序关于某数据集合上的一次运行活动;是系统进行资源分配和调度的基本单位线程:进程内一个相对独立的、可调度的执行单元;是系统独立调度和分派CPU的基本单位指中的程序的调度单位管程:管程英语:Monitors;也称为监视器是一种程序结构;结构内的多个子程序对象或模块形成的多个工作线程互斥访问共享资源..这些共享资源一般是硬件设备或一群变数链接文件:在文件之间创建链接;实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称文件系统:操作系统用于明确存储设备或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法快表虚拟存储器:作业装入的时候只装入一部分;另一部分放在上;当需要的时候再装入到主存;用户的可以比主存的空间要大逻辑地址:是指由程序产生的与段相关的偏移地址部分物理地址:是指出现在CPU外部地址总线上的寻址物理内存的地址信号;是地址变换的最终结果地址驱动程序:是一种可以使和设备通信的特殊程序..相当于的接口;只有通过这个接口;才能控制设备的工作;假如某设备的驱动程序未能正确安装;便不能正常工作临界区:指的是一个访问共用资源的程序片段;而这些共用资源又无法同时被多个访问的特性程序控制块; 系统为了管理进程设置的一个专门的数据结构..系统用它来记录进程的外部特征;描述进程的运动变化过程..同时;系统可以利用PCB来控制和管理进程文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构;存放了为管理文件所需的所有有属性信息文件属性或元数据处理机: 处理机包括;;输入-输出接口;加接就构成完整的计算机系统..处理机是处理计算机系统中和数据;并按照程序规定的步骤执行指令的部件操作系统: 是管理和控制与资源的程序;是直接运行在“”上的最基本的;任何其他软件都必须在的支持下才能运行页表: 是一种特殊的;放在系统空间的页表区;存放逻辑页与物理页帧的对应关系DMA:直接存储器访问库函数:把函数放到库里;供别人使用的一种方式...方法是把一些常用到的函数编完放到一个文件里;供不同的人进行调用..调用的时候把它所在的文件名用include<>加到里面就可以了简答题1. OS有哪几大特征其最基本的特征是什么并发、共享、虚拟、异步;最基本的是并发和共享2. 什么是时分复用技术举例说明它能提高资源利用率的根本原因是什么a. 时分复用技术:将资源在不同的时间片内分配给各进程以使该资源被重复利用;从而提高资源的利用率..b. 如采用时分复用技术的虚拟处理机;能够在不同的时间片内处理多个用户的请求;从而使得用户感觉自己独占主机;而处理机在这期间也被充分的利用..3. 为什么要引入实时操作系统答:实时操作系统是指系统能及时响应外部事件的请求;在规定的时间内完成对该事件的处理;并控制所有实时任务协调一致地运行..引入实时OS 是为了满足应用的需求;更好地满足实时控制领域和实时信息处理领域的需要4. 在基于微内核结构的OS中;应用了哪些新技术采用客户/服务器模式和面向对象的程序设计技术..5. 何谓微内核技术在微内核中通常提供了哪些功能答:把操作系统中更多的成分和功能放到更高的层次即用户模式中去运行;而留下一个尽量小的内核;用它来完成操作系统最基本的核心功能;称这种技术为微内核技术..在微内核中通常提供了进程线程管理、低级存储器管理、中断和陷入处理等功能..6. 在操作系统中为什么要引入进程的概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行;并对并发执行的程序加以控制和描述;在操作系统中引入了进程概念..影响: 使程序的并发执行得以实行7. PCB提供了进程管理和进程调度所需要的哪些信息进程标识符、处理机状态、进程调度信息、进程控制信息..8. 何谓操作系统内核内核的主要功能是什么操作系统内核是指大多数操作系统的核心部分..它由操作系统中用于管理存储器、文件、外设和系统资源的那些部分组成..操作系统内核通常运行进程;并提供进程间的通信9. 为什么要在OS中引入线程在OS中引入进程的目的;是为了使多个程序能并发执行;以提高资源利用率和系统吞吐量..在OS中再引入线程;则是为了减少程序在并发执行时所付出的时空开销;使OS具有更好的并发性..10. 线程控制块TCB中包含了哪些内容一般TCB中的内容较少;因为有关资源分配等多数信息已经记录于所属进程的PCB中.TCB中的主要信息包括线程标识、线程状态、调度参数、现场、链接指针;其中现场信息主要包括通用寄存器、指令计数器PC 以及用户栈指针.对于操作系统支持的线程;TCB中还应包含系统栈指针..11. 何谓用户级线程和内核支持线程答: 1用户级线程:仅存在于用户空间中的线程;无须内核支持.. 调度单位:进程 2内核支持线程:在内核支持下运行的线程.. 调度单位:线程12. 试比较FCFS和SJF两种进程调度算法..相同点:两种调度算法都可以用于作业调度和进程调度..不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业;将它们调入内存、分配资源、创建进程、插入到就绪队列..该算法有利于长作业/进程;不利于短作业/进程..SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业;调入内存中运行..该算法有利于短作业/进程;不利于长作业/进程..13. 在时间片轮转法中;应如何确定时间片的大小答:时间片应略大于一次典型的交互需要的时间..一般应考虑三个因素:系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力..14. 什么是最早截止时间优先调度算法举例说明之..根据任务的开始截止时间确定的任务优先级调度算法..截止时间越早则优先级越高.. 该算法要求在系统中保持一个实时任务就绪队列;该队列按各任务截止时间的先后排序..举例:非抢占式调度方式用于非周期实时任务15. 什么是最低松弛度优先调度算法举例说明之..答:该算法是根据任务紧急或松弛的程度;来确定任务的优先级.. 任务的紧急程度愈高; 为该任务所赋予的优先级就愈高;以使之优先执行..例如;一个任务在 200 ms 时必须完成; 而它本身所需的运行时间就有 100 ms;因此;调度程序必须在 100 ms 之前调度执行;该任务的紧急程度松弛程度为 100 ms.. 又如; 另一任务在 400 ms 时必须完成; 它本身需要运行 150 ms;则其松弛程度为 250 ms16. 何谓死锁产生死锁的原因和必要条件是什么答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局;当进程处于这种僵持状态时;若无外力作用;它们都将无法再向前推进..产生死锁的原因为竞争资源和进程间推进顺序非法..其必要条件是:互斥条件、请求和保持条件、不剥夺条件、环路等待条件..17. 在解决死锁问题的几个方法中;哪种方法最易于实现哪种方法使资源利用率最高答:解决死锁的四种方法即预防、避免、检测和解除死锁中;预防死锁最容易实现;解除死锁使资源的利用率最高..18. 可采用哪几种方式将程序装入内存它们分别适用于何种场合1绝对装入方式;只适用于单道程序环境..2可重定位装入方式;适用于多道程序环境..3动态运行时装入方式;用于多道程序环境;不允许程序运行时在内存中移位置..19. 何谓装入时动态链接装入时动态链接方式有何优点答:装入时动态链接是指将用户源程序编译后得到的一组目标模块;在装入内存时采用边装入边链接的链接方式..优点:加快程序的装入过程;且可以节省大量内存空间..20. 何谓运行时动态链接运行时动态链接方式有何优点答:运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接; 也就是;在执行过程中;当发现一个被调用模块尚未装入内存时;立即由 OS 去找到该模块并将之装入内存;把它链接到调用者模块上.. 优点:凡是在执行过程中未被用过的目标模块;都不会被调入内存和被链接到装入模块上;这样不仅能加快程序的装入过程;而且可节省大量的内存空间..21. 在采用首次适应算法回收内存时;可能出现哪几种情况应怎样处理这些情况答:在采用首次适应算法回收内存时可能出现4种情况:1回收区前邻空闲区..将回收区与前邻空闲区合并;将前邻空闲区大小修改为两者之和..2回收区后邻空闲区..将两区合并;改后邻空闲区始址为回收区始址;大小为两者之和..3回收区前后均邻空闲区..将三个分区合并;修改前邻空闲区大小为三者之和..4回收区前后均不邻空闲区..为回收区设置空闲区表项;填入回收区始址和大小并插入空闲区队列..22. 为什么要引入对换对换可分为哪几种类型在多道环境下;一方面;在内存中的某些进程由于某事件尚未发生而被阻塞;但它却占用了大量的内存空间;甚至有时可能出现在内存中所有进程都被阻塞而迫使 CPU 停止下来等待的情况;另一方面;却又有着许多作业在外存上等待;因无内存而不能进入内存运行的情况..显然这对系统资源是一种严重的浪费;且使系统吞吐量下降..为了解决这一问题;在操作系统中引入了对换也称交换技术.. 可以将整个进程换入、换出;也可以将进程的一部分页、段换入、换出..前者主要用于缓解目前系统中内存的不足;后者主要用于实现虚拟存储..23. 在以进程为单位进行对换时;每次是否都将整个进程换出为什么答:在以进程为单位进行对换时;并非每次都将整个进程换出..这是因为:1从结构上讲;进程由程序段、数据段和进程控制块组成的;其中进程控制块总有部分或全部常驻内存;不被换出..2程序段和数据段可能正被若干进程共享;此时它们也不能换出..24. 什么是页面什么是物理块页面的大小应如何确定答:页面;物理块——分页存储管理方式中的单元.. 页面:分页存储管理将进程的逻辑地址空间分成若干个页;并为各页加以编号.. 物理块:相应地;也将内存的物理空间分成若干个物理块;同样为它们加以编号页面大小:既不能太小也不能太大;要起到减少内存碎片总空间的作用;也不能使页表过长;总之要选择适中;且页面大小应是 2 的幂;通常为1KB-8KB..25. 什么是页表页表的作用是什么答:在分页系统中;允许将进程的各个页离散地存储在内存的任一物理块中;为保证进程仍让能够正确地运行; 即能在内存中找到每个页面所对应的物理块;系统又为每个进程建立了一张页面映像表;简称页表.. 页表的作用是实现从页号到物理块号的地址映射..26. 具有快表时是如何实现地址变换的系统将有效地址逻辑地址中的页号与页表寄存器中的内容比较;若页号太大;表示访问越界;于是产生越界中断;若未出现越界情况;地址变换机构自动地将页号 P 送入高速缓存; 再确定所需要的页是否在快表高速缓存中..若在则直接读出该页所对应的物理块号;并送物理地址寄存器;若在快表中未找到对应的页表项;需再访问内存中页表;找到后;把从页表中读出的页表项存入快表中的一个寄存器单元中; 以取代一个老的、已被认为不再需要的页表项.. 与此同时; 再将有效地址寄存器中的页内地址直接送入物理地址寄存器; 从而完成了从有效地址逻辑地址到物理地址的转换27. 虚拟存储器有哪些特征其中最本质的特征是什么虚拟存储器有多次性、对换性、虚拟性三大特征..最本质的特征是虚拟性..28. 实现虚拟存储器需要哪几个关键技术答:1在分页请求系统中是在分页的基础上;增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统..允许只装入少数页面的程序及数据;便启动运行..2在请求分段系统中是在分段系统的基础上;增加了请求调段及分段置换功能后形成的段式虚拟存储系统..允许只装入少数段而非所有段的用户程序和数据;即可启动运行..29. 在请求分页系统中;应从何处将所需页面调入内存答:请求分页系统中的缺页从何处调入内存分三种情况:1系统拥有足够对换区空间时;可以全部从对换区调入所需页面;提高调页速度..在进程运行前将与该进程有关的文件从文件区拷贝到对换区..2系统缺少足够对换区空间时;不被修改的文件直接从文件区调入;当换出这些页面时;未被修改的不必换出;再调入时;仍从文件区直接调入..对于可能修改的;在换出时便调到对换区;以后需要时再从对换区调入..3UNIX 方式..未运行页面从文件区调入..曾经运行过但被换出页面;下次从对换区调入..UNIX 系统允许页面共享;某进程请求的页面有可能已调入内存;直接使用不再调入..30. 试说明在请求分页系统中页面的调入过程..31. 当前可以利用哪几种方法来防止“抖动”预防方法:1.采取局部置换策略..2.把工作集算法融入到处理及调度中..3.利用“L=S”准则调节缺页率..4.选择暂停的进程32. 简要说明I/O软件的四个层次的基本功能..从硬件层到用户层分为中断处理程序;设备驱动程序;与设备无关的 I/O 软件;用户空间的 I/O 软件等 4 层33. 设备驱动程序通常要完成哪些工作答:设备驱动程序通常要完成如下工作: 1将抽象要求转换为具体要求; 2检查 I/O 请求的合法性; 3读出和检查设备的状态; 4传送必要的参数; 5设置工作方式; 6启动 I/O 设备..34. 什么是线程它与进程有什么关系答:线程是进程中执行运算的最小单位;即处理机调度的基本单位..它与进程的关系是:一个线程只能属于一个进程;而一个进程可以有多个线程;资源分配给进程;同一进程的所有线程共享该进程的所有资源;处理机分给线程;即真正在处理机上运行的是线程;线程在运行过程中;需要协作同步;不同进程的线程间要利用消息通信的办法实现同步..特别注意的是:传统操作系统中的进程概念与现代操作系统中的进程概念不同——简单说;传统操作系统中进程具有分配资源、调度运行两大功能;而现代操作系统中进程只作为分配资源单位;线程才作为调度运行单位..35. 假脱机系统向用户提供共享打印机的基本思想是什么答:1系统不是即时执行程序输出的打印操作;而是将数据输入到缓冲区;没真实打印但给用户系统已经在打印的错觉;(2)真正打印操作是在打印机空闲且打印任务在队列队首时进行;(3)打印操作是利用CPU的一个时间片;没有使用专们的外围机..36. 文件系统的模型可分为三层;试说明其每一层所包含的基本内容..答:第一层:对象及其属性说明文件、目录、硬盘或磁带存储空间;第二层:对对象操纵和管理的软件集合I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/O管理程序或文件组织模块层、逻辑文件系统层第三层:文件系统接口命令接口/图形化用户接口与程序接口..37. 为什么在大多数OS中都引入了“打开”这一文件系统调用打开的含意是什么当用户要求对一个文件实施多次读/写或其它操作时;每次都要从检索目录开始;浪费时间;低效..为了避免多次重复地检索目录;在大多数OS 中都引入了“打开”这一文件系统调用.. 当用户第一次请求对某文件进行操作时;先利用“打开”系统调用将该文件打开;磁盘索引结点被拷贝到内存中;后面的目录检索都在内存中进行..38. 何谓文件的逻辑结构何谓文件的物理结构文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式;也就是用户可以直接处理的数据及其结构;它独立于物理特性;;而文件的物理结构则是指文件在外存上的存储组织形式;与存储介质的存储性能有关..39. 目前广泛采用的目录结构形式是哪种它有什么优点答:现代操作系统都采用多级目录结构..基本特点是查询速度快、层次结构清晰、文件管理和保护易于实现..40. 何谓路径名和当前目录文件路径名:根目录到任何数据文件只有唯一通路;从根目录开始把目录名与数据文件一次地用“/”连接;构成唯一路径名..当前目录就是你现在所在的目录41. 进程进入临界区的调度原则是什么①如果有若干进程要求进入空闲的临界区;一次仅允许一个进程进入..②任何时候;处于临界区内的进程不可多于一个..如已有进程进入自己的临界区;则其它所有试图进入临界区的进程必须等待.. ③进入临界区的进程要在有限时间内退出; 以便其它进程能及时进入自己的临界区..④如果进程不能进入自己的临界区;则应让出 CPU;避免进程出现“忙等”现象..42. 什么是临界区43. 什么是进程的同步与互斥答:进程的同步与互斥是指进程在推进时的相互制约关系..在多道程序系统中;由于进程合作与资源共享;这种进程间的制约称为可能..我们把前者称为进程同步;后者称为进程互斥..进程同步是进程间共同完成一项任务时直接发生相互作用的关系..为进程之间的直接制约关系..在多道环境下;这种进程间在执行次序上的协调是必不可少的..同步进程之间的关系如同接力赛跑中的运动员;或生产流水线的每一道工序..进程互斥是进程之间的间接制约关系..在多道系统中;每次只允许一个进程访问的资源称为临界资源;进程互斥就是保证每次只有一个进程使用临界资源..互斥进程之间的关系如同汽车在交叉路口争用车道;篮球比赛中双方争抢篮板球..44. 用PV操作实现进程间的同步与互斥应该注意什么答:用PV操作实现进程间的同步与互斥;应该注意以下四个方面:⑴对每一个共享资源都要设立信号量..互斥时对一个共享资源设立一个信号量;同步时对一个共享资源可能要设立两个或多个信号量;要视由几个进程来使用该共享变量而定;⑵互斥时信号量的初值一般为1;同步时至少有一个信号量的初值大于等于1;⑶ PV操作一定要成对调用..互斥时在临界区前后对同一信号量作PV 操作;同步时则对不同的信号量作PV操作;PV操作的位置一定要正确..⑷对互斥和同步混合问题;PV操作可能会嵌套;一般同步的PV操作在外;互斥的PV操作在内..45. 什么是死锁产生死锁的四个必要条件是什么46. 简述进程的几种状态和引起状态转换的典型原因;以及相关的操作原语..答:进程的基本状态有:新、就绪;阻塞;执行、挂起和终止六种..新到就绪:交换;创建原语;就绪到执行:进程调度;执行到阻塞:I/O请求;阻塞原语阻塞到就绪:I/O完成;唤醒原语执行到就绪:时间片完阻塞到挂起:挂起原语挂起到就绪:唤醒原语执行到终止:进程执行完毕47. 什么是请求页式管理能满足用户哪些需要答:请求页式管理的基本原理是将逻辑地址空间分成大小相同的页;将存储地址空间分块;页和块的大小相等;通过页表进行管理..页式系统的逻辑地址分为页号和页内位移量..页表包括页号和块号数据项;它们一一对应..根据逻辑空间的页号;查找页表对应项找到对应的块号;块号乘以块长;加上位移量就形成存储空间的物理地址..每个作业的逻辑地址空间是连续的;重定位到内存空间后就不一定连续了..此外;页表中还包括特征位指示该页面是否在内存中、外存地址、修改位该页的内容在内存中是否修改过等..页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存..若调入主存;则可直接将虚拟地址转换为实地址;如果该页未调入主存;则产生缺页中断;以装入所需的页..页式存储管理将不常用的页面调出内存;使内存的利用率高;虚拟的容量大;用户不必担心内存不够;不要求作业连续存放;有效地解决了“碎片”问题..48. 进程调度中可抢占和非抢占两种方式;哪一种系统的开销更大为什么1可抢占式会引起系统的开销更大..2可抢占式调度是严格保证任何时刻;让具有最高优先数权的进程占有处理机运行;因此增加了处理机调度的时机;引起为退出处理机的进程保留现场;为占有处理机的进程恢复现场等时间开销增大..49. 一个含五个逻辑记录的文件;系统把它以链接结构的形式组织在磁盘上;每个记录占用一个磁盘块;现要求在第一记录和第二记录之间插入一个新记录;简述它的操作过程..从文件目录中找到该文件;按址读出第一个记录;取出第一个记录块中指针;存放到新记录的指针位置;把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上..50. 试比较进程调度与作业调度的不同点1作业调度是宏观调度;它决定了哪一个作业能进入主存..进程调度是微观调度;它决定各作业中的哪一个进程占有中央处理机或作业调度是高级调度;它位于操作系统的作业管理层次..进程调度是低级调度;它位于操作系统分层结构的最内层..2作业调度是选符合条件的收容态作业装入内存..进程调度是从就绪态进程中选一个占用处理机..三、应用题1. 在一个采用页式虚拟存储管理的系统中;有一用户作业;它依次要访问的字地址序列是:115;228;120;88;446;102;321;432;260;167;若该作业的第0页已经装入主存;现分配给该作业的主存共300字;页的大小为100字;。

计算机操作系统习题及答案

计算机操作系统习题及答案

第一章操作系统引论一、单项选择题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,操作系统中采用多道程序设计技术提高CPU和外部设备的_______。

A.利用率B.可靠性C.稳定性D.兼容性7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。

A. 速度B.利用率C. 灵活性D.兼容性8.操作系统的基本类型主要有_______。

A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统9.所谓_______是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B.多道程序设计C. 实时处理D.并行执行10. _______操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络D.分布式C.分时D.实时11.如果分时操作系统的时间片一定,那么_______,则响应时间越长。

A.用户数越少B.用户数越多C.内存越少D. 内存越多12,分时操作系统通常采用_______策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D,短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。

计算机操作系统_期末考试_复习习题集(含答案)

计算机操作系统_期末考试_复习习题集(含答案)

第一章引论1、在下列系统中,(B)是实时系统。

A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。

A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。

允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。

设计这种系统时,应首先考虑系统的实时性与可靠性。

5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。

A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。

时间片一定时,(B),响应时间越长。

A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。

A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看,实时系统与分时系统差不多。

D.由于采用了分时技术,用户可以独占计算机的资源。

9、分时操作系统通常采用(B)策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。

A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。

计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。

计算机操作系统习题集

计算机操作系统习题集

操作系统习题集参考教材:汤小丹等编著,计算机操作系统(第三版),西安电子科技大学出版社,2007年版;何炎祥等编著,计算机操作系统,清华大学出版社,2005年版;邹恒明著,计算机的心智操作系统之哲学原理,机械工业出版社,2009年4月。

第一章操作系统引论1.1 选择题1.下列哪一条是在操作系统设计中引入多道程序技术的好处?A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2.Windows XP属于下列哪一类操作系统?A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3.下列哪一条不是批处理系统的优点?DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4.能及时处理由过程控制反馈的数据并作出响应的操作系统是()A、分时系统B、网络系统C、实时系统D、批处理系统5.UNIX系统是一个__________操作系统。

A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6.在分时系统中,当用户数一定时,影响响应时间的主要因素是__。

A、时间片B、调度算法C、存储分配方式D、作业的大小7.Windows NT属于哪一类操作系统?A、单用户单任务B、单用户多任务C、单道批处理D、多用户8.多道程序设计技术是指:多道程序可同时进入A ,在A 的位置B ,为使多道进程并发执行必须为每个用户作业创建进程,批处理系统由C 创建,而分时系统由D 创建。

选择答案:(1)内存(2)系统(3)固定(4)不定(5)进程调度(6)中级调度(7)作业调度(8)输入进程(9)系统调用(10)命令解释进程1.在手工操作阶段,操作员在进行装卸卡片或磁带等手工操作时,CPU处于空闲等待,我们称这种现象为。

2.多道批处理系统的特征为。

3.批量处理系统的缺点为;。

4.系统的出现,标志着操作系统的形成。

5.操作系统的基本类型有。

6.分时系统的特征为四个基本特征。

7.以多道程序设计为基础的现代操作系统具有。

第二章计算机练习题(含答案)

第二章计算机练习题(含答案)

百度文库- 让每个人平等地提升自我名:[请输入姓名]:[请输入邮箱地址] 联系电话:[请输入联系电话] 联系地址:[请输入联系地址]第二章计算机基本操作课堂练习:一、选择题1、当启动一个应用程序时,桌面上可能会出现的窗口类型有( c)种。

A、1B、2C、3D、42、在Windows XP“开始”菜单下的“我最近的文档(D)”菜单中存放的是(D )。

A、最近建立的文档B、最近打开过的文件夹C、最近运行过的程序D、最近打开过的文档3、在某个文档窗口中进行了多次剪切操作,,剪贴板中的内容并关闭了该文档窗口后为(B)。

A、第一次剪切的内容B、最后一次剪切的内容C、所有剪切的内容D、该文档关闭后没有任何的内容4、下列关于“开始”菜单的说法中错误的是( C)。

A、用户需求的功能几乎都可以由“开始”菜单提供B、用户可以自己定义“开始”菜单C、“开始”菜单的位置不能改变D、“开始”菜单的位置能被改变5、在IE浏览器的地址编辑栏中,只要输入( A )就可以连接到对方相应的主页。

A、对方主页的网址B、对方的E-Mail地址C、自己的E-Mail地址D、超文本传输协议6、以下哪一个是正确的邮件地址( B )。

A、www@mars_swjtu_edu_cnB、xin@C、wang*D、xin#7、在Windows XP中,下列有关“任务栏”的说法中正确的是( D )。

A、只能改变位置不能改变大小B、只能改变大小不能改变位置C、既不能改变位置也不能改变大小D、既能改变位置也能改变大小8、文件的压缩是设法使用某种技术,使文件所占用的磁盘空间相对减少,经过压缩后的文件,使用前( B )。

A、只能使用WinZip、WinRAR来解压B、需要解压C、不必解压D、解压后的文件只能存储在硬盘中9、关于下列叙述中不正确的是( D )。

览,这样做可节省在线时A、“脱机浏览”是指在不和Internet连接的情况下,查看联机时下载并保存在本地硬盘上的Web页内容,也称为离线浏间B、由于多种原因,有些网页的网址在脱机方式下呈现浅灰色,这表示该网页不支持脱机方式,不能正常显示C、要想在脱机状态下能够浏览到更多的信息,就必须在上网时保证在最短的时间内下载更多的内容D、可使用IE菜单栏中“编辑”菜单的“脱机工作(W)”选项,使计算机进入脱机工作方式10、关于快捷方式,叙述不正确的是( D)。

操作系统习题集(含答案)

操作系统习题集(含答案)

注::作红色标记的为答案一、选择题模块1:1.当时引入多道程序的目的在于()。

A.有利于代码共享,减少主、辅存信息交换量B.充分利用存储器C.充分利用CPU,减少CPU等待时间D.提高实时响应速度2. 在单处理机计算机系统中,()是并行操作的。

A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点()。

A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4.进程和程序的一个本质区别是( D )。

A. 进程分时使用CPU,程序独占CPUB.进程存储在内存,程序存储在外存C. 进程在一个文件中,程序在多个文件中D.进程为动态的,程序为静态的5.在下列情况( ),系统需要进行进程调度。

A. 某一进程正访问一临界资源B.某一进程运行时因缺乏资源进入阻塞状态C.某一进程处于运行状态,而另一进程处于自由状态D.某一进程正在访问打印机,而另一进程处于就绪状态6.与设备控制器关系最密切的软件是()。

A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P一旦被唤醒就能够投入运行,系统可能()。

A.在抢占调度方式中,P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中,P的优先级高于就绪队列中所有的进程8. 在下列选项中,属于预防死锁的方法是()。

A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序,在内存中移动后仍能正常运行,必须要有( )的支持。

A. 静态重定位B.动态重定位C. 动态链接D.静态链接10. 段页式管理中,地址转换表是( )。

A. 每个进程一张段表,一张页表B.每个进程的每个段一张段表,一张页表C.每个进程一张段表,每个段一张页表D.每个进程一张页表,每个段一张段表11.下列( )存储管理方式能使内存碎片尽可能少,避免内存的整理。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机操作习题习题集1、在下列系统中,(B)是实时系统。

A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。

A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。

4、根据服务对象不同,常用的处理机OS可以分为如下三种类型:允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。

设计这种系统时,应首先考虑系统的实时性与可靠性。

5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。

A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。

时间片一定时,(B),响应时间越长。

A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。

A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看,实时系统与分时系统差不多。

D.由于采用了分时技术,用户可以独占计算机的资源。

9、分时操作系统通常采用(B)策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。

A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。

计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。

A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性第二章进程管理1、进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到就绪队列中。

2、下列进程状态的转换中,哪一个是不正确的_CE_。

A、就绪运行B、运行就绪C、就绪等待D、等待就绪 E.等待运行3、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是_BC_。

A、S>0B、S=0C、S<0D、S≠04、某进程所要求的一次打印输出结束,该进程被_C_,其进程的状态从_F_A、阻塞B、执行C、唤醒D、运行状态到阻塞状态E、就绪到运行F、阻塞到就绪G、运行到就绪5、多道系统环境下,操作系统分配资源是以_D_为基本单位。

A、作业B、指令C、程序D、进程6、进程的同步和互斥反映了进程间_并发_和_共享_的关系。

7、如果系统中有N个进程,运行进程最多几个,最少几个?一个/ 零个就绪进程最多几个,最少几个?n-1 / 零个等待进程最多几个,最少几个?n / 零个8、临界区是指并发进程中访问共享变量的(D)段。

A、管理信息B、信息存储C、数据D、程序9、进程调度是从(A)选择一个进程投入运行。

A.就绪队列B.等待队列C.作业后备队列D.提交队列10、下列叙述中,正确的一条是(B)。

A.分时系统中,时间片越小,响应时间越长B.多道程序的引入,主要是为了提高CPU及其它资源的利用率C.飞机票机票系统是分时系统D.PCB是进程存在的唯一标志,而程序是系统感知进程存在的唯一实体11、一个进程被唤醒,意味着(B)。

A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首12、进程和程序的本质区别是(D)。

A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算计资源D.动态和静态特征13、一进程在某一时刻具有(A)。

A.一种状态B.二种状态C.三种状态D.四种状态14、进程从运行状态变为等待的原因可能是(A)。

A.输入/输出事件发生B.时间时刻C.输入/输出事件完成D.某个进程被唤醒15、一个进程处于等待状态,则该进程所属的作业存在于(A)中。

A.内存B.外存C.高速缓存D.寄存器16、进程创建原语的任务是(BD)。

A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源17、通常,用户进程被建立后,(B)。

A.便一直存在于系统中,直到被操作人员撤消B.随着作业运行正常或不正常结束而撒消C.随着时间片轮转而撤消与建立D.随着进程的阻塞或唤醒而撒消与建立18、用PV操作解决读者写者问题的正确程序如下:begin S, Sr: SemAphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS ReAder i ( i=1,2…)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);reAd file;P(Sr);rc:=rc-1if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2…)begin P(S);Write file;V(S)end;coend ;end;请回答:(1)信号量Sr的作用;(2)程序中什么语句用于读写互斥,写写互斥;(3)若规定仅允许5个进程同时读怎样修改程序?19、问题:用P.V操作解决下面问题司机进程:售票员进程:REPEA T REPEAT启动车辆关门正常驾驶售票到站停车开门UNTIL …UNTIL …先关门,后开车;同步要求:先停车,后开门解答:信号量:S_Door, {初值为0}S_Stop; {初值为0}司机进程:BeginRepeAtP(S_Door);启动;驾驶;停车;V(S_Stop);Until fAlse;End乘务员进程:BeginRepeAt关门;V(S_Door);售票;P(S_Stop);开门;Until fAlse;End20、桌上有一空盘,允许存放一只水果.爸爸只可向盘中放苹果,妈妈只可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸, 妈妈,儿子,女儿三个并发进程的同步.爸爸, 妈妈,儿子,女儿PArbeginPlAnt,Apple,orAnge:semphAer:=1,0,0;DAd;beginrepeAtWAit(plAnt);PlAce An Apple;SingAl(Apple);Until fAlse;endDAughter: beginreAptWAit(Apple);SingAl(plAnt);EAt Apple;Until fAlseEndmum;beginrepeAtWAit(plAnt);PlAce An orAnge;SngAl(orAnge);Until fAlse;endson: beginreAptWAit(orAnge);SingAl(plAnt);EAt orAnge;Until fAlseendpArend;21、桌上有一空盘,允许存放一只水果.爸爸可向盘中放苹果,也可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸,儿子,女儿三个并发进程的同步.22、银行业务模拟:5个窗口,20个座位,总共有20个椅子beginpArbeginvAr:cusnum,chAirnum:semAphore:= 0,20;clenum,mutex:semAphore:= 5,1;clerk :beginrepeAtwAit(cusnum);干活;打铃铛;singAl(clenum);until 下班时间到;endcustomer :beginwAit(chAirnum);wAit(mutex);quhAo ;singAl(cusnum);singAl(mutex);wAit(clenum);singAl(chAirnum);接受服务;离开;endpArend;end.第三章处理机调度与死锁1、在分时操作系统环境下运行的作业通常称为(C)。

A.后台作业B.长作业C.终端型作业D.批量型作业2、当作业进入完成状态,操作系统(B)。

A.将删除该作业并收回其所占资源,同时输出结果B.将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果C.将收回该作业所占资源并输出结果D.将输出结果并删除内存中的作业3、在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是(D)。

A.先来先服务B.优先数C.最高响应比优先D.短作业优先3、既考虑作业等待时间,又考虑作业执行时间的调度算法是(A)A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务4、作业调度程序从处于(D)状态的队列中选取适当的作业投入运行。

A.运行B.提交C.完成D.后备5、(A)是指从作业提交给系统到作业完成的时间间隔。

A.周转时间B.响应时间C.等待时间D.运行时间6、作业从进入就绪队列到被调度程序选中的时间间隔称为(B)A.周转时间B.响应时间C.等待时间D.触发时间7、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应(B)。

A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂8、在非剥夺调度方式下,运行进程执行V原语后,其状态(A)。

A、不变B、要变C、可能要变D、可能不变9、在任意调度方式下,运行进程执行V原语后,其状态(A)。

A、不变B、要变C、可能要变10、系统出现死锁的原因是(C)。

A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止的等待着它方释放已占用的资源D、资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数11、进程P1使用资源情况:申请资源S1…申请资源S2…释放资源S1;进程P2使用资源情况:申请资源S2…申请资源S1…释放资源S2,系统并发执行进程P1、P2,系统将(A)。

A、必定产生死锁B、可能产生死锁C、不会产生死锁D、无法确定是否产生死锁12、当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是(B)A、非剥夺方式B、剥夺方式C、中断方式D、查询方式13、为了照顾短作业用户,进程调度采用(C)。

A、先进先出调度算法B、优先级调度C、短执行优先调度D、轮转法11、进程间的基本关系为(B)。

相关文档
最新文档