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

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

  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 中取出一条信息送到打印机输出。

相关文档
最新文档