西科大网教专升本第一学期《操作系统》指导书参考答案.docx

《西科大网教专升本第一学期《操作系统》指导书参考答案.docx》由会员分享，可在线阅读，更多相关《西科大网教专升本第一学期《操作系统》指导书参考答案.docx（4页珍藏版）》请在第一文库网上搜索。

1、西科大网教专升本第一学期操作系统指导书参考答案四、简答题答案1、虚拟存储器是指一种实际上并不以物理形式存在的虚假的存储器，是为了扩大主存容量而采用的一种设计技巧。其容量通常是由计算机的地址结构和辅助存储器的容量决定。虚拟存储器的容量不可能大于主存和辅存容量之和。2、在系统中存在一组进程，由于每一个进程都占用了某中资源而又都在等待该进程中另一个进程占用的资源，这种等待永远不能结束，我们称这组进程处于死锁状态。举例：当某一个进程需要打印机资源时，而打印机却被套其他的进程所占用而不释放，则说该进程就处于铺张浪费锁状态。（此题的问法有问题，一般来讲单独一个进程不会构成死锁）3、通道是指专门用来负责输入

2、输出工作的处理器，又称“输入输出处理机”。通道程序是指若干条通道命令（CCW）组成的程序段。通道程序由中央处理器按数据传送的不同要求自动形成的，有CPU来执行，生成的通道程序存放在主存储器中，其起始地址常存放一个称为通道地址字（CAW）的主存固定单元中。4、分布式计算机系统，又称为分布式数据自理系统，或简称分布式系统。其特点：A、系统中各台计算机之间关系没有主、从之分。B、系统中任意两台计算机可以通过通信来交换信息。C、系统的资源为所有用户所共享。D、系统中的若干台计算机可以相互协作来完成一个共同的任务。5、进程是指一个程序在一个数据集上的一次执行。引入进程的概念主要是以便从变化的角度动态的分

3、析和研究程序的执行。6、（此题题义不清，无法知道是指何种调度）A、作业调度算法：（1）先来先服务（2）计算时间短作业优先（3）响应比高者优先（4）均衡调度（5）优先数调度B、进程调度算法：（1）先来先服务（2）最高优先权（3）时间片轮转7、四个必要条件：A、互斥使用资源B、占有且等待资源C、非抢夺式分配D、循环等待资源8、地址重定位是把逻辑地址转换成绝对地址的工作称为“重定位”。其两种基本方法为：静态重定位和动态重定位。9、操作系统是管理计算机资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。其作用有两个：A、控制和管理系统资源B、方便用户使用计算机。其功能有：A、处理器管理

4、B、存储器管理C、输入输出设备管理D、信息管理10、 通过设置一个专门的寄存器用来指示处理器状态的程序状态字（PSW）。当自理器处于管态时可以执行人武部指令，当处理器处于目态时，就只能执行非特权指令。11、 包含三类信息：A、进程标志信息：建立本进程的进程的标志B、处理器状态信息C、进程控制信息12、 进程中访问共享变量的代码段称为“临界段:其设计原则：A、在共享同一个临界资源的所有进程中，每次只允许有一个程序处于它的临界段之中。B、若有多个进程同、时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞，以至于各进程都进不去临界段。C、进程只应在临界段内逗留有限时间D、

5、不应使要进入临界段落的进程无限期的等待在临界段之处。E、在临界段之外运行的进程不可以阻止其他的进程进入临界段。F、在解决临界段问题时，不朽预期和假定进程进展的相对速度以及可用的处理器数目。13、 同9题14、 简单分段就是指将一组逻辑信息的集合独立作为一个段，在主存分配中以段为单位，每一段分配一块连续的主存分区，一个进程的各段所分到的主存分区不要求是相邻连续的分区。其地址转换的原理是将段内地址与段的长度比较，如果大于段的长度，则将引起非法访问中断(越界访问)。如果是合法访问，那么将段的起始地址与段内地址相加，即是所要访问的物理地址。15、 内部碎片：采用固定分区方式分配时，存在许多小报不连续的

6、空闲区。外部碎片：采用可边分区方式分配时，存在的许多大小和数目都在变化的空闲区。表格碎片：在分区分配算法中，由于采取表格格式的管理方式，因为表格的缺点导致的空闲分区.16、 线程是进程内一个相对独立、可调度的执行单元。线程有进程来创建的。17、 其位置是：A、管理系统资源，这些资源包括硬件资源和软件淘汰。B、使用户能安全方便的共享系统资源，操作系统并对资源的作用进行合理调度。C、提供输入输出的便利，简化用户的输入输出工作。D、规定用户的接口，以及发现并自理各种错误的发生。18、 会出现。因为当进程P的时间片用完之后，在整个分时系统中就只有进程P一个进程在执行了，所以进程在调度时还是调度到原来的

7、进程P。19、 这是因为有序分配资源是对每一个资源给出一个编号，规定任何一个进程申请两个以上资源时，总是先申请编号小的资源，再申请编号大的资源，按这种策略分配资源可破坏四个必要条件中的“循环等待资源”的条件下，达到防止死锁的目的。20、 人们常常通过共享设备来模拟独占设备的工作，使独占设备成为共享设备，从而提供了设备的利用率和系统的效率，这种技术被称为虚拟设备技术。这是因为系统中独占型设备的数量是有限的，往往不能满足诸多进程的需求，成为系统中的“瓶颈”资源，使许多进程由于等待某些独占设备成为可用而被阻塞。而另一方面，分得独占设备的进程，在其整个运行期间，往往占有这些设备，却并不是经常的使用这些

8、设备，因而使这些设备的利用率很低。五、综合题答案1、见练习册2、S1：南方车子信号量。S2：北方车子信号量CSab：南北方车子互斥信号量。SI=I;S2=1；Sab=1,C1=O,C2=0Process南方车子进入车子P(SI)CI=C11IFC1OTHENP(Sab)V (SI)出去车子P(S1)C1=C1-IIfckothenv(Sab)V (S1)Process北方车子进入车子P(S2)C2=C2+IIFC20THENP(Sab)V (S2)出去车子P(S2)C2=C2-1IFC20THENV(Sab)V (S2)3、(11个程序，两个进程。(2)BEGINS:arrayO.(n-1)ofinteger;K,t:integer;SRSG:semaphore;K:=O;t:=O;SP:=100;SG:=0;COBEGINPROCESSINBEGIN1Irentertheroom;P(SP);B(K)I=READER;K:=(K+1)MOD100;V(SG);GOTO11END;PROCESSOUTBEGIN12:P(SG);OUTTHEROOM;T:=(T+1)MOD100;V(SP);GOTO12END;COEND;END;4、通道是指专门用来负责输入输出工作的处理器，又称“输入输出处理机”。5、