操作系统习题2
奥鹏北语14秋《操作系统》作业2满分答案
B.中级调度
C.作业调度
D.进程调度
?
正确答案：D
4.文件系统采用多级目录结构可以___。
A.节省存储空间
B.解决命名冲突
C.缩短文件传送时间
D.减少系统开销
?
正确答案：B
5.指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。
A. A分布式多处理器
B. B集中式多处理器
A.文件
B.记录
C.数据项
D.字符串
?
正确答案：B
15.在多进程的并发系统中，肯定不会因竞争___而产生死锁。
A.打印机
B.磁带机
C.磁盘
D. CPU
?
正确答案：D
16.下列说法错误的是（）
A.进程创建时，至少要为该进程创建一个线程
B.线程不能创建其它线程
C.线程只使用资源，并不拥有资源
D.线程间需要通信和同步机制
A.文件名填在文件目录中
B.文件名填在活动文件表中
C.文件名填在活动文件名中
D.将文件信息送到磁盘物理块中
?பைடு நூலகம்
正确答案：D
20.防止死锁的方法，通常是打破四个必要条件之一，但一般不采用破坏___条件。
A.占有并等待
B.互斥
C.不抢夺
D.循环等待
?
正确答案：B
C. C对称式多处理器
D. D主从式多处理器
?
正确答案：D
6.设某类资源有5个，由3个进程共享，每个进程最多可申请___个资源而使系统不会死锁。
A. 1
B. 2
C. 3
D. 4
?
正确答案：B
7.互斥的硬件方法中，既适用于单处理器又适用于共享主存的SMP多处理器的方法是（）
操作系统 第二章 习题
第二章练习题及参考答案一、单项选择题1.用户作业可以通过（）方式由用户自己按照作业来进行操作。
A.脱机B.自动控制C.在线处理D.联机处理2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。
A.C语言B.JCL语言C.Ada语言D.Pascal语言3.作业调度算法中（）调度算法最有利于提高资源利用率。
A.先来先服务B.优先数C.响应比最高优先D.均衡4.终端用户在终端上控制作业的执行要经历四个阶段，最初阶段是（）。
A.用户注册B.终端连接C.作业控制D.用户退出5.在下面作业调度算法中（）调度算法最有利于小作业，从而提高系统吞吐能力。
A.先来先服务B.计算时间短的作业优先C.优先数D.响应比最高者优先6.当中央处理器处于目态时，它可以执行的指令是（）。
A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于防管指令D.仅限于特权指令7.作业调度算法常考虑因素之一是使系统有最高的吞吐率，为此应（）。
A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户满意D.不使系统过于复杂8. 分时操作系统环境下运行的作业通常称为（）。
A.后台作业B.长作业C.批量型作业D.终端型作业9.在作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。
A.先来先服务B.优先数C.响应比最高优先D.计算时间段的作业优先10.作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。
A.执行B.提交C.完成D.后备11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。
A. 先来先服务B.优先数C.响应比最高优先D.均衡12.（）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。
A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是（）调度算法的折衷。
操作系统习题第二章
第二章1. 分配到必要的资源并获得处理机时的进程状态是__执行状态_________A 就绪状态B执行状态C阻塞状态 D 撤消状态2. 若进程信号量S的初值为2,当前值为-1（绝对值）则表示有_________个等待进程.A 0 B1 C2 D33. 程序的顺序执行通常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征__资源共享_____.A 单道程序B 多道程序C程序的可再现性 D 资源共享4. 下列进程变化中, __等待---运行________变化是不可能发生的.A运行--- 就绪B运行---等待C等待---运行 D 等待---就绪5. 当_________时，进程从执行状态转变为就绪状态。
A 进程被调度程序选中B 时间片到C 等待某一事件D 等待的事件发生6．用P、V操作管理临界区时，信号量的初值应定义为_______A -1B 0C 1D任意值7．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________A 表示没有进程进入临界区B 表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区8．如果系统中有n个进程，则就绪队列中进程的个数最多为________（就绪队列中的进程只要获得CPU就能运行，CPU中必定有一个正在运行的进程)A n+1B nC n-1 D19. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指__一段程序_______A 一个缓冲区B 一段数据区C 同步机制D 一段程序10.如果系统中有n个进程,则在等待队列中进程的最多个数为_n_______个. （等待队列中的进程还缺少除了CPU以外，还缺少其他资源，如果其他资源获得不了就始终在等待队列）11. 如果信号量的当前值为-4（绝对值）则表示系统中在该信号量上有___4___个等待进程。
操作系统作业2含答案
17春《操作系统》作业_2显示答案一、单选题(每题4分,共17道小题,总分值68分)1.(4分) A∙ A. (A)∙ B. (B)∙ C. (C)∙ D. (D)是否存疑答案:解析:2.信号量按其用途可分为一般信号量和（）(4分)∙ A. A．特殊信号量∙ B. B．二元信号量∙ C. C．三元信号量∙ D. D．多元信号量是否存疑答案: B解析:3.实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用___策略。
(4分)∙ A. 死锁的防止∙ B. 死锁的避免∙ C. 死锁的检测∙ D. 死锁的防止、避免和检测的混合是否存疑答案:解析:4.共享型设备包括除___机以外的所有块型设备。
(4分)∙ A. 磁盘机∙ B. 磁带机∙ C. 光盘∙ D. 磁鼓是否存疑答案:解析:5.Dijkstra算法是（）算法。
(4分)∙ A. A．死锁预防∙ B. B．死锁避免∙ C. C．死锁检测∙ D. D．死锁恢复是否存疑答案:解析:6.产生系统死锁的原因可能是由于___。
(4分)∙ A. 进程释放资源∙ B. 一个进程进入死循环∙ C. 多个进程竞争，资源出现了循环等待∙ D. 多个进程竞争共享型设备是否存疑答案:解析:7.下面关于线程的叙述中，正确的是___。
(4分)∙ A. 不论是系统支持线程还是用户级线程，其切换都需要内核的支持∙ B. 线程是资源的分配单位，进程是调度和分配的单位∙ C. 不管系统中是否有线程，进程都是拥有资源的独立单位∙ D. 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位是否存疑答案:解析:8.采取哪种文件存取方式，主要取决于___。
(4分)∙ A. 用户的使用要求∙ B. 存储介质的特性∙ C. 用户的使用要求和存储介质的特性∙ D. 文件的逻辑结构是否存疑答案:解析:9.进程的同步与互斥是由于程序的___。
(4分)∙ A. 顺序执行引起的∙ B. 长短不同引起的∙ C. 可重入性引起的∙ D. 共行执行引起的是否存疑答案:解析:10.系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务，这种情况称为（）(4分)∙ A. A．互斥∙ B. B．同步∙ C. C．临界∙ D. D．死锁是否存疑答案:解析:11.(4分)∙ A. (A)∙ B. (B)∙ C. (C)∙ D. (D)是否存疑答案:解析:12.一个正在运行的进程，当所分配的时间片用完后，将其挂在___。
《操作系统》习题集：第2章 进程与线程
第2章进程与线程-习题集一、选择题1.以下关于进程的描述中，正确的是（）。
【＊，联考】A. 进程获得CPU运行是通过调度得到的B. 优先级是进程调度的重要依据，一旦确定就不能改变C. 在单CPU的系统中，任意时刻都有一个进程处于运行状态D. 进程申请CPU得不到满足时，其状态变为阻塞2.一个进程是（）。
【＊，联考】A. 由处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构、程序和数据的组合D. 一个独立的程序3.并发进程指的是（）。
【＊，★，联考】A. 可并行执行的进程B. 可同一时刻执行的进程C. 可同时执行的进程D. 不可中断的进程4.当一个进程处于这样的状态时，（），称为阻塞态。
【＊，★，联考】A. 它正等着输入一批数据B. 它正等着进程调度C. 它正等着分给它一个时间片D. 它正等进入内存5.某个运行中的进程要申请打印机，它将变为（）。
【＊，联考】A. 就绪态B. 阻塞态C. 创建态D. 撤销态6.以下进程状态转变中，（）转变是不可能发生的。
【＊＊，★，联考】A. 运行→就绪B. 运行→阻塞C. 阻塞→运行D. 阻塞→就绪7.当（）时，进程从执行状态转变为就绪状态。
【＊，联考】A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生8.一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是（）。
【＊＊，联考】A. 运行状态B. 阻塞状态C. 就绪状态D. 完成状态9.当一个进程完成一个时间片后，系统需要将该进程的状态由运行状态转变为（）。
【＊，联考】A. 就绪状态B. 阻塞状态C. 撤销状态D. 创建状态10.进程状态由就绪态转换为运行态是由（）引起的。
【＊＊，联考】A. 中断事件B. 进程状态转换C. 进程调度D. 为程序创建进程11.下列选项中，降低进程优先级的合理时机是（）。
【＊＊＊，10考研】A. 进程的时间片用完B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中D. 进程从就绪状态转为运行态12.（）必会引起进程切换。
操作系统专升本考试(习题卷2)
操作系统专升本考试(习题卷2)第1部分：单项选择题，共200题，每题只有一个正确答案,多选或少选均不得分。
1.[单选题]虚拟存储管理系统的基础是程序的（）理论。
A)全局性B)虚拟性C)局部性D)动态性答案:C解析:2.[单选题]处理死锁的基本方法不包括A)预防死锁B)利用死锁C)检测并解除死锁D)忽略死锁问题答案:B解析:本题主要考查的知识点为处理死锁的基本方法。
处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题(即假定死锁不可能在系统内发生而忽略死锁)。
3.[单选题]下列关于分页和分段的区别的说法中,错误的是A)分段的地址空间是一维的B)分页的引入是为了提高内存的利用率和支持虚拟存储C)引入分段的目的是为了方便程序员编程D)页的大小是固定的,而段的大小不固定答案:A解析:本题主要考查的知识点为分页和分段的区别。
分页和分段都属于离散分配方式,都要通过数据结构与硬件的配合来实现逻辑地址到物理地址的映射,但两者存在着很大的不同,主要区别如下:(1)页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储。
而段是按逻辑单位划分的,一个段含有一组意义相对完整的信息。
引入分段的目的是为了方便程序员编程。
(2)页的大小是固定的。
而段的大小不固定,取决于用户编写的程序和编译器。
(3)分页的地址空间是一维的,程序员给出的地址只是一个助记符,已知的逻辑地址是一个数,如2568.分段的地址空间是二维的,程序员在标识一个逻辑地址时需要给出两个数:一个是段号,一个是段内偏移。
4.[单选题]进程在执行中状态会发生变化,不可能出现的状态变化情况是 ( )A)运行变为就绪B)等待变为运行C)等待变为就绪D)运行变为等待答案:B解析:5.[单选题]下面关于计算机软件的描述正确的是( )。
A)它是系统赖以工作的实体B)它是指计算机的程序及文档6.[单选题]发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太现实的。
操作系统课后习题答案2
2. 进程和线程的管理例题解析例试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
进程是动态的，程序是静态的。
程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。
离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。
程序可看作是电影的胶片，进程可以看作电影院放电影的过程。
一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。
一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。
程序可以长期保存，进程只能存在于一段时间。
程序是永久存在的，而进程有从被创建到消亡的生命周期。
例举例说明多道程序系统失去了封闭性和再现性。
解例如，有两个循环程序A和B，共享一个变量N。
程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。
程序A 和B在多道程序系统中同时运行。
假定某时刻变量N的值为n，可能出现下述三种情况：N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0；N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、0 、1；N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。
所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。
例为什么将进程划分成执行、就绪和阻塞三个基本状态解根据多道程序执行的特点，进程的运行是走走停停的。
因此进程的初级状态应该是执行和等待状态。
处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。
但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。
操作系统习题2
• 解析：地址格式如下
段号（2） 段内页号（3） 页内地址（11）
A.每段的最大长度：23＋11＝214＝16KB 每段的最大长度： ＋ 每段的最大长度 B.整个任务的最大逻辑地址空间：4×16KB=64KB 整个任务的最大逻辑地址空间： × 整个任务的最大逻辑地址空间
C. 0 0 0 2 1 A B C
100K
500K
200K
300K
600K
首次适应算法——从头开始找到合适的 从头开始找到合适的 首次适应算法
（4）426KB ）
100K 500K （1）212KB ）
200K
300K
600K
100K 212 （2）417KB ）
288K
200K
300K
600K
100K 212 （3）112KB ）
100K
417
83
200K
300K
212
388
100K
417
83
200
112
178 212
388
3：假设物理内存共224字节，逻辑地址空间共 ：假设物理内存共 字节，逻辑地址空间共256 个页面，每个页面2 个字节。 个页面，每个页面 10个字节。 逻辑地址有多少位构成？ 问：逻辑地址有多少位构成？
100K 417K
83K
200K
212K
88K
600K
100K 417K
83K 112 88
212K 88K
600K
100K 417K
83K 112K88K 212K 88K
426K
174K
最坏适应算法——从大到小找到合适的 从大到小找到合适的 最坏适应算法
操作系统练习题2
操作系统练习题2一、选择题1.操作系统是计算机系统的核心软件。
按功能特征的不同，可把操作系统分为[1]_________________、[2]___________________、[3]_____________________、网络操作系统和分布式操作系统几种基本类型。
其中[1]的主要目的是提高系统的吞吐量和效率，而[2]是一旦有处理请求和要求处理的数据时，就立即应该处理该数据并将结果及时送会，例如[4]________________________等。
供选择的答案：[1][2][3] A、单用户系统B、批处理系统C、分时系统D、微机操作系统E、实时系统[4] A、计算机激光照排系统B、办公自动化系统C、计算机辅助设计系统D、航空售票系统2.操作系统是用户和计算机之间的接口，用户通过________________________、________________________与操作系统取得联系。
A、输入/输出设备B、命令接口C、中断服务程序D、系统调用3.常用的作业调度算法有____________________、____________________、____________________和____________________。
A、先来先服务法B、先进先出法C、最短作业优先法D、优先数法E、响应比高者优先法F、最近最少使用淘汰法4.文件的存储方法依赖于____________________和____________________。
A、文件的物理结构B、存放文件的存储设备的特性C、文件类型D、文件的逻辑结构5.设备管理的主要程序之一是设备分配程序，当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是____________________。
A、先分配设备，再分配控制器，最后分配通道B、先分配控制器，再分配设备，最后分配控制器C、先分配通道，再分配设备，最后分配控制器D、先分配通道，再分配控制器，最后分配设备6.进程执行时的间断性，决定了进程可能具有多种状态。
操作系统习题2-2
1.什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？答：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配与回收，控制与协调等并发活动，实现信息的存取和保护。
它提供用户接口，使用户获得良好的工作环境，为用户扩展新的系统功能提供软件平台，操作系统使整个计算机系统实现了高效率和高度自动化。
操作系统的主要功能是管理系统的软、硬件资源，它们可归为四类：处理机管理、存储管理、设备管理和文件管理等。
2.操作系统的主要特征是什么？为什么会具有这样的特征？答：操作系统的特征有：并发性，共享性，不确定性，虚拟性。
其中并发性和共享性是其主要特征。
由于操作系统建立并控制着多个并发执行的进程，完成着同时进行的几项任务，进程之间相互制约，并且共享着系统的某些资源，进程的这些活动便形成了操作系统的主要特征。
并且许多事件的产生是随机的，而且事件产生的先后顺序又有许多可能组合，但操作系统必须能处理任何一种可能的事件序列。
所以，操作系统又具有不确定性。
另外，操作系统中还广泛使用了虚拟技术，使得配备了操作系统之后的系统在资源的使用上更加自由和灵活，不受物理设备数量的限制。
3.什么是多道程序设计技术？试述多道程序运行的特征。
答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插地运行。
多道程序运行的特征如下：(1) 多道：计算机内存中同时存放几道相互独立的程序。
(2) 宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。
微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)。
4.批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O 设备这两对矛盾的过程中发展起来的。
它的出现改善了CPU 和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
操作系统练习题二
作业二一、选择题1、若一个数的编码是10000111，它的真值为+7，则该编码是（）A、原码B、反码C、补码D、移码2、补码运算的特点是符号位（）A、与数值位分别进行运算B、与数值位一起参与运算C、要舍法D、表示溢出3、有关Cache的说法中正确的是（）A、只能在CPU以外B、CPU内外都可以设置CacheC、只能在CPU以内D、若存在Cache，则CPU就不能再访问内存4、指令系统中采用不同寻址方式的目的主要是（）A 实现存储程序的程序控制B 缩短指令长度，扩大寻址空间，提高编程灵活性C 可以直接访问外存D 提供扩展操作码的可能并降低指令译码难度5、隐含寻址的指令中并没有给出操作数的地址，该操作数来自（）A 立即数和堆栈数B 暂存器C 堆栈的栈顶和次栈顶D 累加器或堆栈6、在（）方式下，主机和外设不能同时工作。
A、程序查询B、中断C、DMAD、通道7、下列叙述正确的是（）。
A、CPU响应中断期间仍执行原程序B、在中断过程中，一旦有中断源提出中断，CPU立即响应C、在中断过程中，保护断点、保护现场应由用户编程实现D、在中断过程中，保护断点是中断响应自动完成的8、下面有关“中断”的叙述，______是不正确的。
A.一旦有中断请求出现，CPU立即停止当前指令的执行，转而去受理中断请求B.CPU响应中断时暂停运行当前程序，自动转移到中断服务程序C.中断方式一般适用于随机出现的服务D.为了保证中断服务程序执行完毕以后，能正确返回到被中断的断点继续执行程序，必须进行现场保存操作9. 计算机的外围设备是指______。
A．输入/输出设备 B．外存储器 C．远程通信设备D．除了CPU和内存以外的其它设备10、IEEE754标准规定的32位浮点数格式中，符号位为1位，阶码为8位，尾数为23位，则它所能表示的最大规格化正数为（）。
A. ＋(2－2－23)×2＋127B. ＋(1－2－23)×2＋127C. ＋(2－2－23)×2＋255D. 2＋127－2－2311、在24×24点阵的汉字字库中，一个汉字的点阵占用的字节数为（）。
操作系统习题2(含答案)
操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
2管态当执行操作系统程序时，处理机所处的状态3目态当执行普通用户程序时，处理机所处的状态。
4多道程序设计在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替的执行。
这些作业共享CPU和系统中的其他资源。
5并发是指两个或多个活动在同一给定的时间间隔中进行。
它是宏观上的概念。
6并行是指两个或多个活动在同一时刻同时执行的情况。
7吞吐量在一段给定的时间内，计算机所能完成的总工作量。
8分时就是对时间的共享。
在分时系统中，分时主要是指若干并发程序对CPU时间的共享。
9实时表示“及时”或“既时”。
10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。
11特权指令指指令系统中这样一些指令，如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令，这些指令只能由操作系统使用。
12命令解释程序其主要功能是接收用户输入的命令，然后予以解释并且执行。
13脱机I/O是指输入/输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。
14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。
15资源共享是指计算机系统中的资源被多个进程所功用。
例如，多个进程同时占用内存，从而对内存共享；它们并发执行时对cpu进行共享；各个进程在执行过程中提出对文件的读写请求，从而对磁盘进行共享等等。
简答题1什么是操作系统？它的主要功能是什么？答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
操作系统复习题(2)及答案
一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。
4．用户与操作系统之间的接口主要分为（）和（）两类。
5．进程控制块的初始化工作包括（），（）和（）。
6．在操作系统中引入线程概念的主要目的是（）。
7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。
8．进程是一个程序对某个数据集的（）。
9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。
10．在操作系统中，不可中断执行的操作称为（）。
11．如果信号量的当前值为-4，则表示（）。
12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。
13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
15．在进程中，访问（）的代码称为临界区。
为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。
16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。
17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。
18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。
19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
21．缓冲区由（）和（）组成？22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。
计算机操作系统习题及答案(2)
第2 章1）选择题（ 1）分配到必要的资源并获得处理机时的进程状态是A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态_B__ 。
（ 2）对进程的管理和控制使用A. 指令C. 信箱_D__ 。
B. 信号量D. 原语（ 3）程序的顺序执行通常在A 执行在B的工作环境中，具有如下特征的工作环境中，具有以下特征D。
C；程序的并发A. 单道程序C. 程序的可再现性B. 多道程序D. 资源共享（ 4）下列进程状态变化中，__C__变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪（ 5）当 __D__ 时，进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 等待的事件发生C. 等待某一事件（ 6）下面对进程的描述中，错误的是D. 时间片到__D___。
A. 进程是动态的概念C. 进程是有生命期的B. 进程执行需要处理机D. 进程是指令的集合（ 7）操作系统通过__C__对进程进行管理。
A. JCBC. PCB（ 8）下面所述步骤中，B. DCTD. CHCT__A__ 不是创建进程所必需的。
A. 由调度程序为进程分配CPUC. 将进程控制块链入就绪队列（ 9）多道程序环境下，操作系统分配资源以B. 建立一个进程控制块D. 为进程分配内存__C__为基本单位。
A. 程序B. 指令C. 进程D. 作业（ 10）如果系统中有n 个进程，则就绪队列中进程的个数最多为__B__ 。
A. n+1B. n-1C. 1D. n（ 11）原语的主要特点是_D__ 。
A. 并发性C. 共享性B. 异步性D. 不可分割性（ 12）下面对父进程和子进程的叙述不正确的是__A__ 。
A.父进程创建了子进程，因此父进程执行完了子进程才能运行B. 父进程和子进程之间可以并发C.父进程可以等待所有子进程结束后再执行D.撤消父进程之时，可以同时撤消其子进程（ 13）下列关于进程的叙述中，最不符合操作系统对进程理解的是_A__ 。
操作系统原理练习题2及答案
一、单选题1、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。
A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案：C2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A.短作业（进程）优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案：B3、时间片轮转调度算法是为了（）。
A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案：D4、（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A.动态B.静态C.先来先服务D.短作业正确答案：B5、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，他的状态是（）状态。
A.阻塞B.就绪C.消亡D.运行正确答案：B6、下列调度算法中，（）调度算法是绝对可抢占的。
A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案：C7、下列选项中，降低进程优先级的合理时机是（）。
A.进程时间片用完B.进程刚完成I/O操作，进入就绪队列C.进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案：A8、设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上技单道式运行，则平均周转时间为（）。
A.2.5hB.1hC.5hD.8h正确答案：C解析：（2+4+6+8）/4=5h9、假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（）调度算法。
A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案：A解析：SJF调度算法的平均等待和平均周转时间最短。
10、下面关于选择进程调度算法的准则中不正确的是（）。
A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案：C11、下列对临界区的论述中，正确的是（）。
操作系统经典习题(含答案)part2
一、选择题1．在进程的组成部分之中，进程在运行中不可修改的部分是______。
A．私用程序段B．共享程序段C．数据段D．进程控制块2．响应比高者优先作业调度算法是以计算时间和______来考虑的。
A．输入时间B．完成时间C．周转时间D．等待时间3．在消息缓冲通信中，消息队列属于______资源。
A．临界B．共享C．永久D．可剥夺4．进程间的同步是指进程间在逻辑上的相互______关系。
A．联接B．制约C．继续D．调用5．最适合于分时系统的进程调度算法是______。
A．先来先服务（FCFS）B．最短作业优先（SSJF）C．优先数法D．轮转法（RR）6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。
进程A和进程B之间的关系是______。
A．互斥关系B．同步关系C．互斥和同步D．无制约关系相交进程之间的关系主要有两种，同步与互斥。
所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。
所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。
显然，同步是一种更为复杂的互斥，而互斥是一种特殊的同步。
也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另一个才能运行，而同步也是不能同时运行，但他是必须要安照某种次序来运行相应的线程（也是一种互斥）！总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。
但互斥无法限制访问者对资源的访问顺序，即访问是无序的。
同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。
在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。
操作系统模拟题2
操作系统模拟试题二一、单项选择题1. 1991年一位芬兰大学生在Internet上公开发布了免费的（1）操作系统核心，该操作系统（2）。
（1）A. Linux B. OS2 C. UNIX D. Windows NT（2）A. 只支持8.3的文件名格式 B. 不支持短文件名格式C. 只支持短文件名D. 支持长文件名2. （3）操作系统将CPU（处理机）的时间分成若干个时间片轮流地分配给各个用户使用；（4）操作系统对响应时间的敏感性强。
（3）A. 批处理 B. 分时 C. 实时 D. 网络（4）A. 批处理 B. 分时 C. 实时 D. 网络3.一个程序装入主存后，由（5）决定能否占用处理机。
（5）A. 作业调度 B.设备调度 C. 进程调度 D. 存储管理4. 在计算机系统中有用户程序和系统程序两类，系统程序工作在（6）；访管指令所引起的中断属于（7）。
（6）A. 管态 B. 算态 C. 用户态 D. 算态或用户态（7）A．外中断B．I/O中断C．软中断D．设备中断5. 若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为（8）；此时P1进程处于（9）状态。
（8）A. 中断方式 B. 抢占方式 C. 非抢占方式 D.查询方式（9）A. 等待 B. 结束 C. 善后处理 D. 就绪6. 设有N个进程共享一个互斥段，•如果每次只允许2个进程进入互斥段，那么信号量S的初值取为（10）；若S的值为–1，则等待该资源的进程数为（11）。
（10）A. 0 B. 1 C. 2 D.3（11）A. 0 B. 1 C. 2 D.37. 在分区分配方案中，需要执行靠拢操作的是（12）。
（12）A. 固定分区 B.可变式分区C.可再定位分区D. 多重定位分区8. 采用（13）结构允许一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个索引表，用来存放这些块的块号。
操作系统习题2
操作系统习题2一、填空1、在可变分区存储管理中，分区的保护通常采用（界限寄存器）和（存储保护键）两种法。
2、采用交换技术获得的好处是以牺牲（CPU时间）为代价的。
3、把作业装入内存中随即进行地址变换的方式称为（静态重定位），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态重定位）4、在分区分配算法中，首次适应算法人倾向于优先利用内存中的（低地址）部分的空闲区，从而保留了（高地址）部分的大空闲分区。
5、进行设备分配时所需的数据表格主要有（设备控制表）（控制器控制表）（通道控制表）和（系统设备表）等。
6、从资源管理（分配）的角度出发，I/O设备可分为（独享）（共享）和（虚拟）三种类型。
7、为实现CPU与外部设备的并行工作，系统引入了（通道和中断）硬件机制。
8、引起中断发生的事件称为（中断源）。
9、常用的I/O控制方式有程序直接控制方式、中断控制方式（DMA控制方式）和（通道控制方式）。
10、逻辑设备表（LUT）的主要功能是（实现设备独立）和（实现设备分配的灵活性）。
11、缓冲区由（缓冲首部）和（缓冲体）组成。
12、I/O设备处理进程平时处于（阻塞）状态，当（I/O中断）和（I/O请求）出现时被唤醒。
13、设备分配程序分配外部设备时先分配（设备），再分配（控制器），最后分配（通道）。
14、索引文件大体上由（索引）区和（数据）区构成，其中（索引）区一般按关键词的顺序存放。
15、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上的存放地址）。
16、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。
17、文件目录的作用是（实现文件名到物理地址的转换）。
18、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结构）；从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构）。
二、选择1、在存储管理中，采用覆盖技术的目的是（）。
A.节省内存空间B.物理上扩充内存容量C.提高CPU效率D.实现内存共享2、采用（）不会产生内碎片。
操作系统考试题及答案2
07-08学年第2学期操作系统（06级）试卷（A卷）答案及评分标准一、选择题（每空1分，共15分）1.在多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的（3）也可能产生（1）进程优先权（2）资源线性分配（3）进程推进顺序（4）分配队列优先权2.既考虑作业的等待时间，又考虑作业的运行时间的调度算法是⑵。
（1）短作业优先（2）响应比高优先（3）先来先服务（4）优先级调度3.产生死锁的四个必要条件是：互斥、（4）、循环等待和不剥夺。
（1）请求与阻塞（2）释放与阻塞（3）请求与释放（4）请求与保持4.可能出现抖动的存储管理方法是（2）。
11）固定分区管理（2）请求分页存储管理23）动态分区管理（4）动态重定位分区管理5.虚拟存储器的最大容量⑵。
（1）为内外存容量之和（2）由计算机的地址结构决定（3）是任意的（4）由作业的地址空间决定6.进程从运行状态进入就绪状态的原因是（4）。
（1）被选中占用CPU （2）等待某一事件（3）等待的事件已经发生（4）时间片用完7.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是（2）（1）9 （2） 10 （3） 11 （4） 128.在下列存储管理方案中，不适用于多道程序的是（1）。
（1）单一连续分配（2）固定式分区分配（3）可变式分区分配（4）段页式存储分配9. 一个彳业8: 00到达系统，估计运行时间1小时。
若10: 00开始执行该程序，其相应比为（3）。
（1） 1 ⑵ 2（3） 3 （4） 0.510.为了使多个进程能有效地同时处理I/O,最好使用（1）结构的缓冲技术。
（1）缓冲池（2）单缓冲区（3）双缓冲区（4）环形缓冲区11.分时系统具有（1）、独立性、及时性、交互性的特点。
（1）同时性（2）.共享性（3）虚拟性（4）交互性12.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段内位移的最大长度是（2）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、填空题注：答案请填写在题后的表格内。
1. 在有通道的系统中，__(1)__还将按I/O请求命令的要求编制出通道程序。
2. 缓冲是为了匹配__(2)__和__(3)__的处理速度，以及为了进一步减少中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。
3. I/O控制过程为进程分配设备和缓冲区之后，可以使用设备开关表调用所需的__(4)__进行I/O操作。
4. 确定作业调度算法时应注意系统资源的均衡使用，即使__(5)__作业和__(6)__作业搭配使用。
5. 如果I/O控制由一个专门的系统进程（I/O进程）完成。
__(7)__之后，系统调用I/O进程执行，控制I/O 操作。
同样，在__(8)__之后，I/O进程也被调度执行以响应中断。
6. 文件系统为用户提供了__(9)__的功能，以使得用户能透明地存储访问文件。
7. 文件名或记录名与物理地址之间的转换通过__(10)__实现。
8. 文件的__(11)__和文件共享、保护和保密紧密相关。
9. 三种常用的文件存取方法是__(12)__、__(13)__、__(14)__。
10. 内存管理的核心问题是如何实现__(15)__的统一，以及它们之间的__(16)__问题。
11. 信号量的物理意义是：信号量大于0，其值为__(17)__；信号量小于0，其绝对值为__(18)__。
12. 一个进程或者由系统创建，或者由__(19)__创建。
13. 一个进程的静态描述是处理机的一个执行环境，被称为__(20)__。
二、判断题（用“√”表示正确，“×”表示错误）1. 对批处理作业，运行时不须提供相应的作业控制信息。
（）2. 对临界资源，应采用互斥访问方式来实现共享。
（）3. 临界区是指进程中用于实现进程互斥的那段代码。
（）4. 在动态优先级高度中，随着进程执行时间的增加，其优先级降低。
（）5. 联机用户接口是指用户与操作系统之间的接口，它不是命令接口。
（）6. 在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。
（）7. 在分配共享设备和独占设备时，都可能引起死锁。
（）8. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
（）9. 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
（）10.二、选择题1. 假设I/O控制由一个专门的系统进程(I/O进程)完成。
在数据传送结束，外设发出中断请求之后，I/O进程被调度执行以响应中断。
此时有关I/O进程所做工作的错误说法是（）。
A. 释放相应的设备、控制器和通道B. 唤醒正在等待该操作完成的进程C. 检查是否有等待该设备的I/O请求命令。
如有要通知I/O控制过程进行下一个I/O传送D. 当I/O中断处理完成时，I /O进程由执行状态变为就绪状态（阻塞）2. 设备管理程序借助一些表格进行设备的分配和控制，整个系统只有一张的表是（）。
A. COCTB. CHCTC. SDTD. DCT3. 通道又称I/O处理机，它用于实现（）之间的信息传送。
A. 主存和外设B. CPU与外设C. 主存和外存D. CPU和外存4. 从文件的逻辑结构来看，文件可分为（）和记录式文件两类。
A. 索引文件B. 输入文件C. 流式文件D. 系统文件5. 空白文件目录法是用于（）。
A. 主存空间管理B. 文件存储空间管理C. 虚存空间管理D. 外设的分配与回收6. 在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（）。
A. 连续结构B. 串联结构C. 索引结构D. Hash结构7. UNIX系统中，文件存贮器的管理采用的是（）。
A. 位示图法B. 空闲块表法C. 成组链接法D. 单块链接法8. 实现文件共享的一种有效方法是采用基本文件目录表BFD方法。
此方法的文件目录内容被分为两部分，即BFD和SFD。
BFD中没有（）。
A. 文件名B. 文件结构信息C. 物理块号、存取控制信息和管理信息等D. 系统赋予的唯一的内部标识符9. 关于虚拟存储器不正确的说法是（）。
A. 由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。
B. 每个进程都拥有自己的虚拟存储器，C. 每个进程虚拟存储器的容量是由计算机的地址结构和寻址方式来确定。
D. 虚拟存储器考虑物理存储器的大小和信息存放的实际位置。
10. 下面四种内存管理方法中哪种不能实现虚存（）。
A. 静态页式管理B. 动态页式管理C. 段式管理D. 段页式管理11. 内外存数据传送的控制方式中，由用户程序自己控制的方式是（）。
A. 覆盖B. 交换C. 请求调入方式D. 预调入方式12. 进程管理中，在（）的情况下，进程将从等待状态变为就绪状态。
A. 时间片用完B. 等待某一事件C. 进程被进程调度程序选中D. 等待的事件发生13. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。
A. 短作业优先B. 先来先服务C. 优先级调度D. 响应比高者优先14. 对进程的管理和控制使用（）。
A. 信号量B. 原语C. 中断D. 指令15. 一个执行中的进程时间片用完后，状态将变为（ ）。
A. 等待 B. 就绪 C. 运行 D. 自由 16. 若某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源单位数是（ ）。
A. 8B. 9C. 10D. 1117. 在下列的进程状态变换中，（ ）是不可能发生的。
A. 执行→等待 B. 执行→就绪C. 等待→执行D. 等待→就绪18. 若有四个进程共享同一程序段，而且每次最多允许三个进程进入该程序段，则信号量的变化范围是（ ）。
A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-219. 资源按序分配策略可以破坏（ ）。
A. 非剥夺条件B. 互斥使用条件C. 占有且等待条件D. 循环等待条件20. 请求页式管理中，采用FIFO 页面置换算法，当分配的页面数增加时，缺页中断的次数（ ），这就是“Belady ”现象。
A. 可能减少 B. 一定减少C. 反而增加D. 没有影响四、问答题1. 简述DMA 方式与通道方式的区别。
答：DMA 方式要求CPU 执行设备驱动程序启动设备，给出存放数据的内存始址以及操作方式和传送的字节长度等；通道控制方式则是在CPU 发出I/O 启动命令之后，由通道指令来完成这些工作。
2. I/O 进程中应该包括哪些处理模块？分别说明当I/O 请求与I/O 中断发生时，唤醒I/O 进程的过程。
答：I/O 请求处理模块、设备分配模块、缓冲区管理模块、中断原因分析模块、中断处理模块、设备驱动程序模块等。
3. 在生产者和消费者问题中，如果将P 操作位置互换，会产生什么结果。
如果只将V 操作互换，又会产生什么结果？4. 桌上有一个空盘，允许存放一个水果。
爸爸可以向盘中放苹果，也可以向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。
规定当盘空时一次放一个水果供吃者取用，请用P ，V 原语实现爸爸、儿子、女儿三个并发进程的同步。
答：设置三个信号量S ，SA ，SO5. 某段式存储管理采用如下表所示的段表。
试计算[0，500]，[1，100]，[2，50]，[3，70]的主存地址。
当无法进行地址变换时，应说明产生何种中断。
答案：[0，500]的主存地址为2100+500。
[1，100]在地址变换过程中产生“越界中断”。
[2，50]在地址变换过程中产生“缺段中断”。
[3，70] 的主存地址为4000+70。
6. 文件系统的层次模型如下图所示。
文件的目录采用基本文件目录表BFD 的方法组织，其中含有文件Wang/b.c 的文件说明信息，Wang 为文件主的用户名。
文件的物理结构为连续文件结构，并采用直接存取方式，每个文件的记录长度为500字节，每个物理块长为2000字节，即一个物理块可以存放4个记录。
结合执行系统调用命令read(Wang\b.c ，7，20000)（其中7为逻辑记录号，20000为内存地址），回答下列问题：(1) 第二层符号文件系统SFS 的主要工作及其结果； (2) 第三层基本文件系统的主要工作； (3) 第五层逻辑文件系统得到的主要结果； (4) 第六层物理文件系统得到的主要结果。
解答： (1) 主要功能：把用户提供的文件符号名Wang/b.c 转换为系统内部的唯一标识符6。
CALL BFS （READ,6,7,20000）。
回答 用户存取要求(2) 从BFD中找文件标识符6文件说明信息。
(3) 把逻辑块号转换为相对块号和块内相对地址。
逻辑字节串首址（LBA）=记录号*记录长度=7*500=3500；相对块号RBN=（LBA / 物理块长PBL）的整数部分=（3500/2000）的整数=1；块内相对地址PBO=LBA mod PBL=3500 mod 2000=1500。
(4) 把相对块号和块内相对地址，根据文件的物理结构转换成物理地址。
如相对块号1的物理块号为11，块内相对地址为1500。