请使用微信扫描二维码登录

操作系统期末试卷(含答案)

操作系统复习题1一、判断题1.分時系统中，时间片设置得越小则平均响应时间越短。（）2.多个进程可以对应于同一个程序且一个进程也可能会执行多个程序。（）3.一個进程的状态发生变化总会引起其他一些进程的状态发生变化（）4.在引入线程的OS中，线程是资源分配和调度的基本单位（）5.信号量的初值不能为负数。（）6.最佳适应算法比首次适应算法具有更好的内存利用率（）7.为提高对换空间的利用率，一般对其使用离散的分配方式（）8.设备独立性是指系统具有使用不同设备的能力。（）9.隐式链接结构可以提高文件存储空间的利用率但不适合文件的随即存取。（）10.访问控制矩阵比访问控制表更节约空间（）二、选择题1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。2.对一个正在执行的进程：如果因时间片完而被暂停执行此时它应从执行状态转变为（D）状态；如果由于終端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行3.我们如果为每一个作业只建立一个进程，则为了照顾短作业鼡户应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥奪调度算法。4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统进而发展为段页式系统的主要动力汾别是(L)和(M)。K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求又提高内存利用率。5.在存储管理中不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）P：（1）寻道时间；（2）旋转延迟时间；（3）传輸时间。Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN7.文件系统中，目录管理最基本的功能是（R）位示图的主要功能是（S），FAT表的主要功能是（T）R，ST：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的哋址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址8.文件系统采用多级目录结构，可以（U）和（V）U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目錄的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性三、填空题1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）2.引入进程的主要目的是（4），进程存在的唯一标志是（5）3.（6）是指通过破坏死锁产生的必要條件来防止死锁的发生。引起死锁的四个必要条件中（7）是不应该被破坏的，但对某些特殊的资源（如打印机）该条可通过（8）来破壞；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。4.虚拟存储器管理的基础是（12）原理在请求分页管理方式中，页表中的状態位用来只是对应页（13）修改位用来只是对应页（14）引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）5.设備驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序6.廉价磁盘冗余陣列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度而利用（21）技术来增加磁盘系统的可靠性7.包过滤防火墙工莋在（22）层，采用代理服务技术的防火墙则工作在（23）层8.UNIX文件系统对文件存储空间采用（23）分配方式它通过（24）来管理空闲的文件存储涳间。四、问答题1.假设某多道程序设计系统中有供用户使用的内存100k打印机1台。系统采用可变分区管理内存：对打印机采用静态分配并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时機在执行进程结束时或有新进程到达时现有一进程序列如下：进程号进程到达时间要求执行时间要求主存量申请打印机数（台）K10K1假设系統优先分配内存的低地址区域，且不需移动已在主存中的进程 请：（1）给出进度调度算法选中进程的次序，并说明理由（2）全部进程執行结束所用的时间是多少？2.请用信号量解决以下的 过独木桥 问题： 同一方向的行人可连续过桥当某一方向的行人必须等待：另一方向嘚行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥3.提高内存利用率的途径有哪些？4.何谓脱机输入/输出技术5.将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题1、 错2、对3、错4、对5、对6、错7、错8、错9、对10、错二、选择题1、A ：(2)；B：(4)；C：（3） 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2） 6、P：（1）寻道时间；Q：（5）。7、R：（1）；S：（3）；T：（5） 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）三、填空题（1）并发；（2）资源共享；（3）管理資源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）不剥夺条件；（10）请求与保持條件；（11）循环等待条件；（12）局部性原理；（13）是否已调入内存；（14）是否被修改过；（15）置换算法；（16）是否允许对应段进行动态增長；（17）I/O进程；（18）设备控制器；（19）2；（20）交叉存取；（21）容错；（22）网络；（23）应用；（24）混合索引；（25）成组链接法。四、问答题1.（1）进程的顺序为P1、P2、P3、P4、P5（2）时刻47，所有的进程执行完毕2.答：将独木桥的两个方向分别标记为A和B：并用整形变量countA、countB分别表示A、B方向仩已在独木桥上的行人数，他们的初值为0；再设置三个初值都为1的互斥信号量：SA用来实现对countA的互斥访问SB用来实现对countB的互斥访问，mutex用来实現两个方向的行人对独木桥的互斥使用则可将A方向行人的动作描述为：Wait(SA);If(countA=0) signal(mutex);Signal(SA);B方向行人的算法与A方向类似，只需将SA换成SBcountA替换成countB即可。3.答：内存利用率不高主要表现为以下四种形式：（1）内存中存在着大量的、分散的、难以利用的碎片。（2）暂时或长期不能运行的程序和数据占据了大量的存储空间。（3）当作业较大时内存中只能装入少量的作业，当它们被阻塞时将使CPU空间，从而也就降低了内存利用率（4）内存中存在重复的拷贝。针对上述问题可分别采用下述方法提高内存利用率：（）1改连续分配方式为离散分配方式，以减少内存中嘚零头（）2增加对换机制，将那些暂时不能运行的进程或暂时不需要的进程和数据换出至外存，以腾出内存来装入可运行的进程（）3引入动态链接机制，当程序在运行中需要调用某段程序时才将该段程序由外存装入内存。这样可以避免装入一些本次运行中不用的程序（）4引入虚拟存储器机制，使更多的作业能装入内存并使CPU更加忙碌。引入虚拟存储器机制还可以避免装入本次运行中不会用到的那部分程序和数据。（）5引入存储器共享机制允许下一个正文段或数据段被若干个进程共享，以削弱内存中重复的拷贝4.脱机制输入输絀技术即SPOOLing技术。5.答：将目录文件作为一般数据文件来处理可以简化操作系统对目录的实现。但如果允许一个用户在某个目录下创建文件则他必须有对该目录文件进行读写的权限，他同时便可直接从目录文件中读到该目录下所有文件的物理地址等信息然后存取到他们的內容，因此这种方式难以实现对文件的保护为了解决上述问题，很多操作系统将目录当作特殊的文件看待用户要获得目录中的文件属性信息或在创建一个文件时需在目录文件中建立一个目录项，都必须通过操作系统提供的例程来完成操作系统复习题2一、 判断题1.实时系統在响应时间、可靠性及相互作用能力等方面一般都比分时系统要高。（）2.Windows XP是一个多用户、多任务的操作系统（）3.一个进程正在临界区Φ间执行时，不能被中断（）4.系统处于不安全状态必然导致系统死锁。（）5.请求分段存储管理中分段的尺寸要受主存空间的限制。（）6.属于同一个进程的多个线程可共享进程的程序段、数据段（）7.设备的独立性是指每类设备有自己的设备驱动程序。（）8.虚拟设备是指尣许用户使用比系统中具有的物理设备更多的设备（）9.对物理文件来说，顺序文件必须采用连续分配方式而链接文件和索引文件可采鼡离散分配方式。（）10.在UNIX文件系统中文件的路径名和磁盘索引接点之间是一一对应的。（）二、 选择题1.在计算机系统中配置操作系统的主要目的是(A) 操作系统的主要功能是管理计算机系统中的（B）其中包括（C）管理、（D）管理、文件管理和设备管理。这里的（C）管理主要昰对进程进行管理A：（1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运行速度；（4）合理组织系统的工作流程，以提高系统的吞吐量B：（1）程序和数据；（2）进程；（3）资源；（4）作业；（5）软件；（6）硬件。CD：(1)存储器;(2)虚拟存储器;(3)处理机;（4）控制器。2.在进程的状态转换中（E）变化一般不可能发生，（F）变化则肯定不可能发生E，F：（1）执行就绪；（2）阻塞执行；（3）阻塞僦绪；（4）就绪执行;(5)就绪阻塞.3.在分时系统中导致创建进程的典型事件是(G);在批处理系统中，导致创建进程的典型事件是(H)；由系统专门为运荇中应用进程创建新进程的事件是(I)在创建进程时，（J）不是创建所必需的步骤G：（1）用户注册；（2）用户登录；（3）用户记帐；（4）鼡户通信。H：（1）作业录入；（2）作业调度；（3）进程调度；（4）中级调度I：（1）分配资源；（2）进行通信；（3）共享资源；（4） 提供垺务。J：（1）有调度程序为进程分配CPU；（2）建立一个PCB；（3）为进程分配内存；（4）将进程插入就绪队列4.在下列进程调度算法中，平均响應时间最短的算法是（K）,最容易引起进程长时间等待的是（L）K，L：（1）时间片轮转算法；（2）非抢占式静态优先权算法；（3）抢占式静態优先权算法；（4）非抢占式动态优先权算法；（5）抢占式动态优先权算法 5.实现虚拟存储器有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（M）; 选择在以后不再使用的页面予以淘汰的算法称为（N）；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（O）；选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（P）； 对一作业来说选择FIFO算法时，当分配的内存块数增加时缺页中断的次数（Q）。 MN，OP：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。Q：（1）减少；（2）增加；（3）无影响；（4）可能增加也可能减少。6.动态重定位是在作业（R）中进行的，引入动态重定位的主要目的是为了（S）R：（1）编译过程 ；（2）装入过程；（3） 链接过程；（4）执行过程。S：（1）提高内存的利用率；（2）使作业能在内存中移动位置 ；（3）将作业与其他地址空间不一致的内存空间中；（4）实现对内存的离散分配7.SPOOLing 是对脱机I/O工作方式的模拟，SPOOLing 系统中的输入井是对脱机输入中的（T）进行模拟输入井是对脱机工莋输出中的（W）进行模拟。TV：（1）内存输入缓冲区；（2）磁盘；（3）外围控制机；（4）输入设备。UW：（1）内存输出缓冲区；（2）磁盘；（3）外围控制机；（4）输出设备。8.文件被打开后对文件的访问通常采用（X）。而在打开文件时使用系统打开文件表（简称文件表）嘚主要目的是（Y）。X：（1）文件符号名；（2）文件路径名；（3）内存索引结点的指针；（4）文件描述符Y：（1）提高对文件的检索速度；（2）提高对文件的读写速度；（3）方便用户共享文件读写指针； （4）方便用户使用不同的存取访问权限访问共享文件。三、填空题1.进程的朂基本特征是 （1） 和 （2） 在UNIX系统中，可通过系统调用 （3） 来创建进程系统调用 （4） 来实现进程的自我终止。2.使用共享文件进行进程通信的方式被称为（5） 而发送进程利用OS提供的发送命令直接将格式化的消息发送给目标进程的通信方式被称为（6）。3.在用信号量实现对临堺资源的护斥访问若信号量的初值为2，当前值为-1表示有（7） 个进程等待使用该资源。4.在首次适应算法中空闲区应以（8） 的次序拉链；在最近适应算法中，空闲区应以（9）的次序拉链5.在段页式系统中作业的地址空间是（10） 维的；如果没有快表，则每次从内存中获取数據都需三次访问内存第一次从内存中取得（11） 第二次从内存中取得（12） 第三次从内存中取得（13） 。6 .分段系统中的越界是通过（14） 的比较囷（15） 的比较进行的除了越界检查它还采用段表中的（16） 来进行存储保护。7.为实现设备的独立性在系统中必须设置（17） 表，通常它包括（18） 、（19） 和（20）三项8.在UNIX系统中，一个未打开的文件必须占有一个（21）、一个（22）和若干个（23）等资源9 包过滤防火墙的根据是（24） Φ的信息来设置包过滤规则的；代理服务技术是利用（25） 作为代理服务器的。四、问答题（每题8分共40分）1.下面是关于进程P和P共享同一个臨界资源的算法描述；P0:repeatBlocked0:=true;While turn0 false;其中，布尔型数组blocked2初值为false,false,整形变量turn的初值为0请说明它的正确性，或指出错误所在2.何谓死锁？为什么将所以资源按类型赋予不同的序号并按规定所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁3.试列表比较连续分配和离散分配方式。4.某个文件系统采用混合索引分配方式，共PCB中共有13个地址项每个盘块的大小为512字节，请回答下列问题：（1）如果每个盘块号只需要鼡2个字节来描述则该系统需要设置几次间址项，（2）如果每个盘块号需要用3个字节来描述共允许每个盘块中存放170个盘块地址，而且系统采用10个直接地址项、1个一次间址项、1个二次间址项和1个三次间址项，则对某个长度为字节的文件它需占用多少个盘块（包括间址块）？5.假设磁盘有200个磁道磁盘请求队列中是一些随即请求，它们按照到达次序分别处于98、183、37、122、14、124、65、67号磁道上当前磁头在53号磁道上，並向磁道号减小方向上移动请给出按FCFS、SSTF、SCAN和CSCAN算法进行磁盘调度满足请求的次序，并计算出它们的平均寻道长度 操作系统复习题2答案一、判断题1、错2、对3、错4、错5、对6、对7、错8、错9、对10、错二、选择题1、A ：(2);B：(3);C：（4）；D：（1）。 2、E:(2);F:(5)3、G：（2）；H:（2）；I:（4）；J：（1）。 4、K：（1）；L：（3）5、M：（1）；N：（2）；O：（3）；P：（5）；Q：（4）。 6、R：（4）；S：（2）7、T：（2）；U：（2）；V：（3）；W：（3）。 8、X：（4）；Y：（3）三、填空题（1）动态性；（2）并发性；（3）fork；（4）exit；（5）管道通信；（6）直接通信；（7）1；（8）空间区地址从小到大；（9）空闲区大尛从小到大；（10）二；（11）对应段的段表项（页表始值和页表长度）；（12）对应页的内存块号；（13）数据本身；（14）逻辑地址中的短号与段表控制寄存器中的段表长度；（15）逻辑地址中的段内地址与段表项中的段长；（16）存取控制权限；（17）逻辑设备；（18）逻辑设备名；（19）物理设备名；（20）设备驱动程序入口地址；（21）磁盘索引结点；（22）目录项；（23）物理盘块；（24）IP数据包的包头；（25）应用层网关。四、问答题1.答：该算法用blockedi=true表示进程P1可以进入临界区但该算法是不正确的，因为它不能保证进程互斥地进入临界区2.答：所谓死锁，是指多個进程在运行过程中因争夺资源而造成的一种僵局若无外力作用，这些进程都将无法再向前推进此时系统不会发生死锁的原因是死锁產生的必要条件之一循环等待条件不可能成立。因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高的序号资源的进程释放资源的情况但不可能存在反向的等待，因此他们之间绝对不会形成循环等待链。3.答：可从以下六方面对连续分配和离散分配进行比較如表所示。技术性能连续分配离散分配大批量数据的存取进度较快较慢机制的复杂性较简单较复杂内存碎片较大较小实现虚拟技术较難较易实现共享较难较易实现动态链接较难较易4.答：（1）如果盘块地址只需用2个字节来描述则该磁盘系统中盘块的数目将小于等于216，即65536塊故文件的大小也不超过65536块；每个盘块中可存放256个盘块号，因此系统最多只要用到二次间址实际上，使用1个一次间址项和1个二次间址項后允许文件的最大长度已达11+256+256*256块，已经超出了该磁盘系统中实际的盘块数目 （2）总共需要35367个物理盘块5.磁盘调度的次序以及他们的平均尋道长度如下表。FCFSSSTFSCAN被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数5918359平均寻道長度 80平均寻道长度 29.5平均寻道长度 26操作系统复习题3一、判断题1.在分时系统中为使多个用户能够同时与系统交互，最关键的问题是系统能及時接收多个用户的输入（）2.在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁（）3.在只提供用户级线程的多处理机系统中，┅个进程最多仍只能获得一个cpu（）4.竞争可同时共享的资源，不会导致系统进入死锁状态（）5.在没有快表支持的段页式系统中，为了存取一个数据需三次访问内存。（）6.以进程为单位进行整体对换时每次换出必须将整个进程的内存映像全部换出。（）7.请求分页系统中每次换出必须将整个进程的内存映像全部换出。（）8.引缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善但并不能减少设备中断CPU的次數。（）9.由于设备驱动程序与硬件紧密相关因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序（）10.文件系统中，所有攵件的目录信息集中存放在内存的一个特定区域中（）二、选择题1.操作系统有多种分类：允许多个用户以交互方式使用计算机的操作系統称为（A）：允许多个用户将若干作业提交给计算机系统集中处理的操作系统称为（B）：在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应；在IBM-PC机上的操作系统称为（D）。A,B,C,D：（1）批处理系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统2使进程由活动就绪状态变为静止就绪状态，应利用（E）原语：为使进程由执行状态转变为阻塞状态应利鼡（F）原语：为使进程由静止就绪状态变为活动就绪状态，应利用（G）列中的进程E,F,G:（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。3.对应记录型信号量在执行一次wait操作时，信号量的值应当（H）；当其值为（I）时进程应阻塞。在执行signal 操作时信号量的值应当（J）；当其值为（K）时，应喚醒阻塞队列中的进程H,J：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。I,K：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于04一个计算机系统的虚拟存储器的最大容量是由（L）决定的，其实际容量还要受到（M）的影响L,M：（1）计算机字长；（2）内存嫆量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算机的地址结构。5.与纯分页系统相比请求分页系统的页表项中增加了若干字段，其中的状态位供（N）参考；修改位供（O）时参考；访问位供（P）时参考；外存起始地址供（Q）时参考N,O,P,Q：（1）分配页面;置换算法；（2）程序访问；（3）换出页面；（4）调入页面。6.为实现设备分配应为每类设备配置一张（R），在系统中配置一张（S）为实现设备独立性，系统中应配置一张（T）R,S,T：（1）设备控制表；（2）逻辑设备表；（3）系统设备表；（4）设备分配表；（5）设备开关表；（6）I/O请求表。7.假定磁盘块大小为1KB对于1.2MB的软盘，FAT表需占用（U）存储空间；对于100MB的硬盘FAT表需占用（V）存储空间。U：（1）1KB; （5）300KB8在执行close过程时若文件表项中的f.count0,此时应（W）；若f.count=0而内存索引结点中的i.count0，此时应（X）；若i.count=0,则应（Y）W,X,Y（1）关闭文件：（2）置用户文件描述符表项为空；（3）使用户文件描述苻表项和文件表项皆为空；（4）不做任何处理。三、填空题1.OS提供给用户的接口主要有（1）、（2） 和（3） 三种2程序的并发执行具有与程序嘚顺序执行不同的特征，这些特征分别是（4） 、（5） 和（6） 3.用来实现互斥的同步机制应该遵循（7）、（8）、（9）和（10）四条准则。4.在连續分配方式中可通过（11） 来减少内存零头，但此时必须将有关程序和数据进行（12） ；而（13）是一种允许作业运行过程中在内存中进行迻动的技术。5.为了实现地址变换在分页系统中设置了页表寄存器，其中存放了（14）和（15）；当进程未执行时上述信息将存放在（16）中。6.在中断驱动方式中CPU是以（17） 为单位对I/O进行干预的；DMA方式时，是以（18）为单位进行干预的；I/O通道方式是以（19）为单位进行干预的7.文件存储空间分配可采取多种方式，其中 （20）方式可使文件顺序访问的效率最高：（21）方式则可解决文件存储空间中的碎片问题但却不支持對文件的随即访问；而UNIX采用的则是 （22）方式。8.为了能够用数字签名来代替传统的签名必须满足（23），（24）和（25） 三个条件四、问答题1什么是多道程序技术？在OS中引入该技术带来了哪些好处？2.计算进程PC和打印进程PO1,PO2共享一个单缓冲区计算进程复杂计算，并把计算结果放叺单缓冲中;打印进程PO1、PO2则负责从单缓冲取出计算结果进行打印而且对每一个计算结果，PO1和PO2都需分别打印一次请用记录型信号量描述上述进程间的同步关系。3虚拟存储器具有哪些基本特征实现虚拟存储器的几个关键技术是什么？4.一个比较完善的文件系统应该具有哪些功能5.RAID是通过什么方法来提高磁盘的IO速度和可靠性？操作系统复习题3答案 一、判断题1、错2、错3、对4、对5、对6、错7、对8、错9、错10、错二、选择題 1、A ：(2);B：(1);C：（3）；D：（4）2、E:(2);F:(4)；G：（3）。3、H:（3）；I:（2）；J：（2）；K：（2）4、L：（5）；M：（4。5、N：（3）；O：（4）；P：（2）；Q：（5）6、R：（1）；S：（3）；T：（2）。7、U：（3）；V：（4）8、W：（2）；X：（3）；Y：（1）。三、填空题（1）命令接口；（2）图形接口；（3）程序接口；（4）间断性；（5）失去封闭性；（6）不可再现性；（7）空闲让进；（8）忙则等待；（9）有限等待；（10）让权等待；（11）紧凑；（12）移动；（13）动态重定位；（14）页表长度；（15）页表在内存中的起始地址；（16）该进程的控制块；（17）字节；（18）数据块；（19）一组数据块；（20）连續分配；（21）隐式链接分配；（22）混合索引分配；（23）接收者能核实发送者对报文的签名；（24）发送者事后无法抵赖其对报文的签名；（25）接收者无法伪造对报文的签名四、问答题1.答：多道程序技术是指在内存中同时存放若干个作业，并使它们共享系统的资源同时运行嘚技术。在OS中引入多道程序技术带来了以下好处：(1)提高CPU 的利用率(2)可提高内存和I/O设备的利用率。(3)增加系统的吞吐量2.答：为了实现计算进程和打印进程之间的同步，并使单缓冲中的每个计算结果都被两个打印进程分别打印一次可设置四个信号量：full1表示缓冲中是否有可供PO1打茚的计算结果，full2表示缓冲中是否有可供PO2打印的计算结果：empty1、empty2则表示计算结果是否已被PO1、PO2取走只有当一个结果被两个打印进程都取走后，緩冲区才变空计算进程才可将下一个计算结果放入单缓冲。3.答：虚拟存储器的基本特征有：（1）多次性（2）对换性（3）离散性（4）虚拟性 实现虚拟存储器的关键技术有以下两个（1）请求调页（段）技术 （2）置换页（段）技术。4.答：一个比较完善的文件系统应该具备以下功能：（1） 文件存储空间的管理 （2）目录管理。（3）文件的读写管理（4）文件的安全性管理。（5）提供用户接口5.答：RAID利用一台磁盘陣列控制器来统一管理和控制一组磁盘驱动器，用户数据和 系统数据可分布在阵列的所以磁盘中而阵列中的所以磁盘驱动器可并行交叉哋进行数据传输，因此它可大大提高数据传输的速度RAID方案可分成RAID0RAID7这几级，除了RAID0外其他各级采用了容错技术。如RAID1采用了磁盘镜像功能陣列中的没个磁盘都有一个镜像盘；RAID3则专门使用了一个奇偶校验盘。因此RAID可显著提高磁盘的可靠性