2023年东北大学秦皇岛分校计算机科学与技术专业《操作系统》科目期末试卷B（有答案）..docx

1、2023年东北大学秦皇岛分校计算机科学与技术专业操作系统科目期末试卷B（有答案）一、填空题1、把进程间用信件来交换信息的方式称为_2、光盘的信息传送速度比硬盘_，容量比软盘_。3、死锁的四个必要条件是互斥使用资源，占有等待资源，_和_。4、在批处理兼分时的系统中，往往由分时系统控制的作业称为_前台作业，而由批处理系统控制的作业称为_。5、辅助存储器只能与_相互传递信息。6、UNIX操作系统提供两种程序运行环境，即_和_. 7、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和_存取的物理地址外，还可包含如何_和文件_的信息。8、MS-DOS操作系统中文件的逻辑结构是_文件。二、选择题

2、9、在SPOOLing系统中，用户进程实际分配到的是（ ）。A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间10、下面设备中属于共享设备的是（ ）。A.打印机 B.磁带机 C.磁盘 D.磁带机和磁盘11、（ ）是操作系统中采用的以空间换取时间的技术。A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术12、无结构文件的含义是（ ）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件13、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（ ）。A.1026B B.1536

3、B C.1538B D.2048B14、下列选项中，不能改善磁盘设备I/O性能的是（ ）。A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布15、在下列选项中，（ ）不属于操作系统提供给用户的可使用资源。A.中断机制 B.处理机 C.存储器 D.I/O设备16、下面叙述中，错误的是（ ）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理17、计算机开机后，操作系统最终被加载到（ ）。A.BIOS B.ROM C.EPROM D.RAM

4、18、当系统发生抖动（Trashing）时，可以采取的有效措施是（ ）。I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅I B.仅II C.仅III D.仅I,II19、（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区B.可变分区。C.分页管理D.段页式管理20、在空白表中，空白区按其长度由小到大进行查找的算法称为（ ）算法。A.最佳适应 B.最差适应 C.最先适应 D.先进先出21、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（ ）。A.0，1 B.1，0 C.1，

5、2 D.2，022、作业8：00到达系统，估计运行时问为1h。若从10：00开始执行该作业，其响应比为（ ）。A.2 B.1 C.3 D.0.523、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。这种策略会导致（ ）。A.死锁 B.抖动 C.回退 D.饥饿三、判断题24、进程申请CPU得不到满足时，其状态变为等待态. （ ）25、系统处于不安全状态不一定是死锁状态. （ ）26、打印机

6、是一类典型的块设备. （ ）27、页式存储管理中，用户应将自己的程序划分成若干相等的页. （ ）28、进程获得处理机而运行是通过申请而得到的. （ ）29、流式文件是指无结构的文件. （ ）30、进程在运行中，可以自行修改自己的进程控制块. （ ）31、文件系统的主要目的是存储系统文档. （ ）四、名词解释题32、就绪态：33、静态重定位：34、重定位：35、死锁：36、交换调度：37、异常：五、简答题38、试说明和比较几种文件共享的方法绕弯路法？39、操作系统为用户提供哪些接口？40、什么是临界区进程进入临界区的调度原则是什么41、试述分区管理方案的优缺点六、综合题42、考虑56kbit/s

7、调制解调器的性能，驱动程序输出个字符后就阻塞，当一个字符打印完毕后，产生“一个中断通知阻塞的驱动程序，输出下一个字符，然后再阻塞。如果发消息，输出一个字符和阻塞的时间总和为0.1ms，那么由于处理调制解调器而占用的CPU时间比率是多少？假设每个字符有一个开始位和一个结束位，共占10位。43、假设磁盘的每个磁道分为9个块，现有文件有A，B，.，I共9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间，若忽略其他辅助时间，试问：1）如果这些记录被顺序存放于一磁道上，文件处理程序顺序读取且顺序处理记录，处理文件要多长时间？2）文件处理程序顺序读取且顺序处

