发布时间 : 星期三 文章OS考研复习习题+2009考研试题更新完毕开始阅读
4、现有两道作业同时执行，一道以计算为主，另一道以输出为主，应该如何为两作业设置处理器的优先级？
5、有5个待运行的作业为A,B,C,D,E，各自运行时间为9，6，3，5，x，试问采用哪种运行次序使得平均响应时间最短？
提示：假设x<3，x在3和5间，在5和6间，在6和9间分别讨论。
6、某个操作系统的设计目标是同时支持实时任务和交互式任务，它的实现采用混合式多线程策略，处理器调度策略采用多队列策略，在系统资源不足时，可采用中级调度来平衡系统负载。
（1）问该系统中存在着哪些与处理器调度有关的实体？（进程、内核级线程、用户级线程）
（2）设计一个合理的多队列进程调度策略，它既能满足实时任务调度的需要，又能从外设访问角度来满足交互式任务调度的需要。
7、（浙大02）假设一个计算机系统具有如下特征：处理一次中断，平均耗时1ms；一次进程调度，平均耗时2ms；将CPU分配给选中的进程，又平均需要1ms。再假设其定时器芯片每秒产生100次中断，问：
（1）系统将百分之几的CPU时间用于时钟中断处理？（提示：每秒处理中断的时间是100ms，100ms/1s=10%
（2）如果采用轮转法调度，10个时钟中断为一个时间片，那么，系统将百分之几的CPU时间用于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）？ 8、有一个多道批处理系统，作业调度采用“短作业优先”调度算法；进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高。如系统拥有打印机一台，采用静态方法分配，忽略系统的调度开销。现有如下作业序列到达系统： 作业名 J1 J2 J3 J4 J5 到达系统时间 14：00 14：20 14：30 14：50 15：00 Cpu运行时间 40min 30min 50min 20min 10min 打印机需求 优先数 1 0 1 0 1 4 2 3 5 1 回答：（1）按作业运行结束的次序排序；（2）作业的平均周转时间和平均带权周转时间是多少？
提示：作业调度与内存大小有关，本题没有给条件，所以只需考虑进程调度，得出结束次序为：J2,J1,J5,J3,J4.
9、设在某多道程序系统中有用户使用的内存100KB，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程剩余时间相同时采用先来先服务的算法，进程调度时间选择在进程执行结束或新进程创建时。现有进程如下：
进程 0 1 2 3 4 创建时间 0 4 10 11 16 要求执行时间 8 4 1 20 14 要求内存 15KB 30KB 60KB 20KB 10KB 申请打印机 1 1 0 1 1 假设系统优先分配内存低地址区域，且不允许移动，那么： （1）给出进程调度算法选中进程的次数。 （2）全部进程执行结束所用的时间是多少？
10、就绪队列中有n个就绪进程等待cpu调度，如果采用不同的调度算法，总共可能有（）种调度顺序。（浙大06） 11、一个实时系统使用了4个周期事件，其周期分别为50ms，100ms，200ms，250ms。假设这4个周期事件分别需要35ms，20ms，10ms和x ms的CPU时间。保持系统可调度的最大x值是多少？
3.5 死锁的基本概念
1、判断：死锁是指系统中的全部进程都处于阻塞状态。（北京理工01）
2、判断：PV操作不仅可以用来实现进程同步，还可以用来防止进程的死锁。（南京理工01）
3、有3个进程P1,P2和P3并发工作，进程P1需要资源S3和S1，进程P2需要资源S1和S2，进程P3需要资源S2和S3.那么： （1）若对资源分配不加限制，可能发生什么情况？ （2）为保证进程正确地工作，应采用怎样的资源分配策略？
4、设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，个进程对资源的最大需求为W。当M,N,W分别取下列个值时，系统可能发生死锁？（上海交大） （1）M=2;N=2;W=2; （2）M=3;N=2;W=2;
（3）M=3;N=2;W=3; （4）M=5;N=3;W=2; （1）M=6;N=3;W=3; 5、在有m个进程的系统中出现死锁时，死锁进程的个数范围是（）（北大97） 6、死锁现象并不是计算机系统所独有的，判断下列哪些现象是死锁的体现：（浙大06） （1）杭州西泠桥塞车，因为大修，桥上只有一个车道供双方通行； （2）高速公路大堵车，因为桥被台风吹跨了； （3）两列相向行驶的列车在单轨铁路上迎面相遇；
（4）两位木匠钉地板，每位木匠必须有榔头和钉子才能工作。一位只握一把榔头，而另一位没有榔头，却有钉子；
7、资源的有序分配策略可以破坏死锁的（）条件。
8、如下图所示，相交的四条单行线不幸塞车。（浙大03） 9、在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU
根据死锁四个条件分析，判断是否死锁现象。请添加新的规则，以保证不再出现死锁。 10、在哲学家就餐问题中，对哲学家Pi（i=0，1，2，3，4）有循环进程Si：
Pi做学问；
Pi取左手边的筷子和右手边的筷子； Pi就餐；
Pi将两根筷子分别放回原处。
问：（1）说明该系统是个会死锁的系统；
（2）请分别用死锁预防、死锁避免、死锁检测与恢复改造系统。
11、假定某计算机系统有R1设备3台，R2设备4台，它们被P1,P2,P3,P4这4个进程所共享，且已知这四个进程均以下面所示的顺序使用现有设备：申请R1→申请R2→申请R1→释放R1→释放R2→释放R1。（1）该系统运行过程中是否会有产生死锁的可能？为什么？（提示：有，因为满足产生死锁的四个必要条件）（2）如果有可能，举例说明，并画出表示该死锁状态的进程资源图。 12、关于安全状态的说法，判断：
（1）系统处于不安全状态一定会发生死锁。 （2）系统处于不安全状态可能发生死锁。 （3）不安全状态时死锁状态的一个特例。 （4）系统处于安全状态时也可能发生死锁。 13、判断：参与死锁的所有进程都占有资源。 14、化简下图，并判断是否为死锁状态？
P1R1R2R3P2R4P3 15、银行家算法是通过破坏死锁四个必要条件中的（）来避免死锁的。
16、设系统中仅有一类资源共3个，系统有3个进程共享该资源，每个进程至少请求一个资源，若他们所需要的资源最大量总和是X，则发生死锁的必要条件是：（）
第四章 存储器管理
1、计算机系统是如何保护操作系统不受破坏，各用户程序之间也相互不被破坏呢？
提示：在内存划分用户空间和系统空间，用界限寄存器记录系统空间的下届；用户空间也划分成多个空间，不同用户的程序在内存的地址不可交错。
2、在下列存储管理方案中，一个作业在内存中一定是连续存放的有（）。（选项：单一连续分配；固定分区分配；可变分区分配；段式；可重定位分区分配；页式；段页式）
3、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）。（选项：静态重定位；动态重定位；动态分配；静态分配） 4、试给出几种存储保护方法，并说明各适用何种场合？ 5、存储保护是否可以完全由软件实现？为什么？ 6、下面关于重定位的说法，判断： （1）绝对地址是内存空间的地址编号。
（2）用户程序中使用的从0地址开始的地址编号是逻辑地址。 （3）动态重定位中装入内存的作业仍保持原来的逻辑地址。 （4）静态重定位中，地址转换工作是在作业装入过程中完成的。
7、内存利用率不过主要表现在哪些方面？可通过哪些途径来提高内存利用率？
8、可重入代码：又称为“纯代码”，是一种允许多个进程同时访问的代码，在执行过程中不允许有任何改变。
9、从供选择的答案中选出与下列叙述关系最密切的存储管理方法。
（1）支持多道程序设计，算法简单，但存储器碎片多；（2）能消除碎片，但用于存储器紧缩处理的时间长；（3）克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储；（4）支持虚拟存储，但不能以自然的方式提供存储器的贡献和存取保护机制；（5）运行动态链接和装入，能消除碎片，支持虚拟存储。
选择：A 段页式； B 基本分页； C请求分页式；D 可重定位式；E固定分区；F单一连续分配。
10、下面关于存储器管理功能的论述，判断：
（1）即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序。