当前位置：问答库＞考研试题

一、应用题

1． 下图将一组进程分为4类，假定各类进程之间采用优先级调度，每类进程内部采用时间片轮转调度。请简述PI 、P2、P3、P4、P5、P6、P7、P8进程的调度过程。

【答案】不同类进程之间采用优先级调度，而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度，P1, P2, P3按时间片进行轮转；等Pl ，P2, P3均执行完，执行优先级3的进程P4, P5。同理P4, P5按时间片轮转，运行完成后调度优先级1的进程P6, P7, P8。进程P6, P7, P8按时间片轮转直至完成。

【解析】所谓多级反馈队列轮转法就是把就绪进程按优先级排成多个队列，并赋给每个队列不同的时间片，高优先级进程的时间片比低优先级进程的时间片小。调度时先选择高优先级队列的第一个进程，使其投入运行，当该进程时间片用完后，若高优先级队列中还有其他进程，则按照轮转法依次调度执行，否则转入低一级的就绪队列。只有高优先级就绪队列为空时，才从低一级的就绪队列中调度进程执行。

2． 输入进程I 和用户进程P 采用双缓冲技术交换数据。输入进程I 首先填满Bufl ，用户进程P 从Buf1提取数据的同时，输入进程I 填充Buf2。当Buf1出空时，输入进程I 又可填充Buf1; 同样，当Buf2填满时，用户进程P 又可从Buf2提取数据。如此两进程交替使用两缓冲区。试用P 、V 操作实现两进程之间的同步。

【答案】

二、综合题

3． 何谓陷阱门和特洛伊木马？试举例说明之。

【答案】（1）陷阱门

陷阱门其实就是一段代码，是进入一个程序的隐蔽入口点。有此陷阱门，程序员可以不经过安全检查即可对程序进行访问，也就是说，程序员通过陷阱门可跳过正常的验证过程。

正常的登录程序代码如图 （a ）所示，该程序最后两句的含意是，仅当输入的用户名和口令都正确时，才算用户登录成功。但如果我们将该程序的最后一条语句稍作修改，得到如图 （b ）所示的登录程序代码，此时最后两句的含意已改变为：当输入的用户名和口令都正确时，或者使用登录名为“zzzzz”时，无论用什么口令，都能成功登录上机。

图 陷阱门实例

（2）特洛伊木马

特洛伊木马是指一种恶意软件，它是一个嵌入到有用程序中的、隐蔽的、危害安全的程序。当该程序执行时会引发隐蔽代码执行，产生难以预期的后果。

编写特洛伊木马程序的人，将其隐藏在一个新游戏程序中，并将该游戏程序送给某计算机系统的系统操作员。操作员在玩新游戏程序时，前台确实是在玩游戏，但隐藏在后台运行的特洛伊木马程序却将系统中的口令文件复制到该骇客的文件中。虽然口令文件是系统中非常保密的文件，但操作员在游戏时是在高特权模式下运行的，特洛伊木马就继承了系统操作员的高特权，因此它就能够访问口令文件。又如在文本编辑程序中隐蔽的特洛伊木马，会把用户正在前台编辑的文件悄悄地复制到预先设定的某个地方，以便以后能访问它。但并不会过分影响用户所进行的文本编辑工作，使用户很难发现自己的文件已被复制。

4． 举例说明为什么操作系统起到了扩展机器的作用？

【答案】操作系统把真实的硬件情况在程序员面前隐藏起来，而表现为一组友好的、简单的、可以被读/写的命名文件的程序就是操作系统。就如同隐藏磁盘硬件，表现为一个简单的面向文件的接口一样，操作系统还隐藏了很多令人厌烦的中断、定时器、内存管理以及其他一些低层特性。在这种情况下，操作系统所提供的对硬件的抽象更简单，更容易使用。例如，对于最基本的命令read 与write ，每个read 及write 命令都需要13个参数，这些参数被组合在一个9字节的数据中。这些参数给出了需要读的磁盘块的地址、每磁道的扇区数、物理介质上所使用的记录模式、扇区间的间隔以及遇到数据删除标志时需要做些什么。当操作完成的时候，控制芯片会返回23个状态以及错误码，它们会被组合到7个字节长的数据中。不仅如此，编写软盘驱动程序的程序员还必须随时留意驱动器的电动机是开着的还是关着的。如果电动机是关着的，在读/写数据前，它必须被打开（伴随很长一段启动延时）。电动机也不能长时间开着，否则会使软磁盘因磨损过度而损坏。这就要求程序员必须在长启动延时及磁盘磨损度（磨损会使磁盘上的数据丢失）之间寻找一种平衡。这对程序员来说是非常困难的。程序员所想要的，是一种简单的、高级的抽象。对于这一问题，一个典型的抽象就是磁盘上包含一组已被命名的文件，每一个文件都可能被打开来写或读，