计算机操作系统试题

完满计算机操作系统试题及答案完满计算机操作系统试题及答案/完满计算机操作系统试题及答案计算机操作系统优选模拟试题及答案1.操作系统的发展过程是（C）A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2.用户程序中的输入、输出操作其实是由（B）达成。A、程序设计语言B、操作系统C、编译系统D、标准库程序进度调换的对象和任务分别是（C）。A、作业，从就绪队列中按必然的调换策略选择一个进度占用CPUB、进度，从后备作业队列中按调换策略选择一个作业占用CPUC、进度，从就绪队列中按必然的调换策略选择一个进度占用CPUD、作业，从后备作业队列中调换策略选择一个作业占用CPU4.支持程序浮动的地址变换系统是（A、动向重定位）A、动向重定位B、段式地址变换C、页式地址变换D、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对安闲区表项按（C）进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批办理多道系统时，第一要考虑的是（系统效率和吞吐量）。A、灵便性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和靠谱性7.当进度因时间片用完而让出办理机时，该进度应转变为（B）状态。A、等待B、就绪C、运转D、达成8.文件的保密是指防备文件被（C）。A、篡改B、破坏C、偷取D、删除9.若系统中有五个并发进度涉及某个同样的变量A，则变量A的相关临界区是由D）临界区组成。A、2个B、3个C、4个D、5个10.按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。A、记录式文件B、网状文件C、索引文件D、流式文件中的文件系统采纳（、流式文件）。A、网状文件B、记录式文件C、索引文件D、流式文件文件系统的主要目的是（A）。A、实现对文件的按名存取B、实现虚假存贮器C、提升外面设备的输入输出速度D、用于存贮系统文档13.文件系统中用（D）管理文件。A、货仓结构B、指针C、页表D、目录为了赞成不同样样用户的文件拥有同样的文件名，平时在文件系统中采纳（B）。A、重名翻译B、多级目录C、商定D、文件名15.在多进度的并发系统中，必然不会因竞争（C）而产生死锁。A、打印机B、磁带机C、CPUD、磁盘16.一种既有益于短小作业又兼备到长作业的作业调换算法是（C）。A、先来先服务B、轮转C、最高响应比优先D、平衡调换两个进度合作达成一个任务。在并发执行中，一个进度要等待其合作伙伴发来消息，也许建立某个条件后再向前执行，这种限制性合作关系被称为进度的（B）。A、互斥B、同步C、调换D、伙伴18.当每类资源只有一个个体时，以下说法中不正确的选项是（C）。A、有环必死锁B、死锁必有环C、有环不用定死锁D、被锁者必然全在环中19.数据文件存放在到存储介质上时，采纳的逻辑组织形式是与（A）相关的。A、文件逻辑结构B、存储介质特色C、主存储器管理方式D、分配外设方式在单办理器的多进度系统中，进度什么时候占用办理器和能占用多长时间，取决于（B）。A、进度相应的程序段的长度B、进度自己和进度调换策略C、进度总合需要运转时间多少D、进度达成什么功能二、填空题（每空2分，共20分）若信号量S的初值定义为10，则在S上浮用了16次P操作和15次V操作后S的值应该为（9）。进度调换的方式平时有（抢占）和（非抢占）两种方式。每个索引文件都必然有一张（索引结点）表，此中的地址登记项用来指出文件在外存上的地址信息。5.信号量被广泛用于三个目的是（同步）、（互斥）和描述前趋关系。程序并发执行时的特色是（中止性）、（失掉了封闭性）、（不能够再现性）和独立性。三、判断题（每题1分，共10分）（对）1.文件系统中分配存储空间的基本单位不是记录。（F）2.拥有多道功能的操作系统必然是多用户操作系统。（T）3.虚假存储器是由操作系统供给的一个设想的特大存储器，它其实不是实质的内存，其大小可比内存空间大得多。（T）4.批办理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开支较小。（F）5.文件系统中源程序是有结构的记录式文件。（F）6.即便在多道程序环境下，一般用户也能设计用内存物理地址直接接见内存的程序。（F）7.次前言件合适建立在次序存储设备上，而不合适建立在磁盘上。（T）系统实现设备管理的虚假技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进度以及输入、输出井组成。（F）9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最凑近硬件。（F）10.若系统中存在一个循环等待的进度会集，则必然会死锁。六、计算题（第1题6分；第2题10分；第3题8分；共24分）某虚假存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时辰一用户页表中已调入内存的页面的页号和物理块号的比较表以下：页号物理块号051102437则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）0A5D（H）=00001010010111012号页对应4号块，所以物理地址是0001001001011101即125D（H）。设有三道作业，它们的提交时间及执行时间由下表给出：作业号提交时间执行时间123试计算在单道程序环境下，采纳先来先服务调换算法和最短作业优先调换算法时的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过程）（10分）FCFS：作业号提交时间执行时间开始时间达成时间周转时间123平均周转时间=（++）/3=（小时）SJF：作业号提交时间执行时间开始时间达成时间周转时间123平均周转时间=（++）/3=（小时）假定当前磁头位于100号磁道，进度对磁道的央求序列挨次为55，58，39，18，90，160，150，38，180。当采纳先来先服务和最短寻道时间优先算法时，总的搬动的磁道数分别是多少？（请给出寻道次序和每步搬动磁道数）（8分）FCFS：服务序列挨次为：55，58，39，18，90，160，150，38，180搬动的磁道数分别是：45，3，19，21，72，70，10，112，142总的搬动的磁道数是：494SSTF：服务序列挨次为：90，58，55，39，38，18，150，160，180搬动的磁道数分别是：10，32，3，16，1，20，132，10，20总的搬动的磁道数是：244四、简答题（本大题共5小题，每题4分，共20分。）34.进度调换中“可抢占”和“非抢占”两种方式，哪一种系统的开支更大？为什么？可抢占式会引起系统的开支更大。（2分）可抢占式调换是严格保证任何时辰，让拥有最高优先数（权）的进度据有办理机运转，所以增添了办理机调换的机遇，引起为退出办理机的进度保留现场，为据有办理机的进度恢复现场等时间（和空间）开支增大。（2分）井管理写程序把作业执行结果文件登记在缓输出表中；（2分）缓输出程序从缓输出表中查找结果文件并打印输出。（2分）一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。从文件目录中找到该文件，按址读出第一个记录；（1分）拿出第一个记录块中指针，存放到新记录的指针地址；（1分）把新记录占用的物理块号填入第一个记录的指针地址；（1分）启动磁盘把第一个记录和新记录写到指字的磁盘块上。（1分）在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要接见缓输出表，简单说明之。井管理写程序把作业执行结果文件登记在缓输出表中；（2分）缓输出程序从缓输出表中查找结果文件并打印输出。（2分）试比较进度调换与作业调换的不同样样点。（1）作业调换是宏观调换，它决定了哪一个作业能进入主存。进度调换是微观调换，它决定各作业中的哪一个进度据有中央办理机。（2分）（或）作业调换是高级调换，它位于操作系统的作业管理层次。进度调换是初级调换，它位于操作系统分层结构的最内层。（2）作业调换是选切合条件的收容态作业装入内存。进度调换是从就绪态进度中选一个占用办理机。（2分）试说明资源的静态分配策略能防备死锁的原由。资源静态分配策略要求每个进度在开始执行前申请所需的所有资源，仅在系统为之分配了所需的所有资源后，该进度才开始执行。（2分）这样，进度在执行过程中不再申请资源，进而破坏了死锁的四个必需条件之一“据有并等待条件”，进而防备死锁的发生。（2分）五、综合题（本大题共4小题，共36分。）（10分）在一个采纳页式虚假存储管理的系统中，有一用户作业，它挨次要接见的字地址序列是：115，228，120，88，446，102，321，432，260，，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答以下问题：（1）按FIFO调换算法将产生次缺页中止，挨次裁汰的页号为，缺页中止率为（1）按FIFO调换算法将产生5次缺页中止（2分）；挨次裁汰的页号为：0，1，2（2分）；缺页中止率为：5/10=50%（1分）（2）按LRU调换算法将产生次缺页中止，挨次裁汰的页号为，缺页中止率为.按LRU调换算法将产生6次缺页中止（2（2分）；缺页中止率为：6/10=60%（1

