计算机操作系统精品教学：计算机操作系统复习.docxVIP

一、 填空选择1.下面论述正确的是C．并发性是指若干事件在同一时间间隔内发生2. 在进程管理中，当______时，进程从阻塞状态变为就绪状态。A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完3. 在一个单处理机系统中,存在5个进程,最多有（4）个进程处于就绪队列，（5）个进程处于阻塞状态。4. P、V操作是A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语5. 若P、V操作的信号量S初值为2，当前值为-1，则表示有1个等待进程。6．用V操作唤醒一个等待进程时，被唤醒进程的状态变为。A.等待B.就绪C.运行D.完成7. 在设计批处理操作系统时，首先要考虑的是周转时间和系统的吞吐量8. 在分时系统中，导致进程创建的典型事件是用户注册；在批处理系统中，导致进程创建的典型事件是作业调度；由系统专门为运行中的应用进程创建新进程的事件是提供服务。在创建进程时，为进程分配CPU不是创建所必需的步骤。9. 与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供程序访问参考，修改位供换出页面时参考，访问位供置换算法时参考，外在起始地址供调入页面时参考。10.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为___B___；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为___A__；在__C____的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为__D____。 A 批处理操作系统B 分时操作系统 C实时操作系统 D微机操作系统 E多处理机操作系统11. 一个计算机系统的虚拟存储器的最大容量是由计算机的地址结构确定的，其实际容量还要受到内存和硬盘容量之和的影响。12.为实现设备分配，应为每类设备配置一张设备控制表，在系统中配置一张系统设备表；为实现设备独立性，系统中应配置一张逻辑设备表。（1）设备控制表（2）逻辑设备表（3）系统设备表（4）设备分配表（5）设备开关表（6）I/O请求表13. 信号量和P.V操作可以解决进程之间的C 问题A 死锁问题B 阻塞问题C 同步互斥问题 D 并发问题14. 动态重定位是在作业执行过程中进行的。引入动态重定位的目的是提高内存利用率动态重定位是指将逻辑地址到物理地址的转换推迟到每一条指令执行时进行。15. 程序的顺序执行的特征顺序性、封闭性、可再现性程序的并发执行的特征是间断性、失去封闭性和不可再现性进程的三种基本状态：就绪、执行、阻塞进程的特征：动态性、并发性、独立性、异步性16. 文件系统中，必须为每一个文件建立一个文件控制块，其中包括文件名和文件的物理地址等信息。17. 操作系统的基本特性有并发性、共享性、虚拟性、异步性，操作系统的基本功能包括处理机管理、存储器管理、设备管理、文件管理。此外，为了方便用户，还需向用户提供方便的用户接口。18. 在引进线程的操作系统中，进程作为拥有资源的基本单位，线程作为调度和分配的基本单位19. PCB是进程存在的唯一标志。20. 用来实现互斥的同步机制应该遵循空闲让进、忙则等待、有限等待、让权等待四条准则。21.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先调度算法，为照顾紧急作业的用户，应采用优先级调度算法，为能实现人机交互作用应采用　时间片轮转算法，而能使短作业、长作业及交互作业用户都比较满意时，应采用多级反馈队列算法。22. 在存储管理器中，页是信息的物理单位，段是信息的逻辑单位。23. 虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存加以扩充的一种存储器系统。24. 设置磁盘高速缓存的目的是提高磁盘I/O速度，磁盘高速缓存是一组在逻辑上属于磁盘，在物理上驻留在内存的盘块。25. 为了加快目录文件的检索，采取了将文件名和文件描述信息分开的方法，使文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点26. 在没有块表的情况下，分页系统每访问依次数据，要访问2次内存，分段系统每访问依次数据，要访问2次内存。27. 设备独立性是指用户程序独立于具体使用的物理设备28. 文件的物理结构有连续结构、链接结构和索引结构29. 根据系统设置的缓冲器的个数，可把缓冲区分为单缓冲，双缓冲，多缓冲30. 在页式存储管理中，系统首先把内存的存储空间划分成若干个大小相等的小区域，每个小区域称之为页框或存储块，同样，每个进程的虚拟地址空间也被分成若干个与页面大小相等的多个片段，称之为页。31. 常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA方式和通道方式32. 存储器管理的4个任务（目的）：内存的分配和回收、地址变换、内存信息的共享和保护、内存扩充。33. 通过移动