《《操作系统》课程综合练习题-及答案》由会员分享，可在线阅读，更多相关《《操作系统》课程综合练习题-及答案（12页珍藏版）》请在金锄头文库上搜索。
1、操作系统综合练习题一、填空题1. 操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。2. 系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。3. 进程并发执行时有间断性、（7）和（8）的特点。4. 进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。5. UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6. 临界资源的概念是（12），而临界区是指（13）。7. 产生死锁的原因可以归结为两点：（14）和（15）。8. 段页式存储管理中，是将作业分（ 16 ），（
2、17 ）内分（ 18 ），内存分配以（ 19 ）为单位。9. 分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10. 在操作系统中，不可中断执行的操作称为（ 21 ）操作；11. 进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。13.页面调入策略要解决（27）、（28）两个问题。14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。15.UNIX系统中，用
3、于创建进程的两个常用系统调用是( 31 )和( 32 )。16.进程调度负责（ 33 ）的分配工作。17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段 ；（17）段； （18）页 ；（19）页；9、（20）2；10、（21）原子操
4、作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。A.0个 B.1个 C.2个 D.3个2、下列的进程状态变化中，（ ）变化是不可能发生的。A.运行 就绪 B.运行 等待 C.等待 运行 D.等待 就绪3、多道程序环境下，
5、操作系统分配资源以（ ）为基本单位。A.程序 B.指令 C.进程 D.作业4、资源的按序分配策略可以破坏条件。A互斥使用资源B占有且等待资源C非抢夺资源D循环等待资源5、在的情况下，系统出现死锁。A. 计算机发生了大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数6、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。A.被中断的前一条 B.被中断的C.被中断的后一条 D.启动时的第一条 7、分区管理中采用“最佳适应”分配算法时，宜把空闲区按（ ）次序登记在空闲区表中
6、。A.长度递增 B.长度递减 C.地址递增 D.地址递减8、SPOOLING系统提高了（ ）的利用率。A.独占设备 B.共享设备 C.文件 D.主存储器9、中断发生后，应保留（ ）。A.缓冲区指针 B.关键寄存器内容 C.被中断的程序 D.页表10、实现虚拟存储器的目的是。A实现存储保护B实现程序浮动C. 扩充辅存容量D扩充主存容量11、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是。A程序查询B中断方式CDMA方式 D无条件存取方式12、分配到必要的资源并获得处理机时的进程状态是。A就绪状态B执行状态C阻塞状态D撤消状态13、页式虚拟存储系统的主要特点是A. 不要
7、求将作业装入到主存的连续区域;B. 不要求将作业同时全部装入到主存的连续区域;C. 不要求进行缺页中断处理;D. 不要求进行页面置换;14、在分时操作系统中，进程调度经常采用算法。A先来先服务B最高优先权C时间片轮转D随机15、操作系统的基本类型主要有。A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统16、产生死锁的四个必要条件是：互斥、循环等待和不剥夺。A请求与阻塞B请求与保持C请求与释放D释放与阻塞17、中断矢量是指。A.中断处理程序入口地址B.中断矢量表起始地址C.中断处理程序入口地
8、址在中断矢量表中的存放地址D.中断断点的地址18、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用。A并行技术B通道技术C缓冲技术D虚存技术19、文件系统是指。A.文件的集合B文件的目录C.实现文件管理的一组软件;D文件、管理文件的软件及数据结构的总体20、是直接存取的存储设备。A磁盘B磁带C打印机D键盘显示终端21、虚拟存储管理系统的基础是程序的（ ）理论。 A.局部性 B.全局性 C.动态性 D.虚拟性参考答案：1、B 2、C 3、C 4、D 5、C 6、B 7、A 8、A 9、B 10、D 11、C 12、B 13、B 14、C 15、D 16、B 17、A 18、
9、C 19、D 20、A 21、A三、回答下列问题1、一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。答：N为3时，系统没有死锁危险。因为3个进程争夺8台设备，不管怎样都会满足其中2个进程的需要，83*2，第三个进程迟早会得到所需资源。2、什么是进程？请说明进程与程序的区别与联系答：定义1：可并发执行的程序在一个数据集合上的运行过程。或定义2：进程是由正文段、用户数据段以及系统数据段共同组成的一个执行环境。（正文段存放被执行的机器指令，用户数据段存放进程在执行时直接进行操作的所有数据，包括进程所使用的全部变量，系统数据段存
10、放程序的运行环境，是进程实体最重要的一部份。）区别（1）、程序是静态的概念，进程是动态的概念程序是一组指令的有序集合，而进程是程序的一次运行活动，或者说它是程序的执行过程，它的着眼点是活动、运行、过程。它的活动性还表现在：它可以由系统“创建”而产生，由“撤消”而消亡，由“调度”而执行。（2）、程序是永久的，进程是暂时存在的。程序是指令的集合，以0，1代码的形存在于某种存储介质上，无论执行与否，它都存在着，而进程只有在执行程序时被创建之后才存在，程序执行完毕，进程就被撤消，就不存在了。（3）、程序与进程的存在实体不同程序就是代码构成的，进程是由程序代码，数据结构两部分构成。联系（1）、进程是程序
11、的一次执行，进程总是对应一个特定的程序，执行程序的代码，一个进程至少要对应一个程序。（2）、一个程序可以对应多个进程。同一个程序段可以在不同的数据集合上运行，因而构成者干个不同的进程。3、什么是进程控制块？进程控制块起什么作用？答：进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需要的，用于描述进程情况及控制进程运行所需的全部信息。4、什么是操作系统的内核？操作系统内核一般包括哪些功能？ 答：操作系统内核位于计算机硬件之上，负责管理系统中的公共的大小资源，为用户程序提供系统调用接口，提供程序运行的进程机制。提供功能：进程管理，文件管理，设备管理，存储管
12、理，作业管理。5、操作系统会在什么情况下创建新进程？请说明进程创建的过程。答：OS在下列情况下回创建进程：用户登陆、作业调度、提供服务、应用请求。OS调用创建新进程的原语，来创建进程，一般步骤：(1)申请，空白PCB。(2)为新进程分配资源。(3)初始化进程控制块。(4)将新进程插入就绪队列6、设备驱动程序的功能是什么？编写设备驱动程序需要了解哪些硬件结构？ 答：设备驱动程序的功能（1）将接收到的抽象要求转换为具体要求；（2）检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式；（3）发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作；（4）及时响应由控
13、制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理；（5）对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地构成通道程序。需要了解磁盘正确操作需要的全部参数，包括扇区、磁道、柱面、磁头、磁头臂的移动等。7、什么是进程调度？请例举三种常用的进程调度算法。引起进程调度的因素有哪些？答：进程调度是记录系统中所有进程的执行状况，根据一定的调度算法，从就绪队列中选出一个进程来，把CPU分配给它。把CPU分配给进程，即把选中进程的进程控制块内有关的现场信息，如程序状态字、通用寄存器等内容送入处理器相应的寄存器中，从而让它占用。先进先出算法（FIFO）时间片轮转算
14、法（RR）基于优先级的调度算法（HPF）多级队列反馈法引起进程调度的因素有：（1）进程正常终止或异常终止；（2）正在执行的进程因某种原因被阻塞；（3）在引入时间片的系统中，时间片用完；（4）在抢占式中，就绪队列中某进程的优先权变得比当前正在执行的进程高，或有优先权更高的进程进入就绪队列。8、什么是虚拟存储系统？有哪些存储管理技术支持虚拟存储系统的实现？答：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，虚拟存储系统是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。请求分页和分段请求的存储管理技术都可以实现虚拟存储管理系统。9、什么是SPOOLing？SPOOLing系统由哪几部分构成？答：SPOOLing是指联机情况下的同时外围操作。SPOOLing系统的组成；（1）输入井和输出井（2
