30．文件存取方式采用随机存取还是顺序存取，主要取决于两个方面的因素：与文件的__________有关，与存储介质的有关。

31．外围设备从共享角度可分成两大类，即__________和__________。

32．如果__________图中有环路，且每个资源类中只有__________，则环路中的进程处于死锁状态。

简述操作系统为用户提供的使用接口的种类。

简述线程的概念及线程的好处。

简述进程的“死锁”与“饿死”的不同点。

33．简述操作系统为用户提供的使用接口的种类。

假设一个逻辑文件有15个逻辑记录，系统把该文件以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第15个记录之后增加一个新记录，简述它的操作过程。

设一移动头磁盘系统，共有200个柱面，编号为0—199。有若干个请求等待服务，它们依次要访问的柱面号为55、58、39、18、90、160、150、38、184，磁头向柱面号增加的方向移动，当前正停在100号柱面上。求在下列移臂调度算法下的服务顺序和磁头移过的总 柱面数。    (1)先来先服务调度算法；   (2)电梯调度算法。

35．设一移动头磁盘系统，共有200个柱面，编号为0—199。有若干个请求等待服务，它们依次要访问的柱面号为55、58、39、18、90、160、150、38、184，磁头向柱面号增加的方向移动，当前正停在100号柱面上。求在下列移臂调度算法下的服务顺序和磁头移过的总柱面数。 (1)先来先服务调度算法； (2)电梯调度算法。