操作系统(Operating System，简称OS)是管理计算机硬件与软件资源的计算机程序。操作系统是计算机学生必修课程之一，也是计算机考研的必考项，因此，掌握好操作系统对于工作以及日后考研学习都十分重要。
1.MS—DOS 的存贮管理采用了（ ）
A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理
2.一作业8 ：00到达系统，估计运行时间为1 小时，若10：00开始执行该作业，其响应比是（ ）
A.2 B.1 C.3 D.0.5
分析：响应比=等待时间+要求服务时间/要求服务时间
3.在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业 。它们使用设备的先后顺序和占用设备时间分别是：
作业P1：I02（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒）
作业P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒）
作业P3：CPU（30毫秒） IO1（20毫秒）
在对于其它辅助操作时间可以忽略不计的假设下，作业P1，P2，P3从投入到完成所用的时间分别是80毫秒，90毫秒和90毫秒。三个作业从投入运行到全部完成，CPU的利用率约为78%,IO1的利用率约为78%。
假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。
分析：由于是多道程序，因此要考虑并行工作
CPU利用率=实际工作时间/总时间
IO利用率=实际工作时间/总时间
CPU利用率=70/90=78%
IO利用率=70/90=78%
4.Cache 介于 CPU和主存 之间，由硬件完成信息动态调度，目的是使 主存和CPU速度匹配； 虚拟存贮器是为了使用户可运行比主存容量大得多的程序，它要在 主存和辅存 之间进行信息动态调度，这种调度是由操作系统和硬件来完成的。
5.程序状态字包含哪些主要内容？
（1 ）程序基本状态
（2 ）中断码
（3 ）中断屏蔽位
分析：在计算机系统中，表明系统运行状态的部件是程序状态字。
状态代码：CPU的工作状态码——指明管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。条件码——反映指令执行后的结果特征。中断屏蔽码——指出是否允许中断。
6.什么是记录的成组和分解？
（1 ）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组
（2 ）从一组中把一个逻辑记录分离出来的工作称为记录的分解。
7. 进程间同步和互斥的含义是什么？
同步：并发进程之间存在的相互制约和相互依赖的关系。
互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。
8.什么是输入输出操作？什么是通道？
主存与外围设备之间的信息传送操作称为输入输出操作。
通道可称为输入输出处理机。
9.为实现分页式虚拟存贮，页表中至少应含有哪些内容？
页号、标志、主存块号、 磁盘上的位置
分析：是否在内存中(若没有，则需要从外存调入)的标志，若从外存调入，需要知道在外存中的位置，还需要知道在主存中的块号。
10.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3. 回答：
（1 ）若对资源分配不加限制，会发生什么情况？为什么？
（2 ）为保证进程正确工作，应采用怎样的资源分配策略？为什么？
答:（1）可能会发生死锁 例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待
（2） A.采用静态分配
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
B.采用按序分配
不会出现循环等待资源现象。
C.采用银行家算法
因为在分配时，保证了系统处于安全状态。
11.用PV操作解决读者写者问题的正确程序如下：
begin S, Sr: Semaphore; rc: integer;
S:=1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=1,2…)
begin P(Sr）
rc:=rc+1;
if rc=1 then P(S);
V(Sr）;
read file;
P(Sr）;
rc:=rc-1
if rc=0 thenV(S);
V(Sr）;
end ;
PROCESS Writer j (j=1,2…)
begin P(S);
Write file;
V(S)
end;
coend ;
end; 请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
答：（1）Sr用于读者计数rc的互斥信号量；
（2）if rc=1 then P（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。
（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。
12.操作系统的发展过程是( )
A.设备驱动程序组成的原始操作系统，管理程序，操作系统
B.原始操作系统，操作系统，管理程序
C.管理程序，原始操作系统，操作系统
D.管理程序，操作系统，原始操作系统
13.计算机系统中判别是否有中断事件发生应是在( )
A.进程切换时 B.执行完一条指令后C.执行P操作后 D.由用户态转入核心态时
14.设计批处理多道系统时，首先要考虑的是( )
A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性
分析：批处理多道系统能极大地提高计算机系统的工作效率，具体表现为：多道作业并行工作，提高了处理器的利用率；作业调度可以按一定的组合选择装入主存储器的作业，可充分利用计算机系统的资源；作业执行过程中，直接在高速的磁盘上存取信息，从而缩短了作业执行的时间，使单位时间内的处理能力得到提高；作业成批输入，自动选择和控制作业执行，提高了系统的吞吐率。
15.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
A.CCW B.CSW C.CAW D.PSW
分析：通道命令（channel command word, ccw)是通道从主存取出并控制 I/O操作的命令字，用通道命令编写的程序称作通道程序。
CSW：通道状态(channel state word)记录并控制通道执行情况的主存固定单元。
CAW：通道地址字(channel adress word) :存放通道程序起始地址的主存固定单元
PSW：程序状态字
16…若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。A.2个 B.3个 C.4个 D.5个
分许：临界资源是诸进程之间应采取互斥方式访问的，也就是一次只允许一个进程访问的资源，可以为硬件，软件，变量，数据，表格，队列等，并不单指硬件资源。临界区就是每个进程中访问临界资源的那段代码。五个并发进程都涉及了变量A，每一个进程中都有访问变量A的代码，所以每个进程中都有相关临界区，因此是五个临界区构成。
17.由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为SWAPPING技术，在作业内部对内外存进行交换的技术称为虚拟存储技术。用外存换内存是以牺牲程序运行时间为代价的。为提高 CPU 有效利用率，避免内外存的频繁交换，虚拟存储技术常用某种页面淘汰策略来选择换出内存的页面，它的基础是程序的局部性。据此，操作系统可根据工作集来改善系统的性能，工作集是一个进程在定长的执行时间区间内涉及到的页面的集合。
分析：SWAPPING技术是覆盖技术的一种，此技术的引入大大提高了内存使用率，能接纳更多的用户。它是以作业为单位的存储区覆盖，被对换到外存的作业将在一段时间内停止运行。
工作集(或驻留集)是指某段时间间隔内，进程要访问的页面的集合。经常被使用的页面需要在工作集中，而长期不被使用的页面要从工作集中被丢弃。
18.在多级存储系统中，Cache 处在 CPU 和主存之间，解决主存和CPU速度匹配问题。若 Cache 和主存的存取时间分别为 T1 和 T2，Cache 的命中率为 H，则该计算机实际存取时间为T2-HT1，当 CPU 向存储器执行读操作时，首先访问 Cache ，如命中，则从 Cache 中取出指令或数据，否则从主存中取出，送Ca che和CPU；当 CPU 向存储器执行写操作时，为了使 Cache 内容和主存的内容保持一致，若采用写通法，同时写入 Cache 和主存。由于 Cache 容量比主存容量小，当 Cache 满时，但要执行把主存信息向 Cache 写入时，就要淘汰 Cache 中已有的信息，为了提高 Cache 的命中率，采用一种LRU替换算法。
19.简述多道程序设计的概念
答：若干作业同时驻留主存； 各作业轮流使用CPU。
20.为什么文件系统要具有为文件分配存储空间的能力？
答：要把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的，文件只能够保存到空闲的空间去，否则会破坏已经保存的信息。
21.简述SPOOLING系统是如何模拟脱机外围设备操作的
预输入程序模拟控制输入的外围机，
缓输出程序模拟控制输出的外围机，
输出井和输出井模拟脱机外围设备操作的两个磁盘。
22.简要描述MS DOS的启动过程
（1）BIOS检查引导程序是否存在，若存在则装入内存
（2）引导程序将MS DOS模块装入内存
（3）命令处理程序检查AUTOEXEC.BAT是否存在，若存在，则执行之。
23.Windows 98是如何进行多任务调度的？
（1）Windows 98为每个线程确定一个优先数
（2）每次总是选择优先数最大的线程占用处理器
（3）一个占用处理器的线程可以在规定的时间片（20毫秒）内进行数据处理操作，当分配给它的时间片用完后，不管当前的数据处理任务是否已完成，都将暂停该线程的运行，把处理器分配给等待运行的优先数最大的另一个线程进行操作。
（4）为了优先数小的进程也有机会进行操作，Windows 98的调度程序会动态调整所有线程有优先数。
24.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：
(1)计算不采用记录成组操作时磁空间的利用率。
(2)计算采用记录成组操作且块因子为5时，磁带空间的利用率。
(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?
答：（1）如果不用记录成组操作,那么每个记录占一个块，故一块大小为480字节.那么存储信息占磁盘空间为：480/800 =0.6 英寸,所以，利用率为：0.6/(0.6+0.6)=50%
（2）如果采用记录成组操作,那么,每5个记录占一个块,块大为:480*5=2400字节存储信息所占空间:2400/800 =3 英寸，利用率为:3/(3+0.6)=83%
（3）设置长度为2400字符的主存缓冲区；找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。
25.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。
begin SR,SM1,SM2,SP:semaphore;
B1,B2:record;
SR:=1;SM1:=0;SM2:=1;SP:=0
Cobegin
process read
X:record;
begin R: (接收来自输入设备上一个记录)
X:=接收的一个记录；
P(SR)；
B1:=X;
V(SM1);
goto R;
end;
Process move
Y:record;
begin
M:P(SM1);
Y:=B1;
V(SR)
加工 Y
P(SM2)；
B2:=Y;
V(SP);
goto M;
end;
Process print
Z:record;
begin
P:P(SP);
Z:=B2;
V(SM2)
打印Z
goto P;
end;
coend;
end;分析：同步信号量SR、SM1、SM2、SP
- 只有当read将记录放入B1后move才可以从中读取并取出。
- 只有move将B1中的记录加工后放入缓冲区B2后，read才可以继续往B1放入记录
- 只有当move将记录放入B2后，print才可以读取记录
- 只有当print输入记录后，move才可以继续放入记录
26.在单处理机系统中，多道程序运行的特点是多道、 宏观上并行、 微观上串行
27.若公用信号量sem的初值为2，当前值为-1， 则表示有1个等待进程。
分析：信号量(Semaphore)，是可以用来保证两个或多个关键代码段不被并发调用。初值为2，表示初始时有两个可用的资源。现在为-1，就说明这两个可用资源已经被占用了，有一个进程还在等待资源。
28.操作系统为用户提供的两个接口界面是命令接口、 程序接口（或系统调用）
29.多道程序设计技术的出现，得到了计算机硬件的两方面支持：中断和管道
30.在多道程序运行的系统中，为了提高内存的使用效率，解决小内存运行大作业问题，使用了覆盖技术、对换技术（或交换技术）、 虚拟存储技术等内存管理技术。
31.文件的物理结构主要有三种：连续文件、 串联文件、 索引文件。
32.1、 设一段表为
那么逻辑地址(4，100)对应的物理地址是段内地址越界。
33、 在采用SPOOLing技术的系统中，用户的打印数据首先被送到?。
A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机
34.当CPU执行操作系统代码时，称处理机处于?态。
A、执行态 B、目态 C、管态 D、就绪态
分析：管态又称核心态，目态又称用户态，当需要执行特权指令的时候，必须在管态下，如果执行的是非特权指令，则可以在目态下执行
35.在下列性质中，？不是分时系统的特征。
A、多路性 B、交互性 C、独占性 D、成批性
36.设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是？
A、1MB B、401MB C、1MB+ 2 24 2^{24} 224B D、 2 24 2^{24} 224B
分析：虚拟内存的最大容量是由计算机的地址结构(CPU的寻址范围)确定的。虚拟内存的实际容量=min(内存和外存的容量之和，CPU寻址范围)
37.在动态分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是_________。
A、最先适应算法 B、最佳适应算法 C、最坏适应算法 D、循环最先适应算法
分析：由于最坏适应算法是按照尺寸由大到小进行排序的，如果第一个都不满足，那么后面的就不可能满足，所以只需进行一次比较。
38.文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置信息应包括_________。（1）首地址； （2）文件长度； （3）索引表地址
A、（1），（2），（3）全部 B、（1）和（2） C、（1）和（3） D、（2）和（3）
39.一个进程是由伪处理机执行的一个程序。(√)
分析：因为伪处理机的概念只有在执行时才存在，它表示多个进程在单处理机上并发执行的一个调度单位。因此，尽管进程是动态概念，是程序的执行过程，但是，在多个进程并行执行时，仍然只有一个进程占据处理机执行，而其他并发进程则处于就绪或等待状态。这些并发进程就相当于由伪处理机执行的程序。
40.设备独占性是指I/O设备具有独立执行I/O功能的一种特性。(×)
分析：设备独立性是指用户程序使用的设备与实际使用哪台设备无关的一种特性
41.什么是请求分页存储管理？其最大的优点是什么？
分析：（1）请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。
（2）请求页式管理的调入方式是，当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些数据和指令又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。
（3）请求页式管理的最大优点就是实现了对主存的虚拟扩充，从而解决了小内存运行大作业问题。
42.试述文件系统中的空闲块成组链接法的基本原理，哪个操作系统采用此方法来管理文件存储设备上的空闲块？（只答出一种操作系统即可）
分析:(1）成组链接法首先把文件存储设备中的所有空闲块按50块一组分组。组的划分是从后向前进行的
（2）每组的第一块用来存放前一组中各块的块号和总块数。第一组为49块。最后一组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。
（3）采用此方法来管理文件存储设备上的空闲块的操作系统是UNIX操作系统。
43.什么是缓冲？为什么要引入缓冲？
答：（1）缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件。
（2）引入缓冲是为了匹配外设和CPU之间的处理速度；
（3）减少中断次数和CPU的中断处理时间；
（4）解决DMA或通道方式时的数据传输瓶颈问题。
44.假设某系统中有4种资源（R1，R2，R3，R4），在某时刻系统中共有5个进程。进程P1，P2，P3，P4，P5的最大资源需求数向量和此时已分配到的资源数向量分别为
系统中当前可用资源向量为（2，1，0，0）。
问：（1）当前系统是否是安全的？
（2）如果进程3已发出资源请求向量（0，1，0，0），系统能否将资源分配给它？
解：（1）进程的最大资源需求数减去当前进程已获得的资源数就是进程仍需的资源数。
此时各个进程的仍需资源数向量为：
而系统的可用资源向量为（2，1，0，0），这时存在如下进程执行序列：
可见，该序列可以使5个进程顺利执行完毕，没有发生死锁现象，所以当前系统是安全的。
（2）在P3发出资源请求（0，1，0，0）后，假设系统把资源分配给P3，则各进程已分配资源数为：
这时系统可用资源数为（2，0，0，0），各个进程仍需资源向量为：
满足资源需求的进程执行序列为：
此时可用资源已不能满足P2或P3的需求，即此时系统状态是不安全的，系统将拒绝资源请求。即系统不能将资源请求向量（0，1，0，0）分配给进程3。
45.某虚拟存储器的用户空间共有32个页面，每页 1KB，主存 16KB。试问：
（1）逻辑地址的有效位是多少？
（2）物理地址需要多少位？
（3）假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C和093C变换为物理地址。
解：（1）由于有32个页面，所以需要5位来表示页号，每页1KB，所以需要10位来表示页内偏移量。所以逻辑地址的有效位为：5+10=15
（2）主存为16KB，每页1KB，所以块号需要4位来表示，因此，物理地址需要4+10=14位来表示
（3）虚地址0A5C用二进制表示为1010 0101 1100 所以相对的页号为2，对应的物理块号为4，所以其物理地址表示为：01 0010 0101 1100 即0x125C
虚地址093C用二进制表示为：1001 0011 1100 所以相对的页号为2，对应的物理块号为4，所以其物理地址为：01 0001 0011 1100 即0x113C
46.在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间为T，CPU对一块数据进行处理的时间为C，将缓冲区的数据传送到用户区所花费的时间为M，那么在单缓冲和双缓冲情况下，系统处理大量数据时，一块数据的处理时间为多少？
答：（1）在无缓冲的情况下，，其后CPU对这一块数据计算的时间为C，即每一块数据的处理时间为T+C。
（2）假设其初始状态为：工作区满，缓冲区空
由下图可知：一块数据的处理时间为max(T,C)+M
（3）假设初始状态为：工作区空，一个缓冲区满，一个缓冲区空
在双缓冲的情况下，先从磁盘把一块数据输入到第一个缓冲区，装满后，便将其余的数据输入到第二个缓冲区。与此同时，操作系统可以将第一个缓冲区的数据传送到用户数据区。当CPU对第一块数据进行计算时，又可以将磁盘输入数据送入第一个缓冲区，当CPU计算完后又可以从第二个缓冲区取数据，反复交替使用这两个缓冲区。
当C>T时，计算操作比输入操作慢，在此情况下上一块数据计算完成后，仍需将一个缓冲区中的数据送到用户区，其花费时间为M，再对这块数据进行计算，花费时间为C，所以此时一块数据的处理时间为C+M，即max(C,T)+M；
当C<T时，输入操作比计算操作慢，在此情况下由于M远小于T，故在将磁盘上的一块数据传送到一个缓冲区期间（花费时间为T），系统已经完成了将另一个缓冲区中数据送到用户区并对这块数据进行计算的工作。所以一块数据的处理时间为T，即max(C,T)。
(可以这样简单记忆：当CPU处理很快的时候，就可以认为此时数据传入很慢，那么此时处理时间完全取决于传入时间。当CPU的处理速度较慢时，那么就需要算上传输时间了，这个时候平均处理时间为max(C,T)+M)
47.在一个盒子里，混装了数量相等的围棋白子和黑子，现在要用自动分拣系统把白子和黑子分开。该系统设有两个进程P1和P2，其中P1拣白子，P2拣黑子。规定每个进程每次只拣一子，当一进程正在拣子时，不允许另一个进程去拣，当一进程拣了一子时，必须让另一进程去拣，试写出两个并发进程能正确执行的算法。
分析：互斥信号量mutex=1；表示进程P1和P2只能有一个在捡棋子
同步信号量S1=0；S2=1；
同步：只有P1捡了白子后，P2才能捡黑子
只有P2捡了黑子之后，P1才能捡白子
main(){
semaphor mutex=1;
semaphor S1=0;
semaphor S2=1;
int n =1000;//所有黑子和白子的总数
while(n!=0){
P1(); //捡白子进程
P2(); //捡黑子进程
}
}
P1(){
P(S2);
P(mutex);
捡白子;
n=n-1;
V(S1)；
V(mutex);
}
P2(){
P(S1);
P(mutex);
捡黑子;
n=n-1;
V(mutex);
V(S2);
}48.考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，3，…，n，有Needi>0（即n个进程中的任一进程的资源需求数都大于0），而且所有进程的最大资源需求量之和小于m+n，那么该系统是死锁无关的。
分析：设每个进程的最大资源需求数为x。
当n个进程中的每个进程都占有x-1个资源，即比最大资源需求数少1个时，若存在m-n(x-1)>0,即所剩资源数大于0，则至少还有1个资源存在，可以使其中一个进程执行下去，从而系统不会死锁。
下面把式m-n(x-1)>0化简：m>n(x-1) → nx<m+n 即所有进程的最大资源需求量之和小于m+n。
因此如果对i=1，2，3，…，n，有Needi>0（即n个进程中的任一进程的资源需求数都大于0），而且所有进程的最大资源需求量之和小于m+n，那么该系统是死锁无关的。
49.假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表占用多大的空间？
分析：磁盘块数：10GB/1KB=10M。10M= 2 2 1 2^21 221B，因此需要3个字节来表示盘块号，因为文件分配表至少需要3*10M=30M
50.多道程序的设计是利用了CPU和通道的并行工作能力来提高系统效率的。
51.多道程序设计的引入给存储管理提出了新的课题，应考虑的三个问题是存储保护、存储分配、存储扩充。
52.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先。
分析：短作业优先算法的思想是“贪心算法”，保证眼前的周转时间最短，但不一定能达到总的周转时间最短。但在所有进程同时到达的情况下，短作业优先算法的平均周转时间最短
53.所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。
54.资源剥夺法和撤销进程法是解除死锁的两种常用方法。
分析：死锁的检测和解除：
死锁的检测:利用资源分配图来检测
死锁的解除：
- 资源剥夺法
- 撤销进程法
- 进程回退法
55.如果系统中有n个进程，则在等待队列中进程的个数最多为n-1个
56.设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围可能是2，1，0，-1。
57.私用信号量是为了实现进程的同步而设置的。
分析：根据用途不同，信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。
58.把作业装入主存中随即进行地址变换的方式称为静态重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为动态重定位。
59.文件系统的主要目的是实现对文件的按名存取。
分析：从用户角度看，文件系统实现了“按名存取”，只要知道文件名就可以存取文件，而不必考虑文件存储在磁盘上什么地方。
60.设有4个作业同时到达，每个作业的执行时间为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为______。
A、1小时 B、5小时 C、2.5小时 D、8小时
分析：周转时间=完成时间-作业提交时间
平均周转时间=各作业周转时间之和/作业数
61.系统中有n（n>2）个进程，并且当前没有执行进程调度程序，则____不可能发生。
A、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态
B、有一个运行进程和n-1个就绪进程，但没有进程处于等待状态
C、有一个运行进程和1个就绪进程，剩下的n-2个进程处于等待状态
D、没有运行进程但有2个就绪进程，剩下的n-2个进程处于等待状态
62.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中______不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完 B、运行进程出错C、运行进程要等待某一事件的发生 D、有新进程进入就绪状态
63.在消息缓冲通信方式中，临界资源为_________。
A、发送进程 B、消息队列 C、接收进程 D、信箱
64.银行家算法是一种_________算法。
A、死锁解除 B、死锁避免 C、死锁预防 D、死锁检测
65.假定有一个请求分页存储管理系统，测得各相关成分利用率为：CPU利用率20%，磁盘交换区99.7%，其他I/O设备5%，下面_________措施将可能改进CPU的利用率。
A、增加一个更快速的CPU B、增加磁盘交换区的大小 C、增加多道程序的度数 D、减少多道程序的度数 E、增加其它更快速的I/O设备。
分析：减少多道程序的度数，可以提高CPU的利用率，因为从给定的条件中磁盘交换区的利用率为99.7%，说明系统现在已经处于频繁的换入/换出过程中，可减少主存中的程序。还有一种方法是增大内存容量，这样可以使每个程序得到更多的页面，减少换入/换出。
66.作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行_________。
A、被中断的前一条指令 B、被中断的指令 C、被中断的后一条指令 D、程序的第一条指令
67.联想寄存器在计算机系统中是用于_________的。
A、存储文件信息 B、与主存交换信息 C、地址变换 D、存储通道程序
分析：不按地址而按给定内容的特征进行存取的存储器。联想存储器的特点是：①除有存储功能外，还具有信息处理功能。它能根据送来内容的特征查找存储单元。②对各个存储单元并行进行查找，因而能显著提高查找速度。这些特点与人脑的“联想”功能有所相似，因而被称为联想存储器。
68.缓冲技术的缓冲池在_________中。
A、主存 B、外存 C、ROM D、寄存器
69.UNIX操作系统的文件系统是_________。
A、一级目录结构 B、二级目录结构 C、分级树形结构 D、链表结构
70.P、V操作是操作系统中进程低级通信原语(√)
71.虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间，前者为虚存，后者为实存(√)
72.试比较进程和程序的区别
- 进程是动态的，程序是静态的。
- 进程有一定的生命周期，但程序是指令的集合
- 一个程序可以对应多个进程，一个进程只能对应一个程序。
73.什么叫重定位？地址重定位的特点是什么？
解：重定位是指作业装入与其逻辑地址空间不同的物理空间所引起的地址变换过程。重定位的特点:由硬件实现。重定位又分为静态重定位：装入时将逻辑地址转换为物理地址。动态重定位：运行时将逻辑地址转换为物理地址，需要设置重定位寄存器。
74.文件系统必须完成哪些工作？
- 对文件的基本操作
- 为用户实现按名存取
- 文件保护
- 文件共享
- 文件存储空间的组织和分配
75.在设备管理中，何谓设备独立性（或无关性）？
解：设备独立性是指用户程序独立于所使用的具体物理设备，即用户只使用逻辑设备名。为实现设备独立性，系统应为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表，表中一般应包含逻辑设备名、物理设备名和驱动程序入口地址。
76.考虑5个进程P1，P2，P3，P4，P5，见下表。规定进程的优先数越小，优先级越高。试计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。
（1）先来先服务调度算法；
（2）时间片轮转调度算法（时间片为1ns）；
（3）非剥夺式优先级调度等法；
（4）剥夺式优先级调度算法。
77.某段式存储管理中采用如下表所示的段表。
（1）给定段号和段内地址，说明段式管理中的地址变换过程。
（2）计算［0，430］，［1．10］，［2，500］，［3，400］，［4，20］，［5，100］的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。
（3）说明存取主存中的一条指令或数据至少要访问几次主存。
解：（1）物理地址=段号对应的内存起始地址+段内地址(但是，要先判断段号是否越界，然后判断段内地址是否越界)。
(2)［0，430］：219+430=649
［1，10］：3330+10=3340
［2，500］：段内地址越界
［3，400］：1237+400=1637
［4，20］：1952+20=1972
［5，100］：段号越界
（3）至少需要经过2次访存。第一次访问段表，第二次访问目标单元所在内存。
78.UNIX操作系统的i节点中定义了13个指针，用来存放13个物理块号。把文件分成小型、中型、大型、巨型4类，分别采用直接、一次间接、二次间接、三次间接索引方法，若每块大小为1KB，每个块号占4B，问每类文件可能的大小范围是多少？
分析：unix方式是前10块直接，第11块一级，12二级，13三级。
直接：(0KB,10KB]
一次间接索引：1024/4=256，表示一个物理块可以存放256个地址。因此表示范围为(10KB,266KB]
二次间接索引：(266KB,266KB+256256KB]=(266KB,64MB+266KB]
三次间接索引：(64MB+266KB,64MB+266KB+256256*256KB]= (64MB+266KB,16GB+64MB+266KB]
79.进程P1和P2交替使用某个资源R，使用P、V操作进行管理，写出应定义的信号量及其初值和P、V操作算法。
semaphor mutex=1;
semaphor S1=0;
semaphor S2=1;
P1(){
P(S2);
P(mutex);
use R;
V(S1);
V(mutex);
}
P2(){
P(S1);
P(mutex);
use R;
V(mutex);
V(S2);
}80.若系统中有同类资源m个，被n个进程共享，试问：当m>n和m<=n时，每个进程最多可申请多少个这类资源而使系统一定不会发生死锁？
分析：当m>n时，设一个进程最多可以请求x个资源，故当
m > n ∗ ( x − 1 ) m>n*(x-1) m>n∗(x−1)时不会发生死锁。
于是：
x − 1 < m / n x-1<m/n x−1<m/n x < m / n + 1 x<m/n+1 x<m/n+1
当m能被n除尽，x=m/n
当m不能被n除尽，x=trunc(m/n)+1
当m=n时，每个进程最多可以请求1个资源
当m<n时，每个进程也最多可以申请一个资源。
方法：1.假设最多可以分配x个资源，若需要不发生死锁，则需满足m>n(x-1)，然后化简求解即可。
81.在一个采用三级索引的UNIX文件系统中，主索引表在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向三级索引表，那么，一个文件最大可有多少块？
分析：用一个物理块来存储一组物理块号。物理块大小为1KB，用32位表示一个物理块号，即4B，那么，一个物理块可以表示 2 1 0 / 2 2 = 2 8 = 256 2^10/2^2=2^8=256 210/22=28=256个物理块。那么，一个文件最大可以有10+256+256*256
