操作系统复习资料全
单项选择题（每小题1分，共15分）
1．C 2．C 3．B
4．C 5．B 6．A 7．B
8．A 9．C 10．B 11．D
12．D 13．C 14．C 15．B
一、
二、1．MS—DOS是一种（）。
A．分时操作系统B．实时操作系统
C．单用户微机操作系统D．多用户微机操作系统
2．CCDOS是MS—DOS的汉化版本，它与MS—DOS的主要不同之处是（）。
A．指令系统B．文件存储结构
C．I／O驱动程序D．主存管理方式
3．Windows 98采用（）算法为线程分配处理器，让每个占用处理器的线程可以在规定的时间片内进行数据处理操作。
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．（）程序不是Spool系统的组成部分。
A．预输入B．通道C．井管理D．缓输出
11．时钟中断是属于（）。
A．硬件故障中断B．程序中断C．输人输出中断D．外部中断
12．在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列。
A．地址递增B．地址递减C．长度递增D．长度递减
13．设有两个进程共享三个同类资源。为使系统不会死锁，每个进程最多可以申请（）资源。
A．0个B．1个C．2个D．3个
14．进程从运行状态变化成等待状态可能是由于（）。
A．进程调度程序的调度B．现运行进程时间片用完
C．现运行进程执行了P操作D．现运行进程执行了V操作
15．定义：作业周转时间一作业的完成时间一作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理器上以单道方式运行，则平均周转时间为（）小时。
A．1 B．2 C．3 D．6
二、多项选择题（每小题2分，共16分）
1．设计实时操作系统必须首先考虑系统的（）。
A．效率B．使用方便C．实时性D．可移植性E．可靠性
2．下列文件中属于物理文件的是（）。
A．索引文件B．链接文件C．流式文件D．顺序文件E．记录式文件3．为防止系统中文件被破坏，通常采用（）的方法来保护文件。
A．对文件规定使用权限B．定时转储C．设定密码
D．建立副本E．建立树形目录结构
4．操作系统把对终端作业采用的控制方式通常称为（）。
A．联机控制B．假脱机控制C．自动控制D．交互控制E．脱机控制5．在下列存储管理方案中，采用动态重定位方式装人作业的是（）存储管理方式。
A．固定分区B．可变分区C．页式D．段式E．段页式
6．下列作业调度算法中，（）算法是与作业的等待时间有关的。
A．先来先服务B．计算时间短的作业优先
C．最高响应比优先D．优先数调度E．均衡调度
7．有关并发进程的下列描述中，（）是不正确的。
A．进程执行的相对速度是由进程自己来控制的
B．进程执行的相对速度与进程调度策略无关
C．P操作和V操作都是原语操作
D．利用P、V操作可以防止死锁
E．同步是指并发进程之间存在的一种制约关系
8．下列操作系统中，（）操作系统是不依赖于MS—DOS的完全独立的操作系统。
A．Windows 2.0 B．Windows 3.1 C．Windows 95 D．Windows 98
E．Windows NT
三、填空题（每空1分，共15分）
1．仅当处理器处于_______态时，才可以执行特权指令，否则被认为是非法指令。
2．在多道程序设计系统中，可把所有就绪进程的_______链接在一起，构成就绪进程队列。
3．当处理器执行完一条指令后，硬件的_______立即检查有无中断事件发生，若有则暂停现行运行进程的运行，而让操作系统中的_______加以处理。
4．用户编制程序时使用_______地址，处理器访问主存时使用_______地址。
5．组织在存储介质上的文件称为_______文件。
6．逻辑文件存放在存储介质上时，如果组织成_______文件或_______文件，则逻辑记录可不必存放在连续的存储块中。
7．为了记录设备的分配情况，操作系统应设置一张_______表。
8．采用批处理控制方式的系统，用户提交作业前必须使用_______编写_______来指出作业加工的步骤。
9．操作系统中，可使用_______算法来避免死锁。
10．MS－DOS的批文件中允许带形式参数，这些参数是_______，其中_______是用来指出批文件自己。
四、简答题（每小题5分，共30分）
1．什么是进程？进程有哪些基本状态？
2．说明响应比高者优先调度算法的定义和特点？
3．MS-DOS由哪三个模块组成？
4．操作系统有哪些基本功能？
5．什么是重定位？重定位有哪些类型？
6．简述操作系统启动和控制外围设备完成输人输出操作的过程。
五、综合题（每小题8分，共24分）
1．有一多道程序设计系统，采用移动技术的可变分区存储管理方式管理主存的用户空间。设用户空间为100K，使用最先适应分配算法分配主存，作业调度和进程调度均使用先来先服务算法，今有如下作业序列：
假定这五道作业全是计算型作业，且忽略系统调度时间，请回答：
（1）作业被装人主存执行的次序。
（2）每个作业被装人主存的时间。
（3）哪些作业被移动过？
2．有一个可带三个终端的分时计算机系统，该系统配备了一个磁盘，用来存储终端用户的程序和数据。今有三个上机实习的学生，他们在各自的终端上键人自己的程序和数据，并都存储在磁盘上，他们为各自的程序取的文件名均为WJ。请回答：
（1）系统应采用怎样的目录结构才能区分这些学生的程序？
（2）画出这个目录结构。
（3）简单阐明系统怎样区分和查找这三个学生各自的程序。
3．生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和B组成，系统功能如下：（1）进程A专拣黑子，进程B专拣白子；
（2）每个进程每次只拣一粒子，当一个进程在拣子时，不允许另一个进程去拣子；
（3）当一个进程拣了一粒子后必让另一个进程拣一粒子。
请回答：
（1）这两个并发进程之间的关系是同步还是互斥？
（2）写出用PV操作管理时应定义的信号量及其初值（假定让进程A先拣子）。
（3）根据定义的信号量，把应执行的PV操作填人下列程序中的空白处，以保证并发进程的正确执行。
cobegin
process A
begin
L1：________
拣一粒黑子；
________
goto L1
end；
process B
begin
L2:________
拣一粒白子；
________
goto L2
end；coend
一、单项选择题
[分析]本题大部分是属基本概念的“识记”层次，有一些属“领会”层次和“简单应用”层次。
第5题，位示图是由一些二进制表示的字组成的，每个字有若干“位”，每一“位”的0和1分别可表示两种不同的状态。所以，位示图只适用于表示相同长度的存储空间的分配情况，例如，页式存储管理中主存块是否被占用；磁盘存储空间中存储块（扇区）是否空闲等。因而本题应选择B。
第7题要求选择使“空闲区数不变且空闲区起始地址不变”的情况，若归还区既无上邻空闲区也无下邻空闲区，则归还区将作为一个独立的空闲区登记人空闲区表中，于是增加了空闲区数；若无上邻空闲区但有下邻空闲区，则归还区与下邻空闲区合并后成了一个新的空闲区后，虽然空闲区数没有改变，但应把归还区的起始地址作为新空闲区的起始地址；若既有上邻空闲区又有下邻空闲区，则归还区将与它们两者合在一起构成新的空闲区，这样，使原来分散的空闲区归并在一起了，于是就减少了空闲区数；若有上邻空闲区但无下邻空闲区，则归还区将被连接到上邻空闲区下端，虽增加了空闲区的长度，但没有改变空闲区的起始地址和个数。因而，本题应选择B。
第9题，我们把可同时执行的进程称为并发进程，并发进程相互之间的关系有两种情况：一种是相互之间无关，各自独立；另一种是相互之间有交往，拥有共享变量。由于作业到达的随机性，各种事件的随机性，调度算法等因素的影响，都可能使相互之间无关的进程以及相互之间有交往的进程同时执行。因而，不能说任何两个并发进程之间“一定相互独立”、或“一定存在交往”、或“都有共享变量”。显然，本题应该选择C。
第12题，对选定的算法应考虑怎样才能方便地实现。本题是对可变分区存储管理采用“最坏适应分配算法”，即每次总是从能满足作业存储量要求的那些空闲区中选择一个最大的空闲区进行分配。若在空闲区表中把空闲区按长度递减次序排列，则顺序查找空闲区表，只要找到第一个能满足作业要求的空闲区便一定是能满足作业要求的空闲区中的最大者。可见，选择D能以最快速度找到符合算法要求的空闲区。
第13题，要使系统不发生死锁，则应在任何时刻至少保证有一个进程能得到它所需的资源。这样，就可保证占用资源的进程能在有限的时间内归还资源，归还后的资源又可供其它进程使用。于是，每个进程都能在有限的时间内得到所需的资源，也就不会出现永远等待资源的
情况，即不会死锁。假设有n个进程共享m个资源，若每个进程最多申请x个资源，如果
能使下式成立：
n（x-1）＋1=＜m
那么，每个进程都可在有限的时间内得到所需的资源。
在本题中，n=2，m=3，所以，只要从下式中解出x即可：
2(x-1）＋1=＜3
从中可以得到x=＜2。
因而，X的最大值为2，故每个进程最多可以申请2个资源。
[题解]1．C 2．C 3．B
4．C 5．B 6．A 7．B
8．A 9．C 10．B 11．D
12．D 13．C 14．C 15．B
二、多项选择题
[分析］第7题，应分析每个描述的正确与否。其中A、B、D的说法是不正确的，因为进程执行的速度是受自身或外界的情况以及进程调度策略的影响，因而不能由进程自己来控制，故A、B两项的描述是错误的。在D的描述中说利用P、V操作可以防止死锁，这里首先要弄清防止死锁的含义，所谓防止死锁是指采用某些策略后系统一定不会发生死锁。事实上，从课文的例子中已经看到利用P、V操作未必能防止死锁。因而，D的描述也是错误的。本题要求选择哪些描述是错误的，故应选择A、B、D。
［题解]1．C，E
2．A，B，D
3．A，B，D，E
4．A，D
5．B，C，D，E
6．A，C，D
7．A，B，D
8．C，D，E
三、填空题
1．管
2．进程控制块（或PCB）
3．中断装置，中断处理程序
4．逻辑，绝对
5．物理
6．链接（或串联），索引
7．设备分配
8．作业控制语言，作业控制说明书
9．银行家
10．％0～％9，％0
四、简答题
1．［题解］把一个程序在一个数据集合上的一次执行称为一个进程。因而，进程是程序的执行过程，是动态的。
进程的基本状态有：运行状态，就绪状态，等待状态。
2．［题解］响应比高者优先调度算法计算每个作业的响应比，从资源能得到满足的作业中选择响应比最高者优先装人主存储器。
响应比高者优先算法综合考虑作业的等待时间和需计算时间，把响应比定义为：响应比=等待时间/计算时间
显然，这种算法能使计算时间短的作业优先被装人主存储器，有利于降低作业的平均周转时间。同时保证了计算时间长的作业在等待了一定的时间后也能获得较高的响应比，因而这些作业也不会被无限制地推迟执行，对用户具有一定的公平性。
3．[题解]组成MS—DOS的三个模块是：
文件系统（MSDOS．SYS），它是MS—DOS的核心部分。
命令处理程序（COMMAND．COM），它接收、解释和执行来自用户的命令。
输人输出系统（IO．SYS）接收来自MSDOS．SYS的请求并启动设备驱动程序完成输人输出操作。
4．[题解]操作系统有五大基本功能，它们是：处理器管理、存储管理、文件管理、设备管理和作业管理。
5．[题解]把逻辑地址转换成绝对地址的工作称为重定位。
重定位的方式有两种：
（1）静态重定位。在装人一个作业时，把该作业中的指令地址和数据地址全部转换成绝对地址。
（2）动态重定位。在作业执行过程中由硬件的地址转换机构把逻辑地址转换成绝对地址。
6. [题解]操作系统启动和控制外围设备完成输入输出操作的过程如下：
（1）根据输人输出的要求组织好通道程序。
（2）把存放通道程序的起始地址存入主存中一个称为“通道地址字”的固定单元中。
（3）中央处理器执行“启动I／O”指令启动通道工作。
（4）通道从通道地址字中找到通道程序，并逐条执行通道程序中的通道命令，控制设备实现输入输出操作，把通道程序的执行情况记录在通道状态字中。
（5）通道完成输入输出操作后形成I／O中断，向中央处理器报告通道程序的执行情况。（6）中央处理器分析通道状态字，处理来自通道的情况。
五、综合题
1. [分析]首先要注意的是，不管采用哪种作业调度算法均须考虑作业调度的必要条件，即系统现有的资源要能满足被选作业的资源要求。本题中作业对资源的要求仅限于对主存空间量的要求，所以，对主存要求能得到满足的作业就可按先来先服务算法进行作业调度。本题假设是一个多道程序设计系统，因而主存中可同时装入多个作业。于是，当作业J1到达输入井后就立刻可被作业调度选中而装入主存储器，占用了开始的15K空间。当J2到达系统后，资源要求也是能满足的，所以，作业J2也被装入了主存储器，占用了在作业J1之后的60K 空间。当作业J3到达系统时作业J1已经执行结束，故主存中有一个15K和一个25K的空闲区，每个空闲区均小于作业J3的需求量，但题中的假设允许采用移动技术，因而只要移动作业J2就可把两个空闲区合并成一个长度为40K的空闲区，于是就可把作业J3装入主存储器，占用了其中的30K后还有10K的空闲区。在作业J2完成之前作业J4和J5也都进人了输入井，由于作业J4仅要求10K主存量，现主存中正好有一个10K的空闲区，故作业J4也被作业调度选中而被装入主存储器。现在主存储器中同时容纳了作业J2、J3、J4，
已无空闲的主存区域，因而作业J5只能在作业J2执行结束后才能被装入主存储器。
可见，作业调度和进程调度均使用先来先服务算法，对主存空闲采用可移动的可变分区管理方式时作业被装人主存的执行次序正好是作业进人输人井的次序。作业J1、J2、J3、J4进入输入井后就能被装入主存储器，而作业J5要在作业J2执行结束（10．9时）才被装入主存储器。
[题解]（1）作业被装入主存执行的次序为：J1、J2、J3、J4、J5。
（2）各作业装入主存的时间为：J1 10.1时；J2 10.3时；J3 10.5时；J4 10.6时；J5 10.9时。
（3）为装入作业J3而移动了作业J2。
2．[分析］由于三个学生为各自的文件取了相同的文件名，为了区分同名的不同文件，可以采用二级目录结构或多级目录结构。因为本题没有提出更复杂的要求，因此只要采用较简单的二级目录结构就行了。第一级为主目录，用来区分各个学生；第二级为各个学生的文件目录，用来登记学生所定义的文件。
[题解］（1）采用二级目录结构可以区分各个学生定义的同名程序。第一级为主目录，指出各位学生的文件目录表的存放地址；第二级为学生文件目录，各个学生的文件分别登记在各自的文件目录表中。这样，就能正确区分不同学生的同名文件，不会混淆。
（2）假定三个学生的名字分别为S1、S2、S3，则二级目录结构如下：
（3）学生要读取自己的程序时，只要给出程序文件名WJ，系统按该终端注册时键人的学生名查主目录，找出该学生的文件目录，在这个学生的文件目录中接给出的文件名就可得到该文件的存放地址，再按得到的存放地址从磁盘上读出程序文件，则这个文件一定是该学生所需要的程序，不够其它的同名文件混淆。
3．[分析］按题中的要求每个进程每次只能拣一个子；不允许两个进程同时拣子；两个进程必须交替拣子。因而，当一个进程拣了一个子后应发出“允许它进程拣子”的消息；而任一进程在拣子前应判断“允许自己拣子”的消息是否到达。所以，这两个并发进程之间的关系显然是同步而不是互斥。
PV操作是实现进程同步的良好工具，在实现进程同步时应定义好信号量及初值。本题中有两个不同的消息：“允许拣黑子”和“允许拣白子”，可分别用两个信号量S1和S2来表示。若假定先由进程A拣黑子，那么，S1 的初值应该为1，而S2的初值应该为0。
对进程A来说，在拣黑子前应先调用P（S1）来测试“允许拣黑子”的消息是否到达，仅当消息到达时才可以去拣一个黑子，然后必须调用V（S2）把允许另一进程拣白子的消息发送出去。同样地，对进程B来说，在拣白子前应先调用P（S2）来测试“允许拣白子”的消息是否到达，当拣了一个白子后应调用V（S1）把允许进程A拣黑子的消息发送出去。
[题解]（1）两个进程之间的关系是同步关系。
（2）应定义两个信号量S1和S2，分别表示两个不同的消息：“允许拣黑子”和“允许拣白子”。假定让进程A先拣黑子，则S1的初值为1，S2的初值应为0。
（3）进程A、进程B能正确并发执行的程序应如下：
cobegin
process A
begin
L1:P（S1）
拣一粒黑子
V(S2)
go to L1
end；
process B
begin
L2: P（S2）
拣一粒白子
go to L2
end；coend；
操作系统期末试卷(含答案)
操作系统复习题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）层 文件系统对文件存储空间采用（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）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）
操作系统题库 (1)
操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态
操作系统 习题答案(中文版)
操作系统概第七版中文版习题答案（全） 1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 答：a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 答：（ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ 答：当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 答：对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ 答：ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ 答：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型与对等系统（peer-to-peer）模型 答：客户机-服务器（client-server）模型可以由客户机和服务器的角色被区分。在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。对等系统（peer-to-peer）模
操作系统原理答案(张丽芬)
第2章习题答案 2-9. (1)x<=3 运行顺序为Px，P3，P5，P6，P9 T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+ (2)3 作业4还未到，只能选作业3运行。 作业3运行到结束，再计算剩余的作业2和4： 作业2的响应比=（（）+）/= 作业4的响应比=( /=2 选作业2运行。 作业2到完成。最后运行作业4。运行到,全部结束。 各个作业的周转时间计算如下： t1=2 t2== t3= t4== 各个作业的平均周转时间计算如下： T==(2++1+/4= 各个作业的平均带权周转时间计算如下： W=(2/2++1/+/4= 2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。 （1）轮转法（假定时间片=2分钟） 作业完成的顺序为C,D,B,E,A 开始作业轮转一周需10分钟， 作业C的周转时间：Tc=10分钟（6分） C完成后，剩下四个作业，轮转一周需8分钟, 作业D的周转时间：Td=10+8×(4-2)/2=18分钟（16分） D完成后，剩下三个作业，轮转一周需6分钟, 作业B的周转时间：Tb=18+6×(6-2-2)/2=24分钟（22分） B完成后，剩下两个作业，轮转一周需4分钟, 作业E的周转时间：Te=24+4=28分钟（28分） E完成后，只剩下作业A, 作业A的周转时间：Ta=28+2=30分钟（30分） 平均周转时间：T=(10+18+24+28+30)/5=22分（分） （2）优先级调度法 作业完成顺序为：B,E,A,C,D Tb=6分，Te=6+8=14分，Ta=14+10=24分，Tc=24+2=26分， Td=26+4=30分。 平均周转时间：T=(6+14+24+26+30)/5=20分 第3章习题答案 3-7. 系统中有n+1个进程。其中A1、A2、…、An分别通过缓冲区向进程B发送消息。相互之间的制约关系为：发送进程A1、A2、…、An要互 一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变 计算机操作系统试题库与答案 一、选择题 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/d814139529.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.1 在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2 资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU 资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU 资源（ｃ）手持电脑：功率消耗，内存资源 1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4 在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5 描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6 集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 《操作系统原理》期末考试题 班级学号姓名 一、单项选择题（每题2分，共26分） 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理 中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（） 四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发 生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C． 1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。 2 . OS的作用可表现在哪几个方面？ 答：(1)0S作为用户与计算机硬件系统之间的接口；(2)0S作为计算机系统资源的管理者；(3)0S实现了对计算机资源的抽象。 5 .何谓脱机I/O 和联机I/O ? 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出 都是在主机的直接控制下进行的。 11 . OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20 .试描述什么是微内核OS。 答：(1)足够小的内核；(2)基于客户/服务器模式；(3)应用机制与策略分离原理；(4)采用面向对象技术。 25 ?何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽 量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核 中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2.画出下面四条语句的前趋图： S仁a : =x+y; S2=b : =z+1; S3=c : =a - b ; S4=w : =c+1; 7 ?试说明PCB的作用，为什么说PCB是进程存在的惟一标志？ 答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在 多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程 并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11 .试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态T执行状态：进程分配到CPU资源;(2)执行状态T就绪状态：时间片用 完;(3)执行状态T阻塞状态：I/O请求;(4)阻塞状态T就绪状态：I/O完成. 19 ?为什么要在OS中引入线程? 答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具 第一章绪论 1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合 ※2、操作系统的目标：方便性、有效性、可扩展性、开发性 ※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※8、操作系统基本特性：并发、共享、虚拟、异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。 互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征 ※9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 ※1、程序顺序执行特征：顺序性、封闭性、可再现性 ※2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 （2）--->={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。（详见书P32） ※4、进程的定义： (1)是程序的一次执行过程，由程序段、数据段、程序控制块（PBC） 三部分构成，总称“进程映像” (2)是一个程序及其数据在处理机上顺序执行时所发生的活动 (3)是程序在一个数据集合上的运行过程 (4)进程是进程实体的运行过程，是系统进行资源分配和调度的 一个独立单位 进程特征：动态性、并发性、独立性、异步性 由“创建”而产生，由“调度”而执行；由得不到资源而“阻塞”， 一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化 操作系统第四版-课后习题答案 第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。 第一部分引言 一、选择题 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操作系统完全继承了分时系统的特点。( 对) 2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者； (3)OS实现了对计算机资源的抽象。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20．试描述什么是微内核OS。 答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25．何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1; 答：其前趋图为： 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11．试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成. 19．为什么要在OS 中引入线程？N套_操作系统期末试卷(含答案)
计算机操作系统考试题题库及答案
操作系统概念第七版习题答案(中文版)完整版
操作系统原理考题及答案
操作系统期末考试试题及答案精选
《操作系统》试题库_简答题
(完整版)操作系统课后题答案
操作系统原理知识点总结
操作系统期末考试试题
操作系统第四版-课后习题答案
操作系统题库答案
(完整版)操作系统课后题答案