吸香烟。 untile false。 }
coend.
23、
答：(1) P1，P2，P3，P4的Cki-Aki分别为：(2，2，2)、(1，0，2)、(1，0，3)、(4，2，0)
(1) 系统处于安全状态，存在安全序：P2，P1，P3，P4 (2) 可以分配，存在安全序列：P2，P1，P3，P4。 (3) 不可以分配。
24、
答：(1)系统处于安全状态，存在安全序列：P0，P3，P4，P1，P2。 (2)不能分配，否则系统会处于不安全状态。
25、
答：(1)此时可以找出进程安全序列：P4，P1，P5，P2，P3。故系统处于安全状态。
(2)可以分配，存在安全序列：P4，P1，P5，P2，P3。 (3)不可分配，系统进入不安全状态。 31、答：
semaphore wait，mutex1，mutex2； mutex1=mutex2=1；wait=1； int counter1，counter2； count1=count2=0； Cobegin {
Process p1 {
P(mutex1)； counter1++；
if (counter1==1) then P(wait)； V(mutex1)； 过独木桥； P(mutex1)； counter1--；
if (counter1==0) then V(wait)； V(mutex1)；
13 / 19
}
Process p2 {
P(mutex2)； Counter2++；
if (counter2==1) then P(wait)； V(mutex2)； 过独木桥； P(mutex2)； counter2--；
if (counter2==0) then V(wait)； V(mutex2)； } } coend
50、答:
答：semaphore mutex1，mutex2； semaphore empty，full，count；
mutex1=mutex2=1；count=3；empty=10；full=0； cobegin
process youngmonki(i=1，2…) process oldmonki(i=1，2…) { { While(true){ while(true){
P(empty)；
P(count)； P(mutex1)； 从井中取水； V(mutex1)； P(mutex2)； 倒入水缸； V(mutex2)； V(count)； V(full)； } } coend
P(full)； P(count)； P(mutex2)； 从缸中取水； V(mutex2)； V(count)； V(empty)； } }
14 / 19
第四章： 一、
1、试述存储管理的基本功能。 答：
（1） 存储分配； （2） 地址映射； （3） 存储保护； （4） 存储共享； （5） 存储扩充。
4、何谓地址转换（重定位）？哪些方法可以实现地址转换？ 答：
逻辑地址转换为物理地址的过程称为地址转换（重定位）。
（1） 静态地址重定位； （2） 动态地址重定位；
（3） 运行时链接地址重定位。
18、试述实现虚拟存储器的基本原理。有哪几种实现方法？ 答：
虚拟存储器是指在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理内存容量大得多的、可寻址的“内存储器”。是一种具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
虚拟存储器的实现方式有两种：请求分页系统和请求分段系统。请求分页系统允许只装入少数页面的程序(及数据)，便启动运行，以后，再通过调页功能及页面置换功能，陆续地把即将要运行的页面调入内存，同时把暂不运行的页面换出到外存上；请求分段系统允许只装入少数段(而非所有的段)的用户程序和数据，即可启动运行。以后再通过调段功能和段的置换功能将暂不运行的段调出，同时调入即将运行的段。 二、 1、答：
（1）当有3个物理页面时：
使用FIFO算法：缺页16次，缺页中断率16/20=80%； 使用OPT算法：缺页11次，缺页率11/20=55%。 使用LRU算法：缺页12次，缺页率12/20=60%。 （2）当使用4个物理页面时：
（2）当使用5个物理页面时：
（2）当使用6个物理页面时：
15 / 19
3、答：(1) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，
7/12=58%。使用OPT为6次，6/12=50%。
作业的物理块数为4块，使用FIFO为6次，6/12=50%。使用LRU为6次，6/12=50%。使用OPT为5次，5/12=42%。
(2) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为10次，
10/12=83%。使用OPT为7次，7/12=58%。
作业的物理块数为4块，使用FIFO为10次，10/12=83%。使用LRU为8次，
8/12=66%。使用OPT为6次，6/12=50%。
其中，出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。 29、
答：1)680 2)915 3)904 4)越界 5)1750 6) 越界。
30、
答：1) 1) 页面访问序列为0，0，1，1，0，3，1，2，2，4，4，3。 2)FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。
第五章： 一、
1、试述设备管理的基本功能。 答：P255
（1） 设备中断处理； （2） 缓冲区管理；
（3） 设备分配与去分配； （4） 设备驱动调度； （5） 实现虚拟设备。
12、为什么要引入缓冲技术？其基本思想是什么？ 答P265
为了解决CPU与设备之间速度不匹配的矛盾及逻辑记录和物理记录大小不一致的问题，提高CPU与设备的并行性，减少I/o操作对CPU的中断次数，放宽对CPU中断响应时间的要求，人们为操作系统引入了缓冲技术。
当进程执行写操作输出数据时，先向系统申请一个输出缓冲区，然后将数据送至缓冲区，如果是顺序写请求，则不断地把数据填入缓冲区，直至装满为止，此后进程可以继续进行计算，同时系统将缓冲区数据写入设备。当进程执行读操作输入数据时，先向系统申请一个输入缓冲区，然后系统将设备的一条物理记录读至缓冲区，期间进程继续计算，送至完成之后系统根据要求将当前进程所需要的逻辑记录从缓冲区中选出并传送给进程。
21、什么是虚拟设备？实现虚拟设备的主要条件是什么？
16 / 19
相关推荐：
loading