操作系统原理作业

《操作系统原理作业》由会员分享，可在线阅读，更多相关《操作系统原理作业（15页珍藏版）》请在装配图网上搜索。

1、细心整理操作系统原理作业 第1章 1-2批处理系统和分时系统各有什么特点？为什么分时系统的响应比拟快？ 答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机运用计算机，作业成批处理，系统内多道程序并发执行以及交互实力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮番为每个用户服务。分时系统的主要特点是：多个用户同时运用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般接受时间片轮转的方法使一台计算机同时为多个终端用户效劳，因

2、此分时系统的响应比拟快。1-4什么是多道程序设计技术？试述多道程序运行的特征。 答：多道程序设计技术是指同时把多个作业程序放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种缘由如I/O请求而暂停执行时，CPU立刻转去执行另一道程序。多道程序运行具有如下特征： 多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后起先了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮番或分时地占有处理机，交替执行。 1-6操作系统的主要特性是什么？为什么会有这样的特性？ 答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能

3、精确的运行，得出想要的结果。1-7 1工作状况如图。2CPU有空闲等待，它发生在100 ms150 ms时间段内，此时间段内程序A与程序B都在进展I/O操作。 3程序A无等待现象，程序B在0 ms50 ms时间段与180 ms200 ms时间段内有等待现象。第2章2-1什么是操作系统虚拟机？答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3什么是处理机的态？为什么要区分处理机的态？答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了爱惜操作系统，至少须要区分两种状态：管态和用户态。2-5什么是中断？在计算机系统中为什么要引用中断？答：中断是指某个事务发生时，系统终止现行

4、程序的运行、引出处理该事务程序进展处理，处理完毕后返回断点，接着执行。为了实现并发活动，为了实现计算机系统的自动化工作，系统必需具备处理中断的实力。2-8中断和俘获有什么不同？答：中断指由处理机外部事务引起的中断称为外中断，又称中断。包括I/O中断、外中断。俘获是指由外处理内部事务引起的中断称为俘获。包括访管俘获、程序性中断、机器故障中断。2-9什么是中断响应，其实质是什么？答：中断响应是当中心处理机发觉已有中断请求时，中止现行程序执行，并自动引出中断处理程序的过程。中断响应的实质是交换指令执行地址和处理器状态，以到达如下目的：1保存程序断点及有关信息；2自动转入相应的中断处理程序执行。2-1

5、2以trap指令为例，用图说明自陷处理的一般过程？第3章3-1什么是系统生成？答：系统生成就是操作系统的生成过程。3-2系统引导的主要任务是什么？答：将操作系统的必要局部装入主存并使系统运行，最终处于叮嘱承受状态。3-3处理应用程序分哪几个作业步？答：用某种预言编制一个程序，该程序被称为源程序。将源程序和初始数据记录在某种输入介质上，一般在终端设备上干脆编辑源程序。遵照必需的要求限制计算机工作，并经过加工，最终计算出结果。3-5用户与操作系统的接口是什么？一个分时系统供应什么接口？一个批处理系统又供应什么接口？答：用户与操作系统的接口是指操作系统提供应用户与计算机打交道的外部机制。一个分时系统

6、供应的接口有系统功能调用和键盘操作叮嘱。一个批处理系统供应的接口有系统功能调用和作业限制语言。3-7 假定某系统供应硬件的访管指令例如形式为“svc n”，为了实现系统调用，系统设计者应做哪些工作？用户又如何请求操作系统效劳？ 答：当处理机执行到这一条指令时就发生中断，该中断称为访管中断，它表示正在运行的程序对操作系统的某种需求。借助中断，使机器状态由用户态转为管态。为了使限制能转到用户当前所需的那个例行子程序去，须要指令供应一个地址码。这个地址码表示系统调用的功能号，它是操作系统供应的众多的例行子程序的编号。在访管指令中填入相应的号码，就能使限制转到特定的例行子程序去执行以供应用户当前所需的

7、效劳。 第4章 4-3什么是进程？进程与程序的主要区分是什么？ 答：进程是指一个具有必需独立功能的程序关于某个数据集合的一次运行活动。进程是动态的，程序的静态的，进程是程序的动态执行过程。 4-6进程有哪几个根本状态？试画出进程状态迁移图，并注明发生变迁的缘由。 答：进程有三种根本状态，即运行状态，就绪状态，等待状态。假如系统能为每个进程供应一台处理机，那么系统中全部进程都可以同时执行，但事实上处理机的数目总是小于进程数，因此往往只有少数几个进程可真正获得处理机限制权。 4-9n个并发程序共用一个公共变量Q，写出用信号灯实现n个进程互斥时的程序描述，给出信号灯值的取值范围，并说明每个取值的物理

