操作系统试题

一、单项选择题(每题2分，共20分)1．以下着名的操作系统中，属于多用户、分时系统的是(B)。A．DOS系统B．UNIX系统C．WindowsNT系统D．OS／2系统2．在操作系统中，进度的最基本的特点是(A)。A．动向性和并发性B．次序性和可再现性C．与程序的对应性D．履行过程的关闭性．操作系统中利用信号量和P、V操作，(C)。AC

．只好实现进度的互斥B．只好实现进度的同步．可实现进度的互斥和同步D．可达成进度调动．作业调动的重点在于(C)。AC

．选择适合的进度管理程序B．用户作业准备充分．选择适合的作业调动算法D．有一个较好的操作环境．系统颤动是指(D)。．使用机器时，屏幕闪耀的现象．因为主存分派不妥，有时造成主存不够的现象．系统盘有问题，以致系统不稳固的现象D．被调出的页面又马上被调入所形成的屡次调入调出现象6．在分页储存管理系统中，从页号到物理块号的地点映照是经过(B)实现的。A．段表B．页表C.PCBD．JCB7．在下述文件系统目录构造中，能够用多条路径接见同一文件(或目录)的目录构造是(D)A．单级目录B．二级目录C．纯树型目录D．非循环图目录．SPOOLing技术能够实现设施的(C)分派。A．独占B．共享C．虚构D．物理．防止死锁的一个着名的算法是(C)。A．祖先先出算法B．优先级算法C．银专家算法D．资源按次分派法10．以下对于进度和线程的表达中，正确的选项是(C)。A．一个进度只可拥有一个线程B．一个线程只可拥有一个进度C．一个进度可拥有若干个线程D．一个线程可拥有若干个进度二、判断题(选择你以为正确的表达划√，以为错误的划×并说明原由。每题2分，共10分)1．简单地说，进度是程序的履行过程。因此，进度和程序是一一对应的。()．V操作是对信号量履行加1操作，意味着开释一个单位资源，加l后假如信号量的值小于等于零，则从等候行列中唤醒一个进度，使该进度变为堵塞状态，而现进度持续进行。()3．段页式储存管理吸取了页式管理和段式管理的优点，其实现原理联合了页式和段式管理的基本思想，即用分段方法来分派和管理用户地点空间，用分页方法来管理物理储存空间。()4．在采纳树型目录构造的文件系统中，各用户的文件名一定互不同样。

(

)5．用户程序应与实质使用的物理设施没关，这类特征就称作与设施没关性。()三、填空题(每空2分，共30分)1．往常，进度实体是由，和这三部分构成，此中是进度存在的唯一标记。．从用户的源程序进入系统到相应程序在机器上运转，所经历的主要办理阶段有编辑阶段，，连结阶段，和运转阶段。3．在UNIX系统中，文件的种类主要包含，，。4．虚构设施是经过技术把设施变为能为若干用户的设施。5.WindowsNT是采纳构造的操作系统，它的进度的功能发生了变化，它只是资源分派的单位，不是的单位，后者的功能由达成。四、解答题(共20分)．什么是操作系统?它的主要功能是什么?(共8分)．操作系统中储存器管理的主要功能是什么?什么叫虚构储存器?(共8分)3．什么是文件的逻辑组织和物理组织?(共4分)五、应用题(共20分)1．(8分)某分时系统的进度出现以以下图所示的状态变化。试问：(1)你以为该系统采纳的是哪一种进度调动算法?写出图中所示的每一个状态变化的原由(从①到⑥)。2．(12分)在一个恳求分页储存管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分派给该作业的物理块数分别为3、4时，试计算采纳下述页面裁减算法时的缺页次数(假定开始履行时主存中没有页面)，并比较所得结果。(1)最正确置换法(OPT)(2)先进先出法(FIFO)二、判断题(选择你以为正确的表达划√，以为错误的划×并说明原由。每题

2分，共

10分)1．(×)更正为：进度和程序不是一一对应的。．(×)更正为：V操作是对信号量履行加1操作，意味着开释一个单位资源，加1后假如信号量的值小于等于零，则从等候行列中唤醒一个进度，现进度变为就绪状态，不然现进度持续进行。．(√)．(×)更正为：在采纳树型目录构造的文件系统中，不一样用户的文件名能够同样。5．(√)三、填空题(每空2分，共30分)1．PCB(或进度控制块)程序数据会合PCB2．编译阶段装入阶段3．一般文件目录文件4．SPOOLing独占共享5．微内核调动运转线程四、解答题(共20分)

特别文件．答：(共8分)操作系统是控制和管理计算机系统内各样硬件和软件资源、有效地组织多道程序运转的系统软件(或程序会合)，是用户与计算机之间的接口。(3分)操作系统的主要功能包含：储存器管理、办理机管理、设施管理、文件管理以及用户接口管理。(5分)．答：(共8分)储存器管理的主要功能是：内存分派，地点映照，内存保护，内存扩大。(4分)虚构储存器是用户能作为可编址内存对待的储存空间，在这类计算机系统中虚地点被映象成实地点。或许：简单地说，虚构储存器是由操作系统供给的一个设想的特大储存器。(4分)．答：(共4分)文件的逻辑组织——用户对文件的察看和使用是从自己办理文件中数据时采纳的组织方式来对待文件组织形式。这类从用户看法出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在储存设施上的储存组织形式称为文件的物理组织。五、应用题(共20分)．解：(共8分)该分时系统采纳的进度调动算法是时间片轮转法。(2分)状态变化的原由以下：①进度被选中，变为运转态；②时间片到，运转的进度排入就绪行列尾部；③运转的进度启动打印机，等候打印；④打印工作结束，堵塞的进度排入就绪行列尾部；⑤等候磁盘读文件工作；⑥磁盘传输信息结束，堵塞的进度排入就绪行列尾部。(每个1分，共6分)．解：(共12分)依据所给页面走向，使用最正确页面置换算法时，页面置换状况以下：所以，缺页次数为7；(计算过程1分，结果正确1分，共2分)所以，缺页次数为6。(计算过程1分，结果正确1分，共2分)由上述结果能够看出，增添分派给作业的内存块数能够降低缺页次数。(2分)依据所给页面走向，使用先