操作系统导论问答题答案.docxVIP

．什么是设备的独立性？它有什么好处？参考答案： 设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用 某类设备。系统在执行时，是使用物理设备名称。 （3 分） 要实现设备独立性必须由设备独立性软件完成， 包括执行所有设备的公有操作软件提供统一 的接口，其中逻辑设备到物理设备的映射是由逻辑设备表 LUT 完成的。（ 2 分） ．解释死锁的含义，操作系统从哪几方面解决死锁的问题。参考答案： 死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所站用 不会释放的资源而处于的一种永久等待状态。 死锁产生有四个必要的条件： 互斥条件， 不可 剥夺条件，部分分配，循环等待，这四个条件不是充分条件，即使这四个条件同时存在，系统也不一定发生死锁，但系统一但发生死锁，这四个条件一定是满足的。 解决死锁问题：预防死锁、避免死锁、检测死锁、解除死锁。 进程的基本状态有哪些？这些状态之间是如何转换的？参考答案： 运行进程必须具有以下三种基本状态，包括 就绪 (Ready) 状态、执行（ Running ）状态、阻 塞(Blocked) 状态。 就绪→执行 处于就绪状态的进程， 当进程调度程序为之分配了处理机后， 该进程便由就绪状态转变成执行状态。 执行→就绪 处于执行状态的进程在其执行过程中， 因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。 执行→阻塞 正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。 阻塞→就绪 处于阻塞状态的进程， 若其等待的事件已经发生， 于是进程由阻塞状态转变为就绪状态。 4．什么是快表？它在地址转换中起什么作用？ 答：快表是一个高速、 具有并行查询能力的联想存储器， 用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。 加入快表后 ,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则 在主存页表继续查找， 并把查到的页号和块号放入联想存储器中。 快表的命中率很高， 有效地提高了地址转换的速度。 画出具有快表的分 系 的地址 。答： 述避免死 的 行家算法中的安全 算法的思想。答： 置两个向量： Free:是一个 向量 ,表示系 空 的各 源数 Finish：是一个 向量，表示 程能否得到全部 源使之运行完成 行安全算法开始 ： Free = Available，Finish[i]:=false （ i=1,2,?,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、请用信号量实现下图所示的前趋关系。 S1 S2 S3 S4 S5 答： 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;sign