分）；挨次裁汰的页号为：2，0，1，3分一、选择题1．（D）不是基本的操作系统。A、批办理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C）不是分时系统的基本特色：A、同时性B、独立性C、实时性D、交互性3．办理器执行的指令被分成两类，此中有一类称为特权指令，它只赞成（C）使用。A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中止装置将使中央办理器（A、保持在目态B、从目态变换到管态C、保持在管态D、从管态变换到目态

B）工作。5．进度所央求的一次打印输出结束后，将使进度状态从（

D）A、运转态变为就绪态B、运转态变为等待态C、就绪态变为运转态D、等待态变为就绪态6．采纳动向重定位方式装入的作业，在执行中赞成（C）将其搬动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址变换工作是由（A）达成的。A、硬件B、地址变换程序C、用户程序D、装入程序8．假忧如意不同样样用户的文件能够拥有同样的文件名，平时采纳（D）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。A、字符B、数据项C、记录D、文件10．为了提升设备分配的灵便性，用户申请设备时应指定（A）号。A、设备类相对B、设备类绝对C、相对D、绝对11．平时把通道程序的执行状况记录在（D）中。A、PSWB、PCBC、CAWD、CSW12．作业调换是从输入井中处于（B）状态的作业中采纳作业调入主存运转。A、运转B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进度初始时处于（C）状态。A、运转B、等待C、就绪D、收容14．共享变量是指（D）接见的变量。A、只好被系统进度B、只好被多个进度互斥C、只好被用户进度D、可被多个进度15．临界区是指并发进度中接见共享变量的（D）段。A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进度均需要使用两台，规定每个进度一次仅赞成申请一台，则至多赞成（D）个进度参于竞争，而不会发生死锁。A、5B、2C、3D、417．产生系统死锁的原由可能是因为（C）。A、进度开释资源B、一个进度进入死循环C、多个进度竞争，资源出现了循环等待D、多个进度竞争共享型设备18．主要因为（D）原由，使UNIX易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19．UNIX系统中，进度调换采纳的技术是（D）。A、时间片轮转B、先来先服务C、静态优先数D、动向优先数20．UNIX系统中，文件存贮器的管理采纳的是：（C）。A、位图法B、安闲块表法C、成组连接法D、单块连接法52.使用绝对路径名接见文件是从（）开始按目录结构接见某个文件。A.当前目录B.用户主目录C.根目录D.父目录53.目录文件所存放的信息是（）。A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录54.由字符序列组成，文件内的信息不再划分结构，这是指（）。A.流式文件B.记录式文件C.次前言件D.有前言件55.数据库文件的逻辑结构形式是（）。A.字符流式文件B.档案文件C.记录式文件D.只读文件56.逻辑文件是（）的文件组织形式。A.在外面设备上B.从用户见解看C.虚假存储D.目录57、存储管理的目的是（）。A.方便用户B.提升内存利用率C.方便用户和提升内存利用率D.增添内存实际容量59、在央求页式存储管理中，若所需页面不在内存中，则会引起（）。A.输入输出中止B.时钟中止C.越界中止D.缺页中止；60、若办理器有32位地址，则它的虚假地址空间为（）字节。61、虚假存储技术是（）。A.增补内存物理空间的技术B.增补相对地址空间的术C.扩大外存空间的技术D.扩大输入输出缓冲区的技术62、外存（如磁盘）上存放的程序和数据（）。A．可由CPUB．必然在CPU接见从前移入内存C．是必然由文件系统管理的D．必然由进度调换程序管理63、段页式存储管理吸取了页式管理和段式管理的优点，其实现原理结合了页式和段式管理的基本思想，即（）。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。64、（）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式B.页式C.固定分区D.段页式65、（）存储管理方式供给一维地址结构。A.固定分区B.分段C.分页D.分段和段页式66、在央求分页系统中，LRU算法是指（）。A、最早进入内存的页先裁汰B、近期最长时间以来没被接见的页先裁汰C、近期被接见次数最少的页先裁汰D、今后不再用的也先裁汰67、央求分页存储管理中，若把页面尺寸增添一倍，在程序次序执行时，则一般缺页中止次数会（）。A．增添B．减少C．不变D．可能增添也可能减少68、碎片现象的存在使得（）。A.内存空间利用率降低B.内存空间利用率提升C.内存空间利用率得以改进D.内存空间利用率不影响69、当内存碎片容量大于某一作业所申请的内存容量时，（）。A、能够为这一作业分配内存B、不能够够为这一作业分配内存C、拼接后，能够为这一作业分配内存D、必然能够为这一作业分配内存71、通道是一种（）。O端口B.数据通道O专用办理机D.软件工具72、缓冲技术用于（）。A、提升主机和设备互换信息的速度B、供给主、辅存接口C、提升设备利用率D、扩大相对地址空间73、采纳SPOOLing技术的目的是（）。A.提升独占设备的利用率B.提升主机效率C.减少用户编程负担D.提升程序的运转速度75、在操作系统中，用户在使用I/O设备时，平时采纳（）。A.物理设备名B.逻辑设备名C.虚假定施名D.设备牌号79.通道是一种特其他(1)，拥有(2)能力。(1)A：I/O设备；B：设备控制器；C：办理机；D：I/O控制器。(2)A：执行I/O指令集；B：执行CPU指令集；C：传输I/O命令；D：运行I/O进度。80.静态重定位是在作业的B中进行的，动向重定位是在作业的D中进行的。A：编译过程；B：装入过程；C：修悔悟程；D：执行过程。83.在设备管理中为了提升I/O速度和设备利用率，是经过功能实现的。A：设备分配B：缓冲管理C：设备独立性D：虚假定施84．在UNIX系统中对安闲磁盘空间管理的方法是。A：位示图B：安闲空间链C：成组链接法D：安闲表85．实现虚假存储器最重点的技术是。A：内存分配B：置换算法C：央求调页(段)D：对换空间管理86.我们把在一段时间内，只赞成一个进度接见的资源，称为临界资源，因此，我们能够得出以下阐述，正确的阐述为。A：对临界资源是不能够实现资源共享的。B：只要能使程序并发执行，这些并发执行的程序即可对临界资源实现共享。C：为临界资源配上相应的设备控制块后，便能被共享。D：对临界资源，应采纳互斥接见方式，来实现共享。90.产生死锁的四个必需条件是互斥条件和(1)，不剥夺条件和。A：央乞降拥挤条件；B：央乞降开释条件；C：央乞降保持条件；D：开释和拥挤条件；E：开释和央求条件。A：线性增添条件；B：环路条件；C：有序央求条件；D：无序央求条件。92．利用基本文件目录法实现文件共享，文件系统必然设置一个（1），每个用户都应拥有一个（2）。1）A：系统文件目录B：主目录C：基本文件目录D：根目录2）A：用户文件目录B：符号目录C：基本文件目录D：当前目录94.在UNIX系统中，复制文件采纳的命令为。A：cpB：mvC：rmD：copy95．假定磁盘的大小为1K，关于的软盘，FAT需占用（1）的存储空间；关于100MB的硬盘，FAT需占用（2）的存储空间。（1）A：1KBB：C：D：（2）A：100KBB：150KBC：200KBD：250KB96.关于操作系统的表达是不正确的。A．“管理资源的程序”B．“管理用户程序执行的程序”C．“能使系统资源提升效率的程序”D．“能方便用户编程的程序”97．关于一个文件的接见，常由共同限制。A．用户接见权限和文件属性B．用户接见权限和文件优先级C．优先级和文件属性D．文件属性和口令一作业8：00到达系统，预计运转时间为1小时，若10：00开始执行该作业，其响应比是。若是进度需要读取磁盘上的多个连续的数据块，数据传达方式的效率最高。A．程序直接控制方式B．中止控制方式C．DMA方式D．通道方式101．使用文件从前必然先文件。A．命名B．打开C．建立D．备份若是一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为：。A．20MB．25MC．30MD．35M104．在循环初次适应算法中，要求安闲分区按A次序链接成安闲分区链；在最正确适应算法中是按C次序形成安闲分区链。A．安闲区首址递加；B．安闲区首址递减；C．安闲区大小递加；D．安闲区大小递减。三、填空题（本大题共8小题，每空1分，共14分）26．在批办理兼分时的系统中，经常由分时系统控制的作业称为前台作业，而由批办理系统控制的作业称为后台作业。27．操作系统为用户供给两各种类的使用接口，它们是操作员接口和程序员接口。28．操作系统中，进度能够分为系统进度和用户进度两类。29．用户调用建立和打开文件操作来申请对文件的使用权。30．主存储器与外面设备之间的信息传达操作称为输入输出操作。31．在响应比最高者优先的作业调换算法中，当各个作业等待时间同样时，运行时间短的作业将获得优先调换；当各个作业要求运转的时间同样时，等待时间长获得优先调换。32．当一个进度独占办理器次序执行时，拥有两个特色：封闭性和可再现性。33．UNIX的

