《最新上海交通大学继续教育学院操作系统学位考复习教案资料》由会员分享，可在线阅读，更多相关《最新上海交通大学继续教育学院操作系统学位考复习教案资料（6页珍藏版）》请在金锄头文库上搜索。
1、上 海 交 通 大 学 继 续 教 育 学 院 操 作 系 统 学 位 考 复 习 精品文档 收集于网络，如有侵权请联系管理员删除 上海交通大学继续教育学院网络教育 复习样卷 课程名称：操作系统 一 单项选择题（共 30 分） 1. 操作系统是一种（）。 A. 通用软件 B. 系统软件 C. 应用软件 D. 软件包 2. 从用户的观点看，操作系统是（）。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 3. 操作系统的功能是进行处理器管理、（）管理、设备管理和信息管理。 A. 进程 B. 存储
2、器 C. 硬件 D. 软件 4. 通常，用户进程被建立后，（）。 A. 便一直存在于系统中，直到被操作人员撤销B. 随着作业运行正常或不正常结束而撤销 C. 随着时间片轮转而撤销与建立 D. 随着进程的阻塞或唤醒而撤销与建立 5. 一个进程被唤醒意味着（）。 A. 该进程重新占有了 CPU B. 它的优先权变为最大 C. 其 PCB 移至等待队列队首D. 进程变为就绪状态 6. 对于两个并发进程，设互斥信号量为 mutex ，若 mutex=0 ，则（ ）。 A. 表示没有进程进入临界区B. 表示有一个进程进入临界区 C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入
3、临界区 7. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数 据的方式进行，这种方式称为（）。 A. 进程互斥 B. 进程同步 C. 进程制约D. 进程通信 精品文档 收集于网络，如有侵权请联系管理员删除 8. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的 （ ）也可能产生死锁。 A. 进程优先权 B. 资源的线性分配C. 进程推进顺序 D. 分配队列优先权 9. 在分时操作系统中，进程调度经常采用（）算法。 A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机 10. 用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（）
4、。 A. 等待 B. 就绪 C. 运行 D. 完成 11. 很好地解决了“零头”问题的存储管理方法是（ ）。 A. 页式存储管理 B. 段式存储管理 C. 多重分区管理 D. 可变分区管理 12. 系统“抖动”现象的发生是由（）引起的。 A. 置换算法选择不当 B. 交换的信息量过大 C. 内存容量不足 D. 请求页式管理方案 13. 在可变分区存储管理中的拼接技术可以（）。 A. 集中空闲区 B. 增加主存容量 C. 缩短访问周期 D. 加速地址转换 14. 在固定分区分配中，每个分区的大小是（）。 A. 相同 B. 随作业长度变化 C. 可以不同但预先固定 D. 可以不同但根据作业长度固定
5、 15. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）。 A. 重定位 B. 物理化 C. 逻辑化 D. 加载 3 二 综合题（共 70 分） 16. 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子 专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者 取用，请用 P、V 原语实现爸爸、儿子、女儿三个并发进程的同步。 分析：在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。当盘 子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女 儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必
6、须等待。这实际上是生产 精品文档 收集于网络，如有侵权请联系管理员删除 者-消费者问题 一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每 类消费者只消费其中固定的一类产品。 解答： 本题中，应设置三个信号量S、So、Sa，信号量 S 表示盘子是否 为空，其初值为 1；信号量 So 表示盘中是否有桔子，其初值为0；信号 量 Sa 表示盘中是否有苹果，其 初值为 0。同步描述如下： 17. 有相同类型的 5 个资源被 4 个进程所共享，且每个进程最多需要 2 个这样的资源就 可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。 解答：该系统不会由于对这种资源的竞争而产生死
7、锁。因为在最坏情况下，每个进程都 需要 2 个这样的资源，且每个进程都已申请到了1 个资源，那么系统中还剩下1 个可用 资 源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程 已 获得了它所需要的全部资源而确保它运行完毕，从而可将它占有的2 个资源归还给系 统， 这就保证了其余 3 个进程能顺利运行。由此可知，该系统不会由于对这种资源的竞 争而 产生死锁。 18. 已知页面走向为 1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页 面。若只给该作业分配 2 个物理块，当采用 FIFO 页面淘汰算法时缺页率为多少？ 解答：若程序 P 在运行过程中访问页面
8、的总次数为 s，其中产生缺页中断的访问次数为 f，则其缺页率为： f/s。假设产生缺页时为Y, 不缺页时为 N 则根据 FIFO 算法页面置换算法如下： 1 1 Y 2 1,2 Y 精品文档 收集于网络，如有侵权请联系管理员删除 1 1,2 N 3 1,3 Y 1 1,3 N 2 1,2 Y 4 1,4 Y 2 1,2 Y 1 1,2 N 3 1,3 Y 4 1,4 Y 故缺页率为 8/11 19. 在一分页存储管理系统中，逻辑地址长度为 16 位，页面大小为 4096 字节，现有一 逻辑地址为 2F6AH ，且第 0、1、2 页依次存放在物理块 5、10、11 中，问相应的 物理 地址为多少
9、？ 解答：逻辑地址由页号和偏移量组成，物理地址由物理号和偏移量组成 页面大小为 4096 字节=4KB 且逻辑地址长度为 16 位，故页号占 4 位，剩下的 12 位是偏 移量 逻辑地址 2F6AH 的二进制表示如下： 0010 111101101010 由此可知逻辑地址 2F6AH 的 页号为 2，该页存放在第11 号物理块中， 用十六进制表示块号为B，所以物理地址为 BF6AH 。 20. 有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、 65、67。现在磁头在 53 道上，若按最短查找时间优先法，磁头的移动道数是多少？ 解答：最短查找时间优先法是查
10、找与当前磁头距离较短的磁道，故分别计算出磁道与当前 磁头的差数，然后把差数按照升序排列，得出新的磁道顺序 98-53=45 ，183-53=130 ，53-37=16 ，122-53=69 ，53-14=39 ，124-53=71 ，65- 53=12，67-53=14 故新的磁道顺序为： 53，65，67，37，14，98，122，124，183 由此得出磁头移动道数是： （65-53）+ （67-65）+ （67-37）+ （37-14）+ （98-14）+ （122-98 ）+ （124-122 ） + （183-124 ）= 236 精品文档 收集于网络，如有侵权请联系管理员删除 21
11、. 有一磁盘组共有 10 个盘面，每个盘面上有 100 个磁道，每个磁道有 16 个扇区。假 定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空 白文件目录的每个表目占用 5 个字节，问什么时候空白文件目录大于位示图？ 解答： 由题目所给条件可知，磁盘组扇区总数为：16X100X10=16000 因此，使用位示 图描述扇区状态需要的位数为：16000 位=2000 字节 又由题目所给条件可知，空白文件 目录的每个表目占5 个字节，由上述计算知位示图需要占 2000 字节， 2000 字节可存放 表目数为： 2000/5=400 ，所以当空白区数目大于400 时，空 白
12、文件目录大于位示图。 22. 编写一段名为 jincheng.c 的程序，使用系统调用 fork() 创建两个子进程。当此程序运 行时，在系统中有一个父进程和两个子进程活动，每个进程在屏幕上显示一串字符：父 进程显示 “father”；子进程分别显示“daughter ”和“ son”。 解答： #include #include #include #include int main(int argv, char *argc) int p1,p2; while(p1=fork() = -1); if(p1 = 0) putchar(daughter ) else while(p2=fork() = -1); if(p2 = 0) putchar(son) else putchar(father)
