操作系统1-2章习题课

合集下载

《操作系统》完整版教案1-6单元全

《操作系统》完整版教案1-6单元全
讲授法
启发式
多媒体
课件演示
思考
交流互动
记录笔记
问题引入
(1)可变分区存储管理;
讲授法
启发式
多媒体
课件演示
教师:提问
学生:讨论
知识讲解
知识点5:可变分区存储管理
讲授法
启发式
多媒体
课件演示
思考
交流互动
记录笔记
课堂
总结
8.存储管理基本功能;
2.连续存储管理方式
教师讲解
多媒体
Hale Waihona Puke 课件演示整理笔记引导创新
课后作业
教学内容
(1)页式存储管理;
重点:
(1)页式存储管理方式;
难点:
(1)页式存储管理方式
课后作业
1.习题一、二
2.习题三8
教学过程设计
存储管理(2)(2学时)
主要步骤
教学内容
教学方法
教学手段
师生活动
问题引入
(1)页式存储管理方式;
讲授法
启发式
多媒体
课件演示
教师:提问
学生:讨论
知识讲解
知识点1:页式存储管理方式;
课件演示
整理笔记
引导创新
课后作业
1.习题一、二
2.习题三2、3、4
教师讲授
多媒体
布置作业
提出要求
《操作系统》课程教学单元设计2
第7章:进程的并发(2)
授课教师:操作系统课程组
授课班级:
学时:2
教学条件
多媒体教室
教学素材
教材、课件、授课录像等
教学目标设计
知识目标:
(1)理解和掌握进程的同步知识;

(完整版)自考02326操作系统(2018版)课后习题答案

(完整版)自考02326操作系统(2018版)课后习题答案

第一章操作系统概论1.什么是操作系统?请说明操作系统在计算机系统中的作用和地位。

操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合:它们能够有效地组织和管理计算机中的硬件和软件资源,合理地控制计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行。

2.操作系统管理计算机系统的哪些资源?硬件和软件资源。

3.请从资源管理角度说明操作系统的主要功能。

进程管理(处理器管理)、存储管理、文件管理、作业管理、设备管理4.操作系统有哪些基本特征?并发性:计算机系统中同时存在若干个正在运行着的程序;共享性:操作系统程序和多个用户程序共享系统中的各种资源随机性:操作系统的运行是在一种随机的环境下进行的5.比较Windows、UNIX、Linux操作系统的体系结构,有什么异同?Windows体系结构是分成的模块系统,主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合;UNIX操作系统的系统架构图,其最里层是硬件,作为整个系统的基础;其次是操作系统内核,包括进程管理、存储器管理、设备管理和文件管理四个资源管理功能;往外一层是系统调用接口,及操作系统与用户的接口shell以及编译程序等;最外层是应用程序Linux系统有四个主要部分,及内核、shell、文件系统和用户程序。

6.Android操作系统有什么特点?Android操作系统分为四层,从高层到低层分别是应用程序层、应用框架层、系统运行库层和Linux内核层。

以Linux为核心的手机操作平台,是一款开放式操作系统7.手机操作系统通常提供哪些功能?8.请叙述各种类型操作系统的工作方式及特点。

一般把操作系统分为三种基本类型,即批处理操作系统、分时系统和实时系统(1)批处理操作系统批处理操作系统分为简单批处理系统和多道批处理系统两种类型。

用户将作业交给系统操作员,系统操作员在收到作业后并不立即将作业输入计算机,而是在收到一定数量的作业后,组成一批作业,再把这批作业输入到计算机中。

操作系统--习题课1-第二章

操作系统--习题课1-第二章

第二章进程的描述与控制-习题【例1】我们为某临界区设置一把锁W,当W=1时,表示关锁;W=0时表示锁已经打开。

试写出开锁和关锁原语,并利用他们实现互斥。

分析:在用锁实现互斥时,必须为每个临界资源设置一把锁W,值得注意的是锁W只能有开或关两种状态,相应地W只能取0或1两个值。

进行关锁操作时,若W处于开的状态,则表示相应的临界资源空闲,进程只需将锁的状态置为关,便可直接进入临界区;否则,若W已处于关状态,则表示其他进程正在使用临界资源,故执行关锁操作的进程必须等待。

进行开锁操作时,则必须将锁的状态置为开状态,以允许其他进程使用临界资源。

答:相应的关锁原语lock(W)和开锁原语unlock(W)可描述为:lock(W): while(W==1);W=1;unlock(W): W=0;在利用关锁原语和开锁原语实现进程互斥时,可将临界区CS放在其间,即:lock(W);CS;unlock(W);【例2】在所示图中,有一计算进程和打印进程,他们共享一个单缓冲区,计算进程不断地计算出一个整型结果并将它放入单缓冲区中,打印进程则负责从单缓冲区中取出每一个结果进行打印,请用信号量来实现它们的同步关系。

分析1:可从临界资源的角度来思考,先找临界资源,并为每种资源设置信号量,在访问临界资源之前加wait操作来申请资源,访问完临界资源后加signal操作来释放临界资源。

本题中有两类临界资源,第一类是计算进程争用的空闲缓冲区,初始状态下有一个缓冲区可供使用,故可为它设置初值为1的信号量empty;第二类是打印进程争用的已放入缓冲中的打印结果,初始状态下缓冲中无结果可供打印,故可为它设置初值为0的信号量full。