8、意义。答：main( ) int mutex=1; int i; cobegin for(i=1;i=n;i+) Pi;coendP().p(mutex);.v(mutex);.假设mutex=1，表示没有进程进入临界区；假设mutex=0，表示有一个进程进入临界区；假设mutex=-1，表示一个进程进入临界区，另一个进程等待进入。4-11在如图4.33所示的进程流程图中，有五个进程合作完成某一任务。说明这五个进程之间的同步关系，并用P,V操作实现之，要求写出程序描述。答：main( ) int s2,s3,s4,s5=0; /*表示进程p2，p3，p4,p5能否执行*/ cobegin P1

9、( ); P2( ); P3( ); P4( );P5( ); coend 4-12如图4.34所示，get,copy,put三个进程共用两个缓冲区s,t。Get进程负责不断地把输入记录送入缓冲区s中，copy进程负责从缓冲区s中取出记录复制到缓冲区t中，而put进程负责把记录从缓冲区t中取出打印。试用P,V操作实现这三个进程之间的同步，并写出程序描述。答：main( ) int s,t=0; /*表示进程get,copy，put能否执行*/ cobegin Get( );Copy( ); Put( ); coend 4-13 什么是进程的互斥，什么是进程的同步？同步和互斥这两个概念有什么联系

10、与区分？ 答：互斥：多个操作不能在同一时间，同一临界区里执行。 同步：并发进程在一些关键点上可能须要相互等待与互通消息 互斥可以说是同步的特殊状况，通过锁和信号灯机制可以实现同步与互斥。 4-18 用于进程限制的原语主要有哪几个？ 答：主要有：进程创立，进程撤销，进程堵塞，进程唤醒。 4-19什么是线程，线程与进程有什么区分？ 答：线程是进程的进一步划分，线程也称为轻量进程。第5章 5-5, p进程共享m个同类资源，每一个资源在任一时刻只能供一个进程运用，每一进程对任一资源都只能运用一有限时间，运用完便立刻释放，并且每个进程对该类资源的最大需求量小于该类资源的数目。设全部进程对资源的最大需求数

11、目之和小于p+m.试证：在该系统中不会发生死锁。 证：假设每个进程最多请求Xi(1ip)个资源，那么依据题意有， X1+X2+.+Xp-1+Xpp+m X1+X2+.+Xp-1+Xp - pm (X1-1)+(X2-1)+.+(Xp-1-1)+(Xp-1)m (X1-1)+(X2-1)+.+(Xp-1-1)+(Xp-1)+1m+1 (X1-1)+(X2-1)+.+(Xp-1-1)+(Xp-1)+11；b3-2；c4-5；d4-2；e3-5答：不能发生，在该进程位于就绪队列首部时在I/O完成后在某进程剥夺处理机时6-3 某系统的设计目标是优先照看I/O量大的进程，试画出满足此设计目标的进程状态变

12、迁图。6-4作业调度和进程调度的任务格式什么？它们有什么联系？答：作业调度又称为宏观调度，其任务是对提交给系统的、存放在赋存设备上的大量作业，以必需的策略进展选择，支配主存等必要的资源，建立作业对应的进程，使其投入运行。而进程调度的对象是进程，其任务是在进入主存的全部进程中，确定哪个进程在什么时候获得处理机，运用多长时间等。两者的联系：作业调度使该作业对应的进程具备运用处理剂的权利，而进入主存的进程，分别在什么时候真正获得处理机，这是由处理机的进程调度来确定。6-6在单道披处理系统中，有以下四个作业分别用先来先效劳调度算法和最短作业优先算法进展调度，哪一种算法调度性能好写？请按表6.5的格式，

13、分别用两张表正确填补表中为填写的各项。6-7线程调度的主要任务是什么？答：为了提高计算机并行处理实力。第7章7-7如图7.43所示，主存中有两个空白区。现有这样一个作业序列：作业1要求50KB，作业2要求60KB，作业3要求70KB。假设用首次适应算法和最正确适应算法来处理这个作业序列，试问哪一种算法可以支配得下，为什么？答：用首次适应法首先把120KB的空白区支配50KB的空间给作业1，分割后还剩70KB的空白区，再将其支配给作业2，剩下10KB的空白区。起始地址为250KB的空白区78KB可以满足作业3的需求，分割后还剩8KB的空白区。因此首次适应法可以吞吐此作业序列。 用最正确适应法，那

