联大学堂《计算机科学与技术操作系统（河南理工大学）》题库及答案.docx

《联大学堂《计算机科学与技术操作系统（河南理工大学）》题库及答案.docx》由会员分享，可在线阅读，更多相关《联大学堂《计算机科学与技术操作系统（河南理工大学）》题库及答案.docx（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、联大学堂计算机科学与技术操作系统（河南理工大学）题库及答案1、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的（）和空闲块数。正确答案：块号2、文件的物理结构有：顺序结构，（）和（）。正确答案：链接结构、索引结构3、分区存贮管理方法的主要优点是易于实现，缺点是容易产生（）。正确答案：碎片4、文件操作主要有建立文件、打开文件、读文件、（）、关闭文件、删除文件等几种主要操作。正确答案：写文件5、页式虚拟存储管理是在（）的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的（）装入主存储器。正确答案：页式存储管理、部分页面6、MS

2、-DOS操作系统中文件的逻辑结构是（）文件。正确答案：流式7、在页式和段式存储管理中，（）存储管理提供的逻辑地址是连续的。正确答案：页式8、可变分区方式管理主存时，往往采用（）重定位方式来实现地址转换。正确答案：动态9、把存储介质上连续信息所组成的一个区域称为（）。正确答案：块10、目前操作系统采用的目录结构是什么？它具有什么优点？正确答案：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，（亦可包含文件属性）进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名；便于实现文件共享。11、辅

3、助存储器只能与（）相互传递信息。正确答案：内存12、可变分区方式管理主存时，往往采用（）重定位方式来实现地址转换。正确答案：动态13、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？正确答案：虚拟存储器的基本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配，即不必占用连续的内存空间，而是见缝插针；多次对换，即所需的全部程序和数据要分成多次调入内存.虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。14、利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存

4、空间，该虚拟内存空间通常被称为（）。正确答案：虚拟存储器15、能实现文件长度可变的磁盘文件物理结构是（）和（）。正确答案：链接结构（或索引结构）、索引结构（或链接结构）16、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免（）现象的发生。正确答案：抖动17、页式存储管理中，处理器设置的地址转换机构是（）寄存器。正确答案：页表始址18、在段页式存储管理系统中，面向（）的地址空间是段式划分，面向（）的地址空间是页式划分。正确答案：用户、物理实现19、内存中很多容量太小、无法被利用的空闲块被称为（）。正确答案：碎片20、页式存储管理分配主存空间是按（）为单位的，其大小是（）（固定/可变）

5、的。正确答案：主存储块、固定21、刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为（）。正确答案：抖动22、在存储器的管理中常用（）的方法来摆脱主存容量的限制。正确答案：虚拟存储器23、按照组织方式分类文件，可以将文件分为（）和物理文件。正确答案：逻辑文件24、每个索引文件都必须有一张（）表，其中每个登记项用来指出一个逻辑记录的存放位置。正确答案：索引25、假定采用可变分区管理的主存中有32K，10K，5K，228K和100K空闲区各一块，现有5个作业分别需要1K，10K，108K，28K和115K的主存空间，若采用最先适应分配算法，当前情况下可完全

6、满足的较好分配次序是什么？正确答案：28K、1K、10K、108K、115K26、光盘的信息传送速度比硬盘（），容量比软盘大。正确答案：慢27、通道把通道程序执行情况记录在通道状态字中；通道完成一次输入输出操作后，以（）方式请求中央处理器进行干预。正确答案：中断28、把逻辑地址转变为内存的物理地址的过程称作重定位，它分为（）和（）两种形式，在现代操作系统中都采用动态重定位形式来实现这种地址转换。正确答案：静态重定位、动态重定位29、通道程序是由（）组成的；启动通道工作前，必须把通道程序首地址存放到通道地址字中。正确答案：通道命令30、Windows95中最多可使用（）个字符来给程序命名。正确答

