操作系统第四版期末复习资料整理.docx

二、填空：（每空1分，共20空*1分=20分）

1、操作系统的特征有并发、共享、虚拟、异步性。

2、程序员在编写程序时可使用_系统调用（或程序接口、编程接口）_接口来请求操作系统服务。

3、进程在内存中的三种基本状态是就绪、执行、阻塞。

4、进程同步机制应遵循的4条准则是：空闲让进、_忙则等待、有限等待、让权等待_。

5、在操作系统中，不可中断也不可并发执行的原子操作称为_原语（或原子操作）。

6、在调度中，一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是_3_。

8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为_先来先服务（或_调度算法。

9、分页式存储管理中，页表是用来指出进程的_逻辑页号_与_内存物理块号_之间的对应关系。

10、已知某页式管理中页长为2页，逻辑地址为2500处有一条指令，问：该指令的页号为_1，页内地址为_452_。

11、按存取控制属性分类，可将文件分为只执行文件、只读文件、读写文件_三类。

12、操作系统的五大主要功能是_处理机管理、存储器管理、设备管理、文件管理_、用户接口。

13、设A进程正在执行，突然被更高优先权的B进程抢占了，则A进程应转入_就绪队列。

14、在记录型信号量中，某进程在执行_（或V）原语时可能会唤醒另一个阻塞进程（用英文标识符作答）。

15、页式存储管理中，记录逻辑页号到物理块号映射关系的数据结构称为_页_表，该表的长度是由进程大小和_页面大小（或页长）_共同决定的。

16、进程存在的唯一标志是它的进程控制块（或）存在，作业存在的唯一标志是它的作业控制块（或）存在。

17、进程运行时因为时间片到而转向_就绪_态，因等待事件或资源而转向_阻塞_态。

18、若无进程处于运行状态，则_就绪_队列必为空。

19、在分页存储管理中，地址结构由页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果大于等于（或≧），则产生越界中断。

20、抢占式调度的开销比非抢占式调度的开销大，

21、某页式存储系统中，地址结构的第0到11位表示页内偏移量，第12到15位表示页号，则进程的页长为_4，最多允许有_16_页。

22、通道的类型有_字节多路通道、数组选择通道、数组多路通道。

23、文件的外存分配方式有三类，分别为：连续分配、_链接分配、索引分配。

24、在一个具有2个处理器的操作系统中共有n?个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有（n）个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有（n）个。?

25、当处理器空闲时，调度程序从?（就绪）进程队列中选择一个进程给其分配，处于（阻塞）状态的进程是不会获得的。?

26、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（运行时间短的）的作业将得到优先调度；当各个作业要求运行的时间相同时，（等待时间长）的作业得到优先调度。?

28、?设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效?位是（13）位，物理地址至少是（15）位。??

29、?在一个分页存储管理系统中，页长为4，某一作业的页表如右图所示，虚拟地址3000对应的物理地址为（15288）????

30．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该 为（?????9??????）。?

31．进程调度的方式通常有（抢占?）和（非抢占）两种方式。?

32．每个索引文件都必须有一张（?索引结点?）表，其中的地址登记项用来指出文件在外存上 的位置信息。

33．程序并发执行时的特征是(?间断性?)、(?失去了封闭性?)、(?不可再现性?)和独立性。?

34、?进程主要由程序段、数据_段和段三部分内容组成，其中是进程存在的惟一标识，而数据部分也可以为其它进程共享。

公式：逻辑页号=逻辑地址/（页长*1024），，，页内地址=逻辑地址%（页长*1024?）

物理地址=

三、名词解释：（每题2分，共5题*2分=10分，答对要点就适量给分）

1、并发——一个程序的执行尚未结束而另一个程序的执行已开始的方式，是操作系统最重要的特征。

2、信号量——中管理公有资源的有效手段，用来代表可用资源实体的数量。

3、死锁——一组并发进程中的每个成员彼此互相等待对方所拥有的资源，且在得到对方资源之前不会释放自己拥有的资源，从而导致各并发进程无法继续推进的状态。

4、虚拟存储器——指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，其逻辑容量由内存容量和外存容量之和所决定，运行速度接近于内存的一种性能优越的存储器管理技术。

5、设备驱动程序——又称为设备处