shell

有两层含义，一是指由

shell

命令组成的

shell

命令二是该指令的讲解程序四、简答题（本大题共5小题，每题4分，共20分。）34．进度调换中"可抢占"和"非抢占"两种方式，哪一种系统的开支更大？为什么？答：（1）可抢占式会引起系统的开支更大。可抢占式调换是严格保证任何时辰，让拥有最高优先数（权）的进度据有办理机运转，所以增添了办理机调换的机遇，引起为退出办理机的进度保留现场，为据有办理机的进度恢复现场等时间开支增大。35．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。答：件目录中找到该文件，按址读出第一个记录；拿出第一个记录块中指针，存放到新记录的指针地址；把新记录占用的物理块号填入第一个记录的指针地址启动磁盘把第一个记录和新记录写到指字的磁盘块上.36．在spool系统中设计了一张"缓输出表"，请问哪些程序执行时要接见缓输出表，简单说明之。答：理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。37．试比较进度调换与作业调换的不同样样点1）作业调换是宏观调换，它决定了哪一个作业能进入主存。进度调换是微观调换，它决定各作业中的哪一个进度据有中央办理机（或）作业调换是高级调换，它位于操作系统的作业管理层次。进度调换是初级调换，它位于操作系统分层结构的最内层。2）作业调换是选切合条件的收容态作业装入内存。进度调换是从就绪态进度中选一个占用办理机。38．试说明资源的静态分配策略能防备死锁的原由。资源静态分配策略要求每个进度在开始执行前申请所需的所有资源，仅在系统为之分配了所需的所有资源后，该进度才开始执行。这样，进度在执行过程中不再申请资源，进而破坏了死锁的四个必需条件之一“据有并等待条件”，从而防备死锁的发生。五、综合题（本大题共4小题，共36分。）39．（10分）在一个采纳页式虚假存储管理的系统中，有一用户作业，它挨次要接见的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答以下问题：（1）按FIFO调换算法将产生次缺页中止，挨次裁汰的页号为，缺页中止率为。按FIFO调换算法将产生5次缺页中止；挨次裁汰的页号为：0，1，2；缺页中止率为：5/10=50%（2）按LRU调换算法将产生次缺页中止，挨次裁汰的页号为，缺页中止率为。按LRU调换算法将产生6次缺页中止；挨次裁汰的页号为：2，0，1，3；缺页中止率为：6/10=60%40．（8分）若干个等待接见磁盘者挨次要接见的柱面为20，44，40，4，80，12，76，假定每搬动一个柱面需要3毫秒时间，搬动臂当前位于40号柱面，请按以下算法分别计算为达成上述各次接见总合开支的搜寻时间。1）先来先服务算法；3毫秒×292=876毫秒2）最短搜寻时间优先算法3毫秒×120=360毫秒41．（8分）某系统中有10台打印机，有三个进度P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银专家算法能安全分配吗？请说明分配过程。系统能为进度P3分配二台打印机。因为只管此时10台打印机已分配给进度P14台，P22台和P34台，所有分配完，但P3已分配到所需要的所有4台打印机，它不会对打印机再提出申请，所以它能顺利运转下去，能开释占用的4台打印机，使进度P1，P2均可能获得乘余的要求4台和5台，按银专家算法是安全的８．通道是一种特其他

_____A____，拥有___B_____.主机的

CPU与通道能够并行工作，并经过____C____实现相互之间的通讯和同步。A：（１）I/0设备（２）设备控制器（３）办理机

（４）I/0

