操作系统练习题NEW.doc

《操作系统练习题NEW.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、填空题：1、在多道程序设计中，进程之间存在着两种不同的制约关系：__和。答案：互斥同步2、只有采用重定位技术，程序在内存中才可浮动。答案：动态3、在分页、分段存储管理中，访问一条指令或数据时需要访问内存次，为加快这个访问过程需引入。答案：2快表4、凡是数据到达和离去速度不匹配的地方均可采用_____技术。答案：缓冲5、活动头磁盘的访问时间包括时间、____时间和时间。答案：寻道、旋转延迟、数据传输6、一个单CPU系统中有N个进程，则在就绪队列中进程的个数最多可能为。答案：n-17、Spooling系统由、和3个部分组成。答案：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进

2、程8、文件按物理结构可分为文件、文件和文件。答案：顺序、链接、索引9、若信号量S的初值为1，当前值为-4，则表示有_____个阻塞进程。答案：410、虚存的应用需求是_。答案：对物理内存实现逻辑扩充。11、进程是由_______、________和________3部分组成。答案：程序段、数据段、PCB12、存储管理的4个功能是：、、和。答案：_内存的分配与回收、地址转换、内存共享与保护　和　内存扩充。13、在分区分配算法中，首次适应算法倾向于优先利用内存中__的空闲区，从而保留了部分的大空闲区。答案：低地址、高地址14、按信息的交换单位，设备可分为和两类，打印机属于设备。答案：字符、

3、块、字符15、______是文件存在的标志，它记录了系统管理文件所需要的全部信息。答案：文件控制模块（FCB）16、文件系统中最基本的目标是实现文件的，这主要是通过文件系统的管理功能实现的。答案：按名存取、目录17、一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有_____，最少有______个。答案：4、018、在一个实分页存储管理系统中，页面大小为2K。现在有3个进程需进入内存，它们的地址空间大小分别为3.5KB、9KB、4.3KB，则系统共计为它们分配内存________KB；若页的大小为4KB，则这3个进程共计产生的碎片合计_____

4、__KB。答案：20、7.219、常用的I/O控制方式有程序直接控制方式、控制方式、控制方式和控制方式。答案：中断、DMA、通道20、一个作业运行时间假定为1小时，它在系统中等待了2小时，则该作业的响应比是。答案：321、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是。答案：短作业优先22、调度是处理机的高级调度，调度是处理机的低级调度。答案：作业、进程23、现代操作系统的两个最基本的特征是和。答案：并发执行、资源共享24、操作系统是计算机系统中的一个，它管理和控制计算机系统中的___。答案：系统软件、软件和硬件资源25、从用户的角度出发，调度方式和算法的选择

5、应考虑四个方面，即，，和。答案：周转时间短、响应时间快、截至时间的保证、优先权准则26、为了提高磁盘的读写速度，在内存中建立了。答案：磁盘缓冲区27、在操作系统中，一种用空间换取时间的资源转换技术是。答案：SPOOLing系统28、两个或两个以上进程均需要访问的变量被称为，它是一种资源。答案：共享变量、临界资源29、操作系统为用户提供两个接口。一个是，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是，编程人员使用它们来请求操作系统提供服务。答案：命令接口、程序接口30、把作业装入内存时完成地址变换的方式称，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为。答案：静

6、态重定位、动态重定位31、通道又称为I/O处理机，它能完成和之间的信息传输，并与并行工作。答案：内存、外设、CPU32、引入线程的系统中，将进程作为的单位，线程作为单位。因此将线程称为“轻量级”的进程。答案：资源分配、调度33、动态存储分配时，要靠硬件地址变换机构实现。答案：重定位34、在连续分配方式中，可通过紧凑来减少内存零头，但此时必须将有关程序和数据进行；而是一种允许作业在运行过程中，在内存中进行移动的技术。答案：移动、动态重定位35、使用共享文件进行进程通信的方式被称为，而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为。答案：管道通信、直接通信

7、36、为实现设备的独立性，在系统中必须设置，通常它包括、、三项。答案：逻辑设备表、逻辑设备名、物理设备名、设备驱动程序入口地址37、虚拟存储器管理的基础是局部性原理；在请求分页管理方式中，页表中的状态位用来指示对应页，修改位用来指示对应页，引用位则是供使用；而在请求分段系统中还增加了增补位，它用来指示。答案：是否已调入内存、是否被修改过、置换算法、是否允许对应段动态增长38、为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了和；当进程未