答1:具体的同步算法可描述为:semaphore full=0, empty=1;int buffer;cp(){int nextc;while(1){compute the next number in nextc;wait(empty);buffer=nextc;signal(full);}}pp(){int nextp;while(1){wait(full);nextp=buffer;signal(empty);print the number in nextp;}}main(){cobegincp(); pp();coend}其实,本题是一个n=1的生产者—消费者问题,与常规的生产者—消费者问题的算法比较一下,可以发现:单缓冲的情况下,缓冲区只需要简单变量来描述,而不必再用数组;另外,也不再需要in(out)指针来指示产品放到(取自)哪个缓冲区,而且,由于此时生产者、消费者不可能同时访问缓冲区,所以原来的mutex信号量也不再需要。

操作系统第五版费祥林-课后习题答案参考

操作系统第五版费祥林-课后习题答案参考

操作系统第五版费祥林-课后习题答案参考第二章处理器管理1.下列指令中哪些只能在核心态运行?(l)读时钟日期;(2)访管指令;(3)设时钟日期;(4)加载PSW; (5)置特殊寄存器:(6)改变存储器映象图;(7)启动I/O指令。

答:( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) .2 假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O 繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业。

答:因为I/O繁忙型作业忙于I/O,所以它CPU 用得少,按调度策略能优先执行。

同样原因一个进程等待CPU 足够久时,由于它是“最近使用处理器较少的进程”,就能被优先调度,故不会饥饿。

3 并发进程之间有什么样的相互制约关系?下列日常生活中的活动是属哪种制约关系:(1)踢足球,(2)吃自助餐,(3)图书馆借书,(4)电视机生产流水线工序。

答:并发进程之间的基本相互制约关系有互斥和同步两种。

其中(1)、(3)为互斥问题.(2)、(4)为同步问题。

4 在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算。

在处理器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来?答:许多操作系统重新计算进程的优先数在时钟中断处理例程中进行,由于中断是随机碰到哪个进程,就插入哪个进程中运行处理程序,并把处理时间记在这个进程的账上。

5 若后备作业队列中等待运行的同时有三个作业J1 、J2、J3 ,已知它们各自的运行时间为a 、b 、c,且满足a < b <c,试证明采用短作业优先算法调度能获得最小平均作业周转时间。

答:采用短作业优先算法调度时,三个作业的总周转时间为:Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ①若不按短作业优先算法调度,不失一般性,设调度次序为:J2 、J1 、J3 。

则三个作业的总周转时间为:T2=b+(b+a ) +(b+a + c ) = 3b + 2a + c ②令②-①式得到:T2 - Tl = b- a> 0可见,采用短作业优先算法调度才能获得最小平均作业周转时间。

操作系统课后部分习题及答案

操作系统课后部分习题及答案

第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态?现在的lntel80386设置了四级不同的机器状态(把管态又分为三个特权级),你能说出自己的理解吗?答:现在的Intel 80386把执行全部指令的管态分为三个特权级,再加之只能执行非特权指令的目态,这四级不同的机器状态,按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态,这也完全符合处理器的工作状态。

2.6 什么是程序状态字?主要包括什么内容?答:如何知道处理器当前处于什么工作状态,它能否执行特权指令,以及处理器何以知道它下次要执行哪条指令呢?为了解决这些问题,所有的计算机都有若干的特殊寄存器,如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC,同时还有一个专门的寄存器用来指示处理器状态的,称为程序状态字PSW。

主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征;中断屏蔽码--指出是否允许中断,有些机器如PDP-11使用中断优先级;CPU的工作状态--管态还是目态,用来说明当前在CPU上执行的是操作系统还是一般用户,从而决定其是否可以使用特权指令或拥有其它的特殊权力。

2.11 CPU如何发现中断事件?发现中断事件后应做什么工作?答:处理器的控制部件中增设一个能检测中断的机构,称为中断扫描机构。

通常在每条指令执行周期内的最后时刻中扫描中断寄存器,询为是否有中断信号到来。

若无中断信号,就继续执行下一条指令。

若有中断到来,则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位(IBM-PC中是第16~31位),称为中断码。

发现中断事件后应执行相中断处理程序,先由硬件进行如下操作:1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP(相当于程序代码段落的段内相对地址)和程序代码段基地址寄存器CS的内容压入堆栈,以保存被子中断程序的返回地址。

3、取来被接受的中断请求的中断向量地址(其中包含有中断处理程序的IP,CS的内容),以便转入中断处理程序。

操作系统习题 (1)

操作系统习题 (1)
虚拟存储器所具有的基本 特征是 虚、拟__扩__充__________、 ___部__分__装__入_ 和 ____离__散__分__配____ 。
系统调用
10
填空3
在存储器管理中,页面是信
息的
物单理位,分段是信息的
单位。页面逻大小辑由 确 定 系,统分 段 大 小 由
____________确定。
5
计算5 某虚拟存储器的用户编程 空间共32个页面,每页为1KB, 内存16KB。假定某时刻一用 户页表中已调入内存的页面的 页号和物理块号的对照表如下:
6
页号 物理块号
0
3
1
7
2
11
3
8
则逻辑地址ห้องสมุดไป่ตู้A5C(H)所对应 的物理地址是什么?
7
解答: 0A5C(H): 0000 1010 0101 1100
解答:逻辑地址: 211╳24,为15位 内存大小为: 23╳211=214 B=16KB
4
计算4
• 一个有快表的请页式虚存系统,设内存访问周期为1微秒,内外存传送一个 页面的平均时间为5毫秒,如果快表命中率为75%,缺页中断率为10%。忽略 快表访问时间,试求内存的有效存取时间。
解答: 内存命中率15% 内存的有效存取时间: 1╳75%+2╳15%+(5000+2)╳10%=501.25微秒
用户程序
11
判断对错并改正
虚拟存储器不是物理上扩大 内存空间,而是逻辑上扩充了
内存容量。( )
12
习题课(2)
存储管理
1
计算1
• 一个32位地址的计算机系统使用二级页表,虚地址被分为9位顶级页表,11位 二级页表和偏移。试问:页面长度是多少?虚地址空间共有多少个页面?

