计算机操作系统作业汇总doc.docx

1、计算机操作系统作业汇总doc计算机操作系统作业汇总思考与练习题（第一章）1.什么是操作系统？它的主要功能是什么？答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。其主要功能包括进程管理功能、存储管理功能、设备管理功能和文件管理功能。2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？答：把多个独立的程序同时放入内存， 使它们共享系统中的资源。（1）多道，即计算机内存中同时放多道相互独立的程序。（2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中。（3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流占用 CPU，交替执

2、行。3.批处理操作系统是怎样的一种操作系统？它的特点是什么？答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批地输入到计算机中，然后在操作系统的控制下， 用户的作业自动的执行。计算机操作系统作业汇总特点：单道：（1）自动性。（2）顺序性。（3）单道性。多道：（1）多道性。（2）无序性。（3）调度性。4.什么是分时操作系统？什么是实时操作系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时操作系统和实时操作系统。答：分时操作系统：计算机能够同时为多个终端用户服务，而且能在很短的时间内响应用户的要求。 实时操作系统：对外部输入的信

3、息，实时系统能够在规定的时间内处理完毕并做出反应。（1）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多个对象或多个执行机构进行控制。（2）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。（3）及时性：实时信息处理系统与分时系统对及时性的要求类似，都以人们能够接受的等待时间来确定。实时控制系统对一时性的要求更高，是以控制对象所要求的开始截止时间或完成截止时间来确定的。5.实时操作系统分为哪两种类型？答：（1）实时控制系统 （2）实时信息处理系统。计算机操作系统作业汇总6.操作系统的主要特征是什么？答：（1）并发性 （2

4、）共享性 （3）虚拟性 （4）不确定性。7.操作系统与用户的接口有几种？它们各自用在什么场合？答：两种，命令接口和程序接口。命令接口：分为联机命令接口、脱机命令接口和图形用户命令接口。方便用户直接控制自己的作业而提供的接口。程序接口：又称为系统调用，是为用户能在程序一级访问操作系统功能而设置的，是用户程序取得操作系统服务的唯一途径。8.“操作系统是控制硬件的软件”这一说法确切吗？为什么？答：不正确，因为操作系统不仅控制硬件，同时它还控制计算机的软件。9.假设内存中有三道程序 A、B、C，它们按 ABC的先后次序执行，它们进行“计算”和“ I/O 操作”的时间如表 1-2 所示，假设三道程序使用

5、相同的 I/O 设备。表 1-2 三道程序的操作时间操作计算 I/O 操作 计算程序计算机操作系统作业汇总A203010B305020C202010（1）试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。（2）试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。答：（1）A B A B C C计算A B CI/O 操作20 40 60 80 100 120 140 160 180 200单道运行三道程序要花时间为 200。（2）A B AC B C计算A B CI/O 操作20 40 60 80 100 120 140计算机操作系统作业汇总多道运行三道程序

6、要花时间为 130。10 将下列左右两列词语连接起来形成意义最恰当的 5 对。DOS网络操作系统OS/2自由软件UNIX多任务Linux单任务Windows NT为开发操作系统而设计 C语言11 选择一个现代操作系统， 查找和阅读相关的技术资料， 写一篇关于该操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。Windows 7 是由微软公司开发的，具有革命性变化的操作系统。该系统旨在让人们的日常电脑操作更加简单和快捷，为人们提供高效易行的工作环境。 Win7 可供家庭及商业工作环境、笔记本电脑、平板电脑、多媒体中心等使用，下面我将介绍 Win7 系统是如何进行内存管理、存储管理、设

7、备管理和文件管理的。Win7 的内存管理：Win7 会尽可能的使用“可用”的内存空间来缓存用户的预存数据，通过“超级预读”来确定哪些操作是用户常做的，以及把这些需要的数据放到“可用”内存中，这样在用户执行操作时就可以直接从内存读取数据而不用先从硬盘读到内存了。这样， Win7 就会把大内存剩余的空间利用上了，在你进计算机操作系统作业汇总行操作时候会有“飞速”的感觉， 这就是说 Win7 越用越快的原因。当然了，这部分空间当有新的需要时候它会即时释放，这超级预读这功能是 XP所没有的，从 vista 开始引入，但因为当时大家电脑内存普遍不大，所以没发挥出多少效果，到了 Win7 时代，经过完善后