控制器B：（１）执行I/O指令集（２）执行CPU指令集（３）传输I/O命令（４）运转I/O进度C：（１）I/0指令（２）I/0中止（３）I/0指令和I/0中止（４）操作员９．磁盘属于____A____，其信息的存取是以___B____为单位的；磁盘的I/O控制主要采纳____C____方式，打印机的I/O控制主要采纳___D___方式。A：（１）字符设备（２）独占设备（３）块设备（４）虚假定施B：（１）位（２）字节（３）帧（４）固定长数据块C，D：（１）程序I/O方式（２）程序中止（３）DMA（４）SPOOLing１０.操作系统中采纳缓冲技术的目的是为了加强系统____A___的能力，为了使多进度能有效地同时办理输入和输出，最好使用__B__。A：（１）串行操作（２）并行操作（３）控制操作（４）中止操作B：（１）缓冲池（２）单缓冲（３）双缓冲（４）循环缓冲１１.磁盘高速缓冲设在____A___中，其主要目的是__B__。A：（１）磁盘控制器（２）磁盘（３）内存（４）cacheB：（１）缩短寻道时间（２）提升磁盘I/0的速度（３）提升磁盘空间的利用率（４）保证数据的一致性（５）提升CPU执行指令的速度。１２.对磁盘驱动调换来说，“移臂调换”是为了减少________，“旋转调换”是为了减少

