控制器的控制下完成的。
20．可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。 （注：不写空间开销也可。）
21．从文件目录中找到该文件，按址读出第一个记录； 取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置； 启动磁盘把第一个记录和新记录写到指字的磁盘块上。 22．井管理写程序把作业执行结果文件登记在缓输出表中； 缓输出程序从缓输出表中查找结果文件并打印输出。
23．（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。
（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（
24．资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。 25．处理用户命令； 读/写文件 分配/回收资源 处理硬件/软件出现的错误； 及其它控制功能 26．中断装置的职能主要有三点： 1)检查是否有中断事件发生。
2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。
3)启动操作系统的中断处理程序。
27．硬件条件是：配置大容量的磁盘，要有中断装置和通道 操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。
28．要点：
1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。
2)允许终端作业和批处理作业混合同时执行。
3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。
4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。
五、分析题、论述题和计算题
1．答：2种，互斥信号量、一般信号量
P（S）:while S<=0 do skip; S:=S-1;
S:=S-1表示请求分配一个单位的该类资源给执行P操作的进程。S>0时的信号量数
值表示该类资源的可用资源数；S<=0表示已无该类资源可供分配，申请进程入等待队列，此时s的绝对值表示等待队列的进程数。
V(S): S:=S+1; 表示进程释放一个资源给系统。如果此时s的值小于、等于0，表
示有进程在该信号量队列中等待，唤醒其中之一。
2．答：①进程标识符信息 ②处理机状态信息 ③进程调度信息 ④进程控制信息
进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的进程。在进程的整个生命期中，系统总是通过其PCB对进程进行控制的，所以说，PCB是进程存在的唯一标志。 3．答：死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的原因有两点：①竞争资源 ②进程推进顺序不合法 死锁的必要条件有①互斥条件 ②请求和保持条件 ③不剥夺条件 ④环路等待条件 4．答：CPU给出有效虚拟地址后，由地址变换机构自动地将页号P送入快表中，并将此页号与快表中的所有页号进行比较，若其中有与此相匹配的页号，则表示所访问的页表项在快表中。于是读出该页对应的物理块号，与页内地址相加形成物理地址。如在快表中未找到对应的页表项，则需再访问内存中的页表，找到后，把从页表项中读出的物理块号与页内地址
相加形成物理地址。同时，还将此页表项存入快表中，即修改快表。 5．解：VAR mutex,empty,full:semaphore:=1,20,0; begin parbegin
input_process:begin
repeat wait(empty); wait(mutex); put in a data; signal(mutex); signal(full); until false end
output_process:beign
repeat wait(full); wait(mutex); draw out a data; signal(mutex); signal(empty); until false; end
parend end
6．解：首次适应算法搜索第一个大于或等于20K的空闲区。第一个空闲区太小（10K）。第二个空闲区（30K）满足要求。因此第一个请求将分配在第二个空闲区上，位置是40K。这使得第二个空闲区将少到10K。此时内存的分配情况如下：
用 未 用 未 用 未 用 未 用 未 用 未 10K 10K 40K 10K 10K 5K 30K 20K 10K 15K 20K 20K
第二个请求10K将会分配在起始位置为10K的第一个空闲区，第一个空闲区消失。此时分配
情况如下：
用 未 用 未 用 未 用 未 用 未 60K 10K 10K 5K 30K 20K 10K 15K 20K 20K 对于最后一个请求，第一个不小于5K的空闲区在60K位置
7．答：临界资源：由多个进程互斥访问的资源
临界区：每个进程中访问临界资源的那段代码称为临界区 临界区使用原则：
（1）空闲让进：当无进程处于临街区时，可允许一个请求进入临界区的进程立即进入自己的临界区。
（2）忙则等待：当已有进程进入自己的临界区时，所有其它试图进入临界区的进程必须等待。
（3）有限等待：对要求访问临界资源的进程，应保证该进程能在有效时间内进入自己的临界去，以免死等。
（4）让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免忙等。 8．答： 进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的进程。在进程的整个生命期中，系统总是通过其PCB对进程进行控制的，所以说，PCB是进程存在的唯一标志。
进程与程序的区别：
①进程是进程实体的执行过程，具有动态性；程序是静态实体，不具有动态性 ②进程可以并发执行，而程序不可以并发执行
③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度；而进程不能作为独立的单位参加运行
④进程可按异步方式运行，程序不是运行实体，所以不可以异步执行
⑤进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。 9．答：可变分区分配技术是相对于固定分区分配技术而言的，即根据进程的实际需要，动态地为之分配连续的与其程序空间相适合的内存空间，在该技术中分区个数是可变的，同时分区大小也是不固定的。该技术需要的数据结构主要是对空闲分区和已分配的分区进行描
述，每个分区表项应包括分区序号，分区始址和分区大小等。分区表的组织方式可采用数据表和链表。针对可变分区中的碎片问题，可采用“拼接”或“紧凑”方法解决，即将内存中分散的作业进行移动，使他们相邻接，使分散的小分区拼接成大分区。
10．答：时间局部性：即程序中某条指令或数据被访问，则不久该指令或数据可能再次被访问。空间局部性：即一旦程序访问了某个存储单元，不久后，其附近的存储单元也会被访问。局部性原理的一个典型应用就是虚拟存储器技术，即将正在运行的部分程序由外存调入内存中执行，而将其它部分放在外存中，这样有效的节约了内存空间。
11、解：（1）12位，因为给定页的大小为2字节，所以要用12位来指定偏移量。这样剩下32-（12+8）=12位 （2）2，8位可以指定2项 （3）2，12位可以指定2项
（4）2，20位可以寻址2页。或者，2个一级页表项的每个页表项都访问有2项的二级页表。2*2=2
12、答：（1）程序I/O方式：由处理机不断的去检查I/O设备的状况，当设备处于闲状态进行I/O操作，当处于忙状况处理机等待。由于该机制导处理机严重浪费，所以只用于早期的计算机系统中。
（2）中断I/O方式：处理机和I/O设备并行操作，当I/O设备需要服务时向处理机发送中断信号，由处理机调用中断响应程序服务。大部分字符设备采用中断I/O方式。
（3）DMA方式：增加DMA控制器，当需要对设备进行服务时由CPU将控制信息发给DMA控制器，由DMA控制器完成数据传送过程。主要用于对块设备的控制。
（4）I/O通道控制方式：增加I/O通道控制器，由I/O通道控制器完成对外设的控制工作。主要用于I/O设备比较多，服务比较繁忙，且互相之间需要并行处理的场合。 13、答：最佳适应分配算法搜索大于或等于20K的最小的空闲区。第4个空闲区刚好20K,是最佳适应。该空闲区的起始位置为10K+10K+20K+30K+10K+5K+30K=115K。此时内存的分配情况如下：
用 未 用 未 用 未 用 未 用 未 8
12
20
20
20
8
12
12
12
8
8
12
10K 10K 20K 30K 10K 5K 60K 15K 20K 20K
第二个请求10K将会分配在起始位置为10K的第一个空闲区，第一个空闲区消失。此时的内存的分配的情况如下： 用 未 用 未 用 未 用 未 40K 30K 10K 5K 60K 15K 20K 20K
最后一个5K请求将会分配在起始位置为40K+30K+10K=80K的5K大小的空闲区上。 14、答：FIFO 驻留集=3 页故障率=10 FIFO 驻留集=4 页故障率=9 LRU 驻留集=3 页故障率=10 LRU 驻留集=4 页故障率=8
15、答：（1）3 ，由于8=2，要有3位指定段号
（2）21 ，页大小为256=2字节，一个大小为2字节的段由2/2=2页。因此，
要有21位指定页号
（3）8，要指定大小为2字节的页的偏移量，需要8位 （4）32，3+21+8=32
8
8
29
29
8
21
3