操作系统复习资料全

1、09-10学年度第一学期D计071/072<操作系统概论>习题一1、 单项选择题（每小题1分，共15分）C 2D 3B 4A 5D 6D 7C 8B 9A 10C 11D 12D 13D 14B 15B    1MS-DOS的引导程序是在磁盘初始化时，由（ ）命令写在软盘或硬盘的0柱0面1扇区上的。        ACHKDSK         BFDISK     

2、0;   CFORMAT         DDISKCOPY    2MS-DOS 50开始把（ ）的内存区域作为基本内存区。        A1MB与2MB之间         B1MB之后        C640KB与1MB之间    

3、     D0KB与640KB之间    3MS-DOS中的文件存储结构采用（ ）。        A顺序结构         B链接结构        C索引结构         D成组链接结构    4与“计算时间”

4、无关的作业调度算法是（ ）算法。        A先来先服务         B响应比高者优先        C优先数         D可抢占的优先数    5实时系统中的进程调度通常采用（ ）算法。        A

5、响应比高者优先         B短作业优先        C时间片轮转         D抢占式的优先数高者优先    6在可变分区存储管理中，为了实现主存的空间分配，应设置（ ）来进行管理。        A页表       

6、  B段表         C位示图         D空闲区表    7某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1=k=m），则各进程的最大需求量之和（ ）时系统不会发生死锁。        Am         Bm+n   &#

7、160;     Cm十n         Dm+n    8动态重定位是在（ ）完成的。        A作业执行前         B作业执行过程中由硬件        C作业执行过程中由OS     &#

8、160;   D作业执行过程中由用户    9Windows操作系统是由（ ）公司研制的。        AMicrosoft         BIntel        CHP         DSUN SYSTEM    10进程从等待

9、状态进人就绪状态可能是由于（ ）。        A现运行进程运行结束         B现运行进程执行P操作        C现运行进程执行了V操作         D现运行进程时间片用完    11在以下的存储管理方案中，能扩充主存容量的是（ ）。   &

10、#160;    A固定式分区管理         B可变式分区管理        C页式存储管理         D分页虚拟存储管理    12UNIX文件系统对盘空间的管理采用（ ）。        AFAT表法    

11、60;    B位示图法        C空闲块链接法         D空闲块成组链接法    13通道在输人输出操作完成或出错时就形成（ ），等候CPU来处理。        A硬件故障中断         B程序中断   &

12、#160;    C外部中断         DIO中断    14下列算法中可用于磁盘移臂调度算法的是（ ）。        ALRU算法         B电梯调度算法        C时间片轮转法     

13、0;   D响应比高者优先算法    15特权指令（ ）执行。        A只能在目态下         B只能在管态下        C在目态和管态下均能         D在目态和管态下均不能二、多项选择题（每小题2分，共16分）  

14、0; 1下列进程状态的转换中，（ ）是不可能的。        A运行态十就绪态         B运行态十等待态        C等待态一就绪态         D等待态一运行态        E就绪态一等待态   

15、2在存储管理中允许作业可不占有连续主存空间的是（ ）。        A单用户连续管理         B页式存储管理        C段式存储管理         D可变分区存储管理        E段页式存储管理   

16、; 3在交互控制方式下，用户可采用（ ）来控制作业的执行。        A作业控制语言         B命令语言        C汇编语言         D高级程序设计语言        E会话语言    4有关作

17、业管理的下述描述中，（ ）是正确的。        A系统现有空闲资源能满足被选作业的资源要求是选择作业进人主存的一个必要条件        B作业与进程是一一对应的        C作业调度选中一个作业后，与作业相关的进程就处于运行状态        D在兼有批处理和分时的计算机系统中，往往把终端作业作为前台作业，把

18、批处理作业作为后台作业        E批处理作业是在输人井中等待处理的    5Windows 95是一个（ ）操作系统。        A不依赖于MS-DOS的完全独立的        B具有“即插即用”功能的        C最多可使用255个字符给文件命名的  

19、      D具有MS-DOS兼容性的        E能同时运行多个应用程序的    6下列文件中适合于随机存取的是（ ）。        A连续文件         B索引文件         C串联文件  

20、0;     D索引顺序文件         E链接文件    7Windows NT采用一系列方法来保证可移植性，其中包括（ ）。        A系统程序的大部分用C语言编写        B系统程序的大部分用汇编语言编写        C把与硬

21、件有关的代码封装在硬件抽象层中        D保护子系统        E消息传送机制    8在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（ ）算法。        A最坏适应算法        B最先适应算法    

22、;    C最迟适应算法        D循环适应算法        E最优适应算法三、填空题（每空1分，共15分）    1一个结束等待的进程必须先变成_状态，然后才可能运行。    2现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，两道作业的执行总时间至少为_分钟；而在多道程序系统中，这一时间至少为_分钟。 &#