_______。磁盘的移臂调换算法常用的有四种：FIFO、SSTF、SCAN、CSCAN，此中_______效率最高。14．从资源分配的角度看，能够把设备分成独占设备和共享设备，打印机是_______设备，磁盘是_______设备。15．在执行一次信息传输操作时所花时间中，_______占用时间最长。A寻道时间B延缓时间C传达时间D接见时间16.CPU对通道的央求形式是_______。A自陷B中止C通道命令D转移指令17,执行一次信息传输所花的时间包含_______。A延缓时间B传达时间C启动时间D寻道时间磁盘驱动调换算法中，_______算法可能会随时改变搬动臂的运动方向。AFIFOBSSTFCSCANDCSCAN答案简答题1，是中止，并给出CPU响应中止并进行中止办理的一般过程。１．中止：是指计算机在执行时期，系统内部或外面设备发生了某一急需办理的事件，使得CPU临时停止当前正在执行的程序而转去执行相应的事件办理程序，待办理达成后又返回本来被中止处，连续执行被中止的过程。（１）保留现场（２）转中止办理程序进行中止办理（3）中止返回２．为什么要引入缓冲区？（1）和缓CPU和I/O设备速度不般配的矛盾2）减少对CPU的中止频率。3）提升CPU和I/O设备之间的并行性。３．为什么要引入设备的独立性？怎样实现设备独立性？引入设备独立性，可使应用程序独立于详细的物理设备，显着改进资源的利用率及可适应性；还能够使用户独立于设备的种类。实现独立性：在应用程序中应使用逻辑设备名称来央求使用某类设备。当应用程序用逻辑设备名央求分配I/O设备时，系统必然为它分配相应的物理设备，关在逻辑设备表LUT中建立一个表目。４．SPOOLing系统由哪几部分组成？以打印机为例说明怎样利用SPOOLing技术实现多个进度对打印机的共享？组成：磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓冲区，输入进度和输出进度。对所有提出输出央求的用户进度，系统接受它们的央求时，其实不真切把打印机分配给它们，而是由输出进度在输出井中为它申请一安闲缓冲区，并将要打印的数据卷入此中，输出进度再为用户进度申请一张空白的用户打印央求表，并将用户的打印央求填入表中，再将该表挂到打印机队列上。这时，用户进度感觉它的打印过程已经达成，而不用等待真切的慢速的打印过程的达成。当打印机安闲时，输出进度将从央求行排队首拿出一张打印央求表，依据表中的要求将要打印的数据从输出井传到内存输出缓冲区，再由打印机进行输出打印。打印完后，再办理打印队列中的一个打印央求表，实现了对打印机的共享。５．为什么说引入缓冲后可显着提升I/O的速度，进而使CPU和I/O速度不般配的矛盾获得和缓？I/O设备的速率远远低于CPU的运算速率，如在输出数据时，若是没有缓冲，则必然会因为I/O设备的速度跟不上而使CPU停下来等待；而引入缓冲区后，CPU将输出数据写入缓冲区，无需等待输出达成，便能连续执行下边的程序，而同时输出设备可慢慢地进行数据的输出。６．磁盘接见时间由哪几部分组成，每部分时间应怎样计算？磁盘接见时间＝寻道时间＋延缓时间＋传输时间７．为什么要引入磁盘高速缓冲？何谓磁盘高速缓冲？是指利用内存中的存储空间，来临时从磁盘中读出的一系列盘快中的信息。从使用的角度，外面设备可分为哪两类？用户要求使用外面设备时，系统采纳什么方法来分配？答：从使用角度来剖析设备的特色，能够把设备分成两类：一类是一个作业在执行时期独占使用的设备，称为独占设备。这种设备一般采纳静态分配的方法在作业执行前就分配出去了，直到作业结束撤离的时候，才将分配出去的设备回收，回收后，才能再分配给其他需要使用该类设备的作业。其他一类是共享设备。这种设备能够由几个作业同时使用。共享设备采纳动向分配的方法，这种方法不是在作业执行前分配，而是到作业需要启用设备的时候才分配设备给作业。若是某作业申请外面设备时，指定申请某台外面设备，那么按教材中设置的分配表怎样实现分配？答：若是用户指定申请某台外面设备，用户给出设备绝对号，系统为它分配时先查设备分配表，依据设备绝对号找到登记项，查可否未分配且是好的，若是则分配给用户，状态改成已分配，填上占用的作业名，通知用户已经分配成功；若已经分配也许设备坏了，则分配不能够被知足，输出信息告诉用户不能够分配的原由。什么是输入输出操作？答：作业执行中总要不停地启动外面设备，把信息读入主存储器进行办理，也许把主存储器中的信息传达到存储介质上。主存储器与外面设备之间的信息传达操作就叫作输入输出操作。讲解通道命令、通道程序、通道地址字、通道状态字。答：通道命令：又称为通道命令字（CCW，ChannelcommandWord），它是规定设备的某一种动作的指令。通道程序：是由通道命令编制出来一段程序，用于控制设备的工作。整个通道程序确立了外面设备应执行的操作及操作次序。通道地址字：通道程序是存放在主存中的，为了使通道能够正确快速地找到通道程序的初步地址，系统在主存中安排一个固定的单元，用来存放通道程序的初步地址，这个固定的单元称为通道地址字（CAW，ChanneladdressWord）通道状态字：通道被启动后，控制指定的设备达成规定的操作，同时，通道在执行对外面设备控制的过程中，要记录通道与设备执行状况，为此系统在主存中安排另一个固定单元，用于存放这些被记录状态，这个固定单元称为通道状态字（CSW，ChannelStatusWord）。中央办理器与通道是怎样配合工作的？答：①中央办理器组织好通道程序，并把通道程序的首地址存人通道地址字中。今后，中央办理器执行“启动I／O”指令来启动通道工作。通道收到命令后依据通道和设备的工作状况，也许逐条执行通道程序中的通道命令，来控制设备运转；也许拒绝接受，并且用条件码向中央办理器作出可否接受启动的回答。②中央办理器剖析条件码，若启动不能够功，则推延相应的输人输出操作的执行，待合适的时候重新执行“启动I／O”指令。③通道把执行通道程序的状况齐集在通道状态字中，当通道达成输人输出操作，向中央办理器汇应命令执行状况。因为通道和设备执行操作的状况已经在CSW中了，所以一般由通道产生I/O中止，将中止的通道和设备记录到存放器中，中央办理器响应中止后，操作系统剖析特定存放器和CSW中的内容并做相应地办理。什么叫驱动调换？总结对磁盘的驱动调换过程。答：在共享设备中，采纳某种策略从等待接见该设备的进度中选择一个进程接见设备的工。作称为驱动调换。其目的是降低若干个接见者执行I／O操作的总时间，提升I/O操作的吞吐量。关于磁盘设备来说驱动调换先进行“移臂调换”，以追求较优化的搜寻时间，定位好柱面，今后再进行‘旋转调换“，追求好的延缓时间，定位好扇区。假定磁盘的搬动臂现在处于第8柱面，有以下6个央求者等待接见磁盘，请你列出最省时间的响应次序：序号柱面号磁头号扇区号1963275631520649445209567152（剖析）先进行移臂调换，再进行旋转调换，因为搜寻时间更为重要，那么要想时间最短就要有最短的搜寻时间，所以移臂调换能够选择最短搜寻时间优先算法。依据题目，接见9柱面和接见7柱面在搜寻时间上是等同的，能够任意选择一个，假定选择了第9柱面，这里有进度1和进度4知足要求，再依据旋转调换，进度1接见的扇区号小于进度4，应该西先接见，所以确立进度1第一接见，其次是在同一个柱面上的进度4，今后，依据最短搜寻时间优先算法，接下来应该是第7柱面的任务6或任务2，同样我们应入选择任务6，再选择2，今后是接见15柱面的任务3，最后是接见20柱面的任务5，整个过程移臂搬动了16个柱面。次序是l、4、6、2、3、5.若是第一步先接见7柱面，我们也很简单获得接见次序是6、2、1、4、3、5，整个过程移臂搬动了14个柱面。答：最省时间的响应次序是：l、4、6、2、3、5或6、2、l、4、3、5.什么是输人井和输出井？答：在拥有通道技术的系统中，我们利用中央办理器和通道并行工作的能力，用一台机器达成脱机外面设备操作技术中三台机器的工作。操作系统中包含两个程序：“预输入程序”取代输入外面设备，“缓输出程序”取代输出外围设备。系统在磁盘中划分出专门称为“井”的地域，它分为“输入井”和“输出井”，它们分别取代低速的独占使用的输入设备和输出设备。什么是SPOOLING系统？清简述它的实现思想。答：操作系统中实现联机同时外面设备操作功能的部分称为斯普林SPOOIJNG）系统。它的实现思想是：利用中央办理器和通道并行工作的能力，用一台机器达成脱机外面设备操作技术中三台机器的工作。操作系统中包含两个程序：“预输入程序”取代输入外面设备，“缓输出程序”取代输出外面设备。系统在磁盘中划分出专门称为“井”的地域，它分为“输入井”和“输出井”。“预输入程序”把作业流中作业信息传达到“输入井”保留，作业在执行时只要经过“输入井读”程序从上“输入井”获得数据，而不去启动低速的外面设备。作业执行的时候产生的结果也不直接输出到低速外设上，而是先经过“输出井写”程序输出到“输出井”，由“缓输出程序”将“输出井”中的数据再输出到低速设备上。“缓输出程序”输出的时候，中央办理器能够办理其他事务了。实现“输入井读”和“输出井写”程序统称为“井管理”程序。显然，斯普林系统由三个部分组成：“预输入”程序、“井管理”程序和“缓输出”程序。什么叫虚假定施？实现虚假定施的主要条件是什么？答：采纳SPOOL操作后，利用共享设备来模拟独占设备，使每个作业都感觉分到了一台高速的输入输出设备，利用这个技术所供给的设备称为虚假定施。实现虚假定施时，必然要有硬件的中止装置和通道技术作支撑，使中央办理器与各种外面设备之间能够并行工作。操作系统采纳多道程序设计技术，合理分配办理器，实现联机的外面设备同时操作。实现虚假定施时，操作系统必然设计好“预输入”、“井管理”、“缓输出”程序。总结实现虚假定施的优点。答：实现虚假定施不只提升了独占合用设备的利用率，并且大大加快了作业的执行速度。计算机操作系统试题一填空：1．操作系统为用户供给三各种类的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外面设备之间的数据传达控制方式有程序直接控制、中止驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调换算法中，当各个作业等待时间同样时，运转时间短的作业将获得优先调换；当各个作业要求运转的时间同样时，等待时间长的作业获得优先调换。4．当一个进度独占办理器次序执行时，拥有两个特色：封闭性和可再现性。5．程序经编译或汇编今后形成目标程序，其指令的次序都是以零作为参照地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进度由程度、数据和FCB组成。8．对信号量S的操作只好经过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运转在计算机裸机系统上的最基本的系统软件。10．虚假定施是指采纳SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。因为各段长度不同样样，所以这些存储区的大小不一，并且同一进度的各段之间不要求连续。13．逻辑设备表（LUT）的主要功能是实现设备独立性。14在采纳央求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原所以产生中止。段的共享是经过共享段表实现的。17．文件的物理结构分为次前言件、索引文件和索引次前言件。18．所谓设备控制器，是一块能控制一台或多台外面设备与CPU并行工作的硬件。的文件系统安闲空间的管理是采纳成组链接法。20分页管理储管理方式能使存储碎片尽可能少，并且使内存利用率较高，管理开支小。20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21.操作系统当前有五大种类：批办理操作系统、分时操作系统、实时操作系统、网络操作系统和散布式操作系统。22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。23.主存储器与外面设备之间的信息传达操作称为输入输出操作。24、在设备管理中，为了战胜独占设备速度较慢、降低设备资源利用率的缺点，引入了虚假分配技术，即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26、动向存储分配时，要靠硬件地址变换机构实现重定位。27、在存储管理中常用虚假存储器方式来摆脱主存容量的限制。28、在央求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中止信号，中止办理程序作相应的办理。29、置换算法是在内存中没有安闲页面时被调用的，它的目的是选出一个被淘汰的页面。若是内存中有足够的安闲页面存放所调入的页，则不用使用置换算法。30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物理块，并以它为单位互换信息。32、虚假定施是经过SPOOLing技术把独占设备变为能为若干用户共享的设备。33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。34、在多道程序环境中，用户程序的相对地址与装入内存后的实质物理地址不同，把相对地址变换为物理地址，这是操作系统的地址重地位功能。在操作系统中，进度是一个资源分配的基本单位，也是一个独立运转和调度的基本单位。在信号量系统中，信号量S>0时的值表示可用资源数量；若S<0，则表示等待该资源的进度数，此时进度应拥挤。操作系统供给给编程人员的唯一接口是系统调用。设备从资源分配角度可分为独占设备，共享设备和虚假定施。设备管理的主要任务是控制设备和CPU之间进行I/O操作。常用的文件存取方法有次序存取法，随机存取法和按键存取法。在页面置换算法中最有效的一种称为LRU算法。42.地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。43．在UNIX系统中采纳的页面置换算法是页面缓冲算法。44．现代操作系统的两个重要特色是并发和共享。45．为文件的同组用户增添更正权限的UNIX命令为chmodg+w。46．显示目录mydir中文件的详细信息的UNIX命令为Ls–lmydir。操作系统的基本种类有批办理操作系统，分时操作系统和实时操作系统三种。48．采纳对换方式在将进度换出时，应第一选择处于拥挤且优先权低的进度换出内存。能方便实现信息共享的存储管理方法有段式和段页式。50．选择距当前磁头近来，且方向一致的磁盘调换算法循环扫描算法。51．在页面置换算法中可实现的最有效的一种称为LRU。52．UNIX系统向用户供给的用于创办新进度的系统调用是fork( )。53．UNIX系统中用于建立无名管道的系统调用是pipe( )。54．在成组链结法中，将第一组的安闲块号和该组的安闲块数量记入到内存的工作栈中，作为当前可供分配的安闲盘块号。54．现代操作系统的两个重要特色是并发和共享。55．为文件file增添执行权限的UNIX命令为chmod+xfile。56．显示目录mydir中文件的详细信息的UNIX命令为ls–lmydir。57．在动向分区式内存分配算法中，偏向于优先使用低地址部分安闲区的算法是初次适应算法；能使内存空间中安闲区散布较平均的算法是循环初次适应算法。58．在分时系统中，当用户数量为100时，为保证响应时间不高出2秒，此时时间片最大应为20ms。分时系统采纳的调换方法是时间片轮转调换算法。常用的进度通讯方式有管道、共享存储区、信息系统和邮箱系统。正在执行的进度等待I/O操作，其状态将由执行状态变为拥挤状态。61．页是信息的物理单位，进行分页是出于系统管理的需要；段是信息的逻辑单位，分段是出于用户的需要。62．存储管理中的快表是指联想存储器。63．分段保护中的越界检查是经过段表存放器中存放的段表长度和段表中的段长等数据项。64．在央求调页系统中的调页策略有预调入策略，它是以展望为基础的；另一种是央求调入，因为较易实现，故当前使用很多。65．若干个事件在同一时辰发生称为并行，若干个事件在同一时间间隔内发生称为并发。66．使用缓冲区能有效地和缓I/O设备和CPU之间速度不般配的矛盾。67．用户编写的程序与实质使用的物理设备没关，而由操作系统负责地址的重定位，我们称之为设备没关性（设备独立性）。68．用户是经过命令方式也许程序接口向计算机发出央求的。69．在操作系统中的异步性主若是指在系统中进度推动的次序是走走停停。70．进度间通讯的方式有管道、共享存储区和信息传达方式。71．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。在多道程序环境中，用户程序的相对地址与装入内存后的实质物理地址不同样样，把相对地址变换为物理地址，这是操作系统的地址重地位功能。73．操作系的动向分区管理内存分配算法有初次适应算法、循环初次适应算法、和最正确适应算法。74．动向存储分配时，要靠硬件地址变换机构实现重定位。75．在存储管理中常用虚假存储器方式来摆脱主存容量的限制。76．在央求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中止信号，中止办理程序作相应的办理。77．置换算法是在内存中没有安闲页面时被调用的，它的目的是选出一个被裁汰的页面。若是内存中有足够的安闲页面存放所调入的页，则不用使用置换算法。78．在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。79．文件的存储器是分成大小相等的物理块，并以它为单位互换信息。80．通道是一个独立于CPU的专管I/O的办理机，它控制设备与内存之间的信息互换。81．缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。此中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。82．操作系统为用户编程所供给的接口是系统调用。83．文件的逻辑结构分为流式文件、次前言件、索引文件和索引次前言件。84．进度由程序、数据和PCB组成。85．一张的软盘，其FAT表占的空间为。86．缓冲池包含空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。88．段式管理中，供给二维维的地址结构。以段为单位进行空间分配，每段分配一个连续内存区。89．逻辑设备表（LUT）的主要功能是实现逻辑设备到物理设备的照射。90．在一个央求分页系统中，若是系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5。91．设单CPU环境下，有三道作业，它们的提交时间及运转时间以下表：作业提交时间(单位：基本时间单位)运转时间(单位：基本时间单位)J107J224J332若采纳短作业优先调换策略，作业单道串行运转时的调换次序为J1,J3,J2，平均周转时间=8。92．进度间通讯的种类有：共享存储区、管道系统、信息队列和信箱机制。93．在响应比最高者优先的作业调换算法中，当各个作业等待时间同样时，运行时间短的作业将获得优先调换；当各个作业要求运转的时间同样时，等待时间长的作业获得优先调换。94．若干个等待接见磁盘者挨次要接见的磁道为20，44，40，4，80，12，76，搬动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为292；最短寻道时间优先算法的平均寻道长度为120；扫描算法（当前磁头搬动的方向为磁道递加）的平均寻道长度为116。有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运转且采纳短作业优先算法，则平均周转时间是(3*T1+2*T2+T3)/3。97．位示图是利用二进制的一个位来表示磁盘中一个盘块的使用状况。98．在SPOOLing系统中，进度执行输出的过程是：将进度产生的数据送到磁盘的输出井，输出程序再将数据提出，经过内存的输出缓冲区送往输出设备。102．将数据从设备送入缓冲池称为：；将数据从缓冲池送入设备称为：；103．用户程序必然经过方能获得操作系统的服务。105．I/O控制的方式有程序直接控制方式、中止控制方式、DMA方式和通道方式。在初次适应算法中，要求安闲分区按地址递加次序链接成安闲分区链；在最正确适应算法中是按安闲分区从小到大次序形成安闲分区链。文件的物理结构有次前言件、链接文件文件和索引文件三种。现代操作系统的特色是并发、共享、虚假和异步性。产生死锁的四个必需条件是互斥条件和央乞降保持，不剥夺条件和环路条件。操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。在操作系统中进度和线程的差别是：拥有资源。112．文件系统的基本任务是实现按名存取。113．静态链接是在程序编译时进行，动向链接是在执行时进行。114．文件的保护是经过存取控制表来实现的。115．文件共享的方式有基于索引结点的方式和利用符号链。116．UNIX系统对安闲空间的管理方式采纳__成组链接法__。119.一次只赞成一个进度接见的资源叫临界资源。120．在操作系统中进度是一个拥有资源的单位，也是一个调换和执行的基本单位。122．在批办理兼分时的系统中，经常由分时系统控制的作业称为前台作业，而由批办理系统控制的作业称为后台作业。123．操作系统为用户供给两各种类的使用接口，它们是操作员（或用户）接口和程序员（或程序）接口。124．操作系统中，进度能够分为系统进度和用户进度两类。125．用户调用建立和打开（可互换次序）文件操作来申请对文件的使用权。126．主存储器与外面设备之间的信息传达操作称为输入输出操作。127．当一个进度独占办理器次序执行时，拥有两个特色：封闭性和可再现性。128．UNIX的shell有两层含义，一是指由shell命令组成的Shell命令语言；二是指该命令的讲解程序。129．操作系统是运转在计算机基本硬件（或：硬件）系统上的最基本的系统软件。130．程序经编译或汇编今后形成目标程序，其指令的次序都是以零作为参照地址，这些地址称为相对地址（或：逻辑地址、虚假地址）。131．文件的逻辑结构分字符流式文件和记录式文件二种。132．一个作业从进入系统到运转结束，一般要经历“后备”、“执行”和“完成”三个不同样样状态。133．WindowsNT操作系统结构由两个部分组成：一是保护子系统，另一是执行体。134．当前硬盘中最常使用的两种接口是IDE接口和SCSI接口。135．用户要求计算机系统所做的工作的会集称为作业。136．进度由程度、数据会集、进度控制块及相关表格组成。137．对信号量S的操作只好经过P、V操作进行，对应每一个信号量设置了一个等待队列。138．在存贮器可变式分区管理中，对内存状态的记录和分配管理平时可采纳表格法、位图法和链表法。139．虚假定施是指采纳某种I／O技术，将某个独占设备改进为多个用户可共享的设备。140．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块（或：FCB）。141．所谓通道，是一块能控制一台或多台外面设备与CPU并行工作的硬件。142．用户是经过命令接口也许程序接口向计算机发出央求的。144．在TCP／IP网络中，UNIX操作系统下发送电子邮件的命令是Mail。操作系统的主要设计目标是方便用户使用或界面友善和系统能高效工作或资源利用率高。当一个进度达成了特定的任务后，系统回收这个进度所占的工作区或主存空间或资源和取消该进度的进度控制块(PCB)就取消了该进度。单个分区存储管理仅合用于个人计算机(单用户)和专用计算机(单道，单作业)系统。每个索引文件都必然有一张索引表，此中每个登记项用来指出一个逻辑记录的存放地址或指针或首地址。实现SPOOL系统时必然在磁盘上辟出称为输入井和输出井(可互换次序)的专门地域，以存放作业信息和作业执行结果。一个理想的作业调换算法应该是既能提升系统效率或吞吐量高实时获得计算结果又能使进入系统的作业周转时间短等_。三、判断题（×）1．并发性是指若做事件在同一时辰发生。（√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存互换时间为代价的。（×）3．用户为每个自己的进度创办PCB，并控制进度的执行过程。（√）4．树型目录结构能够解决文件重名问题。（√）5．原语是一种不能够切割的操作。（√）6．通道一旦被启动就能独立于CPU运转，这样可使CPU和通道并行操作。（√）7．页式的地址是一维的，段式的地址是二维的（×）8．位示图方法可用于磁盘的调换管理。（×）9．虚假定施是指把一个物理设备变换成多个对应的逻辑设备，它经过逻辑设备表来实现的。（×）10．页式管理易于实现不同样样进度间的信息共享。（√）１1．在虚假存储方式下，程序员编制程序时不用考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；（×）1２．可重定位分区管理能够对作业分配不连续的内存单元；（√）1３．采纳动向重定位技术的系统，目标程序能够不经任何改动，而装入物理内存；（×）1４．页式存储管理中，一个作业能够占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（×）1５．线程是最小的拥有资源的单位。（√）1６．文件系统最基本的功能是实现按名存取。（×）17．存取控制表是每个用户一张，表示该用户对不同样样文件的存取权限。（×）18．SPOOLing技术能够解决进度使用设备死锁问题。（×）19．关于一个拥有三级索引表的文件，存取一个记录需要接见三次磁盘。（√）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。（×）21．进度能够删除自己的PCB表。（×）22．可重定位分区法能够支持虚假存储器的技术。（×）23．单级目录结构能够解决文件重名问题。（×）24．分页式存储管理中，页的大小是能够不相等的。（√）25．执行原语时不会响应任何中止。（√）26．段页式管理实现了段式、页式两种存储方式的优势互补。（√）27．对临界资源应采纳互斥接见方式来实现共享。（×）28．文件系统中分配存储空间的基本单位是记录。（×）29．外存对换空间保留的是虚假内存管理系统调出的程序。（√）30．虚存容量的扩大是以牺牲CPU工作时间以及内、外存互换时间为代价的。四名词讲解：原语：它是由若干条机器指令所组成，用以达成特定功能的一段程序，为保证其操作的正确性，它应该是原子操作，即原语是一个不能够切割的操作。设备独立性：指用户设备独立于所使用的详细物理设备。即在用户程序中要执行I/O操作时，只要用逻辑设备名提出I/O央求，而不用限制于某特定的物理设备。文件的逻辑结构：又称为文件逻辑组织，是指从用户见解看到的文件组织形式。它可分为两类：记录式文件结构，由若干相关的记录组成；流式文件结构，由字符流组成。树形结构目录：利用树形结构的形式，描述各目录之间的关系。上司目录与相邻下级目录的关系是1对n。树形结构目录能够较好地知足用户和系统的要求。操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的会集。其主要功能是实现办理机管理、内存管理、I/O设备管理、文件管理和用户接口。位示图：它是利用一个向量来描述自由块使用状况的一张表。表中的每个元素表示一个盘块的使用状况，0表示该块为安闲块，1表示已分配。置换策略：虚假式存储管理中的一种策略。用于确立应选择内存中的哪一页(段)换出到磁盘对换区，以便腾出内存。平时采纳的置换算法都是基于把那些在近来的未来，最少可能被接见的页(段)从内存换出到盘上。用户接口：操作系统供给给用户和编程人员的界面和接口。包含程序接口、命令行方式和图形用户界面。死锁：指多个进度因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能够再向前推动。文件系统:OS中负责管理和存取文件信息的软件机构。负责文件的建立，取消，存入，续写，更正和复制，还负责达成对文件的按名存取和进行存取控制。链接文件逻辑文件中的不同样样记录能够存储在失散的磁盘块中。每个盘块中都设置了一个指向下一个盘块的链接指针，用这些指针可将一个文件中的所有盘块拉成一条链，而在文件控制块中的“文件地址指针”便指向存放该文件的第一个盘块的编号。快表采纳联想存储器加快查表速度,在地址变换机构中，加入一个高速，小容量、拥有并行盘问能力的联想存储器，组成快表,存放正运转的作业的当前页号和块号。在快表中找到，直接进行地址变换；未找到，则在主存页表连续查找，并把查到的页号和块号放入联想存储器的安闲单元中，如没有，裁汰最先装入的页号。15．虚假存储器指拥有央求调入功能和置换功能，能从逻辑上对内存容量进行扩大的一种存储器系统。从用户见解看，虚假存储器拥有比实质内存大得多的容量。这既方便了用户，又提升了内存的利用率和系统的吞吐量。16．文件目录为了项用户供给对文件的存取控制及保护功能，而按必然规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。17．I/O控制：我们把从用户进度的输入/输出央求开始，给用户进度分配设备和启动相关设备进行I/O操作，以及在I/O操作达成今后响应中止，进行善后办理为止的整个系统控制过程称为I/O控制。缓冲池：这是拥有多个缓冲区的公用缓冲器，此中的各个缓冲区可供多个进度或设备共享。为便于管理，平时把缓冲池中的缓冲区，按其性质的不同样样而组成若干个链表或队列，如空缓冲队列，输入缓冲队列等。SPOOLING：即同时联机外面操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。即在联机条件下，将数据从输入设备传达到磁盘，或从磁盘传达到输出设备。逻辑地址与物理地址:在拥有地址变换机构的计算机中，赞成程序中编排的地址和信息实质存放在内存中的地址有所不同样样。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的次序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从一致的基地址进行的次序编址。物理地址又称绝对地址，它是数据在内存中的实质存储地址。21虚假存储器:答：虚假存储器是一种存储管理技术，用以达成用小的内存实现在大的虚空间中程序的运转工作。它是由操作系统供给的一个设想的特大存储器。可是虚假存储器的容量其实不是无量的，它由计算机的地址结构长度所确立，其他虚存容量的扩大是以牺牲CPU工作时间以及内、外存互换时间为代价的。:联想存储器:24.设备独立性:25.系统调用:26.设备驱动程序:五问答题1．在单办理机环境下，进度间有哪几种通讯方式，是怎样实现的？作业调换：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进度，挂入就绪队列。执行完后，回收资源。进度调换：从就绪进度队列中依据某个策略采纳一个进度，使之占用CPU。互换调换：依据给定的原则和策略，将外存互换区中的进度调入内存，把内存中的非执前进度互换到外存互换区中。设备管理中的数据传达控制方式有哪几种？分别简述怎样实现的。2.程序直接控制：由用户进度来直接控制内存或CPU和外设间的信息传达。中止方式：进度经过CPU发出指令启动外设，该进度拥挤。当输入达成时，I/O控制器经过中止央求线向CPU发出中止信号，CPU进行中止办理。DMA方式：在外设和内存之间开拓直接的数据互换通路。通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O设备，该指令即可启动通道并使该通道从内存中调出相应的通道指令执行。简述进度的几种状态和引起状态变换的典型原由，以及相关的操作原语。进度的基本状态有：新、就绪，拥挤，执行、挂起和停止六种。新到就绪：互换，创办原语就绪到执行：进度调换执行到拥挤：I/O央求，拥挤原语拥挤到就绪：I/O达成，唤醒原语执行到就绪：时间片完拥挤到挂起：挂起原语挂起到就绪：唤醒原语执行到停止：进度执行达成什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？把程序按内容或组成关系分成段，每段有自己的名字。一个用户作业或进度包含的段对应于一个二维虚假存储器。以段为单位分配内存，今后经过地址照射机构把逻辑地址变换成物理地址。只将那些经常接见的段驻留内存，其他的段放在外存，待需要时自动调入。地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的初步地址，并将其和段内陆址相加，进而获得物理地址。5.什么是央求页式管理？能知足用户哪些需要？答：央求页式管理的基根源理是将逻辑地址空间分成大小同样的页，将存储地址空间分块，页和块的大小相等，经过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包含页号和块号数据项，它们一一对应。依据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不用定连续了。其他，页表中还包含特色位（指示该页面可否在内存中）、外存地址、更正位（该页的内容在内存中可否修悔悟）等。页式存储管理在动向地址变换过程中需要确立某一页可否已经调入主存。若调入主存，则可直接将虚地址变换为实地址，若是该页未调入主存，则产生缺页中止，以装入所需的页。页式存储管理将不常用的页面调出内存，使内存的利用率高；虚假的容量大，用户不用担忧内存不够；不要求作业连续存放，有效地解决了“碎片”问题。6．在段页式虚假存储系统中，不同样样进度之间是怎样实现程序共享的？在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进度调入一个程序段从前，先查找系统段表，若是所需段存在，则将共享受户数加一，在将此段登记在用户进度段表中。当进度退出时，共享计数减一，最后一个用户删除共享代码段。7.试比较内存管理和外存管理的异同点.答：主要任务：内存管理的主要任务是为多道程序的运转，供给优异的环境；而外存管理的主要任务则是为文件供给存储空间。基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩大等方面；而对外存管理的基本功能则可是对外存空间的分配和回收。分配方式：它们都可采纳连续分配或失散分配方式，且都以失散分配方式为主。分配算法或系统：关于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有初次适应算法、循环初次适应算法等；在失散分配方式中，二者采用的系统不同样样，内存管理主若是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。的含义是什么？试述SPOOLing系统的特色、功能以及控制过程。答：SPOOLing是SimultaneousPeripheralOperationOn-Line（即外面设备联机并行操作）的缩写，它是关于慢速字符设备怎样与计算机主机互换信息的一种技术，平时称为“假脱机技术”。SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同肩负作业的输入输出工作，利用磁盘作为后援存储器，实现外面设备同时联机操作。SPOOLing系统由专门负责I/O的常驻内存的进度以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚假定施功能。9．在生产者—开支者问题中，可否将生产者进度的wait(empty)和wait(mutex)语句互换，为什么？不能够。（2分）因为这样可能致使系统死锁。当系统中没有空缓冲时，生产者进度的wait(mutex)操作获得了缓冲队列的控制权，而wait(empty)致使生产者进度拥挤，这时开支者进度也没法执行。（3分）10．进度的基本状态有哪些？这些状态之间是怎样变换的？进度的基本状态有：就绪，拥挤，执行三种。（2分）就绪到执行：进度调换执行到就绪：时间片完执行到拥挤：I/O央求或等待事件发生拥挤到就绪：I/O达成或事件已发生（3分）11．什么是快表？它在地址变换中起什么作用？快表是一个高速、拥有并行盘问能力的联想存储器，用于存放正运转的进度的当前页号和块号，也许段号和段初步地址。（2分）加入快表后,在地址变换时，第一在快表中查找，若找到就直接进行地址变换；未找到，则在主存页表连续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提升了地址变换的速度。（3分）12．什么是设备独立性，它是怎样实现的？设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来央求使用某类设备。系统在执行时，是使用物理