新版操作系统期末试题.doc

写在题干的括号中。每小题2分，共20分） 
1．可能出现抖动的存储管理方式是（D ） 
A固定式分区分配  B动态分区分配  C动态重定位分区分配  D请求分页存储管理 
2．批处理系统的主要缺点是（C ） 
A输入输出设备利用率低  B失去了多道性  C无交互性  D需要人工干预 
3．进程间的同步是指进程间在逻辑上的相互（ A）关系 A制约      B联接       C调用        D合作 4．SPOOLING技术的实质是（ B） 
A以空间换取时间                 B将独享设备改造为共享设备 C虚拟设备                       D在进程和进程之间切换设备 5．我们称磁盘是共享设备，是因为（A ） 
A磁盘空间可以让多个用户共享     B磁盘可支持SPOOLING技术 C多个用户对磁盘的访问可同时进行 D一台磁盘机可有很多盘片 6．提出以下哪一种是不可能的进程状态变化（D ） 
A阻塞—就绪       B执行—阻塞     C执行—就绪    D阻塞—执行     7．某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（A ）      
    A、1024字节   B、1024K        C、512字节     D、512K 
8．资源采用按序分配能达到（ C）的目的。 
A、避免死锁    B、解除死锁     C、防止死锁     D、检测死锁 
9．将文件加密不是为了防止（ D） 
A文件被他人修改  B文件被他人阅读  C文件被他人执行  D文件被他人复制 
10．建立多级目录（ C） 
A便于文件的保护  B便于关闭文件  C解决文件的重名与共享  D便于提高系统的效率 
三、 名词解释（每小题3分，共15分） 
1、 抖动：  2、 内核： 3、 临界资源： 4、 进程： 5、 共享设备： 
四、 判断改错题（判断正误，并改正错误，每小题2分，共20分） 
1、分时系统具有交互性，而实时系统无交互性。                 （ ） 
2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。（T ） 
3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分
配方式产生“外零头”                                                     （ ） 
4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。  （ ） 
5、操作系统的任务之一就是提高系统的软硬件资源。                 （T ）
 6、死锁定理是用于预防死锁，破坏死锁条件。                       （ ）
 7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。     （ ）
 8、分页请求系统的置换以段为单位。                               （ ） 
9、访问控制表是以一个用户建立的。                               （ ） 
10系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。  （ T） 
五、 简答题（每小题5分，共25分） 
1．操作系统的目标是什么？  
2．程序链接的方法有哪几种，请分别作简要阐述。  
3．什么叫虚拟存储器？实现方式有哪些？  
4．简述引起进程调度的原因。  
5．操作系统的基本特征是什么？ 

六、 综合应用题（每小题10分，共20分） 
1．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store 1,2500。请问： 
（1）主存容量最大可为多少K？分为多少块？每块有多大？ 
（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？ 
2．在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页面进行：1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。 

答案(B) 
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 
DCABADACDC 
二、名词解释（每小题3分，共15分） 
1、抖动：不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。称这时的进程是处于“抖动”状态。 
2、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS的运行效率。并对之加以特殊的保护。通常将这一部分称为OS的内核。 
3、临界资源：一段时间只允许一个进程访问的资源。 
4、进程：可并发执行的程序在一个数据集合上的运行过程。 
5、共享设备：一段时间内允许多个进程同时访问的设备。 
三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 
1、（×）实时系统也具有一定的交互性。 2、（√） 3、（×）固定式分区方式产生“内零头”，可变式分区分配方式产生“外零头” 4、（×）应该为处于就绪状态 5、（√） 6、（×）死锁定理是利用已知的条件，检测是否死锁。 7、（×）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定位的地址在运行过程中要变化。 8、（×）分页请求系统的置换以页面为单位，而分段请求系统以段为单位。 9、（×）访问控制表是以一个文件建立的控制表，而访问权限表是以一个用户建立的控制表。 10、（√） 
四、简答题（每小题5分，共25分）
 １．操作系统的目标是什么？ 
答：操作系统的目标有以下几点： 
（1） 方便性  （2）有效性  （3）可扩充性  （4）开放性
 2．程序链接的方法有哪几种，请分别作简要阐述。
 答：链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种： （！）静态链接，即事先链接，以后不再拆开的链接方式。 
（2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。 
（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即在执行过程中，若发现一个被调用模块未装入内存时，再由操作系统去找该模块，将它装入内存，并把它链接到调用者模块上。 
3．什么叫虚拟存储器？实现方式有哪些？ 
答：所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统。也即是指具有请示调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 虚拟存储器的实现方式有两种： 
（1）请求分页系统 （2）请求分段系统 
4．简述引起进程调度的原因。 
答：引起进程调度的事件主要有以下几个： 
（1） 在执行进程执行完毕或因某种事件而不能再执行 
（2） 在进程通信或同步过程中执行某些原语，如P操作，block原
语 
（3） 执行中的进程因提出I/O操作而暂停执行 
（4） 在可剥夺式调度中有一个比当前进程优先级更高的进程进入
到就绪队列。 
（5） 在分时系统中时间片用完
 5．操作系统的基本特征是什么？ 
