操作系统前三章复习题
- 格式:docx
- 大小:23.61 KB
- 文档页数:4
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块,称为。
4、操作系统向用户提供了两类接口,一类是,另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种:、、、。
7、目前认为逻辑文件有两种类型,即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块,称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点,即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计,计算机系统在硬件方面必须提供两种支持,它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序,必须把映射到这台机器主存储器的空间上,这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中,可通过系统调用来创建进程,系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为;而发送进程利用OS提供的发送命令,直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时,若信号量的初值为2,当前值为-1,表示有个进程等待使用该资源。
19、在段页式系统中,作业的地址空间是维的;如果没有快表,则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得,第二次从内存中取得,第三次从内存中取得。
20、、、,这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”,它把提高作业的作为主要设计目标,同时也兼顾作业的。
24、在P,V操作中,信号量S的物理意义是当信号量S值大于零时表示;当信号量S值小于零时,其绝对值为。
OS 1-3章习题3.操作系统是一种(A),它负责为用户和用户程序完成所有(B)的工作,(C)不是操作系统关心的主要问题。
A:(1)应用软件;(2)系统软件;(3)通用软件;(4)软件包。
B:(1)与硬件无关并与应用无关;(2)与硬件相关而与应用无关;(3)与硬件无关而与应用相关;(4)与硬件相关并与应用相关。
C:(1)管理计算机裸机;(2)设计、提供用户程序与计算机硬件系统的接口;(3)管理计算机中的信息资源;(4)高级程序设计语言的编译。
4.在OS总采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的(A)。
为实现多道程序设计需要有(B)。
A:(1)灵活性;(2)可靠性;(3)兼容性;(4)利用率。
B:(1)更大的内存;(2)更快的CPU;(3)更快的外部设备;(4)更先进的终端。
5.推动批处理系统形成和发展的主要动力是(A),推动分时系统形成和发展的主要动力是(B),推动微机OS发展的主要动力是(C)。
A,B:(1)提高计算机系统的功能;(2)提高系统资源利用率-A;(3)方便用户-B;(4)提高系统的运行速度。
C:(1)方便用户;(2)计算机硬件的不断更新换代;(3)便于微机联网;(4)提高资源的利用率。
6.在设计分时操作系统时,首先要考虑的是(A);在设计批处理操作系统时,首先要考虑的是(B);在设计实时操作系统时,首先要考虑的是(C)。
A,B,C:(1)灵活性和可适应性;(2)交互性和响应时间-A;(3)周转时间和系统吞吐量-B;(4)实时性和可靠性-C。
7.在多道批处理系统中,为了充分利用各种资源,系统总是优先选择(A)多个作业投入运行;为了提高吞吐量,系统总是想方设法缩短用户作业的(B)。
A:(1)适应于内存容量的;(2)计算量大的;(3)I/O量大的;(4)计算型和I/O型均衡的。
B:(1)周转时间;(2)运行时间;(3)提交时间;(4)阻塞时间。
8.从下面关于操作系统的论述中,选出一条正确的论述。
第一章复习1、关于操作系统,下列叙述不正确的是( ). A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统().A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。
4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________.5、多道程序设计的根本目标是____________________。
6、多项选择:操作系统设计目标是()。
A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。
8、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于().A、提高实时响应速度B、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是______________。
11、设计实时操作时()不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C 3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答:2、什么是计算机的操作系统?答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行.操作系统既是一种资源管理程序,又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。
A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块,称为。
4、操作系统向用户提供了两类接口,一类是,另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种:、、、。
7、目前认为逻辑文件有两种类型,即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块,称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点,即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计,计算机系统在硬件方面必须提供两种支持,它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序,必须把映射到这台机器主存储器的空间上,这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中,可通过系统调用来创建进程,系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为;而发送进程利用OS提供的发送命令,直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时,若信号量的初值为2,当前值为-1,表示有个进程等待使用该资源。
19、在段页式系统中,作业的地址空间是维的;如果没有快表,则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得,第二次从内存中取得,第三次从内存中取得。
20、、、,这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”,它把提高作业的作为主要设计目标,同时也兼顾作业的。
24、在P,V操作中,信号量S的物理意义是当信号量S值大于零时表示;当信号量S值小于零时,其绝对值为。
第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为__A___。
A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中,⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为______B_。
A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A.应用软件 B.系统软件 C.通用软件 D.软件包7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统(或分时操作系统)、实时系统(或实时操作系统)和_批处理系统(或批处理操作系统)。
13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____,__共享___,___虚拟___ 和__异步___。
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
第三章复习题一、单项选择题1. 多道程序设计是指(C)。
A. 把一个计算问题的程序分成多个可独立执行的程序模块B. 一个处理器上同时运行多个程序C. 把多个计算问题同时装入主存储器并行执行D. 每个用户同时编制多个程序2. 进程队列是把(B)链接在一起而形成的。
A. 进程B. 进程控制块PCBC. 程序D. 数据3. 把一个进程让出处理器,由另一个进程占用处理器的过程称为(C)。
A. 进程转换B. 进程阻塞C. 进程切换D. 进程撤销4. UNIX采用的进程调度算法是(D)。
A. 先来先服务调度算法B. 时间片轮转调度算法C. 分级调度算法D. 动态优先数调度算法5. 一种能使作业平均周转时间最短的作业调度算法是(B)算法。
A. 先来先服务B. 计算时间短者优先C. 响应比高者优先D. 均衡调度6. 程序是静止的,而进程是(A)的。
A. 动态的B. 活动的C. 不动的D. 顺序的5. 操作系统把一些能完成特定功能、不可中断的过程称为(B)。
A. 程序B. 原语C. 进程D. 语句6. 若某系统的进程调度采用优先级调度算法,则对具有相同优先级的进程经常又使用(A)算法。
A. 先来先服务B. 按优先级C. 轮转法D. 任何7. LRU页面调度算法总是选择(A)页面调出主存储器。
A. 最近最久未被使用B. 在贮存中驻留时间最长的C. 最近被访问的次数最少的D. 最先被装入主存储器的8. 原语是操作系统中用来完成特定功能的程序模块,它们的执行是(D)的。
A. 可并发B. 可交叉C. 可被中断D. 不可被中断9. 下列对进程的属性描述错误的是(D)。
A. 进程具有动态性B. 进程可以并发执行C. 进程具有等待态、就绪态和运行态三种基本状态D. 多个不同的进程不可以包含相同的程序10. 一个作业被选中装入主存储器后,系统就为该作为创建一个(A)。
A. 进程B. 文件C. 作业D. 程序11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程,该进程(C)。
第一章:操作系统引论1. 设计现代OS 的主要目标:①和②①充分利用资源②方便用户2. 单道批处理系统是在解决①和②的矛盾中发展起来的。
①人机匹配②CPU 与I/O 设备速度不匹配3. 在单处理机环境下的多道程序设计具有①和②的特点。
①宏观上同时运行②微观上交替运行4. 现在操作系统的两个最基本的特征是①和②,除此之外,它还具有③和④的特征。
①并发②资源共享③虚拟性④异步性5. 从资源管理的角度看,操作系统具有四大功能:①,②,③,④,为了方便用户,操作系统还必须提供⑤。
①处理机管理②存储管理③文件管理④设备管理⑤友好的用户接口6. 操作系统的基本类型主要有①和②和③。
①批处理系统②分时系统③实时系统7. 批处理系统的主要优点是①和②,主要缺点③和④。
①资源利用率②系统的吞吐量③无交互作用能力④作业平均周转时间长8. 实现分时系统的关键问题是①,为此必须引入②的概念,并采用③调度算法。
①人机交互②时间片③时间片轮转9. 分时系统的基本特征,①,②,③和④。
①多路性②独立性③交互性④及时性10. 若干事件在同一时间间隔内发生称为①;若干事件在同一时刻发生称为②。
①并发②并行11. 实时系统可分为①和②两种类型,民航售票系统属于③,而导弹飞行控制系统则属于④。
①实时信息②实时控制③实时信息④实时控制12.为了使实时系统高度可靠和安全,通常不强求①。
①资源利用率13. 当前比较流行的微内核的操作系统结构,是建立在层次化结构的基础上的,而且还采用了①模式和②技术。
①客户机/服务器②面向对象程序设计。
第二章:进程管理1. 在单用户任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有①性和②性特征。
①封闭②可再现性2. 并发进程之间的相互制约,是由于他们的①和②而产生的,因而导致程序在并发执行时具有③特征。
①共享资源②相互合作③间断性或异步性3. 程序并发执行与顺序执行时相比产生了一些新特征,分别是①,②和③。
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
操作系统复习资料操作系统复习资料第⼀章操作系统概论⼀、选择1、操作系统的基本类型主要有__________。
A、批处理系统、分时系统和多任务系统D、实时系统、分时系统和多⽤户系统2、操作系统的__________管理部分负责对进程进⾏调度。
A、存储器B、⽂件C、设备3________,则响应时间越长。
A、⽤户数越少C、内存越少D、内存越多4、实时系统追求的⽬标是__________。
A、充分利⽤内存B、⾼吞吐率D、减少系统开销5__________。
充分利⽤CPU,减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利⽤存储器6、现代操作系统的基本特征是___________、资源共享和操作的异步性。
A、.多道程序设计B、中断处理D、实现分时与实时处理7、以下________A、内存管理B、中断处理D、CPU调度8____。
A、正⽐例C、⽆正常⽐例关系D、呈线型关系9、三种基本类型的操作系统是________。
C、分时操作系统、实时操作系统和⽹络操作系统D、实时操作系统、⽹络操作系统和批处理操作系统10、不属于..批处理系统所具备的特征是________。
...单道A、单道性B、顺序性C、⾃动性11。
A、时问⽚轮转调度算法C、先来先服务调度算法D、分级调度算法12__________。
CPU,减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利⽤存储器13、现代操作系统的基本特征是并发、___________和操作的异步性。
A、多道程序设计B、中断处理C、及时处理14、操作系统的类型按时间发展顺序,可分为__________。
A、分时系统、批处理系统、实时系统D、实时系统、分时系统、批处理系统15. 下列哪⼀条不是批处理系统的优点?A. 吞吐量⼤B. 资源利⽤率⾼C. 系统开销⼩D. 响应及时16. UNIX 属于下列哪⼀类操作系统?A. 单⽤户单任务B. 单⽤户多任务C. 多⽤户D. 批处理17. 以下那个不是程序顺序执⾏的特性()A、封闭性B、顺序性C、⽆关性D、不可再现性18. Windows NT属于哪⼀类操作系统?A、单⽤户单任务B、单⽤户多任务C、单道批处理D、多⽤户⼆、填空1、操作系统的最基本特征有并发____________。
操作系统复习题汇总复习题1-3章1从资源管理的角度,操作系统是一组资源管理程序的有机集合,相应于四类资源,可把整个操作系统划分成,,设备管理和文件管理四个基本部分。
2通常把批处理系统、系统和系统称为操作系统的三种基本类型。
3操作系统在计算机系统中的地位和作用是什么?4操作系统为用户提供两种类型的使用接口,它们是______接口和______接口。
5操作系统中,进程可以分为______进程和______进程两类。
6当一个进程独占处理器顺序执行时,具有两个特性:______性和可再现性。
7进程调度中“可抢占”和“非抢占”两种方式,哪种系统的开销更大?为什么?8一个进程所占有的资源在它未被释放之前,不能被其它进程剥夺,即使该进程处于阻塞状态也是如此。
()9处理机是系统的硬件资源,由各个进程互斥使用,但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。
()10行式打印机是一互斥资源,不能为多个进程所共享。
()11多道程序设计可以缩短系统中作业的执行时间。
()12进程控制块是进程存在的唯一标志。
()1.()不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.()不是分时系统的基本特征:A.同时性B.独立性C.实时性D.交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。
A.操作员B.联机用户C.操作系统D.目标程序4.进程所请求的一次打印输出结束后,将使进程状态从2.什么是进程?从结构上讲,进程由哪几个部分组成?3.进程有哪几个基本状态?试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图,并注明发生每个变迁可能的原因。
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态1.程序状态字包含哪些主要内容4.进程和程序的主要区别是什么?5.什么是操作系统?6.进程由哪几部分组成,各部分的作用是什么?综合题:1、如图所示的进程状态,图中标出的数字分别表示一种形式的状态变迁。
操作系统复习题及答案一、选择题1. 操作系统的作用是()。
A. 控制计算机硬件和软件的资源B. 实现应用程序与计算机硬件之间的交互C. 提供用户界面D. 执行计算机指令2. 下列哪个不是操作系统的基本特征()。
A. 并发性B. 共享性C. 虚拟性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. 实时操作系统二、简答题1. 请简要解释操作系统的功能。
答:操作系统的功能包括进程管理、内存管理、文件管理、设备管理和用户接口。
进程管理负责创建、终止和调度进程,确保进程之间的合理切换和资源的分配。
内存管理负责管理系统的物理内存和虚拟内存,实现内存的分配和回收,提供虚拟内存机制扩展物理内存容量。
文件管理负责管理文件和文件系统,包括文件的创建、读取、写入和删除等操作。
设备管理负责管理计算机硬件设备,包括设备的分配、调度和控制等。
用户接口负责提供用户与操作系统之间的交互方式,如命令行界面和图形用户界面等。
2. 请解释进程的概念及其状态之间的转换。
答:进程是指程序在执行过程中的一个实例,是系统资源分配和调度的基本单位。
第一章1.在计算机系统中操作系统处于什么地位?2.解释以下术语:多道程序设计、并发、分时、实时,系统调用。
3.什么是处理机的核心态和用户态?为什么要设置这两种不同的状态?4.采用虚拟机结构操作系统的主要有点是什么?第二章1.PCB 的作用是什么?它是怎样描述进程的动态性质的?2.进程的基本状态有哪几种?试描绘进程状态转换图。
3.什么是临界区和临界资源?进程进入临界区的调度原则是什么?4.简述信号量的定义和作用。
P, V 操作原语是如何定义的?5.系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问:这三个进程间有什么样的制约关系?试用 P,V 操作写出这些进程使用打印机的算法。
6.设有无穷多个信息,输入进程把信息逐个写入缓冲区,输出进程逐个从缓冲区中取出信息。
针对下述两种情况①缓冲区是环形的,最多可容纳 n 个信息;②缓冲区是无穷大的。
试分别回答下列问题:①输入、输出两组进程读/写缓冲区需要什么条件?②用 P, V 操作写出输入、输出两组进程的同步算法,并给出信号量含义及初值。
第三章死锁作业一、简答题1.发生死锁的四个必要条件是什么?2.死锁避免的基本思想是什么?3.某个计算机系统有 10 台可用磁带机。
在这个系统上运行的所有作业最多要求 4 台磁带机。
此外,这些作业在开始运行的很长一段时间内只要求3台磁带机;它们只在自己工作接近结束时才短时间地要求另一台磁带机。
这些作业是连续不断地到来的。
(1)若作业调度策略是静态分配资源,满足后方可运行。
那么,能同时运行的最大作业数是多少?作为这种策略的后果,实际上空闲的磁带机最少是几台?最多是几台?(2)若采用银行家算法将怎样进行调度?能够同时运行的最大作业数是多少?作为其后果,实际上空闲的磁带机最少和最多各是多少台?4.死锁和“饥饿”之间的主要差别是什么?5. 设有三个进程P1, P2, P3,各按如下所示顺序执行程序代码:进程P1 进程P2 进程P3↓↓↓P(s1) P(s3) P(s2)P(s2) P(s1) P(s3)………V(s1) V(s3) V(s2)V(s2) V(s1) V(s3)↓↓↓其中,s1, s2, s3 是信号量,且初值均为 1。
操作系统第1章复习题
1 操作系统的主要功能____a____
a 控制和管理系统资源的使用
b 实现软件和硬件的转接
c 管理计算机的硬件设备
d 把源程序编译为目标程序
2 哪种功能是操作系统必须提供的命令___b_____
a GUI
b 为进程提供系统调用的命令
c 处理中断
d 编译源程序
3 操作系统的主要作用是____d____
a 管理设备
b 提供操作命令
c 管理文件
d 为用户提供使用计算机的接口,管理计算机的资源
4 针对操作系统,下列不正确说法是___a_____。
a.提供高级语言的编译程序
b.提供处理各种硬件的虚拟机抽象
c.提供标准服务和抽象以便简化应用程序开发
d.管理所有资源、化解资源请求冲突
5 当计算机的操作系统提供了用户态(目态)和核心态(管态)时,_____d___必须在核心态下执行
a 从内存中取数
b 把运算结果送入内存
c 算术运算指令
d 输入输出指令
操作系统第2章复习题
1 操作系统中,____B___是竞争和分配计算机系统资源的基本单位。
A 程序
B 进程
C 作业
D 用户
2 操作系统中引入进程概念后,并不能够 C
A 提高资源利用率
B 正确描述程序的执行清空
C 提高用户的编程能力
D 使得cpu和外设之间能有效并行工作
3 进程的上下文包括如下各项目,除了____C___
A 用户打开文件表
B PCB
C 中断向量
D 核心栈
4 并发进程是____A_____
A 可并发执行的进程
B 可先后执行的进程
C 可同时执行的进程
D 不可中断的进程
5 下列资源不属于临界资源的是____B____
A 打印机
B 独有(私有)变量
C 共享变量
D 共享缓冲区
6 n个进程用一个相同的程序段,如果每次最多允许m个进程同时进入临界区,则信号量(与n无关)的初值为_____B_____
A n
B m
C m-n
D -m
7. 下面关于线程的叙述不正确的是___A___。
A. 创建线程需要从磁盘上读取线程。
B. 线程共享进程的地址空间。
C. 线程可以通过进程的全局变量与同进程其他线程通信
D. 同一进程线程之间切换CPU只需要保护寄存器和堆栈。
8 要实现两个进程互斥,设一个信号量mutex,当mutex为0时,表示__C___
A 没有进程进入临界区
B 有一个进程进入临界区
C 有一个进程进入临界区,另外一个进程在等待
D 两个进程都进入了临界区
9 进程因为时间片被切换,其正确的状态转换是__D_____. 。
A.就绪→运行
B.阻塞→就绪
C.运行→阻塞
D.运行→就绪
10 进程因为IO到被切换,其正确的状态转换是___C____。
A.就绪→运行
B.阻塞→就绪
C.运行→阻塞
D.运行→就绪
11 进程和程序的本质区别是___B____。
A. 使用计算机资源的方式不同
B. 动态和静态特征
C. 执行机器指令顺序不同
D. 存储的位置不同
二问答题
1 用PV操作解决生产者-消费者问题
2 用PV操作解决哲学家进餐问题
3 用PV操作解决读者-写者问题
操作系统第3章复习题
1 轮转算法的特点是:(A)
A 给所有程序相等时间片的运行机会
B 先来的最先运行完毕
C 最后来的最后运行完毕
D 速度最快
将系统中所有的就绪进程按照FCFS原则,排成一个队列,每次调度时将CPU分派给队首进程,让其执行一个时间片。
2 下列方法不属于死锁预防:(D)
A 破坏“循环等待”条件
B 破坏“保持和请求条件”
C 破坏"不可抢占条件"
D 银行家算法
预防:可能错杀避免:
3 资源的按顺序进行分配属于死锁的( A )
A 预防B避免C 检索D恢复
4 银行家算法属于死锁的( B )
A 预防B避免C检索D恢复
5 外碎片的存在导致( A )
A 内存空间破碎
B 内存空间分配速度变快
C 内存空间更加灵活的分配
D 访问速度变快
6 分页存储管理导致( B )
A 外碎片出现
B 内碎片出现
C 内碎片和外碎片都出现
D 内碎片和外碎片都不出现
7 分段存储管理导致( A )
A 外碎片出现
B 内碎片出现
C 内碎片和外碎片都出现
D 内碎片和外碎片都不出现
8 下列可能是临界区的是( C )
A 一个栈 B一个队列C一段代码 C 一台打印机
9 spooling技术可以把设备编程设备编程( C )
A 物理独享
B 逻辑共享
C 独享共享
D 共享独享
10 假脱机技术可以把上的独享设备变成上的共享设备( B )
A 物理化学
B 物理逻辑
C 逻辑物理
D 逻辑逻辑
11 spooling技术中不包括( D )
A 守护进程
B 磁盘井
C 内存缓冲区
D 内存井
12 文件名到文件磁盘首地址的转换是通过( A )
A 文件目录
B 文件控制块
C 文件分配表
D 文件系统记录
13 FAT32中,在检索文件的所有数据时,获得文件的下一个盘块地址是通过(B)
A 文件目录
B 文件分配表
C 设备控制块
D 文件系统记录
14 下面I/O通信中速度最慢的一种是( A )
A 程序轮询
B 中断
C DMA
D 通道
15 进程从运行到就绪是通过触发( C )导致的
A 磁盘中断
B 网卡中断
C 定时器中断
D IO中断
16 进程从运行到被挂起状态是通过( D )导致的。
A DMA中断B通道C 定时器中断D IO中断
17 在段式内存管理中,若段内逻辑地址大于段表中该段的段长,则发生( A )
A 地址越界中断
B 缺页中断
C 定时器中断
D IO中断
18 用分页管理管理32位操作系统,每页容量为1024字节,则虚拟页号用( B )位表示。
A 21
B 22
C 23
D 24
19设文件索引节点中有6个地址项,其中4个地址项为直接地址索引,1个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项占4字节,若磁盘索引块和磁盘数据块大小均为512字节,则可表示的单个文件的最大长度是( B )
A 8192K
B B. 8258KB
C 8356KB
D 8768KB
一级地址:4*512=2K 128*512=64K
二级地址:128*128*512=8192 8192+64+2=8258K
20 假定进程有4个虚拟页(A、B、C、D),操作系统提供三个页大小的缓存容量,使用LRU算法调度访问序列AABCBCABC,则缺页故障有( B )
A 5
B 6
C 7
D 以上都不对
21 在Linux操作系统中,通常文件的索引结构存放在( C )中。
A 超级块
B boot块
C i-node结点D文件分配表
22下列说法不正确的是( D )
A 分页管理不存在外碎片问题
B 磁盘空间管理中,用位图的方法来维持空闲磁盘块比表的方法更有效
C目录是作为一种特殊文件进行存储
D对于数据库中同一个表,可以一个进程读的同时另一个进程写。
23 下列IO设备中属于块设备属于字符设备( A )
A 磁盘键盘
B 键盘磁盘
C 高速网络设备磁盘
D 内存键盘。