华东师范大学期末试卷（b卷）.doc

第 PAGE 4页／共 NUMPAGES 4页 华东师范大学期末试卷（B卷） 2013 － 2014 学年第 二 学期 课程名称：操作系统　　 学生姓名：_____________ 学号：__________________ 专业： 软件工程 年级/班级________________ 课程性质：专业必修 一 二 三 四 总分 阅卷人签名 一、判断题（20分，每题2分。正确的用T表示；错误的用F表示，并修正，未修正的不给分） 一个用户进程在执行过程中，遇到硬件中断，中断处理程序运行在核心态、用户上下文中。F（在系统上下文中） 当一个用户进程执行系统调用，系统调用返回时，必然由操作系统重新进行CPU调度。F（不一定） 要实现临界区，必须采用基于硬件的解决办法。F（可以用基于软件/算法的方法，例如Peterson算法） 银行家算法只能保证系统处在安全状态，但不能保证死锁不发生。F（安全一定无死锁） 页表和FCB不同：页表必须在内核态访问，但进程在用户态也可以访问FCB。F（FCB也只能在内核态访问） DMA控制器是由进程在用户态进行控制的。F（核心态运行） 页面调度算法运行在核心态。T 目录就是FCB的实现。F（完全不同） U盘不需要通过磁盘调度以提高访问效率。T 木马（Trojan Horse）会通过复制自身进行传播。F（病毒会传播，木马不一定） 二、单选题（30分，每题3分）（全是A） 以下哪种调度算法在各自的应用场景是最优的： CPU调度，非抢占情况下的最短作业优先（对平均等待时间）； CPU调度，抢占情况下的先来先服务（对平均等待时间）； 磁盘调度，SCAN（对寻道时间）； 页面替换，LRU（或称为最近最少使用）（对缺页率）。 页面调度时，访问序列中记录的是： 逻辑地址所对应的页面号； 物理地址所对应的页框号； 段号； 页内偏移量。 计算机启动以后，现代操作系统内核的运行形式是： 内存中由中断和系统调用驱动的代码； 内存中的一个独立的进程； 文件系统中的二进制代码，需要执行时被调入内存； 内存中的一组进程。 以下那种情况在发生颠簸（或称为抖动，Thrashing）时可能发生： 进程数越多，缺页率越高； CPU利用率和缺页率同时大幅升高； 系统中正在运行的进程减少，但long-term调度器无法调度更多的进程进入就绪状态； CPU利用率和缺页率同时大幅降低。 可能修改磁盘分区表的操作是： 磁盘分区 磁盘快速格式化； 磁盘格式化； 磁盘低级格式化。 进程地址空间中stack段中的数据不可能存在于以下什么地方： 磁盘文件系统的普通文件中； 磁盘swap分区中； 内存中； 同时存在于B和C中。 类Unix系统的文件系统中，当用ls -l命令查看文件时，drwxrwx表示： 目录，拥有者、所在组具有读、写、通过权限，其它人没有； 直接块文件，拥有者、所在组具有读、写、通过权限，其它人没有； 目录，拥有者、所在组具有读、写、执行权限，其它人没有； 直接块文件，拥有者、所在组具有读、写、执行权限，其它人没有； 以下哪种存储介质适宜于用作数据备份？ 磁带； 固态硬盘； 内存； U盘。 文件的哪个属性不是唯一的？ 所属路径； 访问权限； 最后访问时间； 最后修改时间。 以下哪种手段对减少单个进程的响应时间，提升性能没有直接帮助？ 通过执行yield()系统调用，主动让出CPU； 采用预取页面，增加页框等方法，减少缺页率； 插入不必要的I/O指令，伪装成I/O-bound的进程； 减少系统中同时运行的进程数目。 三、简答题（20分，每题5分） 请简要描述Unix系统的i-node结构，并讨论该结构的优点。答题要点：直接块/非直接块并存，对小文件访问效率高，大文件访问相对代价小。 试简述Programmed I/O和DMA方式的区别。答题要点：DMA: cycle-stealing；块设备，大量数据（连续）交换；CPU不用直接介入；Programmed I/O在I/O过程中，CPU始终需要介入。 试简述缺页中断过程中，发生缺页的进程何时进入等待状态，何时结束等待状态，何时再次获得CPU运行。答题要点：调页请求后；调页结束，中断后；CPU调度决定 试简述采用关中断、非忙等的临界区实现中，进入等待状态的进程关闭的中断是如何被重新打开的。答题要点：由被唤醒的进程开中断。 四、计算、设计题（30分，每题10分） 某磁盘磁头访问范围为200（编号为0~199），如果在为访问52的请求者服务后，当前正在为访问53号磁道的请求者服务，同时有若干个请求者在等待服务，它们依次要访问的编号为(以请求时间先后顺序排列)：98, 1