吃水果pv算法.docVIP

桌子上有一只盘子，每次只能放入一只水果。爸爸专向盘子里放苹果（Apple），妈妈专向盘子里放橘子，一个儿子专等吃盘子里的橘子，一个女儿专等吃盘子里的苹果。写出爸爸妈妈儿子女儿正确同步互斥的算法. 解：分析：同时有效的是一个生产者和一个消费者，所以这是一个生产者与一个消费者共享一个缓冲区的问题，爸爸与妈妈是互斥的关系，儿子与妈妈是同步的关系，女儿与爸爸是同步的关系，儿子与女儿是无关系的。 Semaphore empty1=1,full1=full2=0;//full1代表儿子，full2代表女儿 Process Father(0 { P(empty); 放苹果； V(full1);//唤醒女儿 } Process Mother() { P(empty); 放橘子； V(full2);//唤醒儿子 } Precess Daugther() {P(full1); 去苹果； V(empty); 吃苹果； } Process Son() { P(full2); 取橘子； V(empty); 吃橘子; } 桌子上有一只盘子，最多可以容纳两个水果，每次只能仅能放入或者取出一个水果。爸爸专向盘子里放苹果（Apple），妈妈专向盘子里放橘子，一个儿子专等吃盘子里的橘子，一个女儿专等吃盘子里的苹果。写出爸爸妈妈儿子女儿正确同步互斥的算法. 解：分析；这是多个生产者和多个消费者共享多个缓冲池的问题。 Semaphore empty1=k,empty2=m,full1=full2=0;mutex1=mutex2=1; //full1代表女儿，full2代表儿子 Process Father() { P(empty1); P(mutex1); 放苹果； V(mutex1); V(full1)://唤醒女儿 } Process Mother() { P(empty2); P(mutex2); 放橘子； V(mutex2); V(full2);//唤醒儿子 } Process Daughter() { P(full1); P(mutex1); 取苹果； V(empty1); V(mutex1); 吃苹果； } Process Son() { P(full2); P(mutex2); 取橘子； V(empty2); V(mutex2); 吃橘子； } 如果一个索引节点为128B，指针长为4B，状态信息占用68B，而每块大小为8KB，问在索引节点中有多大空间给指针？使用直接。一次间接，二次间接，三次间接指针分别可表示多大的文件？ 解：由于索引节点为128B，而状态信息占用68B，直接指针项数为： 60/4-3=12个。每块大小为8KB，直接指针时：12*8KB=96KB； 一次间接指针时(8KB/4)*8KB=16MB; 二次间接指针时(8KB/4)* (8KB/4)=32GB; 三次间接指针时(8KB/4)* (8KB/4)* (8KB/4)=16TB; 在一个操作系统中，inode节点中分别含有10个直接地址的索引和一二三级索引。若设每个磁盘512B大小，每个盘块中可存放128个盘块地址，则一个1MB的文件占用多少间接盘块？一个25KB的文件占用多少间接盘块？ 解：1M/512B=2KB 25MB/512B=50KB 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是：（ 1057KB ） 假定一个盘组共有100个盘面,每个盘面上有16个磁道,每个磁道分成4个扇区,问: (1) 整个磁盘空间共有多少个存储块？ (2) 如果用字长32位的单元来构造位示图,共需多少个字？ 1) 4*16*100=6400 (2) 6400/32=200 (3) (18-1)*32+16=560 用户态与内核态的区别 当一个任务（进程）执行系统调用而陷入内核代码中执行时，我们就称进程处于内核运行态（或简称为内核态）。此时处理器处于特权级最高的（0级）内核代码中执行。当进程处于内核态时，执行的内核代码会使用当前进程的内核栈。每个进程都有自己的内核栈。当进程在执行用户自己的代码时，则称其处于用户运行态（用户态）。即此时处理器在特权级最低的（3级）用户代码中运行。当正在执行用户程序而突然被中断程序中断时，此时用户程序也可以象征性地称为处于进程的内核态。因为中断处理程序将使用当前进程的内核栈。这与处于内核态的进程的状态有些类似。 假脱机（Spooling） 通过一台假脱机技术，则可以将一台物理i/o设备虚拟为多台逻辑I/o设备，这样也就允许多个用户共享一台物理I/o设备。 当系统中引入多道程序技术后