操作系统112章课后作业.docx
- 文档编号:18077348
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:39
- 大小:190.74KB
操作系统112章课后作业.docx
《操作系统112章课后作业.docx》由会员分享,可在线阅读,更多相关《操作系统112章课后作业.docx(39页珍藏版)》请在冰点文库上搜索。
操作系统112章课后作业
第一章
1.Whatarethethreemainpurposesofanoperatingsystem?
答:
第一,操作系统是一个资源管理器,它管理计算机硬件。
第二,它是用户和计算机硬件之间的媒介。
第三,操作系统为应用程序的运行提供了基础。
2.Whatisthemainadvantageofmultiprogramming(多道程序设计)?
答:
多道程序设计通过组织作业使cpu总有一个作业可执行,从而提高了cpu的利用率。
3.Inamultiprogrammingandtime-sharing(分时系统)environment,severaluserssharethesystemsimultaneously.Thissituationcanresultinvarioussecurityproblems.
a.Whataretwosuchproblems?
答:
第一是用户会相互窃取各自的信息和数据,第二是资源的配置可能不会合理,会影响使用。
b.Canweensurethesamedegreeofsecurityinatime-sharedmachineaswehaveinadedicatedmachine?
Explainyouranswer.
答:
不能,虽然分时系统有自己的保护措施,但也不能完全确保安全。
4.Definetheessentialproperties(本质属性)ofthefollowingtypesofoperatingsystems:
a.Batch(批处理)
答:
具有相似需求的作业被成批的集合起来,并把它们作为一个整体通过一个操作员或自动作业程序装置运行通过计算机。
通过缓冲区,线下操作,后台和多道程序,运用尝试保持CPU和I/O一直繁忙,从而使得性能被提高。
批处理系统对于运行那些需要较少互动的大型作业十分适用。
b.Interactive(交互式)
答:
这种系统提供用户与系统之间的直接通信。
用户通过输入设备,如键盘和鼠标向操作系统和程序直接发出指令,并等待输出设备立即出来的结果,通常,响应时间比较短,通常为1s左右
c.Timesharing(分时)
答:
分时操作系统采用cpu调度和多道程序设计以提供用户分时计算机的一小部分,每个用户在内存中至少有一个程序。
分时操作系统允许许多用户同时共享计算机。
由于分时系统的每个动作和命令都比较短,因而每个用户只要少量cpu时间。
随着系统从一个用户快速跳到另外一个用户,每个用户都会感觉到整个系统只为自己所用。
d.Realtime(实时)
答:
常用于控制特定应用的设备;有明确的和固定的时间约束,处理必须在确定的时间约束内完成否则系统就会失败;含有硬实时系统和软实时系统两种:
硬实时系统保证关键任务按时完成,约束比较强对系统的所有延迟都有限制;而软实时系统则限制较弱一些。
e.Network(网络)
答:
提供给操作体统一个特征使得其进入网络,比如文件共享等
f.Distributed(分布式)
答:
分布式系统将一组物理上分开的、各种可能异构的计算机系统通过网络链接在一起,用户提供系统所维护的各种资源的计算机资源的集合。
它增加了计算速度、功能。
数据可靠性及可用性。
5.Describethedifferencesbetweensymmetric(对称)andasymmetricmultiprocessing(非对称多处理).Whatarethreeadvantagesandonedisadvantageofmultiprocessorsystems?
答:
对称对处理的所有处理器都对等,处理器之间没有主从关系,每个处理器都并发运行一个操作系统的拷贝,这些拷贝根据需要相互通信。
非对称处理每个处理器都有各自特定的任务,一个主处理器控制系统,其他处理器或者想主处理器要任务或做预先固定的任务,主处理器为从处理器调度和安排工作。
多处理系统的优点:
1.增加吞吐量2规模经济3.增加可靠性
多处理系统的缺点:
软硬件更加复杂
6.thinking:
whatkindoffeaturesmayexistinCC,IOTorCPS?
答:
CC(云计算)的特点:
1.可以提高设备计算能力,2.软硬件相互隔离减少设备依赖性,3.平台模块化,可扩展性高,4.可以为用户提供弹性服务,5.按需付费降低使用成本
IOT(物联网)特点:
1.可以实时互动,2.系统可扩展性强,安全性高,3.部署简单,大面积覆盖均可快速实现,4.网络结构稳定、性能完善
CPS(物理网络系统)特点:
1.可跨层设计,2.可信性量化,3.可预测的、可控制的内存管理,4.可预测的、可控制的并发特性研究,5.具有混杂系统,是物理进程与计算进程的融合体
第二章
1.Howdoesthedistinction(差别)betweenmonitormodeandusermodefunctionasarudimentary(基本的)formofprotection(security)system?
答:
核模式,是操作系统的核心部分,设备驱动程序就是运行在该模式下
用户模式,操作系统的用户接口部分,所有的用户应用程序都运行在该级别
2.Whatarethedifferencesbetweenatrapandaninterrupt?
Whatistheuseofeachfunction?
答:
中断是硬件产生的系统内的流的改变,陷阱是软件产生的“中断。
”
中断可以被I/O用来产生完成的信号,从而避免cpu对设备的轮询。
陷阱可以用来调用OS的例程或者捕获算术错误。
3.Whichofthefollowinginstructionsshouldbeprivileged?
a.Setvalueoftimer.
b.Readtheclock.
c.Clearmemory.
d.Turnoffinterrupts.
e.Switchfromusertomonitormode.
答:
a,b,c,d.a设置定时器的值、b读时钟、c清除内存、d关闭中断是特权指令。
4.Protectingtheoperatingsystemiscrucialtoensuringthatthecomputersystemoperatescorrectly.Provisionofthisprotectionisthereasonbehinddual-modeoperation,memoryprotection,andthetimer.Toallowmaximumflexibility,however,wewouldalsoliketoplaceminimalconstraintsontheuser.Thefollowingisalistofoperationsthatarenormallyprotected.Whatistheminimalsetofinstructionsthatmustbeprotected?
a.Changetousermode.
b.Changetomonitormode.
c.Readfrommonitormemory.
d.Writeintomonitormemory.
e.Fetchaninstructionfrommonitormemory.
f.Turnontimerinterrupt.
g.Turnofftimerinterrupt.
答:
b改变到监督程序模式,c读监督程序内存区,d写入监督程序内存区
g关闭定时器中断。
第三章
1.Whatarethefivemajoractivitiesofanoperatingsysteminregardtoprocessmanagement(进程管理)?
答:
(1)创建和删除用户进程和系统进程。
(2)挂起和重启进程。
(3)提供进程同步机制。
(4)提供进程通信机制。
(5)提供死锁处理机制。
2.Whatarethethreemajoractivitiesofanoperatingsysteminregardtomemorymanagement(内存管理)?
答:
(1)记录内存的哪部分正在被使用及被谁使用。
(2)当有内存空间时,决定哪些进程可以装入内存。
(3)根据需要分配和释放内存空间。
3.Whatarethethreemajoractivitiesofanoperatingsysteminregardtosecondary-storage(二级存储器)management?
答:
(1)空闲空间管理。
(2)存储空间分配。
(3)硬盘调度。
4.Whatarethefivemajoractivitiesofanoperatingsysteminregardtofilemanagement?
答:
(1)创建和删除文件。
(2)创建和删除目录来组织文件。
(3)提供操作文件和目录的原语。
(4)将文件映射到二级存储上。
(5)在稳定存储介质上备份文件。
5.Whatisthepurposeofthecommandinterpreter(命令解释程序)?
Whyisitusuallyseparatefromthekernel?
答:
(1)命令解释程序的主要作用是获取并执行用户指定的下一条指令。
(2)因为它是用户与操作系统的界面,相当于操作系统的外壳,故要与内核分开。
6.Whatisthepurposeofsystemcalls?
答:
让用户级进程可以请求操作系统所提供的服务。
7.Whatisthepurposeofsystemprograms?
答:
(1).为程序开发和运行提供了方便的环境。
(2).给用户提供基本的公共功能函数,为用户在不用自己写代码的情况下解决公用问题
第四章
1.Describethedifferencesamongshort-term,medium-term,andlong-termscheduling.
答:
1.长期调度程序从缓冲池中选择进程,并将它们装入内存以执行。
短期调度程序从就绪可执行的进程中选择进程,并为其分配cpu。
2.短期调度程序执行的频率最高,中期调度程序次之,短期调度程序的执行频率最低。
2.Describetheactionsakerneltakestocontextswitchbetweenprocesses(描述一下内核在两个进程间上下切换的动作)
2.
3.).
内核在两个进程间切换的图如上所示:
先执行进程p0,遇到中断或者系统调用,就保存p0的状态至PCB0,然后从PCB1中获取状态,其中两者之间的时间为空置时间,之后便执行P1。
其中两者之间的时间为空置实践。
遇到中断或者系统调用,就保存P1的状态至pCB1.然后从PCB0获取状态,执行P0.从此循环往复。
3.Whatarethebenefitsanddetrimentsofeachofthefollowing?
Considerboththesystemsandtheprogrammers’levels.(下面设计的好处和坏处是什么?
系统层次和用户层次都要考虑到)
a.Symmetricandasymmetriccommunication(对称和非对称通信)
对称通信的一个优点是它允许发送者和接收者之间的交会。
坏处:
对称和非对称通信限制乐结果进程定义的模块化。
改变进程的名称可能必须检查所有其他进程的定义。
b.Automaticandexplicitbuffering(自动和显示缓冲)
自动缓冲提供了一个无限长度的队列,从而保证了发送者在复制消息时不会遇到阻塞,如何提供自动缓存的规范,一个方案也许能保存足够大的内存,但许多内存被浪费缓存明确指定缓冲区的大小。
在这种状况下,发送者不能在等待可用空间队列中被阻塞。
然而,缓冲明确的内存不太可能被浪费。
c.Sendbycopyandsendbyreference(复制发送和引用发送)
复制发送不允许接收者改发参数的状态,引用发送是允许的。
引用发送允许的优点之一是它允许程序员写一个分布式版本的一个集中的应用程序。
Java’sRMI公司提供两种发送,但引用传递一个参数需要声明返个参数是一个远程对象。
d.Fixed-sizedandvariable-sizedmessages(固定大小和可变大小消息)
主要与缓冲问题有关;固定大小消息,一个特定大小的缓冲可以容纳一个一支数量的消息。
可变大小消息的数量就可以容纳这样一个未知大小的缓冲区。
考虑Windows2000如何处理这种情况:
固定大小消息(任何<256字节),从发送者的地址空间复制消息到接收者地址空间的过程。
更大的消息(即可变大小消息)通过共享内存来传递消息。
Thecorrectproducer–consumeralgorithmintheppt,allowsonlyn-1bufferstobefullatanyonetime.Modifythealgorithmtoallowallbufferstobeutilizedfully.
增加一个标志位a,代码如下:
inta=0;
While
(1){
While(((in+1)%buffer_size)==out)&&(a=1)
;
buffer[in]=nextproduced;
in=(in+1)%buffer_size;
if(in==buffer_size-1){
buffer[in]=nextproduce;
a=1;
}
While
(1){
While(in==out)
;
nextconsumed=buffer[out];
out=(out+1)%buffer_size;
if((out==buffer_size-1)&&(a==1)){
nextconsumed=buffer[out];
a=0;
}
5.Considertheinterprocess-communicationschemewheremailboxesareused.
a.SupposeaprocessPwantstowaitfortwomessages,onefrommailboxAandonefrommailboxB.Whatsequenceofsendandreceiveshoulditexecute?
答:
receive(A,m1)receive(B,m2)…send(c,m3)
receive(B,m1)receive(A,m2)…send(c,m3)
b.WhatsequenceofsendandreceiveshouldPexecuteifPwantstowaitforonemessageeitherfrommailboxAorfrommailboxB(orfromboth)?
答:
receive(A,m1)receive(B,m2)…send(c,m3)
receive(B,m1)receive(A,m2)…send(c,m3)
c.Areceiveoperationmakesaprocesswaituntilthemailboxisnonempty.Eitherdeviseaschemethatallowsaprocesstowaituntilamailboxisempty,orexplainwhysuchaschemecannotexist.
答:
eceive(A,m1)send(c,m3)receive(B,m2)
receive(B,m1)send(c,m3)receive(A,m2)
第五章
1.Providetwoprogrammingexamplesofmultithreadinggivingimprovedperformanceoverasingle-threadedsolution.
答:
1.网页服务器为多线程程序,其接受用户关于网页、图像、声音等的要求,可以为多个客户服务。
若其为单线程,只能一次对一个客户服务,这样,客户必须等待处理请求的时间可能会很大。
2.字处理器是多线程程序,可能一个线程用于显示图形,另一个线程用于读用户的键盘输入,还有第三个程序在后台进行拼写和语法检查,如此,比单线程程序处理字的速度更快。
2.2.Providetwoprogrammingexamplesofmultithreadingthatwouldnotimproveperformanceoverasingle-threadedsolution.
答:
1.有顺序的一些程序不宜用多线程程序,因为后者要依赖前者。
2.在多个线程读一个文件时,单线程程序也比多线程效果好。
3.Whataretwodifferencesbetweenuser-levelthreadsandkernel-levelthreads?
Underwhatcircumstancesisonetypebetterthantheother?
答:
1.用户线程在内核之上支持,由线程库进行线程的创建、调度和管理。
而内核线程由操作系统直接支持和管理。
2.用户线程通常能够快速的创建和管理,而内核线程速度比较慢。
3.用户级线程容易引起整个进程阻塞,内核进程不容易引起进程阻塞。
4.Whatresourcesareusedwhenathreadiscreated?
Howdotheydifferfromthoseusedwhenaprocessiscreated?
答:
创建线程时需要开辟资源来存储代码、数据、文件,需要寄存器和堆栈。
创建线程时需要分配PCB。
因为线程比进程小,所以创建线程会比创建进程耗费更少的资源。
5.WriteamultithreadedPthreadorJavaprogramthatoutputsprimenumbers.(素数)Thisprogramshouldworkasfollows:
Theuserwillruntheprogramandwillenteranumberonthecommandline(命令行).Theprogramwillthencreateaseparatethreadthatoutputsalltheprimenumberslessthanorequaltothenumberthattheuserentered.
intmain(intargc,char*argv[])
{
DWORDThreadId;
HANDLEThreadHandle;
intParam;
if(argc!
=2)
{
cout<<"AnIntegerparameterisrequired\n";
return-1;
}
第六章
1.ACPUschedulingalgorithmdeterminesanorderfortheexecutionofitsscheduledprocesses.Givennprocessestobescheduledononeprocessor,howmanypossibledifferentschedulesarethere?
Giveaformulaintermsofn.
答:
一共n个进程,
=n×(n-1)×(n-2)…×1=n!
,这样的话一共有n!
种调度方案。
2.Definethedifferencebetweenpreemptiveandnonpreemptivescheduling.Statewhystrictnonpreemptiveschedulingisunlikelytobeusedinacomputercenter.
答:
(1)非抢占式调度:
一旦进程拥有CPU,它的使用权限只能在该CPU脉冲结束后让出。
适合专用系统,不适合通用系统。
在进程的5个状态中,对应从运行到终止,从运行到等待。
抢占式调度–发生在有比当前进程剩余时间片更短的进程到达时,也称为最短剩余时间优先调度。
可防止单一进程长时间独占CPU。
在进程的5个状态中,对应从运行到就绪,从等待到就绪。
(2)严格的非抢占式的调度,灵活性差。
如果遇到紧急的进程,用非抢占市的调度也许会耽误此进程的调度,造成不便。
而相比之下,抢占式的调度可以防止一个进程长时间独占CPU,灵活性也更好。
所以一般不用非抢占式的调度作用于计算机的中心。
3.Considerthefollowingsetofprocesses,withthelengthoftheCPU-bursttimegiveninmilliseconds:
TheprocessesareassumedtohavearrivedintheorderP1,P2,P3,P4,P5,allattime0.
a.DrawfourGanttchartsillustratingtheexecutionoftheseprocessesusingFCFS,SJF,anonpreemptivepriority(asmallerprioritynumberimpliesahigherpriority),andRR(quantum=1)scheduling.
FCFS(先到先服务):
P1
P2
P3
P4
P5
01011131419
SJF:
P2
P4
P3
P5
P1
0124919
优先权法调度:
P2
P5
P1
P3
P4
016161819
RR:
时间片为1
P1
P2
P3
P4
P5
P1
P3
P5
P1
P5
P1
P5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 112 课后 作业