操作系统(1~8章的课后习题答案)

操作系统(1~8章的课后习题答案)

1.1:存储程序式计算机的主要特点是:集中顺序过程控制(1)过程性:模拟人们手工操作(2)集中控制:由CPU集中管理(3)顺序性:程序计数器1.2:a:批处理系统的特点:早期批处理有个监督程序,作业自动过渡直到全部处理完,而脱机批处理的特点:主机与卫星机并行操作。

b:分时系统的特点:(1):并行性。

共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。

(2):独占性。

分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务,每个用户的感觉是自己独占计算机。

操作系统通过分时技术将一台计算机改造为多台虚拟计算机。

(3):交互性。

用户与计算机之间可以进行“交互会话”,用户从终端输入命令,系统通过屏幕(或打印机)将信息反馈给用户,用户与系统这样一问一答,直到全部工作完成。

c:分时系统的响应比较快的原因:因为批量操作系统的作业周转时间较长,而分时操作系统一般采用时间片轮转的方法,一台计算机与许多终端设备连接,使一台计算机同时为多个终端用户服务,该系统对每个用户都能保证足够快的响应时间,并提供交互会话功能。

1.3:实时信息处理系统和分时系统的本质区别:实时操作系统要追求的目标是:对外部请求在严格时间范围内做出反应,有高可靠性和完整性。

其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。

此外,实时操作系统应有较强的容错能力,分时操作系统的工作方式是:一台主机连接了若干个终端,每个终端有一个用户在使用。

用户交互式地向系统提出命令请求,系统接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。

用户根据上步结果发出下道命。

分时操作系统将CPU 的时间划分成若干个片段,称为时间片。

操作系统以时间片为单位,轮流为每个终端用户服务。

每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。

分时系统具有多路性、交互性、“独占”性和及时性的特征。

计算机操作系统(第四版)课后习题答案(完整版)

计算机操作系统(第四版)课后习题答案(完整版)

