操作系统练习题 及答案解析
操作系统练习题
第一章引言
(一单项选择题
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.CPU管理
B.作业管理
C.资源管理
D.设备管理
7.批处理操作系统提高了计算机系统的工作效率,但( 。A.不能自动选择作业执行B.无法协调资源分配 c.不能缩短作业执行时间D在作业执行时用户不能直接干预
8.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理
D.多个计算机资源共享
9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业
B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业
10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信
11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息
12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务
13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理D.作业管理
14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。A处理器管理 B.存储管理 c.文件管理 D.作业管理
(二填空题
1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。
2.计算机是由硬件系统和_______系统组成。
3.软件系统由各种_______和数据组成。
4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。
5.操作系统使用户合理_______,防止各用户间相互干扰。
6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。
7.批处理操作系统、_______和实时操作系统是基本的操作系统。
8.用户要求计算机系统中进行处理的一个计算机问题称为_______。
9.批处理操作系统按照预先写好的_______控制作业的执行。10.在多道操作系统控制下,允许多个作业同时装入_______,使中央处理器轮流地执行各个作业。11.批处理操作系统提高了计算机系统的_______,但在作业执行时用户不能直接干预作业的执行。12.在分时系统中,每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14.在批处理兼分时系统中,往往把由分时系统控制的作业称为_______作业,把由批处理系统控制的作业称为_______作业。l5.实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种
_______的共享。17.分布式计算机系统中各台计算机_______主次之分。18.操作系统的资源管理功能有:处理器管理、_______、文件管理、设备管理和作业管理。
19._______为用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。20.文件管理面向用户实现_______存取文件,管理用户信息的存储、检索、共享和保护。21.设备管理负责管理各种外围设备,包括设备的分配、启动以及_______的实现技术。
(三简答题
1.什么是计算机系统?它由哪几部分组成?
2.计算机系统的资源包括哪些? 3简述操作系统的定义。4.为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5.从操作系统提供的服务出发,操作系统可分哪几类? 6.何谓批处理操作系统? 7.为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机?
9.网络操作系统有何主要功能? 10.简述操作系统的五大功能。
第一章练习题参考答案
(一单项选择题
1.B
2.D 3 A 4 C 5.D 6.C 7.D 8.B 9.C 10.B 11.C 12.D 1
3.B 1
4.B
(二填空题
1.数据处理
2.软件
3.程序4资源管理5.共享资源6.高效地工作7.分时操作系统8.作业9.作业说
明书10.主存储器11.工作效率12.时间片l 3交互性 1
4.前台,后台1
5.高可靠性和安全性1
6.资源1
7.没有1
8.存储管理1
9.处理器管理20.按文件名21. SPOOL
(三简答题
1.计算机系统是按用户的要求接收和存储信息,自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体,软件系统保证计算机系统按用户指定的要求协调地工作。
2.计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。
3.操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。
4.操作系统是一种系统程序,其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标:一是使计算机系统使用方便,二是使计算机系统能高效地工作。
5.从操作系统提供的服务出发,操作系统可分为:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
6.用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理,操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。
7.批处理多道系统能极大地提高系统的工作效率,表现在四个方面:(1多道作业并行工作,减少了处理器的空闲时间;(2作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源;(3作业执行过程中不再访问低速设备,而直接访
问高速的磁盘设备,缩短执行时间;(4作业成批输入,减少了从操作到作业的交接
时间。
8.在分时系统中、系统把CPU时间划分成许多时间片,每个终端每次可以使用由一个时间片规定的cPu时间,多个终端用户就这样轮流地使用cPU,每人都得到了及时响应,感到好像自己独占了一台计算机。
9.网络操作系统把计算机网络中的各台计算机有机地联合起来,实现各计算机之间的通信及网络中各种资源的共享。
l0.从资源管理的观点出发,操作系统具有五大功能:(1处理器管理。为用户合理分配处理器时间,提高处理器工作效率。(2存储管理。为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。(3文件管理。管理用户信息,为用户提供按文件名存取功能,合理分配文件的存储空间。(4设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5作业管理。实现作业调度和控制。
第二章计算机系统结构练习题
(一单项选择题
1.在现代计算机系统层次结构中,最内层是硬件,最外层是使用计算机的人,人与硬件之间是( 。A.软件系统 B.操作系统 c.支援软件 D.应用软件
2.财务管理软件是一种专用程序,它属于( A.系统软件B.应用软件c接口软件D.支援软件
3.当计算机被启动时,首先会立即执行( 。A.接口程序B.中断服务程序c.用户程序
D.引导程序
4.当硬件的中断装置发现有事件发生,就会中断正在占用cPu的程序执行,让操作系统的( 占用cPu。 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.主存储器
l0.中央处理器可以直接存取( 中的信息。A.光盘B.软盘c.主存储器D.硬盘
11.中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( 。
A.比较快
B.最快c.差不多D.最慢
12.存放在( 信息只能顺序存取,无法随机访问。A.硬盘B.软盘c.光盘D.磁带
13.当操作系统退出执行,让用户执行时,系统会( A.继续保持管态B.继续保持目
态C.从管态变为目态 D.从目态变为管态
14.硬件设置了( 以实现存储保护。A.基址寄存器B.指令地址计数器c.限长寄存器D.基址寄存器和限长寄存器
15.为了实现存储保护,用户( 。A只能修改基址寄存器的值B.只能修改限长寄存器的值c.不能随意修改基址寄存器和限长寄存器的值D.可以随意修改基址寄存器和限长寄存器的值
16.一个操作系统交付使用后,为了方便地对其功能进行增、删、改等工作,在结构设计时必须注意( A.维护性 B.高效性c.正确性 D.移植性
17.用( 设计的操作系统结构清晰且便于调试。A无序模块法B.内核扩充法c,层次结构法D.管程设计法
18.在操作系统的层次结构中.( 是操作系统的核心部分.它位于最内层。A.存储管理B.处理器管理 C.设备管理 D.作业管理
19.在操作系统的层次结构中,各层之间( 。A.互不相关B.内、外层互相依赖c.外
层依赖内层D.内层依赖外层
20.用户可以用( 编写控制作业执行步骤的“作业控制说明书”,使作业进行成批处理。A.汇编语言B C语言c.PAsCAL语言D.作业控制语言
21.请求和归还主存空间等子程序属于( 系统调用。A.文件操作类B.资源申请类
C.控制类D信息维护类
(二填空题
1.现代的通用计算机系统是由硬件和软件组成的一种______ 结构。
2.计算机系统层次结构的最内层是______系统、最外层是使用计算机系统的人。
3.软件系统包括______、支援软件和应用软件三部分.
4. ______是支持其他软件的开发和维护的软件。
5.在硬件系统中,______是对信息进行高速运算和控制处理的部件。
6. ______和______都可用于存放各种程序和数据,前者可被cPu直接访问,而后者则不能。
7.______控制和管理外设与主存储器之间的信息传送。8计算机开启时会立即自动执行______。9.操作系统常常在静静地等待,当______出现时,才通知服务程序去处理它。10.计算机系统的中断机制包括硬件的______和操作系统的中断处理服务程序.11.中断装置发现有事件发生时,会中断原占用中央处理器的程序执行,
让______来处理事件。12.任何程序只有占用______执行时才能履行自己的职责.13.在多道程序设计技术的计算机系统中,一个中央处理器在任何时刻最多能
被______个程序占用。14利用硬件的______使得操作系统可以控制各个程序的执行,为用户提供多种服务。15.在硬件输入输出结构中,各种外设连接在相应的设备控制器上,又通过______连接在公共的系统总线上。16.硬件的输入输出结构允许中央处理器和各种外围设备______工作。17.外围设备工作结束后,通过______事件通知操作系统。1
8.任何系统和数据必须被装入______之后,中央处理器才能对文件进行操作。l
9.主存储器以______为单位编址,中央处理器按______读出主存储器中的内容。20.辅助存储器容量大,且能______地保存信息。21.操作系统的______在计算机工作期间常驻在主存储器中。22.磁盘上的信息可______存取,而磁带上的信息则只能______存取。23.启动I/O等______指令只允许操作系统程序使用。24.中央处理器处于______时可以执行包括特权指令在内的一切机器指令。25.中央处理器在目态下执行程序时,用于核对访问地址合法性的关系式为:基址寄存器值≤访问地址≤基址寄存器值+______。26.操作系统的结构设计要追求:正确性、______、维护性和移植性。27.操作系统的设计方法有:无序模块法、内核扩充法、______和管程设计法等。28.层次结构法把整体问题局部化,把操作系统分解成若干______依赖的层次。29.操作系统的层次结构从内向外为:硬件、______、存储管理、
______ 、文件管理和作业管理。30.操作系统为用户提供两种类型的使用接口,一种是操作员级的,另一种是______的。31.用户可以用______写出作业执行步骤“作业控制说明书”,让操作系统进行批处理。32.用户从键盘上输入______是交
互处理的主要途径。33.由操作系统向用户程序提供了______,这些子程序能帮助用户程序实现多种系统功能。34用户使用系统调用时,由一条______使操作系统为其服务。35.操作系统提供的系统调用大致有文件操作类、______、控制类和信息维护类。
(三简答题
1.简述计算机系统的层次结构。
2.简述操作系统是如何工作的。
3.在多道程序设计技术的系统中、操作系统怎样才会占领中央处理器?
4.简述计算机系统的中断机制及其作用。
5.计算机系统为什么要配置辅助存储器? 6怎样的输入输出结构才能使cPu与外设并行工作? 7.对特权指令的使用有什么限制? 8.cPu在管态和目态下工作有何不同? 9.计算机系统怎样实现存储保护? 10.简述操作系统的层次结构。11.操作系统为用户提供哪些接口? 12.用户如何使用系统调用?
第二章练习题参考答案
(一单项选择题
1.A 2 B 3.D 4.B 5.C 6.D 7.C 8.B 9.D l0.C 11.B 12 D 13 C 14.D 15.C 16.A 17.C 18.B 19.C 20.D 21.B
(二填空题
1.层次式
2.硬件
3.系统软件
4.支援软件5 中央处理器(或cPu 6.主存储器,辅助存储器7.输入输出控制系统8.引导程序9某个事件(或某个中断 1 0.中断装置11.操作系统12.中央处理器13.一14.中断装置l
5.通道1
6.同时并行1
7.输入输出操作结束(或I/O中断1
8.主存储器1
9.字节,地址20.永久21.核心程序22.随机,顺序23.特权24.管态25.限长寄存器值26.高效性27.层次结构法28.单向29.处理器管理,设备管理30.程序员级31.作业控制语言32操作控制命令33系统功能调用(或系统调用34.访管指令35.资源申请类
(三简答题
1.计算机的层次结构的最内层是硬件系统,最外层是使用计算机系统的人,人与硬件系统之间是软件系统。软件系统包括系统软件、支援软件和应用软件。
2.当计算机启动后,引导程序将操作系统核心程序装入主存,如果没有用户请求操作系统服务,它就等待某个事件的发生。当有某个事件出现,操作系统的服务程序就对它进行处理,处理结束后,再等待下一个事件发生。
3.只有当中断装置发现有事件发生时,它才会中断当前占用中央处理器的程序执行,让操作系统的处理服务程序占用中央处理器并执行之。
4.中断机制包括硬件的中断装置和操作系统的中断处理服务程序。中断装置由一些特定的寄存器和控制线路组成,中央处理器和外围设备等识别到的事件保存在特定的寄存器中,中央处理器每执行完一条指令,均由中断装置判别是否有事件发生。若无事件发生,cPu继续执行;若有事件发生,则中断装置中断原占有cPu的程序的执行,让操作系统的处理事件服务程序占用cPu,对出现和事件进行处理,事件处理完后,再让原来的程序继续占用CPu执行。
5 由于主存储器容量的限制,不足以存储所有需要存储的程序和数据,并且主存储器不是一种永久性的存储设备,当电源被切断时主存储器中的信息就会消失;而辅助存储器容量大且能永久地保存信息,所以计算机系统都配置辅助存储器。
6.这种结构为:把各种外围设备连接在相应的控制器上,这些设备控制器又通过通道连接在公共的系统总线上。
7.只允许操作系统使用特权指令,用户程序不能使用特权指令。
8.当中央处理器处于管态时,可以执行包括特权指令在内的一切机器指令,而在目态下工作时不允许执行持权指令。
9.一般硬件设置了基址寄存器和限长寄存器。中央处理器在目态下执行系统时,对每个访问主存的地址都进行核对,若能满足:基址寄存器值≤访问地址≤基址寄存器
值+限长寄存值,则允许访问;否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。
10.操作系统的层次结构以硬件为基础,自内向外依次为:处理器管理、存储管理、设备管理、文件管理和作业管理。
11操作系统为用户提供两种类型的使用接口,一是操作员级的、它为用户提供控制作业执行的途径;二是程序员级的,它为用户程序提供服务功能。
12.硬件系统一般都提供一条访管指令,它可以在目态下执行。用户要使用系统调用时必须使用访管指令。由操作系统分析访管指令的参数,让相应的系统调用子程序为用户服务。
操作系统期末试卷(含答案)79149
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
《操作系统》练习题及参考答案
《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.wendangku.net/doc/bb17504214.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
操作系统课后习题答案
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
操作系统复习题及答案
1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 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.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点，操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
操作系统第一-三章自测题及解答
一、概念题（每空0.5分，共34分） 1.现代操作系统的两个最基本的特征是（）和（）。 2.操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）。 3.允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。 4.用户与操作系统之间的接口主要分为（）和（）两类。 5.作业的输入方式有五种，如联机输入方式、（），（），（）和（）。 6.进程控制块的初始化工作包括（），（）和（）。 7.程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。 8.进程是一个程序对某个数据集的（）。 9.如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。 10.在操作系统中，不可中断执行的操作称为（）。 11.如果信号量的当前值为-4，则表示系统中在该信号量上有（）个等待进程。 12.在操作系统中引入线程概念的主要目的是（）。 13.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有( )性和( )性。 14.并发程序之间的相互制约，是由于它们( )和( )而产生的，因而导致程序在并发执行时，具有( )特征。 15.在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。 16.进程最基本的特征是( )，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由( )而产生，由( )而执行，由( )而消亡，即进程具有一定的生命期。 17.在操作系统中，进程是一个( )的基本单位，也是一个( )和( )的基本单位。 18.当前进程若因时间片用完而被暂停执行时，该进程应转变为( )状态；若因发生某事件而不被继续运行时，该进程应转变为( )状态。处于就绪状态的进程被调度应转变为( )状态。 19.用户为阻止进程继续运行，应利用( )原语；若进程正在执行，应转变为( )状态。不久，若用户要恢复其运行，应利用( )原语，此时进程应转变为( )状态。 20.每执行一次V操作，表示( )；若S.value <= 0，则表示( )，此时应( )。 21.在利用信号量实现进程互斥时，应将( )置于( )和( )之间。 22.在每个进程中访问( )的那段代码称为临界区。为实现对它的共享，应保证进程( )
操作系统课后习题答案
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 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);
售票; 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; cobegin process 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); 打印数据; } }
操作系统复习题及参考答案1-4
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
操作系统试卷及答案
2010―2011学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 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，则变量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．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 （）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来 消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能
操作系统习题及答案
第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( B )。A．应用软件B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便B．高效工作 C.合理使用资源D．使用方便并高效工作 3．允许多个用户以交互方式使用计算机的操作系统是( A )。A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统 4．下列系统中( C )是实时系统。A．计算机激光照排系统B．办公自动化系统 C.化学反应堆控制系统D．计算机辅助设计系统 5．操作系统是一种系统软件，它( D )。A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( D )。 A.不能自动选择作业执行B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预8．分时操作系统适用于( B)。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( C )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( B)应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( C )。A．十分注重系统资源的利用率B．不强调响应速度c．不强求系统资源的利用率D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( D )。A．实现各台计算机之间的通信B．共享网络个的资源c．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( B)。A．存储管理B．设备管理C．文件管理D．作业管理14．( B )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。A处理器管理B．存储管理c．文件管理D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_数据处理____并输出结果信息的系统。 2.计算机是由硬件系统和_软件系统______系统组成。3．软件系统由各种_程序______和数据组成。4．计算机系统把进行_资源管理______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_共享资源_____，防止各用户间相互干扰。6．使计算机系统使用方便和_高效工作______是操作系统的两个主要设计目标。7．批处理操作系统、分时操作系统_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为__作业_____。9．批处理操作系统按照预先写好的_作业说明书______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_内存______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_工作效率______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_时间片______规定的cPu时间。13分时系统具有同时性、独立性、及时性和__交互性_____等特点。14．在批处理兼分时系统中，往往把由分时系统控
操作系统复习题含答案
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
《操作系统》试卷及答案
卷号：A 二O11-二O12 学年第 1 学期期末考试 操作系统试题 （09级计算机各专业用）闭卷 题号一二三四五六七八九十题分30 20 15 20 15 得分 第一部分基础部分 一、单项选择题（每小题2分，共30分） 1．批处理系统的主要缺点是。 A．CPU利用率低B．不能并发执行 C．缺少交互性D．以上都不是 2．进程的时间片结束后，将使进程状态从。 A．运行状态变为就绪状态B．运行状态变为等待状态 C．就绪状态变为运行状态D．等待状态变为就绪状态 3．判别计算机系统中是否有中断事件发生，通常应是在。 A．进程切换时B．执行完一条指令后 C．执行P操作后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．CPU 10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。 A．2 B．1 C．3 D．0.5 11．一个进程是。 A．由协处理器执行的一个程序B．一个独立的程序 C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。 A．一维B．二维C．三维D．以上说法均不正确 13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。 A．1，0，-1，-2 B．2，0，-l，-2 C．1，0，-1 D．3，2，1，0 14．文件系统采用多级目录结构可以。 A．节省存储空间B．解决命名冲突 C．缩短文件传送时间D．减少系统开销 15．有关资源分配图中存在环路和死锁关系正确的说法是。 A．图中无环路则系统可能存在死锁B．图中有环路则系统肯定存在死锁C．图中有环路则系统可能存在死锁，也可能不存在死锁 D．以上说法都不对 二．判断题（每小题2分，共20分） 1．进程被创建后的初始状态为“就绪状态”。 2．P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。 3．吞吐量是指每单位时间内所完成的作业个数。 总分核分人
操作系统课后题答案
2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。
操作系统作业题及答案
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 2006～2007学年第二学期期末考试A卷 参考答案及评分标准 一、填空题(每空 1 分，共20 分) 1、处理机管理、存储器管理、设备管理、文件管理 2、相关的数据段、PCB（或进程控制块） 3、实时系统、分时系统 4、竞争资源、进程间推进次序非法 5、≤4 6、输入井、输出井 7、多次性、对换性 8、用户文件、库文件 9、连续分配、链接分配、索引分配 二、单项选择题(每题 1 分，共20 分) (1)4 (2)3 (3)2 (4)1 (5)1 (6)1 (7)2 (8)3 (9)2 (10)3 (11)3 (12)2 (13)1 (14)3 (15)2 (16)3 (17)3 (18)4 (19)3 (20)3 三、简答题(每题10 分，共30 分) 1 I/O请求 就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。（2分） 执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。（2分） 执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。（2分） 阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。（2分） 2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0; Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分 parend end 《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、（7）和（8）的特点。 4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）； 6.临界资源的概念是（12），而临界区是指（13）。 7.产生死锁的原因可以归结为两点：（14）和（15）。 8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。 9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内 存； 10.在操作系统中，不可中断执行的操作称为（ 21 ）操作； 11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ）， 在临界区后设置（ 24 ）。 12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝 它的资源请求。 13.页面调入策略要解决（27）、（28）两个问题。 14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。 15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责（ 33 ）的分配工作。 17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。 参考答案： 1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理； 2、（5）系统态(核心态) ；（6）用户态； 3、（7）失去封闭性；（8）不可再现性 4、（9）动态；（10）并发； 5、（11）索引结点； 6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码； 第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进操作系统期末考试试卷A答案
《操作系统》课程综合练习题 及答案
计算机操作系统课后习题答案第三章(第四版)