《操作系统材料》由会员分享，可在线阅读，更多相关《操作系统材料（10页珍藏版）》请在金锄头文库上搜索。
1、、填空 20 X 1分7.实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。10. 采用多道程序设计技术，能充分发挥CPU和 外部设备 并行工作的能力。1. 进程在执行过程中有 3种基本状态，它们是 运行 态、 就绪 态和 阻塞 态。2系统中一个进程由 程序、数据集合 和 进程控制块（PCB）三部分组成。&所谓系统调用，就是用户程序要调用操作系统提供的一些子功能。11. 在引入线程的操作系统中，所谓“线程”，是指进程中实施 处理机调度和分配 的基本 单位。12有了线程概念后，原来的进程就属于是单线程 的进程情形。7产生死锁的4个必要条件是互斥、非剥夺、部分分配和循环等待。&在银行家算
2、法中，如果一个进程对资源提出的请求将会导致系统从安全的状态进入到不安全的状态时，就暂时拒绝这一请求。10在操作系统中进程间的通信可以分为低级 通信与 高级 通信两种。二、名词解释多道程序设计是什么？对 OS的作用？同步与互斥的区别？给一个程序，要求分辨属于同步，还是互斥，或者都有。一个计算机有6台磁带机，n个进程竞争，每个进程至多需要2台，n为多少时，系统不存在死锁？1什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道 相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽
3、可能地满负荷工作，从而提高整个计算机系统的使用效率。基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”，并逐步设计出一种软件来管理这些资源，不仅使它们能够得到合理地使用，而且还要高效地使用。 具有这种功能的软件就是“操作系统”。所以，“多道程序设计”的出现，加快了操作系统的诞 生。1试说出图6-1 （即教材中第 2章的图2-2）所给出的监视程序 A和计数程序B之间体现 出一种什么关系，是“互斥”还是“同步”？为什么？程序A :while(1)A1:收到监视器的信号A2: COUNT=COUNT+1;程序B:while(1)B1:延迟半小时；B2:打印
4、COUNT的值;B3 : COUNT=0;图6-1对两个程序的描述答：图6-1 （即教材中第2章的图2-2）所给出的监视程序 A和计数程序B之间体现出的是 一种互斥关系，因为在监视程序A里，要对共享变量 COUNT进行操作：COUNT=COUNT+1;在计数程序B里要对共享变量COUNT进行操作：打印COUNT的值；COUNT=0;9一个计算机有6台磁带机，有n个进程竞争使用，每个进程最多需要两台。那么n为多少时，系统才不存在死锁的危险？答：由于每个进程最多需要两台磁带机， 考虑极端情况：每个进程已经都申请了一台。那么 只要还有一台空闲，就可以保证所有进程都可以完成。也就是说当有条件：n+仁6
5、 （即n=5）时，系统就不存在死锁的危险。三、计算题 3X 10分作业调度算法（书上例题，平均周转时间等） 银行家算法（规范）飞机订票系统（P、V操作，窗口、同步、/判断正误、错误要进行改正。）5在飞机订票系统中，假定公共数据区的单元Ai （i=1 , 2, 3）里存放着某月某日第i次航班现有票数。在第j个售票处，利用变量 Rj暂存Ai里的内容。现在为第j个售票处编写 代码如图6-16 （即教材中的图 6-30）所示。试问它的安排对吗？如果正确，试说明理由； 如果不对，指出错误，并做出修改。解：从图6-16可以知道，公共数据区的单元Ai （i=1, 2, 3）里存放的某月某日第i次航班的现有票
6、数，是j （j=1, 2, 3）个售票处共享的数据。因此，这些售票处对公共数据区 的单元Ai （i=1 , 2, 3）的操作不能同时进行。正因为如此，图中把对Ai的这些操作，用名为S的信号量上的P、V操作，保证它们互斥进行。这样处理都是正确的。关键是当判定没有第i次航班的机票时，图6-28里仅安排了打印“票已售完！”的动作。这样，第j售票处只有进入临界区的P（S）,而没有执行退出临界区的V（S）。它没有退出临界区，别的售票窗口也就无法再进入这个临界区。所以，这种安排是不对的。应该把图6-16改成为图6-17,这样就完全正确了。第j售票处要订第i航班的飞机票按旅客要求找到AiIP（S）（进入公共
7、数据监界区）Rj=Ai;（取岀该航班现有票数）Rj 1?（还有这个班次的飞机票 ?）Y TRj=Rj -; Ai = Rj;（进行数据修改）打印“票已售完V(S)（退出公共数据监界区）#（退出公共数据监界区售出一张飞机票图6-17正确的第j售票处的售票程序7.现有4个进程A、B、C、D，共享10个单位的某种资源。基本数据如图6-5 (即教材中的图6-28)所示。试问如果进程D再多请求一个资源单位，所导致的是安全状态还是不安全状态？如果是进程 C提出同样的请求，情况又会是怎样呢？答：若进程D多请求一个资源，资源的使用情况如图6-6(a)所示。这时，系统剩余1个资源，4个进程各自还需要的资源数是5
8、、4、2、2,资源剩余数无法保证任何一个进程运行结束。所以D多请求一个资源单位，会导致不安全状态。若是进程C提出同样的请求，那么系统资源的使用情况如图6-6(b)所示。这时，整个系统虽然也只剩余1个资源，但却能够保证4个进程都完成。所以，C再多请求一个资源单位，系统将处于安全状态。A60B50C40D70进程 最大需求 已有量系统剩余数：10(a)A61B51C42D74进程最大需求已有量系统剩余数：2(b)图6-5第7题的基本数据进程最大需求已有量还需量A614B515C422D752系统剩余数：1进程最大需求已有量还需量A615B514C431D743系统剩余数：1(a)(b)图6-6不安
9、全与安全状态示意图&假定图6-7 (即教材中的图 6-21 )里的进程A申请最后一台磁带机，会引起死锁吗?A3011B0100C1110D1101E0000进程磁带机绘图仪打印机CD-ROM（a）图6-7A1100B0112C3100D0010E2110进程磁带机绘图仪打印机CD-ROM(b)多种资源的银行家算法E 6 3 4 2 （资源总数）P 5 3 2 2（已分配数）A 1 0 2 0 （剩余数）（c）答：进程A申请了最后一台磁带机后，系统资源的使用情况由图6-7变为图6-8。按照多种资源的银行家算法，这时系统资源的剩余数可以满足进程D的要求，于是系统资源剩余数矩阵A变为A 1 1 2
10、1；这样的剩余数，可以满足进程 A的要求，于是系统资源剩余数矩阵 A变为A 5 1 3 2;这样的剩余数，可以满足进程B、C、E三个进程中任何一个的需要，例如给E。在E完成后，系统资源剩余数矩阵A仍为A 5 1 3 2;再给C，C完成后系统资源剩余数矩阵A变为A 6 2 4 2;再给B，B完成后系统资源剩余数矩阵A变为A 6 3 4 2，系统收回了所有资源。由此可知，进程A申请最后一台磁带机，不会引起死锁。A.周转时间B.响应时间A4011B0100C1110D1101E0000(a)A0100B0112C3100D0010E2110(b)E 6 3 4 2 (资源总数)P 6 3 2 2 (
11、已分配数)A 0 0 2 0 (剩余数)图6-8进程A申请了最后一台磁带机后(c)选择1操作系统是一种_B_。A 通用软件B系统软件2. 操作系统是对_C_进行管理的软件。A系统软件B .系统硬件3操作系统中采用多道程序设计技术，以提高A .利用率B .可靠性C.应用软件D .软件包C.计算机资源D .应用程序CPU和外部设备的_A_。C.稳定性D .兼容性4. 计算机系统中配置操作系统的目的是提高计算机的B和方便用户使用。A .速度B .利用率C.灵活性D .兼容性5. C操作系统允许多个用户在其终端上同时交互地使用计算机。A .批处理B .实时C.分时6. 如果分时系统的时间片一定，那么D
12、，响应时间越长。A .用户数越少B .内存越少C.内存越多1. 在进程管理中，当_C_时，进程从阻塞状态变为就绪状态。D .多道批处理D .用户数越多A .进程被调度程序选中C .等待的事件出现2. 在分时系统中，一个进程用完给它的时间片后,A .就绪B .等待3. 下面对进程的描述中，错误的是 _A .进程是动态的概念C .进程具有生命周期4. 操作系统通过_B_对进程进行管理。A . JCBB . PCB5. 一个进程被唤醒，意味着该进程D。A .重新占有CPUC.移至等待队列之首6. 由各作业JCB形成的队列称为_C_。A .就绪作业队列C .后备作业队列B .进程等待某一事件发生D .
13、时间片到其状态变为C.运行D.由用户设定B .进程的执行需要 CPUD .进程是指令的集合C. DCTD . FCBB .优先级变为最大D .变为就绪状态B .阻塞作业队列D .运行作业队列7 .既考虑作业等待时间，又考虑作业执行时间的作业调度算法是_A_。A .响应比高者优先B .短作业优先C .优先级调度D .先来先服务&作业调度程序从处于 _D_状态的队列中选取适当的作业投入运行。A .就绪B .提交C.等待D .后备9. A是指从作业提交系统到作业完成的时间间隔。D 运行时间C .等待时间10计算机系统在执行_C_时，会自动从目态变换到管态。D . I/O指令A . P操作B . V操作C.系统调用11.进程状态由就绪变为运行，是由于_C_引起的。A 中断事件B 进程状态变迁C.进程调度D .为作业创建进程1. P、V操作是_A_。A 两条低级进程通信原语B 两条高级进程通信原语C 两条系统调用命令2 进程的并发执行是指若干个进程.A 共享系统资源C 顺序执行3.若信号量S初值为2,当前值为-A . 0B. 1D .两条特权指令B。B.在执行