7、案：25531、固定分区存储管理中的作业装入固定的主存区域，故可采用（）方式装入。正确答案：静态重定位32、从用户观点看，UNIX系统将文件分三类：普通、目录、（）。正确答案：特殊33、文件存取方式按存取次序通常分顺序存取、（），还有一类按键索引。正确答案：直接存取34、存储管理的主要功能是什么？正确答案：存储管理的主要功能包括：（1）主存空间的分配和回收；（2）将用户的逻辑地址转换成主存的物理地址，完成重定位；（3）主存空间的共享和保护；（4）使用虚拟存储器，扩充主存空间。35、操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了（），二是为了防止用户误用外围设备而影响（

8、）。正确答案：减轻用户负担、系统的可靠性36、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称（）时间，而指定扇区旋转到磁头位置的时间称延迟时间。正确答案：寻找37、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由移臂调度和（）组成。正确答案：旋转调度38、移臂调度的目的是尽可能地减少输入/输出操作中的（）。正确答案：寻找时间39、系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的（）号.由用户在程序中定义的设备编号称为设备的（）号正确答案：绝对、相对40、什么是快表？它在地址转换中起什么作用？正确答案：快表是一

9、个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。41、设备I/O方式有如下三种：询问、中断、（）。正确答案：通道42、从设备的资源属性分类，可以分为（）和共享设备。正确答案：独占设备43、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须（），直到消息到达才被唤醒。正确答案：等待44、启动磁盘执

10、行一次输入/输出操作花费的时间由哪几部分组成？正确答案：启动磁盘执行一次输入/输出操作时，先把移动臂移动到指定的柱面，再等待指定的扇区旋转到磁头位置，然后让指定的磁头进行读/写，完成信息传送。因此，执行一次输入/输出操作花费的时间有：寻找时间DDD磁头在移动臂带动下移动到指定柱面所花的时间；延迟时间DDD指定扇区旋转到磁头位置下所需要的时间；传送时间DDD由磁头进行读/写完成信息传送的时间。其中传送时间是硬件设计时就已固定了的，而寻找时间和延迟时间是与信息在磁盘上的位置有关。45、实现SPOOL系统时必须在磁盘上辟出称为（）和（）的专门区域，以存放作业信息和作业执行结果。正确答案：输入井、输出

11、井46、当多个线程协作完成一项任务时，线程间必须通过（）来实现协作工作。正确答案：PV操作47、不可中断的过程称为（）。正确答案：原语48、中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为（）。正确答案：中断优先级49、操作系统中，进程通信有信件、（）几种方式。正确答案：通信原语50、进程调度中可抢占和非抢占两种方式，哪一种系统的开销更大？为什么？正确答案：可抢占式会引起系统的开销更大.可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。

12、51、进程间相互合作的关系是（）关系，而对资源争用的关系是（）关系.若干进程使用同一临界资源时必须互斥执行。正确答案：同步、互斥52、同一进程中的各线程共享（）所占用的资源。正确答案：进程53、中断装置发现中断事件后，通过交换（）来实现中断响应。正确答案：程序状态字54、系统有某类资源5个，供3个进程共享，如果每个进程最多申请（）个该类资源，则系统是安全的。正确答案：255、对信号量S每执行一次P操作，则信号量S的值就减1.当S的值小于0时，执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该信号量队列的（），并且该进程放弃处理机，由（）调度合适进程。正确答案：末尾、进程调度程序56、可以

13、证明，m个同类资源被n个进程共享时，只要不等式（）成立，则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。正确答案：n（x-1）+1≤m57、死锁的形成，除了与资源的分配策略有关外，也与并发进程的（）有关。正确答案：调度策略58、特权指令只能在（）态下执行，若在目或用户态下执行则被认为是非法指令。正确答案：管或系统59、解决死锁问题可以采用的方式中，采用（）策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。正确答案：死锁的避免60、死锁的四个必要条件是互斥使用资源，占有等待资源，（）和循环等待资源。正确答案：不可抢夺资源61、死锁的四个必要条件是（），（），不可抢夺

