• 32.50 KB
  • 2021-10-27 发布

华东师范大学期末试卷(B卷)

  • 6页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
  4. 网站客服QQ:403074932
华东师范大学期末试卷(B卷)‎ ‎2013 - 2014 学年第 二 学期 课程名称:操作系统  ‎ 学生姓名:_____________ 学号:__________________‎ 专业: 软件工程 年级/班级________________‎ 课程性质:专业必修 一 二 三 四 总分 阅卷人签名 一、判断题(20分,每题2分。正确的用T表示;错误的用F表示,并修正,未修正的不给分)‎ 1. 一个用户进程在执行过程中,遇到硬件中断,中断处理程序运行在核心态、用户上下文中。F(在系统上下文中)‎ 2. 当一个用户进程执行系统调用,系统调用返回时,必然由操作系统重新进行CPU调度。F(不一定)‎ 3. 要实现临界区,必须采用基于硬件的解决办法。F(可以用基于软件/算法的方法,例如Peterson算法)‎ 4. 银行家算法只能保证系统处在安全状态,但不能保证死锁不发生。F(安全一定无死锁)‎ 5. 页表和FCB不同:页表必须在内核态访问,但进程在用户态也可以访问FCB。F(FCB也只能在内核态访问)‎ 6. DMA控制器是由进程在用户态进行控制的。F(核心态运行)‎ 7. 页面调度算法运行在核心态。T 8. 目录就是FCB的实现。F(完全不同)‎ 9. U盘不需要通过磁盘调度以提高访问效率。T 10. 木马(Trojan Horse)会通过复制自身进行传播。F(病毒会传播,木马不一定)‎ 二、单选题(30分,每题3分)(全是A)‎ 1. 以下哪种调度算法在各自的应用场景是最优的:‎ A. CPU调度,非抢占情况下的最短作业优先(对平均等待时间);‎ 第6页/共6页 A. CPU调度,抢占情况下的先来先服务(对平均等待时间);‎ B. 磁盘调度,SCAN(对寻道时间);‎ C. 页面替换,LRU(或称为最近最少使用)(对缺页率)。‎ 1. 页面调度时,访问序列中记录的是:‎ A. 逻辑地址所对应的页面号;‎ B. 物理地址所对应的页框号;‎ C. 段号;‎ D. 页内偏移量。‎ 2. 计算机启动以后,现代操作系统内核的运行形式是:‎ A. 内存中由中断和系统调用驱动的代码;‎ B. 内存中的一个独立的进程;‎ C. 文件系统中的二进制代码,需要执行时被调入内存;‎ D. 内存中的一组进程。‎ 3. 以下那种情况在发生颠簸(或称为抖动,Thrashing)时可能发生:‎ A. 进程数越多,缺页率越高;‎ B. CPU利用率和缺页率同时大幅升高;‎ C. 系统中正在运行的进程减少,但long-term调度器无法调度更多的进程进入就绪状态;‎ D. CPU利用率和缺页率同时大幅降低。‎ 4. 可能修改磁盘分区表的操作是:‎ A. 磁盘分区 B. 磁盘快速格式化;‎ C. 磁盘格式化;‎ D. 磁盘低级格式化。‎ 5. 进程地址空间中stack段中的数据不可能存在于以下什么地方:‎ 第6页/共6页 A. 磁盘文件系统的普通文件中;‎ B. 磁盘swap分区中;‎ C. 内存中;‎ D. 同时存在于B和C中。‎ 1. 类Unix系统的文件系统中,当用ls -l命令查看文件时,drwxrwx---表示:‎ A. 目录,拥有者、所在组具有读、写、通过权限,其它人没有;‎ B. 直接块文件,拥有者、所在组具有读、写、通过权限,其它人没有;‎ C. 目录,拥有者、所在组具有读、写、执行权限,其它人没有;‎ D. 直接块文件,拥有者、所在组具有读、写、执行权限,其它人没有;‎ 2. 以下哪种存储介质适宜于用作数据备份?‎ A. 磁带;‎ B. 固态硬盘;‎ C. 内存;‎ D. U盘。‎ 3. 文件的哪个属性不是唯一的?‎ A. 所属路径;‎ B. 访问权限;‎ C. 最后访问时间;‎ D. 最后修改时间。‎ 4. 以下哪种手段对减少单个进程的响应时间,提升性能没有直接帮助?‎ A. 通过执行yield()系统调用,主动让出CPU;‎ B. 采用预取页面,增加页框等方法,减少缺页率;‎ C. 插入不必要的I/O指令,伪装成I/O-bound的进程;‎ D. 减少系统中同时运行的进程数目。‎ 三、简答题(20分,每题5分)‎ 1. 请简要描述Unix系统的i-node结构,并讨论该结构的优点。 ‎ 第6页/共6页 答题要点:直接块/非直接块并存,对小文件访问效率高,大文件访问相对代价小。‎ 1. 试简述Programmed I/O和DMA方式的区别。 答题要点:DMA: cycle-stealing;块设备,大量数据(连续)交换;CPU不用直接介入;Programmed I/O在I/O过程中,CPU始终需要介入。‎ 2. 试简述缺页中断过程中,发生缺页的进程何时进入等待状态,何时结束等待状态,何时再次获得CPU运行。 答题要点:调页请求后;调页结束,中断后;CPU调度决定 3. 试简述采用关中断、非忙等的临界区实现中,进入等待状态的进程关闭的中断是如何被重新打开的。 答题要点:由被唤醒的进程开中断。 ‎ 四、计算、设计题(30分,每题10分)‎ 1. 某磁盘磁头访问范围为200(编号为0~199),如果在为访问52的请求者服务后,当前正在为访问53号磁道的请求者服务,同时有若干个请求者在等待服务,它们依次要访问的编号为(以请求时间先后顺序排列): 98, 183, 37, 122, 14, 124, 65, 67 (1) 请用先来先服务(FCFS)、最短寻道时间优先(SSTF)、扫描(SCAN)和循环扫描(CSCAN)算法进行磁盘调度时,试确定实际的服务次序。 (2) 假设磁臂在寻道时相邻编号移动的平均时间为0.4ms,按实际服务次序计算(1)中四种算法下磁臂移动的总距离以及总寻道时间。 参考答案:‎ ‎(1)FCFS:‎ ‎   总磁道数:640‎ ‎   寻道时间:640*0.4‎ ‎(2)SSTF:‎ ‎   总磁道数:236‎ ‎   寻道时间:236*0.4‎ ‎(3)SCAN:‎ ‎   总磁道数:208‎ ‎   寻道时间:208*0.4‎ 第6页/共6页 ‎(4)C-SCAN:‎ ‎   总磁道数:382‎ ‎   寻道时间:382*0.4‎ 1. 已知页面访问序列为:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5,分配的页框数为4。 (1) 请分别用FIFO、LRU、时钟算法,写出调页的过程,并计算缺页率。 (2) 请问LRU算法是否会导致Belady异常,为什么? 参考答案:‎ FIFO:‎ ‎9‎ LRU: 8‎ 时钟算法:‎ 和初始时钟位置有关 不会,证明略 ‎3. 现有如下代码 ‎1. int pos[10];‎ ‎ /* 和用户交互,为pos[i]赋值 */‎ ‎2. int fd = open (“/home/us001/test.txt”, O_WRONLY); ‎ ‎ /*以只写方式打开文件*/‎ ‎3. for (int i = 0; i < 10; i ++) {‎ ‎4. fseek (fd, pos[i], SEEK_CUR); ‎ ‎ /* 文件指针定位到当前位置+pos[i] */‎ ‎5. fprint (fd, “pos %dn”, i); ‎ ‎ /* 写文件 */‎ ‎6. }‎ ‎7. close (fd); /*关闭文件 */‎ 第6页/共6页 a) 请解释第2、第4、第5、第6行代码执行时,操作系统分别需要进行哪些操作?(4')‎ 答:‎ ‎2:通过文件系统查找、定位文件;获取文件控制块;更新系统和进程的打开文件列表;‎ ‎4:更新文件位置指针 ‎5:写缓存 ‎6:将缓存写出到磁盘;更新文件控制块信息;更新打开文件列表(关闭文件)‎ b) 请问第4、第5行代码的写操作属于顺序访问还是随机访问?(1')‎ 答:随机访问 c) 请问对于这种访问方式,采用何种文件块组织方式较合适?为什么?(2')‎ 答:采用顺序分配或者索引分配较合适。因为这样能够较快的定位文件位置指针。‎ 第6页/共6页