1、单项选择题（每小题1分，共15分）．
c 2．d 3．b 4．a 5．d 6．d 7．c 8．b 9．a 10．c 11．d 12．d 13．d 14．b 15．b
1．ms-dos的引导程序是在磁盘初始化时，由（ ）命令写在软盘或硬盘的0柱0面1扇区上的。
a．chkdsk
b．fdisk
c．format
d．diskcopy
2．ms-dos 5．0开始把（ ）的内存区域作为基本内存区。
a．1mb与2mb之间
b．1mb之后。
c．640kb与1mb之间
d．0kb与640kb之间。
3．ms-dos中的文件存储结构采用（ ）
a．顺序结构
b．链接结构。
c．索引结构
d．成组链接结构。
4．与“计算时间”无关的作业调度算法是（ ）算法。
a．先来先服务
b．响应比高者优先。
c．优先数
d．可抢占的优先数。
5．实时系统中的进程调度通常采用（ ）算法。
a．响应比高者优先
b．短作业优先。
c．时间片轮转
d．抢占式的优先数高者优先。
6．在可变分区存储管理中，为了实现主存的空间分配，应设置（ ）来进行管理。
a．页表 b．段表
c．位示图
d．空闲区表。
7．某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1＜=k＜=m），则各进程的最大需求量之和（ ）时系统不会发生死锁。
a．＝m b．＝m+n
c．＜m十n
d．＞m+n
8．动态重定位是在（ ）完成的。
a．作业执行前
b．作业执行过程中由硬件。
c．作业执行过程中由os
d．作业执行过程中由用户。
9．windows操作系统是由（ ）公司研制的。
a．microsoft
b．intel
c．hp d．sun system
10．进程从等待状态进人就绪状态可能是由于（ ）
a．现运行进程运行结束
b．现运行进程执行p操作。
c．现运行进程执行了v操作
d．现运行进程时间片用完。
11．在以下的存储管理方案中，能扩充主存容量的是（ ）
a．固定式分区管理
b．可变式分区管理。
c．页式存储管理
d．分页虚拟存储管理。
12．unix文件系统对盘空间的管理采用（ ）
a．fat表法
b．位示图法。
c．空闲块链接法
d．空闲块成组链接法。
13．通道在输人输出操作完成或出错时就形成（ ）等候cpu来处理。
a．硬件故障中断
b．程序中断。
c．外部中断
d．i／o中断。
14．下列算法中可用于磁盘移臂调度算法的是（ ）
a．lru算法
b．电梯调度算法。
c．时间片轮转法
d．响应比高者优先算法。
15．特权指令（ ）执行。
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．作业调度选中一个作业后，与作业相关的进程就处于运行状态。
d．在兼有批处理和分时的计算机系统中，往往把终端作业作为前台作业，把批处理作业作为后台作业。
e．批处理作业是在输人井中等待处理的。
5．windows 95是一个（ ）操作系统。
a．不依赖于ms-dos的完全独立的。
b．具有“即插即用”功能的。
c．最多可使用255个字符给文件命名的。
d．具有ms-dos兼容性的。
e．能同时运行多个应用程序的。
6．下列文件中适合于随机存取的是（ ）
a．连续文件
b．索引文件
c．串联文件。
d．索引顺序文件
e．链接文件。
7．windows nt采用一系列方法来保证可移植性，其中包括（ ）
a．系统程序的大部分用c语言编写。
b．系统程序的大部分用汇编语言编写。
c．把与硬件有关的**封装在硬件抽象层中 d．保护子系统。
e．消息传送机制。
8．在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（ ）算法。
a．最坏适应算法。
b．最先适应算法。
c．最迟适应算法。
d．循环适应算法。
e．最优适应算法。
三、填空题（每空1分，共15分）
1．一个结束等待的进程必须先变成___状态，然后才可能运行。
2．现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，两道作业的执行总时间至少为___分钟；而在多道程序系统中，这一时间至少为___分钟。
3．进程运行满一个时间片后让出**处理器，它的状态应变为___状态。
4．可变分区管理主存时，可以采用___技术把分散的主存空闲区集中起来。
5．在页式存储管理系统中，可以使用___来构成主存分配表，以记录主存中块的分配情况。
6．在使用一个文件前，用户首先应该请求执行___或___操作。
7．用户作业的程序中都是使用、地址来指出数据的存放位置，而通道程序中是用___地址来指出数据的存放位置。
8．采用批处理控制方式时，用户应把程序、数据以及___一起交给操作员。
9．进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，即___原语和___原语。
10．ms-dos系统中存取文件时，既可以采用、存取方式，又可以采用存取方式。
四、简答题（每小题5分，共30分）
1．设置进程控制块的目的是什么？进程控制块包含哪些类信息？
2．说明lru算法的思想，近似的lru算法有什么特点？
3．什么是系统调用？访管指令的特点和作用是什么？
4．什么是设备的独立性？
5．系统出现死锁的必要条件是什么？
6．现有三个作业j1、j2、j3，它们的到达时间和计算时间如下表。它们在同一台处理器上按单道运行，9：40响应该三个作业。
若采用响应比高者优先的调度算法，问这三个作业的执行次序是怎样的？并写出它们被选中时的响应比。
五、综合题（每小题8分，共24分）
1．存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块节，而文件的逻辑记录的大小为每个记录节。现有一个文件共有10个逻辑记录，问：
（1）采用成组操作时，几个逻辑记录为一组较合适？
（2）画出成组时的链接结构示意图。
（3）当主存缓冲区大小为512个字节时，要读出第7个逻辑记录应启动磁盘多少次？
2．有三个进程p1、p2和p3并发工作，共享三个资源s1、s2和s3。进程p1需用资源s3和s1，进程p2需用资源s1和s2，进程p3需用资源s2和s3。回答：
（1）若对资源分配不加限制，会发生什么情况？为什么？
（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？
3．某条由西向东的单行车道有一卡脖子的路段ab（如图示），为保证行车的安全，需设计一个自动管理系统，管理原则如下：
（1）当ab间无车行驶时，可让到达a点的一辆车进人ab段行驶；
（2）当在ab段有车行驶时，让到达a点的车等待；
（3）当ab段内行驶的车通过b点后，可让等待在a点的一辆车进人ab段。
请回答下列问题：
（1）把每一辆需经过ab段的车辆看做是一个进程，则这些进程在ab段执行时，它们之间的关系应是同步还是互斥？
（2）用pv操作管理ab段时，应怎样定义信号量？给出信号量的初值以及信号量可能取值的含义。
（3）若每个进程的程序如下，请在空白处填上适当的pv操作，以保证行车的安全。
begin到达a点；
在ab段行驶；
驶出b点；end；
一、单项选择题。
分析]第7题可借助银行家算法来检测系统的安全性。银行家算法的实质是只要保证任何时刻至少有一个进程能得到所需的全部资源则系统不会死锁。由于每个进程最多申请k个资源，因而最坏的情况是每个进程都已得到了（k—1）个资源，现均要申请最后一个资源。
只要系统至少还有一个资源可使其中的一个或几个进程能得到所需的资源，那么，在它们执行结束后归还的资源可供其它进程使用，因而就不会发生死锁。亦即，只要不等式：
n（k-1）＋1=＜m
成立，系统就不会发生死锁。
由于每个进程最多申请k个资源，因而n个进程的最大需求量之和为nk。于是，只要从上述不等式中解出nk的值就行。从不等式中可得到：
nk=＜m＋n-1
显然 nk＜m＋n,因而，本题的正确答案应选择c。
第10题，被创建的进程在它的生命周期中每一时刻总是处于三种基本状态中的一种状态，当进程运行结束时该进程也就结束了它的生命而消亡，因而不可能再进人就绪状态。一个进程调用p操作后只可能有两种情况：（1）该进程可继续运行；（2）该进程从运行态变为等待态。
因而，不可能使处于等待态的进程进人就绪状态。若现运行进程时间片用完，则它就从运行态变为就绪态，故也不会使进程从等待态进人就绪态。但是，当现运行进程调用了v操作后，则可能释放一个等待信号量的进程，这个被释放的进程就从等待态进人了就绪态。
故本题应选择c。
题解]1．c 2．d 3．b 4．a 5．d 6．d 7．c 8．b 9．a 10．c 11．d 12．d 13．d 14．b 15．b
二、多项选择题。
分析]第4题中的b,c两个选项是错误的。任何一个作业要执行的话必须经过两级调度，第一级为作业调度，作业调度把选中的作业装人主存储器后相应的进程应处于就绪状态；第二级为进程调度，处于就绪状态的作业进程只有被进程调度选中后才能占用处理器运行。一个作业在执行中要经历若干个作业步，每个作业步都是一个程序的执行，因而每个作业步都是一个进程，且这些进程执行时还会请求创建新的进程协助工作。
因而，作业与进程并非是一一对应的。
题解]1．d, e
2．b，c, e
3．b, e
4．a，d, e
5．a，b，c，d, e
6．b, d
7．a, c
8．a, e
三、填空题。
分析]第2题，在单道程序设计系统中每次只能执行一个作业，因而处理器与外设不可能并行工作，这两道作业执行的总时间至少为（19＋2＋15）= 36（分钟）。而在多道程序设计的系统中可以利用处理器与外设的并行工作能力，先让第二道计算2分钟，当它启动了打印机后可让第一道占用处理器去计算。由于处理器和打印机的并行工作，使得两道作业执行的总时间可以减少，它们最少需（2＋19）= 21（分钟）。
题解]1．就绪。
3．就绪。4．移动。
5．位示图。
6．打开文件，建立文件。
7．逻辑，绝对。
8．作业控制说明书。
9．发送（或send），接收（或receive）
10．顺序，随机。
四、简答题。
1．[题解]设置进程控制块的目的是为了区分各个不同的进程，记录各个进程执行时的情况。
一般来说，进程控制块应包含四类信息：
1）标识信息——用于标识进程。
2）说明信息——用于说明进程的情况。
3）现场信息——用于保留进程存放在处理器中的各种信息。
4）管理信息——用于进程调度等。
2．[题解］lru算法是一种页面调度算法，它总是选择在最近一段时间里最久没有被访问过的页调出。这是基于程序局部性原理，认为最近经常被访问的页很可能马上还要被访问。若把它调出的话则可能立即又要被调人，这无疑会增加缺页中断率。
因此，不能把它调出。相反，那些较久没被访问过的页，可能暂时也不会去访问它，因而将它调出是合适的。
近似lru算法总是从最近一段时间里没有被访问过的页面中去选择一个页面调出。这种近似算法实现起来比较简单，但是，若在一段时间里所有的页均被访问过，或没有被访问过的页面很多，就可能很难确切找出最近最久没被访问过的页面。
操作系统复习全
单项选择题 每小题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 ms dos是一种 a 分时操作系统 b 实时操作系统。c 单用户微机操作系统 d 多用户微机操作系统。2 ccdos是ms dos的...
操作系统复习全
1 单项选择题 每小题二分，共15分 1 c 2 d 3 c4 b 5 d 6 a 7 c 8 c 9 c 10 a 11 c12 b 13 c 14 c 15 d 1 是ms dos中的设备文件。a com b can c con d comp 2 ms dos中磁盘空间的分配单位是 a 物理记录...
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...