34.中断装置的职能主要有三点: 1)检查是否有中断事件发生。
2)若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复驼行。
3)启动操作系统的中断处理程序。
35.硬件条件是:配置大容量的磁盘,要有中断装置和通道 操作系统应设计好“预输入”程序,“井管理”程序,“缓输出”程序。 36.要点:
1)优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业。
2)允许终端作业和批处理作业混合同时执行。
3)把终端作业的就绪进程排成一个就绪队列,把批处理作业的就绪进程排入另外的就绪队列中。
4)有终端作业进程就绪时,优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。
37.死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。 五、综合题(本题共4题,共36分) 38.(10分) FIFO: 123647 6次 2156 LRU: 1264732147 10次 6521
注:假定前面四页1236已在主存 39.(8分) (1)利用率为50% (2)利用率为83%
(3)设置长度为2400字符的主存缓冲区;
找到该文件的存放位置,启动磁带机读出第一块内容存入主存缓冲区; 进行记录分解,按用户要求依次把主存缓冲区中的五个记录传送到用户工作区;
启动磁带机读第二块内容存入主存缓冲区,把第6至10个逻辑记录按用户要求依次传送到用户工作区。 40.(10分)
beginSR,SM1,SM2,SP:semaphore; B1,B2:record;
SR:=1;SM1:=0;SM2:=1;SP:=0 cobegin processread X:record;
beginR:(接收来自输入设备上一个记录) X:=接收的一个记录; P(SR); B1:=X; V(SM1); gotoR; end;
Processmove Y:record; begin M:P(SM1); Y:=B1; V(SR) 加工Y P(SM2); B2:=Y; V(SP); gotoM; end; Processprint Z:record; begin P:P(SP); Z:=B2; V(SM2) 打印Z gotoP; 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空间