操作系统

1、 若干个等待访问磁盘者依次要访问的磁道为 20 ， 44 ， 40 ， 4 ， 80 ， 12 ， 76 ，当前磁头位于 40 号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为：（ ）。
40，44，20，12，4，76，80
解释 ：以此和40相减绝对值小的优先

2 、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1321215123｝，采用LRU算法时，缺页数是___5___次。
解释：

1 第一次（缺1）

3 1 第二次（缺3）

2 3 1 第三次（缺2）

1 2 3（刚使用的放在前面未使用的依次后移）

2 1 3

1 2 3

5 1 2第四次（3是最少使用的所以换出）

1 5 2

2 1 5

3 2 1第五次（5是最少使用的所以换出）

3、 位向量（bit vector ）的用处为(磁盘空闲空间的管理 )
4、作业从后备作业到被调度程序选中的时间称为等待调度时间
5、死锁的预防方法中，不太可能的一种方法是（ 互斥条件）。
解释： （1） 互斥条件：一个资源每次只能被一个进程使用。
不可破坏
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
一次性分配：要么全给，要么啥也不给。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
设置优先级，高优先级可要求低优先级让出资源。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
对资源进行编号，按照编号顺序申请访问
6、同一个进程中的线程不共享的部分是(栈空间)
7、通过文件名存取文件时，文件系统内部的操作过程是通过？

文件名在目录中查找对应的i节点，通过i节点存取文件数据。