华东师范大学期末试卷（B卷）.docVIP

华东师范大学期末试卷（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调度决定试简述采用关中断、非忙等的临界区实现中，进入等待状态的进程关闭的中断是如何被重新打开的。答题要点：由被唤醒的进程开中断。计算、设计磁头访问范围为200199），如果在为访问52的请求者服务后，当前正在为访问53号磁道编号 请编号参考答案：640 　　　寻道时间：640*0.4 （2）SSTF： 　　　总磁道数：236 　　　寻道时间：236*0.4 （3）SCAN： 　　　总磁道数：208 　　　寻道时间：208*0.4 （4）C-SCAN： 　　　总磁道数：382 　　　寻道时间：382*0.4 已