M:P(SM1); Y:=B1; V(SR) 加工 Y P(SM2)； B2:=Y; V(SP); goto M; end;
Process print Z:record; begin P:P(SP); Z:=B2; V(SM2) 打印Z goto P; end; coend; end; 41.(8分)
nlink指出文件(或目录)的连接数是(相对)静态的 count则是活动的，即正在使用的计数，即动态的
nlink方便使用不同目录(尤其是\离\得较远时)打开一文件 后即f_count 为 1,i_count增1;关闭时各减1 f_count为0时，系统打开文件表项为自由的 i_count为0时，内存活动索引节点表项为自由的 di_nlink为0时，该文件被删除，收回文件空间和 i_node空间 习题4
五、38.第2999页对应的字号=(2999-1)/32 取整=93 位号=(2999-1) mod 32=22
99字19位对应页号=99*32+19+1=3188 39.
http://www.ezikao.com.cn/bbs_disp.asp?model=1&id=42272&boardid=39
40.(1) 作业 开始时间 完成时间 周转时间（分钟） 1 8:00 10:00 120 2 10:06 10:36 126 3 10:00 10:06 66 4 10:36 10:48 78 (2)1,3,2,4 (3)97.5分钟
41.可参考P165~P166的例子
(1)Writer与Reader是同步的，只有当Writer向缓冲区中写入一个数后Reader才能从中相应位置读出打印。 (2) begin
B:array[0..n-1] of integer; K,t:integer; SP,SG:Semaphore; SP:=n; SG:=0; k:=0; t:=0; cobegin
PROCESS Writer begin
L1: produce a number; P(SP); B[k]:=number; k:=(k+1)mod n; V(SG); goto L1; end;
PROCESS Reader begin L2: P(SG);
read a number from B[t]; t:=(t+1)mod n; V(SP); 打印该数； goto L2; end; coend; end 习题5 三、填空题
1.命令接口、图形接口、程序接口 2.间断性、失去封闭性、不可再现性 3.空闲让进、忙则等待、有限等待、让权等待 4.紧凑、移动、动态重定位 5.页表长度、页表在内存中的起始地址、该进程的进程控制块 6.字节、数据块、一组数据块 7.连续分配、隐匿链接分配、混合索引分配
8.接收者能核实发送者对报文的签名、发送者事后无法抵赖其对报文的签名 接收者无法伪造报文的签名 四、问答题
1.是指在内存中同时存放若干个作业，并使 它们共享系统的资源，同进运行的技术。 好处：提高CPU的利用率 ；可提高内存和I/O设备的利用率；增加系统吞吐量 2. var empty1,empty2,full1,full2:semaphore=1,1,0,0 PC() { while(1)
{ compute next number; Wait(empty1); Wait(empty2);
Add the number to buffer; Signal(full1); Signal(full2); } } PO1() {while(1) { wait(full1);
Take from buffer; Signal(emptyy1); Print last number; } }
3. ? ( 1）离散性。离散性是指在主存分配时采用离散分配方式，这是虚拟存储器的基础。 ? （2）多次性。多次性是指一个作业被分成多次调入主存运行 。 （3）对换性。对换性是指允许在作业的运行过程中换进、换出 。
? （4）虚拟性。虚拟性是指能够从逻辑上扩充主存容量，使用户所看到的主存容量远大于实际主存容量。
技术：请求调页技术；置换页技术
4. 文件存储空间的管理；目录管理；文件的读写管理；文件的安全性管理；提供用户接口 习题6 三 填空题
26、作业控制说明书27、操作系统的中断服务程序28、页式29、静态分配30、移臂调度 旋转调度 31、批处理 交互控制32、封闭性 可再现性33、原语34、死锁的避免35、写 执行 四、简答题（每小题4分，共20分）
36、提高了处理器的利用率（1分） 充分利用了外围设备资源（1分） 发挥了处理器与外围设备以及外围设备之间并行工作的能力。（2分）
37、(1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）
38、文件的保护是指防止系统故障或用户共享文件时造成文件被破坏。（2分） 文件的保密是防止不经文件拥有者授权而窃取文件。（2分）
39、（1）输入状态：预输入程序启动了输入机正在把该作业的信息传输到“输入井”(1分） （2）收容状态：作业的信息已经存放在“输入井”中，但尚未被选中执行。(1分） （3）执行状态：作业已被选中并装入主存存储器开始执行。(1分）
（4）完成状态：作业已执行结束，其执行结果在“输出井”中等待打印输出。(1分）
40、若系统中存在一组进程（两个或两个以上进程），其中的每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们说系统发生了死锁。（2分）
引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。（2分） 五、综合题（共36分） 41、（1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1、2、3、4、5、6、2＿。（4分） （2）最近最少使用算法时，作业执行过程中会产生__8__次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。(4分） 42、（1）用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。 （2）用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。 43、（1）每空0.5分，6分。 作业 进入系统时间 1 2 3 4 8：00 8：50 9：00 9：30 运行时间 2小时 30分钟 6分钟 12分钟 开始时间 8:00 10:18 10:00 10:06 完成时间 10:00 10:48 10:06 10:18 周转时间 120分钟 118分钟 66分钟 48分钟 （2）四个作业的平均周转时间应为88分钟.（4分) 44、 (1) 0 (2) 0 (3) 1 (4) 1 (5) 1 (6) P(SE) (7) P(S) (8) V(SE) (9) P(SE) (10)V(S) (11)V(SE) (12)P(SW) (13)P(S) (14)V(SW) (15)P(SW) (16)V(S) 习题7 参考答案：