操作系统作业(共13页).docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《操作系统作业(共13页).docx》由会员分享,可在线阅读,更多相关《操作系统作业(共13页).docx(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上第一次作业书上的作业1.1操作系统的两个主要目标是什么?答:(1) 为计算机用户提供一个环境让用户可以方便地在计算机硬件上执行程序(2) 以公平有效的方式分配计算机的资源用于解决特定的问题1.3多道程序设计的主要优点是什么?答:通过把各种不同的用户提出的对CPU和I/O设备的请求相互交替执行而更高效地使用CPU。它通过不断让CPU工作而提高CPU的利用率。2.2监督程序模式和用户模式之间的区别?答:通过只能在系统模式(或者称为监督程序模式)下执行特权指令可以保证操作系统时刻控制整个计算机系统,并保证关键数据的安全。2.3陷入与中断之间的区别?答:中断是一个系统中由硬件
2、产生的用于改变执行流程的信号。一个中断控制程序来处理中断,执行完成后返回被中断的程序指令。陷阱是一个软件产生的中断。例如可以用陷阱提示I/O操作的完成,或者调用操作系统的系统调用,或者捕获算术运算错误。2.5下面哪些指令是特权指令?a)设置定时器的值;b)读时钟;c)清除内存;d)关闭中断;e)从用户模式切换到监督程序模式。答:a,c,d,e是特权指令补充作业1. 把下面的应用程序分为交互性和批处理两类:字处理、按月生成银行报表、计算圆周率到百万分位、飞行模拟器答:交互性:字处理、飞行模拟器批处理:按月生成银行报表、计算圆周率到百万分位2写出操作系统的五大功能。答:进程管理、内存管理、文件管理
3、、设备管理、与用户之间的接口。第二次作业书上的作业4.2论述短期、中期、长期调度之间的区别答:短期调度从就绪队列中选择进程执行并把CPU分配给它。中期调度主要在分时系统中使用。将内存中的作业换出到外存中等到内存允许的情况下再换入到内存中执行。长期调度确定把哪个作业放到内存中执行。它们之间的主要区别是执行的频率不同。短期调度执行频率高而长期调度执行频率低。4.4两个进程进行上下文切换的操作3.2答:通常,操作系统必须保存当前运行进程的状态并恢复下一个要调度的进程的状态。保存一个进程的状态通常包括CPU所有寄存器的值和内存的分配情况。5.3用户级线程和内核级线程之间的区别?相互对比的优势在哪里?答
4、:(1)内核不知道用户级线程的存在,但内核知道内核级线程的存在(2)内核调度内核级线程,而用户级线程则由线程库调度 在要体现系统灵活性的时候使用用户级线程好,因为用户级线程可以自己设计自己的调度。内核级线程则被内核知道,所以可以保证一个线程阻塞时可以调度一个进程的另一个线程,减少系统开销。补充作业1. 假设有一个进程,它的工作流程是先运行150ms,然后进行I/O,最后执行250ms结束。如果系统中的进程有三个状态,当时间片为200ms时,请写出进程A从被系统接纳到运行结束所经历的状态转换并说明原因。答:被系统接纳之后:就绪-运行(原因:被调度执行)、运行-阻塞(原因:执行I/O操作)、阻塞-
5、就绪(原因:I/O操作完成)、就绪-运行(原因:被调度执行)、运行-就绪(原因:时间片到)、就绪-运行(原因:被调度执行)、结束。2. 图中程序的运行结果答:输出“value=5”。3. 图中程序运行完共有多少进程?答:一共有8个进程。第三次作业7.1什么是忙等待?答:所谓忙等待是不断测试等待一个条件满足。7.9吸烟者问题:有3个吸烟者和一个供应者。第一个吸烟者有自己的烟草;第二个吸烟者有自己的纸;第三个吸烟者有自己的火柴。供应者每次随机放两样东西到桌子上提供给3个吸烟者之中的一个以完成吸烟。请用信号量为吸烟者和供应者进程编写程序。semaphore a2=0;semaphore agent=
6、1;provider()while(true)set i to value between 0 and 2;wait(agent);/put two items on table according to isignal(ai);Smoker(int i)while(true)wait(ai);smoke;signal(agent);补充作业1. 假设有三个进程R、W1、W2共享缓冲区B。B中只能存放一个数。R每次从输入设备中读一个整数放入B中。如果这个整数是奇数,由W1取出打印。如果这个整数是偶数,则由W2取出打印。规定仅当B中没有数据或数据已经被打印才会启动R去读数。W1、W2对B中的数据
7、不能重复打印,当B中没有数据时也不能打印。要求用信号量操作写出R、W1、W2三个进程的程序。(请详细描述所使用变量的含义)semaphore S0=1(表示缓冲区中可以存放的数据数目)semaphore S1=0(表示W1可以打印的数据数目)semaphore S2=0(表示W2可以打印的数据数目)R:While (true) Read integer into item wait(S0); put item in B if (item%2= =1) signal(S1); if (item%2= =0) signal(S2); W1:While (true) wait(S1); Take i
8、tem from B; signal(S0); Print item;W2:While (true) wait(S2); Take item from B; Signal(S0); Print item; 2有一个铁笼子,猎手放入老虎,农民放入猪,动物园等待取走老虎,饭店等待取走猪。笼子中只能放入一个动物。请使用信号量方法为猎手、农民、动物园、饭店进程编写程序。semaphore no=1,tiger=0;pig=0;hunter()wait(no);put in tiger;signal(tiger);farmer()wait(no);put in pig;signal(pig);zoo()
9、wait(tiger);take tiger;signal(no);hotel()wait(pig);take pig;signal(no);3某寺庙,有小、老和尚若干。有一个水缸,由小和尚提水入缸供老和尚饮用。水缸可容10桶水。水取自一个井中,水井窄,每次只能容一个水桶。水桶总数为3。水缸每次进出也仅1桶水,不可以同时进行。请设置合适的信号量描述小和尚、老和尚取水、入水的算法。Semaphore bucket=3, well=1, jar=1, empty=10, full=0;Void littlemonk()while(1)wait(empty);wait(bucket);wait(we
10、ll);取水;signal(well);wait(jar);放水;signal(jar);signal(bucket);signal(full);Void oldmonk()while(1)wait(full);wait(bucket);wait(jar);取水;signal(jar);signal(bucket);signal(empty);附加题1独木桥问题:某条河上只有一座独木桥,两边都有人要过河,为保证安全,一个方向有人过河另一个方向的人就要等待,并且允许一个方向上的人连续过河。请使用信号量实现正确的管理。semaphore s=1,s1=1,s2=1;int rc1,rc2;one(
11、)wait(s1);rc1+;if(rc1=1) wait(s);signal(s1);walk through;wait(s1);rc1-;if(rc1=0) signal(s);signal(s1);another()wait(s2);rc2+;if(rc2=1) wait(s);signal(s2);walk through;wait(s2);rc2-;if(rc2=0) signal(s);signal(s2);有人给出这样的独木桥问题的答案,看看有什么问题么?(1)定义两个信号量S1和S2,S1:=1,S2:=0。(2)假定开始时让河东的一个人先过桥,则用PV操作管理时的程序应如下:
12、one() P(S1); 过桥; V(S2); another() P(S2); 过桥; V(S1); 第四次作业6.3之b,c,db.各个进程的周转时间c.各个进程的等待时间d.最小的是SJF8.8 有3个进程共享4个资源,一次只能保留或者释放一个资源。每个进程最大需要2个单元。说明不会发生死锁。答:如果所有的资源都被占用并且还有一个或多个进程在无限制的等待更多的资源那么死锁就会发生。但是,如果所有的4个资源都被占用,那么一定有一个进程已经得到了所有的两个资源,那么这个进程就可以运行完并释放它占用的两个资源,这样就可以让其他的进程正确地工作完成。8.13a.Need矩阵的样子是0 0 0 0
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 作业 13
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内