操作系统 多处理机习题

第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。

A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]3．下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。

A.非抢占式静态优先权法B.抢占式静态优先权法C.时间片轮转调度算法D.非抢占式动态优先权法4．在下列选项中，属于预防死锁的方法是（）。

A.剥夺资源法B.资源分配图简化法C.资源随意分配D.银行家算法5．在下列选项中，属于检测死锁的方法是（）。

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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。

操作系统练习题及答案65657(总9页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统练习题一、单项选择题1.操作系统是一种（）。

2. A.应用软件 B. 系统软件 C.通用软件 D. 工具软件3.操作系统是一组（）。

4. A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序5.现代操作系统的基本特征是（）、资源共享和操作的异步性。

6. A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理7.（）不是操作系统关心的主要问题。

8.A、管理计算机裸机9.B、设计、提供用户程序与计算机硬件系统的界面10.C、管理计算机系统资源11.D、高级程序设计语言的编译器12.引入多道程序的目的在于（）。

13.A、充分利用CPU，减少CPU等待时间14.B、提高实时响应速度15.C、有利于代码共享，减少主、辅存信息交换量16.D、充分利用存储器17.（）没有多道程序设计的特点。

18.A. DOS B. UNIX C. Windows 219.下列操作系统中，为分时系统的是（）。

20.A. CP/M B. MS-DOS C. UNIX D. Windows NT21.在分时系统中，时间片一定，（），响应时间越长。

22.A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少23.批处理系统的主要缺点是（）。

24.的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是25.在下列性质中，（）不是分时系统的特征。

26.A. 交互性 B. 同时性 C. 及时性 D. 独占性27.实时操作系统追求的目标是（）。

28.A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销29.CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。

30.A. 运行进程修改程序状态字 B. 中断屏蔽31.C. 系统调用 D. 进程调度程序32.系统调用的目的是（）。

第四章处理机调度一. 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。

**[i,j]=Allocation[i,j]+Need[i,j]**[i,j]= Allocation[i,j]+ Max[i,j]**[i,j]= Available[i,j]+Need[i,j]**[i,j]= Available[i,j]+ Max[i,j]3．下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。

A.非抢占式静态优先权法B.抢占式静态优先权法C.时间片轮转调度算法D.非抢占式动态优先权法4．在下列选项中，属于预防死锁的方法是（）。

A.剥夺资源法B.资源分配图简化法C.资源随意分配D.银行家算法5．在下列选项中，属于检测死锁的方法是（）。

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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。

1. 简述操作系统的概念答：操作系统是一组能控制和管理计算机系统的硬件和软件资源,合理地组织计算机工作流程并为用户使用计算机提供方便的程序和数据的集合;2、什么是批处理系统为什么要引入批处理系统答：批处理系统指用户的作业成批的处理,作业建立、过渡、完成都自动由系统成批完成;因为 58~64 年,晶体管时代,计算机速度、容量、外设品种和数量等方面和第一代计算机相比都有了很大发展,计算机速度有几十倍、上百倍的提高,故使手工操作的慢速度和计算机运算的高速度之间形成一对矛盾;只有设法去掉人工干预,实现作业自动过渡,这样就出现了成批处理;6、什么叫多道程序试述多道程序涉及技术的基本思想及特征,为什么对作业进行多道批处理可以提高系统效率答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插还差运行;当某道程序因某种原因不能继续运行下去时候,管理程序就将另一道程序投入运行,这样使几道程序在系统内并行工作,可使中央处理机及外设尽量处于忙碌状态,从而大大提高计算机使用效率;在批处理系统中采用多道程序设计技术形成多道批处理系统,多个作业成批送入计算机,由作业调度程序自动选择作业运行,这样提高了系统效率;7、何为分时系统简述其特点;答：分时系统采用时间片轮转办法,使一台计算机同时为多个终端服务;特点：多路调制性：多个联机用户可同时使用一台计算机;独占性：用户感觉不到其他人在和他一起共享计算机及资源;交互性：用户可与计算机会话,提出要求,命令;8、分时系统和实时系统有何不同答：分时系统控制的主动权在计算机,计算机按一定时间间隔,以固定时间片或不固定时间片去轮流完成多个提交的任务,只是在用户反应相对较慢时,不感到机器“走开”;而实时系统控制的主动权在用户,用户规定什么时间要计算机干什么,计算机不能“走开”;分时系统通用性强,交互性强,及时响应性要求一般通常数量级为秒；实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,而更关心及时响应性通常数量级为毫秒或微秒、可靠性等;1. 简述进程和程序之间的区别和联系;答：进程和程序是既有区别又有联系的两个概念;(1)进程是动态的,程序是静态的;程序是一组有序的指令集合,是一个静态的概念；进程则是程序及其数据在计算机上的一次执行,是一个动态的集合;离开了程序,进程就失去了存在的意义,但同一程序在计算机上的每次运行将构成不同的进程;程序可看作是电影的胶片,进程可以看作电影院放电影的过程;(2)一个进程可以执行多个程序,如同一个电影院的一场电影可放映多部影片;(3)一个程序可被多个进程执行,如同多个影院同时利用一个电影的胶片放映同一部电影;(4)程序可以长期保存,进程只能存在于一段时间;程序是永久存在的,而进程有从被创建到消亡的生命周期;2. 为什么将进程划分成执行、就绪和阻塞三个基本状态答: 根据多道程序执行的特点,进程的运行是走走停停的;因此进程的初级状态应该是执行和等待状态;处于执行状态的进程占用处理机执行程序,处于等待状态的进程正在等待处理机或者等待其它某种事件的发生;但是,当处理机空闲时,并不是所有处于等待状态的进程都能放到处理机上执行,有的进程即使分配给它处理机,它也不能执行,因为它的执行的条件没有得到满足;因此,将等待状态的进程分成两部分,一部分是放在处理机上就能立即执行,这就是就绪的进程；另一部分是仍需等某种事件发生的进程,即使放在处理机上也不能执行的进程,这就是阻塞进程;3. 进程控制块PCB的作用是什么它主要包含哪些内容答: 操作系统管理的进程是多种多样的,要对这些进程实施有效的管理,必须对进程进行抽象;为了便于系统控制和描述进程的活动,在操作系统核心为进程定义了一个进程控制块PCB;PCB用于描述进程的基本情况以及进程运行和变化的过程,它与进程一一对应;当系统创建进程时,为进程分配一个PCB；在进程运行过程中,系统通过PCB对进程实施管理和控制；进程结束时,系统将收回PCB;PCB中的内容主要包括调度信息和现场信息两大部分;调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等;现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息;4. 简述创建进程的大致过程解创建一个进程大体分以下几步：1 申请一个空白的PCB和唯一的进程标识号pid2 为新进程分配除CPU以外的资源,包括内存空间；3 初始化PCB中的数据项,包括标志信息、状态信息、控制信息等；4 将新进程的PCB插入系统的就绪队列;5．何谓进程通信试列举几种进程通信方式;答：进程之间的信息交换,就是进程通信;进程同步与互斥,就实现了进程之间交换信息,但由于交换的信息量少,可以看作是低级通信;并发执行的进程,有交换信息的各种需要,除同步与互斥外,还可采用其它的通信方式;介绍几种常用的通信方式：共享存储、消息传递、共享文件;7．引起进程调度的主要因素主要有：1 一个进程运行完毕；2 一个正在运行的进程被阻塞；3 在抢占式调度中,一个高优先级的进程被创建；4 在抢占式调度中,一个高优先级进程由阻塞被唤醒；5 在轮转式调度中,正在运行的进程运行完一个时间片;1. 在多道程序系统中程序的执行失去了封闭性和再现性,因此多道程序的执行不需要这些特性,这种说法是否正确答：这种说法不正确;可以想象,如果一个程序在多道程序系统中,在相同的输入的情况下,多次执行所得结果是不同的,有谁还敢使用这个程序因此,多道程序的执行也需要封闭性和再现性,只不过单道程序系统的封闭性和再现性是先天固有的,多道程序系统的程序执行要想获得封闭性和再现性,需通过程序员的精心设计才能得到;所使用的方法就是同步和互斥的方法;2.多个进程对信号量S进行了5次P操作,2次V操作后,现在信号量的值是-3,与信号量S相关的处于阻塞状态的进程有几个信号量的初值是多少因为S的当前值是-3,因此因为S处于阻塞状态的进程有3个；因为每进行一次PS操作,S的值都减1,每执行1次V操作S的值加1,故信号量的初值为-3+5-2=0;3. 按序分配是防止死锁的一种策略;什么是按序分配为什么按序分配可以防止死锁按序分配是适应于动态分配的一种分配方法;为了避免产生死锁,系统将所有资源进行编号,并规定进程请求资源时,严格按照设备编号的大小,比如由小到大的顺序进程申请;如果某进程第n号资源没有获得,则进程不能请求第jj>n号资源;系统也可以规定由大到小的请求次序;因为按序分配可以破坏环路等待条件,因此可以防止死锁;1．为什么要引入逻辑地址引入逻辑地址有如下原因：1 物理地址的程序只有装入程序所规定的内存空间上才能正确执行,如果程序所规定内存空间不空闲或不存在,程序都无法执行；2使用物理地址编程意味着由程序员分配内存空间,这在多道程序系统中,势必造成程序所占内存空间的相互冲突；3 在多道程序系统中,程序员之间无法事先协商每个程序所应占的内存空间的位置,系统也无法保证程序执行时,它所需的内存空间都空闲;基于上述原因,必须引入一个统一的、在编程时使用的地址,它能够在程序执行时根据所分配的内存空间将其转换为对应的物理地址,这个地址就是逻辑地址;逻辑地址的引入为内存的共享、保护和扩充提供方便;2．静态重定位的特点有哪些1 实现容易,无需增加硬件地址变换机构；2 一般要求为每个程序分配一个连续的存储区；3 在重定位过程中,装入内存的代码发生了改变；4 在程序执行期间不在发生地址的变换；5 在程序执行期间不能移动,且难以做到程序和数据的共享,其内存利用率低;3 动态重定位的特点有哪些1 动态重定位的实现要依靠硬件地址变换机构,且存储管理的软件算法比较复杂；2 程序代码是按原样装入内存的,在重定位的过程中也不发生变化,重定位产生的物理地址存放在内存地址寄存器中,因此不会改变代码；3 同一代码中的同一逻辑地址,每执行一次都需要重位一次；4 只要改变基地址,就可以很容易地实现代码在内存中的移动；5 动态重定位可以将程序分配到不连续的存储区中；6 实现虚拟存储器需要动态重定位技术的支持；尽管动态重定位需要硬件支持,但它支持程序浮动,便于利用零散的内存空间,利于实现信息共享和虚拟存储,所以现代计算机大都采用动态重定位;4．说明静态重定位和动态重定位的区别;解：“重定位”,在实际上指的是这样相互联系的两件事情：一是确定一个待执行程序在内存中的位置；二是将程序中的逻辑地址转换成物理地址;说它们是相互联系的,是因为后一件事情是由前一件事情决定的;静态重定位,指的是在程序装入时实现的重定位;具体的讲,就是将程序装入内存后,立即根据其装入位置将程序中需重定位的逻辑地址转换成物理地址,包括指令地址、数据地址、子程序入口地址等;这种“定位”的特点是“定位”之后,内存中的代码发生了变化,程序不能在内存移动,CPU按物理地址运行程序;动态重定位,是在程序执行的过程中,根据执行的需要动态地装入、链接和定位;它不是根据程序在内存的位置立即将指令和数据的逻辑地址转换成物理地址,而是把这种位置信息送入一个称之为“地址映射机构”的硬件中,然后,CPU按逻辑地址执行程序;在执行中,由“映射机构”将逻辑地址及时地转换成正确的访存物理地址;这种定位方法的主要特点是重定位后,内存中的代码没有发生了变化,允许程序在执行的过程中在内存移动位置,这只要更换“映射机构”中的启址信息就可将同一程序映射到内存不同的地方;这种位置移动对提高内存空间的利用率是有好处的;8 说明什么是置换算法的异常现象,为什么LRU算法不会有异常现象解: 页面置换算法的异常现象,也叫Belady异常,是在局部置换前提下的一种现象;所谓局部置换,指的是当一进程创建时,分给其一定数量的页面例如8页,然后,在运行过程中,若该进程需调入新页且须置换一个页面时,则只能置换其自己的一个页面而不能置换别的进程的页面;页面置换的异常现象,是指在一定置换算法和一定页面走向下,分给进程的页面数增多其页面失效率反而增加这样一种情况;这种异常,只在一定的算法和一定的页面走向下才会出现;许多算法,如OPT.和LRU,在任何情况下都不会有异常现象;LRU之所以不会有“异常”,是因为LRU考虑到了程序的局部性,即最近访问的页面在最近的将来还会用到;9．什么是抖动现象如何消除这种现象解：抖动现象,是在虚存管理下,用于页面在内、外存之间对换的时间比程序的有效运行时间还要多的这样一种现象;它可以是一进程内部的局部性抖动,也可以是整个系统的全局性抖动;造成这种情况固然与置换算法和页面走向有关,但其根本原因是多道系统内的进程数太多,从而分给每个进程的页面数太少;因此,解决这一问题的最有效的办法是减少系统内的进程数;Denning 于1980年提出了“L=S准则”,即调整系统内的进程数,使得产生缺页的平均间隔时间L等于系统处理进程缺页的平均时间S;理论和实践表明,此时的CPU 利用率最高;1 何谓虚拟设备请说明SPOOLing系统是如何实现虚拟设备的;解: 虚拟设备是指利用软件方法,比如SPOOLing系统,把独享设备分割为若干台逻辑上的独占的设备,使用户感受到系统有出若干独占设备在运行;当然,系统中至少一台拥有物理设备,这是虚拟设备技术的基础;SPOOLing系统又称“假脱机I/O系统”,其中心思想是,让共享的、高速的、大容量外存储器比如,磁盘来模拟若干台独占设备,使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备;SPOOLing系统主要管理外存上的输入井和输出井,以及内存中的输入缓冲区和输出缓冲区;其管理进程主要有输入和输出进程,负责将输入数据装入到输入井,或者将输出井的数据送出;它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能;2. 有关设备管理要领的下列叙述中, 是不正确的;A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解:1 通道是计算机上配置的一种专门用于输入输出的设备,是硬件的组成部分;因此A是错误的;2 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理;因此B是对的;3 设备管理模块中的底层软件中配有专门处理设备中断的处理程序;通道中断属于设备中断的一种;因此C是对的;4 通道设备自身只配有一个简单的处理装置CPU,并不配有存储器,它所运行的通道程序全部来自内存;因此D是对的;5 系统在初启时为每台物理设备赋予一个绝对号,设备绝对号是相互独立的;由用户给出的设备号只能是逻辑编号,由系统将逻辑号映射为绝对号;因此E是错误的;3. 在关于SPOOLING的叙述中,________描述是不正确的;A．SPOOLING系统中不需要独占设备B．SPOOLING系统加快了作业执行的速度C．SPOOLING系统使独占设备变成共享设备D．SPOOLING系统利用了处理器与通道并行工作的能力;1 该项技术应有外存空间作为物质基础,同时应当至少有一台独占设备实现输入或输出,因此选项A错误;2 SPOOLING技术又称“脱机输入输出系统”;它将独享设备改造成与共享设备,使进程避免长期等待I/O操作的完成,因此加快了作业执行的速度;所以说B是正确的;3 SPOOLING技术将外存空间模拟成多台独占设备,功能上看,它将一台独占设备变成一台共享设备,因而C是对的;4 在计算机系统中安装上通道设备,使处理器与通道可以并行工作;这作为一种硬件配置,与没有通道的系统相比,系统的资源利用率得到提高;不过,无论有没有配置通道,SPOOLING系统都是可以运行的;因此D是不正确的;4. 在设备管理中,保持设备独立性有何意义当用户需要一台系统设备时,用户请求中给出一个逻辑设备名;据此,系统就在多台同类的物理设备中分配一台具体的物理设备;这样一来,就在逻辑设备与物理设备之间建立了一个映射;系统将这一映射保存在进程的PCB中;以后该进程需要利用设备进行I/O时,系统就查阅PCB,根据设备的映射关系去启动物理设备;设备独立性的优点有：方便用户编程;用户不必知道设备在系统中的标识;便于程序移植;程序中使用的是逻辑设备,与具体的物理设备无关,因此便于移植到其他系统中;资源利用率提高;如果一台设备忙或者有故障,可换另外一台;能适应多用户多进程的需要;7. 什么是设备无关性答：为了提高操作系统的可扩展性和适应性,人们提出了设备无关性即设备独立性的概念;其含义是：用户编写的应用程序独立于具体使用的物理设备,即使设备更换了,应用程序也不用改变;为了实现设备独立性而引入了逻辑设备和物理设备的概念;所谓逻辑设备是实际物理设备属性的抽象,它并不局限于某个具体设备;1 文件管理的主要功能是什么答：文件管理的主要功能是如何在外部存储介质上为创建文件而分配空间,为删除文件而回收空间以及对空闲空间的管理;磁盘可以随机存取的特性非常适合文件系统的实现,因此磁盘是最常用的文件外部存储介质;2 简述文件系统的层次结构;答：文件系统的传统模型为层次模型,该模型由许多不同的层组成;每一层都会使用下一层的功能特性来创建新的功能,为上一层服务;每一层都在下层的基础上,向上层提供更多的功能,由下至上逐层扩展,从而形成一个功能完备,层次清晰的文件系统;3 常见的文件操作都有哪些答：文件创建,文件打开,文件读,文件写,文件关闭,文件的读写定位,文件删除,文件截断;4. 什么是文件的逻辑结构和物理结构文件的逻辑结构文件的组织：从用户角度看到的文件的全貌,也就是它的记录结构,包括流式文件、顺序文件、索引文件和索引顺序文件;文件的物理结构文件的存储结构：文件在外存上的存储组织形式,包括连续文件、串联文件和索引文件;一、选择题1. 操作系统负责管理计算机系统的c ,其中包括处理机、内存、外围设备和文件;A. 程序B. 文件C. 资源D. 进程2. 没有下列设备计算机无法工作 c：A. 硬盘B. 软盘C. 内存D. 打印机3. 系统调用是 d;A. 一条机器指令B. 中断子程序C. 用户子程序D. 提供编程人员的接口4. 现代操作系统的基本特征是 c 、资源共享和操作的异步性;A. 多道程序设计B. 中断处理C. 程序的并发执行D. 实现分时与实时处理5. 下列四个操作系统中,是分时系统的为 c;A. CP/MB. MS-DOSC. UNIXD. Windows NT6. 在分时系统中,当时间片一定时,b ,响应时间越长;A. 内存越多B. 用户数越多C. 后备队列越短D. 用户数越少7. 操作系统是一组c ;A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序8. 批处理系统的主要缺点是 b ;A. CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是9. 实时操作系统追求的目标是 c ;A. 高吞吐率B. 充分利用内存C. 快速响应D. 减少系统开销10. Windows XP 操作系统提供给程序员的接口称为 b;A. 进程B. APIC. 库函数D. 系统程序一、选择题1. 当 a 时,进程从执行状态转变为就绪状态;A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生2. 在进程状态转换时,下列 d 转换是不可能发生的;A. 就绪态→运行态B. 运行态→就绪态C. 运行态→阻塞态D. 阻塞态→运行态3. 下列各项工作步骤中, b 不是创建进程所必需的步骤;A. 建立一个PCBB. 作业调度程序为进程分配CPUC. 为进程分配内存等资源D. 将PCB链入进程就绪队列4. 下列关于进程的叙述中,正确的是 a;A. 进程通过进程调度程序而获得CPU;B. 优先级是进行进程调度的重要依据,一旦确定不能改变;C. 在单CPU系统中,任一时刻都有1个进程处于运行状态;D. 进程申请CPU得不到满足时,其状态变为等待状态;5. 从资源管理的角度看,进程调度属于 c ;A. I/O管理B. 文件管理C. 处理机管理D. 存储器管理6. 下列有可能导致一进程从运行变为就绪的事件是 d;A. 一次I/O操作结束B. 运行进程需作I/O操作C. 运行进程结束D. 出现了比现运行进程优先权更高的进程7. 一个进程释放一种资源将有可能导致一个或几个进程d ;A. 由就绪变运行B. 由运行变就绪C. 由阻塞变运行D. 由阻塞变就绪8. 一次I/O操作的结束,有可能导致 a ;A. 一个进程由睡眠变就绪B.几个进程由睡眠变就绪C. 一个进程由睡眠变运行D.几个进程由睡眠变运行9. 在下面的叙述中,不正确的是 c ;A. 一个进程可创建一个或多个线程B. 一个线程可创建一个或多个线程C. 一个线程可创建一个或多个进程D. 一个进程可创建一个或多个进程10. 进程的控制信息和描述信息存放在 B PCB ;A. JCBB. PCBC. AFTD. SFT一、选择题1. 用P、V操作管理临界区时,信号量的初值一般应定义为 c ;A.–1 .0 C D.任意值2. 有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是 a ;至–m-1至-1 C至–m 至m3. 在下面的叙述中,正确的是 c ;A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex＝1时表示b ;A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待5. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex＝-1时表示a ;A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6．当一进程因在信号量S上执行PS操作而被阻塞后,S的值为 b ;A.>0B.<0C.≥0D.≤07．当一进程因在信号量S上执行VS操作而导致唤醒另一进程后,S的值为d ;A.>0B.<0C.≥0D.≤08．若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号量的变化范围是 b ;A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-29．如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为 c ;A. 3B. 1C. 2D. 010．在操作系统中,有一组进程,进程之间具有直接相互制约性;这组并发进程之间 b ;A.必定无关B.必定相关C.可能相关D.相关程度相同一、选择题1．把作业地址空间中使用的逻辑地址变成内存中物理地址称为 b;A、加载B、重定位C、物理化D、逻辑化2．在可变分区存储管理中的紧凑技术可以 c;A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换3．在存储管理中,采用覆盖与交换技术的目的是 c ;A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享4．在内存分配的“最佳适应法”中,空闲块是按 c;A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序5．通常所说的“存储保护”的基本含义是 cA.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看6．能够装入内存任何位置的代码程序必须是 b ;A.可重入的B.可重定位C.可动态链接D.可静态链接D.虚存以逻辑地址执行程序,实存以物理地址执行程序；7．在请求分页系统中,页表中的改变位是供 c 参考的;A.页面置换B.内存分配C.页面换出D.页面调入8．在请求分页系统中,页表中的访问位是供 a 参考的;A.页面置换B.内存分配C.页面换出D.页面调入9．在请求分页管理中,已修改过的页面再次装入时应来自 b ;A.磁盘文件区B.磁盘对换区C.后备作业区 O 缓冲池10．实现虚存最主要的技术是 cA.整体覆盖B.整体对换C.部分对换D.多道程序设计11．实现虚拟存储器的目的是d ;A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量12．在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数 d ;A.减少B.增加C.无影响D.可能增加也可能减少13．在固定分区分配中,每个分区的大小是 c ;A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定14．在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是 d ;A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区15．解决碎片问题,以及使程序可浮动的最好的办法是采用 b 技术;A.静态重定位B.动态重定位C.内存静态分配D.内存动态分配16．设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是d ;+224B一、选择题1．在下面的I/O控制方式中,需要CPU干预最少的方式是 d ;A. 程序I/O方式B. 中断驱动I/O控制方式C. 直接存储器访问DMA控制方式D. I/O通道控制方式2．下列哪一条不是磁盘设备的特点 b ;A. 传输速率较高,以数据块为传输单位B. 一段时间内只允许一个用户进程访问C. I/O控制方式常采用DMA方式D. 可以寻址,随机地读/写任意数据块3．利用通道实现了 c 之间数据的快速传输;A. CPU和外设B. 内存和CPUC. 内存和外设D. 外设和外设4．假脱机技术中,对打印机的操作实际上是用对磁盘存储实现的,用以替代打印机的部分是指 c ;A. 共享设备B. 独占设备C. 虚拟设备D.物理设备5．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是 c ;A. 设备控制器和通道可以分别控制设备B. 设备控制器控制通道和设备一起工作C. 通道控制设备控制器,设备控制器控制设备D. 设备控制器控制通道,通道控制设备6．通道是一种 c ;O端口 B.数据通道O专用处理机 D.软件工具7．缓冲技术用于 a ;A、提高主机和设备交换信息的速度B、提供主、辅存接口C、提高设备利用率D、扩充相对地址空间8. 采用SPOOLing技术的目的是a ;。

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。

这⾥的（）管理主要是对进程进⾏管理。

(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。

(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。

(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。

２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。

A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。

3.在下列性质中，哪⼀个不是分时系统的特征。

（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。

A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。

A.有利于代码共享，减少主、辅存信息交换量。

B.提⾼实时响应速度。

C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。

操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。

A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。

下列算法中，可能出现Belady现象的是（）。

①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。

A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。

A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。

A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。

A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。

A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。

A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。

A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。

操作系统处理机管理期末习题与答案1、操作系统是对______进行管理的软件。

A.计算机资源；B.硬件；C.应用程序；D.软件；正确答案：A2、配置了操作系统的机器是一台比原来的物理机器功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为_______计算机。

A.共享；B.虚拟；C.真实；D.并行；正确答案：B3、_____不是一个操作系统环境。

A.Solaris；B.Linux；C.Celeron；D.Windows CE；正确答案：C4、____该操作系统的系统响应时间的重要性超过协同资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务灯领域。

A.分时操作系统；B.批处理操作系统；C.多用户操作系统；D.实时操作系统；正确答案：D5、允许在一台主机上同时连接多个终端，各个用户可以通过各自的终端交互使用计算机，这样的操作系统是______。

A.批处理操作系统；B.分时操作系统；C.分布式操作系统；D.网络操作系统；正确答案：B6、如果分时系统的时间片一定，那么_____，则响应时间越长。

A.用户数越少；B.用户数越多；C.内存越少；D.内存越多；正确答案：B7、系统调用是______。

A.用户编写的一个子程序；B.高级语言中的库程序；C.操作系统向用户程序提供的接口；D.操作系统中的一条命令；正确答案：C8、实时操作系统必须在____内处理来自外部的事件。

A.周转时间；B.调度时间；C.响应时间；D.规定时间；正确答案：D9、实时系统_________。

A.必须既要及时响应、快速处理，又要有高可靠性和安全性；B.强调系统资源的利用率；C.实质上是批处理系统和分时系统的结合；D.是依赖人为干预的监督和控制系统；正确答案：A10、用户程序的输入和输出操作实际上由______完成。

A.程序设计语言；B.标准库程序；C.编译系统；D.操作系统；正确答案：D11、在操作系统中，并发性是指________。

第六章处理器管理练习题(一)单项选择题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．( )是完成操作系统功能的进程。

A．用户进程B．系统进程C．并发进程D．编译进程7．可再入程序必须是纯代码，在执行中( )。

A.可以随意改变B．计算结果相同C．自身不改变D．要求输入相同的数据8．已经获得除( )以外所有运行所需资源的进程处于就绪状态。

A主存储器B．打印机C．CPU D．磁盘空间9．在一个单处理器系统中，处于运行态的进程( )。

A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。

A．顺序执行B．同时执行C．并行执行D．并发执行11．操作系统根据( )控制和管理进程，它是进程存在的标志。

A．程序状态字B．进程控制块C．中断寄存器D．中断装置12．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。

A．运行队列B．后备队列C．等待队列D．就绪队列13．用户从终端上输入一条命令，即产生了( )。

A．程序性中断事件B．外部中断事件C．输入输出中断事件D．自愿性中断事件14．( )的断点是确定的。

A．硬件故障中断B．自愿性中断C．程序性中断D．外部中断15．自愿性中断事件是由( )引起的。

操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

2管态当执行操作系统程序时，处理机所处的状态3目态当执行普通用户程序时，处理机所处的状态。

4多道程序设计在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替的执行。

这些作业共享CPU和系统中的其他资源。

5并发是指两个或多个活动在同一给定的时间间隔中进行。

它是宏观上的概念。

6并行是指两个或多个活动在同一时刻同时执行的情况。

7吞吐量在一段给定的时间内，计算机所能完成的总工作量。

8分时就是对时间的共享。

在分时系统中，分时主要是指若干并发程序对CPU时间的共享。

9实时表示“及时”或“既时”。

10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。

每一个子功能称作一条系统调用命令。

它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。

11特权指令指指令系统中这样一些指令，如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令，这些指令只能由操作系统使用。

12命令解释程序其主要功能是接收用户输入的命令，然后予以解释并且执行。

13脱机I/O是指输入/输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。

14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。

15资源共享是指计算机系统中的资源被多个进程所功用。

例如，多个进程同时占用内存，从而对内存共享；它们并发执行时对cpu进行共享；各个进程在执行过程中提出对文件的读写请求，从而对磁盘进行共享等等。

简答题1什么是操作系统？它的主要功能是什么？答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

操作系统习题和答案2006―2007 学年度第⼆学期⼀、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．⽤户程序中的输⼊、输出操作实际上是由( B )完成。

A、程序设计语⾔B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。

A、作业，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUB、进程，从后备作业队列中按调度策略选择⼀个作业占⽤CPUC、进程，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUD、作业，从后备作业队列中调度策略选择⼀个作业占⽤CPU4．⽀持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进⾏排列。

A、地址从⼤到⼩B、地址从⼩到⼤C、尺⼨从⼩到⼤D、尺⼨从⼤到⼩6．设计批处理多道系统时，⾸先要考虑的是( 系统效率和吞吐量 )。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间⽚⽤完⽽让出处理机时，该进程应转变为( )状态。

A、等待D、完成8．⽂件的保密是指防⽌⽂件被( )。

A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A、2个B、3个C、4个D、5个10．按逻辑结构划分，⽂件主要有两类：（记录式⽂件）和流式⽂件。

A、记录式⽂件B、⽹状⽂件C、索引⽂件D、流式⽂件11．UNIX中的⽂件系统采⽤（、流式⽂件）。

A、⽹状⽂件B、记录式⽂件C、索引⽂件D、流式⽂件12．⽂件系统的主要⽬的是（）。

A、实现对⽂件的按名存取B、实现虚拟存贮器C、提⾼外围设备的输⼊输出速度D、⽤于存贮系统⽂档13．⽂件系统中⽤（）管理⽂件。

第一章绪论一、单项选择题1、在下列选择中，（D）不是操作系统关心的主要问题。

A、管理计算机裸机B、设计、提供用户程序计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、批处理系统的主要缺点是（C）。

A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指（D）。

A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理器上同一时刻运行多个程序D、在一台处理器上并发运行多个程序4、以下最早的OS是（D）。

A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS提高了计算机系统的工作效率，但（D）。

A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时OS追求的目标是（C）。

A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率，同时（B）A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS时，（B）不是主要追求目标。

A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代OS的两个基本特征是（C）和资源共享。

A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的（A）。

A、利用率B、可靠性C、稳定性D、兼容性11、OS的基本类型有（B）A、批处理系统、分时系统及多任务系统B、实时OS、批处理OS及分时OSC、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应，该OS应该是（B）A、多道批处理系统B、分时系统C、实时系统D、网络系统13、从下列叙述中选出正确的叙述（A）。

A、OS的不确定性是指在OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。

操作系统练习题一、填空题：1、在多道程序设计中，进程之间存在着两种不同的制约关系：__互斥___和___同步_____。

2、只有采用___动态___重定位技术，程序在内存中才可浮动。

3、在分页、分段存储管理中，访问一条指令或数据时需要访问内存___2__次，为加快这个访问过程需引入___快表____。

4、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。

5、活动头磁盘的访问时间包括___寻道___时间、__旋转延迟___时间和___数据传输___时间。

6、一个单CPU系统中有N个进程，则在就绪队列中进程的个数最多可能为N-1 。

7、Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程3个部分组成。

8、文件按物理结构可分为顺序文件、链接文件和索引文件。

9、若信号量S的初值为1，当前值为-4，则表示有___4__个阻塞进程。

10、虚存的应用需求是_对物理内存实现逻辑扩充__。

11、凡是数据到达和离去速度不匹配的地方均可采用_缓冲___技术。

12、进程是由_____程序段____、___数据段_______和_____PCB_____3部分组成。

13、存储管理的4个功能是：_内存的分配与回收、地址转换、内存共享与保护和内存扩充。

14、在分区分配算法中，首次适应算法倾向于优先利用内存中_低地址_的空闲区，从而保留了高地址_部分的大空闲区。

15、按信息的交换单位，设备可分为___字符___和___块___两类，打印机属于___字符___设备。

16、____文件控制模块（FCB）__是文件存在的标志，它记录了系统管理文件所需要的全部信息。

17、文件系统中最基本的目标是实现文件的_按名存取_，这主要是通过文件系统的_目录_管理功能实现的。

18、一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__4___，最少有___0___个。

1.什么是操作系统其主要功能是什么操作系统是控制和管理计算机系统内各种硬件和软件资源有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。

A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。

B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。

试说明：(1)两道程序运行时，CPU是否空闲等待若是，在那段时间段等待(2)程序A、B是否有等待CPU的情况若有，指出发生等待的时刻。

0 50 100 150 200 250 300⑴cpu有空闲等待，在100ms~150ms的时候.⑵ 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。

售票员的活动：关车门；售票；开车门。

在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。

semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员()；coendprocess 司机(){while(true)(P(s1) ;启动车辆;正常行车;到站停车;V(s2);)}process售票员()(while(true)(关车门;V(s1);隹票•口xK;P(s2);开车门；上下乘客；))2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。

请用信号量和P、V操作，写出能够正确执行的程序。

semaphore sp,sq,sr;int buf;sp=1;sq=0;sr=0;cobeginprocess P()(while(true)(从磁带读入数据;P(sp);Buf=data;V(sq);))process Q()(while(true)(P(sq);data=buf;力口工data;buf=data;V(sr);))process R()(while(true)(P(sr);data=buf;V(sp);打印数据;coend.3.简述计数信号量的值与资源使用情况的关系。

操作系统部分课后习题答案第一章1、设计现代OS的主要目标就是什么？便利性,有效性,可扩充性与开放性。

2、OS的作用可表现在哪几个方面？(1)OS作为用户与计算机硬件系统之间的接口。

(2)OS作为计算机系统资源的管理者。

(3)OS实现了对计算机资源的抽象。

4、试说明推进多道批处理系统形成与进展的主要动力就是什么主要动力来源于四个方面的社会需求与技术进展(1)不断提高计算机资源的利用率(2)便利用户(3)器件的不断更新换代(4)计算机体系结构的不断进展。

7、实现分时系统的关键问题就是什么？应如何解决关键问题就是当用户在自己的终端上键入命令时,系统应能准时接收并准时处理该命令。

在用户能接受的时延内将结果返回给用户。

解决办法:针对准时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。

针对准时处理问题,应使全部的用户作业都直接进入内存,并且为每个作业分配一个时光片,允许作业只在自己的时光片内运行。

这样在不长的时光内,能使每个作业都运行一次。

12、试从交互性、准时性以及牢靠性方面,将分时系统与实时系统举行比较。

(1)准时性。

实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时光来确定,而实时控制系统的准时性,就是以控制对象所要求的开头截止时光或完成截止时光来确定的,普通为秒级到毫秒级,甚至有的要低于100微妙。

(2)交互性。

实时信息处理系统具有交互性,但人与系统的交互仅限于拜访系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源分享等服务。

(3)牢靠性。

分时系统也要求系统牢靠,但相比之下,实时系统则要求系统具有高度的牢靠性。

由于任何差错都可能带来巨大的经济损失,甚至就是灾害性后果,所以在实时系统中,往往都实行了多级容错措施保障系统的平安性及数据的平安性。

13、OS有哪几大特征？其最基本的特征就是什么？并发性、分享性、虚拟性与异步性四个基本特征。

1、高级调度又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存。

高级调度不能使用的调度算法是( )调度算法。

A.先来先服务B.高响应比优先C.时间片轮转D.短者优先正确答案：C2、在多道批处理系统和分时系统中均必需提供的调度机制是( )。

A. 中级调度B.低级调度C.高级调度D.以上所有正确答案：B3、分时系统采用的进程调度方式是( )。

A.非抢占方式B.抢占方式C.以上两个均不可D.以上两个均可正确答案：B4、某同学出于了解进程调度相关情况的目的，专门写了一个“main 函数里仅包含一个无限循环”的C语言程序（如下所示）。

请问该程序在Windows系统中运行时，将出现的情况是( )。

void main(){while (1)printf("你好！\n");}A.在单核系统中，系统停止反应；在多核系统中，无明显反应B.系统停止反应C.系统崩溃D.无明显反应正确答案：D5、在一个同时具有高、中、低三级调度机制的系统中，一个处于外存就绪状态（即挂起就绪状态）的进程，需要经过( )级调度才能进入运行状态。

A.3B.2C.0D.1正确答案：B6、分时系统衡量调度性能时，最为注重的指标是( )。

A.吞吐量B.周转时间C.响应时间D.截止时间正确答案：C7、分时系统不能直接单独使用的调度算法是( )调度算法。

A.多级反馈队列B.先来先服务C.时间片轮转D.高优先权优先正确答案：B8、在时间片轮转调度算法中，如果时间片的长度无限延长，那么算法将退化为( )调度算法。

A.先来先服务B.短进程优先C. 高响应比优先D.以上均不是正确答案：A9、当进程执行时，它们通常会花费一小段时间来进行计算，然后就执行输入输出操作。

进一步说，交互式分时作业通常在输入输出操作之间仅运行很短的时间，而大的批处理作业在执行输入输出操作之前则可能运行很长时间。

因此，我们可以赋予交互式作业以较高优先级的一种方法是，基于进程在执行输入输出操作之前的下一轮处理器集中使用周期（next CPU burst）的时间量来确定其相应的优先级，这即短进程优先调度算法的出发点。

一、填空P15 填空题1.设计现代OS的主要目的是提高资源利用率和方便用户。

2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。

3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。

4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。

5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还必须提供友好的用户接口。

6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。

7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。

8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。

9.分时系统的基本特征是多路性、独立性、交互性和及时性。

10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。

11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则属于实时控制系统。

12.为了使实时系统高度可靠和安全，通常不强求资源利用率。

13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序设计技术。

P56 填空题1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。

2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。

3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。

4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度。