23、160;  3进程运行满一个时间片后让出中央处理器，它的状态应变为_状态。    4可变分区管理主存时，可以采用_技术把分散的主存空闲区集中起来。    5在页式存储管理系统中，可以使用_来构成主存分配表，以记录主存中块的分配情况。    6在使用一个文件前，用户首先应该请求执行_或_操作。    7用户作业的程序中都是使用、地址来指出数据的存放位置，而通道程序中是用_地址来指出数据的存放位置。    8采用批处理控制方式时，用户应把程

24、序、数据以及_一起交给操作员。    9进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，即_原语和_原语。    10MS-DOS系统中存取文件时，既可以采用、存取方式，又可以采用存取方式。四、简答题（每小题5分，共30分）    1设置进程控制块的目的是什么？进程控制块包含哪些类信息？    2说明LRU算法的思想，近似的LRU算法有什么特点？    3什么是系统调用？访管指令的特点和作用是什么？   

25、; 4什么是设备的独立性？    5系统出现死锁的必要条件是什么？    6现有三个作业J1、J2、J3，它们的到达时间和计算时间如下表。它们在同一台处理器上按单道运行，9：40响应该三个作业。若采用响应比高者优先的调度算法，问这三个作业的执行次序是怎样的？并写出它们被选中时的响应比。五、综合题（每小题8分，共24分）1存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，问：    （1）采用成组操作时，几个逻辑

26、记录为一组较合适？    （2）画出成组时的链接结构示意图。    （3）当主存缓冲区大小为512个字节时，要读出第7个逻辑记录应启动磁盘多少次？2有三个进程P1、P2和P3并发工作，共享三个资源S1、S2和S3。进程P1需用资源S3和S1，进程P2需用资源S1和S2，进程P3需用资源S2和S3。回答：    （1）若对资源分配不加限制，会发生什么情况？为什么？    （2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？    3某条由西

27、向东的单行车道有一卡脖子的路段AB（如图示），为保证行车的安全，需设计一个自动管理系统，管理原则如下：    （1）当AB间无车行驶时，可让到达A点的一辆车进人AB段行驶；    （2）当在AB段有车行驶时，让到达A点的车等待；    （3）当AB段内行驶的车通过B点后，可让等待在A点的一辆车进人AB段。请回答下列问题：    （1）把每一辆需经过AB段的车辆看做是一个进程，则这些进程在AB段执行时，它们之间的关系应是同步还是互斥？    （2）

28、用PV操作管理AB段时，应怎样定义信号量？给出信号量的初值以及信号量可能取值的含义。    （3）若每个进程的程序如下，请在空白处填上适当的PV操作，以保证行车的安全。    begin        到达A点；        _；        在AB段行驶；     

29、0;  驶出B点；        _；    end；一、单项选择题分析第7题可借助银行家算法来检测系统的安全性。银行家算法的实质是只要保证任何时刻至少有一个进程能得到所需的全部资源则系统不会死锁。由于每个进程最多申请k个资源，因而最坏的情况是每个进程都已得到了（k1）个资源，现均要申请最后一个资源。只要系统至少还有一个资源可使其中的一个或几个进程能得到所需的资源，那么，在它们执行结束后归还的资源可供其它进程使用，因而就不会发生死锁。亦即，只要不等式：    n（k

30、-1）1=m成立，系统就不会发生死锁。由于每个进程最多申请k个资源，因而n个进程的最大需求量之和为nk。于是，只要从上述不等式中解出nk的值就行。从不等式中可得到：    nk=mn-1显然 nkmn,因而，本题的正确答案应选择C。第10题，被创建的进程在它的生命周期中每一时刻总是处于三种基本状态中的一种状态，当进程运行结束时该进程也就结束了它的生命而消亡，因而不可能再进人就绪状态。一个进程调用P操作后只可能有两种情况：（1）该进程可继续运行；（2）该进程从运行态变为等待态。因而，不可能使处于等待态的进程进人就绪状态。若现运行进程时间片用完，则它就从运行态变为就绪

31、态，故也不会使进程从等待态进人就绪态。但是，当现运行进程调用了V操作后，则可能释放一个等待信号量的进程，这个被释放的进程就从等待态进人了就绪态。故本题应选择C。题解1C 2D 3B 4A 5D 6D 7C 8B 9A 10C 11D 12D 13D 14B 15B二、多项选择题分析第4题中的B,C两个选项是错误的。任何一个作业要执行的话必须经过两级调度，第一级为作业调度，作业调度把选中的作业装人主存储器后相应的进程应处于就绪状态；第二级为进程调度，处于就绪状态的作业进程只有被进程调度选中后才能占用处理器运行。一个作业在执行中要经历若干个作业步，每个作业步都是一个程序的执行，因而每个作业步都是一

32、个进程，且这些进程执行时还会请求创建新的进程协助工作。因而，作业与进程并非是一一对应的。题解1D, E2B，C, E3B, E4A，D, E5A，B，C，D, E6B, D7A, C8A, E三、填空题分析第2题，在单道程序设计系统中每次只能执行一个作业，因而处理器与外设不可能并行工作，这两道作业执行的总时间至少为（19215）= 36（分钟）。而在多道程序设计的系统中可以利用处理器与外设的并行工作能力，先让第二道计算2分钟，当它启动了打印机后可让第一道占用处理器去计算。由于处理器和打印机的并行工作，使得两道作业执行的总时间可以减少，它们最少需（219）= 21（分钟）。题解1就绪236，21

