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

《华东师范大学期末试卷（b卷）》由会员分享，可在线阅读，更多相关《华东师范大学期末试卷（b卷）（6页珍藏版）》请在装配图网上搜索。

1、华东师范大学期末试卷（B卷）2013 2014 学年第 二 学期课程名称：操作系统学生姓名：_ 学号：_专业： 软件工程 年级/班级_课程性质：专业必修一二三四总分阅卷人签名一、判断题（20分，每题2分。正确的用T表示；错误的用F表示，并修正，未修正的不给分）1. 一个用户进程在执行过程中，遇到硬件中断，中断处理程序运行在核心态、用户上下文中。F（在系统上下文中）2. 当一个用户进程执行系统调用，系统调用返回时，必然由操作系统重新进行CPU调度。F（不一定）3. 要实现临界区，必须采用基于硬件的解决办法。F（可以用基于软件/算法的方法，例如Peterson算法）4. 银行家算法只能保证系统处在

2、安全状态，但不能保证死锁不发生。F（安全一定无死锁）5. 页表和FCB不同：页表必须在内核态访问，但进程在用户态也可以访问FCB。F（FCB也只能在内核态访问）6. DMA控制器是由进程在用户态进行控制的。F（核心态运行）7. 页面调度算法运行在核心态。T8. 目录就是FCB的实现。F（完全不同）9. U盘不需要通过磁盘调度以提高访问效率。T10. 木马（Trojan Horse）会通过复制自身进行传播。F（病毒会传播，木马不一定）二、单选题（30分，每题3分）（全是A）1. 以下哪种调度算法在各自的应用场景是最优的：A. CPU调度，非抢占情况下的最短作业优先（对平均等待时间）；B. CPU

3、调度，抢占情况下的先来先服务（对平均等待时间）；C. 磁盘调度，SCAN（对寻道时间）；D. 页面替换，LRU（或称为最近最少使用）（对缺页率）。2. 页面调度时，访问序列中记录的是：A. 逻辑地址所对应的页面号；B. 物理地址所对应的页框号；C. 段号；D. 页内偏移量。3. 计算机启动以后，现代操作系统内核的运行形式是：A. 内存中由中断和系统调用驱动的代码；B. 内存中的一个独立的进程；C. 文件系统中的二进制代码，需要执行时被调入内存；D. 内存中的一组进程。4. 以下那种情况在发生颠簸（或称为抖动，Thrashing）时可能发生：A. 进程数越多，缺页率越高；B. CPU利用率和缺页

4、率同时大幅升高；C. 系统中正在运行的进程减少，但long-term调度器无法调度更多的进程进入就绪状态；D. CPU利用率和缺页率同时大幅降低。5. 可能修改磁盘分区表的操作是：A. 磁盘分区B. 磁盘快速格式化；C. 磁盘格式化；D. 磁盘低级格式化。6. 进程地址空间中stack段中的数据不可能存在于以下什么地方：A. 磁盘文件系统的普通文件中；B. 磁盘swap分区中；C. 内存中；D. 同时存在于B和C中。7. 类Unix系统的文件系统中，当用ls -l命令查看文件时，drwxrwx-表示：A. 目录，拥有者、所在组具有读、写、通过权限，其它人没有；B. 直接块文件，拥有者、所在组具

5、有读、写、通过权限，其它人没有；C. 目录，拥有者、所在组具有读、写、执行权限，其它人没有；D. 直接块文件，拥有者、所在组具有读、写、执行权限，其它人没有；8. 以下哪种存储介质适宜于用作数据备份？A. 磁带；B. 固态硬盘；C. 内存；D. U盘。9. 文件的哪个属性不是唯一的？A. 所属路径；B. 访问权限；C. 最后访问时间；D. 最后修改时间。10. 以下哪种手段对减少单个进程的响应时间，提升性能没有直接帮助？A. 通过执行yield()系统调用，主动让出CPU；B. 采用预取页面，增加页框等方法，减少缺页率；C. 插入不必要的I/O指令，伪装成I/O-bound的进程；D. 减少系

6、统中同时运行的进程数目。三、简答题（20分，每题5分）1. 请简要描述Unix系统的i-node结构，并讨论该结构的优点。答题要点：直接块/非直接块并存，对小文件访问效率高，大文件访问相对代价小。2. 试简述Programmed I/O和DMA方式的区别。答题要点：DMA: cycle-stealing；块设备，大量数据（连续）交换；CPU不用直接介入；Programmed I/O在I/O过程中，CPU始终需要介入。3. 试简述缺页中断过程中，发生缺页的进程何时进入等待状态，何时结束等待状态，何时再次获得CPU运行。答题要点：调页请求后；调页结束，中断后；CPU调度决定4. 试简述采用关中断、

7、非忙等的临界区实现中，进入等待状态的进程关闭的中断是如何被重新打开的。答题要点：由被唤醒的进程开中断。四、计算、设计题（30分，每题10分）1. 某磁盘磁头访问范围为200（编号为0199），如果在为访问52的请求者服务后，当前正在为访问53号磁道的请求者服务，同时有若干个请求者在等待服务，它们依次要访问的编号为(以请求时间先后顺序排列)：98, 183, 37, 122, 14, 124, 65, 67（1） 请用先来先服务(FCFS)、最短寻道时间优先(SSTF)、扫描(SCAN)和循环扫描(CSCAN)算法进行磁盘调度时，试确定实际的服务次序。（2） 假设磁臂在寻道时相邻编号移动的平均时

8、间为0.4ms，按实际服务次序计算(1)中四种算法下磁臂移动的总距离以及总寻道时间。参考答案：（1）FCFS：总磁道数：640寻道时间：640*0.4（2）SSTF：总磁道数：236寻道时间：236*0.4（3）SCAN：总磁道数：208寻道时间：208*0.4（4）C-SCAN：总磁道数：382寻道时间：382*0.42. 已知页面访问序列为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5，分配的页框数为4。（1） 请分别用FIFO、LRU、时钟算法，写出调页的过程，并计算缺页率。（2） 请问LRU算法是否会导致Belady异常，为什么？参考答案：FIFO：9LRU：8

9、时钟算法：和初始时钟位置有关不会，证明略3. 现有如下代码1. int pos10; /* 和用户交互，为posi赋值 */2. int fd = open (“/home/us001/test.txt”, O_WRONLY); /*以只写方式打开文件*/3. for (int i = 0; i 10; i +) 4. fseek (fd, posi, SEEK_CUR); /* 文件指针定位到当前位置+posi */5. fprint (fd, “pos %dn”, i); /* 写文件 */6. 7. close (fd); /*关闭文件 */a) 请解释第2、第4、第5、第6行代码执行时，操作系统分别需要进行哪些操作？（4）答：2：通过文件系统查找、定位文件；获取文件控制块；更新系统和进程的打开文件列表；4：更新文件位置指针5：写缓存6：将缓存写出到磁盘；更新文件控制块信息；更新打开文件列表（关闭文件）b) 请问第4、第5行代码的写操作属于顺序访问还是随机访问？（1）答：随机访问c) 请问对于这种访问方式，采用何种文件块组织方式较合适？为什么？（2）答：采用顺序分配或者索引分配较合适。因为这样能够较快的定位文件位置指针。第6页共6页