磁盘存储空间的管理方法有______、______和空闲块链法。

有两个并发进程的程序如下：

回答下列问题：

(1)写出process A和process B并发执行一个循环时可能出现的操作序列。

(2)若process A先执行了2个循环后，process A和process B又执行了一个循环，写出可能出现的打印值。

(3)在什么情况下会出现与时间有关的错误?为什么?将造成怎样的后果?

假定某文件FILE1以链接结构形式存放在磁盘上，共有7个逻辑记录，每个逻辑记录的大小为150个字节。而一个磁盘块长度为512个字节，系统缓冲区的长度也为512个字节。试问：

(1)为了提高磁盘空间利用率，应采用何种技术存放文件FILE1(约定一个逻辑记录不能跨越存储在多个磁盘块中)?

(2)画出文件FILE1在盘上的结构示意图，包括文件目录的最基本信息(文件在磁盘上的起始盘块号为50，文件占用的其它磁盘块号可自定)。

(3)若文件FILE1已打开，根据画出的文件结构示意图，将文件FILE1的第6号逻辑记录(逻辑记录从1开始编号)读到主存90000开始的区域，请写出主要工作步骤。

某系统采用页式存储管理方法，页的大小为8KB，主存容量为256MB，相对地址为32位。某用户进程页表(表中的数值为十进制)如下：

(1)其内存物理地址用多少位(bit)表示?

(2)一个用户程序地址空间最大可达多少字节(Byte)?

(3)假定该用户程序中的一个相对地址是ABCD(十六进制)，利用页表转换成对应的绝对地址(用十六进制表示。)

在单道批处理系统中，有五个作业进入输入井的时间及需要执行的时间如下表所示，并约定当这五个作业全部进入输入井后立即进行调度，忽略调度的时间开销。

要求：写出分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。

简述独占设备的申请和分配方案。

对资源采用静态分配策略为什么能防止死锁?

简述UNIX系统中文件的索引表结构。

访管指令是特权指令吗?它是怎样产生的?它的作用是什么?

什么叫进程?简述进程的基本属性。

有交互的并发进程执行时必须互斥地进入______，否则会产生______的错误。