14、资源和循环等待资源。正确答案：互斥使用资源、占用并等待资源62、什么是死锁？产生死锁的四个必要条件是什么正确答案：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。63、对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有（）算法和可抢占的最高优先数算法。正确答案：时间片轮转64、某系统

15、中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。正确答案：能65、简述死锁的防止与死锁的避免的区别。正确答案：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生.而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。66、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用（）策略进行分配。正确答案：静态分配67、如果资源分配图中有环路，且

16、每个资源类中只有一个资源，则环路中的进程都处于（）。正确答案：死琐状态68、什么是设备独立性？它是如何实现的？正确答案：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。69、当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源（）就会引起死锁。正确答案：管理或分配不当70、请说明在生产者消费者问题的描述中，P操作颠倒会产生死锁吗？

17、为什么？正确答案：如果将生产者执行的两个P操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行P（mutex）操作，于是它获得了对缓冲区的存取控制权。然后，当它执行P（mutex）操作时，由于没有空缓冲区它被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行V（mutex）操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生产者和消费者的互相死等的局面。71、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当

18、前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。正确答案：876|36072、请计算磁盘空间位示图的有关问题。（1）某磁盘空间的位示图如下：位号01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字11111110111101114字1100000000000000假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，

19、请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。（2）存放在磁盘上的位示图，成为盘图。假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图？正确答案：35|55|8K|2573、系统调用的执行过程分可分为哪几步？正确答案：系统调用的执行过程分成以下几步：（1）设置系统调用号和参数；（2）系统调用命令的一般性处理；（3）系统调用命令处理程序做具体处理。74、假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？（2）画出文件A

20、BC在盘上的结构。（文件占用什么磁盘块用户可自行设定）（3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。正确答案：成组|5|6|25075、进程通常，线程的定义是是进程中执行运算的最小单位/执行处理机调度的基本单位.在现代操作系统中，资源的分配单位是（），而（）的调度单位是线程正确答案：进程、处理机76、假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0”开始

21、，逻辑记录的编号也从“0”开始，文件信息从0柱面、0磁道、0扇区开始存放，问：（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？（2）第78柱面第6磁道第6扇区中存放了该文件的第几个逻辑记录？正确答案：柱面号|57|磁道号|4|扇区号|0|504677、用PV操作解决读者写者问题的正确程序如下：beginS，Sr：Semaphore；rc：integer；S：=1；Sr：=1；rc：=0；cobeginPROCESReaderi（i=1，2…）beginP（Sr）rc：=rc+1；ifrc=1thenP（S）；V（Sr）；read

22、file；P（Sr）；rc：=rc-1ifrc=0thenV（S）；V（Sr）；end；PROCESWriterj（j=1，2…）beginP（S）；Writefile；V（S）end；coend；end；请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？正确答案：互斥|S578、假设磁带的记录密度为1600bpi（字符/英寸），每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题：（1）.不采用成组操作时，磁带空间的利用率是多少？（2）.采用块因子为6组成组操作时，磁带空间的利用率为多少？

23、（3）.为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？正确答案：20%|60%|1779、进程的三个最基本状态是（）、执行、等待。正确答案：准备80、有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间（分钟）优先级开始运行时间（相对）结束运行时间（相对）等待时间（分钟）Pl86P211P373P425P552约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：（1）写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。

24、（2）写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。正确答案：2|2.3|1.1|0.881、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生（）次缺页中断，依次淘汰的页号为，缺页中断率为？（2）按LRU调度算法将产生（）次缺页中断，依次淘汰的页号为，缺页中断率为？正确答案：50%|60%82、为减少处理器的空闲时间，提

25、高它的利用率，可采用（）技术。正确答案：多道程序设计83、进程调度的职责是按给定的进程调度算法从（）中选择一个进程，让它占用处理器。正确答案：就绪队列84、当一个进程独占处理器顺序执行时，具有两个特性：（）和可再现性。正确答案：封闭性85、当一个进程独占处理器顺序执行时，具有两个特性：封闭性、（）。正确答案：可再现性86、设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。（假设