8、终于大放异彩。Win7 的存储管理：存储管理要管理的资源是内存储器（简称内存）。它的任务是方便用户使用内存， 提高内存的利用率以及从逻辑上扩充内存。Win7 的设备管理：设备管理是操作系统中最复杂、最琐碎的部分。 Win7 的设备管理器是该操作系统的一个重要应用程序，通过它可以方便地对计算机硬件进行管理。Win7 的文件管理： win7 的文件管理是通过资源管理器， 通过它可以方便地显示和操作计算机中的文件资源。其中包括文件、文件夹和文件系统， win7 支持 FAT32、NTFS和 exFAT三种格式文件系统。思考与练习题（第二章）1操作系统中为什么要引入进程的概念？为了实现并发进程之间的合

9、作和协调以及保证系统的安全，操作系统在进程管理方面要做哪些工作？计算机操作系统作业汇总答：（1）为了从变化的角度动态地分析研究可以并发执行的程序，真实地反应系统的独立性、并发性、动态性和相互制约，操作系统中就不得不引入“进程”的概念； （2）进程管理的职能就是对系统中的全部进程实行有效地管理，其主要表现是对一个进程进行创建、撤销以及在某些进程状态之间的转换控制。为了防止操作系统及其关键的数据结构（如 PCB等）受到用户程序有意或无意的破坏，通常将处理机的执行状态分成核心态和用户态，通常用户的程序会在用户态下运行，不能访问操作系统的区域，从而防止了用户程序对操作系统的破坏。2试描述当前正在运行的

10、进程状态改变时，操作系统进行进程切换的步骤。答：（1）就绪状态运行状态。处于就绪状态的进程具备了运行的条件，但未能获得处理机，故没有运行。（2）运行状态就绪状态。正在运行的进程，由于规定的时间片用完而被暂停执行，该进程就会从运行状态转变为就绪状态。（3）运行状态阻塞状态。处于运行状态的进程，除了因为时间片用完而暂停执行外还有可能由于系统中的其他因素的影响而不能继续执行。3现代操作系统一般都提供多任务的环境，试回答以下问题。计算机操作系统作业汇总（1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？（2）为支持进程的状态变迁，系统至少应该供哪些进程控制原语？（3）当进程的状态变迁时，

11、相应的数据结构发生变化吗？答：（1）进程的阻塞与唤醒原语和进程的挂起与激活原语。（2）系统必须建立进程控制块（ Process Control Block ，PCB）。（3）会根据状态的变迁发生相应的变化。例如将进程 PCBxx进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列 xx。4什么是进程控制块？从进程管理、 xx 处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含哪些内容。答：（1）用来描述进程本身的特性、进程的状态、进程的调度信息及对资源的占有情况等的一个数据结构是进程控制块。（2）应该包含进程描述信息、处理机状态信息、进程调度信息、进程

12、控制和资源占用信息。5假设系统就绪队列中有 10 个进程，这 10 个进程轮换执行，每隔300ms轮换一次， CPU在进程切换时所花费的时间是 10ms，试问系统在进程切换上的开销占系统整个时间的比例是多少？计算机操作系统作业汇总答：（10*10）/ （300+10） *10=3.2%6试述线程的特点及其与进程之间的关系。答：（1）特点：线程是进程的一个实体，是被独立调度和分派的基本单位；线程之间的通信要比进程之间的通信方便的多；同一进程内的线程切换也因为线程的轻装而方便的多。（2）线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。7根据图

13、 2-18 ，回答以下问题。（1）进程发生状态变迁 1、3、4、6、7 的原因。（2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。 下述变迁 32,4 5,7 2,3 6 是否为因果变迁？试说明原因。 （3）根据图 2-18 所示的进程状态转换图说明该系统 CPU调度的策略和效果。时间片 500ms 5运行7低优先级就绪43退出时间片 100ms 2创建阻塞1高优先级就绪6图2-18 进程状态转化图计算机操作系统作业汇总答：（1）变迁 1 原因：创建进程后，将其按高优先级插入就绪队列；变迁 3 原因：进程请求 I/O 或等待某事件而阻塞；变迁 4 原因：时

