2017年华南师范大学计算机学院408计算机学科专业基础综合之计算机操作系统考研题库一、综合题1 试说明内核支持线程的实现方法。【答案】系统在创建新进程时，便为它分配一个任务数据区PTDA , 其中包括若干个线程控制块TCB 空间。在每一个TCB 中可保存线程标识符、优先级、线程运行的CPU 状态等信息，这些信息被保存在内核空间中。每当进程要创建一个线程时，便为新线程分配一个TCB ，将有关信息填入该TCB 中，并为之分配必要的资源。当PTDA 中的所有TCB 空间已用完，而进程又要创建，系统可再为新的线程时，只要其所创建的线程数目未超过系统的允许值（通常为数十至数百个）之分配新的TCB 空间；在撤销一个线程时，也应回收该线程的所有资源和TCB 。 2 试举例说明如何建立二又树结构的命令行树。【答案】（1）命令表型结点Shell 命令解释程序按命令行语句的结构顺序进行检查，每当遇到面的命令行所构成的命令树如图所示:及分隔符时便为之建立一个命令表型结点，将分隔符左面部分构成该结点的左子树，右面部分构成右子树。例如下 图 命令表型结点及其左、右子树 （2）管道文件型结点当Shell 命令解释程序遇到管道算符“I ”时，先为之建立一个管道文件型结点。再将分隔符左面部分构成该结点的左子树，右面部分构成右子树。例如对下面的命令行所构成的命令树如图所示: 图 管道文件型结点及其左、右子树（3）简单命令型结点对于简单命令，在命令行中仅有一条命令，它是属于可以立即执行的命令，系统无需为它建立二叉树结构的命令行树。当命令解释程序读入键盘缓冲区中的命令后，若判定它是简单命令，再进一步确定是否是内部命令。Shell 解释程序本身提供了内部命令的可执行程序，因此若是内部命令，Shell 便立即执行，此时Shell 也不需要为该命令创建新进程。如果不是内部命令也非特殊命令，Shell 将认为该命令是一个可执行文件，于是将为它创建一个新进程，并作为Shell 的子进程执行，直到子进程运行完毕，又恢复Shell 运行。 3 在MS-DOS 中有两个文件A 和B , A 占用11、12、16和14四个盘块；B 占用13、18和20三个盘块。试画出在文件A 和B 中各盘块间的链接情况及FAT 的情况。【答案】文件A 和B 的盘块间的链接情况和FA T 的情况如图所示。 图 文件A 、B 盘块间的链接情况和FA T 情况 4 何谓二进制指数补偿算法？它所存在的主要问题是什么？【答案】二进制指数补偿算法的基本思想是:为每一个CPU 对锁进行测试的TSL 指令设置一个指令延迟执行时间，使该指令的下次执行是在该延迟执行时间设定的时间后进行，其延迟时间是按照一个TSL 指令执行周期的二进制指数方式増加。例如当一个CPU 发出TSL 指令对锁进行第一次测试，发现锁不空闲时，便推迟第二次测试指令的执行时间，等到如果第二次测试仍未成功，则将第三次测试指令的执行时间推迟到如果第次测试仍未成功，则将第n 次的测试推迟到大值；当锁释放时，可能首先由延迟时间最小的CPU 获得该锁。主要问题:锁被释放时，可能由于各CPU 的测试指令的延迟时间未到，没有一个CPU 会及时地对锁进行测试，即不能及时地发现锁的空闲，造成浪费。 5 什么是移动代码？为什么说在应用程序中包含了移动代码就可能不安全？【答案】如果一个程序在运行时，能在不同机器之间来回迁移，那么该程序就被称为移动代码。如果在一个用户程序中包含了移动代码，当为该用户程序建立进程后，该移动代码将占用该进程的内存空间，并作为合法用户的一部分运行，拥有用户的访问权限。这样显然不能保证系统安全。因为别有用心的人完全可以借助于移动代码的帮助进入到其它系统，以合法用户的身份进行窃取和破坏。 6 试说明保密数据签名的加密和解密方式。【答案】保密数据签名的加密和解密方式：（1）发送者A 可用自己的私用密钥Kda 对明文P 进行加密，得到密文（2）A 再用B 的公钥Keb 对（4）B 再用A 的公钥7 试说明I/O系统的基本功能。【答案】为了满足系统和用户的需求，I/O系统应具有以下几方面的内容:（1）隐藏物理设备的细节；（2）与设备的无关性；（3）提高处理机和I/O设备的利用率；（4）对I/O设备进行控制；（5）确保对设备的正确共享；（6）错误处理。其中，第一、二方面的功能是方便用户使用I/O设备；第三、四方面的功能是用于提高CPU 和I/O设备的利用率；第五、六方面的功能是为用户在共享设备时提供方便。 8 试叙述动态分区中采用自由链对内存进行管理的方法，并对各种分配算法进行比较。【答案】（1）首次适应算法。这种算法把空闲分区按其所在存储空间中地址递增的顺序链接在一起。当用户申请一块内存空间时，从空闲区链表的头指针开始查找，选择第一个满足要求的个指令执行周期后，个指令执行周期后，个指令执行周期后，直到一个设定的最 加密，得到得到后传送至B ; （3）B 收到后，先用私钥Kdb 解密，得到一、综合题考研试题