简答题

设系统中有三种类型的资源A、B、C，资源数量分别为15、7、18，系统有五个进程P1、P2、P3、P4、P5，其最大资源需求量分别为（5，4，9）、（4，3，5）、（3，0，5）、（5，2，5）、（4，2，4）。在T0时刻，系统为各进程已经分配的资源数量分别为（2，1，2）、（3，0，2）、（3，0，4）、（2，0，4）、（3，1，4）。若系统采用银行家算法实施死锁避免策略，则请回答：
（1）列表画出T0时刻的资源分配状态表，在表中显示进程还需要的资源数量和系统可用的资源数量。
（2）T0时刻是否为安全状态？若是，请给出安全序列。
（3）在T0时刻若进程P1请求资源（3，0，3），是否能实施资源分配？为什么？
（4）在T0时刻若进程P4请求资源（2，0，1），则是否能实施资源分配？为什么？

问答题设有无穷多个整数缓冲区（即为无界缓冲池），A进程从输入设备逐个地读入整数并写入缓冲区，B进程则逐个地从缓冲区取出整数进行打印。其中存放整数的变量为item，缓冲区名为buffer，读取过程使用函数getAItem（int*itm）来完成，而打印整数使用函数printAItem（intitm）来完成。请用记录型信号量机制实现上述两个进程的同步算法。要求：补充完整下列算法程序中带标号处空缺的内容。（注：毎个空缺部分的代码可能是多行代码）。

问答题请简述SPOOLing系统的优点。

问答题某文件系统的i结点包括12个地址项，每个地址项存64位地址（8个字节），其中10个地址项用来存直接地址，一个地址项存一次间接地址，一个地址项存二次间接地址，当簇大小为4KB时，请问，系统能管理的单个文件最大长度是多少？（请写出计算的中间步骤）

问答题在内存管理中，分页管理和分段管理的主要区别是什么？

问答题为了实现实时调度，系统需要为调度程序提供哪些信息？（至少写出4个）在单处理机情况下，如果有6个实时进程，周期时间都是30ms，系统为每个进程分配6ms的处理时间，请问系统能否保证每个实时进程都能在截止时间内完成吗？为什么？

问答题相比于进程，请简述线程在地址空间资源、通信关系、并发性及系统开销方面有哪些特点？

填空题在设备管理中，为了提高可适应性和可扩展性，现代操作系统实现了（），即应用程序独立于具体使用的物理设备。在应用程序中，使用（）来请求使用设备，而在实际执行时，必须使用物理设备名称。

填空题文件系统的用户接口包括：文件的全名、对文件的操作、（）和（）。

填空题考虑一个由8个页、每个页1K字节组成的逻辑地址空间，把它映射到由32个物理块组成的存储器，则逻辑地址有（）位，物理地址有（）位。

填空题在使用分段存储管理的系统中，程序员使用二维的逻辑地址，一个数用来表示（），另一个数用来表示（）。

填空题在基于分页的虚拟存储系统中，常采用两种置换策略，即（）和（）。

填空题资源的有序分配策略可以破坏死锁的（）条件。

填空题设某一临界区对应的记录型信号最mutex，其初值为1 (即mutex.value=l),当mutex.value=-2时，表示有（）个进程在临界区内，有（）个进程等待进入临界区。

填空题进程是真实存在的实体，应用程序对应的进程由该程序、（）和管理进程所需要的（）构成。

填空题分时系统的四个特征是：多路性、（）、（）和交互性。