8、理记录，记录如何存放可使文件的处理时间最短？44、针对文件的目录结构回答以下问题：1）若一个共享文件可以被用户随意删除或修改，会有什么问题？2）若允许用户随意地读写和修改目录项，会有什么问题？3）如何解决上述问题？参考答案一、填空题1、【答案】信箱通信2、【答案】慢、大3、【答案】不可抢夺资源（或循环等待资源）、循环等待资源（或不可抢夺资源）4、【答案】前台作业、后台作业5、【答案】内存6、【答案】内核层、外壳层7、【答案】文件、控制、管理8、【答案】流式二、选择题9、B10、C11、A12、C13、D14、B15、A16、B17、D18、A19、C20、A21、B22、C23、D三、判断题2

9、4、【答案】：错25、【答案】：对26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：对30、【答案】：错31、【答案】：错四、名词解释题32、就绪态：进程已经获得了除cpu之外的全部资源，等待系统分配cpu，获得cpu，进程就可以变为运行态。33、静态重定位：在目标程序装入内存时所进行的重定位。34、重定位：把逻辑地址转变为内存物理地址的过程叫做重定位。35、死锁：在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。36、交换调度：是基于系统确定的某个策略，将主存中处于等待状态或就绪状态的某个或某些进程交换到外存交换区中，以便将

10、外存交换区上具备运行条件的进程换入主存，准备执行。引入交换调度的目的是为了解决主存紧张和提高主存的利用效率。37、异常：它是指来自cpu内部的事件或程序执行中的事件引起的中断6程序性中断：是指因错误地使用指令或数据而引起的中断，用于反映程序执行过程中发现的例外情况，例如，非法操作码，无效地址、运算溢出，等等。五、简答题38、答：利用基本文件目录实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：39、答：操作系统为用户提供两种类型的使用接口：一是操作员级的，它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能40、答：在每个进程中访问临界资源的那段程序叫临界区，进

11、程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区一次仅允许一个进程进任何时候，处于临界区内的进程不可多于一个.如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区如果进程不能进入自己的临界区，则应让出CPU，避免进程出现忙等现象.41、答：优点：算法较简单，容易实现，内存开销少，存储保护措施简单.缺点：内存使用不充分，存在较严重的碎片问题，六、综合题42、【解析】因为一个字符占10位，因此在56kbit/s的速率下，每1s传送：56000/10=5600个字符，即产生5600次中断。每次中断需0.

12、Ims，故处理调制解调器占用CPU时间总共为，56000.1ms=560ms，5560ms/1s=56%CPU时间。43、【解析】1）由题目所给条件可知，磁盘转速为27ms/转，因此读出1个记求的时间是27ms/9=3ms。读出并处理记求A需要3ms+2ms=5ms，此时读写头已转到了记求B的中间，因此为了读出记求B.必须再转将近一圈（从记求B的中间到记录B.需要25ms）。后续7个记录的读取及处理与此相同，但最后一个记录的读取与处理只需5ms，于是处理9个记录，的总时间为8（25+3+2）ms+（3+2）ms=245ms。这里将旋转，尚的时间算在了前一个读取单元中，即将“读取A，旋转”看作一

13、个单元，因此前8个的处理时间为30ms，最后一个为5ms。若将旋转算在后一个读取单元，则处理A为5ms，后面8个为30ms.结果相同。2）由读出并处理一个记录需要5ms，当读出并处理记录A时，不妨设记录A放在第1个盘块中，读写头已移动到第2个盘块的中间，为了能顺序读到记录B，应将它放到第3个盘块中，即应将记录按如下顺序存放，见表。这样，处理个记录并将磁头移动到下，记录的时间为3ms+2ms+1ms=6ms。所以，处理9个记求的总时间为68ms+5ms=53ms.44、【解析】1）将有可能导致共享该文件的其他用户无文件可用，或者使用了不是其需要的文件。2）出现的问题有：用户可以通过修改目录项来改变对文件的存取权限，从而非法使用系统文件：另外，对目录项随意修改会造成管理混乱。3）解决的方法是不允许用户直接执行上述操作，而必须通过系统调用来执行这些操作。