页内地址为100。查页表知道3号页对应的物理块号，发现其物理块号不在内存，此时可能发生缺页中断，从磁盘把对应的页号装入到内存物理块。假设此时物理内存还有足够的空闲块，则不需要淘汰已经装入的页面。设找到的空闲块号为7，则逻辑地址12385所对应的的物理地址为：7*4096＋100＝28772。
2．从读卡机上读进N张卡片，复制并打印。要求复制的信息、打印的卡片与原卡片的信息完全一致。假设这一工作由3个进程get，copy和put来完成，它们用了两个缓冲区buffer1和buffer2，缓冲区只能容纳一张卡片的信息。其中，进程get的功能是依次将每张卡片上的信息从读卡机上读进buffer1；进程copy的功能是把buffer1中的信息复制到buffer2；进程put的功能是取出buffer2中的信息并从打印机上输出。
试用P，V操作描述3个进程间可并发运行的关系图（或程序），要求说明信号量的作用及信号量的初值，尽可能提高并发性。
答: 设互斥信号量S1,S2初值为1，分别用于对buffer1和buffer2的互斥访问；同步信号量
Sn1,Sn2初值为1，分别表示buffer1和buffer2初始状态为空闲，可以放一张卡片信息；同步信号量Sm1,Sm2初值为0，分别表示buffer1和buffer2中的信息还没有（或已被取用了）。用P，V操作完成这3个并发进程间能正确运行的程序如下： BEGIN
S1,S2,Sn1,Sn2,Sm1,Sm2:semaphore; S1=S2=1; Sn1=Sn2=1; Sm1=Sm2=0;
Cobegin
Process produce get
Begin
L1: 从读卡机读进一张卡片信息； P(Sn1);
P(S1);
将信息放入buffer1; V(Sm1); V(S1); Goto L1 End
Process produce copy Begin
L2: P(Sm1); P（S1）；
从buffer1复制信息；
V（Sn1）;
V(S1); P(Sn2); P(S2);
将复制的信息放入buffer2; V(Sm2); V(S2); Goto L2 End
Process produce put Begin
L3: P(Sm2);
P(S2);
从buffer2取信息； V(Sn2); V(S2);
把信息从打印机输出； Goto L3 End Coend; END
3．某计算机系统使用的是UNIX操作系统，若有如下三种情况
(1) P1进程执
行如下代码：
fd1=open(″/et
c/test″,o_RDONLY); /*以只读方式打开文件/etc/test */
fd2=open(″poc
al″,o_WRONLY); /*以写方式打开文件
pocal */
(2) P1进程创建的子进程P2执行如下代码：
fd3=open(″/etc/testexa″,o_RDONLY); /*以只读方式打开文件/etc/testexa */
(3) P3进程执行如下代码：
fd1=open(″/etc/test″,o_RDWR); /*以读写方式打开文件/etc/test */
问题：请画出进程打开文件表u_ofile[]、系统打开文件表file[]和内存索引节点表i_node之间关系图。
答：
综合计算题（(每小题10分，共30分）
1．设有某多道程序设计系统，可供用户使用的主存空间为100KB。若系统采用不可移动的可变分区管理方案管理主存中的用户空间，且主存空间分配采用最先适应分配算法，作业调度采用响应比高者优先算法，进程调度采用先来先服务算法。若有有五个作业J1,J2,J3，J4，J5进入输入井的时间、计算时间和内存要求如下表所示，请写出各作业执行的顺序、计算响应比、计算作业的周转时间和平均周转时间。（要求写出分析计算过程）
作业名 J1 J2 J3 J4 J5
答:各个作业的执行顺序是:J1,J2,J4,J5,J3 作业 入井时计算时主存要开始时间 间 求 间 J1 J2 J3 J4 J5 10:08 10:18 10:30 10:36 10:42 42分 30分 24分 24分 12分 19K 62K 55K 12K 20K 10:06 10:48 11:54 11:18 11:42 结束时间 10:48 11:18 12:18 11:42 11:54 周转时间 42分 60分 108分 66分 72分 进入“输入井”时间 (小时) 10:06 10:18 10:30 10:36 10:42 计算时间 （分钟） 42 30 24 24 12 主存要求 18K 62K 55K 12K 20K 11:18时,计算作业的相应比:
J3的相应比=
J5的相应比=
各个作业的平均周转时间=分钟.