26、开始的4个页面已装入主存）正确答案：6|1087、某带有50个终端用户的计算机系统采用时间片轮转调度算法进行进程调度，若规定每个用户的时间片相同，并忽略调度时间，对用户的请求需花费100毫秒可给出应答，则终端响应时间为（）毫秒。正确答案：288、设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110002小时210121小时3102430分钟4103018分钟（1）填写表中各个作业的开始时间、完成时间和周转时间。（2）写出这4个作业的执行顺序。（3）这

27、4个作业的平均周转时间是多少？正确答案：2|1|30|1889、常用的进程调度算法有（）、优先数法、轮转法。正确答案：先来先服务90、当一个进程能被选中占用处理器时，就从就绪态成为（）态。正确答案：运行91、某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：（1）不采用记录成组操作时磁空间的利用率为？（2）采用记录成组操作且块因子为5时，磁带空间的利用率为？（3）当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录

28、读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务？正确答案：50%|83%92、当前某系统有某同类互斥资源10个，进程P、Q、R所需资源总数分别是8，4，9，它们向系统申请资源的次序和数量如下表所示：次序进程申请量1R22P43Q24P25R16Q27R38P29R3答下列问题：（1）系统采用银行家算法分配资源，请写出系统完成第6次分配后各进程的状态及各进程所占资源数量；（2）在以后的各次申请中，哪次的申请要求可以先得到满足？正确答案：等待|运行|等待|893、在多道程序系统中，为了能区别不同的进程和记录每个进程的执行情况，对每个进程要设置一个（）。正确答案：进程控制块94、（

29、1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？正确答案：4G|635795、若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）.能否先满足进程P2的要求，为什么？（2）.如何为三个进程分配资源比较合适？进程已占资源数最大需求数P137P

30、238P323正确答案：不能|死锁|P3分配1个资源|满足P1|P296、为了保证操作的正确性，中央处理器设置有两种工作状态：管态和（）。正确答案：目态97、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。正确答案：计算时间短、等待时间长98、当一个进程独占处理器顺序执行时，具有两个特性：（）性和可再现性。正确答案：封闭99、操作系统中，进程可以分为（）进程和（）进程两类。正确答案：系统，用户100、多数计算机系统将处理器的工作状态划分为（）和目态.后者一般指用户程序运行时的状态，又称为普通态或（）

31、态。正确答案：管态、用户101、主存储器与外围设备之间的信息传送操作称为（）。正确答案：输入输出操作102、UNIX的shell有两层含义，一是指由shell命令组成的（）语言；二是（）程序。正确答案：Shell命令、指该命令的解释103、在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是（）个，最少是（）个。正确答案：n-1、0104、把并发进程中与共享变量有关的程序段称为（）。正确答案：临界区105、操作系统中，进程调度通常有先来先服务调度算法、（）、时间片轮转调度算法和分级调度算法等调度算法。正确答案：优先数调度算法106、在分级调度算法中，为什么对不同就绪队列中

32、的进程规定使用不同长度的时间片？正确答案：有以下几个原因：（1）、运行时间短的进程只需要经过前面几级队列就能得到结果，且它们被优先调度，有利于提高系统的吞吐率；（2）对运行时间长的进程在进入了低级就绪队列后可以得到较长的时间片，以减少调度次数来保证系统效率；（3）对经常使用外围设备的进程来说，每次等到外围设备传输结束后总是链入第一级就绪队列，它们会被优先调度，有利于处理器与外围设备以及外围设备之间的并行工作，从而提高系统资源的使用效率。因此，在分级调度算法中，对不同就绪队列中的进程规定使用不同长度的时间片。107、处理机调度可分为三级，它们是高级调度，（）和低级调度；在一般操作系统中，必须具备

