计算题

某系统采用不可移动的可变分区存储管理方式管理主存储器，现供用户使用的主存空间为100K，系统配有5台磁带机，对磁带机采用静态分配方式，在11：00时有如下作业请求序列（如下图所示）：
若该系统采用多道程序设计技术，当资源能够满足作业请求时，就将其装入主存，若系统在11：00进行作业调度。

请写出采用先来先服务调度算法时选中作业的次序；

问答题某系统采用不能移动已在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间100K，系统配有4台磁带机，现有一作业序列如下图所示： 该系统采用多道程序设计技术，对磁带机采用静态分配，请分别写出采用“先来先服务”和“计算时间短优先”算法选中作业执行的次序。

问答题今有三个并发进程R、M、P，它们共享有一个缓冲区，R负责从输入设备读信息，每读一记录后，把它存放在缓冲区；M在缓冲区加工读入的记录；P把加工后的记录打印输出。读入的记录经加工输出后，缓冲区中又可以存放下一个记录。试用PV操作为同步机制写出它们并发执行时能正确工作的程序。

问答题与时间有关的错误是怎么造成的？

问答题什么是文件的组织？

问答题简述并发进程在访问共享资源时的两种关系。

问答题试述PV操作是如何实现进程同步的？

问答题试述系统如何控制批处理作业运行的？

填空题在（）中，为了能区别不同的进程和记录每个进程的执行情况，对每个进程要设置一个（）

填空题（）重定位不需要硬件地址转换的支持。

填空题操作系统程序占用中央处理器时应让中央处理器在（）工作，而用户程序占用中央处理器时应让中央处理器在（）工作。

填空题（）和中断技术的使用使得中央处理器具有了和外部设备并行工作的能力。

填空题从设备的使用角度来分析外围设备的特性，可以把外围设备分为（）和共享型设备两大类。

填空题进程的队列可以通过对（）的链接来实现，有单向链接表和（）两种链接方式。

填空题在使用PV操作实现进程互斥时，必须成对出现，在进入临界区之前要调用（），在完成临界区操作后要调用（）

填空题我们把一个能被多个用户同时调用的程序称为（）