操作系统练习题－－NEW..docVIP

操作系统练习题 一、填空题： 1、在多道程序设计中，进程之间存在着两种不同的制约关系： __互斥___和___同步_____。 2、只有采用___动态___重定位技术，程序在内存中才可浮动。 3、在分页、分段存储管理中，访问一条指令或数据时需要访问内存___2__次，为加快这个访问过程需引入___快表____。 4、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。 5、活动头磁盘的访问时间包括___寻道___时间、__旋转延迟___时间和___数据传输___时间。 6、一个单CPU系统中有N个进程，则在就绪队列中进程的个数最多可能为N-1 。 7、Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区　和　输入进程和输出进程3个部分组成。 8、文件按物理结构可分为 顺序 文件、 链接 文件和 索引 文件。 9、若信号量S的初值为1，当前值为-4，则表示有___4__个阻塞进程。 10、虚存的应用需求是_对物理内存实现逻辑扩充__。 11、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。 12、进程是由_____程序段____、___数据段_______和_____PCB_____3部分组成。 13、存储管理的4个功能是：_内存的分配与回收、地址转换、内存共享与保护　和　内存扩充。 14、在分区分配算法中，首次适应算法