操作系统试题2
《操作系统》试题及答案
《操作系统》试题及答案一、选择题（每题2分，共20分）1. 下列哪个操作系统不是分时系统？A. UnixB. LinuxC. Windows 98D. Windows Server答案：C2. 下列关于进程的说法，错误的是：A. 进程是系统进行资源分配和调度的一个独立单位B. 进程和线程是同一个概念C. 进程具有并发性、异步性和独立性D. 进程可以拥有多个线程答案：B3. 在操作系统中，下列哪个调度算法可能导致“饥饿”现象？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 最高响应比优先（HRRN）D. 时间片轮转（RR）答案：A4. 下列哪种文件系统不支持磁盘碎片整理？A. FAT16B. FAT32C. NTFSD. ReiserFS答案：A5. 下列关于虚拟存储的说法，错误的是：A. 虚拟存储可以扩大物理内存的容量B. 虚拟存储可以提高内存的利用率C. 虚拟存储可以降低程序的执行速度D. 虚拟存储可以实现程序的透明加载答案：C6. 下列哪种磁盘调度算法最适合磁盘I/O请求频繁的业务场景？A. FCFSB. SSTFC.SCAND. C-SCAN答案：B7. 下列关于线程的说法，正确的是：A. 线程是进程的组成部分，一个进程可以有多个线程B. 线程和进程具有相同的生命周期C. 线程之间的通信比进程之间的通信简单D. 线程可以独立执行程序答案：A8. 下列哪种操作系统用于嵌入式系统？A. LinuxB. Windows CEC. UnixD. Mac OS答案：B9. 下列关于中断的说法，错误的是：A. 中断是计算机系统对突发事件的处理机制B. 中断可以由硬件或软件触发C. 中断处理程序可以抢占CPU的执行权D. 中断处理程序可以无限循环执行答案：D10. 在操作系统中，下列哪个功能不属于进程管理？A. 进程创建与撤销B. 进程调度C. 进程同步与互斥D. 文件系统管理答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括进程管理、存储管理、文件管理和________管理。
操作系统第二章测试题
OS第二章练习题一、选择题1、从静态的角度看，进程是由（ A）、（B）、（C）三部分组成的，其中（ C）是进程存在的唯一标志。
当几个进程共享（ A）时，（ A）应当是可重入代码。
A,B,C：（1）JCB; （2）PCB （3）DCB （4）FCP（5 ）程序段（ 6）数据段（ 7） I/O 缓冲区2、进程和程序的一个本质区别是（ A）。
A：（1）前者分时使用 CPU，后者独占 CPU（ 2）前者存储在内存，后者存储在外存（3）前者在一个文件中，后者在多个文件中（ 4）前者为动态的，后者为静态的。
3、进程的三个基本状态是（ A）、（B）、（C）。
由（ A）到（ B）是由进程调度所引起的；由（ B）到（ C）是正在执行的进程发生了某事件，使之无法继续执行而引起。
A, B, C：（1）挂起（2）阻塞（ 3）就绪（4）执行（5）完成4、正在等待他人释放临界资源的进程处于（ A）状态，已分配到除 CPU外的所有资源的进程处于（ B）状态，已获得 CPU的进程处于（ C）状态。
A, B, C：（1）挂起（2）阻塞（ 3）就绪（4）执行（5）完成5、某进程所要求的一次打印输出结束，该进程被（ A），其进程的状态将从（ B）。
A：（ 1）阻塞（ 2）执行（ 3）唤醒（ 4）挂起B：（ 1）就绪到运行（ 2）阻塞到就绪（ 3）运行到阻塞（ 4）阻塞到运行6、下列进程状态转换中，绝对不可能发生的状态转换是（ A）；一般不会发生的状态转换是（ B）。
A， B：（1）就绪到执行（ 2）执行到就绪（ 3）就绪到阻塞（ 4）阻塞到就绪（ 5）阻塞到执行（ 6）执行到阻塞7、在一个单处理机系统中，存在 5 个进程，最多可有（ A）个进程处于就绪队列；如果这 5 个进程中有一个系统进程 IDLE（也叫空转进程，因为它只是不断循环地执行空语句），则最多可有（ B））个进程处于阻塞状态。
A， B：（1）5 （2）4 （ 3）3 （4）2 （5） 1 （6）0。
计算机操作系统基础知识试题（2）
计算机操作系统基础知识试题(2)41、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
42、进程状态的转换是由操作系统完成的, 对用户是透明的。
43、优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。
44、文件系统的主要目的是存储系统文档。
45、对文件进行读写前，要先打开文件。
46、所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。
47、由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。
48、参与死锁的进程至少有两个已经占有资源。
49、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。
50、不可抢占式动态优先数法一定会引起进程长时间得不到运行。
51、设置中断屏蔽指令可以在目态下执行。
52、选择通道主要用于连接低速设备。
53、存储保护的功能是限制内存存取。
54、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。
55、进程间的互斥是一种特殊的同步关系。
56、所有进程都进入等待状态时，系统陷入死锁。
57、引入缓冲的主要目的是提高I/O设备的利用率。
58、进程从运行状态变为等待状态是由于时间片中断发生。
59、文件目录一般存放在外存。
二、填空题1、(及时响应)2、(中断)3、进程控制块PCB)4、(中断处理)5、(作业控制块JCB)6、(管程)7、(限长寄存器或长度寄存器)8、(按内容并行查找)9、(地址越界)10、(首块地址和文件长度)11、(死锁预防)12、(作业调度算法)13、(可靠性)14、(顺序)15、(动态的)16、(特殊文件)17、(最短寻道时间优先)18、(就绪)19、(通道)20、(文件保密)21、(并发)22、(节省内存)23、(最坏适配算法)24、(共享变量)25、实时系统应具有两个基本特征：_____和可靠性。
(及时性)26、磁盘上的文件可以采用_____存取方式。
(随机)27、(目录文件)28、(系统调用)29、(虚设备)30、(系统)31、(文件保密)32、(文件备份，文件转储)33、(碎片)34、(高效性)35、(时间)36、(作业)37、(内存)38、(加快地址映射速度)三、判断题1、操作系统的所有程序都必须常驻内存。
操作系统习题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)
第二章进程管理（三）进程同步5、经典同步问题1、生产者—消费者问题生产者消费者问题是一种同步问题的抽象描述。
计算机系统中的每个进程都可以消费（使用）或生产（释放）某类资源。
这些资源可以是硬件资源，也可以是软件资源。
当某一进程使用某一资源时，可以看作是消费，称该进程为消费者。
而当某一进程释放某一资源时，它就相当于生产者。
问题1：设某计算进程CP和打印进程IOP共用一个单缓冲区，CP进程负责不断地计算数据并送入缓冲区T中，IOP进程负责不断地从缓冲区T中取出数据去打印。
通过分析可知，ＣＰ、ＩＯＰ必须遵守以下同步规则：(1)当ＣＰ进程把计算结果送入缓冲区时，IOP进程才能从缓冲区中取出结果去打印;(2)当IOP进程把缓冲区中的数据取出打印后，ＣＰ进程才能把下一个计算结果送入缓冲区.(3)为此设有两个信号量Sa=0，Sb=1，Sa表示缓冲区中有无数据，Sb表示缓冲区中有无空位置。
两个进程的同步可以描述如下：问题2：一组生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据。
问题分析”：为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用empty表示，初值为有界缓冲区的大小N，另一个说明已用缓冲区的数目，用full表示，初值为０。
由于在此问题中有M个生产者和N个消费者，它们在执行生产活动和消费活动中要对有界缓冲区进行操作。
由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还需要设置一个互斥信号量mutex，其初值为１。
问题的解：注意：在每个程序中用于实现互斥的P(mutex)和V(mutex)必须成对的出现对资源信号量empty和full的P和V操作，同样需要成对地出现，但它们分别处于不同的程序中。
在每个程序中的多个P操作顺序不能颠倒。
先同步后互斥。
生产者进程缓冲池消费者进程1┇┇i┇┇2、哲学家就餐问题有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
个人收集整理 仅供参考学习
第 1 页 共 3 页
信息技术学院20 -20 学年第 学期期末考试
操作系统 试卷2（适用班级：本科）
（答题时间：120分钟，满分：100分）
（考生须知：）
题 号 第一部分 第二部分 第三部分 第四部分 第五部分 总 分 核分人
得 分
一、单项选择题（本大题共20小题，每小题1分，共20分）在每小
题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项
前的字母填在题后的括号内。
1、用户程序中的输入，输出操作实际上是由( )完成。
A、程序设计语言 B、编译系统 C、操作系统 D、标准库程序
2、计算机系统中判别是否有中断事件发生应是在( )
A、进程切换时 B、执行完一条指令后
C、执行P操作后 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、CPU
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、对于整形信号量，在执行一次P操作时，信号量的值应( )
A、不变 B、加1 C、减1 D、减指定数值
14、若P、V操作的信号量S的初值为2，当前值为-1，则表示有 等待进程。
A.0个 B.1个 C.2个 D.3个
15、某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最小资源数
是 。
A.9个 B.10个 C.11个 D.12个
16、局部性原理包括 和时间局部性。
A.储存局部性 B.空间局部性 C.作用域局部性 D.执行局部性
17、实现虚拟储存器的目的是 。
A.实现储存保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量
18、系统抖动现象的发生是由 引起的。
A.置换算法选择不当 B.交换的信息量过大 C.内存容量不足 D.请求分页式管理
19、分区管理中采用“最佳适应”分配算法时，空闲区是按 次序登记在空闲区表
中的。
A.长度递减 B.长度递增 C.地址递增 D.地址递减
20、引入缓冲的目的是 。
A.改善CPU和I/O设备间的速度不匹配 B.节省内存
C.提高的I/O效率 D.提高CPU效率
二、填空题（本大题共20空，每空1分，共20分）
1、操作系统设备管理中的I/O控制方式有： 、 等4种。
2、进程至少有三种基本状态：____________、____________和____________。
3、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不
同的处理方式： ____ __ ______和_____ _______ 。
4、进程主要是由 、 数据集合三部分内容组成，其
中 是进程存在的唯一标志。
5、桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子
专等吃盘中的桔子，女儿专等吃苹果。补充P、V操作实现爸爸、儿子、女儿三个并发进程
的同步。（提示：设置一个信号量表示可否向盘中放水果S，一个信号量表示可否取桔子SO，
一个信号量表示可否取苹果SA。）
三个信号量的初值是：S= SO= SA=
班
级
：
专
业
：
姓
密 封
得 分
评卷人
得 分
评卷人
个人收集整理 仅供参考学习
第 2 页 共 3 页
Father() { while(1) { ; 将水果放入盘中; if(是桔子) ; else ; } } Son() { while(1) { ; 取桔子 ; 吃桔子; } } Daughter()
{ while(1)
{ ;
取苹果
;
吃苹果;
}
}
三、简答题（本大题共5小题，每小题4分，共20分）
1、简述Spooling系统的处理过程。
2、根据自己的理解，简述内存管理的功能？
3、死锁产生的原因是什么？产生死锁的4个必要条件是什么？
4、作业调度和进程调度各自的主要功能是什么？
5、操作系统的主要功能有哪些？
四、计算与应用题（本大题共4小题，每小题10分，共40分）
1、 有四类资源分配后可用为：（1 5 2 0）。有5个进程P1—P5。T0时刻系统状态如下：
进程名 已分配 最大需求
P1 0 0 1 2 0 0 1 2
P2 1 0 0 0 1 7 5 0
P3 1 3 5 4 2 3 5 6
P4 0 6 3 2 0 6 5 2
P5 0 0 1 4 0 6 5 6
问：
(1)T0时刻是否为安全状态，给出安全系列。
(2)如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？
得 分
评卷人
得 分
评卷人
个人收集整理 仅供参考学习
第 3 页 共 3 页
2、对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？
（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 3、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。 4、段表如下：
段号 段长 主存起始地址
0 1 2 3 4 660 140 100 580 960 2219
3300
90
1237
1959
回答下列问题：
（1）计算该作业访问 [0，216]，[1，120]，[2，210]，[3，456] 时的绝对地址；
（2）总结段式存储管理的地址转换过程。