操作系统1-3章 课后习题
操作系统
一、单项选择题
1、设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为（C ）
A.20ms
B. 3ms
C. 2ms
D.1ms
2、在磁盘的移臂调度各算法中，一般情况下（D）算法的效果较好。
A.FSFS
B.最短寻找时间优先
C.扫描
D.电梯
二、多项选择题
1、有关中断的下述提法，（C）和（D）是正确的。
A．中断是由硬件实现的 B.中断是由软件实现的 C.中断是由软硬件结合实现的 D.应在每条指令中检测中断
2、有关进程的下述提法，（B）和（E）是正确的。
A.进程是静态的文本
B.进程是动态的过程
C.进程与程序是一一对应的
D.进程与作业是一一对应的
E.多个进程可以在单个CPU上同时运行。
三、填空题
1、UNIX系统采用两种方法来确定进程的优先数：设置法和计算法。
2、从设备的资源属性分类，可以分为独占设备和共享设备。
四、简答题
1、说明信号量S的值的物理含义（＜0，＝0，＞0）。
答：信号量S可用来表示共享资源或临界区的使用情况，其值的物理含义如下：
S＜0时表示可用的资源数；或表示可使用资源的进程数；或表示以允许进入临界区的进程数。S＝0时表示已无资源可供使用；或表示不允许进程再进入临界区。
S＞0时丨S丨表示等待使用资源的进程数；或表示等待进入临界区的进程数。
2、试述页面调度算法中的最近最少用算法（LRU）和最近最不常用算法（LFU）的区别。
答：LRU算法是指把最近一段时间里最久没有被访问过的页面先淘汰，而LFU算法指把最近一段时间里被访问的次数最少的页面淘汰。即前者是用时间来度量，而后者是用频率来度量。
3、试写出可变分区存储管理方案中，存储区的释放会引起空闲区表变化的四种可能的情况。
答：引起空闲区表变化的四种可能情况是:
(1)被释放我既无上邻空闲区又无下邻空闲区。在空闲区表中打一个空栏目登记被释
放区的起始地址和长度，这时空闲区表中增加了一个登记项，用以指出主存中新
增加的一个空闲区。
(2)被释放区有上邻空闲区。在空闲区表中找出该上邻空闲区的登记项，该项中的起
始地址不变但把被释放区的长度加到原来的长度中，此时，主存中的空闲区个数
和空闲区表中登记项的个数都没有改变。
(3)被释放区有下邻空闲区。在空闲区表中找出该下邻空闲区的登记项，把起始地址
改成被释放区的始址，并把被释放区的长度加入到原来的长度中。此时，主存中
的空闲区个数和空闲区表中登记项的个数都没有改变。
(4)被释放区既有上邻空闲区又有下邻空闲区。找出空闲区表中该上邻空闲区和下邻
空闲区的登记项，把上邻空闲区登记项中的长度修改成上邻空闲区长度、下邻区
长度和被释放区长度三者之和，同时把下邻空闲区的登记项删除。此明，主存中
的空闲区个数和空闲区表中登记项的个数都没有改变。
五、综合题
1、假设有一个多道程序设计系统，采用可变分区方工管理主存储器，且允许移动已在主存储器中的作业。若供用户使用的主存空间为200KB，忽略系统调度所花的时间，有下列四个作业采用先来先服务进行调度。
（1）按上述要求填充下表中的空白处。
（2）平均周转时间为：T=(40+60+120+60)*1/4=70(分钟)
2、假设一个磁盘组共有100个柱面，每柱面有8个磁道，每个盘面被分成4个扇区，若逻辑记录的大小与扇区大小一致，柱面、磁道、扇区的编号分均从“0”开始，现用字长为16位的200个字（第0字~第199字）组成位示图来指示磁盘空间的使用情况。请问：文件系统发现位示图中第16字第9位为0准备分配给某一记录时，该记录会存放到磁盘的哪一块上？此块的物理位置（柱面号、磁头号和扇区号）如何？
答：块号＝16*字长+9＝16*16+9＝256
柱面号＝【块号/每柱面扇区数】＝【265/(8*4)】=8
磁头号＝【（块号MOD每柱面扇区数）/每盘面扇区数】＝【（265MOD32）/4】=2
扇区号＝（块号MOD每柱面扇区数）MOD每盘扇区数＝（265MOD32）MOD 4=1
∴该记录会存放在第265块上，即在第8个柱面、第2个磁头、第1个扇区上。
4、假定一个磁盘的空间由3200块组成，每块为4096个字节。现用100个字长为32位（BITS）
的单元作为该磁盘空间的位示图，如果块号、单元号和位数分别是1~3200、1~100和0~31（从高位到低位），试问第1999块对应于第几单元的第几位？第35单元的第17位对应于第几块？
答：第1999块对应位示图的第63单元的第14位；第35单元的第17位对应第1106个存储块。
5、假定有一个成品仓库，总共能存放8台成品，生产者进程把生产成品放入仓库，消费者
进程从仓库中取出成品消费。为了防止积压，仓库满时停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。
答： begin
G,C,M:semaphore;
G:=8;C:=0;M:=1;
Cobegin
Process Producer
Begin
L1:P(G)
Produce a roduct;/*生产成品*/
P(M);
Put a product;/*存入成品*/
V(M);
V(C);
Goto L1;
End;
Process consumer
Begin
L2:P(C)
P(M);
Get a product;/*取出成品*/
V(M);
V(G);
Comsume a product;/*消费成品*/
Goto L2;
End;
Coend;
End;
6、若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量
的情况，现在这三个进程P1,P2,P3又分别申1个，2个，1个资源，请问：
（1）能否先满足进程P2的要求？为什么？
（2）如何为三个进程分配资源比较合适？
答：（1）根据上表，P1.P2和P3三个进程尚需资源数分别是4、5和1，系统的资源剩余量为2，若把剩余的资源量全部分配给P2，系统中已无资源可分配，使三个进程都等待资源需无法完成，形成死锁。所以不能先满足进程P2的要求。
（3）可先为进程P3分配1个资源，当它归还3个资源后，这样共有4个可分配资源，可满足P1申请1个资源的要求，再分配3个资源给进程P1,待P1归还7个
资源后，先满足P2申请2个资源的请求，分配给进程P2，再分配3个资源
给P2,使它完成。
第一单引论
1、在设计实时操作系统时，我们一般不重点考虑的是（C）
A．及时响应，快速处理。 B.有高安全性和可靠性 C.提高系统资源的利用率 D.
资源的共享与否
2、操作系统是计算机系统中的一种（B）
A.程序
B.系统
C.编译
D.软件
1、以下关于计算机操作系统类型说法错误的是（B）
A.基本操作系统包括批处理操作系统、分时操作系统、实时操作系统
B.按照配置操作系统的计算机规模大小，可以将操作系统分为批处理系统、分时操
作系统、实时操作系统、网络操作系统和分布式操作系统
C.网络操作系统和分布式操作系统都可以配置到计算机网络上
D.实时操作系统是实现实时控制的系统，它由外部信号触发而工作
2、分时系统的特点不包括（C）
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、操作系统的功能不包括（A）
A.用户管理
B.处理器管理和存储管理
C.文件管理
D.设备管理
8、实时系统（B）
A. 是依赖人为干预的监督和控制系统
B. 必须既要及时响应、快速处理，又要有高可靠性和安全性
C. 强调系统资源的利用率
D. 实质上是批处理系统和分时系统的结合
9、以下有关操作系统的形成描述正确的是（D）
A. 计算机系统的发展，出现了原始汇编系统和穿孔卡片读卡机，计算机工作方式就不
是手工操作了
B. 早期计算机程序员只能通过键盘进行程序的装入、调试
C. 即便有了管理程序，程序员仍需亲自上机操作
D. 为了启读卡机、打印机等设备进行工作，需配置控制设备工作的程序
10、操作系统是（B）
A．硬件 B.系统软件 C.应用软件 D.虚拟机
11、以下关于批处理操作系统的叙述中错误的是（C）
A．批处理操作系统可以分为批处理单道系统和批处理多道系统
B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统，批处理单道系统是一种单用户操作系统。
C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率
D．“通道”和“中断”技术的出现，使行输入/输出设备与中央处理器可以并行工作12、操作系统的英文缩写是（A）
A．OS B.CZXT C.DOS D.UNIX
13、下面关于SPOOLING叙述错误的是（B）
A.SPOOLING 又称“斯普林”，是Simultaneous Peripheral Operation On Line的缩写
B.SPOOLING处理方式只是方便操作员，不能直接提高系统效率
C.SPOOLING是把磁盘作为世大缓冲器的技术
D.SPOOLING处理方式不仅方便操作员，而且还提高系统效率
14、以下关于计算机系统的描述错误的是（C）
A．计算机系统是按用户的要接受和存储信息、自动进行数据处理并输出结果信息的系统
B．计算机系统由硬件子系统和软件子系统组成
C．计算机系统资源包括：中央处理器、主存储器、辅助存储及各种输入/输出设备
D．用户使用计算机系统，实际上是在使用计算机系统的资源
15、操作系统本身是一种系统软件，因此，它（D）
A．只能管理软件 B.只能管理硬件 C.既不能管理软件，又不能管理硬件 D.既能管理软件，又能管理硬件
16、分时操作系统适用于（ B ）
A.控制生产流水线
B.调试运行程序
C.大量的数据处理
D.多个计算机资源共享
17、在批处理兼分时系统中，对（ B ）应该及时响应，使用户满意。
A.批量作业
B.前台作业
C.后台作业
D.网络通信
18、实时操作系统可靠性和安全性要求及高，它（ C ）
A.十分注重系统资源和利用率
B.不强调响应速度
C.不强求系统资源的利用率
D.不必向用户反馈信息
19、（B ）为用户分配主存空间，保护主存的程序和数据不被破坏，提高主存空间的利用率。
A.处理器管理
B.存储管理
C.文件管理
D.设备管理
20、批处理操作系统提高了计算机系统的工作效率，但（ D ）
A.不能自动选择作业执行
B.无法协调资源分配
C.不能缩短作业执行时间
D.在作业执行时用户不能直接干预
二、多项选择题
1、计算机系统由（AC ）组成。
A.硬件系统
B.程序
C.软件系统
D.驱动程序
E.外围设备
2、操作系统的资源管理功能可以分为（ABCD ）
A.处理器管理
B.存储管理
C.文件管理
D.设备管理
E.程序控制
3、嵌入式操作系统的主要特点是（ BD ）
A.实用性
B.微型化
C.可靠性
D.实时性
E.安全性
4、在操作系统的类型中，基本的操作系统包括（ ABC ）
A.批处理操作系统
B.分时操作系统
C.实时操作系统
D.网络操作系统
E.分布式操作系统
三、填空题
1、批处理系统可分为批处理单道系统和批处理多道系统。
2、分布式操作系统能使系统中若干台计算机相互协作完成一个共同的任务，一个计算
问题可分解成为若干子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。
3、计算机系统是由硬件（子）系统和软件（子）系统组成。其中前者是计算机系
统赖以工作的实体，后者保证计算机系统按用户指定的要求协调地工作。
4、按操作系统提供的服务分类，大致可分为批处理操作系统，分时操作系统，实
时操作系统，网络操作系统，和分布式操作系统，其中前三种操作系统是基本的操作系统。
5、最先投入使用操作系统是批处理系统，具有操作系统的计算机系统的效率有了很大提
高。
6、IBM360等系列机系统中配置的管理程序替代了程序员繁琐的手工操作，被看做是初级
的操作系统。
7、计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果
信息的系统。
8、从资源管理的观点出发，操作系统的功能可以分成四大部分：处理器管理、存储
管理、文件管理，和设备管理。
9、实时操作系统的特点主要包括及时响应、快速处理、有高可靠性和安全性。
10、作业的定义是用户要求计算机系统进行处理的一个计算问题（或任务）。
11、硬件系统主要由中央处理器（CPU）、主存储器、辅助存储器以及各种输入/输出设备组成；软件系统是指计算机系统中的程序及其文档。
12、外围设备同时联机操作Simultaneus Peripheral Operation On Line 又称 SPOOLING 的
出现，大大提高了CPU的利用率，为第一代操作系统的产生奠定了基础。
13、操作简称为 OS ，是英文名称 Operating System 的缩写。
14、早期计算机系统中程序的装入、调试以及控制运行都是通过控制台上的开关来实现
的，用户独占整个计算机系统，人机矛盾特别突出。
15、用户通过网络操作系统可以共享资源、交换信息，从而大大扩展了计算机的应
用范围。
16、批处理操作系统的特点是提高了系统资源利用率、提高了系统的吞吐率，但用
户不能直接干预作业的执行。
17、操作系统的定义是一种管理计算机系统资源、控制程序执行、改善人机界面和为其他软
件提供支持的系统软件。
18、操作系统的设计原则是使得计算机系统使用方便和使得计算机系统能高效地工
作。
19、网络操作系统能实现各台计算机之间的通信和网络中各种资源的共享。
20、分布式计算机系统中各台计算机没有主次之分。
21、在分时系统中，每个终端用户每次可以使用一个由时间片规定的CPU时间。
22、分时系统具有同时性、独立性、及时性和交互性等特点。
23、在批片是兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理
系统控制的作业称
为后台作业。
四．简答题
1、操作系统怎样提高系统的效率？
答:操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境。配置操作系统可以使得计算机系统可以使得计算机系统能高效地工作；操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的相互干扰；操作系统以文件形式管理软件资源，保证信息的安全和快速存取。
2、操作系统管理计算机系统的哪些资源？答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。计算机系统的硬件资源主要包括中央处理器（CPU）、主存储器、辅助存储器（磁带、硬盘等）以及各种输入/输出设备（键盘、显示器、打印机等）；软件资源包括各种程序及其文档。
3、操作系统怎样为用户提供良好的运行环境？
答：操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境。首先，操作系统要使得计算机系统使用方便：操作系统为用户提供文便的使用接口，用户按需要输入命令或从提供的“菜单”中选择命令，操作系统按命令去控制程序的执行；用户也可以请求操作系统的功能模块为其服务，而不必了解硬件的特性。其次，操作系统要使得计算机系统能高效地工作：操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的相互干扰；操作系统以文件形式管理软件资源，保证信息的安全和快速存取。4、批处理操作系统是怎样实现计算机操作自动化的？
答：用户把准备好的一批作业信息，包括程序、数据、作业控制说明书通过相应的输入设备传送到大容量的磁盘上等待处理。操作系统中的作业高度程序按照某种原则从磁盘上选择若干作业装入主存储器，主存储器中的这些作业可以占用中央处理器运行。当某个作业执行结束时，启动打印机，输出计算结果。然后又可以从磁盘上选择作业装入主存储器，让其运行。这样，在作业控制说明书的控制下，无需人为干预，批处理操作系统实现了计算机操作的自动化。5、网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，它们之间有什么本质上的不同？
答：个人计算机系统的资源和功能相对有限，为了满足较大规模的应用，可以把若干个人计算机系统组成计算网络。根据计算网络的结构、通信方式和资源管理方法，可以配置网络操作系统或分布式操作系统。网络中的各台计算机没有主次之分；网络中任意两台计算机可以通过通信交换信息；网络中的资源供各用户共享。分布式计算机系统是由多台计算机组成的一种特殊的计算机网络，分布式操作系统能使系统中若干台计算机相互协作完成一个共同任务，使一个程序分布在几台计算机上并行执行，相互协作得到结果。
第二章计算机系统结构简介
填空题
1、①寄存器②主存储器③辅助存储器，按信息存取速度快慢排列是①②③；按造价由低一出
远门的排列是③②①。
2、为了保证特权指令的正确操作，中央处理器具有两种工作状态；管态和目态。
3、在一台通用的计算机系统中，通过输入/输出控制系统完成外围设备与主存储器之间的
信息传送。
4、主存储器有多种管理方式，对不同的管理方式有不同的实现保护方法，在每个程序占据主
存连续空间的存储方式中，硬件设置两个寄存器；基址寄存器和即长寄存器，用来限定用户程序执行时可以访问的主存空间范围。
5、操作系统为用户提供两种类型的使用接口，一种是操作员级的接口，另一种是程序
员级的接口。
6、操作系统中将可能影响系统安全的指令定义为特权指令，只能被操作系统程序使用，
用户程序不能使用。
7、软件系统为人们使用计算机提供方便，软件系统包括系统软件、支撑软件和应用
软件三部分。这三部分软件又不能截然分开，它既有分工又有结合。
8、现代通用的计算机系统是由硬件和软件组成的一种层次式结构，最内层是硬件系
统，最外层是使用计算机系统的用户，介于这两者之间的是软件系统。
9、操作系统层次结构设计的主要优点是有利于系统的设计和调试，其主要困难是在于层
次的划分和安排，保证不出现双向依赖关系。
10、从结构上看，UNIX可以分成内核层和外壳层两部分。
11、主存储器以字节为单位编址，中央处理器按地址读出主存储器中的内容。
12、层次结构法把整体问题局部化，把操作系统分解成若干单向依赖的层次。
13、启动I/O等特权指令只允许操作系统程序使用。
14、辅助存储器容量大，且能永久地保存信息。
15、中央处理器处于管态时可以执行包括特权指令在内的切机器指令。
16、操作系统的设计方法有：无序模块法，内核扩充法、层次结构法和管理设计法等。
17、中央处理器在目态下执行程序时，用于核对访问地址合法性的关系为：基址寄存器值≤访
问地址≤基址寄存器值+ 限长寄存器值。
18、操作系统的核心程序在计算机工作期间常驻在主存储器中。
19、磁盘上的信息可随机存取，而磁带上的信息则只能顺序存取。
20、UNIX系统提供两种程序运行环境，即用户态和核心态。
21、在UNIX系统中当用户完成了自已的工作，不再使用系统时，用户注销时，通常只要输入
logout 或同时按Ctrl键和D键即可。
22、在硬件输入/输出结构中，各种外连接在相应的设备控制器上，又通过通道连接在公
共的系统总线上。
23、中断装置发现有事件发生时，会中断原来占用中央处理器的程序执行，让操作系统来
处理事件。
24、UNIX提供的系统调用数量因不同版本而有差异，但基本上可被分为三类；文件操作类、
控制类和信号与时间类。
简答题
1、计算机系统中既有操作系统程序，又有用户程序，在什么情况下操作系统程序才能占用
中央处理器？
答：一个计算机系统，尤其是采用多道程序设计技术的计算机系统，不仅有操作系统和其他的系统软件，而且还有若干应用程序。这些程序只有占用中央处理器执行时不能履行自已的职责。而中央处理器在任何时刻最多只能被一个程序占用。
计算机系统的引导程序进行系统初始化后，把操作的核心程序装入主存储器。如果没有用户请求操作系统服务，操作系统就处于待等状态。当某个事件出现，操作的服务程序就要处理它（让用户程序执行），处理结束后，又等待下一个事件的发生。
中断是计算机系统结构的一个重要部分，中央处理器每执行完一条指令后，均由中断装置判别是否有事件发生。若无事件发生，中央处理器继续执行指令；若有事件发生，中断装置中断原来占用中面处理器的程序执行，而让操作系统的处理事件服务程序占用中央处理器，对出现的事件进行处理，等操作系统对事件得理完成后，再让原来的程序继续占用中央处理器执行。
2、操作系统为什么要提供“系统调用”？
答：在用户编写的源程序一级，用户使用程序设计语言描述算题任务的逻辑要求，有些要求的实现只有通过操作系统的系统调用才通完成。操作系统编制了许多不同功能的子程序，用户程序在执行中可以调用这些子程序。由操作系统提供的这些子程序称为系统功能调用程序，简称系统调用。系统调用是一种操作系统提供给用户程序的服务界面。
3、应从哪方面考虑操作系统的结构设计？
答：操作系统是一种程序量大且接口复杂的系统软件。设计一个操作系统要投入大量的人力和花费较长的时间。因而，如何保证操作系统能正确、高效地工作至关重要。由子程序的结构是影响程序质量的内在因素，因此，有必要对操作系统的结构进行研究。
操作系统的结构设地应追求以下目标：
正确性：一个结构良好的操作系统不仅能保证正确性而且易于验证基正确性；
高效性：核心程序是影响计算机系统效率的关键所在，应遵循少而精的原则，使处理效又灵活；
可维护性：操作系统要容易维护；
可移植性：在结构设计时，尽量减少与硬件直接有关的程序量并将其独立封装。
4、为什么要把“启动I/O”等指令定义特权指令？
答：一个程序可以在其他程序等等外围设备传送信息时占用处理器执行，在执行中如果它也使用“启动I/O”指令去启动一台正在工作的外围设备，那么就会造成冲突。为了保证输入/输出的完整性，硬件把“启动I/O”等一类可能影响系统安全的指令义为特权指令。特权指令只允许操作系统程序使用，用户程序不能使用特权指令。外围设备的启动工作由操作系统统一管理，这样不仅可以安全地使用外围设备，正确地传送信息，而且可以减少用户为启动外围阳春面备而必须了解外围设备特性及组织启动等工作，大大方便了用户。
5、操作系统与硬件是如何配合来实现存储保护的？
答：主存储器往往同时装入了操作系统程序和若干用户程序，为了保证正确操作，必须对主存储器区域进行存储保护。存储保护随着主存储器管理方式的不同，实现保护的方法也
有所不同，一般是操作系统与硬件本合来实现存储保护。
在连续分配的存储系统中，硬件设置两个寄存器：基址寄存器、限长寄存器，用来限定用户程序执行时可以访问的主存空间范围。程序执行时，系统对每一个访问主存的地址进行核对：“基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值”成立，一旦程序执行中出错也不会涉及其他程序。
6、操作系统为用户提供哪些接口？
答：操作系统为用户提供两种类型的使用接口，一是操作员级的，它为用户提供控制作业执行手段；二是程序员级的，它为用户程序提供服务功能。
7、简述计算机系统的层次结构？
答：计算机系统的层次结构的最内层是硬件系统，最外层是使用计算机系统的人，人与硬件系统之间是软件系统。软件系统包括系统软件、支撑软件和应用软件。
8、UNIX的层次结构有什么特点？
答：从结构上看，UNIX可以分成内核层和外壳层两部分。内核层是UNIX操作系统的核心。它具有存储管理、文件管理、设备管理、进程管理等功能，以及为外壳层提供服务的系统调用。外壳层为用户提供各种操作ā令和程序设计环境。外壳层由shell解释程序、支持程序设计的各种语言，编译程序、解释程序、实用程序和系统库等组成。
外壳层的其他程序都是在执行命令时根据命令的要求而被启动的；UNIX的内核程序用C 语言和汇编语言编写。
9、UNIX是怎样允许一个用户同时执行两个以上的任务的？
答：如果一个程序的运行需要较长时间，且该程序运行时不再需要从终端上输入信息，那么用户可以要求UNIX把它转入后台运行，而不再加以监视。
UNIX是怎么知道哪个程序转入后台进行的呢？UNIX规定，只要在请求后台执行的命令未尾输入字符“&”，系统在执行命令时，若发末尾有“&”符号，则就把实现这条命令功能的程序转入后台执行。
UNIX把一个程序转入后台执行后，不等该程序执行完就立即返回前台，且显示可以输入新命令的提示符。如果这时用户又输入了一条新命令，那么实现这条新命令功能的程序就与已转入后台执行的程序同时执行，由此可见，UNIX系统能够允许一个用户同时执行两个以上的任务。
第三章处理器管理
填空题
1、进程的切换是由进程状态的变化引起的，而进程状态的变化又与出现中断事件
有关。
2、时间片轮转调度算法中时间片取值的大小关第到计算机系统的效率和用户的满意度，
时间片取值一般应根据进程要求系统给出应答的时间和进入系统的进程数来决定。
3、中断事件一般可以分为强迫性中断事件和自愿性中断事件，其中前者的发生是
随机的，无法预知。
4、设置了中断屏蔽位的中断处理程序只屏蔽比自已级别低的中断事件，而自愿
中断又是不能屏蔽的。
5、一个进程让出处理器，由另一个进程占用处理器的过程称为进程切换，一个进程从运
行状态变成等待状态或一个进程完成工作被撤销后，一定（一定/不一定）引起进程切换。
6、UNIX把每个进程控制块分成两部分进程基本控制块和进程扩充控制块。
7、在UNIX系统中，用户栈和核心栈分别是进程在用户态和核心态执行时的工作区，主
要用于涵数调用的参数传递、现场保护、存放返回地址、存放局部变量等。
8、进程调度的任务是把选中进程的进程控制块中有关的现场信息送入处理器相应的
寄存器中，处理器就按该进程的要求工作，达到了进程占用处理器的目的。
9、进程通常可以分成“系统进程”和“用户进程”两大类，把完成操作系统功能的进程
称为系统进程，完成用户功能的进程则称为用户进程。
10、PROCESS CONTROL BLOCK的中文含义是进程控制块。
11、进程刚被创建时，它的初始状态为就绪态。
12、在UNIX系统中，进程状态包括运行状态、就绪状态、睡眠状态、创建
状态、僵死状态。
13、UNIX用一个由 32 位组成的字作为处理器状态字，处理器状态字中16~31位的内
容为特权信息，只允许内核程序对它做修改。
14.在多道程序设计系统中，并行的道数要根据系统配置的资源和用户对资源的要求
来确定。
15、中断优先级的高低顺序为硬件故障中断、自愿中断、程序性中断、外部中断和
输入/输出中断。
16、中断响应的三项工作为检查是否有中断事件发生，若有中断事件发生，则暂停现行
进程的执行，且保护断点等信息和启动操作系统的中断处理程序。
17、采用多道程序设计技术后可有效地提高系统中资源的利用率，增加单位时间的算
题量，从而提高了系统的吞吐率。
18、硬件发现事件后，为保护断点信息，必须把当前PSW保存为旧PSW 。
19、采用优先数调度算法时，一个高优先数进程点用处理器后可有非抢占式或可抢
占式两种处理方式来对待。
20、程序状态字主要包括程序的基本状态、中断码和中断屏蔽位三部分内容。
21、程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍丝毫不
影响它的执行，这种技术称为程序浮动。
22、UNIX系统采用两种方法来确定进程的优先数：设置法和计算法。
23、让多个程序同时进入一个计算机系统的主存储器中并行执行，这种程序设计方法称
多道程序设计。
24、一个能被多个用户同时调用的程序称为可再入程序。
25、在UNIX系统调用FORK执行结束后，如果测试到FORK返回值为“0”，则执行子进
程代码；若“1”，则执行父进程代码。
26、在多道程序系统中，为了能区别不同的进程和记录每个进程的执行情况，对每个进
程要设置一个进程控制块。
27、在一般情况下，进程控制块应包含四类信息。即标识信息、说明信息、现场信
息、管理信息。
28、操作系统中往往设计一些能完成特定功能且不可中断的过程。我们把这些不可中断
的过程称为原语。
29、中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为中
断优先级。
30、我们把一个程序在一个数据集上的一次执行称为一个进程。
简答题
1、在分级调度算法中，为什么对不同就绪队列中的进程规定使用不同长度的时间
片？
答：在分级调度算法中，对不同就绪队列中的进程规定使用不同长度的时间片。
一般来说，第一级就绪队列的时间片短一些，以后各级就绪队列的时间片逐级增
长，最后一级就绪队列的时间片最长。这是因为：
（1）运行时间短的进程只需要经过前面几级队列就能得到结果，且它们被优先调度，有利于提高系统的吞吐率；（2）对运行时间长的进程在进入了低级就绪队列后可以
得到较长的时间片，以减少调度次数来保证系统效率；（3）对经常使用外围设备的
进程来说，每次等待外围设备传输结束后总是链入第一级就绪队列，它们会被优先
调度，有利于处理器与外围设备以及外围设备之间的并行工作，从而提高系统资源
的使用效率。因此，在分级调度算法中，对不同就绪队列中的进程规定使用不同长
度的时间片。
2、为什么不能屏蔽自愿性中断？
答：自愿性中断事件是正在运行程序所期待的中断事件，它是正在运行程序为了请求
调用操作系统的某个功能服务而执行一条“访管指令”所引起的中断。当处理器执
行到访管指令时就会产生一个自愿中断，自愿中断是确定的。自愿中断不同于强迫性
中断，强迫性中断不是正在运行程序所期待的，是由于外部的请求或意外而被强迫打
断正在运行进程的，系统必须响应这些中断。自愿中断既然是确定中断，是用户程
序访问系统功能的手段，所以，自愿中断是不能屏蔽的。3、UNIX中创建一个进程要做哪些主要工作？
答：在UNIX中，除了0号进程和1号进程外，其他的进程总是使用系统调用FORK 来创建新进程，形成父子关系。父进程和子进程可以并发执行，子进程可以共享父进程的正文段和已打开的文件。由FORK创建的子进程实际上是其父进程的一个映像，除了进程的状态、标识和与时间有关的控制项外，全部复制父进程的PROC、USER、栈和数据区。
FORK的主要工作如下：（1）在进程表PROC口中为子进程找一个空闲的表项，用来存入进程的PROC结构。（2）为子进程分配一个唯一的标识号。（3）把父进程PROC 中的字段复制到子进程的PROC中，但把分配到的标识号置于P_PID中，把P_PID 置为父进程的标识号，把P_STAT置为创建状态。（4）按父进程中P_SIZE所示的长度为子进程申请分配主存。
4、UNIX中进程优先数和优先权之间有什么关系？
答：UNIX中每个进程都有一个优先数，进程的优先数随进程的执行情况而变化。
就绪进程能占用处理器的优先权取决于进程的优先数，优先数越小则优先权越高。
进程调度总是让优先权高的进程先占用处理器，占用处理器的进程每次可使用一个规定的时间片。当进程运行中由于各种事件让出处理器时，或当用完了一个时间片而被剥夺了占用处理器的权利时，进程调度就再从就绪队列中选择优先权高的进程占用处理器。
5、采用多道程序设行技术时应注意哪些问题？
答：采用多道程序设计能改变系统资源的使用情况，提高系统效率。但是应注意以下两个问题：
（1）可能延长程序的执行时间。
（2）并行工作道数与系统效率不成正比。从表面上看，只要增加并行工作道数就可提高系统效率，但实际上并行工作道数与系统效率是不成正比
的，因为并行的道数要根据系统配置的资源和用户对资源的要求而
定：①主存储器的大小限制了可同时装入程序数量；②外围设备的数
量也是一个制约条件；③多个程序同时要求使用同一资源的情况也会
经常发生；
操作系统试卷题库(含部分答案)
题（ 1 ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下 诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复
计算机操作系统课后习题答案
计算机操作系统（第三版）课后习题答案第一章操作系统引论 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 14．处理机管理有哪些主要功能？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 15．内存管理有哪些主要功能? 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 16．设备管理有哪些主要功能？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 17．文件管理有哪些主要功能？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。 计算机操作系统第二章进程管理 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 答：其前趋图为： 8．试说明迚程在三个基本状态之间转换的典型原因。图P38 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 16．进程在运行时存在哪两种形式的制约？ 答：（1）间接相互制约关系。同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。这种资源于进程间的合作。 互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源 18. 同步机构应遵循哪些基本准则？ 答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。 19. 试从物理概念上说明记录型信号量wait 和signal。 答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。执行一次wait 操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为
操作系统试题库填空题及答案
操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功
能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。
操作系统 第一章习题(1)
第一章操作系统引论 一、单项选择题 1、现代操作系统的基本特征是（C ）、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处 理 2、批处理系统的主要缺点是（ B）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3、实时操作系统追求的目标是（ C）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 4、系统调用的目的是（ A）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 5.下列系统中，（A ）是实时系统。 A 火炮的自动化系统 B 办公自动化系统 C 管理信息系统 D计算机集成 制造系统 6. 现代操作系统的两个基本特征是（ C ）和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 7.（ D）不是分时操作系统的特征。 A 及时性 B 独占性 C交互性 D多样性 8. 为方便用户，操作系统负责管理和控制计算机系统的( B )。 A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源 二、填空题 1.方便性和___有效性____是设计操作系统时最重要的两个目标。 2.用户可以通过三种方式使用计算机：__命令方式_____，__系统调用方式 _____，__图形窗口方式_____。 3.目前存在的基本的操作系统类型是：批处理系统，分时系统，实时系统 4.操作系统是一组控制和管理计算机____硬件___和__软件_____资源，合理 地对各类作业进行___调度____，以及方便用户使用的____程序___的集合。 5.分时系统的特征：多路性，独立性，及时性，交互性 6.举例说明常用的微机操作系统：典型的单用户单任务操作系统___ DOS或 CP/M ____，典型的单用户多任务操作系统___ Windows XP ____，典型的多 用户多任务__ UNIX或LINUX _____。
第三版操作系统第3章习题
操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。
操作系统课后习题答案
第一章 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、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.360docs.net/doc/34895694.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM
操作系统第一章复习总结+习题(带讲解)
第一章操作系统概论 操作系统的定义： 1.资源管理的观点：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算 机的工作流程，以及方便用户的程序集合。 2.用户的观点：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一 次扩充。 操作系统形成： 操作系统的发展过程中，多道批处理系统和实时控制系统的出现，标志着操作系统的 正式形成。 操作系统的特征： 并发性、共享性、虚拟性、不确定性 操作系统的功能 进程管理、存储管理、设备管理、文件管理、操作系统接口 操作系统接口分类： 程序接口（为程序员提供）、命令接口(为用户提供) 操作系统类型 基本类型：批处理操作系统、分时操作系统、实时操作系统 新型：微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式 操作系统 多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道 程序设计技术。 批处理操作系统： 用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地 执行。 单道批处理系统：内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关 多道批处理系统：内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对 应关系。
分时系统：允许多个终端用户同时使用计算机，在这样的紫铜中，用户感觉不到其他用户的存在。特征：多路性、独立性、及时性、交互性、可靠性 实时系统：系统对特定输入做出的反应速度足以控制发出实时信号的对象。“实时”的含义是指计算机对于外来信息能够及时处理，并且能在被控对象允许的范围内做出快速反应。（要求更好的及时性） 实时系统分类：实时控制系统、实时信息控制系统 UNIX是一个多用户、多任务的分时操作系统 (声明：习题参考答案均属个人意见，仅供参考，参考答案设置字体为白色，看时请自行设置为其他颜色。) 习题： 1. 下列选项中，在用户模式下执行的是（）。 A 命令解释程序 B 缺页处理程序 C 进程调度程序 D 时钟中断处理程序 参考答案：A 2.用户程序调用操作系统的功能必须使用（）。 Ａ调用命令 Ｂ系统调用 Ｃ作业控制 Ｄ控制命令 参考答案：B
计算机操作系统(第四版)课后习题答案第三章,精品资料
第三章处理机调度与死锁 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算法、最小优先数优先算法、抢占式最小优先数优先算法分时系统：可剥夺调度、轮转调度实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不 变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其 等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来 确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重 新调度。比FCFS改善了平均周转时间和平均带权周转时间，缩短了作业的等待时
操作系统-习题-分章-詹炜(含答案)
第一章 OS概述 操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。 填空题 1．操作系统是运行在计算机裸机系统上的最基本的系统软件。 2. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 3．现代操作系统的两个重要特征是并发和共享。 4以多道程序设计为基础的现代操作系统具有并发性、虚拟性、共享性、不确定性四个基本特征。 5操作系统提供给编程人员的唯一接口是系统调用。 6现代操作系统的两个重要特征是并发和共享。 7计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 8现代操作系统的两个重要特征是并发和共享。 9对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的吞吐量，分时系统应保证用户响应时间；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。吞吐率响应时间 10．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。 11．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。 12. 现代操作系统的特征是并发、共享、虚拟和异步性。 13.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。 14．操作系统是运行在计算机基本硬件（或：硬件）系统上的最基本的系统软件。 15.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。 16. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。 17．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。2秒/100=20ms 选择题 1. 实时操作系统追求的目标是（）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 2. 操作系统是为了提高计算机的[1利用率]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2资源]，其中包括[3处理机]，[4主存储器]，外部设备和系统中的数据。操作系统中的[3处理机]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5数据库系统]。 供选择的答案： [1] A、速度B、利用率C、灵活性D、兼容性 [2] A、程序B、功能C、资源D、进程 [3] F[4]A A、主存储器B、虚拟存储器C、运算器 D、控制器 E、微处理器 F、处理机 [5] A、数据库系统B、文件系统C、检索系统 D、数据库 E、数据存储系统 F、数据结构 G、数据库管理系统 3. 批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 4. 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。
计算机操作系统期末考试题及答案
20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得
第3章操作系统的用户界面课后习题参考答案
习题三参考答案（P43） 3-1什么是系统生成？ 答：系统生成是指在一台裸机上（或者安装新的操作系统）安装操作系统的过程。 3-2系统引导的主要任务是什么？ 答：系统引导（或系统初启）的任务是：将操作系统的必要部分装入主存并使系统运行，最终处于命令接收状态。 3-3什么是作业？什么是作业步？ 答：作业是要求计算机系统按指定步骤对初始数据进行处理并得到计算结果的加工过程。加工工作中的一个步骤称为作业步。 3-4处理应用程序分哪几个作业步？这些步骤之间有什么关系？ 答：计算机对用户算题任务的加工过程一般分四个作业步：编辑、编译、连接和运行。 各作业步之间的关系如下： 前一个作业步的结果是下一个作业步的操作对象； 一个作业步的成功完成依赖于上一个作业步的成功 完成。 3-5静态连接和动态连接有什么区别？ 答：在静态链接中，链接程序将需要的外部函数代码从静态链接库中拷贝到执行文件中，因此得到的可执行文件比较大，而且执行文件在不存在库函数的环境下也能执行（因为执行文件本身已经包含了它所需要的库函数的完整拷贝），换句话说，静态库不需要与可执行文件一起发行。在动态链接中，链接程序不没有将需要的外部函数代码拷贝到可执行程序中，而是在可执行程序中需要调用外部函数的地方做标记，从而形成一个函数调用链表；在执行文件执行过程中根据调用的需要动态的加载或卸载DLL文件，换句话说，DLL文件需要与不
包含它的可执行文件一起发行（因为包含DLL文件，所以动态链接方式产生的可执行文件比较小）。 3-6用户与操作系统的界面是什么？一个分时系统提供什么界面？一个批处理系统又提供什么界面？ 答：用户与操作系统的界面是操作系统提供给用户与计算机打交道的外部机制，用户能够借助这种机制和系统提供的手段来控制用户所在的系统。操作系统的用户界面分为操作界面和程序界面。任何一类操作系统都必须同时提供操作界面和程序界面。一个分时系统提供的界面是键盘命令（或图形化的用户界面）和系统调用。一个批处理系统提供的界面是作业控制语言和系统调用。 3-7 Windows提供什么样的用户界面？ 答：Windows提供的操作界面是图形化的用户界面；提供的程序界面是系统调用（如Windows Win32 API）。 3-8 UNIX、Linux系统的用户界面是什么？ 答：UNIX、Linux系统提供的操作界面是Shell（基于文本命令行界面）和图形用户界面（X Windows）；提供的程序界面是系统调用，如fork、open等。 3-9什么是系统调用？对操作系统的服务请求与一般的子程序调用有什么区别？答：系统调用是操作系统提供给编程人员的惟一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。系统调用与一般过程调用的主要区别如下： 系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。（也可按上课时讲的三个方面来阐述）
操作系统题库答案
第一部分引言 一、选择题 1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003） （1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。 A、计算机资源的管理者； B、计算机工作流程的组织者； C、用户与计算机之间的接口； D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00） （1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.实时 B.分时 C.分布式 D.单用户 6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01） 3、由于采用了分时技术，用户可以独占计算机的资源。（错） 4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错） 5、多道程序设计可以缩短系统中作业的执行时间。（错） 6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）
7、批处理系统不允许用户随时干预自己程序的运行。（对） 8、Windows操作系统完全继承了分时系统的特点。（对） 9、并发是并行的不同表述，其原理相同。（错）（清华1998） 10、在单处理机系统中实现并发技术后，判断： （1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错） （3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01） 11、在单CPU环境下，不宜使用多道程序设计技术。（错） 12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（）系统。 A．分时 B．多道批处理 C．实时 D．分布式 15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时 三、计算题 1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解： （18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪
操作系统第一章 练习题
第一章练习题 一、选择题 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.工具软件 D.字表处理软件 9．操作系统是一组（）程序。 A.文件管理 B.中断处理 C.资源管理 D.设备管理 10．计算机操作系统的功能是（）。 A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流 C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行11．批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 二、判断题 1、一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。 三、简答题 1、若程序P a、Pb 和P c 单独执行时间分别T a、Tb 和T c ，Ta=1 小时，Tb=1.5 小时，Tc=2 小时，其中处理机工作时间分别为T a=10 分钟，Tb=15 分钟，Tc=35 分钟。如果采用多道程序设计
操作系统第3章练习题电子版本
操作系统第3章练习 题
第3章处理机调度与死锁 3.1 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n) 这样，至少必须存在一个进程，其need(i)≤0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。 （3）此时系统可能发生死锁，如n=4,m=3时，若P1的Max为0，而其余三个进程的Max都为2，则仍然满足最大需求量之和（即6）小于m+n（即7）的要求，但当除P1以外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。 【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？ （3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？ （4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配? 第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理 第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。操作系统课后习题答案