操作系统练习题.doc

一、填空题： 1、在多道程序设计中，进程之间存在着两种不同的制约关系： 互斥 和 同步 。 答案：互斥 同步 2、只有采用 动态 重定位技术，程序在内存中才可浮动。 答案：动态 3、在分页、分段存储管理中，访问一条指令或数据时需要访问内存 次，为加快这个访问过程需引入 。 答案：2 快表 4、凡是数据到达和离去速度不匹配的地方均可采用__ ___技术。 答案：缓冲 5、活动头磁盘的访问时间包括 时间、__ __时间和 时间。 答案：寻道、旋转延迟、数据传输 6、一个单CPU系统中有N个进程，则在就绪队列中进程的个数最多可能为 。 答案：n-1 7、Spooling系统由 、 和 3个部分组成。 答案：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程 8、文件按物理结构可分为 文件、 文件和 文件。 答案：顺序、链接、索引 9、若信号量S的初值为1，当前值为-4，则表示有___ __个阻塞进程。 答案：4 10、虚存的应用需求是_ 。 答案：对物理内存实现逻辑扩充。 11、进程是由____ _ __、___ _____和_____ ___3部分组成。 答案：程序段、数据段、PCB 12、存储管理的4个功能是： 、 、 和 。 答案：_内存的分配与回收、地址转换、内存共享与保护　和　内存扩充。 13、在分区分配算法中，首次适应算法倾向于优先利用内存中_ _的空闲区，从而保留了 部分的大空闲区。 答案：低地址、 高地址 14、按信息的交换单位，设备可分为 和 两类，打印机属于 设备。 答案：字符、块、字符 15、____ _ _是文件存在的标志，它记录了系统管理文件所需要的全部信息。 答案：文件控制模块（FCB） 16、文件系统中最基本的目标是实现文件的 ，这主要是通过文件系统的 管理功能实现的。 答案：按名存取、目录 17、一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__ ___，最少有___ ___个。 答案：4 、0 18、在一个实分页存储管理系统中，页面大小为2K。现在有3个进程需进入内存，它们的地址空间大小分别为3.5KB、9KB、4.3KB，则系统共计为它们分配内存________KB；若页的大小为4KB，则这3个进程共计产生的碎片合计_______KB。 答案：20、 7.2 19、常用的I/O控制方式有程序直接控制方式、 控制方式、 控制方式和 控制方式。 答案：中断、DMA、通道 20、一个作业运行时间假定为1小时，它在系统中等待了2 小时，则该作业的响应比是 。 答案：3 21、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是 。 答案：短作业优先 22、 调度是处理机的高级调度， 调度是处理机的低级调度。 答案：作业、进程 23、现代操作系统的两个最基本的特征是 和 。 答案：并发执行、资源共享 24、操作系统是计算机系统中的一个 ，它管理和控制计算机系统中的_ __。 答案：系统软件、软件和硬件资源 25、从用户的角度出发，调度方式和算法的选择应考虑四个方面，即 ， ， 和 。 答案：周转时间短、响应时间快、截至时间的保证、优先权准则 26、为了提高磁盘的读写速度，在内存中建立了 。 答案：磁盘缓冲区 27、在操作系统中，一种用空间换取时间的资源转换技术是 。 答案： SPOOLing系统 28、两个或两个以上进程均需要访问的变量被称为 ，它是一种 资源。 答案：共享变量、临界资源 29、操作系统为用户提供两个接口。一个是 ，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是 ，编程人员使用它们来请求操作系统提供服务。 答案：命令接口、程序接口 30、把作业装入内存时完成地址变换的方式称 ，而在作业