发布时间 : 星期二 文章操作系统50个题目修订版 - 图文更新完毕开始阅读506561d3f12d2af90342e67c
操作系统
1.处理机管理有哪些主要功能，主要任务
2.PCB提供了进程管理所需要的哪些信息
1、进程标识符 2、处理机状态3、进程调度信息4、进程控制信息
3.说明DMA的工作流程
1.CPU需要访问外存时便发送2.CPU启动DMA控制器后转向其他处理3.DMA控制器负责控制数据在内存与外设之间传送4.当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求
4.磁盘访问时间有那几个部分组成
1.寻道时间，启动磁臂的时间s与磁头移动n条磁道所花费的时间之和 2.旋转延迟时间，是指定扇区移动到磁头下面所经历的时间 3.传输时间 ，指把数据从磁盘读出或向磁盘写入数据所经历的时间
7.假定某页式管理系统中，主存为128K，分成32块，块号为0，1,2......31，某作业有5块其页号为0,1,2,3,4,被分别装主存的3,8,4,6,9块中，有一逻辑地址为[3,70]试求出其相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算并画图说明地址变换过程）
8.假定某页式管理系统中，主存为128K，分成64块，块号为0，1,2......63，某作业有5块其页号为0,1,2,3,4,被分别装主存的3,8,4,6,9块中，有一逻辑地址为[2,70]试求出其相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算并画图说明地址变换过程）
9.公平调度算法如何做到调度的公平性（查书暂时没有百度到合适答案） 10.引入挂起状态的原因是什么，它有哪些性质 a. 引入挂起状态主要是出于4种需要（即引起挂起的原因）: 终端用户的请求，父进程请求，负荷调节的需要，操作系统的需要。
b. 被挂起的进程是处于静止状态，并且不能直接被处理机调度。 11.同步机制应遵循哪些基本规则，为什么
a. 空闲让进.当无进程处于临界区时，表明临界资源处于空闲状态，允许一个请求进入临界区的进程立即进入临界区，以有效利用临界资源
b. 忙则等待.当已有进程处于临界区时，表面临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问
c. 有限等待.对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态
d. 让权等待.当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态
12.抢占调度方式的原则？
1时间片原则。2优先级原则 3短进程优先原则。
13.什么是静态优先权，什么是动态优先权
静态优先级：在创建进程时确定的，且在进程的整个运行期间保持不变
动态优先级：在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。 14.什么是运行动态链接，有什么优点
运行时动态链接 这种链接方式，可将某些目标模块的链接，推迟到执行时才进行。即在执行过程中，若发现一个被调用模块尚未装入内存时，由OS去找到该模块，将它装入内存，并把它链接到调用者模块上。优点：①更加节省内存并减少页面交换；② DLL文件
与EXE文件独立，只要输出接口不变（即名称、参数、返回值类型和调用约定不变），更换DLL文件不会对EXE文件造成任何影响，因而极大地提高了可维护性和可扩展性；③不同编程语言编写的程序只要按照函数调用约定就可以调用同一个DLL函数；④适用于大规模的软件开发，使开发过程独立、耦合度小，便于不同开发者和开发组织之间进行开发和测试。
15.画图说明分页系统的地址变换机构
16.描述银行家算法的基本思想
系统中的所有进程放入进程集合，在安全状态下系统受到进程的资源请求后，先把资源试探性地分配给它。现在，系统将剩下的可用资源和进程集合中的其它进程还需要的资源数作比较，找出剩余资源能满足最大需求量的进程，从而保证进程运行完毕并归还全部资源。这时，把这个进程从进程金额和中删除，归还其所占用的所有的资源，系统的剩余资源更多。反复执行上述步骤。最后，检查进程集合，若为空则表明本次申请可行，系统处于安全状态，可以真正实施本次分配；否则，只要进程集合非空，系统便处于不安全状态，本次资源分配暂不实施，让申请资源的进程等待
17.什么是系统安全状态
如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态 18.何谓死锁，产生死锁的原因是什么，必要条件有什么
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。产生死锁的原因：（1）竞争资源。（2) 进程间推进顺序非法。 产生死锁的必要条件：（1）互斥条件；(2) 请求和保持条件；(3) 不剥夺条件；(4) 环路等待条件。
19.操作系统的作用可表现在哪几个方面
进程管理 内存管理 磁盘管理和文件系统 还有IO管理等 20.是什么原因使os具有异步性特征
在多道程序环境下，允许多个进程并发执行。但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的。故而作业完成的先后次序与进入内存的次序并不完全一致，亦即进程是以异步方式运行的。但在有关进程控制及同步机制等的支持下，只要运行环境相同，作业经多次运行，都会获得完全相同的结果，因而异步方式是容许的。因此，操作系统便具有了异步性特征。 21.程序的装入有几种方式，他们分别适用于何种场合 (1) 绝对装入方式，适用于单道程序系统。
(2) 可重定位装入方式，适用于分区式存储管理系统。
(3) 动态运行时装入方式，适用于分页、分段式存储管理系统。 22.所谓进程对换技术
对换（Swapping）技术：磁盘上设置开辟一个足够大的区域，为对换区。当内存中的进程要扩大内存空间，而当前的内存空间又不能满足时，则可把内存中的某些进程暂换出到对换区中，在适当的时候又可以把它们换进内存。因而，对换区可作为内存的逻辑扩充，用对换技术解决进程之间的内存竞争。
23.试说明改进clock置换算法的基本原理
基本原理：在将一个页面换出时，如果该页已被修改过，便须将该页重新写回到磁盘上；但如果该页未被修改过，则不必将它写回磁盘上。在改进型算法中，除需考虑页面的使用情况外，还须再增加一个因素，即置换代价，这样，选择页面换出时，既要是未使用过的页面，又要是未被修改过的页面。
24.请表述分页存储管理方式与分段存储管理方式的主要区别
1、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。2、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。3、分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
24.影响页面换人换出效率的因素有哪些（查书） 25.什么是程序运行的时间局限性与空间局限性 （1）时间局限性：如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行；如果某个存储单元被访问，则不久的将来该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。
（2）空间局限性：一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围内。产生空间局限性的典型原因是程序是顺序执行的。 26.试说明设备控制器的组成
控制器是整个CPU的指挥控制中心，由指令寄存器、程序计数器和操作控制器三个部件组成
27.设备驱动程序具有的特点是什么