计算机操作系统(第四版)课后习题答案(完整版)第⼀章1.设计现代OS的主要⽬标是什么?答:(1)有效性(2)⽅便性(3)可扩充性(4)开放性2.OS的作⽤可表现在哪⼏个⽅⾯?答:(1)OS作为⽤户与计算机硬件系统之间的接⼝(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS⾸先在裸机上覆盖⼀层I/O设备管理软件,实现了对计算机硬件操作的第⼀层次抽象;在第⼀层软件上再覆盖⽂件管理软件,实现了对硬件资源操作的第⼆层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推动多道批处理系统形成和发展的主要动⼒是什么?答:主要动⼒来源于四个⽅⾯的社会需求与技术发展:(1)不断提⾼计算机资源的利⽤率;(2)⽅便⽤户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。

5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有⽤户程序和数据的纸带或卡⽚装⼊纸带输⼊机或卡⽚机,在外围机的控制下,把纸带或卡⽚上的数据或程序输⼊到磁带上。

该⽅式下的输⼊输出由外围机控制完成,是在脱离主机的情况下进⾏的。

⽽联机I/O⽅式是指程序和数据的输⼊输出都是在主机的直接控制下进⾏的。

6.试说明推动分时系统形成和发展的主要动⼒是什么?答:推动分时系统形成和发展的主要动⼒是更好地满⾜⽤户的需要。

主要表现在:CPU 的分时使⽤缩短了作业的平均周转时间;⼈机交互能⼒使⽤户能直接控制⾃⼰的作业;主机的共享使多⽤户能同时使⽤同⼀台计算机,独⽴地处理⾃⼰的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当⽤户在⾃⼰的终端上键⼊命令时,系统应能及时接收并及时处理该命令,在⽤户能接受的时延内将结果返回给⽤户。

解决⽅法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收⽤户从各个终端上输⼊的数据;为每个终端配置缓冲区,暂存⽤户键⼊的命令或数据。

操作系统-课后习题

操作系统-课后习题

5.何谓脱机I/O和联机I/O?答:脱机I/O:程序和数据的输入和输出都是在外围机的控制下完成的在脱离主机的情况下进行的。

联机I/O:是指程序和数据的输入输出都是在主机的直接控制下进行的。

了解:【假脱机:在联机情况下实现的同时操作的技术。

】11.OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

13. 什么是时分复用技术?举例说明它能提高资源利用率的根本原因是什么。

答:时分复用技术:将资源在不同的时间片内分配给各进程以使该资源被重复利用,从而提高资源的利用率。

原因: 如采用时分复用技术的虚拟处理机,能够在不同的时间片内处理多个用户的请求,从而使得用户感觉自己独占主机,而处理机在这期间也被充分的利用。

了解:空分复用技术:让同一个频段在不同的空间内得到重复利用,称之为空分复用。

2. 画出下面四条诧句的前趋图: S1:a=x+y;S2:b=z+1; S3:c=a-b ;S4:w=c+1;6.试从动态性,并发性和独立性上比较进程和程序。

答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。

进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。

(2)并发性是进程的重要特征,同时也是OS 的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。

(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。

对于未建立任何进程的程序,不能作为独立单位参加运行。

11.试说明进程在三个基本状态之间转换的典型原因。

答:(1)就绪状态→执行状态:进程分配到CPU 资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态:I/O 请求 (4)阻塞状态→就绪状态:I/O 完成了解:三个基本状态是什么:(1)就绪状态 (2)执行状态 (3)阻塞状态第三章1.高级调度不低级调度的主要仸务是什么?为什么要引入中级调度? 答:高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程,分配必要的资源,然后,再将新创建的进程插入就绪队列上,准备执行。

课后习题-Ubuntu Linux 操作系统与实验教程(第2版)-微课-马丽梅-清华大学出版社

课后习题-Ubuntu Linux 操作系统与实验教程(第2版)-微课-马丽梅-清华大学出版社

Ubuntu linux 操作系统与实验教程(第2版)课后习题第一章习题一1、判断题(1)在一台主机上只能安装一个虚拟机。

(2)在一个虚拟机下只能安装一个操作系统。

(3)格式化虚拟机下的操作系统就是格式化主机的操作系统。

(4)虚拟机的安装有三种安装类型。

(5)VMware Workstation 15 默认分配的推荐虚拟机的存是1G。

(6)Ubuntu 有两种安装方式:即Ubuntu和安装Ubuntu。

(7)解压vmware-install.pl文件安装VM tools。

(8)VMtools安装完成后可以在主机和虚拟机之间任意拖动和复制文件。

2、简答题(1)请简述在虚拟机的安装过程中,四种网络类型的特点?(2)简述.vmdk 和.vmx 文件的不同点?(3)Ubuntu应该建立几个分区?每个分区的大小是多少?(4)虚拟机捕获屏幕有什么作用?3、实验题(1)安装VMware Workstation Pro 15。

(2)为安装ubuntukylin-16.04.06创建虚拟机。

(3)在虚拟机中安装ubuntukylin-16.04.06。

(4)在Ubuntu下安装VM tools。

(5)上述实验完成后创建快照,如果使用Ubuntu过程中出现问题,可以恢复快照。

(6)更改虚拟机的内存、添加硬盘。

第二章习题二1、判断题(1)Linux操作系统诞生于1991 年8月。

(2)Linux是一个开放源的操作系统。

(3)Linux是一个类unix操作系统。

(4)Linux是一个多用户系统,也是一个多任务操作系统。

(5)Ubuntu Linux 16.04默认的桌面环境是Gnome。

(6)Ubuntu每一年发布一个新版本。

(7)ubuntu Linux 16.04包含LibreOffice套件。

2、简答题(1)什么是Linux?(2)简述Linux系统的产生过程?(3)简述Linux系统的组成?(4)什么是Linux 内核版本?举例说明版本号的格式。

计算机操作系统课后习题答案

计算机操作系统课后习题答案

计算机操作系统(第三版)课后习题答案第一章操作系统引论1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性13.OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

14.处理机管理有哪些主要功能?答:处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度;15.内存管理有哪些主要功能?答:内存管理的主要功能有:内存分配、内存保护、位置映射和内存扩充。

内存分配:为每道程序分配内存。

16.设备管理有哪些主要功能?答:主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。

17.文件管理有哪些主要功能?答:文件管理主要功能:文件存储空间的管理、目录管理、文件的读/写管理和保护。

计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a –b;S4=w:=c+1;答:其前趋图为:8.试说明迚程在三个基本状态之间转换的典型原因。

图P38答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成16.进程在运行时存在哪两种形式的制约?答:(1)间接相互制约关系。

同处于一个系统中的进程,通常都共享着某种系统资源,也叫资源共享(2)直接相互制约关系。

这种资源于进程间的合作。

互斥:指几个并发进程若共享同一个临界资源,它们必须错开使用这个临界资源,即当一个进程正在使用临界资源且尚未使用完毕之前,其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则?答:同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。

19. 试从物理概念上说明记录型信号量wait 和signal。

答:wait(S):当S.value>0 时,表示目前系统中这类资源还有可用的。

操作系统第二章课后习题

操作系统第二章课后习题

1.什么是前趋图?为什么要引入前趋图?答:为了能更好地描述程序的顺序和并发执行情况,我们先介绍用于描述程序执行先后顺序的前趋图。

所谓前趋图( (Precedence Graph),是指一个有向无循环图,可记为DAG( DirectedAcyclic Graph),它用于描述进程之间执行的先后顺序。

2.3.为什么程序并发执行会产生间断性特征?答:程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的程序之间形成了相互制约的关系。

4.程序并发执行时为什么会失去封闭性和可再现性?因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。

而程序一旦失去了封闭性也会导致其再失去可再现性5.在操作系统中为什么要引入进程的概念?它会产生什么样的影响?答:在操作系统中引入进程概念,是为了实现多个程序的并发执行。

传统的程序与其他程序并发执行时,其执行时结果不可再现,因此,传统的程序不能与其他程序并发执行,只有在为之创建进程后,才能与其他程序(进程)并发执行。

这是因为并发执行的程序是“停停走走”地执行,只有在为它创建进程后,在它停下时,方能将其现场信息保存在它的PCB中,待下次被调度执行时,再从PCB中恢复CPU现场而继续执行,而传统的程序却无法满足上述要求。

建立进程所带来的好处是多个程序能并发执行,这极大地提高了资源利用率和系统吞吐量。

但管理进程也需付出一定的代价,包括进程控制块及协调各运行的机构所占用的内存空间开销,以及为进行进程间的切换、同步及通信等所付出的时间开销。

6.试从动态性、并发性和独立性上比较进程和程序答:(1)动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。

(2)并发性是进程的重要特征,同时也是OS的重要特征。

操作系统课后练习(第1、2章)

操作系统课后练习(第1、2章)

课后练习(第1、2章)一、选择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.操作系统利用多道程序设计技术提高CPU和外部设备的()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。

cpu D.中断13.在下列操作系统的各个功能组成部分中,()不需要硬件的支持。

A.进程调度 B.时钟管理C。

地址映射D。

中断系统14.在进程管理中,当()时,进程从阻塞状态变为就绪状态A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完15.分配到必要的资源并获得处理机时的进程状态是()A.就绪状态B.执行状态C,阻塞状态 D.撤销状态16.P、V操作是()A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语17.对进程的管理和控制使用()A.指令B.原语C.信号量D.信箱通信18.进程的并发执行是指若干个进程()A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的D.共享系统资源19.若P、V操作的信号量S初值为2,当前值为-1,则表示有()等待进程A.0 B.1 C.2 D.320.下列的进程状态变化中,()变化是不可能发生的A.运行-就绪B.运行-等待C.等待-运行D.等待-就绪21.一个运行的进程用完了分配给它的时间片后,它的状态变为()A.就绪B.等待C.运行D.由用户自己确定22.用P、V操作管理临界区时,信号量的初值应定义为()A.-1B.0C.1D.任意值23.用V操作唤醒一个等待进程时,被唤醒的进程状态变为()A.等待B.就绪C.运行D.完成24.进程间的同步指进程间在逻辑上的相互()关系A.联结B.制约C.继续D.调用25.()是一种只能进行P操作和V操作的特殊变量A.调度B.进程C.同步D.信号量26.()是解决进程间同步和互斥的一对低级通信原语A.lock和unlock B.P和V C.W和S D.Send和Receive27.下面对进程的描述中,错误的是()A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合28.进程控制就是对系统中的进程实施有效的管理,通过使用()、进程撤销、进程阻塞、进程唤醒等进程控制原语实现A.进程运行B.进程管理C.进程创建D.进程同步29.信箱通信是一种()通信方式A.直接B.间接C.低级D.信号量30.操作系统通过()对进程进行管理A.进程B.进程控制块C.进程启动程序D.进程控制区31.通常,用户进程被建立后,()A.便一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立32.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次()A.等待活动B。

unix课后习题

unix课后习题

第1章操作系统概述1、什么是操作系统?答:控制其他程序运行,管理系统资源并为用户提供操作界面的系统软件的集合。

2、操作系统有哪三种类型,他们之间有什么区别?答:单用户单进程、单用户多进程、多用户多进程。

第一个是操作系统在同一时间允许一个用户,同一时间只能运行一个进程。

3、对分时系统,给出一个清晰而准确的描述?答:多个用户分享使用一台JSJ,多个程序分时共享硬件和软件资源。

多路性、独占性、交互性和与时性。

4、目前典型操作系统的主要功能是什么?这些功能的基本用途是什么?答:功能,执行程序,程序的输入和输出操作进程间的通信,错误检测与报告,不同类型的文件操作,用户和安全管理。

5、分别列出字符用户界面和图形用户界面的一个优点和一个缺点?答:CUI执行效率高,外观不美观;GUI 便于使用,缺乏可扩展性。

6、分别列出字符用户界面和图形用户界面有什么不同?目前,在UNIX系统中最流行的图形用户界面是什么?它是由谁开发的?答:CUI通过输入命令来完成相关操作,GUI通过输入设备(如鼠标)来完成相关操作。

7、应用程序程序员接口(API)和应用程序用户接口(AUI)分别包括那些内容?答:AUI通过语言库和系统调用接口与操作系统内核联系在一起,应用软件构成了AUI,系统调用接口由一组为完成特定任务而执行内核代码的函数构成,语言库和系统调用接口构成API。

8、列出UNIX家族中常见的5种操作系统。

你现在使用的是哪一个UNIX系统?答:UNIX版本:AIX、BSD、FreeBSD、LINUX、system V。

第2章UNIX操作系统简史2、如果由你来设计POSIX标准,将包含那些内容?答:支持程序和命令互相兼容,易用性。

3、UNIX系统的前身是什么?UNIX与其前身最初在哪里,由谁开发的?答:前身是MULTICS,由Dennis Ritchie 和Ken Thompson在AT&T中研制。

第3章UNIX起步1、主存的作用是什么?答:主存用来存储正在运行的程序或进程。

自考02326操作系统(2018版)课后习题答案

自考02326操作系统(2018版)课后习题答案

第一章操作系统概论1.什么是操作系统?请说明操作系统在计算机系统中的作用和地位。

操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合:它们能够有效地组织和管理计算机中的硬件和软件资源,合理地控制计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行。

2.操作系统管理计算机系统的哪些资源?硬件和软件资源。

3.请从资源管理角度说明操作系统的主要功能。

进程管理(处理器管理)、存储管理、文件管理、作业管理、设备管理4.操作系统有哪些基本特征?并发性:计算机系统中同时存在若干个正在运行着的程序;共享性:操作系统程序和多个用户程序共享系统中的各种资源随机性:操作系统的运行是在一种随机的环境下进行的5.比较Windows、UNIX、Linux操作系统的体系结构,有什么异同?Windows体系结构是分成的模块系统,主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合;UNIX操作系统的系统架构图,其最里层是硬件,作为整个系统的基础;其次是操作系统内核,包括进程管理、存储器管理、设备管理和文件管理四个资源管理功能;往外一层是系统调用接口,及操作系统与用户的接口shell以及编译程序等;最外层是应用程序Linux系统有四个主要部分,及内核、shell、文件系统和用户程序。

6.Android操作系统有什么特点?Android操作系统分为四层,从高层到低层分别是应用程序层、应用框架层、系统运行库层和Linux内核层。

以Linux为核心的手机操作平台,是一款开放式操作系统7.手机操作系统通常提供哪些功能?8.请叙述各种类型操作系统的工作方式及特点。

一般把操作系统分为三种基本类型,即批处理操作系统、分时系统和实时系统(1)批处理操作系统批处理操作系统分为简单批处理系统和多道批处理系统两种类型。

用户将作业交给系统操作员,系统操作员在收到作业后并不立即将作业输入计算机,而是在收到一定数量的作业后,组成一批作业,再把这批作业输入到计算机中。

现代操作系统课后答案

现代操作系统课后答案

现代操作系统课后答案【篇一:现代操作系统习题答案】>(汤小丹编电子工业出版社2008.4)第1章操作系统引论习题及答案1.11 os有哪几大特征?其最基本的特征是什么?答:并发、共享、虚拟和异步四个基本特征,其中最基本的特征是并发和共享。

1.15 处理机管理有哪些主要功能?其主要任务是什么?答案略,见p17。

1.22 (1)微内核操作系统具有哪些优点?它为何能有这些优点?(2)现代操作系统较之传统操作系统又增加了哪些功能和特征?第2章进程的描述与控制习题及答案略第3章进程的同步与通信习题及答案3.9 在生产者-消费者问题中,如果缺少了signal(full)或signal(empty),对执行结果将会有何影响?答:资源信号量full表示缓冲区中被占用存储单元的数目,其初值为0,资源信号量empty表示缓冲区中空存储单元的数目,其初值为n,signal(full)在生产者进程中,如果在生产者进程中缺少了signal(full),致使消费者进程一直阻塞等待而无法消费由生产者进程生产的数据;signal(empty)在消费者进程中,如果在消费者进程中缺少了signal(empty),致使生产者进程一直阻塞等待而无法将生产的数据放入缓冲区。

3.13 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。

答:参考答案一:至多只允许有四位哲学家同时去拿左边的筷子,最终能保证至少有一位哲学家能够进餐,并在用毕时能释放出他用过的两支筷子,从而使更多的哲学家能够进餐。

采用此方案的算法如下:var chopstick:array[0,…,4] of semaphore :=1;room:semphore:=4;repeatwait(room);wait(chopstick[i]);wait(chopstick[(i+1) mod 5]);…eat;…signal(chopstick[i]);signal(chopstick[(i+1) mod 5);signal(room);…think;until false;第4章处理机调度与死锁习题及答案4.1 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?答:略,见p73。

操作系统第二版第二章课后习题答案

操作系统第二版第二章课后习题答案

第二章进程和线程作业答案1,2,4,6,7,10,11,12,14, 211.在操作系统中为什么要引入进程概念?它与程序的差别和关系是怎样的?答:由于多道程序的并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态。

用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。

为此,人们引入“进程(Process)”这一概念来描述程序动态执行过程的性质。

进程和程序是两个完全不同的概念。

进程与程序的主要区别:进程和程序之间存在密切的关系:进程的功能是通过程序的运行得以实现的,进程活动的主体是程序,进程不能脱离开具体程序而独立存在。

2.PCB的作用是什么?它是怎样描述进程的动态性质的?答:PCB是进程组成中最关键的部分。

每个进程有惟一的进程控制块;操作系统根据PCB对进程实施控制和管理,进程的动态、并发特征是利用PCB表现出来的;PCB是进程存在的唯一标志。

PCB中有表明进程状态的信息,该进程的状态包括运行态、就绪态和阻塞态,它利用状态信息来描述进程的动态性质。

4. 用如图2-26所示的进程状态转换图能够说明有关处理机的大量容。

试回答:①什么事件引起每次显著的状态变迁?②下述状态变迁因果关系能否发生?为什么?(A)2→1 (B)3→2 (C)4→1答:(1)就绪→运行:CPU空闲,就绪态进程被调度程序选中运行→阻塞:运行态进程因某种条件未满足而放弃CPU的占用。

阻塞→就绪:阻塞态进程所等待的事件发生了。

运行→就绪:正在运行的进程用完了本次分配给它的时间片(2)下述状态变迁(A)2→1,可以。

运行进程用完了本次分配给它的时间片,让出CPU,从就绪队列中选一个进程投入运行。

(B)3→2,不可以。

任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态,就不能再变为就绪态。

(C)4→1,可以。

某一阻塞态进程等到的事件出现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。

Linux课后习题答案

Linux课后习题答案

第一章初识Linux1、Linux是在GNU版权下发行的遵循POSIX标准的操作系统内核。

2、Linux内核的作者是Linus Torvalds。

3、请列举至少五个Linux发行版答:Fedora Core/RedHat Enterprise Linux; SuSE Linux/Open SuSE; Mandriva Linux; Ubuntn Linux; Debian; Slackware ; Gentoo4、简述Linux内核和Linux发行版的区别。

答:发行版是为了安装方便,将各种软件集合起来,与操作系统核心(Linux)内核一起包装在一块。

第二章安装Linux 操作系统1、Linux可以通过光盘安装、硬盘安装和网络安装等多种介质进行安装。

2、Red Hat Enterprise Linux 提供的引导安装程序有光盘启动安装和虚拟机启动安装。

3、试比较图形化安装模式和文本安装模式的特点。

第三章图形界面与命令行1、X Window 是一套基于“服务器/客户端”架构的视窗系统,于1984年在麻省理工学院(MIT)计算机科学研究室开始开发。

2、X Window由服务器(Server)、客户端)(Client)和通信协议(XProtocal)三部分组成。

3、下面不是KDE组件的程序是(B)A KonquerorB NautilusC KOfficeD KDevelop4、下面不是Linux桌面的有(D)A KDEB GNOMEC XFCED Bash5、列举常用的Linux Shell,至少四种答:Bourne Shell ; C Shell ;Korn Shell ;POSIX Shell ;Bourne Again Shell 6、简述如何从GNOME切换到虚拟终端答:使用GNOME终端仿真器单击“应用程序”|“系统工具”|“终端”命令7、如何在虚拟终端使用帮助答“使用man命令”,使用“info”命令第四章文件管理与常用命令1、Linux 下的文件可以分为五种不同的类型,分别是:普通文件,目录文件,链接文件,设备文件和管道文件。

操作系统部分课后习题答案

操作系统部分课后习题答案

操作系统部分课后习题答案第一章1、设计现代OS的主要目标就是什么?便利性,有效性,可扩充性与开放性。

2、OS的作用可表现在哪几个方面?(1)OS作为用户与计算机硬件系统之间的接口。

(2)OS作为计算机系统资源的管理者。

(3)OS实现了对计算机资源的抽象。

4、试说明推进多道批处理系统形成与进展的主要动力就是什么主要动力来源于四个方面的社会需求与技术进展(1)不断提高计算机资源的利用率(2)便利用户(3)器件的不断更新换代(4)计算机体系结构的不断进展。

7、实现分时系统的关键问题就是什么?应如何解决关键问题就是当用户在自己的终端上键入命令时,系统应能准时接收并准时处理该命令。

在用户能接受的时延内将结果返回给用户。

解决办法:针对准时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。

针对准时处理问题,应使全部的用户作业都直接进入内存,并且为每个作业分配一个时光片,允许作业只在自己的时光片内运行。

这样在不长的时光内,能使每个作业都运行一次。

12、试从交互性、准时性以及牢靠性方面,将分时系统与实时系统举行比较。

(1)准时性。

实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时光来确定,而实时控制系统的准时性,就是以控制对象所要求的开头截止时光或完成截止时光来确定的,普通为秒级到毫秒级,甚至有的要低于100微妙。

(2)交互性。

实时信息处理系统具有交互性,但人与系统的交互仅限于拜访系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源分享等服务。

(3)牢靠性。

分时系统也要求系统牢靠,但相比之下,实时系统则要求系统具有高度的牢靠性。

由于任何差错都可能带来巨大的经济损失,甚至就是灾害性后果,所以在实时系统中,往往都实行了多级容错措施保障系统的平安性及数据的平安性。

13、OS有哪几大特征?其最基本的特征就是什么?并发性、分享性、虚拟性与异步性四个基本特征。

操作系统课后习题答案第1到2章

操作系统课后习题答案第1到2章

操作系统课后习题答案第1到2章第一章习题1.什么是计算机系统?计算机系统是怎样构成的?(p.1)计算机系统是一种可以按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。

计算机系统包括硬件子系统和软件子系统。

2.什么是操作系统?请说明操作系统在计算机系统中的作用和地位。

(p.2)操作系统是计算机系统中的一个系统软件,该软件由若干程序模块组成,它的作用是有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便地使用计算机,并使整个计算机系统能高效地运行。

操作系统是计算机系统中的一个极为重要的部分,是系统软件中首要和必不可少的部分。

3.操作系统管理计算机系统的哪些资源?(p.5)操作系统管理计算机系统的硬件资源和软件资源,前者包括中央处理器、内存、外存及其他外部设备、文件和数据;后者包括各种系统软件、支撑软件和应用软件。

4.请从资源管理的角度说明操作系统的主要功能。

(p.5)从资源管理的角度看,操作系统的主要功能是提供一些机制去协调程序间的竞争、对资源进行合理使用、施加保护,以及采取虚拟技术来“扩充”资源等。

5.操作系统有哪些基本特征?(p p.3~4)操作系统的主要特征有以下3各方面:⑴并发性指在计算机系统中同时存在若干个运行着的程序,从宏观上看,这些程序在同时镶嵌推进。

⑵共享性指操作系统程序与多个用户程序共用系统中的各种资源。

⑶随机性操作系统是在一种随机的环境下运行的,操作系统不能对所运行的程序的行为以及硬件设备的情况作出任何事先的假定。

6.请叙述各类操作系统的工作方式及特点。

⑴批处理操作系统的工作方式是用户将作业交给系统操作员,后者在收到作业后成批输入到计算机中,形成一个连续的、自动转接的作业流,系统自动、依次执行每个作业。

最后由操作员将执行完毕的作业结果交给用户。

该操作系统的特点是成批处理,用户不能干预自己作业的远行。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统第1、2章习题课一、选择题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、UNIX系统是一个__________操作系统。

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. 异步性14.以下著名的操作系统中,属于多用户、分时系统的是()。

A. DOS系统B. Windows NT系统C. UNIX系统D.OS/2系统15.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。

A.文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统16.操作系统是一种()A.系统软件B.系统硬件C.应用软件D.支援软件17.任何两个并发进程之间()A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系18.进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完19.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序20.如果进程PA对信号量S执行P操作,则信号量S的值应()。

A.加1 B.减1 C.等于0 D.小于0 21.在操作系统中引入“进程”概念的主要目的是()。

A.改善用户编程环境 B. 描述程序动态执行过程的性质C. 使程序与计算过程一一对应D. 提高程序的运行速度22.进程的动态、并发等特征是利用()表现出来的。

A.进程控制块B.数据C.程序D.程序和数据23、下述关于操作系统设计的描述不正确的是()。

A.操作系统设计的目标之一是方便用户;B.操作系统设计的目标是实现虚拟机;C.操作系统设计的目标之一是使计算机能高效地工作;D.操作系统设计的目标总是为其他程序设计提供良好的支撑环境24、操作系统分配资源的基本单位是()。

A程序 B.指令 C.作业 D.进程25、下面情况不能引起进程调度的是()。

A.一个进程从阻塞态变成就绪态B.一个进程从运行态变成就阻塞态或就绪态C.一个进程从就绪态变成就运行态D.一个进程完成工作后被撤销26、进程与程序的主要区别是(A )。

A. 动态性和静态性B. 位于内存和位于外存C. 顺序执行和非顺序执行D. 独占资源和分时使用资源27、若进程所要求的一次打印输出结束,该进程的状态作如下哪一种改变()。

A.就绪到运行B.阻塞到就绪C.运行到就绪D.阻塞到运行28、并发进程一定具有以下哪个特性?( ).A、互斥性B、相关性C、可再现性D、可并发执行性29、进程在系统中存在与否的唯一标志是()。

A.源程序B.数据集C.进程控制块D.中断30、CPU分配给进程的时间片用完而强迫进程让出CPU,此时进程的状态转化为()。

A.阻塞状态B.等待状态C.挂起状态D.就绪状态31、进程的互斥与协作体现了( ).A、资源的有限B、动态与共享C、独立与制约D、竞争与协作32、从用户的观点看,操作系统是()。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体33.操作系统的基本类型主要有()。

A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统34.()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时35.下面6个系统中,必须是实时操作系统的有()个。

计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.436.设计实时操作系统时,首先应考虑系统的()。

A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性37.若把操作系统看作计算机系统资源的管理者,下列的()不属于操作系统所管理的资源。

A.程序B.内存C.CPUD.中断38.可以被多个进程在任一时刻共享的代码必须是()。

A.不能自身修改的代码B.顺序代码C.无转移指令的代码D.汇编语言编制的代码39.当对信号量进行V原语操作之后()。

A.当S<0,进程继续执行B.当S>0,要唤醒一个就绪进程C.当S<=0,要唤醒一个阻塞进程D.当S<=0,要唤醒一个就绪进程40、在下列叙述中,错误的一条是()。

A.进程被撤销时,只需释放该进程的PCB就可以了,因为PCB是进程存在的唯一标志B.进程的互斥合同步都能用P/V原语实现C.用户程序中执行系统调用命令时,处理机的状态字将发生改变D.设备独立性是指用户在编程时,程序中所使用的设备与实际设备无关41、正在运行的进程在信号量S上操作P操作之后,当S<0,进程将进入信号量的()。

A. 阻塞队列B.提交队列C.后备队列D.就绪队列42、某个信号量S初值为3,当前值为-2,则等待在该信号量上的进程数为()个。

A.1B.2C.3D.443、在操作系统中,进程的最基本的特征是( )。

OS最基本的特征?A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性44、操作系统中利用信号量和P、V操作,( )。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度45、下列关于进程和线程的叙述中,正确的是( )。

A.一个进程只可拥有一个线程D.一个线程可拥有若干个进程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程46、现代操作系统的基本特征是程序的并发执行、资源共享和()。

A. 多道程序设计B. 操作的异步性C. 中断处理D. 实现分时与实时处理47、信号量S的初值为5,在S上执行了9次P操作,6次V操作后,S的值为()。

A.10 B.8 C.6 D.2二、填空1.现代操作系统中申请资源的基本单位是____,在CPU上得到执行的基本单位是____。

2.从结构上看, 每个进程都是由______ 和______ 以及______ 三部分所组成的。

3.操作系统的主要特性有______,______,______和______。

4.______ 系统,______ 系统和______ 系统是目前操作系统所具有的三种基本形式。

5.运动中的进程至少具有三个基本状态, 即______ 状态和______ 状态以及______ 状态。

6.系统中的进程具有两种相互制约的方式,它们是______ 和______.7、并发进程之间存在着_________和___________两种关系。

9.进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到队列中。

10.进程调度的主要功能是______________________,_______________________和_________________________________________。

11.通常,线程的定义是__________________________________________。

在现代操作系统中,资源的分配单位是__________________,而处理机的调度单位是________________,一个进程可以有___________线程。

13.进程最基本的特性是______________和______________;每个进程都有惟一的__________________,系统对进程的管理就是利用____________________实现的。

三、简答与应用题1.什么是操作系统?它的主要功能是什么?(共8分)2、用户和操作系统之间的接口有几类?什么是系统调用?3、解释并发与并行,并说明两者关系。

4、设有三个进程R、M、P,它们共享一个缓冲区。

R负责从输入设备读信息,每读一纪录后,把它存放在缓冲区;M负责对缓冲区中的纪录进行加工;P把加工后的纪录打印输出。

读入的纪录加工输出后,缓冲区中又可存放下一个纪录。

请用PV操作写出它们能正确执行的程序。

5、假设有两个个并发进程P、Q。

其中P负责从输入设备上读入信息并传给Q;Q 将信息加工后传给R。

设:P、Q共享1个缓冲区,若一个缓冲区可保存一个数据信息,请回答下列问题。

1)为实现上述进程之间的同步与互斥,应怎样定义信号量,写出信号量的初值。

2)根据所定义的信号量,把应执行的wait和signal(或PV)操作填入下述括号中,以保证进程能够正确地并发执行(一个括号内可能有多个语句)。

P( ){ While(1){ 输入数据()向缓冲区A写数据;()}}Q( ){ while(1){ ()从缓冲区A读数据;()}}6、有三个并发进程input,copy 和output;input 进程负责每次从输入设备读入一条信息并把信息放入到由M1个缓冲区构成的循环缓冲池Buffer_1 中;copy 进程负责每次从Buffer_1 中取两条信息加工成一条信息并复制到由M2个缓冲区构成的循环缓冲池Buffer_2 中;output 进程负责每次从Buffer_2 中取出一条信息送到打印机输出。

相关文档
最新文档