14、间片用完；变迁 6 原因：进程 I/O 完成或时间完成；变迁 7 原因：进程完成而退出。（2）32是因果变迁，当一个进程从运行态变为阻塞态时，此时CPU空闲，系统首先到高优先级队列中选择一个进程。45是因果变迁，当一个进程运行完毕时，此时 CPU空闲，系统首先到高优先级队列中选择进程，但如果高优先级队列为空，则从低优先队列中选择一个进程。72 是因果变迁，当一个进程运行完毕时， CPU空闲，系统首先到高优先级队列中选择一个进程。36不是因果变迁。一个进程阻塞时由于自身的原因而发生的，和另一个进程等待的时间到达没有因果关系。（3）策略：当进程调度时，首先从高优先级就绪队列选择一个进程，赋予它的时

15、间片为 100ms。如果高优先级就绪队列为空，则从低优先级就绪队列选择进程，并且赋予该进程的时间片为500ms。计算机操作系统作业汇总效果：在 100ms运行完毕的短进程在运行完毕后就退出系统； I/O 量大的进程在 I/O 完成后就会进入高优先级就绪队列；在 100ms 运行不完的进程就会进入低优先级就绪队列，当高优先级就绪队列为空时，被再次执行，给予大时间片 500ms。这种策略减少了进程切换次数，减少了系统开销，但大程序因进入低优先级，会运行时间较长。8回答以下问题。（1）若系统中没有运行进程，是否一定没有就绪进程？为什么？（2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有阻

16、塞进程？请解释。（3）如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？答：（1）是，因为一旦系统中没有运行程序，就会从就绪队列中调度进程，只有当就绪队列为空时，系统中才没有进程。（2）不一定，当运行的程序都因为请求 I/O 或等待事件时而进入阻塞，系统中就没有就绪进程。（3）不一定，若优先级高的进程进入阻塞状态时，而且优先级高的就绪队列里没有等待的进程，这时就会调度优先级低的就绪队列的进程。计算机操作系统作业汇总9假如有以下程序段，回答下面的问题。S1: a=3-x;S2: b=2*a;S3: c=5+a;（1）并发程序执行的 Bernstein 条件是什么？（

17、2）试画图表示它们执行时的先后次序。（3）利用 Bernstein 条件证明， S1、S2 和 S3哪两个可以并发执行，哪两个不能。答：（1）S1 和 S2 并发执行的条件是当且仅当R(S1)W(S2)R(S2)W(S1)W(S1)W(S2)= 。（2）s1s 2 s 3（3）因为 W(S1)R(S2)=a, 所以 S1 和 S2 不能并发执行 ;W（S1） R(S2)=a, 所以 S1 和 S3也不能并发执行；R(S2)W(S3)R(S3)W(S2)W(S2)W(S3)=, 所以 S2 和 S3可以并发执行。计算机操作系统作业汇总思考与练习题（第三章）1.以下进程之间存在相互制约关系吗？若存

18、在，是什么制约关系？为什么？（1）几个同学去图书馆借同一本书。答：存在相互制约关系，是互斥关系；因为他们要借同一本书，存在竞争问题，一本书只可能被一个人借到，所以是互斥关系。（2）篮球比赛中两队同学争抢篮板球。答：存在相互制约关系，是互斥关系；因为两队同学争抢同一个篮板，只能被一个人抢到，所以存在互斥关系。（3）果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。答：存在相互制约关系，是同步关系；每道工序都有自己特定的任务，前一道工序完成才能进行下一道工序。（4）商品的入库和出库。答：存在相互制约关系，是同步关系；因为商品出库可以为入库提供空间。（5）工人做工与农民种粮。答：不存在相互制约关系。

19、计算机操作系统作业汇总2.在操作系统中引入管程的目的是什么？条件变量的作用是什么？答：用信号量可以实现进程之间的同步和互斥，但要设置很多信号量，使用大量的 P、V操作，还要仔细安排多个 P 操作的排列次序，否则将出现错误的结果或是死锁现象。为了解决这些问题引进了管程；条件变量的作用是使进程不仅能被挂起，而且当条件满足且管程再次可用时，可以恢复该进程并允许它在挂起点重新进入管程。3.说明 P、V 操作为什么要设计成原语。答: 因为 P 操作和 V 操作都是对信号量的操作，是为了实现进程同步和互斥的，互斥要解决的就是如何在一个进程修改共享内存区时不让操作系统切换给另一个同样访问这块共享内存区的进程

