操作系统复习讲稿.ppt

多项选择题 填空题 简答题 1. 有一只铁笼子，每次只能放入一只动物。猎手向笼中放入老虎，农民向笼中放入猪；动物园等待取笼中的老虎，饭店等待取笼中的猪。试用P、V操作写出能同步执行的程序。 猎手进程 农民进程 动物园进程 饭店进程 P(S) P(S) P(S1) P(S2) 放入虎 放入猪 买老虎 买猪 V(S1) V(S2) V(S) V(S) 信号量初值： S=1，S1=0，S2=0。 2.假定某页式管理系统主存为64 KB，分成16块，块号为0，1，2，…，15。设某作业有4页，其页号为0，1，2，3，被分别装入主存的2，4，1，6块。试问: (1) 该作业的总长度是多少字节?(按十进制) (2) 写出该作业每一页在主存中的起始地址。 (3)若给出逻辑地址[0，100]，[1，50]，[2，0]， [3，60]，请计算出相应的内存地址。(方括号内的第一个元素为页号，第二个元素为页内地址) 解 (1) 每块的长度=64 KB/16=4 KB。 因为块的大小与页面的大小相等，所以每页为4 KB。故作业的总长度为 4 KB×4=16 KB (2) 因为页号为0，1，2，3的页分别被装入主存2，4，1，6块中，即PMT为: 所以，该作业的: 第0页在主存中的起始地址为4 K×2=8 K 第1页在主存中的起始地址为4 K×4=16 K 第2页在主存中的起始地址为4 K×1=4 K 第3页在主存中的起始地址为4 K×6=24 K (3) 逻辑地址的计算： 逻辑地址[0，100]的内存地址为: 4 K×2+100=8192+100=8292 逻辑地址[1，50]的内存地址为: 4 K×4+50=16 384+50=16 434 逻辑地址[2，0]的内存地址为: 4 K×1+0=4096 逻辑地址[3，60]的内存地址为: 4 K×6+60=24 K+60=24576+60=24 636 3.在一个请求分页管理系统中，主存容量为1 MB，被划分为256块，每块为4 KB。现有一作业，它的页面变换表如下： (1) 若给定一逻辑地址为9016，其物理地址为多少？ (2) 若给定一逻辑地址为12 300，给出其物理地址的计算过程。 解 (1) 逻辑地址为9016时，因为 9016＝2×4×1024+824 所以页号为2，页内偏移量为824。 从PMT中可知，该页被装入主存的第32块中，所以其物理地址为： 32×4×1024＋824＝128 K＋824 4.有三个并发进程R，M，P，它们共享同一缓冲区。进程R负责从输入设备读信息，每读入一个记录后，就把它放进缓冲区中；进程M在缓冲区中加工读入的记录；进程P把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可以存放下一个记录。试写出它们能够正确执行的并发程序。 5.一台计算机有8台磁带机.它们由N个进程竞争使用,每个进程可能需要3台磁带机,请问N为多少时,系统没有死锁危险,并说明原因. 6.在现代计算机系统中，存储器是十分重要的资源，能否合理有效地使用存储器，在很大程度上反映了操作系统的性能，并直接影响到整个计算机系统作用的发挥。请问： (1)主存利用率不高主要体现为哪几种形式? (2)可以通过哪些途径来提高主存利用率? R M P p(s) p(s1) p(s2) 读信息 加工记录 打印输出 V(s1) v(s2) v(s) s=1,s1=0,s2=0 * * 操作系统复习 一单项选择 1.在单一处理器上，将执行时间有重叠的几个 程