全国自考（操作系统）模拟试卷4

41． 若现在读写磁头正在55号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为42，23，67，87，70，95，120，180。若采用最短寻找时间优先调度算法写出扫描次序。

40． 某系统采用可变分区方式管理主存，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为36K、27K、10K、185K、70K。现有五个作业J1、J2、J3、J4、J5、J6先后要入主存储器，它们各需主存20K、32K、45K、170K、10K。若采用最优适应分配算法，请将分配情况填入下面分配后的图中。(要求将作业名和剩余的空闲区大小都填入图中)

39． 某程序在执行时依次要访问的页号为5、1、0、2、0、3、2、4、5、4、3、6、3、4，现在只有三个主存块可供使用。若采用LRU调度算法会产生几次缺页中断?依次调出的页号是什么?

37． 若允许多个进程同时使用共享文件时，为保证文件信息的安全，这些进程应遵循哪些规则？

36． 什么叫进程的互斥和进程的同步?

34． 简述文件系统执行“删除”操作的主要工作有哪些。

35． 在UNIX系统中，对目录文件的存取权限有读、写、执行，请说明各自的含义。

33． 在UNIX系统中，对中断事件和异常情况的处理过程有什么区别?

31． 操作系统中实现虚拟设备的功能模块是在计算机控制下通过联机的外围设备同时操作来实现其功能的，我们将这个功能模块称为（　　）。它由预输入程序、井管理程序、（　　）三部分组成。

32． （　　）是进程中可独立执行的子任务。一个进程中可以有（　　）个线程。