33、3就绪4移动5位示图6打开文件，建立文件7逻辑，绝对8作业控制说明书9发送（或send），接收（或receive）10顺序，随机四、简答题1题解设置进程控制块的目的是为了区分各个不同的进程，记录各个进程执行时的情况。一般来说，进程控制块应包含四类信息：（1）标识信息用于标识进程。（2）说明信息用于说明进程的情况。（3）现场信息用于保留进程存放在处理器中的各种信息。（4）管理信息用于进程调度等。2题解LRU算法是一种页面调度算法，它总是选择在最近一段时间里最久没有被访问过的页调出。这是基于程序局部性原理，认为最近经常被访问的页很可能马上还要被访问。若把它调出的话则可能立即又要被调人，这无疑会增加

34、缺页中断率。因此，不能把它调出。相反，那些较久没被访问过的页，可能暂时也不会去访问它，因而将它调出是合适的。近似LRU算法总是从最近一段时间里没有被访问过的页面中去选择一个页面调出。这种近似算法实现起来比较简单，但是，若在一段时间里所有的页均被访问过，或没有被访问过的页面很多，就可能很难确切找出最近最久没被访问过的页面。3题解操作系统为支持程序设计语言的工作而编制了一些功能子程序，这些子程序称为“系统功能调用”或简称“系统调用”，供用户程序执行中调用。所以，系统调用是操作系统为用户程序提供的一种服务界面。访管指令是一条可以在目态下执行的指令，用户程序中凡是要调用操作系统功能时就安排一条访管指令

35、。当处理器执行到访管指令时就产生一个中断事件（自愿中断），暂停用户程序的执行，而让操作系统来为用户服务。4题解用户申请分配设备时不是具体指定要哪台设备，而是指出要申请哪一类设备多少台，且在用户程序中用“设备类相对号”的方式来提出使用设备的要求。系统分配设备时只要从指定的那一类设备中找出“好的且尚未分配的”设备来进行分配。所以，用户编制程序时使用的设备与实际可以使用的设备无关，把这种特性称为“设备的独立性”。5题解系统出现死锁一定同时保持了四个必要条件：（1）互斥条件。每一个资源每次只能由一个进程使用，即进程互斥使用资源。（2）占有且等待条件。一个进程申请资源得不到满足时处于等待资源的状态，且不

36、释放已占的资源。（3）非抢占条件。任何一个进程不能抢夺其它进程所占用的资源，即已被占用的资源只能由占用资源的进程自己来归还。（4）循环等待条件。系统中存在一组进程，其中每一个进程分别等待另一个进程所占用的资源，形成了循环等待资源的状态。6分析采用响应比高者优先算法进行调度时，必须对输入井中所有满足作业调度必要条件的作业计算出响应比，从中选出响应比最高者优先装人主存储器。本题中的三个作业都没有提出资源要求，因此在 9：40进行调度时应计算出这三个作业的响应比。由于在 9：40时作业J1等待了1小时 40分钟（即 100分钟），作业 J2等待了 1小时 10分钟（即 70分钟），作业 J3等待了

37、10分钟，而每个作业需计算的时间依次分别为：120分钟，60分钟和15分钟，故调度时这三个作业的响应比分别为：    J1的响应比=100/120=5/6    J2的响应比=70/60=7/6    J3的响应比=10/15=2/3由于系统只有一台处理器且是一个单道系统，因而，只能从中选出响应比最高的作业J2先装人主存储器执行。待作业J2执行结束后再次进行调度，由于等待时间发生了变化，故要重新计算响应比。作业J1和J3的等待时间又增加了1小时，因此，这时它们的响应比为：   

38、; J1的响应比=(100+60)/120=4/3    J3的响应比=(10+60)/15=14/3显然，作业J3的响应比高于作业J1的响应比，因而作业J1应最后执行。当J1能被选中时它的响应比应该为：    J1的响应比=(100+60+15)/120=35/24题解三个作业的执行次序为：J2，J3，J1。它们被选中时的响应比为：    J1的响应比=(100+60+15)/120=35/24    J2的响应比=70/60=7/6    J

39、3的响应比=(10+60)/15=14/3  五、综合题1分析由于磁盘分块的大小为512个字节，而文件中逻辑记录的大小为250个字节，故一个磁盘块中可容纳两个逻辑记录，多余的12个字节可用来存放链接指针。当把两个逻辑记录作为一组存放在磁盘上构成链接文件后，则第7个逻辑记录应在该文件的第四个磁盘块上。由于主存缓冲区的大小为512个字节，因此，每次可以存放一个磁盘块的信息。为了能得到第7个逻辑记录，必须把该文件的第四个磁盘块的信息读到主存缓冲区。文件按链接结构组织后，只有读出了前一块的信息后才能从链接指针中获得存放文件信息的下一块地址。每读一块信息都要启动一次磁盘，因而要读出含有第7个逻辑记录的第四块信息必须启动四次磁盘