计算机操作系统教程 第三版 期末考试重点

1. 页式存储管理中，当CPU形成一个有效地址，要查页表，是由硬件自动实现。

2.进程创建中与进程调度无关。

3.分区，分页，分段哪个是虚拟存储：动态分页，分段，段页

虚拟存储必须是同什么技术实现的：分页请求，分段请求/spooling技术

4.可用CPU调用执行——物理地址

5.最近最少使用，最不经常使用，先进先出算法等哪种会出现抖动？—先进先出

6.进程描述那些正确：同步又先后，互斥无先后

7.死锁的4个必要条件。按需分配可破坏什么条件？——循环等待/环路条件8．固定分区，程序会由什么来完成:链接装入程序。

9.不属于段式存储优点的是：消除内在的外部碎片（属于页式）

10.作业调度算法中，批处理方式进入的作业：平均周转时间短，处理时间短

11.spooling技术是实现（虚拟设备）的技术

12.长短作业兼顾——最高响应比算法

13.采用短是管理，地址32位，10段号，允许最大长度：4M

14.文件分类，按物理结构：连续文件，串联文件，索引文件

15.短时管理最大容量由（指定地址结构和辅存容量）共同决定

16.逻辑文件存放到存储介质上，采用的组织形式是与( 存储介质特性 )有关的。

17.逻辑结构可以按照任意次序放在不相邻的文件上——流式文件

18.文件存储控制和文件的（共享，保密，保护）相关的

19.对磁盘上物理块访问三个参数：磁道，磁头，扇区

20通道特性：选择通道（执行一个程序），字节/数组多路通道（执行多个程序）

22.文件系统利用（目录文件）完成对系统保护共享。

23.进程被唤醒表明：进程从等待状态到就绪状态

24.不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

25（选择题）阻塞状态唤醒—>运行X，页式—FIFO利用率不高，…随机存储√地址结构和外存容量决定虚拟作业地址空间√

26.动态重定位由（硬件地址变换）实现

27.请求调入方式，cpu20%，外存98.7%，其他95% —> 不正常

28.怎样提高利用率：增加物理控制文件

29文件存储方法依赖：文件物理结构，存储设备特性

30.一个作业需要占用内存中连续存储空间方式：分区管理

31.也是存储管理主要特点：不要求作业同时全部装入到主存的连续区域

32．不适宜用多道程序设计的存储管理是：单一连续分区

33.采用（非抢占式）进程调度不会引起进程切换：更高优先级进程就绪。

34.对紧急…：优先权调度法21.目录文件由FCB组成。

35.文件存取方式：顺序和随机36.磁盘——直接存储设备

37.系统若干资源5个进程，每个需6个资源R，使不发生死锁至少要（26）个资源R。注：每个先5个，再加1个

38.设基地址1000，200？实际地址：3000 41.…与（存储控制）相关

39.虚拟spooling技术是将作业信息输入到：外存输入井中

40.打开文件操作：将目录信息复制到文件内存中，是文件可被访问。

42.请求页式中断位由什么引起？：内存缺页

43.改变位的作业：判断该页是否被修改过

44.程序直接控制方式只适用：外设比较少，CPU慢，外存与CPU串行

45.案处理积分是系统调来调去是本身：只有一个进，进程优先级仍最高。

46.最先适应法：可用表或自由链按起始地址递增方法排列；最佳适应算法：从小到大次序组成空闲区可用表或自由链；最坏适应法：空闲区按其大小递减…

4.7段长可否大于内存？段式—不可以，段页—可以。

1.文件的物理结构：文件在存储设备上的存储方法，常用的物理文件结构有：连续文件，串联文件，索引文件（满足动态增长，可随机存取和顺序存取）

2.链式文件存储优缺：优点是在使用是不必在文件说明信息中指明文件的长度，秩序指明该文件的第一个快好，文件长度可以动态地增长。缺点是只能按队列中的串联指针顺序搜索，搜索效率低，一般只适用于逻辑上的连续文件且是顺序存取的，不适宜随机存取。

3.中断方式传送数据缺点:1.数据缓冲寄存器比较小，如果中断次数较多，仍占用大量CPU时间。2.外围设备较多时，由于中断次数的急剧增加，可能造成CPU 无法响应中断而出现中断丢失。3.如果外围设备速度较快，可能会出现CPU 来不及从数据缓冲寄存器中取走数据而丢失数据的情况。

4.为何用缓冲技术，有哪些类型：（缓冲是在内从中划出一个区域用来暂时存放输入输出数据的器件）为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决DMA或通道方式时的数据传输瓶颈问题。单缓冲，双缓冲，多缓冲，缓冲池。

5.程序直接控制方式和中断控制方式都只适用于简单的、外设很少的系统：因为程序直接控制方式耗费大量的CPU时间，而且无法检测发现设备或其他硬件产生的错误，设备和CPU、设备和设备只能串行工作。中断控制方式虽然在某种程度上解决了上述问题，但由于中断次数多，因而CPU仍需要花较多的时间处理中断，而且能够并行操作的设备台数也受到中断处理时间的限制，中断次数增多导致数据丢失。

A释放区与上下两空闲区合并一个空闲区，新空闲区起始地址为上空闲区的起始地址，大小为三个空闲区之和。空闲区合并后，取消可用表或自由链中下空闲区的表目项或链指针，修改上空闲对应项。B释放区与上空闲区合并，上空闲区起始地址，大小为上空闲区和释放区之和。合并后，修改上空间区对应的可用表的表项目或链指针。C释放区与下空闲区合并，释放区起始地址，大小为下空闲区和释放区之和。合并后，修改可用表或自由链中相应的表项目或链指针。D释放区不与任何空闲区相邻，释放区作为一个新可用区插入可用表或自由链。

6.一个进程运行时由于自身或外界的原因而可能被中断，且断点是不固定的。一个进程被中断后，哪个进程可以运行呢？被中断的进程什么时候能再去占用处理器呢？这是与进程调度策略有关的。所以，进程执行的相对速度不能由进程自己来控制，于是，就可能使并发进程在共享资源时出现与时间有关的错误。

售票员问题:设一个飞机航班售票系统有n个售票处，每个售票处通过终端访问系统的公共数据区，假定公共数据区中的一些单元Aj(j=1,2,3,…)分别存放某月某日某次航班的余票数。设P1,P2,…,Pn表示各个售票处的处理进程，R1,R2,…,Rn表示各进程执行时所用的工作单元。当各售票处有旅客买票时，进程如下工作：

Process Pi（I=1,2,…,n）

Begin

按旅客订票要求找到Aj；

Ri=Aj；

if Ri>=1 then begin Ri:=Ri-1；

Aj:=Ri；

输出一张票；

end

else 输出“票已售完！”；

end；

由于各售票处旅客订票的时间以及要订票的日期和航班是随机的，因此可能有若干个旅客在几乎相同的时间里到不同的售票处要求购买同一天同一航班的机票，于是若干个

每一个在不同的时刻取到相同的Aj值，当Aj>=1时都认为有票可售绐旅客，于是各自执行票数减1的操作后把当前的余票数存回Aj ，每个进程都售出一张同一天同一航班的机票，但是Aj的值实际上只减去了1！特别是，当进程执行前Aj=1 ，则进程并发执行后可能把同一张机票卖给了几个不同的旅客。显然，这也是与时间有关的错误。