设有无穷多个整数缓冲区(即为无界缓冲池),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时,表示有()个进程在临界区内,有()个进程等待进入临界区。
填空题进程是真实存在的实体,应用程序对应的进程由该程序、()和管理进程所需要的()构成。
填空题分时系统的四个特征是:多路性、()、()和交互性。
单项选择题MA控制器的逻辑组成包括三部分:主机与DMA的接口、DMA与设备的接口,以及()
A.内存地址寄存器 B.I/O控制逻辑 C.数据寄存器