答：各种操作系统都拥有共同的特征。分别是： 
（！）并发 （2）共享 （3）虚拟 （4）异步性 
（分别简要阐述） 
五、综合应用题（每小题10分，共20分） 
1、解：（1）主存容量最大为2的18次方，即256K 
可分为2的7次方块，即128块 每块大小为2的11次块，即2K 
（2）相对地址为1500，没有超出一页的长度，所以指令所在页号为0号，数据存储在2500单元，页号为1号。 
指令的物理地址为：2×2048+1500=5596 数据的物理地址为：2×2048+2500=6596 2、 
页面走向 1 8 1 7 8 2 7 6 5 8 3 6 缺页标记 * *  *  *  * * * *  M1 1 1 1 1 1 1 1 6 6 6 6 6 M2  8 8 8 8 8 8 8 5 5 5 5 M3    7 7 7 7 7 7 8 8 8 M4      2 2 2 2 2 3 3 缺页次数=8 
缺页率=8/12*100%  

操作系统期末考试（C）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 
1某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（C ） 
Ａ1024字节      Ｂ512字节       Ｃ2K字节         Ｄ4K字节 
2、 根据作业说明书中的信息，对作业进行控制，称此操作为（A ）
 A脱机作业       B联机作业       C控制型作业      D终瑞型作业 
3、 程序并发执行时，具有（D ） 
A可再现性      B顺序性        C封闭性           D不可再现性 
4、 实时系统中，特别是对那些要求严格的实时系统，广泛采用（B ）调
度方式。 
A非抢占        B抢占          C信号量           D先来先服务 
5、 进程间的同步是指进程间在逻辑上的相互（B ）关系。 
A联接          B制约          C继续             D调用 
6、 下述哪一项不是内核的基本功能（D ） 
A中断处理      B时钟管理      C原语操作         D命令接口
 7、 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短
的是（C ） 
A FIFS          B最高响应比高者优先  C短作业优先  D优先级 
8、 进程被阻塞以后，代表进程在阻塞队列的是它的（B ） 
A文件控制块    B进程控制块    C作业控制块       D设备控制块 
9、 衡量系统的调度性能主要是指标是（ A） 
A作业的周转时间                B作业的输入输出时间 C作业的等待时间                D作业的响应时间 10．批处理系统的主要缺点是（ A） 
A无交互性                     B输入输出设备利用率低 C CPU利用率低                 D失去了多道性 
二、名词解释（每小题3分，共15分） 
1．独占设备：  
2．文件控制块：  
3．动态重定位：  
4．对换技术：   
5．记录：  
三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 
1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机
构和相应的软件算法。                                                    （ T） 
2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。           （ ） 
3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。        （ ） 
4、响应比高者优先调度算法解决了长作业死等的问题。                      （ T） 

5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。          （ ） 
6、通道的引入是为了建立独立的I/O操作，提高I/O操作和处理器的并行性。   （T ） 
7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一

样。     （ ） 8、文件存储空间的分配通常以字节或字节单位。                            （ ） 9、每一个驻留在辅存上的文件都必须连续存放。                              （ ） 10、进程的互斥在批处理系统中不会出现。                                   （T ）
  四、简答题（每小题5分，共25分） 1．文件系统为用户提供的系统调用命令有哪些？ 2．什么是请求分页系统？它需要哪些方面的硬件机构支持？ 3．选择调度方式和算法的准则是什么？  4．进程有哪三种基本状态？请分别阐述。 5．什么叫分时系统，它的特征是什么？  五、综合应用题（每小题10分，共20分） 1．在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。  2、 移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在70号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。  答案（C） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） CADBBDCBAA 二、名词解释（每小题3分，共15分）
 1．独占设备：它是指在一段时间内只允许一个用户（进程）访问的设备。 
2．文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件控制块。 
3．动态重定位：作业在存储空间中的位置，也是装入时确定的，但在作业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内
存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间。 
4．对换技术：将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。 
5．记录：是一组相关数据项的集合，用于描述一个对象某方面的属性。 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 
1、（√） 2、（×）磁盘虽然是共享设备，但是在同一时间只能允许一个进程对其进行访问。 3、（×）检测死锁应定期对系统进行检查，看是否有死锁，而不是在死锁发生时调用。 4、（√） 5、（×）磁带存储器，是一种顺序存取的存储器，不能直接存取。 
6、（√） 7、（×）分配算法不一样。 8、（×）以块为单位。 9、（×）不一定连续存放。 10、（√） 四、简答题（每小题5分，共25分） 1．文件系统为用户提供的系统调用命令有哪些？ 
答：文件系统为用户提供的系统调用主要有以下几种： （1）建文件  （2）打开文件  （3）关闭文件 （4）读文件 （5）写文件 2．什么是请求分页系统？它需要哪些方面的硬件机构支持？ 答：请求分页系统是在分页系统的基础上，增加了请求调页功能、页面置换功
能所形成的页式虚拟存储系统。为了实现请求调页和置换功能，系统必须提供
必要的硬件支持。其中，最重要的是： 
（1）请求分页的页表机制。 （2）缺页中断机构 
（3）地址变换机构 
3．选择调度方式和算法的准则是什么？ 
答：选择调度方式和调度算法的准则，有的是面向用户的，有的是面向系统的。 面向用户的准则： （1）周转时间短 （2）响应时间快 （3）截止时间的保证 （4）优先权准则