14、么先支配78KB的空白区给作业1，还剩28KB的空白区，不能满足作业2的需求，因此支配120KB的空白区给作业2，还剩60KB的空白区。此时系统中有大小为28KB和60KB的两个空白区，它们均不能满足作业3的需求。 因此最正确适应法不能吞吐此作业序列。7-8 确定主存有256KB容量，其中OS占用低址20KB，可以有这样一个作业序列： 作业1 要求 80KB作业2 要求 16KB作业3 要求 140KB作业1 完成作业3 完成作业4 要求 80KB作业5 要求 120KB试用首次适应算法和最正确适应算法分别处理上述作业序列在存储支配时，从空白区高址处分割作为已支配区，并完成以下各步： 1 画出

15、作业1、2、3进入主存后，主存的支配状况。2 作业1、3完成后，画出主存支配状况。3 画出两种算法中空白区的分区描述器信息假定分区描述器所 需占用的字节数已包含在作业所要求的主存容量中及空白区链接状况首次适应：最正确适应法：4 哪种算法对该作业序列而言是相宜的？ 答：最正确适应法是相宜的 7-10 确定主存容量为64KB，某一作业A的地址空间如图7.40所示，它的4个页面页面大小为1KB0、1、2、3被支配到主存的2、4、6、7块中，要求并答复 1画出作业A的页面映射表。2当200号单元处有一条指令“mov r1,3500”执行时，如何进展正确的地址变换，以使3500处的内容12345装入r1

16、中，要求用图画出地址变换过程并给出最终的物理地址。 答：因为每页大小为1KB=1024字节，而3500=3*1024+428，可知逻辑地址3500对应的页号为3，页内地址为428.依据页号检索页表可知对应的物理块号为7，所以物理地址为：7*1024+428=7596 图7.44第8章 8-1什么是“设备独立性”？引入这一概念有什么好处？答：所谓设备独立性是指，用户在编制程序时所运用的设备与实际运用的设备无关，也就是在用户程序中仅运用逻辑设备名。引入设备独立性，可使应用程序独立于物理设备。独立性可运用户程序独立于某一特定的物理设备。此时，进程只需用逻辑设备名去请求运用某类设备。当系统中有多台该类

17、设备时，系统可将其中的任一台设备支配给请求进程，而不必局限于某一指定设备。这样，可以显著地提高资源的利用率和可适应性。独立性还可以运用户程序独立于设备类型。例如，在进展输出时，既可以利用显示终端进展输出，也可以利用打印机进展输出。有了这种适应性，就可以很便利地实现输出重定向。类似地可以实现输入重定向。8-4什么是缓冲？引入缓冲的缘由是什么？ 答：缓冲是两种不同速度的设备之间传输信息时平滑传输过程的常用手段。引入了缓冲技术的缘由有：1为了进一步缓和CPU和I/O设备之间速度不匹配的冲突。2为了削减中断次数和CPU的中断处理时间。假如没有缓冲，慢速I/O设备每传送一个字节就要产生一个中断，CPU必

18、需处理该中断。假如接受了缓冲，那么慢速I/O设备将缓冲区填满时，才向CPU发出中断，从而削减了中断次数和CPU的中断处理时间。3为了解决DMA或通道方式下数据传输的瓶颈问题。DMA或通道方式都适用于成批数据传输，在无缓冲的状况下，慢速I/O设备只能一个字节一个字节的传送信息，这造成了DMA或通道方式数据传输的瓶颈。缓冲区的设置适应了DMA或通道方式的成批数据传输方式，解决了数据传输的瓶颈问题。 8-5常用的缓冲技术有哪些？答：常用的缓冲技术有双缓冲、环形缓冲和缓冲池。8-8什么是独占设备？对独占设备如何支配？ 答：独占设备是指在一段时间内只允许一个用户进程访问的设备。系统一旦把这类设备支配给某

