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