33、的调度是（）。正确答案：中级调度、进程调度108、操作系统为用户提供两种类型的使用接口，它们是操作员接口和（）。正确答案：程序员接口109、在批处理兼分时的系统中，往往由分时系统控制的作业称为（）作业，而由批处理系统控制的作业称为（）作业。正确答案：前台，后台110、一个能被多个用户同时调用的程序称为、程序。正确答案：可再入111、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的通信及网络中各种资源的（）。正确答案：共享112、进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。正确答案：两者的主要区别有：（1）进程是动态，程序是静态的；（2）进程是独

34、立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。113、操作系统为用户提供两种类型的使用接口，它们是（）接口和（）接口。正确答案：操作员（或用户），程序员（或程序）114、什么是临界区进程进入临界区的调度原则是什么？正确答案：在每个进程中访问临界资源的那段程序叫临界区.进程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入.任何时候，处于临界区内的进程不可多于一个.如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待.进入临界区的进程要在有限时间内退出，以便其它进程能及时

35、进入自己的临界区.如果进程不能进入自己的临界区，则应让出CPU，避免进程出现"忙等"现象。115、时间片轮转调度算法中，时间片值的选取对系统有什么影响？正确答案：时间片值的大小关系到计算机系统的效率和用户的满意度，所以，时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统快速应答则时间片小一些，这样使轮转一遍的总时间减少而可对进程尽快应答。如果进程数少，则时间片可以大一些，这样可减少进程调度的次数，提高系统效率。对每个进程可规定相同的时间片，但有的系统对不同的进程规定不同的时间片，例如，对很少使用外围设备儿需要运算时间长的进程，给一个大一些的时间

36、片，以达到减少调度次数加快进程执行速度的目的。但应注意到，时间片值过大时该算法退化为先来先服务；时间片值过小，加重系统开销。116、计算机配置了操作系统后不仅可以提高效率而且（）。正确答案：便于使用117、为什么说批处理多道系统能极大地提高计算机系统的工作效率？正确答案：多道作业并行工作，减少了处理器的空闲时间。作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。作业成批输入，减少了从操作到作业的交接时间。118、设计实时操作系统时特别要注意两点，第一是（），第二是安全。正确答案：可靠性119、作为资源管理

37、器的操作系统，具有处理机管理、主存管理、（）、设备管理和作业管理五大功能。正确答案：文件管理120、网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的（）及网络中各种资源的（）。正确答案：通信、共享121、操作系统的主要设计目标是（）和（）。正确答案：方便用户使用、资源利用率高122、影响缺页中断率的因素有哪些？正确答案：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法。123、采用多道程序设计技术后可有效地提高系统中资源的（），增加单位时间的算题量，从而提高了系统的（）。正确答案：利用率、吞吐量124、计算机系统的

38、软件资源包括程序和（）。正确答案：数据125、三代人机界面的发展是指：一维命令行、（）、三维虚拟现实。正确答案：二维图形界面126、操作系统的特征是（），（）和随机性。正确答案：并发性、共享性127、操作系统为用户提供哪些接口？正确答案：操作系统为用户提供两种类型的使用接口：一是操作员级的，它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能。128、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为（）。正确答案：2129、按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型

39、，即：（），（）和实时系统。正确答案：批处理系统、分时系统130、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据（）的要求自动控制作业的执行。正确答案：作业控制说明书131、什么是操作系统？正确答案：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。132、传统操作系统提供编程人员的接口称为（）。正确答案：系统调用133、具有分时兼批处理功能

40、的操作系统应怎样调度和管理作业？正确答案：1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业.2）允许终端作业和批处理作业混合同时执行.3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中.4）有终端作业进程就绪时，优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行。134、分时操作系统中，每个用户都感到好像各自有一台（）的、与自己交互的计算机。正确答案：独占135、从资源管理的角度说明操作系统的主要功能。正确答案：进程管理（或处理器管理），存储管理，文件管理，作业管理和设备管理。