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

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

《2023年东北大学秦皇岛分校计算机科学与技术专业《操作系统》科目期末试卷B（有答案）..docx》由会员分享，可在线阅读，更多相关《2023年东北大学秦皇岛分校计算机科学与技术专业《操作系统》科目期末试卷B（有答案）..docx（14页珍藏版）》请在冰点文库上搜索。

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

一、填空题

1、把进程间用信件来交换信息的方式称为__________

2、光盘的信息传送速度比硬盘__________，容量比软盘___________。

3、死锁的四个必要条件是互斥使用资源，占有等待资源，__________和__________。

4、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而由批处理系统控制的作业称为__________。

5、辅助存储器只能与__________相互传递信息。

6、UNIX操作系统提供两种程序运行环境，即__________和__________.

7、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取的物理地址外，还可包含如何__________和文件__________的信息。

8、MS-DOS操作系统中文件的逻辑结构是__________文件。

二、选择题

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.1026BB.1536BC.1538BD.2048B

14、下列选项中，不能改善磁盘设备I/O性能的是（）。

A.重排I/O请求次序

B.在一个磁盘上设置多个分区

C.预读和滞后写

D.优化文件物理的分布

15、在下列选项中，（）不属于操作系统提供给用户的可使用资源。

A.中断机制B.处理机C.存储器D.I/O设备

16、下面叙述中，错误的是（）

A.操作系统既能进行多任务处理，又能进行多重处理

B.多重处理是多任务处理的子集，

C.多任务是指同一时间内在同一系统中同时运行多个进程

D.一个CPU的计算机上也可以进行多重处理

17、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM

18、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程II.增大磁做交换区的容量III.提高用户进程的优先级

A.仅IB.仅IIC.仅IIID.仅I,II

19、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区

B.可变分区。

C.分页管理

D.段页式管理

20、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。

A.最佳适应B.最差适应C.最先适应D.先进先出

21、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（）。

A.0，1B.1，0C.1，2D.2，0

22、作业8：

00到达系统，估计运行时问为1h。

若从10：

00开始执行该作业，其响应比为（）。

A.2B.1C.3D.0.5

23、某个系统采用如下资源分配策略：

若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。

若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。

这种策略会导致（）。

A.死锁B.抖动C.回退D.饥饿

三、判断题

24、进程申请CPU得不到满足时，其状态变为等待态.（）

25、系统处于不安全状态不一定是死锁状态.（）

26、打印机是一类典型的块设备.（）

27、页式存储管理中，用户应将自己的程序划分成若干相等的页.（）

28、进程获得处理机而运行是通过申请而得到的.（）

29、流式文件是指无结构的文件.（）

30、进程在运行中，可以自行修改自己的进程控制块.（）

31、文件系统的主要目的是存储系统文档.（）

四、名词解释题

32、就绪态：

33、静态重定位：

34、重定位：

35、死锁：

36、交换调度：

37、异常：

五、简答题

38、试说明和比较几种文件共享的方法绕弯路法？

39、操作系统为用户提供哪些接口？

40、什么是临界区进程进入临界区的调度原则是什么

41、试述分区管理方案的优缺点

六、综合题

42、考虑56kbit/s调制解调器的性能，驱动程序输出个字符后就阻塞，当一个字符打印完毕后，产生“一个中断通知阻塞的驱动程序，输出下一个字符，然后再阻塞。

如果发消息，输出一个字符和阻塞的时间总和为0.1ms，那么由于处理调制解调器而占用的CPU时间比率是多少？

假设每个字符有一个开始位和一个结束位，共占10位。

43、假设磁盘的每个磁道分为9个块，现有…文件有A，B，.，I共9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间，若忽略其他辅助时间，试问：

1）如果这些记录被顺序存放于一磁道上，文件处理程序顺序读取且顺序处理记录，处理文件要多长时间？

2）文件处理程序顺序读取且顺序处理记录，记录如何存放可使文件的处理时间最短？

44、针对文件的目录结构回答以下问题：

1）若一个共享文件可以被用户随意删除或修改，会有什么问题？

2）若允许用户随意地读写和修改目录项，会有什么问题？

3）如何解决上述问题？

参考答案

一、填空题

1、【答案】信箱通信

2、【答案】慢、大

3、【答案】不可抢夺资源（或循环等待资源）、循环等待资源（或不可抢夺资源）

4、【答案】前台作业、后台作业

5、【答案】内存

6、【答案】内核层、外壳层

7、【答案】文件、控制、管理

8、【答案】流式

二、选择题

9、B

10、C

11、A

12、C

13、D

14、B

15、A

16、B

17、D

18、A

19、C

20、A

21、B

22、C

23、D

三、判断题

24、【答案】：

错

25、【答案】：

对

26、【答案】：

错

27、【答案】：

错

28、【答案】：

错

29、【答案】：

对

30、【答案】：

错

31、【答案】：

错

四、名词解释题

32、就绪态：

进程已经获得了除cpu之外的全部资源，等待系统分配cpu，获得cpu，进程就可以变为运行态。

33、静态重定位：

在目标程序装入内存时所进行的重定位。

34、重定位：

把逻辑地址转变为内存物理地址的过程叫做重定位。

35、死锁：

在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

36、交换调度：

是基于系统确定的某个策略，将主存中处于等待状态或就绪状态的某个或某些进程交换到外存交换区中，以便将外存交换区上具备运行条件的进程换入主存，准备执行。

引入交换调度的目的是为了解决主存紧张和提高主存的利用效率。

37、异常：

它是指来自cpu内部的事件或程序执行中的事件引起的中断6程序性中断：

是指因错误地使用指令或数据而引起的中断，用于反映程序执行过程中发现的例外情况，例如，非法操作码，无效地址、运算溢出，等等。

五、简答题

38、答：

利用基本文件目录实现文件共享：

基于索引节点的共享方法：

利用符号链实现文件共享：

39、答：

操作系统为用户提供两种类型的使用接口：

一是操作员级的，它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能

40、答：

在每个进程中访问临界资源的那段程序叫临界区，进程进入临界区的调度原则是：

如果有若干进程要求进入空闲的临界区一次仅允许一个进程进②任何时候，处于临界区内的进程不可多于一个.如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现"忙等"现象.

41、答：

优点：

算法较简单，容易实现，内存开销少，存储保护措施简单.缺点：

内存使用不充分，存在较严重的碎片问题，

六、综合题

42、【解析】因为一个字符占10位，因此在56kbit/s的速率下，每1s传送：

56000/10=5600个字符，即产生5600次中断。

每次中断需0.Ims，故处理调制解调器占用CPU时间总共为，5600×0.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，旋转”看作一个单元，因此前8个的处理时间为30ms，最后一个为5ms。

若将旋转算在后一个读取单元，则处理A为5ms，后面8个为30ms.结果相同。

2）由读出并处理一个记录需要5ms，当读出并处理记录A时，不妨设记录A放在第1个盘块中，读写头已移动到第2个盘块的中间，为了能顺序读到记录B，应将它放到第3个盘块中，即应将记录按如下顺序存放，见表。

这样，处理个记录并将磁头移动到下，记录的时间为3ms+2ms+1ms=6ms。

所以，处理9个记求的总时间为6×8ms+5ms=53ms.

44、【解析】

1）将有可能导致共享该文件的其他用户无文件可用，或者使用了不是其需要的文件。

2）出现的问题有：

用户可以通过修改目录项来改变对文件的存取权限，从而非法使用系统文件：

另外，对目录项随意修改会造成管理混乱。

3）解决的方法是不允许用户直接执行上述操作，而必须通过系统调用来执行这些操作。