操作系统复习练习题教程.pptVIP

* 3．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于____ 。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 4．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高 _____的进程优先级。 A.需计算时间长 B. 很少使用外设 C.使用CPU时间长 D.启动外设次数多 C AB * 5．下列因素中， 不一定是引起进程调度的因素。 A．一个进程运行完毕 B．运行进程被阻塞 C．一个高优先级进程被创建 D．实时调度中，一个紧迫的任务到来 6．若进程P一旦被唤醒就能投入运行，则系统可能是 。 A．分时系统，进程P的优先级最高 B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低 C．就绪队列为空队列 D．抢占式调度方式，P的优先级高于当前运行的进程 C D * 7．在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是 。 A．该进程的优先级最高 B．就绪队列为空 C．该进程最早进入就绪队列 D．该进程是一个短进程 8．下列进程调度算法中，_____可能会出现进程长期得不到调度的情况。 A．静态优先权法 B．抢占式调度中采用动态优先权算法 C．分时处理中的时间片轮转调度算法 D．非抢占式调度中采用FIFO算法 B A * 9．在采用动态优先权的调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和____调度算法相同。 A．先来先服务 B．短作业优先 C．时间片轮转 D．长作业优先 A 如系统有打印机5台，有N个进程竞争使用，每个进程需要同时使用2台打印机，则N取哪些值时，系统不会死锁？ 分析： N=1时，系统资源数大于进程要求 N=2时，系统资源数大于进程要求 N=3时，系统资源数小于进程要求，最好情形是先每个进程分配1个资源，此时剩余2个资源，只要分配给任何一个进程，该进程就可以完成，从而释放所有资源。 练习题 N=4时，系统资源数小于进程要求，最好情形是先每个进程分配1个资源，此时剩余1个资源，只要分配给任何一个进程，该进程就可以完成，从而释放所有资源。 N=5时，当每个进程分配一个打印机，系统已无剩余资源，每个进程都没有获得需要的资源数，不能完成，也不能释放其所占资源，死锁。 设系统某类资源有m个，有n个进程，每个进程需要K个该资源，则当满足 nk= m+(n-1)时，系统不会引起死锁。 2．用银行家算法考虑下列系统状态 ： 进程 分配矩阵 最大需求矩阵 资源总数矩阵 A 3 0 1 1 4 1 1 1 6 3 4 2 B 0 1 0 0 0 2 1 2 C 1 1 1 0 4 2 1 0 D 1 1 0 1 1 1 1 1 E 0 0 0 0 2 1 1 0 问： (1)此时系统是否安全？为什么？ (2)若进程B请求(0,0,1,0)，可否立即分配？ (3)此后进程E也请求(0,0,1,0)，可否分配给它？ 练习题 1.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块。试问逻辑地址至少应为多少位？内存空间有多大？ 2.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096B，现有一逻辑地址为2FA6H，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？ 1、在段页式存储管理系统中，内存等分成（ ），程序 按逻辑模块划分成若干（ ） A.块 B.基址 C. 分区 D.段 E. 页号 F. 段长 2、在段页式存储管理系统中，每道程序都有一个（ ）表和一组（ ）表。 3、在分段管理中( ). A 以段为单位分配,每段是一个连续存储区 B 段与段之间必定不连续 C 段与段之间必定连续 D 每段是等长的 A D 段 页 A 4、( )存储管理方式提供一维地址结构. A 固定分区 B 分段 C 分页 D 分段和段页式5、分段管理提供( )维的地址结构. A 1 B 2 C 3 D 46、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理