上海交通大学继续教育学院操作系统学位考复习共4页.docx

《上海交通大学继续教育学院操作系统学位考复习共4页.docx》由会员分享，可在线阅读，更多相关《上海交通大学继续教育学院操作系统学位考复习共4页.docx（5页珍藏版）》请在三一文库上搜索。

1、精选优质文档-倾情为你奉上 上海交通大学继续教育学院网络教育 复习样卷 课程名称：操作系统 一 单项选择题（共 30 分） 1. 操作系统是一种（ ）。 A. 通用软件 B. 系统软件 C. 应用软件 D. 软件包 2. 从用户的观点看，操作系统是（ ）。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 3. 操作系统的功能是进行处理器管理、（ ）管理、设备管理和信息管理。 A. 进程 B. 存储器 C. 硬件 D. 软件 4. 通常，用户进程被建立后，（ ）。 A. 便一直存在于系统中，直到

2、被操作人员撤销 B. 随着作业运行正常或不正常结束而撤销 C. 随着时间片轮转而撤销与建立 D. 随着进程的阻塞或唤醒而撤销与建立 5. 一个进程被唤醒意味着（ ）。 A. 该进程重新占有了 CPU B. 它的优先权变为最大 C. 其 PCB 移至等待队列队首 D. 进程变为就绪状态 6. 对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则（ ）。 A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区 C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区 7. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换 数据

3、的方式进行，这种方式称为（ ）。 A. 进程互斥 B. 进程同步 C. 进程制约 D. 进程通信 8. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的 （ ）也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 9. 在分时操作系统中，进程调度经常采用（ ）算法。 A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机 10. 用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）。 A. 等待 B. 就绪 C. 运行 D. 完成 11. 很好地解决了“零头”问题的存储管理方法是（ ）。 A. 页式存储管理

4、B. 段式存储管理 C. 多重分区管理 D. 可变分区管理 12. 系统“抖动”现象的发生是由（ ）引起的。 A. 置换算法选择不当 B. 交换的信息量过大 C. 内存容量不足 D. 请求页式管理方案 13. 在可变分区存储管理中的拼接技术可以（ ）。 A. 集中空闲区 B. 增加主存容量 C. 缩短访问周期 D. 加速地址转换 14. 在固定分区分配中，每个分区的大小是（ ）。 A. 相同 B. 随作业长度变化 C. 可以不同但预先固定 D. 可以不同但根据作业长度固定 15. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）。 A. 重定位 B. 物理化 C. 逻辑化 D.

5、 加载 3二 综合题（共 70 分） 16. 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿 子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果 供吃者取用，请用 P、V 原语实现爸爸、儿子、女儿三个并发进程的同步。 分析：在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。 当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿 子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。这 实际上是生产者-消费者问题 一种变形。这里，生产者放入缓冲区的产品有两类， 消费者也有两类，每类消费者只消费其中

6、固定的一类产品。解答：本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否 为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号 量Sa表示盘中是否有苹果，其初值为0。同步描述如下：17. 有相同类型的 5 个资源被 4 个进程所共享，且每个进程最多需要 2 个这样的资源就 可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。 解答：该系统不会由于对这种资源的竞争而产生死锁。因为在最坏情况下，每个进程都 需要2个这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩下1个可用资 源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已 获得

7、了它所需要的全部资源而确保它运行完毕，从而可将它占有的2个资源归还给系统， 这就保证了其余3个进程能顺利运行。由此可知，该系统不会由于对这种资源的竞争而 产生死锁。18. 已知页面走向为 1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页 面。若只给该作业分配 2 个物理块，当采用 FIFO 页面淘汰算法时缺页率为多少？ 解答：若程序P在运行过程中访问页面 的总次数为s，其中产生缺页中断的访问次数为f，则其缺页率为：f/s。假设产生缺页时为Y, 不缺页时为N则根据FIFO算法页面置换算法如下：1 1 Y2 1,2 Y1 1,2 N3 1,3 Y1 1,3 N2 1,2 Y4

8、1,4 Y2 1,2 Y1 1,2 N3 1,3 Y4 1,4 Y故缺页率为8/1119. 在一分页存储管理系统中，逻辑地址长度为 16 位，页面大小为 4096 字节，现有一 逻辑地址为 2F6AH，且第 0、1、2 页依次存放在物理块 5、10、11 中，问相应的 物理地址为多少？ 解答：逻辑地址由页号和偏移量组成，物理地址由物理号和偏移量组成页面大小为4096字节=4KB且逻辑地址长度为16位，故页号占4位，剩下的12位是偏移量逻辑地址2F6AH的二进制表示如下：0010 0 由此可知逻辑地址2F6AH的页号为2，该页存放在第11号物理块中， 用十六进制表示块号为B，所以物理地址为BF6

9、AH。20. 有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、 65、67。现在磁头在 53 道上，若按最短查找时间优先法，磁头的移动道数是多少？ 解答：最短查找时间优先法是查找与当前磁头距离较短的磁道，故分别计算出磁道与当前磁头的差数，然后把差数按照升序排列，得出新的磁道顺序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）

10、 （67-37）+ （37-14）+ （98-14）+ （122-98）+ （124-122）+ （183-124）= 23621. 有一磁盘组共有 10 个盘面，每个盘面上有 100 个磁道，每个磁道有 16 个扇区。假 定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？ 若空白文件目录的每个表目占用 5 个字节，问什么时候空白文件目录大于位示图？ 解答： 由题目所给条件可知，磁盘组扇区总数为：16X100X10=16000 因此，使用位示图描述扇区状态需要的位数为：16000位=2000字节 又由题目所给条件可知，空白文件目录的每个表目占5个字节，由上述计算知位示图

11、需 要占2000字节，2000字节可存放表目数为：2000/5=400，所以当空白区数目大于400时，空 白文件目录大于位示图。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)elsewhile(p2=fork() = -1);if(p2 = 0) putchar(son)else putchar(father) 专心-专注-专业