操作系统简答题1.docVIP

1．设置进程控制块的目的是什么？进程控制块包含哪些类信息？ [题解]设置进程控制块的目的是为了区分各个不同的进程，记录各个进程执行时的情况。一般来说，进程控制块应包含四类信息：（1）标识信息——用于标识进程。（2）说明信息——用于说明进程的情况。（3）现场信息——用于保留进程存放在处理器中的各种信息。（4）管理信息——用于进程调度等。?2．说明LRU算法的思想，近似的LRU算法有什么特点？ [题解］LRU算法是一种页面调度算法，它总是选择在最近一段时间里最久没有被访问过的页调出。这是基于程序局部性原理，认为最近经常被访问的页很可能马上还要被访问。若把它调出的话则可能立即又要被调人，这无疑会增加缺页中断率。因此，不能把它调出。相反，那些较久没被访问过的页，可能暂时也不会去访问它，因而将它调出是合适的。近似LRU算法总是从最近一段时间里没有被访问过的页面中去选择一个页面调出。这种近似算法实现起来比较简单，但是，若在一段时间里所有的页均被访问过，或没有被访问过的页面很多，就可能很难确切找出最近最久没被访问过的页面。??? 3．什么是系统调用？访管指令的特点和作用是什么？ [题解]操作系统为支持程序设计语言的工作而编制了一些功能子程序，这些子程序称为“系统功能调用”或简称“系统调用”，供用户程序执行中调用。所以，系统调用是操作系统为用户程序提供的一种服务界面。访管指令是一条可以在目态下执行的指令，用户程序中凡是要调用操作系统功能时就安排一条访管指令。当处理器执行到访管指令时就产生一个中断事件（自愿中断），暂停用户程序的执行，而让操作系统来为用户服务。??? 4．什么是设备的独立性？ [题解]用户申请分配设备时不是具体指定要哪台设备，而是指出要申请哪一类设备多少台，且在用户程序中用“设备类相对号”的方式来提出使用设备的要求。系统分配设备时只要从指定的那一类设备中找出“好的且尚未分配的”设备来进行分配。所以，用户编制程序时使用的设备与实际可以使用的设备无关，把这种特性称为“设备的独立性”。???5．系统出现死锁的必要条件是什么？（1）互斥条件。每一个资源每次只能由一个进程使用，即进程互斥使用资源。（2）占有且等待条件。一个进程申请资源得不到满足时处于等待资源的状态，且不释放已占的资源。（3）非抢占条件。任何一个进程不能抢夺其它进程所占用的资源，即已被占用的资源只能由占用资源的进程自己来归还。（4）循环等待条件。系统中存在一组进程，其中每一个进程分别等待另一个进程所占用的资源，形成了循环等待资源的状态。?4．试述页面调度算法中的最近最少用算法（LRU）和最近最不常用算法（LFU的区别。 ［题解]LRU算法是指把最近一段时间里最久没有被访问过的页面先淘汰，而LFU算法是指把最近一段时间里被访问次数最少的页面先淘汰。前者是用时间来度量的，而后者是用使用频率来度量的。? 5．试述文件索引结构的优缺点。 ［题解]索引文件的优点：便于增、删文件的记录；既适合采用顺序存取方法对记录进行顺序读／写，又可采用随机存取方法对记录按任意次序进行存取。缺点是：每个文件都要有一张索引表，增加了用于索引表的开销，尤其是当文件中逻辑记录很多时索引表很庞大。??? 1．什么是进程？进程有哪些基本状态？ ［题解］把一个程序在一个数据集合上的一次执行称为一个进程。因而，进程是程序的执行过程，是动态的。进程的基本状态有：运行状态，就绪状态，等待状态。??? 2．说明响应比高者优先调度算法的定义和特点？ ［题解］响应比高者优先调度算法计算每个作业的响应比，从资源能得到满足的作业中选择响应比最高者优先装人主存储器。响应比高者优先算法综合考虑作业的等待时间和需计算时间，把响应比定义为： 响应比=等待时间/计算时间显然，这种算法能使计算时间短的作业优先被装人主存储器，有利于降低作业的平均周转时间。同时保证了计算时间长的作业在等待了一定的时间后也能获得较高的响应比，因而这些作业也不会被无限制地推迟执行，对用户具有一定的公平性。??? 3．MS-DOS由哪三个模块组成？ [题解]组成 MS—DOS的三个模块是：文件系统（MSDOS．SYS），它是MS—DOS的核心部分。命令处理程序（COMMAND．COM），它接收、解释和执行来自用户的命令。输人输出系统（IO．SYS）接收来自MSDOS．SYS的请求并启动设备驱动程序完成输人输出操作。??? 4．操作系统有哪些基本功能？ 它们是：处理器管理、存储管理、文件管理、设备管理和作业管理。??? 5．什么是重定位？重定位有哪些类型？ [题解]把逻辑地址转换成绝对地址的工作称为重定位。重定位的方式有两种：（1）静态重定位。在装人一个作业时，把该作业中的指令地址和数据地址全部转换成绝对地址。（