操作系统导论问答题

精选文档精选文档PAGEPAGE5精选文档PAGE．什么是设备的独立性？它有什么好处？参照答案：

设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来央求使用

某类设备。系统在履行时，是使用物理设备名称。（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；

Gotostep（1）；

若Finish[1⋯n]=true，系是安全的，可以施分配，否系不安全，撤分配。简述引入虚存的原由。

答：基本储蓄管理方法都是基于一个基本要求：履行指令必然在物理内存中。满足这一要求的方法是将作业的所有程序和数据都装入内存后才能运转。这样就限制了作业的大小不可以超出主存的可用空间，不然，这个作业是没法运转的。并且即便有些大作业比主存小，但因为多道程序设计环境下内存被多个进度同时使

用，因此大作业还是很难获得足够的内存空间。引入虚存就可以解决小主存可以运转大作业。一个作业在运转以前，没有必需把所有作业装入内存，而仅将那些当前要运转的那部分页面或段，先装入内存即可启动运转，其余部分临时留在磁盘上,程序在运转时假如用到时再装入。这样，即可使一个大的用户程序在较小

的内存空间中运转，也可使内存中同时装入更多的进度并发履行。

4.什么是文件目录？文件目录中包含哪些信息？常用的目录结构形式有哪几种？

答：文件目录是文件系统的要点数据结构，用来组织文件以及对文件进行检索。

文件目录中包含若干个目录项，在文件目录表中的每个目录项是一个文件控制块。一个

文件控制块包含以下住所文件的表记信息、文件的结构信息、文件存取控制信息、文件的管理信息。

常用的目录结构形式有三种：单级的文件目录、二级目录、多级树型目录结构。

1、请用信号量实现以以下图所示的前趋关系。

S1

S2S3

S4

S5

答：Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBeginS1;signal(a);sigan(b);signal(c);end;2分Beginwait(a);S2;signal(d);end;2分Beginwait(c);S3;signal(e);end;2分Beginwait(d);S4;signal(f);end;2分Beginwait(b);wait(e);wait(f);S5;end;2分parendend

在单办理机环境下，进度间有哪几种通讯方式？是如何实现的？

答：在单办理机环境下，进度间有3种通讯方式，分别是：

①作业调换：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进度，挂

入就绪队列。履行完后，回收资源。

②进度调换：从就绪进度队列中依据某个策略采用一个进度，使之占用CPU。

③交换调换：依据给定的原则和策略，将外存交换区中的进度调入内存，把内存中的非

执行进度交换到外存交换区中。

④线程调换：是进度在履行过程中，创立线程来调换办理机。

4、进度间同步和互斥的含义各是什么？

答：一组并发进度中的一个或多个程序段，因共享公有资源（而以致它们必然以一个不同样意

交错履行的