练习题-文件管理

1、 假设UNIX的I结点中有15个盘块地址指针，前12个指向文件数据盘块，第13个指针指向一级索引表，第14个指针指向二级索引表，第15个指针指向三级索引表。如果一个盘块有1KB，每个索引项需要4字节。 1）计算每盘块可以存储多少个索引项。

2）试写出计算UNIX的文件最大长度的式子及结果。

3）计算最大需要多少个盘块保存文件的索引，不含I结点本身。

2、某单道程序设计系统中，三个作业A，B，C到达输入井的时间及需要的计算时间如下：

作业名 A B C 到达输入井时间 8：50 9：00 9：30 需计算时间 1.5小时 0.4小时 1小时 当这三个作业全部到达输入井后，系统以响应比最高者优先调度算法选择作业，忽略调度所用时间，则作业被选中的次序是怎样的？

3、某宾馆门前有一个出租汽车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车作出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试定义信号量，说明信号的初值和意义，用wait、signal原语编写程序描述顾客与出租车的行为。

4、有两个优先级相同的进程P1，P2如下所示。令信号量S1，S2的初值为0，试问P1，P2并发运行结束后，x=? ,y=? ,z=?

进程P1 进程P2 y:=1; x:=1; y:=y+2; x:=x+1; signal(S1); wait(S1); z:=y+1; x:=x+y; wait(S2); signal(S2); y:=x+y z:=x+z

5、个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法；

（2）最短寻找时间优先算法。

6、系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。

若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。

7、PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;

cobegin PROCESS Reader i ( i=1,2…) begin P(Sr) rc:=rc+1;

if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1

if rc=0 thenV(S); V(Sr); end ;

PROCESS Writer j (j=1,2…) begin P(S);

Write file; V(S) end; coend ; end;

请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？

本文来源：https://www.bwwdw.com/article/xinf.html