2022年北京航空航天大学计算机科学与技术专业《操作系统》科目真题

2022年北京航空航天大学计算机科学与技术专业《操作系统》科目期末真题

一、选择题

　　1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用()算法时，下一次磁头才可能到达37号柱面。

　　A.先来先服务

　　B.最短寻道时间优先

　　C.电梯调度(初始磁头移动方向向着小磁道方向)

　　D.循环扫描(磁头移动方向向着大磁道方向)

　　2、文件系统采用多级目求结构的目的是()。

　　A.减少系统开销 B.节约存储空间 C.解决命名冲突 D.缩短传送时间

　　3、下面所列进程的3种基本状态之间的转换不正确的是()

　　A.就绪状态→执行状态

　　B.执行状态→就绪状态

　　C.执行状态→阻塞状态

　　D.就绪状态→阻塞状态

　　4、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它()。

　　A.允许其他进程进入与该进程相关的临界区

　　B.不允许其他进程进入临界区

　　C.允许其他进程抢占处理器，但不能进入该进程的临界区

　　D.不允许任何进程抢占处理器

　　5、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示()。

　　A.没有进程进入临界区

　　5、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示()。

　　A.没有进程进入临界区

　　B.有一个进程进入临界区

　　C.有一个进程进入临界区，另外一个进程在等候

　　D.两个进程都进入临界区

　　6、下列说法正确的有()。

　　I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象

　　A. I、III B.I、IV C.II、III D.II、IV

　　7、产生内存抖动的主要原因是()

　　A.内存空间太小

　　B.CPU运行速度太慢

　　C.CPU调度算法不合理

　　D.页面置换算法不合理

　　8、操作系统提供了多种界面供用户使用，其中()是专门供应用程序使用的一种界面。

　　A.终端命令

　　B.图形用户窗

　　C.系统调用

　　D.作业控制语言

　　9、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是()。

　　A.程序计数器

　　9、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是()。

　　A.程序计数器

　　B.程序状态字寄存器

　　C.通用数据寄存器

　　D.通用地址寄存器

　　10、采用SPOOLing技术后，使得系统资源利用率()。

　　A.提高了

　　B.有时提高，有时降低

　　C.降低了

　　D.提高了，但出错的可能性增人了

　　11、下列天于管道(Pipe)通信的叙述中，正确的是()

　　A.一个管道可实现双向数据传输

　　B.管道的容量仅受磁盘容量大小限制

　　C.进程对管道进行读操作和写操作都可能被阻塞

　　D.一个管道只能有一个读进程或一个写进程对其操作

　　12、用户程序发出磁盘1/0请求后，系统的正确处理流程是()

　　A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序

　　B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序

　　C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序

　　D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序

二、填空题

　　13、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。

　　14、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是__________和__________等。

　　15、当一个进程能被选中占用处理器时，就从__________态成为__________态。

　　16、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。

　　17、从用户观点看，UNIX系统将文件分三类：__________、__________、__________。

　　18、通道把通道程序执行情况记录在__________中;通道完成一次输入输出操作后，以　__________方式请求中央处理器进行干预。

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

　　20、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比更高优先算法在10：00选中该作业，则该作业被选中时的响应比为__________

三、判断题

　　21、参与死锁的所有进程都占有资源. ()

　　22、文件的索引表全部存放在文件控制块中. ()

　　23、进程申请CPU得不到满足时，其状态变为等待态. ()

　　24、存储保护的功能是限制内存存取. ()

　　25、所有进程都挂起时，系统陷入死锁. ()

　　26、清内存指令只能在管态下执行. ()

　　27、有m个进程的操作系统出现死锁时，死锁进程的个数为1

　　28、执行系统调用时可以被中断. ()

　　29、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. ()

　　30、系统处于不安全状态不一定是死锁状态. ()

四、名词解释题

　　31、管态：

　　32、抢占式调度：

　　33、进程调度：

　　34、动态重定位：

　　35、目录文件：

　　36、存储设备：

五、简答题

　　37、什么是虚拟存储器，它有什么特点?

　　38、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?

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

　　40、影响缺页中断率的因素有哪些?

　　41、试说明资源的静态分配策略能防止死锁的原因.

六、综合题

　　42、“虚拟”体现在操作系统的各方面应用当中，请举出两个“虚拟”的例子。

　　43、某计算机系统中，时钟中断处理程序每次执行时间为2ms(包括进程切换开销)，若时钟中断频率为60Hz，试问CPU用于时钟中断处理的时间比率为多少?

　　44、叙述在中断控制方式中输入请求I/O处理的详细过程。

　　45、有A，B两人通过信箱进行辩论，每个人都从自已的信箱中取得对方的问题，将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设A的信箱最多放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x（0<x<M）个邮件，B的信箱中有y（0<y<N）个。辩论者每取出一个邮件，邮件数减1。A和B两人的

　　操作过程描述如下

　　当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和P、V(或wait、signal)操作，以实现上述过程的同步。要求写出完整过程，并说明信号量的含义和初值。