操作系統导论问答题答案.docVIP

1．什么是设备的独立性？它有什么好处？参考答案：．解释死锁的含义，操作系统从哪几方面解决死锁的问题。参考答案：死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所站用不会释放的资源而处于的一种永久等待状态。死锁产生有四个必要的条件：互斥条件，不可剥夺条件，部分分配，循环等待，这四个条件不是充分条件，即使这四个条件同时存在，系统也不一定发生死锁，但系统一但发生死锁，这四个条件一定是满足的。解决死锁问题：预防死锁、避免死锁、检测死锁、解除死锁3. 进程的基本状态有哪些？这些状态之间是如何转换的？参考答案：运行进程必须具有以下三种基本状态，包括 就绪(Ready)状态、执行（Running）状态、阻塞(Blocked)状态。? ? (1) 就绪执行　　处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。　　? (2) 执行就绪　　处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。　　(3) 执行阻塞　　正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。　　(4) 阻塞就绪　　处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。…,n） （1）从进程集中找一个能满足下述条件的进程Pi ① Finish[i] = false(未定) ② Need[i] = Free (资源够分) （2）当Pi获得资源后，认为它完成，回收资源: Free = Free + Allocation[i] ； Finish[i] = true ； Go to step（1）； 若Finish[1…n]=true，则系统是安全的，可以实施分配，否则系统不安全，撤销分配。 简述引入虚存的原因。 答：基本存储管理方法都是基于一个基本要求：执行指令必须在物理内存中。满足这一要求的方法是将作业的所有程序和数据都装入内存后才能运行。这样就限制了作业的大小不能超出主存的可用空间，否则，这个作业是无法运行的。而且即使有些大作业比主存小，但由于多道程序设计环境下内存被多个进程同时使用，所以大作业还是很难得到足够的内存空间。引入虚存就可以解决小主存能够运行大作业。一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行，也可使内存中同时装入更多的进程并发执行。 4.什么是文件目录？文件目录中包含哪些信息？常用的目录结构形式有哪几种？ 答：文件目录是文件系统的关键数据结构，用来组织文件以及对文件进行检索。 文件目录中包含若干个目录项，在文件目录表中的每个目录项是一个文件控制块。一个文件控制块包含以下住处文件的标识信息、文件的结构信息、文件存取控制信息、文件的管理信息。 常用的目录结构形式有三种：单级的文件目录、二级目录、多级树型目录结构。 1、请用信号量实现下图所示的前趋关系。 答： Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0; Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分 parend end 3. 在单处理机环境下，进程间有哪几种通信方式？是如何实现的？ 答：在单处理机环境下，进程间有3种通信方式，分别是： 作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。 进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。进程同步——异步环境下的一组并发进程因直接制约而相互发送消息导致的个进程相互合作、相互等待，使得各个进程按一定的速度执行的现象称为进程间的同步蚅肂 S1 S2 S3 S4 S5