19、进程后，便由该进程独占直到运用完后释放。多数低速I/O设备都属于独占设备。如打印机就是典型的独占设备。独占设备应接受独占支配方式，即将一个独占设备支配给某进程后便始终由它独占，直到该进程完成或释放该设备时，系统才能将该设备支配给其他进程。8-9什么是共享设备？对共享设备如何支配？答：共享进程是指在一段时间内允许多个进程同时访问的设备。如磁盘就是典型的共享设备，假设干个进程可以交替地从磁盘上读写信息。对共享设备可将其同时支配给多个进程运用。共享支配方式显著提高了设备的利用率，但对设备的访问需进展合理的调度。8-9什么是共享设备？对共享设备如何支配？答：共享进程是指在一段时间内允许多个进程同时访问

20、的设备。如磁盘就是典型的共享设备，假设干个进程可以交替地从磁盘上读写信息。对共享设备可将其同时支配给多个进程运用。共享支配方式显著提高了设备的利用率，但对设备的访问需进展合理的调度。8-10什么是虚拟设备技术？什么是虚拟设备？如何进展虚拟支配？答：所谓虚拟设备技术，是在一类物理设备上模拟另一个物理设备的技术，是将独占设备转换为共享设备的技术。目前最广泛流行的虚拟设备技术是SPOOLing技术。虚拟设备是指通过虚拟技术将一台独占设备变换为假设干台逻辑设备，供假设干个用户进程运用，通常把这种经过虚拟技术处理后的设备成为虚拟设备。引入虚拟设备的目的是为了克制独占设备所具有的速度较慢、资源的利用率较低

21、的缺点，以提高设备的利用率。虚拟支配是针对虚拟设备而言的。当进程申请独占设备时，由系统支配给它共享设备如磁盘上的一局部存储空间；当进程要与设备交换信息以输出为例时，系统就将要交换的信息存放到这局部存储空间中；在适当的时候，系统再将存储空间中的信息传送到独占设备上。第9章9-2什么是文件系统？其主要功能是什么？答：文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据构造；即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区，或文件系统种类。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统是对文件存储器空间进展组织和支配，负责文件存储并对存入的文件进展爱惜和

22、检索的系统。具体地说，它负责为用户建立文件，存入、读出、修改、转储文件，限制文件的存取，当用户不再运用时撤销文件等9-3文件的逻辑构造有哪2种形式？答：一种是无构造的流式文件，是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件。 另一种是有构造的记录式文件, 是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录简称记录。全部记录通常都是描述一个实体集的，有着一样或不同数目的数据项，记录的长度可分为定长和不定长记录两类9-4对文件的存取有哪2种根本方式？各有什么特点？答：1依次存取依次存取是遵照文件的逻辑地址依次存取2干脆存取随机存取法干脆存取文件对读或写块的次

23、序没有限制9-5设文件A按连续文件构造，并由4个逻辑记录组成每个逻辑记录的大小与磁盘块大小相等，均为512B。假设第一个逻辑记录存放在第100号磁盘块上，试画出此连续文件的构造9-6设文件B按串联文件构造，并由4个逻辑记录组成每个逻辑记录的大小与磁盘块大小相等，均为512B。这4个逻辑记录分别存放在第100、157、66、67号磁盘块上，答复如下问题： 1 画出此串联文件的构造；2 假设要读文件B第1560字节处的信息，问要访问哪一个磁盘块？为什么？ 答：1560/512=3 访问逻辑号3，磁盘块673 读文件B第1560字节处的信息须要进展多少次I/O操作？为什么？ 答：4次 9-9试分别说

24、明一级文件索引构造、二级文件索引构造是如何构造的。答：文件书目(为每个文件设立一个表目。文件书目表目至少要包含文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等内容。文件书目或称为文件夹是由文件书目项组成的。文件书目分为一级书目、二级书目和多级书目。多级书目构造也称为树形构造，在多级书目构造中，每一个磁盘有一个根书目，在根书目中可以包含假设干子书目和文件，在子书目中不但可以包含文件，而且还可以包含下一级子书目，这样类推下去就构成了多级书目构造。9-17什么是文件共享？试简述文件共享的实现方法。答：文件共享是指主动地在网络上互联网或小的网络共享自己的计算机文件。一般文件共享运用P2P模式，文件本身存在用户本人的个人电脑上。大多数参加文件共享的人也同时下载其他用户供应的共享文件。有时这两个行动是连在一起的9-21常用的文件操作叮嘱有哪些？答：最常用的叮嘱列表，下面列出十个在运用linux过程中运用频率最高的叮嘱。cat，显示文件内容。cd，变更书目路径。cp，复制文件。find，查找文件。grep，搜寻、过滤信息。ls，列出书目信息。more，分页显示。rm，删除文件或书目。vi，调用vi文本编辑器。who，显示登录用户信息