20、的问题，所以在执行 P、V 操作时一定不能让进程切换，所以必须采用原语。4.设有一个售票大厅可 xx200 人购票。如果厅内不足 200 人则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。（1）购票者之间是同步关系还是互斥关系？答：互斥关系。（2）用 P、V 操作描述购票者的工作过程。计算机操作系统作业汇总答：semaphore mutex=1;semaphore empty=200;semaphore waiting=0 ；void purchase()P(waiting);P(mutex);buying tickets ；V(mutex);V(empty

21、);void waiting()P(empty);计算机操作系统作业汇总waiting ；waiting+;5.进程之间的关系如图 3-16 所示，试用 P、V 操作描述它们之间的同步。S2acS1S4 f S6b dS3 geS5答：semaphore a=b=c=d=e=f=g=0；S1,V(a),V(b) ；P(a),S2,V(c) ；P(b),S3,V(d),V(e) ；P(d),S4,V(f) ；P(e),S5,V(g) ；P(c),P(f),P(g),S6 ；计算机操作系统作业汇总6.有 4 个进程 P1、P2、P3 和 P4 共享一个缓冲区，进程 P1 向缓冲区中存入消息，进程

22、P2、P3 和 P4 从缓冲区中取消息，要求发送者必须等三个进程都取过本条消息后才能发送下一条消息。缓冲区内每次只能 xx 一个消息，用 P、V 操作描述四个进程存取消息的情况。答：semaphore p1=0; semaphore p2,p3,p4=1; semaphore cout=0; semaphore mutex=1; void main()P(p2) ；P(p3) ；P(p4); V(cout);write p1()计算机操作系统作业汇总P（p1）;P(meux);P(cout);存入消息 ;V(p1);V(metux);read p2()P(mutex);P(p1);取消息；V(

23、p1);V(p2);V(metux) ；read p3()P(mutex);P(p1) ；取消息；V(p1);V(p3);V(metux);计算机操作系统作业汇总read p4()P(mutex);P(p1);取消息 ;V(p1);V(p4); V(metux);7.分析生产者消费者问题中多个 P 操作颠倒引起的后果。答：semaphore mutex=1；semaphore empty=n；semaphore full=0 ；int i,j ；ITEM buffern;ITEM data_p,data_c;计算机操作系统作业汇总void producer()/* 生产者进程 */while(

24、true)produce an item in data_p;P(mutex);P(empty);bufferi=data_p;i=(i+1)%n;V(mutex);V(full);void consumer()/* 消费者进程 */while(true)计算机操作系统作业汇总P(full);P(mutex);data_c=bufferj;j=(j+1)%n;V(mutex);V(empty);consume the item in data_c;若把生产者进程的 P 操作颠倒，消费者进程的 P 操作颠倒，则生产者进程执行到 V(mutex) 时，消费者就可以执行 P(mutex) 但由于 f

25、ull=0 ，消费者进程不可执行 P(full); 当生产者进程执行完V(full) 后， full=1 ，但由于 mutex=0，消费者进程无法执行，造成死锁。8.读者写者问题中写者优先算法的实现。答：计算机操作系统作业汇总semaphore Wmutex，Rmutex=1;int Rcount=0;semaphore mutex=1void reader （） /* 读者进程 */while(true)P(mutex);P(Rmutex);If(Rcount=0) P(Wmutex);Rcount=Rcount+1 ;V(Rmutex);V(mutex); ;read;/* 执行读操作 *

26、/ ;计算机操作系统作业汇总P(Rmutex);Rcount=Rcount-1;if （Rcount=0） V （Wmutex）;V（Rmutex）;void writer()/* 写者进程 */while(true)P(mutex);P(Wmutex); ；write ；/* 执行写操作 */ ；V(Wmutex);计算机操作系统作业汇总V(mutex);9.写一个用信号量解决哲学家进餐问题又不产生死锁的算法。答：semaphore chopstick5=1,1,1,1,1;semaphore mutex=1;void philosopher () /* 哲学家进餐 */while(true)P(mutex);P(chopsticki);P(chopstick(i+1)%5);V(mutex); ；计算机操作系统作业汇总eat ；/* 进餐 */ ；V(chopsticki);V(chopstick(i+1)%5); ;think;/* 思考 */ ；10.一个文件可由若干个不同的进程所共享，每个进程具有唯一的编号。假定文件可由满足下列限制的若干个进程同时访问，并发访问该文件的那些进程的编号的总和不得大于 n，设计一个协调对该文件访问的管程。答：monitor monitor_PC;int identifiern