第1-3章练习题一、选择题1.关于操作系统的叙述（ D ）是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序2.下面关于操作系统的叙述中正确的是（ A ）。
A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源3.用户程序调用操作系统的功能必须使用（ B ）。
A.调用命令B.系统调用C.作业控制D.控制命令4.批处理操作系统提高了计算机的工作效率，但（ B ）。
A．系统资源利用率不高 B. 在作业执行时用户不能直接干预C. 系统吞吐量小D. 不具备并行性5.引入进程概念的关键在于（ A ）。
A.共享资源B.独享资源C.顺序执行D.便于执行6.操作系统提供给程序员的接口是（ B ）。
A.进程B.系统调用C.库函数D.B和C7.进程和程序的最根本区别在于（ B ）。
A.对资源的占有类型和数量B.进程是动态的，而程序是静态的C.看它们是否能够并发地在处理机上运行D.进程的规模较小，程序的规模较大8.在多道程序设计技术的计算机系统中，CPU（ C ）。
A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占用9.当CPU处于内核态时，它可以执行的指令是（ D ）。
A.只有特权指令B.只有非特权指令C.只有访管指令D.计算机中的所有指令10.在进程的状态转换过程中，（ D ）是不可能发生的。
A.运行态变为就绪态B.就绪态变为运行态C.运行态变为阻塞态D.阻塞态变为运行态11.在一个单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（ C ）个。
A.0B.1C.4D.512.当一个进程处于这样的状态时，（ A ），称为阻塞状态。
A.它正等着输入一批数据B.它正等着进程调度C.它正等着分给它一个时间片D.它正等着进入内存13.进程间的同步和互斥，分别表示了进程间的（ B ）。
A.独立和制约B.协作和竞争C.动态性和独立性D.不同状态14.以下（ B ）不属于临界资源。
A.打印机B.非共享数据C.共享变量D.共享缓冲区15.下面的叙述中，正确的是（ C ）。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源16.在操作系统中，要对并发进程进行同步的原因是（ C ）。
A.进程必须在有限的时间内完成B.进程具有动态性C.并发进程是异步的D.进程具有结构性17.以下关于父进程和子进程的叙述中，正确的是（ B ）。
A.父进程创建了子进程，因此父进程运行完了，子进程才能运行B.父进程和子进程可以并发执行C.撤销子进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程18.以下关于线程的叙述中，正确的是（ A ）。
A.线程包含CPU现场，可以独立执行程序B.每个线程有自己独立的地址空间C.一个进程只能包含一个线程D.线程之间的通信必须使用系统调用19.（A ）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.运行时间20.操作系统中的三级调度是指（D ）。
A.处理器调度、资源调度和网络调度B.CPU调度、设备调度和存储器调度C.作业调度、进程调度和资源调度D.作业调度、进程调度和中级调度21.下列选项中，不属于多道程序设计的基本特征的是（ C ）。
A.制约性B.间断性C.顺序性D.共享性22.在各种作业调度算法中，若所有作业同时到达，则平均周转时间最短的算法是（ D ）。
A.先来先服务B.最高优先权C.时间片轮转D.短作业优先23.以下关于线程的叙述中，正确的是（ A ）。
A.内核支持线程的切换都需要内核的支持B.线程是资源的分配单位，进程是调度和分配的单位C.不管系统中是否有线程，线程都是拥有资源的独立单位D.在引入线程的系统中，进程仍是资源分配和调度的基本单位24.以下关于进程的描述中，（ A ）最不符合操作系统对进程的理解。
A.进程是在多个程序并行环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的独立单位25.进程状态由就绪态转变为运行态是由（ C ）引起的。
A.中断事件B.进程自身C.进程调度D.为程序创建进程26.进程调度主要负责（ B ）。
A.选一个作业进入内存B.选一个进程占有CPUC.建立一个新的进程D.撤销一个进程27.避免死锁的一个著名算法是（ B ）。
A.先进先出算法B.银行家算法C.优先级算法D.资源按序分配法28.若信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。
A.4B.3C.5D.029.作业在系统中存在与否的唯一标志是（ A ）。
A.作业控制块B.作业说明书C.源程序D.目的程序30.一个作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比为（ D ）。
A.0.5B.1C.2D.3二、填空题1.操作系统的基本特征是_并发、_ 共享、_ 虚拟、异步。
2.进程的基本状态有就绪状态、执行状态、阻塞状态。
3.访管指令仅在用户态使用,用户程序在执行访管指令时会产生中断。
4.实时操作系统应具有的两个基本特征是_ 响应及时性和_ 高可靠性。
5．产生死锁的四个必要条件分别是互斥条件、请求和保持条件、不可抢占条件、循环等待条件。
6.进程是一个程序对某个数据集的_ 执行过程。
当系统创建一个进程时，系统就为其建立一个_ 进程控制块。
7．只能提供给操作系统的核心程序使用的指令是_ 特权指令，在用户态下可以执行的指令是_ 非特权指令。
8.信号量的物理意义是当信号量值大于0时表示可用资源数，当信号量值小于0时，其绝对值为等待该资源而被阻塞的进程的数目。
9.进程被创建后，最初处于_ 就绪状态，经过进程调度程序选中后，进入_ 运行状态。
10.最基本的通信原语有两条，它们是_ 发送原语和_执行原语。
11.利用P、V操作管理相关临界区时，必须成对出现，在进入临界区之前要调用_ P操作，在完成临界区操作后要调用_ V操作。
三、判断题1．分时操作系统允许两个以上的用户共享一个计算机系统。
对2.临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。
对3．操作系统内核不能使用特权指令。
错4.简单地说，进程是程序的执行过程，因而，进程和程序是一一对应的。
错5.在多道程序环境下，任意两个进程都是可以并发执行的。
错6．操作系统的所有程序都必须常驻内存。
错7．仅当一个进程退出临界区以后，另一个进程才能进入相应的临界区。
对8．进程从运行状态变为等待状态是由于时间片中断发生。
错9.FCFS调度算法对短作业有利。
错10.利用信号量的P,V操作，进程之间可以交换大量信息。
错11.导致死锁的4个必要条件在死锁时会同时发生。
对12．微内核结构操作系统具有较高的灵活性和可扩展性。
对13.资源预先分配策略可以实现死锁的预防。
对14.系统处于不安全状态不一定是死锁状态。
对15.优先数是进程调度的重要依据，一旦确定不能改变。
错四、简答题1.什么是死锁？简述死锁产生的原因及必要条件。
在多道程序系统中，一组进程中的每一个进程均无限期的等待另一组进程所占有的且不会释放的资源，这种现象称为死锁产生死锁的原因主要是：（1）因为系统资源不足。
（2）进程运行推进的顺序不合适。
（3）资源分配不当等。
如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。
产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。
（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。
2.进程之间存在哪几种制约关系？举例说明。
同步:加工产品时协作，生产者和消费者互斥:多人在图书馆借同一本书3.在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P(S)、V(S)的物理意义又是什么？4.回答下列问题：（1）若系统中没有运行进程，是否一定没有就绪进程？为什么？是，如果就绪状态有进程会很快调度一个进程。
（2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程？为什么？否，因为既没有运行状态，也没有就绪状态，系统可能处于阻塞状态，死锁状态或循环状态。
五、综合应用题1.独木桥问题。
某条河上只有一座独木桥，以便行人过河。
现在河的两边东西方向都有人要过桥，按照下面的规则过桥。
要求两端的人交替的过桥，且从东边一端先开始，每次只能一个人过桥，为了保证过桥安全，请用P、V操作分别实现正确的管理。
2.生产者消费者问题。
3.处理机调度问题。
设有4个作业，它们的到达时刻、所需运行时间如下表所示，若采用先来先服务调度算法和短作业优先调度算法，试计算它们的平均周转时间和平均带权周转时间。
4.银行家算法。
第4-5章练习一、选择题1．在可变分区存储管理中的紧凑技术可以（A ）。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换2.当内存碎片容量大于某一作业所申请的内存容量时，以下选项正确的是（C ）A.可以为这一作业直接分配内存B.不可以为这一作业分配内存C.拼接后，可以为这一作业分配内存D.一定能够为这一作业分配内存3．下面最有可能使得高地址空间成为大的空闲区的分配算法是（A ）。
A.最先适应算法B.最佳适应法C.最坏适应法D.循环首次适应4.要求主存空间分配具有连续性的是（ A）A.固定分区管理B.分页存储管理C.分段存储管理D.段页式存储管理5．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B ）。
A.224B.216C.28D.2326.最佳适应算法的空闲分区是( B )A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列7．LRU置换算法所基于的思想是（D ）。
A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用8.虚拟存储器是（ A ）A.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B.可提高计算机运算速度的设备C.容量扩大了的主存D.实际上不存在的存储器9.下列存储管理方式中，哪种方式可以采用静态重定位。