习题一

一、选择

B

C

D

D

A

D

B

C

C

D

B

习题二

一、选择

C

A

B

D

A

A
进程是资源分配的基本单位、线程是处理机调度的基本单位

二、综合题

答：在多道程序环境下，允许多个程序并发执行，这就导致了在操作系统中引入了“进 程”。进程是随着操作系统中分时思想的提出而引出的。进程是一个可并发执行的具有 独立功能的程序在某个数据集合的一次执行过程，它是操作系统进行资源分配和保护的 基本单位

习题三

一、选择题

D

D

C临界区是进程中访问临界资源的代码段。

C

？

二、简答题

进程互斥遵循的四个原则：空闲让进、忙则等待、有限等待、让权等待

临界资源也称独占资源、互斥资源，它是指某段时间内只充许一个进程使用的资源。
各个进程中访问临界资源的、必须互斥执行的程序代码段称为临界区，

重点

答：P、V 操作是指进程之间通过共享变量实现信息传递，而高级通信机制是由系统提 供发送（send）与接收（receive）两个操作，进程间通过这两个操作进行通信，无须共享 任何变量。

习题四

一、选择

D

？

C

？

B

C
进程在操作系统内核临界区中不能进行调度与切换，但在普通临界区中能进行调度

二、综合题

死锁产生的 4 个必要条件是： （1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件

？

习题五

一、选择题

B

AD和进程推进顺序非法一样

B死锁预防是静态通过破坏死锁的必要条件，死锁避免是动态

银行家算法是防止进入不安全状态

C

C当四个进程各自需要三台打印机且当下每一个进程都占有两台打印机就会发生死锁
若只有三个进程各自需要三台且此时前两个进程已经占有三个打印机，则第三台可以等待，所以不会死锁
公式：K*（3-1）<= 8才不会发生死锁

二、综合题

答所谓按序分配是指，系统将所有的资源按类型进行排序，并给不同的类型（例如几台打印机和几个输入设备）赋予不同的序号，而所有的进程对资源的请求，必须严格按资源序号递增（或递减）的顺序提出。
在采用按序分配方式时，如果系统要求进程严格按照资源序号递增的顺序来申请资源，则只可能存在拥有较低序号资源的进程等待拥有较高序号资源的进程释放资源的现象，而不会存在相反的等待，因此，死锁产生的必要条件之一——“环路等待”条件不可能成立，从而达到防止死锁发生的目的。

习题六

一、选择题

D：回收后空闲表加一，所以需要与两个空闲分区合并才能使空闲区减一

B

B
表示整个逻辑地址空间的页目录表中的表项是指最高级的页表的表项数目
所以一级页表最大是一个页面则最多存2¹⁰/2 = 2⁹ 个页表项即2⁹个页面地址，所以二级页表一个表的项数有2¹⁶/2⁹ = 2⁷ 个

B

C

二、综合题

不可、可

习题七

一、选择题

A
B

B

C

二、综合题

（4）cpu利用率低但是磁盘利用率却高，说明发生抖动

答： （1）页面大小为 4KB，故页内偏移为 12 位。系统采用 48 位虚拟地址，故虚页号为 48-12=36位。采用多级页表时，最高级页表项不能超出一页大小，故应采用 4 级页表，最高级页表项正好占据一页空间。
（2）系统进行页面访问操作时，首先读取页面对应的页表项，有 98%的概率可以在 TLB 中直接取到，然后进行地址转换，如果 TLB 为命中，则要通过一次内存访问来读取页表项。页面的平均访问时间为：98%（10+100）+（1-98%）（10+100+100）=112ns
（3）二级页表的平均访问时间计算同理：98%（10+100）+（1-98%）（10+100+100+100）=114ns
（4）设快表命中率为 P，则应满足：
P*（10+100）+（1-P）*（10+100+100+100）<=120ns，解得：P>=95%
（5）系统采用 48 位虚地址，每段最大为 4G，故段内地址为 32 位，段号：48-32=16 位。每个用户最多可以有 216 个段，段内采用页式地址，与（1）中计算同理，（32-12）/9，取上整为 3，故段内应采用 3 级页表。

习题八

一、选择题

B

D

B

A

？

A

A

二、综合题

2、答:(1)和(3)为设备驱动程序实现。(2)和(4)，为逻辑I/O层实现。

习题九

一、选择

D

B

B

A

D

B